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

(function(){if(!Date.now){Date.now=function(){return +new Date}}try{document.createElement("div").style.setProperty("opacity",0,"")}catch(c7){var bN=CSSStyleDeclaration.prototype,dY=bN.setProperty;bN.setProperty=function(e,eR,eQ){dY.call(this,e,eR+"",eQ)}}d3={version:"2.9.2"};function eK(eS,eR){try{for(var eQ in eR){Object.defineProperty(eS.prototype,eQ,{value:eR[eQ],enumerable:false})}}catch(eT){eS.prototype=eR}}var bU=aN;function eI(eQ){var e=-1,eS=eQ.length,eR=[];while(++e<eS){eR.push(eQ[e])}return eR}function aN(e){return Array.prototype.slice.call(e)}try{bU(document.documentElement.childNodes)[0].nodeType}catch(eh){bU=eI}var cA=[].__proto__?function(eQ,e){eQ.__proto__=e}:function(eR,e){for(var eQ in e){eR[eQ]=e[eQ]}};d3.map=function(e){var eR=new ad;for(var eQ in e){eR.set(eQ,e[eQ])}return eR};function ad(){}eK(ad,{has:function(e){return eM+e in this},get:function(e){return this[eM+e]},set:function(e,eQ){return this[eM+e]=eQ},remove:function(e){e=eM+e;return e in this&&delete this[e]},keys:function(){var e=[];this.forEach(function(eQ){e.push(eQ)});return e},values:function(){var e=[];this.forEach(function(eQ,eR){e.push(eR)});return e},entries:function(){var e=[];this.forEach(function(eQ,eR){e.push({key:eQ,value:eR})});return e},forEach:function(eQ){for(var e in this){if(e.charCodeAt(0)===bP){eQ.call(this,e.substring(1),this[e])}}}});var eM="\0",bP=eM.charCodeAt(0);function dF(e){return e}function M(){return this}function P(){return true}function H(e){return typeof e==="function"?e:function(){return e}}d3.functor=H;d3.rebind=function(eR,eQ){var e=1,eT=arguments.length,eS;while(++e<eT){eR[eS=arguments[e]]=cl(eR,eQ,eQ[eS])}return eR};function cl(eQ,e,eR){return function(){var eS=eR.apply(e,arguments);return arguments.length?eQ:eS}}d3.ascending=function(eQ,e){return eQ<e?-1:eQ>e?1:eQ>=e?0:NaN};d3.descending=function(eQ,e){return e<eQ?-1:e>eQ?1:e>=eQ?0:NaN};d3.mean=function(eV,eT){var eU=eV.length,eQ,e=0,eS=-1,eR=0;if(arguments.length===1){while(++eS<eU){if(eo(eQ=eV[eS])){e+=(eQ-e)/++eR}}}else{while(++eS<eU){if(eo(eQ=eT.call(eV,eV[eS],eS))){e+=(eQ-e)/++eR}}}return eR?e:undefined};d3.median=function(eQ,e){if(arguments.length>1){eQ=eQ.map(e)}eQ=eQ.filter(eo);return eQ.length?d3.quantile(eQ.sort(d3.ascending),0.5):undefined};d3.min=function(eU,eS){var eR=-1,eT=eU.length,eQ,e;if(arguments.length===1){while(++eR<eT&&((eQ=eU[eR])==null||eQ!=eQ)){eQ=undefined}while(++eR<eT){if((e=eU[eR])!=null&&eQ>e){eQ=e}}}else{while(++eR<eT&&((eQ=eS.call(eU,eU[eR],eR))==null||eQ!=eQ)){eQ=undefined}while(++eR<eT){if((e=eS.call(eU,eU[eR],eR))!=null&&eQ>e){eQ=e}}}return eQ};d3.max=function(eU,eS){var eR=-1,eT=eU.length,eQ,e;if(arguments.length===1){while(++eR<eT&&((eQ=eU[eR])==null||eQ!=eQ)){eQ=undefined}while(++eR<eT){if((e=eU[eR])!=null&&e>eQ){eQ=e}}}else{while(++eR<eT&&((eQ=eS.call(eU,eU[eR],eR))==null||eQ!=eQ)){eQ=undefined}while(++eR<eT){if((e=eS.call(eU,eU[eR],eR))!=null&&e>eQ){eQ=e}}}return eQ};d3.extent=function(eV,eS){var eR=-1,eU=eV.length,eQ,e,eT;if(arguments.length===1){while(++eR<eU&&((eQ=eT=eV[eR])==null||eQ!=eQ)){eQ=eT=undefined}while(++eR<eU){if((e=eV[eR])!=null){if(eQ>e){eQ=e}if(eT<e){eT=e}}}}else{while(++eR<eU&&((eQ=eT=eS.call(eV,eV[eR],eR))==null||eQ!=eQ)){eQ=undefined}while(++eR<eU){if((e=eS.call(eV,eV[eR],eR))!=null){if(eQ>e){eQ=e}if(eT<e){eT=e}}}}return[eQ,eT]};d3.random={normal:function(e,eQ){if(arguments.length<2){eQ=1}if(arguments.length<1){e=0}return function(){var eR,eT,eS;do{eR=Math.random()*2-1;eT=Math.random()*2-1;eS=eR*eR+eT*eT}while(!eS||eS>1);return e+eQ*eR*Math.sqrt(-2*Math.log(eS)/eS)}}};function eo(e){return e!=null&&!isNaN(e)}d3.sum=function(eU,eS){var eR=0,eT=eU.length,e,eQ=-1;if(arguments.length===1){while(++eQ<eT){if(!isNaN(e=+eU[eQ])){eR+=e}}}else{while(++eQ<eT){if(!isNaN(e=+eS.call(eU,eU[eQ],eQ))){eR+=e}}}return eR};d3.quantile=function(eR,eV){var eS=(eR.length-1)*eV+1,eT=Math.floor(eS),eQ=eR[eT-1],eU=eS-eT;return eU?eQ+eU*(eR[eT]-eQ):eQ};d3.transpose=function(e){return d3.zip.apply(d3,e)};d3.zip=function(){if(!(eU=arguments.length)){return[]}for(var eS=-1,e=d3.min(arguments,cR),eR=new Array(e);++eS<e;){for(var eQ=-1,eU,eT=eR[eS]=new Array(eU);++eQ<eU;){eT[eQ]=arguments[eQ][eS]}}return eR};function cR(e){return e.length}d3.bisector=function(e){return{left:function(eR,eQ,eU,eT){if(arguments.length<3){eU=0}if(arguments.length<4){eT=eR.length}while(eU<eT){var eS=eU+eT>>1;if(e.call(eR,eR[eS],eS)<eQ){eU=eS+1}else{eT=eS}}return eU},right:function(eR,eQ,eU,eT){if(arguments.length<3){eU=0}if(arguments.length<4){eT=eR.length}while(eU<eT){var eS=eU+eT>>1;if(eQ<e.call(eR,eR[eS],eS)){eT=eS}else{eU=eS+1}}return eU}}};var dI=d3.bisector(function(e){return e});d3.bisectLeft=dI.left;d3.bisect=d3.bisectRight=dI.right;d3.first=function(eU,eS){var eR=0,eT=eU.length,eQ=eU[0],e;if(arguments.length===1){eS=d3.ascending}while(++eR<eT){if(eS.call(eU,eQ,e=eU[eR])>0){eQ=e}}return eQ};d3.last=function(eU,eS){var eR=0,eT=eU.length,eQ=eU[0],e;if(arguments.length===1){eS=d3.ascending}while(++eR<eT){if(eS.call(eU,eQ,e=eU[eR])<=0){eQ=e}}return eQ};d3.nest=function(){var eS={},eR=[],eV=[],eQ,eT;function eU(e3,e1){if(e1>=eR.length){return eT?eT.call(eS,e3):(eQ?e3.sort(eQ):e3)}var e2=-1,eX=e3.length,e5=eR[e1++],e0,eZ,eY=new ad,e4,eW={};while(++e2<eX){if(e4=eY.get(e0=e5(eZ=e3[e2]))){e4.push(eZ)}else{eY.set(e0,[eZ])}}eY.forEach(function(e6){eW[e6]=eU(eY.get(e6),e1)});return eW}function e(eZ,e0){if(e0>=eR.length){return eZ}var eW=[],eX=eV[e0++],eY;for(eY in eZ){eW.push({key:eY,values:e(eZ[eY],e0)})}if(eX){eW.sort(function(e2,e1){return eX(e2.key,e1.key)})}return eW}eS.map=function(eW){return eU(eW,0)};eS.entries=function(eW){return e(eU(eW,0),0)};eS.key=function(eW){eR.push(eW);return eS};eS.sortKeys=function(eW){eV[eR.length-1]=eW;return eS};eS.sortValues=function(eW){eQ=eW;return eS};eS.rollup=function(eW){eT=eW;return eS};return eS};d3.keys=function(eR){var eQ=[];for(var e in eR){eQ.push(e)}return eQ};d3.values=function(eR){var e=[];for(var eQ in eR){e.push(eR[eQ])}return e};d3.entries=function(eR){var e=[];for(var eQ in eR){e.push({key:eQ,value:eR[eQ]})}return e};d3.permute=function(eT,eQ){var e=[],eR=-1,eS=eQ.length;while(++eR<eS){e[eR]=eT[eQ[eR]]}return e};d3.merge=function(e){return Array.prototype.concat.apply([],e)};d3.split=function(eV,eT){var eS=[],e=[],eR,eQ=-1,eU=eV.length;if(arguments.length<2){eT=cy}while(++eQ<eU){if(eT.call(e,eR=eV[eQ],eQ)){e=[]}else{if(!e.length){eS.push(e)}e.push(eR)}}return eS};function cy(e){return e==null}function bl(e){return e.replace(/(^\s+)|(\s+$)/g,"").replace(/\s+/g," ")}d3.range=function(eV,eT,eU){if(arguments.length<3){eU=1;if(arguments.length<2){eT=eV;eV=0}}if((eT-eV)/eU===Infinity){throw new Error("infinite range")}var eQ=[],e=dE(Math.abs(eU)),eS=-1,eR;eV*=e,eT*=e,eU*=e;if(eU<0){while((eR=eV+eU*++eS)>eT){eQ.push(eR/e)}}else{while((eR=eV+eU*++eS)<eT){eQ.push(eR/e)}}return eQ};function dE(e){var eQ=1;while(e*eQ%1){eQ*=10}return eQ}d3.requote=function(e){return e.replace(bA,"\\$&")};var bA=/[\\\^\$\*\+\?\|\[\]\(\)\.\{\}]/g;d3.round=function(e,eQ){return eQ?Math.round(e*(eQ=Math.pow(10,eQ)))/eQ:Math.round(e)};d3.xhr=function(e,eR,eS){var eQ=new XMLHttpRequest;if(arguments.length<3){eS=eR,eR=null}else{if(eR&&eQ.overrideMimeType){eQ.overrideMimeType(eR)}}eQ.open("GET",e,true);if(eR){eQ.setRequestHeader("Accept",eR)}eQ.onreadystatechange=function(){if(eQ.readyState===4){var eT=eQ.status;eS(eT>=200&&eT<300||eT===304?eQ:null)}};eQ.send(null)};d3.text=function(e,eR,eS){function eQ(eT){eS(eT&&eT.responseText)}if(arguments.length<3){eS=eR;eR=null}d3.xhr(e,eR,eQ)};d3.json=function(e,eQ){d3.text(e,"application/json",function(eR){eQ(eR?JSON.parse(eR):null)})};d3.html=function(e,eQ){d3.text(e,"text/html",function(eS){if(eS!=null){var eR=document.createRange();eR.selectNode(document.body);eS=eR.createContextualFragment(eS)}eQ(eS)})};d3.xml=function(e,eR,eS){function eQ(eT){eS(eT&&eT.responseXML)}if(arguments.length<3){eS=eR;eR=null}d3.xhr(e,eR,eQ)};var cb={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/"};d3.ns={prefix:cb,qualify:function(e){var eQ=e.indexOf(":"),eR=e;if(eQ>=0){eR=e.substring(0,eQ);e=e.substring(eQ+1)}return cb.hasOwnProperty(eR)?{space:cb[eR],local:e}:e}};d3.dispatch=function(){var e=new cw,eQ=-1,eR=arguments.length;while(++eQ<eR){e[arguments[eQ]]=cU(e)}return e};function cw(){}cw.prototype.on=function(eR,eS){var eQ=eR.indexOf("."),e="";if(eQ>0){e=eR.substring(eQ+1);eR=eR.substring(0,eQ)}return arguments.length<2?this[eR].on(e):this[eR].on(e,eS)};function cU(e){var eR=[],eQ=new ad;function eS(){var eV=eR,eU=-1,eW=eV.length,eT;while(++eU<eW){if(eT=eV[eU].on){eT.apply(this,arguments)}}return e}eS.on=function(eU,eW){var eT=eQ.get(eU),eV;if(arguments.length<2){return eT&&eT.on}if(eT){eT.on=null;eR=eR.slice(0,eV=eR.indexOf(eT)).concat(eR.slice(eV+1));eQ.remove(eU)}if(eW){eR.push(eQ.set(eU,{on:eW}))}return e};return eS}d3.format=function(eX){var eU=be.exec(eX),eZ=eU[1]||" ",eQ=eU[3]||"",eS=eU[5],e=+eU[6],e0=eU[7],eV=eU[8],eW=eU[9],eR=1,eY="",eT=false;if(eV){eV=+eV.substring(1)}if(eS){eZ="0";if(e0){e-=Math.floor((e-1)/4)}}switch(eW){case"n":e0=true;eW="g";break;case"%":eR=100;eY="%";eW="f";break;case"p":eR=100;eY="%";eW="r";break;case"d":eT=true;eV=0;break;case"s":eR=-1;eW="r";break}if(eW=="r"&&!eV){eW="g"}eW=s.get(eW)||aA;return function(e4){if(eT&&(e4%1)){return""}var e1=(e4<0)&&(e4=-e4)?"\u2212":eQ;if(eR<0){var e3=d3.formatPrefix(e4,eV);e4=e3.scale(e4);eY=e3.symbol}else{e4*=eR}e4=eW(e4,eV);if(eS){var e2=e4.length+e1.length;if(e2<e){e4=new Array(e-e2+1).join(eZ)+e4}if(e0){e4=bD(e4)}e4=e1+e4}else{if(e0){e4=bD(e4)}e4=e1+e4;var e2=e4.length;if(e2<e){e4=new Array(e-e2+1).join(eZ)+e4}}return e4+eY}};var be=/(?:([^{])?([<>=^]))?([+\- ])?(#)?(0)?([0-9]+)?(,)?(\.[0-9]+)?([a-zA-Z%])?/;var s=d3.map({g:function(e,eQ){return e.toPrecision(eQ)},e:function(e,eQ){return e.toExponential(eQ)},f:function(e,eQ){return e.toFixed(eQ)},r:function(e,eQ){return d3.round(e,eQ=cd(e,eQ)).toFixed(Math.max(0,Math.min(20,eQ)))}});function cd(e,eQ){return eQ-(e?1+Math.floor(Math.log(e+Math.pow(10,1+Math.floor(Math.log(e)/Math.LN10)-eQ))/Math.LN10):1)}function aA(e){return e+""}function bD(eS){var eQ=eS.lastIndexOf("."),eR=eQ>=0?eS.substring(eQ):(eQ=eS.length,""),e=[];while(eQ>0){e.push(eS.substring(eQ-=3,eQ+3))}return e.reverse().join(",")+eR}var bb=["y","z","a","f","p","n","μ","m","","k","M","G","T","P","E","Z","Y"].map(bT);d3.formatPrefix=function(eR,e){var eQ=0;if(eR){if(eR<0){eR*=-1}if(e){eR=d3.round(eR,cd(eR,e))}eQ=1+Math.floor(1e-12+Math.log(eR)/Math.LN10);eQ=Math.max(-24,Math.min(24,Math.floor((eQ<=0?eQ+1:eQ-1)/3)*3))}return bb[8+eQ/3]};function bT(eR,eQ){var e=Math.pow(10,Math.abs(8-eQ)*3);return{scale:eQ>8?function(eS){return eS/e}:function(eS){return eS*e},symbol:eR}}var aW=ai(2),z=ai(3),ej=function(){return bC};var L=d3.map({linear:ej,poly:ai,quad:function(){return aW},cubic:function(){return z},sin:function(){return dy},exp:function(){return c4},circle:function(){return b9},elastic:K,back:d8,bounce:function(){return a5}});var j=d3.map({"in":bC,out:v,"in-out":ap,"out-in":function(e){return ap(v(e))}});d3.ease=function(eQ){var eS=eQ.indexOf("-"),eR=eS>=0?eQ.substring(0,eS):eQ,e=eS>=0?eQ.substring(eS+1):"in";eR=L.get(eR)||ej;e=j.get(e)||bC;return db(e(eR.apply(null,Array.prototype.slice.call(arguments,1))))};function db(e){return function(eQ){return eQ<=0?0:eQ>=1?1:e(eQ)}}function v(e){return function(eQ){return 1-e(1-eQ)}}function ap(e){return function(eQ){return 0.5*(eQ<0.5?e(2*eQ):(2-e(2-2*eQ)))}}function bC(e){return e}function ai(eQ){return function(e){return Math.pow(e,eQ)}}function dy(e){return 1-Math.cos(e*Math.PI/2)}function c4(e){return Math.pow(2,10*(e-1))}function b9(e){return 1-Math.sqrt(1-e*e)}function K(e,eR){var eQ;if(arguments.length<2){eR=0.45}if(arguments.length<1){e=1;eQ=eR/4}else{eQ=eR/(2*Math.PI)*Math.asin(1/e)}return function(eS){return 1+e*Math.pow(2,10*-eS)*Math.sin((eS-eQ)*2*Math.PI/eR)}}function d8(e){if(!e){e=1.70158}return function(eQ){return eQ*eQ*((e+1)*eQ-e)}}function a5(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}d3.event=null;function ez(){d3.event.stopPropagation();d3.event.preventDefault()}function N(){var eR=d3.event,eQ;while(eQ=eR.sourceEvent){eR=eQ}return eR}function ei(eR){var e=new cw,eQ=0,eS=arguments.length;while(++eQ<eS){e[arguments[eQ]]=cU(e)}e.of=function(eU,eT){return function(eV){try{var eW=eV.sourceEvent=d3.event;eV.target=eR;d3.event=eV;e[eV.type].apply(eU,eT)}finally{d3.event=eW}}};return e}d3.interpolate=function(eQ,e){var eR=d3.interpolators.length,eS;while(--eR>=0&&!(eS=d3.interpolators[eR](eQ,e))){}return eS};d3.interpolateNumber=function(eQ,e){e-=eQ;return function(eR){return eQ+e*eR}};d3.interpolateRound=function(eQ,e){e-=eQ;return function(eR){return Math.round(eQ+e*eR)}};d3.interpolateString=function(eW,eV){var eS,eU,eT,eY=0,eX=0,eZ=[],e=[],eR,eQ;dk.lastIndex=0;for(eU=0;eS=dk.exec(eV);++eU){if(eS.index){eZ.push(eV.substring(eY,eX=eS.index))}e.push({i:eZ.length,x:eS[0]});eZ.push(null);eY=dk.lastIndex}if(eY<eV.length){eZ.push(eV.substring(eY))}for(eU=0,eR=e.length;(eS=dk.exec(eW))&&eU<eR;++eU){eQ=e[eU];if(eQ.x==eS[0]){if(eQ.i){if(eZ[eQ.i+1]==null){eZ[eQ.i-1]+=eQ.x;eZ.splice(eQ.i,1);for(eT=eU+1;eT<eR;++eT){e[eT].i--}}else{eZ[eQ.i-1]+=eQ.x+eZ[eQ.i+1];eZ.splice(eQ.i,2);for(eT=eU+1;eT<eR;++eT){e[eT].i-=2}}}else{if(eZ[eQ.i+1]==null){eZ[eQ.i]=eQ.x}else{eZ[eQ.i]=eQ.x+eZ[eQ.i+1];eZ.splice(eQ.i+1,1);for(eT=eU+1;eT<eR;++eT){e[eT].i--}}}e.splice(eU,1);eR--;eU--}else{eQ.x=d3.interpolateNumber(parseFloat(eS[0]),parseFloat(eQ.x))}}while(eU<eR){eQ=e.pop();if(eZ[eQ.i+1]==null){eZ[eQ.i]=eQ.x}else{eZ[eQ.i]=eQ.x+eZ[eQ.i+1];eZ.splice(eQ.i+1,1)}eR--}if(eZ.length===1){return eZ[0]==null?e[0].x:function(){return eV}}return function(e0){for(eU=0;eU<eR;++eU){eZ[(eQ=e[eU]).i]=eQ.x(e0)}return eZ.join("")}};d3.interpolateTransform=function(e2,e1){var e3=[],eQ=[],eU,eT=d3.transform(e2),eS=d3.transform(e1),eY=eT.translate,eX=eS.translate,eR=eT.rotate,e=eS.rotate,eW=eT.skew,eV=eS.skew,e0=eT.scale,eZ=eS.scale;if(eY[0]!=eX[0]||eY[1]!=eX[1]){e3.push("translate(",null,",",null,")");eQ.push({i:1,x:d3.interpolateNumber(eY[0],eX[0])},{i:3,x:d3.interpolateNumber(eY[1],eX[1])})}else{if(eX[0]||eX[1]){e3.push("translate("+eX+")")}else{e3.push("")}}if(eR!=e){eQ.push({i:e3.push(e3.pop()+"rotate(",null,")")-2,x:d3.interpolateNumber(eR,e)})}else{if(e){e3.push(e3.pop()+"rotate("+e+")")}}if(eW!=eV){eQ.push({i:e3.push(e3.pop()+"skewX(",null,")")-2,x:d3.interpolateNumber(eW,eV)})}else{if(eV){e3.push(e3.pop()+"skewX("+eV+")")}}if(e0[0]!=eZ[0]||e0[1]!=eZ[1]){eU=e3.push(e3.pop()+"scale(",null,",",null,")");eQ.push({i:eU-4,x:d3.interpolateNumber(e0[0],eZ[0])},{i:eU-2,x:d3.interpolateNumber(e0[1],eZ[1])})}else{if(eZ[0]!=1||eZ[1]!=1){e3.push(e3.pop()+"scale("+eZ+")")}}eU=eQ.length;return function(e5){var e4=-1,e6;while(++e4<eU){e3[(e6=eQ[e4]).i]=e6.x(e5)}return e3.join("")}};d3.interpolateRgb=function(eQ,e){eQ=d3.rgb(eQ);e=d3.rgb(e);var eS=eQ.r,eR=eQ.g,eV=eQ.b,eU=e.r-eS,eT=e.g-eR,eW=e.b-eV;return function(eX){return"#"+bc(Math.round(eS+eU*eX))+bc(Math.round(eR+eT*eX))+bc(Math.round(eV+eW*eX))}};d3.interpolateHsl=function(eR,e){eR=d3.hsl(eR);e=d3.hsl(e);var eW=eR.h,eV=eR.s,eS=eR.l,eU=e.h-eW,eT=e.s-eV,eQ=e.l-eS;return function(eX){return aw(eW+eU*eX,eV+eT*eX,eS+eQ*eX).toString()}};d3.interpolateArray=function(eT,eR){var eQ=[],eW=[],eS=eT.length,e=eR.length,eV=Math.min(eT.length,eR.length),eU;for(eU=0;eU<eV;++eU){eQ.push(d3.interpolate(eT[eU],eR[eU]))}for(;eU<eS;++eU){eW[eU]=eT[eU]}for(;eU<e;++eU){eW[eU]=eR[eU]}return function(eX){for(eU=0;eU<eV;++eU){eW[eU]=eQ[eU](eX)}return eW}};d3.interpolateObject=function(eQ,e){var eS={},eT={},eR;for(eR in eQ){if(eR in e){eS[eR]=c5(eR)(eQ[eR],e[eR])}else{eT[eR]=eQ[eR]}}for(eR in e){if(!(eR in eQ)){eT[eR]=e[eR]}}return function(eU){for(eR in eS){eT[eR]=eS[eR](eU)}return eT}};var dk=/[-+]?(?:\d+\.?\d*|\.?\d+)(?:[eE][-+]?\d+)?/g;function c5(e){return e=="transform"?d3.interpolateTransform:d3.interpolate}d3.interpolators=[d3.interpolateObject,function(eQ,e){return(e instanceof Array)&&d3.interpolateArray(eQ,e)},function(eQ,e){return(typeof eQ==="string"||typeof e==="string")&&d3.interpolateString(eQ+"",e+"")},function(eQ,e){return(typeof e==="string"?Q.has(e)||/^(#|rgb\(|hsl\()/.test(e):e instanceof cL||e instanceof c3)&&d3.interpolateRgb(eQ,e)},function(eQ,e){return !isNaN(eQ=+eQ)&&!isNaN(e=+e)&&d3.interpolateNumber(eQ,e)}];function er(eQ,e){e=e-(eQ=+eQ)?1/(e-eQ):0;return function(eR){return(eR-eQ)*e}}function Y(eQ,e){e=e-(eQ=+eQ)?1/(e-eQ):0;return function(eR){return Math.max(0,Math.min(1,(eR-eQ)*e))}}d3.rgb=function(eR,eQ,e){return arguments.length===1?(eR instanceof cL?cg(eR.r,eR.g,eR.b):ak(""+eR,cg,aw)):cg(~~eR,~~eQ,~~e)};function cg(eR,eQ,e){return new cL(eR,eQ,e)}function cL(eR,eQ,e){this.r=eR;this.g=eQ;this.b=e}cL.prototype.brighter=function(eQ){eQ=Math.pow(0.7,arguments.length?eQ:1);var eT=this.r,eS=this.g,e=this.b,eR=30;if(!eT&&!eS&&!e){return cg(eR,eR,eR)}if(eT&&eT<eR){eT=eR}if(eS&&eS<eR){eS=eR}if(e&&e<eR){e=eR}return cg(Math.min(255,Math.floor(eT/eQ)),Math.min(255,Math.floor(eS/eQ)),Math.min(255,Math.floor(e/eQ)))};cL.prototype.darker=function(e){e=Math.pow(0.7,arguments.length?e:1);return cg(Math.floor(e*this.r),Math.floor(e*this.g),Math.floor(e*this.b))};cL.prototype.hsl=function(){return dM(this.r,this.g,this.b)};cL.prototype.toString=function(){return"#"+bc(this.r)+bc(this.g)+bc(this.b)};function bc(e){return e<16?"0"+Math.max(0,e).toString(16):Math.min(255,e).toString(16)}function ak(eU,eS,eV){var e=0,eR=0,eT=0,eX,eW,eQ;eX=/([a-z]+)\((.*)\)/i.exec(eU);if(eX){eW=eX[2].split(",");switch(eX[1]){case"hsl":return eV(parseFloat(eW[0]),parseFloat(eW[1])/100,parseFloat(eW[2])/100);case"rgb":return eS(cz(eW[0]),cz(eW[1]),cz(eW[2]))}}if(eQ=Q.get(eU)){return eS(eQ.r,eQ.g,eQ.b)}if(eU!=null&&eU.charAt(0)==="#"){if(eU.length===4){e=eU.charAt(1);e+=e;eR=eU.charAt(2);eR+=eR;eT=eU.charAt(3);eT+=eT}else{if(eU.length===7){e=eU.substring(1,3);eR=eU.substring(3,5);eT=eU.substring(5,7)}}e=parseInt(e,16);eR=parseInt(eR,16);eT=parseInt(eT,16)}return eS(e,eR,eT)}function dM(e,eT,eV){var eR=Math.min(e/=255,eT/=255,eV/=255),eW=Math.max(e,eT,eV),eU=eW-eR,eS,eX,eQ=(eW+eR)/2;if(eU){eX=eQ<0.5?eU/(eW+eR):eU/(2-eW-eR);if(e==eW){eS=(eT-eV)/eU+(eT<eV?6:0)}else{if(eT==eW){eS=(eV-e)/eU+2}else{eS=(e-eT)/eU+4}}eS*=60}else{eX=eS=0}return cp(eS,eX,eQ)}function cz(eQ){var e=parseFloat(eQ);return eQ.charAt(eQ.length-1)==="%"?Math.round(e*2.55):e}var Q=d3.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"});Q.forEach(function(e,eQ){Q.set(e,ak(eQ,cg,aw))});d3.hsl=function(eR,eQ,e){return arguments.length===1?(eR instanceof c3?cp(eR.h,eR.s,eR.l):ak(""+eR,dM,cp)):cp(+eR,+eQ,+e)};function cp(eR,eQ,e){return new c3(eR,eQ,e)}function c3(eR,eQ,e){this.h=eR;this.s=eQ;this.l=e}c3.prototype.brighter=function(e){e=Math.pow(0.7,arguments.length?e:1);return cp(this.h,this.s,this.l/e)};c3.prototype.darker=function(e){e=Math.pow(0.7,arguments.length?e:1);return cp(this.h,this.s,e*this.l)};c3.prototype.rgb=function(){return aw(this.h,this.s,this.l)};c3.prototype.toString=function(){return this.rgb().toString()};function aw(eU,eT,e){var eS,eR;eU=eU%360;if(eU<0){eU+=360}eT=eT<0?0:eT>1?1:eT;e=e<0?0:e>1?1:e;eR=e<=0.5?e*(1+eT):e+eT-e*eT;eS=2*e-eR;function eQ(eW){if(eW>360){eW-=360}else{if(eW<0){eW+=360}}if(eW<60){return eS+(eR-eS)*eW/60}if(eW<180){return eR}if(eW<240){return eS+(eR-eS)*(240-eW)/60}return eS}function eV(eW){return Math.round(eQ(eW)*255)}return cg(eV(eU+120),eV(eU),eV(eU-120))}function b2(e){cA(e,b1);return e}var bH=function(e,eQ){return eQ.querySelector(e)},du=function(e,eQ){return eQ.querySelectorAll(e)},co=document.documentElement,b=co.matchesSelector||co.webkitMatchesSelector||co.mozMatchesSelector||co.msMatchesSelector||co.oMatchesSelector,a=function(eQ,e){return b.call(eQ,e)};if(typeof Sizzle==="function"){bH=function(e,eQ){return Sizzle(e,eQ)[0]};du=function(e,eQ){return Sizzle.uniqueSort(Sizzle(e,eQ))};a=Sizzle.matchesSelector}var b1=[];d3.selection=function(){return d1};d3.selection.prototype=b1;b1.select=function(eU){var eR=[],eY,e,eX,eS;if(typeof eU!=="function"){eU=t(eU)}for(var eV=-1,eT=this.length;++eV<eT;){eR.push(eY=[]);eY.parentNode=(eX=this[eV]).parentNode;for(var eW=-1,eQ=eX.length;++eW<eQ;){if(eS=eX[eW]){eY.push(e=eU.call(eS,eS.__data__,eW));if(e&&"__data__" in eS){e.__data__=eS.__data__}}else{eY.push(null)}}}return b2(eR)};function t(e){return function(){return bH(e,this)}}b1.selectAll=function(eT){var eQ=[],eX,eR;if(typeof eT!=="function"){eT=bw(eT)}for(var eU=-1,eS=this.length;++eU<eS;){for(var eW=this[eU],eV=-1,e=eW.length;++eV<e;){if(eR=eW[eV]){eQ.push(eX=bU(eT.call(eR,eR.__data__,eV)));eX.parentNode=eR}}}return b2(eQ)};function bw(e){return function(){return du(e,this)}}b1.attr=function(eQ,eW){eQ=d3.ns.qualify(eQ);if(arguments.length<2){var eU=this.node();return eQ.local?eU.getAttributeNS(eQ.space,eQ.local):eU.getAttribute(eQ)}function eR(){this.removeAttribute(eQ)}function eT(){this.removeAttributeNS(eQ.space,eQ.local)}function eX(){this.setAttribute(eQ,eW)}function eS(){this.setAttributeNS(eQ.space,eQ.local,eW)}function eV(){var eY=eW.apply(this,arguments);if(eY==null){this.removeAttribute(eQ)}else{this.setAttribute(eQ,eY)}}function e(){var eY=eW.apply(this,arguments);if(eY==null){this.removeAttributeNS(eQ.space,eQ.local)}else{this.setAttributeNS(eQ.space,eQ.local,eY)}}return this.each(eW==null?(eQ.local?eT:eR):(typeof eW==="function"?(eQ.local?e:eV):(eQ.local?eS:eX)))};b1.classed=function(e,eR){var eS=e.split(h),eT=eS.length,eQ=-1;if(arguments.length>1){while(++eQ<eT){dS.call(this,eS[eQ],eR)}return this}else{while(++eQ<eT){if(!dS.call(this,eS[eQ])){return false}}return true}};var h=/\s+/g;function dS(e,eT){var eQ=new RegExp("(^|\\s+)"+d3.requote(e)+"(\\s+|$)","g");if(arguments.length<2){var eS=this.node();if(eW=eS.classList){return eW.contains(e)}var eW=eS.className;eQ.lastIndex=0;return eQ.test(eW.baseVal!=null?eW.baseVal:eW)}function eV(){if(eZ=this.classList){return eZ.add(e)}var eZ=this.className,eX=eZ.baseVal!=null,eY=eX?eZ.baseVal:eZ;eQ.lastIndex=0;if(!eQ.test(eY)){eY=bl(eY+" "+e);if(eX){eZ.baseVal=eY}else{this.className=eY}}}function eU(){if(eZ=this.classList){return eZ.remove(e)}var eZ=this.className,eX=eZ.baseVal!=null,eY=eX?eZ.baseVal:eZ;eY=bl(eY.replace(eQ," "));if(eX){eZ.baseVal=eY}else{this.className=eY}}function eR(){(eT.apply(this,arguments)?eV:eU).call(this)}return this.each(typeof eT==="function"?eR:eT?eV:eU)}b1.style=function(eR,eU,eS){if(arguments.length<3){eS=""}if(arguments.length<2){return window.getComputedStyle(this.node(),null).getPropertyValue(eR)}function eQ(){this.style.removeProperty(eR)}function eT(){this.style.setProperty(eR,eU,eS)}function e(){var eV=eU.apply(this,arguments);if(eV==null){this.style.removeProperty(eR)}else{this.style.setProperty(eR,eV,eS)}}return this.each(eU==null?eQ:(typeof eU==="function"?e:eT))};b1.property=function(eQ,eS){if(arguments.length<2){return this.node()[eQ]}function e(){delete this[eQ]}function eR(){this[eQ]=eS}function eT(){var eU=eS.apply(this,arguments);if(eU==null){delete this[eQ]}else{this[eQ]=eU}}return this.each(eS==null?e:(typeof eS==="function"?eT:eR))};b1.text=function(e){return arguments.length<1?this.node().textContent:this.each(typeof e==="function"?function(){var eQ=e.apply(this,arguments);this.textContent=eQ==null?"":eQ}:e==null?function(){this.textContent=""}:function(){this.textContent=e})};b1.html=function(e){return arguments.length<1?this.node().innerHTML:this.each(typeof e==="function"?function(){var eQ=e.apply(this,arguments);this.innerHTML=eQ==null?"":eQ}:e==null?function(){this.innerHTML=""}:function(){this.innerHTML=e})};b1.append=function(eQ){eQ=d3.ns.qualify(eQ);function e(){return this.appendChild(document.createElementNS(this.namespaceURI,eQ))}function eR(){return this.appendChild(document.createElementNS(eQ.space,eQ.local))}return this.select(eQ.local?eR:e)};b1.insert=function(e,eR){e=d3.ns.qualify(e);function eQ(){return this.insertBefore(document.createElementNS(this.namespaceURI,e),bH(eR,this))}function eS(){return this.insertBefore(document.createElementNS(e.space,e.local),bH(eR,this))}return this.select(e.local?eS:eQ)};b1.remove=function(){return this.each(function(){var e=this.parentNode;if(e){e.removeChild(this)}})};b1.data=function(eW,eY){var eT=-1,eQ=this.length,eX,eR;if(!arguments.length){eW=new Array(eQ=(eX=this[0]).length);while(++eT<eQ){if(eR=eX[eT]){eW[eT]=eR.__data__}}return eW}function eU(fb,e3){var e6,e0=fb.length,e2=e3.length,e9=Math.min(e0,e2),e8=Math.max(e0,e2),fd=[],fa=[],e7=[],e1,eZ;if(eY){var fe=new ad,fc=[],e5,e4=e3.length;for(e6=-1;++e6<e0;){e5=eY.call(e1=fb[e6],e1.__data__,e6);if(fe.has(e5)){e7[e4++]=e1}else{fe.set(e5,e1)}fc.push(e5)}for(e6=-1;++e6<e2;){e5=eY.call(e3,eZ=e3[e6],e6);if(fe.has(e5)){fd[e6]=e1=fe.get(e5);e1.__data__=eZ;fa[e6]=e7[e6]=null}else{fa[e6]=B(eZ);fd[e6]=e7[e6]=null}fe.remove(e5)}for(e6=-1;++e6<e0;){if(fe.has(fc[e6])){e7[e6]=fb[e6]}}}else{for(e6=-1;++e6<e9;){e1=fb[e6];eZ=e3[e6];if(e1){e1.__data__=eZ;fd[e6]=e1;fa[e6]=e7[e6]=null}else{fa[e6]=B(eZ);fd[e6]=e7[e6]=null}}for(;e6<e2;++e6){fa[e6]=B(e3[e6]);fd[e6]=e7[e6]=null}for(;e6<e8;++e6){e7[e6]=fb[e6];fa[e6]=fd[e6]=null}}fa.update=fd;fa.parentNode=fd.parentNode=e7.parentNode=fb.parentNode;eV.push(fa);eS.push(fd);e.push(e7)}var eV=aT([]),eS=b2([]),e=b2([]);if(typeof eW==="function"){while(++eT<eQ){eU(eX=this[eT],eW.call(eX,eX.parentNode.__data__,eT))}}else{while(++eT<eQ){eU(eX=this[eT],eW)}}eS.enter=function(){return eV};eS.exit=function(){return e};return eS};function B(e){return{__data__:e}}b1.datum=b1.map=function(e){return arguments.length<1?this.property("__data__"):this.property("__data__",e)};b1.filter=function(e){var eR=[],eX,eW,eS;if(typeof e!=="function"){e=ar(e)}for(var eU=0,eT=this.length;eU<eT;eU++){eR.push(eX=[]);eX.parentNode=(eW=this[eU]).parentNode;for(var eV=0,eQ=eW.length;eV<eQ;eV++){if((eS=eW[eV])&&e.call(eS,eS.__data__,eV)){eX.push(eS)}}}return b2(eR)};function ar(e){return function(){return a(this,e)}}b1.order=function(){for(var eQ=-1,e=this.length;++eQ<e;){for(var eU=this[eQ],eR=eU.length-1,eS=eU[eR],eT;--eR>=0;){if(eT=eU[eR]){if(eS&&eS!==eT.nextSibling){eS.parentNode.insertBefore(eT,eS)}eS=eT}}}return this};b1.sort=function(eQ){eQ=dX.apply(this,arguments);for(var eR=-1,e=this.length;++eR<e;){this[eR].sort(eQ)}return this.order()};function dX(e){if(!arguments.length){e=d3.ascending}return function(eR,eQ){return e(eR&&eR.__data__,eQ&&eQ.__data__)}}b1.on=function(eS,eT,e){if(arguments.length<3){e=false}var eQ="__on"+eS,eR=eS.indexOf(".");if(eR>0){eS=eS.substring(0,eR)}if(arguments.length<2){return(eR=this.node()[eQ])&&eR._}return this.each(function(eY,eV){var eW=this,eX=eW[eQ];if(eX){eW.removeEventListener(eS,eX,eX.$);delete eW[eQ]}if(eT){eW.addEventListener(eS,eW[eQ]=eU,eU.$=e);eU._=eT}function eU(eZ){var e0=d3.event;d3.event=eZ;try{eT.call(eW,eW.__data__,eV)}finally{d3.event=e0}}})};b1.each=function(eV){for(var eQ=-1,e=this.length;++eQ<e;){for(var eT=this[eQ],eR=-1,eU=eT.length;++eR<eU;){var eS=eT[eR];if(eS){eV.call(eS,eS.__data__,eR,eQ)}}}return this};b1.call=function(e){e.apply(this,(arguments[0]=this,arguments));return this};b1.empty=function(){return !this.node()};b1.node=function(eV){for(var eQ=0,e=this.length;eQ<e;eQ++){for(var eT=this[eQ],eR=0,eU=eT.length;eR<eU;eR++){var eS=eT[eR];if(eS){return eS}}}return null};b1.transition=function(){var eQ=[],eR,eU;for(var eS=-1,e=this.length;++eS<e;){eQ.push(eR=[]);for(var eV=this[eS],eT=-1,eW=eV.length;++eT<eW;){eR.push((eU=eV[eT])?{node:eU,delay:cF,duration:d9}:null)}}return dZ(eQ,eg||++eu,Date.now())};var d1=b2([[document]]);d1[0].parentNode=co;d3.select=function(e){return typeof e==="string"?d1.select(e):b2([[e]])};d3.selectAll=function(e){return typeof e==="string"?d1.selectAll(e):b2([bU(e)])};function aT(e){cA(e,cI);return e}var cI=[];d3.selection.enter=aT;d3.selection.enter.prototype=cI;cI.append=b1.append;cI.insert=b1.insert;cI.empty=b1.empty;cI.node=b1.node;cI.select=function(eU){var eR=[],eZ,e,eX,eY,eT;for(var eV=-1,eS=this.length;++eV<eS;){eX=(eY=this[eV]).update;eR.push(eZ=[]);eZ.parentNode=eY.parentNode;for(var eW=-1,eQ=eY.length;++eW<eQ;){if(eT=eY[eW]){eZ.push(eX[eW]=e=eU.call(eY.parentNode,eT.__data__,eW));e.__data__=eT.__data__}else{eZ.push(null)}}}return b2(eR)};function dZ(e,eU,eS){cA(e,cj);var eR=new ad,eQ=d3.dispatch("start","end"),eT=ax;e.id=eU;e.time=eS;e.tween=function(eV,eW){if(arguments.length<2){return eR.get(eV)}if(eW==null){eR.remove(eV)}else{eR.set(eV,eW)}return e};e.ease=function(eV){if(!arguments.length){return eT}eT=typeof eV==="function"?eV:d3.ease.apply(d3,arguments);return e};e.each=function(eV,eW){if(arguments.length<2){return bV.call(e,eV)}eQ.on(eV,eW);return e};d3.timer(function(eV){e.each(function(e3,e0,eZ){var e5=[],eX=this,e1=e[eZ][e0].delay,eY=e[eZ][e0].duration,e6=eX.__transition__||(eX.__transition__={active:0,count:0});++e6.count;e1<=eV?eW(eV):d3.timer(eW,e1,eS);function eW(e7){if(e6.active>eU){return e4()}e6.active=eU;eR.forEach(function(e8,e9){if(e9=e9.call(eX,e3,e0)){e5.push(e9)}});eQ.start.call(eX,e3,e0);if(!e2(e7)){d3.timer(e2,0,eS)}return 1}function e2(e7){if(e6.active!==eU){return e4()}var e8=(e7-e1)/eY,e9=eT(e8),fa=e5.length;while(fa>0){e5[--fa].call(eX,e9)}if(e8>=1){e4();eg=eU;eQ.end.call(eX,e3,e0);eg=0;return 1}}function e4(){if(!--e6.count){delete eX.__transition__}return 1}});return 1},0,eS);return e}var r={};function d7(eR,eQ,e){return e!=""&&r}function f(eS,e){var eR=c5(eS);function eQ(eX,eW,eU){var eV=e.call(this,eX,eW);return eV==null?eU!=""&&r:eU!=eV&&eR(eU,eV)}function eT(eW,eV,eU){return eU!=e&&eR(eU,e)}return typeof e==="function"?eQ:e==null?d7:(e+="",eT)}var cj=[],eu=0,eg=0,d=0,d5=250,cV=d3.ease("cubic-in-out"),cF=d,d9=d5,ax=cV;cj.call=b1.call;d3.transition=function(e){return arguments.length?(eg?e.transition():e):d1.transition()};d3.transition.prototype=cj;cj.select=function(eU){var eR=[],eY,e,eS;if(typeof eU!=="function"){eU=t(eU)}for(var eV=-1,eT=this.length;++eV<eT;){eR.push(eY=[]);for(var eX=this[eV],eW=-1,eQ=eX.length;++eW<eQ;){if((eS=eX[eW])&&(e=eU.call(eS.node,eS.node.__data__,eW))){if("__data__" in eS.node){e.__data__=eS.node.__data__}eY.push({node:e,delay:eS.delay,duration:eS.duration})}else{eY.push(null)}}}return dZ(eR,this.id,this.time).ease(this.ease())};cj.selectAll=function(eV){var eS=[],e0,e,eT;if(typeof eV!=="function"){eV=bw(eV)}for(var eX=-1,eU=this.length;++eX<eU;){for(var eZ=this[eX],eY=-1,eR=eZ.length;++eY<eR;){if(eT=eZ[eY]){e=eV.call(eT.node,eT.node.__data__,eY);eS.push(e0=[]);for(var eW=-1,eQ=e.length;++eW<eQ;){e0.push({node:e[eW],delay:eT.delay,duration:eT.duration})}}}}return dZ(eS,this.id,this.time).ease(this.ease())};cj.attr=function(e,eQ){return this.attrTween(e,f(e,eQ))};cj.attrTween=function(e,eR){var eQ=d3.ns.qualify(e);function eS(eW,eU){var eV=eR.call(this,eW,eU,this.getAttribute(eQ));return eV===r?(this.removeAttribute(eQ),null):eV&&function(eX){this.setAttribute(eQ,eV(eX))}}function eT(eW,eU){var eV=eR.call(this,eW,eU,this.getAttributeNS(eQ.space,eQ.local));return eV===r?(this.removeAttributeNS(eQ.space,eQ.local),null):eV&&function(eX){this.setAttributeNS(eQ.space,eQ.local,eV(eX))}}return this.tween("attr."+e,eQ.local?eT:eS)};cj.style=function(e,eR,eQ){if(arguments.length<3){eQ=""}return this.styleTween(e,f(e,eR),eQ)};cj.styleTween=function(e,eR,eQ){if(arguments.length<3){eQ=""}return this.tween("style."+e,function(eU,eS){var eT=eR.call(this,eU,eS,window.getComputedStyle(this,null).getPropertyValue(e));return eT===r?(this.style.removeProperty(e),null):eT&&function(eV){this.style.setProperty(e,eT(eV),eQ)}})};cj.text=function(e){return this.tween("text",function(eR,eQ){this.textContent=typeof e==="function"?e.call(this,eR,eQ):e})};cj.remove=function(){return this.each("end.transition",function(){var e;if(!this.__transition__&&(e=this.parentNode)){e.removeChild(this)}})};cj.delay=function(eQ){var e=this;return e.each(typeof eQ==="function"?function(eT,eS,eR){e[eR][eS].delay=eQ.apply(this,arguments)|0}:(eQ=eQ|0,function(eT,eS,eR){e[eR][eS].delay=eQ}))};cj.duration=function(eQ){var e=this;return e.each(typeof eQ==="function"?function(eT,eS,eR){e[eR][eS].duration=Math.max(1,eQ.apply(this,arguments)|0)}:(eQ=Math.max(1,eQ|0),function(eT,eS,eR){e[eR][eS].duration=eQ}))};function bV(eZ){var e=eg,eT=ax,eX=cF,eU=d9;eg=this.id;ax=this.ease();for(var eV=0,eS=this.length;eV<eS;eV++){for(var eY=this[eV],eW=0,eQ=eY.length;eW<eQ;eW++){var eR=eY[eW];if(eR){cF=this[eV][eW].delay;d9=this[eV][eW].duration;eZ.call(eR=eR.node,eR.__data__,eW,eV)}}}eg=e;ax=eT;cF=eX;d9=eU;return this}cj.transition=function(){return this.select(M)};var a0=null,a8,cT;d3.timer=function(eU,e,eT){var eS=false,eR,eQ=a0;if(arguments.length<3){if(arguments.length<2){e=0}else{if(!isFinite(e)){return}}eT=Date.now()}while(eQ){if(eQ.callback===eU){eQ.then=eT;eQ.delay=e;eS=true;break}eR=eQ;eQ=eQ.next}if(!eS){a0={callback:eU,then:eT,delay:e,next:a0}}if(!a8){cT=clearTimeout(cT);a8=1;ep(eq)}};function eq(){var e,eR=Date.now(),eS=a0;while(eS){e=eR-eS.then;if(e>=eS.delay){eS.flush=eS.callback(e)}eS=eS.next}var eQ=cK()-eR;if(eQ>24){if(isFinite(eQ)){clearTimeout(cT);cT=setTimeout(eq,eQ)}a8=0}else{a8=1;ep(eq)}}d3.timer.flush=function(){var e,eQ=Date.now(),eR=a0;while(eR){e=eQ-eR.then;if(!eR.delay){eR.flush=eR.callback(e)}eR=eR.next}cK()};function cK(){var eQ=null,e=a0,eR=Infinity;while(e){if(e.flush){e=eQ?eQ.next=e.next:a0=e.next}else{eR=Math.min(eR,e.then+e.delay);e=(eQ=e).next}}return eR}var ep=window.requestAnimationFrame||window.webkitRequestAnimationFrame||window.mozRequestAnimationFrame||window.oRequestAnimationFrame||window.msRequestAnimationFrame||function(e){setTimeout(e,17)};d3.transform=function(eQ){var eR=document.createElementNS(d3.ns.prefix.svg,"g"),e={a:1,b:0,c:0,d:1,e:0,f:0};return(d3.transform=function(eS){eR.setAttribute("transform",eS);var eT=eR.transform.baseVal.consolidate();return new o(eT?eT.matrix:e)})(eQ)};function o(e){var eS=[e.a,e.b],eQ=[e.c,e.d],eU=c2(eS),eR=cB(eS,eQ),eT=c2(aR(eQ,eS,-eR))||0;if(eS[0]*eQ[1]<eQ[0]*eS[1]){eS[0]*=-1;eS[1]*=-1;eU*=-1;eR*=-1}this.rotate=(eU?Math.atan2(eS[1],eS[0]):Math.atan2(-eQ[0],eQ[1]))*cq;this.translate=[e.e,e.f];this.scale=[eU,eT];this.skew=eT?Math.atan2(eR,eT)*cq:0}o.prototype.toString=function(){return"translate("+this.translate+")rotate("+this.rotate+")skewX("+this.skew+")scale("+this.scale+")"};function cB(eQ,e){return eQ[0]*e[0]+eQ[1]*e[1]}function c2(e){var eQ=Math.sqrt(cB(e,e));if(eQ){e[0]/=eQ;e[1]/=eQ}return eQ}function aR(eQ,e,eR){eQ[0]+=eR*e[0];eQ[1]+=eR*e[1];return eQ}var cq=180/Math.PI;d3.mouse=function(e){return al(e,N())};var bj=/WebKit/.test(navigator.userAgent)?-1:0;function al(eS,eV){var eT=eS.ownerSVGElement||eS;if(eT.createSVGPoint){var eQ=eT.createSVGPoint();if((bj<0)&&(window.scrollX||window.scrollY)){eT=d3.select(document.body).append("svg").style("position","absolute").style("top",0).style("left",0);var eR=eT[0][0].getScreenCTM();bj=!(eR.f||eR.e);eT.remove()}if(bj){eQ.x=eV.pageX;eQ.y=eV.pageY}else{eQ.x=eV.clientX;eQ.y=eV.clientY}eQ=eQ.matrixTransform(eS.getScreenCTM().inverse());return[eQ.x,eQ.y]}var eU=eS.getBoundingClientRect();return[eV.clientX-eU.left-eS.clientLeft,eV.clientY-eU.top-eS.clientTop]}d3.touches=function(e,eQ){if(arguments.length<2){eQ=N().touches}return eQ?bU(eQ).map(function(eS){var eR=al(e,eS);eR.identifier=eS.identifier;return eR}):[]};function ac(){}d3.scale={};function ch(eQ){var eR=eQ[0],e=eQ[eQ.length-1];return eR<e?[eR,e]:[e,eR]}function am(e){return e.rangeExtent?e.rangeExtent():ch(e.range())}function dD(eV,eT){var eU=0,eS=eV.length-1,eR=eV[eU],eQ=eV[eS],e;if(eQ<eR){e=eU;eU=eS;eS=e;e=eR;eR=eQ;eQ=e}if(e=eQ-eR){eT=eT(e);eV[eU]=eT.floor(eR);eV[eS]=eT.ceil(eQ)}return eV}function cu(){return Math}d3.scale.linear=function(){return ce([0,1],[0,1],d3.interpolate,false)};function ce(eU,eS,eT,eW){var eR,eQ;function e(){var eX=Math.min(eU.length,eS.length)>2?C:ab,eY=eW?Y:er;eR=eX(eU,eS,eY,eT);eQ=eX(eS,eU,eY,d3.interpolate);return eV}function eV(eX){return eR(eX)}eV.invert=function(eX){return eQ(eX)};eV.domain=function(eX){if(!arguments.length){return eU}eU=eX.map(Number);return e()};eV.range=function(eX){if(!arguments.length){return eS}eS=eX;return e()};eV.rangeRound=function(eX){return eV.range(eX).interpolate(d3.interpolateRound)};eV.clamp=function(eX){if(!arguments.length){return eW}eW=eX;return e()};eV.interpolate=function(eX){if(!arguments.length){return eT}eT=eX;return e()};eV.ticks=function(eX){return cE(eU,eX)};eV.tickFormat=function(eX){return cO(eU,eX)};eV.nice=function(){dD(eU,af);return e()};eV.copy=function(){return ce(eU,eS,eT,eW)};return e()}function dv(eQ,e){return d3.rebind(eQ,e,"range","rangeRound","interpolate","clamp")}function af(e){e=Math.pow(10,Math.round(Math.log(e)/Math.LN10)-1);return{floor:function(eQ){return Math.floor(eQ/e)*e},ceil:function(eQ){return Math.ceil(eQ/e)*e}}}function p(eU,e){var eR=ch(eU),eQ=eR[1]-eR[0],eT=Math.pow(10,Math.floor(Math.log(eQ/e)/Math.LN10)),eS=e/eQ*eT;if(eS<=0.15){eT*=10}else{if(eS<=0.35){eT*=5}else{if(eS<=0.75){eT*=2}}}eR[0]=Math.ceil(eR[0]/eT)*eT;eR[1]=Math.floor(eR[1]/eT)*eT+eT*0.5;eR[2]=eT;return eR}function cE(eQ,e){return d3.range.apply(d3,p(eQ,e))}function cO(eQ,e){return d3.format(",."+Math.max(0,-Math.floor(Math.log(p(eQ,e)[2])/Math.LN10+0.01))+"f")}function ab(eT,e,eU,eR){var eQ=eU(eT[0],eT[1]),eS=eR(e[0],e[1]);return function(eV){return eS(eQ(eV))}}function C(eV,eQ,eW,eT){var eS=[],eU=[],eR=0,e=Math.min(eV.length,eQ.length)-1;if(eV[e]<eV[0]){eV=eV.slice().reverse();eQ=eQ.slice().reverse()}while(++eR<=e){eS.push(eW(eV[eR-1],eV[eR]));eU.push(eT(eQ[eR-1],eQ[eR]))}return function(eX){var eY=d3.bisect(eV,eX,1,e)-1;return eU[eY](eS[eY](eX))}}d3.scale.log=function(){return dV(d3.scale.linear(),dw)};function dV(e,eQ){var eR=eQ.pow;function eS(eT){return e(eQ(eT))}eS.invert=function(eT){return eR(e.invert(eT))};eS.domain=function(eT){if(!arguments.length){return e.domain().map(eR)}eQ=eT[0]<0?dz:dw;eR=eQ.pow;e.domain(eT.map(eQ));return eS};eS.nice=function(){e.domain(dD(e.domain(),cu));return eS};eS.ticks=function(){var eY=ch(e.domain()),eZ=[];if(eY.every(isFinite)){var eX=Math.floor(eY[0]),eW=Math.ceil(eY[1]),eV=eR(eY[0]),eU=eR(eY[1]);if(eQ===dz){eZ.push(eR(eX));for(;eX++<eW;){for(var eT=9;eT>0;eT--){eZ.push(eR(eX)*eT)}}}else{for(;eX<eW;eX++){for(var eT=1;eT<10;eT++){eZ.push(eR(eX)*eT)}}eZ.push(eR(eX))}for(eX=0;eZ[eX]<eV;eX++){}for(eW=eZ.length;eZ[eW-1]>eU;eW--){}eZ=eZ.slice(eX,eW)}return eZ};eS.tickFormat=function(eX,eW){if(arguments.length<2){eW=bI}if(arguments.length<1){return eW}var eT=eX/eS.ticks().length,eU=eQ===dz?(eV=-1e-12,Math.floor):(eV=1e-12,Math.ceil),eV;return function(eY){return eY/eR(eU(eQ(eY)+eV))<eT?eW(eY):""}};eS.copy=function(){return dV(e.copy(),eQ)};return dv(eS,e)}var bI=d3.format(".0e");function dw(e){return Math.log(e<0?0:e)/Math.LN10}function dz(e){return -Math.log(e>0?0:-e)/Math.LN10}dw.pow=function(e){return Math.pow(10,e)};dz.pow=function(e){return -Math.pow(10,-e)};d3.scale.pow=function(){return dJ(d3.scale.linear(),1)};function dJ(e,eR){var eQ=dm(eR),eS=dm(1/eR);function eT(eU){return e(eQ(eU))}eT.invert=function(eU){return eS(e.invert(eU))};eT.domain=function(eU){if(!arguments.length){return e.domain().map(eS)}e.domain(eU.map(eQ));return eT};eT.ticks=function(eU){return cE(eT.domain(),eU)};eT.tickFormat=function(eU){return cO(eT.domain(),eU)};eT.nice=function(){return eT.domain(dD(eT.domain(),af))};eT.exponent=function(eU){if(!arguments.length){return eR}var eV=eT.domain();eQ=dm(eR=eU);eS=dm(1/eR);return eT.domain(eV)};eT.copy=function(){return dJ(e.copy(),eR)};return dv(eT,e)}function dm(eQ){return function(e){return e<0?-Math.pow(-e,eQ):Math.pow(e,eQ)}}d3.scale.sqrt=function(){return d3.scale.pow().exponent(0.5)};d3.scale.ordinal=function(){return a9([],{t:"range",x:[]})};function a9(eU,eR){var eT,eQ,eS;function eV(eW){return eQ[((eT.get(eW)||eT.set(eW,eU.push(eW)))-1)%eQ.length]}function e(eX,eW){return d3.range(eU.length).map(function(eY){return eX+eW*eY})}eV.domain=function(eW){if(!arguments.length){return eU}eU=[];eT=new ad;var eY=-1,eZ=eW.length,eX;while(++eY<eZ){if(!eT.has(eX=eW[eY])){eT.set(eX,eU.push(eX))}}return eV[eR.t](eR.x,eR.p)};eV.range=function(eW){if(!arguments.length){return eQ}eQ=eW;eS=0;eR={t:"range",x:eW};return eV};eV.rangePoints=function(eW,eZ){if(arguments.length<2){eZ=0}var e0=eW[0],eX=eW[1],eY=(eX-e0)/(eU.length-1+eZ);eQ=e(eU.length<2?(e0+eX)/2:e0+eY*eZ/2,eY);eS=0;eR={t:"rangePoints",x:eW,p:eZ};return eV};eV.rangeBands=function(eW,e0){if(arguments.length<2){e0=0}var eX=eW[1]<eW[0],e1=eW[eX-0],eY=eW[1-eX],eZ=(eY-e1)/(eU.length+e0);eQ=e(e1+eZ*e0,eZ);if(eX){eQ.reverse()}eS=eZ*(1-e0);eR={t:"rangeBands",x:eW,p:e0};return eV};eV.rangeRoundBands=function(eW,e1){if(arguments.length<2){e1=0}var eY=eW[1]<eW[0],e2=eW[eY-0],eZ=eW[1-eY],e0=Math.floor((eZ-e2)/(eU.length+e1)),eX=eZ-e2-(eU.length-e1)*e0;eQ=e(e2+Math.round(eX/2),e0);if(eY){eQ.reverse()}eS=Math.round(e0*(1-e1));eR={t:"rangeRoundBands",x:eW,p:e1};return eV};eV.rangeBand=function(){return eS};eV.rangeExtent=function(){return ch(eR.x)};eV.copy=function(){return a9(eU,eR)};return eV.domain(eU)}d3.scale.category10=function(){return d3.scale.ordinal().range(bg)};d3.scale.category20=function(){return d3.scale.ordinal().range(a4)};d3.scale.category20b=function(){return d3.scale.ordinal().range(ef)};d3.scale.category20c=function(){return d3.scale.ordinal().range(ee)};var bg=["#1f77b4","#ff7f0e","#2ca02c","#d62728","#9467bd","#8c564b","#e377c2","#7f7f7f","#bcbd22","#17becf"];var a4=["#1f77b4","#aec7e8","#ff7f0e","#ffbb78","#2ca02c","#98df8a","#d62728","#ff9896","#9467bd","#c5b0d5","#8c564b","#c49c94","#e377c2","#f7b6d2","#7f7f7f","#c7c7c7","#bcbd22","#dbdb8d","#17becf","#9edae5"];var ef=["#393b79","#5254a3","#6b6ecf","#9c9ede","#637939","#8ca252","#b5cf6b","#cedb9c","#8c6d31","#bd9e39","#e7ba52","#e7cb94","#843c39","#ad494a","#d6616b","#e7969c","#7b4173","#a55194","#ce6dbd","#de9ed6"];var ee=["#3182bd","#6baed6","#9ecae1","#c6dbef","#e6550d","#fd8d3c","#fdae6b","#fdd0a2","#31a354","#74c476","#a1d99b","#c7e9c0","#756bb1","#9e9ac8","#bcbddc","#dadaeb","#636363","#969696","#bdbdbd","#d9d9d9"];d3.scale.quantile=function(){return w([],[])};function w(eR,eQ){var eS;function e(){var eU=0,eW=eR.length,eV=eQ.length;eS=[];while(++eU<eV){eS[eU-1]=d3.quantile(eR,eU/eV)}return eT}function eT(eU){if(isNaN(eU=+eU)){return NaN}return eQ[d3.bisect(eS,eU)]}eT.domain=function(eU){if(!arguments.length){return eR}eR=eU.filter(function(eV){return !isNaN(eV)}).sort(d3.ascending);return e()};eT.range=function(eU){if(!arguments.length){return eQ}eQ=eU;return e()};eT.quantiles=function(){return eS};eT.copy=function(){return w(eR,eQ)};return e()}d3.scale.quantize=function(){return bQ(0,1,[0,1])};function bQ(eT,eR,eQ){var eU,eS;function eV(eW){return eQ[Math.max(0,Math.min(eS,Math.floor(eU*(eW-eT))))]}function e(){eU=eQ.length/(eR-eT);eS=eQ.length-1;return eV}eV.domain=function(eW){if(!arguments.length){return[eT,eR]}eT=+eW[0];eR=+eW[eW.length-1];return e()};eV.range=function(eW){if(!arguments.length){return eQ}eQ=eW;return e()};eV.copy=function(){return bQ(eT,eR,eQ)};return e()}d3.scale.identity=function(){return cv([0,1])};function cv(eQ){function e(eR){return +eR}e.invert=e;e.domain=e.range=function(eR){if(!arguments.length){return eQ}eQ=eR.map(e);return e};e.ticks=function(eR){return cE(eQ,eR)};e.tickFormat=function(eR){return cO(eQ,eR)};e.copy=function(){return cv(eQ)};return e}d3.svg={};d3.svg.arc=function(){var eT=aH,eS=bp,eR=dA,e=T;function eQ(){var eX=eT.apply(this,arguments),eW=eS.apply(this,arguments),eV=eR.apply(this,arguments)+ex,eU=e.apply(this,arguments)+ex,e3=(eU<eV&&(e3=eV,eV=eU,eU=e3),eU-eV),e0=e3<Math.PI?"0":"1",eZ=Math.cos(eV),e2=Math.sin(eV),eY=Math.cos(eU),e1=Math.sin(eU);return e3>=eC?(eX?"M0,"+eW+"A"+eW+","+eW+" 0 1,1 0,"+(-eW)+"A"+eW+","+eW+" 0 1,1 0,"+eW+"M0,"+eX+"A"+eX+","+eX+" 0 1,0 0,"+(-eX)+"A"+eX+","+eX+" 0 1,0 0,"+eX+"Z":"M0,"+eW+"A"+eW+","+eW+" 0 1,1 0,"+(-eW)+"A"+eW+","+eW+" 0 1,1 0,"+eW+"Z"):(eX?"M"+eW*eZ+","+eW*e2+"A"+eW+","+eW+" 0 "+e0+",1 "+eW*eY+","+eW*e1+"L"+eX*eY+","+eX*e1+"A"+eX+","+eX+" 0 "+e0+",0 "+eX*eZ+","+eX*e2+"Z":"M"+eW*eZ+","+eW*e2+"A"+eW+","+eW+" 0 "+e0+",1 "+eW*eY+","+eW*e1+"L0,0Z")}eQ.innerRadius=function(eU){if(!arguments.length){return eT}eT=H(eU);return eQ};eQ.outerRadius=function(eU){if(!arguments.length){return eS}eS=H(eU);return eQ};eQ.startAngle=function(eU){if(!arguments.length){return eR}eR=H(eU);return eQ};eQ.endAngle=function(eU){if(!arguments.length){return e}e=H(eU);return eQ};eQ.centroid=function(){var eV=(eT.apply(this,arguments)+eS.apply(this,arguments))/2,eU=(eR.apply(this,arguments)+e.apply(this,arguments))/2+ex;return[Math.cos(eU)*eV,Math.sin(eU)*eV]};return eQ};var ex=-Math.PI/2,eC=2*Math.PI-0.000001;function aH(e){return e.innerRadius}function bp(e){return e.outerRadius}function dA(e){return e.startAngle}function T(e){return e.endAngle}function cN(eQ){var e=d4,eW=d2,eV=P,eS=b6,eU=eF,eT=0.7;function eR(e0){var e2=[],e5=[],e1=-1,eX=e0.length,e4,eZ=H(e),eY=H(eW);function e3(){e2.push("M",eU(eQ(e5),eT))}while(++e1<eX){if(eV.call(this,e4=e0[e1],e1)){e5.push([+eZ.call(this,e4,e1),+eY.call(this,e4,e1)])}else{if(e5.length){e3();e5=[]}}}if(e5.length){e3()}return e2.length?e2.join(""):null}eR.x=function(eX){if(!arguments.length){return e}e=eX;return eR};eR.y=function(eX){if(!arguments.length){return eW}eW=eX;return eR};eR.defined=function(eX){if(!arguments.length){return eV}eV=eX;return eR};eR.interpolate=function(eX){if(!arguments.length){return eS}if(!a1.has(eX+="")){eX=b6}eU=a1.get(eS=eX);return eR};eR.tension=function(eX){if(!arguments.length){return eT}eT=eX;return eR};return eR}d3.svg.line=function(){return cN(dF)};function d4(e){return e[0]}function d2(e){return e[1]}var b6="linear";var a1=d3.map({linear:eF,"step-before":aB,"step-after":et,basis:cS,"basis-open":ay,"basis-closed":bn,bundle:bo,cardinal:bZ,"cardinal-open":aY,"cardinal-closed":q,monotone:bF});function eF(eQ){var e=0,eT=eQ.length,eS=eQ[0],eR=[eS[0],",",eS[1]];while(++e<eT){eR.push("L",(eS=eQ[e])[0],",",eS[1])}return eR.join("")}function aB(eQ){var e=0,eT=eQ.length,eS=eQ[0],eR=[eS[0],",",eS[1]];while(++e<eT){eR.push("V",(eS=eQ[e])[1],"H",eS[0])}return eR.join("")}function et(eQ){var e=0,eT=eQ.length,eS=eQ[0],eR=[eS[0],",",eS[1]];while(++e<eT){eR.push("H",(eS=eQ[e])[0],"V",eS[1])}return eR.join("")}function aY(eQ,e){return eQ.length<4?eF(eQ):eQ[1]+bt(eQ.slice(1,eQ.length-1),aU(eQ,e))}function q(eQ,e){return eQ.length<3?eF(eQ):eQ[0]+bt((eQ.push(eQ[0]),eQ),aU([eQ[eQ.length-2]].concat(eQ,[eQ[1]]),e))}function bZ(eR,eQ,e){return eR.length<3?eF(eR):eR[0]+bt(eR,aU(eR,eQ))}function bt(eV,eU){if(eU.length<1||(eV.length!=eU.length&&eV.length!=eU.length+2)){return eF(eV)}var eW=eV.length!=eU.length,eZ="",eX=eV[0],e=eV[1],eT=eU[0],eY=eT,eR=1;if(eW){eZ+="Q"+(e[0]-eT[0]*2/3)+","+(e[1]-eT[1]*2/3)+","+e[0]+","+e[1];eX=eV[1];eR=2}if(eU.length>1){eY=eU[1];e=eV[eR];eR++;eZ+="C"+(eX[0]+eT[0])+","+(eX[1]+eT[1])+","+(e[0]-eY[0])+","+(e[1]-eY[1])+","+e[0]+","+e[1];for(var eQ=2;eQ<eU.length;eQ++,eR++){e=eV[eR];eY=eU[eQ];eZ+="S"+(e[0]-eY[0])+","+(e[1]-eY[1])+","+e[0]+","+e[1]}}if(eW){var eS=eV[eR];eZ+="Q"+(e[0]+eY[0]*2/3)+","+(e[1]+eY[1]*2/3)+","+eS[0]+","+eS[1]}return eZ}function aU(eV,eT){var eR=[],eS=(1-eT)/2,eX,eW=eV[0],eU=eV[1],eQ=1,e=eV.length;while(++eQ<e){eX=eW;eW=eU;eU=eV[eQ];eR.push([eS*(eU[0]-eX[0]),eS*(eU[1]-eX[1])])}return eR}function cS(eW){if(eW.length<3){return eF(eW)}var eR=1,eQ=eW.length,eS=eW[0],e=eS[0],eU=eS[1],eV=[e,e,e,(eS=eW[1])[0]],eT=[eU,eU,eU,eS[1]],eX=[e,",",eU];aO(eX,eV,eT);while(++eR<eQ){eS=eW[eR];eV.shift();eV.push(eS[0]);eT.shift();eT.push(eS[1]);aO(eX,eV,eT)}eR=-1;while(++eR<2){eV.shift();eV.push(eS[0]);eT.shift();eT.push(eS[1]);aO(eX,eV,eT)}return eX.join("")}function ay(eS){if(eS.length<4){return eF(eS)}var eU=[],eR=-1,eV=eS.length,eT,eQ=[0],e=[0];while(++eR<3){eT=eS[eR];eQ.push(eT[0]);e.push(eT[1])}eU.push(dH(ek,eQ)+","+dH(ek,e));--eR;while(++eR<eV){eT=eS[eR];eQ.shift();eQ.push(eT[0]);e.shift();e.push(eT[1]);aO(eU,eQ,e)}return eU.join("")}function bn(eT){var eV,eS=-1,eW=eT.length,e=eW+4,eU,eR=[],eQ=[];while(++eS<4){eU=eT[eS%eW];eR.push(eU[0]);eQ.push(eU[1])}eV=[dH(ek,eR),",",dH(ek,eQ)];--eS;while(++eS<e){eU=eT[eS%eW];eR.shift();eR.push(eU[0]);eQ.shift();eQ.push(eU[1]);aO(eV,eR,eQ)}return eV.join("")}function bo(eV,eU){var eR=eV.length-1,eQ=eV[0][0],eT=eV[0][1],eY=eV[eR][0]-eQ,eX=eV[eR][1]-eT,eS=-1,e,eW;while(++eS<=eR){e=eV[eS];eW=eS/eR;e[0]=eU*e[0]+(1-eU)*(eQ+eW*eY);e[1]=eU*e[1]+(1-eU)*(eT+eW*eX)}return cS(eV)}function dH(eQ,e){return eQ[0]*e[0]+eQ[1]*e[1]+eQ[2]*e[2]+eQ[3]*e[3]}var en=[0,2/3,1/3,0],el=[0,1/3,2/3,0],ek=[0,1/6,2/3,1/6];function aO(eQ,e,eR){eQ.push("C",dH(en,e),",",dH(en,eR),",",dH(el,e),",",dH(el,eR),",",dH(ek,e),",",dH(ek,eR))}function eL(eQ,e){return(e[1]-eQ[1])/(e[0]-eQ[0])}function ca(eS){var eR=0,eQ=eS.length-1,e=[],eV=eS[0],eU=eS[1],eT=e[0]=eL(eV,eU);while(++eR<eQ){e[eR]=eT+(eT=eL(eV=eU,eU=eS[eR+1]))}e[eR]=eT;return e}function V(eW){var eT=[],eS,eV,eU,eX,e=ca(eW),eR=-1,eQ=eW.length-1;while(++eR<eQ){eS=eL(eW[eR],eW[eR+1]);if(Math.abs(eS)<0.000001){e[eR]=e[eR+1]=0}else{eV=e[eR]/eS;eU=e[eR+1]/eS;eX=eV*eV+eU*eU;if(eX>9){eX=eS*3/Math.sqrt(eX);e[eR]=eX*eV;e[eR+1]=eX*eU}}}eR=-1;while(++eR<=eQ){eX=(eW[Math.min(eQ,eR+1)][0]-eW[Math.max(0,eR-1)][0])/(6*(1+e[eR]*e[eR]));eT.push([eX||0,e[eR]*eX||0])}return eT}function bF(e){return e.length<3?eF(e):e[0]+bt(e,V(e))}d3.svg.line.radial=function(){var e=cN(E);e.radius=e.x,delete e.x;e.angle=e.y,delete e.y;return e};function E(eS){var e,eR=-1,eU=eS.length,eT,eQ;while(++eR<eU){e=eS[eR];eT=e[0];eQ=e[1]+ex;e[0]=eT*Math.cos(eQ);e[1]=eT*Math.sin(eQ)}return eS}function eN(eV){var eR=d4,eQ=d4,e0=0,eY=d2,eT=P,eW=b6,eU=eF,eS=eF,eX="L",eZ=0.7;function e(e5){var e7=[],e1=[],fe=[],e6=-1,e2=e5.length,e9,e4=H(eR),fd=H(e0),e3=eR===eQ?function(){return fb}:H(eQ),fc=e0===eY?function(){return fa}:H(eY),fb,fa;function e8(){e7.push("M",eU(eV(fe),eZ),eX,eS(eV(e1.reverse()),eZ),"Z")}while(++e6<e2){if(eT.call(this,e9=e5[e6],e6)){e1.push([fb=+e4.call(this,e9,e6),fa=+fd.call(this,e9,e6)]);fe.push([+e3.call(this,e9,e6),+fc.call(this,e9,e6)])}else{if(e1.length){e8();e1=[];fe=[]}}}if(e1.length){e8()}return e7.length?e7.join(""):null}e.x=function(e1){if(!arguments.length){return eQ}eR=eQ=e1;return e};e.x0=function(e1){if(!arguments.length){return eR}eR=e1;return e};e.x1=function(e1){if(!arguments.length){return eQ}eQ=e1;return e};e.y=function(e1){if(!arguments.length){return eY}e0=eY=e1;return e};e.y0=function(e1){if(!arguments.length){return e0}e0=e1;return e};e.y1=function(e1){if(!arguments.length){return eY}eY=e1;return e};e.defined=function(e1){if(!arguments.length){return eT}eT=e1;return e};e.interpolate=function(e1){if(!arguments.length){return eW}if(!a1.has(e1+="")){e1=b6}eU=a1.get(eW=e1);eS=eU.reverse||eU;eX=/-closed$/.test(e1)?"M":"L";return e};e.tension=function(e1){if(!arguments.length){return eZ}eZ=e1;return e};return e}aB.reverse=et;et.reverse=aB;d3.svg.area=function(){return eN(Object)};d3.svg.area.radial=function(){var e=eN(E);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};d3.svg.chord=function(){var e=U,eW=ae,eV=y,eX=dA,eT=T;function eU(e2,e0){var e1=eY(this,e,e2,e0),eZ=eY(this,eW,e2,e0);return"M"+e1.p0+eQ(e1.r,e1.p1,e1.a1-e1.a0)+(eR(e1,eZ)?eS(e1.r,e1.p1,e1.r,e1.p0):eS(e1.r,e1.p1,eZ.r,eZ.p0)+eQ(eZ.r,eZ.p1,eZ.a1-eZ.a0)+eS(eZ.r,eZ.p1,e1.r,e1.p0))+"Z"}function eY(e2,e5,e6,e3){var e1=e5.call(e2,e6,e3),e4=eV.call(e2,e1,e3),e0=eX.call(e2,e1,e3)+ex,eZ=eT.call(e2,e1,e3)+ex;return{r:e4,a0:e0,a1:eZ,p0:[e4*Math.cos(e0),e4*Math.sin(e0)],p1:[e4*Math.cos(eZ),e4*Math.sin(eZ)]}}function eR(e0,eZ){return e0.a0==eZ.a0&&e0.a1==eZ.a1}function eQ(e0,e1,eZ){return"A"+e0+","+e0+" 0 "+ +(eZ>Math.PI)+",1 "+e1}function eS(e0,e2,eZ,e1){return"Q 0,0 "+e1}eU.radius=function(eZ){if(!arguments.length){return eV}eV=H(eZ);return eU};eU.source=function(eZ){if(!arguments.length){return e}e=H(eZ);return eU};eU.target=function(eZ){if(!arguments.length){return eW}eW=H(eZ);return eU};eU.startAngle=function(eZ){if(!arguments.length){return eX}eX=H(eZ);return eU};eU.endAngle=function(eZ){if(!arguments.length){return eT}eT=H(eZ);return eU};return eU};function U(e){return e.source}function ae(e){return e.target}function y(e){return e.radius}function dR(e){return e.startAngle}function ci(e){return e.endAngle}d3.svg.diagonal=function(){var eR=U,eS=ae,e=m;function eQ(eX,eU){var eY=eR.call(this,eX,eU),eV=eS.call(this,eX,eU),eT=(eY.y+eV.y)/2,eW=[eY,{x:eY.x,y:eT},{x:eV.x,y:eT},eV];eW=eW.map(e);return"M"+eW[0]+"C"+eW[1]+" "+eW[2]+" "+eW[3]}eQ.source=function(eT){if(!arguments.length){return eR}eR=H(eT);return eQ};eQ.target=function(eT){if(!arguments.length){return eS}eS=H(eT);return eQ};eQ.projection=function(eT){if(!arguments.length){return e}e=eT;return eQ};return eQ};function m(e){return[e.x,e.y]}d3.svg.diagonal.radial=function(){var eR=d3.svg.diagonal(),e=m,eQ=eR.projection;eR.projection=function(eS){return arguments.length?eQ(n(e=eS)):e};return eR};function n(e){return function(){var eS=e.apply(this,arguments),eR=eS[0],eQ=eS[1]+ex;return[eR*Math.cos(eQ),eR*Math.sin(eQ)]}}d3.svg.mouse=d3.mouse;d3.svg.touches=d3.touches;d3.svg.symbol=function(){var eQ=aj,e=cJ;function eR(eT,eS){return(eD.get(eQ.call(this,eT,eS))||a2)(e.call(this,eT,eS))}eR.type=function(eS){if(!arguments.length){return eQ}eQ=H(eS);return eR};eR.size=function(eS){if(!arguments.length){return e}e=H(eS);return eR};return eR};function cJ(){return 64}function aj(){return"circle"}function a2(e){var eQ=Math.sqrt(e/Math.PI);return"M0,"+eQ+"A"+eQ+","+eQ+" 0 1,1 0,"+(-eQ)+"A"+eQ+","+eQ+" 0 1,1 0,"+eQ+"Z"}var eD=d3.map({circle:a2,cross:function(e){var eQ=Math.sqrt(e/5)/2;return"M"+-3*eQ+","+-eQ+"H"+-eQ+"V"+-3*eQ+"H"+eQ+"V"+-eQ+"H"+3*eQ+"V"+eQ+"H"+eQ+"V"+3*eQ+"H"+-eQ+"V"+eQ+"H"+-3*eQ+"Z"},diamond:function(e){var eQ=Math.sqrt(e/(2*a6)),eR=eQ*a6;return"M0,"+-eQ+"L"+eR+",0 0,"+eQ+" "+-eR+",0Z"},square:function(e){var eQ=Math.sqrt(e)/2;return"M"+-eQ+","+-eQ+"L"+eQ+","+-eQ+" "+eQ+","+eQ+" "+-eQ+","+eQ+"Z"},"triangle-down":function(e){var eR=Math.sqrt(e/aZ),eQ=eR*aZ/2;return"M0,"+eQ+"L"+eR+","+-eQ+" "+-eR+","+-eQ+"Z"},"triangle-up":function(e){var eR=Math.sqrt(e/aZ),eQ=eR*aZ/2;return"M0,"+-eQ+"L"+eR+","+eQ+" "+-eR+","+eQ+"Z"}});d3.svg.symbolTypes=eD.keys();var aZ=Math.sqrt(3),a6=Math.tan(30*Math.PI/180);d3.svg.axis=function(){var eS=d3.scale.linear(),eV="bottom",eT=6,e=6,eQ=6,eZ=3,eY=[10],eU=null,eX,eW=0;function eR(e0){e0.each(function(){var fj=d3.select(this);var fk=eU==null?(eS.ticks?eS.ticks.apply(eS,eY):eS.domain()):eU,fd=eX==null?(eS.tickFormat?eS.tickFormat.apply(eS,eY):String):eX;var e5=bq(eS,fk,eW),e4=fj.selectAll(".minor").data(e5,String),fg=e4.enter().insert("line","g").attr("class","tick minor").style("opacity",0.000001),fe=d3.transition(e4.exit()).style("opacity",0.000001).remove(),e2=d3.transition(e4).style("opacity",1);var fi=fj.selectAll("g").data(fk,String),fa=fi.enter().insert("g","path").style("opacity",0.000001),fc=d3.transition(fi.exit()).style("opacity",0.000001).remove(),e6=d3.transition(fi).style("opacity",1),e1;var e9=am(eS),fb=fj.selectAll(".domain").data([0]),e3=fb.enter().append("path").attr("class","domain"),fl=d3.transition(fb);var ff=eS.copy(),fh=this.__chart__||ff;this.__chart__=ff;fa.append("line").attr("class","tick");fa.append("text");e6.select("text").text(fd);switch(eV){case"bottom":e1=cZ;fg.attr("y2",e);e2.attr("x2",0).attr("y2",e);fa.select("line").attr("y2",eT);fa.select("text").attr("y",Math.max(eT,0)+eZ);e6.select("line").attr("x2",0).attr("y2",eT);e6.select("text").attr("x",0).attr("y",Math.max(eT,0)+eZ).attr("dy",".71em").attr("text-anchor","middle");fl.attr("d","M"+e9[0]+","+eQ+"V0H"+e9[1]+"V"+eQ);break;case"top":e1=cZ;fg.attr("y2",-e);e2.attr("x2",0).attr("y2",-e);fa.select("line").attr("y2",-eT);fa.select("text").attr("y",-(Math.max(eT,0)+eZ));e6.select("line").attr("x2",0).attr("y2",-eT);e6.select("text").attr("x",0).attr("y",-(Math.max(eT,0)+eZ)).attr("dy","0em").attr("text-anchor","middle");fl.attr("d","M"+e9[0]+","+-eQ+"V0H"+e9[1]+"V"+-eQ);break;case"left":e1=cX;fg.attr("x2",-e);e2.attr("x2",-e).attr("y2",0);fa.select("line").attr("x2",-eT);fa.select("text").attr("x",-(Math.max(eT,0)+eZ));e6.select("line").attr("x2",-eT).attr("y2",0);e6.select("text").attr("x",-(Math.max(eT,0)+eZ)).attr("y",0).attr("dy",".32em").attr("text-anchor","end");fl.attr("d","M"+-eQ+","+e9[0]+"H0V"+e9[1]+"H"+-eQ);break;case"right":e1=cX;fg.attr("x2",e);e2.attr("x2",e).attr("y2",0);fa.select("line").attr("x2",eT);fa.select("text").attr("x",Math.max(eT,0)+eZ);e6.select("line").attr("x2",eT).attr("y2",0);e6.select("text").attr("x",Math.max(eT,0)+eZ).attr("y",0).attr("dy",".32em").attr("text-anchor","start");fl.attr("d","M"+eQ+","+e9[0]+"H0V"+e9[1]+"H"+eQ);break}if(eS.ticks){fa.call(e1,fh);e6.call(e1,ff);fc.call(e1,ff);fg.call(e1,fh);e2.call(e1,ff);fe.call(e1,ff)}else{var e8=ff.rangeBand()/2,e7=function(fm){return ff(fm)+e8};fa.call(e1,e7);e6.call(e1,e7)}})}eR.scale=function(e0){if(!arguments.length){return eS}eS=e0;return eR};eR.orient=function(e0){if(!arguments.length){return eV}eV=e0;return eR};eR.ticks=function(){if(!arguments.length){return eY}eY=arguments;return eR};eR.tickValues=function(e0){if(!arguments.length){return eU}eU=e0;return eR};eR.tickFormat=function(e0){if(!arguments.length){return eX}eX=e0;return eR};eR.tickSize=function(e0,e3,e1){if(!arguments.length){return eT}var e2=arguments.length-1;eT=+e0;e=e2>1?+e3:eT;eQ=e2>0?+arguments[e2]:eT;return eR};eR.tickPadding=function(e0){if(!arguments.length){return eZ}eZ=+e0;return eR};eR.tickSubdivide=function(e0){if(!arguments.length){return eW}eW=+e0;return eR};return eR};function cZ(eQ,e){eQ.attr("transform",function(eR){return"translate("+e(eR)+",0)"})}function cX(e,eQ){e.attr("transform",function(eR){return"translate(0,"+eQ(eR)+")"})}function bq(eR,eV,eQ){eW=[];if(eQ&&eV.length>1){var eY=ch(eR.domain()),eW,eT=-1,e=eV.length,eU=(eV[1]-eV[0])/++eQ,eS,eX;while(++eT<e){for(eS=eQ;--eS>0;){if((eX=+eV[eT]-eS*eU)>=eY[0]){eW.push(eX)}}}for(--eT,eS=0;++eS<eQ&&(eX=+eV[eT]+eS*eU)<eY[1];){eW.push(eX)}}return eW}d3.svg.brush=function(){var e=ei(eT,"brushstart","brush","brushend"),eV=null,eU=null,eW=W[0],eZ=[[0,0],[0,0]],eQ;function eT(e0){e0.each(function(){var e3=d3.select(this),e2=e3.selectAll(".background").data([0]),e1=e3.selectAll(".extent").data([0]),e5=e3.selectAll(".resize").data(eW,String),e4;e3.style("pointer-events","all").on("mousedown.brush",eX).on("touchstart.brush",eX);e2.enter().append("rect").attr("class","background").style("visibility","hidden").style("cursor","crosshair");e1.enter().append("rect").attr("class","extent").style("cursor","move");e5.enter().append("g").attr("class",function(e6){return"resize "+e6}).style("cursor",function(e6){return cx[e6]}).append("rect").attr("x",function(e6){return/[ew]$/.test(e6)?-3:null}).attr("y",function(e6){return/^[ns]/.test(e6)?-3:null}).attr("width",6).attr("height",6).style("visibility","hidden");e5.style("display",eT.empty()?"none":null);e5.exit().remove();if(eV){e4=am(eV);e2.attr("x",e4[0]).attr("width",e4[1]-e4[0]);eS(e3)}if(eU){e4=am(eU);e2.attr("y",e4[0]).attr("height",e4[1]-e4[0]);eR(e3)}eY(e3)})}function eY(e0){e0.selectAll(".resize").attr("transform",function(e1){return"translate("+eZ[+/e$/.test(e1)][0]+","+eZ[+/^s/.test(e1)][1]+")"})}function eS(e0){e0.select(".extent").attr("x",eZ[0][0]);e0.selectAll(".extent,.n>rect,.s>rect").attr("width",eZ[1][0]-eZ[0][0])}function eR(e0){e0.select(".extent").attr("y",eZ[0][1]);e0.selectAll(".extent,.e>rect,.w>rect").attr("height",eZ[1][1]-eZ[0][1])}function eX(){var fj=this,e1=d3.select(d3.event.target),e7=e.of(fj,arguments),fe=d3.select(fj),fg=e1.datum(),fc=!/^(n|s)$/.test(fg)&&eV,fa=!/^(e|w)$/.test(fg)&&eU,fb=e1.classed("extent"),fh,fi=e8(),e2;var e5=d3.select(window).on("mousemove.brush",e6).on("mouseup.brush",e0).on("touchmove.brush",e6).on("touchend.brush",e0).on("keydown.brush",e9).on("keyup.brush",e4);if(fb){fi[0]=eZ[0][0]-fi[0];fi[1]=eZ[0][1]-fi[1]}else{if(fg){var ff=+/w$/.test(fg),fd=+/^n/.test(fg);e2=[eZ[1-ff][0]-fi[0],eZ[1-fd][1]-fi[1]];fi[0]=eZ[ff][0];fi[1]=eZ[fd][1]}else{if(d3.event.altKey){fh=fi.slice()}}}fe.style("pointer-events","none").selectAll(".resize").style("display",null);d3.select("body").style("cursor",e1.style("cursor"));e7({type:"brushstart"});e6();ez();function e8(){var fk=d3.event.changedTouches;return fk?d3.touches(fj,fk)[0]:d3.mouse(fj)}function e9(){if(d3.event.keyCode==32){if(!fb){fh=null;fi[0]-=eZ[1][0];fi[1]-=eZ[1][1];fb=2}ez()}}function e4(){if(d3.event.keyCode==32&&fb==2){fi[0]+=eZ[1][0];fi[1]+=eZ[1][1];fb=0;ez()}}function e6(){var fk=e8(),fl=false;if(e2){fk[0]+=e2[0];fk[1]+=e2[1]}if(!fb){if(d3.event.altKey){if(!fh){fh=[(eZ[0][0]+eZ[1][0])/2,(eZ[0][1]+eZ[1][1])/2]}fi[0]=eZ[+(fk[0]<fh[0])][0];fi[1]=eZ[+(fk[1]<fh[1])][1]}else{fh=null}}if(fc&&e3(fk,eV,0)){eS(fe);fl=true}if(fa&&e3(fk,eU,1)){eR(fe);fl=true}if(fl){eY(fe);e7({type:"brush",mode:fb?"move":"resize"})}}function e3(fs,fm,fo){var fp=am(fm),fl=fp[0],fk=fp[1],fq=fi[fo],ft=eZ[1][fo]-eZ[0][fo],fn,fr;if(fb){fl-=fq;fk-=ft+fq}fn=Math.max(fl,Math.min(fk,fs[fo]));if(fb){fr=(fn+=fq)+ft}else{if(fh){fq=Math.max(fl,Math.min(fk,2*fh[fo]-fn))}if(fq<fn){fr=fn;fn=fq}else{fr=fq}}if(eZ[0][fo]!==fn||eZ[1][fo]!==fr){eQ=null;eZ[0][fo]=fn;eZ[1][fo]=fr;return true}}function e0(){e6();fe.style("pointer-events","all").selectAll(".resize").style("display",eT.empty()?"none":null);d3.select("body").style("cursor",null);e5.on("mousemove.brush",null).on("mouseup.brush",null).on("touchmove.brush",null).on("touchend.brush",null).on("keydown.brush",null).on("keyup.brush",null);e7({type:"brushend"});ez()}}eT.x=function(e0){if(!arguments.length){return eV}eV=e0;eW=W[!eV<<1|!eU];return eT};eT.y=function(e0){if(!arguments.length){return eU}eU=e0;eW=W[!eV<<1|!eU];return eT};eT.extent=function(e5){var e2,e0,e4,e3,e1;if(!arguments.length){e5=eQ||eZ;if(eV){e2=e5[0][0],e0=e5[1][0];if(!eQ){e2=eZ[0][0],e0=eZ[1][0];if(eV.invert){e2=eV.invert(e2),e0=eV.invert(e0)}if(e0<e2){e1=e2,e2=e0,e0=e1}}}if(eU){e4=e5[0][1],e3=e5[1][1];if(!eQ){e4=eZ[0][1],e3=eZ[1][1];if(eU.invert){e4=eU.invert(e4),e3=eU.invert(e3)}if(e3<e4){e1=e4,e4=e3,e3=e1}}}return eV&&eU?[[e2,e4],[e0,e3]]:eV?[e2,e0]:eU&&[e4,e3]}eQ=[[0,0],[0,0]];if(eV){e2=e5[0],e0=e5[1];if(eU){e2=e2[0],e0=e0[0]}eQ[0][0]=e2,eQ[1][0]=e0;if(eV.invert){e2=eV(e2),e0=eV(e0)}if(e0<e2){e1=e2,e2=e0,e0=e1}eZ[0][0]=e2|0,eZ[1][0]=e0|0}if(eU){e4=e5[0],e3=e5[1];if(eV){e4=e4[1],e3=e3[1]}eQ[0][1]=e4,eQ[1][1]=e3;if(eU.invert){e4=eU(e4),e3=eU(e3)}if(e3<e4){e1=e4,e4=e3,e3=e1}eZ[0][1]=e4|0,eZ[1][1]=e3|0}return eT};eT.clear=function(){eQ=null;eZ[0][0]=eZ[0][1]=eZ[1][0]=eZ[1][1]=0;return eT};eT.empty=function(){return(eV&&eZ[0][0]===eZ[1][0])||(eU&&eZ[0][1]===eZ[1][1])};return d3.rebind(eT,e,"on")};var cx={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 W=[["n","e","s","w","nw","ne","se","sw"],["e","w"],["n","s"],[]];d3.behavior={};d3.behavior.drag=function(){var eS=ei(eR,"drag","dragstart","dragend"),e=null;function eR(){this.on("mousedown.drag",eQ).on("touchstart.drag",eQ)}function eQ(){var eV=this,eZ=eS.of(eV,arguments),eY=d3.event.target,eU,eW=e1(),eX=0;var e0=d3.select(window).on("mousemove.drag",e2).on("touchmove.drag",e2).on("mouseup.drag",eT,true).on("touchend.drag",eT,true);if(e){eU=e.apply(eV,arguments);eU=[eU.x-eW[0],eU.y-eW[1]]}else{eU=[0,0]}ez();eZ({type:"dragstart"});function e1(){var e5=eV.parentNode,e4=d3.event.changedTouches;return e4?d3.touches(e5,e4)[0]:d3.mouse(e5)}function e2(){if(!eV.parentNode){return eT()}var e6=e1(),e5=e6[0]-eW[0],e4=e6[1]-eW[1];eX|=e5|e4;eW=e6;ez();eZ({type:"drag",x:e6[0]+eU[0],y:e6[1]+eU[1],dx:e5,dy:e4})}function eT(){eZ({type:"dragend"});if(eX){ez();if(d3.event.target===eY){e0.on("click.drag",e3,true)}}e0.on("mousemove.drag",null).on("touchmove.drag",null).on("mouseup.drag",null).on("touchend.drag",null)}function e3(){ez();e0.on("click.drag",null)}}eR.origin=function(eT){if(!arguments.length){return e}e=eT;return eR};return d3.rebind(eR,eS,"on")};d3.behavior.zoom=function(){var eW=[0,0],e7,fb=1,e3,eR=dn,e2=ei(e,"zoom"),e6,e4,eT,eS,eV;function e(){this.on("mousedown.zoom",e0).on("mousewheel.zoom",eZ).on("mousemove.zoom",e8).on("DOMMouseScroll.zoom",eZ).on("dblclick.zoom",eX).on("touchstart.zoom",e5).on("touchmove.zoom",eY).on("touchend.zoom",e5)}e.translate=function(fc){if(!arguments.length){return eW}eW=fc.map(Number);return e};e.scale=function(fc){if(!arguments.length){return fb}fb=+fc;return e};e.scaleExtent=function(fc){if(!arguments.length){return eR}eR=fc==null?dn:fc.map(Number);return e};e.x=function(fc){if(!arguments.length){return e4}e4=fc;e6=fc.copy();return e};e.y=function(fc){if(!arguments.length){return eS}eS=fc;eT=fc.copy();return e};function eQ(fc){return[(fc[0]-eW[0])/fb,(fc[1]-eW[1])/fb]}function e1(fc){return[fc[0]*fb+eW[0],fc[1]*fb+eW[1]]}function eU(fc){fb=Math.max(eR[0],Math.min(eR[1],fc))}function e9(fd,fc){fc=e1(fc);eW[0]+=fd[0]-fc[0];eW[1]+=fd[1]-fc[1]}function fa(fc){if(e4){e4.domain(e6.range().map(function(fd){return(fd-eW[0])/fb}).map(e6.invert))}if(eS){eS.domain(eT.range().map(function(fd){return(fd-eW[1])/fb}).map(eT.invert))}d3.event.preventDefault();fc({type:"zoom",scale:fb,translate:eW})}function e0(){var ff=this,fi=e2.of(ff,arguments),fh=d3.event.target,fg=0,fj=d3.select(window).on("mousemove.zoom",fe).on("mouseup.zoom",fd),fc=eQ(d3.mouse(ff));window.focus();ez();function fe(){fg=1;e9(d3.mouse(ff),fc);fa(fi)}function fd(){if(fg){ez()}fj.on("mousemove.zoom",null).on("mouseup.zoom",null);if(fg&&d3.event.target===fh){fj.on("click.zoom",fk,true)}}function fk(){ez();fj.on("click.zoom",null)}}function eZ(){if(!e7){e7=eQ(d3.mouse(this))}eU(Math.pow(2,bd()*0.002)*fb);e9(d3.mouse(this),e7);fa(e2.of(this,arguments))}function e8(){e7=null}function eX(){var fd=d3.mouse(this),fc=eQ(fd);eU(d3.event.shiftKey?fb/2:fb*2);e9(fd,fc);fa(e2.of(this,arguments))}function e5(){var ff=d3.touches(this),fd=Date.now();e3=fb;e7={};ff.forEach(function(fg){e7[fg.identifier]=eQ(fg)});ez();if((ff.length===1)&&(fd-eV<500)){var fe=ff[0],fc=eQ(ff[0]);eU(fb*2);e9(fe,fc);fa(e2.of(this,arguments))}eV=fd}function eY(){var fe=d3.touches(this),fg=fe[0],fd=e7[fg.identifier];if(ff=fe[1]){var ff,fc=e7[ff.identifier];fg=[(fg[0]+ff[0])/2,(fg[1]+ff[1])/2];fd=[(fd[0]+fc[0])/2,(fd[1]+fc[1])/2];eU(d3.event.scale*e3)}e9(fg,fd);fa(e2.of(this,arguments))}return d3.rebind(e,e2,"on")};var b5,dn=[0,Infinity];function bd(){if(!b5){b5=d3.select("body").append("div").style("visibility","hidden").style("top",0).style("height",0).style("width",0).style("overflow-y","scroll").append("div").style("height","2000px").node().parentNode}var eR=d3.event,eS;try{b5.scrollTop=1000;b5.dispatchEvent(eR);eS=1000-b5.scrollTop}catch(eQ){eS=eR.wheelDelta||(-eR.detail*5)}return eS}d3.layout={};d3.layout.bundle=function(){return function(e){var eR=[],eQ=-1,eS=e.length;while(++eQ<eS){eR.push(cr(e[eQ]))}return eR}};function cr(eS){var eU=eS.source,e=eS.target,eT=di(eU,e),eR=[eU];while(eU!==eT){eU=eU.parent;eR.push(eU)}var eQ=eR.length;while(e!==eT){eR.splice(eQ,0,e);e=e.parent}return eR}function c1(eR){var eQ=[],e=eR.parent;while(e!=null){eQ.push(eR);eR=e;e=e.parent}eQ.push(eR);return eQ}function di(eS,eQ){if(eS===eQ){return eS}var eR=c1(eS),e=c1(eQ),eT=eR.pop(),eU=e.pop(),eV=null;while(eT===eU){eV=eT;eT=eR.pop();eU=e.pop()}return eV}d3.layout.chord=function(){var eU={},eV,eS,eZ,eR,eY=0,e,eQ,eT;function eX(){var e4={},e7=[],ff=d3.range(eR),fb=[],e5,fd,e3,e8,e6;eV=[];eS=[];e5=0,e8=-1;while(++e8<eR){fd=0,e6=-1;while(++e6<eR){fd+=eZ[e8][e6]}e7.push(fd);fb.push(d3.range(eR));e5+=fd}if(e){ff.sort(function(fh,fg){return e(e7[fh],e7[fg])})}if(eQ){fb.forEach(function(fh,fg){fh.sort(function(fj,fi){return eQ(eZ[fg][fj],eZ[fg][fi])})})}e5=(2*Math.PI-eY*eR)/e5;fd=0,e8=-1;while(++e8<eR){e3=fd,e6=-1;while(++e6<eR){var fc=ff[e8],fa=fb[fc][e6],fe=eZ[fc][fa],e2=fd,e1=fd+=fe*e5;e4[fc+"-"+fa]={index:fc,subindex:fa,startAngle:e2,endAngle:e1,value:fe}}eS[fc]={index:fc,startAngle:e3,endAngle:fd,value:(fd-e3)/e5};fd+=eY}e8=-1;while(++e8<eR){e6=e8-1;while(++e6<eR){var e0=e4[e8+"-"+e6],e9=e4[e6+"-"+e8];if(e0.value||e9.value){eV.push(e0.value<e9.value?{source:e9,target:e0}:{source:e0,target:e9})}}}if(eT){eW()}}function eW(){eV.sort(function(e1,e0){return eT((e1.source.value+e1.target.value)/2,(e0.source.value+e0.target.value)/2)})}eU.matrix=function(e0){if(!arguments.length){return eZ}eR=(eZ=e0)&&eZ.length;eV=eS=null;return eU};eU.padding=function(e0){if(!arguments.length){return eY}eY=e0;eV=eS=null;return eU};eU.sortGroups=function(e0){if(!arguments.length){return e}e=e0;eV=eS=null;return eU};eU.sortSubgroups=function(e0){if(!arguments.length){return eQ}eQ=e0;eV=null;return eU};eU.sortChords=function(e0){if(!arguments.length){return eT}eT=e0;if(eV){eW()}return eU};eU.chords=function(){if(!eV){eX()}return eV};eU.groups=function(){if(!eS){eX()}return eS};return eU};d3.layout.force=function(){var eQ={},e3=d3.dispatch("start","tick","end"),eZ=[1,1],e5,eT,eW=0.9,e7=dj,eS=ba,e2=-30,eU=0.1,eX=0.8,e6,e1=[],eR=[],eV,e,eY;function e4(e8){return function(ff,fa,fe,e9,fd){if(ff.point!==e8){var fh=ff.cx-e8.x,fg=ff.cy-e8.y,fc=1/Math.sqrt(fh*fh+fg*fg);if((e9-fa)*fc<eX){var fb=ff.charge*fc*fc;e8.px-=fh*fb;e8.py-=fg*fb;return true}if(ff.point&&isFinite(fc)){var fb=ff.pointCharge*fc*fc;e8.px-=fh*fb;e8.py-=fg*fb}}return !ff.charge}}eQ.tick=function(){if((eT*=0.99)<0.005){e3.end({type:"end",alpha:eT=0});return true}var fa=e1.length,fb=eR.length,e8,fe,e9,fi,fh,fc,fd,fg,ff;for(fe=0;fe<fb;++fe){e9=eR[fe];fi=e9.source;fh=e9.target;fg=fh.x-fi.x;ff=fh.y-fi.y;if(fc=(fg*fg+ff*ff)){fc=eT*e[fe]*((fc=Math.sqrt(fc))-eV[fe])/fc;fg*=fc;ff*=fc;fh.x-=fg*(fd=fi.weight/(fh.weight+fi.weight));fh.y-=ff*fd;fi.x+=fg*(fd=1-fd);fi.y+=ff*fd}}if(fd=eT*eU){fg=eZ[0]/2;ff=eZ[1]/2;fe=-1;if(fd){while(++fe<fa){e9=e1[fe];e9.x+=(fg-e9.x)*fd;e9.y+=(ff-e9.y)*fd}}}if(e2){dP(e8=d3.geom.quadtree(e1),eT,eY);fe=-1;while(++fe<fa){if(!(e9=e1[fe]).fixed){e8.visit(e4(e9))}}}fe=-1;while(++fe<fa){e9=e1[fe];if(e9.fixed){e9.x=e9.px;e9.y=e9.py}else{e9.x-=(e9.px-(e9.px=e9.x))*eW;e9.y-=(e9.py-(e9.py=e9.y))*eW}}e3.tick({type:"tick",alpha:eT})};eQ.nodes=function(e8){if(!arguments.length){return e1}e1=e8;return eQ};eQ.links=function(e8){if(!arguments.length){return eR}eR=e8;return eQ};eQ.size=function(e8){if(!arguments.length){return eZ}eZ=e8;return eQ};eQ.linkDistance=function(e8){if(!arguments.length){return e7}e7=H(e8);return eQ};eQ.distance=eQ.linkDistance;eQ.linkStrength=function(e8){if(!arguments.length){return eS}eS=H(e8);return eQ};eQ.friction=function(e8){if(!arguments.length){return eW}eW=e8;return eQ};eQ.charge=function(e8){if(!arguments.length){return e2}e2=typeof e8==="function"?e8:+e8;return eQ};eQ.gravity=function(e8){if(!arguments.length){return eU}eU=e8;return eQ};eQ.theta=function(e8){if(!arguments.length){return eX}eX=e8;return eQ};eQ.alpha=function(e8){if(!arguments.length){return eT}if(eT){if(e8>0){eT=e8}else{eT=0}}else{if(e8>0){e3.start({type:"start",alpha:eT=e8});d3.timer(eQ.tick)}}return eQ};eQ.start=function(){var fc,fb,e9=e1.length,fa=eR.length,ff=eZ[0],fe=eZ[1],fh,e8;for(fc=0;fc<e9;++fc){(e8=e1[fc]).index=fc;e8.weight=0}eV=[];e=[];for(fc=0;fc<fa;++fc){e8=eR[fc];if(typeof e8.source=="number"){e8.source=e1[e8.source]}if(typeof e8.target=="number"){e8.target=e1[e8.target]}eV[fc]=e7.call(this,e8,fc);e[fc]=eS.call(this,e8,fc);++e8.source.weight;++e8.target.weight}for(fc=0;fc<e9;++fc){e8=e1[fc];if(isNaN(e8.x)){e8.x=fd("x",ff)}if(isNaN(e8.y)){e8.y=fd("y",fe)}if(isNaN(e8.px)){e8.px=e8.x}if(isNaN(e8.py)){e8.py=e8.y}}eY=[];if(typeof e2==="function"){for(fc=0;fc<e9;++fc){eY[fc]=+e2.call(this,e1[fc],fc)}}else{for(fc=0;fc<e9;++fc){eY[fc]=e2}}function fd(fn,fm){var fl=fg(fc),fk=-1,fj=fl.length,fi;while(++fk<fj){if(!isNaN(fi=fl[fk][fn])){return fi}}return Math.random()*fm}function fg(){if(!fh){fh=[];for(fb=0;fb<e9;++fb){fh[fb]=[]}for(fb=0;fb<fa;++fb){var fi=eR[fb];fh[fi.source.index].push(fi.target);fh[fi.target.index].push(fi.source)}}return fh[fc]}return eQ.resume()};eQ.resume=function(){return eQ.alpha(0.1)};eQ.stop=function(){return eQ.alpha(0)};eQ.drag=function(){if(!e5){e5=d3.behavior.drag().origin(dF).on("dragstart",e0).on("drag",c6).on("dragend",cC)}this.on("mouseover.force",k).on("mouseout.force",dO).call(e5)};function e0(e8){k(dc=e8);cY=eQ}return d3.rebind(eQ,e3,"on")};var cY,dc;function k(e){e.fixed|=2}function dO(e){if(e!==dc){e.fixed&=1}}function cC(){dc.fixed&=1;cY=dc=null}function c6(){dc.px=d3.event.x;dc.py=d3.event.y;cY.resume()}function dP(eY,eT,eX){var eU=0,eR=0;eY.charge=0;if(!eY.leaf){var e=eY.nodes,eQ=e.length,eV=-1,eW;while(++eV<eQ){eW=e[eV];if(eW==null){continue}dP(eW,eT,eX);eY.charge+=eW.charge;eU+=eW.charge*eW.cx;eR+=eW.charge*eW.cy}}if(eY.point){if(!eY.leaf){eY.point.x+=Math.random()-0.5;eY.point.y+=Math.random()-0.5}var eS=eT*eX[eY.point.index];eY.charge+=eY.pointCharge=eS;eU+=eS*eY.point.x;eR+=eS*eY.point.y}eY.cx=eU/eY.charge;eY.cy=eR/eY.charge}function dj(e){return 20}function ba(e){return 1}d3.layout.partition=function(){var eR=d3.layout.hierarchy(),eS=[1,1];function e(eW,e0,e2,e1){var eU=eW.children;eW.x=e0;eW.y=eW.depth*e1;eW.dx=e2;eW.dy=e1;if(eU&&(eV=eU.length)){var eX=-1,eV,eZ,eY;e2=eW.value?e2/eW.value:0;while(++eX<eV){e(eZ=eU[eX],e0,eY=eZ.value*e2,e1);e0+=eY}}}function eT(eW){var eV=eW.children,eX=0;if(eV&&(eY=eV.length)){var eU=-1,eY;while(++eU<eY){eX=Math.max(eX,eT(eV[eU]))}}return 1+eX}function eQ(eW,eV){var eU=eR.call(this,eW,eV);e(eU[0],0,eS[0],eS[1]/eT(eU[0]));return eU}eQ.size=function(eU){if(!arguments.length){return eS}eS=eU;return eQ};return dK(eQ,eR)};d3.layout.pie=function(){var eT=Number,eS=J,eR=0,eQ=2*Math.PI;function e(e0,eY){var eW=e0.map(function(e2,e1){return +eT.call(e,e2,e1)});var eU=+(typeof eR==="function"?eR.apply(this,arguments):eR);var eV=((typeof eQ==="function"?eQ.apply(this,arguments):eQ)-eR)/d3.sum(eW);var eX=d3.range(e0.length);if(eS!=null){eX.sort(eS===J?function(e2,e1){return eW[e1]-eW[e2]}:function(e2,e1){return eS(e0[e2],e0[e1])})}var eZ=[];eX.forEach(function(e1){var e2;eZ[e1]={data:e0[e1],value:e2=eW[e1],startAngle:eU,endAngle:eU+=e2*eV}});return eZ}e.value=function(eU){if(!arguments.length){return eT}eT=eU;return e};e.sort=function(eU){if(!arguments.length){return eS}eS=eU;return e};e.startAngle=function(eU){if(!arguments.length){return eR}eR=eU;return e};e.endAngle=function(eU){if(!arguments.length){return eQ}eQ=eU;return e};return e};var J={};d3.layout.stack=function(){var eS=dF,eR=aP,eU=de,eT=df,eQ=S,eV=R;function e(e3,e5){var e4=e3.map(function(e8,e7){return eS.call(e,e8,e7)});var e6=e4.map(function(e8,e7){return e8.map(function(e9,fa){return[eQ.call(e,e9,fa),eV.call(e,e9,fa)]})});var e0=eR.call(e,e6,e5);e4=d3.permute(e4,e0);e6=d3.permute(e6,e0);var eZ=eU.call(e,e6,e5);var eX=e4.length,eY=e4[0].length,e2,e1,eW;for(e1=0;e1<eY;++e1){eT.call(e,e4[0][e1],eW=eZ[e1],e6[0][e1][1]);for(e2=1;e2<eX;++e2){eT.call(e,e4[e2][e1],eW+=e6[e2-1][e1][1],e6[e2][e1][1])}}return e3}e.values=function(eW){if(!arguments.length){return eS}eS=eW;return e};e.order=function(eW){if(!arguments.length){return eR}eR=typeof eW==="function"?eW:aq.get(eW)||aP;return e};e.offset=function(eW){if(!arguments.length){return eU}eU=typeof eW==="function"?eW:O.get(eW)||de;return e};e.x=function(eW){if(!arguments.length){return eQ}eQ=eW;return e};e.y=function(eW){if(!arguments.length){return eV}eV=eW;return e};e.out=function(eW){if(!arguments.length){return eT}eT=eW;return e};return e};function S(e){return e.x}function R(e){return e.y}function df(eQ,e,eR){eQ.y0=e;eQ.y=eR}var aq=d3.map({"inside-out":function(eT){var eR=eT.length,eU,eS,eY=eT.map(aV),eV=eT.map(bJ),eW=d3.range(eR).sort(function(e1,e0){return eY[e1]-eY[e0]}),eX=0,e=0,eZ=[],eQ=[];for(eU=0;eU<eR;++eU){eS=eW[eU];if(eX<e){eX+=eV[eS];eZ.push(eS)}else{e+=eV[eS];eQ.push(eS)}}return eQ.reverse().concat(eZ)},reverse:function(e){return d3.range(e.length).reverse()},"default":aP});var O=d3.map({silhouette:function(eT){var eQ=eT.length,eR=eT[0].length,eV=[],eW=0,eU,eS,e,eX=[];for(eS=0;eS<eR;++eS){for(eU=0,e=0;eU<eQ;eU++){e+=eT[eU][eS][1]}if(e>eW){eW=e}eV.push(e)}for(eS=0;eS<eR;++eS){eX[eS]=(eW-eV[eS])/2}return eX},wiggle:function(eV){var eQ=eV.length,eZ=eV[0],eR=eZ.length,eX=0,eW,eU,eT,e2,e1,eY,e3,e,eS,e0=[];e0[0]=e=eS=0;for(eU=1;eU<eR;++eU){for(eW=0,e2=0;eW<eQ;++eW){e2+=eV[eW][eU][1]}for(eW=0,e1=0,e3=eZ[eU][0]-eZ[eU-1][0];eW<eQ;++eW){for(eT=0,eY=(eV[eW][eU][1]-eV[eW][eU-1][1])/(2*e3);eT<eW;++eT){eY+=(eV[eT][eU][1]-eV[eT][eU-1][1])/e3}e1+=eY*eV[eW][eU][1]}e0[eU]=e-=e2?e1/e2*e3:0;if(e<eS){eS=e}}for(eU=0;eU<eR;++eU){e0[eU]-=eS}return e0},expand:function(eU){var eW=eU.length,e=eU[0].length,eQ=1/eW,eS,eR,eV,eT=[];for(eR=0;eR<e;++eR){for(eS=0,eV=0;eS<eW;eS++){eV+=eU[eS][eR][1]}if(eV){for(eS=0;eS<eW;eS++){eU[eS][eR][1]/=eV}}else{for(eS=0;eS<eW;eS++){eU[eS][eR][1]=eQ}}}for(eR=0;eR<e;++eR){eT[eR]=0}return eT},zero:de});function aP(e){return d3.range(e.length)}function de(eS){var eQ=-1,e=eS[0].length,eR=[];while(++eQ<e){eR[eQ]=0}return eR}function aV(eU){var eS=1,eR=0,eQ=eU[0][1],e,eT=eU.length;for(;eS<eT;++eS){if((e=eU[eS][1])>eQ){eR=eS;eQ=e}}return eR}function bJ(e){return e.reduce(dd,0)}function dd(e,eQ){return e+eQ[1]}d3.layout.histogram=function(){var eT=true,eQ=Number,e=az,eR=es;function eS(eX,eY){var e3=[],e1=eX.map(eQ,this),eZ=e.call(this,e1,eY),e2=eR.call(this,eZ,e1,eY),e4,eY=-1,eU=e1.length,eV=e2.length-1,eW=eT?1:1/eU,e0;while(++eY<eV){e4=e3[eY]=[];e4.dx=e2[eY+1]-(e4.x=e2[eY]);e4.y=0}if(eV>0){eY=-1;while(++eY<eU){e0=e1[eY];if((e0>=eZ[0])&&(e0<=eZ[1])){e4=e3[d3.bisect(e2,e0,1,eV)-1];e4.y+=eW;e4.push(eX[eY])}}}return e3}eS.value=function(eU){if(!arguments.length){return eQ}eQ=eU;return eS};eS.range=function(eU){if(!arguments.length){return e}e=H(eU);return eS};eS.bins=function(eU){if(!arguments.length){return eR}eR=typeof eU==="number"?function(eV){return g(eV,eU)}:H(eU);return eS};eS.frequency=function(eU){if(!arguments.length){return eT}eT=!!eU;return eS};return eS};function es(eQ,e){return g(eQ,Math.ceil(Math.log(e.length)/Math.LN2+1))}function g(eS,eU){var eR=-1,eQ=+eS[0],e=(eS[1]-eQ)/eU,eT=[];while(++eR<=eU){eT[eR]=e*eR+eQ}return eT}function az(e){return[d3.min(e),d3.max(e)]}d3.layout.hierarchy=function(){var eR=bX,eQ=at,eT=eB;function eS(e0,eZ,eV){var e3=eQ.call(e,e0,eZ),eX=i?e0:{data:e0};eX.depth=eZ;eV.push(eX);if(e3&&(eW=e3.length)){var e1=-1,eW,e4=eX.children=[],e5=0,eY=eZ+1,e2;while(++e1<eW){e2=eS(e3[e1],eY,eV);e2.parent=eX;e4.push(e2);e5+=e2.value}if(eR){e4.sort(eR)}if(eT){eX.value=e5}}else{if(eT){eX.value=+eT.call(e,e0,eZ)||0}}return eX}function eU(eZ,e0){var eY=eZ.children,eV=0;if(eY&&(e1=eY.length)){var eX=-1,e1,eW=e0+1;while(++eX<e1){eV+=eU(eY[eX],eW)}}else{if(eT){eV=+eT.call(e,i?eZ:eZ.data,e0)||0}}if(eT){eZ.value=eV}return eV}function e(eW){var eV=[];eS(eW,0,eV);return eV}e.sort=function(eV){if(!arguments.length){return eR}eR=eV;return e};e.children=function(eV){if(!arguments.length){return eQ}eQ=eV;return e};e.value=function(eV){if(!arguments.length){return eT}eT=eV;return e};e.revalue=function(eV){eU(eV,0);return eV};return e};function dK(eQ,e){d3.rebind(eQ,e,"sort","children","value");eQ.links=dL;eQ.nodes=function(eR){i=true;return(eQ.nodes=eQ)(eR)};return eQ}function at(e){return e.children}function eB(e){return e.value}function bX(eQ,e){return e.value-eQ.value}function dL(e){return d3.merge(e.map(function(eQ){return(eQ.children||[]).map(function(eR){return{source:eQ,target:eR}})}))}var i=false;d3.layout.pack=function(){var e=d3.layout.hierarchy().sort(cm),eR=[1,1];function eQ(eY,eW){var eV=e.call(this,eY,eW),eT=eV[0];eT.x=0;eT.y=0;b7(eT);var eS=eR[0],eX=eR[1],eU=1/Math.max(2*eT.r/eS,2*eT.r/eX);c0(eT,eS/2,eX/2,eU);return eV}eQ.size=function(eS){if(!arguments.length){return eR}eR=eS;return eQ};return dK(eQ,e)};function cm(eQ,e){return eQ.value-e.value}function aQ(eQ,e){var eR=eQ._pack_next;eQ._pack_next=e;e._pack_prev=eQ;e._pack_next=eR;eR._pack_prev=e}function av(eQ,e){eQ._pack_next=e;e._pack_prev=eQ}function cf(eR,e){var eS=e.x-eR.x,eQ=e.y-eR.y,eT=eR.r+e.r;return eT*eT-eS*eS-eQ*eQ>0.001}function F(eZ){var e4=Infinity,e8=-Infinity,e=Infinity,eT=-Infinity,eY=eZ.length,e7,e6,e5,e2,e1;function eR(e9){e4=Math.min(e9.x-e9.r,e4);e8=Math.max(e9.x+e9.r,e8);e=Math.min(e9.y-e9.r,e);eT=Math.max(e9.y+e9.r,eT)}eZ.forEach(ah);e7=eZ[0];e7.x=-e7.r;e7.y=0;eR(e7);if(eY>1){e6=eZ[1];e6.x=e6.r;e6.y=0;eR(e6);if(eY>2){e5=eZ[2];au(e7,e6,e5);eR(e5);aQ(e7,e5);e7._pack_prev=e5;aQ(e5,e6);e6=e7._pack_next;for(var e3=3;e3<eY;e3++){au(e7,e6,e5=eZ[e3]);var eQ=0,eU=1,eS=1;for(e2=e6._pack_next;e2!==e6;e2=e2._pack_next,eU++){if(cf(e2,e5)){eQ=1;break}}if(eQ==1){for(e1=e7._pack_prev;e1!==e2._pack_prev;e1=e1._pack_prev,eS++){if(cf(e1,e5)){break}}}if(eQ){if(eU<eS||(eU==eS&&e6.r<e7.r)){av(e7,e6=e2)}else{av(e7=e1,e6)}e3--}else{aQ(e7,e5);e6=e5;eR(e5)}}}}var eW=(e4+e8)/2,eV=(e+eT)/2,eX=0;for(var e3=0;e3<eY;e3++){var e0=eZ[e3];e0.x-=eW;e0.y-=eV;eX=Math.max(eX,e0.r+Math.sqrt(e0.x*e0.x+e0.y*e0.y))}eZ.forEach(cs);return eX}function ah(e){e._pack_next=e._pack_prev=e}function cs(e){delete e._pack_next;delete e._pack_prev}function b7(eQ){var e=eQ.children;if(e&&e.length){e.forEach(b7);eQ.r=F(e)}else{eQ.r=Math.sqrt(eQ.value)}}function c0(eT,e,eV,eQ){var eS=eT.children;eT.x=(e+=eQ*eT.x);eT.y=(eV+=eQ*eT.y);eT.r*=eQ;if(eS){var eR=-1,eU=eS.length;while(++eR<eU){c0(eS[eR],e,eV,eQ)}}}function au(eU,eS,eQ){var eX=eU.r+eQ.r,e0=eS.x-eU.x,eY=eS.y-eU.y;if(eX&&(e0||eY)){var eZ=eS.r+eQ.r,eW=Math.sqrt(e0*e0+eY*eY),eV=Math.max(-1,Math.min(1,(eX*eX+eW*eW-eZ*eZ)/(2*eX*eW))),e=Math.acos(eV),eT=eV*(eX/=eW),eR=Math.sin(e)*eX;eQ.x=eU.x+eT*e0+eR*eY;eQ.y=eU.y+eT*eY-eR*e0}else{eQ.x=eU.x+eX;eQ.y=eU.y}}d3.layout.cluster=function(){var eQ=d3.layout.hierarchy().sort(null).value(null),eS=bM,eR=[1,1];function e(e0,eX){var eT=eQ.call(this,e0,eX),e1=eT[0],e2,e3=0,eZ,eY;ew(e1,function(e6){var e5=e6.children;if(e5&&e5.length){e6.x=aF(e5);e6.y=aE(e5)}else{e6.x=e2?e3+=eS(e6,e2):0;e6.y=0;e2=e6}});var eW=cn(e1),e4=bR(e1),eV=eW.x-eS(eW,e4)/2,eU=e4.x+eS(e4,eW)/2;ew(e1,function(e5){e5.x=(e5.x-eV)/(eU-eV)*eR[0];e5.y=(1-(e1.y?e5.y/e1.y:1))*eR[1]});return eT}e.separation=function(eT){if(!arguments.length){return eS}eS=eT;return e};e.size=function(eT){if(!arguments.length){return eR}eR=eT;return e};return dK(e,eQ)};function aE(e){return 1+d3.max(e,function(eQ){return eQ.y})}function aF(e){return e.reduce(function(eQ,eR){return eQ+eR.x},0)/e.length}function cn(eQ){var e=eQ.children;return e&&e.length?cn(e[0]):eQ}function bR(eQ){var e=eQ.children,eR;return e&&(eR=e.length)?bR(e[eR-1]):eQ}d3.layout.tree=function(){var eQ=d3.layout.hierarchy().sort(null).value(null),eS=bM,eR=[1,1];function e(e0,eY){var eU=eQ.call(this,e0,eY),e2=eU[0];function eZ(fa,e6){var e8=fa.children,fd=fa._tree;if(e8&&(e9=e8.length)){var e9,ff=e8[0],fe,fc=ff,e7,fb=-1;while(++fb<e9){e7=e8[fb];eZ(e7,fe);fc=eT(e7,fe,fc);fe=e7}bO(fa);var fg=0.5*(ff._tree.prelim+e7._tree.prelim);if(e6){fd.prelim=e6._tree.prelim+eS(fa,e6);fd.mod=fd.prelim-fg}else{fd.prelim=fg}}else{if(e6){fd.prelim=e6._tree.prelim+eS(fa,e6)}}}function e1(e9,e6){e9.x=e9._tree.prelim+e6;var e8=e9.children;if(e8&&(fa=e8.length)){var e7=-1,fa;e6+=e9._tree.mod;while(++e7<fa){e1(e8[e7],e6)}}}function eT(fa,e6,fd){if(e6){var e9=fa,e8=fa,fc=e6,fb=fa.parent.children[0],ff=e9._tree.mod,fe=e8._tree.mod,fh=fc._tree.mod,fg=fb._tree.mod,e7;while(fc=Z(fc),e9=eH(e9),fc&&e9){fb=eH(fb);e8=Z(e8);e8._tree.ancestor=fa;e7=fc._tree.prelim+fh-e9._tree.prelim-ff+eS(fc,e9);if(e7>0){eJ(dq(fc,fa,fd),fa,e7);ff+=e7;fe+=e7}fh+=fc._tree.mod;ff+=e9._tree.mod;fg+=fb._tree.mod;fe+=e8._tree.mod}if(fc&&!Z(e8)){e8._tree.thread=fc;e8._tree.mod+=fh-fe}if(e9&&!eH(fb)){fb._tree.thread=e9;fb._tree.mod+=ff-fg;fd=fa}}return fd}ew(e2,function(e7,e6){e7._tree={ancestor:e7,prelim:0,mod:0,change:0,shift:0,number:e6?e6._tree.number+1:0}});eZ(e2);e1(e2,-e2._tree.prelim);var eX=b4(e2,aJ),e5=b4(e2,bv),e4=b4(e2,x),eW=eX.x-eS(eX,e5)/2,eV=e5.x+eS(e5,eX)/2,e3=e4.depth||1;ew(e2,function(e6){e6.x=(e6.x-eW)/(eV-eW)*eR[0];e6.y=e6.depth/e3*eR[1];delete e6._tree});return eU}e.separation=function(eT){if(!arguments.length){return eS}eS=eT;return e};e.size=function(eT){if(!arguments.length){return eR}eR=eT;return e};return dK(e,eQ)};function bM(eQ,e){return eQ.parent==e.parent?1:2}function eH(eQ){var e=eQ.children;return e&&e.length?e[0]:eQ._tree.thread}function Z(eQ){var e=eQ.children,eR;return e&&(eR=e.length)?e[eR-1]:eQ._tree.thread}function b4(eR,eS){var eQ=eR.children;if(eQ&&(eT=eQ.length)){var eU,eT,e=-1;while(++e<eT){if(eS(eU=b4(eQ[e],eS),eR)>0){eR=eU}}}return eR}function bv(eQ,e){return eQ.x-e.x}function aJ(eQ,e){return e.x-eQ.x}function x(eQ,e){return eQ.depth-e.depth}function ew(eQ,eR){function e(eW,eV){var eU=eW.children;if(eU&&(eX=eU.length)){var eY,eT=null,eS=-1,eX;while(++eS<eX){eY=eU[eS];e(eY,eT);eT=eY}}eR(eW,eV)}e(eQ,null)}function bO(eS){var e=0,eU=0,eR=eS.children,eQ=eR.length,eT;while(--eQ>=0){eT=eR[eQ]._tree;eT.prelim+=e;eT.mod+=e;e+=eT.shift+(eU+=eT.change)}}function eJ(eQ,eR,e){eQ=eQ._tree;eR=eR._tree;var eS=e/(eR.number-eQ.number);eQ.change+=eS;eR.change-=eS;eR.shift+=e;eR.prelim+=e;eR.mod+=e}function dq(e,eR,eQ){return e._tree.ancestor.parent==eR.parent?e._tree.ancestor:eQ}d3.layout.treemap=function(){var eW=d3.layout.hierarchy(),e0=Math.round,e2=[1,1],eX=null,e=cM,eY=false,eU,eV=0.5*(1+Math.sqrt(5));function eQ(e5,e3){var e4=-1,e8=e5.length,e7,e6;while(++e4<e8){e6=(e7=e5[e4]).value*(e3<0?0:e3);e7.area=isNaN(e6)||e6<=0?0:e6}}function eS(e7){var e4=e7.children;if(e4&&e4.length){var fa=e(e7),fc=[],e9=e4.slice(),e3,e8=Infinity,e6,fb=Math.min(fa.dx,fa.dy),e5;eQ(e9,fa.dx*fa.dy/e7.value);fc.area=0;while((e5=e9.length)>0){fc.push(e3=e9[e5-1]);fc.area+=e3.area;if((e6=eR(fc,fb))<=e8){e9.pop();e8=e6}else{fc.area-=fc.pop().area;eT(fc,fb,fa,false);fb=Math.min(fa.dx,fa.dy);fc.length=fc.area=0;e8=Infinity}}if(fc.length){eT(fc,fb,fa,true);fc.length=fc.area=0}e4.forEach(eS)}}function e1(e6){var e3=e6.children;if(e3&&e3.length){var e5=e(e6),e4=e3.slice(),e8,e7=[];eQ(e4,e5.dx*e5.dy/e6.value);e7.area=0;while(e8=e4.pop()){e7.push(e8);e7.area+=e8.area;if(e8.z!=null){eT(e7,e8.z?e5.dx:e5.dy,e5,!e4.length);e7.length=e7.area=0}}e3.forEach(e1)}}function eR(e8,e4){var e6=e8.area,e7,fa=0,e3=Infinity,e5=-1,e9=e8.length;while(++e5<e9){if(!(e7=e8[e5].area)){continue}if(e7<e3){e3=e7}if(e7>fa){fa=e7}}e6*=e6;e4*=e4;return e6?Math.max((e4*fa*eV)/e6,e6/(e4*e3*eV)):Infinity}function eT(fc,fb,e7,fa){var e5=-1,e4=fc.length,e8=e7.x,e6=e7.y,e9=fb?e0(fc.area/fb):0,e3;if(fb==e7.dx){if(fa||e9>e7.dy){e9=e7.dy}while(++e5<e4){e3=fc[e5];e3.x=e8;e3.y=e6;e3.dy=e9;e8+=e3.dx=Math.min(e7.x+e7.dx-e8,e9?e0(e3.area/e9):0)}e3.z=true;e3.dx+=e7.x+e7.dx-e8;e7.y+=e9;e7.dy-=e9}else{if(fa||e9>e7.dx){e9=e7.dx}while(++e5<e4){e3=fc[e5];e3.x=e8;e3.y=e6;e3.dx=e9;e6+=e3.dy=Math.min(e7.y+e7.dy-e6,e9?e0(e3.area/e9):0)}e3.z=false;e3.dy+=e7.y+e7.dy-e6;e7.x+=e9;e7.dx-=e9}}function eZ(e5){var e4=eU||eW(e5),e3=e4[0];e3.x=0;e3.y=0;e3.dx=e2[0];e3.dy=e2[1];if(eU){eW.revalue(e3)}eQ([e3],e3.dx*e3.dy/e3.value);(eU?e1:eS)(e3);if(eY){eU=e4}return e4}eZ.size=function(e3){if(!arguments.length){return e2}e2=e3;return eZ};eZ.padding=function(e3){if(!arguments.length){return eX}function e6(e7){var e8=e3.call(eZ,e7,e7.depth);return e8==null?cM(e7):an(e7,typeof e8==="number"?[e8,e8,e8,e8]:e8)}function e5(e7){return an(e7,e3)}var e4;e=(eX=e3)==null?cM:(e4=typeof e3)==="function"?e6:e4==="number"?(e3=[e3,e3,e3,e3],e5):e5;return eZ};eZ.round=function(e3){if(!arguments.length){return e0!=Number}e0=e3?Math.round:Number;return eZ};eZ.sticky=function(e3){if(!arguments.length){return eY}eY=e3;eU=null;return eZ};eZ.ratio=function(e3){if(!arguments.length){return eV}eV=e3;return eZ};return dK(eZ,eW)};function cM(e){return{x:e.x,y:e.y,dx:e.dx,dy:e.dy}}function an(eS,eT){var e=eS.x+eT[3],eU=eS.y+eT[0],eR=eS.dx-eT[1]-eT[3],eQ=eS.dy-eT[0]-eT[2];if(eR<0){e+=eR/2;eR=0}if(eQ<0){eU+=eQ/2;eQ=0}return{x:e,y:eU,dx:eR,dy:eQ}}d3.csv=function(e,eQ){d3.text(e,"text/csv",function(eR){eQ(eR&&d3.csv.parse(eR))})};d3.csv.parse=function(e){var eQ;return d3.csv.parseRows(e,function(eV,eT){if(eT){var eU={},eS=-1,eR=eQ.length;while(++eS<eR){eU[eQ[eS]]=eV[eS]}return eU}else{eQ=eV;return null}})};d3.csv.parseRows=function(eW,eT){var eQ={},eS={},eZ=[],eX=/\r\n|[,\r\n]/g,e=0,eY,eU;eX.lastIndex=0;function eR(){if(eX.lastIndex>=eW.length){return eS}if(eU){eU=false;return eQ}var e1=eX.lastIndex;if(eW.charCodeAt(e1)===34){var e2=e1;while(e2++<eW.length){if(eW.charCodeAt(e2)===34){if(eW.charCodeAt(e2+1)!==34){break}e2++}}eX.lastIndex=e2+2;var e3=eW.charCodeAt(e2+1);if(e3===13){eU=true;if(eW.charCodeAt(e2+2)===10){eX.lastIndex++}}else{if(e3===10){eU=true}}return eW.substring(e1+1,e2).replace(/""/g,'"')}var e0=eX.exec(eW);if(e0){eU=e0[0].charCodeAt(0)!==44;return eW.substring(e1,e0.index)}eX.lastIndex=eW.length;return eW.substring(e1)}while((eY=eR())!==eS){var eV=[];while((eY!==eQ)&&(eY!==eS)){eV.push(eY);eY=eR()}if(eT&&!(eV=eT(eV,e++))){continue}eZ.push(eV)}return eZ};d3.csv.format=function(e){return e.map(cc).join("\n")};function cc(e){return e.map(X).join(",")}function X(e){return/[",\n]/.test(e)?'"'+e.replace(/\"/g,'""')+'"':e}d3.geo={};var ct=Math.PI/180;d3.geo.azimuthal=function(){var eU="orthographic",eX,eS=200,eR=[480,250],e,eW,eT,eV;function eQ(e9){var eZ=e9[0]*ct-e,e8=e9[1]*ct,e3=Math.cos(eZ),eY=Math.sin(eZ),e1=Math.cos(e8),e7=Math.sin(e8),e0=eU!=="orthographic"?eV*e7+eT*e1*e3:null,e4,e2=eU==="stereographic"?1/(1+e0):eU==="gnomonic"?1/e0:eU==="equidistant"?(e4=Math.acos(e0),e4?e4/Math.sin(e4):0):eU==="equalarea"?Math.sqrt(2/(1+e0)):1,e6=e2*e1*eY,e5=e2*(eV*e1*e3-eT*e7);return[eS*e6+eR[0],eS*e5+eR[1]]}eQ.invert=function(e1){var eY=(e1[0]-eR[0])/eS,e4=(e1[1]-eR[1])/eS,eZ=Math.sqrt(eY*eY+e4*e4),e3=eU==="stereographic"?2*Math.atan(eZ):eU==="gnomonic"?Math.atan(eZ):eU==="equidistant"?eZ:eU==="equalarea"?2*Math.asin(0.5*eZ):Math.asin(eZ),e0=Math.sin(e3),e2=Math.cos(e3);return[(e+Math.atan2(eY*e0,eZ*eT*e2+e4*eV*e0))/ct,Math.asin(e2*eV-(eZ?(e4*e0*eT)/eZ:0))/ct]};eQ.mode=function(eY){if(!arguments.length){return eU}eU=eY+"";return eQ};eQ.origin=function(eY){if(!arguments.length){return eX}eX=eY;e=eX[0]*ct;eW=eX[1]*ct;eT=Math.cos(eW);eV=Math.sin(eW);return eQ};eQ.scale=function(eY){if(!arguments.length){return eS}eS=+eY;return eQ};eQ.translate=function(eY){if(!arguments.length){return eR}eR=[+eY[0],+eY[1]];return eQ};return eQ.origin([0,0])};d3.geo.albers=function(){var eX=[-98,38],eV=[29.5,45.5],eU=1000,eT=[480,250],eW,eS,eQ,eY;function eR(e1){var eZ=eS*(ct*e1[0]-eW),e0=Math.sqrt(eQ-2*eS*Math.sin(ct*e1[1]))/eS;return[eU*e0*Math.sin(eZ)+eT[0],eU*(e0*Math.cos(eZ)-eY)+eT[1]]}eR.invert=function(e2){var eZ=(e2[0]-eT[0])/eU,e4=(e2[1]-eT[1])/eU,e3=eY+e4,e0=Math.atan2(eZ,e3),e1=Math.sqrt(eZ*eZ+e3*e3);return[(eW+e0/eS)/ct,Math.asin((eQ-e1*e1*eS*eS)/(2*eS))/ct]};function e(){var e0=ct*eV[0],eZ=ct*eV[1],e3=ct*eX[1],e1=Math.sin(e0),e2=Math.cos(e0);eW=ct*eX[0];eS=0.5*(e1+Math.sin(eZ));eQ=e2*e2+2*eS*e1;eY=Math.sqrt(eQ-2*eS*Math.sin(e3))/eS;return eR}eR.origin=function(eZ){if(!arguments.length){return eX}eX=[+eZ[0],+eZ[1]];return e()};eR.parallels=function(eZ){if(!arguments.length){return eV}eV=[+eZ[0],+eZ[1]];return e()};eR.scale=function(eZ){if(!arguments.length){return eU}eU=+eZ;return eR};eR.translate=function(eZ){if(!arguments.length){return eT}eT=[+eZ[0],+eZ[1]];return eR};return e()};d3.geo.albersUsa=function(){var e=d3.geo.albers();var eT=d3.geo.albers().origin([-160,60]).parallels([55,65]);var eS=d3.geo.albers().origin([-160,20]).parallels([8,18]);var eR=d3.geo.albers().origin([-60,10]).parallels([8,18]);function eQ(eW){var eV=eW[0],eU=eW[1];return(eU>50?eT:eV<-140?eS:eU<21?eR:e)(eW)}eQ.scale=function(eU){if(!arguments.length){return e.scale()}e.scale(eU);eT.scale(eU*0.6);eS.scale(eU);eR.scale(eU*1.5);return eQ.translate(e.translate())};eQ.translate=function(eV){if(!arguments.length){return e.translate()}var eU=e.scale()/1000,eX=eV[0],eW=eV[1];e.translate(eV);eT.translate([eX-400*eU,eW+170*eU]);eS.translate([eX-190*eU,eW+200*eU]);eR.translate([eX+580*eU,eW+430*eU]);return eQ};return eQ.scale(e.scale())};d3.geo.bonne=function(){var eU=200,eT=[480,250],e,eS,eR,eQ;function eV(eZ){var eW=eZ[0]*ct-e,e0=eZ[1]*ct-eS;if(eR){var eY=eQ+eR-e0,eX=eW*Math.cos(e0)/eY;eW=eY*Math.sin(eX);e0=eY*Math.cos(eX)-eQ}else{eW*=Math.cos(e0);e0*=-1}return[eU*eW+eT[0],eU*e0+eT[1]]}eV.invert=function(eY){var eW=(eY[0]-eT[0])/eU,e0=(eY[1]-eT[1])/eU;if(eR){var eZ=eQ+e0,eX=Math.sqrt(eW*eW+eZ*eZ);e0=eQ+eR-eX;eW=e+eX*Math.atan2(eW,eZ)/Math.cos(e0)}else{e0*=-1;eW/=Math.cos(e0)}return[eW/ct,e0/ct]};eV.parallel=function(eW){if(!arguments.length){return eR/ct}eQ=1/Math.tan(eR=eW*ct);return eV};eV.origin=function(eW){if(!arguments.length){return[e/ct,eS/ct]}e=eW[0]*ct;eS=eW[1]*ct;return eV};eV.scale=function(eW){if(!arguments.length){return eU}eU=+eW;return eV};eV.translate=function(eW){if(!arguments.length){return eT}eT=[+eW[0],+eW[1]];return eV};return eV.origin([0,0]).parallel(45)};d3.geo.equirectangular=function(){var eR=500,eQ=[480,250];function e(eT){var eS=eT[0]/360,eU=-eT[1]/360;return[eR*eS+eQ[0],eR*eU+eQ[1]]}e.invert=function(eT){var eS=(eT[0]-eQ[0])/eR,eU=(eT[1]-eQ[1])/eR;return[360*eS,-360*eU]};e.scale=function(eS){if(!arguments.length){return eR}eR=+eS;return e};e.translate=function(eS){if(!arguments.length){return eQ}eQ=[+eS[0],+eS[1]];return e};return e};d3.geo.mercator=function(){var eR=500,eQ=[480,250];function e(eT){var eS=eT[0]/360,eU=-(Math.log(Math.tan(Math.PI/4+eT[1]*ct/2))/ct)/360;return[eR*eS+eQ[0],eR*Math.max(-0.5,Math.min(0.5,eU))+eQ[1]]}e.invert=function(eT){var eS=(eT[0]-eQ[0])/eR,eU=(eT[1]-eQ[1])/eR;return[360*eS,2*Math.atan(Math.exp(-360*eU*ct))/ct-90]};e.scale=function(eS){if(!arguments.length){return eR}eR=+eS;return e};e.translate=function(eS){if(!arguments.length){return eQ}eQ=[+eS[0],+eS[1]];return e};return e};function da(eQ,e){return function(eR){return eR&&eQ.hasOwnProperty(eR.type)?eQ[eR.type](eR):e}}d3.geo.path=function(){var eV=4.5,eZ=A(eV),eU=d3.geo.albersUsa();function eY(e1,e0){if(typeof eV==="function"){eZ=A(eV.apply(this,arguments))}return eQ(e1)||null}function eW(e0){return eU(e0).join(",")}var eQ=da({FeatureCollection:function(e3){var e2=[],e1=e3.features,e0=-1,e4=e1.length;while(++e0<e4){e2.push(eQ(e1[e0].geometry))}return e2.join("")},Feature:function(e0){return eQ(e0.geometry)},Point:function(e0){return"M"+eW(e0.coordinates)+eZ},MultiPoint:function(e3){var e1=[],e2=e3.coordinates,e0=-1,e4=e2.length;while(++e0<e4){e1.push("M",eW(e2[e0]),eZ)}return e1.join("")},LineString:function(e3){var e1=["M"],e2=e3.coordinates,e0=-1,e4=e2.length;while(++e0<e4){e1.push(eW(e2[e0]),"L")}e1.pop();return e1.join("")},MultiLineString:function(e6){var e4=[],e5=e6.coordinates,e3=-1,e7=e5.length,e1,e2,e0;while(++e3<e7){e1=e5[e3];e2=-1;e0=e1.length;e4.push("M");while(++e2<e0){e4.push(eW(e1[e2]),"L")}e4.pop()}return e4.join("")},Polygon:function(e6){var e4=[],e5=e6.coordinates,e3=-1,e7=e5.length,e1,e2,e0;while(++e3<e7){e1=e5[e3];e2=-1;if((e0=e1.length-1)>0){e4.push("M");while(++e2<e0){e4.push(eW(e1[e2]),"L")}e4[e4.length-1]="Z"}}return e4.join("")},MultiPolygon:function(e1){var fa=[],e9=e1.coordinates,e8=-1,e2=e9.length,e5,e7,e3,e6,e4,e0;while(++e8<e2){e5=e9[e8];e7=-1;e3=e5.length;while(++e7<e3){e6=e5[e7];e4=-1;if((e0=e6.length-1)>0){fa.push("M");while(++e4<e0){fa.push(eW(e6[e4]),"L")}fa[fa.length-1]="Z"}}}return fa.join("")},GeometryCollection:function(e3){var e2=[],e1=e3.geometries,e0=-1,e4=e1.length;while(++e0<e4){e2.push(eQ(e1[e0]))}return e2.join("")}});var eR=eY.area=da({FeatureCollection:function(e3){var e2=0,e1=e3.features,e0=-1,e4=e1.length;while(++e0<e4){e2+=eR(e1[e0])}return e2},Feature:function(e0){return eR(e0.geometry)},Polygon:function(e0){return eT(e0.coordinates)},MultiPolygon:function(e3){var e1=0,e2=e3.coordinates,e0=-1,e4=e2.length;while(++e0<e4){e1+=eT(e2[e0])}return e1},GeometryCollection:function(e3){var e2=0,e1=e3.geometries,e0=-1,e4=e1.length;while(++e0<e4){e2+=eR(e1[e0])}return e2}},0);function eT(e2){var e1=eS(e2[0]),e0=0,e3=e2.length;while(++e0<e3){e1-=eS(e2[e0])}return e1}function e(e8){var e6=d3.geom.polygon(e8[0].map(eU)),e0=e6.area(),e1=e6.centroid(e0<0?(e0*=-1,1):-1),e7=e1[0],e5=e1[1],e4=e0,e3=0,e2=e8.length;while(++e3<e2){e6=d3.geom.polygon(e8[e3].map(eU));e0=e6.area();e1=e6.centroid(e0<0?(e0*=-1,1):-1);e7-=e1[0];e5-=e1[1];e4-=e0}return[e7,e5,6*e4]}var eX=eY.centroid=da({Feature:function(e0){return eX(e0.geometry)},Polygon:function(e1){var e0=e(e1.coordinates);return[e0[0]/e0[2],e0[1]/e0[2]]},MultiPolygon:function(e1){var e0=0,e8=e1.coordinates,e2,e7=0,e6=0,e5=0,e4=-1,e3=e8.length;while(++e4<e3){e2=e(e8[e4]);e7+=e2[0];e6+=e2[1];e5+=e2[2]}return[e7/e5,e6/e5]}});function eS(e0){return Math.abs(d3.geom.polygon(e0.map(eU)).area())}eY.projection=function(e0){eU=e0;return eY};eY.pointRadius=function(e0){if(typeof e0==="function"){eV=e0}else{eV=+e0;eZ=A(eV)}return eY};return eY};function A(e){return"m0,"+e+"a"+e+","+e+" 0 1,1 0,"+(-2*e)+"a"+e+","+e+" 0 1,1 0,"+(+2*e)+"z"}d3.geo.bounds=function(eR){var eT=Infinity,e=Infinity,eQ=-Infinity,eS=-Infinity;bE(eR,function(eU,eV){if(eU<eT){eT=eU}if(eU>eQ){eQ=eU}if(eV<e){e=eV}if(eV>eS){eS=eV}});return[[eT,e],[eQ,eS]]};function bE(eQ,e){if(dU.hasOwnProperty(eQ.type)){dU[eQ.type](eQ,e)}}var dU={Feature:eA,FeatureCollection:dx,GeometryCollection:cQ,LineString:dC,MultiLineString:dQ,MultiPoint:dC,MultiPolygon:ey,Point:em,Polygon:bk};function eA(eQ,e){bE(eQ.geometry,e)}function dx(eS,eR){for(var e=eS.features,eQ=0,eT=e.length;eQ<eT;eQ++){bE(e[eQ].geometry,eR)}}function cQ(eS,eR){for(var e=eS.geometries,eQ=0,eT=e.length;eQ<eT;eQ++){bE(e[eQ],eR)}}function dC(eS,eR){for(var e=eS.coordinates,eQ=0,eT=e.length;eQ<eT;eQ++){eR.apply(null,e[eQ])}}function dQ(eV,eU){for(var eR=eV.coordinates,eT=0,eW=eR.length;eT<eW;eT++){for(var eQ=eR[eT],eS=0,e=eQ.length;eS<e;eS++){eU.apply(null,eQ[eS])}}}function ey(eV,eU){for(var eR=eV.coordinates,eT=0,eW=eR.length;eT<eW;eT++){for(var eQ=eR[eT][0],eS=0,e=eQ.length;eS<e;eS++){eU.apply(null,eQ[eS])}}}function em(eQ,e){e.apply(null,eQ.coordinates)}function bk(eS,eR){for(var e=eS.coordinates[0],eQ=0,eT=e.length;eQ<eT;eQ++){eR.apply(null,e[eQ])}}d3.geo.circle=function(){var eX=[0,0],eU=90-0.01,eV=eU*ct,eR=d3.geo.greatArc().target(dF);function eQ(){}function eS(eY){return eR.distance(eY)<eV}eQ.clip=function(eY){eR.source(typeof eX==="function"?eX.apply(this,arguments):eX);return eW(eY)};var eW=da({FeatureCollection:function(eZ){var eY=eZ.features.map(eW).filter(dF);return eY&&(eZ=Object.create(eZ),eZ.features=eY,eZ)},Feature:function(eZ){var eY=eW(eZ.geometry);return eY&&(eZ=Object.create(eZ),eZ.geometry=eY,eZ)},Point:function(eY){return eS(eY.coordinates)&&eY},MultiPoint:function(eZ){var eY=eZ.coordinates.filter(eS);return eY.length&&{type:eZ.type,coordinates:eY}},LineString:function(eZ){var eY=eT(eZ.coordinates);return eY.length&&(eZ=Object.create(eZ),eZ.coordinates=eY,eZ)},MultiLineString:function(eZ){var eY=eZ.coordinates.map(eT).filter(function(e0){return e0.length});return eY.length&&(eZ=Object.create(eZ),eZ.coordinates=eY,eZ)},Polygon:function(eZ){var eY=eZ.coordinates.map(eT);return eY[0].length&&(eZ=Object.create(eZ),eZ.coordinates=eY,eZ)},MultiPolygon:function(eZ){var eY=eZ.coordinates.map(function(e0){return e0.map(eT)}).filter(function(e0){return e0[0].length});return eY.length&&(eZ=Object.create(eZ),eZ.coordinates=eY,eZ)},GeometryCollection:function(eZ){var eY=eZ.geometries.map(eW).filter(dF);return eY.length&&(eZ=Object.create(eZ),eZ.geometries=eY,eZ)}});function eT(e3){var e2=-1,e0=e3.length,e1=[],e6,e5,e4,eZ,eY;while(++e2<e0){eY=eR.distance(e4=e3[e2]);if(eY<eV){if(e5){e1.push(eP(e5,e4)((eZ-eV)/(eZ-eY)))}e1.push(e4);e6=e5=null}else{e5=e4;if(!e6&&e1.length){e1.push(eP(e1[e1.length-1],e5)((eV-eZ)/(eY-eZ)));e6=e5}}eZ=eY}if(e5&&e1.length){eY=eR.distance(e4=e1[0]);e1.push(eP(e5,e4)((eZ-eV)/(eZ-eY)))}return e(e1)}function e(e4){var e2=0,e5=e4.length,e1,eY,eZ=e5?[e4[0]]:e4,e3,e0=eR.source();while(++e2<e5){e3=eR.source(e4[e2-1])(e4[e2]).coordinates;for(e1=0,eY=e3.length;++e1<eY;){eZ.push(e3[e1])}}eR.source(e0);return eZ}eQ.origin=function(eY){if(!arguments.length){return eX}eX=eY;return eQ};eQ.angle=function(eY){if(!arguments.length){return eU}eV=(eU=+eY)*ct;return eQ};eQ.precision=function(eY){if(!arguments.length){return eR.precision()}eR.precision(eY);return eQ};return eQ};d3.geo.greatArc=function(){var eR=bB,eS=bG,eQ=6*ct;function e(){var eU=typeof eR==="function"?eR.apply(this,arguments):eR,eT=typeof eS==="function"?eS.apply(this,arguments):eS,eW=eP(eU,eT),eX=eQ/eW.d,eV=0,eY=[eU];while((eV+=eX)<1){eY.push(eW(eV))}eY.push(eT);return{type:"LineString",coordinates:eY}}e.distance=function(){var eU=typeof eR==="function"?eR.apply(this,arguments):eR,eT=typeof eS==="function"?eS.apply(this,arguments):eS;return eP(eU,eT).d};e.source=function(eT){if(!arguments.length){return eR}eR=eT;return e};e.target=function(eT){if(!arguments.length){return eS}eS=eT;return e};e.precision=function(eT){if(!arguments.length){return eQ/ct}eQ=eT*ct;return e};return e};function bB(e){return e.source}function bG(e){return e.target}function eP(e3,e0){var eS=e3[0]*ct,eZ=Math.cos(eS),eR=Math.sin(eS),e5=e3[1]*ct,eU=Math.cos(e5),e4=Math.sin(e5),eQ=e0[0]*ct,eY=Math.cos(eQ),e=Math.sin(eQ),e2=e0[1]*ct,eT=Math.cos(e2),e1=Math.sin(e2),eX=eV.d=Math.acos(Math.max(-1,Math.min(1,e4*e1+eU*eT*Math.cos(eQ-eS)))),eW=Math.sin(eX);function eV(e8){var e7=Math.sin(eX-(e8*=eX))/eW,fb=Math.sin(e8)/eW,e6=e7*eU*eZ+fb*eT*eY,fa=e7*eU*eR+fb*eT*e,e9=e7*e4+fb*e1;return[Math.atan2(fa,e6)/ct,Math.atan2(e9,Math.sqrt(e6*e6+fa*fa))/ct]}return eV}d3.geo.greatCircle=d3.geo.circle;d3.geom={};d3.geom.contour=function(e,eQ){var eY=eQ||l(e),eU=[],eW=eY[0],eV=eY[1],eZ=0,eX=0,eS=NaN,eR=NaN,eT=0;do{eT=0;if(e(eW-1,eV-1)){eT+=1}if(e(eW,eV-1)){eT+=2}if(e(eW-1,eV)){eT+=4}if(e(eW,eV)){eT+=8}if(eT===6){eZ=eR===-1?-1:1;eX=0}else{if(eT===9){eZ=0;eX=eS===1?-1:1}else{eZ=bz[eT];eX=bx[eT]}}if(eZ!=eS&&eX!=eR){eU.push([eW,eV]);eS=eZ;eR=eX}eW+=eZ;eV+=eX}while(eY[0]!=eW||eY[1]!=eV);return eU};var bz=[1,0,1,1,-1,0,-1,1,0,0,0,0,-1,0,-1,NaN],bx=[0,-1,0,0,0,-1,0,0,1,-1,1,1,0,-1,0,NaN];function l(eQ){var e=0,eR=0;while(true){if(eQ(e,eR)){return[e,eR]}if(e===0){e=eR+1;eR=0}else{e=e-1;eR=eR+1}}}d3.geom.hull=function(eY){if(eY.length<3){return[]}var eX=eY.length,eT=eX-1,e4=[],e0=[],eV,eU,eW=0,eS,e2,eQ,eZ,e5,e3,e1,eR;for(eV=1;eV<eX;++eV){if(eY[eV][1]<eY[eW][1]){eW=eV}else{if(eY[eV][1]==eY[eW][1]){eW=(eY[eV][0]<eY[eW][0]?eV:eW)}}}for(eV=0;eV<eX;++eV){if(eV===eW){continue}e2=eY[eV][1]-eY[eW][1];eS=eY[eV][0]-eY[eW][0];e4.push({angle:Math.atan2(e2,eS),index:eV})}e4.sort(function(e7,e6){return e7.angle-e6.angle});e1=e4[0].angle;e3=e4[0].index;e5=0;for(eV=1;eV<eT;++eV){eU=e4[eV].index;if(e1==e4[eV].angle){eS=eY[e3][0]-eY[eW][0];e2=eY[e3][1]-eY[eW][1];eQ=eY[eU][0]-eY[eW][0];eZ=eY[eU][1]-eY[eW][1];if((eS*eS+e2*e2)>=(eQ*eQ+eZ*eZ)){e4[eV].index=-1}else{e4[e5].index=-1;e1=e4[eV].angle;e5=eV;e3=eU}}else{e1=e4[eV].angle;e5=eV;e3=eU}}e0.push(eW);for(eV=0,eU=0;eV<2;++eU){if(e4[eU].index!==-1){e0.push(e4[eU].index);eV++}}eR=e0.length;for(;eU<eT;++eU){if(e4[eU].index===-1){continue}while(!bS(e0[eR-2],e0[eR-1],e4[eU].index,eY)){--eR}e0[eR++]=e4[eU].index}var e=[];for(eV=0;eV<eR;++eV){e.push(eY[e0[eV]])}return e};function bS(eS,eR,eQ,eZ){var e0,eY,eX,eW,eV,eU,eT;e0=eZ[eS];eY=e0[0];eX=e0[1];e0=eZ[eR];eW=e0[0];eV=e0[1];e0=eZ[eQ];eU=e0[0];eT=e0[1];return((eT-eX)*(eW-eY)-(eV-eX)*(eU-eY))>0}d3.geom.polygon=function(e){e.area=function(){var eS=0,eT=e.length,eR=e[eT-1][0]*e[0][1],eQ=e[eT-1][1]*e[0][0];while(++eS<eT){eR+=e[eS-1][0]*e[eS][1];eQ+=e[eS-1][1]*e[eS][0]}return(eQ-eR)*0.5};e.centroid=function(eT){var eU=-1,eX=e.length,eR=0,eW=0,eS,eQ=e[eX-1],eV;if(!arguments.length){eT=-1/(6*e.area())}while(++eU<eX){eS=eQ;eQ=e[eU];eV=eS[0]*eQ[1]-eQ[0]*eS[1];eR+=(eS[0]+eQ[0])*eV;eW+=(eS[1]+eQ[1])*eV}return[eR*eT,eW*eT]};e.clip=function(eW){var eY,eT=-1,eQ=e.length,eS,eR,eZ=e[eQ-1],eX,eV,eU;while(++eT<eQ){eY=eW.slice();eW.length=0;eX=e[eT];eV=eY[(eR=eY.length)-1];eS=-1;while(++eS<eR){eU=eY[eS];if(u(eU,eZ,eX)){if(!u(eV,eZ,eX)){eW.push(dG(eV,eU,eZ,eX))}eW.push(eU)}else{if(u(eV,eZ,eX)){eW.push(dG(eV,eU,eZ,eX))}}eV=eU}eZ=eX}return eW};return e};function u(eR,eQ,e){return(e[0]-eQ[0])*(eR[1]-eQ[1])<(e[1]-eQ[1])*(eR[0]-eQ[0])}function dG(e2,e1,e5,e4){var e0=e2[0],eZ=e1[0],eY=e5[0],eW=e4[0],eS=e2[1],eR=e1[1],eQ=e5[1],e=e4[1],e6=e0-eY,eT=eZ-e0,e7=eW-eY,eU=eS-eQ,e3=eR-eS,eV=e-eQ,eX=(e7*eU-eV*e6)/(eV*eT-e7*e3);return[e0+eX*eT,eS+eX*e3]}d3.geom.voronoi=function(eQ){var e=eQ.map(function(){return[]});d0(eQ,function(eT){var eZ,eY,eS,eR,eW,eU;if(eT.a===1&&eT.b>=0){eZ=eT.ep.r;eY=eT.ep.l}else{eZ=eT.ep.l;eY=eT.ep.r}if(eT.a===1){eW=eZ?eZ.y:-1000000;eS=eT.c-eT.b*eW;eU=eY?eY.y:1000000;eR=eT.c-eT.b*eU}else{eS=eZ?eZ.x:-1000000;eW=eT.c-eT.a*eS;eR=eY?eY.x:1000000;eU=eT.c-eT.a*eR}var eX=[eS,eW],eV=[eR,eU];e[eT.region.l.index].push(eX,eV);e[eT.region.r.index].push(eX,eV)});return e.map(function(eT,eS){var eR=eQ[eS][0],eU=eQ[eS][1];eT.forEach(function(eV){eV.angle=Math.atan2(eV[0]-eR,eV[1]-eU)});return eT.sort(function(eW,eV){return eW.angle-eV.angle}).filter(function(eW,eV){return !eV||(eW.angle-eT[eV-1].angle>1e-10)})})};var bK={l:"r",r:"l"};function d0(eU,eS){var e8={list:eU.map(function(e,fa){return{index:fa,x:e[0],y:e[1]}}).sort(function(fa,e){return fa.y<e.y?-1:fa.y>e.y?1:fa.x<e.x?-1:fa.x>e.x?1:0}),bottomSite:null};var eR={list:[],leftEnd:null,rightEnd:null,init:function(){eR.leftEnd=eR.createHalfEdge(null,"l");eR.rightEnd=eR.createHalfEdge(null,"l");eR.leftEnd.r=eR.rightEnd;eR.rightEnd.l=eR.leftEnd;eR.list.unshift(eR.leftEnd,eR.rightEnd)},createHalfEdge:function(fa,e){return{edge:fa,side:e,vertex:null,l:null,r:null}},insert:function(fa,e){e.l=fa;e.r=fa.r;fa.r.l=e;fa.r=e},leftBound:function(fa){var e=eR.leftEnd;do{e=e.r}while(e!=eR.rightEnd&&e7.rightOf(e,fa));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?e8.bottomSite:e.edge.region[e.side]},rightRegion:function(e){return e.edge==null?e8.bottomSite:e.edge.region[bK[e.side]]}};var e7={bisect:function(fd,fb){var fc={region:{l:fd,r:fb},ep:{l:null,r:null}};var fa=fb.x-fd.x,e=fb.y-fd.y,ff=fa>0?fa:-fa,fe=e>0?e:-e;fc.c=fd.x*fa+fd.y*e+(fa*fa+e*e)*0.5;if(ff>fe){fc.a=1;fc.b=e/fa;fc.c/=fa}else{fc.b=1;fc.a=fa/e;fc.c/=e}return fc},intersect:function(fd,fc){var fi=fd.edge,fh=fc.edge;if(!fi||!fh||(fi.region.r==fh.region.r)){return null}var fg=(fi.a*fh.b)-(fi.b*fh.a);if(Math.abs(fg)<1e-10){return null}var fb=(fi.c*fh.b-fh.c*fi.b)/fg,fl=(fh.c*fi.a-fi.c*fh.a)/fg,fk=fi.region.r,ff=fh.region.r,fa,fe;if((fk.y<ff.y)||(fk.y==ff.y&&fk.x<ff.x)){fa=fd;fe=fi}else{fa=fc;fe=fh}var fj=(fb>=fe.region.r.x);if((fj&&(fa.side==="l"))||(!fj&&(fa.side==="r"))){return null}return{x:fb,y:fl}},rightOf:function(ff,fa){var fj=ff.edge,fd=fj.region.r,fm=(fa.x>fd.x);if(fm&&(ff.side==="l")){return 1}if(!fm&&(ff.side==="r")){return 0}if(fj.a===1){var fl=fa.y-fd.y,fb=fa.x-fd.x,fg=0,fk=0;if((!fm&&(fj.b<0))||(fm&&(fj.b>=0))){fk=fg=(fl>=fj.b*fb)}else{fk=((fa.x+fa.y*fj.b)>fj.c);if(fj.b<0){fk=!fk}if(!fk){fg=1}}if(!fg){var fn=fd.x-fj.region.l.x;fk=(fj.b*(fb*fb-fl*fl))<(fn*fl*(1+2*fb/fn+fj.b*fj.b));if(fj.b<0){fk=!fk}}}else{var fc=fj.c-fj.a*fa.x,fi=fa.y-fc,fh=fa.x-fd.x,fe=fc-fd.y;fk=(fi*fi)>(fh*fh+fe*fe)}return ff.side==="l"?fk:!fk},endPoint:function(fb,fa,e){fb.ep[fa]=e;if(!fb.ep[bK[fa]]){return}eS(fb)},distance:function(fc,fb){var fa=fc.x-fb.x,e=fc.y-fb.y;return Math.sqrt(fa*fa+e*e)}};var eQ={list:[],insert:function(fe,fa,ff){fe.vertex=fa;fe.ystar=fa.y+ff;for(var fb=0,fd=eQ.list,e=fd.length;fb<e;fb++){var fc=fd[fb];if(fe.ystar>fc.ystar||(fe.ystar==fc.ystar&&fa.x>fc.vertex.x)){continue}else{break}}fd.splice(fb,0,fe)},del:function(fc){for(var fb=0,fa=eQ.list,e=fa.length;fb<e&&(fa[fb]!=fc);++fb){}fa.splice(fb,1)},empty:function(){return eQ.list.length===0},nextEvent:function(fc){for(var fb=0,fa=eQ.list,e=fa.length;fb<e;++fb){if(fa[fb]==fc){return fa[fb+1]}}return null},min:function(){var e=eQ.list[0];return{x:e.vertex.x,y:e.ystar}},extractMin:function(){return eQ.list.shift()}};eR.init();e8.bottomSite=e8.list.shift();var e9=e8.list.shift(),eW;var e1,eY,eT,e5,eV;var eZ,e0,e6,e2,eX;var e4,e3;while(true){if(!eQ.empty()){eW=eQ.min()}if(e9&&(eQ.empty()||e9.y<eW.y||(e9.y==eW.y&&e9.x<eW.x))){e1=eR.leftBound(e9);eY=eR.right(e1);eZ=eR.rightRegion(e1);e4=e7.bisect(eZ,e9);eV=eR.createHalfEdge(e4,"l");eR.insert(e1,eV);e2=e7.intersect(e1,eV);if(e2){eQ.del(e1);eQ.insert(e1,e2,e7.distance(e2,e9))}e1=eV;eV=eR.createHalfEdge(e4,"r");eR.insert(e1,eV);e2=e7.intersect(eV,eY);if(e2){eQ.insert(eV,e2,e7.distance(e2,e9))}e9=e8.list.shift()}else{if(!eQ.empty()){e1=eQ.extractMin();eT=eR.left(e1);eY=eR.right(e1);e5=eR.right(eY);eZ=eR.leftRegion(e1);e0=eR.rightRegion(eY);eX=e1.vertex;e7.endPoint(e1.edge,e1.side,eX);e7.endPoint(eY.edge,eY.side,eX);eR.del(e1);eQ.del(eY);eR.del(eY);e3="l";if(eZ.y>e0.y){e6=eZ;eZ=e0;e0=e6;e3="r"}e4=e7.bisect(eZ,e0);eV=eR.createHalfEdge(e4,e3);eR.insert(eT,eV);e7.endPoint(e4,bK[e3],eX);e2=e7.intersect(eT,eV);if(e2){eQ.del(eT);eQ.insert(eT,e2,e7.distance(e2,eZ))}e2=e7.intersect(eV,e5);if(e2){eQ.insert(eV,e2,e7.distance(e2,eZ))}}else{break}}}for(e1=eR.right(eR.leftEnd);e1!=eR.rightEnd;e1=eR.right(e1)){eS(e1.edge)}}d3.geom.delaunay=function(eQ){var e=eQ.map(function(){return[]}),eR=[];d0(eQ,function(eS){e[eS.region.l.index].push(eQ[eS.region.r.index])});e.forEach(function(eX,eW){var eU=eQ[eW],eT=eU[0],eY=eU[1];eX.forEach(function(eZ){eZ.angle=Math.atan2(eZ[0]-eT,eZ[1]-eY)});eX.sort(function(e0,eZ){return e0.angle-eZ.angle});for(var eV=0,eS=eX.length-1;eV<eS;eV++){eR.push([eU,eX[eV],eX[eV+1]])}});return eR};d3.geom.quadtree=function(eY,eR,eX,e,eW){var eQ,eT=-1,eS=eY.length;if(eS&&isNaN(eY[0].x)){eY=eY.map(G)}if(arguments.length<5){if(arguments.length===3){eW=e=eX;eX=eR}else{eR=eX=Infinity;e=eW=-Infinity;while(++eT<eS){eQ=eY[eT];if(eQ.x<eR){eR=eQ.x}if(eQ.y<eX){eX=eQ.y}if(eQ.x>e){e=eQ.x}if(eQ.y>eW){eW=eQ.y}}var e1=e-eR,e0=eW-eX;if(e1>e0){eW=eX+e1}else{e=eR+e0}}}function eZ(e8,e7,e4,e6,e3,e5){if(isNaN(e7.x)||isNaN(e7.y)){return}if(e8.leaf){var e2=e8.point;if(e2){if((Math.abs(e2.x-e7.x)+Math.abs(e2.y-e7.y))<0.01){eU(e8,e7,e4,e6,e3,e5)}else{e8.point=null;eU(e8,e2,e4,e6,e3,e5);eU(e8,e7,e4,e6,e3,e5)}}else{e8.point=e7}}else{eU(e8,e7,e4,e6,e3,e5)}}function eU(e6,e4,e5,fb,e3,e9){var fa=(e5+e3)*0.5,e8=(fb+e9)*0.5,fc=e4.x>=fa,e2=e4.y>=e8,e7=(e2<<1)+fc;e6.leaf=false;e6=e6.nodes[e7]||(e6.nodes[e7]=dh());if(fc){e5=fa}else{e3=fa}if(e2){fb=e8}else{e9=e8}eZ(e6,e4,e5,fb,e3,e9)}var eV=dh();eV.add=function(e2){eZ(eV,e2,eR,eX,e,eW)};eV.visit=function(e2){bm(e2,eV,eR,eX,e,eW)};eY.forEach(eV.add);return eV};function dh(){return{leaf:true,nodes:[],point:null}}function bm(eT,eS,eQ,eX,e,eV){if(!eT(eS,eQ,eX,e,eV)){var eW=(eQ+e)*0.5,eU=(eX+eV)*0.5,eR=eS.nodes;if(eR[0]){bm(eT,eR[0],eQ,eX,eW,eU)}if(eR[1]){bm(eT,eR[1],eW,eX,e,eU)}if(eR[2]){bm(eT,eR[2],eQ,eU,eW,eV)}if(eR[3]){bm(eT,eR[3],eW,eU,e,eV)}}}function G(e){return{x:e[0],y:e[1]}}d3.time={};var dg=Date;function eb(){this._=new Date(arguments.length>1?Date.UTC.apply(this,arguments):arguments[0])}eb.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(){ds.setUTCDate.apply(this._,arguments)},setDay:function(){ds.setUTCDay.apply(this._,arguments)},setFullYear:function(){ds.setUTCFullYear.apply(this._,arguments)},setHours:function(){ds.setUTCHours.apply(this._,arguments)},setMilliseconds:function(){ds.setUTCMilliseconds.apply(this._,arguments)},setMinutes:function(){ds.setUTCMinutes.apply(this._,arguments)},setMonth:function(){ds.setUTCMonth.apply(this._,arguments)},setSeconds:function(){ds.setUTCSeconds.apply(this._,arguments)},setTime:function(){ds.setTime.apply(this._,arguments)}};var ds=Date.prototype;d3.time.format=function(e){var eR=e.length;function eQ(eU){var eT=[],eV=-1,eS=0,eX,eW;while(++eV<eR){if(e.charCodeAt(eV)==37){eT.push(e.substring(eS,eV),(eW=dN[eX=e.charAt(++eV)])?eW(eU):eX);eS=eV+1}}eT.push(e.substring(eS,eV));return eT.join("")}eQ.parse=function(eT){var eV={y:1900,m:0,d:1,H:0,M:0,S:0,L:0},eU=b8(eV,e,eT,0);if(eU!=eT.length){return null}if("p" in eV){eV.H=eV.H%12+eV.p*12}var eS=new dg();eS.setFullYear(eV.y,eV.m,eV.d);eS.setHours(eV.H,eV.M,eV.S,eV.L);return eS};eQ.toString=function(){return e};return eQ};function b8(eS,eX,eV,eT){var eW,e,eU=0,eQ=eX.length,eR=eV.length;while(eU<eQ){if(eT>=eR){return -1}eW=eX.charCodeAt(eU++);if(eW==37){e=eE[eX.charAt(eU++)];if(!e||((eT=e(eS,eV,eT))<0)){return -1}}else{if(eW!=eV.charCodeAt(eT++)){return -1}}}return eT}var aM=d3.format("02d"),aL=d3.format("03d"),aK=d3.format("04d"),aI=d3.format("2d");var dN={a:function(e){return aa[e.getDay()].substring(0,3)},A:function(e){return aa[e.getDay()]},b:function(e){return a7[e.getMonth()].substring(0,3)},B:function(e){return a7[e.getMonth()]},c:d3.time.format("%a %b %e %H:%M:%S %Y"),d:function(e){return aM(e.getDate())},e:function(e){return aI(e.getDate())},H:function(e){return aM(e.getHours())},I:function(e){return aM(e.getHours()%12||12)},j:function(e){return aL(1+d3.time.dayOfYear(e))},L:function(e){return aL(e.getMilliseconds())},m:function(e){return aM(e.getMonth()+1)},M:function(e){return aM(e.getMinutes())},p:function(e){return e.getHours()>=12?"PM":"AM"},S:function(e){return aM(e.getSeconds())},U:function(e){return aM(d3.time.sundayOfYear(e))},w:function(e){return e.getDay()},W:function(e){return aM(d3.time.mondayOfYear(e))},x:d3.time.format("%m/%d/%y"),X:d3.time.format("%H:%M:%S"),y:function(e){return aM(e.getFullYear()%100)},Y:function(e){return aK(e.getFullYear()%10000)},Z:dp,"%":function(e){return"%"}};var eE={a:ea,A:bi,b:ao,B:cD,c:ck,d:aX,e:aX,H:ag,I:ag,L:d6,m:dW,M:bs,p:ev,S:b0,x:eO,X:dT,y:D,Y:aG};function ea(eQ,e,eR){return cW.test(e.substring(eR,eR+=3))?eR:-1}function bi(eQ,e,eR){aS.lastIndex=0;var eS=aS.exec(e.substring(eR,eR+10));return eS?eR+=eS[0].length:-1}var cW=/^(?:sun|mon|tue|wed|thu|fri|sat)/i,aS=/^(?:Sunday|Monday|Tuesday|Wednesday|Thursday|Friday|Saturday)/i,aa=["Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"];function ao(eQ,e,eR){var eS=cH.get(e.substring(eR,eR+=3).toLowerCase());return eS==null?-1:(eQ.m=eS,eR)}var cH=d3.map({jan:0,feb:1,mar:2,apr:3,may:4,jun:5,jul:6,aug:7,sep:8,oct:9,nov:10,dec:11});function cD(eQ,e,eR){ed.lastIndex=0;var eS=ed.exec(e.substring(eR,eR+12));return eS?(eQ.m=c8.get(eS[0].toLowerCase()),eR+=eS[0].length):-1}var ed=/^(?:January|February|March|April|May|June|July|August|September|October|November|December)/ig;var c8=d3.map({january:0,february:1,march:2,april:3,may:4,june:5,july:6,august:7,september:8,october:9,november:10,december:11});var a7=["January","February","March","April","May","June","July","August","September","October","November","December"];function ck(eQ,e,eR){return b8(eQ,dN.c.toString(),e,eR)}function eO(eQ,e,eR){return b8(eQ,dN.x.toString(),e,eR)}function dT(eQ,e,eR){return b8(eQ,dN.X.toString(),e,eR)}function aG(eQ,e,eR){dt.lastIndex=0;var eS=dt.exec(e.substring(eR,eR+4));return eS?(eQ.y=+eS[0],eR+=eS[0].length):-1}function D(eQ,e,eR){dt.lastIndex=0;var eS=dt.exec(e.substring(eR,eR+2));return eS?(eQ.y=aD()+ +eS[0],eR+=eS[0].length):-1}function aD(){return ~~(new Date().getFullYear()/1000)*1000}function dW(eQ,e,eR){dt.lastIndex=0;var eS=dt.exec(e.substring(eR,eR+2));return eS?(eQ.m=eS[0]-1,eR+=eS[0].length):-1}function aX(eQ,e,eR){dt.lastIndex=0;var eS=dt.exec(e.substring(eR,eR+2));return eS?(eQ.d=+eS[0],eR+=eS[0].length):-1}function ag(eQ,e,eR){dt.lastIndex=0;var eS=dt.exec(e.substring(eR,eR+2));return eS?(eQ.H=+eS[0],eR+=eS[0].length):-1}function bs(eQ,e,eR){dt.lastIndex=0;var eS=dt.exec(e.substring(eR,eR+2));return eS?(eQ.M=+eS[0],eR+=eS[0].length):-1}function b0(eQ,e,eR){dt.lastIndex=0;var eS=dt.exec(e.substring(eR,eR+2));return eS?(eQ.S=+eS[0],eR+=eS[0].length):-1}function d6(eQ,e,eR){dt.lastIndex=0;var eS=dt.exec(e.substring(eR,eR+3));return eS?(eQ.L=+eS[0],eR+=eS[0].length):-1}var dt=/\s*\d+/;function ev(eQ,e,eR){var eS=c.get(e.substring(eR,eR+=2).toLowerCase());return eS==null?-1:(eQ.p=eS,eR)}var c=d3.map({am:0,pm:1});function dp(eT){var eS=eT.getTimezoneOffset(),eR=eS>0?"-":"+",eQ=~~(Math.abs(eS)/60),e=Math.abs(eS)%60;return eR+aM(eQ)+aM(e)}d3.time.format.utc=function(eQ){var e=d3.time.format(eQ);function eR(eS){try{dg=eb;var eT=new dg();eT._=eS;return e(eT)}finally{dg=Date}}eR.parse=function(eT){try{dg=eb;var eS=e.parse(eT);return eS&&eS._}finally{dg=Date}};eR.toString=e.toString;return eR};var bW=d3.time.format.utc("%Y-%m-%dT%H:%M:%S.%LZ");d3.time.format.iso=Date.prototype.toISOString?bL:bW;function bL(e){return e.toISOString()}bL.parse=function(e){return new Date(e)};bL.toString=bW.toString;function bu(eU,e,eQ){function eX(eY){var e0=eU(eY),eZ=eS(e0,1);return eY-e0<eZ-eY?e0:eZ}function eW(eY){e(eY=eU(new dg(eY-1)),1);return eY}function eS(eZ,eY){e(eZ=new dg(+eZ),eY);return eZ}function eT(e0,eZ,eY){var e1=eW(e0),e2=[];if(eY>1){while(e1<eZ){if(!(eQ(e1)%eY)){e2.push(new Date(+e1))}e(e1,1)}}else{while(e1<eZ){e2.push(new Date(+e1)),e(e1,1)}}return e2}function eR(e1,e0,eZ){try{dg=eb;var eY=new eb();eY._=e1;return eT(eY,e0,eZ)}finally{dg=Date}}eU.floor=eU;eU.round=eX;eU.ceil=eW;eU.offset=eS;eU.range=eT;var eV=eU.utc=bY(eU);eV.floor=eV;eV.round=bY(eX);eV.ceil=bY(eW);eV.offset=bY(eS);eV.range=eR;return eU}function bY(e){return function(eR,eQ){try{dg=eb;var eS=new eb();eS._=eR;return e(eS,eQ)._}finally{dg=Date}}}d3.time.second=bu(function(e){return new dg(Math.floor(e/1000)*1000)},function(e,eQ){e.setTime(e.getTime()+Math.floor(eQ)*1000)},function(e){return e.getSeconds()});d3.time.seconds=d3.time.second.range;d3.time.seconds.utc=d3.time.second.utc.range;d3.time.minute=bu(function(e){return new dg(Math.floor(e/60000)*60000)},function(e,eQ){e.setTime(e.getTime()+Math.floor(eQ)*60000)},function(e){return e.getMinutes()});d3.time.minutes=d3.time.minute.range;d3.time.minutes.utc=d3.time.minute.utc.range;d3.time.hour=bu(function(e){var eQ=e.getTimezoneOffset()/60;return new dg((Math.floor(e/3600000-eQ)+eQ)*3600000)},function(e,eQ){e.setTime(e.getTime()+Math.floor(eQ)*3600000)},function(e){return e.getHours()});d3.time.hours=d3.time.hour.range;d3.time.hours.utc=d3.time.hour.utc.range;d3.time.day=bu(function(e){return new dg(e.getFullYear(),e.getMonth(),e.getDate())},function(e,eQ){e.setDate(e.getDate()+eQ)},function(e){return e.getDate()-1});d3.time.days=d3.time.day.range;d3.time.days.utc=d3.time.day.utc.range;d3.time.dayOfYear=function(e){var eQ=d3.time.year(e);return Math.floor((e-eQ)/86400000-(e.getTimezoneOffset()-eQ.getTimezoneOffset())/1440)};aa.forEach(function(eQ,eR){eQ=eQ.toLowerCase();eR=7-eR;var e=d3.time[eQ]=bu(function(eS){(eS=d3.time.day(eS)).setDate(eS.getDate()-(eS.getDay()+eR)%7);return eS},function(eS,eT){eS.setDate(eS.getDate()+Math.floor(eT)*7)},function(eT){var eS=d3.time.year(eT).getDay();return Math.floor((d3.time.dayOfYear(eT)+(eS+eR)%7)/7)-(eS!==eR)});d3.time[eQ+"s"]=e.range;d3.time[eQ+"s"].utc=e.utc.range;d3.time[eQ+"OfYear"]=function(eT){var eS=d3.time.year(eT).getDay();return Math.floor((d3.time.dayOfYear(eT)+(eS+eR)%7)/7)}});d3.time.week=d3.time.sunday;d3.time.weeks=d3.time.sunday.range;d3.time.weeks.utc=d3.time.sunday.utc.range;d3.time.weekOfYear=d3.time.sundayOfYear;d3.time.month=bu(function(e){return new dg(e.getFullYear(),e.getMonth(),1)},function(e,eQ){e.setMonth(e.getMonth()+eQ)},function(e){return e.getMonth()});d3.time.months=d3.time.month.range;d3.time.months.utc=d3.time.month.utc.range;d3.time.year=bu(function(e){return new dg(e.getFullYear(),0,1)},function(e,eQ){e.setFullYear(e.getFullYear()+eQ)},function(e){return e.getFullYear()});d3.time.years=d3.time.year.range;d3.time.years.utc=d3.time.year.utc.range;function aC(e,eQ,eR){function eS(eT){return e(eT)}eS.invert=function(eT){return dr(e.invert(eT))};eS.domain=function(eT){if(!arguments.length){return e.domain().map(dr)}e.domain(eT);return eS};eS.nice=function(eT){var eU=dl(eS.domain());return eS.domain([eT.floor(eU[0]),eT.ceil(eU[1])])};eS.ticks=function(eT,eU){var eX=dl(eS.domain());if(typeof eT!=="function"){var eW=eX[1]-eX[0],eY=eW/eT,eV=d3.bisect(cP,eY);if(eV==cP.length){return eQ.year(eX,eT)}if(!eV){return e.ticks(eT).map(dr)}if(Math.log(eY/cP[eV-1])<Math.log(cP[eV]/eY)){--eV}eT=eQ[eV];eU=eT[1];eT=eT[0].range}return eT(eX[0],new Date(+eX[1]+1),eU)};eS.tickFormat=function(){return eR};eS.copy=function(){return aC(e.copy(),eQ,eR)};return d3.rebind(eS,e,"range","rangeRound","interpolate","clamp")}function dl(eQ){var eR=eQ[0],e=eQ[eQ.length-1];return eR<e?[eR,e]:[e,eR]}function dr(e){return new Date(e)}function br(e){return function(eQ){var eR=e.length-1,eS=e[eR];while(!eS[1](eQ)){eS=e[--eR]}return eS[0](eQ)}}function b3(eQ){var e=new Date(eQ,0,1);e.setFullYear(eQ);return e}function ec(eR){var eS=eR.getFullYear(),eQ=b3(eS),e=b3(eS+1);return eS+(eR-eQ)/(e-eQ)}var cP=[1000,5000,15000,30000,60000,300000,900000,1800000,3600000,10800000,21600000,43200000,86400000,172800000,604800000,2592000000,7776000000,31536000000];var bh=[[d3.time.second,1],[d3.time.second,5],[d3.time.second,15],[d3.time.second,30],[d3.time.minute,1],[d3.time.minute,5],[d3.time.minute,15],[d3.time.minute,30],[d3.time.hour,1],[d3.time.hour,3],[d3.time.hour,6],[d3.time.hour,12],[d3.time.day,1],[d3.time.day,2],[d3.time.week,1],[d3.time.month,1],[d3.time.month,3],[d3.time.year,1]];var c9=[[d3.time.format("%Y"),function(e){return true}],[d3.time.format("%B"),function(e){return e.getMonth()}],[d3.time.format("%b %d"),function(e){return e.getDate()!=1}],[d3.time.format("%a %d"),function(e){return e.getDay()&&e.getDate()!=1}],[d3.time.format("%I %p"),function(e){return e.getHours()}],[d3.time.format("%I:%M"),function(e){return e.getMinutes()}],[d3.time.format(":%S"),function(e){return e.getSeconds()}],[d3.time.format(".%L"),function(e){return e.getMilliseconds()}]];var bf=d3.scale.linear(),I=br(c9);bh.year=function(eQ,e){return bf.domain(eQ.map(ec)).ticks(e).map(b3)};d3.time.scale=function(){return aC(d3.scale.linear(),bh,I)};var eG=bh.map(function(e){return[e[0].utc,e[1]]});var a3=[[d3.time.format.utc("%Y"),function(e){return true}],[d3.time.format.utc("%B"),function(e){return e.getUTCMonth()}],[d3.time.format.utc("%b %d"),function(e){return e.getUTCDate()!=1}],[d3.time.format.utc("%a %d"),function(e){return e.getUTCDay()&&e.getUTCDate()!=1}],[d3.time.format.utc("%I %p"),function(e){return e.getUTCHours()}],[d3.time.format.utc("%I:%M"),function(e){return e.getUTCMinutes()}],[d3.time.format.utc(":%S"),function(e){return e.getUTCSeconds()}],[d3.time.format.utc(".%L"),function(e){return e.getUTCMilliseconds()}]];var cG=br(a3);function by(eQ){var e=new Date(Date.UTC(eQ,0,1));e.setUTCFullYear(eQ);return e}function dB(eR){var eS=eR.getUTCFullYear(),eQ=by(eS),e=by(eS+1);return eS+(eR-eQ)/(e-eQ)}eG.year=function(eQ,e){return bf.domain(eQ.map(dB)).ticks(e).map(by)};d3.time.scale.utc=function(){return aC(d3.scale.linear(),eG,cG)}})();