var e={value:()=>{}};function t(){for(var e=0,t=arguments.length,r={},i;e<t;++e){if(!(i=arguments[e]+``)||i in r||/[\s.]/.test(i))throw Error(`illegal type: `+i);r[i]=[]}return new n(r)}function n(e){this._=e}function r(e,t){return e.trim().split(/^|\s+/).map(function(e){var n=``,r=e.indexOf(`.`);if(r>=0&&(n=e.slice(r+1),e=e.slice(0,r)),e&&!t.hasOwnProperty(e))throw Error(`unknown type: `+e);return{type:e,name:n}})}n.prototype=t.prototype={constructor:n,on:function(e,t){var n=this._,o=r(e+``,n),s,c=-1,l=o.length;if(arguments.length<2){for(;++c<l;)if((s=(e=o[c]).type)&&(s=i(n[s],e.name)))return s;return}if(t!=null&&typeof t!=`function`)throw Error(`invalid callback: `+t);for(;++c<l;)if(s=(e=o[c]).type)n[s]=a(n[s],e.name,t);else if(t==null)for(s in n)n[s]=a(n[s],e.name,null);return this},copy:function(){var e={},t=this._;for(var r in t)e[r]=t[r].slice();return new n(e)},call:function(e,t){if((i=arguments.length-2)>0)for(var n=Array(i),r=0,i,a;r<i;++r)n[r]=arguments[r+2];if(!this._.hasOwnProperty(e))throw Error(`unknown type: `+e);for(a=this._[e],r=0,i=a.length;r<i;++r)a[r].value.apply(t,n)},apply:function(e,t,n){if(!this._.hasOwnProperty(e))throw Error(`unknown type: `+e);for(var r=this._[e],i=0,a=r.length;i<a;++i)r[i].value.apply(t,n)}};function i(e,t){for(var n=0,r=e.length,i;n<r;++n)if((i=e[n]).name===t)return i.value}function a(t,n,r){for(var i=0,a=t.length;i<a;++i)if(t[i].name===n){t[i]=e,t=t.slice(0,i).concat(t.slice(i+1));break}return r!=null&&t.push({name:n,value:r}),t}var o={svg:`http://www.w3.org/2000/svg`,xhtml:`http://www.w3.org/1999/xhtml`,xlink:`http://www.w3.org/1999/xlink`,xml:`http://www.w3.org/XML/1998/namespace`,xmlns:`http://www.w3.org/2000/xmlns/`};function s(e){var t=e+=``,n=t.indexOf(`:`);return n>=0&&(t=e.slice(0,n))!==`xmlns`&&(e=e.slice(n+1)),o.hasOwnProperty(t)?{space:o[t],local:e}:e}function c(e){return function(){var t=this.ownerDocument,n=this.namespaceURI;return n===`http://www.w3.org/1999/xhtml`&&t.documentElement.namespaceURI===`http://www.w3.org/1999/xhtml`?t.createElement(e):t.createElementNS(n,e)}}function l(e){return function(){return this.ownerDocument.createElementNS(e.space,e.local)}}function u(e){var t=s(e);return(t.local?l:c)(t)}function d(){}function f(e){return e==null?d:function(){return this.querySelector(e)}}function p(e){typeof e!=`function`&&(e=f(e));for(var t=this._groups,n=t.length,r=Array(n),i=0;i<n;++i)for(var a=t[i],o=a.length,s=r[i]=Array(o),c,l,u=0;u<o;++u)(c=a[u])&&(l=e.call(c,c.__data__,u,a))&&(`__data__`in c&&(l.__data__=c.__data__),s[u]=l);return new C(r,this._parents)}function m(e){return e==null?[]:Array.isArray(e)?e:Array.from(e)}function h(){return[]}function g(e){return e==null?h:function(){return this.querySelectorAll(e)}}function _(e){return function(){return m(e.apply(this,arguments))}}function v(e){e=typeof e==`function`?_(e):g(e);for(var t=this._groups,n=t.length,r=[],i=[],a=0;a<n;++a)for(var o=t[a],s=o.length,c,l=0;l<s;++l)(c=o[l])&&(r.push(e.call(c,c.__data__,l,o)),i.push(c));return new C(r,i)}function y(e){return function(){return this.matches(e)}}function b(e){return function(t){return t.matches(e)}}var ee=Array.prototype.find;function te(e){return function(){return ee.call(this.children,e)}}function x(){return this.firstElementChild}function ne(e){return this.select(e==null?x:te(typeof e==`function`?e:b(e)))}var re=Array.prototype.filter;function ie(){return Array.from(this.children)}function ae(e){return function(){return re.call(this.children,e)}}function oe(e){return this.selectAll(e==null?ie:ae(typeof e==`function`?e:b(e)))}function se(e){typeof e!=`function`&&(e=y(e));for(var t=this._groups,n=t.length,r=Array(n),i=0;i<n;++i)for(var a=t[i],o=a.length,s=r[i]=[],c,l=0;l<o;++l)(c=a[l])&&e.call(c,c.__data__,l,a)&&s.push(c);return new C(r,this._parents)}function ce(e){return Array(e.length)}function le(){return new C(this._enter||this._groups.map(ce),this._parents)}function ue(e,t){this.ownerDocument=e.ownerDocument,this.namespaceURI=e.namespaceURI,this._next=null,this._parent=e,this.__data__=t}ue.prototype={constructor:ue,appendChild:function(e){return this._parent.insertBefore(e,this._next)},insertBefore:function(e,t){return this._parent.insertBefore(e,t)},querySelector:function(e){return this._parent.querySelector(e)},querySelectorAll:function(e){return this._parent.querySelectorAll(e)}};function de(e){return function(){return e}}function fe(e,t,n,r,i,a){for(var o=0,s,c=t.length,l=a.length;o<l;++o)(s=t[o])?(s.__data__=a[o],r[o]=s):n[o]=new ue(e,a[o]);for(;o<c;++o)(s=t[o])&&(i[o]=s)}function pe(e,t,n,r,i,a,o){var s,c,l=new Map,u=t.length,d=a.length,f=Array(u),p;for(s=0;s<u;++s)(c=t[s])&&(f[s]=p=o.call(c,c.__data__,s,t)+``,l.has(p)?i[s]=c:l.set(p,c));for(s=0;s<d;++s)p=o.call(e,a[s],s,a)+``,(c=l.get(p))?(r[s]=c,c.__data__=a[s],l.delete(p)):n[s]=new ue(e,a[s]);for(s=0;s<u;++s)(c=t[s])&&l.get(f[s])===c&&(i[s]=c)}function me(e){return e.__data__}function he(e,t){if(!arguments.length)return Array.from(this,me);var n=t?pe:fe,r=this._parents,i=this._groups;typeof e!=`function`&&(e=de(e));for(var a=i.length,o=Array(a),s=Array(a),c=Array(a),l=0;l<a;++l){var u=r[l],d=i[l],f=d.length,p=ge(e.call(u,u&&u.__data__,l,r)),m=p.length,h=s[l]=Array(m),g=o[l]=Array(m);n(u,d,h,g,c[l]=Array(f),p,t);for(var _=0,v=0,y,b;_<m;++_)if(y=h[_]){for(_>=v&&(v=_+1);!(b=g[v])&&++v<m;);y._next=b||null}}return o=new C(o,r),o._enter=s,o._exit=c,o}function ge(e){return typeof e==`object`&&`length`in e?e:Array.from(e)}function _e(){return new C(this._exit||this._groups.map(ce),this._parents)}function ve(e,t,n){var r=this.enter(),i=this,a=this.exit();return typeof e==`function`?(r=e(r),r&&=r.selection()):r=r.append(e+``),t!=null&&(i=t(i),i&&=i.selection()),n==null?a.remove():n(a),r&&i?r.merge(i).order():i}function ye(e){for(var t=e.selection?e.selection():e,n=this._groups,r=t._groups,i=n.length,a=r.length,o=Math.min(i,a),s=Array(i),c=0;c<o;++c)for(var l=n[c],u=r[c],d=l.length,f=s[c]=Array(d),p,m=0;m<d;++m)(p=l[m]||u[m])&&(f[m]=p);for(;c<i;++c)s[c]=n[c];return new C(s,this._parents)}function be(){for(var e=this._groups,t=-1,n=e.length;++t<n;)for(var r=e[t],i=r.length-1,a=r[i],o;--i>=0;)(o=r[i])&&(a&&o.compareDocumentPosition(a)^4&&a.parentNode.insertBefore(o,a),a=o);return this}function xe(e){e||=Se;function t(t,n){return t&&n?e(t.__data__,n.__data__):!t-!n}for(var n=this._groups,r=n.length,i=Array(r),a=0;a<r;++a){for(var o=n[a],s=o.length,c=i[a]=Array(s),l,u=0;u<s;++u)(l=o[u])&&(c[u]=l);c.sort(t)}return new C(i,this._parents).order()}function Se(e,t){return e<t?-1:e>t?1:e>=t?0:NaN}function Ce(){var e=arguments[0];return arguments[0]=this,e.apply(null,arguments),this}function we(){return Array.from(this)}function Te(){for(var e=this._groups,t=0,n=e.length;t<n;++t)for(var r=e[t],i=0,a=r.length;i<a;++i){var o=r[i];if(o)return o}return null}function Ee(){let e=0;for(let t of this)++e;return e}function De(){return!this.node()}function Oe(e){for(var t=this._groups,n=0,r=t.length;n<r;++n)for(var i=t[n],a=0,o=i.length,s;a<o;++a)(s=i[a])&&e.call(s,s.__data__,a,i);return this}function ke(e){return function(){this.removeAttribute(e)}}function Ae(e){return function(){this.removeAttributeNS(e.space,e.local)}}function je(e,t){return function(){this.setAttribute(e,t)}}function Me(e,t){return function(){this.setAttributeNS(e.space,e.local,t)}}function Ne(e,t){return function(){var n=t.apply(this,arguments);n==null?this.removeAttribute(e):this.setAttribute(e,n)}}function Pe(e,t){return function(){var n=t.apply(this,arguments);n==null?this.removeAttributeNS(e.space,e.local):this.setAttributeNS(e.space,e.local,n)}}function Fe(e,t){var n=s(e);if(arguments.length<2){var r=this.node();return n.local?r.getAttributeNS(n.space,n.local):r.getAttribute(n)}return this.each((t==null?n.local?Ae:ke:typeof t==`function`?n.local?Pe:Ne:n.local?Me:je)(n,t))}function Ie(e){return e.ownerDocument&&e.ownerDocument.defaultView||e.document&&e||e.defaultView}function Le(e){return function(){this.style.removeProperty(e)}}function Re(e,t,n){return function(){this.style.setProperty(e,t,n)}}function ze(e,t,n){return function(){var r=t.apply(this,arguments);r==null?this.style.removeProperty(e):this.style.setProperty(e,r,n)}}function Be(e,t,n){return arguments.length>1?this.each((t==null?Le:typeof t==`function`?ze:Re)(e,t,n??``)):S(this.node(),e)}function S(e,t){return e.style.getPropertyValue(t)||Ie(e).getComputedStyle(e,null).getPropertyValue(t)}function Ve(e){return function(){delete this[e]}}function He(e,t){return function(){this[e]=t}}function Ue(e,t){return function(){var n=t.apply(this,arguments);n==null?delete this[e]:this[e]=n}}function We(e,t){return arguments.length>1?this.each((t==null?Ve:typeof t==`function`?Ue:He)(e,t)):this.node()[e]}function Ge(e){return e.trim().split(/^|\s+/)}function Ke(e){return e.classList||new qe(e)}function qe(e){this._node=e,this._names=Ge(e.getAttribute(`class`)||``)}qe.prototype={add:function(e){this._names.indexOf(e)<0&&(this._names.push(e),this._node.setAttribute(`class`,this._names.join(` `)))},remove:function(e){var t=this._names.indexOf(e);t>=0&&(this._names.splice(t,1),this._node.setAttribute(`class`,this._names.join(` `)))},contains:function(e){return this._names.indexOf(e)>=0}};function Je(e,t){for(var n=Ke(e),r=-1,i=t.length;++r<i;)n.add(t[r])}function Ye(e,t){for(var n=Ke(e),r=-1,i=t.length;++r<i;)n.remove(t[r])}function Xe(e){return function(){Je(this,e)}}function Ze(e){return function(){Ye(this,e)}}function Qe(e,t){return function(){(t.apply(this,arguments)?Je:Ye)(this,e)}}function $e(e,t){var n=Ge(e+``);if(arguments.length<2){for(var r=Ke(this.node()),i=-1,a=n.length;++i<a;)if(!r.contains(n[i]))return!1;return!0}return this.each((typeof t==`function`?Qe:t?Xe:Ze)(n,t))}function et(){this.textContent=``}function tt(e){return function(){this.textContent=e}}function nt(e){return function(){this.textContent=e.apply(this,arguments)??``}}function rt(e){return arguments.length?this.each(e==null?et:(typeof e==`function`?nt:tt)(e)):this.node().textContent}function it(){this.innerHTML=``}function at(e){return function(){this.innerHTML=e}}function ot(e){return function(){this.innerHTML=e.apply(this,arguments)??``}}function st(e){return arguments.length?this.each(e==null?it:(typeof e==`function`?ot:at)(e)):this.node().innerHTML}function ct(){this.nextSibling&&this.parentNode.appendChild(this)}function lt(){return this.each(ct)}function ut(){this.previousSibling&&this.parentNode.insertBefore(this,this.parentNode.firstChild)}function dt(){return this.each(ut)}function ft(e){var t=typeof e==`function`?e:u(e);return this.select(function(){return this.appendChild(t.apply(this,arguments))})}function pt(){return null}function mt(e,t){var n=typeof e==`function`?e:u(e),r=t==null?pt:typeof t==`function`?t:f(t);return this.select(function(){return this.insertBefore(n.apply(this,arguments),r.apply(this,arguments)||null)})}function ht(){var e=this.parentNode;e&&e.removeChild(this)}function gt(){return this.each(ht)}function _t(){var e=this.cloneNode(!1),t=this.parentNode;return t?t.insertBefore(e,this.nextSibling):e}function vt(){var e=this.cloneNode(!0),t=this.parentNode;return t?t.insertBefore(e,this.nextSibling):e}function yt(e){return this.select(e?vt:_t)}function bt(e){return arguments.length?this.property(`__data__`,e):this.node().__data__}function xt(e){return function(t){e.call(this,t,this.__data__)}}function St(e){return e.trim().split(/^|\s+/).map(function(e){var t=``,n=e.indexOf(`.`);return n>=0&&(t=e.slice(n+1),e=e.slice(0,n)),{type:e,name:t}})}function Ct(e){return function(){var t=this.__on;if(t){for(var n=0,r=-1,i=t.length,a;n<i;++n)a=t[n],(!e.type||a.type===e.type)&&a.name===e.name?this.removeEventListener(a.type,a.listener,a.options):t[++r]=a;++r?t.length=r:delete this.__on}}}function wt(e,t,n){return function(){var r=this.__on,i,a=xt(t);if(r){for(var o=0,s=r.length;o<s;++o)if((i=r[o]).type===e.type&&i.name===e.name){this.removeEventListener(i.type,i.listener,i.options),this.addEventListener(i.type,i.listener=a,i.options=n),i.value=t;return}}this.addEventListener(e.type,a,n),i={type:e.type,name:e.name,value:t,listener:a,options:n},r?r.push(i):this.__on=[i]}}function Tt(e,t,n){var r=St(e+``),i,a=r.length,o;if(arguments.length<2){var s=this.node().__on;if(s){for(var c=0,l=s.length,u;c<l;++c)for(i=0,u=s[c];i<a;++i)if((o=r[i]).type===u.type&&o.name===u.name)return u.value}return}for(s=t?wt:Ct,i=0;i<a;++i)this.each(s(r[i],t,n));return this}function Et(e,t,n){var r=Ie(e),i=r.CustomEvent;typeof i==`function`?i=new i(t,n):(i=r.document.createEvent(`Event`),n?(i.initEvent(t,n.bubbles,n.cancelable),i.detail=n.detail):i.initEvent(t,!1,!1)),e.dispatchEvent(i)}function Dt(e,t){return function(){return Et(this,e,t)}}function Ot(e,t){return function(){return Et(this,e,t.apply(this,arguments))}}function kt(e,t){return this.each((typeof t==`function`?Ot:Dt)(e,t))}function*At(){for(var e=this._groups,t=0,n=e.length;t<n;++t)for(var r=e[t],i=0,a=r.length,o;i<a;++i)(o=r[i])&&(yield o)}var jt=[null];function C(e,t){this._groups=e,this._parents=t}function w(){return new C([[document.documentElement]],jt)}function Mt(){return this}C.prototype=w.prototype={constructor:C,select:p,selectAll:v,selectChild:ne,selectChildren:oe,filter:se,data:he,enter:le,exit:_e,join:ve,merge:ye,selection:Mt,order:be,sort:xe,call:Ce,nodes:we,node:Te,size:Ee,empty:De,each:Oe,attr:Fe,style:Be,property:We,classed:$e,text:rt,html:st,raise:lt,lower:dt,append:ft,insert:mt,remove:gt,clone:yt,datum:bt,on:Tt,dispatch:kt,[Symbol.iterator]:At};function T(e){return typeof e==`string`?new C([[document.querySelector(e)]],[document.documentElement]):new C([[e]],jt)}function Nt(e){let t;for(;t=e.sourceEvent;)e=t;return e}function E(e,t){if(e=Nt(e),t===void 0&&(t=e.currentTarget),t){var n=t.ownerSVGElement||t;if(n.createSVGPoint){var r=n.createSVGPoint();return r.x=e.clientX,r.y=e.clientY,r=r.matrixTransform(t.getScreenCTM().inverse()),[r.x,r.y]}if(t.getBoundingClientRect){var i=t.getBoundingClientRect();return[e.clientX-i.left-t.clientLeft,e.clientY-i.top-t.clientTop]}}return[e.pageX,e.pageY]}var Pt={passive:!1},Ft={capture:!0,passive:!1};function It(e){e.stopImmediatePropagation()}function Lt(e){e.preventDefault(),e.stopImmediatePropagation()}function Rt(e){var t=e.document.documentElement,n=T(e).on(`dragstart.drag`,Lt,Ft);`onselectstart`in t?n.on(`selectstart.drag`,Lt,Ft):(t.__noselect=t.style.MozUserSelect,t.style.MozUserSelect=`none`)}function zt(e,t){var n=e.document.documentElement,r=T(e).on(`dragstart.drag`,null);t&&(r.on(`click.drag`,Lt,Ft),setTimeout(function(){r.on(`click.drag`,null)},0)),`onselectstart`in n?r.on(`selectstart.drag`,null):(n.style.MozUserSelect=n.__noselect,delete n.__noselect)}function D(e,t,n){e.prototype=t.prototype=n,n.constructor=e}function Bt(e,t){var n=Object.create(e.prototype);for(var r in t)n[r]=t[r];return n}function O(){}var k=.7,Vt=1/k,A=`\\s*([+-]?\\d+)\\s*`,j=`\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)\\s*`,M=`\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)%\\s*`,Ht=/^#([0-9a-f]{3,8})$/,Ut=RegExp(`^rgb\\(${A},${A},${A}\\)$`),Wt=RegExp(`^rgb\\(${M},${M},${M}\\)$`),Gt=RegExp(`^rgba\\(${A},${A},${A},${j}\\)$`),Kt=RegExp(`^rgba\\(${M},${M},${M},${j}\\)$`),qt=RegExp(`^hsl\\(${j},${M},${M}\\)$`),Jt=RegExp(`^hsla\\(${j},${M},${M},${j}\\)$`),Yt={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};D(O,N,{copy(e){return Object.assign(new this.constructor,this,e)},displayable(){return this.rgb().displayable()},hex:Xt,formatHex:Xt,formatHex8:Zt,formatHsl:Qt,formatRgb:$t,toString:$t});function Xt(){return this.rgb().formatHex()}function Zt(){return this.rgb().formatHex8()}function Qt(){return un(this).formatHsl()}function $t(){return this.rgb().formatRgb()}function N(e){var t,n;return e=(e+``).trim().toLowerCase(),(t=Ht.exec(e))?(n=t[1].length,t=parseInt(t[1],16),n===6?en(t):n===3?new P(t>>8&15|t>>4&240,t>>4&15|t&240,(t&15)<<4|t&15,1):n===8?tn(t>>24&255,t>>16&255,t>>8&255,(t&255)/255):n===4?tn(t>>12&15|t>>8&240,t>>8&15|t>>4&240,t>>4&15|t&240,((t&15)<<4|t&15)/255):null):(t=Ut.exec(e))?new P(t[1],t[2],t[3],1):(t=Wt.exec(e))?new P(t[1]*255/100,t[2]*255/100,t[3]*255/100,1):(t=Gt.exec(e))?tn(t[1],t[2],t[3],t[4]):(t=Kt.exec(e))?tn(t[1]*255/100,t[2]*255/100,t[3]*255/100,t[4]):(t=qt.exec(e))?ln(t[1],t[2]/100,t[3]/100,1):(t=Jt.exec(e))?ln(t[1],t[2]/100,t[3]/100,t[4]):Yt.hasOwnProperty(e)?en(Yt[e]):e===`transparent`?new P(NaN,NaN,NaN,0):null}function en(e){return new P(e>>16&255,e>>8&255,e&255,1)}function tn(e,t,n,r){return r<=0&&(e=t=n=NaN),new P(e,t,n,r)}function nn(e){return e instanceof O||(e=N(e)),e?(e=e.rgb(),new P(e.r,e.g,e.b,e.opacity)):new P}function rn(e,t,n,r){return arguments.length===1?nn(e):new P(e,t,n,r??1)}function P(e,t,n,r){this.r=+e,this.g=+t,this.b=+n,this.opacity=+r}D(P,rn,Bt(O,{brighter(e){return e=e==null?Vt:Vt**+e,new P(this.r*e,this.g*e,this.b*e,this.opacity)},darker(e){return e=e==null?k:k**+e,new P(this.r*e,this.g*e,this.b*e,this.opacity)},rgb(){return this},clamp(){return new P(F(this.r),F(this.g),F(this.b),cn(this.opacity))},displayable(){return-.5<=this.r&&this.r<255.5&&-.5<=this.g&&this.g<255.5&&-.5<=this.b&&this.b<255.5&&0<=this.opacity&&this.opacity<=1},hex:an,formatHex:an,formatHex8:on,formatRgb:sn,toString:sn}));function an(){return`#${I(this.r)}${I(this.g)}${I(this.b)}`}function on(){return`#${I(this.r)}${I(this.g)}${I(this.b)}${I((isNaN(this.opacity)?1:this.opacity)*255)}`}function sn(){let e=cn(this.opacity);return`${e===1?`rgb(`:`rgba(`}${F(this.r)}, ${F(this.g)}, ${F(this.b)}${e===1?`)`:`, ${e})`}`}function cn(e){return isNaN(e)?1:Math.max(0,Math.min(1,e))}function F(e){return Math.max(0,Math.min(255,Math.round(e)||0))}function I(e){return e=F(e),(e<16?`0`:``)+e.toString(16)}function ln(e,t,n,r){return r<=0?e=t=n=NaN:n<=0||n>=1?e=t=NaN:t<=0&&(e=NaN),new L(e,t,n,r)}function un(e){if(e instanceof L)return new L(e.h,e.s,e.l,e.opacity);if(e instanceof O||(e=N(e)),!e)return new L;if(e instanceof L)return e;e=e.rgb();var t=e.r/255,n=e.g/255,r=e.b/255,i=Math.min(t,n,r),a=Math.max(t,n,r),o=NaN,s=a-i,c=(a+i)/2;return s?(o=t===a?(n-r)/s+(n<r)*6:n===a?(r-t)/s+2:(t-n)/s+4,s/=c<.5?a+i:2-a-i,o*=60):s=c>0&&c<1?0:o,new L(o,s,c,e.opacity)}function dn(e,t,n,r){return arguments.length===1?un(e):new L(e,t,n,r??1)}function L(e,t,n,r){this.h=+e,this.s=+t,this.l=+n,this.opacity=+r}D(L,dn,Bt(O,{brighter(e){return e=e==null?Vt:Vt**+e,new L(this.h,this.s,this.l*e,this.opacity)},darker(e){return e=e==null?k:k**+e,new L(this.h,this.s,this.l*e,this.opacity)},rgb(){var e=this.h%360+(this.h<0)*360,t=isNaN(e)||isNaN(this.s)?0:this.s,n=this.l,r=n+(n<.5?n:1-n)*t,i=2*n-r;return new P(pn(e>=240?e-240:e+120,i,r),pn(e,i,r),pn(e<120?e+240:e-120,i,r),this.opacity)},clamp(){return new L(fn(this.h),R(this.s),R(this.l),cn(this.opacity))},displayable(){return(0<=this.s&&this.s<=1||isNaN(this.s))&&0<=this.l&&this.l<=1&&0<=this.opacity&&this.opacity<=1},formatHsl(){let e=cn(this.opacity);return`${e===1?`hsl(`:`hsla(`}${fn(this.h)}, ${R(this.s)*100}%, ${R(this.l)*100}%${e===1?`)`:`, ${e})`}`}}));function fn(e){return e=(e||0)%360,e<0?e+360:e}function R(e){return Math.max(0,Math.min(1,e||0))}function pn(e,t,n){return(e<60?t+(n-t)*e/60:e<180?n:e<240?t+(n-t)*(240-e)/60:t)*255}var z=e=>()=>e;function mn(e,t){return function(n){return e+n*t}}function hn(e,t,n){return e**=+n,t=t**+n-e,n=1/n,function(r){return(e+r*t)**+n}}function gn(e,t){var n=t-e;return n?mn(e,n>180||n<-180?n-360*Math.round(n/360):n):z(isNaN(e)?t:e)}function _n(e){return(e=+e)==1?vn:function(t,n){return n-t?hn(t,n,e):z(isNaN(t)?n:t)}}function vn(e,t){var n=t-e;return n?mn(e,n):z(isNaN(e)?t:e)}var yn=(function e(t){var n=_n(t);function r(e,t){var r=n((e=rn(e)).r,(t=rn(t)).r),i=n(e.g,t.g),a=n(e.b,t.b),o=vn(e.opacity,t.opacity);return function(t){return e.r=r(t),e.g=i(t),e.b=a(t),e.opacity=o(t),e+``}}return r.gamma=e,r})(1);function B(e,t){return e=+e,t=+t,function(n){return e*(1-n)+t*n}}var bn=/[-+]?(?:\d+\.?\d*|\.?\d+)(?:[eE][-+]?\d+)?/g,xn=new RegExp(bn.source,`g`);function Sn(e){return function(){return e}}function Cn(e){return function(t){return e(t)+``}}function wn(e,t){var n=bn.lastIndex=xn.lastIndex=0,r,i,a,o=-1,s=[],c=[];for(e+=``,t+=``;(r=bn.exec(e))&&(i=xn.exec(t));)(a=i.index)>n&&(a=t.slice(n,a),s[o]?s[o]+=a:s[++o]=a),(r=r[0])===(i=i[0])?s[o]?s[o]+=i:s[++o]=i:(s[++o]=null,c.push({i:o,x:B(r,i)})),n=xn.lastIndex;return n<t.length&&(a=t.slice(n),s[o]?s[o]+=a:s[++o]=a),s.length<2?c[0]?Cn(c[0].x):Sn(t):(t=c.length,function(e){for(var n=0,r;n<t;++n)s[(r=c[n]).i]=r.x(e);return s.join(``)})}var Tn=180/Math.PI,En={translateX:0,translateY:0,rotate:0,skewX:0,scaleX:1,scaleY:1};function Dn(e,t,n,r,i,a){var o,s,c;return(o=Math.sqrt(e*e+t*t))&&(e/=o,t/=o),(c=e*n+t*r)&&(n-=e*c,r-=t*c),(s=Math.sqrt(n*n+r*r))&&(n/=s,r/=s,c/=s),e*r<t*n&&(e=-e,t=-t,c=-c,o=-o),{translateX:i,translateY:a,rotate:Math.atan2(t,e)*Tn,skewX:Math.atan(c)*Tn,scaleX:o,scaleY:s}}var On;function kn(e){let t=new(typeof DOMMatrix==`function`?DOMMatrix:WebKitCSSMatrix)(e+``);return t.isIdentity?En:Dn(t.a,t.b,t.c,t.d,t.e,t.f)}function An(e){return e==null||(On||=document.createElementNS(`http://www.w3.org/2000/svg`,`g`),On.setAttribute(`transform`,e),!(e=On.transform.baseVal.consolidate()))?En:(e=e.matrix,Dn(e.a,e.b,e.c,e.d,e.e,e.f))}function jn(e,t,n,r){function i(e){return e.length?e.pop()+` `:``}function a(e,r,i,a,o,s){if(e!==i||r!==a){var c=o.push(`translate(`,null,t,null,n);s.push({i:c-4,x:B(e,i)},{i:c-2,x:B(r,a)})}else (i||a)&&o.push(`translate(`+i+t+a+n)}function o(e,t,n,a){e===t?t&&n.push(i(n)+`rotate(`+t+r):(e-t>180?t+=360:t-e>180&&(e+=360),a.push({i:n.push(i(n)+`rotate(`,null,r)-2,x:B(e,t)}))}function s(e,t,n,a){e===t?t&&n.push(i(n)+`skewX(`+t+r):a.push({i:n.push(i(n)+`skewX(`,null,r)-2,x:B(e,t)})}function c(e,t,n,r,a,o){if(e!==n||t!==r){var s=a.push(i(a)+`scale(`,null,`,`,null,`)`);o.push({i:s-4,x:B(e,n)},{i:s-2,x:B(t,r)})}else (n!==1||r!==1)&&a.push(i(a)+`scale(`+n+`,`+r+`)`)}return function(t,n){var r=[],i=[];return t=e(t),n=e(n),a(t.translateX,t.translateY,n.translateX,n.translateY,r,i),o(t.rotate,n.rotate,r,i),s(t.skewX,n.skewX,r,i),c(t.scaleX,t.scaleY,n.scaleX,n.scaleY,r,i),t=n=null,function(e){for(var t=-1,n=i.length,a;++t<n;)r[(a=i[t]).i]=a.x(e);return r.join(``)}}}var Mn=jn(kn,`px, `,`px)`,`deg)`),Nn=jn(An,`, `,`)`,`)`),Pn=1e-12;function Fn(e){return((e=Math.exp(e))+1/e)/2}function In(e){return((e=Math.exp(e))-1/e)/2}function Ln(e){return((e=Math.exp(2*e))-1)/(e+1)}var Rn=(function e(t,n,r){function i(e,i){var a=e[0],o=e[1],s=e[2],c=i[0],l=i[1],u=i[2],d=c-a,f=l-o,p=d*d+f*f,m,h;if(p<Pn)h=Math.log(u/s)/t,m=function(e){return[a+e*d,o+e*f,s*Math.exp(t*e*h)]};else{var g=Math.sqrt(p),_=(u*u-s*s+r*p)/(2*s*n*g),v=(u*u-s*s-r*p)/(2*u*n*g),y=Math.log(Math.sqrt(_*_+1)-_);h=(Math.log(Math.sqrt(v*v+1)-v)-y)/t,m=function(e){var r=e*h,i=Fn(y),c=s/(n*g)*(i*Ln(t*r+y)-In(y));return[a+c*d,o+c*f,s*i/Fn(t*r+y)]}}return m.duration=h*1e3*t/Math.SQRT2,m}return i.rho=function(t){var n=Math.max(.001,+t),r=n*n;return e(n,r,r*r)},i})(Math.SQRT2,2,4),V=0,H=0,zn=0,Bn=1e3,U,W,Vn=0,G=0,Hn=0,K=typeof performance==`object`&&performance.now?performance:Date,Un=typeof window==`object`&&window.requestAnimationFrame?window.requestAnimationFrame.bind(window):function(e){setTimeout(e,17)};function Wn(){return G||=(Un(Gn),K.now()+Hn)}function Gn(){G=0}function Kn(){this._call=this._time=this._next=null}Kn.prototype=qn.prototype={constructor:Kn,restart:function(e,t,n){if(typeof e!=`function`)throw TypeError(`callback is not a function`);n=(n==null?Wn():+n)+(t==null?0:+t),!this._next&&W!==this&&(W?W._next=this:U=this,W=this),this._call=e,this._time=n,Qn()},stop:function(){this._call&&(this._call=null,this._time=1/0,Qn())}};function qn(e,t,n){var r=new Kn;return r.restart(e,t,n),r}function Jn(){Wn(),++V;for(var e=U,t;e;)(t=G-e._time)>=0&&e._call.call(void 0,t),e=e._next;--V}function Yn(){G=(Vn=K.now())+Hn,V=H=0;try{Jn()}finally{V=0,Zn(),G=0}}function Xn(){var e=K.now(),t=e-Vn;t>Bn&&(Hn-=t,Vn=e)}function Zn(){for(var e,t=U,n,r=1/0;t;)t._call?(r>t._time&&(r=t._time),e=t,t=t._next):(n=t._next,t._next=null,t=e?e._next=n:U=n);W=e,Qn(r)}function Qn(e){V||(H&&=clearTimeout(H),e-G>24?(e<1/0&&(H=setTimeout(Yn,e-K.now()-Hn)),zn&&=clearInterval(zn)):(zn||=(Vn=K.now(),setInterval(Xn,Bn)),V=1,Un(Yn)))}function $n(e,t,n){var r=new Kn;return t=t==null?0:+t,r.restart(n=>{r.stop(),e(n+t)},t,n),r}var er=t(`start`,`end`,`cancel`,`interrupt`),tr=[];function q(e,t,n,r,i,a){var o=e.__transition;if(!o)e.__transition={};else if(n in o)return;rr(e,n,{name:t,index:r,group:i,on:er,tween:tr,time:a.time,delay:a.delay,duration:a.duration,ease:a.ease,timer:null,state:0})}function nr(e,t){var n=Y(e,t);if(n.state>0)throw Error(`too late; already scheduled`);return n}function J(e,t){var n=Y(e,t);if(n.state>3)throw Error(`too late; already running`);return n}function Y(e,t){var n=e.__transition;if(!n||!(n=n[t]))throw Error(`transition not found`);return n}function rr(e,t,n){var r=e.__transition,i;r[t]=n,n.timer=qn(a,0,n.time);function a(e){n.state=1,n.timer.restart(o,n.delay,n.time),n.delay<=e&&o(e-n.delay)}function o(a){var l,u,d,f;if(n.state!==1)return c();for(l in r)if(f=r[l],f.name===n.name){if(f.state===3)return $n(o);f.state===4?(f.state=6,f.timer.stop(),f.on.call(`interrupt`,e,e.__data__,f.index,f.group),delete r[l]):+l<t&&(f.state=6,f.timer.stop(),f.on.call(`cancel`,e,e.__data__,f.index,f.group),delete r[l])}if($n(function(){n.state===3&&(n.state=4,n.timer.restart(s,n.delay,n.time),s(a))}),n.state=2,n.on.call(`start`,e,e.__data__,n.index,n.group),n.state===2){for(n.state=3,i=Array(d=n.tween.length),l=0,u=-1;l<d;++l)(f=n.tween[l].value.call(e,e.__data__,n.index,n.group))&&(i[++u]=f);i.length=u+1}}function s(t){for(var r=t<n.duration?n.ease.call(null,t/n.duration):(n.timer.restart(c),n.state=5,1),a=-1,o=i.length;++a<o;)i[a].call(e,r);n.state===5&&(n.on.call(`end`,e,e.__data__,n.index,n.group),c())}function c(){for(var i in n.state=6,n.timer.stop(),delete r[t],r)return;delete e.__transition}}function ir(e,t){var n=e.__transition,r,i,a=!0,o;if(n){for(o in t=t==null?null:t+``,n){if((r=n[o]).name!==t){a=!1;continue}i=r.state>2&&r.state<5,r.state=6,r.timer.stop(),r.on.call(i?`interrupt`:`cancel`,e,e.__data__,r.index,r.group),delete n[o]}a&&delete e.__transition}}function ar(e){return this.each(function(){ir(this,e)})}function or(e,t){var n,r;return function(){var i=J(this,e),a=i.tween;if(a!==n){r=n=a;for(var o=0,s=r.length;o<s;++o)if(r[o].name===t){r=r.slice(),r.splice(o,1);break}}i.tween=r}}function sr(e,t,n){var r,i;if(typeof n!=`function`)throw Error();return function(){var a=J(this,e),o=a.tween;if(o!==r){i=(r=o).slice();for(var s={name:t,value:n},c=0,l=i.length;c<l;++c)if(i[c].name===t){i[c]=s;break}c===l&&i.push(s)}a.tween=i}}function cr(e,t){var n=this._id;if(e+=``,arguments.length<2){for(var r=Y(this.node(),n).tween,i=0,a=r.length,o;i<a;++i)if((o=r[i]).name===e)return o.value;return null}return this.each((t==null?or:sr)(n,e,t))}function lr(e,t,n){var r=e._id;return e.each(function(){var e=J(this,r);(e.value||={})[t]=n.apply(this,arguments)}),function(e){return Y(e,r).value[t]}}function ur(e,t){var n;return(typeof t==`number`?B:t instanceof N?yn:(n=N(t))?(t=n,yn):wn)(e,t)}function dr(e){return function(){this.removeAttribute(e)}}function fr(e){return function(){this.removeAttributeNS(e.space,e.local)}}function pr(e,t,n){var r,i=n+``,a;return function(){var o=this.getAttribute(e);return o===i?null:o===r?a:a=t(r=o,n)}}function mr(e,t,n){var r,i=n+``,a;return function(){var o=this.getAttributeNS(e.space,e.local);return o===i?null:o===r?a:a=t(r=o,n)}}function hr(e,t,n){var r,i,a;return function(){var o,s=n(this),c;return s==null?void this.removeAttribute(e):(o=this.getAttribute(e),c=s+``,o===c?null:o===r&&c===i?a:(i=c,a=t(r=o,s)))}}function gr(e,t,n){var r,i,a;return function(){var o,s=n(this),c;return s==null?void this.removeAttributeNS(e.space,e.local):(o=this.getAttributeNS(e.space,e.local),c=s+``,o===c?null:o===r&&c===i?a:(i=c,a=t(r=o,s)))}}function _r(e,t){var n=s(e),r=n===`transform`?Nn:ur;return this.attrTween(e,typeof t==`function`?(n.local?gr:hr)(n,r,lr(this,`attr.`+e,t)):t==null?(n.local?fr:dr)(n):(n.local?mr:pr)(n,r,t))}function vr(e,t){return function(n){this.setAttribute(e,t.call(this,n))}}function yr(e,t){return function(n){this.setAttributeNS(e.space,e.local,t.call(this,n))}}function br(e,t){var n,r;function i(){var i=t.apply(this,arguments);return i!==r&&(n=(r=i)&&yr(e,i)),n}return i._value=t,i}function xr(e,t){var n,r;function i(){var i=t.apply(this,arguments);return i!==r&&(n=(r=i)&&vr(e,i)),n}return i._value=t,i}function Sr(e,t){var n=`attr.`+e;if(arguments.length<2)return(n=this.tween(n))&&n._value;if(t==null)return this.tween(n,null);if(typeof t!=`function`)throw Error();var r=s(e);return this.tween(n,(r.local?br:xr)(r,t))}function Cr(e,t){return function(){nr(this,e).delay=+t.apply(this,arguments)}}function wr(e,t){return t=+t,function(){nr(this,e).delay=t}}function Tr(e){var t=this._id;return arguments.length?this.each((typeof e==`function`?Cr:wr)(t,e)):Y(this.node(),t).delay}function Er(e,t){return function(){J(this,e).duration=+t.apply(this,arguments)}}function Dr(e,t){return t=+t,function(){J(this,e).duration=t}}function Or(e){var t=this._id;return arguments.length?this.each((typeof e==`function`?Er:Dr)(t,e)):Y(this.node(),t).duration}function kr(e,t){if(typeof t!=`function`)throw Error();return function(){J(this,e).ease=t}}function Ar(e){var t=this._id;return arguments.length?this.each(kr(t,e)):Y(this.node(),t).ease}function jr(e,t){return function(){var n=t.apply(this,arguments);if(typeof n!=`function`)throw Error();J(this,e).ease=n}}function Mr(e){if(typeof e!=`function`)throw Error();return this.each(jr(this._id,e))}function Nr(e){typeof e!=`function`&&(e=y(e));for(var t=this._groups,n=t.length,r=Array(n),i=0;i<n;++i)for(var a=t[i],o=a.length,s=r[i]=[],c,l=0;l<o;++l)(c=a[l])&&e.call(c,c.__data__,l,a)&&s.push(c);return new X(r,this._parents,this._name,this._id)}function Pr(e){if(e._id!==this._id)throw Error();for(var t=this._groups,n=e._groups,r=t.length,i=n.length,a=Math.min(r,i),o=Array(r),s=0;s<a;++s)for(var c=t[s],l=n[s],u=c.length,d=o[s]=Array(u),f,p=0;p<u;++p)(f=c[p]||l[p])&&(d[p]=f);for(;s<r;++s)o[s]=t[s];return new X(o,this._parents,this._name,this._id)}function Fr(e){return(e+``).trim().split(/^|\s+/).every(function(e){var t=e.indexOf(`.`);return t>=0&&(e=e.slice(0,t)),!e||e===`start`})}function Ir(e,t,n){var r,i,a=Fr(t)?nr:J;return function(){var o=a(this,e),s=o.on;s!==r&&(i=(r=s).copy()).on(t,n),o.on=i}}function Lr(e,t){var n=this._id;return arguments.length<2?Y(this.node(),n).on.on(e):this.each(Ir(n,e,t))}function Rr(e){return function(){var t=this.parentNode;for(var n in this.__transition)if(+n!==e)return;t&&t.removeChild(this)}}function zr(){return this.on(`end.remove`,Rr(this._id))}function Br(e){var t=this._name,n=this._id;typeof e!=`function`&&(e=f(e));for(var r=this._groups,i=r.length,a=Array(i),o=0;o<i;++o)for(var s=r[o],c=s.length,l=a[o]=Array(c),u,d,p=0;p<c;++p)(u=s[p])&&(d=e.call(u,u.__data__,p,s))&&(`__data__`in u&&(d.__data__=u.__data__),l[p]=d,q(l[p],t,n,p,l,Y(u,n)));return new X(a,this._parents,t,n)}function Vr(e){var t=this._name,n=this._id;typeof e!=`function`&&(e=g(e));for(var r=this._groups,i=r.length,a=[],o=[],s=0;s<i;++s)for(var c=r[s],l=c.length,u,d=0;d<l;++d)if(u=c[d]){for(var f=e.call(u,u.__data__,d,c),p,m=Y(u,n),h=0,_=f.length;h<_;++h)(p=f[h])&&q(p,t,n,h,f,m);a.push(f),o.push(u)}return new X(a,o,t,n)}var Hr=w.prototype.constructor;function Ur(){return new Hr(this._groups,this._parents)}function Wr(e,t){var n,r,i;return function(){var a=S(this,e),o=(this.style.removeProperty(e),S(this,e));return a===o?null:a===n&&o===r?i:i=t(n=a,r=o)}}function Gr(e){return function(){this.style.removeProperty(e)}}function Kr(e,t,n){var r,i=n+``,a;return function(){var o=S(this,e);return o===i?null:o===r?a:a=t(r=o,n)}}function qr(e,t,n){var r,i,a;return function(){var o=S(this,e),s=n(this),c=s+``;return s??(c=s=(this.style.removeProperty(e),S(this,e))),o===c?null:o===r&&c===i?a:(i=c,a=t(r=o,s))}}function Jr(e,t){var n,r,i,a=`style.`+t,o=`end.`+a,s;return function(){var c=J(this,e),l=c.on,u=c.value[a]==null?s||=Gr(t):void 0;(l!==n||i!==u)&&(r=(n=l).copy()).on(o,i=u),c.on=r}}function Yr(e,t,n){var r=(e+=``)==`transform`?Mn:ur;return t==null?this.styleTween(e,Wr(e,r)).on(`end.style.`+e,Gr(e)):typeof t==`function`?this.styleTween(e,qr(e,r,lr(this,`style.`+e,t))).each(Jr(this._id,e)):this.styleTween(e,Kr(e,r,t),n).on(`end.style.`+e,null)}function Xr(e,t,n){return function(r){this.style.setProperty(e,t.call(this,r),n)}}function Zr(e,t,n){var r,i;function a(){var a=t.apply(this,arguments);return a!==i&&(r=(i=a)&&Xr(e,a,n)),r}return a._value=t,a}function Qr(e,t,n){var r=`style.`+(e+=``);if(arguments.length<2)return(r=this.tween(r))&&r._value;if(t==null)return this.tween(r,null);if(typeof t!=`function`)throw Error();return this.tween(r,Zr(e,t,n??``))}function $r(e){return function(){this.textContent=e}}function ei(e){return function(){this.textContent=e(this)??``}}function ti(e){return this.tween(`text`,typeof e==`function`?ei(lr(this,`text`,e)):$r(e==null?``:e+``))}function ni(e){return function(t){this.textContent=e.call(this,t)}}function ri(e){var t,n;function r(){var r=e.apply(this,arguments);return r!==n&&(t=(n=r)&&ni(r)),t}return r._value=e,r}function ii(e){var t=`text`;if(arguments.length<1)return(t=this.tween(t))&&t._value;if(e==null)return this.tween(t,null);if(typeof e!=`function`)throw Error();return this.tween(t,ri(e))}function ai(){for(var e=this._name,t=this._id,n=li(),r=this._groups,i=r.length,a=0;a<i;++a)for(var o=r[a],s=o.length,c,l=0;l<s;++l)if(c=o[l]){var u=Y(c,t);q(c,e,n,l,o,{time:u.time+u.delay+u.duration,delay:0,duration:u.duration,ease:u.ease})}return new X(r,this._parents,e,n)}function oi(){var e,t,n=this,r=n._id,i=n.size();return new Promise(function(a,o){var s={value:o},c={value:function(){--i===0&&a()}};n.each(function(){var n=J(this,r),i=n.on;i!==e&&(t=(e=i).copy(),t._.cancel.push(s),t._.interrupt.push(s),t._.end.push(c)),n.on=t}),i===0&&a()})}var si=0;function X(e,t,n,r){this._groups=e,this._parents=t,this._name=n,this._id=r}function ci(e){return w().transition(e)}function li(){return++si}var Z=w.prototype;X.prototype=ci.prototype={constructor:X,select:Br,selectAll:Vr,selectChild:Z.selectChild,selectChildren:Z.selectChildren,filter:Nr,merge:Pr,selection:Ur,transition:ai,call:Z.call,nodes:Z.nodes,node:Z.node,size:Z.size,empty:Z.empty,each:Z.each,on:Lr,attr:_r,attrTween:Sr,style:Yr,styleTween:Qr,text:ti,textTween:ii,remove:zr,tween:cr,delay:Tr,duration:Or,ease:Ar,easeVarying:Mr,end:oi,[Symbol.iterator]:Z[Symbol.iterator]};function ui(e){return((e*=2)<=1?e*e*e:(e-=2)*e*e+2)/2}var di={time:null,delay:0,duration:250,ease:ui};function fi(e,t){for(var n;!(n=e.__transition)||!(n=n[t]);)if(!(e=e.parentNode))throw Error(`transition ${t} not found`);return n}function pi(e){var t,n;e instanceof X?(t=e._id,e=e._name):(t=li(),(n=di).time=Wn(),e=e==null?null:e+``);for(var r=this._groups,i=r.length,a=0;a<i;++a)for(var o=r[a],s=o.length,c,l=0;l<s;++l)(c=o[l])&&q(c,e,t,l,o,n||fi(c,t));return new X(r,this._parents,e,t)}w.prototype.interrupt=ar,w.prototype.transition=pi;var mi=e=>()=>e;function hi(e,{sourceEvent:t,target:n,transform:r,dispatch:i}){Object.defineProperties(this,{type:{value:e,enumerable:!0,configurable:!0},sourceEvent:{value:t,enumerable:!0,configurable:!0},target:{value:n,enumerable:!0,configurable:!0},transform:{value:r,enumerable:!0,configurable:!0},_:{value:i}})}function Q(e,t,n){this.k=e,this.x=t,this.y=n}Q.prototype={constructor:Q,scale:function(e){return e===1?this:new Q(this.k*e,this.x,this.y)},translate:function(e,t){return e===0&t===0?this:new Q(this.k,this.x+this.k*e,this.y+this.k*t)},apply:function(e){return[e[0]*this.k+this.x,e[1]*this.k+this.y]},applyX:function(e){return e*this.k+this.x},applyY:function(e){return e*this.k+this.y},invert:function(e){return[(e[0]-this.x)/this.k,(e[1]-this.y)/this.k]},invertX:function(e){return(e-this.x)/this.k},invertY:function(e){return(e-this.y)/this.k},rescaleX:function(e){return e.copy().domain(e.range().map(this.invertX,this).map(e.invert,e))},rescaleY:function(e){return e.copy().domain(e.range().map(this.invertY,this).map(e.invert,e))},toString:function(){return`translate(`+this.x+`,`+this.y+`) scale(`+this.k+`)`}};var gi=new Q(1,0,0);_i.prototype=Q.prototype;function _i(e){for(;!e.__zoom;)if(!(e=e.parentNode))return gi;return e.__zoom}function vi(e){e.stopImmediatePropagation()}function $(e){e.preventDefault(),e.stopImmediatePropagation()}function yi(e){return(!e.ctrlKey||e.type===`wheel`)&&!e.button}function bi(){var e=this;return e instanceof SVGElement?(e=e.ownerSVGElement||e,e.hasAttribute(`viewBox`)?(e=e.viewBox.baseVal,[[e.x,e.y],[e.x+e.width,e.y+e.height]]):[[0,0],[e.width.baseVal.value,e.height.baseVal.value]]):[[0,0],[e.clientWidth,e.clientHeight]]}function xi(){return this.__zoom||gi}function Si(e){return-e.deltaY*(e.deltaMode===1?.05:e.deltaMode?1:.002)*(e.ctrlKey?10:1)}function Ci(){return navigator.maxTouchPoints||`ontouchstart`in this}function wi(e,t,n){var r=e.invertX(t[0][0])-n[0][0],i=e.invertX(t[1][0])-n[1][0],a=e.invertY(t[0][1])-n[0][1],o=e.invertY(t[1][1])-n[1][1];return e.translate(i>r?(r+i)/2:Math.min(0,r)||Math.max(0,i),o>a?(a+o)/2:Math.min(0,a)||Math.max(0,o))}function Ti(){var e=yi,n=bi,r=wi,i=Si,a=Ci,o=[0,1/0],s=[[-1/0,-1/0],[1/0,1/0]],c=250,l=Rn,u=t(`start`,`zoom`,`end`),d,f,p,m=500,h=150,g=0,_=10;function v(e){e.property(`__zoom`,xi).on(`wheel.zoom`,re,{passive:!1}).on(`mousedown.zoom`,ie).on(`dblclick.zoom`,ae).filter(a).on(`touchstart.zoom`,oe).on(`touchmove.zoom`,se).on(`touchend.zoom touchcancel.zoom`,ce).style(`-webkit-tap-highlight-color`,`rgba(0,0,0,0)`)}v.transform=function(e,t,n,r){var i=e.selection?e.selection():e;i.property(`__zoom`,xi),e===i?i.interrupt().each(function(){x(this,arguments).event(r).start().zoom(null,typeof t==`function`?t.apply(this,arguments):t).end()}):te(e,t,n,r)},v.scaleBy=function(e,t,n,r){v.scaleTo(e,function(){return this.__zoom.k*(typeof t==`function`?t.apply(this,arguments):t)},n,r)},v.scaleTo=function(e,t,i,a){v.transform(e,function(){var e=n.apply(this,arguments),a=this.__zoom,o=i==null?ee(e):typeof i==`function`?i.apply(this,arguments):i,c=a.invert(o),l=typeof t==`function`?t.apply(this,arguments):t;return r(b(y(a,l),o,c),e,s)},i,a)},v.translateBy=function(e,t,i,a){v.transform(e,function(){return r(this.__zoom.translate(typeof t==`function`?t.apply(this,arguments):t,typeof i==`function`?i.apply(this,arguments):i),n.apply(this,arguments),s)},null,a)},v.translateTo=function(e,t,i,a,o){v.transform(e,function(){var e=n.apply(this,arguments),o=this.__zoom,c=a==null?ee(e):typeof a==`function`?a.apply(this,arguments):a;return r(gi.translate(c[0],c[1]).scale(o.k).translate(typeof t==`function`?-t.apply(this,arguments):-t,typeof i==`function`?-i.apply(this,arguments):-i),e,s)},a,o)};function y(e,t){return t=Math.max(o[0],Math.min(o[1],t)),t===e.k?e:new Q(t,e.x,e.y)}function b(e,t,n){var r=t[0]-n[0]*e.k,i=t[1]-n[1]*e.k;return r===e.x&&i===e.y?e:new Q(e.k,r,i)}function ee(e){return[(+e[0][0]+ +e[1][0])/2,(+e[0][1]+ +e[1][1])/2]}function te(e,t,r,i){e.on(`start.zoom`,function(){x(this,arguments).event(i).start()}).on(`interrupt.zoom end.zoom`,function(){x(this,arguments).event(i).end()}).tween(`zoom`,function(){var e=this,a=arguments,o=x(e,a).event(i),s=n.apply(e,a),c=r==null?ee(s):typeof r==`function`?r.apply(e,a):r,u=Math.max(s[1][0]-s[0][0],s[1][1]-s[0][1]),d=e.__zoom,f=typeof t==`function`?t.apply(e,a):t,p=l(d.invert(c).concat(u/d.k),f.invert(c).concat(u/f.k));return function(e){if(e===1)e=f;else{var t=p(e),n=u/t[2];e=new Q(n,c[0]-t[0]*n,c[1]-t[1]*n)}o.zoom(null,e)}})}function x(e,t,n){return!n&&e.__zooming||new ne(e,t)}function ne(e,t){this.that=e,this.args=t,this.active=0,this.sourceEvent=null,this.extent=n.apply(e,t),this.taps=0}ne.prototype={event:function(e){return e&&(this.sourceEvent=e),this},start:function(){return++this.active===1&&(this.that.__zooming=this,this.emit(`start`)),this},zoom:function(e,t){return this.mouse&&e!==`mouse`&&(this.mouse[1]=t.invert(this.mouse[0])),this.touch0&&e!==`touch`&&(this.touch0[1]=t.invert(this.touch0[0])),this.touch1&&e!==`touch`&&(this.touch1[1]=t.invert(this.touch1[0])),this.that.__zoom=t,this.emit(`zoom`),this},end:function(){return--this.active===0&&(delete this.that.__zooming,this.emit(`end`)),this},emit:function(e){var t=T(this.that).datum();u.call(e,this.that,new hi(e,{sourceEvent:this.sourceEvent,target:v,type:e,transform:this.that.__zoom,dispatch:u}),t)}};function re(t,...n){if(!e.apply(this,arguments))return;var a=x(this,n).event(t),c=this.__zoom,l=Math.max(o[0],Math.min(o[1],c.k*2**i.apply(this,arguments))),u=E(t);if(a.wheel)(a.mouse[0][0]!==u[0]||a.mouse[0][1]!==u[1])&&(a.mouse[1]=c.invert(a.mouse[0]=u)),clearTimeout(a.wheel);else if(c.k===l)return;else a.mouse=[u,c.invert(u)],ir(this),a.start();$(t),a.wheel=setTimeout(d,h),a.zoom(`mouse`,r(b(y(c,l),a.mouse[0],a.mouse[1]),a.extent,s));function d(){a.wheel=null,a.end()}}function ie(t,...n){if(p||!e.apply(this,arguments))return;var i=t.currentTarget,a=x(this,n,!0).event(t),o=T(t.view).on(`mousemove.zoom`,d,!0).on(`mouseup.zoom`,f,!0),c=E(t,i),l=t.clientX,u=t.clientY;Rt(t.view),vi(t),a.mouse=[c,this.__zoom.invert(c)],ir(this),a.start();function d(e){if($(e),!a.moved){var t=e.clientX-l,n=e.clientY-u;a.moved=t*t+n*n>g}a.event(e).zoom(`mouse`,r(b(a.that.__zoom,a.mouse[0]=E(e,i),a.mouse[1]),a.extent,s))}function f(e){o.on(`mousemove.zoom mouseup.zoom`,null),zt(e.view,a.moved),$(e),a.event(e).end()}}function ae(t,...i){if(e.apply(this,arguments)){var a=this.__zoom,o=E(t.changedTouches?t.changedTouches[0]:t,this),l=a.invert(o),u=a.k*(t.shiftKey?.5:2),d=r(b(y(a,u),o,l),n.apply(this,i),s);$(t),c>0?T(this).transition().duration(c).call(te,d,o,t):T(this).call(v.transform,d,o,t)}}function oe(t,...n){if(e.apply(this,arguments)){var r=t.touches,i=r.length,a=x(this,n,t.changedTouches.length===i).event(t),o,s,c,l;for(vi(t),s=0;s<i;++s)c=r[s],l=E(c,this),l=[l,this.__zoom.invert(l),c.identifier],a.touch0?!a.touch1&&a.touch0[2]!==l[2]&&(a.touch1=l,a.taps=0):(a.touch0=l,o=!0,a.taps=1+!!d);d&&=clearTimeout(d),o&&(a.taps<2&&(f=l[0],d=setTimeout(function(){d=null},m)),ir(this),a.start())}}function se(e,...t){if(this.__zooming){var n=x(this,t).event(e),i=e.changedTouches,a=i.length,o,c,l,u;for($(e),o=0;o<a;++o)c=i[o],l=E(c,this),n.touch0&&n.touch0[2]===c.identifier?n.touch0[0]=l:n.touch1&&n.touch1[2]===c.identifier&&(n.touch1[0]=l);if(c=n.that.__zoom,n.touch1){var d=n.touch0[0],f=n.touch0[1],p=n.touch1[0],m=n.touch1[1],h=(h=p[0]-d[0])*h+(h=p[1]-d[1])*h,g=(g=m[0]-f[0])*g+(g=m[1]-f[1])*g;c=y(c,Math.sqrt(h/g)),l=[(d[0]+p[0])/2,(d[1]+p[1])/2],u=[(f[0]+m[0])/2,(f[1]+m[1])/2]}else if(n.touch0)l=n.touch0[0],u=n.touch0[1];else return;n.zoom(`touch`,r(b(c,l,u),n.extent,s))}}function ce(e,...t){if(this.__zooming){var n=x(this,t).event(e),r=e.changedTouches,i=r.length,a,o;for(vi(e),p&&clearTimeout(p),p=setTimeout(function(){p=null},m),a=0;a<i;++a)o=r[a],n.touch0&&n.touch0[2]===o.identifier?delete n.touch0:n.touch1&&n.touch1[2]===o.identifier&&delete n.touch1;if(n.touch1&&!n.touch0&&(n.touch0=n.touch1,delete n.touch1),n.touch0)n.touch0[1]=this.__zoom.invert(n.touch0[0]);else if(n.end(),n.taps===2&&(o=E(o,this),Math.hypot(f[0]-o[0],f[1]-o[1])<_)){var s=T(this).on(`dblclick.zoom`);s&&s.apply(this,arguments)}}}return v.wheelDelta=function(e){return arguments.length?(i=typeof e==`function`?e:mi(+e),v):i},v.filter=function(t){return arguments.length?(e=typeof t==`function`?t:mi(!!t),v):e},v.touchable=function(e){return arguments.length?(a=typeof e==`function`?e:mi(!!e),v):a},v.extent=function(e){return arguments.length?(n=typeof e==`function`?e:mi([[+e[0][0],+e[0][1]],[+e[1][0],+e[1][1]]]),v):n},v.scaleExtent=function(e){return arguments.length?(o[0]=+e[0],o[1]=+e[1],v):[o[0],o[1]]},v.translateExtent=function(e){return arguments.length?(s[0][0]=+e[0][0],s[1][0]=+e[1][0],s[0][1]=+e[0][1],s[1][1]=+e[1][1],v):[[s[0][0],s[0][1]],[s[1][0],s[1][1]]]},v.constrain=function(e){return arguments.length?(r=e,v):r},v.duration=function(e){return arguments.length?(c=+e,v):c},v.interpolate=function(e){return arguments.length?(l=e,v):l},v.on=function(){var e=u.on.apply(u,arguments);return e===u?v:e},v.clickDistance=function(e){return arguments.length?(g=(e=+e)*e,v):Math.sqrt(g)},v.tapDistance=function(e){return arguments.length?(_=+e,v):_},v}export{It as C,jt as D,C as E,m as O,Ft as S,T,Bt as _,Rn as a,Lt as b,yn as c,z as d,O as f,D as g,nn as h,qn as i,t as k,gn as l,N as m,gi as n,wn as o,P as p,_i as r,B as s,Ti as t,vn as u,Rt as v,E as w,Pt as x,zt as y};
//# sourceMappingURL=src-Dfgpg0fn.js.map