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

The open source javascript graphing library that powers plotly

/**
* plotly.js (geo - minified) v3.5.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 rH=Object.defineProperty,tH=Object.defineProperties;var nH=Object.getOwnPropertyDescriptors;var J_=Object.getOwnPropertySymbols;var aH=Object.prototype.hasOwnProperty,iH=Object.prototype.propertyIsEnumerable;var $_=(e,r,t)=>r in e?rH(e,r,{enumerable:!0,configurable:!0,writable:!0,value:t}):e[r]=t,tc=(e,r)=>{for(var t in r||(r={}))aH.call(r,t)&&$_(e,t,r[t]);if(J_)for(var t of J_(r))iH.call(r,t)&&$_(e,t,r[t]);return e},fd=(e,r)=>tH(e,nH(r));var te=(e,r)=>()=>(r||e((r={exports:{}}).exports,r),r.exports);var cd=te(K_=>{"use strict";K_.version="3.5.0"});var e6=te((Q_,vd)=>{(function(r,t,n){t[r]=t[r]||n(),typeof vd!="undefined"&&vd.exports&&(vd.exports=t[r])})("Promise",typeof window!="undefined"?window:Q_,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,Z){D[I]=Z,++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((xle,hd)=>{(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,W;if(arguments.length===1){for(;++w<S;)if((E=c[w])!=null&&E>=E){q=W=E;break}for(;++w<S;)(E=c[w])!=null&&(q>E&&(q=E),W<E&&(W=E))}else{for(;++w<S;)if((E=g.call(c,c[w],w))!=null&&E>=E){q=W=E;break}for(;++w<S;)(E=g.call(c,c[w],w))!=null&&(q>E&&(q=E),W<E&&(W=E))}return[q,W]};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,W=S;if(arguments.length===1)for(;++E<S;)d(q=h(c[E]))?w+=q:--W;else for(;++E<S;)d(q=h(g.call(c,c[E],E)))?w+=q:--W;if(W)return w/W},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,W=0,F=-1,j=0;if(arguments.length===1)for(;++F<w;)d(q=h(c[F]))&&(E=q-S,S+=E/++j,W+=E*(q-S));else for(;++F<w;)d(q=h(g.call(c,c[F],F)))&&(E=q-S,S+=E/++j,W+=E*(q-S));if(j>1)return W/(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,W=S[g]=new Array(E);++q<E;)W[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,W;++S<g;)q+=c[S].length;for(E=new Array(q);--g>=0;)for(W=c[g],w=W.length;--w>=0;)E[--q]=W[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,W;if(c*=q,g*=q,w*=q,w<0)for(;(W=c+w*++E)>g;)S.push(W/q);else for(;(W=c+w*++E)<g;)S.push(W/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 W in c)w.set(W,c[W]);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:Z,empty:H,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 Z(){var c=0;for(var g in this._)++c;return c}function H(){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,ge=j.length,ye=g[ne++],ze,Ve,be,ke=new b,Ee;++ae<ge;)(Ee=ke.get(ze=ye(Ve=j[ae])))?Ee.push(Ve):ke.set(ze,[Ve]);return F?(Ve=F(),be=function(Ge,We){Ve.set(Ge,E(F,We,ne))}):(Ve={},be=function(Ge,We){Ve[Ge]=E(F,We,ne)}),ke.forEach(be),Ve}function W(F,j){if(j>=g.length)return F;var ne=[],ae=w[j++];return F.forEach(function(ge,ye){ne.push({key:ge,values:W(ye,j)})}),ae?ne.sort(function(ge,ye){return ae(ge.key,ye.key)}):ne}return c.map=function(F,j){return E(j,F,0)},c.entries=function(F){return W(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 V;if(c)for(var w=0,S=c.length;w<S;++w)g.add(c[w]);return g};function V(){this._=Object.create(null)}x(V,{has:R,add:function(c){return this._[M(c+="")]=!0,c},remove:N,values:I,size:Z,empty:H,forEach:function(c){for(var g in this._)c.call(this,D(g))}}),e.behavior={};function U(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 se,g=-1,w=arguments.length;++g<w;)c[arguments[g]]=ce(c);return c};function se(){}se.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 ce(c){var g=[],w=new b;function S(){for(var q=g,E=-1,W=q.length,F;++E<W;)(F=q[E].on)&&F.apply(this,arguments);return c}return S.on=function(q,E){var W=w.get(q),F;return arguments.length<2?W&&W.on:(W&&(W.on=null,g=g.slice(0,F=g.indexOf(W)).concat(g.slice(F+1)),w.remove(q)),E&&g.push(w.set(q,{on:E})),c)},S}e.event=null;function Se(){e.event.preventDefault()}function Fe(){for(var c=e.event,g;g=c.sourceEvent;)c=g;return c}function He(c){for(var g=new se,w=0,S=arguments.length;++w<S;)g[arguments[w]]=ce(g);return g.of=function(q,E){return function(W){try{var F=W.sourceEvent=e.event;W.target=c,e.event=W,g[W.type].apply(q,E)}finally{e.event=F}}},g}e.requote=function(c){return c.replace(Xe,"\\$&")};var Xe=/[\\\^\$\*\+\?\|\[\]\(\)\.\{\}]/g,Le={}.__proto__?function(c,g){c.__proto__=g}:function(c,g){for(var w in g)c[w]=g[w]};function Qe(c){return Le(c,pe),c}var fe=function(c,g){return g.querySelector(c)},me=function(c,g){return g.querySelectorAll(c)},Ce=function(c,g){var w=c.matches||c[ie(c,"matchesSelector")];return Ce=function(S,q){return w.call(S,q)},Ce(c,g)};typeof Sizzle=="function"&&(fe=function(c,g){return Sizzle(c,g)[0]||null},me=Sizzle,Ce=Sizzle.matchesSelector),e.selection=function(){return e.select(n.documentElement)};var pe=e.selection.prototype=[];pe.select=function(c){var g=[],w,S,q,E;c=G(c);for(var W=-1,F=this.length;++W<F;){g.push(w=[]),w.parentNode=(q=this[W]).parentNode;for(var j=-1,ne=q.length;++j<ne;)(E=q[j])?(w.push(S=c.call(E,E.__data__,j,W)),S&&"__data__"in E&&(S.__data__=E.__data__)):w.push(null)}return Qe(g)};function G(c){return typeof c=="function"?c:function(){return fe(c,this)}}pe.selectAll=function(c){var g=[],w,S;c=Q(c);for(var q=-1,E=this.length;++q<E;)for(var W=this[q],F=-1,j=W.length;++F<j;)(S=W[F])&&(g.push(w=t(c.call(S,S.__data__,F,q))),w.parentNode=S);return Qe(g)};function Q(c){return typeof c=="function"?c:function(){return me(c,this)}}var $="http://www.w3.org/1999/xhtml",_e={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:_e,qualify:function(c){var g=c.indexOf(":"),w=c;return g>=0&&(w=c.slice(0,g))!=="xmlns"&&(c=c.slice(g+1)),_e.hasOwnProperty(w)?{space:_e[w],local:c}:c}},pe.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(De(g,c[g]));return this}return this.each(De(c,g))};function De(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 W(){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:W:c.local?E:q}function Ie(c){return c.trim().replace(/\s+/g," ")}pe.classed=function(c,g){if(arguments.length<2){if(typeof c=="string"){var w=this.node(),S=(c=ar(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(!nr(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 nr(c){return new RegExp("(?:^|\\s+)"+e.requote(c)+"(?:\\s+|$)","g")}function ar(c){return(c+"").trim().split(/^|\s+/)}function Be(c,g){c=ar(c).map(or);var w=c.length;function S(){for(var E=-1;++E<w;)c[E](this,g)}function q(){for(var E=-1,W=g.apply(this,arguments);++E<w;)c[E](this,W)}return typeof g=="function"?q:S}function or(c){var g=nr(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," ")))}}pe.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(sr(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(sr(c,g,w))};function sr(c,g,w){function S(){this.style.removeProperty(c)}function q(){this.style.setProperty(c,g,w)}function E(){var W=g.apply(this,arguments);W==null?this.style.removeProperty(c):this.style.setProperty(c,W,w)}return g==null?S:typeof g=="function"?E:q}pe.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}pe.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},pe.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},pe.append=function(c){return c=Ke(c),this.select(function(){return this.appendChild(c.apply(this,arguments))})};function Ke(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}pe.insert=function(c,g){return c=Ke(c),g=G(g),this.select(function(){return this.insertBefore(c.apply(this,arguments),g.apply(this,arguments)||null)})},pe.remove=function(){return this.each(gr)};function gr(){var c=this.parentNode;c&&c.removeChild(this)}pe.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 W(ae,ge){var ye,ze=ae.length,Ve=ge.length,be=Math.min(ze,Ve),ke=new Array(Ve),Ee=new Array(Ve),Ge=new Array(ze),We,Re;if(g){var xr=new b,Or=new Array(ze),Zr;for(ye=-1;++ye<ze;)(We=ae[ye])&&(xr.has(Zr=g.call(We,We.__data__,ye))?Ge[ye]=We:xr.set(Zr,We),Or[ye]=Zr);for(ye=-1;++ye<Ve;)(We=xr.get(Zr=g.call(ge,Re=ge[ye],ye)))?We!==!0&&(ke[ye]=We,We.__data__=Re):Ee[ye]=mr(Re),xr.set(Zr,!0);for(ye=-1;++ye<ze;)ye in Or&&xr.get(Or[ye])!==!0&&(Ge[ye]=ae[ye])}else{for(ye=-1;++ye<be;)We=ae[ye],Re=ge[ye],We?(We.__data__=Re,ke[ye]=We):Ee[ye]=mr(Re);for(;ye<Ve;++ye)Ee[ye]=mr(ge[ye]);for(;ye<ze;++ye)Ge[ye]=ae[ye]}Ee.update=ke,Ee.parentNode=ke.parentNode=Ge.parentNode=ae.parentNode,F.push(Ee),j.push(ke),ne.push(Ge)}var F=Ur([]),j=Qe([]),ne=Qe([]);if(typeof c=="function")for(;++w<S;)W(q=this[w],c.call(q,q.parentNode.__data__,w));else for(;++w<S;)W(q=this[w],c);return j.enter=function(){return F},j.exit=function(){return ne},j};function mr(c){return{__data__:c}}pe.datum=function(c){return arguments.length?this.property("__data__",c):this.property("__data__")},pe.filter=function(c){var g=[],w,S,q;typeof c!="function"&&(c=Te(c));for(var E=0,W=this.length;E<W;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 Qe(g)};function Te(c){return function(){return Ce(this,c)}}pe.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},pe.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}}pe.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,W=q.length,F;E<W;E++)(F=q[E])&&g(F,E,w);return c}pe.call=function(c){var g=t(arguments);return c.apply(g[0]=this,g),this},pe.empty=function(){return!this.node()},pe.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},pe.size=function(){var c=0;return kr(this,function(){++c}),c};function Ur(c){return Le(c,rr),c}var rr=[];e.selection.enter=Ur,e.selection.enter.prototype=rr,rr.append=pe.append,rr.empty=pe.empty,rr.node=pe.node,rr.call=pe.call,rr.size=pe.size,rr.select=function(c){for(var g=[],w,S,q,E,W,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;)(W=E[ne])?(w.push(q[ne]=S=c.call(E.parentNode,W.__data__,ne,F)),S.__data__=W.__data__):w.push(null)}return Qe(g)},rr.insert=function(c,g){return arguments.length<2&&(g=Ye(this)),pe.insert.call(this,c,g)};function Ye(c){var g,w;return function(S,q,E){var W=c[E].update,F=W.length,j;for(E!=w&&(w=E,g=0),q>=g&&(g=q+1);!(j=W[g])&&++g<F;);return j}}e.select=function(c){var g;return typeof c=="string"?(g=[fe(c,n)],g.parentNode=n.documentElement):(g=[c],g.parentNode=a(c)),Qe([g])},e.selectAll=function(c){var g;return typeof c=="string"?(g=t(me(c,n)),g.parentNode=n.documentElement):(g=t(c),g.parentNode=null),Qe([g])},pe.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=Tr;q>0&&(c=c.slice(0,q));var W=dr.get(c);W&&(c=W,E=_r);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)+"$"),ge;for(var ye in this)if(ge=ye.match(ae)){var ze=this[ye];this.removeEventListener(ge[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 Tr(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 _r(c,g){var w=Tr(c,g);return function(S){var q=this,E=S.relatedTarget;(!E||E!==q&&!(E.compareDocumentPosition(q)&8))&&w.call(q,S)}}var wr,Ir=0;function Cr(c){var g=".dragsuppress-"+ ++Ir,w="click"+g,S=e.select(i(c)).on("touchmove"+g,Se).on("dragstart"+g,Se).on("selectstart"+g,Se);if(wr==null&&(wr="onselectstart"in c?!1:ie(c.style,"userSelect")),wr){var q=a(c).style,E=q[wr];q[wr]="none"}return function(W){if(S.on(g,null),wr&&(q[wr]=E),W){var F=function(){S.on(w,null)};S.on(w,function(){Se(),F()},!0),setTimeout(F,0)}}}e.mouse=function(c){return lr(c,Fe())};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 W=c.getBoundingClientRect();return[g.clientX-W.left-c.clientLeft,g.clientY-W.top-c.clientTop]}e.touch=function(c,g,w){if(arguments.length<3&&(w=g,g=Fe().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,U,"touchmove","touchend");function q(){this.on("mousedown.drag",w).on("touchstart.drag",S)}function E(W,F,j,ne,ae){return function(){var ge=this,ye=e.event.target.correspondingElement||e.event.target,ze=ge.parentNode,Ve=c.of(ge,arguments),be=0,ke=W(),Ee=".drag"+(ke==null?"":"-"+ke),Ge,We=e.select(j(ye)).on(ne+Ee,Or).on(ae+Ee,Zr),Re=Cr(ye),xr=F(ze,ke);g?(Ge=g.apply(ge,arguments),Ge=[Ge.x-xr[0],Ge.y-xr[1]]):Ge=[0,0],Ve({type:"dragstart"});function Or(){var Wr=F(ze,ke),$r,Kr;Wr&&($r=Wr[0]-xr[0],Kr=Wr[1]-xr[1],be|=$r|Kr,xr=Wr,Ve({type:"drag",x:Wr[0]+Ge[0],y:Wr[1]+Ge[1],dx:$r,dy:Kr}))}function Zr(){F(ze,ke)&&(We.on(ne+Ee,null).on(ae+Ee,null),Re(be),Ve({type:"dragend"}))}}}return q.origin=function(W){return arguments.length?(g=W,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=Fe().touches),g?t(g).map(function(w){var S=lr(c,w);return S.identifier=w.identifier,S}):[]};var Ae=1e-6,$e=Ae*Ae,tr=Math.PI,Sr=2*tr,Yr=Sr-Ae,zr=tr/2,st=tr/180,bt=180/tr;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?tr: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],W=g[1],F=g[2],j=E-w,ne=W-S,ae=j*j+ne*ne,ge,ye;if(ae<$e)ye=Math.log(F/q)/rn,ge=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),be=(F*F-q*q-xn*ae)/(2*F*la*ze),ke=Math.log(Math.sqrt(Ve*Ve+1)-Ve),Ee=Math.log(Math.sqrt(be*be+1)-be);ye=(Ee-ke)/rn,ge=function(Ge){var We=Ge*ye,Re=Ut(ke),xr=q/(la*ze)*(Re*en(rn*We+ke)-Ln(ke));return[w+xr*j,S+xr*ne,q*Re/Ut(rn*We+ke)]}}return ge.duration=ye*1e3,ge},e.behavior.zoom=function(){var c={x:0,y:0,k:1},g,w,S,q=[960,500],E=On,W=250,F=0,j="mousedown.zoom",ne="mousemove.zoom",ae="mouseup.zoom",ge,ye="touchstart.zoom",ze,Ve=He(We,"zoomstart","zoom","zoomend"),be,ke,Ee,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,Pa=w?w[1]:In/2,$a=e.interpolateZoom([(ua-c.x)/c.k,(Pa-c.y)/c.k,Jt/c.k],[(ua-wt.x)/wt.k,(Pa-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:Pa-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?(W=+Nr,We):W},We.x=function(Nr){return arguments.length?(ke=Nr,be=Nr.copy(),c={x:0,y:0,k:1},We):ke},We.y=function(Nr){return arguments.length?(Ge=Nr,Ee=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 xr(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 Zr(Nr,xt){xt=xr(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)),Zr(w=xt,wt),Nr=e.select(Nr),W>0&&(Nr=Nr.transition().duration(W)),Nr.call(We.event)}function $r(){ke&&ke.domain(be.range().map(function(Nr){return(Nr-c.x)/c.k}).map(be.invert)),Ge&&Ge.domain(Ee.range().map(function(Nr){return(Nr-c.y)/c.k}).map(Ee.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,Pa).on(ae,$a),In=Re(e.mouse(Nr)),ua=Cr(Nr);vt.call(Nr),Kr(xt);function Pa(){wt=1,Zr(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,Pa="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(Ra){Ra.identifier in wt&&(wt[Ra.identifier]=Re(Ra))}),vl}function Li(){var vl=e.event.target;e.select(vl).on(Pa,ec).on($a,eH),hi.push(vl);for(var Ra=e.event.changedTouches,yo=0,Kl=Ra.length;yo<Kl;++yo)wt[Ra[yo].identifier]=null;var bo=Ba(),S0=Date.now();if(bo.length===1){if(S0-ze<500){var rc=bo[0];Wr(Nr,rc,wt[rc.identifier],Math.floor(Math.log(c.k)/Math.LN2)+1),Se()}ze=S0}else if(bo.length>1){var rc=bo[0],Fu=bo[1],ud=rc[0]-Fu[0],j_=rc[1]-Fu[1];Jt=ud*ud+j_*j_}}function ec(){var vl=e.touches(Nr),Ra,yo,Kl,bo;vt.call(Nr);for(var S0=0,rc=vl.length;S0<rc;++S0,bo=null)if(Kl=vl[S0],bo=wt[Kl.identifier]){if(yo)break;Ra=Kl,yo=bo}if(bo){var Fu=(Fu=Kl[0]-Ra[0])*Fu+(Fu=Kl[1]-Ra[1])*Fu,ud=Jt&&Math.sqrt(Fu/Jt);Ra=[(Ra[0]+Kl[0])/2,(Ra[1]+Kl[1])/2],yo=[(yo[0]+bo[0])/2,(yo[1]+bo[1])/2],Or(ud*In)}ze=null,Zr(Ra,yo),_t(xt)}function eH(){if(e.event.touches.length){for(var vl=e.event.changedTouches,Ra=0,yo=vl.length;Ra<yo;++Ra)delete wt[vl[Ra].identifier];for(var Kl 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);ge?clearTimeout(ge):(vt.call(this),g=Re(w=S||e.mouse(this)),Kr(Nr)),ge=setTimeout(function(){ge=null,et(Nr)},50),Se(),Or(Math.pow(2,Gr()*.002)*c.k),Zr(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 W(F){return Math.round(E(F)*255)}return new Un(W(c+120),W(c),W(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?zl(c.l,c.a,c.b):zl((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 Ms(this.l,this.a,this.b)};function Ms(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 zl(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 As(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,W,F,j;if(W=/([a-z]+)\((.*)\)/.exec(c=c.toLowerCase()),W)switch(F=W[2].split(","),W[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,W,F,j=(q+S)/2;return E?(F=j<.5?E/(q+S):E/(2-q-S),c==q?W=(g-w)/E+(g<w?6:0):g==q?W=(w-c)/E+2:W=(c-g)/E+4,W*=60):(W=NaN,F=j>0&&j<1?0:W),new tn(W,F,j)}function Br(c,g,w){c=Zn(c),g=Zn(g),w=Zn(w);var S=As((.4124564*c+.3575761*g+.1804375*w)/An),q=As((.2126729*c+.7151522*g+.072175*w)/ta),E=As((.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(U);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"),W={},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,ge;if(!ae&&yu(F)||ae>=200&&ae<300||ae===304){try{ge=w.call(q,F)}catch(ye){E.error.call(q,ye);return}E.load.call(q,ge)}else E.error.call(q,F)}return F.onprogress=function(ae){var ge=e.event;e.event=ae;try{E.progress.call(q,F)}finally{e.event=ge}},q.header=function(ae,ge){return ae=(ae+"").toLowerCase(),arguments.length<2?W[ae]:(ge==null?delete W[ae]:W[ae]=ge+"",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,ge,ye){if(arguments.length===2&&typeof ge=="function"&&(ye=ge,ge=null),F.open(ae,c,!0),g!=null&&!("accept"in W)&&(W.accept=g+",*/*"),F.setRequestHeader)for(var ze in W)F.setRequestHeader(ze,W[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(ge==null?null:ge),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,ge){arguments.length<3&&(ge=ae,ae=null);var ye=Wo(ne,g,ae==null?E:W(ae),ge);return ye.row=function(ze){return arguments.length?ye.response((ae=ze)==null?E:W(ze)):ae},ye}function E(ne){return q.parse(ne.responseText)}function W(ne){return function(ae){return q.parse(ae.responseText,ne)}}q.parse=function(ne,ae){var ge;return q.parseRows(ne,function(ye,ze){if(ge)return ge(ye,ze-1);var Ve=function(be){for(var ke={},Ee=ye.length,Ge=0;Ge<Ee;++Ge)ke[ye[Ge]]=be[Ge];return ke};ge=ae?function(be,ke){return ae(Ve(be),ke)}:Ve})},q.parseRows=function(ne,ae){var ge={},ye={},ze=[],Ve=ne.length,be=0,ke=0,Ee,Ge;function We(){if(be>=Ve)return ye;if(Ge)return Ge=!1,ge;var xr=be;if(ne.charCodeAt(xr)===34){for(var Or=xr;Or++<Ve;)if(ne.charCodeAt(Or)===34){if(ne.charCodeAt(Or+1)!==34)break;++Or}be=Or+2;var Zr=ne.charCodeAt(Or+1);return Zr===13?(Ge=!0,ne.charCodeAt(Or+2)===10&&++be):Zr===10&&(Ge=!0),ne.slice(xr+1,Or).replace(/""/g,'"')}for(;be<Ve;){var Zr=ne.charCodeAt(be++),Wr=1;if(Zr===10)Ge=!0;else if(Zr===13)Ge=!0,ne.charCodeAt(be)===10&&(++be,++Wr);else if(Zr!==S)continue;return ne.slice(xr,be-Wr)}return ne.slice(xr)}for(;(Ee=We())!==ye;){for(var Re=[];Ee!==ge&&Ee!==ye;)Re.push(Ee),Ee=We();ae&&(Re=ae(Re,ke++))==null||ze.push(Re)}return ze},q.format=function(ne){if(Array.isArray(ne[0]))return q.formatRows(ne);var ae=new V,ge=[];return ne.forEach(function(ye){for(var ze in ye)ae.has(ze)||ge.push(ae.add(ze))}),[ge.map(j).join(c)].concat(ne.map(function(ye){return ge.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,Nl=this[ie(this,"requestAnimationFrame")]||function(c){setTimeout(c,17)};e.timer=function(){Fl.apply(this,arguments)};function Fl(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,Nl(xi)),E}function xi(){var c=so(),g=jo()-c;g>24?(isFinite(g)&&(clearTimeout(bu),bu=setTimeout(xi,g)),Xo=0):(Xo=1,Nl(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 Il(c){return c[0]}function Ts(c){return c[1]}e.geom.hull=function(c){var g=Il,w=Ts;if(arguments.length)return S(c);function S(q){if(q.length<3)return[];var E=At(g),W=At(w),F,j=q.length,ne=[],ae=[];for(F=0;F<j;F++)ne.push([+E.call(this,q[F],F),+W.call(this,q[F],F),F]);for(ne.sort(a0),F=0;F<j;F++)ae.push([ne[F][0],-ne[F][1]]);var ge=qf(ne),ye=qf(ae),ze=ye[0]===ge[0],Ve=ye[ye.length-1]===ge[ge.length-1],be=[];for(F=ge.length-1;F>=0;--F)be.push(q[ne[ge[F]][2]]);for(F=+ze;F<ye.length-Ve;++F)be.push(q[ne[ye[F]][2]]);return be}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 a0(c,g){return c[0]-g[0]||c[1]-g[1]}e.geom.polygon=function(c){return Le(c,ks),c};var ks=e.geom.polygon.prototype=[];ks.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},ks.centroid=function(c){var g=-1,w=this.length,S=0,q=0,E,W=this[w-1],F;for(arguments.length||(c=-1/(6*this.area()));++g<w;)E=W,W=this[g],F=E[0]*W[1]-W[0]*E[1],S+=(E[0]+W[0])*F,q+=(E[1]+W[1])*F;return[S*c,q*c]},ks.clip=function(c){for(var g,w=Jo(c),S=-1,q=this.length-Jo(this),E,W,F=this[q-1],j,ne,ae;++S<q;){for(g=c.slice(),c.length=0,j=this[S],ne=g[(W=g.length-w)-1],E=-1;++E<W;)ae=g[E],Ss(ae,F,j)?(Ss(ne,F,j)||c.push(Cs(ne,ae,F,j)),c.push(ae)):Ss(ne,F,j)&&c.push(Cs(ne,ae,F,j)),ne=ae;w&&c.push(c[0]),F=j}return c};function Ss(c,g,w){return(w[0]-g[0])*(c[1]-g[1])<(w[1]-g[1])*(c[0]-g[0])}function Cs(c,g,w,S){var q=c[0],E=w[0],W=g[0]-q,F=S[0]-E,j=c[1],ne=w[1],ae=g[1]-j,ge=S[1]-ne,ye=(F*(j-ne)-ge*(q-E))/(ge*W-F*ae);return[q+ye*W,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,Bi,Df=[],_u,Hl,Ef=[];function i0(){el(this),this.edge=this.site=this.circle=null}function Ls(c){var g=Df.pop()||new i0;return g.site=c,g}function Oi(c){vo(c),Bi.remove(c),Df.push(c),el(c)}function qs(c){var g=c.circle,w=g.x,S=g.cy,q={x:w,y:S},E=c.P,W=c.N,F=[c];Oi(c);for(var j=E;j.circle&&_(w-j.circle.x)<Ae&&_(S-j.circle.cy)<Ae;)E=j.P,F.unshift(j),Oi(j),j=E;F.unshift(j),vo(j);for(var ne=W;ne.circle&&_(w-ne.circle.x)<Ae&&_(S-ne.circle.cy)<Ae;)W=ne.N,F.push(ne),Oi(ne),ne=W;F.push(ne),vo(ne);var ae=F.length,ge;for(ge=1;ge<ae;++ge)ne=F[ge],j=F[ge-1],Yi(ne.edge,j.site,ne.site,q);j=F[0],ne=F[ae-1],ne.edge=Ol(j.site,ne.site,null,q),co(j),co(ne)}function o0(c){for(var g=c.x,w=c.y,S,q,E,W,F=Bi._;F;)if(E=Ds(F,w)-g,E>Ae)F=F.L;else if(W=g-Gv(F,w),W>Ae){if(!F.R){S=F;break}F=F.R}else{E>-Ae?(S=F.P,q=F):W>-Ae?(S=F,q=F.N):S=q=F;break}var j=Ls(c);if(Bi.insert(S,j),!(!S&&!q)){if(S===q){vo(S),q=Ls(S.site),Bi.insert(j,q),j.edge=q.edge=Ol(S.site,j.site),co(S),co(q);return}if(!q){j.edge=Ol(S.site,j.site);return}vo(S),vo(q);var ne=S.site,ae=ne.x,ge=ne.y,ye=c.x-ae,ze=c.y-ge,Ve=q.site,be=Ve.x-ae,ke=Ve.y-ge,Ee=2*(ye*ke-ze*be),Ge=ye*ye+ze*ze,We=be*be+ke*ke,Re={x:(ke*Ge-ze*We)/Ee+ae,y:(ye*We-be*Ge)/Ee+ge};Yi(q.edge,ne,Ve,Re),j.edge=Ol(ne,c,null,Re),q.edge=Ol(c,Ve,null,Re),co(S),co(q)}}function Ds(c,g){var w=c.site,S=w.x,q=w.y,E=q-g;if(!E)return S;var W=c.P;if(!W)return-1/0;w=W.site;var F=w.x,j=w.y,ne=j-g;if(!ne)return F;var ae=F-S,ge=1/E-1/ne,ye=ae/ne;return ge?(-ye+Math.sqrt(ye*ye-2*ge*(ae*ae/(-2*ne)-j+ne/2+q-E/2)))/ge+S:(S+F)/2}function Gv(c,g){var w=c.N;if(w)return Ds(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(Bl),c.length};function Pf(c){for(var g=c[0][0],w=c[1][0],S=c[0][1],q=c[1][1],E,W,F,j,ne=fo,ae=ne.length,ge,ye,ze,Ve,be,ke;ae--;)if(ge=ne[ae],!(!ge||!ge.prepare()))for(ze=ge.edges,Ve=ze.length,ye=0;ye<Ve;)ke=ze[ye].end(),F=ke.x,j=ke.y,be=ze[++ye%Ve].start(),E=be.x,W=be.y,(_(F-E)>Ae||_(j-W)>Ae)&&(ze.splice(ye,0,new Ko(Wv(ge.site,ke,_(F-g)<Ae&&q-j>Ae?{x:g,y:_(E-g)<Ae?W:q}:_(j-q)<Ae&&w-F>Ae?{x:_(W-q)<Ae?E:w,y:q}:_(F-w)<Ae&&j-S>Ae?{x:w,y:_(E-w)<Ae?W:S}:_(j-S)<Ae&&F-g>Ae?{x:_(W-S)<Ae?E:g,y:S}:null),ge.site,null)),++Ve)}function Bl(c,g){return g.angle-c.angle}function l0(){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 W=q.x,F=q.y,j=S.x-W,ne=S.y-F,ae=E.x-W,ke=E.y-F,ge=2*(j*ke-ne*ae);if(!(ge>=-$e)){var ye=j*j+ne*ne,ze=ae*ae+ke*ke,Ve=(ke*ye-ne*ze)/ge,be=(j*ze-ae*ye)/ge,ke=be+F,Ee=Ef.pop()||new l0;Ee.arc=c,Ee.site=q,Ee.x=Ve+W,Ee.y=ke+Math.sqrt(Ve*Ve+be*be),Ee.cy=ke,c.circle=Ee;for(var Ge=null,We=Hl._;We;)if(Ee.y<We.y||Ee.y===We.y&&Ee.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}Hl.insert(Ge,Ee),Ge||(_u=Ee)}}}}function vo(c){var g=c.circle;g&&(g.P||(_u=g.N),Hl.remove(g),Ef.push(g),el(g),c.circle=null)}function Rf(c,g,w,S){return function(q){var E=q.a,W=q.b,F=E.x,j=E.y,ne=W.x,ae=W.y,ge=0,ye=1,ze=ne-F,Ve=ae-j,be;if(be=c-F,!(!ze&&be>0)){if(be/=ze,ze<0){if(be<ge)return;be<ye&&(ye=be)}else if(ze>0){if(be>ye)return;be>ge&&(ge=be)}if(be=w-F,!(!ze&&be<0)){if(be/=ze,ze<0){if(be>ye)return;be>ge&&(ge=be)}else if(ze>0){if(be<ge)return;be<ye&&(ye=be)}if(be=g-j,!(!Ve&&be>0)){if(be/=Ve,Ve<0){if(be<ge)return;be<ye&&(ye=be)}else if(Ve>0){if(be>ye)return;be>ge&&(ge=be)}if(be=S-j,!(!Ve&&be<0)){if(be/=Ve,Ve<0){if(be>ye)return;be>ge&&(ge=be)}else if(Ve>0){if(be<ge)return;be<ye&&(ye=be)}return ge>0&&(q.a={x:F+ge*ze,y:j+ge*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],(!Vv(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 Vv(c,g){var w=c.b;if(w)return!0;var S=c.a,q=g[0][0],E=g[1][0],W=g[0][1],F=g[1][1],j=c.l,ne=c.r,ae=j.x,ge=j.y,ye=ne.x,ze=ne.y,Ve=(ae+ye)/2,be=(ge+ze)/2,ke,Ee;if(ze===ge){if(Ve<q||Ve>=E)return;if(ae>ye){if(!S)S={x:Ve,y:W};else if(S.y>=F)return;w={x:Ve,y:F}}else{if(!S)S={x:Ve,y:F};else if(S.y<W)return;w={x:Ve,y:W}}}else if(ke=(ae-ye)/(ze-ge),Ee=be-ke*Ve,ke<-1||ke>1)if(ae>ye){if(!S)S={x:(W-Ee)/ke,y:W};else if(S.y>=F)return;w={x:(F-Ee)/ke,y:F}}else{if(!S)S={x:(F-Ee)/ke,y:F};else if(S.y<W)return;w={x:(W-Ee)/ke,y:W}}else if(ge<ze){if(!S)S={x:q,y:ke*q+Ee};else if(S.x>=E)return;w={x:E,y:ke*E+Ee}}else{if(!S)S={x:E,y:ke*E+Ee};else if(S.x<q)return;w={x:q,y:ke*q+Ee}}return c.a=S,c.b=w,!0}function Ui(c,g){this.l=c,this.r=g,this.a=this.b=null}function Ol(c,g,w,S){var q=new Ui(c,g);return uo.push(q),w&&Yi(q,c,g,w),S&&Yi(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 Wv(c,g,w){var S=new Ui(c,null);return S.a=g,S.b=w,uo.push(S),S}function Yi(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,Es(this,S))):(q=S.L,q&&q.C?(w.C=q.C=!1,S.C=!0,c=S):(c===w.L&&(Es(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,W;if(S?q?E=xu(q):E=S:E=q,g?g.L===c?g.L=E:g.R=E:this._=E,S&&q?(W=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)):(W=c.C,c=E),c&&(c.U=g),!W){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,Es(this,w),w=g.R),w.C=g.C,g.C=w.R.C=!1,ho(this,g),c=this._;break}}els