Files
galaxy/static/scripts/packed/libs/d3.js
T

1 line
163 KiB
JavaScript

d3=function(){var g8={version:"3.4.8"};if(!Date.now){Date.now=function(){return +new Date()}}var bI=[].slice,dG=function(e){return bI.call(e)};var bH=document,dY=bH.documentElement,fq=window;try{dG(dY.childNodes)[0].nodeType}catch(gX){dG=function(hX){var e=hX.length,hY=new Array(e);while(e--){hY[e]=hX[e]}return hY}}try{bH.createElement("div").style.setProperty("opacity",0,"")}catch(fo){var dE=fq.Element.prototype,bW=dE.setAttribute,gQ=dE.setAttributeNS,dr=fq.CSSStyleDeclaration.prototype,gB=dr.setProperty;dE.setAttribute=function(e,hX){bW.call(this,e,hX+"")};dE.setAttributeNS=function(hY,e,hX){gQ.call(this,hY,e,hX+"")};dr.setProperty=function(e,hY,hX){gB.call(this,e,hY+"",hX)}}g8.ascending=e9;function e9(hX,e){return hX<e?-1:hX>e?1:hX>=e?0:NaN}g8.descending=function(hX,e){return e<hX?-1:e>hX?1:e>=hX?0:NaN};g8.min=function(h1,hZ){var hY=-1,h0=h1.length,hX,e;if(arguments.length===1){while(++hY<h0&&!((hX=h1[hY])!=null&&hX<=hX)){hX=undefined}while(++hY<h0){if((e=h1[hY])!=null&&hX>e){hX=e}}}else{while(++hY<h0&&!((hX=hZ.call(h1,h1[hY],hY))!=null&&hX<=hX)){hX=undefined}while(++hY<h0){if((e=hZ.call(h1,h1[hY],hY))!=null&&hX>e){hX=e}}}return hX};g8.max=function(h1,hZ){var hY=-1,h0=h1.length,hX,e;if(arguments.length===1){while(++hY<h0&&!((hX=h1[hY])!=null&&hX<=hX)){hX=undefined}while(++hY<h0){if((e=h1[hY])!=null&&e>hX){hX=e}}}else{while(++hY<h0&&!((hX=hZ.call(h1,h1[hY],hY))!=null&&hX<=hX)){hX=undefined}while(++hY<h0){if((e=hZ.call(h1,h1[hY],hY))!=null&&e>hX){hX=e}}}return hX};g8.extent=function(h2,hZ){var hY=-1,h1=h2.length,hX,e,h0;if(arguments.length===1){while(++hY<h1&&!((hX=h0=h2[hY])!=null&&hX<=hX)){hX=h0=undefined}while(++hY<h1){if((e=h2[hY])!=null){if(hX>e){hX=e}if(h0<e){h0=e}}}}else{while(++hY<h1&&!((hX=h0=hZ.call(h2,h2[hY],hY))!=null&&hX<=hX)){hX=undefined}while(++hY<h1){if((e=hZ.call(h2,h2[hY],hY))!=null){if(hX>e){hX=e}if(h0<e){h0=e}}}}return[hX,h0]};g8.sum=function(h1,hZ){var hY=0,h0=h1.length,e,hX=-1;if(arguments.length===1){while(++hX<h0){if(!isNaN(e=+h1[hX])){hY+=e}}}else{while(++hX<h0){if(!isNaN(e=+hZ.call(h1,h1[hX],hX))){hY+=e}}}return hY};function hd(e){return e!=null&&!isNaN(e)}g8.mean=function(h2,h0){var hZ=0,h1=h2.length,e,hY=-1,hX=h1;if(arguments.length===1){while(++hY<h1){if(hd(e=h2[hY])){hZ+=e}else{--hX}}}else{while(++hY<h1){if(hd(e=h0.call(h2,h2[hY],hY))){hZ+=e}else{--hX}}}return hX?hZ/hX:undefined};g8.quantile=function(hY,h2){var hZ=(hY.length-1)*h2+1,h0=Math.floor(hZ),hX=+hY[h0-1],h1=hZ-h0;return h1?hX+h1*(hY[h0]-hX):hX};g8.median=function(hX,e){if(arguments.length>1){hX=hX.map(e)}hX=hX.filter(hd);return hX.length?g8.quantile(hX.sort(e9),0.5):undefined};function gd(e){return{left:function(hY,hX,h1,h0){if(arguments.length<3){h1=0}if(arguments.length<4){h0=hY.length}while(h1<h0){var hZ=h1+h0>>>1;if(e(hY[hZ],hX)<0){h1=hZ+1}else{h0=hZ}}return h1},right:function(hY,hX,h1,h0){if(arguments.length<3){h1=0}if(arguments.length<4){h0=hY.length}while(h1<h0){var hZ=h1+h0>>>1;if(e(hY[hZ],hX)>0){h0=hZ}else{h1=hZ+1}}return h1}}}var cS=gd(e9);g8.bisectLeft=cS.left;g8.bisect=g8.bisectRight=cS.right;g8.bisector=function(e){return gd(e.length===1?function(hY,hX){return e9(e(hY),hX)}:e)};g8.shuffle=function(hZ){var e=hZ.length,hY,hX;while(e){hX=Math.random()*e--|0;hY=hZ[e],hZ[e]=hZ[hX],hZ[hX]=hY}return hZ};g8.permute=function(hZ,hX){var hY=hX.length,e=new Array(hY);while(hY--){e[hY]=hZ[hX[hY]]}return e};g8.pairs=function(h1){var e=0,h0=h1.length-1,hZ,hY=h1[0],hX=new Array(h0<0?0:h0);while(e<h0){hX[e]=[hZ=hY,hY=h1[++e]]}return hX};g8.zip=function(){if(!(h1=arguments.length)){return[]}for(var hZ=-1,e=g8.min(arguments,e4),hY=new Array(e);++hZ<e;){for(var hX=-1,h1,h0=hY[hZ]=new Array(h1);++hX<h1;){h0[hX]=arguments[hX][hZ]}}return hY};function e4(e){return e.length}g8.transpose=function(e){return g8.zip.apply(g8,e)};g8.keys=function(hY){var hX=[];for(var e in hY){hX.push(e)}return hX};g8.values=function(hY){var e=[];for(var hX in hY){e.push(hY[hX])}return e};g8.entries=function(hY){var e=[];for(var hX in hY){e.push({key:hX,value:hY[hX]})}return e};g8.merge=function(h0){var h2=h0.length,hX,hZ=-1,hY=0,e,h1;while(++hZ<h2){hY+=h0[hZ].length}e=new Array(hY);while(--h2>=0){h1=h0[h2];hX=h1.length;while(--hX>=0){e[--hY]=h1[hX]}}return e};var cz=Math.abs;g8.range=function(h2,h0,h1){if(arguments.length<3){h1=1;if(arguments.length<2){h0=h2;h2=0}}if((h0-h2)/h1===Infinity){throw new Error("infinite range")}var hX=[],e=f9(cz(h1)),hZ=-1,hY;h2*=e,h0*=e,h1*=e;if(h1<0){while((hY=h2+h1*++hZ)>h0){hX.push(hY/e)}}else{while((hY=h2+h1*++hZ)<h0){hX.push(hY/e)}}return hX};function f9(e){var hX=1;while(e*hX%1){hX*=10}return hX}function hO(hZ,hY){try{for(var hX in hY){Object.defineProperty(hZ.prototype,hX,{value:hY[hX],enumerable:false})}}catch(h0){hZ.prototype=hY}}g8.map=function(e){var hY=new aG();if(e instanceof aG){e.forEach(function(hZ,h0){hY.set(hZ,h0)})}else{for(var hX in e){hY.set(hX,e[hX])}}return hY};function aG(){}hO(aG,{has:gv,get:function(e){return this[hQ+e]},set:function(e,hX){return this[hQ+e]=hX},remove:cP,keys:fn,values:function(){var e=[];this.forEach(function(hX,hY){e.push(hY)});return e},entries:function(){var e=[];this.forEach(function(hX,hY){e.push({key:hX,value:hY})});return e},size:hp,empty:ay,forEach:function(hX){for(var e in this){if(e.charCodeAt(0)===dv){hX.call(this,e.substring(1),this[e])}}}});var hQ="\x00",dv=hQ.charCodeAt(0);function gv(e){return hQ+e in this}function cP(e){e=hQ+e;return e in this&&delete this[e]}function fn(){var e=[];this.forEach(function(hX){e.push(hX)});return e}function hp(){var hX=0;for(var e in this){if(e.charCodeAt(0)===dv){++hX}}return hX}function ay(){for(var e in this){if(e.charCodeAt(0)===dv){return false}}return true}g8.nest=function(){var hZ={},hY=[],h2=[],hX,h0;function h1(h4,ib,h9){if(h9>=hY.length){return h0?h0.call(hZ,ib):hX?ib.sort(hX):ib}var ia=-1,h3=ib.length,id=hY[h9++],h8,h7,h6,h5=new aG(),ic;while(++ia<h3){if(ic=h5.get(h8=id(h7=ib[ia]))){ic.push(h7)}else{h5.set(h8,[h7])}}if(h4){h7=h4();h6=function(ig,ie){h7.set(ig,h1(h4,ie,h9))}}else{h7={};h6=function(ig,ie){h7[ig]=h1(h4,ie,h9)}}h5.forEach(h6);return h7}function e(h4,h5){if(h5>=hY.length){return h4}var h6=[],h3=h2[h5++];h4.forEach(function(h7,h8){h6.push({key:h7,values:e(h8,h5)})});return h3?h6.sort(function(h8,h7){return h3(h8.key,h7.key)}):h6}hZ.map=function(h4,h3){return h1(h3,h4,0)};hZ.entries=function(h3){return e(h1(g8.map,h3,0),0)};hZ.key=function(h3){hY.push(h3);return hZ};hZ.sortKeys=function(h3){h2[hY.length-1]=h3;return hZ};hZ.sortValues=function(h3){hX=h3;return hZ};hZ.rollup=function(h3){h0=h3;return hZ};return hZ};g8.set=function(hZ){var hY=new di();if(hZ){for(var e=0,hX=hZ.length;e<hX;++e){hY.add(hZ[e])}}return hY};function di(){}hO(di,{has:gv,add:function(e){this[hQ+e]=true;return e},remove:function(e){e=hQ+e;return e in this&&delete this[e]},values:fn,size:hp,empty:ay,forEach:function(hX){for(var e in this){if(e.charCodeAt(0)===dv){hX.call(this,e.substring(1))}}}});g8.behavior={};g8.rebind=function(hY,hX){var e=1,h0=arguments.length,hZ;while(++e<h0){hY[hZ=arguments[e]]=eq(hY,hX,hX[hZ])}return hY};function eq(hX,e,hY){return function(){var hZ=hY.apply(e,arguments);return hZ===e?hX:hZ}}function c9(hY,hX){if(hX in hY){return hX}hX=hX.charAt(0).toUpperCase()+hX.substring(1);for(var hZ=0,h0=I.length;hZ<h0;++hZ){var e=I[hZ]+hX;if(e in hY){return e}}}var I=["webkit","ms","moz","Moz","o","O"];function aF(){}g8.dispatch=function(){var e=new eL(),hX=-1,hY=arguments.length;while(++hX<hY){e[arguments[hX]]=e7(e)}return e};function eL(){}eL.prototype.on=function(hY,hZ){var hX=hY.indexOf("."),e="";if(hX>=0){e=hY.substring(hX+1);hY=hY.substring(0,hX)}if(hY){return arguments.length<2?this[hY].on(e):this[hY].on(e,hZ)}if(arguments.length===2){if(hZ==null){for(hY in this){if(this.hasOwnProperty(hY)){this[hY].on(e,null)}}}return this}};function e7(e){var hY=[],hX=new aG();function hZ(){var h2=hY,h1=-1,h3=h2.length,h0;while(++h1<h3){if(h0=h2[h1].on){h0.apply(this,arguments)}}return e}hZ.on=function(h1,h3){var h0=hX.get(h1),h2;if(arguments.length<2){return h0&&h0.on}if(h0){h0.on=null;hY=hY.slice(0,h2=hY.indexOf(h0)).concat(hY.slice(h2+1));hX.remove(h1)}if(h3){hY.push(hX.set(h1,{on:h3}))}return e};return hZ}g8.event=null;function t(){g8.event.preventDefault()}function ac(){var hY=g8.event,hX;while(hX=hY.sourceEvent){hY=hX}return hY}function g2(hY){var e=new eL(),hX=0,hZ=arguments.length;while(++hX<hZ){e[arguments[hX]]=e7(e)}e.of=function(h1,h0){return function(h2){try{var h3=h2.sourceEvent=g8.event;h2.target=hY;g8.event=h2;e[h2.type].apply(h1,h0)}finally{g8.event=h3}}};return e}g8.requote=function(e){return e.replace(c2,"\\$&")};var c2=/[\\\^\$\*\+\?\|\[\]\(\)\.\{\}]/g;var hR={}.__proto__?function(hX,e){hX.__proto__=e}:function(hX,e){for(var hY in e){hX[hY]=e[hY]}};function dR(e){hR(e,dQ);return e}var dh=function(e,hX){return hX.querySelector(e)},fW=function(e,hX){return hX.querySelectorAll(e)},c=dY[c9(dY,"matchesSelector")],a=function(hX,e){return c.call(hX,e)};if(typeof Sizzle==="function"){dh=function(e,hX){return Sizzle(e,hX)[0]||null};fW=Sizzle;a=Sizzle.matchesSelector}g8.selection=function(){return gG};var dQ=g8.selection.prototype=[];dQ.select=function(h1){var hY=[],h5,e,h4,hZ;h1=w(h1);for(var h2=-1,h0=this.length;++h2<h0;){hY.push(h5=[]);h5.parentNode=(h4=this[h2]).parentNode;for(var h3=-1,hX=h4.length;++h3<hX;){if(hZ=h4[h3]){h5.push(e=h1.call(hZ,hZ.__data__,h3,h2));if(e&&"__data__" in hZ){e.__data__=hZ.__data__}}else{h5.push(null)}}}return dR(hY)};function w(e){return typeof e==="function"?e:function(){return dh(e,this)}}dQ.selectAll=function(h0){var hX=[],h4,hY;h0=cU(h0);for(var h1=-1,hZ=this.length;++h1<hZ;){for(var h3=this[h1],h2=-1,e=h3.length;++h2<e;){if(hY=h3[h2]){hX.push(h4=dG(h0.call(hY,hY.__data__,h2,h1)));h4.parentNode=hY}}}return dR(hX)};function cU(e){return typeof e==="function"?e:function(){return fW(e,this)}}var d5={svg:"http://www.w3.org/2000/svg",xhtml:"http://www.w3.org/1999/xhtml",xlink:"http://www.w3.org/1999/xlink",xml:"http://www.w3.org/XML/1998/namespace",xmlns:"http://www.w3.org/2000/xmlns/"};g8.ns={prefix:d5,qualify:function(e){var hX=e.indexOf(":"),hY=e;if(hX>=0){hY=e.substring(0,hX);e=e.substring(hX+1)}return d5.hasOwnProperty(hY)?{space:d5[hY],local:e}:e}};dQ.attr=function(e,hY){if(arguments.length<2){if(typeof e==="string"){var hX=this.node();e=g8.ns.qualify(e);return e.local?hX.getAttributeNS(e.space,e.local):hX.getAttribute(e)}for(hY in e){this.each(bp(hY,e[hY]))}return this}return this.each(bp(e,hY))};function bp(hY,h2){hY=g8.ns.qualify(hY);function hX(){this.removeAttribute(hY)}function h3(){this.removeAttributeNS(hY.space,hY.local)}function h1(){this.setAttribute(hY,h2)}function h0(){this.setAttributeNS(hY.space,hY.local,h2)}function e(){var h4=h2.apply(this,arguments);if(h4==null){this.removeAttribute(hY)}else{this.setAttribute(hY,h4)}}function hZ(){var h4=h2.apply(this,arguments);if(h4==null){this.removeAttributeNS(hY.space,hY.local)}else{this.setAttributeNS(hY.space,hY.local,h4)}}return h2==null?hY.local?h3:hX:typeof h2==="function"?hY.local?hZ:e:hY.local?h0:h1}function cA(e){return e.trim().replace(/\s+/g," ")}dQ.classed=function(e,hZ){if(arguments.length<2){if(typeof e==="string"){var hY=this.node(),h0=(e=gk(e)).length,hX=-1;if(hZ=hY.classList){while(++hX<h0){if(!hZ.contains(e[hX])){return false}}}else{hZ=hY.getAttribute("class");while(++hX<h0){if(!gD(e[hX]).test(hZ)){return false}}}return true}for(hZ in e){this.each(gs(hZ,e[hZ]))}return this}return this.each(gs(e,hZ))};function gD(e){return new RegExp("(?:^|\\s+)"+g8.requote(e)+"(?:\\s+|$)","g")}function gk(e){return e.trim().split(/^|\s+/)}function gs(hX,hZ){hX=gk(hX).map(hM);var h0=hX.length;function e(){var h1=-1;while(++h1<h0){hX[h1](this,hZ)}}function hY(){var h2=-1,h1=hZ.apply(this,arguments);while(++h2<h0){hX[h2](this,h1)}}return typeof hZ==="function"?hY:e}function hM(e){var hX=gD(e);return function(hY,hZ){if(h0=hY.classList){return hZ?h0.add(e):h0.remove(e)}var h0=hY.getAttribute("class")||"";if(hZ){hX.lastIndex=0;if(!hX.test(h0)){hY.setAttribute("class",cA(h0+" "+e))}}else{hY.setAttribute("class",cA(h0.replace(hX," ")))}}}dQ.style=function(e,hY,hX){var hZ=arguments.length;if(hZ<3){if(typeof e!=="string"){if(hZ<2){hY=""}for(hX in e){this.each(fC(hX,e[hX],hY))}return this}if(hZ<2){return fq.getComputedStyle(this.node(),null).getPropertyValue(e)}hX=""}return this.each(fC(e,hY,hX))};function fC(hY,h1,hZ){function hX(){this.style.removeProperty(hY)}function h0(){this.style.setProperty(hY,h1,hZ)}function e(){var h2=h1.apply(this,arguments);if(h2==null){this.style.removeProperty(hY)}else{this.style.setProperty(hY,h2,hZ)}}return h1==null?hX:typeof h1==="function"?e:h0}dQ.property=function(e,hX){if(arguments.length<2){if(typeof e==="string"){return this.node()[e]}for(hX in e){this.each(hr(hX,e[hX]))}return this}return this.each(hr(e,hX))};function hr(hX,hZ){function e(){delete this[hX]}function hY(){this[hX]=hZ}function h0(){var h1=hZ.apply(this,arguments);if(h1==null){delete this[hX]}else{this[hX]=h1}}return hZ==null?e:typeof hZ==="function"?h0:hY}dQ.text=function(e){return arguments.length?this.each(typeof e==="function"?function(){var hX=e.apply(this,arguments);this.textContent=hX==null?"":hX}:e==null?function(){this.textContent=""}:function(){this.textContent=e}):this.node().textContent};dQ.html=function(e){return arguments.length?this.each(typeof e==="function"?function(){var hX=e.apply(this,arguments);this.innerHTML=hX==null?"":hX}:e==null?function(){this.innerHTML=""}:function(){this.innerHTML=e}):this.node().innerHTML};dQ.append=function(e){e=aB(e);return this.select(function(){return this.appendChild(e.apply(this,arguments))})};function aB(e){return typeof e==="function"?e:(e=g8.ns.qualify(e)).local?function(){return this.ownerDocument.createElementNS(e.space,e.local)}:function(){return this.ownerDocument.createElementNS(this.namespaceURI,e)}}dQ.insert=function(e,hX){e=aB(e);hX=w(hX);return this.select(function(){return this.insertBefore(e.apply(this,arguments),hX.apply(this,arguments)||null)})};dQ.remove=function(){return this.each(function(){var e=this.parentNode;if(e){e.removeChild(this)}})};dQ.data=function(h3,h5){var h0=-1,hX=this.length,h4,hY;if(!arguments.length){h3=new Array(hX=(h4=this[0]).length);while(++h0<hX){if(hY=h4[h0]){h3[h0]=hY.__data__}}return h3}function h1(ig,ia){var ic,h7=ig.length,h9=ia.length,ie=Math.min(h7,h9),ik=new Array(h9),ih=new Array(h9),id=new Array(h7),h8,h6;if(h5){var il=new aG(),ii=new aG(),ij=[],ib;for(ic=-1;++ic<h7;){ib=h5.call(h8=ig[ic],h8.__data__,ic);if(il.has(ib)){id[ic]=h8}else{il.set(ib,h8)}ij.push(ib)}for(ic=-1;++ic<h9;){ib=h5.call(ia,h6=ia[ic],ic);if(h8=il.get(ib)){ik[ic]=h8;h8.__data__=h6}else{if(!ii.has(ib)){ih[ic]=J(h6)}}ii.set(ib,h6);il.remove(ib)}for(ic=-1;++ic<h7;){if(il.has(ij[ic])){id[ic]=ig[ic]}}}else{for(ic=-1;++ic<ie;){h8=ig[ic];h6=ia[ic];if(h8){h8.__data__=h6;ik[ic]=h8}else{ih[ic]=J(h6)}}for(;ic<h9;++ic){ih[ic]=J(ia[ic])}for(;ic<h7;++ic){id[ic]=ig[ic]}}ih.update=ik;ih.parentNode=ik.parentNode=id.parentNode=ig.parentNode;h2.push(ih);hZ.push(ik);e.push(id)}var h2=bP([]),hZ=dR([]),e=dR([]);if(typeof h3==="function"){while(++h0<hX){h1(h4=this[h0],h3.call(h4,h4.parentNode.__data__,h0))}}else{while(++h0<hX){h1(h4=this[h0],h3)}}hZ.enter=function(){return h2};hZ.exit=function(){return e};return hZ};function J(e){return{__data__:e}}dQ.datum=function(e){return arguments.length?this.property("__data__",e):this.property("__data__")};dQ.filter=function(e){var hY=[],h4,h3,hZ;if(typeof e!=="function"){e=a4(e)}for(var h1=0,h0=this.length;h1<h0;h1++){hY.push(h4=[]);h4.parentNode=(h3=this[h1]).parentNode;for(var h2=0,hX=h3.length;h2<hX;h2++){if((hZ=h3[h2])&&e.call(hZ,hZ.__data__,h2,h1)){h4.push(hZ)}}}return dR(hY)};function a4(e){return function(){return a(this,e)}}dQ.order=function(){for(var hX=-1,e=this.length;++hX<e;){for(var h1=this[hX],hY=h1.length-1,hZ=h1[hY],h0;--hY>=0;){if(h0=h1[hY]){if(hZ&&hZ!==h0.nextSibling){hZ.parentNode.insertBefore(h0,hZ)}hZ=h0}}}return this};dQ.sort=function(hX){hX=gA.apply(this,arguments);for(var hY=-1,e=this.length;++hY<e;){this[hY].sort(hX)}return this.order()};function gA(e){if(!arguments.length){e=e9}return function(hY,hX){return hY&&hX?e(hY.__data__,hX.__data__):!hY-!hX}}dQ.each=function(e){return cB(this,function(hZ,hY,hX){e.call(hZ,hZ.__data__,hY,hX)})};function cB(hX,h3){for(var hY=0,e=hX.length;hY<e;hY++){for(var h1=hX[hY],hZ=0,h2=h1.length,h0;hZ<h2;hZ++){if(h0=h1[hZ]){h3(h0,hZ,hY)}}}return hX}dQ.call=function(hX){var e=dG(arguments);hX.apply(e[0]=this,e);return this};dQ.empty=function(){return !this.node()};dQ.node=function(){for(var hX=0,e=this.length;hX<e;hX++){for(var h0=this[hX],hY=0,h1=h0.length;hY<h1;hY++){var hZ=h0[hY];if(hZ){return hZ}}}return null};dQ.size=function(){var e=0;this.each(function(){++e});return e};function bP(e){hR(e,eU);return e}var eU=[];g8.selection.enter=bP;g8.selection.enter.prototype=eU;eU.append=dQ.append;eU.empty=dQ.empty;eU.node=dQ.node;eU.call=dQ.call;eU.size=dQ.size;eU.select=function(h1){var hY=[],h6,e,h4,h5,h0;for(var h2=-1,hZ=this.length;++h2<hZ;){h4=(h5=this[h2]).update;hY.push(h6=[]);h6.parentNode=h5.parentNode;for(var h3=-1,hX=h5.length;++h3<hX;){if(h0=h5[h3]){h6.push(h4[h3]=e=h1.call(h5.parentNode,h0.__data__,h3,h2));e.__data__=h0.__data__}else{h6.push(null)}}}return dR(hY)};eU.insert=function(e,hX){if(arguments.length<2){hX=gj(this)}return dQ.insert.call(this,e,hX)};function gj(hY){var e,hX;return function(h3,h0,hZ){var h2=hY[hZ].update,h4=h2.length,h1;if(hZ!=hX){hX=hZ,e=0}if(h0>=e){e=h0+1}while(!(h1=h2[e])&&++e<h4){}return h1}}dQ.transition=function(){var e=ap||++gV,hY=[],h5,hZ,h3=dV||{time:Date.now(),ease:au,delay:0,duration:250};for(var h1=-1,h0=this.length;++h1<h0;){hY.push(h5=[]);for(var h4=this[h1],h2=-1,hX=h4.length;++h2<hX;){if(hZ=h4[h2]){ft(hZ,h2,e,h3)}h5.push(hZ)}}return gE(hY,e)};dQ.interrupt=function(){return this.each(cN)};function cN(){var e=this.__transition__;if(e){++e.active}}g8.select=function(e){var hX=[typeof e==="string"?dh(e,bH):e];hX.parentNode=dY;return dR([hX])};g8.selectAll=function(e){var hX=dG(typeof e==="string"?fW(e,bH):e);hX.parentNode=dY;return dR([hX])};var gG=g8.select(dY);dQ.on=function(hX,hY,e){var hZ=arguments.length;if(hZ<3){if(typeof hX!=="string"){if(hZ<2){hY=false}for(e in hX){this.each(j(e,hX[e],hY))}return this}if(hZ<2){return(hZ=this.node()["__on"+hX])&&hZ._}e=false}return this.each(j(hX,hY,e))};function j(h4,hZ,h5){var e="__on"+h4,h1=h4.indexOf("."),hX=fh;if(h1>0){h4=h4.substring(0,h1)}var hY=bE.get(h4);if(hY){h4=hY,hX=an}function h0(){var h6=this[e];if(h6){this.removeEventListener(h4,h6,h6.$);delete this[e]}}function h3(){var h6=hX(hZ,dG(arguments));h0.call(this);this.addEventListener(h4,this[e]=h6,h6.$=h5);h6._=hZ}function h2(){var h9=new RegExp("^__on([^.]+)"+g8.requote(h4)+"$"),h8;for(var h7 in this){if(h8=h7.match(h9)){var h6=this[h7];this.removeEventListener(h8[1],h6,h6.$);delete this[h7]}}}return h1?hZ?h3:h0:hZ?aF:h2}var bE=g8.map({mouseenter:"mouseover",mouseleave:"mouseout"});bE.forEach(function(e){if("on"+e in bH){bE.remove(e)}});function fh(hX,e){return function(hY){var hZ=g8.event;g8.event=hY;e[0]=this.__data__;try{hX.apply(this,e)}finally{g8.event=hZ}}}function an(hY,e){var hX=fh(hY,e);return function(h1){var h0=this,hZ=h1.relatedTarget;if(!hZ||hZ!==h0&&!(hZ.compareDocumentPosition(h0)&8)){hX.call(h0,h1)}}}var b6="onselectstart" in bH?null:c9(dY.style,"userSelect"),gx=0;function bF(){var hY=".dragsuppress-"+ ++gx,h0="click"+hY,hX=g8.select(fq).on("touchmove"+hY,t).on("dragstart"+hY,t).on("selectstart"+hY,t);if(b6){var hZ=dY.style,e=hZ[b6];hZ[b6]="none"}return function(h1){hX.on(hY,null);if(b6){hZ[b6]=e}if(h1){function h2(){hX.on(h0,null)}hX.on(h0,function(){t();h2()},true);setTimeout(h2,0)}}}g8.mouse=function(e){return aV(e,ac())};function aV(hY,h1){if(h1.changedTouches){h1=h1.changedTouches[0]}var hZ=hY.ownerSVGElement||hY;if(hZ.createSVGPoint){var hX=hZ.createSVGPoint();hX.x=h1.clientX,hX.y=h1.clientY;hX=hX.matrixTransform(hY.getScreenCTM().inverse());return[hX.x,hX.y]}var h0=hY.getBoundingClientRect();return[h1.clientX-h0.left-hY.clientLeft,h1.clientY-h0.top-hY.clientTop]}g8.touches=function(e,hX){if(arguments.length<2){hX=ac().touches}return hX?dG(hX).map(function(hZ){var hY=aV(e,hZ);hY.identifier=hZ.identifier;return hY}):[]};g8.behavior.drag=function(){var h0=g2(hZ,"drag","dragstart","dragend"),e=null,hX=hY(aF,g8.mouse,bN,"mousemove","mouseup"),h1=hY(g6,g8.touch,ej,"touchmove","touchend");function hZ(){this.on("mousedown.drag",hX).on("touchstart.drag",h1)}function hY(h6,h2,h5,h4,h3){return function(){var id=this,ie=g8.event.target,ik=id.parentNode,ig=h0.of(id,arguments),ii=0,h8=h6(),h7=".drag"+(h8==null?"":"-"+h8),ib,h9=g8.select(h5()).on(h4+h7,ih).on(h3+h7,ij),ic=bF(),ia=h2(ik,h8);if(e){ib=e.apply(id,arguments);ib=[ib.x-ia[0],ib.y-ia[1]]}else{ib=[0,0]}ig({type:"dragstart"});function ih(){var im=h2(ik,h8),io,il;if(!im){return}io=im[0]-ia[0];il=im[1]-ia[1];ii|=io|il;ia=im;ig({type:"drag",x:im[0]+ib[0],y:im[1]+ib[1],dx:io,dy:il})}function ij(){if(!h2(ik,h8)){return}h9.on(h4+h7,null).on(h3+h7,null);ic(ii&&g8.event.target===ie);ig({type:"dragend"})}}}hZ.origin=function(h2){if(!arguments.length){return e}e=h2;return hZ};return g8.rebind(hZ,h0,"on")};function g6(){return g8.event.changedTouches[0].identifier}function ej(){return g8.event.target}function bN(){return fq}var f3=Math.PI,fX=2*f3,ef=f3/2,gc=0.000001,eu=gc*gc,H=f3/180,ho=180/f3;function b3(e){return e>0?1:e<0?-1:0}function eQ(hX,e,hY){return(e[0]-hX[0])*(hY[1]-hX[1])-(e[1]-hX[1])*(hY[0]-hX[0])}function ab(e){return e>1?0:e<-1?f3:Math.acos(e)}function b9(e){return e>1?ef:e<-1?-ef:Math.asin(e)}function dO(e){return((e=Math.exp(e))-1/e)/2}function bz(e){return((e=Math.exp(e))+1/e)/2}function fk(e){return((e=Math.exp(2*e))-1)/(e+1)}function aC(e){return(e=Math.sin(e/2))*e}var f0=Math.SQRT2,Y=2,W=4;g8.interpolateZoom=function(hX,e){var h7=hX[0],ic=hX[1],h5=hX[2],h6=e[0],ib=e[1],h3=e[2];var h4=h6-h7,h2=ib-ic,id=h4*h4+h2*h2,ie=Math.sqrt(id),h0=(h3*h3-h5*h5+W*id)/(2*h5*Y*ie),hZ=(h3*h3-h5*h5-W*id)/(2*h3*Y*ie),ia=Math.log(Math.sqrt(h0*h0+1)-h0),h9=Math.log(Math.sqrt(hZ*hZ+1)-hZ),h8=h9-ia,hY=(h8||Math.log(h3/h5))/f0;function h1(ih){var ii=ih*hY;if(h8){var ij=bz(ia),ig=h5/(Y*ie)*(ij*fk(f0*ii+ia)-dO(ia));return[h7+ig*h4,ic+ig*h2,h5*ij/bz(f0*ii+ia)]}return[h7+ih*h4,ic+ih*h2,h5*Math.exp(f0*ii)]}h1.duration=hY*1000;return h1};g8.behavior.zoom=function(){var h7={x:0,y:0,k:1},io,iq,ib=[960,500],hY=fK,ig="mousedown.zoom",ip="mousemove.zoom",ih="mouseup.zoom",ic,il="touchstart.zoom",h4,ii=g2(hX,"zoomstart","zoom","zoomend"),im,ik,h2,h0;function hX(it){it.on(ig,hZ).on(gP+".zoom",h8).on(ip,ij).on("dblclick.zoom",h5).on(il,h1)}hX.event=function(it){it.each(function(){var iv=ii.of(this,arguments),iu=h7;if(ap){g8.select(this).transition().each("start.zoom",function(){h7=this.__chart__||{x:0,y:0,k:1};id(iv)}).tween("zoom:zoom",function(){var iy=ib[0],ix=ib[1],iw=iy/2,iA=ix/2,iz=g8.interpolateZoom([(iw-h7.x)/h7.k,(iA-h7.y)/h7.k,iy/h7.k],[(iw-iu.x)/iu.k,(iA-iu.y)/iu.k,iy/iu.k]);return function(iD){var iB=iz(iD),iC=iy/iB[2];this.__chart__=h7={x:iw-iB[0]*iC,y:iA-iB[1]*iC,k:iC};ia(iv)}}).each("end.zoom",function(){h9(iv)})}else{this.__chart__=h7;id(iv);ia(iv);h9(iv)}})};hX.translate=function(it){if(!arguments.length){return[h7.x,h7.y]}h7={x:+it[0],y:+it[1],k:h7.k};h6();return hX};hX.scale=function(it){if(!arguments.length){return h7.k}h7={x:h7.x,y:h7.y,k:+it};h6();return hX};hX.scaleExtent=function(it){if(!arguments.length){return hY}hY=it==null?fK:[+it[0],+it[1]];return hX};hX.center=function(it){if(!arguments.length){return iq}iq=it&&[+it[0],+it[1]];return hX};hX.size=function(it){if(!arguments.length){return ib}ib=it&&[+it[0],+it[1]];return hX};hX.x=function(it){if(!arguments.length){return ik}ik=it;im=it.copy();h7={x:0,y:0,k:1};return hX};hX.y=function(it){if(!arguments.length){return h0}h0=it;h2=it.copy();h7={x:0,y:0,k:1};return hX};function e(it){return[(it[0]-h7.x)/h7.k,(it[1]-h7.y)/h7.k]}function ie(it){return[it[0]*h7.k+h7.x,it[1]*h7.k+h7.y]}function h3(it){h7.k=Math.max(hY[0],Math.min(hY[1],it))}function ir(iu,it){it=ie(it);h7.x+=iu[0]-it[0];h7.y+=iu[1]-it[1]}function h6(){if(ik){ik.domain(im.range().map(function(it){return(it-h7.x)/h7.k}).map(im.invert))}if(h0){h0.domain(h2.range().map(function(it){return(it-h7.y)/h7.k}).map(h2.invert))}}function id(it){it({type:"zoomstart"})}function ia(it){h6();it({type:"zoom",scale:h7.k,translate:[h7.x,h7.y]})}function h9(it){it({type:"zoomend"})}function hZ(){var iu=this,iw=g8.event.target,ix=ii.of(iu,arguments),iA=0,iy=g8.select(fq).on(ip,iz).on(ih,iB),iv=e(g8.mouse(iu)),it=bF();cN.call(iu);id(ix);function iz(){iA=1;ir(g8.mouse(iu),iv);ia(ix)}function iB(){iy.on(ip,fq===iu?ij:null).on(ih,null);it(iA&&g8.event.target===iw);h9(ix)}}function h1(){var iz=this,iB=ii.of(iz,arguments),ix={},iD=0,iA,iu=".zoom-"+g8.event.changedTouches[0].identifier,iv="touchmove"+iu,iH="touchend"+iu,iy=[],iE=g8.select(iz).on(ig,null).on(il,iC),iw=bF();cN.call(iz);iC();id(iB);function it(){var iI=g8.touches(iz);iA=h7.k;iI.forEach(function(iJ){if(iJ.identifier in ix){ix[iJ.identifier]=e(iJ)}});return iI}function iC(){var iQ=g8.event.target;g8.select(iQ).on(iv,iF).on(iH,iG);iy.push(iQ);var iN=g8.event.changedTouches;for(var iO=0,iL=iN.length;iO<iL;++iO){ix[iN[iO].identifier]=null}var iP=it(),iK=Date.now();if(iP.length===1){if(iK-h4<500){var iJ=iP[0],iM=ix[iJ.identifier];h3(h7.k*2);ir(iJ,iM);t();ia(iB)}h4=iK}else{if(iP.length>1){var iJ=iP[0],iI=iP[1],iS=iJ[0]-iI[0],iR=iJ[1]-iI[1];iD=iS*iS+iR*iR}}}function iF(){var iM=g8.touches(iz),iQ,iK,iP,iJ;for(var iL=0,iI=iM.length;iL<iI;++iL,iJ=null){iP=iM[iL];if(iJ=ix[iP.identifier]){if(iK){break}iQ=iP,iK=iJ}}if(iJ){var iO=(iO=iP[0]-iQ[0])*iO+(iO=iP[1]-iQ[1])*iO,iN=iD&&Math.sqrt(iO/iD);iQ=[(iQ[0]+iP[0])/2,(iQ[1]+iP[1])/2];iK=[(iK[0]+iJ[0])/2,(iK[1]+iJ[1])/2];h3(iN*iA)}h4=null;ir(iQ,iK);ia(iB)}function iG(){if(g8.event.touches.length){var iK=g8.event.changedTouches;for(var iJ=0,iL=iK.length;iJ<iL;++iJ){delete ix[iK[iJ].identifier]}for(var iI in ix){return void it()}}g8.selectAll(iy).on(iu,null);iE.on(ig,hZ).on(il,h1);iw();h9(iB)}}function h8(){var iu=ii.of(this,arguments);if(ic){clearTimeout(ic)}else{cN.call(this),id(iu)}ic=setTimeout(function(){ic=null;h9(iu)},50);t();var it=iq||g8.mouse(this);if(!io){io=e(it)}h3(Math.pow(2,cs()*0.002)*h7.k);ir(it,io);ia(iu)}function ij(){io=null}function h5(){var iv=ii.of(this,arguments),iw=g8.mouse(this),it=e(iw),iu=Math.log(h7.k)/Math.LN2;id(iv);h3(Math.pow(2,g8.event.shiftKey?Math.ceil(iu)-1:Math.floor(iu)+1));ir(iw,it);ia(iv);h9(iv)}return g8.rebind(hX,ii,"on")};var fK=[0,Infinity];var cs,gP="onwheel" in bH?(cs=function(){return -g8.event.deltaY*(g8.event.deltaMode?120:1)},"wheel"):"onmousewheel" in bH?(cs=function(){return g8.event.wheelDelta},"mousewheel"):(cs=function(){return -g8.event.detail},"MozMousePixelScroll");function E(){}E.prototype.toString=function(){return this.rgb()+""};g8.hsl=function(hY,hX,e){return arguments.length===1?hY instanceof fj?ey(hY.h,hY.s,hY.l):aU(""+hY,gm,ey):ey(+hY,+hX,+e)};function ey(hY,hX,e){return new fj(hY,hX,e)}function fj(hY,hX,e){this.h=hY;this.s=hX;this.l=e}var eo=fj.prototype=new E();eo.brighter=function(e){e=Math.pow(0.7,arguments.length?e:1);return ey(this.h,this.s,this.l/e)};eo.darker=function(e){e=Math.pow(0.7,arguments.length?e:1);return ey(this.h,this.s,e*this.l)};eo.rgb=function(){return bb(this.h,this.s,this.l)};function bb(h1,h0,e){var hZ,hY;h1=isNaN(h1)?0:(h1%=360)<0?h1+360:h1;h0=isNaN(h0)?0:h0<0?0:h0>1?1:h0;e=e<0?0:e>1?1:e;hY=e<=0.5?e*(1+h0):e+h0-e*h0;hZ=2*e-hY;function hX(h3){if(h3>360){h3-=360}else{if(h3<0){h3+=360}}if(h3<60){return hZ+(hY-hZ)*h3/60}if(h3<180){return hY}if(h3<240){return hZ+(hY-hZ)*(240-h3)/60}return hZ}function h2(h3){return Math.round(hX(h3)*255)}return eh(h2(h1+120),h2(h1),h2(h1-120))}g8.hcl=function(hX,hY,e){return arguments.length===1?hX instanceof co?bx(hX.h,hX.c,hX.l):hX instanceof c0?gu(hX.l,hX.a,hX.b):gu((hX=dS((hX=g8.rgb(hX)).r,hX.g,hX.b)).l,hX.a,hX.b):bx(+hX,+hY,+e)};function bx(hX,hY,e){return new co(hX,hY,e)}function co(hX,hY,e){this.h=hX;this.c=hY;this.l=e}var g0=co.prototype=new E();g0.brighter=function(e){return bx(this.h,this.c,Math.min(100,this.l+bn*(arguments.length?e:1)))};g0.darker=function(e){return bx(this.h,this.c,Math.max(0,this.l-bn*(arguments.length?e:1)))};g0.rgb=function(){return by(this.h,this.c,this.l).rgb()};function by(hX,hY,e){if(isNaN(hX)){hX=0}if(isNaN(hY)){hY=0}return ch(e,Math.cos(hX*=H)*hY,Math.sin(hX)*hY)}g8.lab=function(hY,hX,e){return arguments.length===1?hY instanceof c0?ch(hY.l,hY.a,hY.b):hY instanceof co?by(hY.l,hY.c,hY.h):dS((hY=g8.rgb(hY)).r,hY.g,hY.b):ch(+hY,+hX,+e)};function ch(hY,hX,e){return new c0(hY,hX,e)}function c0(hY,hX,e){this.l=hY;this.a=hX;this.b=e}var bn=18;var bc=0.95047,ba=1,a7=1.08883;var gn=c0.prototype=new E();gn.brighter=function(e){return ch(Math.min(100,this.l+bn*(arguments.length?e:1)),this.a,this.b)};gn.darker=function(e){return ch(Math.max(0,this.l-bn*(arguments.length?e:1)),this.a,this.b)};gn.rgb=function(){return aA(this.l,this.a,this.b)};function aA(hZ,hY,hX){var h1=(hZ+16)/116,e=h1+hY/500,h0=h1-hX/200;e=gN(e)*bc;h1=gN(h1)*ba;h0=gN(h0)*a7;return eh(d(3.2404542*e-1.5371385*h1-0.4985314*h0),d(-0.969266*e+1.8760108*h1+0.041556*h0),d(0.0556434*e-0.2040259*h1+1.0572252*h0))}function gu(hY,hX,e){return hY>0?bx(Math.atan2(e,hX)*ho,Math.sqrt(hX*hX+e*e),hY):bx(NaN,NaN,hY)}function gN(e){return e>0.206893034?e*e*e:(e-4/29)/7.787037}function gf(e){return e>0.008856?Math.pow(e,1/3):7.787037*e+4/29}function d(e){return Math.round(255*(e<=0.00304?12.92*e:1.055*Math.pow(e,1/2.4)-0.055))}g8.rgb=function(hY,hX,e){return arguments.length===1?hY instanceof eX?eh(hY.r,hY.g,hY.b):aU(""+hY,eh,bb):eh(~~hY,~~hX,~~e)};function c7(e){return eh(e>>16,e>>8&255,e&255)}function dm(e){return c7(e)+""}function eh(hY,hX,e){return new eX(hY,hX,e)}function eX(hY,hX,e){this.r=hY;this.g=hX;this.b=e}var ez=eX.prototype=new E();ez.brighter=function(hX){hX=Math.pow(0.7,arguments.length?hX:1);var h0=this.r,hZ=this.g,e=this.b,hY=30;if(!h0&&!hZ&&!e){return eh(hY,hY,hY)}if(h0&&h0<hY){h0=hY}if(hZ&&hZ<hY){hZ=hY}if(e&&e<hY){e=hY}return eh(Math.min(255,~~(h0/hX)),Math.min(255,~~(hZ/hX)),Math.min(255,~~(e/hX)))};ez.darker=function(e){e=Math.pow(0.7,arguments.length?e:1);return eh(~~(e*this.r),~~(e*this.g),~~(e*this.b))};ez.hsl=function(){return gm(this.r,this.g,this.b)};ez.toString=function(){return"#"+cq(this.r)+cq(this.g)+cq(this.b)};function cq(e){return e<16?"0"+Math.max(0,e).toString(16):Math.min(255,e).toString(16)}function aU(h1,hZ,h2){var e=0,hY=0,h0=0,h4,h3,hX;h4=/([a-z]+)\((.*)\)/i.exec(h1);if(h4){h3=h4[2].split(",");switch(h4[1]){case"hsl":return h2(parseFloat(h3[0]),parseFloat(h3[1])/100,parseFloat(h3[2])/100);case"rgb":return hZ(eN(h3[0]),eN(h3[1]),eN(h3[2]))}}if(hX=ak.get(h1)){return hZ(hX.r,hX.g,hX.b)}if(h1!=null&&h1.charAt(0)==="#"&&!isNaN(hX=parseInt(h1.substring(1),16))){if(h1.length===4){e=(hX&3840)>>4;e=e>>4|e;hY=hX&240;hY=hY>>4|hY;h0=hX&15;h0=h0<<4|h0}else{if(h1.length===7){e=(hX&16711680)>>16;hY=(hX&65280)>>8;h0=hX&255}}}return hZ(e,hY,h0)}function gm(e,h0,h2){var hY=Math.min(e/=255,h0/=255,h2/=255),h3=Math.max(e,h0,h2),h1=h3-hY,hZ,h4,hX=(h3+hY)/2;if(h1){h4=hX<0.5?h1/(h3+hY):h1/(2-h3-hY);if(e==h3){hZ=(h0-h2)/h1+(h0<h2?6:0)}else{if(h0==h3){hZ=(h2-e)/h1+2}else{hZ=(e-h0)/h1+4}}hZ*=60}else{hZ=NaN;h4=hX>0&&hX<1?0:hZ}return ey(hZ,h4,hX)}function dS(hZ,hY,hX){hZ=du(hZ);hY=du(hY);hX=du(hX);var e=gf((0.4124564*hZ+0.3575761*hY+0.1804375*hX)/bc),h1=gf((0.2126729*hZ+0.7151522*hY+0.072175*hX)/ba),h0=gf((0.0193339*hZ+0.119192*hY+0.9503041*hX)/a7);return ch(116*h1-16,500*(e-h1),200*(h1-h0))}function du(e){return(e/=255)<=0.04045?e/12.92:Math.pow((e+0.055)/1.055,2.4)}function eN(hX){var e=parseFloat(hX);return hX.charAt(hX.length-1)==="%"?Math.round(e*2.55):e}var ak=g8.map({aliceblue:15792383,antiquewhite:16444375,aqua:65535,aquamarine:8388564,azure:15794175,beige:16119260,bisque:16770244,black:0,blanchedalmond:16772045,blue:255,blueviolet:9055202,brown:10824234,burlywood:14596231,cadetblue:6266528,chartreuse:8388352,chocolate:13789470,coral:16744272,cornflowerblue:6591981,cornsilk:16775388,crimson:14423100,cyan:65535,darkblue:139,darkcyan:35723,darkgoldenrod:12092939,darkgray:11119017,darkgreen:25600,darkgrey:11119017,darkkhaki:12433259,darkmagenta:9109643,darkolivegreen:5597999,darkorange:16747520,darkorchid:10040012,darkred:9109504,darksalmon:15308410,darkseagreen:9419919,darkslateblue:4734347,darkslategray:3100495,darkslategrey:3100495,darkturquoise:52945,darkviolet:9699539,deeppink:16716947,deepskyblue:49151,dimgray:6908265,dimgrey:6908265,dodgerblue:2003199,firebrick:11674146,floralwhite:16775920,forestgreen:2263842,fuchsia:16711935,gainsboro:14474460,ghostwhite:16316671,gold:16766720,goldenrod:14329120,gray:8421504,green:32768,greenyellow:11403055,grey:8421504,honeydew:15794160,hotpink:16738740,indianred:13458524,indigo:4915330,ivory:16777200,khaki:15787660,lavender:15132410,lavenderblush:16773365,lawngreen:8190976,lemonchiffon:16775885,lightblue:11393254,lightcoral:15761536,lightcyan:14745599,lightgoldenrodyellow:16448210,lightgray:13882323,lightgreen:9498256,lightgrey:13882323,lightpink:16758465,lightsalmon:16752762,lightseagreen:2142890,lightskyblue:8900346,lightslategray:7833753,lightslategrey:7833753,lightsteelblue:11584734,lightyellow:16777184,lime:65280,limegreen:3329330,linen:16445670,magenta:16711935,maroon:8388608,mediumaquamarine:6737322,mediumblue:205,mediumorchid:12211667,mediumpurple:9662683,mediumseagreen:3978097,mediumslateblue:8087790,mediumspringgreen:64154,mediumturquoise:4772300,mediumvioletred:13047173,midnightblue:1644912,mintcream:16121850,mistyrose:16770273,moccasin:16770229,navajowhite:16768685,navy:128,oldlace:16643558,olive:8421376,olivedrab:7048739,orange:16753920,orangered:16729344,orchid:14315734,palegoldenrod:15657130,palegreen:10025880,paleturquoise:11529966,palevioletred:14381203,papayawhip:16773077,peachpuff:16767673,peru:13468991,pink:16761035,plum:14524637,powderblue:11591910,purple:8388736,red:16711680,rosybrown:12357519,royalblue:4286945,saddlebrown:9127187,salmon:16416882,sandybrown:16032864,seagreen:3050327,seashell:16774638,sienna:10506797,silver:12632256,skyblue:8900331,slateblue:6970061,slategray:7372944,slategrey:7372944,snow:16775930,springgreen:65407,steelblue:4620980,tan:13808780,teal:32896,thistle:14204888,tomato:16737095,turquoise:4251856,violet:15631086,wheat:16113331,white:16777215,whitesmoke:16119285,yellow:16776960,yellowgreen:10145074});ak.forEach(function(e,hX){ak.set(e,c7(hX))});function P(e){return typeof e==="function"?e:function(){return e}}g8.functor=P;function ga(e){return e}g8.xhr=V(ga);function V(e){return function(hX,hY,hZ){if(arguments.length===2&&typeof hY==="function"){hZ=hY,hY=null}return hJ(hX,hY,e,hZ)}}function hJ(e,hY,h0,h4){var h5={},h3=g8.dispatch("beforesend","progress","load","error"),hZ={},h1=new XMLHttpRequest(),h2=null;if(fq.XDomainRequest&&!("withCredentials" in h1)&&/^(http(s)?:)?\/\//.test(e)){h1=new XDomainRequest()}"onload" in h1?h1.onload=h1.onerror=hX:h1.onreadystatechange=function(){h1.readyState>3&&hX()};function hX(){var h7=h1.status,h6;if(!h7&&h1.responseText||h7>=200&&h7<300||h7===304){try{h6=h0.call(h5,h1)}catch(h8){h3.error.call(h5,h8);return}h3.load.call(h5,h6)}else{h3.error.call(h5,h1)}}h1.onprogress=function(h6){var h7=g8.event;g8.event=h6;try{h3.progress.call(h5,h1)}finally{g8.event=h7}};h5.header=function(h6,h7){h6=(h6+"").toLowerCase();if(arguments.length<2){return hZ[h6]}if(h7==null){delete hZ[h6]}else{hZ[h6]=h7+""}return h5};h5.mimeType=function(h6){if(!arguments.length){return hY}hY=h6==null?null:h6+"";return h5};h5.responseType=function(h6){if(!arguments.length){return h2}h2=h6;return h5};h5.response=function(h6){h0=h6;return h5};["get","post"].forEach(function(h6){h5[h6]=function(){return h5.send.apply(h5,[h6].concat(dG(arguments)))}});h5.send=function(h9,h7,h8){if(arguments.length===2&&typeof h7==="function"){h8=h7,h7=null}h1.open(h9,e,true);if(hY!=null&&!("accept" in hZ)){hZ.accept=hY+",*/*"}if(h1.setRequestHeader){for(var h6 in hZ){h1.setRequestHeader(h6,hZ[h6])}}if(hY!=null&&h1.overrideMimeType){h1.overrideMimeType(hY)}if(h2!=null){h1.responseType=h2}if(h8!=null){h5.on("error",h8).on("load",function(ia){h8(null,ia)})}h3.beforesend.call(h5,h1);h1.send(h7==null?null:h7);return h5};h5.abort=function(){h1.abort();return h5};g8.rebind(h5,h3,"on");return h4==null?h5:h5.get(dX(h4))}function dX(e){return e.length===1?function(hX,hY){e(hX==null?hY:null)}:e}g8.dsv=function(e,hX){var hZ=new RegExp('["'+e+"\n]"),h1=e.charCodeAt(0);function h3(h5,h7,h8){if(arguments.length<3){h8=h7,h7=null}var h6=hJ(h5,hX,h7==null?h0:hY(h7),h8);h6.row=function(h9){return arguments.length?h6.response((h7=h9)==null?h0:hY(h9)):h7};return h6}function h0(h5){return h3.parse(h5.responseText)}function hY(h5){return function(h6){return h3.parse(h6.responseText,h5)}}h3.parse=function(h7,h5){var h6;return h3.parseRows(h7,function(ia,h9){if(h6){return h6(ia,h9-1)}var h8=new Function("d","return {"+ia.map(function(ib,ic){return JSON.stringify(ib)+": d["+ic+"]"}).join(",")+"}");h6=h5?function(ic,ib){return h5(h8(ic),ib)}:h8})};h3.parseRows=function(ie,h9){var h6={},h8={},ih=[],ia=ie.length,id=0,h5=0,ig,ib;function h7(){if(id>=ia){return h8}if(ib){return ib=false,h6}var ij=id;if(ie.charCodeAt(ij)===34){var ik=ij;while(ik++<ia){if(ie.charCodeAt(ik)===34){if(ie.charCodeAt(ik+1)!==34){break}++ik}}id=ik+2;var il=ie.charCodeAt(ik+1);if(il===13){ib=true;if(ie.charCodeAt(ik+2)===10){++id}}else{if(il===10){ib=true}}return ie.substring(ij+1,ik).replace(/""/g,'"')}while(id<ia){var il=ie.charCodeAt(id++),ii=1;if(il===10){ib=true}else{if(il===13){ib=true;if(ie.charCodeAt(id)===10){++id,++ii}}else{if(il!==h1){continue}}}return ie.substring(ij,id-ii)}return ie.substring(ij)}while((ig=h7())!==h8){var ic=[];while(ig!==h6&&ig!==h8){ic.push(ig);ig=h7()}if(h9&&!(ic=h9(ic,h5++))){continue}ih.push(ic)}return ih};h3.format=function(h7){if(Array.isArray(h7[0])){return h3.formatRows(h7)}var h6=new di(),h5=[];h7.forEach(function(h9){for(var h8 in h9){if(!h6.has(h8)){h5.push(h6.add(h8))}}});return[h5.map(h2).join(e)].concat(h7.map(function(h8){return h5.map(function(h9){return h2(h8[h9])}).join(e)})).join("\n")};h3.formatRows=function(h5){return h5.map(h4).join("\n")};function h4(h5){return h5.map(h2).join(e)}function h2(h5){return hZ.test(h5)?'"'+h5.replace(/\"/g,'""')+'"':h5}return h3};g8.csv=g8.dsv(",","text/csv");g8.tsv=g8.dsv(" ","text/tab-separated-values");g8.touch=function(e,hZ,hX){if(arguments.length<3){hX=hZ,hZ=ac().changedTouches}if(hZ){for(var hY=0,h1=hZ.length,h0;hY<h1;++hY){if((h0=hZ[hY]).identifier===hX){return aV(e,h0)}}}};var dT,ad,ck,e6,dc,he=fq[c9(fq,"requestAnimationFrame")]||function(e){setTimeout(e,17)};g8.timer=function(h1,e,hY){var h0=arguments.length;if(h0<2){e=0}if(h0<3){hY=Date.now()}var hX=hY+e,hZ={c:h1,t:hX,f:false,n:null};if(ad){ad.n=hZ}else{dT=hZ}ad=hZ;if(!ck){e6=clearTimeout(e6);ck=1;he(hf)}};function hf(){var hX=bA(),e=aa()-hX;if(e>24){if(isFinite(e)){clearTimeout(e6);e6=setTimeout(hf,e)}ck=0}else{ck=1;he(hf)}}g8.timer.flush=function(){bA();aa()};function bA(){var e=Date.now();dc=dT;while(dc){if(e>=dc.t){dc.f=dc.c(e-dc.t)}dc=dc.n}return e}function aa(){var hX,e=dT,hY=Infinity;while(e){if(e.f){e=hX?hX.n=e.n:dT=e.n}else{if(e.t<hY){hY=e.t}e=(hX=e).n}}ad=hX;return hY}function d7(e,hX){return hX-(e?Math.ceil(Math.log(e)/Math.LN10):1)}g8.round=function(e,hX){return hX?Math.round(e*(hX=Math.pow(10,hX)))/hX:Math.round(e)};var cp=["y","z","a","f","p","n","µ","m","","k","M","G","T","P","E","Z","Y"].map(dF);g8.formatPrefix=function(hY,e){var hX=0;if(hY){if(hY<0){hY*=-1}if(e){hY=g8.round(hY,d7(hY,e))}hX=1+Math.floor(1e-12+Math.log(hY)/Math.LN10);hX=Math.max(-24,Math.min(24,Math.floor((hX-1)/3)*3))}return cp[8+hX/3]};function dF(hY,hX){var e=Math.pow(10,cz(8-hX)*3);return{scale:hX>8?function(hZ){return hZ/e}:function(hZ){return hZ*e},symbol:hY}}function bj(e){var hZ=e.decimal,h1=e.thousands,h0=e.grouping,hY=e.currency,hX=h0?function(h6){var h4=h6.length,h3=[],h2=0,h5=h0[0];while(h4>0&&h5>0){h3.push(h6.substring(h4-=h5,h4+h5));h5=h0[h2=(h2+1)%h0.length]}return h3.reverse().join(h1)}:ga;return function(ie){var ia=cu.exec(ie),ih=ia[1]||" ",ic=ia[2]||">",h3=ia[3]||"",h5=ia[4]||"",h6=ia[5],h2=+ia[6],ii=ia[7],h9=ia[8],id=ia[9],h4=1,ib="",ig="",h8=false;if(h9){h9=+h9.substring(1)}if(h6||ih==="0"&&ic==="="){h6=ih="0";ic="=";if(ii){h2-=Math.floor((h2-1)/4)}}switch(id){case"n":ii=true;id="g";break;case"%":h4=100;ig="%";id="f";break;case"p":h4=100;ig="%";id="r";break;case"b":case"o":case"x":case"X":if(h5==="#"){ib="0"+id.toLowerCase()}case"c":case"d":h8=true;h9=0;break;case"s":h4=-1;id="r";break}if(h5==="$"){ib=hY[0],ig=hY[1]}if(id=="r"&&!h9){id="g"}if(h9!=null){if(id=="g"){h9=Math.max(1,Math.min(21,h9))}else{if(id=="e"||id=="f"){h9=Math.max(0,Math.min(20,h9))}}}id=u.get(id)||bi;var h7=h6&&ii;return function(ir){var ip=ig;if(h8&&ir%1){return""}var il=ir<0||ir===0&&1/ir<0?(ir=-ir,"-"):h3;if(h4<0){var it=g8.formatPrefix(ir,h9);ir=it.scale(ir);ip=it.symbol+ig}else{ir*=h4}ir=id(ir,h9);var im=ir.lastIndexOf("."),iq=im<0?ir:ir.substring(0,im),ij=im<0?"":hZ+ir.substring(im+1);if(!h6&&ii){iq=hX(iq)}var ik=ib.length+iq.length+ij.length+(h7?0:il.length),io=ik<h2?new Array(ik=h2-ik+1).join(ih):"";if(h7){iq=hX(io+iq)}il+=ib;ir=iq+ij;return(ic==="<"?il+ir+io:ic===">"?io+il+ir:ic==="^"?io.substring(0,ik>>=1)+il+ir+io.substring(ik):il+(h7?ir:io+ir))+ip}}}var cu=/(?:([^{])?([<>=^]))?([+\- ])?([$#])?(0)?(\d+)?(,)?(\.-?\d+)?([a-z%])?/i;var u=g8.map({b:function(e){return e.toString(2)},c:function(e){return String.fromCharCode(e)},o:function(e){return e.toString(8)},x:function(e){return e.toString(16)},X:function(e){return e.toString(16).toUpperCase()},g:function(e,hX){return e.toPrecision(hX)},e:function(e,hX){return e.toExponential(hX)},f:function(e,hX){return e.toFixed(hX)},r:function(e,hX){return(e=g8.round(e,d7(e,hX))).toFixed(Math.max(0,Math.min(20,d7(e*(1+1e-15),hX))))}});function bi(e){return e+""}var fy=g8.time={},hc=Date;function cf(){this._=new Date(arguments.length>1?Date.UTC.apply(this,arguments):arguments[0])}cf.prototype={getDate:function(){return this._.getUTCDate()},getDay:function(){return this._.getUTCDay()},getFullYear:function(){return this._.getUTCFullYear()},getHours:function(){return this._.getUTCHours()},getMilliseconds:function(){return this._.getUTCMilliseconds()},getMinutes:function(){return this._.getUTCMinutes()},getMonth:function(){return this._.getUTCMonth()},getSeconds:function(){return this._.getUTCSeconds()},getTime:function(){return this._.getTime()},getTimezoneOffset:function(){return 0},valueOf:function(){return this._.valueOf()},setDate:function(){fQ.setUTCDate.apply(this._,arguments)},setDay:function(){fQ.setUTCDay.apply(this._,arguments)},setFullYear:function(){fQ.setUTCFullYear.apply(this._,arguments)},setHours:function(){fQ.setUTCHours.apply(this._,arguments)},setMilliseconds:function(){fQ.setUTCMilliseconds.apply(this._,arguments)},setMinutes:function(){fQ.setUTCMinutes.apply(this._,arguments)},setMonth:function(){fQ.setUTCMonth.apply(this._,arguments)},setSeconds:function(){fQ.setUTCSeconds.apply(this._,arguments)},setTime:function(){fQ.setTime.apply(this._,arguments)}};var fQ=Date.prototype;function cT(h1,e,hX){function h4(h5){var h7=h1(h5),h6=hZ(h7,1);return h5-h7<h6-h5?h7:h6}function h3(h5){e(h5=h1(new hc(h5-1)),1);return h5}function hZ(h6,h5){e(h6=new hc(+h6),h5);return h6}function h0(h7,h6,h5){var h8=h3(h7),h9=[];if(h5>1){while(h8<h6){if(!(hX(h8)%h5)){h9.push(new Date(+h8))}e(h8,1)}}else{while(h8<h6){h9.push(new Date(+h8)),e(h8,1)}}return h9}function hY(h8,h7,h6){try{hc=cf;var h5=new cf();h5._=h8;return h0(h5,h7,h6)}finally{hc=Date}}h1.floor=h1;h1.round=h4;h1.ceil=h3;h1.offset=hZ;h1.range=h0;var h2=h1.utc=dK(h1);h2.floor=h2;h2.round=dK(h4);h2.ceil=dK(h3);h2.offset=dK(hZ);h2.range=hY;return h1}function dK(e){return function(hY,hX){try{hc=cf;var hZ=new cf();hZ._=hY;return e(hZ,hX)._}finally{hc=Date}}}fy.year=cT(function(e){e=fy.day(e);e.setMonth(0,1);return e},function(e,hX){e.setFullYear(e.getFullYear()+hX)},function(e){return e.getFullYear()});fy.years=fy.year.range;fy.years.utc=fy.year.utc.range;fy.day=cT(function(hX){var e=new hc(2000,0);e.setFullYear(hX.getFullYear(),hX.getMonth(),hX.getDate());return e},function(e,hX){e.setDate(e.getDate()+hX)},function(e){return e.getDate()-1});fy.days=fy.day.range;fy.days.utc=fy.day.utc.range;fy.dayOfYear=function(e){var hX=fy.year(e);return Math.floor((e-hX-(e.getTimezoneOffset()-hX.getTimezoneOffset())*60000)/86400000)};["sunday","monday","tuesday","wednesday","thursday","friday","saturday"].forEach(function(hX,hY){hY=7-hY;var e=fy[hX]=cT(function(hZ){(hZ=fy.day(hZ)).setDate(hZ.getDate()-(hZ.getDay()+hY)%7);return hZ},function(hZ,h0){hZ.setDate(hZ.getDate()+Math.floor(h0)*7)},function(h0){var hZ=fy.year(h0).getDay();return Math.floor((fy.dayOfYear(h0)+(hZ+hY)%7)/7)-(hZ!==hY)});fy[hX+"s"]=e.range;fy[hX+"s"].utc=e.utc.range;fy[hX+"OfYear"]=function(h0){var hZ=fy.year(h0).getDay();return Math.floor((fy.dayOfYear(h0)+(hZ+hY)%7)/7)}});fy.week=fy.sunday;fy.weeks=fy.sunday.range;fy.weeks.utc=fy.sunday.utc.range;fy.weekOfYear=fy.sundayOfYear;function ao(ie){var ik=ie.dateTime,h9=ie.date,hX=ie.time,h4=ie.periods,e=ie.days,h5=ie.shortDays,h8=ie.months,h0=ie.shortMonths;function ij(it){var iv=it.length;function iu(iy){var ix=[],iz=-1,iw=0,iC,iB,iA;while(++iz<iv){if(it.charCodeAt(iz)===37){ix.push(it.substring(iw,iz));if((iB=aM[iC=it.charAt(++iz)])!=null){iC=it.charAt(++iz)}if(iA=ih[iC]){iC=iA(iy,iB==null?iC==="e"?" ":"0":iB)}ix.push(iC);iw=iz+1}}ix.push(it.substring(iw,iz));return ix.join("")}iu.parse=function(iy){var iA={y:1900,m:0,d:1,H:0,M:0,S:0,L:0,Z:null},iz=ic(iA,it,iy,0);if(iz!=iy.length){return null}if("p" in iA){iA.H=iA.H%12+iA.p*12}var iw=iA.Z!=null&&hc!==cf,ix=new (iw?cf:hc)();if("j" in iA){ix.setFullYear(iA.y,0,iA.j)}else{if("w" in iA&&("W" in iA||"U" in iA)){ix.setFullYear(iA.y,0,1);ix.setFullYear(iA.y,0,"W" in iA?(iA.w+6)%7+iA.W*7-(ix.getDay()+5)%7:iA.w+iA.U*7-(ix.getDay()+6)%7)}else{ix.setFullYear(iA.y,iA.m,iA.d)}}ix.setHours(iA.H+Math.floor(iA.Z/100),iA.M+iA.Z%100,iA.S,iA.L);return iw?ix._:ix};iu.toString=function(){return it};return iu}function ic(iw,iB,iz,ix){var iA,it,iC,iy=0,iu=iB.length,iv=iz.length;while(iy<iu){if(ix>=iv){return -1}iA=iB.charCodeAt(iy++);if(iA===37){iC=iB.charAt(iy++);it=ig[iC in aM?iB.charAt(iy++):iC];if(!it||(ix=it(iw,iz,ix))<0){return -1}}else{if(iA!=iz.charCodeAt(ix++)){return -1}}}return ix}ij.utc=function(iu){var it=ij(iu);function iv(iw){try{hc=cf;var ix=new hc();ix._=iw;return it(ix)}finally{hc=Date}}iv.parse=function(ix){try{hc=cf;var iw=it.parse(ix);return iw&&iw._}finally{hc=Date}};iv.toString=it.toString;return iv};ij.multi=ij.utc.multi=ge;var ia=g8.map(),io=cD(e),ip=gI(e),im=cD(h5),h1=gI(h5),iq=cD(h8),ir=gI(h8),h6=cD(h0),hZ=gI(h0);h4.forEach(function(iu,it){ia.set(iu.toLowerCase(),it)});var ih={a:function(it){return h5[it.getDay()]},A:function(it){return e[it.getDay()]},b:function(it){return h0[it.getMonth()]},B:function(it){return h8[it.getMonth()]},c:ij(ik),d:function(iu,it){return dp(iu.getDate(),it,2)},e:function(iu,it){return dp(iu.getDate(),it,2)},H:function(iu,it){return dp(iu.getHours(),it,2)},I:function(iu,it){return dp(iu.getHours()%12||12,it,2)},j:function(iu,it){return dp(1+fy.dayOfYear(iu),it,3)},L:function(iu,it){return dp(iu.getMilliseconds(),it,3)},m:function(iu,it){return dp(iu.getMonth()+1,it,2)},M:function(iu,it){return dp(iu.getMinutes(),it,2)},p:function(it){return h4[+(it.getHours()>=12)]},S:function(iu,it){return dp(iu.getSeconds(),it,2)},U:function(iu,it){return dp(fy.sundayOfYear(iu),it,2)},w:function(it){return it.getDay()},W:function(iu,it){return dp(fy.mondayOfYear(iu),it,2)},x:ij(h9),X:ij(hX),y:function(iu,it){return dp(iu.getFullYear()%100,it,2)},Y:function(iu,it){return dp(iu.getFullYear()%10000,it,4)},Z:fL,"%":function(){return"%"}};var ig={a:h7,A:hY,b:il,B:id,c:h3,d:bX,e:bX,H:aO,I:aO,j:C,L:gK,m:gw,M:cO,p:ib,S:dP,U:bo,w:dM,W:dz,x:ii,X:h2,y:M,Y:bv,Z:a0,"%":fl};function h7(iu,it,iv){im.lastIndex=0;var iw=im.exec(it.substring(iv));return iw?(iu.w=h1.get(iw[0].toLowerCase()),iv+iw[0].length):-1}function hY(iu,it,iv){io.lastIndex=0;var iw=io.exec(it.substring(iv));return iw?(iu.w=ip.get(iw[0].toLowerCase()),iv+iw[0].length):-1}function il(iu,it,iv){h6.lastIndex=0;var iw=h6.exec(it.substring(iv));return iw?(iu.m=hZ.get(iw[0].toLowerCase()),iv+iw[0].length):-1}function id(iu,it,iv){iq.lastIndex=0;var iw=iq.exec(it.substring(iv));return iw?(iu.m=ir.get(iw[0].toLowerCase()),iv+iw[0].length):-1}function h3(iu,it,iv){return ic(iu,ih.c.toString(),it,iv)}function ii(iu,it,iv){return ic(iu,ih.x.toString(),it,iv)}function h2(iu,it,iv){return ic(iu,ih.X.toString(),it,iv)}function ib(iu,it,iv){var iw=ia.get(it.substring(iv,iv+=2).toLowerCase());return iw==null?-1:(iu.p=iw,iv)}return ij}var aM={"-":"",_:" ","0":"0"},fV=/^\s*\d+/,eZ=/^%/;function dp(h0,h1,hY){var e=h0<0?"-":"",hX=(e?-h0:h0)+"",hZ=hX.length;return e+(hZ<hY?new Array(hY-hZ+1).join(h1)+hX:hX)}function cD(e){return new RegExp("^(?:"+e.map(g8.requote).join("|")+")","i")}function gI(hY){var hX=new aG(),e=-1,hZ=hY.length;while(++e<hZ){hX.set(hY[e].toLowerCase(),e)}return hX}function dM(hX,e,hY){fV.lastIndex=0;var hZ=fV.exec(e.substring(hY,hY+1));return hZ?(hX.w=+hZ[0],hY+hZ[0].length):-1}function bo(hX,e,hY){fV.lastIndex=0;var hZ=fV.exec(e.substring(hY));return hZ?(hX.U=+hZ[0],hY+hZ[0].length):-1}function dz(hX,e,hY){fV.lastIndex=0;var hZ=fV.exec(e.substring(hY));return hZ?(hX.W=+hZ[0],hY+hZ[0].length):-1}function bv(hX,e,hY){fV.lastIndex=0;var hZ=fV.exec(e.substring(hY,hY+4));return hZ?(hX.y=+hZ[0],hY+hZ[0].length):-1}function M(hX,e,hY){fV.lastIndex=0;var hZ=fV.exec(e.substring(hY,hY+2));return hZ?(hX.y=cV(+hZ[0]),hY+hZ[0].length):-1}function a0(hX,e,hY){return/^[+-]\d{4}$/.test(e=e.substring(hY,hY+5))?(hX.Z=-e,hY+5):-1}function cV(e){return e+(e>68?1900:2000)}function gw(hX,e,hY){fV.lastIndex=0;var hZ=fV.exec(e.substring(hY,hY+2));return hZ?(hX.m=hZ[0]-1,hY+hZ[0].length):-1}function bX(hX,e,hY){fV.lastIndex=0;var hZ=fV.exec(e.substring(hY,hY+2));return hZ?(hX.d=+hZ[0],hY+hZ[0].length):-1}function C(hX,e,hY){fV.lastIndex=0;var hZ=fV.exec(e.substring(hY,hY+3));return hZ?(hX.j=+hZ[0],hY+hZ[0].length):-1}function aO(hX,e,hY){fV.lastIndex=0;var hZ=fV.exec(e.substring(hY,hY+2));return hZ?(hX.H=+hZ[0],hY+hZ[0].length):-1}function cO(hX,e,hY){fV.lastIndex=0;var hZ=fV.exec(e.substring(hY,hY+2));return hZ?(hX.M=+hZ[0],hY+hZ[0].length):-1}function dP(hX,e,hY){fV.lastIndex=0;var hZ=fV.exec(e.substring(hY,hY+2));return hZ?(hX.S=+hZ[0],hY+hZ[0].length):-1}function gK(hX,e,hY){fV.lastIndex=0;var hZ=fV.exec(e.substring(hY,hY+3));return hZ?(hX.L=+hZ[0],hY+hZ[0].length):-1}function fL(h0){var hZ=h0.getTimezoneOffset(),hY=hZ>0?"-":"+",hX=~~(cz(hZ)/60),e=cz(hZ)%60;return hY+dp(hX,"0",2)+dp(e,"0",2)}function fl(hX,e,hY){eZ.lastIndex=0;var hZ=eZ.exec(e.substring(hY,hY+1));return hZ?hY+hZ[0].length:-1}function ge(e){var hY=e.length,hX=-1;while(++hX<hY){e[hX][0]=this(e[hX][0])}return function(hZ){var h0=0,h1=e[h0];while(!h1[1](hZ)){h1=e[++h0]}return h1[0](hZ)}}g8.locale=function(e){return{numberFormat:bj(e),timeFormat:ao(e)}};var da=g8.locale({decimal:".",thousands:",",grouping:[3],currency:["$",""],dateTime:"%a %b %e %X %Y",date:"%m/%d/%Y",time:"%H:%M:%S",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"]});g8.format=da.numberFormat;g8.geo={};function e3(){}e3.prototype={s:0,t:0,add:function(e){dg(e,this.t,hA);dg(hA.s,this.s,this);if(this.s){this.t+=hA.t}else{this.s=hA.t}},reset:function(){this.s=this.t=0},valueOf:function(){return this.s}};var hA=new e3();function dg(hZ,hY,h1){var hX=h1.s=hZ+hY,e=hX-hZ,h0=hX-e;h1.t=hZ-h0+(hY-e)}g8.geo.stream=function(e,hX){if(e&&x.hasOwnProperty(e.type)){x[e.type](e,hX)}else{aN(e,hX)}};function aN(hX,e){if(hX&&eI.hasOwnProperty(hX.type)){eI[hX.type](hX,e)}}var x={Feature:function(e,hX){aN(e.geometry,hX)},FeatureCollection:function(e,hZ){var hY=e.features,hX=-1,h0=hY.length;while(++hX<h0){aN(hY[hX].geometry,hZ)}}};var eI={Sphere:function(e,hX){hX.sphere()},Point:function(e,hX){e=e.coordinates;hX.point(e[0],e[1],e[2])},MultiPoint:function(e,hY){var hZ=e.coordinates,hX=-1,h0=hZ.length;while(++hX<h0){e=hZ[hX],hY.point(e[0],e[1],e[2])}},LineString:function(e,hX){ci(e.coordinates,hX,0)},MultiLineString:function(e,hY){var hZ=e.coordinates,hX=-1,h0=hZ.length;while(++hX<h0){ci(hZ[hX],hY,0)}},Polygon:function(e,hX){gZ(e.coordinates,hX)},MultiPolygon:function(e,hY){var hZ=e.coordinates,hX=-1,h0=hZ.length;while(++hX<h0){gZ(hZ[hX],hY)}},GeometryCollection:function(e,hZ){var hY=e.geometries,hX=-1,h0=hY.length;while(++hX<h0){aN(hY[hX],hZ)}}};function ci(hZ,hY,e){var hX=-1,h1=hZ.length-e,h0;hY.lineStart();while(++hX<h1){h0=hZ[hX],hY.point(h0[0],h0[1],h0[2])}hY.lineEnd()}function gZ(hY,hX){var e=-1,hZ=hY.length;hX.polygonStart();while(++e<hZ){ci(hY[e],hX,1)}hX.polygonEnd()}g8.geo.area=function(e){a5=0;g8.geo.stream(e,g5);return a5};var a5,fG=new e3();var g5={sphere:function(){a5+=4*f3},point:aF,lineStart:aF,lineEnd:aF,polygonStart:function(){fG.reset();g5.lineStart=b0},polygonEnd:function(){var e=2*fG;a5+=e<0?4*f3+e:e;g5.lineStart=g5.lineEnd=g5.point=aF}};function b0(){var hX,e,hZ,hY,h0;g5.point=function(h3,h2){g5.point=h1;hZ=(hX=h3)*H,hY=Math.cos(h2=(e=h2)*H/2+f3/4),h0=Math.sin(h2)};function h1(h4,ib){h4*=H;ib=ib*H/2+f3/4;var h7=h4-hZ,h6=h7>=0?1:-1,h8=h6*h7,h2=Math.cos(ib),h5=Math.sin(ib),h3=h0*h5,ia=hY*h2+h3*Math.cos(h8),h9=h3*h6*Math.sin(h8);fG.add(Math.atan2(h9,ia));hZ=h4,hY=h2,h0=h5}g5.lineEnd=function(){h1(hX,e)}}function at(e){var hY=e[0],hX=e[1],hZ=Math.cos(hX);return[hZ*Math.cos(hY),hZ*Math.sin(hY),Math.sin(hX)]}function aw(hX,e){return hX[0]*e[0]+hX[1]*e[1]+hX[2]*e[2]}function cR(hX,e){return[hX[1]*e[2]-hX[2]*e[1],hX[2]*e[0]-hX[0]*e[2],hX[0]*e[1]-hX[1]*e[0]]}function cw(hX,e){hX[0]+=e[0];hX[1]+=e[1];hX[2]+=e[2]}function f4(e,hX){return[e[0]*hX,e[1]*hX,e[2]*hX]}function fb(hX){var e=Math.sqrt(hX[0]*hX[0]+hX[1]*hX[1]+hX[2]*hX[2]);hX[0]/=e;hX[1]/=e;hX[2]/=e}function hT(e){return[Math.atan2(e[1],e[0]),b9(e[2])]}function eJ(hX,e){return cz(hX[0]-e[0])<gc&&cz(hX[1]-e[1])<gc}g8.geo.bounds=function(){var hZ,ig,hX,id,h0,h7,h9,h1,h4,h2,h5;var e={point:ia,lineStart:h6,lineEnd:ic,polygonStart:function(){e.point=ib;e.lineStart=h3;e.lineEnd=h8;h4=0;g5.polygonStart()},polygonEnd:function(){g5.polygonEnd();e.point=ia;e.lineStart=h6;e.lineEnd=ic;if(fG<0){hZ=-(hX=180),ig=-(id=90)}else{if(h4>gc){id=90}else{if(h4<-gc){ig=-90}}}h5[0]=hZ,h5[1]=hX}};function ia(ik,ij){h2.push(h5=[hZ=ik,hX=ik]);if(ij<ig){ig=ij}if(ij>id){id=ij}}function hY(io,iv){var ij=at([io*H,iv*H]);if(h1){var iq=cR(h1,ij),ir=[iq[1],-iq[0],0],ip=cR(ir,iq);fb(ip);ip=hT(ip);var it=io-h0,iu=it>0?1:-1,ik=ip[0]*ho*iu,im=cz(it)>180;if(im^(iu*h0<ik&&ik<iu*io)){var il=ip[1]*ho;if(il>id){id=il}}else{if(ik=(ik+360)%360-180,im^(iu*h0<ik&&ik<iu*io)){var il=-ip[1]*ho;if(il<ig){ig=il}}else{if(iv<ig){ig=iv}if(iv>id){id=iv}}}if(im){if(io<h0){if(ie(hZ,io)>ie(hZ,hX)){hX=io}}else{if(ie(io,hX)>ie(hZ,hX)){hZ=io}}}else{if(hX>=hZ){if(io<hZ){hZ=io}if(io>hX){hX=io}}else{if(io>h0){if(ie(hZ,io)>ie(hZ,hX)){hX=io}}else{if(ie(io,hX)>ie(hZ,hX)){hZ=io}}}}}else{ia(io,iv)}h1=ij,h0=io}function h6(){e.point=hY}function ic(){h5[0]=hZ,h5[1]=hX;e.point=ia;h1=null}function ib(ik,ij){if(h1){var il=ik-h0;h4+=cz(il)>180?il+(il>0?360:-360):il}else{h7=ik,h9=ij}g5.point(ik,ij);hY(ik,ij)}function h3(){g5.lineStart()}function h8(){ib(h7,h9);g5.lineEnd();if(cz(h4)>gc){hZ=-(hX=180)}h5[0]=hZ,h5[1]=hX;h1=null}function ie(ik,ij){return(ij-=ik)<0?ij+360:ij}function ii(ik,ij){return ik[0]-ij[0]}function ih(ij,ik){return ik[0]<=ik[1]?ik[0]<=ij&&ij<=ik[1]:ij<ik[0]||ik[1]<ij}return function(ip){id=hX=-(hZ=ig=Infinity);h2=[];g8.geo.stream(ip,e);var ir=h2.length;if(ir){h2.sort(ii);for(var io=1,il=h2[0],ik,ij=[il];io<ir;++io){ik=h2[io];if(ih(ik[0],il)||ih(ik[1],il)){if(ie(il[0],ik[1])>ie(il[0],il[1])){il[1]=ik[1]}if(ie(ik[0],il[1])>ie(il[0],il[1])){il[0]=ik[0]}}else{ij.push(il=ik)}}var iq=-Infinity,im;for(var ir=ij.length-1,io=0,il=ij[ir],ik;io<=ir;il=ik,++io){ik=ij[io];if((im=ie(il[1],ik[0]))>iq){iq=im,hZ=ik[0],hX=il[1]}}}h2=h5=null;return hZ===Infinity||ig===Infinity?[[NaN,NaN],[NaN,NaN]]:[[hZ,ig],[hX,id]]}}();g8.geo.centroid=function(hY){d2=d0=dC=df=cZ=dB=de=cX=dA=dd=cW=0;g8.geo.stream(hY,f6);var hX=dA,h0=dd,hZ=cW,e=hX*hX+h0*h0+hZ*hZ;if(e<eu){hX=dB,h0=de,hZ=cX;if(d0<gc){hX=dC,h0=df,hZ=cZ}e=hX*hX+h0*h0+hZ*hZ;if(e<eu){return[NaN,NaN]}}return[Math.atan2(h0,hX)*ho,b9(hZ/Math.sqrt(e))*ho]};var d2,d0,dC,df,cZ,dB,de,cX,dA,dd,cW;var f6={sphere:aF,point:b4,lineStart:fa,lineEnd:aD,polygonStart:function(){f6.lineStart=bm},polygonEnd:function(){f6.lineStart=fa}};function b4(hX,e){hX*=H;var hY=Math.cos(e*=H);gi(hY*Math.cos(hX),hY*Math.sin(hX),Math.sin(e))}function gi(e,hY,hX){++d2;dC+=(e-dC)/d2;df+=(hY-df)/d2;cZ+=(hX-cZ)/d2}function fa(){var e,hX,hZ;f6.point=function(h1,h0){h1*=H;var h2=Math.cos(h0*=H);e=h2*Math.cos(h1);hX=h2*Math.sin(h1);hZ=Math.sin(h0);f6.point=hY;gi(e,hX,hZ)};function hY(h3,h2){h3*=H;var h4=Math.cos(h2*=H),h0=h4*Math.cos(h3),h6=h4*Math.sin(h3),h5=Math.sin(h2),h1=Math.atan2(Math.sqrt((h1=hX*h5-hZ*h6)*h1+(h1=hZ*h0-e*h5)*h1+(h1=e*h6-hX*h0)*h1),e*h0+hX*h6+hZ*h5);d0+=h1;dB+=h1*(e+(e=h0));de+=h1*(hX+(hX=h6));cX+=h1*(hZ+(hZ=h5));gi(e,hX,hZ)}}function aD(){f6.point=b4}function bm(){var hX,e,hY,hZ,h1;f6.point=function(h3,h2){hX=h3,e=h2;f6.point=h0;h3*=H;var h4=Math.cos(h2*=H);hY=h4*Math.cos(h3);hZ=h4*Math.sin(h3);h1=Math.sin(h2);gi(hY,hZ,h1)};f6.lineEnd=function(){h0(hX,e);f6.lineEnd=aD;f6.point=b4};function h0(h7,ie){h7*=H;var h5=Math.cos(ie*=H),ia=h5*Math.cos(h7),h9=h5*Math.sin(h7),h8=Math.sin(ie),h6=hZ*h8-h1*h9,h4=h1*ia-hY*h8,h3=hY*h9-hZ*ia,h2=Math.sqrt(h6*h6+h4*h4+h3*h3),id=hY*ia+hZ*h9+h1*h8,ic=h2&&-ab(id)/h2,ib=Math.atan2(h2,id);dA+=ic*h6;dd+=ic*h4;cW+=ic*h3;d0+=ib;dB+=ib*(hY+(hY=ia));de+=ib*(hZ+(hZ=h9));cX+=ib*(h1+(h1=h8));gi(hY,hZ,h1)}}function af(){return true}function cl(h2,hX,h6,h4,hZ){var h5=[],h0=[];h2.forEach(function(ie){if((ii=ie.length-1)<=0){return}var ii,ih=ie[0],ig=ie[ii];if(eJ(ih,ig)){hZ.lineStart();for(var id=0;id<ii;++id){hZ.point((ih=ie[id])[0],ih[1])}hZ.lineEnd();return}var ic=new b(ih,ie,null,true),ib=new b(ih,null,ic,false);ic.o=ib;h5.push(ic);h0.push(ib);ic=new b(ig,ie,null,false);ib=new b(ig,null,ic,true);ic.o=ib;h5.push(ic);h0.push(ib)});h0.sort(hX);hu(h5);hu(h0);if(!h5.length){return}for(var h1=0,h8=h6,hY=h0.length;h1<hY;++h1){h0[h1].e=h8=!h8}var e=h5[0],h9,h7;while(1){var h3=e,ia=true;while(h3.v){if((h3=h3.n)===e){return}}h9=h3.z;hZ.lineStart();do{h3.v=h3.o.v=true;if(h3.e){if(ia){for(var h1=0,hY=h9.length;h1<hY;++h1){hZ.point((h7=h9[h1])[0],h7[1])}}else{h4(h3.x,h3.n.x,1,hZ)}h3=h3.n}else{if(ia){h9=h3.p.z;for(var h1=h9.length-1;h1>=0;--h1){hZ.point((h7=h9[h1])[0],h7[1])}}else{h4(h3.x,h3.p.x,-1,hZ)}h3=h3.p}h3=h3.o;h9=h3.z;ia=!ia}while(!h3.v);hZ.lineEnd()}}function hu(h0){if(!(hZ=h0.length)){return}var hZ,hY=0,hX=h0[0],e;while(++hY<hZ){hX.n=e=h0[hY];e.p=hX;hX=e}hX.n=e=h0[0];e.p=hX}function b(hX,hY,e,hZ){this.x=hX;this.z=hY;this.o=e;this.e=hZ;this.v=false;this.n=this.p=null}function d9(e,hZ,hX,hY){return function(ig,h4){var h8=hZ(h4),h3=ig.invert(hY[0],hY[1]);var ii={point:ic,lineStart:ia,lineEnd:ih,polygonStart:function(){ii.point=h1;ii.lineStart=h5;ii.lineEnd=ib;id=[];h9=[]},polygonEnd:function(){ii.point=ic;ii.lineStart=ia;ii.lineEnd=ih;id=g8.merge(id);var ij=fD(h3,h9);if(id.length){if(!h2){h4.polygonStart(),h2=true}cl(id,dN,ij,hX,h4)}else{if(ij){if(!h2){h4.polygonStart(),h2=true}h4.lineStart();hX(null,null,1,h4);h4.lineEnd()}}if(h2){h4.polygonEnd(),h2=false}id=h9=null},sphere:function(){h4.polygonStart();h4.lineStart();hX(null,null,1,h4);h4.lineEnd();h4.polygonEnd()}};function ic(il,ik){var ij=ig(il,ik);if(e(il=ij[0],ik=ij[1])){h4.point(il,ik)}}function h6(il,ik){var ij=ig(il,ik);h8.point(ij[0],ij[1])}function ia(){ii.point=h6;h8.lineStart()}function ih(){ii.point=ic;h8.lineEnd()}var id;var ie=O(),h0=hZ(ie),h2=false,h9,h7;function h1(il,ik){h7.push([il,ik]);var ij=ig(il,ik);h0.point(ij[0],ij[1])}function h5(){h0.lineStart();h7=[]}function ib(){h1(h7[0][0],h7[0][1]);h0.lineEnd();var il=h0.clean(),io=ie.buffer(),im,ip=io.length;h7.pop();h9.push(h7);h7=null;if(!ip){return}if(il&1){im=io[0];var ip=im.length-1,ik=-1,ij;if(ip>0){if(!h2){h4.polygonStart(),h2=true}h4.lineStart();while(++ik<ip){h4.point((ij=im[ik])[0],ij[1])}h4.lineEnd()}return}if(ip>1&&il&2){io.push(io.pop().concat(io.shift()))}id.push(io.filter(eE))}return ii}}function eE(e){return e.length>1}function O(){var hX=[],e;return{lineStart:function(){hX.push(e=[])},point:function(hZ,hY){e.push([hZ,hY])},lineEnd:aF,buffer:function(){var hY=hX;hX=[];e=null;return hY},rejoin:function(){if(hX.length>1){hX.push(hX.pop().concat(hX.shift()))}}}}function dN(hX,e){return((hX=hX.x)[0]<0?hX[1]-ef-gc:ef-hX[1])-((e=e.x)[0]<0?e[1]-ef-gc:ef-e[1])}function fD(ig,ib){var ip=ig[0],iq=ig[1],e=[Math.sin(ip),-Math.cos(ip),0],ia=0,im=0;fG.reset();for(var il=0,ic=ib.length;il<ic;++il){var h4=ib[il],ie=h4.length;if(!ie){continue}var h1=h4[0],hY=h1[0],io=h1[1]/2+f3/4,h3=Math.sin(io),hX=Math.cos(io),ik=1;while(true){if(ik===ie){ik=0}ig=h4[ik];var id=ig[0],h9=ig[1]/2+f3/4,hZ=Math.sin(h9),ij=Math.cos(h9),ii=id-hY,h5=ii>=0?1:-1,h7=h5*ii,h0=h7>f3,ih=h3*hZ;fG.add(Math.atan2(ih*h5*Math.sin(h7),hX*ij+ih*Math.cos(h7)));ia+=h0?ii+h5*fX:ii;if(h0^hY>=ip^id>=ip){var h6=cR(at(h1),at(ig));fb(h6);var h8=cR(e,h6);fb(h8);var h2=(h0^ii>=0?-1:1)*b9(h8[2]);if(iq>h2||iq===h2&&(h6[0]||h6[1])){im+=h0^ii>=0?1:-1}}if(!ik++){break}hY=id,h3=hZ,hX=ij,h1=ig}}return(ia<-gc||ia<gc&&fG<0)^im&1}var i=d9(af,ev,c5,[-f3,-f3/2]);function ev(h0){var hX=NaN,e=NaN,hZ=NaN,hY;return{lineStart:function(){h0.lineStart();hY=1},point:function(h2,h1){var h4=h2>0?f3:-f3,h3=cz(h2-hX);if(cz(h3-f3)<gc){h0.point(hX,e=(e+h1)/2>0?ef:-ef);h0.point(hZ,e);h0.lineEnd();h0.lineStart();h0.point(h4,e);h0.point(h2,e);hY=0}else{if(hZ!==h4&&h3>=f3){if(cz(hX-hZ)<gc){hX-=hZ*gc}if(cz(h2-h4)<gc){h2-=h4*gc}e=s(hX,e,h2,h1);h0.point(hZ,e);h0.lineEnd();h0.lineStart();h0.point(h4,e);hY=0}}h0.point(hX=h2,e=h1);hZ=h4},lineEnd:function(){h0.lineEnd();hX=e=NaN},clean:function(){return 2-hY}}}function s(h1,h0,hZ,hY){var hX,e,h2=Math.sin(h1-hZ);return cz(h2)>gc?Math.atan((Math.sin(h0)*(e=Math.cos(hY))*Math.sin(hZ)-Math.sin(hY)*(hX=Math.cos(h0))*Math.sin(h1))/(hX*e*h2)):(h0+hY)/2}function c5(h1,h0,hZ,hY){var e;if(h1==null){e=hZ*ef;hY.point(-f3,e);hY.point(0,e);hY.point(f3,e);hY.point(f3,0);hY.point(f3,-e);hY.point(0,-e);hY.point(-f3,-e);hY.point(-f3,0);hY.point(-f3,e)}else{if(cz(h1[0]-h0[0])>gc){var hX=h1[0]<h0[0]?f3:-f3;e=hZ*hX/2;hY.point(-hX,e);hY.point(0,e);hY.point(hX,e)}else{hY.point(h0[0],h0[1])}}}function aJ(h0){var h1=Math.cos(h0),hZ=h1>0,h2=cz(h1)>gc,h3=bZ(h0,6*H);return d9(hY,h4,h3,hZ?[0,-h0]:[-f3,h0-f3]);function hY(h6,h5){return Math.cos(h6)*Math.cos(h5)>h1}function h4(ia){var h9,h8,h5,h7,h6;return{lineStart:function(){h7=h5=false;h6=1},point:function(ic,ib){var ih=[ic,ib],ig,id=hY(ic,ib),ii=hZ?id?0:e(ic,ib):id?e(ic+(ic<0?f3:-f3),ib):0;if(!h9&&(h7=h5=id)){ia.lineStart()}if(id!==h5){ig=hX(h9,ih);if(eJ(h9,ig)||eJ(ih,ig)){ih[0]+=gc;ih[1]+=gc;id=hY(ih[0],ih[1])}}if(id!==h5){h6=0;if(id){ia.lineStart();ig=hX(ih,h9);ia.point(ig[0],ig[1])}else{ig=hX(h9,ih);ia.point(ig[0],ig[1]);ia.lineEnd()}h9=ig}else{if(h2&&h9&&hZ^id){var ie;if(!(ii&h8)&&(ie=hX(ih,h9,true))){h6=0;if(hZ){ia.lineStart();ia.point(ie[0][0],ie[0][1]);ia.point(ie[1][0],ie[1][1]);ia.lineEnd()}else{ia.point(ie[1][0],ie[1][1]);ia.lineEnd();ia.lineStart();ia.point(ie[0][0],ie[0][1])}}}}if(id&&(!h9||!eJ(h9,ih))){ia.point(ih[0],ih[1])}h9=ih,h5=id,h8=ii},lineEnd:function(){if(h5){ia.lineEnd()}h9=null},clean:function(){return h6|(h7&&h5)<<1}}}function hX(iz,iy,h9){var h7=at(iz),h5=at(iy);var ie=[1,0,0],ib=cR(h7,h5),ii=aw(ib,ib),ix=ib[0],ip=ii-ix*ix;if(!ip){return !h9&&iz}var it=h1*ii/ip,ir=-h1*ix/ip,iA=cR(ie,ib),iq=f4(ie,it),io=f4(ib,ir);cw(iq,io);var ik=iA,ij=aw(iq,ik),ia=aw(ik,ik),ih=ij*ij-ia*(aw(iq,iq)-1);if(ih<0){return}var il=Math.sqrt(ih),im=f4(ik,(-ij-il)/ia);cw(im,iq);im=hT(im);if(!h9){return im}var h8=iz[0],h6=iy[0],iv=iz[1],iu=iy[1],id;if(h6<h8){id=h8,h8=h6,h6=id}var ic=h6-h8,iB=cz(ic-f3)<gc,iw=iB||ic<gc;if(!iB&&iu<iv){id=iv,iv=iu,iu=id}if(iw?iB?iv+iu>0^im[1]<(cz(im[0]-h8)<gc?iv:iu):iv<=im[1]&&im[1]<=iu:ic>f3^(h8<=im[0]&&im[0]<=h6)){var ig=f4(ik,(-ij+il)/ia);cw(ig,iq);return[im,hT(ig)]}}function e(h6,h5){var h8=hZ?h0:f3-h0,h7=0;if(h6<-h8){h7|=1}else{if(h6>h8){h7|=2}}if(h5<-h8){h7|=4}else{if(h5>h8){h7|=8}}return h7}}function ai(hX,hZ,e,hY){return function(ib){var h7=ib.a,h6=ib.b,h1=h7.x,ia=h7.y,h5=h6.x,h4=h6.y,h3=0,h2=1,h9=h5-h1,h8=h4-ia,h0;h0=hX-h1;if(!h9&&h0>0){return}h0/=h9;if(h9<0){if(h0<h3){return}if(h0<h2){h2=h0}}else{if(h9>0){if(h0>h2){return}if(h0>h3){h3=h0}}}h0=e-h1;if(!h9&&h0<0){return}h0/=h9;if(h9<0){if(h0>h2){return}if(h0>h3){h3=h0}}else{if(h9>0){if(h0<h3){return}if(h0<h2){h2=h0}}}h0=hZ-ia;if(!h8&&h0>0){return}h0/=h8;if(h8<0){if(h0<h3){return}if(h0<h2){h2=h0}}else{if(h8>0){if(h0>h2){return}if(h0>h3){h3=h0}}}h0=hY-ia;if(!h8&&h0<0){return}h0/=h8;if(h8<0){if(h0>h2){return}if(h0>h3){h3=h0}}else{if(h8>0){if(h0<h3){return}if(h0<h2){h2=h0}}}if(h3>0){ib.a={x:h1+h3*h9,y:ia+h3*h8}}if(h2<1){ib.b={x:h1+h2*h9,y:ia+h2*h8}}return ib}}var cC=1000000000;g8.geo.clipExtent=function(){var hY,h1,hX,hZ,h2,h0,e={stream:function(h3){if(h2){h2.valid=false}h2=h0(h3);h2.valid=true;return h2},extent:function(h3){if(!arguments.length){return[[hY,h1],[hX,hZ]]}h0=d6(hY=+h3[0][0],h1=+h3[0][1],hX=+h3[1][0],hZ=+h3[1][1]);if(h2){h2.valid=false,h2=null}return e}};return e.extent([[0,0],[960,500]])};function d6(hX,h0,e,hY){return function(h8){var h4=h8,id=O(),h5=ai(hX,h0,e,hY),im,ie,ib;var ir={point:il,lineStart:ii,lineEnd:ip,polygonStart:function(){h8=id;im=[];ie=[];io=true},polygonEnd:function(){h8=h4;im=g8.merge(im);var iu=ih([hX,hY]),it=io&&iu,iv=im.length;if(it||iv){h8.polygonStart();if(it){h8.lineStart();ic(null,null,1,h8);h8.lineEnd()}if(iv){cl(im,h1,iu,ic,h8)}h8.polygonEnd()}im=ie=ib=null}};function ih(it){var iB=0,iu=ie.length,iz=it[1];for(var ix=0;ix<iu;++ix){for(var iw=1,iC=ie[ix],iv=iC.length,iA=iC[0],iy;iw<iv;++iw){iy=iC[iw];if(iA[1]<=iz){if(iy[1]>iz&&eQ(iA,iy,it)>0){++iB}}else{if(iy[1]<=iz&&eQ(iA,iy,it)<0){--iB}}iA=iy}}return iB!==0}function ic(iy,ix,iw,iv){var iu=0,it=0;if(iy==null||(iu=hZ(iy,iw))!==(it=hZ(ix,iw))||h2(iy,ix)<0^iw>0){do{iv.point(iu===0||iu===3?hX:e,iu>1?hY:h0)}while((iu=(iu+iw+4)%4)!==it)}else{iv.point(ix[0],ix[1])}}function ig(it,iu){return hX<=it&&it<=e&&h0<=iu&&iu<=hY}function il(it,iu){if(ig(it,iu)){h8.point(it,iu)}}var ik,h9,ij,iq,h7,h6,ia,io;function ii(){ir.point=h3;if(ie){ie.push(ib=[])}ia=true;h6=false;iq=h7=NaN}function ip(){if(im){h3(ik,h9);if(ij&&h6){id.rejoin()}im.push(id.buffer())}ir.point=il;if(h6){h8.lineEnd()}}function h3(it,iw){it=Math.max(-cC,Math.min(cC,it));iw=Math.max(-cC,Math.min(cC,iw));var iv=ig(it,iw);if(ie){ib.push([it,iw])}if(ia){ik=it,h9=iw,ij=iv;ia=false;if(iv){h8.lineStart();h8.point(it,iw)}}else{if(iv&&h6){h8.point(it,iw)}else{var iu={a:{x:iq,y:h7},b:{x:it,y:iw}};if(h5(iu)){if(!h6){h8.lineStart();h8.point(iu.a.x,iu.a.y)}h8.point(iu.b.x,iu.b.y);if(!iv){h8.lineEnd()}io=false}else{if(iv){h8.lineStart();h8.point(it,iw);io=false}}}}iq=it,h7=iw,h6=iv}return ir};function hZ(h4,h3){return cz(h4[0]-hX)<gc?h3>0?0:3:cz(h4[0]-e)<gc?h3>0?2:1:cz(h4[1]-h0)<gc?h3>0?1:0:h3>0?3:2}function h1(h4,h3){return h2(h4.x,h3.x)}function h2(h6,h4){var h5=hZ(h6,1),h3=hZ(h4,1);return h5!==h3?h5-h3:h5===0?h4[1]-h6[1]:h5===1?h6[0]-h4[0]:h5===2?h6[1]-h4[1]:h4[0]-h6[0]}}function eW(hX,e){function hY(hZ,h0){return hZ=hX(hZ,h0),e(hZ[0],hZ[1])}if(hX.invert&&e.invert){hY.invert=function(hZ,h0){return hZ=e.invert(hZ,h0),hZ&&hX.invert(hZ[0],hZ[1])}}return hY}function b1(hZ){var hY=0,hX=f3/3,e=e8(hZ),h0=e(hY,hX);h0.parallels=function(h1){if(!arguments.length){return[hY/f3*180,hX/f3*180]}return e(hY=h1[0]*f3/180,hX=h1[1]*f3/180)};return h0}function L(hX,e){var h0=Math.sin(hX),h2=(h0+Math.sin(e))/2,h1=1+h0*(2*h2-h0),hZ=Math.sqrt(h1)/h2;function hY(h4,h3){var h5=Math.sqrt(h1-2*h2*Math.sin(h3))/h2;return[h5*Math.sin(h4*=h2),hZ-h5*Math.cos(h4)]}hY.invert=function(h3,h5){var h4=hZ-h5;return[Math.atan2(h3,h4)/h2,b9((h1-(h3*h3+h4*h4)*h2*h2)/(2*h2))]};return hY}(g8.geo.conicEqualArea=function(){return b1(L)}).raw=L;g8.geo.albers=function(){return g8.geo.conicEqualArea().rotate([96,0]).center([-0.6,38.7]).parallels([29.5,45.5]).scale(1070)};g8.geo.albersUsa=function(){var hX=g8.geo.albers();var h1=g8.geo.conicEqualArea().rotate([154,0]).center([-2,58.5]).parallels([55,65]);var hY=g8.geo.conicEqualArea().rotate([157,0]).center([-3,19.9]).parallels([8,18]);var h3,e={point:function(h5,h6){h3=[h5,h6]}},h0,h2,hZ;function h4(h6){var h5=h6[0],h7=h6[1];h3=null;(h0(h5,h7),h3)||(h2(h5,h7),h3)||hZ(h5,h7);return h3}h4.invert=function(h8){var h6=hX.scale(),h7=hX.translate(),h5=(h8[0]-h7[0])/h6,h9=(h8[1]-h7[1])/h6;return(h9>=0.12&&h9<0.234&&h5>=-0.425&&h5<-0.214?h1:h9>=0.166&&h9<0.234&&h5>=-0.214&&h5<-0.115?hY:hX).invert(h8)};h4.stream=function(h7){var h6=hX.stream(h7),h8=h1.stream(h7),h5=hY.stream(h7);return{point:function(h9,ia){h6.point(h9,ia);h8.point(h9,ia);h5.point(h9,ia)},sphere:function(){h6.sphere();h8.sphere();h5.sphere()},lineStart:function(){h6.lineStart();h8.lineStart();h5.lineStart()},lineEnd:function(){h6.lineEnd();h8.lineEnd();h5.lineEnd()},polygonStart:function(){h6.polygonStart();h8.polygonStart();h5.polygonStart()},polygonEnd:function(){h6.polygonEnd();h8.polygonEnd();h5.polygonEnd()}}};h4.precision=function(h5){if(!arguments.length){return hX.precision()}hX.precision(h5);h1.precision(h5);hY.precision(h5);return h4};h4.scale=function(h5){if(!arguments.length){return hX.scale()}hX.scale(h5);h1.scale(h5*0.35);hY.scale(h5);return h4.translate(hX.translate())};h4.translate=function(h7){if(!arguments.length){return hX.translate()}var h6=hX.scale(),h5=+h7[0],h8=+h7[1];h0=hX.translate(h7).clipExtent([[h5-0.455*h6,h8-0.238*h6],[h5+0.455*h6,h8+0.238*h6]]).stream(e).point;h2=h1.translate([h5-0.307*h6,h8+0.201*h6]).clipExtent([[h5-0.425*h6+gc,h8+0.12*h6+gc],[h5-0.214*h6-gc,h8+0.234*h6-gc]]).stream(e).point;hZ=hY.translate([h5-0.205*h6,h8+0.212*h6]).clipExtent([[h5-0.214*h6+gc,h8+0.166*h6+gc],[h5-0.115*h6-gc,h8+0.234*h6-gc]]).stream(e).point;return h4};return h4.scale(1070)};var fE,y,ds={point:aF,lineStart:aF,lineEnd:aF,polygonStart:function(){y=0;ds.lineStart=cE},polygonEnd:function(){ds.lineStart=ds.lineEnd=ds.point=aF;fE+=cz(y/2)}};function cE(){var hZ,e,hX,hY;ds.point=function(h1,h2){ds.point=h0;hZ=hX=h1,e=hY=h2};function h0(h1,h2){y+=hY*h1-hX*h2;hX=h1,hY=h2}ds.lineEnd=function(){h0(hZ,e)}}var eC,ee,eA,ed;var av={point:cM,lineStart:aF,lineEnd:aF,polygonStart:aF,polygonEnd:aF};function cM(e,hX){if(e<eC){eC=e}if(e>eA){eA=e}if(hX<ee){ee=hX}if(hX>ed){ed=hX}}function cd(){var hY=gS(4.5),hX=[];var h3={point:e,lineStart:function(){h3.point=h2},lineEnd:h1,polygonStart:function(){h3.lineEnd=hZ},polygonEnd:function(){h3.lineEnd=h1;h3.point=e},pointRadius:function(h4){hY=gS(h4);return h3},result:function(){if(hX.length){var h4=hX.join("");hX=[];return h4}}};function e(h4,h5){hX.push("M",h4,",",h5,hY)}function h2(h4,h5){hX.push("M",h4,",",h5);h3.point=h0}function h0(h4,h5){hX.push("L",h4,",",h5)}function h1(){h3.point=e}function hZ(){hX.push("Z")}return h3}function gS(e){return"m0,"+e+"a"+e+","+e+" 0 1,1 0,"+-2*e+"a"+e+","+e+" 0 1,1 0,"+2*e+"z"}var gR={point:cI,lineStart:fI,lineEnd:cH,polygonStart:function(){gR.lineStart=bU},polygonEnd:function(){gR.point=cI;gR.lineStart=fI;gR.lineEnd=cH}};function cI(e,hX){dC+=e;df+=hX;++cZ}function fI(){var e,hX;gR.point=function(hZ,h0){gR.point=hY;cI(e=hZ,hX=h0)};function hY(hZ,h3){var h1=hZ-e,h0=h3-hX,h2=Math.sqrt(h1*h1+h0*h0);dB+=h2*(e+hZ)/2;de+=h2*(hX+h3)/2;cX+=h2;cI(e=hZ,hX=h3)}}function cH(){gR.point=cI}function bU(){var hZ,e,hX,hY;gR.point=function(h1,h2){gR.point=h0;cI(hZ=hX=h1,e=hY=h2)};function h0(h1,h5){var h3=h1-hX,h2=h5-hY,h4=Math.sqrt(h3*h3+h2*h2);dB+=h4*(hX+h1)/2;de+=h4*(hY+h5)/2;cX+=h4;h4=hY*h1-hX*h5;dA+=h4*(hX+h1);dd+=h4*(hY+h5);cW+=h4*3;cI(hX=h1,hY=h5)}gR.lineEnd=function(){h0(hZ,e)}}function cy(hX){var h0=4.5;var h3={point:e,lineStart:function(){h3.point=h2},lineEnd:h1,polygonStart:function(){h3.lineEnd=hY},polygonEnd:function(){h3.lineEnd=h1;h3.point=e},pointRadius:function(h4){h0=h4;return h3},result:aF};function e(h4,h5){hX.moveTo(h4,h5);hX.arc(h4,h5,h0,0,fX)}function h2(h4,h5){hX.moveTo(h4,h5);h3.point=hZ}function hZ(h4,h5){hX.lineTo(h4,h5)}function h1(){h3.point=e}function hY(){hX.closePath()}return h3}function fF(h2){var h0=0.5,h1=Math.cos(30*H),h3=16;function hY(h4){return(h3?hZ:e)(h4)}function e(h4){return ex(h4,function(h5,h6){h5=h2(h5,h6);h4.point(h5[0],h5[1])})}function hZ(ia){var ig,im,il,ib,iq,id,h5,h6,ip,h7,ir,ic,ih;var h8={point:ik,lineStart:ie,lineEnd:io,polygonStart:function(){ia.polygonStart();h8.lineStart=h9},polygonEnd:function(){ia.polygonEnd();h8.lineStart=ie}};function ik(it,iu){it=h2(it,iu);ia.point(it[0],it[1])}function ie(){ip=NaN;h8.point=h4;ia.lineStart()}function h4(iu,it){var iw=at([iu,it]),iv=h2(iu,it);hX(ip,h7,h6,ir,ic,ih,ip=iv[0],h7=iv[1],h6=iu,ir=iw[0],ic=iw[1],ih=iw[2],h3,ia);ia.point(ip,h7)}function io(){h8.point=ik;ia.lineEnd()}function h9(){ie();h8.point=ij;h8.lineEnd=ii}function ij(iu,it){h4(ig=iu,im=it),il=ip,ib=h7,iq=ir,id=ic,h5=ih;h8.point=h4}function ii(){hX(ip,h7,h6,ir,ic,ih,il,ib,ig,iq,id,h5,h3,ia);h8.lineEnd=io;io()}return h8}function hX(ir,ia,h6,iz,id,im,iq,h9,h5,ix,ic,ik,iw,ib){var ii=iq-ir,ih=h9-ia,iy=ii*ii+ih*ih;if(iy>4*h0&&iw--){var iv=iz+ix,iu=id+ic,it=im+ik,il=Math.sqrt(iv*iv+iu*iu+it*it),ip=Math.asin(it/=il),h4=cz(cz(it)-1)<gc||cz(h6-h5)<gc?(h6+h5)/2:Math.atan2(iu,iv),ij=h2(h4,ip),io=ij[0],h8=ij[1],h7=io-ir,ig=h8-ia,ie=ih*h7-ii*ig;if(ie*ie/iy>h0||cz((ii*h7+ih*ig)/iy-0.5)>0.3||iz*ix+id*ic+im*ik<h1){hX(ir,ia,h6,iz,id,im,io,h8,h4,iv/=il,iu/=il,it,iw,ib);ib.point(io,h8);hX(io,h8,h4,iv,iu,it,iq,h9,h5,ix,ic,ik,iw,ib)}}}hY.precision=function(h4){if(!arguments.length){return Math.sqrt(h0)}h3=(h0=h4*h4)>0&&16;return hY};return hY}g8.geo.path=function(){var h2=4.5,hX,hZ,h0,e,hY;function h3(h4){if(h4){if(typeof h2==="function"){e.pointRadius(+h2.apply(this,arguments))}if(!hY||!hY.valid){hY=h0(e)}g8.geo.stream(h4,hY)}return e.result()}h3.area=function(h4){fE=0;g8.geo.stream(h4,h0(ds));return fE};h3.centroid=function(h4){dC=df=cZ=dB=de=cX=dA=dd=cW=0;g8.geo.stream(h4,h0(gR));return cW?[dA/cW,dd/cW]:cX?[dB/cX,de/cX]:cZ?[dC/cZ,df/cZ]:[NaN,NaN]};h3.bounds=function(h4){eA=ed=-(eC=ee=Infinity);g8.geo.stream(h4,h0(av));return[[eC,ee],[eA,ed]]};h3.projection=function(h4){if(!arguments.length){return hX}h0=(hX=h4)?h4.stream||g1(h4):ga;return h1()};h3.context=function(h4){if(!arguments.length){return hZ}e=(hZ=h4)==null?new cd():new cy(h4);if(typeof h2!=="function"){e.pointRadius(h2)}return h1()};h3.pointRadius=function(h4){if(!arguments.length){return h2}h2=typeof h4==="function"?h4:(e.pointRadius(+h4),+h4);return h3};function h1(){hY=null;return h3}return h3.projection(g8.geo.albersUsa()).context(null)};function g1(hX){var e=fF(function(hY,hZ){return hX([hY*ho,hZ*ho])});return function(hY){return cb(e(hY))}}g8.geo.transform=function(e){return{stream:function(hZ){var hY=new d1(hZ);for(var hX in e){hY[hX]=e[hX]}return hY}}};function d1(e){this.stream=e}d1.prototype={point:function(e,hX){this.stream.point(e,hX)},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()}};function ex(hX,e){return{point:e,sphere:function(){hX.sphere()},lineStart:function(){hX.lineStart()},lineEnd:function(){hX.lineEnd()},polygonStart:function(){hX.polygonStart()},polygonEnd:function(){hX.polygonEnd()}}}g8.geo.projection=fs;g8.geo.projectionMutator=e8;function fs(e){return e8(function(){return e})()}function e8(ia){var hZ,ig,h3,ic=fF(function(il,im){il=hZ(il,im);return[il[0]*ie+h1,hY-il[1]*ie]}),ie=150,h8=480,h6=250,id=0,h7=0,h4=0,h0=0,ib=0,h1,hY,ik=i,ih=ga,e=null,hX=null,h2;function ij(il){il=h3(il[0]*H,il[1]*H);return[il[0]*ie+h1,hY-il[1]*ie]}function h9(il){il=h3.invert((il[0]-h1)/ie,(hY-il[1])/ie);return il&&[il[0]*ho,il[1]*ho]}ij.stream=function(il){if(h2){h2.valid=false}h2=cb(ik(ig,ic(ih(il))));h2.valid=true;return h2};ij.clipAngle=function(il){if(!arguments.length){return e}ik=il==null?(e=il,i):aJ((e=+il)*H);return h5()};ij.clipExtent=function(il){if(!arguments.length){return hX}hX=il;ih=il?d6(il[0][0],il[0][1],il[1][0],il[1][1]):ga;return h5()};ij.scale=function(il){if(!arguments.length){return ie}ie=+il;return ii()};ij.translate=function(il){if(!arguments.length){return[h8,h6]}h8=+il[0];h6=+il[1];return ii()};ij.center=function(il){if(!arguments.length){return[id*ho,h7*ho]}id=il[0]%360*H;h7=il[1]%360*H;return ii()};ij.rotate=function(il){if(!arguments.length){return[h4*ho,h0*ho,ib*ho]}h4=il[0]%360*H;h0=il[1]%360*H;ib=il.length>2?il[2]%360*H:0;return ii()};g8.rebind(ij,ic,"precision");function ii(){h3=eW(ig=dy(h4,h0,ib),hZ);var il=hZ(id,h7);h1=h8-il[0]*ie;hY=h6+il[1]*ie;return h5()}function h5(){if(h2){h2.valid=false,h2=null}return ij}return function(){hZ=ia.apply(this,arguments);ij.invert=hZ.invert&&h9;return ii()}}function cb(e){return ex(e,function(hX,hY){e.point(hX*H,hY*H)})}function bu(hX,e){return[hX,e]}(g8.geo.equirectangular=function(){return fs(bu)}).raw=bu.invert=bu;g8.geo.rotation=function(hX){hX=dy(hX[0]%360*H,hX[1]*H,hX.length>2?hX[2]*H:0);function e(hY){hY=hX(hY[0]*H,hY[1]*H);return hY[0]*=ho,hY[1]*=ho,hY}e.invert=function(hY){hY=hX.invert(hY[0]*H,hY[1]*H);return hY[0]*=ho,hY[1]*=ho,hY};return e};function bD(hX,e){return[hX>f3?hX-fX:hX<-f3?hX+fX:hX,e]}bD.invert=bu;function dy(hY,hX,e){return hY?hX||e?eW(eR(hY),bO(hX,e)):eR(hY):hX||e?bO(hX,e):bD}function gL(e){return function(hY,hX){return hY+=e,[hY>f3?hY-fX:hY<-f3?hY+fX:hY,hX]}}function eR(hX){var e=gL(hX);e.invert=gL(-hX);return e}function bO(h1,hX){var h0=Math.cos(h1),h2=Math.sin(h1),e=Math.cos(hX),hY=Math.sin(hX);function hZ(h5,h4){var h7=Math.cos(h4),h3=Math.cos(h5)*h7,h9=Math.sin(h5)*h7,h8=Math.sin(h4),h6=h8*h0+h3*h2;return[Math.atan2(h9*e-h6*hY,h3*h0-h8*h2),b9(h6*e+h9*hY)]}hZ.invert=function(h5,h4){var h7=Math.cos(h4),h3=Math.cos(h5)*h7,h9=Math.sin(h5)*h7,h8=Math.sin(h4),h6=h8*e-h9*hY;return[Math.atan2(h9*e+h8*hY,h3*h0+h6*h2),b9(h6*h0-h3*h2)]};return hZ}g8.geo.circle=function(){var hX=[0,0],h0,e=6,hY;function hZ(){var h1=typeof hX==="function"?hX.apply(this,arguments):hX,h3=dy(-h1[0]*H,-h1[1]*H,0).invert,h2=[];hY(null,null,1,{point:function(h4,h5){h2.push(h4=h3(h4,h5));h4[0]*=ho,h4[1]*=ho}});return{type:"Polygon",coordinates:[h2]}}hZ.origin=function(h1){if(!arguments.length){return hX}hX=h1;return hZ};hZ.angle=function(h1){if(!arguments.length){return h0}hY=bZ((h0=+h1)*H,e*H);return hZ};hZ.precision=function(h1){if(!arguments.length){return e}hY=bZ(h0*H,(e=+h1)*H);return hZ};return hZ.angle(90)};function bZ(e,hX){var hZ=Math.cos(e),hY=Math.sin(e);return function(h6,h5,h4,h3){var h2=h4*hX;if(h6!=null){h6=hD(hZ,h6);h5=hD(hZ,h5);if(h4>0?h6<h5:h6>h5){h6+=h4*fX}}else{h6=e+h4*fX;h5=e-0.5*h2}for(var h0,h1=h6;h4>0?h1>h5:h1<h5;h1-=h2){h3.point((h0=hT([hZ,-hY*Math.cos(h1),-hY*Math.sin(h1)]))[0],h0[1])}}}function hD(hY,e){var hX=at(e);hX[0]-=hY;fb(hX);var hZ=ab(-hX[1]);return((-hX[2]<0?-hZ:hZ)+2*Math.PI-gc)%(2*Math.PI)}g8.geo.distance=function(h3,h2){var h4=(h2[0]-h3[0])*H,h6=h3[1]*H,h5=h2[1]*H,h0=Math.sin(h4),hX=Math.cos(h4),h1=Math.sin(h6),hY=Math.cos(h6),hZ=Math.sin(h5),e=Math.cos(h5),h7;return Math.atan2(Math.sqrt((h7=e*h0)*h7+(h7=hY*hZ-h1*e*hX)*h7),h1*hZ+hY*e*hX)};g8.geo.graticule=function(){var ia,ic,id,ie,hZ,h0,h1,h3,h8=10,h7=h8,h4=90,h2=360,h6,h5,hY,hX,h9=2.5;function ib(){return{type:"MultiLineString",coordinates:e()}}function e(){return g8.range(Math.ceil(ie/h4)*h4,id,h4).map(hY).concat(g8.range(Math.ceil(h3/h2)*h2,h1,h2).map(hX)).concat(g8.range(Math.ceil(ic/h8)*h8,ia,h8).filter(function(ig){return cz(ig%h4)>gc}).map(h6)).concat(g8.range(Math.ceil(h0/h7)*h7,hZ,h7).filter(function(ig){return cz(ig%h2)>gc}).map(h5))}ib.lines=function(){return e().map(function(ig){return{type:"LineString",coordinates:ig}})};ib.outline=function(){return{type:"Polygon",coordinates:[hY(ie).concat(hX(h1).slice(1),hY(id).reverse().slice(1),hX(h3).reverse().slice(1))]}};ib.extent=function(ig){if(!arguments.length){return ib.minorExtent()}return ib.majorExtent(ig).minorExtent(ig)};ib.majorExtent=function(ig){if(!arguments.length){return[[ie,h3],[id,h1]]}ie=+ig[0][0],id=+ig[1][0];h3=+ig[0][1],h1=+ig[1][1];if(ie>id){ig=ie,ie=id,id=ig}if(h3>h1){ig=h3,h3=h1,h1=ig}return ib.precision(h9)};ib.minorExtent=function(ig){if(!arguments.length){return[[ic,h0],[ia,hZ]]}ic=+ig[0][0],ia=+ig[1][0];h0=+ig[0][1],hZ=+ig[1][1];if(ic>ia){ig=ic,ic=ia,ia=ig}if(h0>hZ){ig=h0,h0=hZ,hZ=ig}return ib.precision(h9)};ib.step=function(ig){if(!arguments.length){return ib.minorStep()}return ib.majorStep(ig).minorStep(ig)};ib.majorStep=function(ig){if(!arguments.length){return[h4,h2]}h4=+ig[0],h2=+ig[1];return ib};ib.minorStep=function(ig){if(!arguments.length){return[h8,h7]}h8=+ig[0],h7=+ig[1];return ib};ib.precision=function(ig){if(!arguments.length){return h9}h9=+ig;h6=aI(h0,hZ,90);h5=aH(ic,ia,h9);hY=aI(h3,h1,90);hX=aH(ie,id,h9);return ib};return ib.majorExtent([[-180,-90+gc],[180,90-gc]]).minorExtent([[-180,-80-gc],[180,80+gc]])};function aI(hY,hX,e){var hZ=g8.range(hY,hX-gc,e).concat(hX);return function(h0){return hZ.map(function(h1){return[h0,h1]})}}function aH(hZ,hY,hX){var e=g8.range(hZ,hY-gc,hX).concat(hY);return function(h0){return e.map(function(h1){return[h1,h0]})}}function ht(e){return e.source}function hB(e){return e.target}g8.geo.greatArc=function(){var hY=ht,hX,hZ=hB,h0;function e(){return{type:"LineString",coordinates:[hX||hY.apply(this,arguments),h0||hZ.apply(this,arguments)]}}e.distance=function(){return g8.geo.distance(hX||hY.apply(this,arguments),h0||hZ.apply(this,arguments))};e.source=function(h1){if(!arguments.length){return hY}hY=h1,hX=typeof h1==="function"?null:h1;return e};e.target=function(h1){if(!arguments.length){return hZ}hZ=h1,h0=typeof h1==="function"?null:h1;return e};e.precision=function(){return arguments.length?e:0};return e};g8.geo.interpolate=function(e,hX){return f(e[0]*H,e[1]*H,hX[0]*H,hX[1]*H)};function f(hZ,ia,hY,h8){var h2=Math.cos(ia),h9=Math.sin(ia),h0=Math.cos(h8),h7=Math.sin(h8),h4=h2*Math.cos(hZ),hX=h2*Math.sin(hZ),h3=h0*Math.cos(hY),e=h0*Math.sin(hY),h6=2*Math.asin(Math.sqrt(aC(h8-ia)+h2*h0*aC(hY-hZ))),h1=1/Math.sin(h6);var h5=h6?function(id){var ih=Math.sin(id*=h6)*h1,ic=Math.sin(h6-id)*h1,ib=ic*h4+ih*h3,ig=ic*hX+ih*e,ie=ic*h9+ih*h7;return[Math.atan2(ig,ib)*ho,Math.atan2(ie,Math.sqrt(ib*ib+ig*ig))*ho]}:function(){return[hZ*ho,ia*ho]};h5.distance=h6;return h5}g8.geo.length=function(e){dL=0;g8.geo.stream(e,fM);return dL};var dL;var fM={sphere:aF,point:aF,lineStart:hw,lineEnd:aF,polygonStart:aF,polygonEnd:aF};function hw(){var hX,hY,e;fM.point=function(h1,h0){hX=h1*H,hY=Math.sin(h0*=H),e=Math.cos(h0);fM.point=hZ};fM.lineEnd=function(){fM.point=fM.lineEnd=aF};function hZ(h1,h0){var h4=Math.sin(h0*=H),h5=Math.cos(h0),h2=cz((h1*=H)-hX),h3=Math.cos(h2);dL+=Math.atan2(Math.sqrt((h2=h5*Math.sin(h2))*h2+(h2=e*h4-hY*h5*h3)*h2),hY*h4+e*h5*h3);hX=h1,hY=h4,e=h5}}function ep(hY,hX){function e(h0,hZ){var h3=Math.cos(h0),h2=Math.cos(hZ),h1=hY(h3*h2);return[h1*h2*Math.sin(h0),h1*Math.sin(hZ)]}e.invert=function(hZ,h4){var h2=Math.sqrt(hZ*hZ+h4*h4),h3=hX(h2),h0=Math.sin(h3),h1=Math.cos(h3);return[Math.atan2(hZ*h0,h2*h1),Math.asin(h2&&h4*h0/h2)]};return e}var bq=ep(function(e){return Math.sqrt(2/(1+e))},function(e){return 2*Math.asin(e/2)});(g8.geo.azimuthalEqualArea=function(){return fs(bq)}).raw=bq;var bC=ep(function(e){var hX=Math.acos(e);return hX&&hX/Math.sin(hX)},ga);(g8.geo.azimuthalEquidistant=function(){return fs(bC)}).raw=bC;function fA(hY,hX){var e=Math.cos(hY),h0=function(h3){return Math.tan(f3/4+h3/2)},h2=hY===hX?Math.sin(hY):Math.log(e/Math.cos(hX))/Math.log(h0(hX)/h0(hY)),h1=e*Math.pow(h0(hY),h2)/h2;if(!h2){return aR}function hZ(h4,h3){if(h1>0){if(h3<-ef+gc){h3=-ef+gc}}else{if(h3>ef-gc){h3=ef-gc}}var h5=h1/Math.pow(h0(h3),h2);return[h5*Math.sin(h2*h4),h1-h5*Math.cos(h2*h4)]}hZ.invert=function(h3,h6){var h5=h1-h6,h4=b3(h2)*Math.sqrt(h3*h3+h5*h5);return[Math.atan2(h3,h5)/h2,2*Math.atan(Math.pow(h1/h4,1/h2))-ef]};return hZ}(g8.geo.conicConformal=function(){return b1(fA)}).raw=fA;function hl(hY,hX){var e=Math.cos(hY),h1=hY===hX?Math.sin(hY):(e-Math.cos(hX))/(hX-hY),h0=e/h1+hY;if(cz(h1)<gc){return bu}function hZ(h3,h2){var h4=h0-h2;return[h4*Math.sin(h1*h3),h0-h4*Math.cos(h1*h3)]}hZ.invert=function(h2,h4){var h3=h0-h4;return[Math.atan2(h2,h3)/h1,h0-b3(h1)*Math.sqrt(h2*h2+h3*h3)]};return hZ}(g8.geo.conicEquidistant=function(){return b1(hl)}).raw=hl;var ew=ep(function(e){return 1/e},Math.atan);(g8.geo.gnomonic=function(){return fs(ew)}).raw=ew;function aR(hX,e){return[hX,Math.log(Math.tan(f3/4+e/2))]}aR.invert=function(e,hX){return[e,2*Math.atan(Math.exp(hX))-ef]};function cY(h1){var e=fs(h1),h0=e.scale,hZ=e.translate,hX=e.clipExtent,hY;e.scale=function(){var h2=h0.apply(e,arguments);return h2===e?hY?e.clipExtent(null):e:h2};e.translate=function(){var h2=hZ.apply(e,arguments);return h2===e?hY?e.clipExtent(null):e:h2};e.clipExtent=function(h4){var h3=hX.apply(e,arguments);if(h3===e){if(hY=h4==null){var h2=f3*h0(),h5=hZ();hX([[h5[0]-h2,h5[1]-h2],[h5[0]+h2,h5[1]+h2]])}}else{if(hY){h3=null}}return h3};return e.clipExtent(null)}(g8.geo.mercator=function(){return cY(aR)}).raw=aR;var fO=ep(function(){return 1},Math.asin);(g8.geo.orthographic=function(){return fs(fO)}).raw=fO;var b7=ep(function(e){return 1/(1+e)},function(e){return 2*Math.atan(e)});(g8.geo.stereographic=function(){return fs(b7)}).raw=b7;function ah(hX,e){return[Math.log(Math.tan(f3/4+e/2)),-hX]}ah.invert=function(e,hX){return[-hX,2*Math.atan(Math.exp(e))-ef]};(g8.geo.transverseMercator=function(){var hX=cY(ah),e=hX.center,hY=hX.rotate;hX.center=function(hZ){return hZ?e([-hZ[1],hZ[0]]):(hZ=e(),[-hZ[1],hZ[0]])};hX.rotate=function(hZ){return hZ?hY([hZ[0],hZ[1],hZ.length>2?hZ[2]+90:90]):(hZ=hY(),[hZ[0],hZ[1],hZ[2]-90])};return hX.rotate([0,0])}).raw=ah;g8.geom={};function hF(e){return e[0]}function hE(e){return e[1]}g8.geom.hull=function(hX){var e=hF,hZ=hE;if(arguments.length){return hY(hX)}function hY(h6){if(h6.length<3){return[]}var h2=P(e),h1=P(hZ),h7,h0=h6.length,h9=[],ia=[];for(h7=0;h7<h0;h7++){h9.push([+h2.call(this,h6[h7],h7),+h1.call(this,h6[h7],h7),h7])}h9.sort(hN);for(h7=0;h7<h0;h7++){ia.push([h9[h7][0],-h9[h7][1]])}var ib=bk(h9),h5=bk(ia);var h3=h5[0]===ib[0],h4=h5[h5.length-1]===ib[ib.length-1],h8=[];for(h7=ib.length-1;h7>=0;--h7){h8.push(h6[h9[ib[h7]][2]])}for(h7=+h3;h7<h5.length-h4;++h7){h8.push(h6[h9[h5[h7]][2]])}return h8}hY.x=function(h0){return arguments.length?(e=h0,hY):e};hY.y=function(h0){return arguments.length?(hZ=h0,hY):hZ};return hY};function bk(hY){var h0=hY.length,hZ=[0,1],hX=2;for(var e=2;e<h0;e++){while(hX>1&&eQ(hY[hZ[hX-2]],hY[hZ[hX-1]],hY[e])<=0){--hX}hZ[hX++]=e}return hZ.slice(0,hX)}function hN(hX,e){return hX[0]-e[0]||hX[1]-e[1]}g8.geom.polygon=function(e){hR(e,eg);return e};var eg=g8.geom.polygon.prototype=[];eg.area=function(){var hY=-1,h0=this.length,hX,e=this[h0-1],hZ=0;while(++hY<h0){hX=e;e=this[hY];hZ+=hX[1]*e[0]-hX[0]*e[1]}return hZ*0.5};eg.centroid=function(hZ){var h0=-1,h3=this.length,hX=0,h2=0,hY,e=this[h3-1],h1;if(!arguments.length){hZ=-1/(6*this.area())}while(++h0<h3){hY=e;e=this[h0];h1=hY[0]*e[1]-e[0]*hY[1];hX+=(hY[0]+e[0])*h1;h2+=(hY[1]+e[1])*h1}return[hX*hZ,h2*hZ]};eg.clip=function(h3){var h5,h0=gH(h3),hZ=-1,e=this.length-gH(this),hY,hX,h6=this[e-1],h4,h2,h1;while(++hZ<e){h5=h3.slice();h3.length=0;h4=this[hZ];h2=h5[(hX=h5.length-h0)-1];hY=-1;while(++hY<hX){h1=h5[hY];if(B(h1,h6,h4)){if(!B(h2,h6,h4)){h3.push(f8(h2,h1,h6,h4))}h3.push(h1)}else{if(B(h2,h6,h4)){h3.push(f8(h2,h1,h6,h4))}}h2=h1}if(h0){h3.push(h3[0])}h6=h4}return h3};function B(hY,hX,e){return(e[0]-hX[0])*(hY[1]-hX[1])<(e[1]-hX[1])*(hY[0]-hX[0])}function f8(h2,h0,h6,h3){var hY=h2[0],e=h6[0],hZ=h0[0]-hY,h7=h3[0]-e,h5=h2[1],h1=h6[1],h4=h0[1]-h5,h8=h3[1]-h1,hX=(h7*(h5-h1)-h8*(hY-e))/(h8*hZ-h7*h4);return[hY+hX*hZ,h5+hX*h4]}function gH(hY){var hX=hY[0],e=hY[hY.length-1];return !(hX[0]-e[0]||hX[1]-e[1])}var gC,en,cK,c6=[],gY,dU,ek=[];function gr(){q(this);this.edge=this.site=this.circle=null}function eO(hX){var e=c6.pop()||new gr();e.site=hX;return e}function gq(e){eD(e);cK.remove(e);c6.push(e);q(e)}function ha(hX){var e=hX.circle,h5=e.x,h2=e.cy,h0={x:h5,y:h2},h1=hX.P,hZ=hX.N,h4=[hX];gq(hX);var h7=h1;while(h7.circle&&cz(h5-h7.circle.x)<gc&&cz(h2-h7.circle.cy)<gc){h1=h7.P;h4.unshift(h7);gq(h7);h7=h1}h4.unshift(h7);eD(h7);var hY=hZ;while(hY.circle&&cz(h5-hY.circle.x)<gc&&cz(h2-hY.circle.cy)<gc){hZ=hY.N;h4.push(hY);gq(hY);hY=hZ}h4.push(hY);eD(hY);var h6=h4.length,h3;for(h3=1;h3<h6;++h3){hY=h4[h3];h7=h4[h3-1];cj(hY.edge,h7.site,hY.site,h0)}h7=h4[0];hY=h4[h6-1];hY.edge=g4(h7.site,hY.site,null,h0);U(h7);U(hY)}function dl(h6){var h4=h6.x,h8=h6.y,ia,h7,ih,ib,h9=cK._;while(h9){ih=c1(h9,h8)-h4;if(ih>gc){h9=h9.L}else{ib=h4-f2(h9,h8);if(ib>gc){if(!h9.R){ia=h9;break}h9=h9.R}else{if(ih>-gc){ia=h9.P;h7=h9}else{if(ib>-gc){ia=h9;h7=h9.N}else{ia=h7=h9}}break}}}var hZ=eO(h6);cK.insert(ia,hZ);if(!ia&&!h7){return}if(ia===h7){eD(ia);h7=eO(ia.site);cK.insert(hZ,h7);hZ.edge=h7.edge=g4(ia.site,hZ.site);U(ia);U(h7);return}if(!h7){hZ.edge=g4(ia.site,hZ.site);return}eD(ia);eD(h7);var h2=ia.site,h5=h2.x,h3=h2.y,ie=h6.x-h5,ic=h6.y-h3,e=h7.site,hY=e.x-h5,hX=e.y-h3,ig=2*(ie*hX-ic*hY),h1=ie*ie+ic*ic,h0=hY*hY+hX*hX,id={x:(hX*h1-ic*h0)/ig+h5,y:(ie*h0-hY*h1)/ig+h3};cj(h7.edge,h2,e,id);hZ.edge=g4(h2,h6,null,id);h7.edge=g4(h6,e,null,id);U(ia);U(h7)}function c1(hZ,h0){var e=hZ.site,h7=e.x,h6=e.y,h5=h6-h0;if(!h5){return h7}var h8=hZ.P;if(!h8){return -Infinity}e=h8.site;var h2=e.x,h1=e.y,hY=h1-h0;if(!hY){return h2}var hX=h2-h7,h4=1/h5-1/hY,h3=hX/hY;if(h4){return(-h3+Math.sqrt(h3*h3-2*h4*(hX*hX/(-2*hY)-h1+hY/2+h6-h5/2)))/h4+h7}return(h7+h2)/2}function f2(hX,hY){var hZ=hX.N;if(hZ){return c1(hZ,hY)}var e=hX.site;return e.y===hY?e.x:Infinity}function bS(e){this.site=e;this.edges=[]}bS.prototype.prepare=function(){var hY=this.edges,e=hY.length,hX;while(e--){hX=hY[e].edge;if(!hX.b||!hX.a){hY.splice(e,1)}}hY.sort(r);return hY.length};function bt(ic){var h2=ic[0][0],h1=ic[1][0],h8=ic[0][1],h7=ic[1][1],hZ,h6,e,h5,ib=en,hY=ib.length,ia,h9,h4,hX,h0,h3;while(hY--){ia=ib[hY];if(!ia||!ia.prepare()){continue}h4=ia.edges;hX=h4.length;h9=0;while(h9<hX){h3=h4[h9].end(),e=h3.x,h5=h3.y;h0=h4[++h9%hX].start(),hZ=h0.x,h6=h0.y;if(cz(e-hZ)>gc||cz(h5-h6)>gc){h4.splice(h9,0,new hL(gT(ia.site,h3,cz(e-h2)<gc&&h7-h5>gc?{x:h2,y:cz(hZ-h2)<gc?h6:h7}:cz(h5-h7)<gc&&h1-e>gc?{x:cz(h6-h7)<gc?hZ:h1,y:h7}:cz(e-h1)<gc&&h5-h8>gc?{x:h1,y:cz(hZ-h1)<gc?h6:h8}:cz(h5-h8)<gc&&e-h2>gc?{x:cz(h6-h8)<gc?hZ:h2,y:h8}:null),ia.site,null));++hX}}}}function r(hX,e){return e.angle-hX.angle}function aT(){q(this);this.x=this.y=this.arc=this.site=this.cy=null}function U(h2){var ib=h2.P,h9=h2.N;if(!ib||!h9){return}var h4=ib.site,ie=h2.site,e=h9.site;if(h4===e){return}var id=ie.x,ic=ie.y,h7=h4.x-id,h5=h4.y-ic,hY=e.x-id,hX=e.y-ic;var ig=2*(h7*hX-h5*hY);if(ig>=-eu){return}var h1=h7*h7+h5*h5,h0=hY*hY+hX*hX,h6=(hX*h1-h5*h0)/ig,h3=(h7*h0-hY*h1)/ig,hX=h3+ic;var hZ=ek.pop()||new aT();hZ.arc=h2;hZ.site=ie;hZ.x=h6+id;hZ.y=hX+Math.sqrt(h6*h6+h3*h3);hZ.cy=hX;h2.circle=hZ;var h8=null,ia=dU._;while(ia){if(hZ.y<ia.y||hZ.y===ia.y&&hZ.x<=ia.x){if(ia.L){ia=ia.L}else{h8=ia.P;break}}else{if(ia.R){ia=ia.R}else{h8=ia;break}}}dU.insert(h8,hZ);if(!h8){gY=hZ}}function eD(e){var hX=e.circle;if(hX){if(!hX.P){gY=hX.N}dU.remove(hX);ek.push(hX);q(hX);e.circle=null}}function hn(hZ){var hX=gC,h0=ai(hZ[0][0],hZ[0][1],hZ[1][0],hZ[1][1]),hY=hX.length,h1;while(hY--){h1=hX[hY];if(!bh(h1,hZ)||!h0(h1)||cz(h1.a.x-h1.b.x)<gc&&cz(h1.a.y-h1.b.y)<gc){h1.a=h1.b=null;hX.splice(hY,1)}}}function bh(h7,ia){var e=h7.b;if(e){return true}var hX=h7.a,id=ia[0][0],ic=ia[1][0],h1=ia[0][1],hZ=ia[1][1],h9=h7.l,hY=h7.r,h4=h9.x,h3=h9.y,h6=hY.x,h5=hY.y,h2=(h4+h6)/2,h0=(h3+h5)/2,h8,ib;if(h5===h3){if(h2<id||h2>=ic){return}if(h4>h6){if(!hX){hX={x:h2,y:h1}}else{if(hX.y>=hZ){return}}e={x:h2,y:hZ}}else{if(!hX){hX={x:h2,y:hZ}}else{if(hX.y<h1){return}}e={x:h2,y:h1}}}else{h8=(h4-h6)/(h5-h3);ib=h0-h8*h2;if(h8<-1||h8>1){if(h4>h6){if(!hX){hX={x:(h1-ib)/h8,y:h1}}else{if(hX.y>=hZ){return}}e={x:(hZ-ib)/h8,y:hZ}}else{if(!hX){hX={x:(hZ-ib)/h8,y:hZ}}else{if(hX.y<h1){return}}e={x:(h1-ib)/h8,y:h1}}}else{if(h3<h5){if(!hX){hX={x:id,y:h8*id+ib}}else{if(hX.x>=ic){return}}e={x:ic,y:h8*ic+ib}}else{if(!hX){hX={x:ic,y:h8*ic+ib}}else{if(hX.x<id){return}}e={x:id,y:h8*id+ib}}}}h7.a=hX;h7.b=e;return true}function D(hX,e){this.l=hX;this.r=e;this.a=this.b=null}function g4(h0,e,hZ,hX){var hY=new D(h0,e);gC.push(hY);if(hZ){cj(hY,h0,e,hZ)}if(hX){cj(hY,e,h0,hX)}en[h0.i].edges.push(new hL(hY,h0,e));en[e.i].edges.push(new hL(hY,e,h0));return hY}function gT(hZ,hY,e){var hX=new D(hZ,null);hX.a=hY;hX.b=e;gC.push(hX);return hX}function cj(hX,hZ,e,hY){if(!hX.a&&!hX.b){hX.a=hY;hX.l=hZ;hX.r=e}else{if(hX.l===e){hX.b=hY}else{hX.a=hY}}}function hL(hZ,h0,e){var hY=hZ.a,hX=hZ.b;this.edge=hZ;this.site=h0;this.angle=e?Math.atan2(e.y-h0.y,e.x-h0.x):hZ.l===h0?Math.atan2(hX.x-hY.x,hY.y-hX.y):Math.atan2(hY.x-hX.x,hX.y-hY.y)}hL.prototype={start:function(){return this.edge.l===this.site?this.edge.a:this.edge.b},end:function(){return this.edge.l===this.site?this.edge.b:this.edge.a}};function a6(){this._=null}function q(e){e.U=e.C=e.L=e.R=e.P=e.N=null}a6.prototype={insert:function(h0,hZ){var hY,hX,e;if(h0){hZ.P=h0;hZ.N=h0.N;if(h0.N){h0.N.P=hZ}h0.N=hZ;if(h0.R){h0=h0.R;while(h0.L){h0=h0.L}h0.L=hZ}else{h0.R=hZ}hY=h0}else{if(this._){h0=c4(this._);hZ.P=null;hZ.N=h0;h0.P=h0.L=hZ;hY=h0}else{hZ.P=hZ.N=null;this._=hZ;hY=null}}hZ.L=hZ.R=null;hZ.U=hY;hZ.C=true;h0=hZ;while(hY&&hY.C){hX=hY.U;if(hY===hX.L){e=hX.R;if(e&&e.C){hY.C=e.C=false;hX.C=true;h0=hX}else{if(h0===hY.R){ag(this,hY);h0=hY;hY=h0.U}hY.C=false;hX.C=true;eH(this,hX)}}else{e=hX.L;if(e&&e.C){hY.C=e.C=false;hX.C=true;h0=hX}else{if(h0===hY.L){eH(this,hY);h0=hY;hY=h0.U}hY.C=false;hX.C=true;ag(this,hX)}}hY=h0.U}this._.C=false},remove:function(h0){if(h0.N){h0.N.P=h0.P}if(h0.P){h0.P.N=h0.N}h0.N=h0.P=null;var hZ=h0.U,hY,h2=h0.L,e=h0.R,hX,h1;if(!h2){hX=e}else{if(!e){hX=h2}else{hX=c4(e)}}if(hZ){if(hZ.L===h0){hZ.L=hX}else{hZ.R=hX}}else{this._=hX}if(h2&&e){h1=hX.C;hX.C=h0.C;hX.L=h2;h2.U=hX;if(hX!==e){hZ=hX.U;hX.U=h0.U;h0=hX.R;hZ.L=h0;hX.R=e;e.U=hX}else{hX.U=hZ;hZ=hX;h0=hX.R}}else{h1=h0.C;h0=hX}if(h0){h0.U=hZ}if(h1){return}if(h0&&h0.C){h0.C=false;return}do{if(h0===this._){break}if(h0===hZ.L){hY=hZ.R;if(hY.C){hY.C=false;hZ.C=true;ag(this,hZ);hY=hZ.R}if(hY.L&&hY.L.C||hY.R&&hY.R.C){if(!hY.R||!hY.R.C){hY.L.C=false;hY.C=true;eH(this,hY);hY=hZ.R}hY.C=hZ.C;hZ.C=hY.R.C=false;ag(this,hZ);h0=this._;break}}else{hY=hZ.L;if(hY.C){hY.C=false;hZ.C=true;eH(this,hZ);hY=hZ.L}if(hY.L&&hY.L.C||hY.R&&hY.R.C){if(!hY.L||!hY.L.C){hY.R.C=false;hY.C=true;ag(this,hY);hY=hZ.L}hY.C=hZ.C;hZ.C=hY.L.C=false;eH(this,hZ);h0=this._;break}}hY.C=true;h0=hZ;hZ=hZ.U}while(!h0.C);if(h0){h0.C=false}}};function ag(e,hY){var h0=hY,hZ=hY.R,hX=h0.U;if(hX){if(hX.L===h0){hX.L=hZ}else{hX.R=hZ}}else{e._=hZ}hZ.U=hX;h0.U=hZ;h0.R=hZ.L;if(h0.R){h0.R.U=h0}hZ.L=h0}function eH(e,hY){var h0=hY,hZ=hY.L,hX=h0.U;if(hX){if(hX.L===h0){hX.L=hZ}else{hX.R=hZ}}else{e._=hZ}hZ.U=hX;h0.U=hZ;h0.L=hZ.R;if(h0.L){h0.L.U=h0}hZ.R=h0}function c4(e){while(e.L){e=e.L}return e}function gO(h1,h2){var hX=h1.sort(bf).pop(),hY,hZ,h0;gC=[];en=new Array(h1.length);cK=new a6();dU=new a6();while(true){h0=gY;if(hX&&(!h0||hX.y<h0.y||hX.y===h0.y&&hX.x<h0.x)){if(hX.x!==hY||hX.y!==hZ){en[hX.i]=new bS(hX);dl(hX);hY=hX.x,hZ=hX.y}hX=h1.pop()}else{if(h0){ha(h0.arc)}else{break}}}if(h2){hn(h2),bt(h2)}var e={cells:en,edges:gC};cK=dU=gC=en=null;return e}function bf(hX,e){return e.y-hX.y||e.x-hX.x}g8.geom.voronoi=function(hZ){var e=hF,h3=hE,h0=e,hY=h3,hX=hq;if(hZ){return h2(hZ)}function h2(h9){var h4=new Array(h9.length),h6=hX[0][0],h8=hX[0][1],h5=hX[1][0],h7=hX[1][1];gO(h1(h9),hX).cells.forEach(function(ia,ie){var ib=ia.edges,ic=ia.site,id=h4[ie]=ib.length?ib.map(function(ih){var ig=ih.start();return[ig.x,ig.y]}):ic.x>=h6&&ic.x<=h5&&ic.y>=h8&&ic.y<=h7?[[h6,h7],[h5,h7],[h5,h8],[h6,h8]]:[];id.point=h9[ie]});return h4}function h1(h4){return h4.map(function(h6,h5){return{x:Math.round(h0(h6,h5)/gc)*gc,y:Math.round(hY(h6,h5)/gc)*gc,i:h5}})}h2.links=function(h4){return gO(h1(h4)).edges.filter(function(h5){return h5.l&&h5.r}).map(function(h5){return{source:h4[h5.l.i],target:h4[h5.r.i]}})};h2.triangles=function(h5){var h4=[];gO(h1(h5)).cells.forEach(function(ie,ia){var h6=ie.site,h9=ie.edges.sort(r),h8=-1,h7=h9.length,ic,ig,ib=h9[h7-1].edge,id=ib.l===h6?ib.r:ib.l;while(++h8<h7){ic=ib;ig=id;ib=h9[h8].edge;id=ib.l===h6?ib.r:ib.l;if(ia<ig.i&&ia<id.i&&gp(h6,ig,id)<0){h4.push([h5[ia],h5[ig.i],h5[id.i]])}}});return h4};h2.x=function(h4){return arguments.length?(h0=P(e=h4),h2):e};h2.y=function(h4){return arguments.length?(hY=P(h3=h4),h2):h3};h2.clipExtent=function(h4){if(!arguments.length){return hX===hq?null:hX}hX=h4==null?hq:h4;return h2};h2.size=function(h4){if(!arguments.length){return hX===hq?null:hX&&hX[1]}return h2.clipExtent(h4&&[[0,0],h4])};return h2};var hq=[[-1000000,-1000000],[1000000,1000000]];function gp(hX,e,hY){return(hX.x-hY.x)*(e.y-hX.y)-(hX.x-e.x)*(hY.y-hX.y)}g8.geom.delaunay=function(e){return g8.geom.voronoi().triangles(e)};g8.geom.quadtree=function(h3,hX,h1,e,h0){var h2=hF,hZ=hE,h4;if(h4=arguments.length){h2=fT;hZ=fR;if(h4===3){h0=h1;e=hX;h1=hX=0}return hY(h3)}function hY(ip){var il,h9=P(h2),h7=P(hZ),ib,ii,ij,ig,h5,ie,ia,io;if(hX!=null){h5=hX,ie=h1,ia=e,io=h0}else{ia=io=-(h5=ie=Infinity);ib=[],ii=[];ig=ip.length;if(h4){for(ij=0;ij<ig;++ij){il=ip[ij];if(il.x<h5){h5=il.x}if(il.y<ie){ie=il.y}if(il.x>ia){ia=il.x}if(il.y>io){io=il.y}ib.push(il.x);ii.push(il.y)}}else{for(ij=0;ij<ig;++ij){var ik=+h9(il=ip[ij],ij),h8=+h7(il,ij);if(ik<h5){h5=ik}if(h8<ie){ie=h8}if(ik>ia){ia=ik}if(h8>io){io=h8}ib.push(ik);ii.push(h8)}}}var id=ia-h5,ic=io-ie;if(id>ic){io=ie+id}else{ia=h5+ic}function h6(it,ix,iB,iy,ir,iA,iq,iz){if(isNaN(iB)||isNaN(iy)){return}if(it.leaf){var iw=it.x,iv=it.y;if(iw!=null){if(cz(iw-iB)+cz(iv-iy)<0.01){im(it,ix,iB,iy,ir,iA,iq,iz)}else{var iu=it.point;it.x=it.y=it.point=null;im(it,iu,iw,iv,ir,iA,iq,iz);im(it,ix,iB,iy,ir,iA,iq,iz)}}else{it.x=iB,it.y=iy,it.point=ix}}else{im(it,ix,iB,iy,ir,iA,iq,iz)}}function im(iu,iw,iC,iy,it,iB,ir,iz){var iA=(it+ir)*0.5,ix=(iB+iz)*0.5,iD=iC>=iA,iq=iy>=ix,iv=(iq<<1)+iD;iu.leaf=false;iu=iu.nodes[iv]||(iu.nodes[iv]=fz());if(iD){it=iA}else{ir=iA}if(iq){iB=ix}else{iz=ix}h6(iu,iw,iC,iy,it,iB,ir,iz)}var ih=fz();ih.add=function(iq){h6(ih,iq,+h9(iq,++ij),+h7(iq,ij),h5,ie,ia,io)};ih.visit=function(iq){cF(iq,ih,h5,ie,ia,io)};ij=-1;if(hX==null){while(++ij<ig){h6(ih,ip[ij],ib[ij],ii[ij],h5,ie,ia,io)}--ij}else{ip.forEach(ih.add)}ib=ii=ip=il=null;return ih}hY.x=function(h5){return arguments.length?(h2=h5,hY):h2};hY.y=function(h5){return arguments.length?(hZ=h5,hY):hZ};hY.extent=function(h5){if(!arguments.length){return hX==null?null:[[hX,h1],[e,h0]]}if(h5==null){hX=h1=e=h0=null}else{hX=+h5[0][0],h1=+h5[0][1],e=+h5[1][0],h0=+h5[1][1]}return hY};hY.size=function(h5){if(!arguments.length){return hX==null?null:[e-hX,h0-h1]}if(h5==null){hX=h1=e=h0=null}else{hX=h1=0,e=+h5[0],h0=+h5[1]}return hY};return hY};function fT(e){return e.x}function fR(e){return e.y}function fz(){return{leaf:true,nodes:[],point:null,x:null,y:null}}function cF(h0,hZ,hX,h4,e,h2){if(!h0(hZ,hX,h4,e,h2)){var h3=(hX+e)*0.5,h1=(h4+h2)*0.5,hY=hZ.nodes;if(hY[0]){cF(h0,hY[0],hX,h4,h3,h1)}if(hY[1]){cF(h0,hY[1],h3,h4,e,h1)}if(hY[2]){cF(h0,hY[2],hX,h1,h3,h2)}if(hY[3]){cF(h0,hY[3],h3,h1,e,h2)}}}g8.interpolateRgb=aL;function aL(hX,e){hX=g8.rgb(hX);e=g8.rgb(e);var hZ=hX.r,hY=hX.g,h2=hX.b,h1=e.r-hZ,h0=e.g-hY,h3=e.b-h2;return function(h4){return"#"+cq(Math.round(hZ+h1*h4))+cq(Math.round(hY+h0*h4))+cq(Math.round(h2+h3*h4))}}g8.interpolateObject=bG;function bG(hX,e){var hZ={},h0={},hY;for(hY in hX){if(hY in e){hZ[hY]=fu(hX[hY],e[hY])}else{h0[hY]=hX[hY]}}for(hY in e){if(!(hY in hX)){h0[hY]=e[hY]}}return function(h1){for(hY in hZ){h0[hY]=hZ[hY](h1)}return h0}}g8.interpolateNumber=bB;function bB(hX,e){e-=hX=+hX;return function(hY){return hX+e*hY}}g8.interpolateString=bV;function bV(h2,h1){var hY=hm.lastIndex=hk.lastIndex=0,h0,hX,h3,hZ=-1,h4=[],e=[];h2=h2+"",h1=h1+"";while((h0=hm.exec(h2))&&(hX=hk.exec(h1))){if((h3=hX.index)>hY){h3=h1.substring(hY,h3);if(h4[hZ]){h4[hZ]+=h3}else{h4[++hZ]=h3}}if((h0=h0[0])===(hX=hX[0])){if(h4[hZ]){h4[hZ]+=hX}else{h4[++hZ]=hX}}else{h4[++hZ]=null;e.push({i:hZ,x:bB(h0,hX)})}hY=hk.lastIndex}if(hY<h1.length){h3=h1.substring(hY);if(h4[hZ]){h4[hZ]+=h3}else{h4[++hZ]=h3}}return h4.length<2?e[0]?(h1=e[0].x,function(h5){return h1(h5)+""}):function(){return h1}:(h1=e.length,function(h6){for(var h5=0,h7;h5<h1;++h5){h4[(h7=e[h5]).i]=h7.x(h6)}return h4.join("")})}var hm=/[-+]?(?:\d+\.?\d*|\.?\d+)(?:[eE][-+]?\d+)?/g,hk=new RegExp(hm.source,"g");g8.interpolate=fu;function fu(hX,e){var hY=g8.interpolators.length,hZ;while(--hY>=0&&!(hZ=g8.interpolators[hY](hX,e))){}return hZ}g8.interpolators=[function(hX,e){var hY=typeof e;return(hY==="string"?ak.has(e)||/^(#|rgb\(|hsl\()/.test(e)?aL:bV:e instanceof E?aL:Array.isArray(e)?eF:hY==="object"&&isNaN(e)?bG:bB)(hX,e)}];g8.interpolateArray=eF;function eF(h0,hY){var hX=[],h3=[],hZ=h0.length,e=hY.length,h2=Math.min(h0.length,hY.length),h1;for(h1=0;h1<h2;++h1){hX.push(fu(h0[h1],hY[h1]))}for(;h1<hZ;++h1){h3[h1]=h0[h1]}for(;h1<e;++h1){h3[h1]=hY[h1]}return function(h4){for(h1=0;h1<h2;++h1){h3[h1]=hX[h1](h4)}return h3}}var g3=function(){return ga};var Z=g8.map({linear:g3,poly:aQ,quad:function(){return bT},cubic:function(){return G},sin:function(){return f1},exp:function(){return fm},circle:function(){return dW},elastic:T,back:gM,bounce:function(){return ce}});var h=g8.map({"in":ga,out:A,"in-out":aY,"out-in":function(e){return aY(A(e))}});g8.ease=function(hX){var hZ=hX.indexOf("-"),hY=hZ>=0?hX.substring(0,hZ):hX,e=hZ>=0?hX.substring(hZ+1):"in";hY=Z.get(hY)||g3;e=h.get(e)||ga;return fr(e(hY.apply(null,bI.call(arguments,1))))};function fr(e){return function(hX){return hX<=0?0:hX>=1?1:e(hX)}}function A(e){return function(hX){return 1-e(1-hX)}}function aY(e){return function(hX){return 0.5*(hX<0.5?e(2*hX):2-e(2-2*hX))}}function bT(e){return e*e}function G(e){return e*e*e}function au(hX){if(hX<=0){return 0}if(hX>=1){return 1}var hY=hX*hX,e=hY*hX;return 4*(hX<0.5?e:3*(hX-hY)+e-0.75)}function aQ(hX){return function(e){return Math.pow(e,hX)}}function f1(e){return 1-Math.cos(e*ef)}function fm(e){return Math.pow(2,10*(e-1))}function dW(e){return 1-Math.sqrt(1-e*e)}function T(e,hY){var hX;if(arguments.length<2){hY=0.45}if(arguments.length){hX=hY/fX*Math.asin(1/e)}else{e=1,hX=hY/4}return function(hZ){return 1+e*Math.pow(2,-10*hZ)*Math.sin((hZ-hX)*fX/hY)}}function gM(e){if(!e){e=1.70158}return function(hX){return hX*hX*((e+1)*hX-e)}}function ce(e){return e<1/2.75?7.5625*e*e:e<2/2.75?7.5625*(e-=1.5/2.75)*e+0.75:e<2.5/2.75?7.5625*(e-=2.25/2.75)*e+0.9375:7.5625*(e-=2.625/2.75)*e+0.984375}g8.interpolateHcl=gF;function gF(hY,e){hY=g8.hcl(hY);e=g8.hcl(e);var hX=hY.h,h0=hY.c,h2=hY.l,hZ=e.h-hX,h1=e.c-h0,h3=e.l-h2;if(isNaN(h1)){h1=0,h0=isNaN(h0)?e.c:h0}if(isNaN(hZ)){hZ=0,hX=isNaN(hX)?e.h:hX}else{if(hZ>180){hZ-=360}else{if(hZ<-180){hZ+=360}}}return function(h4){return by(hX+hZ*h4,h0+h1*h4,h2+h3*h4)+""}}g8.interpolateHsl=aZ;function aZ(hZ,e){hZ=g8.hsl(hZ);e=g8.hsl(e);var hY=hZ.h,hX=hZ.s,h2=hZ.l,h1=e.h-hY,h0=e.s-hX,h3=e.l-h2;if(isNaN(h0)){h0=0,hX=isNaN(hX)?e.s:hX}if(isNaN(h1)){h1=0,hY=isNaN(hY)?e.h:hY}else{if(h1>180){h1-=360}else{if(h1<-180){h1+=360}}}return function(h4){return bb(hY+h1*h4,hX+h0*h4,h2+h3*h4)+""}}g8.interpolateLab=hj;function hj(hX,e){hX=g8.lab(hX);e=g8.lab(e);var h0=hX.l,hZ=hX.a,hY=hX.b,h3=e.l-h0,h2=e.a-hZ,h1=e.b-hY;return function(h4){return aA(h0+h3*h4,hZ+h2*h4,hY+h1*h4)+""}}g8.interpolateRound=fp;function fp(hX,e){e-=hX;return function(hY){return Math.round(hX+e*hY)}}g8.transform=function(e){var hX=bH.createElementNS(g8.ns.prefix.svg,"g");return(g8.transform=function(hY){if(hY!=null){hX.setAttribute("transform",hY);var hZ=hX.transform.baseVal.consolidate()}return new m(hZ?hZ.matrix:fY)})(e)};function m(e){var hZ=[e.a,e.b],hX=[e.c,e.d],h1=fg(hZ),hY=eP(hZ,hX),h0=fg(bM(hX,hZ,-hY))||0;if(hZ[0]*hX[1]<hX[0]*hZ[1]){hZ[0]*=-1;hZ[1]*=-1;h1*=-1;hY*=-1}this.rotate=(h1?Math.atan2(hZ[1],hZ[0]):Math.atan2(-hX[0],hX[1]))*ho;this.translate=[e.e,e.f];this.scale=[h1,h0];this.skew=h0?Math.atan2(hY,h0)*ho:0}m.prototype.toString=function(){return"translate("+this.translate+")rotate("+this.rotate+")skewX("+this.skew+")scale("+this.scale+")"};function eP(hX,e){return hX[0]*e[0]+hX[1]*e[1]}function fg(e){var hX=Math.sqrt(eP(e,e));if(hX){e[0]/=hX;e[1]/=hX}return hX}function bM(hX,e,hY){hX[0]+=hY*e[0];hX[1]+=hY*e[1];return hX}var fY={a:1,b:0,c:0,d:1,e:0,f:0};g8.interpolateTransform=d8;function d8(h9,h8){var ia=[],hX=[],h1,h0=g8.transform(h9),hZ=g8.transform(h8),h5=h0.translate,h4=hZ.translate,hY=h0.rotate,e=hZ.rotate,h3=h0.skew,h2=hZ.skew,h7=h0.scale,h6=hZ.scale;if(h5[0]!=h4[0]||h5[1]!=h4[1]){ia.push("translate(",null,",",null,")");hX.push({i:1,x:bB(h5[0],h4[0])},{i:3,x:bB(h5[1],h4[1])})}else{if(h4[0]||h4[1]){ia.push("translate("+h4+")")}else{ia.push("")}}if(hY!=e){if(hY-e>180){e+=360}else{if(e-hY>180){hY+=360}}hX.push({i:ia.push(ia.pop()+"rotate(",null,")")-2,x:bB(hY,e)})}else{if(e){ia.push(ia.pop()+"rotate("+e+")")}}if(h3!=h2){hX.push({i:ia.push(ia.pop()+"skewX(",null,")")-2,x:bB(h3,h2)})}else{if(h2){ia.push(ia.pop()+"skewX("+h2+")")}}if(h7[0]!=h6[0]||h7[1]!=h6[1]){h1=ia.push(ia.pop()+"scale(",null,",",null,")");hX.push({i:h1-4,x:bB(h7[0],h6[0])},{i:h1-2,x:bB(h7[1],h6[1])})}else{if(h6[0]!=1||h6[1]!=1){ia.push(ia.pop()+"scale("+h6+")")}}h1=hX.length;return function(ic){var ib=-1,id;while(++ib<h1){ia[(id=hX[ib]).i]=id.x(ic)}return ia.join("")}}function hg(hX,e){e=e-(hX=+hX)?1/(e-hX):0;return function(hY){return(hY-hX)*e}}function ax(hX,e){e=e-(hX=+hX)?1/(e-hX):0;return function(hY){return Math.max(0,Math.min(1,(hY-hX)*e))}}g8.layout={};g8.layout.bundle=function(){return function(e){var hY=[],hX=-1,hZ=e.length;while(++hX<hZ){hY.push(eB(e[hX]))}return hY}};function eB(hZ){var h1=hZ.source,e=hZ.target,h0=fB(h1,e),hY=[h1];while(h1!==h0){h1=h1.parent;hY.push(h1)}var hX=hY.length;while(e!==h0){hY.splice(hX,0,e);e=e.parent}return hY}function ff(hY){var hX=[],e=hY.parent;while(e!=null){hX.push(hY);hY=e;e=e.parent}hX.push(hY);return hX}function fB(hZ,hX){if(hZ===hX){return hZ}var hY=ff(hZ),e=ff(hX),h0=hY.pop(),h1=e.pop(),h2=null;while(h0===h1){h2=h0;h0=hY.pop();h1=e.pop()}return h2}g8.layout.chord=function(){var h1={},h2,hZ,h6,hY,h5=0,e,hX,h0;function h4(){var ib={},ie=[],io=g8.range(hY),ij=[],ic,il,ia,ig,id;h2=[];hZ=[];ic=0,ig=-1;while(++ig<hY){il=0,id=-1;while(++id<hY){il+=h6[ig][id]}ie.push(il);ij.push(g8.range(hY));ic+=il}if(e){io.sort(function(iq,ip){return e(ie[iq],ie[ip])})}if(hX){ij.forEach(function(iq,ip){iq.sort(function(it,ir){return hX(h6[ip][it],h6[ip][ir])})})}ic=(fX-h5*hY)/ic;il=0,ig=-1;while(++ig<hY){ia=il,id=-1;while(++id<hY){var ik=io[ig],ii=ij[ik][id],im=h6[ik][ii],h9=il,h8=il+=im*ic;ib[ik+"-"+ii]={index:ik,subindex:ii,startAngle:h9,endAngle:h8,value:im}}hZ[ik]={index:ik,startAngle:ia,endAngle:il,value:(il-ia)/ic};il+=h5}ig=-1;while(++ig<hY){id=ig-1;while(++id<hY){var h7=ib[ig+"-"+id],ih=ib[id+"-"+ig];if(h7.value||ih.value){h2.push(h7.value<ih.value?{source:ih,target:h7}:{source:h7,target:ih})}}}if(h0){h3()}}function h3(){h2.sort(function(h8,h7){return h0((h8.source.value+h8.target.value)/2,(h7.source.value+h7.target.value)/2)})}h1.matrix=function(h7){if(!arguments.length){return h6}hY=(h6=h7)&&h6.length;h2=hZ=null;return h1};h1.padding=function(h7){if(!arguments.length){return h5}h5=h7;h2=hZ=null;return h1};h1.sortGroups=function(h7){if(!arguments.length){return e}e=h7;h2=hZ=null;return h1};h1.sortSubgroups=function(h7){if(!arguments.length){return hX}hX=h7;h2=null;return h1};h1.sortChords=function(h7){if(!arguments.length){return h0}h0=h7;if(h2){h3()}return h1};h1.chords=function(){if(!h2){h4()}return h2};h1.groups=function(){if(!hZ){h4()}return hZ};return h1};g8.layout.force=function(){var hX={},ib=g8.dispatch("start","tick","end"),h5=[1,1],id,h0,h3=0.9,ie=fH,hZ=cn,ia=-30,h8=b5,h1=0.1,h6=0.64,h9=[],hY=[],h2,e,h4;function ic(ig){return function(io,ij,im,ii){if(io.point!==ig){var iq=io.cx-ig.x,ip=io.cy-ig.y,ih=ii-ij,il=iq*iq+ip*ip;if(ih*ih/h6<il){if(il<h8){var ik=io.charge/il;ig.px-=iq*ik;ig.py-=ip*ik}return true}if(io.point&&il&&il<h8){var ik=io.pointCharge/il;ig.px-=iq*ik;ig.py-=ip*ik}}return !io.charge}}hX.tick=function(){if((h0*=0.99)<0.005){ib.end({type:"end",alpha:h0=0});return true}var ii=h9.length,ij=hY.length,ig,im,ih,ir,iq,ik,il,ip,io;for(im=0;im<ij;++im){ih=hY[im];ir=ih.source;iq=ih.target;ip=iq.x-ir.x;io=iq.y-ir.y;if(ik=ip*ip+io*io){ik=h0*e[im]*((ik=Math.sqrt(ik))-h2[im])/ik;ip*=ik;io*=ik;iq.x-=ip*(il=ir.weight/(iq.weight+ir.weight));iq.y-=io*il;ir.x+=ip*(il=1-il);ir.y+=io*il}}if(il=h0*h1){ip=h5[0]/2;io=h5[1]/2;im=-1;if(il){while(++im<ii){ih=h9[im];ih.x+=(ip-ih.x)*il;ih.y+=(io-ih.y)*il}}}if(ia){go(ig=g8.geom.quadtree(h9),h0,h4);im=-1;while(++im<ii){if(!(ih=h9[im]).fixed){ig.visit(ic(ih))}}}im=-1;while(++im<ii){ih=h9[im];if(ih.fixed){ih.x=ih.px;ih.y=ih.py}else{ih.x-=(ih.px-(ih.px=ih.x))*h3;ih.y-=(ih.py-(ih.py=ih.y))*h3}}ib.tick({type:"tick",alpha:h0})};hX.nodes=function(ig){if(!arguments.length){return h9}h9=ig;return hX};hX.links=function(ig){if(!arguments.length){return hY}hY=ig;return hX};hX.size=function(ig){if(!arguments.length){return h5}h5=ig;return hX};hX.linkDistance=function(ig){if(!arguments.length){return ie}ie=typeof ig==="function"?ig:+ig;return hX};hX.distance=hX.linkDistance;hX.linkStrength=function(ig){if(!arguments.length){return hZ}hZ=typeof ig==="function"?ig:+ig;return hX};hX.friction=function(ig){if(!arguments.length){return h3}h3=+ig;return hX};hX.charge=function(ig){if(!arguments.length){return ia}ia=typeof ig==="function"?ig:+ig;return hX};hX.chargeDistance=function(ig){if(!arguments.length){return Math.sqrt(h8)}h8=ig*ig;return hX};hX.gravity=function(ig){if(!arguments.length){return h1}h1=+ig;return hX};hX.theta=function(ig){if(!arguments.length){return Math.sqrt(h6)}h6=ig*ig;return hX};hX.alpha=function(ig){if(!arguments.length){return h0}ig=+ig;if(h0){if(ig>0){h0=ig}else{h0=0}}else{if(ig>0){ib.start({type:"start",alpha:h0=ig});g8.timer(hX.tick)}}return hX};hX.start=function(){var ik,io=h9.length,ih=hY.length,ii=h5[0],il=h5[1],ij,im;for(ik=0;ik<io;++ik){(im=h9[ik]).index=ik;im.weight=0}for(ik=0;ik<ih;++ik){im=hY[ik];if(typeof im.source=="number"){im.source=h9[im.source]}if(typeof im.target=="number"){im.target=h9[im.target]}++im.source.weight;++im.target.weight}for(ik=0;ik<io;++ik){im=h9[ik];if(isNaN(im.x)){im.x=ig("x",ii)}if(isNaN(im.y)){im.y=ig("y",il)}if(isNaN(im.px)){im.px=im.x}if(isNaN(im.py)){im.py=im.y}}h2=[];if(typeof ie==="function"){for(ik=0;ik<ih;++ik){h2[ik]=+ie.call(this,hY[ik],ik)}}else{for(ik=0;ik<ih;++ik){h2[ik]=ie}}e=[];if(typeof hZ==="function"){for(ik=0;ik<ih;++ik){e[ik]=+hZ.call(this,hY[ik],ik)}}else{for(ik=0;ik<ih;++ik){e[ik]=hZ}}h4=[];if(typeof ia==="function"){for(ik=0;ik<io;++ik){h4[ik]=+ia.call(this,h9[ik],ik)}}else{for(ik=0;ik<io;++ik){h4[ik]=ia}}function ig(iv,it){if(!ij){ij=new Array(io);for(ir=0;ir<io;++ir){ij[ir]=[]}for(ir=0;ir<iq;++ir){var iw=hY[ir];ij[iw.source.index].push(iw.target);ij[iw.target.index].push(iw.source)}}var iu=ij[ik],ir=-1,iq=iu.length,ip;while(++ir<iq){if(!isNaN(ip=iu[ir][iv])){return ip}}return Math.random()*it}return hX.resume()};hX.resume=function(){return hX.alpha(0.1)};hX.stop=function(){return hX.alpha(0)};hX.drag=function(){if(!id){id=g8.behavior.drag().origin(ga).on("dragstart.force",o).on("drag.force",h7).on("dragend.force",d4)}if(!arguments.length){return id}this.on("mouseover.force",cr).on("mouseout.force",eb).call(id)};function h7(ig){ig.px=g8.event.x,ig.py=g8.event.y;hX.resume()}return g8.rebind(hX,ib,"on")};function o(e){e.fixed|=2}function d4(e){e.fixed&=~6}function cr(e){e.fixed|=4;e.px=e.x,e.py=e.y}function eb(e){e.fixed&=~4}function go(h5,h0,h4){var h1=0,hY=0;h5.charge=0;if(!h5.leaf){var e=h5.nodes,hX=e.length,h2=-1,h3;while(++h2<hX){h3=e[h2];if(h3==null){continue}go(h3,h0,h4);h5.charge+=h3.charge;h1+=h3.charge*h3.cx;hY+=h3.charge*h3.cy}}if(h5.point){if(!h5.leaf){h5.point.x+=Math.random()-0.5;h5.point.y+=Math.random()-0.5}var hZ=h0*h4[h5.point.index];h5.charge+=h5.pointCharge=hZ;h1+=hZ*h5.point.x;hY+=hZ*h5.point.y}h5.cx=h1/h5.charge;h5.cy=hY/h5.charge}var fH=20,cn=1,b5=Infinity;g8.layout.hierarchy=function(){var hY=dI,hX=a3,hZ=hv;function e(h1){var h0=[h1],h2=[],h3;h1.depth=0;while((h3=h0.pop())!=null){h2.push(h3);if((h4=hX.call(e,h3,h3.depth))&&(h6=h4.length)){var h6,h4,h5;while(--h6>=0){h0.push(h5=h4[h6]);h5.parent=h3;h5.depth=h3.depth+1}if(hZ){h3.value=0}h3.children=h4}else{if(hZ){h3.value=+hZ.call(e,h3,h3.depth)||0}delete h3.children}}gz(h1,function(h8){var h9,h7;if(hY&&(h9=h8.children)){h9.sort(hY)}if(hZ&&(h7=h8.parent)){h7.value+=h8.value}});return h2}e.sort=function(h0){if(!arguments.length){return hY}hY=h0;return e};e.children=function(h0){if(!arguments.length){return hX}hX=h0;return e};e.value=function(h0){if(!arguments.length){return hZ}hZ=h0;return e};e.revalue=function(h0){if(hZ){el(h0,function(h1){if(h1.children){h1.value=0}});gz(h0,function(h2){var h1;if(!h2.children){h2.value=+hZ.call(e,h2,h2.depth)||0}if(h1=h2.parent){h1.value+=h2.value}})}return h0};return e};function gh(hX,e){g8.rebind(hX,e,"sort","children","value");hX.nodes=hX;hX.links=gl;return hX}function el(hY,h0){var e=[hY];while((hY=e.pop())!=null){h0(hY);if((hX=hY.children)&&(hZ=hX.length)){var hZ,hX;while(--hZ>=0){e.push(hX[hZ])}}}}function gz(h0,h2){var hX=[h0],e=[];while((h0=hX.pop())!=null){e.push(h0);if((hY=h0.children)&&(h1=hY.length)){var hZ=-1,h1,hY;while(++hZ<h1){hX.push(hY[hZ])}}}while((h0=e.pop())!=null){h2(h0)}}function a3(e){return e.children}function hv(e){return e.value}function dI(hX,e){return e.value-hX.value}function gl(e){return g8.merge(e.map(function(hX){return(hX.children||[]).map(function(hY){return{source:hX,target:hY}})}))}g8.layout.partition=function(){var hY=g8.layout.hierarchy(),hZ=[1,1];function e(h3,h7,h9,h8){var h1=h3.children;h3.x=h7;h3.y=h3.depth*h8;h3.dx=h9;h3.dy=h8;if(h1&&(h2=h1.length)){var h4=-1,h2,h6,h5;h9=h3.value?h9/h3.value:0;while(++h4<h2){e(h6=h1[h4],h7,h5=h6.value*h9,h8);h7+=h5}}}function h0(h3){var h2=h3.children,h4=0;if(h2&&(h5=h2.length)){var h1=-1,h5;while(++h1<h5){h4=Math.max(h4,h0(h2[h1]))}}return 1+h4}function hX(h3,h2){var h1=hY.call(this,h3,h2);e(h1[0],0,hZ[0],hZ[1]/h0(h1[0]));return h1}hX.size=function(h1){if(!arguments.length){return hZ}hZ=h1;return hX};return gh(hX,hY)};g8.layout.pie=function(){var h0=Number,hZ=S,hY=0,hX=fX;function e(h6){var h3=h6.map(function(h8,h7){return +h0.call(e,h8,h7)});var h1=+(typeof hY==="function"?hY.apply(this,arguments):hY);var h2=((typeof hX==="function"?hX.apply(this,arguments):hX)-h1)/g8.sum(h3);var h4=g8.range(h6.length);if(hZ!=null){h4.sort(hZ===S?function(h8,h7){return h3[h7]-h3[h8]}:function(h8,h7){return hZ(h6[h8],h6[h7])})}var h5=[];h4.forEach(function(h7){var h8;h5[h7]={data:h6[h7],value:h8=h3[h7],startAngle:h1,endAngle:h1+=h8*h2}});return h5}e.value=function(h1){if(!arguments.length){return h0}h0=h1;return e};e.sort=function(h1){if(!arguments.length){return hZ}hZ=h1;return e};e.startAngle=function(h1){if(!arguments.length){return hY}hY=h1;return e};e.endAngle=function(h1){if(!arguments.length){return hX}hX=h1;return e};return e};var S={};g8.layout.stack=function(){var hZ=ga,hY=bL,h1=fw,h0=fx,hX=al,h2=aj;function e(ia,ic){var ib=ia.map(function(ig,ie){return hZ.call(e,ig,ie)});var id=ib.map(function(ie){return ie.map(function(ig,ih){return[hX.call(e,ig,ih),h2.call(e,ig,ih)]})});var h7=hY.call(e,id,ic);ib=g8.permute(ib,h7);id=g8.permute(id,h7);var h6=h1.call(e,id,ic);var h4=ib.length,h5=ib[0].length,h9,h8,h3;for(h8=0;h8<h5;++h8){h0.call(e,ib[0][h8],h3=h6[h8],id[0][h8][1]);for(h9=1;h9<h4;++h9){h0.call(e,ib[h9][h8],h3+=id[h9-1][h8][1],id[h9][h8][1])}}return ia}e.values=function(h3){if(!arguments.length){return hZ}hZ=h3;return e};e.order=function(h3){if(!arguments.length){return hY}hY=typeof h3==="function"?h3:a1.get(h3)||bL;return e};e.offset=function(h3){if(!arguments.length){return h1}h1=typeof h3==="function"?h3:ae.get(h3)||fw;return e};e.x=function(h3){if(!arguments.length){return hX}hX=h3;return e};e.y=function(h3){if(!arguments.length){return h2}h2=h3;return e};e.out=function(h3){if(!arguments.length){return h0}h0=h3;return e};return e};function al(e){return e.x}function aj(e){return e.y}function fx(hX,e,hY){hX.y0=e;hX.y=hY}var a1=g8.map({"inside-out":function(h0){var hY=h0.length,h1,hZ,h5=h0.map(bR),h2=h0.map(dk),h3=g8.range(hY).sort(function(h8,h7){return h5[h8]-h5[h7]}),h4=0,e=0,h6=[],hX=[];for(h1=0;h1<hY;++h1){hZ=h3[h1];if(h4<e){h4+=h2[hZ];h6.push(hZ)}else{e+=h2[hZ];hX.push(hZ)}}return hX.reverse().concat(h6)},reverse:function(e){return g8.range(e.length).reverse()},"default":bL});var ae=g8.map({silhouette:function(h0){var hX=h0.length,hY=h0[0].length,h2=[],h3=0,h1,hZ,e,h4=[];for(hZ=0;hZ<hY;++hZ){for(h1=0,e=0;h1<hX;h1++){e+=h0[h1][hZ][1]}if(e>h3){h3=e}h2.push(e)}for(hZ=0;hZ<hY;++hZ){h4[hZ]=(h3-h2[hZ])/2}return h4},wiggle:function(h2){var hX=h2.length,h5=h2[0],hY=h5.length,h3,h1,h0,h8,h7,h4,h9,e,hZ,h6=[];h6[0]=e=hZ=0;for(h1=1;h1<hY;++h1){for(h3=0,h8=0;h3<hX;++h3){h8+=h2[h3][h1][1]}for(h3=0,h7=0,h9=h5[h1][0]-h5[h1-1][0];h3<hX;++h3){for(h0=0,h4=(h2[h3][h1][1]-h2[h3][h1-1][1])/(2*h9);h0<h3;++h0){h4+=(h2[h0][h1][1]-h2[h0][h1-1][1])/h9}h7+=h4*h2[h3][h1][1]}h6[h1]=e-=h8?h7/h8*h9:0;if(e<hZ){hZ=e}}for(h1=0;h1<hY;++h1){h6[h1]-=hZ}return h6},expand:function(h1){var h3=h1.length,e=h1[0].length,hX=1/h3,hZ,hY,h2,h0=[];for(hY=0;hY<e;++hY){for(hZ=0,h2=0;hZ<h3;hZ++){h2+=h1[hZ][hY][1]}if(h2){for(hZ=0;hZ<h3;hZ++){h1[hZ][hY][1]/=h2}}else{for(hZ=0;hZ<h3;hZ++){h1[hZ][hY][1]=hX}}}for(hY=0;hY<e;++hY){h0[hY]=0}return h0},zero:fw});function bL(e){return g8.range(e.length)}function fw(hZ){var hX=-1,e=hZ[0].length,hY=[];while(++hX<e){hY[hX]=0}return hY}function bR(h1){var hZ=1,hY=0,hX=h1[0][1],e,h0=h1.length;for(;hZ<h0;++hZ){if((e=h1[hZ][1])>hX){hY=hZ;hX=e}}return hY}function dk(e){return e.reduce(fv,0)}function fv(e,hX){return e+hX[1]}g8.layout.histogram=function(){var h0=true,hX=Number,e=be,hY=hh;function hZ(h4,h5){var ia=[],h8=h4.map(hX,this),h6=e.call(this,h8,h5),h9=hY.call(this,h6,h8,h5),ib,h5=-1,h1=h8.length,h2=h9.length-1,h3=h0?1:1/h1,h7;while(++h5<h2){ib=ia[h5]=[];ib.dx=h9[h5+1]-(ib.x=h9[h5]);ib.y=0}if(h2>0){h5=-1;while(++h5<h1){h7=h8[h5];if(h7>=h6[0]&&h7<=h6[1]){ib=ia[g8.bisect(h9,h7,1,h2)-1];ib.y+=h3;ib.push(h4[h5])}}}return ia}hZ.value=function(h1){if(!arguments.length){return hX}hX=h1;return hZ};hZ.range=function(h1){if(!arguments.length){return e}e=P(h1);return hZ};hZ.bins=function(h1){if(!arguments.length){return hY}hY=typeof h1==="number"?function(h2){return g(h2,h1)}:P(h1);return hZ};hZ.frequency=function(h1){if(!arguments.length){return h0}h0=!!h1;return hZ};return hZ};function hh(hX,e){return g(hX,Math.ceil(Math.log(e.length)/Math.LN2+1))}function g(hZ,h1){var hY=-1,hX=+hZ[0],e=(hZ[1]-hX)/h1,h0=[];while(++hY<=h1){h0[hY]=e*hY+hX}return h0}function be(e){return[g8.min(e),g8.max(e)]}g8.layout.pack=function(){var hX=g8.layout.hierarchy().sort(er),h0=0,hZ=[1,1],e;function hY(h8,h4){var h3=hX.call(this,h8,h4),h2=h3[0],h1=hZ[0],h5=hZ[1],h6=e==null?Math.sqrt:typeof e==="function"?e:function(){return e};h2.x=h2.y=0;gz(h2,function(h9){h9.r=+h6(h9.value)});gz(h2,R);if(h0){var h7=h0*(e?1:Math.max(2*h2.r/h1,2*h2.r/h5))/2;gz(h2,function(h9){h9.r+=h7});gz(h2,R);gz(h2,function(h9){h9.r-=h7})}fe(h2,h1/2,h5/2,e?1:1/Math.max(2*h2.r/h1,2*h2.r/h5));return h3}hY.size=function(h1){if(!arguments.length){return hZ}hZ=h1;return hY};hY.radius=function(h1){if(!arguments.length){return e}e=h1==null||typeof h1==="function"?h1:+h1;return hY};hY.padding=function(h1){if(!arguments.length){return h0}h0=+h1;return hY};return gh(hY,hX)};function er(hX,e){return hX.value-e.value}function bK(hX,e){var hY=hX._pack_next;hX._pack_next=e;e._pack_prev=hX;e._pack_next=hY;hY._pack_prev=e}function a9(hX,e){hX._pack_next=e;e._pack_prev=hX}function ec(hY,e){var hZ=e.x-hY.x,hX=e.y-hY.y,h0=hY.r+e.r;return 0.999*h0*h0>hZ*hZ+hX*hX}function R(h7){if(!(h6=h7.children)||!(h5=h6.length)){return}var h6,ib=Infinity,ig=-Infinity,e=Infinity,h0=-Infinity,ie,id,ic,ia,h9,h8,h5;function hY(ih){ib=Math.min(ih.x-ih.r,ib);ig=Math.max(ih.x+ih.r,ig);e=Math.min(ih.y-ih.r,e);h0=Math.max(ih.y+ih.r,h0)}h6.forEach(aP);ie=h6[0];ie.x=-ie.r;ie.y=0;hY(ie);if(h5>1){id=h6[1];id.x=id.r;id.y=0;hY(id);if(h5>2){ic=h6[2];a8(ie,id,ic);hY(ic);bK(ie,ic);ie._pack_prev=ic;bK(ic,id);id=ie._pack_next;for(ia=3;ia<h5;ia++){a8(ie,id,ic=h6[ia]);var hX=0,h1=1,hZ=1;for(h9=id._pack_next;h9!==id;h9=h9._pack_next,h1++){if(ec(h9,ic)){hX=1;break}}if(hX==1){for(h8=ie._pack_prev;h8!==h9._pack_prev;h8=h8._pack_prev,hZ++){if(ec(h8,ic)){break}}}if(hX){if(h1<hZ||h1==hZ&&id.r<ie.r){a9(ie,id=h9)}else{a9(ie=h8,id)}ia--}else{bK(ie,ic);id=ic;hY(ic)}}}}var h3=(ib+ig)/2,h2=(e+h0)/2,h4=0;for(ia=0;ia<h5;ia++){ic=h6[ia];ic.x-=h3;ic.y-=h2;h4=Math.max(h4,ic.r+Math.sqrt(ic.x*ic.x+ic.y*ic.y))}h7.r=h4;h6.forEach(eG)}function aP(e){e._pack_next=e._pack_prev=e}function eG(e){delete e._pack_next;delete e._pack_prev}function fe(h0,e,h2,hX){var hZ=h0.children;h0.x=e+=hX*h0.x;h0.y=h2+=hX*h0.y;h0.r*=hX;if(hZ){var hY=-1,h1=hZ.length;while(++hY<h1){fe(hZ[hY],e,h2,hX)}}}function a8(h0,hY,e){var h2=h0.r+e.r,h5=hY.x-h0.x,h3=hY.y-h0.y;if(h2&&(h5||h3)){var h4=hY.r+e.r,h1=h5*h5+h3*h3;h4*=h4;h2*=h2;var hZ=0.5+(h2-h4)/(2*h1),hX=Math.sqrt(Math.max(0,2*h4*(h2+h1)-(h2-=h1)*h2-h4*h4))/(2*h1);e.x=h0.x+hZ*h5+hX*h3;e.y=h0.y+hZ*h3-hX*h5}else{e.x=h0.x+h2;e.y=h0.y}}g8.layout.tree=function(){var h0=g8.layout.hierarchy().sort(null).value(null),hX=dq,h4=[1,1],h1=null;function h5(id,ia){var h7=h0.call(this,id,ia),ig=h7[0],ie=h3(ig);gz(ie,hZ),ie.parent.m=-ie.z;el(ie,h2);if(h1){el(ig,hY)}else{var h8=ig,ih=ig,h6=ig;el(ig,function(ii){if(ii.x<h8.x){h8=ii}if(ii.x>ih.x){ih=ii}if(ii.depth>h6.depth){h6=ii}});var h9=hX(h8,ih)/2-h8.x,ic=h4[0]/(ih.x+hX(ih,h8)/2+h9),ib=h4[1]/(h6.depth||1);el(ig,function(ii){ii.x=(ii.x+h9)*ic;ii.y=ii.depth*ib})}return h7}function h3(h9){var h7={A:null,children:[h9]},h6=[h7],h8;while((h8=h6.pop())!=null){for(var ib=h8.children,id,ia=0,ic=ib.length;ia<ic;++ia){h6.push((ib[ia]=id={_:ib[ia],parent:h8,children:(id=ib[ia].children)&&id.slice()||[],A:null,a:null,z:0,m:0,c:0,s:0,t:null,i:ia}).a=id)}}return h7.children[0]}function hZ(h7){var h9=h7.children,ia=h7.parent.children,h6=h7.i?ia[h7.i-1]:null;if(h9.length){dt(h7);var h8=(h9[0].z+h9[h9.length-1].z)/2;if(h6){h7.z=h6.z+hX(h7._,h6._);h7.m=h7.z-h8}else{h7.z=h8}}else{if(h6){h7.z=h6.z+hX(h7._,h6._)}}h7.parent.A=e(h7,h6,h7.parent.A||ia[0])}function h2(h6){h6._.x=h6.z+h6.parent.m;h6.m+=h6.parent.m}function e(ii,ih,ib){if(ih){var h8=ii,h7=ii,ia=ih,h9=h8.parent.children[0],id=h8.m,ic=h7.m,ig=ia.m,ie=h9.m,h6;while(ia=az(ia),h8=hI(h8),ia&&h8){h9=hI(h9);h7=az(h7);h7.a=ii;h6=ia.z+ig-h8.z-id+hX(ia._,h8._);if(h6>0){hK(fN(ia,ii,ib),ii,h6);id+=h6;ic+=h6}ig+=ia.m;id+=h8.m;ie+=h9.m;ic+=h7.m}if(ia&&!az(h7)){h7.t=ia;h7.m+=ig-ic}if(h8&&!hI(h9)){h9.t=h8;h9.m+=id-ie;ib=ii}}return ib}function hY(h6){h6.x*=h4[0];h6.y=h6.depth*h4[1]}h5.separation=function(h6){if(!arguments.length){return hX}hX=h6;return h5};h5.size=function(h6){if(!arguments.length){return h1?null:h4}h1=(h4=h6)==null?hY:null;return h5};h5.nodeSize=function(h6){if(!arguments.length){return h1?h4:null}h1=(h4=h6)==null?null:hY;return h5};return gh(h5,h0)};function dq(hX,e){return hX.parent==e.parent?1:2}function hI(e){var hX=e.children;return hX.length?hX[0]:e.t}function az(e){var hX=e.children,hY;return(hY=hX.length)?hX[hY-1]:e.t}function hK(hY,hX,e){var hZ=e/(hX.i-hY.i);hX.c-=hZ;hX.s+=e;hY.c+=hZ;hX.z+=e;hX.m+=e}function dt(hY){var hX=0,h1=0,h0=hY.children,hZ=h0.length,e;while(--hZ>=0){e=h0[hZ];e.z+=hX;e.m+=hX;hX+=e.s+(h1+=e.c)}}function fN(hX,e,hY){return hX.a.parent===e.parent?hX.a:hY}g8.layout.cluster=function(){var hY=g8.layout.hierarchy().sort(null).value(null),h0=dq,hZ=[1,1],hX=false;function e(h6,h5){var h1=hY.call(this,h6,h5),h7=h1[0],h8,h9=0;gz(h7,function(ic){var ib=ic.children;if(ib&&ib.length){ic.x=bs(ib);ic.y=br(ib)}else{ic.x=h8?h9+=h0(ic,h8):0;ic.y=0;h8=ic}});var h4=et(h7),ia=dx(h7),h3=h4.x-h0(h4,ia)/2,h2=ia.x+h0(ia,h4)/2;gz(h7,hX?function(ib){ib.x=(ib.x-h7.x)*hZ[0];ib.y=(h7.y-ib.y)*hZ[1]}:function(ib){ib.x=(ib.x-h3)/(h2-h3)*hZ[0];ib.y=(1-(h7.y?ib.y/h7.y:1))*hZ[1]});return h1}e.separation=function(h1){if(!arguments.length){return h0}h0=h1;return e};e.size=function(h1){if(!arguments.length){return hX?null:hZ}hX=(hZ=h1)==null;return e};e.nodeSize=function(h1){if(!arguments.length){return hX?hZ:null}hX=(hZ=h1)!=null;return e};return gh(e,hY)};function br(e){return 1+g8.max(e,function(hX){return hX.y})}function bs(e){return e.reduce(function(hX,hY){return hX+hY.x},0)/e.length}function et(hX){var e=hX.children;return e&&e.length?et(e[0]):hX}function dx(hX){var e=hX.children,hY;return e&&(hY=e.length)?dx(e[hY-1]):hX}g8.layout.treemap=function(){var h4=g8.layout.hierarchy(),h8=Math.round,ia=[1,1],h5=null,e=eY,h6=false,h2,h1="squarify",h3=0.5*(1+Math.sqrt(5));function hX(id,ib){var ic=-1,ih=id.length,ig,ie;while(++ic<ih){ie=(ig=id[ic]).value*(ib<0?0:ib);ig.area=isNaN(ie)||ie<=0?0:ie}}function hZ(ig){var ic=ig.children;if(ic&&ic.length){var ij=e(ig),il=[],ii=ic.slice(),ib,ih=Infinity,ie,ik=h1==="slice"?ij.dx:h1==="dice"?ij.dy:h1==="slice-dice"?ig.depth&1?ij.dy:ij.dx:Math.min(ij.dx,ij.dy),id;hX(ii,ij.dx*ij.dy/ig.value);il.area=0;while((id=ii.length)>0){il.push(ib=ii[id-1]);il.area+=ib.area;if(h1!=="squarify"||(ie=hY(il,ik))<=ih){ii.pop();ih=ie}else{il.area-=il.pop().area;h0(il,ik,ij,false);ik=Math.min(ij.dx,ij.dy);il.length=il.area=0;ih=Infinity}}if(il.length){h0(il,ik,ij,true);il.length=il.area=0}ic.forEach(hZ)}}function h9(ie){var ib=ie.children;if(ib&&ib.length){var id=e(ie),ic=ib.slice(),ih,ig=[];hX(ic,id.dx*id.dy/ie.value);ig.area=0;while(ih=ic.pop()){ig.push(ih);ig.area+=ih.area;if(ih.z!=null){h0(ig,ih.z?id.dx:id.dy,id,!ic.length);ig.length=ig.area=0}}ib.forEach(h9)}}function hY(ih,ic){var ie=ih.area,ig,ij=0,ib=Infinity,id=-1,ii=ih.length;while(++id<ii){if(!(ig=ih[id].area)){continue}if(ig<ib){ib=ig}if(ig>ij){ij=ig}}ie*=ie;ic*=ic;return ie?Math.max(ic*ij*h3/ie,ie/(ic*ib*h3)):Infinity}function h0(il,ik,ig,ij){var id=-1,ic=il.length,ih=ig.x,ie=ig.y,ii=ik?h8(il.area/ik):0,ib;if(ik==ig.dx){if(ij||ii>ig.dy){ii=ig.dy}while(++id<ic){ib=il[id];ib.x=ih;ib.y=ie;ib.dy=ii;ih+=ib.dx=Math.min(ig.x+ig.dx-ih,ii?h8(ib.area/ii):0)}ib.z=true;ib.dx+=ig.x+ig.dx-ih;ig.y+=ii;ig.dy-=ii}else{if(ij||ii>ig.dx){ii=ig.dx}while(++id<ic){ib=il[id];ib.x=ih;ib.y=ie;ib.dx=ii;ie+=ib.dy=Math.min(ig.y+ig.dy-ie,ii?h8(ib.area/ii):0)}ib.z=false;ib.dy+=ig.y+ig.dy-ie;ig.x+=ii;ig.dx-=ii}}function h7(id){var ic=h2||h4(id),ib=ic[0];ib.x=0;ib.y=0;ib.dx=ia[0];ib.dy=ia[1];if(h2){h4.revalue(ib)}hX([ib],ib.dx*ib.dy/ib.value);(h2?h9:hZ)(ib);if(h6){h2=ic}return ic}h7.size=function(ib){if(!arguments.length){return ia}ia=ib;return h7};h7.padding=function(ib){if(!arguments.length){return h5}function ie(ig){var ih=ib.call(h7,ig,ig.depth);return ih==null?eY(ig):aX(ig,typeof ih==="number"?[ih,ih,ih,ih]:ih)}function id(ig){return aX(ig,ib)}var ic;e=(h5=ib)==null?eY:(ic=typeof ib)==="function"?ie:ic==="number"?(ib=[ib,ib,ib,ib],id):id;return h7};h7.round=function(ib){if(!arguments.length){return h8!=Number}h8=ib?Math.round:Number;return h7};h7.sticky=function(ib){if(!arguments.length){return h6}h6=ib;h2=null;return h7};h7.ratio=function(ib){if(!arguments.length){return h3}h3=ib;return h7};h7.mode=function(ib){if(!arguments.length){return h1}h1=ib+"";return h7};return gh(h7,h4)};function eY(e){return{x:e.x,y:e.y,dx:e.dx,dy:e.dy}}function aX(hZ,h0){var e=hZ.x+h0[3],h1=hZ.y+h0[0],hY=hZ.dx-h0[1]-h0[3],hX=hZ.dy-h0[0]-h0[2];if(hY<0){e+=hY/2;hY=0}if(hX<0){h1+=hX/2;hX=0}return{x:e,y:h1,dx:hY,dy:hX}}g8.random={normal:function(hX,e){var hY=arguments.length;if(hY<2){e=1}if(hY<1){hX=0}return function(){var hZ,h1,h0;do{hZ=Math.random()*2-1;h1=Math.random()*2-1;h0=hZ*hZ+h1*h1}while(!h0||h0>1);return hX+e*hZ*Math.sqrt(-2*Math.log(h0)/h0)}},logNormal:function(){var e=g8.random.normal.apply(g8,arguments);return function(){return Math.exp(e())}},bates:function(e){var hX=g8.random.irwinHall(e);return function(){return hX()/e}},irwinHall:function(e){return function(){for(var hY=0,hX=0;hX<e;hX++){hY+=Math.random()}return hY}}};g8.scale={};function ei(hX){var hY=hX[0],e=hX[hX.length-1];return hY<e?[hY,e]:[e,hY]}function aW(e){return e.rangeExtent?e.rangeExtent():ei(e.range())}function aE(h0,e,h1,hY){var hX=h1(h0[0],h0[1]),hZ=hY(e[0],e[1]);return function(h2){return hZ(hX(h2))}}function f7(h2,h0){var h1=0,hZ=h2.length-1,hY=h2[h1],hX=h2[hZ],e;if(hX<hY){e=h1,h1=hZ,hZ=e;e=hY,hY=hX,hX=e}h2[h1]=h0.floor(hY);h2[hZ]=h0.ceil(hX);return h2}function a2(e){return e?{floor:function(hX){return Math.floor(hX/e)*e},ceil:function(hX){return Math.ceil(hX/e)*e}}:es}var es={floor:ga,ceil:ga};function K(h2,hX,h3,h0){var hZ=[],h1=[],hY=0,e=Math.min(h2.length,hX.length)-1;if(h2[e]<h2[0]){h2=h2.slice().reverse();hX=hX.slice().reverse()}while(++hY<=e){hZ.push(h3(h2[hY-1],h2[hY]));h1.push(h0(hX[hY-1],hX[hY]))}return function(h4){var h5=g8.bisect(h2,h4,1,e)-1;return h1[h5](hZ[h5](h4))}}g8.scale.linear=function(){return ea([0,1],[0,1],fu,false)};function ea(h1,hZ,h0,h3){var hY,hX;function e(){var h4=Math.min(h1.length,hZ.length)>2?K:aE,h5=h3?ax:hg;hY=h4(h1,hZ,h5,h0);hX=h4(hZ,h1,h5,fu);return h2}function h2(h4){return hY(h4)}h2.invert=function(h4){return hX(h4)};h2.domain=function(h4){if(!arguments.length){return h1}h1=h4.map(Number);return e()};h2.range=function(h4){if(!arguments.length){return hZ}hZ=h4;return e()};h2.rangeRound=function(h4){return h2.range(h4).interpolate(fp)};h2.clamp=function(h4){if(!arguments.length){return h3}h3=h4;return e()};h2.interpolate=function(h4){if(!arguments.length){return h0}h0=h4;return e()};h2.ticks=function(h4){return eS(h1,h4)};h2.tickFormat=function(h4,h5){return e1(h1,h4,h5)};h2.nice=function(h4){aK(h1,h4);return e()};h2.copy=function(){return ea(h1,hZ,h0,h3)};return e()}function fZ(hX,e){return g8.rebind(hX,e,"range","rangeRound","interpolate","clamp")}function aK(hX,e){return f7(hX,a2(n(hX,e)[2]))}function n(h1,e){if(e==null){e=10}var hY=ei(h1),hX=hY[1]-hY[0],h0=Math.pow(10,Math.floor(Math.log(hX/e)/Math.LN10)),hZ=e/hX*h0;if(hZ<=0.15){h0*=10}else{if(hZ<=0.35){h0*=5}else{if(hZ<=0.75){h0*=2}}}hY[0]=Math.ceil(hY[0]/h0)*h0;hY[1]=Math.floor(hY[1]/h0)*h0+h0*0.5;hY[2]=h0;return hY}function eS(hX,e){return g8.range.apply(g8,n(hX,e))}function e1(h0,e,h1){var hX=n(h0,e);if(h1){var hY=cu.exec(h1);hY.shift();if(hY[8]==="s"){var hZ=g8.formatPrefix(Math.max(cz(hX[0]),cz(hX[1])));if(!hY[7]){hY[7]="."+gJ(hZ.scale(hX[2]))}hY[8]="f";h1=g8.format(hY.join(""));return function(h2){return h1(hZ.scale(h2))+hZ.symbol}}if(!hY[7]){hY[7]="."+v(hY[8],hX)}h1=hY.join("")}else{h1=",."+gJ(hX[2])+"f"}return g8.format(h1)}var hH={s:1,g:1,p:1,r:1,e:1};function gJ(e){return -Math.floor(Math.log(e)/Math.LN10+0.01)}function v(hX,e){var hY=gJ(e[2]);return hX in hH?Math.abs(hY-gJ(Math.max(cz(e[0]),cz(e[1]))))+ +(hX!=="e"):hY-(hX==="%")*2}g8.scale.log=function(){return gt(g8.scale.linear().domain([0,1]),10,true,[1,10])};function gt(hX,h1,e,h0){function hY(h3){return(e?Math.log(h3<0?0:h3):-Math.log(h3>0?0:-h3))/Math.log(h1)}function hZ(h3){return e?Math.pow(h1,h3):-Math.pow(h1,-h3)}function h2(h3){return hX(hY(h3))}h2.invert=function(h3){return hZ(hX.invert(h3))};h2.domain=function(h3){if(!arguments.length){return h0}e=h3[0]>=0;hX.domain((h0=h3.map(Number)).map(hY));return h2};h2.base=function(h3){if(!arguments.length){return h1}h1=+h3;hX.domain(h0.map(hY));return h2};h2.nice=function(){var h3=f7(h0.map(hY),e?Math:gy);hX.domain(h3);h0=h3.map(hZ);return h2};h2.ticks=function(){var h8=ei(h0),h9=[],h6=h8[0],h4=h8[1],h7=Math.floor(hY(h6)),h5=Math.ceil(hY(h4)),ia=h1%1?2:h1;if(isFinite(h5-h7)){if(e){for(;h7<h5;h7++){for(var h3=1;h3<ia;h3++){h9.push(hZ(h7)*h3)}}h9.push(hZ(h7))}else{h9.push(hZ(h7));for(;h7++<h5;){for(var h3=ia-1;h3>0;h3--){h9.push(hZ(h7)*h3)}}}for(h7=0;h9[h7]<h6;h7++){}for(h5=h9.length;h9[h5-1]>h4;h5--){}h9=h9.slice(h7,h5)}return h9};h2.tickFormat=function(h7,h6){if(!arguments.length){return dj}if(arguments.length<2){h6=dj}else{if(typeof h6!=="function"){h6=g8.format(h6)}}var h3=Math.max(0.1,h7/h2.ticks().length),h4=e?(h5=1e-12,Math.ceil):(h5=-1e-12,Math.floor),h5;return function(h8){return h8/hZ(h4(hY(h8)+h5))<=h3?h6(h8):""}};h2.copy=function(){return gt(hX.copy(),h1,e,h0)};return fZ(h2,hX)}var dj=g8.format(".0e"),gy={floor:function(e){return -Math.ceil(-e)},ceil:function(e){return -Math.floor(-e)}};g8.scale.pow=function(){return gg(g8.scale.linear(),1,[0,1])};function gg(e,hZ,hY){var hX=fJ(hZ),h0=fJ(1/hZ);function h1(h2){return e(hX(h2))}h1.invert=function(h2){return h0(e.invert(h2))};h1.domain=function(h2){if(!arguments.length){return hY}e.domain((hY=h2.map(Number)).map(hX));return h1};h1.ticks=function(h2){return eS(hY,h2)};h1.tickFormat=function(h2,h3){return e1(hY,h2,h3)};h1.nice=function(h2){return h1.domain(aK(hY,h2))};h1.exponent=function(h2){if(!arguments.length){return hZ}hX=fJ(hZ=h2);h0=fJ(1/hZ);e.domain(hY.map(hX));return h1};h1.copy=function(){return gg(e.copy(),hZ,hY)};return fZ(h1,e)}function fJ(hX){return function(e){return e<0?-Math.pow(-e,hX):Math.pow(e,hX)}}g8.scale.sqrt=function(){return g8.scale.pow().exponent(0.5)};g8.scale.ordinal=function(){return cm([],{t:"range",a:[[]]})};function cm(h1,hY){var h0,hX,hZ;function h2(h3){return hX[((h0.get(h3)||(hY.t==="range"?h0.set(h3,h1.push(h3)):NaN))-1)%hX.length]}function e(h4,h3){return g8.range(h1.length).map(function(h5){return h4+h3*h5})}h2.domain=function(h3){if(!arguments.length){return h1}h1=[];h0=new aG();var h5=-1,h6=h3.length,h4;while(++h5<h6){if(!h0.has(h4=h3[h5])){h0.set(h4,h1.push(h4))}}return h2[hY.t].apply(h2,hY.a)};h2.range=function(h3){if(!arguments.length){return hX}hX=h3;hZ=0;hY={t:"range",a:arguments};return h2};h2.rangePoints=function(h3,h6){if(arguments.length<2){h6=0}var h7=h3[0],h4=h3[1],h5=(h4-h7)/(Math.max(1,h1.length-1)+h6);hX=e(h1.length<2?(h7+h4)/2:h7+h5*h6/2,h5);hZ=0;hY={t:"rangePoints",a:arguments};return h2};h2.rangeBands=function(h4,h8,h3){if(arguments.length<2){h8=0}if(arguments.length<3){h3=h8}var h5=h4[1]<h4[0],h9=h4[h5-0],h6=h4[1-h5],h7=(h6-h9)/(h1.length-h8+2*h3);hX=e(h9+h7*h3,h7);if(h5){hX.reverse()}hZ=h7*(1-h8);hY={t:"rangeBands",a:arguments};return h2};h2.rangeRoundBands=function(h4,h9,h3){if(arguments.length<2){h9=0}if(arguments.length<3){h3=h9}var h6=h4[1]<h4[0],ia=h4[h6-0],h7=h4[1-h6],h8=Math.floor((h7-ia)/(h1.length-h9+2*h3)),h5=h7-ia-(h1.length-h9)*h8;hX=e(ia+Math.round(h5/2),h8);if(h6){hX.reverse()}hZ=Math.round(h8*(1-h9));hY={t:"rangeRoundBands",a:arguments};return h2};h2.rangeBand=function(){return hZ};h2.rangeExtent=function(){return ei(hY.a[0])};h2.copy=function(){return cm(h1,hY)};return h2.domain(h1)}g8.scale.category10=function(){return g8.scale.ordinal().range(cv)};g8.scale.category20=function(){return g8.scale.ordinal().range(cc)};g8.scale.category20b=function(){return g8.scale.ordinal().range(gW)};g8.scale.category20c=function(){return g8.scale.ordinal().range(gU)};var cv=[2062260,16744206,2924588,14034728,9725885,9197131,14907330,8355711,12369186,1556175].map(dm);var cc=[2062260,11454440,16744206,16759672,2924588,10018698,14034728,16750742,9725885,12955861,9197131,12885140,14907330,16234194,8355711,13092807,12369186,14408589,1556175,10410725].map(dm);var gW=[3750777,5395619,7040719,10264286,6519097,9216594,11915115,13556636,9202993,12426809,15186514,15190932,8666169,11356490,14049643,15177372,8077683,10834324,13528509,14589654].map(dm);var gU=[3244733,7057110,10406625,13032431,15095053,16616764,16625259,16634018,3253076,7652470,10607003,13101504,7695281,10394312,12369372,14342891,6513507,9868950,12434877,14277081].map(dm);g8.scale.quantile=function(){return z([],[])};function z(hY,hX){var hZ;function e(){var h1=0,h2=hX.length;hZ=[];while(++h1<h2){hZ[h1-1]=g8.quantile(hY,h1/h2)}return h0}function h0(h1){if(!isNaN(h1=+h1)){return hX[g8.bisect(hZ,h1)]}}h0.domain=function(h1){if(!arguments.length){return hY}hY=h1.filter(hd).sort(e9);return e()};h0.range=function(h1){if(!arguments.length){return hX}hX=h1;return e()};h0.quantiles=function(){return hZ};h0.invertExtent=function(h1){h1=hX.indexOf(h1);return h1<0?[NaN,NaN]:[h1>0?hZ[h1-1]:hY[0],h1<hZ.length?hZ[h1]:hY[hY.length-1]]};h0.copy=function(){return z(hY,hX)};return e()}g8.scale.quantize=function(){return dw(0,1,[0,1])};function dw(h0,hY,hX){var h1,hZ;function h2(h3){return hX[Math.max(0,Math.min(hZ,Math.floor(h1*(h3-h0))))]}function e(){h1=hX.length/(hY-h0);hZ=hX.length-1;return h2}h2.domain=function(h3){if(!arguments.length){return[h0,hY]}h0=+h3[0];hY=+h3[h3.length-1];return e()};h2.range=function(h3){if(!arguments.length){return hX}hX=h3;return e()};h2.invertExtent=function(h3){h3=hX.indexOf(h3);h3=h3<0?NaN:h3/h1+h0;return[h3,h3+1/h1]};h2.copy=function(){return dw(h0,hY,hX)};return e()}g8.scale.threshold=function(){return fU([0.5],[0,1])};function fU(hX,e){function hY(hZ){if(hZ<=hZ){return e[g8.bisect(hX,hZ)]}}hY.domain=function(hZ){if(!arguments.length){return hX}hX=hZ;return hY};hY.range=function(hZ){if(!arguments.length){return e}e=hZ;return hY};hY.invertExtent=function(hZ){hZ=e.indexOf(hZ);return[hX[hZ-1],hX[hZ]]};hY.copy=function(){return fU(hX,e)};return hY}g8.scale.identity=function(){return eK([0,1])};function eK(hX){function e(hY){return +hY}e.invert=e;e.domain=e.range=function(hY){if(!arguments.length){return hX}hX=hY.map(e);return e};e.ticks=function(hY){return eS(hX,hY)};e.tickFormat=function(hY,hZ){return e1(hX,hY,hZ)};e.copy=function(){return eK(hX)};return e}g8.svg={};g8.svg.arc=function(){var h0=bw,hZ=cL,hY=f5,e=am;function hX(){var h4=h0.apply(this,arguments),h3=hZ.apply(this,arguments),h2=hY.apply(this,arguments)+hs,h1=e.apply(this,arguments)+hs,ia=(h1<h2&&(ia=h2,h2=h1,h1=ia),h1-h2),h7=ia<f3?"0":"1",h6=Math.cos(h2),h9=Math.sin(h2),h5=Math.cos(h1),h8=Math.sin(h1);return ia>=hx?h4?"M0,"+h3+"A"+h3+","+h3+" 0 1,1 0,"+-h3+"A"+h3+","+h3+" 0 1,1 0,"+h3+"M0,"+h4+"A"+h4+","+h4+" 0 1,0 0,"+-h4+"A"+h4+","+h4+" 0 1,0 0,"+h4+"Z":"M0,"+h3+"A"+h3+","+h3+" 0 1,1 0,"+-h3+"A"+h3+","+h3+" 0 1,1 0,"+h3+"Z":h4?"M"+h3*h6+","+h3*h9+"A"+h3+","+h3+" 0 "+h7+",1 "+h3*h5+","+h3*h8+"L"+h4*h5+","+h4*h8+"A"+h4+","+h4+" 0 "+h7+",0 "+h4*h6+","+h4*h9+"Z":"M"+h3*h6+","+h3*h9+"A"+h3+","+h3+" 0 "+h7+",1 "+h3*h5+","+h3*h8+"L0,0Z"}hX.innerRadius=function(h1){if(!arguments.length){return h0}h0=P(h1);return hX};hX.outerRadius=function(h1){if(!arguments.length){return hZ}hZ=P(h1);return hX};hX.startAngle=function(h1){if(!arguments.length){return hY}hY=P(h1);return hX};hX.endAngle=function(h1){if(!arguments.length){return e}e=P(h1);return hX};hX.centroid=function(){var h2=(h0.apply(this,arguments)+hZ.apply(this,arguments))/2,h1=(hY.apply(this,arguments)+e.apply(this,arguments))/2+hs;return[Math.cos(h1)*h2,Math.sin(h1)*h2]};return hX};var hs=-ef,hx=fX-gc;function bw(e){return e.innerRadius}function cL(e){return e.outerRadius}function f5(e){return e.startAngle}function am(e){return e.endAngle}function e0(hX){var e=hF,h3=hE,h2=af,hZ=hC,h1=hZ.key,h0=0.7;function hY(h7){var h9=[],ic=[],h8=-1,h4=h7.length,ib,h6=P(e),h5=P(h3);function ia(){h9.push("M",hZ(hX(ic),h0))}while(++h8<h4){if(h2.call(this,ib=h7[h8],h8)){ic.push([+h6.call(this,ib,h8),+h5.call(this,ib,h8)])}else{if(ic.length){ia();ic=[]}}}if(ic.length){ia()}return h9.length?h9.join(""):null}hY.x=function(h4){if(!arguments.length){return e}e=h4;return hY};hY.y=function(h4){if(!arguments.length){return h3}h3=h4;return hY};hY.defined=function(h4){if(!arguments.length){return h2}h2=h4;return hY};hY.interpolate=function(h4){if(!arguments.length){return h1}if(typeof h4==="function"){h1=hZ=h4}else{h1=(hZ=b8.get(h4)||hC).key}return hY};hY.tension=function(h4){if(!arguments.length){return h0}h0=h4;return hY};return hY}g8.svg.line=function(){return e0(ga)};var b8=g8.map({linear:hC,"linear-closed":X,step:c3,"step-before":bg,"step-after":hi,basis:e5,"basis-open":bd,"basis-closed":cG,bundle:cJ,cardinal:dJ,"cardinal-open":bY,"cardinal-closed":p,monotone:db});b8.forEach(function(e,hX){hX.key=e;hX.closed=/-closed$/.test(e)});function hC(e){return e.join("L")}function X(e){return hC(e)+"Z"}function c3(hX){var e=0,h0=hX.length,hZ=hX[0],hY=[hZ[0],",",hZ[1]];while(++e<h0){hY.push("H",(hZ[0]+(hZ=hX[e])[0])/2,"V",hZ[1])}if(h0>1){hY.push("H",hZ[0])}return hY.join("")}function bg(hX){var e=0,h0=hX.length,hZ=hX[0],hY=[hZ[0],",",hZ[1]];while(++e<h0){hY.push("V",(hZ=hX[e])[1],"H",hZ[0])}return hY.join("")}function hi(hX){var e=0,h0=hX.length,hZ=hX[0],hY=[hZ[0],",",hZ[1]];while(++e<h0){hY.push("H",(hZ=hX[e])[0],"V",hZ[1])}return hY.join("")}function bY(hX,e){return hX.length<4?hC(hX):hX[1]+cQ(hX.slice(1,hX.length-1),bQ(hX,e))}function p(hX,e){return hX.length<3?hC(hX):hX[0]+cQ((hX.push(hX[0]),hX),bQ([hX[hX.length-2]].concat(hX,[hX[1]]),e))}function dJ(hX,e){return hX.length<3?hC(hX):hX[0]+cQ(hX,bQ(hX,e))}function cQ(h2,h1){if(h1.length<1||h2.length!=h1.length&&h2.length!=h1.length+2){return hC(h2)}var h3=h2.length!=h1.length,h6="",h4=h2[0],e=h2[1],h0=h1[0],h5=h0,hY=1;if(h3){h6+="Q"+(e[0]-h0[0]*2/3)+","+(e[1]-h0[1]*2/3)+","+e[0]+","+e[1];h4=h2[1];hY=2}if(h1.length>1){h5=h1[1];e=h2[hY];hY++;h6+="C"+(h4[0]+h0[0])+","+(h4[1]+h0[1])+","+(e[0]-h5[0])+","+(e[1]-h5[1])+","+e[0]+","+e[1];for(var hX=2;hX<h1.length;hX++,hY++){e=h2[hY];h5=h1[hX];h6+="S"+(e[0]-h5[0])+","+(e[1]-h5[1])+","+e[0]+","+e[1]}}if(h3){var hZ=h2[hY];h6+="Q"+(e[0]+h5[0]*2/3)+","+(e[1]+h5[1]*2/3)+","+hZ[0]+","+hZ[1]}return h6}function bQ(h2,h0){var hY=[],hZ=(1-h0)/2,h4,h3=h2[0],h1=h2[1],hX=1,e=h2.length;while(++hX<e){h4=h3;h3=h1;h1=h2[hX];hY.push([hZ*(h1[0]-h4[0]),hZ*(h1[1]-h4[1])])}return hY}function e5(h3){if(h3.length<3){return hC(h3)}var hY=1,hX=h3.length,hZ=h3[0],e=hZ[0],h1=hZ[1],h2=[e,e,e,(hZ=h3[1])[0]],h0=[h1,h1,h1,hZ[1]],h4=[e,",",h1,"L",gb(g7,h2),",",gb(g7,h0)];h3.push(h3[hX-1]);while(++hY<=hX){hZ=h3[hY];h2.shift();h2.push(hZ[0]);h0.shift();h0.push(hZ[1]);bJ(h4,h2,h0)}h3.pop();h4.push("L",hZ);return h4.join("")}function bd(hZ){if(hZ.length<4){return hC(hZ)}var h1=[],hY=-1,h2=hZ.length,h0,hX=[0],e=[0];while(++hY<3){h0=hZ[hY];hX.push(h0[0]);e.push(h0[1])}h1.push(gb(g7,hX)+","+gb(g7,e));--hY;while(++hY<h2){h0=hZ[hY];hX.shift();hX.push(h0[0]);e.shift();e.push(h0[1]);bJ(h1,hX,e)}return h1.join("")}function cG(h0){var h2,hZ=-1,h3=h0.length,e=h3+4,h1,hY=[],hX=[];while(++hZ<4){h1=h0[hZ%h3];hY.push(h1[0]);hX.push(h1[1])}h2=[gb(g7,hY),",",gb(g7,hX)];--hZ;while(++hZ<e){h1=h0[hZ%h3];hY.shift();hY.push(h1[0]);hX.shift();hX.push(h1[1]);bJ(h2,hY,hX)}return h2.join("")}function cJ(h2,h1){var hY=h2.length-1;if(hY){var hX=h2[0][0],h0=h2[0][1],h5=h2[hY][0]-hX,h4=h2[hY][1]-h0,hZ=-1,e,h3;while(++hZ<=hY){e=h2[hZ];h3=hZ/hY;e[0]=h1*e[0]+(1-h1)*(hX+h3*h5);e[1]=h1*e[1]+(1-h1)*(h0+h3*h4)}}return e5(h2)}function gb(hX,e){return hX[0]*e[0]+hX[1]*e[1]+hX[2]*e[2]+hX[3]*e[3]}var hb=[0,2/3,1/3,0],g9=[0,1/3,2/3,0],g7=[0,1/6,2/3,1/6];function bJ(hX,e,hY){hX.push("C",gb(hb,e),",",gb(hb,hY),",",gb(g9,e),",",gb(g9,hY),",",gb(g7,e),",",gb(g7,hY))}function hP(hX,e){return(e[1]-hX[1])/(e[0]-hX[0])}function dZ(hZ){var hY=0,hX=hZ.length-1,e=[],h2=hZ[0],h1=hZ[1],h0=e[0]=hP(h2,h1);while(++hY<hX){e[hY]=(h0+(h0=hP(h2=h1,h1=hZ[hY+1])))/2}e[hY]=h0;return e}function ar(h3){var h0=[],hZ,h2,h1,h4,e=dZ(h3),hY=-1,hX=h3.length-1;while(++hY<hX){hZ=hP(h3[hY],h3[hY+1]);if(cz(hZ)<gc){e[hY]=e[hY+1]=0}else{h2=e[hY]/hZ;h1=e[hY+1]/hZ;h4=h2*h2+h1*h1;if(h4>9){h4=hZ*3/Math.sqrt(h4);e[hY]=h4*h2;e[hY+1]=h4*h1}}}hY=-1;while(++hY<=hX){h4=(h3[Math.min(hX,hY+1)][0]-h3[Math.max(0,hY-1)][0])/(6*(1+e[hY]*e[hY]));h0.push([h4||0,e[hY]*h4||0])}return h0}function db(e){return e.length<3?hC(e):e[0]+cQ(e,ar(e))}g8.svg.line.radial=function(){var e=e0(N);e.radius=e.x,delete e.x;e.angle=e.y,delete e.y;return e};function N(hZ){var e,hY=-1,h1=hZ.length,h0,hX;while(++hY<h1){e=hZ[hY];h0=e[0];hX=e[1]+hs;e[0]=h0*Math.cos(hX);e[1]=h0*Math.sin(hX)}return hZ}function hS(h0){var hY=hF,hX=hF,h6=0,h4=hE,hZ=af,h1=hC,h7=h1.key,h3=h1,h2="L",h5=0.7;function e(ic){var ie=[],h8=[],im=[],id=-1,h9=ic.length,ih,ib=P(hY),il=P(h6),ia=hY===hX?function(){return ij}:P(hX),ik=h6===h4?function(){return ii}:P(h4),ij,ii;function ig(){ie.push("M",h1(h0(im),h5),h2,h3(h0(h8.reverse()),h5),"Z")}while(++id<h9){if(hZ.call(this,ih=ic[id],id)){h8.push([ij=+ib.call(this,ih,id),ii=+il.call(this,ih,id)]);im.push([+ia.call(this,ih,id),+ik.call(this,ih,id)])}else{if(h8.length){ig();h8=[];im=[]}}}if(h8.length){ig()}return ie.length?ie.join(""):null}e.x=function(h8){if(!arguments.length){return hX}hY=hX=h8;return e};e.x0=function(h8){if(!arguments.length){return hY}hY=h8;return e};e.x1=function(h8){if(!arguments.length){return hX}hX=h8;return e};e.y=function(h8){if(!arguments.length){return h4}h6=h4=h8;return e};e.y0=function(h8){if(!arguments.length){return h6}h6=h8;return e};e.y1=function(h8){if(!arguments.length){return h4}h4=h8;return e};e.defined=function(h8){if(!arguments.length){return hZ}hZ=h8;return e};e.interpolate=function(h8){if(!arguments.length){return h7}if(typeof h8==="function"){h7=h1=h8}else{h7=(h1=b8.get(h8)||hC).key}h3=h1.reverse||h1;h2=h1.closed?"M":"L";return e};e.tension=function(h8){if(!arguments.length){return h5}h5=h8;return e};return e}bg.reverse=hi;hi.reverse=bg;g8.svg.area=function(){return hS(ga)};g8.svg.area.radial=function(){var e=hS(N);e.radius=e.x,delete e.x;e.innerRadius=e.x0,delete e.x0;e.outerRadius=e.x1,delete e.x1;e.angle=e.y,delete e.y;e.startAngle=e.y0,delete e.y0;e.endAngle=e.y1,delete e.y1;return e};g8.svg.chord=function(){var e=ht,h3=hB,h2=F,h4=f5,h0=am;function h1(h9,h7){var h8=h5(this,e,h9,h7),h6=h5(this,h3,h9,h7);return"M"+h8.p0+hX(h8.r,h8.p1,h8.a1-h8.a0)+(hY(h8,h6)?hZ(h8.r,h8.p1,h8.r,h8.p0):hZ(h8.r,h8.p1,h6.r,h6.p0)+hX(h6.r,h6.p1,h6.a1-h6.a0)+hZ(h6.r,h6.p1,h8.r,h8.p0))+"Z"}function h5(h9,ic,id,ia){var h8=ic.call(h9,id,ia),ib=h2.call(h9,h8,ia),h7=h4.call(h9,h8,ia)+hs,h6=h0.call(h9,h8,ia)+hs;return{r:ib,a0:h7,a1:h6,p0:[ib*Math.cos(h7),ib*Math.sin(h7)],p1:[ib*Math.cos(h6),ib*Math.sin(h6)]}}function hY(h7,h6){return h7.a0==h6.a0&&h7.a1==h6.a1}function hX(h7,h8,h6){return"A"+h7+","+h7+" 0 "+ +(h6>f3)+",1 "+h8}function hZ(h7,h9,h6,h8){return"Q 0,0 "+h8}h1.radius=function(h6){if(!arguments.length){return h2}h2=P(h6);return h1};h1.source=function(h6){if(!arguments.length){return e}e=P(h6);return h1};h1.target=function(h6){if(!arguments.length){return h3}h3=P(h6);return h1};h1.startAngle=function(h6){if(!arguments.length){return h4}h4=P(h6);return h1};h1.endAngle=function(h6){if(!arguments.length){return h0}h0=P(h6);return h1};return h1};function F(e){return e.radius}g8.svg.diagonal=function(){var hY=ht,hZ=hB,e=k;function hX(h4,h1){var h5=hY.call(this,h4,h1),h2=hZ.call(this,h4,h1),h0=(h5.y+h2.y)/2,h3=[h5,{x:h5.x,y:h0},{x:h2.x,y:h0},h2];h3=h3.map(e);return"M"+h3[0]+"C"+h3[1]+" "+h3[2]+" "+h3[3]}hX.source=function(h0){if(!arguments.length){return hY}hY=P(h0);return hX};hX.target=function(h0){if(!arguments.length){return hZ}hZ=P(h0);return hX};hX.projection=function(h0){if(!arguments.length){return e}e=h0;return hX};return hX};function k(e){return[e.x,e.y]}g8.svg.diagonal.radial=function(){var hY=g8.svg.diagonal(),e=k,hX=hY.projection;hY.projection=function(hZ){return arguments.length?hX(l(e=hZ)):e};return hY};function l(e){return function(){var hZ=e.apply(this,arguments),hY=hZ[0],hX=hZ[1]+hs;return[hY*Math.cos(hX),hY*Math.sin(hX)]}}g8.svg.symbol=function(){var hX=aS,e=eV;function hY(h0,hZ){return(hz.get(hX.call(this,h0,hZ))||ca)(e.call(this,h0,hZ))}hY.type=function(hZ){if(!arguments.length){return hX}hX=P(hZ);return hY};hY.size=function(hZ){if(!arguments.length){return e}e=P(hZ);return hY};return hY};function eV(){return 64}function aS(){return"circle"}function ca(e){var hX=Math.sqrt(e/f3);return"M0,"+hX+"A"+hX+","+hX+" 0 1,1 0,"+-hX+"A"+hX+","+hX+" 0 1,1 0,"+hX+"Z"}var hz=g8.map({circle:ca,cross:function(e){var hX=Math.sqrt(e/5)/2;return"M"+-3*hX+","+-hX+"H"+-hX+"V"+-3*hX+"H"+hX+"V"+-hX+"H"+3*hX+"V"+hX+"H"+hX+"V"+3*hX+"H"+-hX+"V"+hX+"H"+-3*hX+"Z"},diamond:function(e){var hX=Math.sqrt(e/(2*cg)),hY=hX*cg;return"M0,"+-hX+"L"+hY+",0 0,"+hX+" "+-hY+",0Z"},square:function(e){var hX=Math.sqrt(e)/2;return"M"+-hX+","+-hX+"L"+hX+","+-hX+" "+hX+","+hX+" "+-hX+","+hX+"Z"},"triangle-down":function(e){var hY=Math.sqrt(e/b2),hX=hY*b2/2;return"M0,"+hX+"L"+hY+","+-hX+" "+-hY+","+-hX+"Z"},"triangle-up":function(e){var hY=Math.sqrt(e/b2),hX=hY*b2/2;return"M0,"+-hX+"L"+hY+","+hX+" "+-hY+","+hX+"Z"}});g8.svg.symbolTypes=hz.keys();var b2=Math.sqrt(3),cg=Math.tan(30*H);function gE(e,hX){hR(e,em);e.id=hX;return e}var em=[],gV=0,ap,dV;em.call=dQ.call;em.empty=dQ.empty;em.node=dQ.node;em.size=dQ.size;g8.transition=function(e){return arguments.length?ap?e.transition():e:gG.transition()};g8.transition.prototype=em;em.select=function(h2){var e=this.id,hZ=[],h6,hX,h0;h2=w(h2);for(var h3=-1,h1=this.length;++h3<h1;){hZ.push(h6=[]);for(var h5=this[h3],h4=-1,hY=h5.length;++h4<hY;){if((h0=h5[h4])&&(hX=h2.call(h0,h0.__data__,h4,h3))){if("__data__" in h0){hX.__data__=h0.__data__}ft(hX,h4,e,h0.__transition__[e]);h6.push(hX)}else{h6.push(null)}}}return gE(hZ,e)};em.selectAll=function(h4){var hX=this.id,h1=[],ia,e,h3,hY,h8;h4=cU(h4);for(var h6=-1,h2=this.length;++h6<h2;){for(var h9=this[h6],h7=-1,h0=h9.length;++h7<h0;){if(h3=h9[h7]){h8=h3.__transition__[hX];e=h4.call(h3,h3.__data__,h7,h6);h1.push(ia=[]);for(var h5=-1,hZ=e.length;++h5<hZ;){if(hY=e[h5]){ft(hY,h5,hX,h8)}ia.push(hY)}}}}return gE(h1,hX)};em.filter=function(e){var hY=[],h4,h3,hZ;if(typeof e!=="function"){e=a4(e)}for(var h1=0,h0=this.length;h1<h0;h1++){hY.push(h4=[]);for(var h3=this[h1],h2=0,hX=h3.length;h2<hX;h2++){if((hZ=h3[h2])&&e.call(hZ,hZ.__data__,h2,h1)){h4.push(hZ)}}}return gE(hY,this.id)};em.tween=function(e,hX){var hY=this.id;if(arguments.length<2){return this.node().__transition__[hY].tween.get(e)}return cB(this,hX==null?function(hZ){hZ.__transition__[hY].tween.remove(e)}:function(hZ){hZ.__transition__[hY].tween.set(e,hX)})};function hy(e,hX,hZ,hY){var h0=e.id;return cB(e,typeof hZ==="function"?function(h3,h2,h1){h3.__transition__[h0].tween.set(hX,hY(hZ.call(h3,h3.__data__,h2,h1)))}:(hZ=hY(hZ),function(h1){h1.__transition__[h0].tween.set(hX,hZ)}))}em.attr=function(e,h1){if(arguments.length<2){for(h1 in e){this.attr(h1,e[h1])}return this}var hZ=e=="transform"?d8:fu,hY=g8.ns.qualify(e);function hX(){this.removeAttribute(hY)}function h3(){this.removeAttributeNS(hY.space,hY.local)}function h0(h4){return h4==null?hX:(h4+="",function(){var h5=this.getAttribute(hY),h6;return h5!==h4&&(h6=hZ(h5,h4),function(h7){this.setAttribute(hY,h6(h7))})})}function h2(h4){return h4==null?h3:(h4+="",function(){var h5=this.getAttributeNS(hY.space,hY.local),h6;return h5!==h4&&(h6=hZ(h5,h4),function(h7){this.setAttributeNS(hY.space,hY.local,h6(h7))})})}return hy(this,"attr."+e,h1,hY.local?h2:h0)};em.attrTween=function(e,hY){var hX=g8.ns.qualify(e);function hZ(h3,h1){var h2=hY.call(this,h3,h1,this.getAttribute(hX));return h2&&function(h4){this.setAttribute(hX,h2(h4))}}function h0(h3,h1){var h2=hY.call(this,h3,h1,this.getAttributeNS(hX.space,hX.local));return h2&&function(h4){this.setAttributeNS(hX.space,hX.local,h2(h4))}}return this.tween("attr."+e,hX.local?h0:hZ)};em.style=function(hY,h0,hZ){var h1=arguments.length;if(h1<3){if(typeof hY!=="string"){if(h1<2){h0=""}for(hZ in hY){this.style(hZ,hY[hZ],h0)}return this}hZ=""}function hX(){this.style.removeProperty(hY)}function e(h2){return h2==null?hX:(h2+="",function(){var h3=fq.getComputedStyle(this,null).getPropertyValue(hY),h4;return h3!==h2&&(h4=fu(h3,h2),function(h5){this.style.setProperty(hY,h4(h5),hZ)})})}return hy(this,"style."+hY,h0,e)};em.styleTween=function(e,hY,hX){if(arguments.length<3){hX=""}function hZ(h2,h0){var h1=hY.call(this,h2,h0,fq.getComputedStyle(this,null).getPropertyValue(e));return h1&&function(h3){this.style.setProperty(e,h1(h3),hX)}}return this.tween("style."+e,hZ)};em.text=function(e){return hy(this,"text",e,hW)};function hW(e){if(e==null){e=""}return function(){this.textContent=e}}em.remove=function(){return this.each("end.transition",function(){var e;if(this.__transition__.count<2&&(e=this.parentNode)){e.removeChild(this)}})};em.ease=function(e){var hX=this.id;if(arguments.length<1){return this.node().__transition__[hX].ease}if(typeof e!=="function"){e=g8.ease.apply(g8,arguments)}return cB(this,function(hY){hY.__transition__[hX].ease=e})};em.delay=function(e){var hX=this.id;if(arguments.length<1){return this.node().__transition__[hX].delay}return cB(this,typeof e==="function"?function(h0,hZ,hY){h0.__transition__[hX].delay=+e.call(h0,h0.__data__,hZ,hY)}:(e=+e,function(hY){hY.__transition__[hX].delay=e}))};em.duration=function(e){var hX=this.id;if(arguments.length<1){return this.node().__transition__[hX].duration}return cB(this,typeof e==="function"?function(h0,hZ,hY){h0.__transition__[hX].duration=Math.max(1,e.call(h0,h0.__data__,hZ,hY))}:(e=Math.max(1,e),function(hY){hY.__transition__[hX].duration=e}))};em.each=function(hX,hY){var h0=this.id;if(arguments.length<2){var e=dV,hZ=ap;ap=h0;cB(this,function(h3,h2,h1){dV=h3.__transition__[h0];hX.call(h3,h3.__data__,h2,h1)});dV=e;ap=hZ}else{cB(this,function(h1){var h2=h1.__transition__[h0];(h2.event||(h2.event=g8.dispatch("start","end"))).on(hX,hY)})}return this};em.transition=function(){var h6=this.id,h5=++gV,hX=[],h4,h3,hZ,h2;for(var h0=0,hY=this.length;h0<hY;h0++){hX.push(h4=[]);for(var h3=this[h0],h1=0,e=h3.length;h1<e;h1++){if(hZ=h3[h1]){h2=Object.create(hZ.__transition__[h6]);h2.delay+=h2.duration;ft(hZ,h1,h5,h2)}h4.push(hZ)}}return gE(hX,h5)};function ft(hZ,hY,h2,e){var hX=hZ.__transition__||(hZ.__transition__={active:0,count:0}),h1=hX[h2];if(!h1){var h0=e.time;h1=hX[h2]={tween:new aG(),time:h0,ease:e.ease,delay:e.delay,duration:e.duration};++hX.count;g8.timer(function(ic){var h9=hZ.__data__,h5=h1.ease,h7=h1.delay,h6=h1.duration,h3=dc,ib=[];h3.t=h7+h0;if(h7<=ic){return h4(ic-h7)}h3.c=h4;function h4(id){if(hX.active>h2){return ia()}hX.active=h2;h1.event&&h1.event.start.call(hZ,h9,hY);h1.tween.forEach(function(ie,ig){if(ig=ig.call(hZ,h9,hY)){ib.push(ig)}});g8.timer(function(){h3.c=h8(id||1)?af:h8;return 1},0,h0)}function h8(id){if(hX.active!==h2){return ia()}var ie=id/h6,ig=h5(ie),ih=ib.length;while(ih>0){ib[--ih].call(hZ,ig)}if(ie>=1){h1.event&&h1.event.end.call(hZ,h9,hY);return ia()}}function ia(){if(--hX.count){delete hX[h2]}else{delete hZ.__transition__}return 1}},0,h0)}}g8.svg.axis=function(){var hY=g8.scale.linear(),h0=hG,e=6,h1=6,h4=3,h3=[10],hZ=null,h2;function hX(h5){h5.each(function(){var io=g8.select(this);var ik=this.__chart__||hY,ij=this.__chart__=hY.copy();var iq=hZ==null?ij.ticks?ij.ticks.apply(ij,h3):ij.domain():hZ,ii=h2==null?ij.tickFormat?ij.tickFormat.apply(ij,h3):ga:h2,il=io.selectAll(".tick").data(iq,ij),ie=il.enter().insert("g",".domain").attr("class","tick").style("opacity",gc),ih=g8.transition(il.exit()).style("opacity",gc).remove(),h8=g8.transition(il.order()).style("opacity",1),h6;var id=aW(ij),ig=io.selectAll(".domain").data([0]),ir=(ig.enter().append("path").attr("class","domain"),g8.transition(ig));ie.append("line");ie.append("text");var h7=ie.select("line"),ip=h8.select("line"),ic=il.select("text").text(ii),h9=ie.select("text"),im=h8.select("text");switch(h0){case"bottom":h6=fd;h7.attr("y2",e);h9.attr("y",Math.max(e,0)+h4);ip.attr("x2",0).attr("y2",e);im.attr("x",0).attr("y",Math.max(e,0)+h4);ic.attr("dy",".71em").style("text-anchor","middle");ir.attr("d","M"+id[0]+","+h1+"V0H"+id[1]+"V"+h1);break;case"top":h6=fd;h7.attr("y2",-e);h9.attr("y",-(Math.max(e,0)+h4));ip.attr("x2",0).attr("y2",-e);im.attr("x",0).attr("y",-(Math.max(e,0)+h4));ic.attr("dy","0em").style("text-anchor","middle");ir.attr("d","M"+id[0]+","+-h1+"V0H"+id[1]+"V"+-h1);break;case"left":h6=fc;h7.attr("x2",-e);h9.attr("x",-(Math.max(e,0)+h4));ip.attr("x2",-e).attr("y2",0);im.attr("x",-(Math.max(e,0)+h4)).attr("y",0);ic.attr("dy",".32em").style("text-anchor","end");ir.attr("d","M"+-h1+","+id[0]+"H0V"+id[1]+"H"+-h1);break;case"right":h6=fc;h7.attr("x2",e);h9.attr("x",Math.max(e,0)+h4);ip.attr("x2",e).attr("y2",0);im.attr("x",Math.max(e,0)+h4).attr("y",0);ic.attr("dy",".32em").style("text-anchor","start");ir.attr("d","M"+h1+","+id[0]+"H0V"+id[1]+"H"+h1);break}if(ij.rangeBand){var ia=ij,ib=ia.rangeBand()/2;ik=ij=function(it){return ia(it)+ib}}else{if(ik.rangeBand){ik=ij}else{ih.call(h6,ij)}}ie.call(h6,ik);h8.call(h6,ij)})}hX.scale=function(h5){if(!arguments.length){return hY}hY=h5;return hX};hX.orient=function(h5){if(!arguments.length){return h0}h0=h5 in eT?h5+"":hG;return hX};hX.ticks=function(){if(!arguments.length){return h3}h3=arguments;return hX};hX.tickValues=function(h5){if(!arguments.length){return hZ}hZ=h5;return hX};hX.tickFormat=function(h5){if(!arguments.length){return h2}h2=h5;return hX};hX.tickSize=function(h5){var h6=arguments.length;if(!h6){return e}e=+h5;h1=+arguments[h6-1];return hX};hX.innerTickSize=function(h5){if(!arguments.length){return e}e=+h5;return hX};hX.outerTickSize=function(h5){if(!arguments.length){return h1}h1=+h5;return hX};hX.tickPadding=function(h5){if(!arguments.length){return h4}h4=+h5;return hX};hX.tickSubdivide=function(){return arguments.length&&hX};return hX};var hG="bottom",eT={top:1,right:1,bottom:1,left:1};function fd(hX,e){hX.attr("transform",function(hY){return"translate("+e(hY)+",0)"})}function fc(e,hX){e.attr("transform",function(hY){return"translate(0,"+hX(hY)+")"})}g8.svg.brush=function(){var hX=g2(h4,"brushstart","brush","brushend"),h7=null,h5=null,hY=[0,0],h3=[0,0],h6,h0,e=true,h2=true,h8=aq[0];function h4(ib){ib.each(function(){var ii=g8.select(this).style("pointer-events","all").style("-webkit-tap-highlight-color","rgba(0,0,0,0)").on("mousedown.brush",h9).on("touchstart.brush",h9);var ih=ii.selectAll(".background").data([0]);ih.enter().append("rect").attr("class","background").style("visibility","hidden").style("cursor","crosshair");ii.selectAll(".extent").data([0]).enter().append("rect").attr("class","extent").style("cursor","move");var ig=ii.selectAll(".resize").data(h8,ga);ig.exit().remove();ig.enter().append("g").attr("class",function(ij){return"resize "+ij}).style("cursor",function(ij){return eM[ij]}).append("rect").attr("x",function(ij){return/[ew]$/.test(ij)?-3:null}).attr("y",function(ij){return/^[ns]/.test(ij)?-3:null}).attr("width",6).attr("height",6).style("visibility","hidden");ig.style("display",h4.empty()?"none":null);var ie=g8.transition(ii),ic=g8.transition(ih),id;if(h7){id=aW(h7);ic.attr("x",id[0]).attr("width",id[1]-id[0]);h1(ie)}if(h5){id=aW(h5);ic.attr("y",id[0]).attr("height",id[1]-id[0]);hZ(ie)}ia(ie)})}h4.event=function(ib){ib.each(function(){var ic=hX.of(this,arguments),id={x:hY,y:h3,i:h6,j:h0},ie=this.__chart__||id;this.__chart__=id;if(ap){g8.select(this).transition().each("start.brush",function(){h6=ie.i;h0=ie.j;hY=ie.x;h3=ie.y;ic({type:"brushstart"})}).tween("brush:brush",function(){var ig=eF(hY,id.x),ih=eF(h3,id.y);h6=h0=null;return function(ii){hY=id.x=ig(ii);h3=id.y=ih(ii);ic({type:"brush",mode:"resize"})}}).each("end.brush",function(){h6=id.i;h0=id.j;ic({type:"brush",mode:"resize"});ic({type:"brushend"})})}else{ic({type:"brushstart"});ic({type:"brush",mode:"resize"});ic({type:"brushend"})}})};function ia(ib){ib.selectAll(".resize").attr("transform",function(ic){return"translate("+hY[+/e$/.test(ic)]+","+h3[+/^s/.test(ic)]+")"})}function h1(ib){ib.select(".extent").attr("x",hY[0]);ib.selectAll(".extent,.n>rect,.s>rect").attr("width",hY[1]-hY[0])}function hZ(ib){ib.select(".extent").attr("y",h3[0]);ib.selectAll(".extent,.e>rect,.w>rect").attr("height",h3[1]-h3[0])}function h9(){var ix=this,ic=g8.select(g8.event.target),ik=hX.of(ix,arguments),ir=g8.select(ix),iu=ic.datum(),ip=!/^(n|s)$/.test(iu)&&h7,im=!/^(e|w)$/.test(iu)&&h5,io=ic.classed("extent"),ie=bF(),iv,iw=g8.mouse(ix),id;var ii=g8.select(fq).on("keydown.brush",il).on("keyup.brush",ih);if(g8.event.changedTouches){ii.on("touchmove.brush",ij).on("touchend.brush",ib)}else{ii.on("mousemove.brush",ij).on("mouseup.brush",ib)}ir.interrupt().selectAll("*").interrupt();if(io){iw[0]=hY[0]-iw[0];iw[1]=h3[0]-iw[1]}else{if(iu){var it=+/w$/.test(iu),iq=+/^n/.test(iu);id=[hY[1-it]-iw[0],h3[1-iq]-iw[1]];iw[0]=hY[it];iw[1]=h3[iq]}else{if(g8.event.altKey){iv=iw.slice()}}}ir.style("pointer-events","none").selectAll(".resize").style("display",null);g8.select("body").style("cursor",ic.style("cursor"));ik({type:"brushstart"});ij();function il(){if(g8.event.keyCode==32){if(!io){iv=null;iw[0]-=hY[1];iw[1]-=h3[1];io=2}t()}}function ih(){if(g8.event.keyCode==32&&io==2){iw[0]+=hY[1];iw[1]+=h3[1];io=0;t()}}function ij(){var iy=g8.mouse(ix),iz=false;if(id){iy[0]+=id[0];iy[1]+=id[1]}if(!io){if(g8.event.altKey){if(!iv){iv=[(hY[0]+hY[1])/2,(h3[0]+h3[1])/2]}iw[0]=hY[+(iy[0]<iv[0])];iw[1]=h3[+(iy[1]<iv[1])]}else{iv=null}}if(ip&&ig(iy,h7,0)){h1(ir);iz=true}if(im&&ig(iy,h5,1)){hZ(ir);iz=true}if(iz){ia(ir);ik({type:"brush",mode:io?"move":"resize"})}}function ig(iG,iA,iC){var iD=aW(iA),iz=iD[0],iy=iD[1],iE=iw[iC],iH=iC?h3:hY,iI=iH[1]-iH[0],iB,iF;if(io){iz-=iE;iy-=iI+iE}iB=(iC?h2:e)?Math.max(iz,Math.min(iy,iG[iC])):iG[iC];if(io){iF=(iB+=iE)+iI}else{if(iv){iE=Math.max(iz,Math.min(iy,2*iv[iC]-iB))}if(iE<iB){iF=iB;iB=iE}else{iF=iE}}if(iH[0]!=iB||iH[1]!=iF){if(iC){h0=null}else{h6=null}iH[0]=iB;iH[1]=iF;return true}}function ib(){ij();ir.style("pointer-events","all").selectAll(".resize").style("display",h4.empty()?"none":null);g8.select("body").style("cursor",null);ii.on("mousemove.brush",null).on("mouseup.brush",null).on("touchmove.brush",null).on("touchend.brush",null).on("keydown.brush",null).on("keyup.brush",null);ie();ik({type:"brushend"})}}h4.x=function(ib){if(!arguments.length){return h7}h7=ib;h8=aq[!h7<<1|!h5];return h4};h4.y=function(ib){if(!arguments.length){return h5}h5=ib;h8=aq[!h7<<1|!h5];return h4};h4.clamp=function(ib){if(!arguments.length){return h7&&h5?[e,h2]:h7?e:h5?h2:null}if(h7&&h5){e=!!ib[0],h2=!!ib[1]}else{if(h7){e=!!ib}else{if(h5){h2=!!ib}}}return h4};h4.extent=function(ih){var id,ib,ig,ie,ic;if(!arguments.length){if(h7){if(h6){id=h6[0],ib=h6[1]}else{id=hY[0],ib=hY[1];if(h7.invert){id=h7.invert(id),ib=h7.invert(ib)}if(ib<id){ic=id,id=ib,ib=ic}}}if(h5){if(h0){ig=h0[0],ie=h0[1]}else{ig=h3[0],ie=h3[1];if(h5.invert){ig=h5.invert(ig),ie=h5.invert(ie)}if(ie<ig){ic=ig,ig=ie,ie=ic}}}return h7&&h5?[[id,ig],[ib,ie]]:h7?[id,ib]:h5&&[ig,ie]}if(h7){id=ih[0],ib=ih[1];if(h5){id=id[0],ib=ib[0]}h6=[id,ib];if(h7.invert){id=h7(id),ib=h7(ib)}if(ib<id){ic=id,id=ib,ib=ic}if(id!=hY[0]||ib!=hY[1]){hY=[id,ib]}}if(h5){ig=ih[0],ie=ih[1];if(h7){ig=ig[1],ie=ie[1]}h0=[ig,ie];if(h5.invert){ig=h5(ig),ie=h5(ie)}if(ie<ig){ic=ig,ig=ie,ie=ic}if(ig!=h3[0]||ie!=h3[1]){h3=[ig,ie]}}return h4};h4.clear=function(){if(!h4.empty()){hY=[0,0],h3=[0,0];h6=h0=null}return h4};h4.empty=function(){return !!h7&&hY[0]==hY[1]||!!h5&&h3[0]==h3[1]};return g8.rebind(h4,hX,"on")};var eM={n:"ns-resize",e:"ew-resize",s:"ns-resize",w:"ew-resize",nw:"nwse-resize",ne:"nesw-resize",se:"nwse-resize",sw:"nesw-resize"};var aq=[["n","e","s","w","nw","ne","se","sw"],["e","w"],["n","s"],[]];var hV=fy.format=da.timeFormat;var c8=hV.utc;var dH=c8("%Y-%m-%dT%H:%M:%S.%LZ");hV.iso=Date.prototype.toISOString&&+new Date("2000-01-01T00:00:00.000Z")?dn:dH;function dn(e){return e.toISOString()}dn.parse=function(hX){var e=new Date(hX);return isNaN(e)?null:e};dn.toString=dH.toString;fy.second=cT(function(e){return new hc(Math.floor(e/1000)*1000)},function(e,hX){e.setTime(e.getTime()+Math.floor(hX)*1000)},function(e){return e.getSeconds()});fy.seconds=fy.second.range;fy.seconds.utc=fy.second.utc.range;fy.minute=cT(function(e){return new hc(Math.floor(e/60000)*60000)},function(e,hX){e.setTime(e.getTime()+Math.floor(hX)*60000)},function(e){return e.getMinutes()});fy.minutes=fy.minute.range;fy.minutes.utc=fy.minute.utc.range;fy.hour=cT(function(e){var hX=e.getTimezoneOffset()/60;return new hc((Math.floor(e/3600000-hX)+hX)*3600000)},function(e,hX){e.setTime(e.getTime()+Math.floor(hX)*3600000)},function(e){return e.getHours()});fy.hours=fy.hour.range;fy.hours.utc=fy.hour.utc.range;fy.month=cT(function(e){e=fy.day(e);e.setDate(1);return e},function(e,hX){e.setMonth(e.getMonth()+hX)},function(e){return e.getMonth()});fy.months=fy.month.range;fy.months.utc=fy.month.utc.range;function bl(e,hX,hY){function hZ(h1){return e(h1)}hZ.invert=function(h1){return fP(e.invert(h1))};hZ.domain=function(h1){if(!arguments.length){return e.domain().map(fP)}e.domain(h1);return hZ};function h0(h3,h4){var h2=h3[1]-h3[0],h5=h2/h4,h1=g8.bisect(e2,h5);return h1==e2.length?[hX.year,n(h3.map(function(h6){return h6/31536000000}),h4)[2]]:!h1?[ct,n(h3,h4)[2]]:hX[h5/e2[h1-1]<e2[h1]/h5?h1-1:h1]}hZ.nice=function(h2,h4){var h5=hZ.domain(),h3=ei(h5),h6=h2==null?h0(h3,10):typeof h2==="number"&&h0(h3,h2);if(h6){h2=h6[0],h4=h6[1]}function h1(h7){return !isNaN(h7)&&!h2.range(h7,fP(+h7+1),h4).length}return hZ.domain(f7(h5,h4>1?{floor:function(h7){while(h1(h7=h2.floor(h7))){h7=fP(h7-1)}return h7},ceil:function(h7){while(h1(h7=h2.ceil(h7))){h7=fP(+h7+1)}return h7}}:h2))};hZ.ticks=function(h1,h3){var h2=ei(hZ.domain()),h4=h1==null?h0(h2,10):typeof h1==="number"?h0(h2,h1):!h1.range&&[{range:h1},h3];if(h4){h1=h4[0],h3=h4[1]}return h1.range(h2[0],fP(+h2[1]+1),h3<1?1:h3)};hZ.tickFormat=function(){return hY};hZ.copy=function(){return bl(e.copy(),hX,hY)};return fZ(hZ,e)}function fP(e){return new Date(e)}var e2=[1000,5000,15000,30000,60000,300000,900000,1800000,3600000,10800000,21600000,43200000,86400000,172800000,604800000,2592000000,7776000000,31536000000];var cx=[[fy.second,1],[fy.second,5],[fy.second,15],[fy.second,30],[fy.minute,1],[fy.minute,5],[fy.minute,15],[fy.minute,30],[fy.hour,1],[fy.hour,3],[fy.hour,6],[fy.hour,12],[fy.day,1],[fy.day,2],[fy.week,1],[fy.month,1],[fy.month,3],[fy.year,1]];var Q=hV.multi([[".%L",function(e){return e.getMilliseconds()}],[":%S",function(e){return e.getSeconds()}],["%I:%M",function(e){return e.getMinutes()}],["%I %p",function(e){return e.getHours()}],["%a %d",function(e){return e.getDay()&&e.getDate()!=1}],["%b %d",function(e){return e.getDate()!=1}],["%B",function(e){return e.getMonth()}],["%Y",af]]);var ct={range:function(hY,e,hX){return g8.range(Math.ceil(hY/hX)*hX,+e,hX).map(fP)},floor:ga,ceil:ga};cx.year=fy.year;fy.scale=function(){return bl(g8.scale.linear(),cx,Q)};var fS=cx.map(function(e){return[e[0].utc,e[1]]});var fi=c8.multi([[".%L",function(e){return e.getUTCMilliseconds()}],[":%S",function(e){return e.getUTCSeconds()}],["%I:%M",function(e){return e.getUTCMinutes()}],["%I %p",function(e){return e.getUTCHours()}],["%a %d",function(e){return e.getUTCDay()&&e.getUTCDate()!=1}],["%b %d",function(e){return e.getUTCDate()!=1}],["%B",function(e){return e.getUTCMonth()}],["%Y",af]]);fS.year=fy.year.utc;fy.scale.utc=function(){return bl(g8.scale.linear(),fS,fi)};g8.text=V(function(e){return e.responseText});g8.json=function(e,hX){return hJ(e,"application/json",dD,hX)};function dD(e){return JSON.parse(e.responseText)}g8.html=function(e,hX){return hJ(e,"text/html",hU,hX)};function hU(hX){var e=bH.createRange();e.selectNode(bH.body);return e.createContextualFragment(hX.responseText)}g8.xml=V(function(e){return e.responseXML});return g8}();