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 g1e?1:g1>=e?0:NaN};gg.descending=function(g1,e){return eg1?1:e>=g1?0:NaN};gg.min=function(g5,g3){var g2=-1,g4=g5.length,g1,e;if(arguments.length===1){while(++g2e){g1=e}}}else{while(++g2e){g1=e}}}return g1};gg.max=function(g5,g3){var g2=-1,g4=g5.length,g1,e;if(arguments.length===1){while(++g2g1){g1=e}}}else{while(++g2g1){g1=e}}}return g1};gg.extent=function(g6,g3){var g2=-1,g5=g6.length,g1,e,g4;if(arguments.length===1){while(++g2e){g1=e}if(g4e){g1=e}if(g41){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>>1;if(e.call(g2,g2[g3],g3)>>1;if(g1g4){g1.push(g2/e)}}else{while((g2=g6+g5*++g3)=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=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=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=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=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;++g20){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;g21?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&&g43&&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++=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"?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(++g1g1){g1=g8}if(g9g4){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])=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(++g21&&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(++g72){g2+=4*(ha-g3)}}else{if(Math.abs(hb-2)0?fj:-fj,g7=Math.abs(g6-g1);if(Math.abs(g7-fj)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?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]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(ha0^hp[1]<(Math.abs(hp[0]-hc)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;hzhA&&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)0?0:3:Math.abs(g9[0]-e)0?2:1:Math.abs(g9[1]-g4)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)0){ha[0]+=hc[0]*hb;ha[1]+=hc[0]*g9}return true}return false}}function ah(g1,g3,g2){if(Math.abs(g3)0){if(e>g2[1]){return false}if(e>g2[0]){g2[0]=e}}else{if(e4*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)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?hag9){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:g5fu}).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(he1){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;g19){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=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(;hf0}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=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)0){hl*=-1}hp.push([-g6,hl],[g6,hl])}}}});if(g3){for(hb=0;hbe.y?1:hl.xe.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=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)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;hmhn.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;hmha.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;hmhe){he=ho.x}if(ho.y>hq){hq=ho.y}hf.push(ho.x);hl.push(ho.y)}}else{for(hm=0;hmhe){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(++hm180){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=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=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(++g10){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;hmg7){g7=e}g6.push(e)}for(g3=0;g3g1){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(++g90){g9=-1;while(++g9=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(++hm0){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(++e0){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=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;he0){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(++hhhm){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(++hhhj.dx){hl=hj.dx}while(++hh1);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;g12?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++0;g6--){ha.push(-Math.pow(g3,-g8)*g6)}}}else{for(;g8hb;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=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(++g2fj)+",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;++g7g6){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(++g40;){if((g8=+g6[g4]-g3*g5)>=g9[0]){g7.push(g8)}}}for(--g4,g3=0;++g3rect,.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]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-hb1){while(hc=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=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])