opensource/galaxy
3
0
Fork 0
mirror of https://github.com/galaxyproject/galaxy.git synced 2026-09-24 16:30:27 +08:00
Code Issues Packages Projects Releases Wiki Activity
Files
3b59f94d57504d092271e0d1b3a822c946dc75dc
galaxy/static/scripts/packed/libs/d3.js
T

1 line
152 KiB
JavaScript
Raw Blame History

d3=function(){var gg={version:"3.1.4"};if(!Date.now){Date.now=function(){return +new Date()}}var bp=document,eH=window;try{bp.createElement("div").style.setProperty("opacity",0,"")}catch(eD){var cU=eH.CSSStyleDeclaration.prototype,fM=cU.setProperty;cU.setProperty=function(e,g2,g1){fM.call(this,e,g2+"",g1)}}gg.ascending=function(g1,e){return g1<e?-1:g1>e?1:g1>=e?0:NaN};gg.descending=function(g1,e){return e<g1?-1:e>g1?1:e>=g1?0:NaN};gg.min=function(g5,g3){var g2=-1,g4=g5.length,g1,e;if(arguments.length===1){while(++g2<g4&&((g1=g5[g2])==null||g1!=g1)){g1=undefined}while(++g2<g4){if((e=g5[g2])!=null&&g1>e){g1=e}}}else{while(++g2<g4&&((g1=g3.call(g5,g5[g2],g2))==null||g1!=g1)){g1=undefined}while(++g2<g4){if((e=g3.call(g5,g5[g2],g2))!=null&&g1>e){g1=e}}}return g1};gg.max=function(g5,g3){var g2=-1,g4=g5.length,g1,e;if(arguments.length===1){while(++g2<g4&&((g1=g5[g2])==null||g1!=g1)){g1=undefined}while(++g2<g4){if((e=g5[g2])!=null&&e>g1){g1=e}}}else{while(++g2<g4&&((g1=g3.call(g5,g5[g2],g2))==null||g1!=g1)){g1=undefined}while(++g2<g4){if((e=g3.call(g5,g5[g2],g2))!=null&&e>g1){g1=e}}}return g1};gg.extent=function(g6,g3){var g2=-1,g5=g6.length,g1,e,g4;if(arguments.length===1){while(++g2<g5&&((g1=g4=g6[g2])==null||g1!=g1)){g1=g4=undefined}while(++g2<g5){if((e=g6[g2])!=null){if(g1>e){g1=e}if(g4<e){g4=e}}}}else{while(++g2<g5&&((g1=g4=g3.call(g6,g6[g2],g2))==null||g1!=g1)){g1=undefined}while(++g2<g5){if((e=g3.call(g6,g6[g2],g2))!=null){if(g1>e){g1=e}if(g4<e){g4=e}}}}return[g1,g4]};gg.sum=function(g5,g3){var g2=0,g4=g5.length,e,g1=-1;if(arguments.length===1){while(++g1<g4){if(!isNaN(e=+g5[g1])){g2+=e}}}else{while(++g1<g4){if(!isNaN(e=+g3.call(g5,g5[g1],g1))){g2+=e}}}return g2};function gk(e){return e!=null&&!isNaN(e)}gg.mean=function(g6,g4){var g5=g6.length,g1,e=0,g3=-1,g2=0;if(arguments.length===1){while(++g3<g5){if(gk(g1=g6[g3])){e+=(g1-e)/++g2}}}else{while(++g3<g5){if(gk(g1=g4.call(g6,g6[g3],g3))){e+=(g1-e)/++g2}}}return g2?e:undefined};gg.quantile=function(g2,g6){var g3=(g2.length-1)*g6+1,g4=Math.floor(g3),g1=+g2[g4-1],g5=g3-g4;return g5?g1+g5*(g2[g4]-g1):g1};gg.median=function(g1,e){if(arguments.length>1){g1=g1.map(e)}g1=g1.filter(gk);return g1.length?gg.quantile(g1.sort(gg.ascending),0.5):undefined};gg.bisector=function(e){return{left:function(g2,g1,g5,g4){if(arguments.length<3){g5=0}if(arguments.length<4){g4=g2.length}while(g5<g4){var g3=g5+g4>>>1;if(e.call(g2,g2[g3],g3)<g1){g5=g3+1}else{g4=g3}}return g5},right:function(g2,g1,g5,g4){if(arguments.length<3){g5=0}if(arguments.length<4){g4=g2.length}while(g5<g4){var g3=g5+g4>>>1;if(g1<e.call(g2,g2[g3],g3)){g4=g3}else{g5=g3+1}}return g5}}};var fw=gg.bisector(function(e){return e});gg.bisectLeft=fw.left;gg.bisect=gg.bisectRight=fw.right;gg.shuffle=function(g3){var e=g3.length,g2,g1;while(e){g1=Math.random()*e--|0;g2=g3[e],g3[e]=g3[g1],g3[g1]=g2}return g3};gg.permute=function(g4,g1){var e=[],g2=-1,g3=g1.length;while(++g2<g3){e[g2]=g4[g1[g2]]}return e};gg.zip=function(){if(!(g5=arguments.length)){return[]}for(var g3=-1,e=gg.min(arguments,el),g2=new Array(e);++g3<e;){for(var g1=-1,g5,g4=g2[g3]=new Array(g5);++g1<g5;){g4[g1]=arguments[g1][g3]}}return g2};function el(e){return e.length}gg.transpose=function(e){return gg.zip.apply(gg,e)};gg.keys=function(g2){var g1=[];for(var e in g2){g1.push(e)}return g1};gg.values=function(g2){var e=[];for(var g1 in g2){e.push(g2[g1])}return e};gg.entries=function(g2){var e=[];for(var g1 in g2){e.push({key:g1,value:g2[g1]})}return e};gg.merge=function(e){return Array.prototype.concat.apply([],e)};gg.range=function(g6,g4,g5){if(arguments.length<3){g5=1;if(arguments.length<2){g4=g6;g6=0}}if((g4-g6)/g5===Infinity){throw new Error("infinite range")}var g1=[],e=fr(Math.abs(g5)),g3=-1,g2;g6*=e,g4*=e,g5*=e;if(g5<0){while((g2=g6+g5*++g3)>g4){g1.push(g2/e)}}else{while((g2=g6+g5*++g3)<g4){g1.push(g2/e)}}return g1};function fr(e){var g1=1;while(e*g1%1){g1*=10}return g1}function gT(g3,g2){try{for(var g1 in g2){Object.defineProperty(g3.prototype,g1,{value:g2[g1],enumerable:false})}}catch(g4){g3.prototype=g2}}gg.map=function(e){var g2=new aw();for(var g1 in e){g2.set(g1,e[g1])}return g2};function aw(){}gT(aw,{has:function(e){return gV+e in this},get:function(e){return this[gV+e]},set:function(e,g1){return this[gV+e]=g1},remove:function(e){e=gV+e;return e in this&&delete this[e]},keys:function(){var e=[];this.forEach(function(g1){e.push(g1)});return e},values:function(){var e=[];this.forEach(function(g1,g2){e.push(g2)});return e},entries:function(){var e=[];this.forEach(function(g1,g2){e.push({key:g1,value:g2})});return e},forEach:function(g1){for(var e in this){if(e.charCodeAt(0)===cY){g1.call(this,e.substring(1),this[e])}}}});var gV="\0",cY=gV.charCodeAt(0);gg.nest=function(){var g3={},g2=[],g6=[],g1,g4;function g5(g8,hf,hd){if(hd>=g2.length){return g4?g4.call(g3,hf):g1?hf.sort(g1):hf}var he=-1,g7=hf.length,hh=g2[hd++],hc,hb,ha,g9=new aw(),hg;while(++he<g7){if(hg=g9.get(hc=hh(hb=hf[he]))){hg.push(hb)}else{g9.set(hc,[hb])}}if(g8){hb=g8();ha=function(hj,hi){hb.set(hj,g5(g8,hi,hd))}}else{hb={};ha=function(hj,hi){hb[hj]=g5(g8,hi,hd)}}g9.forEach(ha);return hb}function e(g8,g9){if(g9>=g2.length){return g8}var ha=[],g7=g6[g9++];g8.forEach(function(hb,hc){ha.push({key:hb,values:e(hc,g9)})});return g7?ha.sort(function(hc,hb){return g7(hc.key,hb.key)}):ha}g3.map=function(g8,g7){return g5(g7,g8,0)};g3.entries=function(g7){return e(g5(gg.map,g7,0),0)};g3.key=function(g7){g2.push(g7);return g3};g3.sortKeys=function(g7){g6[g2.length-1]=g7;return g3};g3.sortValues=function(g7){g1=g7;return g3};g3.rollup=function(g7){g4=g7;return g3};return g3};gg.set=function(g2){var g1=new cO();if(g2){for(var e=0;e<g2.length;e++){g1.add(g2[e])}}return g1};function cO(){}gT(cO,{has:function(e){return gV+e in this},add:function(e){this[gV+e]=true;return e},remove:function(e){e=gV+e;return e in this&&delete this[e]},values:function(){var e=[];this.forEach(function(g1){e.push(g1)});return e},forEach:function(g1){for(var e in this){if(e.charCodeAt(0)===cY){g1.call(this,e.substring(1))}}}});gg.behavior={};gg.rebind=function(g2,g1){var e=1,g4=arguments.length,g3;while(++e<g4){g2[g3=arguments[e]]=dE(g2,g1,g1[g3])}return g2};function dE(g1,e,g2){return function(){var g3=g2.apply(e,arguments);return g3===e?g1:g3}}gg.dispatch=function(){var e=new dU(),g1=-1,g2=arguments.length;while(++g1<g2){e[arguments[g1]]=eq(e)}return e};function dU(){}dU.prototype.on=function(g2,g3){var g1=g2.indexOf("."),e="";if(g1>=0){e=g2.substring(g1+1);g2=g2.substring(0,g1)}if(g2){return arguments.length<2?this[g2].on(e):this[g2].on(e,g3)}if(arguments.length===2){if(g3==null){for(g2 in this){if(this.hasOwnProperty(g2)){this[g2].on(e,null)}}}return this}};function eq(e){var g2=[],g1=new aw();function g3(){var g6=g2,g5=-1,g7=g6.length,g4;while(++g5<g7){if(g4=g6[g5].on){g4.apply(this,arguments)}}return e}g3.on=function(g5,g7){var g4=g1.get(g5),g6;if(arguments.length<2){return g4&&g4.on}if(g4){g4.on=null;g2=g2.slice(0,g6=g2.indexOf(g4)).concat(g2.slice(g6+1));g1.remove(g5)}if(g7){g2.push(g1.set(g5,{on:g7}))}return e};return g3}gg.event=null;function gA(){gg.event.stopPropagation();gg.event.preventDefault()}function Y(){var g2=gg.event,g1;while(g1=g2.sourceEvent){g2=g1}return g2}function gc(g2){var e=new dU(),g1=0,g3=arguments.length;while(++g1<g3){e[arguments[g1]]=eq(e)}e.of=function(g5,g4){return function(g6){try{var g7=g6.sourceEvent=gg.event;g6.target=g2;gg.event=g6;e[g6.type].apply(g5,g4)}finally{gg.event=g7}}};return e}gg.mouse=function(e){return aL(e,Y())};var cf=/WebKit/.test(eH.navigator.userAgent)?-1:0;function aL(g3,g6){var g4=g3.ownerSVGElement||g3;if(g4.createSVGPoint){var g1=g4.createSVGPoint();if(cf<0&&(eH.scrollX||eH.scrollY)){g4=gg.select(bp.body).append("svg").style("position","absolute").style("top",0).style("left",0);var g2=g4[0][0].getScreenCTM();cf=!(g2.f||g2.e);g4.remove()}if(cf){g1.x=g6.pageX;g1.y=g6.pageY}else{g1.x=g6.clientX;g1.y=g6.clientY}g1=g1.matrixTransform(g3.getScreenCTM().inverse());return[g1.x,g1.y]}var g5=g3.getBoundingClientRect();return[g6.clientX-g5.left-g3.clientLeft,g6.clientY-g5.top-g3.clientTop]}var c6=bq;function gP(g1){var e=-1,g3=g1.length,g2=[];while(++e<g3){g2.push(g1[e])}return g2}function bq(e){return Array.prototype.slice.call(e)}try{c6(bp.documentElement.childNodes)[0].nodeType}catch(f8){c6=gP}var dY=[].__proto__?function(g1,e){g1.__proto__=e}:function(g2,e){for(var g1 in e){g2[g1]=e[g1]}};gg.touches=function(e,g1){if(arguments.length<2){g1=Y().touches}return g1?c6(g1).map(function(g3){var g2=aL(e,g3);g2.identifier=g3.identifier;return g2}):[]};gg.behavior.drag=function(){var g3=gc(g2,"drag","dragstart","dragend"),e=null;function g2(){this.on("mousedown.drag",g1).on("touchstart.drag",g1)}function g1(){var g6=this,hb=g3.of(g6,arguments),ha=gg.event.target,hd=gg.event.touches?gg.event.changedTouches[0].identifier:null,g5,g7=g9(),g8=0;var hc=gg.select(eH).on(hd!=null?"touchmove.drag-"+hd:"mousemove.drag",he).on(hd!=null?"touchend.drag-"+hd:"mouseup.drag",g4,true);if(e){g5=e.apply(g6,arguments);g5=[g5.x-g7[0],g5.y-g7[1]]}else{g5=[0,0]}if(hd==null){gA()}hb({type:"dragstart"});function g9(){var hg=g6.parentNode;return hd!=null?gg.touches(hg).filter(function(hh){return hh.identifier===hd})[0]:gg.mouse(hg)}function he(){if(!g6.parentNode){return g4()}var hi=g9(),hh=hi[0]-g7[0],hg=hi[1]-g7[1];g8|=hh|hg;g7=hi;gA();hb({type:"drag",x:hi[0]+g5[0],y:hi[1]+g5[1],dx:hh,dy:hg})}function g4(){hb({type:"dragend"});if(g8){gA();if(gg.event.target===ha){hc.on("click.drag",hf,true)}}hc.on(hd!=null?"touchmove.drag-"+hd:"mousemove.drag",null).on(hd!=null?"touchend.drag-"+hd:"mouseup.drag",null)}function hf(){gA();hc.on("click.drag",null)}}g2.origin=function(g4){if(!arguments.length){return e}e=g4;return g2};return gg.rebind(g2,g3,"on")};function dg(e){dY(e,df);return e}var cN=function(e,g1){return g1.querySelector(e)},ff=function(e,g1){return g1.querySelectorAll(e)},dH=bp.documentElement,c=dH.matchesSelector||dH.webkitMatchesSelector||dH.mozMatchesSelector||dH.msMatchesSelector||dH.oMatchesSelector,a=function(g1,e){return c.call(g1,e)};if(typeof Sizzle==="function"){cN=function(e,g1){return Sizzle(e,g1)[0]||null};ff=function(e,g1){return Sizzle.uniqueSort(Sizzle(e,g1))};a=Sizzle.matchesSelector}var df=[];gg.selection=function(){return fP};gg.selection.prototype=df;df.select=function(g5){var g2=[],g9,e,g8,g3;if(typeof g5!=="function"){g5=w(g5)}for(var g6=-1,g4=this.length;++g6<g4;){g2.push(g9=[]);g9.parentNode=(g8=this[g6]).parentNode;for(var g7=-1,g1=g8.length;++g7<g1;){if(g3=g8[g7]){g9.push(e=g5.call(g3,g3.__data__,g7));if(e&&"__data__" in g3){e.__data__=g3.__data__}}else{g9.push(null)}}}return dg(g2)};function w(e){return function(){return cN(e,this)}}df.selectAll=function(g4){var g1=[],g8,g2;if(typeof g4!=="function"){g4=cC(g4)}for(var g5=-1,g3=this.length;++g5<g3;){for(var g7=this[g5],g6=-1,e=g7.length;++g6<e;){if(g2=g7[g6]){g1.push(g8=c6(g4.call(g2,g2.__data__,g6)));g8.parentNode=g2}}}return dg(g1)};function cC(e){return function(){return ff(e,this)}}var dr={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/"};gg.ns={prefix:dr,qualify:function(e){var g1=e.indexOf(":"),g2=e;if(g1>=0){g2=e.substring(0,g1);e=e.substring(g1+1)}return dr.hasOwnProperty(g2)?{space:dr[g2],local:e}:e}};df.attr=function(e,g2){if(arguments.length<2){if(typeof e==="string"){var g1=this.node();e=gg.ns.qualify(e);return e.local?g1.getAttributeNS(e.space,e.local):g1.getAttribute(e)}for(g2 in e){this.each(a8(g2,e[g2]))}return this}return this.each(a8(e,g2))};function a8(g2,g6){g2=gg.ns.qualify(g2);function g1(){this.removeAttribute(g2)}function g7(){this.removeAttributeNS(g2.space,g2.local)}function g5(){this.setAttribute(g2,g6)}function g4(){this.setAttributeNS(g2.space,g2.local,g6)}function e(){var g8=g6.apply(this,arguments);if(g8==null){this.removeAttribute(g2)}else{this.setAttribute(g2,g8)}}function g3(){var g8=g6.apply(this,arguments);if(g8==null){this.removeAttributeNS(g2.space,g2.local)}else{this.setAttributeNS(g2.space,g2.local,g8)}}return g6==null?g2.local?g7:g1:typeof g6==="function"?g2.local?g3:e:g2.local?g4:g5}function ci(e){return e.trim().replace(/\s+/g," ")}gg.requote=function(e){return e.replace(cH,"\\$&")};var cH=/[\\\^\$\*\+\?\|\[\]\(\)\.\{\}]/g;df.classed=function(e,g3){if(arguments.length<2){if(typeof e==="string"){var g2=this.node(),g4=(e=e.trim().split(/^|\s+/g)).length,g1=-1;if(g3=g2.classList){while(++g1<g4){if(!g3.contains(e[g1])){return false}}}else{g3=g2.getAttribute("class");while(++g1<g4){if(!fN(e[g1]).test(g3)){return false}}}return true}for(g3 in e){this.each(fG(g3,e[g3]))}return this}return this.each(fG(e,g3))};function fN(e){return new RegExp("(?:^|\\s+)"+gg.requote(e)+"(?:\\s+|$)","g")}function fG(g1,g3){g1=g1.trim().split(/\s+/).map(gS);var g4=g1.length;function e(){var g5=-1;while(++g5<g4){g1[g5](this,g3)}}function g2(){var g6=-1,g5=g3.apply(this,arguments);while(++g6<g4){g1[g6](this,g5)}}return typeof g3==="function"?g2:e}function gS(e){var g1=fN(e);return function(g2,g3){if(g4=g2.classList){return g3?g4.add(e):g4.remove(e)}var g4=g2.getAttribute("class")||"";if(g3){g1.lastIndex=0;if(!g1.test(g4)){g2.setAttribute("class",ci(g4+" "+e))}}else{g2.setAttribute("class",ci(g4.replace(g1," ")))}}}df.style=function(e,g2,g1){var g3=arguments.length;if(g3<3){if(typeof e!=="string"){if(g3<2){g2=""}for(g1 in e){this.each(eU(g1,e[g1],g2))}return this}if(g3<2){return eH.getComputedStyle(this.node(),null).getPropertyValue(e)}g1=""}return this.each(eU(e,g2,g1))};function eU(g2,g5,g3){function g1(){this.style.removeProperty(g2)}function g4(){this.style.setProperty(g2,g5,g3)}function e(){var g6=g5.apply(this,arguments);if(g6==null){this.style.removeProperty(g2)}else{this.style.setProperty(g2,g6,g3)}}return g5==null?g1:typeof g5==="function"?e:g4}df.property=function(e,g1){if(arguments.length<2){if(typeof e==="string"){return this.node()[e]}for(g1 in e){this.each(gw(g1,e[g1]))}return this}return this.each(gw(e,g1))};function gw(g1,g3){function e(){delete this[g1]}function g2(){this[g1]=g3}function g4(){var g5=g3.apply(this,arguments);if(g5==null){delete this[g1]}else{this[g1]=g5}}return g3==null?e:typeof g3==="function"?g4:g2}df.text=function(e){return arguments.length?this.each(typeof e==="function"?function(){var g1=e.apply(this,arguments);this.textContent=g1==null?"":g1}:e==null?function(){this.textContent=""}:function(){this.textContent=e}):this.node().textContent};df.html=function(e){return arguments.length?this.each(typeof e==="function"?function(){var g1=e.apply(this,arguments);this.innerHTML=g1==null?"":g1}:e==null?function(){this.innerHTML=""}:function(){this.innerHTML=e}):this.node().innerHTML};df.append=function(g1){g1=gg.ns.qualify(g1);function e(){return this.appendChild(bp.createElementNS(this.namespaceURI,g1))}function g2(){return this.appendChild(bp.createElementNS(g1.space,g1.local))}return this.select(g1.local?g2:e)};df.insert=function(e,g2){e=gg.ns.qualify(e);if(typeof g2!=="function"){g2=w(g2)}function g1(g5,g4){return this.insertBefore(bp.createElementNS(this.namespaceURI,e),g2.call(this,g5,g4))}function g3(g5,g4){return this.insertBefore(bp.createElementNS(e.space,e.local),g2.call(this,g5,g4))}return this.select(e.local?g3:g1)};df.remove=function(){return this.each(function(){var e=this.parentNode;if(e){e.removeChild(this)}})};df.data=function(g7,g9){var g4=-1,g1=this.length,g8,g2;if(!arguments.length){g7=new Array(g1=(g8=this[0]).length);while(++g4<g1){if(g2=g8[g4]){g7[g4]=g2.__data__}}return g7}function g5(hj,he){var hg,hb=hj.length,hd=he.length,hi=Math.min(hb,hd),hn=new Array(hd),hk=new Array(hd),hh=new Array(hb),hc,ha;if(g9){var ho=new aw(),hl=new aw(),hm=[],hf;for(hg=-1;++hg<hb;){hf=g9.call(hc=hj[hg],hc.__data__,hg);if(ho.has(hf)){hh[hg]=hc}else{ho.set(hf,hc)}hm.push(hf)}for(hg=-1;++hg<hd;){hf=g9.call(he,ha=he[hg],hg);if(hc=ho.get(hf)){hn[hg]=hc;hc.__data__=ha}else{if(!hl.has(hf)){hk[hg]=H(ha)}}hl.set(hf,ha);ho.remove(hf)}for(hg=-1;++hg<hb;){if(ho.has(hm[hg])){hh[hg]=hj[hg]}}}else{for(hg=-1;++hg<hi;){hc=hj[hg];ha=he[hg];if(hc){hc.__data__=ha;hn[hg]=hc}else{hk[hg]=H(ha)}}for(;hg<hd;++hg){hk[hg]=H(he[hg])}for(;hg<hb;++hg){hh[hg]=hj[hg]}}hk.update=hn;hk.parentNode=hn.parentNode=hh.parentNode=hj.parentNode;g6.push(hk);g3.push(hn);e.push(hh)}var g6=bw([]),g3=dg([]),e=dg([]);if(typeof g7==="function"){while(++g4<g1){g5(g8=this[g4],g7.call(g8,g8.parentNode.__data__,g4))}}else{while(++g4<g1){g5(g8=this[g4],g7)}}g3.enter=function(){return g6};g3.exit=function(){return e};return g3};function H(e){return{__data__:e}}df.datum=function(e){return arguments.length?this.property("__data__",e):this.property("__data__")};df.filter=function(e){var g2=[],g8,g7,g3;if(typeof e!=="function"){e=aT(e)}for(var g5=0,g4=this.length;g5<g4;g5++){g2.push(g8=[]);g8.parentNode=(g7=this[g5]).parentNode;for(var g6=0,g1=g7.length;g6<g1;g6++){if((g3=g7[g6])&&e.call(g3,g3.__data__,g6)){g8.push(g3)}}}return dg(g2)};function aT(e){return function(){return a(this,e)}}df.order=function(){for(var g1=-1,e=this.length;++g1<e;){for(var g5=this[g1],g2=g5.length-1,g3=g5[g2],g4;--g2>=0;){if(g4=g5[g2]){if(g3&&g3!==g4.nextSibling){g3.parentNode.insertBefore(g4,g3)}g3=g4}}}return this};df.sort=function(g1){g1=fL.apply(this,arguments);for(var g2=-1,e=this.length;++g2<e;){this[g2].sort(g1)}return this.order()};function fL(e){if(!arguments.length){e=gg.ascending}return function(g2,g1){return !g2-!g1||e(g2.__data__,g1.__data__)}}function av(){}df.on=function(g1,g2,e){var g3=arguments.length;if(g3<3){if(typeof g1!=="string"){if(g3<2){g2=false}for(e in g1){this.each(m(e,g1[e],g2))}return this}if(g3<2){return(g3=this.node()["__on"+g1])&&g3._}e=false}return this.each(m(g1,g2,e))};function m(g8,g3,g9){var e="__on"+g8,g5=g8.indexOf("."),g1=ey;if(g5>0){g8=g8.substring(0,g5)}var g2=bm.get(g8);if(g2){g8=g2,g1=ag}function g4(){var ha=this[e];if(ha){this.removeEventListener(g8,ha,ha.$);delete this[e]}}function g7(){var ha=g1(g3,c6(arguments));g4.call(this);this.addEventListener(g8,this[e]=ha,ha.$=g9);ha._=g3}function g6(){var hd=new RegExp("^__on([^.]+)"+gg.requote(g8)+"$"),hc;for(var hb in this){if(hc=hb.match(hd)){var ha=this[hb];this.removeEventListener(hc[1],ha,ha.$);delete this[hb]}}}return g5?g3?g7:g4:g3?av:g6}var bm=gg.map({mouseenter:"mouseover",mouseleave:"mouseout"});bm.forEach(function(e){if("on"+e in bp){bm.remove(e)}});function ey(g1,e){return function(g2){var g3=gg.event;gg.event=g2;e[0]=this.__data__;try{g1.apply(this,e)}finally{gg.event=g3}}}function ag(g2,e){var g1=ey(g2,e);return function(g5){var g4=this,g3=g5.relatedTarget;if(!g3||g3!==g4&&!(g3.compareDocumentPosition(g4)&8)){g1.call(g4,g5)}}}df.each=function(e){return cj(this,function(g3,g2,g1){e.call(g3,g3.__data__,g2,g1)})};function cj(g1,g7){for(var g2=0,e=g1.length;g2<e;g2++){for(var g5=g1[g2],g3=0,g6=g5.length,g4;g3<g6;g3++){if(g4=g5[g3]){g7(g4,g3,g2)}}}return g1}df.call=function(g1){var e=c6(arguments);g1.apply(e[0]=this,e);return this};df.empty=function(){return !this.node()};df.node=function(){for(var g1=0,e=this.length;g1<e;g1++){for(var g4=this[g1],g2=0,g5=g4.length;g2<g5;g2++){var g3=g4[g2];if(g3){return g3}}}return null};function bw(e){dY(e,d9);return e}var d9=[];gg.selection.enter=bw;gg.selection.enter.prototype=d9;d9.append=df.append;d9.insert=df.insert;d9.empty=df.empty;d9.node=df.node;d9.select=function(g5){var g2=[],ha,e,g8,g9,g4;for(var g6=-1,g3=this.length;++g6<g3;){g8=(g9=this[g6]).update;g2.push(ha=[]);ha.parentNode=g9.parentNode;for(var g7=-1,g1=g9.length;++g7<g1;){if(g4=g9[g7]){ha.push(g8[g7]=e=g5.call(g9.parentNode,g4.__data__,g7));e.__data__=g4.__data__}else{ha.push(null)}}}return dg(g2)};df.transition=function(){var e=ai||++f6,g2=[],g9,g3,g7=Object.create(dl);g7.time=Date.now();for(var g5=-1,g4=this.length;++g5<g4;){g2.push(g9=[]);for(var g8=this[g5],g6=-1,g1=g8.length;++g6<g1;){if(g3=g8[g6]){eK(g3,g6,e,g7)}g9.push(g3)}}return fO(g2,e)};var fP=dg([[bp]]);fP[0].parentNode=dH;gg.select=function(e){return typeof e==="string"?fP.select(e):dg([[e]])};gg.selectAll=function(e){return typeof e==="string"?fP.selectAll(e):dg([c6(e)])};gg.behavior.zoom=function(){var g8=[0,0],hj,hn=1,hf,g2=e2,he=gc(e,"zoom"),hi,hg,g4,g3,g6;function e(){this.on("mousedown.zoom",hc).on("mousemove.zoom",hk).on(f1+".zoom",hb).on("dblclick.zoom",g9).on("touchstart.zoom",hh).on("touchmove.zoom",ha).on("touchend.zoom",hh)}e.translate=function(ho){if(!arguments.length){return g8}g8=ho.map(Number);g7();return e};e.scale=function(ho){if(!arguments.length){return hn}hn=+ho;g7();return e};e.scaleExtent=function(ho){if(!arguments.length){return g2}g2=ho==null?e2:ho.map(Number);return e};e.x=function(ho){if(!arguments.length){return hg}hg=ho;hi=ho.copy();g8=[0,0];hn=1;return e};e.y=function(ho){if(!arguments.length){return g3}g3=ho;g4=ho.copy();g8=[0,0];hn=1;return e};function g1(ho){return[(ho[0]-g8[0])/hn,(ho[1]-g8[1])/hn]}function hd(ho){return[ho[0]*hn+g8[0],ho[1]*hn+g8[1]]}function g5(ho){hn=Math.max(g2[0],Math.min(g2[1],ho))}function hl(hp,ho){ho=hd(ho);g8[0]+=hp[0]-ho[0];g8[1]+=hp[1]-ho[1]}function g7(){if(hg){hg.domain(hi.range().map(function(ho){return(ho-g8[0])/hn}).map(hi.invert))}if(g3){g3.domain(g4.range().map(function(ho){return(ho-g8[1])/hn}).map(g4.invert))}}function hm(ho){g7();gg.event.preventDefault();ho({type:"zoom",scale:hn,translate:g8})}function hc(){var hr=this,hu=he.of(hr,arguments),ht=gg.event.target,hs=0,hv=gg.select(eH).on("mousemove.zoom",hq).on("mouseup.zoom",hp),ho=g1(gg.mouse(hr));eH.focus();gA();function hq(){hs=1;hl(gg.mouse(hr),ho);hm(hu)}function hp(){if(hs){gA()}hv.on("mousemove.zoom",null).on("mouseup.zoom",null);if(hs&&gg.event.target===ht){hv.on("click.zoom",hw,true)}}function hw(){gA();hv.on("click.zoom",null)}}function hb(){if(!hj){hj=g1(gg.mouse(this))}g5(Math.pow(2,b8()*0.002)*hn);hl(gg.mouse(this),hj);hm(he.of(this,arguments))}function hk(){hj=null}function g9(){var hq=gg.mouse(this),ho=g1(hq),hp=Math.log(hn)/Math.LN2;g5(Math.pow(2,gg.event.shiftKey?Math.ceil(hp)-1:Math.floor(hp)+1));hl(hq,ho);hm(he.of(this,arguments))}function hh(){var hr=gg.touches(this),hp=Date.now();hf=hn;hj={};hr.forEach(function(hs){hj[hs.identifier]=g1(hs)});gA();if(hr.length===1){if(hp-g6<500){var hq=hr[0],ho=g1(hr[0]);g5(hn*2);hl(hq,ho);hm(he.of(this,arguments))}g6=hp}}function ha(){var hq=gg.touches(this),hs=hq[0],hp=hj[hs.identifier];if(hr=hq[1]){var hr,ho=hj[hr.identifier];hs=[(hs[0]+hr[0])/2,(hs[1]+hr[1])/2];hp=[(hp[0]+ho[0])/2,(hp[1]+ho[1])/2];g5(gg.event.scale*hf)}hl(hs,hp);g6=null;hm(he.of(this,arguments))}return gg.rebind(e,he,"on")};var e2=[0,Infinity];var b8,f1="onwheel" in bp?(b8=function(){return -gg.event.deltaY*(gg.event.deltaMode?120:1)},"wheel"):"onmousewheel" in bp?(b8=function(){return gg.event.wheelDelta},"mousewheel"):(b8=function(){return -gg.event.detail},"MozMousePixelScroll");function D(){}D.prototype.toString=function(){return this.rgb()+""};gg.hsl=function(g2,g1,e){return arguments.length===1?g2 instanceof eA?dL(g2.h,g2.s,g2.l):aK(""+g2,fC,dL):dL(+g2,+g1,+e)};function dL(g2,g1,e){return new eA(g2,g1,e)}function eA(g2,g1,e){this.h=g2;this.s=g1;this.l=e}var dC=eA.prototype=new D();dC.brighter=function(e){e=Math.pow(0.7,arguments.length?e:1);return dL(this.h,this.s,this.l/e)};dC.darker=function(e){e=Math.pow(0.7,arguments.length?e:1);return dL(this.h,this.s,e*this.l)};dC.rgb=function(){return aZ(this.h,this.s,this.l)};function aZ(g5,g4,e){var g3,g2;g5=g5%360;if(g5<0){g5+=360}g4=g4<0?0:g4>1?1:g4;e=e<0?0:e>1?1:e;g2=e<=0.5?e*(1+g4):e+g4-e*g4;g3=2*e-g2;function g1(g7){if(g7>360){g7-=360}else{if(g7<0){g7+=360}}if(g7<60){return g3+(g2-g3)*g7/60}if(g7<180){return g2}if(g7<240){return g3+(g2-g3)*(240-g7)/60}return g3}function g6(g7){return Math.round(g1(g7)*255)}return dy(g6(g5+120),g6(g5),g6(g5-120))}var fj=Math.PI,fu=0.000001,F=fj/180,gu=180/fj;function bK(e){return e>0?1:e<0?-1:0}function X(e){return Math.acos(Math.max(-1,Math.min(1,e)))}function bP(e){return e>1?fj/2:e<-1?-fj/2:Math.asin(e)}function dd(e){return(Math.exp(e)-Math.exp(-e))/2}function bi(e){return(Math.exp(e)+Math.exp(-e))/2}function ar(e){return(e=Math.sin(e/2))*e}gg.hcl=function(g1,g2,e){return arguments.length===1?g1 instanceof b4?bg(g1.h,g1.c,g1.l):g1 instanceof cG?fJ(g1.l,g1.a,g1.b):fJ((g1=di((g1=gg.rgb(g1)).r,g1.g,g1.b)).l,g1.a,g1.b):bg(+g1,+g2,+e)};function bg(g1,g2,e){return new b4(g1,g2,e)}function b4(g1,g2,e){this.h=g1;this.c=g2;this.l=e}var ga=b4.prototype=new D();ga.brighter=function(e){return bg(this.h,this.c,Math.min(100,this.l+a7*(arguments.length?e:1)))};ga.darker=function(e){return bg(this.h,this.c,Math.max(0,this.l-a7*(arguments.length?e:1)))};ga.rgb=function(){return bh(this.h,this.c,this.l).rgb()};function bh(g1,g2,e){return bX(e,Math.cos(g1*=F)*g2,Math.sin(g1)*g2)}gg.lab=function(g2,g1,e){return arguments.length===1?g2 instanceof cG?bX(g2.l,g2.a,g2.b):g2 instanceof b4?bh(g2.l,g2.c,g2.h):di((g2=gg.rgb(g2)).r,g2.g,g2.b):bX(+g2,+g1,+e)};function bX(g2,g1,e){return new cG(g2,g1,e)}function cG(g2,g1,e){this.l=g2;this.a=g1;this.b=e}var a7=18;var a0=0.95047,aY=1,aV=1.08883;var fE=cG.prototype=new D();fE.brighter=function(e){return bX(Math.min(100,this.l+a7*(arguments.length?e:1)),this.a,this.b)};fE.darker=function(e){return bX(Math.max(0,this.l-a7*(arguments.length?e:1)),this.a,this.b)};fE.rgb=function(){return aq(this.l,this.a,this.b)};function aq(g3,g2,g1){var g5=(g3+16)/116,e=g5+g2/500,g4=g5-g1/200;e=fY(e)*a0;g5=fY(g5)*aY;g4=fY(g4)*aV;return dy(d(3.2404542*e-1.5371385*g5-0.4985314*g4),d(-0.969266*e+1.8760108*g5+0.041556*g4),d(0.0556434*e-0.2040259*g5+1.0572252*g4))}function fJ(g2,g1,e){return bg(Math.atan2(e,g1)*gu,Math.sqrt(g1*g1+e*e),g2)}function fY(e){return e>0.206893034?e*e*e:(e-4/29)/7.787037}function fx(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))}gg.rgb=function(g2,g1,e){return arguments.length===1?g2 instanceof ee?dy(g2.r,g2.g,g2.b):aK(""+g2,dy,aZ):dy(~~g2,~~g1,~~e)};function dy(g2,g1,e){return new ee(g2,g1,e)}function ee(g2,g1,e){this.r=g2;this.g=g1;this.b=e}var dM=ee.prototype=new D();dM.brighter=function(g1){g1=Math.pow(0.7,arguments.length?g1:1);var g4=this.r,g3=this.g,e=this.b,g2=30;if(!g4&&!g3&&!e){return dy(g2,g2,g2)}if(g4&&g4<g2){g4=g2}if(g3&&g3<g2){g3=g2}if(e&&e<g2){e=g2}return dy(Math.min(255,Math.floor(g4/g1)),Math.min(255,Math.floor(g3/g1)),Math.min(255,Math.floor(e/g1)))};dM.darker=function(e){e=Math.pow(0.7,arguments.length?e:1);return dy(Math.floor(e*this.r),Math.floor(e*this.g),Math.floor(e*this.b))};dM.hsl=function(){return fC(this.r,this.g,this.b)};dM.toString=function(){return"#"+b6(this.r)+b6(this.g)+b6(this.b)};function b6(e){return e<16?"0"+Math.max(0,e).toString(16):Math.min(255,e).toString(16)}function aK(g5,g3,g6){var e=0,g2=0,g4=0,g8,g7,g1;g8=/([a-z]+)\((.*)\)/i.exec(g5);if(g8){g7=g8[2].split(",");switch(g8[1]){case"hsl":return g6(parseFloat(g7[0]),parseFloat(g7[1])/100,parseFloat(g7[2])/100);case"rgb":return g3(dX(g7[0]),dX(g7[1]),dX(g7[2]))}}if(g1=ad.get(g5)){return g3(g1.r,g1.g,g1.b)}if(g5!=null&&g5.charAt(0)==="#"){if(g5.length===4){e=g5.charAt(1);e+=e;g2=g5.charAt(2);g2+=g2;g4=g5.charAt(3);g4+=g4}else{if(g5.length===7){e=g5.substring(1,3);g2=g5.substring(3,5);g4=g5.substring(5,7)}}e=parseInt(e,16);g2=parseInt(g2,16);g4=parseInt(g4,16)}return g3(e,g2,g4)}function fC(e,g4,g6){var g2=Math.min(e/=255,g4/=255,g6/=255),g7=Math.max(e,g4,g6),g5=g7-g2,g3,g8,g1=(g7+g2)/2;if(g5){g8=g1<0.5?g5/(g7+g2):g5/(2-g7-g2);if(e==g7){g3=(g4-g6)/g5+(g4<g6?6:0)}else{if(g4==g7){g3=(g6-e)/g5+2}else{g3=(e-g4)/g5+4}}g3*=60}else{g8=g3=0}return dL(g3,g8,g1)}function di(g3,g2,g1){g3=cX(g3);g2=cX(g2);g1=cX(g1);var e=fx((0.4124564*g3+0.3575761*g2+0.1804375*g1)/a0),g5=fx((0.2126729*g3+0.7151522*g2+0.072175*g1)/aY),g4=fx((0.0193339*g3+0.119192*g2+0.9503041*g1)/aV);return bX(116*g5-16,500*(e-g5),200*(g5-g4))}function cX(e){return(e/=255)<=0.04045?e/12.92:Math.pow((e+0.055)/1.055,2.4)}function dX(g1){var e=parseFloat(g1);return g1.charAt(g1.length-1)==="%"?Math.round(e*2.55):e}var ad=gg.map({aliceblue:"#f0f8ff",antiquewhite:"#faebd7",aqua:"#00ffff",aquamarine:"#7fffd4",azure:"#f0ffff",beige:"#f5f5dc",bisque:"#ffe4c4",black:"#000000",blanchedalmond:"#ffebcd",blue:"#0000ff",blueviolet:"#8a2be2",brown:"#a52a2a",burlywood:"#deb887",cadetblue:"#5f9ea0",chartreuse:"#7fff00",chocolate:"#d2691e",coral:"#ff7f50",cornflowerblue:"#6495ed",cornsilk:"#fff8dc",crimson:"#dc143c",cyan:"#00ffff",darkblue:"#00008b",darkcyan:"#008b8b",darkgoldenrod:"#b8860b",darkgray:"#a9a9a9",darkgreen:"#006400",darkgrey:"#a9a9a9",darkkhaki:"#bdb76b",darkmagenta:"#8b008b",darkolivegreen:"#556b2f",darkorange:"#ff8c00",darkorchid:"#9932cc",darkred:"#8b0000",darksalmon:"#e9967a",darkseagreen:"#8fbc8f",darkslateblue:"#483d8b",darkslategray:"#2f4f4f",darkslategrey:"#2f4f4f",darkturquoise:"#00ced1",darkviolet:"#9400d3",deeppink:"#ff1493",deepskyblue:"#00bfff",dimgray:"#696969",dimgrey:"#696969",dodgerblue:"#1e90ff",firebrick:"#b22222",floralwhite:"#fffaf0",forestgreen:"#228b22",fuchsia:"#ff00ff",gainsboro:"#dcdcdc",ghostwhite:"#f8f8ff",gold:"#ffd700",goldenrod:"#daa520",gray:"#808080",green:"#008000",greenyellow:"#adff2f",grey:"#808080",honeydew:"#f0fff0",hotpink:"#ff69b4",indianred:"#cd5c5c",indigo:"#4b0082",ivory:"#fffff0",khaki:"#f0e68c",lavender:"#e6e6fa",lavenderblush:"#fff0f5",lawngreen:"#7cfc00",lemonchiffon:"#fffacd",lightblue:"#add8e6",lightcoral:"#f08080",lightcyan:"#e0ffff",lightgoldenrodyellow:"#fafad2",lightgray:"#d3d3d3",lightgreen:"#90ee90",lightgrey:"#d3d3d3",lightpink:"#ffb6c1",lightsalmon:"#ffa07a",lightseagreen:"#20b2aa",lightskyblue:"#87cefa",lightslategray:"#778899",lightslategrey:"#778899",lightsteelblue:"#b0c4de",lightyellow:"#ffffe0",lime:"#00ff00",limegreen:"#32cd32",linen:"#faf0e6",magenta:"#ff00ff",maroon:"#800000",mediumaquamarine:"#66cdaa",mediumblue:"#0000cd",mediumorchid:"#ba55d3",mediumpurple:"#9370db",mediumseagreen:"#3cb371",mediumslateblue:"#7b68ee",mediumspringgreen:"#00fa9a",mediumturquoise:"#48d1cc",mediumvioletred:"#c71585",midnightblue:"#191970",mintcream:"#f5fffa",mistyrose:"#ffe4e1",moccasin:"#ffe4b5",navajowhite:"#ffdead",navy:"#000080",oldlace:"#fdf5e6",olive:"#808000",olivedrab:"#6b8e23",orange:"#ffa500",orangered:"#ff4500",orchid:"#da70d6",palegoldenrod:"#eee8aa",palegreen:"#98fb98",paleturquoise:"#afeeee",palevioletred:"#db7093",papayawhip:"#ffefd5",peachpuff:"#ffdab9",peru:"#cd853f",pink:"#ffc0cb",plum:"#dda0dd",powderblue:"#b0e0e6",purple:"#800080",red:"#ff0000",rosybrown:"#bc8f8f",royalblue:"#4169e1",saddlebrown:"#8b4513",salmon:"#fa8072",sandybrown:"#f4a460",seagreen:"#2e8b57",seashell:"#fff5ee",sienna:"#a0522d",silver:"#c0c0c0",skyblue:"#87ceeb",slateblue:"#6a5acd",slategray:"#708090",slategrey:"#708090",snow:"#fffafa",springgreen:"#00ff7f",steelblue:"#4682b4",tan:"#d2b48c",teal:"#008080",thistle:"#d8bfd8",tomato:"#ff6347",turquoise:"#40e0d0",violet:"#ee82ee",wheat:"#f5deb3",white:"#ffffff",whitesmoke:"#f5f5f5",yellow:"#ffff00",yellowgreen:"#9acd32"});ad.forEach(function(e,g1){ad.set(e,aK(g1,dy,aZ))});function O(e){return typeof e==="function"?e:function(){return e}}gg.functor=O;function fs(e){return e}gg.xhr=function(e,g2,g7){var g8={},g6=gg.dispatch("progress","load","error"),g3={},g4=fs,g5=new (eH.XDomainRequest&&/^(http(s)?:)?\/\//.test(e)?XDomainRequest:XMLHttpRequest)();"onload" in g5?g5.onload=g5.onerror=g1:g5.onreadystatechange=function(){g5.readyState>3&&g1()};function g1(){var g9=g5.status;!g9&&g5.responseText||g9>=200&&g9<300||g9===304?g6.load.call(g8,g4.call(g8,g5)):g6.error.call(g8,g5)}g5.onprogress=function(g9){var ha=gg.event;gg.event=g9;try{g6.progress.call(g8,g5)}finally{gg.event=ha}};g8.header=function(g9,ha){g9=(g9+"").toLowerCase();if(arguments.length<2){return g3[g9]}if(ha==null){delete g3[g9]}else{g3[g9]=ha+""}return g8};g8.mimeType=function(g9){if(!arguments.length){return g2}g2=g9==null?null:g9+"";return g8};g8.response=function(g9){g4=g9;return g8};["get","post"].forEach(function(g9){g8[g9]=function(){return g8.send.apply(g8,[g9].concat(c6(arguments)))}});g8.send=function(hc,ha,hb){if(arguments.length===2&&typeof ha==="function"){hb=ha,ha=null}g5.open(hc,e,true);if(g2!=null&&!("accept" in g3)){g3.accept=g2+",*/*"}if(g5.setRequestHeader){for(var g9 in g3){g5.setRequestHeader(g9,g3[g9])}}if(g2!=null&&g5.overrideMimeType){g5.overrideMimeType(g2)}if(hb!=null){g8.on("error",hb).on("load",function(hd){hb(null,hd)})}g5.send(ha==null?null:ha);return g8};g8.abort=function(){g5.abort();return g8};gg.rebind(g8,g6,"on");if(arguments.length===2&&typeof g2==="function"){g7=g2,g2=null}return g7==null?g8:g8.get(dm(g7))};function dm(e){return e.length===1?function(g1,g2){e(g1==null?g2:null)}:e}function dK(e,g1){var g3=new RegExp('["'+e+"\n]"),g5=e.charCodeAt(0);function g7(g9,hb,hc){if(arguments.length<3){hc=hb,hb=null}var ha=gg.xhr(g9,g1,hc);ha.row=function(hd){return arguments.length?ha.response((hb=hd)==null?g4:g2(hd)):hb};return ha.row(hb)}function g4(g9){return g7.parse(g9.responseText)}function g2(g9){return function(ha){return g7.parse(ha.responseText,g9)}}g7.parse=function(hb,g9){var ha;return g7.parseRows(hb,function(he,hd){if(ha){return ha(he,hd-1)}var hc=new Function("d","return {"+he.map(function(hf,hg){return JSON.stringify(hf)+": d["+hg+"]"}).join(",")+"}");ha=g9?function(hg,hf){return g9(hc(hg),hf)}:hc})};g7.parseRows=function(hi,hd){var ha={},hc={},hk=[],he=hi.length,hh=0,g9=0,hj,hf;function hb(){if(hh>=he){return hc}if(hf){return hf=false,ha}var hm=hh;if(hi.charCodeAt(hm)===34){var hn=hm;while(hn++<he){if(hi.charCodeAt(hn)===34){if(hi.charCodeAt(hn+1)!==34){break}++hn}}hh=hn+2;var ho=hi.charCodeAt(hn+1);if(ho===13){hf=true;if(hi.charCodeAt(hn+2)===10){++hh}}else{if(ho===10){hf=true}}return hi.substring(hm+1,hn).replace(/""/g,'"')}while(hh<he){var ho=hi.charCodeAt(hh++),hl=1;if(ho===10){hf=true}else{if(ho===13){hf=true;if(hi.charCodeAt(hh)===10){++hh,++hl}}else{if(ho!==g5){continue}}}return hi.substring(hm,hh-hl)}return hi.substring(hm)}while((hj=hb())!==hc){var hg=[];while(hj!==ha&&hj!==hc){hg.push(hj);hj=hb()}if(hd&&!(hg=hd(hg,g9++))){continue}hk.push(hg)}return hk};g7.format=function(hb){if(Array.isArray(hb[0])){return g7.formatRows(hb)}var ha=new cO(),g9=[];hb.forEach(function(hd){for(var hc in hd){if(!ha.has(hc)){g9.push(ha.add(hc))}}});return[g9.map(g6).join(e)].concat(hb.map(function(hc){return g9.map(function(hd){return g6(hc[hd])}).join(e)})).join("\n")};g7.formatRows=function(g9){return g9.map(g8).join("\n")};function g8(g9){return g9.map(g6).join(e)}function g6(g9){return g3.test(g9)?'"'+g9.replace(/\"/g,'""')+'"':g9}return g7}gg.csv=dK(",","text/csv");gg.tsv=dK(" ","text/tab-separated-values");var gf=0,T={},bL=null,b0,ep;gg.timer=function(g3,e,g1){if(arguments.length<3){if(arguments.length<2){e=0}else{if(!isFinite(e)){return}}g1=Date.now()}var g2=T[g3.id];if(g2&&g2.callback===g3){g2.then=g1;g2.delay=e}else{T[g3.id=++gf]=bL={callback:g3,then:g1,delay:e,next:bL}}if(!b0){ep=clearTimeout(ep);b0=1;gl(gm)}};function gm(){var e,g2=Date.now(),g3=bL;while(g3){e=g2-g3.then;if(e>=g3.delay){g3.flush=g3.callback(e)}g3=g3.next}var g1=ec()-g2;if(g1>24){if(isFinite(g1)){clearTimeout(ep);ep=setTimeout(gm,g1)}b0=0}else{b0=1;gl(gm)}}gg.timer.flush=function(){var e,g1=Date.now(),g2=bL;while(g2){e=g1-g2.then;if(!g2.delay){g2.flush=g2.callback(e)}g2=g2.next}ec()};function ec(){var g1=null,e=bL,g2=Infinity;while(e){if(e.flush){delete T[e.callback.id];e=g1?g1.next=e.next:bL=e.next}else{g2=Math.min(g2,e.then+e.delay);e=(g1=e).next}}return g2}var gl=eH.requestAnimationFrame||eH.webkitRequestAnimationFrame||eH.mozRequestAnimationFrame||eH.oRequestAnimationFrame||eH.msRequestAnimationFrame||function(e){setTimeout(e,17)};var fV=".",d6=",",j=[3,3];var b5=["y","z","a","f","p","n","µ","m","","k","M","G","T","P","E","Z","Y"].map(c5);gg.formatPrefix=function(g2,e){var g1=0;if(g2){if(g2<0){g2*=-1}if(e){g2=gg.round(g2,ds(g2,e))}g1=1+Math.floor(1e-12+Math.log(g2)/Math.LN10);g1=Math.max(-24,Math.min(24,Math.floor((g1<=0?g1+1:g1-1)/3)*3))}return b5[8+g1/3]};function c5(g2,g1){var e=Math.pow(10,Math.abs(8-g1)*3);return{scale:g1>8?function(g3){return g3/e}:function(g3){return g3*e},symbol:g2}}gg.round=function(e,g1){return g1?Math.round(e*(g1=Math.pow(10,g1)))/g1:Math.round(e)};gg.format=function(hb){var g8=b9.exec(hb),hd=g8[1]||" ",g9=g8[2]||">",g2=g8[3]||"",e=g8[4]||"",g4=g8[5],g1=+g8[6],he=g8[7],g7=g8[8],ha=g8[9],g3=1,hc="",g6=false;if(g7){g7=+g7.substring(1)}if(g4||hd==="0"&&g9==="="){g4=hd="0";g9="=";if(he){g1-=Math.floor((g1-1)/4)}}switch(ha){case"n":he=true;ha="g";break;case"%":g3=100;hc="%";ha="f";break;case"p":g3=100;hc="%";ha="r";break;case"b":case"o":case"x":case"X":if(e){e="0"+ha.toLowerCase()}case"c":case"d":g6=true;g7=0;break;case"s":g3=-1;ha="r";break}if(e==="#"){e=""}if(ha=="r"&&!g7){ha="g"}if(g7!=null){if(ha=="g"){g7=Math.max(1,Math.min(21,g7))}else{if(ha=="e"||ha=="f"){g7=Math.max(0,Math.min(20,g7))}}}ha=v.get(ha)||a3;var g5=g4&&he;return function(hi){if(g6&&hi%1){return""}var hf=hi<0||hi===0&&1/hi<0?(hi=-hi,"-"):g2;if(g3<0){var hh=gg.formatPrefix(hi,g7);hi=hh.scale(hi);hc=hh.symbol}else{hi*=g3}hi=ha(hi,g7);if(!g4&&he){hi=cK(hi)}var hg=e.length+hi.length+(g5?0:hf.length),hj=hg<g1?new Array(hg=g1-hg+1).join(hd):"";if(g5){hi=cK(hj+hi)}if(fV){hi.replace(".",fV)}hf+=e;return(g9==="<"?hf+hi+hj:g9===">"?hj+hf+hi:g9==="^"?hj.substring(0,hg>>=1)+hf+hi+hj.substring(hg):hf+(g5?hi:hj+hi))+hc}};var b9=/(?:([^{])?([<>=^]))?([+\- ])?(#)?(0)?(\d+)?(,)?(\.-?\d+)?([a-z%])?/i;var v=gg.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,g1){return e.toPrecision(g1)},e:function(e,g1){return e.toExponential(g1)},f:function(e,g1){return e.toFixed(g1)},r:function(e,g1){return(e=gg.round(e,ds(e,g1))).toFixed(Math.max(0,Math.min(20,ds(e*(1+1e-15),g1))))}});function ds(e,g1){return g1-(e?Math.ceil(Math.log(e)/Math.LN10):1)}function a3(e){return e+""}var cK=fs;if(j){var bJ=j.length;cK=function(g5){var g2=g5.lastIndexOf("."),g4=g2>=0?"."+g5.substring(g2+1):(g2=g5.length,""),g1=[],e=0,g3=j[0];while(g2>0&&g3>0){g1.push(g5.substring(g2-=g3,g2+g3));g3=j[e=(e+1)%bJ]}return g1.reverse().join(d6||"")+g4}}gg.geo={};gg.geo.stream=function(e,g1){if(x.hasOwnProperty(e.type)){x[e.type](e,g1)}else{aF(e,g1)}};function aF(g1,e){if(dR.hasOwnProperty(g1.type)){dR[g1.type](g1,e)}}var x={Feature:function(e,g1){aF(e.geometry,g1)},FeatureCollection:function(e,g3){var g2=e.features,g1=-1,g4=g2.length;while(++g1<g4){aF(g2[g1].geometry,g3)}}};var dR={Sphere:function(e,g1){g1.sphere()},Point:function(e,g1){var g2=e.coordinates;g1.point(g2[0],g2[1])},MultiPoint:function(e,g2){var g3=e.coordinates,g1=-1,g5=g3.length,g4;while(++g1<g5){g4=g3[g1],g2.point(g4[0],g4[1])}},LineString:function(e,g1){bY(e.coordinates,g1,0)},MultiLineString:function(e,g2){var g3=e.coordinates,g1=-1,g4=g3.length;while(++g1<g4){bY(g3[g1],g2,0)}},Polygon:function(e,g1){f9(e.coordinates,g1)},MultiPolygon:function(e,g2){var g3=e.coordinates,g1=-1,g4=g3.length;while(++g1<g4){f9(g3[g1],g2)}},GeometryCollection:function(e,g3){var g2=e.geometries,g1=-1,g4=g2.length;while(++g1<g4){aF(g2[g1],g3)}}};function bY(g3,g2,e){var g1=-1,g5=g3.length-e,g4;g2.lineStart();while(++g1<g5){g4=g3[g1],g2.point(g4[0],g4[1])}g2.lineEnd()}function f9(g2,g1){var e=-1,g3=g2.length;g1.polygonStart();while(++e<g3){bY(g2[e],g1,1)}g1.polygonEnd()}gg.geo.area=function(e){aU=0;gg.geo.stream(e,ge);return aU};var aU,gC,gB;var ge={sphere:function(){aU+=4*fj},point:av,lineStart:av,lineEnd:av,polygonStart:function(){gC=1,gB=0;ge.lineStart=bF},polygonEnd:function(){var e=2*Math.atan2(gB,gC);aU+=e<0?4*fj+e:e;ge.lineStart=ge.lineEnd=ge.point=av}};function bF(){var g1,e,g3,g2,g4;ge.point=function(g7,g6){ge.point=g5;g3=(g1=g7)*F,g2=Math.cos(g6=(e=g6)*F/2+fj/4),g4=Math.sin(g6)};function g5(g9,hf){g9*=F;hf=hf*F/2+fj/4;var hb=g9-g3,g7=Math.cos(hf),ha=Math.sin(hf),g8=g4*ha,g6=gC,hd=gB,he=g2*g7+g8*Math.cos(hb),hc=g8*Math.sin(hb);gC=g6*he-hd*hc;gB=hd*he+g6*hc;g3=g9,g2=g7,g4=ha}ge.lineEnd=function(){g5(g1,e)}}gg.geo.bounds=cL(fs);function cL(g5){var g2,g6,g1,g4;var g3={point:e,lineStart:av,lineEnd:av,polygonStart:function(){g3.lineEnd=g7},polygonEnd:function(){g3.point=e}};function e(g8,g9){if(g8<g2){g2=g8}if(g8>g1){g1=g8}if(g9<g6){g6=g9}if(g9>g4){g4=g9}}function g7(){g3.point=g3.lineEnd=av}return function(g8){g4=g1=-(g2=g6=Infinity);gg.geo.stream(g8,g5(g3));return[[g2,g6],[g1,g4]]}}gg.geo.centroid=function(g1){c3=en=em=ek=ej=0;gg.geo.stream(g1,fo);var e;if(en&&Math.abs(e=Math.sqrt(em*em+ek*ek+ej*ej))>fu){return[Math.atan2(ek,em)*gu,Math.asin(Math.max(-1,Math.min(1,ej/e)))*gu]}};var c3,en,em,ek,ej;var fo={sphere:function(){if(c3<2){c3=2;en=em=ek=ej=0}},point:bM,lineStart:es,lineEnd:at,polygonStart:function(){if(c3<2){c3=2;en=em=ek=ej=0}fo.lineStart=a6},polygonEnd:function(){fo.lineStart=es}};function bM(g1,e){if(c3){return}++en;g1*=F;var g2=Math.cos(e*=F);em+=(g2*Math.cos(g1)-em)/en;ek+=(g2*Math.sin(g1)-ek)/en;ej+=(Math.sin(e)-ej)/en}function a6(){var g1,e;c3=1;es();c3=2;var g2=fo.point;fo.point=function(g4,g3){g2(g1=g4,e=g3)};fo.lineEnd=function(){fo.point(g1,e);at();fo.lineEnd=at}}function es(){var e,g1,g3;if(c3>1){return}if(c3<1){c3=1;en=em=ek=ej=0}fo.point=function(g5,g4){g5*=F;var g6=Math.cos(g4*=F);e=g6*Math.cos(g5);g1=g6*Math.sin(g5);g3=Math.sin(g4);fo.point=g2};function g2(g7,g6){g7*=F;var g8=Math.cos(g6*=F),g4=g8*Math.cos(g7),ha=g8*Math.sin(g7),g9=Math.sin(g6),g5=Math.atan2(Math.sqrt((g5=g1*g9-g3*ha)*g5+(g5=g3*g4-e*g9)*g5+(g5=e*ha-g1*g4)*g5),e*g4+g1*ha+g3*g9);en+=g5;em+=g5*(e+(e=g4));ek+=g5*(g1+(g1=ha));ej+=g5*(g3+(g3=g9))}}function at(){fo.point=bM}function ak(e){var g2=e[0],g1=e[1],g3=Math.cos(g1);return[g3*Math.cos(g2),g3*Math.sin(g2),Math.sin(g1)]}function an(g1,e){return g1[0]*e[0]+g1[1]*e[1]+g1[2]*e[2]}function cy(g1,e){return[g1[1]*e[2]-g1[2]*e[1],g1[2]*e[0]-g1[0]*e[2],g1[0]*e[1]-g1[1]*e[0]]}function cc(g1,e){g1[0]+=e[0];g1[1]+=e[1];g1[2]+=e[2]}function fm(e,g1){return[e[0]*g1,e[1]*g1,e[2]*g1]}function et(g1){var e=Math.sqrt(g1[0]*g1[0]+g1[1]*g1[1]+g1[2]*g1[2]);g1[0]/=e;g1[1]/=e;g1[2]/=e}function aa(){return true}function gY(e){return[Math.atan2(e[1],e[0]),Math.asin(Math.max(-1,Math.min(1,e[2])))]}function dS(g1,e){return Math.abs(g1[0]-e[0])<fu&&Math.abs(g1[1]-e[1])<fu}function b1(g8,g2,g6,hb,g4){var hc=[],g5=[];g8.forEach(function(hh){if((hk=hh.length-1)<=0){return}var hk,hj=hh[0],hi=hh[hk];if(dS(hj,hi)){g4.lineStart();for(var hg=0;hg<hk;++hg){g4.point((hj=hh[hg])[0],hj[1])}g4.lineEnd();return}var hf={point:hj,points:hh,other:null,visited:false,entry:true,subject:true},e={point:hj,points:[hj],other:hf,visited:false,entry:false,subject:false};hf.other=e;hc.push(hf);g5.push(e);hf={point:hi,points:[hi],other:null,visited:false,entry:false,subject:true};e={point:hi,points:[hi],other:hf,visited:false,entry:true,subject:false};hf.other=e;hc.push(hf);g5.push(e)});g5.sort(g2);gz(hc);gz(g5);if(!hc.length){return}if(g6){for(var g7=1,ha=!g6(g5[0].point),g3=g5.length;g7<g3;++g7){g5[g7].entry=ha=!ha}}var g1=hc[0],g9,he,hd;while(1){g9=g1;while(g9.visited){if((g9=g9.next)===g1){return}}he=g9.points;g4.lineStart();do{g9.visited=g9.other.visited=true;if(g9.entry){if(g9.subject){for(var g7=0;g7<he.length;g7++){g4.point((hd=he[g7])[0],hd[1])}}else{hb(g9.point,g9.next.point,1,g4)}g9=g9.next}else{if(g9.subject){he=g9.prev.points;for(var g7=he.length;--g7>=0;){g4.point((hd=he[g7])[0],hd[1])}}else{hb(g9.point,g9.prev.point,-1,g4)}g9=g9.prev}g9=g9.other;he=g9.points}while(!g9.visited);g4.lineEnd()}}function gz(g4){if(!(g3=g4.length)){return}var g3,g2=0,g1=g4[0],e;while(++g2<g3){g1.next=e=g4[g2];e.prev=g1;g1=e}g1.next=e=g4[0];e.prev=g1}function du(e,g2,g1){return function(g5){var hj=g2(g5);var g7={point:hg,lineStart:hd,lineEnd:ha,polygonStart:function(){g7.point=hf;g7.lineStart=he;g7.lineEnd=hi;hh=false;g3=g6=0;hc=[];g5.polygonStart()},polygonEnd:function(){g7.point=hg;g7.lineStart=hd;g7.lineEnd=ha;hc=gg.merge(hc);if(hc.length){b1(hc,dc,null,g1,g5)}else{if(g6<-fu||hh&&g3<-fu){g5.lineStart();g1(null,null,1,g5);g5.lineEnd()}}g5.polygonEnd();hc=null},sphere:function(){g5.polygonStart();g5.lineStart();g1(null,null,1,g5);g5.lineEnd();g5.polygonEnd()}};function hg(hl,hk){if(e(hl,hk)){g5.point(hl,hk)}}function hb(hl,hk){hj.point(hl,hk)}function hd(){g7.point=hb;hj.lineStart()}function ha(){g7.point=hg;hj.lineEnd()}var hc,g6,g3,hh;var g9=M(),g4=g2(g9),g8;function hf(hl,hk){g4.point(hl,hk);g8.push([hl,hk])}function he(){g4.lineStart();g8=[]}function hi(){hf(g8[0][0],g8[0][1]);g4.lineEnd();var hm=g4.clean(),ho=g9.buffer(),hn,hp=ho.length;if(!hp){hh=true;g3+=eb(g8,-1);g8=null;return}g8=null;if(hm&1){hn=ho[0];g6+=eb(hn,1);var hp=hn.length-1,hl=-1,hk;g5.lineStart();while(++hl<hp){g5.point((hk=hn[hl])[0],hk[1])}g5.lineEnd();return}if(hp>1&&hm&2){ho.push(ho.pop().concat(ho.shift()))}hc.push(ho.filter(dO))}return g7}}function dO(e){return e.length>1}function M(){var g1=[],e;return{lineStart:function(){g1.push(e=[])},point:function(g3,g2){e.push([g3,g2])},lineEnd:av,buffer:function(){var g2=g1;g1=[];e=null;return g2},rejoin:function(){if(g1.length>1){g1.push(g1.pop().concat(g1.shift()))}}}}function eb(g6,hc){if(!(g4=g6.length)){return 0}var g4,g7=0,g2=0,g1=g6[0],g8=g1[0],hd=g1[1],g5=Math.cos(hd),g3=Math.atan2(hc*Math.sin(g8)*g5,Math.sin(hd)),hb=1-hc*Math.cos(g8)*g5,e=g3,ha,g9;while(++g7<g4){g1=g6[g7];g5=Math.cos(hd=g1[1]);ha=Math.atan2(hc*Math.sin(g8=g1[0])*g5,Math.sin(hd));g9=1-hc*Math.cos(g8)*g5;if(Math.abs(hb-2)<fu&&Math.abs(g9-2)<fu){continue}if(Math.abs(g9)<fu||Math.abs(hb)<fu){}else{if(Math.abs(Math.abs(ha-g3)-fj)<fu){if(g9+hb>2){g2+=4*(ha-g3)}}else{if(Math.abs(hb-2)<fu){g2+=4*(ha-e)}else{g2+=((3*fj+ha-g3)%(2*fj)-fj)*(hb+g9)}}}e=g3,g3=ha,hb=g9}return g2}function dc(g1,e){return((g1=g1.point)[0]<0?g1[1]-fj/2-fu:fj/2-g1[1])-((e=e.point)[0]<0?e[1]-fj/2-fu:fj/2-e[1])}var l=du(aa,dI,cJ);function dI(g4){var g1=NaN,e=NaN,g3=NaN,g2;return{lineStart:function(){g4.lineStart();g2=1},point:function(g6,g5){var g8=g6>0?fj:-fj,g7=Math.abs(g6-g1);if(Math.abs(g7-fj)<fu){g4.point(g1,e=(e+g5)/2>0?fj/2:-fj/2);g4.point(g3,e);g4.lineEnd();g4.lineStart();g4.point(g8,e);g4.point(g6,e);g2=0}else{if(g3!==g8&&g7>=fj){if(Math.abs(g1-g3)<fu){g1-=g3*fu}if(Math.abs(g6-g8)<fu){g6-=g8*fu}e=u(g1,e,g6,g5);g4.point(g3,e);g4.lineEnd();g4.lineStart();g4.point(g8,e);g2=0}}g4.point(g1=g6,e=g5);g3=g8},lineEnd:function(){g4.lineEnd();g1=e=NaN},clean:function(){return 2-g2}}}function u(g5,g4,g3,g2){var g1,e,g6=Math.sin(g5-g3);return Math.abs(g6)>fu?Math.atan((Math.sin(g4)*(e=Math.cos(g2))*Math.sin(g3)-Math.sin(g2)*(g1=Math.cos(g4))*Math.sin(g5))/(g1*e*g6)):(g4+g2)/2}function cJ(g5,g4,g3,g2){var e;if(g5==null){e=g3*fj/2;g2.point(-fj,e);g2.point(0,e);g2.point(fj,e);g2.point(fj,0);g2.point(fj,-e);g2.point(0,-e);g2.point(-fj,-e);g2.point(-fj,0);g2.point(-fj,e)}else{if(Math.abs(g5[0]-g4[0])>fu){var g1=(g5[0]<g4[0]?1:-1)*fj;e=g3*g1/2;g2.point(-g1,e);g2.point(0,e);g2.point(g1,e)}else{g2.point(g4[0],g4[1])}}}function aA(g4){var g5=Math.cos(g4),g3=g5>0,g6=Math.abs(g5)>fu,g7=bE(g4,6*F);return du(g2,g8,g7);function g2(ha,g9){return Math.cos(ha)*Math.cos(g9)>g5}function g8(he){var hd,hc,g9,hb,ha;return{lineStart:function(){hb=g9=false;ha=1},point:function(hg,hf){var hk=[hg,hf],hj,hh=g2(hg,hf),hl=g3?hh?0:e(hg,hf):hh?e(hg+(hg<0?fj:-fj),hf):0;if(!hd&&(hb=g9=hh)){he.lineStart()}if(hh!==g9){hj=g1(hd,hk);if(dS(hd,hj)||dS(hk,hj)){hk[0]+=fu;hk[1]+=fu;hh=g2(hk[0],hk[1])}}if(hh!==g9){ha=0;if(hh){he.lineStart();hj=g1(hk,hd);he.point(hj[0],hj[1])}else{hj=g1(hd,hk);he.point(hj[0],hj[1]);he.lineEnd()}hd=hj}else{if(g6&&hd&&g3^hh){var hi;if(!(hl&hc)&&(hi=g1(hk,hd,true))){ha=0;if(g3){he.lineStart();he.point(hi[0][0],hi[0][1]);he.point(hi[1][0],hi[1][1]);he.lineEnd()}else{he.point(hi[1][0],hi[1][1]);he.lineEnd();he.lineStart();he.point(hi[0][0],hi[0][1])}}}}if(hh&&(!hd||!dS(hd,hk))){he.point(hk[0],hk[1])}hd=hk,g9=hh,hc=hl},lineEnd:function(){if(g9){he.lineEnd()}hd=null},clean:function(){return ha|(hb&&g9)<<1}}}function g1(hA,hz,hd){var hb=ak(hA),g9=ak(hz);var hi=[1,0,0],hf=cy(hb,g9),hl=an(hf,hf),hy=hf[0],hr=hl-hy*hy;if(!hr){return !hd&&hA}var hu=g5*hl/hr,ht=-g5*hy/hr,hB=cy(hi,hf),hs=fm(hi,hu),hq=fm(hf,ht);cc(hs,hq);var hn=hB,hm=an(hs,hn),he=an(hn,hn),hk=hm*hm-he*(an(hs,hs)-1);if(hk<0){return}var ho=Math.sqrt(hk),hp=fm(hn,(-hm-ho)/he);cc(hp,hs);hp=gY(hp);if(!hd){return hp}var hc=hA[0],ha=hz[0],hw=hA[1],hv=hz[1],hh;if(ha<hc){hh=hc,hc=ha,ha=hh}var hg=ha-hc,hC=Math.abs(hg-fj)<fu,hx=hC||hg<fu;if(!hC&&hv<hw){hh=hw,hw=hv,hv=hh}if(hx?hC?hw+hv>0^hp[1]<(Math.abs(hp[0]-hc)<fu?hw:hv):hw<=hp[1]&&hp[1]<=hv:hg>fj^(hc<=hp[0]&&hp[0]<=ha)){var hj=fm(hn,(-hm+ho)/he);cc(hj,hs);return[hp,gY(hj)]}}function e(ha,g9){var hc=g3?g4:fj-g4,hb=0;if(ha<-hc){hb|=1}else{if(ha>hc){hb|=2}}if(g9<-hc){hb|=4}else{if(g9>hc){hb|=8}}return hb}}var gQ=1000000000;function g(g1,g4,e,g2){return function(hd){var g9=hd,hj=M(),hq,hk,hh;var hu={point:hp,lineStart:hm,lineEnd:hr,polygonStart:function(){hd=hj;hq=[];hk=[]},polygonEnd:function(){hd=g9;if((hq=gg.merge(hq)).length){hd.polygonStart();b1(hq,g5,hs,hi,hd);hd.polygonEnd()}else{if(hl([g1,g4])){hd.polygonStart(),hd.lineStart();hi(null,null,1,hd);hd.lineEnd(),hd.polygonEnd()}}hq=hk=hh=null}};function hs(hv){var hw=g3(hv,-1),hx=hl([hw===0||hw===3?g1:e,hw>1?g2:g4]);return hx}function hl(hv){var hC=0,hw=hk.length,hA=hv[1];for(var hz=0;hz<hw;++hz){for(var hy=1,hD=hk[hz],hx=hD.length,hB=hD[0];hy<hx;++hy){b=hD[hy];if(hB[1]<=hA){if(b[1]>hA&&he(hB,b,hv)>0){++hC}}else{if(b[1]<=hA&&he(hB,b,hv)<0){--hC}}hB=b}}return hC!==0}function he(hw,hv,hx){return(hv[0]-hw[0])*(hx[1]-hw[1])-(hx[0]-hw[0])*(hv[1]-hw[1])}function hi(hA,hz,hy,hx){var hw=0,hv=0;if(hA==null||(hw=g3(hA,hy))!==(hv=g3(hz,hy))||g6(hA,hz)<0^hy>0){do{hx.point(hw===0||hw===3?g1:e,hw>1?g2:g4)}while((hw=(hw+hy+4)%4)!==hv)}else{hx.point(hz[0],hz[1])}}function hb(hv,hw){return g1<=hv&&hv<=e&&g4<=hw&&hw<=g2}function hp(hv,hw){if(hb(hv,hw)){hd.point(hv,hw)}}var ho,hf,hn,ht,hc,ha,hg;function hm(){hu.point=g8;if(hk){hk.push(hh=[])}hg=true;ha=false;ht=hc=NaN}function hr(){if(hq){g8(ho,hf);if(hn&&ha){hj.rejoin()}hq.push(hj.buffer())}hu.point=hp;if(ha){hd.lineEnd()}}function g8(hw,hz){hw=Math.max(-gQ,Math.min(gQ,hw));hz=Math.max(-gQ,Math.min(gQ,hz));var hy=hb(hw,hz);if(hk){hh.push([hw,hz])}if(hg){ho=hw,hf=hz,hn=hy;hg=false;if(hy){hd.lineStart();hd.point(hw,hz)}}else{if(hy&&ha){hd.point(hw,hz)}else{var hx=[ht,hc],hv=[hw,hz];if(g7(hx,hv)){if(!ha){hd.lineStart();hd.point(hx[0],hx[1])}hd.point(hv[0],hv[1]);if(!hy){hd.lineEnd()}}else{hd.lineStart();hd.point(hw,hz)}}}ht=hw,hc=hz,ha=hy}return hu};function g3(g9,g8){return Math.abs(g9[0]-g1)<fu?g8>0?0:3:Math.abs(g9[0]-e)<fu?g8>0?2:1:Math.abs(g9[1]-g4)<fu?g8>0?1:0:g8>0?3:2}function g5(g9,g8){return g6(g9.point,g8.point)}function g6(hb,g9){var ha=g3(hb,1),g8=g3(g9,1);return ha!==g8?ha-g8:ha===0?g9[1]-hb[1]:ha===1?hb[0]-g9[0]:ha===2?hb[1]-g9[1]:g9[0]-hb[0]}function g7(ha,g8){var hb=g8[0]-ha[0],g9=g8[1]-ha[1],hc=[0,1];if(Math.abs(hb)<fu&&Math.abs(g9)<fu){return g1<=ha[0]&&ha[0]<=e&&g4<=ha[1]&&ha[1]<=g2}if(ah(g1-ha[0],hb,hc)&&ah(ha[0]-e,-hb,hc)&&ah(g4-ha[1],g9,hc)&&ah(ha[1]-g2,-g9,hc)){if(hc[1]<1){g8[0]=ha[0]+hc[1]*hb;g8[1]=ha[1]+hc[1]*g9}if(hc[0]>0){ha[0]+=hc[0]*hb;ha[1]+=hc[0]*g9}return true}return false}}function ah(g1,g3,g2){if(Math.abs(g3)<fu){return g1<=0}var e=g1/g3;if(g3>0){if(e>g2[1]){return false}if(e>g2[0]){g2[0]=e}}else{if(e<g2[0]){return false}if(e<g2[1]){g2[1]=e}}return true}function ed(g1,e){function g2(g3,g4){return g3=g1(g3,g4),e(g3[0],g3[1])}if(g1.invert&&e.invert){g2.invert=function(g3,g4){return g3=e.invert(g3,g4),g3&&g1.invert(g3[0],g3[1])}}return g2}function eW(g3){var g2=0.5,g4=16;function g1(hh){var hd,g6,hf,g7,hg,ha;var g5={point:he,lineStart:hb,lineEnd:g9,polygonStart:function(){hh.polygonStart();g5.lineStart=hc},polygonEnd:function(){hh.polygonEnd();g5.lineStart=hb}};function he(hi,hj){hi=g3(hi,hj);hh.point(hi[0],hi[1])}function hb(){g6=NaN;g5.point=g8;hh.lineStart()}function g8(hj,hi){var hl=ak([hj,hi]),hk=g3(hj,hi);e(g6,hf,hd,g7,hg,ha,g6=hk[0],hf=hk[1],hd=hj,g7=hl[0],hg=hl[1],ha=hl[2],g4,hh);hh.point(g6,hf)}function g9(){g5.point=he;hh.lineEnd()}function hc(){var hk,hj,ho,hm,hi,hn,hl;hb();g5.point=function(hq,hp){g8(hk=hq,hj=hp),ho=g6,hm=hf,hi=g7,hn=hg,hl=ha;g5.point=g8};g5.lineEnd=function(){e(g6,hf,hd,g7,hg,ha,ho,hm,hk,hi,hn,hl,g4,hh);g5.lineEnd=g9;g9()}}return g5}function e(hq,hb,g7,hx,he,hm,hp,ha,g6,hv,hd,hk,hu,hc){var hi=hp-hq,hh=ha-hb,hw=hi*hi+hh*hh;if(hw>4*g2&&hu--){var ht=hx+hv,hs=he+hd,hr=hm+hk,hl=Math.sqrt(ht*ht+hs*hs+hr*hr),ho=Math.asin(hr/=hl),g5=Math.abs(Math.abs(hr)-1)<fu?(g7+g6)/2:Math.atan2(hs,ht),hj=g3(g5,ho),hn=hj[0],g9=hj[1],g8=hn-hq,hg=g9-hb,hf=hh*g8-hi*hg;if(hf*hf/hw>g2||Math.abs((hi*g8+hh*hg)/hw-0.5)>0.3){e(hq,hb,g7,hx,he,hm,hn,g9,g5,ht/=hl,hs/=hl,hr,hu,hc);hc.point(hn,g9);e(hn,g9,g5,ht,hs,hr,hp,ha,g6,hv,hd,hk,hu,hc)}}}g1.precision=function(g5){if(!arguments.length){return Math.sqrt(g2)}g4=(g2=g5*g5)>0&&16;return g1};return g1}gg.geo.projection=eJ;gg.geo.projectionMutator=er;function eJ(e){return er(function(){return e})()}function er(hc){var g3,hh,g6,he=eW(function(hm,hn){hm=g3(hm,hn);return[hm[0]*hg+g5,g2-hm[1]*hg]}),hg=150,ha=480,g8=250,hf=0,g9=0,g7=0,g4=0,hd=0,g5,g2,hl=l,hi=fs,e=null,g1=null;function hk(hm){hm=g6(hm[0]*F,hm[1]*F);return[hm[0]*hg+g5,g2-hm[1]*hg]}function hb(hm){hm=g6.invert((hm[0]-g5)/hg,(g2-hm[1])/hg);return hm&&[hm[0]*gu,hm[1]*gu]}hk.stream=function(hm){return S(hh,hl(he(hi(hm))))};hk.clipAngle=function(hm){if(!arguments.length){return e}hl=hm==null?(e=hm,l):aA((e=+hm)*F);return hk};hk.clipExtent=function(hm){if(!arguments.length){return g1}g1=hm;hi=hm==null?fs:g(hm[0][0],hm[0][1],hm[1][0],hm[1][1]);return hk};hk.scale=function(hm){if(!arguments.length){return hg}hg=+hm;return hj()};hk.translate=function(hm){if(!arguments.length){return[ha,g8]}ha=+hm[0];g8=+hm[1];return hj()};hk.center=function(hm){if(!arguments.length){return[hf*gu,g9*gu]}hf=hm[0]%360*F;g9=hm[1]%360*F;return hj()};hk.rotate=function(hm){if(!arguments.length){return[g7*gu,g4*gu,hd*gu]}g7=hm[0]%360*F;g4=hm[1]%360*F;hd=hm.length>2?hm[2]%360*F:0;return hj()};gg.rebind(hk,he,"precision");function hj(){g6=ed(hh=c1(g7,g4,hd),g3);var hm=g3(hf,g9);g5=ha-hm[0]*hg;g2=g8+hm[1]*hg;return hk}return function(){g3=hc.apply(this,arguments);hk.invert=g3.invert&&hb;return hj()}}function S(e,g1){return{point:function(g2,g3){g3=e(g2*F,g3*F),g2=g3[0];g1.point(g2>fj?g2-2*fj:g2<-fj?g2+2*fj:g2,g3[1])},sphere:function(){g1.sphere()},lineStart:function(){g1.lineStart()},lineEnd:function(){g1.lineEnd()},polygonStart:function(){g1.polygonStart()},polygonEnd:function(){g1.polygonEnd()}}}function bd(g1,e){return[g1,e]}(gg.geo.equirectangular=function(){return eJ(bd)}).raw=bd.invert=bd;gg.geo.rotation=function(g1){g1=c1(g1[0]%360*F,g1[1]*F,g1.length>2?g1[2]*F:0);function e(g2){g2=g1(g2[0]*F,g2[1]*F);return g2[0]*=gu,g2[1]*=gu,g2}e.invert=function(g2){g2=g1.invert(g2[0]*F,g2[1]*F);return g2[0]*=gu,g2[1]*=gu,g2};return e};function c1(g2,g1,e){return g2?g1||e?ed(d2(g2),bv(g1,e)):d2(g2):g1||e?bv(g1,e):bd}function fW(e){return function(g2,g1){return g2+=e,[g2>fj?g2-2*fj:g2<-fj?g2+2*fj:g2,g1]}}function d2(g1){var e=fW(g1);e.invert=fW(-g1);return e}function bv(g5,g1){var g4=Math.cos(g5),g6=Math.sin(g5),e=Math.cos(g1),g2=Math.sin(g1);function g3(g9,g8){var hb=Math.cos(g8),g7=Math.cos(g9)*hb,hd=Math.sin(g9)*hb,hc=Math.sin(g8),ha=hc*g4+g7*g6;return[Math.atan2(hd*e-ha*g2,g7*g4-hc*g6),Math.asin(Math.max(-1,Math.min(1,ha*e+hd*g2)))]}g3.invert=function(g9,g8){var hb=Math.cos(g8),g7=Math.cos(g9)*hb,hd=Math.sin(g9)*hb,hc=Math.sin(g8),ha=hc*e-hd*g2;return[Math.atan2(hd*e+hc*g2,g7*g4+ha*g6),Math.asin(Math.max(-1,Math.min(1,ha*g4-g7*g6)))]};return g3}gg.geo.circle=function(){var g1=[0,0],g4,e=6,g2;function g3(){var g5=typeof g1==="function"?g1.apply(this,arguments):g1,g7=c1(-g5[0]*F,-g5[1]*F,0).invert,g6=[];g2(null,null,1,{point:function(g8,g9){g6.push(g8=g7(g8,g9));g8[0]*=gu,g8[1]*=gu}});return{type:"Polygon",coordinates:[g6]}}g3.origin=function(g5){if(!arguments.length){return g1}g1=g5;return g3};g3.angle=function(g5){if(!arguments.length){return g4}g2=bE((g4=+g5)*F,e*F);return g3};g3.precision=function(g5){if(!arguments.length){return e}g2=bE(g4*F,(e=+g5)*F);return g3};return g3.angle(90)};function bE(e,g1){var g3=Math.cos(e),g2=Math.sin(e);return function(ha,g9,g8,g7){if(ha!=null){ha=gL(g3,ha);g9=gL(g3,g9);if(g8>0?ha<g9:ha>g9){ha+=g8*2*fj}}else{ha=e+g8*2*fj;g9=e}var g4;for(var g6=g8*g1,g5=ha;g8>0?g5>g9:g5<g9;g5-=g6){g7.point((g4=gY([g3,-g2*Math.cos(g5),-g2*Math.sin(g5)]))[0],g4[1])}}}function gL(g2,e){var g1=ak(e);g1[0]-=g2;et(g1);var g3=X(-g1[1]);return((-g1[2]<0?-g3:g3)+2*Math.PI-fu)%(2*Math.PI)}gg.geo.distance=function(g7,g6){var g8=(g6[0]-g7[0])*F,ha=g7[1]*F,g9=g6[1]*F,g4=Math.sin(g8),g1=Math.cos(g8),g5=Math.sin(ha),g2=Math.cos(ha),g3=Math.sin(g9),e=Math.cos(g9),hb;return Math.atan2(Math.sqrt((hb=e*g4)*hb+(hb=g2*g3-g5*e*g1)*hb),g5*g3+g2*e*g1)};gg.geo.graticule=function(){var he,hg,hh,hi,g3,g4,g5,g7,hc=10,hb=hc,g8=90,g6=360,ha,g9,g2,g1,hd=2.5;function hf(){return{type:"MultiLineString",coordinates:e()}}function e(){return gg.range(Math.ceil(hi/g8)*g8,hh,g8).map(g2).concat(gg.range(Math.ceil(g7/g6)*g6,g5,g6).map(g1)).concat(gg.range(Math.ceil(hg/hc)*hc,he,hc).filter(function(hj){return Math.abs(hj%g8)>fu}).map(ha)).concat(gg.range(Math.ceil(g4/hb)*hb,g3,hb).filter(function(hj){return Math.abs(hj%g6)>fu}).map(g9))}hf.lines=function(){return e().map(function(hj){return{type:"LineString",coordinates:hj}})};hf.outline=function(){return{type:"Polygon",coordinates:[g2(hi).concat(g1(g5).slice(1),g2(hh).reverse().slice(1),g1(g7).reverse().slice(1))]}};hf.extent=function(hj){if(!arguments.length){return hf.minorExtent()}return hf.majorExtent(hj).minorExtent(hj)};hf.majorExtent=function(hj){if(!arguments.length){return[[hi,g7],[hh,g5]]}hi=+hj[0][0],hh=+hj[1][0];g7=+hj[0][1],g5=+hj[1][1];if(hi>hh){hj=hi,hi=hh,hh=hj}if(g7>g5){hj=g7,g7=g5,g5=hj}return hf.precision(hd)};hf.minorExtent=function(hj){if(!arguments.length){return[[hg,g4],[he,g3]]}hg=+hj[0][0],he=+hj[1][0];g4=+hj[0][1],g3=+hj[1][1];if(hg>he){hj=hg,hg=he,he=hj}if(g4>g3){hj=g4,g4=g3,g3=hj}return hf.precision(hd)};hf.step=function(hj){if(!arguments.length){return hf.minorStep()}return hf.majorStep(hj).minorStep(hj)};hf.majorStep=function(hj){if(!arguments.length){return[g8,g6]}g8=+hj[0],g6=+hj[1];return hf};hf.minorStep=function(hj){if(!arguments.length){return[hc,hb]}hc=+hj[0],hb=+hj[1];return hf};hf.precision=function(hj){if(!arguments.length){return hd}hd=+hj;ha=az(g4,g3,90);g9=ax(hg,he,hd);g2=az(g7,g5,90);g1=ax(hi,hh,hd);return hf};return hf.majorExtent([[-180,-90+fu],[180,90-fu]]).minorExtent([[-180,-80-fu],[180,80+fu]])};function az(g2,g1,e){var g3=gg.range(g2,g1-fu,e).concat(g1);return function(g4){return g3.map(function(g5){return[g4,g5]})}}function ax(g3,g2,g1){var e=gg.range(g3,g2-fu,g1).concat(g2);return function(g4){return e.map(function(g5){return[g5,g4]})}}function gy(e){return e.source}function gJ(e){return e.target}gg.geo.greatArc=function(){var g2=gy,g1,g3=gJ,g4;function e(){return{type:"LineString",coordinates:[g1||g2.apply(this,arguments),g4||g3.apply(this,arguments)]}}e.distance=function(){return gg.geo.distance(g1||g2.apply(this,arguments),g4||g3.apply(this,arguments))};e.source=function(g5){if(!arguments.length){return g2}g2=g5,g1=typeof g5==="function"?null:g5;return e};e.target=function(g5){if(!arguments.length){return g3}g3=g5,g4=typeof g5==="function"?null:g5;return e};e.precision=function(){return arguments.length?e:0};return e};gg.geo.interpolate=function(e,g1){return h(e[0]*F,e[1]*F,g1[0]*F,g1[1]*F)};function h(g3,he,g2,hc){var g6=Math.cos(he),hd=Math.sin(he),g4=Math.cos(hc),hb=Math.sin(hc),g8=g6*Math.cos(g3),g1=g6*Math.sin(g3),g7=g4*Math.cos(g2),e=g4*Math.sin(g2),ha=2*Math.asin(Math.sqrt(ar(hc-he)+g6*g4*ar(g2-g3))),g5=1/Math.sin(ha);var g9=ha?function(hh){var hk=Math.sin(hh*=ha)*g5,hg=Math.sin(ha-hh)*g5,hf=hg*g8+hk*g7,hj=hg*g1+hk*e,hi=hg*hd+hk*hb;return[Math.atan2(hj,hf)*gu,Math.atan2(hi,Math.sqrt(hf*hf+hj*hj))*gu]}:function(){return[g3*gu,he*gu]};g9.distance=ha;return g9}gg.geo.length=function(e){db=0;gg.geo.stream(e,e4);return db};var db;var e4={sphere:av,point:av,lineStart:gE,lineEnd:av,polygonStart:av,polygonEnd:av};function gE(){var g1,g2,e;e4.point=function(g5,g4){g1=g5*F,g2=Math.sin(g4*=F),e=Math.cos(g4);e4.point=g3};e4.lineEnd=function(){e4.point=e4.lineEnd=av};function g3(g5,g4){var g8=Math.sin(g4*=F),g9=Math.cos(g4),g6=Math.abs((g5*=F)-g1),g7=Math.cos(g6);db+=Math.atan2(Math.sqrt((g6=g9*Math.sin(g6))*g6+(g6=e*g8-g2*g9*g7)*g6),g2*g8+e*g9*g7);g1=g5,g2=g8,e=g9}}function bH(g3){var g2=0,g1=fj/3,e=er(g3),g4=e(g2,g1);g4.parallels=function(g5){if(!arguments.length){return[g2/fj*180,g1/fj*180]}return e(g2=g5[0]*fj/180,g1=g5[1]*fj/180)};return g4}function J(g1,e){var g4=Math.sin(g1),g6=(g4+Math.sin(e))/2,g5=1+g4*(2*g6-g4),g3=Math.sqrt(g5)/g6;function g2(g8,g7){var g9=Math.sqrt(g5-2*g6*Math.sin(g7))/g6;return[g9*Math.sin(g8*=g6),g3-g9*Math.cos(g8)]}g2.invert=function(g7,g9){var g8=g3-g9;return[Math.atan2(g7,g8)/g6,Math.asin((g5-(g7*g7+g8*g8)*g6*g6)/(2*g6))]};return g2}(gg.geo.conicEqualArea=function(){return bH(J)}).raw=J;gg.geo.albersUsa=function(){var g1=gg.geo.conicEqualArea().rotate([98,0]).center([0,38]).parallels([29.5,45.5]);var g5=gg.geo.conicEqualArea().rotate([160,0]).center([0,60]).parallels([55,65]);var g3=gg.geo.conicEqualArea().rotate([160,0]).center([0,20]).parallels([8,18]);var g2=gg.geo.conicEqualArea().rotate([60,0]).center([0,10]).parallels([8,18]);var g6,g8,e;function g7(g9){return g4(g9)(g9)}function g4(g9){var hb=g9[0],ha=g9[1];return ha>50?g5:hb<-140?g3:ha<21?g2:g1}g7.invert=function(g9){return g6(g9)||g8(g9)||e(g9)||g1.invert(g9)};g7.scale=function(g9){if(!arguments.length){return g1.scale()}g1.scale(g9);g5.scale(g9*0.6);g3.scale(g9);g2.scale(g9*1.5);return g7.translate(g1.translate())};g7.translate=function(ha){if(!arguments.length){return g1.translate()}var g9=g1.scale(),hc=ha[0],hb=ha[1];g1.translate(ha);g5.translate([hc-0.4*g9,hb+0.17*g9]);g3.translate([hc-0.19*g9,hb+0.2*g9]);g2.translate([hc+0.58*g9,hb+0.43*g9]);g6=cr(g5,[[-180,50],[-130,72]]);g8=cr(g3,[[-164,18],[-154,24]]);e=cr(g2,[[-67.5,17.5],[-65,19]]);return g7};return g7.scale(1000)};function cr(hj,hc){var hi=hj(hc[0]),hh=hj([0.5*(hc[0][0]+hc[1][0]),hc[0][1]]),hg=hj([hc[1][0],hc[0][1]]),hf=hj(hc[1]);var g9=hh[1]-hi[1],g3=hh[0]-hi[0],g8=hg[1]-hh[1],g2=hg[0]-hh[0];var g1=g9/g3,e=g8/g2;var g7=0.5*(g1*e*(hi[1]-hg[1])+e*(hi[0]+hh[0])-g1*(hh[0]+hg[0]))/(e-g1),g5=(0.5*(hi[0]+hh[0])-g7)/g1+0.5*(hi[1]+hh[1]);var g6=hf[0]-g7,hb=hf[1]-g5,g4=hi[0]-g7,ha=hi[1]-g5,he=g6*g6+hb*hb,hd=g4*g4+ha*ha;var hl=Math.atan2(hb,g6),hk=Math.atan2(ha,g4);return function(hq){var ho=hq[0]-g7,hn=hq[1]-g5,hp=ho*ho+hn*hn,hm=Math.atan2(hn,ho);if(he<hp&&hp<hd&&hl<hm&&hm<hk){return hj.invert(hq)}}}var eV,y,cV={point:av,lineStart:av,lineEnd:av,polygonStart:function(){y=0;cV.lineStart=cl},polygonEnd:function(){cV.lineStart=cV.lineEnd=cV.point=av;eV+=Math.abs(y/2)}};function cl(){var g3,e,g1,g2;cV.point=function(g5,g6){cV.point=g4;g3=g1=g5,e=g2=g6};function g4(g5,g6){y+=g2*g5-g1*g6;g1=g5,g2=g6}cV.lineEnd=function(){g4(g3,e)}}function bT(){var g2=cx(4.5),g1=[];var g7={point:e,lineStart:function(){g7.point=g6},lineEnd:g5,polygonStart:function(){g7.lineEnd=g3},polygonEnd:function(){g7.lineEnd=g5;g7.point=e},pointRadius:function(g8){g2=cx(g8);return g7},result:function(){if(g1.length){var g8=g1.join("");g1=[];return g8}}};function e(g8,g9){g1.push("M",g8,",",g9,g2)}function g6(g8,g9){g1.push("M",g8,",",g9);g7.point=g4}function g4(g8,g9){g1.push("L",g8,",",g9)}function g5(){g7.point=e}function g3(){g1.push("Z")}return g7}var f2={point:cp,lineStart:eZ,lineEnd:co,polygonStart:function(){f2.lineStart=bA},polygonEnd:function(){f2.point=cp;f2.lineStart=eZ;f2.lineEnd=co}};function cp(e,g1){if(c3){return}em+=e;ek+=g1;++ej}function eZ(){var e,g1;if(c3!==1){if(c3<1){c3=1;em=ek=ej=0}else{return}}f2.point=function(g3,g4){f2.point=g2;e=g3,g1=g4};function g2(g3,g7){var g5=g3-e,g4=g7-g1,g6=Math.sqrt(g5*g5+g4*g4);em+=g6*(e+g3)/2;ek+=g6*(g1+g7)/2;ej+=g6;e=g3,g1=g7}}function co(){f2.point=cp}function bA(){var g3,e,g1,g2;if(c3<2){c3=2;em=ek=ej=0}f2.point=function(g5,g6){f2.point=g4;g3=g1=g5,e=g2=g6};function g4(g5,g7){var g6=g2*g5-g1*g7;em+=g6*(g1+g5);ek+=g6*(g2+g7);ej+=g6*3;g1=g5,g2=g7}f2.lineEnd=function(){g4(g3,e)}}function cg(g1){var g4=4.5;var g7={point:e,lineStart:function(){g7.point=g6},lineEnd:g5,polygonStart:function(){g7.lineEnd=g2},polygonEnd:function(){g7.lineEnd=g5;g7.point=e},pointRadius:function(g8){g4=g8;return g7},result:av};function e(g8,g9){g1.moveTo(g8,g9);g1.arc(g8,g9,g4,0,2*fj)}function g6(g8,g9){g1.moveTo(g8,g9);g7.point=g3}function g3(g8,g9){g1.lineTo(g8,g9)}function g5(){g7.point=e}function g2(){g1.closePath()}return g7}gg.geo.path=function(){var g4=4.5,g1,g2,g3,e;function g5(g6){if(g6){gg.geo.stream(g6,g3(e.pointRadius(typeof g4==="function"?+g4.apply(this,arguments):g4)))}return e.result()}g5.area=function(g6){eV=0;gg.geo.stream(g6,g3(cV));return eV};g5.centroid=function(g6){c3=em=ek=ej=0;gg.geo.stream(g6,g3(f2));return ej?[em/ej,ek/ej]:undefined};g5.bounds=function(g6){return cL(g3)(g6)};g5.projection=function(g6){if(!arguments.length){return g1}g3=(g1=g6)?g6.stream||gb(g6):fs;return g5};g5.context=function(g6){if(!arguments.length){return g2}e=(g2=g6)==null?new bT():new cg(g6);return g5};g5.pointRadius=function(g6){if(!arguments.length){return g4}g4=typeof g6==="function"?g6:+g6;return g5};return g5.projection(gg.geo.albersUsa()).context(null)};function cx(e){return"m0,"+e+"a"+e+","+e+" 0 1,1 0,"+-2*e+"a"+e+","+e+" 0 1,1 0,"+ +2*e+"z"}function gb(g1){var e=eW(function(g3,g2){return g1([g3*gu,g2*gu])});return function(g2){g2=e(g2);return{point:function(g4,g3){g2.point(g4*F,g3*F)},sphere:function(){g2.sphere()},lineStart:function(){g2.lineStart()},lineEnd:function(){g2.lineEnd()},polygonStart:function(){g2.polygonStart()},polygonEnd:function(){g2.polygonEnd()}}}}gg.geo.albers=function(){return gg.geo.conicEqualArea().parallels([29.5,45.5]).rotate([98,0]).center([0,38]).scale(1000)};function dD(g2,g1){function e(g4,g3){var g7=Math.cos(g4),g6=Math.cos(g3),g5=g2(g7*g6);return[g5*g6*Math.sin(g4),g5*Math.sin(g3)]}e.invert=function(g3,g8){var g6=Math.sqrt(g3*g3+g8*g8),g7=g1(g6),g4=Math.sin(g7),g5=Math.cos(g7);return[Math.atan2(g3*g4,g6*g5),Math.asin(g6&&g8*g4/g6)]};return e}var a9=dD(function(e){return Math.sqrt(2/(1+e))},function(e){return 2*Math.asin(e/2)});(gg.geo.azimuthalEqualArea=function(){return eJ(a9)}).raw=a9;var bl=dD(function(e){var g1=Math.acos(e);return g1&&g1/Math.sin(g1)},fs);(gg.geo.azimuthalEquidistant=function(){return eJ(bl)}).raw=bl;function eS(g2,g1){var e=Math.cos(g2),g4=function(g7){return Math.tan(fj/4+g7/2)},g6=g2===g1?Math.sin(g2):Math.log(e/Math.cos(g1))/Math.log(g4(g1)/g4(g2)),g5=e*Math.pow(g4(g2),g6)/g6;if(!g6){return aH}function g3(g8,g7){var g9=Math.abs(Math.abs(g7)-fj/2)<fu?0:g5/Math.pow(g4(g7),g6);return[g9*Math.sin(g6*g8),g5-g9*Math.cos(g6*g8)]}g3.invert=function(g7,ha){var g9=g5-ha,g8=bK(g6)*Math.sqrt(g7*g7+g9*g9);return[Math.atan2(g7,g9)/g6,2*Math.atan(Math.pow(g5/g8,1/g6))-fj/2]};return g3}(gg.geo.conicConformal=function(){return bH(eS)}).raw=eS;function gs(g2,g1){var e=Math.cos(g2),g5=g2===g1?Math.sin(g2):(e-Math.cos(g1))/(g1-g2),g4=e/g5+g2;if(Math.abs(g5)<fu){return bd}function g3(g7,g6){var g8=g4-g6;return[g8*Math.sin(g5*g7),g4-g8*Math.cos(g5*g7)]}g3.invert=function(g6,g8){var g7=g4-g8;return[Math.atan2(g6,g7)/g5,g4-bK(g5)*Math.sqrt(g6*g6+g7*g7)]};return g3}(gg.geo.conicEquidistant=function(){return bH(gs)}).raw=gs;var dJ=dD(function(e){return 1/e},Math.atan);(gg.geo.gnomonic=function(){return eJ(dJ)}).raw=dJ;function aH(g1,e){return[g1,Math.log(Math.tan(fj/4+e/2))]}aH.invert=function(e,g1){return[e,2*Math.atan(Math.exp(g1))-fj/2]};function cF(g5){var e=eJ(g5),g4=e.scale,g3=e.translate,g1=e.clipExtent,g2;e.scale=function(){var g6=g4.apply(e,arguments);return g6===e?g2?e.clipExtent(null):e:g6};e.translate=function(){var g6=g3.apply(e,arguments);return g6===e?g2?e.clipExtent(null):e:g6};e.clipExtent=function(g8){var g7=g1.apply(e,arguments);if(g7===e){if(g2=g8==null){var g6=fj*g4(),g9=g3();g1([[g9[0]-g6,g9[1]-g6],[g9[0]+g6,g9[1]+g6]])}}else{if(g2){g7=null}}return g7};return e.clipExtent(null)}(gg.geo.mercator=function(){return cF(aH)}).raw=aH;var e6=dD(function(){return 1},Math.asin);(gg.geo.orthographic=function(){return eJ(e6)}).raw=e6;var bN=dD(function(e){return 1/(1+e)},function(e){return 2*Math.atan(e)});(gg.geo.stereographic=function(){return eJ(bN)}).raw=bN;function ab(g1,e){var g2=Math.cos(e)*Math.sin(g1);return[Math.log((1+g2)/(1-g2))/2,Math.atan2(Math.tan(e),Math.cos(g1))]}ab.invert=function(e,g1){return[Math.atan2(dd(e),Math.cos(g1)),bP(Math.sin(g1)/bi(e))]};(gg.geo.transverseMercator=function(){return cF(ab)}).raw=ab;gg.geom={};gg.svg={};function eh(g1){var e=fS,g7=fR,g6=aa,g3=gK,g5=g3.key,g4=0.7;function g2(hb){var hd=[],hg=[],hc=-1,g8=hb.length,hf,ha=O(e),g9=O(g7);function he(){hd.push("M",g3(g1(hg),g4))}while(++hc<g8){if(g6.call(this,hf=hb[hc],hc)){hg.push([+ha.call(this,hf,hc),+g9.call(this,hf,hc)])}else{if(hg.length){he();hg=[]}}}if(hg.length){he()}return hd.length?hd.join(""):null}g2.x=function(g8){if(!arguments.length){return e}e=g8;return g2};g2.y=function(g8){if(!arguments.length){return g7}g7=g8;return g2};g2.defined=function(g8){if(!arguments.length){return g6}g6=g8;return g2};g2.interpolate=function(g8){if(!arguments.length){return g5}if(typeof g8==="function"){g5=g3=g8}else{g5=(g3=bO.get(g8)||gK).key}return g2};g2.tension=function(g8){if(!arguments.length){return g4}g4=g8;return g2};return g2}gg.svg.line=function(){return eh(fs)};function fS(e){return e[0]}function fR(e){return e[1]}var bO=gg.map({linear:gK,"linear-closed":V,"step-before":a4,"step-after":gq,basis:eo,"basis-open":a1,"basis-closed":cn,bundle:cq,cardinal:da,"cardinal-open":bD,"cardinal-closed":t,monotone:cM});bO.forEach(function(e,g1){g1.key=e;g1.closed=/-closed$/.test(e)});function gK(e){return e.join("L")}function V(e){return gK(e)+"Z"}function a4(g1){var e=0,g4=g1.length,g3=g1[0],g2=[g3[0],",",g3[1]];while(++e<g4){g2.push("V",(g3=g1[e])[1],"H",g3[0])}return g2.join("")}function gq(g1){var e=0,g4=g1.length,g3=g1[0],g2=[g3[0],",",g3[1]];while(++e<g4){g2.push("H",(g3=g1[e])[0],"V",g3[1])}return g2.join("")}function bD(g1,e){return g1.length<4?gK(g1):g1[1]+cz(g1.slice(1,g1.length-1),by(g1,e))}function t(g1,e){return g1.length<3?gK(g1):g1[0]+cz((g1.push(g1[0]),g1),by([g1[g1.length-2]].concat(g1,[g1[1]]),e))}function da(g1,e){return g1.length<3?gK(g1):g1[0]+cz(g1,by(g1,e))}function cz(g6,g5){if(g5.length<1||g6.length!=g5.length&&g6.length!=g5.length+2){return gK(g6)}var g7=g6.length!=g5.length,ha="",g8=g6[0],e=g6[1],g4=g5[0],g9=g4,g2=1;if(g7){ha+="Q"+(e[0]-g4[0]*2/3)+","+(e[1]-g4[1]*2/3)+","+e[0]+","+e[1];g8=g6[1];g2=2}if(g5.length>1){g9=g5[1];e=g6[g2];g2++;ha+="C"+(g8[0]+g4[0])+","+(g8[1]+g4[1])+","+(e[0]-g9[0])+","+(e[1]-g9[1])+","+e[0]+","+e[1];for(var g1=2;g1<g5.length;g1++,g2++){e=g6[g2];g9=g5[g1];ha+="S"+(e[0]-g9[0])+","+(e[1]-g9[1])+","+e[0]+","+e[1]}}if(g7){var g3=g6[g2];ha+="Q"+(e[0]+g9[0]*2/3)+","+(e[1]+g9[1]*2/3)+","+g3[0]+","+g3[1]}return ha}function by(g6,g4){var g2=[],g3=(1-g4)/2,g8,g7=g6[0],g5=g6[1],g1=1,e=g6.length;while(++g1<e){g8=g7;g7=g5;g5=g6[g1];g2.push([g3*(g5[0]-g8[0]),g3*(g5[1]-g8[1])])}return g2}function eo(g7){if(g7.length<3){return gK(g7)}var g2=1,g1=g7.length,g3=g7[0],e=g3[0],g5=g3[1],g6=[e,e,e,(g3=g7[1])[0]],g4=[g5,g5,g5,g3[1]],g8=[e,",",g5];br(g8,g6,g4);while(++g2<g1){g3=g7[g2];g6.shift();g6.push(g3[0]);g4.shift();g4.push(g3[1]);br(g8,g6,g4)}g2=-1;while(++g2<2){g6.shift();g6.push(g3[0]);g4.shift();g4.push(g3[1]);br(g8,g6,g4)}return g8.join("")}function a1(g3){if(g3.length<4){return gK(g3)}var g5=[],g2=-1,g6=g3.length,g4,g1=[0],e=[0];while(++g2<3){g4=g3[g2];g1.push(g4[0]);e.push(g4[1])}g5.push(fv(gh,g1)+","+fv(gh,e));--g2;while(++g2<g6){g4=g3[g2];g1.shift();g1.push(g4[0]);e.shift();e.push(g4[1]);br(g5,g1,e)}return g5.join("")}function cn(g4){var g6,g3=-1,g7=g4.length,e=g7+4,g5,g2=[],g1=[];while(++g3<4){g5=g4[g3%g7];g2.push(g5[0]);g1.push(g5[1])}g6=[fv(gh,g2),",",fv(gh,g1)];--g3;while(++g3<e){g5=g4[g3%g7];g2.shift();g2.push(g5[0]);g1.shift();g1.push(g5[1]);br(g6,g2,g1)}return g6.join("")}function cq(g6,g5){var g2=g6.length-1;if(g2){var g1=g6[0][0],g4=g6[0][1],g9=g6[g2][0]-g1,g8=g6[g2][1]-g4,g3=-1,e,g7;while(++g3<=g2){e=g6[g3];g7=g3/g2;e[0]=g5*e[0]+(1-g5)*(g1+g7*g9);e[1]=g5*e[1]+(1-g5)*(g4+g7*g8)}}return eo(g6)}function fv(g1,e){return g1[0]*e[0]+g1[1]*e[1]+g1[2]*e[2]+g1[3]*e[3]}var gj=[0,2/3,1/3,0],gi=[0,1/3,2/3,0],gh=[0,1/6,2/3,1/6];function br(g1,e,g2){g1.push("C",fv(gj,e),",",fv(gj,g2),",",fv(gi,e),",",fv(gi,g2),",",fv(gh,e),",",fv(gh,g2))}function gU(g1,e){return(e[1]-g1[1])/(e[0]-g1[0])}function dp(g3){var g2=0,g1=g3.length-1,e=[],g6=g3[0],g5=g3[1],g4=e[0]=gU(g6,g5);while(++g2<g1){e[g2]=(g4+(g4=gU(g6=g5,g5=g3[g2+1])))/2}e[g2]=g4;return e}function al(g7){var g4=[],g3,g6,g5,g8,e=dp(g7),g2=-1,g1=g7.length-1;while(++g2<g1){g3=gU(g7[g2],g7[g2+1]);if(Math.abs(g3)<0.000001){e[g2]=e[g2+1]=0}else{g6=e[g2]/g3;g5=e[g2+1]/g3;g8=g6*g6+g5*g5;if(g8>9){g8=g3*3/Math.sqrt(g8);e[g2]=g8*g6;e[g2+1]=g8*g5}}}g2=-1;while(++g2<=g1){g8=(g7[Math.min(g1,g2+1)][0]-g7[Math.max(0,g2-1)][0])/(6*(1+e[g2]*e[g2]));g4.push([g8||0,e[g2]*g8||0])}return g4}function cM(e){return e.length<3?gK(e):e[0]+cz(e,al(e))}gg.geom.hull=function(g1){var e=fS,g3=fR;if(arguments.length){return g2(g1)}function g2(ho){if(ho.length<3){return[]}var g7=O(e),g6=O(g3),he=ho.length,g9,hb=he-1,hh=[],ha=[],hm,hi,hf,hj=0,hl,g5,hk,g4,hd,hc,hn,hg;if(g7===fS&&g3===fR){g9=ho}else{for(hi=0,g9=[];hi<he;++hi){g9.push([+g7.call(this,hm=ho[hi],hi),+g6.call(this,hm,hi)])}}for(hi=1;hi<he;++hi){if(g9[hi][1]<g9[hj][1]){hj=hi}else{if(g9[hi][1]==g9[hj][1]){hj=g9[hi][0]<g9[hj][0]?hi:hj}}}for(hi=0;hi<he;++hi){if(hi===hj){continue}g5=g9[hi][1]-g9[hj][1];hl=g9[hi][0]-g9[hj][0];hh.push({angle:Math.atan2(g5,hl),index:hi})}hh.sort(function(hq,hp){return hq.angle-hp.angle});hn=hh[0].angle;hc=hh[0].index;hd=0;for(hi=1;hi<hb;++hi){hf=hh[hi].index;if(hn==hh[hi].angle){hl=g9[hc][0]-g9[hj][0];g5=g9[hc][1]-g9[hj][1];hk=g9[hf][0]-g9[hj][0];g4=g9[hf][1]-g9[hj][1];if(hl*hl+g5*g5>=hk*hk+g4*g4){hh[hi].index=-1}else{hh[hd].index=-1;hn=hh[hi].angle;hd=hi;hc=hf}}else{hn=hh[hi].angle;hd=hi;hc=hf}}ha.push(hj);for(hi=0,hf=0;hi<2;++hf){if(hh[hf].index!==-1){ha.push(hh[hf].index);hi++}}hg=ha.length;for(;hf<hb;++hf){if(hh[hf].index===-1){continue}while(!c2(ha[hg-2],ha[hg-1],hh[hf].index,g9)){--hg}ha[hg++]=hh[hf].index}var g8=[];for(hi=0;hi<hg;++hi){g8.push(ho[ha[hi]])}return g8}g2.x=function(g4){return arguments.length?(e=g4,g2):e};g2.y=function(g4){return arguments.length?(g3=g4,g2):g3};return g2};function c2(g3,g2,g1,ha){var hb,g9,g8,g7,g6,g5,g4;hb=ha[g3];g9=hb[0];g8=hb[1];hb=ha[g2];g7=hb[0];g6=hb[1];hb=ha[g1];g5=hb[0];g4=hb[1];return(g4-g8)*(g7-g9)-(g6-g8)*(g5-g9)>0}gg.geom.polygon=function(e){e.area=function(){var g1=0,g3=e.length,g2=e[g3-1][1]*e[0][0]-e[g3-1][0]*e[0][1];while(++g1<g3){g2+=e[g1-1][1]*e[g1][0]-e[g1-1][0]*e[g1][1]}return g2*0.5};e.centroid=function(g4){var g5=-1,g8=e.length,g2=0,g7=0,g3,g1=e[g8-1],g6;if(!arguments.length){g4=-1/(6*e.area())}while(++g5<g8){g3=g1;g1=e[g5];g6=g3[0]*g1[1]-g1[0]*g3[1];g2+=(g3[0]+g1[0])*g6;g7+=(g3[1]+g1[1])*g6}return[g2*g4,g7*g4]};e.clip=function(g7){var g9,g4=-1,g1=e.length,g3,g2,ha=e[g1-1],g8,g6,g5;while(++g4<g1){g9=g7.slice();g7.length=0;g8=e[g4];g6=g9[(g2=g9.length)-1];g3=-1;while(++g3<g2){g5=g9[g3];if(A(g5,ha,g8)){if(!A(g6,ha,g8)){g7.push(ft(g6,g5,ha,g8))}g7.push(g5)}else{if(A(g6,ha,g8)){g7.push(ft(g6,g5,ha,g8))}}g6=g5}ha=g8}return g7};return e};function A(g2,g1,e){return(e[0]-g1[0])*(g2[1]-g1[1])<(e[1]-g1[1])*(g2[0]-g1[0])}function ft(g6,g4,ha,g7){var g2=g6[0],e=ha[0],g3=g4[0]-g2,hb=g7[0]-e,g9=g6[1],g5=ha[1],g8=g4[1]-g9,hc=g7[1]-g5,g1=(hb*(g9-g5)-hc*(g2-e))/(hc*g3-hb*g8);return[g2+g1*g3,g9+g1*g8]}gg.geom.delaunay=function(g1){var e=g1.map(function(){return[]}),g2=[];ba(g1,function(g3){e[g3.region.l.index].push(g1[g3.region.r.index])});e.forEach(function(g8,g7){var g5=g1[g7],g4=g5[0],g9=g5[1];g8.forEach(function(ha){ha.angle=Math.atan2(ha[0]-g4,ha[1]-g9)});g8.sort(function(hb,ha){return hb.angle-ha.angle});for(var g6=0,g3=g8.length-1;g6<g3;g6++){g2.push([g5,g8[g6],g8[g6+1]])}});return g2};gg.geom.voronoi=function(g2){var g1=null,e=fS,g5=fR,g3;if(arguments.length){return g4(g2)}function g4(ha){var he,hd=ha.map(function(){return[]}),g9=O(e),g8=O(g5),hc,hb,g7=ha.length,g6=1000000;if(g9===fS&&g8===fR){he=ha}else{for(he=[],hb=0;hb<g7;++hb){he.push([+g9.call(this,hc=ha[hb],hb),+g8.call(this,hc,hb)])}}ba(he,function(hh){var hn,hm,hg,hf,hk,hi;if(hh.a===1&&hh.b>=0){hn=hh.ep.r;hm=hh.ep.l}else{hn=hh.ep.l;hm=hh.ep.r}if(hh.a===1){hk=hn?hn.y:-g6;hg=hh.c-hh.b*hk;hi=hm?hm.y:g6;hf=hh.c-hh.b*hi}else{hg=hn?hn.x:-g6;hk=hh.c-hh.a*hg;hf=hm?hm.x:g6;hi=hh.c-hh.a*hf}var hl=[hg,hk],hj=[hf,hi];hd[hh.region.l.index].push(hl,hj);hd[hh.region.r.index].push(hl,hj)});hd=hd.map(function(hi,hh){var hg=he[hh][0],hk=he[hh][1],hj=hi.map(function(hl){return Math.atan2(hl[0]-hg,hl[1]-hk)}),hf=gg.range(hi.length).sort(function(hm,hl){return hj[hm]-hj[hl]});return hf.filter(function(hm,hl){return !hl||hj[hm]-hj[hf[hl-1]]>fu}).map(function(hl){return hi[hl]})});hd.forEach(function(hp,hj){var hi=hp.length;if(!hi){return hp.push([-g6,-g6],[-g6,g6],[g6,g6],[g6,-g6])}if(hi>2){return}var hu=he[hj],hs=hp[0],hr=hp[1],hh=hu[0],hq=hu[1],hg=hs[0],ho=hs[1],hf=hr[0],hm=hr[1],hv=Math.abs(hf-hg),ht=hm-ho;if(Math.abs(ht)<fu){var hl=hq<ho?-g6:g6;hp.push([-g6,hl],[g6,hl])}else{if(hv<fu){var hn=hh<hg?-g6:g6;hp.push([hn,-g6],[hn,g6])}else{var hl=(hf-hg)*(ho-hq)<(hg-hh)*(hm-ho)?g6:-g6,hk=Math.abs(ht)-hv;if(Math.abs(hk)<fu){hp.push([ht<0?hl:-hl,hl])}else{if(hk>0){hl*=-1}hp.push([-g6,hl],[g6,hl])}}}});if(g3){for(hb=0;hb<g7;++hb){g3(hd[hb])}}for(hb=0;hb<g7;++hb){hd[hb].point=ha[hb]}return hd}g4.x=function(g6){return arguments.length?(e=g6,g4):e};g4.y=function(g6){return arguments.length?(g5=g6,g4):g5};g4.size=function(g6){if(!arguments.length){return g1}if(g6==null){g3=null}else{g1=[+g6[0],+g6[1]];g3=gg.geom.polygon([[0,0],[0,g1[1]],g1,[g1[0],0]]).clip}return g4};g4.links=function(g9){var hc,hd=g9.map(function(){return[]}),he=[],g8=O(e),g7=O(g5),hb,ha,g6=g9.length;if(g8===fS&&g7===fR){hc=g9}else{for(ha=0;ha<g6;++ha){hc.push([+g8.call(this,hb=g9[ha],ha),+g7.call(this,hb,ha)])}}ba(hc,function(hh){var hf=hh.region.l.index,hg=hh.region.r.index;if(hd[hf][hg]){return}hd[hf][hg]=hd[hg][hf]=true;he.push({source:g9[hf],target:g9[hg]})});return he};g4.triangles=function(hb){if(e===fS&&g5===fR){return gg.geom.delaunay(hb)}var g9,g6,ha=O(e),g8=O(g5),hc,g7,hd;for(g7=0,g9=[],hd=hb.length;g7<hd;++g7){g6=[+ha.call(this,hc=hb[g7],g7),+g8.call(this,hc,g7)];g6.data=hc;g9.push(g6)}return gg.geom.delaunay(g9).map(function(he){return he.map(function(hf){return hf.data})})};return g4};var bG={l:"r",r:"l"};function ba(hd,g3){var hj={list:hd.map(function(e,hl){return{index:hl,x:e[0],y:e[1]}}).sort(function(hl,e){return hl.y<e.y?-1:hl.y>e.y?1:hl.x<e.x?-1:hl.x>e.x?1:0}),bottomSite:null};var g2={list:[],leftEnd:null,rightEnd:null,init:function(){g2.leftEnd=g2.createHalfEdge(null,"l");g2.rightEnd=g2.createHalfEdge(null,"l");g2.leftEnd.r=g2.rightEnd;g2.rightEnd.l=g2.leftEnd;g2.list.unshift(g2.leftEnd,g2.rightEnd)},createHalfEdge:function(hl,e){return{edge:hl,side:e,vertex:null,l:null,r:null}},insert:function(hl,e){e.l=hl;e.r=hl.r;hl.r.l=e;hl.r=e},leftBound:function(hl){var e=g2.leftEnd;do{e=e.r}while(e!=g2.rightEnd&&hi.rightOf(e,hl));e=e.l;return e},del:function(e){e.l.r=e.r;e.r.l=e.l;e.edge=null},right:function(e){return e.r},left:function(e){return e.l},leftRegion:function(e){return e.edge==null?hj.bottomSite:e.edge.region[e.side]},rightRegion:function(e){return e.edge==null?hj.bottomSite:e.edge.region[bG[e.side]]}};var hi={bisect:function(ho,hm){var hn={region:{l:ho,r:hm},ep:{l:null,r:null}};var hl=hm.x-ho.x,e=hm.y-ho.y,hq=hl>0?hl:-hl,hp=e>0?e:-e;hn.c=ho.x*hl+ho.y*e+(hl*hl+e*e)*0.5;if(hq>hp){hn.a=1;hn.b=e/hl;hn.c/=hl}else{hn.b=1;hn.a=hl/e;hn.c/=e}return hn},intersect:function(ho,hn){var ht=ho.edge,hs=hn.edge;if(!ht||!hs||ht.region.r==hs.region.r){return null}var hr=ht.a*hs.b-ht.b*hs.a;if(Math.abs(hr)<1e-10){return null}var hm=(ht.c*hs.b-hs.c*ht.b)/hr,hw=(hs.c*ht.a-ht.c*hs.a)/hr,hv=ht.region.r,hq=hs.region.r,hl,hp;if(hv.y<hq.y||hv.y==hq.y&&hv.x<hq.x){hl=ho;hp=ht}else{hl=hn;hp=hs}var hu=hm>=hp.region.r.x;if(hu&&hl.side==="l"||!hu&&hl.side==="r"){return null}return{x:hm,y:hw}},rightOf:function(hq,hl){var hu=hq.edge,ho=hu.region.r,hx=hl.x>ho.x;if(hx&&hq.side==="l"){return 1}if(!hx&&hq.side==="r"){return 0}if(hu.a===1){var hw=hl.y-ho.y,hm=hl.x-ho.x,hr=0,hv=0;if(!hx&&hu.b<0||hx&&hu.b>=0){hv=hr=hw>=hu.b*hm}else{hv=hl.x+hl.y*hu.b>hu.c;if(hu.b<0){hv=!hv}if(!hv){hr=1}}if(!hr){var hy=ho.x-hu.region.l.x;hv=hu.b*(hm*hm-hw*hw)<hy*hw*(1+2*hm/hy+hu.b*hu.b);if(hu.b<0){hv=!hv}}}else{var hn=hu.c-hu.a*hl.x,ht=hl.y-hn,hs=hl.x-ho.x,hp=hn-ho.y;hv=ht*ht>hs*hs+hp*hp}return hq.side==="l"?hv:!hv},endPoint:function(hm,hl,e){hm.ep[hl]=e;if(!hm.ep[bG[hl]]){return}g3(hm)},distance:function(hn,hm){var hl=hn.x-hm.x,e=hn.y-hm.y;return Math.sqrt(hl*hl+e*e)}};var g1={list:[],insert:function(hp,hl,hq){hp.vertex=hl;hp.ystar=hl.y+hq;for(var hm=0,ho=g1.list,e=ho.length;hm<e;hm++){var hn=ho[hm];if(hp.ystar>hn.ystar||hp.ystar==hn.ystar&&hl.x>hn.vertex.x){continue}else{break}}ho.splice(hm,0,hp)},del:function(hn){for(var hm=0,hl=g1.list,e=hl.length;hm<e&&hl[hm]!=hn;++hm){}hl.splice(hm,1)},empty:function(){return g1.list.length===0},nextEvent:function(hn){for(var hm=0,hl=g1.list,e=hl.length;hm<e;++hm){if(hl[hm]==hn){return hl[hm+1]}}return null},min:function(){var e=g1.list[0];return{x:e.vertex.x,y:e.ystar}},extractMin:function(){return g1.list.shift()}};g2.init();hj.bottomSite=hj.list.shift();var hk=hj.list.shift(),g6;var hb,g8,g4,hg,g5;var g9,ha,hh,hc,g7;var hf,he;while(true){if(!g1.empty()){g6=g1.min()}if(hk&&(g1.empty()||hk.y<g6.y||hk.y==g6.y&&hk.x<g6.x)){hb=g2.leftBound(hk);g8=g2.right(hb);g9=g2.rightRegion(hb);hf=hi.bisect(g9,hk);g5=g2.createHalfEdge(hf,"l");g2.insert(hb,g5);hc=hi.intersect(hb,g5);if(hc){g1.del(hb);g1.insert(hb,hc,hi.distance(hc,hk))}hb=g5;g5=g2.createHalfEdge(hf,"r");g2.insert(hb,g5);hc=hi.intersect(g5,g8);if(hc){g1.insert(g5,hc,hi.distance(hc,hk))}hk=hj.list.shift()}else{if(!g1.empty()){hb=g1.extractMin();g4=g2.left(hb);g8=g2.right(hb);hg=g2.right(g8);g9=g2.leftRegion(hb);ha=g2.rightRegion(g8);g7=hb.vertex;hi.endPoint(hb.edge,hb.side,g7);hi.endPoint(g8.edge,g8.side,g7);g2.del(hb);g1.del(g8);g2.del(g8);he="l";if(g9.y>ha.y){hh=g9;g9=ha;ha=hh;he="r"}hf=hi.bisect(g9,ha);g5=g2.createHalfEdge(hf,he);g2.insert(g4,g5);hi.endPoint(hf,bG[he],g7);hc=hi.intersect(g4,g5);if(hc){g1.del(g4);g1.insert(g4,hc,hi.distance(hc,g9))}hc=hi.intersect(g5,hg);if(hc){g1.insert(g5,hc,hi.distance(hc,g9))}}else{break}}}for(hb=g2.right(g2.leftEnd);hb!=g2.rightEnd;hb=g2.right(hb)){g3(hb.edge)}}gg.geom.quadtree=function(g7,g1,g5,e,g4){var g6=fS,g3=fR,g8;if(g8=arguments.length){g6=fb;g3=fa;if(g8===3){g4=g5;e=g1;g5=g1=0}return g2(g7)}function g2(hr){var ho,hd=O(g6),hb=O(g3),hf,hl,hm,hj,g9,hi,he,hq;if(g1!=null){g9=g1,hi=g5,he=e,hq=g4}else{he=hq=-(g9=hi=Infinity);hf=[],hl=[];hj=hr.length;if(g8){for(hm=0;hm<hj;++hm){ho=hr[hm];if(ho.x<g9){g9=ho.x}if(ho.y<hi){hi=ho.y}if(ho.x>he){he=ho.x}if(ho.y>hq){hq=ho.y}hf.push(ho.x);hl.push(ho.y)}}else{for(hm=0;hm<hj;++hm){var hn=+hd(ho=hr[hm],hm),hc=+hb(ho,hm);if(hn<g9){g9=hn}if(hc<hi){hi=hc}if(hn>he){he=hn}if(hc>hq){hq=hc}hf.push(hn);hl.push(hc)}}}var hh=he-g9,hg=hq-hi;if(hh>hg){hq=hi+hh}else{he=g9+hg}function ha(hu,hy,hC,hz,ht,hB,hs,hA){if(isNaN(hC)||isNaN(hz)){return}if(hu.leaf){var hx=hu.x,hw=hu.y;if(hx!=null){if(Math.abs(hx-hC)+Math.abs(hw-hz)<0.01){hp(hu,hy,hC,hz,ht,hB,hs,hA)}else{var hv=hu.point;hu.x=hu.y=hu.point=null;hp(hu,hv,hx,hw,ht,hB,hs,hA);hp(hu,hy,hC,hz,ht,hB,hs,hA)}}else{hu.x=hC,hu.y=hz,hu.point=hy}}else{hp(hu,hy,hC,hz,ht,hB,hs,hA)}}function hp(hv,hx,hD,hz,hu,hC,ht,hA){var hB=(hu+ht)*0.5,hy=(hC+hA)*0.5,hE=hD>=hB,hs=hz>=hy,hw=(hs<<1)+hE;hv.leaf=false;hv=hv.nodes[hw]||(hv.nodes[hw]=eQ());if(hE){hu=hB}else{ht=hB}if(hs){hC=hy}else{hA=hy}ha(hv,hx,hD,hz,hu,hC,ht,hA)}var hk=eQ();hk.add=function(hs){ha(hk,hs,+hd(hs,++hm),+hb(hs,hm),g9,hi,he,hq)};hk.visit=function(hs){cm(hs,hk,g9,hi,he,hq)};hm=-1;if(g1==null){while(++hm<hj){ha(hk,hr[hm],hf[hm],hl[hm],g9,hi,he,hq)}--hm}else{hr.forEach(hk.add)}hf=hl=hr=ho=null;return hk}g2.x=function(g9){return arguments.length?(g6=g9,g2):g6};g2.y=function(g9){return arguments.length?(g3=g9,g2):g3};g2.size=function(g9){if(!arguments.length){return g1==null?null:[e,g4]}if(g9==null){g1=g5=e=g4=null}else{g1=g5=0;e=+g9[0],g4=+g9[1]}return g2};return g2};function fb(e){return e.x}function fa(e){return e.y}function eQ(){return{leaf:true,nodes:[],point:null,x:null,y:null}}function cm(g4,g3,g1,g8,e,g6){if(!g4(g3,g1,g8,e,g6)){var g7=(g1+e)*0.5,g5=(g8+g6)*0.5,g2=g3.nodes;if(g2[0]){cm(g4,g2[0],g1,g8,g7,g5)}if(g2[1]){cm(g4,g2[1],g7,g8,e,g5)}if(g2[2]){cm(g4,g2[2],g1,g5,g7,g6)}if(g2[3]){cm(g4,g2[3],g7,g5,e,g6)}}}gg.interpolateRgb=aD;function aD(g1,e){g1=gg.rgb(g1);e=gg.rgb(e);var g3=g1.r,g2=g1.g,g6=g1.b,g5=e.r-g3,g4=e.g-g2,g7=e.b-g6;return function(g8){return"#"+b6(Math.round(g3+g5*g8))+b6(Math.round(g2+g4*g8))+b6(Math.round(g6+g7*g8))}}gg.transform=function(e){var g1=bp.createElementNS(gg.ns.prefix.svg,"g");return(gg.transform=function(g2){g1.setAttribute("transform",g2);var g3=g1.transform.baseVal.consolidate();return new p(g3?g3.matrix:fg)})(e)};function p(e){var g3=[e.a,e.b],g1=[e.c,e.d],g5=ez(g3),g2=dZ(g3,g1),g4=ez(bu(g1,g3,-g2))||0;if(g3[0]*g1[1]<g1[0]*g3[1]){g3[0]*=-1;g3[1]*=-1;g5*=-1;g2*=-1}this.rotate=(g5?Math.atan2(g3[1],g3[0]):Math.atan2(-g1[0],g1[1]))*gu;this.translate=[e.e,e.f];this.scale=[g5,g4];this.skew=g4?Math.atan2(g2,g4)*gu:0}p.prototype.toString=function(){return"translate("+this.translate+")rotate("+this.rotate+")skewX("+this.skew+")scale("+this.scale+")"};function dZ(g1,e){return g1[0]*e[0]+g1[1]*e[1]}function ez(e){var g1=Math.sqrt(dZ(e,e));if(g1){e[0]/=g1;e[1]/=g1}return g1}function bu(g1,e,g2){g1[0]+=g2*e[0];g1[1]+=g2*e[1];return g1}var fg={a:1,b:0,c:0,d:1,e:0,f:0};gg.interpolateNumber=bj;function bj(g1,e){e-=g1;return function(g2){return g1+e*g2}}gg.interpolateTransform=dt;function dt(hd,hc){var he=[],g1=[],g5,g4=gg.transform(hd),g3=gg.transform(hc),g9=g4.translate,g8=g3.translate,g2=g4.rotate,e=g3.rotate,g7=g4.skew,g6=g3.skew,hb=g4.scale,ha=g3.scale;if(g9[0]!=g8[0]||g9[1]!=g8[1]){he.push("translate(",null,",",null,")");g1.push({i:1,x:bj(g9[0],g8[0])},{i:3,x:bj(g9[1],g8[1])})}else{if(g8[0]||g8[1]){he.push("translate("+g8+")")}else{he.push("")}}if(g2!=e){if(g2-e>180){e+=360}else{if(e-g2>180){g2+=360}}g1.push({i:he.push(he.pop()+"rotate(",null,")")-2,x:bj(g2,e)})}else{if(e){he.push(he.pop()+"rotate("+e+")")}}if(g7!=g6){g1.push({i:he.push(he.pop()+"skewX(",null,")")-2,x:bj(g7,g6)})}else{if(g6){he.push(he.pop()+"skewX("+g6+")")}}if(hb[0]!=ha[0]||hb[1]!=ha[1]){g5=he.push(he.pop()+"scale(",null,",",null,")");g1.push({i:g5-4,x:bj(hb[0],ha[0])},{i:g5-2,x:bj(hb[1],ha[1])})}else{if(ha[0]!=1||ha[1]!=1){he.push(he.pop()+"scale("+ha+")")}}g5=g1.length;return function(hg){var hf=-1,hh;while(++hf<g5){he[(hh=g1[hf]).i]=hh.x(hg)}return he.join("")}}gg.interpolateObject=bo;function bo(g1,e){var g3={},g4={},g2;for(g2 in g1){if(g2 in e){g3[g2]=eC(g2)(g1[g2],e[g2])}else{g4[g2]=g1[g2]}}for(g2 in e){if(!(g2 in g1)){g4[g2]=e[g2]}}return function(g5){for(g2 in g3){g4[g2]=g3[g2](g5)}return g4}}gg.interpolateString=bB;function bB(g7,g6){var g3,g5,g4,g9=0,g8=0,ha=[],e=[],g2,g1;eY.lastIndex=0;for(g5=0;g3=eY.exec(g6);++g5){if(g3.index){ha.push(g6.substring(g9,g8=g3.index))}e.push({i:ha.length,x:g3[0]});ha.push(null);g9=eY.lastIndex}if(g9<g6.length){ha.push(g6.substring(g9))}for(g5=0,g2=e.length;(g3=eY.exec(g7))&&g5<g2;++g5){g1=e[g5];if(g1.x==g3[0]){if(g1.i){if(ha[g1.i+1]==null){ha[g1.i-1]+=g1.x;ha.splice(g1.i,1);for(g4=g5+1;g4<g2;++g4){e[g4].i--}}else{ha[g1.i-1]+=g1.x+ha[g1.i+1];ha.splice(g1.i,2);for(g4=g5+1;g4<g2;++g4){e[g4].i-=2}}}else{if(ha[g1.i+1]==null){ha[g1.i]=g1.x}else{ha[g1.i]=g1.x+ha[g1.i+1];ha.splice(g1.i+1,1);for(g4=g5+1;g4<g2;++g4){e[g4].i--}}}e.splice(g5,1);g2--;g5--}else{g1.x=bj(parseFloat(g3[0]),parseFloat(g1.x))}}while(g5<g2){g1=e.pop();if(ha[g1.i+1]==null){ha[g1.i]=g1.x}else{ha[g1.i]=g1.x+ha[g1.i+1];ha.splice(g1.i+1,1)}g2--}if(ha.length===1){return ha[0]==null?e[0].x:function(){return g6}}return function(hb){for(g5=0;g5<g2;++g5){ha[(g1=e[g5]).i]=g1.x(hb)}return ha.join("")}}var eY=/[-+]?(?:\d+\.?\d*|\.?\d+)(?:[eE][-+]?\d+)?/g;gg.interpolate=eL;function eL(g1,e){var g2=gg.interpolators.length,g3;while(--g2>=0&&!(g3=gg.interpolators[g2](g1,e))){}return g3}function eC(e){return e=="transform"?dt:eL}gg.interpolators=[bo,function(g1,e){return Array.isArray(e)&&dP(g1,e)},function(g1,e){return(typeof g1==="string"||typeof e==="string")&&bB(g1+"",e+"")},function(g1,e){return(typeof e==="string"?ad.has(e)||/^(#|rgb\(|hsl\()/.test(e):e instanceof D)&&aD(g1,e)},function(g1,e){return !isNaN(g1=+g1)&&!isNaN(e=+e)&&bj(g1,e)}];gg.interpolateArray=dP;function dP(g4,g2){var g1=[],g7=[],g3=g4.length,e=g2.length,g6=Math.min(g4.length,g2.length),g5;for(g5=0;g5<g6;++g5){g1.push(eL(g4[g5],g2[g5]))}for(;g5<g3;++g5){g7[g5]=g4[g5]}for(;g5<e;++g5){g7[g5]=g2[g5]}return function(g8){for(g5=0;g5<g6;++g5){g7[g5]=g1[g5](g8)}return g7}}var gd=function(){return fs};var W=gg.map({linear:gd,poly:aI,quad:function(){return bz},cubic:function(){return G},sin:function(){return fk},exp:function(){return eB},circle:function(){return dn},elastic:U,back:fX,bounce:function(){return bU}});var k=gg.map({"in":fs,out:B,"in-out":aP,"out-in":function(e){return aP(B(e))}});gg.ease=function(g1){var g3=g1.indexOf("-"),g2=g3>=0?g1.substring(0,g3):g1,e=g3>=0?g1.substring(g3+1):"in";g2=W.get(g2)||gd;e=k.get(e)||fs;return eI(e(g2.apply(null,Array.prototype.slice.call(arguments,1))))};function eI(e){return function(g1){return g1<=0?0:g1>=1?1:e(g1)}}function B(e){return function(g1){return 1-e(1-g1)}}function aP(e){return function(g1){return 0.5*(g1<0.5?e(2*g1):2-e(2-2*g1))}}function bz(e){return e*e}function G(e){return e*e*e}function am(g1){if(g1<=0){return 0}if(g1>=1){return 1}var g2=g1*g1,e=g2*g1;return 4*(g1<0.5?e:3*(g1-g2)+e-0.75)}function aI(g1){return function(e){return Math.pow(e,g1)}}function fk(e){return 1-Math.cos(e*fj/2)}function eB(e){return Math.pow(2,10*(e-1))}function dn(e){return 1-Math.sqrt(1-e*e)}function U(e,g2){var g1;if(arguments.length<2){g2=0.45}if(arguments.length){g1=g2/(2*fj)*Math.asin(1/e)}else{e=1,g1=g2/4}return function(g3){return 1+e*Math.pow(2,10*-g3)*Math.sin((g3-g1)*2*fj/g2)}}function fX(e){if(!e){e=1.70158}return function(g1){return g1*g1*((e+1)*g1-e)}}function bU(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}gg.interpolateHcl=fQ;function fQ(g2,e){g2=gg.hcl(g2);e=gg.hcl(e);var g1=g2.h,g4=g2.c,g6=g2.l,g3=e.h-g1,g5=e.c-g4,g7=e.l-g6;if(g3>180){g3-=360}else{if(g3<-180){g3+=360}}return function(g8){return bh(g1+g3*g8,g4+g5*g8,g6+g7*g8)+""}}gg.interpolateHsl=aQ;function aQ(g2,e){g2=gg.hsl(g2);e=gg.hsl(e);var g7=g2.h,g6=g2.s,g3=g2.l,g5=e.h-g7,g4=e.s-g6,g1=e.l-g3;if(g5>180){g5-=360}else{if(g5<-180){g5+=360}}return function(g8){return aZ(g7+g5*g8,g6+g4*g8,g3+g1*g8)+""}}gg.interpolateLab=gp;function gp(g1,e){g1=gg.lab(g1);e=gg.lab(e);var g4=g1.l,g3=g1.a,g2=g1.b,g7=e.l-g4,g6=e.a-g3,g5=e.b-g2;return function(g8){return aq(g4+g7*g8,g3+g6*g8,g2+g5*g8)+""}}gg.interpolateRound=eG;function eG(g1,e){e-=g1;return function(g2){return Math.round(g1+e*g2)}}function gn(g1,e){e=e-(g1=+g1)?1/(e-g1):0;return function(g2){return(g2-g1)*e}}function ao(g1,e){e=e-(g1=+g1)?1/(e-g1):0;return function(g2){return Math.max(0,Math.min(1,(g2-g1)*e))}}gg.layout={};gg.layout.bundle=function(){return function(e){var g2=[],g1=-1,g3=e.length;while(++g1<g3){g2.push(dN(e[g1]))}return g2}};function dN(g3){var g5=g3.source,e=g3.target,g4=eT(g5,e),g2=[g5];while(g5!==g4){g5=g5.parent;g2.push(g5)}var g1=g2.length;while(e!==g4){g2.splice(g1,0,e);e=e.parent}return g2}function ex(g2){var g1=[],e=g2.parent;while(e!=null){g1.push(g2);g2=e;e=e.parent}g1.push(g2);return g1}function eT(g3,g1){if(g3===g1){return g3}var g2=ex(g3),e=ex(g1),g4=g2.pop(),g5=e.pop(),g6=null;while(g4===g5){g6=g4;g4=g2.pop();g5=e.pop()}return g6}gg.layout.chord=function(){var g5={},g6,g3,ha,g2,g9=0,e,g1,g4;function g8(){var hf={},hi=[],hq=gg.range(g2),hm=[],hg,ho,he,hj,hh;g6=[];g3=[];hg=0,hj=-1;while(++hj<g2){ho=0,hh=-1;while(++hh<g2){ho+=ha[hj][hh]}hi.push(ho);hm.push(gg.range(g2));hg+=ho}if(e){hq.sort(function(hs,hr){return e(hi[hs],hi[hr])})}if(g1){hm.forEach(function(hs,hr){hs.sort(function(hu,ht){return g1(ha[hr][hu],ha[hr][ht])})})}hg=(2*fj-g9*g2)/hg;ho=0,hj=-1;while(++hj<g2){he=ho,hh=-1;while(++hh<g2){var hn=hq[hj],hl=hm[hn][hh],hp=ha[hn][hl],hd=ho,hc=ho+=hp*hg;hf[hn+"-"+hl]={index:hn,subindex:hl,startAngle:hd,endAngle:hc,value:hp}}g3[hn]={index:hn,startAngle:he,endAngle:ho,value:(ho-he)/hg};ho+=g9}hj=-1;while(++hj<g2){hh=hj-1;while(++hh<g2){var hb=hf[hj+"-"+hh],hk=hf[hh+"-"+hj];if(hb.value||hk.value){g6.push(hb.value<hk.value?{source:hk,target:hb}:{source:hb,target:hk})}}}if(g4){g7()}}function g7(){g6.sort(function(hc,hb){return g4((hc.source.value+hc.target.value)/2,(hb.source.value+hb.target.value)/2)})}g5.matrix=function(hb){if(!arguments.length){return ha}g2=(ha=hb)&&ha.length;g6=g3=null;return g5};g5.padding=function(hb){if(!arguments.length){return g9}g9=hb;g6=g3=null;return g5};g5.sortGroups=function(hb){if(!arguments.length){return e}e=hb;g6=g3=null;return g5};g5.sortSubgroups=function(hb){if(!arguments.length){return g1}g1=hb;g6=null;return g5};g5.sortChords=function(hb){if(!arguments.length){return g4}g4=hb;if(g6){g7()}return g5};g5.chords=function(){if(!g6){g8()}return g6};g5.groups=function(){if(!g3){g8()}return g3};return g5};gg.layout.force=function(){var g1={},he=gg.dispatch("start","tick","end"),ha=[1,1],hg,g4,g7=0.9,hh=eX,g3=b3,hd=-30,g5=0.1,g8=0.8,hc=[],g2=[],g6,e,g9;function hf(hi){return function(hl,hq,hp,ho){if(hl.point!==hi){var hn=hl.cx-hi.x,hk=hl.cy-hi.y,hj=1/Math.sqrt(hn*hn+hk*hk);if((ho-hq)*hj<g8){var hm=hl.charge*hj*hj;hi.px-=hn*hm;hi.py-=hk*hm;return true}if(hl.point&&isFinite(hj)){var hm=hl.pointCharge*hj*hj;hi.px-=hn*hm;hi.py-=hk*hm}}return !hl.charge}}g1.tick=function(){if((g4*=0.99)<0.005){he.end({type:"end",alpha:g4=0});return true}var hk=hc.length,hl=g2.length,hi,ho,hj,hs,hr,hm,hn,hq,hp;for(ho=0;ho<hl;++ho){hj=g2[ho];hs=hj.source;hr=hj.target;hq=hr.x-hs.x;hp=hr.y-hs.y;if(hm=hq*hq+hp*hp){hm=g4*e[ho]*((hm=Math.sqrt(hm))-g6[ho])/hm;hq*=hm;hp*=hm;hr.x-=hq*(hn=hs.weight/(hr.weight+hs.weight));hr.y-=hp*hn;hs.x+=hq*(hn=1-hn);hs.y+=hp*hn}}if(hn=g4*g5){hq=ha[0]/2;hp=ha[1]/2;ho=-1;if(hn){while(++ho<hk){hj=hc[ho];hj.x+=(hq-hj.x)*hn;hj.y+=(hp-hj.y)*hn}}}if(hd){fF(hi=gg.geom.quadtree(hc),g4,g9);ho=-1;while(++ho<hk){if(!(hj=hc[ho]).fixed){hi.visit(hf(hj))}}}ho=-1;while(++ho<hk){hj=hc[ho];if(hj.fixed){hj.x=hj.px;hj.y=hj.py}else{hj.x-=(hj.px-(hj.px=hj.x))*g7;hj.y-=(hj.py-(hj.py=hj.y))*g7}}he.tick({type:"tick",alpha:g4})};g1.nodes=function(hi){if(!arguments.length){return hc}hc=hi;return g1};g1.links=function(hi){if(!arguments.length){return g2}g2=hi;return g1};g1.size=function(hi){if(!arguments.length){return ha}ha=hi;return g1};g1.linkDistance=function(hi){if(!arguments.length){return hh}hh=typeof hi==="function"?hi:+hi;return g1};g1.distance=g1.linkDistance;g1.linkStrength=function(hi){if(!arguments.length){return g3}g3=typeof hi==="function"?hi:+hi;return g1};g1.friction=function(hi){if(!arguments.length){return g7}g7=+hi;return g1};g1.charge=function(hi){if(!arguments.length){return hd}hd=typeof hi==="function"?hi:+hi;return g1};g1.gravity=function(hi){if(!arguments.length){return g5}g5=+hi;return g1};g1.theta=function(hi){if(!arguments.length){return g8}g8=+hi;return g1};g1.alpha=function(hi){if(!arguments.length){return g4}hi=+hi;if(g4){if(hi>0){g4=hi}else{g4=0}}else{if(hi>0){he.start({type:"start",alpha:g4=hi});gg.timer(g1.tick)}}return g1};g1.start=function(){var hm,hl,hj=hc.length,hk=g2.length,hp=ha[0],ho=ha[1],hr,hi;for(hm=0;hm<hj;++hm){(hi=hc[hm]).index=hm;hi.weight=0}for(hm=0;hm<hk;++hm){hi=g2[hm];if(typeof hi.source=="number"){hi.source=hc[hi.source]}if(typeof hi.target=="number"){hi.target=hc[hi.target]}++hi.source.weight;++hi.target.weight}for(hm=0;hm<hj;++hm){hi=hc[hm];if(isNaN(hi.x)){hi.x=hn("x",hp)}if(isNaN(hi.y)){hi.y=hn("y",ho)}if(isNaN(hi.px)){hi.px=hi.x}if(isNaN(hi.py)){hi.py=hi.y}}g6=[];if(typeof hh==="function"){for(hm=0;hm<hk;++hm){g6[hm]=+hh.call(this,g2[hm],hm)}}else{for(hm=0;hm<hk;++hm){g6[hm]=hh}}e=[];if(typeof g3==="function"){for(hm=0;hm<hk;++hm){e[hm]=+g3.call(this,g2[hm],hm)}}else{for(hm=0;hm<hk;++hm){e[hm]=g3}}g9=[];if(typeof hd==="function"){for(hm=0;hm<hj;++hm){g9[hm]=+hd.call(this,hc[hm],hm)}}else{for(hm=0;hm<hj;++hm){g9[hm]=hd}}function hn(hx,hw){var hv=hq(hm),hu=-1,ht=hv.length,hs;while(++hu<ht){if(!isNaN(hs=hv[hu][hx])){return hs}}return Math.random()*hw}function hq(){if(!hr){hr=[];for(hl=0;hl<hj;++hl){hr[hl]=[]}for(hl=0;hl<hk;++hl){var hs=g2[hl];hr[hs.source.index].push(hs.target);hr[hs.target.index].push(hs.source)}}return hr[hm]}return g1.resume()};g1.resume=function(){return g1.alpha(0.1)};g1.stop=function(){return g1.alpha(0)};g1.drag=function(){if(!hg){hg=gg.behavior.drag().origin(fs).on("dragstart.force",s).on("drag.force",hb).on("dragend.force",dq)}if(!arguments.length){return hg}this.on("mouseover.force",b7).on("mouseout.force",dw).call(hg)};function hb(hi){hi.px=gg.event.x,hi.py=gg.event.y;g1.resume()}return gg.rebind(g1,he,"on")};function s(e){e.fixed|=2}function dq(e){e.fixed&=~6}function b7(e){e.fixed|=4;e.px=e.x,e.py=e.y}function dw(e){e.fixed&=~4}function fF(g9,g4,g8){var g5=0,g2=0;g9.charge=0;if(!g9.leaf){var e=g9.nodes,g1=e.length,g6=-1,g7;while(++g6<g1){g7=e[g6];if(g7==null){continue}fF(g7,g4,g8);g9.charge+=g7.charge;g5+=g7.charge*g7.cx;g2+=g7.charge*g7.cy}}if(g9.point){if(!g9.leaf){g9.point.x+=Math.random()-0.5;g9.point.y+=Math.random()-0.5}var g3=g4*g8[g9.point.index];g9.charge+=g9.pointCharge=g3;g5+=g3*g9.point.x;g2+=g3*g9.point.y}g9.cx=g5/g9.charge;g9.cy=g2/g9.charge}var eX=20,b3=1;gg.layout.hierarchy=function(){var g2=c8,g1=aS,g4=gD;function g3(g8,ha,g6){var hd=g1.call(e,g8,ha);g8.depth=ha;g6.push(g8);if(hd&&(g7=hd.length)){var hb=-1,g7,he=g8.children=[],hf=0,g9=ha+1,hc;while(++hb<g7){hc=g3(hd[hb],g9,g6);hc.parent=g8;he.push(hc);hf+=hc.value}if(g2){he.sort(g2)}if(g4){g8.value=hf}}else{if(g4){g8.value=+g4.call(e,g8,ha)||0}}return g8}function g5(ha,hb){var g9=ha.children,g6=0;if(g9&&(hc=g9.length)){var g8=-1,hc,g7=hb+1;while(++g8<hc){g6+=g5(g9[g8],g7)}}else{if(g4){g6=+g4.call(e,ha,hb)||0}}if(g4){ha.value=g6}return g6}function e(g7){var g6=[];g3(g7,0,g6);return g6}e.sort=function(g6){if(!arguments.length){return g2}g2=g6;return e};e.children=function(g6){if(!arguments.length){return g1}g1=g6;return e};e.value=function(g6){if(!arguments.length){return g4}g4=g6;return e};e.revalue=function(g6){g5(g6,0);return g6};return e};function fz(g1,e){gg.rebind(g1,e,"sort","children","value");g1.nodes=g1;g1.links=fB;return g1}function aS(e){return e.children}function gD(e){return e.value}function c8(g1,e){return e.value-g1.value}function fB(e){return gg.merge(e.map(function(g1){return(g1.children||[]).map(function(g2){return{source:g1,target:g2}})}))}gg.layout.partition=function(){var g2=gg.layout.hierarchy(),g3=[1,1];function e(g7,hb,hd,hc){var g5=g7.children;g7.x=hb;g7.y=g7.depth*hc;g7.dx=hd;g7.dy=hc;if(g5&&(g6=g5.length)){var g8=-1,g6,ha,g9;hd=g7.value?hd/g7.value:0;while(++g8<g6){e(ha=g5[g8],hb,g9=ha.value*hd,hc);hb+=g9}}}function g4(g7){var g6=g7.children,g8=0;if(g6&&(g9=g6.length)){var g5=-1,g9;while(++g5<g9){g8=Math.max(g8,g4(g6[g5]))}}return 1+g8}function g1(g7,g6){var g5=g2.call(this,g7,g6);e(g5[0],0,g3[0],g3[1]/g4(g5[0]));return g5}g1.size=function(g5){if(!arguments.length){return g3}g3=g5;return g1};return fz(g1,g2)};gg.layout.pie=function(){var g4=Number,g3=R,g2=0,g1=2*fj;function e(ha){var g7=ha.map(function(hc,hb){return +g4.call(e,hc,hb)});var g5=+(typeof g2==="function"?g2.apply(this,arguments):g2);var g6=((typeof g1==="function"?g1.apply(this,arguments):g1)-g5)/gg.sum(g7);var g8=gg.range(ha.length);if(g3!=null){g8.sort(g3===R?function(hc,hb){return g7[hb]-g7[hc]}:function(hc,hb){return g3(ha[hc],ha[hb])})}var g9=[];g8.forEach(function(hb){var hc;g9[hb]={data:ha[hb],value:hc=g7[hb],startAngle:g5,endAngle:g5+=hc*g6}});return g9}e.value=function(g5){if(!arguments.length){return g4}g4=g5;return e};e.sort=function(g5){if(!arguments.length){return g3}g3=g5;return e};e.startAngle=function(g5){if(!arguments.length){return g2}g2=g5;return e};e.endAngle=function(g5){if(!arguments.length){return g1}g1=g5;return e};return e};var R={};gg.layout.stack=function(){var g3=fs,g2=bt,g5=eN,g4=eO,g1=ae,g6=ac;function e(he,hg){var hf=he.map(function(hj,hi){return g3.call(e,hj,hi)});var hh=hf.map(function(hi){return hi.map(function(hj,hk){return[g1.call(e,hj,hk),g6.call(e,hj,hk)]})});var hb=g2.call(e,hh,hg);hf=gg.permute(hf,hb);hh=gg.permute(hh,hb);var ha=g5.call(e,hh,hg);var g8=hf.length,g9=hf[0].length,hd,hc,g7;for(hc=0;hc<g9;++hc){g4.call(e,hf[0][hc],g7=ha[hc],hh[0][hc][1]);for(hd=1;hd<g8;++hd){g4.call(e,hf[hd][hc],g7+=hh[hd-1][hc][1],hh[hd][hc][1])}}return he}e.values=function(g7){if(!arguments.length){return g3}g3=g7;return e};e.order=function(g7){if(!arguments.length){return g2}g2=typeof g7==="function"?g7:aR.get(g7)||bt;return e};e.offset=function(g7){if(!arguments.length){return g5}g5=typeof g7==="function"?g7:Z.get(g7)||eN;return e};e.x=function(g7){if(!arguments.length){return g1}g1=g7;return e};e.y=function(g7){if(!arguments.length){return g6}g6=g7;return e};e.out=function(g7){if(!arguments.length){return g4}g4=g7;return e};return e};function ae(e){return e.x}function ac(e){return e.y}function eO(g1,e,g2){g1.y0=e;g1.y=g2}var aR=gg.map({"inside-out":function(g4){var g2=g4.length,g5,g3,g9=g4.map(bx),g6=g4.map(cQ),g7=gg.range(g2).sort(function(hc,hb){return g9[hc]-g9[hb]}),g8=0,e=0,ha=[],g1=[];for(g5=0;g5<g2;++g5){g3=g7[g5];if(g8<e){g8+=g6[g3];ha.push(g3)}else{e+=g6[g3];g1.push(g3)}}return g1.reverse().concat(ha)},reverse:function(e){return gg.range(e.length).reverse()},"default":bt});var Z=gg.map({silhouette:function(g4){var g1=g4.length,g2=g4[0].length,g6=[],g7=0,g5,g3,e,g8=[];for(g3=0;g3<g2;++g3){for(g5=0,e=0;g5<g1;g5++){e+=g4[g5][g3][1]}if(e>g7){g7=e}g6.push(e)}for(g3=0;g3<g2;++g3){g8[g3]=(g7-g6[g3])/2}return g8},wiggle:function(g6){var g1=g6.length,g9=g6[0],g2=g9.length,g7,g5,g4,hc,hb,g8,hd,e,g3,ha=[];ha[0]=e=g3=0;for(g5=1;g5<g2;++g5){for(g7=0,hc=0;g7<g1;++g7){hc+=g6[g7][g5][1]}for(g7=0,hb=0,hd=g9[g5][0]-g9[g5-1][0];g7<g1;++g7){for(g4=0,g8=(g6[g7][g5][1]-g6[g7][g5-1][1])/(2*hd);g4<g7;++g4){g8+=(g6[g4][g5][1]-g6[g4][g5-1][1])/hd}hb+=g8*g6[g7][g5][1]}ha[g5]=e-=hc?hb/hc*hd:0;if(e<g3){g3=e}}for(g5=0;g5<g2;++g5){ha[g5]-=g3}return ha},expand:function(g5){var g7=g5.length,e=g5[0].length,g1=1/g7,g3,g2,g6,g4=[];for(g2=0;g2<e;++g2){for(g3=0,g6=0;g3<g7;g3++){g6+=g5[g3][g2][1]}if(g6){for(g3=0;g3<g7;g3++){g5[g3][g2][1]/=g6}}else{for(g3=0;g3<g7;g3++){g5[g3][g2][1]=g1}}}for(g2=0;g2<e;++g2){g4[g2]=0}return g4},zero:eN});function bt(e){return gg.range(e.length)}function eN(g3){var g1=-1,e=g3[0].length,g2=[];while(++g1<e){g2[g1]=0}return g2}function bx(g5){var g3=1,g2=0,g1=g5[0][1],e,g4=g5.length;for(;g3<g4;++g3){if((e=g5[g3][1])>g1){g2=g3;g1=e}}return g2}function cQ(e){return e.reduce(eM,0)}function eM(e,g1){return e+g1[1]}gg.layout.histogram=function(){var g4=true,g1=Number,e=a2,g2=go;function g3(g8,g9){var he=[],hc=g8.map(g1,this),ha=e.call(this,hc,g9),hd=g2.call(this,ha,hc,g9),hf,g9=-1,g5=hc.length,g6=hd.length-1,g7=g4?1:1/g5,hb;while(++g9<g6){hf=he[g9]=[];hf.dx=hd[g9+1]-(hf.x=hd[g9]);hf.y=0}if(g6>0){g9=-1;while(++g9<g5){hb=hc[g9];if(hb>=ha[0]&&hb<=ha[1]){hf=he[gg.bisect(hd,hb,1,g6)-1];hf.y+=g7;hf.push(g8[g9])}}}return he}g3.value=function(g5){if(!arguments.length){return g1}g1=g5;return g3};g3.range=function(g5){if(!arguments.length){return e}e=O(g5);return g3};g3.bins=function(g5){if(!arguments.length){return g2}g2=typeof g5==="number"?function(g6){return i(g6,g5)}:O(g5);return g3};g3.frequency=function(g5){if(!arguments.length){return g4}g4=!!g5;return g3};return g3};function go(g1,e){return i(g1,Math.ceil(Math.log(e.length)/Math.LN2+1))}function i(g3,g5){var g2=-1,g1=+g3[0],e=(g3[1]-g1)/g5,g4=[];while(++g2<=g5){g4[g2]=e*g2+g1}return g4}function a2(e){return[gg.min(e),gg.max(e)]}gg.layout.tree=function(){var g1=gg.layout.hierarchy().sort(null).value(null),g3=cT,g2=[1,1];function e(hb,g9){var g5=g1.call(this,hb,g9),hd=g5[0];function ha(hl,hh){var hj=hl.children,ho=hl._tree;if(hj&&(hk=hj.length)){var hk,hq=hj[0],hp,hn=hq,hi,hm=-1;while(++hm<hk){hi=hj[hm];ha(hi,hp);hn=g4(hi,hp,hn);hp=hi}cW(hl);var hr=0.5*(hq._tree.prelim+hi._tree.prelim);if(hh){ho.prelim=hh._tree.prelim+g3(hl,hh);ho.mod=ho.prelim-hr}else{ho.prelim=hr}}else{if(hh){ho.prelim=hh._tree.prelim+g3(hl,hh)}}}function hc(hk,hh){hk.x=hk._tree.prelim+hh;var hj=hk.children;if(hj&&(hl=hj.length)){var hi=-1,hl;hh+=hk._tree.mod;while(++hi<hl){hc(hj[hi],hh)}}}function g4(hl,hh,ho){if(hh){var hk=hl,hj=hl,hn=hh,hm=hl.parent.children[0],hq=hk._tree.mod,hp=hj._tree.mod,hs=hn._tree.mod,hr=hm._tree.mod,hi;while(hn=ap(hn),hk=gO(hk),hn&&hk){hm=gO(hm);hj=ap(hj);hj._tree.ancestor=hl;hi=hn._tree.prelim+hs-hk._tree.prelim-hq+g3(hn,hk);if(hi>0){gR(e5(hn,hl,ho),hl,hi);hq+=hi;hp+=hi}hs+=hn._tree.mod;hq+=hk._tree.mod;hr+=hm._tree.mod;hp+=hj._tree.mod}if(hn&&!ap(hj)){hj._tree.thread=hn;hj._tree.mod+=hs-hp}if(hk&&!gO(hm)){hm._tree.thread=hk;hm._tree.mod+=hq-hr;ho=hl}}return ho}gv(hd,function(hi,hh){hi._tree={ancestor:hi,prelim:0,mod:0,change:0,shift:0,number:hh?hh._tree.number+1:0}});ha(hd);hc(hd,-hd._tree.prelim);var g8=dj(hd,bk),hg=dj(hd,cB),hf=dj(hd,C),g7=g8.x-g3(g8,hg)/2,g6=hg.x+g3(hg,g8)/2,he=hf.depth||1;gv(hd,function(hh){hh.x=(hh.x-g7)/(g6-g7)*g2[0];hh.y=hh.depth/he*g2[1];delete hh._tree});return g5}e.separation=function(g4){if(!arguments.length){return g3}g3=g4;return e};e.size=function(g4){if(!arguments.length){return g2}g2=g4;return e};return fz(e,g1)};function cT(g1,e){return g1.parent==e.parent?1:2}function gO(g1){var e=g1.children;return e&&e.length?e[0]:g1._tree.thread}function ap(g1){var e=g1.children,g2;return e&&(g2=e.length)?e[g2-1]:g1._tree.thread}function dj(g2,g3){var g1=g2.children;if(g1&&(g4=g1.length)){var g5,g4,e=-1;while(++e<g4){if(g3(g5=dj(g1[e],g3),g2)>0){g2=g5}}}return g2}function cB(g1,e){return g1.x-e.x}function bk(g1,e){return e.x-g1.x}function C(g1,e){return g1.depth-e.depth}function gv(g1,g2){function e(g7,g6){var g5=g7.children;if(g5&&(g8=g5.length)){var g9,g4=null,g3=-1,g8;while(++g3<g8){g9=g5[g3];e(g9,g4);g4=g9}}g2(g7,g6)}e(g1,null)}function cW(g3){var e=0,g5=0,g2=g3.children,g1=g2.length,g4;while(--g1>=0){g4=g2[g1]._tree;g4.prelim+=e;g4.mod+=e;e+=g4.shift+(g5+=g4.change)}}function gR(g1,g2,e){g1=g1._tree;g2=g2._tree;var g3=e/(g2.number-g1.number);g1.change+=g3;g2.change-=g3;g2.shift+=e;g2.prelim+=e;g2.mod+=e}function e5(e,g2,g1){return e._tree.ancestor.parent==g2.parent?e._tree.ancestor:g1}gg.layout.pack=function(){var e=gg.layout.hierarchy().sort(dF),g3=0,g2=[1,1];function g1(hb,g8){var g7=e.call(this,hb,g8),g5=g7[0];g5.x=0;g5.y=0;gv(g5,function(hc){hc.r=Math.sqrt(hc.value)});gv(g5,Q);var g4=g2[0],g9=g2[1],g6=Math.max(2*g5.r/g4,2*g5.r/g9);if(g3>0){var ha=g3*g6/2;gv(g5,function(hc){hc.r+=ha});gv(g5,Q);gv(g5,function(hc){hc.r-=ha});g6=Math.max(2*g5.r/g4,2*g5.r/g9)}ew(g5,g4/2,g9/2,1/g6);return g7}g1.size=function(g4){if(!arguments.length){return g2}g2=g4;return g1};g1.padding=function(g4){if(!arguments.length){return g3}g3=+g4;return g1};return fz(g1,e)};function dF(g1,e){return g1.value-e.value}function bs(g1,e){var g2=g1._pack_next;g1._pack_next=e;e._pack_prev=g1;e._pack_next=g2;g2._pack_prev=e}function aX(g1,e){g1._pack_next=e;e._pack_prev=g1}function dx(g2,e){var g3=e.x-g2.x,g1=e.y-g2.y,g4=g2.r+e.r;return g4*g4-g3*g3-g1*g1>0.001}function Q(hb){if(!(ha=hb.children)||!(g9=ha.length)){return}var ha,hf=Infinity,hj=-Infinity,e=Infinity,g4=-Infinity,hi,hh,hg,he,hd,hc,g9;function g2(hk){hf=Math.min(hk.x-hk.r,hf);hj=Math.max(hk.x+hk.r,hj);e=Math.min(hk.y-hk.r,e);g4=Math.max(hk.y+hk.r,g4)}ha.forEach(aG);hi=ha[0];hi.x=-hi.r;hi.y=0;g2(hi);if(g9>1){hh=ha[1];hh.x=hh.r;hh.y=0;g2(hh);if(g9>2){hg=ha[2];aW(hi,hh,hg);g2(hg);bs(hi,hg);hi._pack_prev=hg;bs(hg,hh);hh=hi._pack_next;for(he=3;he<g9;he++){aW(hi,hh,hg=ha[he]);var g1=0,g5=1,g3=1;for(hd=hh._pack_next;hd!==hh;hd=hd._pack_next,g5++){if(dx(hd,hg)){g1=1;break}}if(g1==1){for(hc=hi._pack_prev;hc!==hd._pack_prev;hc=hc._pack_prev,g3++){if(dx(hc,hg)){break}}}if(g1){if(g5<g3||g5==g3&&hh.r<hi.r){aX(hi,hh=hd)}else{aX(hi=hc,hh)}he--}else{bs(hi,hg);hh=hg;g2(hg)}}}}var g7=(hf+hj)/2,g6=(e+g4)/2,g8=0;for(he=0;he<g9;he++){hg=ha[he];hg.x-=g7;hg.y-=g6;g8=Math.max(g8,hg.r+Math.sqrt(hg.x*hg.x+hg.y*hg.y))}hb.r=g8;ha.forEach(dQ)}function aG(e){e._pack_next=e._pack_prev=e}function dQ(e){delete e._pack_next;delete e._pack_prev}function ew(g4,e,g6,g1){var g3=g4.children;g4.x=e+=g1*g4.x;g4.y=g6+=g1*g4.y;g4.r*=g1;if(g3){var g2=-1,g5=g3.length;while(++g2<g5){ew(g3[g2],e,g6,g1)}}}function aW(g4,g2,e){var g6=g4.r+e.r,g9=g2.x-g4.x,g7=g2.y-g4.y;if(g6&&(g9||g7)){var g8=g2.r+e.r,g5=g9*g9+g7*g7;g8*=g8;g6*=g6;var g3=0.5+(g6-g8)/(2*g5),g1=Math.sqrt(Math.max(0,2*g8*(g6+g5)-(g6-=g5)*g6-g8*g8))/(2*g5);e.x=g4.x+g3*g9+g1*g7;e.y=g4.y+g3*g7-g1*g9}else{e.x=g4.x+g6;e.y=g4.y}}gg.layout.cluster=function(){var g1=gg.layout.hierarchy().sort(null).value(null),g3=cT,g2=[1,1];function e(g9,g8){var g4=g1.call(this,g9,g8),ha=g4[0],hb,hc=0;gv(ha,function(hf){var he=hf.children;if(he&&he.length){hf.x=bc(he);hf.y=bb(he)}else{hf.x=hb?hc+=g3(hf,hb):0;hf.y=0;hb=hf}});var g7=dG(ha),hd=c0(ha),g6=g7.x-g3(g7,hd)/2,g5=hd.x+g3(hd,g7)/2;gv(ha,function(he){he.x=(he.x-g6)/(g5-g6)*g2[0];he.y=(1-(ha.y?he.y/ha.y:1))*g2[1]});return g4}e.separation=function(g4){if(!arguments.length){return g3}g3=g4;return e};e.size=function(g4){if(!arguments.length){return g2}g2=g4;return e};return fz(e,g1)};function bb(e){return 1+gg.max(e,function(g1){return g1.y})}function bc(e){return e.reduce(function(g1,g2){return g1+g2.x},0)/e.length}function dG(g1){var e=g1.children;return e&&e.length?dG(e[0]):g1}function c0(g1){var e=g1.children,g2;return e&&(g2=e.length)?c0(e[g2-1]):g1}gg.layout.treemap=function(){var g8=gg.layout.hierarchy(),hc=Math.round,he=[1,1],g9=null,e=ef,ha=false,g6,g5="squarify",g7=0.5*(1+Math.sqrt(5));function g1(hh,hf){var hg=-1,hk=hh.length,hj,hi;while(++hg<hk){hi=(hj=hh[hg]).value*(hf<0?0:hf);hj.area=isNaN(hi)||hi<=0?0:hi}}function g3(hj){var hg=hj.children;if(hg&&hg.length){var hm=e(hj),ho=[],hl=hg.slice(),hf,hk=Infinity,hi,hn=g5==="slice"?hm.dx:g5==="dice"?hm.dy:g5==="slice-dice"?hj.depth&1?hm.dy:hm.dx:Math.min(hm.dx,hm.dy),hh;g1(hl,hm.dx*hm.dy/hj.value);ho.area=0;while((hh=hl.length)>0){ho.push(hf=hl[hh-1]);ho.area+=hf.area;if(g5!=="squarify"||(hi=g2(ho,hn))<=hk){hl.pop();hk=hi}else{ho.area-=ho.pop().area;g4(ho,hn,hm,false);hn=Math.min(hm.dx,hm.dy);ho.length=ho.area=0;hk=Infinity}}if(ho.length){g4(ho,hn,hm,true);ho.length=ho.area=0}hg.forEach(g3)}}function hd(hi){var hf=hi.children;if(hf&&hf.length){var hh=e(hi),hg=hf.slice(),hk,hj=[];g1(hg,hh.dx*hh.dy/hi.value);hj.area=0;while(hk=hg.pop()){hj.push(hk);hj.area+=hk.area;if(hk.z!=null){g4(hj,hk.z?hh.dx:hh.dy,hh,!hg.length);hj.length=hj.area=0}}hf.forEach(hd)}}function g2(hk,hg){var hi=hk.area,hj,hm=0,hf=Infinity,hh=-1,hl=hk.length;while(++hh<hl){if(!(hj=hk[hh].area)){continue}if(hj<hf){hf=hj}if(hj>hm){hm=hj}}hi*=hi;hg*=hg;return hi?Math.max(hg*hm*g7/hi,hi/(hg*hf*g7)):Infinity}function g4(ho,hn,hj,hm){var hh=-1,hg=ho.length,hk=hj.x,hi=hj.y,hl=hn?hc(ho.area/hn):0,hf;if(hn==hj.dx){if(hm||hl>hj.dy){hl=hj.dy}while(++hh<hg){hf=ho[hh];hf.x=hk;hf.y=hi;hf.dy=hl;hk+=hf.dx=Math.min(hj.x+hj.dx-hk,hl?hc(hf.area/hl):0)}hf.z=true;hf.dx+=hj.x+hj.dx-hk;hj.y+=hl;hj.dy-=hl}else{if(hm||hl>hj.dx){hl=hj.dx}while(++hh<hg){hf=ho[hh];hf.x=hk;hf.y=hi;hf.dx=hl;hi+=hf.dy=Math.min(hj.y+hj.dy-hi,hl?hc(hf.area/hl):0)}hf.z=false;hf.dy+=hj.y+hj.dy-hi;hj.x+=hl;hj.dx-=hl}}function hb(hh){var hg=g6||g8(hh),hf=hg[0];hf.x=0;hf.y=0;hf.dx=he[0];hf.dy=he[1];if(g6){g8.revalue(hf)}g1([hf],hf.dx*hf.dy/hf.value);(g6?hd:g3)(hf);if(ha){g6=hg}return hg}hb.size=function(hf){if(!arguments.length){return he}he=hf;return hb};hb.padding=function(hf){if(!arguments.length){return g9}function hi(hj){var hk=hf.call(hb,hj,hj.depth);return hk==null?ef(hj):aN(hj,typeof hk==="number"?[hk,hk,hk,hk]:hk)}function hh(hj){return aN(hj,hf)}var hg;e=(g9=hf)==null?ef:(hg=typeof hf)==="function"?hi:hg==="number"?(hf=[hf,hf,hf,hf],hh):hh;return hb};hb.round=function(hf){if(!arguments.length){return hc!=Number}hc=hf?Math.round:Number;return hb};hb.sticky=function(hf){if(!arguments.length){return ha}ha=hf;g6=null;return hb};hb.ratio=function(hf){if(!arguments.length){return g7}g7=hf;return hb};hb.mode=function(hf){if(!arguments.length){return g5}g5=hf+"";return hb};return fz(hb,g8)};function ef(e){return{x:e.x,y:e.y,dx:e.dx,dy:e.dy}}function aN(g3,g4){var e=g3.x+g4[3],g5=g3.y+g4[0],g2=g3.dx-g4[1]-g4[3],g1=g3.dy-g4[0]-g4[2];if(g2<0){e+=g2/2;g2=0}if(g1<0){g5+=g1/2;g1=0}return{x:e,y:g5,dx:g2,dy:g1}}gg.random={normal:function(g1,e){var g2=arguments.length;if(g2<2){e=1}if(g2<1){g1=0}return function(){var g3,g5,g4;do{g3=Math.random()*2-1;g5=Math.random()*2-1;g4=g3*g3+g5*g5}while(!g4||g4>1);return g1+e*g3*Math.sqrt(-2*Math.log(g4)/g4)}},logNormal:function(){var e=gg.random.normal.apply(gg,arguments);return function(){return Math.exp(e())}},irwinHall:function(e){return function(){for(var g2=0,g1=0;g1<e;g1++){g2+=Math.random()}return g2/e}}};gg.scale={};function dz(g1){var g2=g1[0],e=g1[g1.length-1];return g2<e?[g2,e]:[e,g2]}function aM(e){return e.rangeExtent?e.rangeExtent():dz(e.range())}function au(g4,e,g5,g2){var g1=g5(g4[0],g4[1]),g3=g2(e[0],e[1]);return function(g6){return g3(g1(g6))}}function fq(g6,g4){var g5=0,g3=g6.length-1,g2=g6[g5],g1=g6[g3],e;if(g1<g2){e=g5,g5=g3,g3=e;e=g2,g2=g1,g1=e}if(g4=g4(g1-g2)){g6[g5]=g4.floor(g2);g6[g3]=g4.ceil(g1)}return g6}function I(g6,g1,g7,g4){var g3=[],g5=[],g2=0,e=Math.min(g6.length,g1.length)-1;if(g6[e]<g6[0]){g6=g6.slice().reverse();g1=g1.slice().reverse()}while(++g2<=e){g3.push(g7(g6[g2-1],g6[g2]));g5.push(g4(g1[g2-1],g1[g2]))}return function(g8){var g9=gg.bisect(g6,g8,1,e)-1;return g5[g9](g3[g9](g8))}}gg.scale.linear=function(){return dv([0,1],[0,1],eL,false)};function dv(g5,g3,g4,g7){var g2,g1;function e(){var g8=Math.min(g5.length,g3.length)>2?I:au,g9=g7?ao:gn;g2=g8(g5,g3,g9,g4);g1=g8(g3,g5,g9,eL);return g6}function g6(g8){return g2(g8)}g6.invert=function(g8){return g1(g8)};g6.domain=function(g8){if(!arguments.length){return g5}g5=g8.map(Number);return e()};g6.range=function(g8){if(!arguments.length){return g3}g3=g8;return e()};g6.rangeRound=function(g8){return g6.range(g8).interpolate(eG)};g6.clamp=function(g8){if(!arguments.length){return g7}g7=g8;return e()};g6.interpolate=function(g8){if(!arguments.length){return g4}g4=g8;return e()};g6.ticks=function(g8){return d4(g5,g8)};g6.tickFormat=function(g8,g9){return eg(g5,g8,g9)};g6.nice=function(){fq(g5,aC);return e()};g6.copy=function(){return dv(g5,g3,g4,g7)};return e()}function fh(g1,e){return gg.rebind(g1,e,"range","rangeRound","interpolate","clamp")}function aC(e){e=Math.pow(10,Math.round(Math.log(e)/Math.LN10)-1);return e&&{floor:function(g1){return Math.floor(g1/e)*e},ceil:function(g1){return Math.ceil(g1/e)*e}}}function r(g5,e){var g2=dz(g5),g1=g2[1]-g2[0],g4=Math.pow(10,Math.floor(Math.log(g1/e)/Math.LN10)),g3=e/g1*g4;if(g3<=0.15){g4*=10}else{if(g3<=0.35){g4*=5}else{if(g3<=0.75){g4*=2}}}g2[0]=Math.ceil(g2[0]/g4)*g4;g2[1]=Math.floor(g2[1]/g4)*g4+g4*0.5;g2[2]=g4;return g2}function d4(g1,e){return gg.range.apply(gg,r(g1,e))}function eg(g2,e,g3){var g1=-Math.floor(Math.log(r(g2,e)[2])/Math.LN10+0.01);return gg.format(g3?g3.replace(b9,function(hd,hc,hb,ha,g9,g8,g7,g6,g5,g4){return[hc,hb,ha,g9,g8,g7,g6,g5||"."+(g1-(g4==="%")*2),g4].join("")}):",."+g1+"f")}gg.scale.log=function(){return fI(gg.scale.linear().domain([0,Math.LN10]),10,fi,e9)};function fI(e,g3,g1,g2){function g4(g5){return e(g1(g5))}g4.invert=function(g5){return g2(e.invert(g5))};g4.domain=function(g5){if(!arguments.length){return e.domain().map(g2)}if(g5[0]<0){g1=fl,g2=fd}else{g1=fi,g2=e9}e.domain(g5.map(g1));return g4};g4.base=function(g5){if(!arguments.length){return g3}g3=+g5;return g4};g4.nice=function(){e.domain(fq(e.domain(),ch(g3)));return g4};g4.ticks=function(){var hd=dz(e.domain()),ha=[];if(hd.every(isFinite)){var g9=Math.log(g3),g8=Math.floor(hd[0]/g9),g7=Math.ceil(hd[1]/g9),hc=g2(hd[0]),hb=g2(hd[1]),g5=g3%1?2:g3;if(g1===fl){ha.push(-Math.pow(g3,-g8));for(;g8++<g7;){for(var g6=g5-1;g6>0;g6--){ha.push(-Math.pow(g3,-g8)*g6)}}}else{for(;g8<g7;g8++){for(var g6=1;g6<g5;g6++){ha.push(Math.pow(g3,g8)*g6)}}ha.push(Math.pow(g3,g8))}for(g8=0;ha[g8]<hc;g8++){}for(g7=ha.length;ha[g7-1]>hb;g7--){}ha=ha.slice(g8,g7)}return ha};g4.tickFormat=function(ha,g9){if(arguments.length<2){g9=cP}if(!arguments.length){return g9}var g5=Math.log(g3),g6=Math.max(0.1,ha/g4.ticks().length),g7=g1===fl?(g8=-1e-12,Math.floor):(g8=1e-12,Math.ceil),g8;return function(hb){return hb/g2(g5*g7(g1(hb)/g5+g8))<=g6?g9(hb):""}};g4.copy=function(){return fI(e.copy(),g3,g1,g2)};return fh(g4,e)}var cP=gg.format(".0e");function fi(e){return Math.log(e<0?0:e)}function e9(e){return Math.exp(e)}function fl(e){return -Math.log(e>0?0:-e)}function fd(e){return -Math.exp(-e)}function ch(g1){g1=Math.log(g1);var e={floor:function(g2){return Math.floor(g2/g1)*g1},ceil:function(g2){return Math.ceil(g2/g1)*g1}};return function(){return e}}gg.scale.pow=function(){return fy(gg.scale.linear(),1)};function fy(e,g2){var g1=e1(g2),g3=e1(1/g2);function g4(g5){return e(g1(g5))}g4.invert=function(g5){return g3(e.invert(g5))};g4.domain=function(g5){if(!arguments.length){return e.domain().map(g3)}e.domain(g5.map(g1));return g4};g4.ticks=function(g5){return d4(g4.domain(),g5)};g4.tickFormat=function(g5,g6){return eg(g4.domain(),g5,g6)};g4.nice=function(){return g4.domain(fq(g4.domain(),aC))};g4.exponent=function(g5){if(!arguments.length){return g2}var g6=g4.domain();g1=e1(g2=g5);g3=e1(1/g2);return g4.domain(g6)};g4.copy=function(){return fy(e.copy(),g2)};return fh(g4,e)}function e1(g1){return function(e){return e<0?-Math.pow(-e,g1):Math.pow(e,g1)}}gg.scale.sqrt=function(){return gg.scale.pow().exponent(0.5)};gg.scale.ordinal=function(){return b2([],{t:"range",a:[[]]})};function b2(g5,g2){var g4,g1,g3;function g6(g7){return g1[((g4.get(g7)||g4.set(g7,g5.push(g7)))-1)%g1.length]}function e(g8,g7){return gg.range(g5.length).map(function(g9){return g8+g7*g9})}g6.domain=function(g7){if(!arguments.length){return g5}g5=[];g4=new aw();var g9=-1,ha=g7.length,g8;while(++g9<ha){if(!g4.has(g8=g7[g9])){g4.set(g8,g5.push(g8))}}return g6[g2.t].apply(g6,g2.a)};g6.range=function(g7){if(!arguments.length){return g1}g1=g7;g3=0;g2={t:"range",a:arguments};return g6};g6.rangePoints=function(g7,ha){if(arguments.length<2){ha=0}var hb=g7[0],g8=g7[1],g9=(g8-hb)/(Math.max(1,g5.length-1)+ha);g1=e(g5.length<2?(hb+g8)/2:hb+g9*ha/2,g9);g3=0;g2={t:"rangePoints",a:arguments};return g6};g6.rangeBands=function(g8,hc,g7){if(arguments.length<2){hc=0}if(arguments.length<3){g7=hc}var g9=g8[1]<g8[0],hd=g8[g9-0],ha=g8[1-g9],hb=(ha-hd)/(g5.length-hc+2*g7);g1=e(hd+hb*g7,hb);if(g9){g1.reverse()}g3=hb*(1-hc);g2={t:"rangeBands",a:arguments};return g6};g6.rangeRoundBands=function(g8,hd,g7){if(arguments.length<2){hd=0}if(arguments.length<3){g7=hd}var ha=g8[1]<g8[0],he=g8[ha-0],hb=g8[1-ha],hc=Math.floor((hb-he)/(g5.length-hd+2*g7)),g9=hb-he-(g5.length-hd)*hc;g1=e(he+Math.round(g9/2),hc);if(ha){g1.reverse()}g3=Math.round(hc*(1-hd));g2={t:"rangeRoundBands",a:arguments};return g6};g6.rangeBand=function(){return g3};g6.rangeExtent=function(){return dz(g2.a[0])};g6.copy=function(){return b2(g5,g2)};return g6.domain(g5)}gg.scale.category10=function(){return gg.scale.ordinal().range(cb)};gg.scale.category20=function(){return gg.scale.ordinal().range(bS)};gg.scale.category20b=function(){return gg.scale.ordinal().range(f7)};gg.scale.category20c=function(){return gg.scale.ordinal().range(f5)};var cb=["#1f77b4","#ff7f0e","#2ca02c","#d62728","#9467bd","#8c564b","#e377c2","#7f7f7f","#bcbd22","#17becf"];var bS=["#1f77b4","#aec7e8","#ff7f0e","#ffbb78","#2ca02c","#98df8a","#d62728","#ff9896","#9467bd","#c5b0d5","#8c564b","#c49c94","#e377c2","#f7b6d2","#7f7f7f","#c7c7c7","#bcbd22","#dbdb8d","#17becf","#9edae5"];var f7=["#393b79","#5254a3","#6b6ecf","#9c9ede","#637939","#8ca252","#b5cf6b","#cedb9c","#8c6d31","#bd9e39","#e7ba52","#e7cb94","#843c39","#ad494a","#d6616b","#e7969c","#7b4173","#a55194","#ce6dbd","#de9ed6"];var f5=["#3182bd","#6baed6","#9ecae1","#c6dbef","#e6550d","#fd8d3c","#fdae6b","#fdd0a2","#31a354","#74c476","#a1d99b","#c7e9c0","#756bb1","#9e9ac8","#bcbddc","#dadaeb","#636363","#969696","#bdbdbd","#d9d9d9"];gg.scale.quantile=function(){return z([],[])};function z(g2,g1){var g3;function e(){var g5=0,g6=g1.length;g3=[];while(++g5<g6){g3[g5-1]=gg.quantile(g2,g5/g6)}return g4}function g4(g5){if(isNaN(g5=+g5)){return NaN}return g1[gg.bisect(g3,g5)]}g4.domain=function(g5){if(!arguments.length){return g2}g2=g5.filter(function(g6){return !isNaN(g6)}).sort(gg.ascending);return e()};g4.range=function(g5){if(!arguments.length){return g1}g1=g5;return e()};g4.quantiles=function(){return g3};g4.copy=function(){return z(g2,g1)};return e()}gg.scale.quantize=function(){return cZ(0,1,[0,1])};function cZ(g4,g2,g1){var g5,g3;function g6(g7){return g1[Math.max(0,Math.min(g3,Math.floor(g5*(g7-g4))))]}function e(){g5=g1.length/(g2-g4);g3=g1.length-1;return g6}g6.domain=function(g7){if(!arguments.length){return[g4,g2]}g4=+g7[0];g2=+g7[g7.length-1];return e()};g6.range=function(g7){if(!arguments.length){return g1}g1=g7;return e()};g6.copy=function(){return cZ(g4,g2,g1)};return e()}gg.scale.threshold=function(){return fc([0.5],[0,1])};function fc(g1,e){function g2(g3){return e[gg.bisect(g1,g3)]}g2.domain=function(g3){if(!arguments.length){return g1}g1=g3;return g2};g2.range=function(g3){if(!arguments.length){return e}e=g3;return g2};g2.copy=function(){return fc(g1,e)};return g2}gg.scale.identity=function(){return dT([0,1])};function dT(g1){function e(g2){return +g2}e.invert=e;e.domain=e.range=function(g2){if(!arguments.length){return g1}g1=g2.map(e);return e};e.ticks=function(g2){return d4(g1,g2)};e.tickFormat=function(g2,g3){return eg(g1,g2,g3)};e.copy=function(){return dT(g1)};return e}gg.svg.arc=function(){var g4=bf,g3=cs,g2=fn,e=af;function g1(){var g8=g4.apply(this,arguments),g7=g3.apply(this,arguments),g6=g2.apply(this,arguments)+gx,g5=e.apply(this,arguments)+gx,he=(g5<g6&&(he=g6,g6=g5,g5=he),g5-g6),hb=he<fj?"0":"1",ha=Math.cos(g6),hd=Math.sin(g6),g9=Math.cos(g5),hc=Math.sin(g5);return he>=gF?g8?"M0,"+g7+"A"+g7+","+g7+" 0 1,1 0,"+-g7+"A"+g7+","+g7+" 0 1,1 0,"+g7+"M0,"+g8+"A"+g8+","+g8+" 0 1,0 0,"+-g8+"A"+g8+","+g8+" 0 1,0 0,"+g8+"Z":"M0,"+g7+"A"+g7+","+g7+" 0 1,1 0,"+-g7+"A"+g7+","+g7+" 0 1,1 0,"+g7+"Z":g8?"M"+g7*ha+","+g7*hd+"A"+g7+","+g7+" 0 "+hb+",1 "+g7*g9+","+g7*hc+"L"+g8*g9+","+g8*hc+"A"+g8+","+g8+" 0 "+hb+",0 "+g8*ha+","+g8*hd+"Z":"M"+g7*ha+","+g7*hd+"A"+g7+","+g7+" 0 "+hb+",1 "+g7*g9+","+g7*hc+"L0,0Z"}g1.innerRadius=function(g5){if(!arguments.length){return g4}g4=O(g5);return g1};g1.outerRadius=function(g5){if(!arguments.length){return g3}g3=O(g5);return g1};g1.startAngle=function(g5){if(!arguments.length){return g2}g2=O(g5);return g1};g1.endAngle=function(g5){if(!arguments.length){return e}e=O(g5);return g1};g1.centroid=function(){var g6=(g4.apply(this,arguments)+g3.apply(this,arguments))/2,g5=(g2.apply(this,arguments)+e.apply(this,arguments))/2+gx;return[Math.cos(g5)*g6,Math.sin(g5)*g6]};return g1};var gx=-fj/2,gF=2*fj-0.000001;function bf(e){return e.innerRadius}function cs(e){return e.outerRadius}function fn(e){return e.startAngle}function af(e){return e.endAngle}gg.svg.line.radial=function(){var e=eh(L);e.radius=e.x,delete e.x;e.angle=e.y,delete e.y;return e};function L(g3){var e,g2=-1,g5=g3.length,g4,g1;while(++g2<g5){e=g3[g2];g4=e[0];g1=e[1]+gx;e[0]=g4*Math.cos(g1);e[1]=g4*Math.sin(g1)}return g3}function gW(g4){var g2=fS,g1=fS,ha=0,g8=fR,g3=aa,g5=gK,hb=g5.key,g7=g5,g6="L",g9=0.7;function e(hg){var hi=[],hc=[],hp=[],hh=-1,hd=hg.length,hk,hf=O(g2),ho=O(ha),he=g2===g1?function(){return hm}:O(g1),hn=ha===g8?function(){return hl}:O(g8),hm,hl;function hj(){hi.push("M",g5(g4(hp),g9),g6,g7(g4(hc.reverse()),g9),"Z")}while(++hh<hd){if(g3.call(this,hk=hg[hh],hh)){hc.push([hm=+hf.call(this,hk,hh),hl=+ho.call(this,hk,hh)]);hp.push([+he.call(this,hk,hh),+hn.call(this,hk,hh)])}else{if(hc.length){hj();hc=[];hp=[]}}}if(hc.length){hj()}return hi.length?hi.join(""):null}e.x=function(hc){if(!arguments.length){return g1}g2=g1=hc;return e};e.x0=function(hc){if(!arguments.length){return g2}g2=hc;return e};e.x1=function(hc){if(!arguments.length){return g1}g1=hc;return e};e.y=function(hc){if(!arguments.length){return g8}ha=g8=hc;return e};e.y0=function(hc){if(!arguments.length){return ha}ha=hc;return e};e.y1=function(hc){if(!arguments.length){return g8}g8=hc;return e};e.defined=function(hc){if(!arguments.length){return g3}g3=hc;return e};e.interpolate=function(hc){if(!arguments.length){return hb}if(typeof hc==="function"){hb=g5=hc}else{hb=(g5=bO.get(hc)||gK).key}g7=g5.reverse||g5;g6=g5.closed?"M":"L";return e};e.tension=function(hc){if(!arguments.length){return g9}g9=hc;return e};return e}a4.reverse=gq;gq.reverse=a4;gg.svg.area=function(){return gW(fs)};gg.svg.area.radial=function(){var e=gW(L);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};gg.svg.chord=function(){var e=gy,g7=gJ,g6=E,g8=fn,g4=af;function g5(hd,hb){var hc=g9(this,e,hd,hb),ha=g9(this,g7,hd,hb);return"M"+hc.p0+g1(hc.r,hc.p1,hc.a1-hc.a0)+(g2(hc,ha)?g3(hc.r,hc.p1,hc.r,hc.p0):g3(hc.r,hc.p1,ha.r,ha.p0)+g1(ha.r,ha.p1,ha.a1-ha.a0)+g3(ha.r,ha.p1,hc.r,hc.p0))+"Z"}function g9(hd,hg,hh,he){var hc=hg.call(hd,hh,he),hf=g6.call(hd,hc,he),hb=g8.call(hd,hc,he)+gx,ha=g4.call(hd,hc,he)+gx;return{r:hf,a0:hb,a1:ha,p0:[hf*Math.cos(hb),hf*Math.sin(hb)],p1:[hf*Math.cos(ha),hf*Math.sin(ha)]}}function g2(hb,ha){return hb.a0==ha.a0&&hb.a1==ha.a1}function g1(hb,hc,ha){return"A"+hb+","+hb+" 0 "+ +(ha>fj)+",1 "+hc}function g3(hb,hd,ha,hc){return"Q 0,0 "+hc}g5.radius=function(ha){if(!arguments.length){return g6}g6=O(ha);return g5};g5.source=function(ha){if(!arguments.length){return e}e=O(ha);return g5};g5.target=function(ha){if(!arguments.length){return g7}g7=O(ha);return g5};g5.startAngle=function(ha){if(!arguments.length){return g8}g8=O(ha);return g5};g5.endAngle=function(ha){if(!arguments.length){return g4}g4=O(ha);return g5};return g5};function E(e){return e.radius}gg.svg.diagonal=function(){var g2=gy,g3=gJ,e=n;function g1(g8,g5){var g9=g2.call(this,g8,g5),g6=g3.call(this,g8,g5),g4=(g9.y+g6.y)/2,g7=[g9,{x:g9.x,y:g4},{x:g6.x,y:g4},g6];g7=g7.map(e);return"M"+g7[0]+"C"+g7[1]+" "+g7[2]+" "+g7[3]}g1.source=function(g4){if(!arguments.length){return g2}g2=O(g4);return g1};g1.target=function(g4){if(!arguments.length){return g3}g3=O(g4);return g1};g1.projection=function(g4){if(!arguments.length){return e}e=g4;return g1};return g1};function n(e){return[e.x,e.y]}gg.svg.diagonal.radial=function(){var g2=gg.svg.diagonal(),e=n,g1=g2.projection;g2.projection=function(g3){return arguments.length?g1(o(e=g3)):e};return g2};function o(e){return function(){var g3=e.apply(this,arguments),g2=g3[0],g1=g3[1]+gx;return[g2*Math.cos(g1),g2*Math.sin(g1)]}}gg.svg.symbol=function(){var g1=aJ,e=ea;function g2(g4,g3){return(gH.get(g1.call(this,g4,g3))||bQ)(e.call(this,g4,g3))}g2.type=function(g3){if(!arguments.length){return g1}g1=O(g3);return g2};g2.size=function(g3){if(!arguments.length){return e}e=O(g3);return g2};return g2};function ea(){return 64}function aJ(){return"circle"}function bQ(e){var g1=Math.sqrt(e/fj);return"M0,"+g1+"A"+g1+","+g1+" 0 1,1 0,"+-g1+"A"+g1+","+g1+" 0 1,1 0,"+g1+"Z"}var gH=gg.map({circle:bQ,cross:function(e){var g1=Math.sqrt(e/5)/2;return"M"+-3*g1+","+-g1+"H"+-g1+"V"+-3*g1+"H"+g1+"V"+-g1+"H"+3*g1+"V"+g1+"H"+g1+"V"+3*g1+"H"+-g1+"V"+g1+"H"+-3*g1+"Z"},diamond:function(e){var g1=Math.sqrt(e/(2*bW)),g2=g1*bW;return"M0,"+-g1+"L"+g2+",0 0,"+g1+" "+-g2+",0Z"},square:function(e){var g1=Math.sqrt(e)/2;return"M"+-g1+","+-g1+"L"+g1+","+-g1+" "+g1+","+g1+" "+-g1+","+g1+"Z"},"triangle-down":function(e){var g2=Math.sqrt(e/bI),g1=g2*bI/2;return"M0,"+g1+"L"+g2+","+-g1+" "+-g2+","+-g1+"Z"},"triangle-up":function(e){var g2=Math.sqrt(e/bI),g1=g2*bI/2;return"M0,"+-g1+"L"+g2+","+g1+" "+-g2+","+g1+"Z"}});gg.svg.symbolTypes=gH.keys();var bI=Math.sqrt(3),bW=Math.tan(30*F);function fO(e,g1){dY(e,dA);e.id=g1;return e}var dA=[],f6=0,ai,dl={ease:am,delay:0,duration:250};dA.call=df.call;dA.empty=df.empty;dA.node=df.node;gg.transition=function(e){return arguments.length?ai?e.transition():e:fP.transition()};gg.transition.prototype=dA;dA.select=function(g6){var e=this.id,g3=[],ha,g1,g4;if(typeof g6!=="function"){g6=w(g6)}for(var g7=-1,g5=this.length;++g7<g5;){g3.push(ha=[]);for(var g9=this[g7],g8=-1,g2=g9.length;++g8<g2;){if((g4=g9[g8])&&(g1=g6.call(g4,g4.__data__,g8))){if("__data__" in g4){g1.__data__=g4.__data__}eK(g1,g8,e,g4.__transition__[e]);ha.push(g1)}else{ha.push(null)}}}return fO(g3,e)};dA.selectAll=function(g8){var g1=this.id,g5=[],he,e,g7,g2,hc;if(typeof g8!=="function"){g8=cC(g8)}for(var ha=-1,g6=this.length;++ha<g6;){for(var hd=this[ha],hb=-1,g4=hd.length;++hb<g4;){if(g7=hd[hb]){hc=g7.__transition__[g1];e=g8.call(g7,g7.__data__,hb);g5.push(he=[]);for(var g9=-1,g3=e.length;++g9<g3;){eK(g2=e[g9],g9,g1,hc);he.push(g2)}}}}return fO(g5,g1)};dA.filter=function(e){var g2=[],g8,g7,g3;if(typeof e!=="function"){e=aT(e)}for(var g5=0,g4=this.length;g5<g4;g5++){g2.push(g8=[]);for(var g7=this[g5],g6=0,g1=g7.length;g6<g1;g6++){if((g3=g7[g6])&&e.call(g3,g3.__data__,g6)){g8.push(g3)}}}return fO(g2,this.id,this.time).ease(this.ease())};dA.tween=function(e,g1){var g2=this.id;if(arguments.length<2){return this.node().__transition__[g2].tween.get(e)}return cj(this,g1==null?function(g3){g3.__transition__[g2].tween.remove(e)}:function(g3){g3.__transition__[g2].tween.set(e,g1)})};function gG(e,g1,g3,g2){var g4=e.id;return cj(e,typeof g3==="function"?function(g7,g6,g5){g7.__transition__[g4].tween.set(g1,g2(g3.call(g7,g7.__data__,g6,g5)))}:(g3=g2(g3),function(g5){g5.__transition__[g4].tween.set(g1,g3)}))}dA.attr=function(e,g4){if(arguments.length<2){for(g4 in e){this.attr(g4,e[g4])}return this}var g3=eC(e),g2=gg.ns.qualify(e);function g1(){this.removeAttribute(g2)}function g5(){this.removeAttributeNS(g2.space,g2.local)}return gG(this,"attr."+e,g4,function(g6){function g8(){var g9=this.getAttribute(g2),ha;return g9!==g6&&(ha=g3(g9,g6),function(hb){this.setAttribute(g2,ha(hb))})}function g7(){var g9=this.getAttributeNS(g2.space,g2.local),ha;return g9!==g6&&(ha=g3(g9,g6),function(hb){this.setAttributeNS(g2.space,g2.local,ha(hb))})}return g6==null?g2.local?g5:g1:(g6+="",g2.local?g7:g8)})};dA.attrTween=function(e,g2){var g1=gg.ns.qualify(e);function g3(g7,g5){var g6=g2.call(this,g7,g5,this.getAttribute(g1));return g6&&function(g8){this.setAttribute(g1,g6(g8))}}function g4(g7,g5){var g6=g2.call(this,g7,g5,this.getAttributeNS(g1.space,g1.local));return g6&&function(g8){this.setAttributeNS(g1.space,g1.local,g6(g8))}}return this.tween("attr."+e,g1.local?g4:g3)};dA.style=function(g2,g4,g3){var g5=arguments.length;if(g5<3){if(typeof g2!=="string"){if(g5<2){g4=""}for(g3 in g2){this.style(g3,g2[g3],g4)}return this}g3=""}var g1=eC(g2);function e(){this.style.removeProperty(g2)}return gG(this,"style."+g2,g4,function(g6){function g7(){var g8=eH.getComputedStyle(this,null).getPropertyValue(g2),g9;return g8!==g6&&(g9=g1(g8,g6),function(ha){this.style.setProperty(g2,g9(ha),g3)})}return g6==null?e:(g6+="",g7)})};dA.styleTween=function(e,g2,g1){if(arguments.length<3){g1=""}return this.tween("style."+e,function(g5,g3){var g4=g2.call(this,g5,g3,eH.getComputedStyle(this,null).getPropertyValue(e));return g4&&function(g6){this.style.setProperty(e,g4(g6),g1)}})};dA.text=function(e){return gG(this,"text",e,g0)};function g0(e){if(e==null){e=""}return function(){this.textContent=e}}dA.remove=function(){return this.each("end.transition",function(){var e;if(!this.__transition__&&(e=this.parentNode)){e.removeChild(this)}})};dA.ease=function(e){var g1=this.id;if(arguments.length<1){return this.node().__transition__[g1].ease}if(typeof e!=="function"){e=gg.ease.apply(gg,arguments)}return cj(this,function(g2){g2.__transition__[g1].ease=e})};dA.delay=function(e){var g1=this.id;return cj(this,typeof e==="function"?function(g4,g3,g2){g4.__transition__[g1].delay=e.call(g4,g4.__data__,g3,g2)|0}:(e|=0,function(g2){g2.__transition__[g1].delay=e}))};dA.duration=function(e){var g1=this.id;return cj(this,typeof e==="function"?function(g4,g3,g2){g4.__transition__[g1].duration=Math.max(1,e.call(g4,g4.__data__,g3,g2)|0)}:(e=Math.max(1,e|0),function(g2){g2.__transition__[g1].duration=e}))};dA.each=function(g1,g2){var g4=this.id;if(arguments.length<2){var e=dl,g3=ai;ai=g4;cj(this,function(g7,g6,g5){dl=g7.__transition__[g4];g1.call(g7,g7.__data__,g6,g5)});dl=e;ai=g3}else{cj(this,function(g5){g5.__transition__[g4].event.on(g1,g2)})}return this};dA.transition=function(){var ha=this.id,g9=++f6,g1=[],g8,g7,g3,g6;for(var g4=0,g2=this.length;g4<g2;g4++){g1.push(g8=[]);for(var g7=this[g4],g5=0,e=g7.length;g5<e;g5++){if(g3=g7[g5]){g6=Object.create(g3.__transition__[ha]);g6.delay+=g6.duration;eK(g3,g5,g9,g6)}g8.push(g3)}}return fO(g1,g9)};function eK(g3,g2,g6,e){var g1=g3.__transition__||(g3.__transition__={active:0,count:0}),g5=g1[g6];if(!g5){var g4=e.time;g5=g1[g6]={tween:new aw(),event:gg.dispatch("start","end"),time:g4,ease:e.ease,delay:e.delay,duration:e.duration};++g1.count;gg.timer(function(hg){var hd=g3.__data__,g9=g5.ease,g7=g5.event,hb=g5.delay,ha=g5.duration,hf=[];return hb<=hg?g8(hg):gg.timer(g8,hb,g4),1;function g8(hh){if(g1.active>g6){return he()}g1.active=g6;g7.start.call(g3,hd,g2);g5.tween.forEach(function(hi,hj){if(hj=hj.call(g3,hd,g2)){hf.push(hj)}});if(!hc(hh)){gg.timer(hc,0,g4)}return 1}function hc(hh){if(g1.active!==g6){return he()}var hi=(hh-hb)/ha,hj=g9(hi),hk=hf.length;while(hk>0){hf[--hk].call(g3,hj)}if(hi>=1){he();g7.end.call(g3,hd,g2);return 1}}function he(){if(--g1.count){delete g1[g6]}else{delete g3.__transition__}return 1}},0,g4);return g5}}gg.svg.axis=function(){var g3=gg.scale.linear(),g6=gN,g4=6,e=6,g1=6,ha=3,g9=[10],g5=null,g8,g7=0;function g2(hb){hb.each(function(){var hx=gg.select(this);var hz=g5==null?g3.ticks?g3.ticks.apply(g3,g9):g3.domain():g5,hq=g8==null?g3.tickFormat?g3.tickFormat.apply(g3,g9):String:g8;var hg=cu(g3,hz,g7),hf=hx.selectAll(".tick.minor").data(hg,String),hs=hf.enter().insert("line",".tick").attr("class","tick minor").style("opacity",0.000001),hr=gg.transition(hf.exit()).style("opacity",0.000001).remove(),hd=gg.transition(hf).style("opacity",1);var hv=hx.selectAll(".tick.major").data(hz,String),hn=hv.enter().insert("g","path").attr("class","tick major").style("opacity",0.000001),hp=gg.transition(hv.exit()).style("opacity",0.000001).remove(),hi=gg.transition(hv).style("opacity",1),hc;var hm=aM(g3),ho=hx.selectAll(".domain").data([0]),hA=(ho.enter().append("path").attr("class","domain"),gg.transition(ho));var ht=g3.copy(),hu=this.__chart__||ht;this.__chart__=ht;hn.append("line");hn.append("text");var he=hn.select("line"),hy=hi.select("line"),hl=hv.select("text").text(hq),hh=hn.select("text"),hw=hi.select("text");switch(g6){case"bottom":hc=ev;hs.attr("y2",e);hd.attr("x2",0).attr("y2",e);he.attr("y2",g4);hh.attr("y",Math.max(g4,0)+ha);hy.attr("x2",0).attr("y2",g4);hw.attr("x",0).attr("y",Math.max(g4,0)+ha);hl.attr("dy",".71em").style("text-anchor","middle");hA.attr("d","M"+hm[0]+","+g1+"V0H"+hm[1]+"V"+g1);break;case"top":hc=ev;hs.attr("y2",-e);hd.attr("x2",0).attr("y2",-e);he.attr("y2",-g4);hh.attr("y",-(Math.max(g4,0)+ha));hy.attr("x2",0).attr("y2",-g4);hw.attr("x",0).attr("y",-(Math.max(g4,0)+ha));hl.attr("dy","0em").style("text-anchor","middle");hA.attr("d","M"+hm[0]+","+-g1+"V0H"+hm[1]+"V"+-g1);break;case"left":hc=eu;hs.attr("x2",-e);hd.attr("x2",-e).attr("y2",0);he.attr("x2",-g4);hh.attr("x",-(Math.max(g4,0)+ha));hy.attr("x2",-g4).attr("y2",0);hw.attr("x",-(Math.max(g4,0)+ha)).attr("y",0);hl.attr("dy",".32em").style("text-anchor","end");hA.attr("d","M"+-g1+","+hm[0]+"H0V"+hm[1]+"H"+-g1);break;case"right":hc=eu;hs.attr("x2",e);hd.attr("x2",e).attr("y2",0);he.attr("x2",g4);hh.attr("x",Math.max(g4,0)+ha);hy.attr("x2",g4).attr("y2",0);hw.attr("x",Math.max(g4,0)+ha).attr("y",0);hl.attr("dy",".32em").style("text-anchor","start");hA.attr("d","M"+g1+","+hm[0]+"H0V"+hm[1]+"H"+g1);break}if(g3.ticks){hn.call(hc,hu);hi.call(hc,ht);hp.call(hc,ht);hs.call(hc,hu);hd.call(hc,ht);hr.call(hc,ht)}else{var hk=ht.rangeBand()/2,hj=function(hB){return ht(hB)+hk};hn.call(hc,hj);hi.call(hc,hj)}})}g2.scale=function(hb){if(!arguments.length){return g3}g3=hb;return g2};g2.orient=function(hb){if(!arguments.length){return g6}g6=hb in d5?hb+"":gN;return g2};g2.ticks=function(){if(!arguments.length){return g9}g9=arguments;return g2};g2.tickValues=function(hb){if(!arguments.length){return g5}g5=hb;return g2};g2.tickFormat=function(hb){if(!arguments.length){return g8}g8=hb;return g2};g2.tickSize=function(hb,hd){if(!arguments.length){return g4}var hc=arguments.length-1;g4=+hb;e=hc>1?+hd:g4;g1=hc>0?+arguments[hc]:g4;return g2};g2.tickPadding=function(hb){if(!arguments.length){return ha}ha=+hb;return g2};g2.tickSubdivide=function(hb){if(!arguments.length){return g7}g7=+hb;return g2};return g2};var gN="bottom",d5={top:1,right:1,bottom:1,left:1};function ev(g1,e){g1.attr("transform",function(g2){return"translate("+e(g2)+",0)"})}function eu(e,g1){e.attr("transform",function(g2){return"translate(0,"+g1(g2)+")"})}function cu(g2,g6,g1){g7=[];if(g1&&g6.length>1){var g9=dz(g2.domain()),g7,g4=-1,e=g6.length,g5=(g6[1]-g6[0])/++g1,g3,g8;while(++g4<e){for(g3=g1;--g3>0;){if((g8=+g6[g4]-g3*g5)>=g9[0]){g7.push(g8)}}}for(--g4,g3=0;++g3<g1&&(g8=+g6[g4]+g3*g5)<g9[1];){g7.push(g8)}}return g7}gg.svg.brush=function(){var e=gc(g4,"brushstart","brush","brushend"),g6=null,g5=null,g7=aj[0],ha=[[0,0],[0,0]],g1;function g4(hb){hb.each(function(){var he=gg.select(this),hd=he.selectAll(".background").data([0]),hc=he.selectAll(".extent").data([0]),hg=he.selectAll(".resize").data(g7,String),hf;he.style("pointer-events","all").on("mousedown.brush",g8).on("touchstart.brush",g8);hd.enter().append("rect").attr("class","background").style("visibility","hidden").style("cursor","crosshair");hc.enter().append("rect").attr("class","extent").style("cursor","move");hg.enter().append("g").attr("class",function(hh){return"resize "+hh}).style("cursor",function(hh){return dW[hh]}).append("rect").attr("x",function(hh){return/[ew]$/.test(hh)?-3:null}).attr("y",function(hh){return/^[ns]/.test(hh)?-3:null}).attr("width",6).attr("height",6).style("visibility","hidden");hg.style("display",g4.empty()?"none":null);hg.exit().remove();if(g6){hf=aM(g6);hd.attr("x",hf[0]).attr("width",hf[1]-hf[0]);g3(he)}if(g5){hf=aM(g5);hd.attr("y",hf[0]).attr("height",hf[1]-hf[0]);g2(he)}g9(he)})}function g9(hb){hb.selectAll(".resize").attr("transform",function(hc){return"translate("+ha[+/e$/.test(hc)][0]+","+ha[+/^s/.test(hc)][1]+")"})}function g3(hb){hb.select(".extent").attr("x",ha[0][0]);hb.selectAll(".extent,.n>rect,.s>rect").attr("width",ha[1][0]-ha[0][0])}function g2(hb){hb.select(".extent").attr("y",ha[0][1]);hb.selectAll(".extent,.e>rect,.w>rect").attr("height",ha[1][1]-ha[0][1])}function g8(){var hu=this,hc=gg.select(gg.event.target),hi=e.of(hu,arguments),hp=gg.select(hu),hr=hc.datum(),hn=!/^(n|s)$/.test(hr)&&g6,hl=!/^(e|w)$/.test(hr)&&g5,hm=hc.classed("extent"),hs,ht=hj(),hd;var hg=gg.select(eH).on("mousemove.brush",hh).on("mouseup.brush",hb).on("touchmove.brush",hh).on("touchend.brush",hb).on("keydown.brush",hk).on("keyup.brush",hf);if(hm){ht[0]=ha[0][0]-ht[0];ht[1]=ha[0][1]-ht[1]}else{if(hr){var hq=+/w$/.test(hr),ho=+/^n/.test(hr);hd=[ha[1-hq][0]-ht[0],ha[1-ho][1]-ht[1]];ht[0]=ha[hq][0];ht[1]=ha[ho][1]}else{if(gg.event.altKey){hs=ht.slice()}}}hp.style("pointer-events","none").selectAll(".resize").style("display",null);gg.select("body").style("cursor",hc.style("cursor"));hi({type:"brushstart"});hh();gA();function hj(){var hv=gg.event.changedTouches;return hv?gg.touches(hu,hv)[0]:gg.mouse(hu)}function hk(){if(gg.event.keyCode==32){if(!hm){hs=null;ht[0]-=ha[1][0];ht[1]-=ha[1][1];hm=2}gA()}}function hf(){if(gg.event.keyCode==32&&hm==2){ht[0]+=ha[1][0];ht[1]+=ha[1][1];hm=0;gA()}}function hh(){var hv=hj(),hw=false;if(hd){hv[0]+=hd[0];hv[1]+=hd[1]}if(!hm){if(gg.event.altKey){if(!hs){hs=[(ha[0][0]+ha[1][0])/2,(ha[0][1]+ha[1][1])/2]}ht[0]=ha[+(hv[0]<hs[0])][0];ht[1]=ha[+(hv[1]<hs[1])][1]}else{hs=null}}if(hn&&he(hv,g6,0)){g3(hp);hw=true}if(hl&&he(hv,g5,1)){g2(hp);hw=true}if(hw){g9(hp);hi({type:"brush",mode:hm?"move":"resize"})}}function he(hD,hx,hz){var hA=aM(hx),hw=hA[0],hv=hA[1],hB=ht[hz],hE=ha[1][hz]-ha[0][hz],hy,hC;if(hm){hw-=hB;hv-=hE+hB}hy=Math.max(hw,Math.min(hv,hD[hz]));if(hm){hC=(hy+=hB)+hE}else{if(hs){hB=Math.max(hw,Math.min(hv,2*hs[hz]-hy))}if(hB<hy){hC=hy;hy=hB}else{hC=hB}}if(ha[0][hz]!==hy||ha[1][hz]!==hC){g1=null;ha[0][hz]=hy;ha[1][hz]=hC;return true}}function hb(){hh();hp.style("pointer-events","all").selectAll(".resize").style("display",g4.empty()?"none":null);gg.select("body").style("cursor",null);hg.on("mousemove.brush",null).on("mouseup.brush",null).on("touchmove.brush",null).on("touchend.brush",null).on("keydown.brush",null).on("keyup.brush",null);hi({type:"brushend"});gA()}}g4.x=function(hb){if(!arguments.length){return g6}g6=hb;g7=aj[!g6<<1|!g5];return g4};g4.y=function(hb){if(!arguments.length){return g5}g5=hb;g7=aj[!g6<<1|!g5];return g4};g4.extent=function(hg){var hd,hb,hf,he,hc;if(!arguments.length){hg=g1||ha;if(g6){hd=hg[0][0],hb=hg[1][0];if(!g1){hd=ha[0][0],hb=ha[1][0];if(g6.invert){hd=g6.invert(hd),hb=g6.invert(hb)}if(hb<hd){hc=hd,hd=hb,hb=hc}}}if(g5){hf=hg[0][1],he=hg[1][1];if(!g1){hf=ha[0][1],he=ha[1][1];if(g5.invert){hf=g5.invert(hf),he=g5.invert(he)}if(he<hf){hc=hf,hf=he,he=hc}}}return g6&&g5?[[hd,hf],[hb,he]]:g6?[hd,hb]:g5&&[hf,he]}g1=[[0,0],[0,0]];if(g6){hd=hg[0],hb=hg[1];if(g5){hd=hd[0],hb=hb[0]}g1[0][0]=hd,g1[1][0]=hb;if(g6.invert){hd=g6(hd),hb=g6(hb)}if(hb<hd){hc=hd,hd=hb,hb=hc}ha[0][0]=hd|0,ha[1][0]=hb|0}if(g5){hf=hg[0],he=hg[1];if(g6){hf=hf[1],he=he[1]}g1[0][1]=hf,g1[1][1]=he;if(g5.invert){hf=g5(hf),he=g5(he)}if(he<hf){hc=hf,hf=he,he=hc}ha[0][1]=hf|0,ha[1][1]=he|0}return g4};g4.clear=function(){g1=null;ha[0][0]=ha[0][1]=ha[1][0]=ha[1][1]=0;return g4};g4.empty=function(){return g6&&ha[0][0]===ha[1][0]||g5&&ha[0][1]===ha[1][1]};return gg.rebind(g4,e,"on")};var dW={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 aj=[["n","e","s","w","nw","ne","se","sw"],["e","w"],["n","s"],[]];gg.time={};var eP=Date,q=["Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"];function f0(){this._=new Date(arguments.length>1?Date.UTC.apply(this,arguments):arguments[0])}f0.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(){e8.setUTCDate.apply(this._,arguments)},setDay:function(){e8.setUTCDay.apply(this._,arguments)},setFullYear:function(){e8.setUTCFullYear.apply(this._,arguments)},setHours:function(){e8.setUTCHours.apply(this._,arguments)},setMilliseconds:function(){e8.setUTCMilliseconds.apply(this._,arguments)},setMinutes:function(){e8.setUTCMinutes.apply(this._,arguments)},setMonth:function(){e8.setUTCMonth.apply(this._,arguments)},setSeconds:function(){e8.setUTCSeconds.apply(this._,arguments)},setTime:function(){e8.setTime.apply(this._,arguments)}};var e8=Date.prototype;var N="%a %b %e %X %Y",dV="%m/%d/%Y",cI="%H:%M:%S";var bV=["Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"],ct=["Sun","Mon","Tue","Wed","Thu","Fri","Sat"],bZ=["January","February","March","April","May","June","July","August","September","October","November","December"],ay=["Jan","Feb","Mar","Apr","May","Jun","Jul","Aug","Sep","Oct","Nov","Dec"];function cA(g5,e,g1){function g8(g9){var hb=g5(g9),ha=g3(hb,1);return g9-hb<ha-g9?hb:ha}function g7(g9){e(g9=g5(new eP(g9-1)),1);return g9}function g3(ha,g9){e(ha=new eP(+ha),g9);return ha}function g4(hb,ha,g9){var hc=g7(hb),hd=[];if(g9>1){while(hc<ha){if(!(g1(hc)%g9)){hd.push(new Date(+hc))}e(hc,1)}}else{while(hc<ha){hd.push(new Date(+hc)),e(hc,1)}}return hd}function g2(hc,hb,ha){try{eP=f0;var g9=new f0();g9._=hc;return g4(g9,hb,ha)}finally{eP=Date}}g5.floor=g5;g5.round=g8;g5.ceil=g7;g5.offset=g3;g5.range=g4;var g6=g5.utc=c9(g5);g6.floor=g6;g6.round=c9(g8);g6.ceil=c9(g7);g6.offset=c9(g3);g6.range=g2;return g5}function c9(e){return function(g2,g1){try{eP=f0;var g3=new f0();g3._=g2;return e(g3,g1)._}finally{eP=Date}}}gg.time.year=cA(function(e){e=gg.time.day(e);e.setMonth(0,1);return e},function(e,g1){e.setFullYear(e.getFullYear()+g1)},function(e){return e.getFullYear()});gg.time.years=gg.time.year.range;gg.time.years.utc=gg.time.year.utc.range;gg.time.day=cA(function(g1){var e=new eP(1970,0);e.setFullYear(g1.getFullYear(),g1.getMonth(),g1.getDate());return e},function(e,g1){e.setDate(e.getDate()+g1)},function(e){return e.getDate()-1});gg.time.days=gg.time.day.range;gg.time.days.utc=gg.time.day.utc.range;gg.time.dayOfYear=function(e){var g1=gg.time.year(e);return Math.floor((e-g1-(e.getTimezoneOffset()-g1.getTimezoneOffset())*60000)/86400000)};q.forEach(function(g1,g2){g1=g1.toLowerCase();g2=7-g2;var e=gg.time[g1]=cA(function(g3){(g3=gg.time.day(g3)).setDate(g3.getDate()-(g3.getDay()+g2)%7);return g3},function(g3,g4){g3.setDate(g3.getDate()+Math.floor(g4)*7)},function(g4){var g3=gg.time.year(g4).getDay();return Math.floor((gg.time.dayOfYear(g4)+(g3+g2)%7)/7)-(g3!==g2)});gg.time[g1+"s"]=e.range;gg.time[g1+"s"].utc=e.utc.range;gg.time[g1+"OfYear"]=function(g4){var g3=gg.time.year(g4).getDay();return Math.floor((gg.time.dayOfYear(g4)+(g3+g2)%7)/7)}});gg.time.week=gg.time.sunday;gg.time.weeks=gg.time.sunday.range;gg.time.weeks.utc=gg.time.sunday.utc.range;gg.time.weekOfYear=gg.time.sundayOfYear;gg.time.format=function(e){var g2=e.length;function g1(g5){var g4=[],g6=-1,g3=0,g9,g8,g7;while(++g6<g2){if(e.charCodeAt(g6)===37){g4.push(e.substring(g3,g6));if((g8=aB[g9=e.charAt(++g6)])!=null){g9=e.charAt(++g6)}if(g7=fD[g9]){g9=g7(g5,g8==null?g9==="e"?" ":"0":g8)}g4.push(g9);g3=g6+1}}g4.push(e.substring(g3,g6));return g4.join("")}g1.parse=function(g4){var g6={y:1900,m:0,d:1,H:0,M:0,S:0,L:0},g5=dk(g6,e,g4,0);if(g5!=g4.length){return null}if("p" in g6){g6.H=g6.H%12+g6.p*12}var g3=new eP();g3.setFullYear(g6.y,g6.m,g6.d);g3.setHours(g6.H,g6.M,g6.S,g6.L);return g3};g1.toString=function(){return e};return g1};function dk(g3,g8,g6,g4){var g7,e,g5=0,g1=g8.length,g2=g6.length;while(g5<g1){if(g4>=g2){return -1}g7=g8.charCodeAt(g5++);if(g7===37){e=gI[g8.charAt(g5++)];if(!e||(g4=e(g3,g6,g4))<0){return -1}}else{if(g7!=g6.charCodeAt(g4++)){return -1}}}return g4}function ck(e){return new RegExp("^(?:"+e.map(gg.requote).join("|")+")","i")}function fT(g2){var g1=new aw(),e=-1,g3=g2.length;while(++e<g3){g1.set(g2[e].toLowerCase(),e)}return g1}function cS(g2,g3,e){g2+="";var g1=g2.length;return g1<e?new Array(e-g1+1).join(g3)+g2:g2}var gt=ck(bV),eR=ck(ct),f4=ck(bZ),eE=fT(bZ),d0=ck(ay),d8=fT(ay);var aB={"-":"",_:" ","0":"0"};var fD={a:function(e){return ct[e.getDay()]},A:function(e){return bV[e.getDay()]},b:function(e){return ay[e.getMonth()]},B:function(e){return bZ[e.getMonth()]},c:gg.time.format(N),d:function(g1,e){return cS(g1.getDate(),e,2)},e:function(g1,e){return cS(g1.getDate(),e,2)},H:function(g1,e){return cS(g1.getHours(),e,2)},I:function(g1,e){return cS(g1.getHours()%12||12,e,2)},j:function(g1,e){return cS(1+gg.time.dayOfYear(g1),e,3)},L:function(g1,e){return cS(g1.getMilliseconds(),e,3)},m:function(g1,e){return cS(g1.getMonth()+1,e,2)},M:function(g1,e){return cS(g1.getMinutes(),e,2)},p:function(e){return e.getHours()>=12?"PM":"AM"},S:function(g1,e){return cS(g1.getSeconds(),e,2)},U:function(g1,e){return cS(gg.time.sundayOfYear(g1),e,2)},w:function(e){return e.getDay()},W:function(g1,e){return cS(gg.time.mondayOfYear(g1),e,2)},x:gg.time.format(dV),X:gg.time.format(cI),y:function(g1,e){return cS(g1.getFullYear()%100,e,2)},Y:function(g1,e){return cS(g1.getFullYear()%10000,e,4)},Z:e3,"%":function(){return"%"}};var gI={a:fZ,A:ce,b:aO,B:d1,c:dB,d:bC,e:bC,H:aE,I:aE,L:fU,m:fK,M:cw,p:gr,S:de,x:gX,X:fH,y:K,Y:be};function fZ(g1,e,g2){eR.lastIndex=0;var g3=eR.exec(e.substring(g2));return g3?g2+=g3[0].length:-1}function ce(g1,e,g2){gt.lastIndex=0;var g3=gt.exec(e.substring(g2));return g3?g2+=g3[0].length:-1}function aO(g1,e,g2){d0.lastIndex=0;var g3=d0.exec(e.substring(g2));return g3?(g1.m=d8.get(g3[0].toLowerCase()),g2+=g3[0].length):-1}function d1(g1,e,g2){f4.lastIndex=0;var g3=f4.exec(e.substring(g2));return g3?(g1.m=eE.get(g3[0].toLowerCase()),g2+=g3[0].length):-1}function dB(g1,e,g2){return dk(g1,fD.c.toString(),e,g2)}function gX(g1,e,g2){return dk(g1,fD.x.toString(),e,g2)}function fH(g1,e,g2){return dk(g1,fD.X.toString(),e,g2)}function be(g1,e,g2){fe.lastIndex=0;var g3=fe.exec(e.substring(g2,g2+4));return g3?(g1.y=+g3[0],g2+=g3[0].length):-1}function K(g1,e,g2){fe.lastIndex=0;var g3=fe.exec(e.substring(g2,g2+2));return g3?(g1.y=cD(+g3[0]),g2+=g3[0].length):-1}function cD(e){return e+(e>68?1900:2000)}function fK(g1,e,g2){fe.lastIndex=0;var g3=fe.exec(e.substring(g2,g2+2));return g3?(g1.m=g3[0]-1,g2+=g3[0].length):-1}function bC(g1,e,g2){fe.lastIndex=0;var g3=fe.exec(e.substring(g2,g2+2));return g3?(g1.d=+g3[0],g2+=g3[0].length):-1}function aE(g1,e,g2){fe.lastIndex=0;var g3=fe.exec(e.substring(g2,g2+2));return g3?(g1.H=+g3[0],g2+=g3[0].length):-1}function cw(g1,e,g2){fe.lastIndex=0;var g3=fe.exec(e.substring(g2,g2+2));return g3?(g1.M=+g3[0],g2+=g3[0].length):-1}function de(g1,e,g2){fe.lastIndex=0;var g3=fe.exec(e.substring(g2,g2+2));return g3?(g1.S=+g3[0],g2+=g3[0].length):-1}function fU(g1,e,g2){fe.lastIndex=0;var g3=fe.exec(e.substring(g2,g2+3));return g3?(g1.L=+g3[0],g2+=g3[0].length):-1}var fe=/^\s*\d+/;function gr(g1,e,g2){var g3=f.get(e.substring(g2,g2+=2).toLowerCase());return g3==null?-1:(g1.p=g3,g2)}var f=gg.map({am:0,pm:1});function e3(g4){var g3=g4.getTimezoneOffset(),g2=g3>0?"-":"+",g1=~~(Math.abs(g3)/60),e=Math.abs(g3)%60;return g2+cS(g1,"0",2)+cS(e,"0",2)}gg.time.format.utc=function(g1){var e=gg.time.format(g1);function g2(g3){try{eP=f0;var g4=new eP();g4._=g3;return e(g4)}finally{eP=Date}}g2.parse=function(g4){try{eP=f0;var g3=e.parse(g4);return g3&&g3._}finally{eP=Date}};g2.toString=e.toString;return g2};var c7=gg.time.format.utc("%Y-%m-%dT%H:%M:%S.%LZ");gg.time.format.iso=Date.prototype.toISOString&&+new Date("2000-01-01T00:00:00.000Z")?cR:c7;function cR(e){return e.toISOString()}cR.parse=function(g1){var e=new Date(g1);return isNaN(e)?null:e};cR.toString=c7.toString;gg.time.second=cA(function(e){return new eP(Math.floor(e/1000)*1000)},function(e,g1){e.setTime(e.getTime()+Math.floor(g1)*1000)},function(e){return e.getSeconds()});gg.time.seconds=gg.time.second.range;gg.time.seconds.utc=gg.time.second.utc.range;gg.time.minute=cA(function(e){return new eP(Math.floor(e/60000)*60000)},function(e,g1){e.setTime(e.getTime()+Math.floor(g1)*60000)},function(e){return e.getMinutes()});gg.time.minutes=gg.time.minute.range;gg.time.minutes.utc=gg.time.minute.utc.range;gg.time.hour=cA(function(e){var g1=e.getTimezoneOffset()/60;return new eP((Math.floor(e/3600000-g1)+g1)*3600000)},function(e,g1){e.setTime(e.getTime()+Math.floor(g1)*3600000)},function(e){return e.getHours()});gg.time.hours=gg.time.hour.range;gg.time.hours.utc=gg.time.hour.utc.range;gg.time.month=cA(function(e){e=gg.time.day(e);e.setDate(1);return e},function(e,g1){e.setMonth(e.getMonth()+g1)},function(e){return e.getMonth()});gg.time.months=gg.time.month.range;gg.time.months.utc=gg.time.month.utc.range;function a5(e,g1,g2){function g3(g4){return e(g4)}g3.invert=function(g4){return e7(e.invert(g4))};g3.domain=function(g4){if(!arguments.length){return e.domain().map(e7)}e.domain(g4);return g3};g3.nice=function(g4){return g3.domain(fq(g3.domain(),function(){return g4}))};g3.ticks=function(g4,g5){var g8=e0(g3.domain());if(typeof g4!=="function"){var g7=g8[1]-g8[0],g9=g7/g4,g6=gg.bisect(ei,g9);if(g6==ei.length){return g1.year(g8,g4)}if(!g6){return e.ticks(g4).map(e7)}if(Math.log(g9/ei[g6-1])<Math.log(ei[g6]/g9)){--g6}g4=g1[g6];g5=g4[1];g4=g4[0].range}return g4(g8[0],new Date(+g8[1]+1),g5)};g3.tickFormat=function(){return g2};g3.copy=function(){return a5(e.copy(),g1,g2)};return gg.rebind(g3,e,"range","rangeRound","interpolate","clamp")}function e0(g1){var g2=g1[0],e=g1[g1.length-1];return g2<e?[g2,e]:[e,g2]}function e7(e){return new Date(e)}function cv(e){return function(g1){var g2=e.length-1,g3=e[g2];while(!g3[1](g1)){g3=e[--g2]}return g3[0](g1)}}function dh(g1){var e=new Date(g1,0,1);e.setFullYear(g1);return e}function f3(g2){var g3=g2.getFullYear(),g1=dh(g3),e=dh(g3+1);return g3+(g2-g1)/(e-g1)}var ei=[1000,5000,15000,30000,60000,300000,900000,1800000,3600000,10800000,21600000,43200000,86400000,172800000,604800000,2592000000,7776000000,31536000000];var cd=[[gg.time.second,1],[gg.time.second,5],[gg.time.second,15],[gg.time.second,30],[gg.time.minute,1],[gg.time.minute,5],[gg.time.minute,15],[gg.time.minute,30],[gg.time.hour,1],[gg.time.hour,3],[gg.time.hour,6],[gg.time.hour,12],[gg.time.day,1],[gg.time.day,2],[gg.time.week,1],[gg.time.month,1],[gg.time.month,3],[gg.time.year,1]];var eF=[[gg.time.format("%Y"),aa],[gg.time.format("%B"),function(e){return e.getMonth()}],[gg.time.format("%b %d"),function(e){return e.getDate()!=1}],[gg.time.format("%a %d"),function(e){return e.getDay()&&e.getDate()!=1}],[gg.time.format("%I %p"),function(e){return e.getHours()}],[gg.time.format("%I:%M"),function(e){return e.getMinutes()}],[gg.time.format(":%S"),function(e){return e.getSeconds()}],[gg.time.format(".%L"),function(e){return e.getMilliseconds()}]];var ca=gg.scale.linear(),P=cv(eF);cd.year=function(g1,e){return ca.domain(g1.map(f3)).ticks(e).map(dh)};gg.time.scale=function(){return a5(gg.scale.linear(),cd,P)};var gM=cd.map(function(e){return[e[0].utc,e[1]]});var bR=[[gg.time.format.utc("%Y"),aa],[gg.time.format.utc("%B"),function(e){return e.getUTCMonth()}],[gg.time.format.utc("%b %d"),function(e){return e.getUTCDate()!=1}],[gg.time.format.utc("%a %d"),function(e){return e.getUTCDay()&&e.getUTCDate()!=1}],[gg.time.format.utc("%I %p"),function(e){return e.getUTCHours()}],[gg.time.format.utc("%I:%M"),function(e){return e.getUTCMinutes()}],[gg.time.format.utc(":%S"),function(e){return e.getUTCSeconds()}],[gg.time.format.utc(".%L"),function(e){return e.getUTCMilliseconds()}]];var d7=cv(bR);function cE(g1){var e=new Date(Date.UTC(g1,0,1));e.setUTCFullYear(g1);return e}function fp(g2){var g3=g2.getUTCFullYear(),g1=cE(g3),e=cE(g3+1);return g3+(g2-g1)/(e-g1)}gM.year=function(g1,e){return ca.domain(g1.map(fp)).ticks(e).map(cE)};gg.time.scale.utc=function(){return a5(gg.scale.linear(),gM,d7)};gg.text=function(){return gg.xhr.apply(gg,arguments).response(bn)};function bn(e){return e.responseText}gg.json=function(e,g1){return gg.xhr(e,"application/json",g1).response(c4)};function c4(e){return JSON.parse(e.responseText)}gg.html=function(e,g1){return gg.xhr(e,"text/html",g1).response(gZ)};function gZ(g1){var e=bp.createRange();e.selectNode(bp.body);return e.createContextualFragment(g1.responseText)}gg.xml=function(){return gg.xhr.apply(gg,arguments).response(fA)};function fA(e){return e.responseXML}return gg}();
Reference in New Issue View Git Blame Copy Permalink