plotly.js/dist/plotly-geo.min.js

The open source javascript graphing library that powers plotly

/**
* plotly.js (geo - minified) v3.6.0
* Copyright 2012-2026, Plotly, Inc.
* All rights reserved.
* Licensed under the MIT license
*/
(
 function(root, factory) {
  if (typeof module === "object" && module.exports) {
   module.exports = factory();
  } else {
   root.moduleName = factory();
  }
} (typeof self !== "undefined" ? self : this, () => {
"use strict";var Plotly=(()=>{var nH=Object.defineProperty,aH=Object.defineProperties;var iH=Object.getOwnPropertyDescriptors;var $_=Object.getOwnPropertySymbols;var oH=Object.prototype.hasOwnProperty,lH=Object.prototype.propertyIsEnumerable;var K_=(e,r,t)=>r in e?nH(e,r,{enumerable:!0,configurable:!0,writable:!0,value:t}):e[r]=t,tc=(e,r)=>{for(var t in r||(r={}))oH.call(r,t)&&K_(e,t,r[t]);if($_)for(var t of $_(r))lH.call(r,t)&&K_(e,t,r[t]);return e},cd=(e,r)=>aH(e,iH(r));var te=(e,r)=>()=>(r||e((r={exports:{}}).exports,r),r.exports);var vd=te(Q_=>{"use strict";Q_.version="3.6.0"});var r6=te((e6,hd)=>{(function(r,t,n){t[r]=t[r]||n(),typeof hd!="undefined"&&hd.exports&&(hd.exports=t[r])})("Promise",typeof window!="undefined"?window:e6,function(){"use strict";var r,t,n,a=Object.prototype.toString,i=typeof setImmediate!="undefined"?function(C){return setImmediate(C)}:setTimeout;try{Object.defineProperty({},"x",{}),r=function(C,x,b,A){return Object.defineProperty(C,x,{value:b,writable:!0,configurable:A!==!1})}}catch(_){r=function(x,b,A){return x[b]=A,x}}n=function(){var C,x,b;function A(k,M){this.fn=k,this.self=M,this.next=void 0}return{add:function(M,D){b=new A(M,D),x?x.next=b:C=b,x=b,b=void 0},drain:function(){var M=C;for(C=x=t=void 0;M;)M.fn.call(M.self),M=M.next}}}();function o(_,C){n.add(_,C),t||(t=i(n.drain))}function l(_){var C,x=typeof _;return _!=null&&(x=="object"||x=="function")&&(C=_.then),typeof C=="function"?C:!1}function s(){for(var _=0;_<this.chain.length;_++)u(this,this.state===1?this.chain[_].success:this.chain[_].failure,this.chain[_]);this.chain.length=0}function u(_,C,x){var b,A;try{C===!1?x.reject(_.msg):(C===!0?b=_.msg:b=C.call(void 0,_.msg),b===x.promise?x.reject(TypeError("Promise-chain cycle")):(A=l(b))?A.call(b,x.resolve,x.reject):x.resolve(b))}catch(k){x.reject(k)}}function f(_){var C,x=this;if(!x.triggered){x.triggered=!0,x.def&&(x=x.def);try{(C=l(_))?o(function(){var b=new d(x);try{C.call(_,function(){f.apply(b,arguments)},function(){v.apply(b,arguments)})}catch(A){v.call(b,A)}}):(x.msg=_,x.state=1,x.chain.length>0&&o(s,x))}catch(b){v.call(new d(x),b)}}}function v(_){var C=this;C.triggered||(C.triggered=!0,C.def&&(C=C.def),C.msg=_,C.state=2,C.chain.length>0&&o(s,C))}function h(_,C,x,b){for(var A=0;A<C.length;A++)(function(M){_.resolve(C[M]).then(function(R){x(M,R)},b)})(A)}function d(_){this.def=_,this.triggered=!1}function m(_){this.promise=_,this.state=0,this.triggered=!1,this.chain=[],this.msg=void 0}function p(_){if(typeof _!="function")throw TypeError("Not a function");if(this.__NPO__!==0)throw TypeError("Not a promise");this.__NPO__=1;var C=new m(this);this.then=function(b,A){var k={success:typeof b=="function"?b:!0,failure:typeof A=="function"?A:!1};return k.promise=new this.constructor(function(D,R){if(typeof D!="function"||typeof R!="function")throw TypeError("Not a function");k.resolve=D,k.reject=R}),C.chain.push(k),C.state!==0&&o(s,C),k.promise},this.catch=function(b){return this.then(void 0,b)};try{_.call(void 0,function(b){f.call(C,b)},function(b){v.call(C,b)})}catch(x){v.call(C,x)}}var y=r({},"constructor",p,!1);return p.prototype=y,r(y,"__NPO__",0,!1),r(p,"resolve",function(C){var x=this;return C&&typeof C=="object"&&C.__NPO__===1?C:new x(function(A,k){if(typeof A!="function"||typeof k!="function")throw TypeError("Not a function");A(C)})}),r(p,"reject",function(C){return new this(function(b,A){if(typeof b!="function"||typeof A!="function")throw TypeError("Not a function");A(C)})}),r(p,"all",function(C){var x=this;return a.call(C)!="[object Array]"?x.reject(TypeError("Not an array")):C.length===0?x.resolve([]):new x(function(A,k){if(typeof A!="function"||typeof k!="function")throw TypeError("Not a function");var M=C.length,D=Array(M),R=0;h(x,C,function(I,W){D[I]=W,++R===M&&A(D)},k)})}),r(p,"race",function(C){var x=this;return a.call(C)!="[object Array]"?x.reject(TypeError("Not an array")):new x(function(A,k){if(typeof A!="function"||typeof k!="function")throw TypeError("Not a function");h(x,C,function(D,R){A(R)},k)})}),p})});var kt=te((Ale,dd)=>{(function(){var e={version:"3.8.2"},r=[].slice,t=function(c){return r.call(c)},n=self.document;function a(c){return c&&(c.ownerDocument||c.document||c).documentElement}function i(c){return c&&(c.ownerDocument&&c.ownerDocument.defaultView||c.document&&c||c.defaultView)}if(n)try{t(n.documentElement.childNodes)[0].nodeType}catch(c){t=function(g){for(var w=g.length,S=new Array(w);w--;)S[w]=g[w];return S}}if(Date.now||(Date.now=function(){return+new Date}),n)try{n.createElement("DIV").style.setProperty("opacity",0,"")}catch(c){var o=this.Element.prototype,l=o.setAttribute,s=o.setAttributeNS,u=this.CSSStyleDeclaration.prototype,f=u.setProperty;o.setAttribute=function(g,w){l.call(this,g,w+"")},o.setAttributeNS=function(g,w,S){s.call(this,g,w,S+"")},u.setProperty=function(g,w,S){f.call(this,g,w+"",S)}}e.ascending=v;function v(c,g){return c<g?-1:c>g?1:c>=g?0:NaN}e.descending=function(c,g){return g<c?-1:g>c?1:g>=c?0:NaN},e.min=function(c,g){var w=-1,S=c.length,q,E;if(arguments.length===1){for(;++w<S;)if((E=c[w])!=null&&E>=E){q=E;break}for(;++w<S;)(E=c[w])!=null&&q>E&&(q=E)}else{for(;++w<S;)if((E=g.call(c,c[w],w))!=null&&E>=E){q=E;break}for(;++w<S;)(E=g.call(c,c[w],w))!=null&&q>E&&(q=E)}return q},e.max=function(c,g){var w=-1,S=c.length,q,E;if(arguments.length===1){for(;++w<S;)if((E=c[w])!=null&&E>=E){q=E;break}for(;++w<S;)(E=c[w])!=null&&E>q&&(q=E)}else{for(;++w<S;)if((E=g.call(c,c[w],w))!=null&&E>=E){q=E;break}for(;++w<S;)(E=g.call(c,c[w],w))!=null&&E>q&&(q=E)}return q},e.extent=function(c,g){var w=-1,S=c.length,q,E,V;if(arguments.length===1){for(;++w<S;)if((E=c[w])!=null&&E>=E){q=V=E;break}for(;++w<S;)(E=c[w])!=null&&(q>E&&(q=E),V<E&&(V=E))}else{for(;++w<S;)if((E=g.call(c,c[w],w))!=null&&E>=E){q=V=E;break}for(;++w<S;)(E=g.call(c,c[w],w))!=null&&(q>E&&(q=E),V<E&&(V=E))}return[q,V]};function h(c){return c===null?NaN:+c}function d(c){return!isNaN(c)}e.sum=function(c,g){var w=0,S=c.length,q,E=-1;if(arguments.length===1)for(;++E<S;)d(q=+c[E])&&(w+=q);else for(;++E<S;)d(q=+g.call(c,c[E],E))&&(w+=q);return w},e.mean=function(c,g){var w=0,S=c.length,q,E=-1,V=S;if(arguments.length===1)for(;++E<S;)d(q=h(c[E]))?w+=q:--V;else for(;++E<S;)d(q=h(g.call(c,c[E],E)))?w+=q:--V;if(V)return w/V},e.quantile=function(c,g){var w=(c.length-1)*g+1,S=Math.floor(w),q=+c[S-1],E=w-S;return E?q+E*(c[S]-q):q},e.median=function(c,g){var w=[],S=c.length,q,E=-1;if(arguments.length===1)for(;++E<S;)d(q=h(c[E]))&&w.push(q);else for(;++E<S;)d(q=h(g.call(c,c[E],E)))&&w.push(q);if(w.length)return e.quantile(w.sort(v),.5)},e.variance=function(c,g){var w=c.length,S=0,q,E,V=0,F=-1,j=0;if(arguments.length===1)for(;++F<w;)d(q=h(c[F]))&&(E=q-S,S+=E/++j,V+=E*(q-S));else for(;++F<w;)d(q=h(g.call(c,c[F],F)))&&(E=q-S,S+=E/++j,V+=E*(q-S));if(j>1)return V/(j-1)},e.deviation=function(){var c=e.variance.apply(this,arguments);return c&&Math.sqrt(c)};function m(c){return{left:function(g,w,S,q){for(arguments.length<3&&(S=0),arguments.length<4&&(q=g.length);S<q;){var E=S+q>>>1;c(g[E],w)<0?S=E+1:q=E}return S},right:function(g,w,S,q){for(arguments.length<3&&(S=0),arguments.length<4&&(q=g.length);S<q;){var E=S+q>>>1;c(g[E],w)>0?q=E:S=E+1}return S}}}var p=m(v);e.bisectLeft=p.left,e.bisect=e.bisectRight=p.right,e.bisector=function(c){return m(c.length===1?function(g,w){return v(c(g),w)}:c)},e.shuffle=function(c,g,w){(S=arguments.length)<3&&(w=c.length,S<2&&(g=0));for(var S=w-g,q,E;S;)E=Math.random()*S--|0,q=c[S+g],c[S+g]=c[E+g],c[E+g]=q;return c},e.permute=function(c,g){for(var w=g.length,S=new Array(w);w--;)S[w]=c[g[w]];return S},e.pairs=function(c){for(var g=0,w=c.length-1,S,q=c[0],E=new Array(w<0?0:w);g<w;)E[g]=[S=q,q=c[++g]];return E},e.transpose=function(c){if(!(E=c.length))return[];for(var g=-1,w=e.min(c,y),S=new Array(w);++g<w;)for(var q=-1,E,V=S[g]=new Array(E);++q<E;)V[q]=c[q][g];return S};function y(c){return c.length}e.zip=function(){return e.transpose(arguments)},e.keys=function(c){var g=[];for(var w in c)g.push(w);return g},e.values=function(c){var g=[];for(var w in c)g.push(c[w]);return g},e.entries=function(c){var g=[];for(var w in c)g.push({key:w,value:c[w]});return g},e.merge=function(c){for(var g=c.length,w,S=-1,q=0,E,V;++S<g;)q+=c[S].length;for(E=new Array(q);--g>=0;)for(V=c[g],w=V.length;--w>=0;)E[--q]=V[w];return E};var _=Math.abs;e.range=function(c,g,w){if(arguments.length<3&&(w=1,arguments.length<2&&(g=c,c=0)),(g-c)/w===1/0)throw new Error("infinite range");var S=[],q=C(_(w)),E=-1,V;if(c*=q,g*=q,w*=q,w<0)for(;(V=c+w*++E)>g;)S.push(V/q);else for(;(V=c+w*++E)<g;)S.push(V/q);return S};function C(c){for(var g=1;c*g%1;)g*=10;return g}function x(c,g){for(var w in g)Object.defineProperty(c.prototype,w,{value:g[w],enumerable:!1})}e.map=function(c,g){var w=new b;if(c instanceof b)c.forEach(function(F,j){w.set(F,j)});else if(Array.isArray(c)){var S=-1,q=c.length,E;if(arguments.length===1)for(;++S<q;)w.set(S,c[S]);else for(;++S<q;)w.set(g.call(c,E=c[S],S),E)}else for(var V in c)w.set(V,c[V]);return w};function b(){this._=Object.create(null)}var A="__proto__",k="\0";x(b,{has:R,get:function(c){return this._[M(c)]},set:function(c,g){return this._[M(c)]=g},remove:N,keys:I,values:function(){var c=[];for(var g in this._)c.push(this._[g]);return c},entries:function(){var c=[];for(var g in this._)c.push({key:D(g),value:this._[g]});return c},size:W,empty:O,forEach:function(c){for(var g in this._)c.call(this,D(g),this._[g])}});function M(c){return(c+="")===A||c[0]===k?k+c:c}function D(c){return(c+="")[0]===k?c.slice(1):c}function R(c){return M(c)in this._}function N(c){return(c=M(c))in this._&&delete this._[c]}function I(){var c=[];for(var g in this._)c.push(D(g));return c}function W(){var c=0;for(var g in this._)++c;return c}function O(){for(var c in this._)return!1;return!0}e.nest=function(){var c={},g=[],w=[],S,q;function E(F,j,ne){if(ne>=g.length)return q?q.call(c,j):S?j.sort(S):j;for(var ae=-1,me=j.length,ye=g[ne++],ze,Ve,_e,Se=new b,De;++ae<me;)(De=Se.get(ze=ye(Ve=j[ae])))?De.push(Ve):Se.set(ze,[Ve]);return F?(Ve=F(),_e=function(Ge,We){Ve.set(Ge,E(F,We,ne))}):(Ve={},_e=function(Ge,We){Ve[Ge]=E(F,We,ne)}),Se.forEach(_e),Ve}function V(F,j){if(j>=g.length)return F;var ne=[],ae=w[j++];return F.forEach(function(me,ye){ne.push({key:me,values:V(ye,j)})}),ae?ne.sort(function(me,ye){return ae(me.key,ye.key)}):ne}return c.map=function(F,j){return E(j,F,0)},c.entries=function(F){return V(E(e.map,F,0),0)},c.key=function(F){return g.push(F),c},c.sortKeys=function(F){return w[g.length-1]=F,c},c.sortValues=function(F){return S=F,c},c.rollup=function(F){return q=F,c},c},e.set=function(c){var g=new Z;if(c)for(var w=0,S=c.length;w<S;++w)g.add(c[w]);return g};function Z(){this._=Object.create(null)}x(Z,{has:R,add:function(c){return this._[M(c+="")]=!0,c},remove:N,values:I,size:W,empty:O,forEach:function(c){for(var g in this._)c.call(this,D(g))}}),e.behavior={};function H(c){return c}e.rebind=function(c,g){for(var w=1,S=arguments.length,q;++w<S;)c[q=arguments[w]]=ee(c,g,g[q]);return c};function ee(c,g,w){return function(){var S=w.apply(g,arguments);return S===g?c:S}}function ie(c,g){if(g in c)return g;g=g.charAt(0).toUpperCase()+g.slice(1);for(var w=0,S=re.length;w<S;++w){var q=re[w]+g;if(q in c)return q}}var re=["webkit","ms","moz","Moz","o","O"];function K(){}e.dispatch=function(){for(var c=new fe,g=-1,w=arguments.length;++g<w;)c[arguments[g]]=le(c);return c};function fe(){}fe.prototype.on=function(c,g){var w=c.indexOf("."),S="";if(w>=0&&(S=c.slice(w+1),c=c.slice(0,w)),c)return arguments.length<2?this[c].on(S):this[c].on(S,g);if(arguments.length===2){if(g==null)for(c in this)this.hasOwnProperty(c)&&this[c].on(S,null);return this}};function le(c){var g=[],w=new b;function S(){for(var q=g,E=-1,V=q.length,F;++E<V;)(F=q[E].on)&&F.apply(this,arguments);return c}return S.on=function(q,E){var V=w.get(q),F;return arguments.length<2?V&&V.on:(V&&(V.on=null,g=g.slice(0,F=g.indexOf(V)).concat(g.slice(F+1)),w.remove(q)),E&&g.push(w.set(q,{on:E})),c)},S}e.event=null;function ke(){e.event.preventDefault()}function Ne(){for(var c=e.event,g;g=c.sourceEvent;)c=g;return c}function He(c){for(var g=new fe,w=0,S=arguments.length;++w<S;)g[arguments[w]]=le(g);return g.of=function(q,E){return function(V){try{var F=V.sourceEvent=e.event;V.target=c,e.event=V,g[V.type].apply(q,E)}finally{e.event=F}}},g}e.requote=function(c){return c.replace(Xe,"\\$&")};var Xe=/[\\\^\$\*\+\?\|\[\]\(\)\.\{\}]/g,Ce={}.__proto__?function(c,g){c.__proto__=g}:function(c,g){for(var w in g)c[w]=g[w]};function er(c){return Ce(c,de),c}var ce=function(c,g){return g.querySelector(c)},ge=function(c,g){return g.querySelectorAll(c)},Pe=function(c,g){var w=c.matches||c[ie(c,"matchesSelector")];return Pe=function(S,q){return w.call(S,q)},Pe(c,g)};typeof Sizzle=="function"&&(ce=function(c,g){return Sizzle(c,g)[0]||null},ge=Sizzle,Pe=Sizzle.matchesSelector),e.selection=function(){return e.select(n.documentElement)};var de=e.selection.prototype=[];de.select=function(c){var g=[],w,S,q,E;c=G(c);for(var V=-1,F=this.length;++V<F;){g.push(w=[]),w.parentNode=(q=this[V]).parentNode;for(var j=-1,ne=q.length;++j<ne;)(E=q[j])?(w.push(S=c.call(E,E.__data__,j,V)),S&&"__data__"in E&&(S.__data__=E.__data__)):w.push(null)}return er(g)};function G(c){return typeof c=="function"?c:function(){return ce(c,this)}}de.selectAll=function(c){var g=[],w,S;c=Q(c);for(var q=-1,E=this.length;++q<E;)for(var V=this[q],F=-1,j=V.length;++F<j;)(S=V[F])&&(g.push(w=t(c.call(S,S.__data__,F,q))),w.parentNode=S);return er(g)};function Q(c){return typeof c=="function"?c:function(){return ge(c,this)}}var $="http://www.w3.org/1999/xhtml",be={svg:"http://www.w3.org/2000/svg",xhtml:$,xlink:"http://www.w3.org/1999/xlink",xml:"http://www.w3.org/XML/1998/namespace",xmlns:"http://www.w3.org/2000/xmlns/"};e.ns={prefix:be,qualify:function(c){var g=c.indexOf(":"),w=c;return g>=0&&(w=c.slice(0,g))!=="xmlns"&&(c=c.slice(g+1)),be.hasOwnProperty(w)?{space:be[w],local:c}:c}},de.attr=function(c,g){if(arguments.length<2){if(typeof c=="string"){var w=this.node();return c=e.ns.qualify(c),c.local?w.getAttributeNS(c.space,c.local):w.getAttribute(c)}for(g in c)this.each(qe(g,c[g]));return this}return this.each(qe(c,g))};function qe(c,g){c=e.ns.qualify(c);function w(){this.removeAttribute(c)}function S(){this.removeAttributeNS(c.space,c.local)}function q(){this.setAttribute(c,g)}function E(){this.setAttributeNS(c.space,c.local,g)}function V(){var j=g.apply(this,arguments);j==null?this.removeAttribute(c):this.setAttribute(c,j)}function F(){var j=g.apply(this,arguments);j==null?this.removeAttributeNS(c.space,c.local):this.setAttributeNS(c.space,c.local,j)}return g==null?c.local?S:w:typeof g=="function"?c.local?F:V:c.local?E:q}function Ie(c){return c.trim().replace(/\s+/g," ")}de.classed=function(c,g){if(arguments.length<2){if(typeof c=="string"){var w=this.node(),S=(c=Qe(c)).length,q=-1;if(g=w.classList){for(;++q<S;)if(!g.contains(c[q]))return!1}else for(g=w.getAttribute("class");++q<S;)if(!ar(c[q]).test(g))return!1;return!0}for(g in c)this.each(Be(g,c[g]));return this}return this.each(Be(c,g))};function ar(c){return new RegExp("(?:^|\\s+)"+e.requote(c)+"(?:\\s+|$)","g")}function Qe(c){return(c+"").trim().split(/^|\s+/)}function Be(c,g){c=Qe(c).map(cr);var w=c.length;function S(){for(var E=-1;++E<w;)c[E](this,g)}function q(){for(var E=-1,V=g.apply(this,arguments);++E<w;)c[E](this,V)}return typeof g=="function"?q:S}function cr(c){var g=ar(c);return function(w,S){if(q=w.classList)return S?q.add(c):q.remove(c);var q=w.getAttribute("class")||"";S?(g.lastIndex=0,g.test(q)||w.setAttribute("class",Ie(q+" "+c))):w.setAttribute("class",Ie(q.replace(g," ")))}}de.style=function(c,g,w){var S=arguments.length;if(S<3){if(typeof c!="string"){S<2&&(g="");for(w in c)this.each(or(w,c[w],g));return this}if(S<2){var q=this.node();return i(q).getComputedStyle(q,null).getPropertyValue(c)}w=""}return this.each(or(c,g,w))};function or(c,g,w){function S(){this.style.removeProperty(c)}function q(){this.style.setProperty(c,g,w)}function E(){var V=g.apply(this,arguments);V==null?this.style.removeProperty(c):this.style.setProperty(c,V,w)}return g==null?S:typeof g=="function"?E:q}de.property=function(c,g){if(arguments.length<2){if(typeof c=="string")return this.node()[c];for(g in c)this.each(hr(g,c[g]));return this}return this.each(hr(c,g))};function hr(c,g){function w(){delete this[c]}function S(){this[c]=g}function q(){var E=g.apply(this,arguments);E==null?delete this[c]:this[c]=E}return g==null?w:typeof g=="function"?q:S}de.text=function(c){return arguments.length?this.each(typeof c=="function"?function(){var g=c.apply(this,arguments);this.textContent=g==null?"":g}:c==null?function(){this.textContent=""}:function(){this.textContent=c}):this.node().textContent},de.html=function(c){return arguments.length?this.each(typeof c=="function"?function(){var g=c.apply(this,arguments);this.innerHTML=g==null?"":g}:c==null?function(){this.innerHTML=""}:function(){this.innerHTML=c}):this.node().innerHTML},de.append=function(c){return c=Je(c),this.select(function(){return this.appendChild(c.apply(this,arguments))})};function Je(c){function g(){var S=this.ownerDocument,q=this.namespaceURI;return q===$&&S.documentElement.namespaceURI===$?S.createElement(c):S.createElementNS(q,c)}function w(){return this.ownerDocument.createElementNS(c.space,c.local)}return typeof c=="function"?c:(c=e.ns.qualify(c)).local?w:g}de.insert=function(c,g){return c=Je(c),g=G(g),this.select(function(){return this.insertBefore(c.apply(this,arguments),g.apply(this,arguments)||null)})},de.remove=function(){return this.each(pr)};function pr(){var c=this.parentNode;c&&c.removeChild(this)}de.data=function(c,g){var w=-1,S=this.length,q,E;if(!arguments.length){for(c=new Array(S=(q=this[0]).length);++w<S;)(E=q[w])&&(c[w]=E.__data__);return c}function V(ae,me){var ye,ze=ae.length,Ve=me.length,_e=Math.min(ze,Ve),Se=new Array(Ve),De=new Array(Ve),Ge=new Array(ze),We,Re;if(g){var wr=new b,Or=new Array(ze),Xr;for(ye=-1;++ye<ze;)(We=ae[ye])&&(wr.has(Xr=g.call(We,We.__data__,ye))?Ge[ye]=We:wr.set(Xr,We),Or[ye]=Xr);for(ye=-1;++ye<Ve;)(We=wr.get(Xr=g.call(me,Re=me[ye],ye)))?We!==!0&&(Se[ye]=We,We.__data__=Re):De[ye]=yr(Re),wr.set(Xr,!0);for(ye=-1;++ye<ze;)ye in Or&&wr.get(Or[ye])!==!0&&(Ge[ye]=ae[ye])}else{for(ye=-1;++ye<_e;)We=ae[ye],Re=me[ye],We?(We.__data__=Re,Se[ye]=We):De[ye]=yr(Re);for(;ye<Ve;++ye)De[ye]=yr(me[ye]);for(;ye<ze;++ye)Ge[ye]=ae[ye]}De.update=Se,De.parentNode=Se.parentNode=Ge.parentNode=ae.parentNode,F.push(De),j.push(Se),ne.push(Ge)}var F=Ur([]),j=er([]),ne=er([]);if(typeof c=="function")for(;++w<S;)V(q=this[w],c.call(q,q.parentNode.__data__,w));else for(;++w<S;)V(q=this[w],c);return j.enter=function(){return F},j.exit=function(){return ne},j};function yr(c){return{__data__:c}}de.datum=function(c){return arguments.length?this.property("__data__",c):this.property("__data__")},de.filter=function(c){var g=[],w,S,q;typeof c!="function"&&(c=Te(c));for(var E=0,V=this.length;E<V;E++){g.push(w=[]),w.parentNode=(S=this[E]).parentNode;for(var F=0,j=S.length;F<j;F++)(q=S[F])&&c.call(q,q.__data__,F,E)&&w.push(q)}return er(g)};function Te(c){return function(){return Pe(this,c)}}de.order=function(){for(var c=-1,g=this.length;++c<g;)for(var w=this[c],S=w.length-1,q=w[S],E;--S>=0;)(E=w[S])&&(q&&q!==E.nextSibling&&q.parentNode.insertBefore(E,q),q=E);return this},de.sort=function(c){c=Ue.apply(this,arguments);for(var g=-1,w=this.length;++g<w;)this[g].sort(c);return this.order()};function Ue(c){return arguments.length||(c=v),function(g,w){return g&&w?c(g.__data__,w.__data__):!g-!w}}de.each=function(c){return kr(this,function(g,w,S){c.call(g,g.__data__,w,S)})};function kr(c,g){for(var w=0,S=c.length;w<S;w++)for(var q=c[w],E=0,V=q.length,F;E<V;E++)(F=q[E])&&g(F,E,w);return c}de.call=function(c){var g=t(arguments);return c.apply(g[0]=this,g),this},de.empty=function(){return!this.node()},de.node=function(){for(var c=0,g=this.length;c<g;c++)for(var w=this[c],S=0,q=w.length;S<q;S++){var E=w[S];if(E)return E}return null},de.size=function(){var c=0;return kr(this,function(){++c}),c};function Ur(c){return Ce(c,tr),c}var tr=[];e.selection.enter=Ur,e.selection.enter.prototype=tr,tr.append=de.append,tr.empty=de.empty,tr.node=de.node,tr.call=de.call,tr.size=de.size,tr.select=function(c){for(var g=[],w,S,q,E,V,F=-1,j=this.length;++F<j;){q=(E=this[F]).update,g.push(w=[]),w.parentNode=E.parentNode;for(var ne=-1,ae=E.length;++ne<ae;)(V=E[ne])?(w.push(q[ne]=S=c.call(E.parentNode,V.__data__,ne,F)),S.__data__=V.__data__):w.push(null)}return er(g)},tr.insert=function(c,g){return arguments.length<2&&(g=Ye(this)),de.insert.call(this,c,g)};function Ye(c){var g,w;return function(S,q,E){var V=c[E].update,F=V.length,j;for(E!=w&&(w=E,g=0),q>=g&&(g=q+1);!(j=V[g])&&++g<F;);return j}}e.select=function(c){var g;return typeof c=="string"?(g=[ce(c,n)],g.parentNode=n.documentElement):(g=[c],g.parentNode=a(c)),er([g])},e.selectAll=function(c){var g;return typeof c=="string"?(g=t(ge(c,n)),g.parentNode=n.documentElement):(g=t(c),g.parentNode=null),er([g])},de.on=function(c,g,w){var S=arguments.length;if(S<3){if(typeof c!="string"){S<2&&(g=!1);for(w in c)this.each(Ze(w,c[w],g));return this}if(S<2)return(S=this.node()["__on"+c])&&S._;w=!1}return this.each(Ze(c,g,w))};function Ze(c,g,w){var S="__on"+c,q=c.indexOf("."),E=Ar;q>0&&(c=c.slice(0,q));var V=dr.get(c);V&&(c=V,E=mr);function F(){var ae=this[S];ae&&(this.removeEventListener(c,ae,ae.$),delete this[S])}function j(){var ae=E(g,t(arguments));F.call(this),this.addEventListener(c,this[S]=ae,ae.$=w),ae._=g}function ne(){var ae=new RegExp("^__on([^.]+)"+e.requote(c)+"$"),me;for(var ye in this)if(me=ye.match(ae)){var ze=this[ye];this.removeEventListener(me[1],ze,ze.$),delete this[ye]}}return q?g?j:F:g?K:ne}var dr=e.map({mouseenter:"mouseover",mouseleave:"mouseout"});n&&dr.forEach(function(c){"on"+c in n&&dr.remove(c)});function Ar(c,g){return function(w){var S=e.event;e.event=w,g[0]=this.__data__;try{c.apply(this,g)}finally{e.event=S}}}function mr(c,g){var w=Ar(c,g);return function(S){var q=this,E=S.relatedTarget;(!E||E!==q&&!(E.compareDocumentPosition(q)&8))&&w.call(q,S)}}var br,Ir=0;function Cr(c){var g=".dragsuppress-"+ ++Ir,w="click"+g,S=e.select(i(c)).on("touchmove"+g,ke).on("dragstart"+g,ke).on("selectstart"+g,ke);if(br==null&&(br="onselectstart"in c?!1:ie(c.style,"userSelect")),br){var q=a(c).style,E=q[br];q[br]="none"}return function(V){if(S.on(g,null),br&&(q[br]=E),V){var F=function(){S.on(w,null)};S.on(w,function(){ke(),F()},!0),setTimeout(F,0)}}}e.mouse=function(c){return lr(c,Ne())};var Er=this.navigator&&/WebKit/.test(this.navigator.userAgent)?-1:0;function lr(c,g){g.changedTouches&&(g=g.changedTouches[0]);var w=c.ownerSVGElement||c;if(w.createSVGPoint){var S=w.createSVGPoint();if(Er<0){var q=i(c);if(q.scrollX||q.scrollY){w=e.select("body").append("svg").style({position:"absolute",top:0,left:0,margin:0,padding:0,border:"none"},"important");var E=w[0][0].getScreenCTM();Er=!(E.f||E.e),w.remove()}}return Er?(S.x=g.pageX,S.y=g.pageY):(S.x=g.clientX,S.y=g.clientY),S=S.matrixTransform(c.getScreenCTM().inverse()),[S.x,S.y]}var V=c.getBoundingClientRect();return[g.clientX-V.left-c.clientLeft,g.clientY-V.top-c.clientTop]}e.touch=function(c,g,w){if(arguments.length<3&&(w=g,g=Ne().changedTouches),g){for(var S=0,q=g.length,E;S<q;++S)if((E=g[S]).identifier===w)return lr(c,E)}},e.behavior.drag=function(){var c=He(q,"drag","dragstart","dragend"),g=null,w=E(K,e.mouse,i,"mousemove","mouseup"),S=E(xe,e.touch,H,"touchmove","touchend");function q(){this.on("mousedown.drag",w).on("touchstart.drag",S)}function E(V,F,j,ne,ae){return function(){var me=this,ye=e.event.target.correspondingElement||e.event.target,ze=me.parentNode,Ve=c.of(me,arguments),_e=0,Se=V(),De=".drag"+(Se==null?"":"-"+Se),Ge,We=e.select(j(ye)).on(ne+De,Or).on(ae+De,Xr),Re=Cr(ye),wr=F(ze,Se);g?(Ge=g.apply(me,arguments),Ge=[Ge.x-wr[0],Ge.y-wr[1]]):Ge=[0,0],Ve({type:"dragstart"});function Or(){var Wr=F(ze,Se),$r,Kr;Wr&&($r=Wr[0]-wr[0],Kr=Wr[1]-wr[1],_e|=$r|Kr,wr=Wr,Ve({type:"drag",x:Wr[0]+Ge[0],y:Wr[1]+Ge[1],dx:$r,dy:Kr}))}function Xr(){F(ze,Se)&&(We.on(ne+De,null).on(ae+De,null),Re(_e),Ve({type:"dragend"}))}}}return q.origin=function(V){return arguments.length?(g=V,q):g},e.rebind(q,c,"on")};function xe(){return e.event.changedTouches[0].identifier}e.touches=function(c,g){return arguments.length<2&&(g=Ne().touches),g?t(g).map(function(w){var S=lr(c,w);return S.identifier=w.identifier,S}):[]};var Ae=1e-6,Ke=Ae*Ae,nr=Math.PI,Sr=2*nr,Yr=Sr-Ae,zr=nr/2,st=nr/180,bt=180/nr;function St(c){return c>0?1:c<0?-1:0}function $t(c,g,w){return(g[0]-c[0])*(w[1]-c[1])-(g[1]-c[1])*(w[0]-c[0])}function vn(c){return c>1?0:c<-1?nr:Math.acos(c)}function hn(c){return c>1?zr:c<-1?-zr:Math.asin(c)}function Ln(c){return((c=Math.exp(c))-1/c)/2}function Ut(c){return((c=Math.exp(c))+1/c)/2}function en(c){return((c=Math.exp(2*c))-1)/(c+1)}function Kt(c){return(c=Math.sin(c/2))*c}var rn=Math.SQRT2,la=2,xn=4;e.interpolateZoom=function(c,g){var w=c[0],S=c[1],q=c[2],E=g[0],V=g[1],F=g[2],j=E-w,ne=V-S,ae=j*j+ne*ne,me,ye;if(ae<Ke)ye=Math.log(F/q)/rn,me=function(Ge){return[w+Ge*j,S+Ge*ne,q*Math.exp(rn*Ge*ye)]};else{var ze=Math.sqrt(ae),Ve=(F*F-q*q+xn*ae)/(2*q*la*ze),_e=(F*F-q*q-xn*ae)/(2*F*la*ze),Se=Math.log(Math.sqrt(Ve*Ve+1)-Ve),De=Math.log(Math.sqrt(_e*_e+1)-_e);ye=(De-Se)/rn,me=function(Ge){var We=Ge*ye,Re=Ut(Se),wr=q/(la*ze)*(Re*en(rn*We+Se)-Ln(Se));return[w+wr*j,S+wr*ne,q*Re/Ut(rn*We+Se)]}}return me.duration=ye*1e3,me},e.behavior.zoom=function(){var c={x:0,y:0,k:1},g,w,S,q=[960,500],E=On,V=250,F=0,j="mousedown.zoom",ne="mousemove.zoom",ae="mouseup.zoom",me,ye="touchstart.zoom",ze,Ve=He(We,"zoomstart","zoom","zoomend"),_e,Se,De,Ge;on||(on="onwheel"in n?(Gr=function(){return-e.event.deltaY*(e.event.deltaMode?120:1)},"wheel"):"onmousewheel"in n?(Gr=function(){return e.event.wheelDelta},"mousewheel"):(Gr=function(){return-e.event.detail},"MozMousePixelScroll"));function We(Nr){Nr.on(j,ht).on(on+".zoom",jn).on("dblclick.zoom",un).on(ye,jt)}We.event=function(Nr){Nr.each(function(){var xt=Ve.of(this,arguments),wt=c;ba?e.select(this).transition().each("start.zoom",function(){c=this.__chart__||{x:0,y:0,k:1},Kr(xt)}).tween("zoom:zoom",function(){var Jt=q[0],In=q[1],ua=w?w[0]:Jt/2,Ra=w?w[1]:In/2,$a=e.interpolateZoom([(ua-c.x)/c.k,(Ra-c.y)/c.k,Jt/c.k],[(ua-wt.x)/wt.k,(Ra-wt.y)/wt.k,Jt/wt.k]);return function(hi){var Ka=$a(hi),Ci=Jt/Ka[2];this.__chart__=c={x:ua-Ka[0]*Ci,y:Ra-Ka[1]*Ci,k:Ci},_t(xt)}}).each("interrupt.zoom",function(){et(xt)}).each("end.zoom",function(){et(xt)}):(this.__chart__=c,Kr(xt),_t(xt),et(xt))})},We.translate=function(Nr){return arguments.length?(c={x:+Nr[0],y:+Nr[1],k:c.k},$r(),We):[c.x,c.y]},We.scale=function(Nr){return arguments.length?(c={x:c.x,y:c.y,k:null},Or(+Nr),$r(),We):c.k},We.scaleExtent=function(Nr){return arguments.length?(E=Nr==null?On:[+Nr[0],+Nr[1]],We):E},We.center=function(Nr){return arguments.length?(S=Nr&&[+Nr[0],+Nr[1]],We):S},We.size=function(Nr){return arguments.length?(q=Nr&&[+Nr[0],+Nr[1]],We):q},We.duration=function(Nr){return arguments.length?(V=+Nr,We):V},We.x=function(Nr){return arguments.length?(Se=Nr,_e=Nr.copy(),c={x:0,y:0,k:1},We):Se},We.y=function(Nr){return arguments.length?(Ge=Nr,De=Nr.copy(),c={x:0,y:0,k:1},We):Ge};function Re(Nr){return[(Nr[0]-c.x)/c.k,(Nr[1]-c.y)/c.k]}function wr(Nr){return[Nr[0]*c.k+c.x,Nr[1]*c.k+c.y]}function Or(Nr){c.k=Math.max(E[0],Math.min(E[1],Nr))}function Xr(Nr,xt){xt=wr(xt),c.x+=Nr[0]-xt[0],c.y+=Nr[1]-xt[1]}function Wr(Nr,xt,wt,Jt){Nr.__chart__={x:c.x,y:c.y,k:c.k},Or(Math.pow(2,Jt)),Xr(w=xt,wt),Nr=e.select(Nr),V>0&&(Nr=Nr.transition().duration(V)),Nr.call(We.event)}function $r(){Se&&Se.domain(_e.range().map(function(Nr){return(Nr-c.x)/c.k}).map(_e.invert)),Ge&&Ge.domain(De.range().map(function(Nr){return(Nr-c.y)/c.k}).map(De.invert))}function Kr(Nr){F++||Nr({type:"zoomstart"})}function _t(Nr){$r(),Nr({type:"zoom",scale:c.k,translate:[c.x,c.y]})}function et(Nr){--F||(Nr({type:"zoomend"}),w=null)}function ht(){var Nr=this,xt=Ve.of(Nr,arguments),wt=0,Jt=e.select(i(Nr)).on(ne,Ra).on(ae,$a),In=Re(e.mouse(Nr)),ua=Cr(Nr);vt.call(Nr),Kr(xt);function Ra(){wt=1,Xr(e.mouse(Nr),In),_t(xt)}function $a(){Jt.on(ne,null).on(ae,null),ua(wt),et(xt)}}function jt(){var Nr=this,xt=Ve.of(Nr,arguments),wt={},Jt=0,In,ua=".zoom-"+e.event.changedTouches[0].identifier,Ra="touchmove"+ua,$a="touchend"+ua,hi=[],Ka=e.select(Nr),Ci=Cr(Nr);Li(),Kr(xt),Ka.on(j,null).on(ye,Li);function Ba(){var vl=e.touches(Nr);return In=c.k,vl.forEach(function(za){za.identifier in wt&&(wt[za.identifier]=Re(za))}),vl}function Li(){var vl=e.event.target;e.select(vl).on(Ra,ec).on($a,tH),hi.push(vl);for(var za=e.event.changedTouches,yo=0,Ql=za.length;yo<Ql;++yo)wt[za[yo].identifier]=null;var bo=Ba(),C0=Date.now();if(bo.length===1){if(C0-ze<500){var rc=bo[0];Wr(Nr,rc,wt[rc.identifier],Math.floor(Math.log(c.k)/Math.LN2)+1),ke()}ze=C0}else if(bo.length>1){var rc=bo[0],Fu=bo[1],fd=rc[0]-Fu[0],J_=rc[1]-Fu[1];Jt=fd*fd+J_*J_}}function ec(){var vl=e.touches(Nr),za,yo,Ql,bo;vt.call(Nr);for(var C0=0,rc=vl.length;C0<rc;++C0,bo=null)if(Ql=vl[C0],bo=wt[Ql.identifier]){if(yo)break;za=Ql,yo=bo}if(bo){var Fu=(Fu=Ql[0]-za[0])*Fu+(Fu=Ql[1]-za[1])*Fu,fd=Jt&&Math.sqrt(Fu/Jt);za=[(za[0]+Ql[0])/2,(za[1]+Ql[1])/2],yo=[(yo[0]+bo[0])/2,(yo[1]+bo[1])/2],Or(fd*In)}ze=null,Xr(za,yo),_t(xt)}function tH(){if(e.event.touches.length){for(var vl=e.event.changedTouches,za=0,yo=vl.length;za<yo;++za)delete wt[vl[za].identifier];for(var Ql in wt)return void Ba()}e.selectAll(hi).on(ua,null),Ka.on(j,ht).on(ye,jt),Ci(),et(xt)}}function jn(){var Nr=Ve.of(this,arguments);me?clearTimeout(me):(vt.call(this),g=Re(w=S||e.mouse(this)),Kr(Nr)),me=setTimeout(function(){me=null,et(Nr)},50),ke(),Or(Math.pow(2,Gr()*.002)*c.k),Xr(w,g),_t(Nr)}function un(){var Nr=e.mouse(this),xt=Math.log(c.k)/Math.LN2;Wr(this,Nr,Re(Nr),e.event.shiftKey?Math.ceil(xt)-1:Math.floor(xt)+1)}return e.rebind(We,Ve,"on")};var On=[0,1/0],Gr,on;e.color=Pt;function Pt(){}Pt.prototype.toString=function(){return this.rgb()+""},e.hsl=tn;function tn(c,g,w){return this instanceof tn?(this.h=+c,this.s=+g,void(this.l=+w)):arguments.length<2?c instanceof tn?new tn(c.h,c.s,c.l):Ct(""+c,It,tn):new tn(c,g,w)}var zn=tn.prototype=new Pt;zn.brighter=function(c){return c=Math.pow(.7,arguments.length?c:1),new tn(this.h,this.s,this.l/c)},zn.darker=function(c){return c=Math.pow(.7,arguments.length?c:1),new tn(this.h,this.s,c*this.l)},zn.rgb=function(){return Wn(this.h,this.s,this.l)};function Wn(c,g,w){var S,q;c=isNaN(c)?0:(c%=360)<0?c+360:c,g=isNaN(g)||g<0?0:g>1?1:g,w=w<0?0:w>1?1:w,q=w<=.5?w*(1+g):w+g-w*g,S=2*w-q;function E(F){return F>360?F-=360:F<0&&(F+=360),F<60?S+(q-S)*F/60:F<180?q:F<240?S+(q-S)*(240-F)/60:S}function V(F){return Math.round(E(F)*255)}return new Un(V(c+120),V(c),V(c-120))}e.hcl=Yt;function Yt(c,g,w){return this instanceof Yt?(this.h=+c,this.c=+g,void(this.l=+w)):arguments.length<2?c instanceof Yt?new Yt(c.h,c.c,c.l):c instanceof wn?Nl(c.l,c.a,c.b):Nl((c=Br((c=e.rgb(c)).r,c.g,c.b)).l,c.a,c.b):new Yt(c,g,w)}var ga=Yt.prototype=new Pt;ga.brighter=function(c){return new Yt(this.h,this.c,Math.min(100,this.l+Qt*(arguments.length?c:1)))},ga.darker=function(c){return new Yt(this.h,this.c,Math.max(0,this.l-Qt*(arguments.length?c:1)))},ga.rgb=function(){return ma(this.h,this.c,this.l).rgb()};function ma(c,g,w){return isNaN(c)&&(c=0),isNaN(g)&&(g=0),new wn(w,Math.cos(c*=st)*g,Math.sin(c)*g)}e.lab=wn;function wn(c,g,w){return this instanceof wn?(this.l=+c,this.a=+g,void(this.b=+w)):arguments.length<2?c instanceof wn?new wn(c.l,c.a,c.b):c instanceof Yt?ma(c.h,c.c,c.l):Br((c=Un(c)).r,c.g,c.b):new wn(c,g,w)}var Qt=18,An=.95047,ta=1,oo=1.08883,yi=wn.prototype=new Pt;yi.brighter=function(c){return new wn(Math.min(100,this.l+Qt*(arguments.length?c:1)),this.a,this.b)},yi.darker=function(c){return new wn(Math.max(0,this.l-Qt*(arguments.length?c:1)),this.a,this.b)},yi.rgb=function(){return As(this.l,this.a,this.b)};function As(c,g,w){var S=(c+16)/116,q=S+g/500,E=S-w/200;return q=Yo(q)*An,S=Yo(S)*ta,E=Yo(E)*oo,new Un(Go(3.2404542*q-1.5371385*S-.4985314*E),Go(-.969266*q+1.8760108*S+.041556*E),Go(.0556434*q-.2040259*S+1.0572252*E))}function Nl(c,g,w){return c>0?new Yt(Math.atan2(w,g)*bt,Math.sqrt(g*g+w*w),c):new Yt(NaN,NaN,c)}function Yo(c){return c>.206893034?c*c*c:(c-4/29)/7.787037}function Ts(c){return c>.008856?Math.pow(c,1/3):7.787037*c+4/29}function Go(c){return Math.round(255*(c<=.00304?12.92*c:1.055*Math.pow(c,1/2.4)-.055))}e.rgb=Un;function Un(c,g,w){return this instanceof Un?(this.r=~~c,this.g=~~g,void(this.b=~~w)):arguments.length<2?c instanceof Un?new Un(c.r,c.g,c.b):Ct(""+c,Un,Wn):new Un(c,g,w)}function bi(c){return new Un(c>>16,c>>8&255,c&255)}function Vo(c){return bi(c)+""}var _i=Un.prototype=new Pt;_i.brighter=function(c){c=Math.pow(.7,arguments.length?c:1);var g=this.r,w=this.g,S=this.b,q=30;return!g&&!w&&!S?new Un(q,q,q):(g&&g<q&&(g=q),w&&w<q&&(w=q),S&&S<q&&(S=q),new Un(Math.min(255,g/c),Math.min(255,w/c),Math.min(255,S/c)))},_i.darker=function(c){return c=Math.pow(.7,arguments.length?c:1),new Un(c*this.r,c*this.g,c*this.b)},_i.hsl=function(){return It(this.r,this.g,this.b)},_i.toString=function(){return"#"+Qr(this.r)+Qr(this.g)+Qr(this.b)};function Qr(c){return c<16?"0"+Math.max(0,c).toString(16):Math.min(255,c).toString(16)}function Ct(c,g,w){var S=0,q=0,E=0,V,F,j;if(V=/([a-z]+)\((.*)\)/.exec(c=c.toLowerCase()),V)switch(F=V[2].split(","),V[1]){case"hsl":return w(parseFloat(F[0]),parseFloat(F[1])/100,parseFloat(F[2])/100);case"rgb":return g(ln(F[0]),ln(F[1]),ln(F[2]))}return(j=En.get(c))?g(j.r,j.g,j.b):(c!=null&&c.charAt(0)==="#"&&!isNaN(j=parseInt(c.slice(1),16))&&(c.length===4?(S=(j&3840)>>4,S=S>>4|S,q=j&240,q=q>>4|q,E=j&15,E=E<<4|E):c.length===7&&(S=(j&16711680)>>16,q=(j&65280)>>8,E=j&255)),g(S,q,E))}function It(c,g,w){var S=Math.min(c/=255,g/=255,w/=255),q=Math.max(c,g,w),E=q-S,V,F,j=(q+S)/2;return E?(F=j<.5?E/(q+S):E/(2-q-S),c==q?V=(g-w)/E+(g<w?6:0):g==q?V=(w-c)/E+2:V=(c-g)/E+4,V*=60):(V=NaN,F=j>0&&j<1?0:V),new tn(V,F,j)}function Br(c,g,w){c=Zn(c),g=Zn(g),w=Zn(w);var S=Ts((.4124564*c+.3575761*g+.1804375*w)/An),q=Ts((.2126729*c+.7151522*g+.072175*w)/ta),E=Ts((.0193339*c+.119192*g+.9503041*w)/oo);return wn(116*q-16,500*(S-q),200*(q-E))}function Zn(c){return(c/=255)<=.04045?c/12.92:Math.pow((c+.055)/1.055,2.4)}function ln(c){var g=parseFloat(c);return c.charAt(c.length-1)==="%"?Math.round(g*2.55):g}var En=e.map({aliceblue:15792383,antiquewhite:16444375,aqua:65535,aquamarine:8388564,azure:15794175,beige:16119260,bisque:16770244,black:0,blanchedalmond:16772045,blue:255,blueviolet:9055202,brown:10824234,burlywood:14596231,cadetblue:6266528,chartreuse:8388352,chocolate:13789470,coral:16744272,cornflowerblue:6591981,cornsilk:16775388,crimson:14423100,cyan:65535,darkblue:139,darkcyan:35723,darkgoldenrod:12092939,darkgray:11119017,darkgreen:25600,darkgrey:11119017,darkkhaki:12433259,darkmagenta:9109643,darkolivegreen:5597999,darkorange:16747520,darkorchid:10040012,darkred:9109504,darksalmon:15308410,darkseagreen:9419919,darkslateblue:4734347,darkslategray:3100495,darkslategrey:3100495,darkturquoise:52945,darkviolet:9699539,deeppink:16716947,deepskyblue:49151,dimgray:6908265,dimgrey:6908265,dodgerblue:2003199,firebrick:11674146,floralwhite:16775920,forestgreen:2263842,fuchsia:16711935,gainsboro:14474460,ghostwhite:16316671,gold:16766720,goldenrod:14329120,gray:8421504,green:32768,greenyellow:11403055,grey:8421504,honeydew:15794160,hotpink:16738740,indianred:13458524,indigo:4915330,ivory:16777200,khaki:15787660,lavender:15132410,lavenderblush:16773365,lawngreen:8190976,lemonchiffon:16775885,lightblue:11393254,lightcoral:15761536,lightcyan:14745599,lightgoldenrodyellow:16448210,lightgray:13882323,lightgreen:9498256,lightgrey:13882323,lightpink:16758465,lightsalmon:16752762,lightseagreen:2142890,lightskyblue:8900346,lightslategray:7833753,lightslategrey:7833753,lightsteelblue:11584734,lightyellow:16777184,lime:65280,limegreen:3329330,linen:16445670,magenta:16711935,maroon:8388608,mediumaquamarine:6737322,mediumblue:205,mediumorchid:12211667,mediumpurple:9662683,mediumseagreen:3978097,mediumslateblue:8087790,mediumspringgreen:64154,mediumturquoise:4772300,mediumvioletred:13047173,midnightblue:1644912,mintcream:16121850,mistyrose:16770273,moccasin:16770229,navajowhite:16768685,navy:128,oldlace:16643558,olive:8421376,olivedrab:7048739,orange:16753920,orangered:16729344,orchid:14315734,palegoldenrod:15657130,palegreen:10025880,paleturquoise:11529966,palevioletred:14381203,papayawhip:16773077,peachpuff:16767673,peru:13468991,pink:16761035,plum:14524637,powderblue:11591910,purple:8388736,rebeccapurple:6697881,red:16711680,rosybrown:12357519,royalblue:4286945,saddlebrown:9127187,salmon:16416882,sandybrown:16032864,seagreen:3050327,seashell:16774638,sienna:10506797,silver:12632256,skyblue:8900331,slateblue:6970061,slategray:7372944,slategrey:7372944,snow:16775930,springgreen:65407,steelblue:4620980,tan:13808780,teal:32896,thistle:14204888,tomato:16737095,turquoise:4251856,violet:15631086,wheat:16113331,white:16777215,whitesmoke:16119285,yellow:16776960,yellowgreen:10145074});En.forEach(function(c,g){En.set(c,bi(g))});function At(c){return typeof c=="function"?c:function(){return c}}e.functor=At,e.xhr=Xa(H);function Xa(c){return function(g,w,S){return arguments.length===2&&typeof w=="function"&&(S=w,w=null),Wo(g,w,c,S)}}function Wo(c,g,w,S){var q={},E=e.dispatch("beforesend","progress","load","error"),V={},F=new XMLHttpRequest,j=null;self.XDomainRequest&&!("withCredentials"in F)&&/^(http(s)?:)?\/\//.test(c)&&(F=new XDomainRequest),"onload"in F?F.onload=F.onerror=ne:F.onreadystatechange=function(){F.readyState>3&&ne()};function ne(){var ae=F.status,me;if(!ae&&yu(F)||ae>=200&&ae<300||ae===304){try{me=w.call(q,F)}catch(ye){E.error.call(q,ye);return}E.load.call(q,me)}else E.error.call(q,F)}return F.onprogress=function(ae){var me=e.event;e.event=ae;try{E.progress.call(q,F)}finally{e.event=me}},q.header=function(ae,me){return ae=(ae+"").toLowerCase(),arguments.length<2?V[ae]:(me==null?delete V[ae]:V[ae]=me+"",q)},q.mimeType=function(ae){return arguments.length?(g=ae==null?null:ae+"",q):g},q.responseType=function(ae){return arguments.length?(j=ae,q):j},q.response=function(ae){return w=ae,q},["get","post"].forEach(function(ae){q[ae]=function(){return q.send.apply(q,[ae].concat(t(arguments)))}}),q.send=function(ae,me,ye){if(arguments.length===2&&typeof me=="function"&&(ye=me,me=null),F.open(ae,c,!0),g!=null&&!("accept"in V)&&(V.accept=g+",*/*"),F.setRequestHeader)for(var ze in V)F.setRequestHeader(ze,V[ze]);return g!=null&&F.overrideMimeType&&F.overrideMimeType(g),j!=null&&(F.responseType=j),ye!=null&&q.on("error",ye).on("load",function(Ve){ye(null,Ve)}),E.beforesend.call(q,F),F.send(me==null?null:me),q},q.abort=function(){return F.abort(),q},e.rebind(q,E,"on"),S==null?q:q.get(Lf(S))}function Lf(c){return c.length===1?function(g,w){c(g==null?w:null)}:c}function yu(c){var g=c.responseType;return g&&g!=="text"?c.response:c.responseText}e.dsv=function(c,g){var w=new RegExp('["'+c+`
]`),S=c.charCodeAt(0);function q(ne,ae,me){arguments.length<3&&(me=ae,ae=null);var ye=Wo(ne,g,ae==null?E:V(ae),me);return ye.row=function(ze){return arguments.length?ye.response((ae=ze)==null?E:V(ze)):ae},ye}function E(ne){return q.parse(ne.responseText)}function V(ne){return function(ae){return q.parse(ae.responseText,ne)}}q.parse=function(ne,ae){var me;return q.parseRows(ne,function(ye,ze){if(me)return me(ye,ze-1);var Ve=function(_e){for(var Se={},De=ye.length,Ge=0;Ge<De;++Ge)Se[ye[Ge]]=_e[Ge];return Se};me=ae?function(_e,Se){return ae(Ve(_e),Se)}:Ve})},q.parseRows=function(ne,ae){var me={},ye={},ze=[],Ve=ne.length,_e=0,Se=0,De,Ge;function We(){if(_e>=Ve)return ye;if(Ge)return Ge=!1,me;var wr=_e;if(ne.charCodeAt(wr)===34){for(var Or=wr;Or++<Ve;)if(ne.charCodeAt(Or)===34){if(ne.charCodeAt(Or+1)!==34)break;++Or}_e=Or+2;var Xr=ne.charCodeAt(Or+1);return Xr===13?(Ge=!0,ne.charCodeAt(Or+2)===10&&++_e):Xr===10&&(Ge=!0),ne.slice(wr+1,Or).replace(/""/g,'"')}for(;_e<Ve;){var Xr=ne.charCodeAt(_e++),Wr=1;if(Xr===10)Ge=!0;else if(Xr===13)Ge=!0,ne.charCodeAt(_e)===10&&(++_e,++Wr);else if(Xr!==S)continue;return ne.slice(wr,_e-Wr)}return ne.slice(wr)}for(;(De=We())!==ye;){for(var Re=[];De!==me&&De!==ye;)Re.push(De),De=We();ae&&(Re=ae(Re,Se++))==null||ze.push(Re)}return ze},q.format=function(ne){if(Array.isArray(ne[0]))return q.formatRows(ne);var ae=new Z,me=[];return ne.forEach(function(ye){for(var ze in ye)ae.has(ze)||me.push(ae.add(ze))}),[me.map(j).join(c)].concat(ne.map(function(ye){return me.map(function(ze){return j(ye[ze])}).join(c)})).join(`
`)},q.formatRows=function(ne){return ne.map(F).join(`
`)};function F(ne){return ne.map(j).join(c)}function j(ne){return w.test(ne)?'"'+ne.replace(/\"/g,'""')+'"':ne}return q},e.csv=e.dsv(",","text/csv"),e.tsv=e.dsv("	","text/tab-separated-values");var lo,Zo,Xo,bu,Fl=this[ie(this,"requestAnimationFrame")]||function(c){setTimeout(c,17)};e.timer=function(){Il.apply(this,arguments)};function Il(c,g,w){var S=arguments.length;S<2&&(g=0),S<3&&(w=Date.now());var q=w+g,E={c,t:q,n:null};return Zo?Zo.n=E:lo=E,Zo=E,Xo||(bu=clearTimeout(bu),Xo=1,Fl(xi)),E}function xi(){var c=so(),g=jo()-c;g>24?(isFinite(g)&&(clearTimeout(bu),bu=setTimeout(xi,g)),Xo=0):(Xo=1,Fl(xi))}e.timer.flush=function(){so(),jo()};function so(){for(var c=Date.now(),g=lo;g;)c>=g.t&&g.c(c-g.t)&&(g.c=null),g=g.n;return c}function jo(){for(var c,g=lo,w=1/0;g;)g.c?(g.t<w&&(w=g.t),g=(c=g).n):g=c?c.n=g.n:lo=g.n;return Zo=c,w}e.round=function(c,g){return g?Math.round(c*(g=Math.pow(10,g)))/g:Math.round(c)},e.geom={};function Hl(c){return c[0]}function ks(c){return c[1]}e.geom.hull=function(c){var g=Hl,w=ks;if(arguments.length)return S(c);function S(q){if(q.length<3)return[];var E=At(g),V=At(w),F,j=q.length,ne=[],ae=[];for(F=0;F<j;F++)ne.push([+E.call(this,q[F],F),+V.call(this,q[F],F),F]);for(ne.sort(i0),F=0;F<j;F++)ae.push([ne[F][0],-ne[F][1]]);var me=qf(ne),ye=qf(ae),ze=ye[0]===me[0],Ve=ye[ye.length-1]===me[me.length-1],_e=[];for(F=me.length-1;F>=0;--F)_e.push(q[ne[me[F]][2]]);for(F=+ze;F<ye.length-Ve;++F)_e.push(q[ne[ye[F]][2]]);return _e}return S.x=function(q){return arguments.length?(g=q,S):g},S.y=function(q){return arguments.length?(w=q,S):w},S};function qf(c){for(var g=c.length,w=[0,1],S=2,q=2;q<g;q++){for(;S>1&&$t(c[w[S-2]],c[w[S-1]],c[q])<=0;)--S;w[S++]=q}return w.slice(0,S)}function i0(c,g){return c[0]-g[0]||c[1]-g[1]}e.geom.polygon=function(c){return Ce(c,Ss),c};var Ss=e.geom.polygon.prototype=[];Ss.area=function(){for(var c=-1,g=this.length,w,S=this[g-1],q=0;++c<g;)w=S,S=this[c],q+=w[1]*S[0]-w[0]*S[1];return q*.5},Ss.centroid=function(c){var g=-1,w=this.length,S=0,q=0,E,V=this[w-1],F;for(arguments.length||(c=-1/(6*this.area()));++g<w;)E=V,V=this[g],F=E[0]*V[1]-V[0]*E[1],S+=(E[0]+V[0])*F,q+=(E[1]+V[1])*F;return[S*c,q*c]},Ss.clip=function(c){for(var g,w=Jo(c),S=-1,q=this.length-Jo(this),E,V,F=this[q-1],j,ne,ae;++S<q;){for(g=c.slice(),c.length=0,j=this[S],ne=g[(V=g.length-w)-1],E=-1;++E<V;)ae=g[E],Cs(ae,F,j)?(Cs(ne,F,j)||c.push(Ls(ne,ae,F,j)),c.push(ae)):Cs(ne,F,j)&&c.push(Ls(ne,ae,F,j)),ne=ae;w&&c.push(c[0]),F=j}return c};function Cs(c,g,w){return(w[0]-g[0])*(c[1]-g[1])<(w[1]-g[1])*(c[0]-g[0])}function Ls(c,g,w,S){var q=c[0],E=w[0],V=g[0]-q,F=S[0]-E,j=c[1],ne=w[1],ae=g[1]-j,me=S[1]-ne,ye=(F*(j-ne)-me*(q-E))/(me*V-F*ae);return[q+ye*V,j+ye*ae]}function Jo(c){var g=c[0],w=c[c.length-1];return!(g[0]-w[0]||g[1]-w[1])}var uo,fo,Oi,Df=[],_u,Bl,Ef=[];function o0(){el(this),this.edge=this.site=this.circle=null}function qs(c){var g=Df.pop()||new o0;return g.site=c,g}function Ui(c){vo(c),Oi.remove(c),Df.push(c),el(c)}function Ds(c){var g=c.circle,w=g.x,S=g.cy,q={x:w,y:S},E=c.P,V=c.N,F=[c];Ui(c);for(var j=E;j.circle&&_(w-j.circle.x)<Ae&&_(S-j.circle.cy)<Ae;)E=j.P,F.unshift(j),Ui(j),j=E;F.unshift(j),vo(j);for(var ne=V;ne.circle&&_(w-ne.circle.x)<Ae&&_(S-ne.circle.cy)<Ae;)V=ne.N,F.push(ne),Ui(ne),ne=V;F.push(ne),vo(ne);var ae=F.length,me;for(me=1;me<ae;++me)ne=F[me],j=F[me-1],Gi(ne.edge,j.site,ne.site,q);j=F[0],ne=F[ae-1],ne.edge=Ul(j.site,ne.site,null,q),co(j),co(ne)}function l0(c){for(var g=c.x,w=c.y,S,q,E,V,F=Oi._;F;)if(E=Es(F,w)-g,E>Ae)F=F.L;else if(V=g-Vv(F,w),V>Ae){if(!F.R){S=F;break}F=F.R}else{E>-Ae?(S=F.P,q=F):V>-Ae?(S=F,q=F.N):S=q=F;break}var j=qs(c);if(Oi.insert(S,j),!(!S&&!q)){if(S===q){vo(S),q=qs(S.site),Oi.insert(j,q),j.edge=q.edge=Ul(S.site,j.site),co(S),co(q);return}if(!q){j.edge=Ul(S.site,j.site);return}vo(S),vo(q);var ne=S.site,ae=ne.x,me=ne.y,ye=c.x-ae,ze=c.y-me,Ve=q.site,_e=Ve.x-ae,Se=Ve.y-me,De=2*(ye*Se-ze*_e),Ge=ye*ye+ze*ze,We=_e*_e+Se*Se,Re={x:(Se*Ge-ze*We)/De+ae,y:(ye*We-_e*Ge)/De+me};Gi(q.edge,ne,Ve,Re),j.edge=Ul(ne,c,null,Re),q.edge=Ul(c,Ve,null,Re),co(S),co(q)}}function Es(c,g){var w=c.site,S=w.x,q=w.y,E=q-g;if(!E)return S;var V=c.P;if(!V)return-1/0;w=V.site;var F=w.x,j=w.y,ne=j-g;if(!ne)return F;var ae=F-S,me=1/E-1/ne,ye=ae/ne;return me?(-ye+Math.sqrt(ye*ye-2*me*(ae*ae/(-2*ne)-j+ne/2+q-E/2)))/me+S:(S+F)/2}function Vv(c,g){var w=c.N;if(w)return Es(w,g);var S=c.site;return S.y===g?S.x:1/0}function $o(c){this.site=c,this.edges=[]}$o.prototype.prepare=function(){for(var c=this.edges,g=c.length,w;g--;)w=c[g].edge,(!w.b||!w.a)&&c.splice(g,1);return c.sort(Ol),c.length};function Pf(c){for(var g=c[0][0],w=c[1][0],S=c[0][1],q=c[1][1],E,V,F,j,ne=fo,ae=ne.length,me,ye,ze,Ve,_e,Se;ae--;)if(me=ne[ae],!(!me||!me.prepare()))for(ze=me.edges,Ve=ze.length,ye=0;ye<Ve;)Se=ze[ye].end(),F=Se.x,j=Se.y,_e=ze[++ye%Ve].start(),E=_e.x,V=_e.y,(_(F-E)>Ae||_(j-V)>Ae)&&(ze.splice(ye,0,new Ko(Zv(me.site,Se,_(F-g)<Ae&&q-j>Ae?{x:g,y:_(E-g)<Ae?V:q}:_(j-q)<Ae&&w-F>Ae?{x:_(V-q)<Ae?E:w,y:q}:_(F-w)<Ae&&j-S>Ae?{x:w,y:_(E-w)<Ae?V:S}:_(j-S)<Ae&&F-g>Ae?{x:_(V-S)<Ae?E:g,y:S}:null),me.site,null)),++Ve)}function Ol(c,g){return g.angle-c.angle}function s0(){el(this),this.x=this.y=this.arc=this.site=this.cy=null}function co(c){var g=c.P,w=c.N;if(!(!g||!w)){var S=g.site,q=c.site,E=w.site;if(S!==E){var V=q.x,F=q.y,j=S.x-V,ne=S.y-F,ae=E.x-V,Se=E.y-F,me=2*(j*Se-ne*ae);if(!(me>=-Ke)){var ye=j*j+ne*ne,ze=ae*ae+Se*Se,Ve=(Se*ye-ne*ze)/me,_e=(j*ze-ae*ye)/me,Se=_e+F,De=Ef.pop()||new s0;De.arc=c,De.site=q,De.x=Ve+V,De.y=Se+Math.sqrt(Ve*Ve+_e*_e),De.cy=Se,c.circle=De;for(var Ge=null,We=Bl._;We;)if(De.y<We.y||De.y===We.y&&De.x<=We.x)if(We.L)We=We.L;else{Ge=We.P;break}else if(We.R)We=We.R;else{Ge=We;break}Bl.insert(Ge,De),Ge||(_u=De)}}}}function vo(c){var g=c.circle;g&&(g.P||(_u=g.N),Bl.remove(g),Ef.push(g),el(g),c.circle=null)}function Rf(c,g,w,S){return function(q){var E=q.a,V=q.b,F=E.x,j=E.y,ne=V.x,ae=V.y,me=0,ye=1,ze=ne-F,Ve=ae-j,_e;if(_e=c-F,!(!ze&&_e>0)){if(_e/=ze,ze<0){if(_e<me)return;_e<ye&&(ye=_e)}else if(ze>0){if(_e>ye)return;_e>me&&(me=_e)}if(_e=w-F,!(!ze&&_e<0)){if(_e/=ze,ze<0){if(_e>ye)return;_e>me&&(me=_e)}else if(ze>0){if(_e<me)return;_e<ye&&(ye=_e)}if(_e=g-j,!(!Ve&&_e>0)){if(_e/=Ve,Ve<0){if(_e<me)return;_e<ye&&(ye=_e)}else if(Ve>0){if(_e>ye)return;_e>me&&(me=_e)}if(_e=S-j,!(!Ve&&_e<0)){if(_e/=Ve,Ve<0){if(_e>ye)return;_e>me&&(me=_e)}else if(Ve>0){if(_e<me)return;_e<ye&&(ye=_e)}return me>0&&(q.a={x:F+me*ze,y:j+me*Ve}),ye<1&&(q.b={x:F+ye*ze,y:j+ye*Ve}),q}}}}}}function wi(c){for(var g=uo,w=Rf(c[0][0],c[0][1],c[1][0],c[1][1]),S=g.length,q;S--;)q=g[S],(!Wv(q,c)||!w(q)||_(q.a.x-q.b.x)<Ae&&_(q.a.y-q.b.y)<Ae)&&(q.a=q.b=null,g.splice(S,1))}function Wv(c,g){var w=c.b;if(w)return!0;var S=c.a,q=g[0][0],E=g[1][0],V=g[0][1],F=g[1][1],j=c.l,ne=c.r,ae=j.x,me=j.y,ye=ne.x,ze=ne.y,Ve=(ae+ye)/2,_e=(me+ze)/2,Se,De;if(ze===me){if(Ve<q||Ve>=E)return;if(ae>ye){if(!S)S={x:Ve,y:V};else if(S.y>=F)return;w={x:Ve,y:F}}else{if(!S)S={x:Ve,y:F};else if(S.y<V)return;w={x:Ve,y:V}}}else if(Se=(ae-ye)/(ze-me),De=_e-Se*Ve,Se<-1||Se>1)if(ae>ye){if(!S)S={x:(V-De)/Se,y:V};else if(S.y>=F)return;w={x:(F-De)/Se,y:F}}else{if(!S)S={x:(F-De)/Se,y:F};else if(S.y<V)return;w={x:(V-De)/Se,y:V}}else if(me<ze){if(!S)S={x:q,y:Se*q+De};else if(S.x>=E)return;w={x:E,y:Se*E+De}}else{if(!S)S={x:E,y:Se*E+De};else if(S.x<q)return;w={x:q,y:Se*q+De}}return c.a=S,c.b=w,!0}function Yi(c,g){this.l=c,this.r=g,this.a=this.b=null}function Ul(c,g,w,S){var q=new Yi(c,g);return uo.push(q),w&&Gi(q,c,g,w),S&&Gi(q,g,c,S),fo[c.i].edges.push(new Ko(q,c,g)),fo[g.i].edges.push(new Ko(q,g,c)),q}function Zv(c,g,w){var S=new Yi(c,null);return S.a=g,S.b=w,uo.push(S),S}function Gi(c,g,w,S){!c.a&&!c.b?(c.a=S,c.l=g,c.r=w):c.l===w?c.b=S:c.a=S}function Ko(c,g,w){var S=c.a,q=c.b;this.edge=c,this.site=g,this.angle=w?Math.atan2(w.y-g.y,w.x-g.x):c.l===g?Math.atan2(q.x-S.x,S.y-q.y):Math.atan2(S.x-q.x,q.y-S.y)}Ko.prototype={start:function(){return this.edge.l===this.site?this.edge.a:this.edge.b},end:function(){return this.edge.l===this.site?this.edge.b:this.edge.a}};function Qo(){this._=null}function el(c){c.U=c.C=c.L=c.R=c.P=c.N=null}Qo.prototype={insert:function(c,g){var w,S,q;if(c){if(g.P=c,g.N=c.N,c.N&&(c.N.P=g),c.N=g,c.R){for(c=c.R;c.L;)c=c.L;c.L=g}else c.R=g;w=c}else this._?(c=xu(this._),g.P=null,g.N=c,c.P=c.L=g,w=c):(g.P=g.N=null,this._=g,w=null);for(g.L=g.R=null,g.U=w,g.C=!0,c=g;w&&w.C;)S=w.U,w===S.L?(q=S.R,q&&q.C?(w.C=q.C=!1,S.C=!0,c=S):(c===w.R&&(ho(this,w),c=w,w=c.U),w.C=!1,S.C=!0,Ps(this,S))):(q=S.L,q&&q.C?(w.C=q.C=!1,S.C=!0,c=S):(c===w.L&&(Ps(this,w),c=w,w=c.U),w.C=!1,S.C=!0,ho(this,S))),w=c.U;this._.C=!1},remove:function(c){c.N&&(c.N.P=c.P),c.P&&(c.P.N=c.N),c.N=c.P=null;var g=c.U,w,S=c.L,q=c.R,E,V;if(S?q?E=xu(q):E=S:E=q,g?g.L===c?g.L=E:g.R=E:this._=E,S&&q?(V=E.C,E.C=c.C,E.L=S,S.U=E,E!==q?(g=E.U,E.U=c.U,c=E.R,g.L=c,E.R=q,q.U=E):(E.U=g,g=E,c=E.R)):(V=c.C,c=E),c&&(c.U=g),!V){if(c&&c.C){c.C=!1;return}do{if(c===this._)break;if(c===g.L){if(w=g.R,w.C&&(w.C=!1,g.C=!0,ho(this,g),w=g.R),w.L&&w.L.C||w.R&&w.R.C){(!w.R||!w.R.C)&&(w.L.C=!1,w.C=!0,Ps(this,w),w=g.R),w.C=g.C,g.C=w.R.C=!1,ho(this,g),c=this._;break}}els