factoriomod-debug 1.1.24

package/ThirdPartyNotices.txt

@@ -0,0 +1,37 @@
+THIRD-PARTY SOFTWARE NOTICES AND INFORMATION
+Do Not Translate or Localize
+
+This project incorporates material from the project(s) listed below (collectively, “Third Party Code”).
+Microsoft is not the original author of the Third Party Code.  The original copyright notice and license
+under which Microsoft received such Third Party Code are set out below. This Third Party Code is licensed
+to you under their original license terms set forth below.  Microsoft reserves all other rights not
+expressly granted, whether by implication, estoppel or otherwise.
+
+
+1.	DefinitelyTyped version 0.0.1 (https://github.com/borisyankov/DefinitelyTyped)
+
+
+%% DefinitelyTyped NOTICES AND INFORMATION BEGIN HERE
+=========================================
+This project is licensed under the MIT license.
+Copyrights are respective of each contributor listed at the beginning of each definition file.
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in
+all copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
+THE SOFTWARE.
+=========================================
+END OF DefinitelyTyped NOTICES AND INFORMATION

package/dist/Flamegraph.css

@@ -0,0 +1,2 @@
+.d3-flame-graph rect{stroke:#eee;fill-opacity:.8}.d3-flame-graph rect:hover{stroke:#474747;stroke-width:.5;cursor:pointer}.d3-flame-graph-label{pointer-events:none;white-space:nowrap;text-overflow:ellipsis;overflow:hidden;font-size:12px;font-family:Verdana;margin-left:4px;margin-right:4px;line-height:1.5;padding:0;font-weight:400;color:#000;text-align:left}.d3-flame-graph .fade{opacity:.6!important}.d3-flame-graph .title{font-size:20px;font-family:Verdana}.d3-flame-graph-tip{background-color:#000;border:none;border-radius:3px;padding:5px 10px;min-width:250px;text-align:left;color:#fff;z-index:10}
+/*# sourceMappingURL=Flamegraph.css.map */

package/dist/Flamegraph.js

@@ -0,0 +1,2 @@
+"use strict";var Bl=Object.create;var Hu=Object.defineProperty;var Vl=Object.getOwnPropertyDescriptor;var Yl=Object.getOwnPropertyNames;var Ul=Object.getPrototypeOf,Kl=Object.prototype.hasOwnProperty;var Ga=(e,o)=>()=>(o||e((o={exports:{}}).exports,o),o.exports);var Gl=(e,o,s,c)=>{if(o&&typeof o=="object"||typeof o=="function")for(let m of Yl(o))!Kl.call(e,m)&&m!==s&&Hu(e,m,{get:()=>o[m],enumerable:!(c=Vl(o,m))||c.enumerable});return e};var Za=(e,o,s)=>(s=e!=null?Bl(Ul(e)):{},Gl(o||!e||!e.__esModule?Hu(s,"default",{value:e,enumerable:!0}):s,e));var Af=Ga((Ni,gu)=>{(function(o,s){typeof Ni=="object"&&typeof gu=="object"?gu.exports=s():typeof define=="function"&&define.amd?define([],s):typeof Ni=="object"?Ni.flamegraph=s():o.flamegraph=s()})(self,function(){return(()=>{"use strict";var e={};e.d=(t,n)=>{for(var i in n)e.o(n,i)&&!e.o(t,i)&&Object.defineProperty(t,i,{enumerable:!0,get:n[i]})},e.o=(t,n)=>Object.prototype.hasOwnProperty.call(t,n);var o={};e.d(o,{default:()=>Dl});function s(){}function c(t){return t==null?s:function(){return this.querySelector(t)}}function m(t){typeof t!="function"&&(t=c(t));for(var n=this._groups,i=n.length,u=new Array(i),l=0;l<i;++l)for(var d=n[l],p=d.length,x=u[l]=new Array(p),v,M,C=0;C<p;++C)(v=d[C])&&(M=t.call(v,v.__data__,C,d))&&("__data__"in v&&(M.__data__=v.__data__),x[C]=M);return new tt(u,this._parents)}function _(t){return t==null?[]:Array.isArray(t)?t:Array.from(t)}function b(){return[]}function N(t){return t==null?b:function(){return this.querySelectorAll(t)}}function S(t){return function(){return _(t.apply(this,arguments))}}function E(t){typeof t=="function"?t=S(t):t=N(t);for(var n=this._groups,i=n.length,u=[],l=[],d=0;d<i;++d)for(var p=n[d],x=p.length,v,M=0;M<x;++M)(v=p[M])&&(u.push(t.call(v,v.__data__,M,p)),l.push(v));return new tt(u,l)}function I(t){return function(){return this.matches(t)}}function z(t){return function(n){return n.matches(t)}}var P=Array.prototype.find;function L(t){return function(){return P.call(this.children,t)}}function Z(){return this.firstElementChild}function K(t){return this.select(t==null?Z:L(typeof t=="function"?t:z(t)))}var at=Array.prototype.filter;function Et(){return Array.from(this.children)}function bt(t){return function(){return at.call(this.children,t)}}function se(t){return this.selectAll(t==null?Et:bt(typeof t=="function"?t:z(t)))}function je(t){typeof t!="function"&&(t=I(t));for(var n=this._groups,i=n.length,u=new Array(i),l=0;l<i;++l)for(var d=n[l],p=d.length,x=u[l]=[],v,M=0;M<p;++M)(v=d[M])&&t.call(v,v.__data__,M,d)&&x.push(v);return new tt(u,this._parents)}function fe(t){return new Array(t.length)}function Si(){return new tt(this._enter||this._groups.map(fe),this._parents)}function Zt(t,n){this.ownerDocument=t.ownerDocument,this.namespaceURI=t.namespaceURI,this._next=null,this._parent=t,this.__data__=n}Zt.prototype={constructor:Zt,appendChild:function(t){return this._parent.insertBefore(t,this._next)},insertBefore:function(t,n){return this._parent.insertBefore(t,n)},querySelector:function(t){return this._parent.querySelector(t)},querySelectorAll:function(t){return this._parent.querySelectorAll(t)}};function Ti(t){return function(){return t}}function Ii(t,n,i,u,l,d){for(var p=0,x,v=n.length,M=d.length;p<M;++p)(x=n[p])?(x.__data__=d[p],u[p]=x):i[p]=new Zt(t,d[p]);for(;p<v;++p)(x=n[p])&&(l[p]=x)}function Ri(t,n,i,u,l,d,p){var x,v,M=new Map,C=n.length,D=d.length,H=new Array(C),$;for(x=0;x<C;++x)(v=n[x])&&(H[x]=$=p.call(v,v.__data__,x,n)+"",M.has($)?l[x]=v:M.set($,v));for(x=0;x<D;++x)$=p.call(t,d[x],x,d)+"",(v=M.get($))?(u[x]=v,v.__data__=d[x],M.delete($)):i[x]=new Zt(t,d[x]);for(x=0;x<C;++x)(v=n[x])&&M.get(H[x])===v&&(l[x]=v)}function Oi(t){return t.__data__}function Di(t,n){if(!arguments.length)return Array.from(this,Oi);var i=n?Ri:Ii,u=this._parents,l=this._groups;typeof t!="function"&&(t=Ti(t));for(var d=l.length,p=new Array(d),x=new Array(d),v=new Array(d),M=0;M<d;++M){var C=u[M],D=l[M],H=D.length,$=zi(t.call(C,C&&C.__data__,M,u)),W=$.length,et=x[M]=new Array(W),lt=p[M]=new Array(W),Pt=v[M]=new Array(H);i(C,D,et,lt,Pt,$,n);for(var dt=0,mt=0,Ut,nt;dt<W;++dt)if(Ut=et[dt]){for(dt>=mt&&(mt=dt+1);!(nt=lt[mt])&&++mt<W;);Ut._next=nt||null}}return p=new tt(p,u),p._enter=x,p._exit=v,p}function zi(t){return typeof t=="object"&&"length"in t?t:Array.from(t)}function Hi(){return new tt(this._exit||this._groups.map(fe),this._parents)}function Fi(t,n,i){var u=this.enter(),l=this,d=this.exit();return typeof t=="function"?(u=t(u),u&&(u=u.selection())):u=u.append(t+""),n!=null&&(l=n(l),l&&(l=l.selection())),i==null?d.remove():i(d),u&&l?u.merge(l).order():l}function Pi(t){for(var n=t.selection?t.selection():t,i=this._groups,u=n._groups,l=i.length,d=u.length,p=Math.min(l,d),x=new Array(l),v=0;v<p;++v)for(var M=i[v],C=u[v],D=M.length,H=x[v]=new Array(D),$,W=0;W<D;++W)($=M[W]||C[W])&&(H[W]=$);for(;v<l;++v)x[v]=i[v];return new tt(x,this._parents)}function qi(){for(var t=this._groups,n=-1,i=t.length;++n<i;)for(var u=t[n],l=u.length-1,d=u[l],p;--l>=0;)(p=u[l])&&(d&&p.compareDocumentPosition(d)^4&&d.parentNode.insertBefore(p,d),d=p);return this}function Li(t){t||(t=Xi);function n(D,H){return D&&H?t(D.__data__,H.__data__):!D-!H}for(var i=this._groups,u=i.length,l=new Array(u),d=0;d<u;++d){for(var p=i[d],x=p.length,v=l[d]=new Array(x),M,C=0;C<x;++C)(M=p[C])&&(v[C]=M);v.sort(n)}return new tt(l,this._parents).order()}function Xi(t,n){return t<n?-1:t>n?1:t>=n?0:NaN}function $i(){var t=arguments[0];return arguments[0]=this,t.apply(null,arguments),this}function Bi(){return Array.from(this)}function Vi(){for(var t=this._groups,n=0,i=t.length;n<i;++n)for(var u=t[n],l=0,d=u.length;l<d;++l){var p=u[l];if(p)return p}return null}function Yi(){let t=0;for(let n of this)++t;return t}function Ui(){return!this.node()}function Ki(t){for(var n=this._groups,i=0,u=n.length;i<u;++i)for(var l=n[i],d=0,p=l.length,x;d<p;++d)(x=l[d])&&t.call(x,x.__data__,d,l);return this}var Me="http://www.w3.org/1999/xhtml";let bn={svg:"http://www.w3.org/2000/svg",xhtml:Me,xlink:"http://www.w3.org/1999/xlink",xml:"http://www.w3.org/XML/1998/namespace",xmlns:"http://www.w3.org/2000/xmlns/"};function Wt(t){var n=t+="",i=n.indexOf(":");return i>=0&&(n=t.slice(0,i))!=="xmlns"&&(t=t.slice(i+1)),bn.hasOwnProperty(n)?{space:bn[n],local:t}:t}function Gi(t){return function(){this.removeAttribute(t)}}function Zi(t){return function(){this.removeAttributeNS(t.space,t.local)}}function Wi(t,n){return function(){this.setAttribute(t,n)}}function Ji(t,n){return function(){this.setAttributeNS(t.space,t.local,n)}}function Qi(t,n){return function(){var i=n.apply(this,arguments);i==null?this.removeAttribute(t):this.setAttribute(t,i)}}function ji(t,n){return function(){var i=n.apply(this,arguments);i==null?this.removeAttributeNS(t.space,t.local):this.setAttributeNS(t.space,t.local,i)}}function to(t,n){var i=Wt(t);if(arguments.length<2){var u=this.node();return i.local?u.getAttributeNS(i.space,i.local):u.getAttribute(i)}return this.each((n==null?i.local?Zi:Gi:typeof n=="function"?i.local?ji:Qi:i.local?Ji:Wi)(i,n))}function An(t){return t.ownerDocument&&t.ownerDocument.defaultView||t.document&&t||t.defaultView}function eo(t){return function(){this.style.removeProperty(t)}}function no(t,n,i){return function(){this.style.setProperty(t,n,i)}}function ro(t,n,i){return function(){var u=n.apply(this,arguments);u==null?this.style.removeProperty(t):this.style.setProperty(t,u,i)}}function io(t,n,i){return arguments.length>1?this.each((n==null?eo:typeof n=="function"?ro:no)(t,n,i??"")):At(this.node(),t)}function At(t,n){return t.style.getPropertyValue(n)||An(t).getComputedStyle(t,null).getPropertyValue(n)}function oo(t){return function(){delete this[t]}}function ao(t,n){return function(){this[t]=n}}function uo(t,n){return function(){var i=n.apply(this,arguments);i==null?delete this[t]:this[t]=i}}function so(t,n){return arguments.length>1?this.each((n==null?oo:typeof n=="function"?uo:ao)(t,n)):this.node()[t]}function Mn(t){return t.trim().split(/^|\s+/)}function Ne(t){return t.classList||new Nn(t)}function Nn(t){this._node=t,this._names=Mn(t.getAttribute("class")||"")}Nn.prototype={add:function(t){var n=this._names.indexOf(t);n<0&&(this._names.push(t),this._node.setAttribute("class",this._names.join(" ")))},remove:function(t){var n=this._names.indexOf(t);n>=0&&(this._names.splice(n,1),this._node.setAttribute("class",this._names.join(" ")))},contains:function(t){return this._names.indexOf(t)>=0}};function kn(t,n){for(var i=Ne(t),u=-1,l=n.length;++u<l;)i.add(n[u])}function En(t,n){for(var i=Ne(t),u=-1,l=n.length;++u<l;)i.remove(n[u])}function fo(t){return function(){kn(this,t)}}function lo(t){return function(){En(this,t)}}function co(t,n){return function(){(n.apply(this,arguments)?kn:En)(this,t)}}function ho(t,n){var i=Mn(t+"");if(arguments.length<2){for(var u=Ne(this.node()),l=-1,d=i.length;++l<d;)if(!u.contains(i[l]))return!1;return!0}return this.each((typeof n=="function"?co:n?fo:lo)(i,n))}function po(){this.textContent=""}function mo(t){return function(){this.textContent=t}}function go(t){return function(){var n=t.apply(this,arguments);this.textContent=n??""}}function xo(t){return arguments.length?this.each(t==null?po:(typeof t=="function"?go:mo)(t)):this.node().textContent}function yo(){this.innerHTML=""}function _o(t){return function(){this.innerHTML=t}}function wo(t){return function(){var n=t.apply(this,arguments);this.innerHTML=n??""}}function vo(t){return arguments.length?this.each(t==null?yo:(typeof t=="function"?wo:_o)(t)):this.node().innerHTML}function bo(){this.nextSibling&&this.parentNode.appendChild(this)}function Ao(){return this.each(bo)}function Mo(){this.previousSibling&&this.parentNode.insertBefore(this,this.parentNode.firstChild)}function No(){return this.each(Mo)}function ko(t){return function(){var n=this.ownerDocument,i=this.namespaceURI;return i===Me&&n.documentElement.namespaceURI===Me?n.createElement(t):n.createElementNS(i,t)}}function Eo(t){return function(){return this.ownerDocument.createElementNS(t.space,t.local)}}function Cn(t){var n=Wt(t);return(n.local?Eo:ko)(n)}function Co(t){var n=typeof t=="function"?t:Cn(t);return this.select(function(){return this.appendChild(n.apply(this,arguments))})}function So(){return null}function To(t,n){var i=typeof t=="function"?t:Cn(t),u=n==null?So:typeof n=="function"?n:c(n);return this.select(function(){return this.insertBefore(i.apply(this,arguments),u.apply(this,arguments)||null)})}function Io(){var t=this.parentNode;t&&t.removeChild(this)}function Ro(){return this.each(Io)}function Oo(){var t=this.cloneNode(!1),n=this.parentNode;return n?n.insertBefore(t,this.nextSibling):t}function Do(){var t=this.cloneNode(!0),n=this.parentNode;return n?n.insertBefore(t,this.nextSibling):t}function zo(t){return this.select(t?Do:Oo)}function Ho(t){return arguments.length?this.property("__data__",t):this.node().__data__}function Fo(t){return function(n){t.call(this,n,this.__data__)}}function Po(t){return t.trim().split(/^|\s+/).map(function(n){var i="",u=n.indexOf(".");return u>=0&&(i=n.slice(u+1),n=n.slice(0,u)),{type:n,name:i}})}function qo(t){return function(){var n=this.__on;if(!!n){for(var i=0,u=-1,l=n.length,d;i<l;++i)d=n[i],(!t.type||d.type===t.type)&&d.name===t.name?this.removeEventListener(d.type,d.listener,d.options):n[++u]=d;++u?n.length=u:delete this.__on}}}function Lo(t,n,i){return function(){var u=this.__on,l,d=Fo(n);if(u){for(var p=0,x=u.length;p<x;++p)if((l=u[p]).type===t.type&&l.name===t.name){this.removeEventListener(l.type,l.listener,l.options),this.addEventListener(l.type,l.listener=d,l.options=i),l.value=n;return}}this.addEventListener(t.type,d,i),l={type:t.type,name:t.name,value:n,listener:d,options:i},u?u.push(l):this.__on=[l]}}function Xo(t,n,i){var u=Po(t+""),l,d=u.length,p;if(arguments.length<2){var x=this.node().__on;if(x){for(var v=0,M=x.length,C;v<M;++v)for(l=0,C=x[v];l<d;++l)if((p=u[l]).type===C.type&&p.name===C.name)return C.value}return}for(x=n?Lo:qo,l=0;l<d;++l)this.each(x(u[l],n,i));return this}function Sn(t,n,i){var u=An(t),l=u.CustomEvent;typeof l=="function"?l=new l(n,i):(l=u.document.createEvent("Event"),i?(l.initEvent(n,i.bubbles,i.cancelable),l.detail=i.detail):l.initEvent(n,!1,!1)),t.dispatchEvent(l)}function $o(t,n){return function(){return Sn(this,t,n)}}function Bo(t,n){return function(){return Sn(this,t,n.apply(this,arguments))}}function Vo(t,n){return this.each((typeof n=="function"?Bo:$o)(t,n))}function*Yo(){for(var t=this._groups,n=0,i=t.length;n<i;++n)for(var u=t[n],l=0,d=u.length,p;l<d;++l)(p=u[l])&&(yield p)}var Tn=[null];function tt(t,n){this._groups=t,this._parents=n}function In(){return new tt([[document.documentElement]],Tn)}function Uo(){return this}tt.prototype=In.prototype={constructor:tt,select:m,selectAll:E,selectChild:K,selectChildren:se,filter:je,data:Di,enter:Si,exit:Hi,join:Fi,merge:Pi,selection:Uo,order:qi,sort:Li,call:$i,nodes:Bi,node:Vi,size:Yi,empty:Ui,each:Ki,attr:to,style:io,property:so,classed:ho,text:xo,html:vo,raise:Ao,lower:No,append:Co,insert:To,remove:Ro,clone:zo,datum:Ho,on:Xo,dispatch:Vo,[Symbol.iterator]:Yo};let zt=In;function tn(t){return typeof t=="string"?new tt([[document.querySelector(t)]],[document.documentElement]):new tt([[t]],Tn)}function Ko(t){return Math.abs(t=Math.round(t))>=1e21?t.toLocaleString("en").replace(/,/g,""):t.toString(10)}function ke(t,n){if((i=(t=n?t.toExponential(n-1):t.toExponential()).indexOf("e"))<0)return null;var i,u=t.slice(0,i);return[u.length>1?u[0]+u.slice(2):u,+t.slice(i+1)]}function Ht(t){return t=ke(Math.abs(t)),t?t[1]:NaN}function Go(t,n){return function(i,u){for(var l=i.length,d=[],p=0,x=t[0],v=0;l>0&&x>0&&(v+x+1>u&&(x=Math.max(1,u-v)),d.push(i.substring(l-=x,l+x)),!((v+=x+1)>u));)x=t[p=(p+1)%t.length];return d.reverse().join(n)}}function Zo(t){return function(n){return n.replace(/[0-9]/g,function(i){return t[+i]})}}var xr=/^(?:(.)?([<>=^]))?([+\-( ])?([$#])?(0)?(\d+)?(,)?(\.\d+)?(~)?([a-z%])?$/i;function en(t){if(!(n=xr.exec(t)))throw new Error("invalid format: "+t);var n;return new $t({fill:n[1],align:n[2],sign:n[3],symbol:n[4],zero:n[5],width:n[6],comma:n[7],precision:n[8]&&n[8].slice(1),trim:n[9],type:n[10]})}en.prototype=$t.prototype;function $t(t){this.fill=t.fill===void 0?" ":t.fill+"",this.align=t.align===void 0?">":t.align+"",this.sign=t.sign===void 0?"-":t.sign+"",this.symbol=t.symbol===void 0?"":t.symbol+"",this.zero=!!t.zero,this.width=t.width===void 0?void 0:+t.width,this.comma=!!t.comma,this.precision=t.precision===void 0?void 0:+t.precision,this.trim=!!t.trim,this.type=t.type===void 0?"":t.type+""}$t.prototype.toString=function(){return this.fill+this.align+this.sign+this.symbol+(this.zero?"0":"")+(this.width===void 0?"":Math.max(1,this.width|0))+(this.comma?",":"")+(this.precision===void 0?"":"."+Math.max(0,this.precision|0))+(this.trim?"~":"")+this.type};function Ee(t){t:for(var n=t.length,i=1,u=-1,l;i<n;++i)switch(t[i]){case".":u=l=i;break;case"0":u===0&&(u=i),l=i;break;default:if(!+t[i])break t;u>0&&(u=0);break}return u>0?t.slice(0,u)+t.slice(l+1):t}var le;function yr(t,n){var i=ke(t,n);if(!i)return t+"";var u=i[0],l=i[1],d=l-(le=Math.max(-8,Math.min(8,Math.floor(l/3)))*3)+1,p=u.length;return d===p?u:d>p?u+new Array(d-p+1).join("0"):d>0?u.slice(0,d)+"."+u.slice(d):"0."+new Array(1-d).join("0")+ke(t,Math.max(0,n+d-1))[0]}function Ce(t,n){var i=ke(t,n);if(!i)return t+"";var u=i[0],l=i[1];return l<0?"0."+new Array(-l).join("0")+u:u.length>l+1?u.slice(0,l+1)+"."+u.slice(l+1):u+new Array(l-u.length+2).join("0")}let ce={"%":(t,n)=>(t*100).toFixed(n),b:t=>Math.round(t).toString(2),c:t=>t+"",d:Ko,e:(t,n)=>t.toExponential(n),f:(t,n)=>t.toFixed(n),g:(t,n)=>t.toPrecision(n),o:t=>Math.round(t).toString(8),p:(t,n)=>Ce(t*100,n),r:Ce,s:yr,X:t=>Math.round(t).toString(16).toUpperCase(),x:t=>Math.round(t).toString(16)};function Se(t){return t}var Bt=Array.prototype.map,Te=["y","z","a","f","p","n","\xB5","m","","k","M","G","T","P","E","Z","Y"];function Ie(t){var n=t.grouping===void 0||t.thousands===void 0?Se:Go(Bt.call(t.grouping,Number),t.thousands+""),i=t.currency===void 0?"":t.currency[0]+"",u=t.currency===void 0?"":t.currency[1]+"",l=t.decimal===void 0?".":t.decimal+"",d=t.numerals===void 0?Se:Zo(Bt.call(t.numerals,String)),p=t.percent===void 0?"%":t.percent+"",x=t.minus===void 0?"\u2212":t.minus+"",v=t.nan===void 0?"NaN":t.nan+"";function M(D){D=en(D);var H=D.fill,$=D.align,W=D.sign,et=D.symbol,lt=D.zero,Pt=D.width,dt=D.comma,mt=D.precision,Ut=D.trim,nt=D.type;nt==="n"?(dt=!0,nt="g"):ce[nt]||(mt===void 0&&(mt=12),Ut=!0,nt="g"),(lt||H==="0"&&$==="=")&&(lt=!0,H="0",$="=");var _e=et==="$"?i:et==="#"&&/[boxX]/.test(nt)?"0"+nt.toLowerCase():"",Kt=et==="$"?u:/[%p]/.test(nt)?p:"",gn=ce[nt],tr=/[defgprs%]/.test(nt);mt=mt===void 0?6:/[gprs]/.test(nt)?Math.max(1,Math.min(21,mt)):Math.max(0,Math.min(20,mt));function Ue(J){var Ot=_e,_t=Kt,wt,Jr,ne;if(nt==="c")_t=gn(J)+_t,J="";else{J=+J;var re=J<0||1/J<0;if(J=isNaN(J)?v:gn(Math.abs(J),mt),Ut&&(J=Ee(J)),re&&+J==0&&W!=="+"&&(re=!1),Ot=(re?W==="("?W:x:W==="-"||W==="("?"":W)+Ot,_t=(nt==="s"?Te[8+le/3]:"")+_t+(re&&W==="("?")":""),tr){for(wt=-1,Jr=J.length;++wt<Jr;)if(ne=J.charCodeAt(wt),48>ne||ne>57){_t=(ne===46?l+J.slice(wt+1):J.slice(wt))+_t,J=J.slice(0,wt);break}}}dt&&!lt&&(J=n(J,1/0));var Ke=Ot.length+J.length+_t.length,qt=Ke<Pt?new Array(Pt-Ke+1).join(H):"";switch(dt&&lt&&(J=n(qt+J,qt.length?Pt-_t.length:1/0),qt=""),$){case"<":J=Ot+J+_t+qt;break;case"=":J=Ot+qt+J+_t;break;case"^":J=qt.slice(0,Ke=qt.length>>1)+Ot+J+_t+qt.slice(Ke);break;default:J=qt+Ot+J+_t;break}return d(J)}return Ue.toString=function(){return D+""},Ue}function C(D,H){var $=M((D=en(D),D.type="f",D)),W=Math.max(-8,Math.min(8,Math.floor(Ht(H)/3)))*3,et=Math.pow(10,-W),lt=Te[8+W/3];return function(Pt){return $(et*Pt)+lt}}return{format:M,formatPrefix:C}}var Re,he,_r;nn({thousands:",",grouping:[3],currency:["$",""]});function nn(t){return Re=Ie(t),he=Re.format,_r=Re.formatPrefix,Re}function Oe(t,n){return t==null||n==null?NaN:t<n?-1:t>n?1:t>=n?0:NaN}function Wo(t){t.x0=Math.round(t.x0),t.y0=Math.round(t.y0),t.x1=Math.round(t.x1),t.y1=Math.round(t.y1)}function wr(t,n,i,u,l){for(var d=t.children,p,x=-1,v=d.length,M=t.value&&(u-n)/t.value;++x<v;)p=d[x],p.y0=i,p.y1=l,p.x0=n,p.x1=n+=p.value*M}function Jo(){var t=1,n=1,i=0,u=!1;function l(p){var x=p.height+1;return p.x0=p.y0=i,p.x1=t,p.y1=n/x,p.eachBefore(d(n,x)),u&&p.eachBefore(Wo),p}function d(p,x){return function(v){v.children&&wr(v,v.x0,p*(v.depth+1)/x,v.x1,p*(v.depth+2)/x);var M=v.x0,C=v.y0,D=v.x1-i,H=v.y1-i;D<M&&(M=D=(M+D)/2),H<C&&(C=H=(C+H)/2),v.x0=M,v.y0=C,v.x1=D,v.y1=H}}return l.round=function(p){return arguments.length?(u=!!p,l):u},l.size=function(p){return arguments.length?(t=+p[0],n=+p[1],l):[t,n]},l.padding=function(p){return arguments.length?(i=+p,l):i},l}function Qo(t){var n=0,i=t.children,u=i&&i.length;if(!u)n=1;else for(;--u>=0;)n+=i[u].value;t.value=n}function Rn(){return this.eachAfter(Qo)}function vr(t,n){let i=-1;for(let u of this)t.call(n,u,++i,this);return this}function jo(t,n){for(var i=this,u=[i],l,d,p=-1;i=u.pop();)if(t.call(n,i,++p,this),l=i.children)for(d=l.length-1;d>=0;--d)u.push(l[d]);return this}function ta(t,n){for(var i=this,u=[i],l=[],d,p,x,v=-1;i=u.pop();)if(l.push(i),d=i.children)for(p=0,x=d.length;p<x;++p)u.push(d[p]);for(;i=l.pop();)t.call(n,i,++v,this);return this}function br(t,n){let i=-1;for(let u of this)if(t.call(n,u,++i,this))return u}function Ar(t){return this.eachAfter(function(n){for(var i=+t(n.data)||0,u=n.children,l=u&&u.length;--l>=0;)i+=u[l].value;n.value=i})}function On(t){return this.eachBefore(function(n){n.children&&n.children.sort(t)})}function rn(t){for(var n=this,i=Mr(n,t),u=[n];n!==i;)n=n.parent,u.push(n);for(var l=u.length;t!==i;)u.splice(l,0,t),t=t.parent;return u}function Mr(t,n){if(t===n)return t;var i=t.ancestors(),u=n.ancestors(),l=null;for(t=i.pop(),n=u.pop();t===n;)l=t,t=i.pop(),n=u.pop();return l}function Dn(){for(var t=this,n=[t];t=t.parent;)n.push(t);return n}function on(){return Array.from(this)}function an(){var t=[];return this.eachBefore(function(n){n.children||t.push(n)}),t}function zn(){var t=this,n=[];return t.each(function(i){i!==t&&n.push({source:i.parent,target:i})}),n}function*Ct(){var t=this,n,i=[t],u,l,d;do for(n=i.reverse(),i=[];t=n.pop();)if(yield t,u=t.children)for(l=0,d=u.length;l<d;++l)i.push(u[l]);while(i.length)}function gt(t,n){t instanceof Map?(t=[void 0,t],n===void 0&&(n=ra)):n===void 0&&(n=na);for(var i=new pe(t),u,l=[i],d,p,x,v;u=l.pop();)if((p=n(u.data))&&(v=(p=Array.from(p)).length))for(u.children=p,x=v-1;x>=0;--x)l.push(d=p[x]=new pe(p[x])),d.parent=u,d.depth=u.depth+1;return i.eachBefore(Nr)}function ea(){return gt(this).eachBefore(Vt)}function na(t){return t.children}function ra(t){return Array.isArray(t)?t[1]:null}function Vt(t){t.data.value!==void 0&&(t.value=t.data.value),t.data=t.data.data}function Nr(t){var n=0;do t.height=n;while((t=t.parent)&&t.height<++n)}function pe(t){this.data=t,this.depth=this.height=0,this.parent=null}pe.prototype=gt.prototype={constructor:pe,count:Rn,each:vr,eachAfter:ta,eachBefore:jo,find:br,sum:Ar,sort:On,path:rn,ancestors:Dn,descendants:on,leaves:an,links:zn,copy:ea,[Symbol.iterator]:Ct};var un=Math.sqrt(50),de=Math.sqrt(10),Hn=Math.sqrt(2);function ia(t,n,i){var u,l=-1,d,p,x;if(n=+n,t=+t,i=+i,t===n&&i>0)return[t];if((u=n<t)&&(d=t,t=n,n=d),(x=Fn(t,n,i))===0||!isFinite(x))return[];if(x>0){let v=Math.round(t/x),M=Math.round(n/x);for(v*x<t&&++v,M*x>n&&--M,p=new Array(d=M-v+1);++l<d;)p[l]=(v+l)*x}else{x=-x;let v=Math.round(t*x),M=Math.round(n*x);for(v/x<t&&++v,M/x>n&&--M,p=new Array(d=M-v+1);++l<d;)p[l]=(v+l)/x}return u&&p.reverse(),p}function Fn(t,n,i){var u=(n-t)/Math.max(0,i),l=Math.floor(Math.log(u)/Math.LN10),d=u/Math.pow(10,l);return l>=0?(d>=un?10:d>=de?5:d>=Hn?2:1)*Math.pow(10,l):-Math.pow(10,-l)/(d>=un?10:d>=de?5:d>=Hn?2:1)}function oa(t,n,i){var u=Math.abs(n-t)/Math.max(0,i),l=Math.pow(10,Math.floor(Math.log(u)/Math.LN10)),d=u/l;return d>=un?l*=10:d>=de?l*=5:d>=Hn&&(l*=2),n<t?-l:l}function kr(t){let n=t,i=t,u=t;t.length!==2&&(n=(x,v)=>t(x)-v,i=Oe,u=(x,v)=>Oe(t(x),v));function l(x,v,M=0,C=x.length){if(M<C){if(i(v,v)!==0)return C;do{let D=M+C>>>1;u(x[D],v)<0?M=D+1:C=D}while(M<C)}return M}function d(x,v,M=0,C=x.length){if(M<C){if(i(v,v)!==0)return C;do{let D=M+C>>>1;u(x[D],v)<=0?M=D+1:C=D}while(M<C)}return M}function p(x,v,M=0,C=x.length){let D=l(x,v,M,C-1);return D>M&&n(x[D-1],v)>-n(x[D],v)?D-1:D}return{left:l,center:p,right:d}}function aa(t){return t===null?NaN:+t}function*wu(t,n){if(n===void 0)for(let i of t)i!=null&&(i=+i)>=i&&(yield i);else{let i=-1;for(let u of t)(u=n(u,++i,t))!=null&&(u=+u)>=u&&(yield u)}}let Er=kr(Oe),Pn=Er.right,Cr=Er.left,ua=kr(aa).center,De=Pn;function Jt(t,n,i){t.prototype=n.prototype=i,i.constructor=t}function ze(t,n){var i=Object.create(t.prototype);for(var u in n)i[u]=n[u];return i}function St(){}var Ft=.7,xt=1/Ft,me="\\s*([+-]?\\d+)\\s*",He="\\s*([+-]?\\d*\\.?\\d+(?:[eE][+-]?\\d+)?)\\s*",Tt="\\s*([+-]?\\d*\\.?\\d+(?:[eE][+-]?\\d+)?)%\\s*",sa=/^#([0-9a-f]{3,8})$/,fa=new RegExp("^rgb\\("+[me,me,me]+"\\)$"),la=new RegExp("^rgb\\("+[Tt,Tt,Tt]+"\\)$"),ca=new RegExp("^rgba\\("+[me,me,me,He]+"\\)$"),Sr=new RegExp("^rgba\\("+[Tt,Tt,Tt,He]+"\\)$"),Tr=new RegExp("^hsl\\("+[He,Tt,Tt]+"\\)$"),ha=new RegExp("^hsla\\("+[He,Tt,Tt,He]+"\\)$"),qn={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};Jt(St,Qt,{copy:function(t){return Object.assign(new this.constructor,this,t)},displayable:function(){return this.rgb().displayable()},hex:ge,formatHex:ge,formatHsl:Ir,formatRgb:Fe,toString:Fe});function ge(){return this.rgb().formatHex()}function Ir(){return sn(this).formatHsl()}function Fe(){return this.rgb().formatRgb()}function Qt(t){var n,i;return t=(t+"").trim().toLowerCase(),(n=sa.exec(t))?(i=n[1].length,n=parseInt(n[1],16),i===6?Pe(n):i===3?new ht(n>>8&15|n>>4&240,n>>4&15|n&240,(n&15)<<4|n&15,1):i===8?ft(n>>24&255,n>>16&255,n>>8&255,(n&255)/255):i===4?ft(n>>12&15|n>>8&240,n>>8&15|n>>4&240,n>>4&15|n&240,((n&15)<<4|n&15)/255):null):(n=fa.exec(t))?new ht(n[1],n[2],n[3],1):(n=la.exec(t))?new ht(n[1]*255/100,n[2]*255/100,n[3]*255/100,1):(n=ca.exec(t))?ft(n[1],n[2],n[3],n[4]):(n=Sr.exec(t))?ft(n[1]*255/100,n[2]*255/100,n[3]*255/100,n[4]):(n=Tr.exec(t))?Mt(n[1],n[2]/100,n[3]/100,1):(n=ha.exec(t))?Mt(n[1],n[2]/100,n[3]/100,n[4]):qn.hasOwnProperty(t)?Pe(qn[t]):t==="transparent"?new ht(NaN,NaN,NaN,0):null}function Pe(t){return new ht(t>>16&255,t>>8&255,t&255,1)}function ft(t,n,i,u){return u<=0&&(t=n=i=NaN),new ht(t,n,i,u)}function Rr(t){return t instanceof St||(t=Qt(t)),t?(t=t.rgb(),new ht(t.r,t.g,t.b,t.opacity)):new ht}function qe(t,n,i,u){return arguments.length===1?Rr(t):new ht(t,n,i,u??1)}function ht(t,n,i,u){this.r=+t,this.g=+n,this.b=+i,this.opacity=+u}Jt(ht,qe,ze(St,{brighter:function(t){return t=t==null?xt:Math.pow(xt,t),new ht(this.r*t,this.g*t,this.b*t,this.opacity)},darker:function(t){return t=t==null?Ft:Math.pow(Ft,t),new ht(this.r*t,this.g*t,this.b*t,this.opacity)},rgb:function(){return this},displayable:function(){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:Ln,formatHex:Ln,formatRgb:Xn,toString:Xn}));function Ln(){return"#"+$n(this.r)+$n(this.g)+$n(this.b)}function Xn(){var t=this.opacity;return t=isNaN(t)?1:Math.max(0,Math.min(1,t)),(t===1?"rgb(":"rgba(")+Math.max(0,Math.min(255,Math.round(this.r)||0))+", "+Math.max(0,Math.min(255,Math.round(this.g)||0))+", "+Math.max(0,Math.min(255,Math.round(this.b)||0))+(t===1?")":", "+t+")")}function $n(t){return t=Math.max(0,Math.min(255,Math.round(t)||0)),(t<16?"0":"")+t.toString(16)}function Mt(t,n,i,u){return u<=0?t=n=i=NaN:i<=0||i>=1?t=n=NaN:n<=0&&(t=NaN),new It(t,n,i,u)}function sn(t){if(t instanceof It)return new It(t.h,t.s,t.l,t.opacity);if(t instanceof St||(t=Qt(t)),!t)return new It;if(t instanceof It)return t;t=t.rgb();var n=t.r/255,i=t.g/255,u=t.b/255,l=Math.min(n,i,u),d=Math.max(n,i,u),p=NaN,x=d-l,v=(d+l)/2;return x?(n===d?p=(i-u)/x+(i<u)*6:i===d?p=(u-n)/x+2:p=(n-i)/x+4,x/=v<.5?d+l:2-d-l,p*=60):x=v>0&&v<1?0:p,new It(p,x,v,t.opacity)}function Or(t,n,i,u){return arguments.length===1?sn(t):new It(t,n,i,u??1)}function It(t,n,i,u){this.h=+t,this.s=+n,this.l=+i,this.opacity=+u}Jt(It,Or,ze(St,{brighter:function(t){return t=t==null?xt:Math.pow(xt,t),new It(this.h,this.s,this.l*t,this.opacity)},darker:function(t){return t=t==null?Ft:Math.pow(Ft,t),new It(this.h,this.s,this.l*t,this.opacity)},rgb:function(){var t=this.h%360+(this.h<0)*360,n=isNaN(t)||isNaN(this.s)?0:this.s,i=this.l,u=i+(i<.5?i:1-i)*n,l=2*i-u;return new ht(Bn(t>=240?t-240:t+120,l,u),Bn(t,l,u),Bn(t<120?t+240:t-120,l,u),this.opacity)},displayable:function(){return(0<=this.s&&this.s<=1||isNaN(this.s))&&0<=this.l&&this.l<=1&&0<=this.opacity&&this.opacity<=1},formatHsl:function(){var t=this.opacity;return t=isNaN(t)?1:Math.max(0,Math.min(1,t)),(t===1?"hsl(":"hsla(")+(this.h||0)+", "+(this.s||0)*100+"%, "+(this.l||0)*100+"%"+(t===1?")":", "+t+")")}}));function Bn(t,n,i){return(t<60?n+(i-n)*t/60:t<180?i:t<240?n+(i-n)*(240-t)/60:n)*255}function Vn(t,n,i,u,l){var d=t*t,p=d*t;return((1-3*t+3*d-p)*n+(4-6*d+3*p)*i+(1+3*t+3*d-3*p)*u+p*l)/6}function Dr(t){var n=t.length-1;return function(i){var u=i<=0?i=0:i>=1?(i=1,n-1):Math.floor(i*n),l=t[u],d=t[u+1],p=u>0?t[u-1]:2*l-d,x=u<n-1?t[u+2]:2*d-l;return Vn((i-u/n)*n,p,l,d,x)}}function pa(t){var n=t.length;return function(i){var u=Math.floor(((i%=1)<0?++i:i)*n),l=t[(u+n-1)%n],d=t[u%n],p=t[(u+1)%n],x=t[(u+2)%n];return Vn((i-u/n)*n,l,d,p,x)}}let zr=t=>()=>t;function Hr(t,n){return function(i){return t+i*n}}function Fr(t,n,i){return t=Math.pow(t,i),n=Math.pow(n,i)-t,i=1/i,function(u){return Math.pow(t+u*n,i)}}function da(t,n){var i=n-t;return i?Hr(t,i>180||i<-180?i-360*Math.round(i/360):i):constant(isNaN(t)?n:t)}function Pr(t){return(t=+t)==1?ma:function(n,i){return i-n?Fr(n,i,t):zr(isNaN(n)?i:n)}}function ma(t,n){var i=n-t;return i?Hr(t,i):zr(isNaN(t)?n:t)}let Yn=function t(n){var i=Pr(n);function u(l,d){var p=i((l=qe(l)).r,(d=qe(d)).r),x=i(l.g,d.g),v=i(l.b,d.b),M=ma(l.opacity,d.opacity);return function(C){return l.r=p(C),l.g=x(C),l.b=v(C),l.opacity=M(C),l+""}}return u.gamma=t,u}(1);function fn(t){return function(n){var i=n.length,u=new Array(i),l=new Array(i),d=new Array(i),p,x;for(p=0;p<i;++p)x=qe(n[p]),u[p]=x.r||0,l[p]=x.g||0,d[p]=x.b||0;return u=t(u),l=t(l),d=t(d),x.opacity=1,function(v){return x.r=u(v),x.g=l(v),x.b=d(v),x+""}}}var qr=fn(Dr),vu=fn(pa);function bu(t,n){return(isNumberArray(n)?numberArray:Lr)(t,n)}function Lr(t,n){var i=n?n.length:0,u=t?Math.min(i,t.length):0,l=new Array(u),d=new Array(i),p;for(p=0;p<u;++p)l[p]=Gn(t[p],n[p]);for(;p<i;++p)d[p]=n[p];return function(x){for(p=0;p<u;++p)d[p]=l[p](x);return d}}function Xr(t,n){var i=new Date;return t=+t,n=+n,function(u){return i.setTime(t*(1-u)+n*u),i}}function Nt(t,n){return t=+t,n=+n,function(i){return t*(1-i)+n*i}}function ga(t,n){var i={},u={},l;(t===null||typeof t!="object")&&(t={}),(n===null||typeof n!="object")&&(n={});for(l in n)l in t?i[l]=Gn(t[l],n[l]):u[l]=n[l];return function(d){for(l in i)u[l]=i[l](d);return u}}var Un=/[-+]?(?:\d+\.?\d*|\.?\d+)(?:[eE][-+]?\d+)?/g,Kn=new RegExp(Un.source,"g");function xa(t){return function(){return t}}function ya(t){return function(n){return t(n)+""}}function $r(t,n){var i=Un.lastIndex=Kn.lastIndex=0,u,l,d,p=-1,x=[],v=[];for(t=t+"",n=n+"";(u=Un.exec(t))&&(l=Kn.exec(n));)(d=l.index)>i&&(d=n.slice(i,d),x[p]?x[p]+=d:x[++p]=d),(u=u[0])===(l=l[0])?x[p]?x[p]+=l:x[++p]=l:(x[++p]=null,v.push({i:p,x:Nt(u,l)})),i=Kn.lastIndex;return i<n.length&&(d=n.slice(i),x[p]?x[p]+=d:x[++p]=d),x.length<2?v[0]?ya(v[0].x):xa(n):(n=v.length,function(M){for(var C=0,D;C<n;++C)x[(D=v[C]).i]=D.x(M);return x.join("")})}function _a(t,n){n||(n=[]);var i=t?Math.min(n.length,t.length):0,u=n.slice(),l;return function(d){for(l=0;l<i;++l)u[l]=t[l]*(1-d)+n[l]*d;return u}}function wa(t){return ArrayBuffer.isView(t)&&!(t instanceof DataView)}function Gn(t,n){var i=typeof n,u;return n==null||i==="boolean"?zr(n):(i==="number"?Nt:i==="string"?(u=Qt(n))?(n=u,Yn):$r:n instanceof Qt?Yn:n instanceof Date?Xr:wa(n)?_a:Array.isArray(n)?Lr:typeof n.valueOf!="function"&&typeof n.toString!="function"||isNaN(n)?ga:Nt)(t,n)}function va(t,n){return t=+t,n=+n,function(i){return Math.round(t*(1-i)+n*i)}}function ba(t){return function(){return t}}function Aa(t){return+t}var Br=[0,1];function xe(t){return t}function Zn(t,n){return(n-=t=+t)?function(i){return(i-t)/n}:ba(isNaN(n)?NaN:.5)}function Ma(t,n){var i;return t>n&&(i=t,t=n,n=i),function(u){return Math.max(t,Math.min(n,u))}}function Na(t,n,i){var u=t[0],l=t[1],d=n[0],p=n[1];return l<u?(u=Zn(l,u),d=i(p,d)):(u=Zn(u,l),d=i(d,p)),function(x){return d(u(x))}}function ka(t,n,i){var u=Math.min(t.length,n.length)-1,l=new Array(u),d=new Array(u),p=-1;for(t[u]<t[0]&&(t=t.slice().reverse(),n=n.slice().reverse());++p<u;)l[p]=Zn(t[p],t[p+1]),d[p]=i(n[p],n[p+1]);return function(x){var v=De(t,x,1,u)-1;return d[v](l[v](x))}}function Ea(t,n){return n.domain(t.domain()).range(t.range()).interpolate(t.interpolate()).clamp(t.clamp()).unknown(t.unknown())}function Ca(){var t=Br,n=Br,i=Gn,u,l,d,p=xe,x,v,M;function C(){var H=Math.min(t.length,n.length);return p!==xe&&(p=Ma(t[0],t[H-1])),x=H>2?ka:Na,v=M=null,D}function D(H){return H==null||isNaN(H=+H)?d:(v||(v=x(t.map(u),n,i)))(u(p(H)))}return D.invert=function(H){return p(l((M||(M=x(n,t.map(u),Nt)))(H)))},D.domain=function(H){return arguments.length?(t=Array.from(H,Aa),C()):t.slice()},D.range=function(H){return arguments.length?(n=Array.from(H),C()):n.slice()},D.rangeRound=function(H){return n=Array.from(H),i=va,C()},D.clamp=function(H){return arguments.length?(p=H?!0:xe,C()):p!==xe},D.interpolate=function(H){return arguments.length?(i=H,C()):i},D.unknown=function(H){return arguments.length?(d=H,D):d},function(H,$){return u=H,l=$,C()}}function Sa(){return Ca()(xe,xe)}function Ta(t,n){switch(arguments.length){case 0:break;case 1:this.range(t);break;default:this.range(n).domain(t);break}return this}function Au(t,n){switch(arguments.length){case 0:break;case 1:{typeof t=="function"?this.interpolator(t):this.range(t);break}default:{this.domain(t),typeof n=="function"?this.interpolator(n):this.range(n);break}}return this}function Ia(t,n){return Math.max(0,Math.max(-8,Math.min(8,Math.floor(Ht(n)/3)))*3-Ht(Math.abs(t)))}function Ra(t,n){return t=Math.abs(t),n=Math.abs(n)-t,Math.max(0,Ht(n)-Ht(t))+1}function Oa(t){return Math.max(0,-Ht(Math.abs(t)))}function Da(t,n,i,u){var l=oa(t,n,i),d;switch(u=en(u??",f"),u.type){case"s":{var p=Math.max(Math.abs(t),Math.abs(n));return u.precision==null&&!isNaN(d=Ia(l,p))&&(u.precision=d),_r(u,p)}case"":case"e":case"g":case"p":case"r":{u.precision==null&&!isNaN(d=Ra(l,Math.max(Math.abs(t),Math.abs(n))))&&(u.precision=d-(u.type==="e"));break}case"f":case"%":{u.precision==null&&!isNaN(d=Oa(l))&&(u.precision=d-(u.type==="%")*2);break}}return he(u)}function za(t){var n=t.domain;return t.ticks=function(i){var u=n();return ia(u[0],u[u.length-1],i??10)},t.tickFormat=function(i,u){var l=n();return Da(l[0],l[l.length-1],i??10,u)},t.nice=function(i){i==null&&(i=10);var u=n(),l=0,d=u.length-1,p=u[l],x=u[d],v,M,C=10;for(x<p&&(M=p,p=x,x=M,M=l,l=d,d=M);C-- >0;){if(M=Fn(p,x,i),M===v)return u[l]=p,u[d]=x,n(u);if(M>0)p=Math.floor(p/M)*M,x=Math.ceil(x/M)*M;else if(M<0)p=Math.ceil(p*M)/M,x=Math.floor(x*M)/M;else break;v=M}return t},t}function Wn(){var t=Sa();return t.copy=function(){return Ea(t,Wn())},Ta.apply(t,arguments),za(t)}function Mu(t){return t*t*t}function Nu(t){return--t*t*t+1}function Vr(t){return((t*=2)<=1?t*t*t:(t-=2)*t*t+2)/2}var Ha={value:()=>{}};function Jn(){for(var t=0,n=arguments.length,i={},u;t<n;++t){if(!(u=arguments[t]+"")||u in i||/[\s.]/.test(u))throw new Error("illegal type: "+u);i[u]=[]}return new ln(i)}function ln(t){this._=t}function Fa(t,n){return t.trim().split(/^|\s+/).map(function(i){var u="",l=i.indexOf(".");if(l>=0&&(u=i.slice(l+1),i=i.slice(0,l)),i&&!n.hasOwnProperty(i))throw new Error("unknown type: "+i);return{type:i,name:u}})}ln.prototype=Jn.prototype={constructor:ln,on:function(t,n){var i=this._,u=Fa(t+"",i),l,d=-1,p=u.length;if(arguments.length<2){for(;++d<p;)if((l=(t=u[d]).type)&&(l=Pa(i[l],t.name)))return l;return}if(n!=null&&typeof n!="function")throw new Error("invalid callback: "+n);for(;++d<p;)if(l=(t=u[d]).type)i[l]=Yr(i[l],t.name,n);else if(n==null)for(l in i)i[l]=Yr(i[l],t.name,null);return this},copy:function(){var t={},n=this._;for(var i in n)t[i]=n[i].slice();return new ln(t)},call:function(t,n){if((l=arguments.length-2)>0)for(var i=new Array(l),u=0,l,d;u<l;++u)i[u]=arguments[u+2];if(!this._.hasOwnProperty(t))throw new Error("unknown type: "+t);for(d=this._[t],u=0,l=d.length;u<l;++u)d[u].value.apply(n,i)},apply:function(t,n,i){if(!this._.hasOwnProperty(t))throw new Error("unknown type: "+t);for(var u=this._[t],l=0,d=u.length;l<d;++l)u[l].value.apply(n,i)}};function Pa(t,n){for(var i=0,u=t.length,l;i<u;++i)if((l=t[i]).name===n)return l.value}function Yr(t,n,i){for(var u=0,l=t.length;u<l;++u)if(t[u].name===n){t[u]=Ha,t=t.slice(0,u).concat(t.slice(u+1));break}return i!=null&&t.push({name:n,value:i}),t}let qa=Jn;var ye=0,Le=0,Xe=0,Ur=1e3,cn,$e,hn=0,jt=0,pn=0,Be=typeof performance=="object"&&performance.now?performance:Date,Kr=typeof window=="object"&&window.requestAnimationFrame?window.requestAnimationFrame.bind(window):function(t){setTimeout(t,17)};function kt(){return jt||(Kr(La),jt=Be.now()+pn)}function La(){jt=0}function Ve(){this._call=this._time=this._next=null}Ve.prototype=Rt.prototype={constructor:Ve,restart:function(t,n,i){if(typeof t!="function")throw new TypeError("callback is not a function");i=(i==null?kt():+i)+(n==null?0:+n),!this._next&&$e!==this&&($e?$e._next=this:cn=this,$e=this),this._call=t,this._time=i,Qn()},stop:function(){this._call&&(this._call=null,this._time=1/0,Qn())}};function Rt(t,n,i){var u=new Ve;return u.restart(t,n,i),u}function ku(){kt(),++ye;for(var t=cn,n;t;)(n=jt-t._time)>=0&&t._call.call(void 0,n),t=t._next;--ye}function Xa(){jt=(hn=Be.now())+pn,ye=Le=0;try{ku()}finally{ye=0,Ba(),jt=0}}function $a(){var t=Be.now(),n=t-hn;n>Ur&&(pn-=n,hn=t)}function Ba(){for(var t,n=cn,i,u=1/0;n;)n._call?(u>n._time&&(u=n._time),t=n,n=n._next):(i=n._next,n._next=null,n=t?t._next=i:cn=i);$e=t,Qn(u)}function Qn(t){if(!ye){Le&&(Le=clearTimeout(Le));var n=t-jt;n>24?(t<1/0&&(Le=setTimeout(Xa,t-Be.now()-pn)),Xe&&(Xe=clearInterval(Xe))):(Xe||(hn=Be.now(),Xe=setInterval($a,Ur)),ye=1,Kr(Xa))}}function Gr(t,n,i){var u=new Ve;return n=n==null?0:+n,u.restart(l=>{u.stop(),t(l+n)},n,i),u}var Zr=qa("start","end","cancel","interrupt"),Va=[],r=0,a=1,f=2,h=3,g=4,y=5,w=6;function k(t,n,i,u,l,d){var p=t.__transition;if(!p)t.__transition={};else if(i in p)return;B(t,i,{name:n,index:u,group:l,on:Zr,tween:Va,time:d.time,delay:d.delay,duration:d.duration,ease:d.ease,timer:null,state:r})}function T(t,n){var i=O(t,n);if(i.state>r)throw new Error("too late; already scheduled");return i}function R(t,n){var i=O(t,n);if(i.state>h)throw new Error("too late; already running");return i}function O(t,n){var i=t.__transition;if(!i||!(i=i[n]))throw new Error("transition not found");return i}function B(t,n,i){var u=t.__transition,l;u[n]=i,i.timer=Rt(d,0,i.time);function d(M){i.state=a,i.timer.restart(p,i.delay,i.time),i.delay<=M&&p(M-i.delay)}function p(M){var C,D,H,$;if(i.state!==a)return v();for(C in u)if($=u[C],$.name===i.name){if($.state===h)return Gr(p);$.state===g?($.state=w,$.timer.stop(),$.on.call("interrupt",t,t.__data__,$.index,$.group),delete u[C]):+C<n&&($.state=w,$.timer.stop(),$.on.call("cancel",t,t.__data__,$.index,$.group),delete u[C])}if(Gr(function(){i.state===h&&(i.state=g,i.timer.restart(x,i.delay,i.time),x(M))}),i.state=f,i.on.call("start",t,t.__data__,i.index,i.group),i.state===f){for(i.state=h,l=new Array(H=i.tween.length),C=0,D=-1;C<H;++C)($=i.tween[C].value.call(t,t.__data__,i.index,i.group))&&(l[++D]=$);l.length=D+1}}function x(M){for(var C=M<i.duration?i.ease.call(null,M/i.duration):(i.timer.restart(v),i.state=y,1),D=-1,H=l.length;++D<H;)l[D].call(t,C);i.state===y&&(i.on.call("end",t,t.__data__,i.index,i.group),v())}function v(){i.state=w,i.timer.stop(),delete u[n];for(var M in u)return;delete t.__transition}}function V(t,n){var i=t.__transition,u,l,d=!0,p;if(!!i){n=n==null?null:n+"";for(p in i){if((u=i[p]).name!==n){d=!1;continue}l=u.state>f&&u.state<y,u.state=w,u.timer.stop(),u.on.call(l?"interrupt":"cancel",t,t.__data__,u.index,u.group),delete i[p]}d&&delete t.__transition}}function Y(t){return this.each(function(){V(this,t)})}var it=180/Math.PI,ut={translateX:0,translateY:0,rotate:0,skewX:0,scaleX:1,scaleY:1};function Yt(t,n,i,u,l,d){var p,x,v;return(p=Math.sqrt(t*t+n*n))&&(t/=p,n/=p),(v=t*i+n*u)&&(i-=t*v,u-=n*v),(x=Math.sqrt(i*i+u*u))&&(i/=x,u/=x,v/=x),t*u<n*i&&(t=-t,n=-n,v=-v,p=-p),{translateX:l,translateY:d,rotate:Math.atan2(n,t)*it,skewX:Math.atan(v)*it,scaleX:p,scaleY:x}}var dn;function Ye(t){let n=new(typeof DOMMatrix=="function"?DOMMatrix:WebKitCSSMatrix)(t+"");return n.isIdentity?ut:Yt(n.a,n.b,n.c,n.d,n.e,n.f)}function mn(t){return t==null||(dn||(dn=document.createElementNS("http://www.w3.org/2000/svg","g")),dn.setAttribute("transform",t),!(t=dn.transform.baseVal.consolidate()))?ut:(t=t.matrix,Yt(t.a,t.b,t.c,t.d,t.e,t.f))}function jn(t,n,i,u){function l(M){return M.length?M.pop()+" ":""}function d(M,C,D,H,$,W){if(M!==D||C!==H){var et=$.push("translate(",null,n,null,i);W.push({i:et-4,x:Nt(M,D)},{i:et-2,x:Nt(C,H)})}else(D||H)&&$.push("translate("+D+n+H+i)}function p(M,C,D,H){M!==C?(M-C>180?C+=360:C-M>180&&(M+=360),H.push({i:D.push(l(D)+"rotate(",null,u)-2,x:Nt(M,C)})):C&&D.push(l(D)+"rotate("+C+u)}function x(M,C,D,H){M!==C?H.push({i:D.push(l(D)+"skewX(",null,u)-2,x:Nt(M,C)}):C&&D.push(l(D)+"skewX("+C+u)}function v(M,C,D,H,$,W){if(M!==D||C!==H){var et=$.push(l($)+"scale(",null,",",null,")");W.push({i:et-4,x:Nt(M,D)},{i:et-2,x:Nt(C,H)})}else(D!==1||H!==1)&&$.push(l($)+"scale("+D+","+H+")")}return function(M,C){var D=[],H=[];return M=t(M),C=t(C),d(M.translateX,M.translateY,C.translateX,C.translateY,D,H),p(M.rotate,C.rotate,D,H),x(M.skewX,C.skewX,D,H),v(M.scaleX,M.scaleY,C.scaleX,C.scaleY,D,H),M=C=null,function($){for(var W=-1,et=H.length,lt;++W<et;)D[(lt=H[W]).i]=lt.x($);return D.join("")}}}var Wr=jn(Ye,"px, ","px)","deg)"),Ef=jn(mn,", ",")",")");function Cf(t,n){var i,u;return function(){var l=R(this,t),d=l.tween;if(d!==i){u=i=d;for(var p=0,x=u.length;p<x;++p)if(u[p].name===n){u=u.slice(),u.splice(p,1);break}}l.tween=u}}function Sf(t,n,i){var u,l;if(typeof i!="function")throw new Error;return function(){var d=R(this,t),p=d.tween;if(p!==u){l=(u=p).slice();for(var x={name:n,value:i},v=0,M=l.length;v<M;++v)if(l[v].name===n){l[v]=x;break}v===M&&l.push(x)}d.tween=l}}function Tf(t,n){var i=this._id;if(t+="",arguments.length<2){for(var u=O(this.node(),i).tween,l=0,d=u.length,p;l<d;++l)if((p=u[l]).name===t)return p.value;return null}return this.each((n==null?Cf:Sf)(i,t,n))}function Ya(t,n,i){var u=t._id;return t.each(function(){var l=R(this,u);(l.value||(l.value={}))[n]=i.apply(this,arguments)}),function(l){return O(l,u).value[n]}}function Eu(t,n){var i;return(typeof n=="number"?Nt:n instanceof Qt?Yn:(i=Qt(n))?(n=i,Yn):$r)(t,n)}function If(t){return function(){this.removeAttribute(t)}}function Rf(t){return function(){this.removeAttributeNS(t.space,t.local)}}function Of(t,n,i){var u,l=i+"",d;return function(){var p=this.getAttribute(t);return p===l?null:p===u?d:d=n(u=p,i)}}function Df(t,n,i){var u,l=i+"",d;return function(){var p=this.getAttributeNS(t.space,t.local);return p===l?null:p===u?d:d=n(u=p,i)}}function zf(t,n,i){var u,l,d;return function(){var p,x=i(this),v;return x==null?void this.removeAttribute(t):(p=this.getAttribute(t),v=x+"",p===v?null:p===u&&v===l?d:(l=v,d=n(u=p,x)))}}function Hf(t,n,i){var u,l,d;return function(){var p,x=i(this),v;return x==null?void this.removeAttributeNS(t.space,t.local):(p=this.getAttributeNS(t.space,t.local),v=x+"",p===v?null:p===u&&v===l?d:(l=v,d=n(u=p,x)))}}function Ff(t,n){var i=Wt(t),u=i==="transform"?Ef:Eu;return this.attrTween(t,typeof n=="function"?(i.local?Hf:zf)(i,u,Ya(this,"attr."+t,n)):n==null?(i.local?Rf:If)(i):(i.local?Df:Of)(i,u,n))}function Pf(t,n){return function(i){this.setAttribute(t,n.call(this,i))}}function qf(t,n){return function(i){this.setAttributeNS(t.space,t.local,n.call(this,i))}}function Lf(t,n){var i,u;function l(){var d=n.apply(this,arguments);return d!==u&&(i=(u=d)&&qf(t,d)),i}return l._value=n,l}function Xf(t,n){var i,u;function l(){var d=n.apply(this,arguments);return d!==u&&(i=(u=d)&&Pf(t,d)),i}return l._value=n,l}function $f(t,n){var i="attr."+t;if(arguments.length<2)return(i=this.tween(i))&&i._value;if(n==null)return this.tween(i,null);if(typeof n!="function")throw new Error;var u=Wt(t);return this.tween(i,(u.local?Lf:Xf)(u,n))}function Bf(t,n){return function(){T(this,t).delay=+n.apply(this,arguments)}}function Vf(t,n){return n=+n,function(){T(this,t).delay=n}}function Yf(t){var n=this._id;return arguments.length?this.each((typeof t=="function"?Bf:Vf)(n,t)):O(this.node(),n).delay}function Uf(t,n){return function(){R(this,t).duration=+n.apply(this,arguments)}}function Kf(t,n){return n=+n,function(){R(this,t).duration=n}}function Gf(t){var n=this._id;return arguments.length?this.each((typeof t=="function"?Uf:Kf)(n,t)):O(this.node(),n).duration}function Zf(t,n){if(typeof n!="function")throw new Error;return function(){R(this,t).ease=n}}function Wf(t){var n=this._id;return arguments.length?this.each(Zf(n,t)):O(this.node(),n).ease}function Jf(t,n){return function(){var i=n.apply(this,arguments);if(typeof i!="function")throw new Error;R(this,t).ease=i}}function Qf(t){if(typeof t!="function")throw new Error;return this.each(Jf(this._id,t))}function jf(t){typeof t!="function"&&(t=I(t));for(var n=this._groups,i=n.length,u=new Array(i),l=0;l<i;++l)for(var d=n[l],p=d.length,x=u[l]=[],v,M=0;M<p;++M)(v=d[M])&&t.call(v,v.__data__,M,d)&&x.push(v);return new te(u,this._parents,this._name,this._id)}function tl(t){if(t._id!==this._id)throw new Error;for(var n=this._groups,i=t._groups,u=n.length,l=i.length,d=Math.min(u,l),p=new Array(u),x=0;x<d;++x)for(var v=n[x],M=i[x],C=v.length,D=p[x]=new Array(C),H,$=0;$<C;++$)(H=v[$]||M[$])&&(D[$]=H);for(;x<u;++x)p[x]=n[x];return new te(p,this._parents,this._name,this._id)}function el(t){return(t+"").trim().split(/^|\s+/).every(function(n){var i=n.indexOf(".");return i>=0&&(n=n.slice(0,i)),!n||n==="start"})}function nl(t,n,i){var u,l,d=el(n)?T:R;return function(){var p=d(this,t),x=p.on;x!==u&&(l=(u=x).copy()).on(n,i),p.on=l}}function rl(t,n){var i=this._id;return arguments.length<2?O(this.node(),i).on.on(t):this.each(nl(i,t,n))}function il(t){return function(){var n=this.parentNode;for(var i in this.__transition)if(+i!==t)return;n&&n.removeChild(this)}}function ol(){return this.on("end.remove",il(this._id))}function al(t){var n=this._name,i=this._id;typeof t!="function"&&(t=c(t));for(var u=this._groups,l=u.length,d=new Array(l),p=0;p<l;++p)for(var x=u[p],v=x.length,M=d[p]=new Array(v),C,D,H=0;H<v;++H)(C=x[H])&&(D=t.call(C,C.__data__,H,x))&&("__data__"in C&&(D.__data__=C.__data__),M[H]=D,k(M[H],n,i,H,M,O(C,i)));return new te(d,this._parents,n,i)}function ul(t){var n=this._name,i=this._id;typeof t!="function"&&(t=N(t));for(var u=this._groups,l=u.length,d=[],p=[],x=0;x<l;++x)for(var v=u[x],M=v.length,C,D=0;D<M;++D)if(C=v[D]){for(var H=t.call(C,C.__data__,D,v),$,W=O(C,i),et=0,lt=H.length;et<lt;++et)($=H[et])&&k($,n,i,et,H,W);d.push(H),p.push(C)}return new te(d,p,n,i)}var sl=zt.prototype.constructor;function fl(){return new sl(this._groups,this._parents)}function ll(t,n){var i,u,l;return function(){var d=At(this,t),p=(this.style.removeProperty(t),At(this,t));return d===p?null:d===i&&p===u?l:l=n(i=d,u=p)}}function Cu(t){return function(){this.style.removeProperty(t)}}function cl(t,n,i){var u,l=i+"",d;return function(){var p=At(this,t);return p===l?null:p===u?d:d=n(u=p,i)}}function hl(t,n,i){var u,l,d;return function(){var p=At(this,t),x=i(this),v=x+"";return x==null&&(v=x=(this.style.removeProperty(t),At(this,t))),p===v?null:p===u&&v===l?d:(l=v,d=n(u=p,x))}}function pl(t,n){var i,u,l,d="style."+n,p="end."+d,x;return function(){var v=R(this,t),M=v.on,C=v.value[d]==null?x||(x=Cu(n)):void 0;(M!==i||l!==C)&&(u=(i=M).copy()).on(p,l=C),v.on=u}}function dl(t,n,i){var u=(t+="")=="transform"?Wr:Eu;return n==null?this.styleTween(t,ll(t,u)).on("end.style."+t,Cu(t)):typeof n=="function"?this.styleTween(t,hl(t,u,Ya(this,"style."+t,n))).each(pl(this._id,t)):this.styleTween(t,cl(t,u,n),i).on("end.style."+t,null)}function ml(t,n,i){return function(u){this.style.setProperty(t,n.call(this,u),i)}}function gl(t,n,i){var u,l;function d(){var p=n.apply(this,arguments);return p!==l&&(u=(l=p)&&ml(t,p,i)),u}return d._value=n,d}function xl(t,n,i){var u="style."+(t+="");if(arguments.length<2)return(u=this.tween(u))&&u._value;if(n==null)return this.tween(u,null);if(typeof n!="function")throw new Error;return this.tween(u,gl(t,n,i??""))}function yl(t){return function(){this.textContent=t}}function _l(t){return function(){var n=t(this);this.textContent=n??""}}function wl(t){return this.tween("text",typeof t=="function"?_l(Ya(this,"text",t)):yl(t==null?"":t+""))}function vl(t){return function(n){this.textContent=t.call(this,n)}}function bl(t){var n,i;function u(){var l=t.apply(this,arguments);return l!==i&&(n=(i=l)&&vl(l)),n}return u._value=t,u}function Al(t){var n="text";if(arguments.length<1)return(n=this.tween(n))&&n._value;if(t==null)return this.tween(n,null);if(typeof t!="function")throw new Error;return this.tween(n,bl(t))}function Ml(){for(var t=this._name,n=this._id,i=Su(),u=this._groups,l=u.length,d=0;d<l;++d)for(var p=u[d],x=p.length,v,M=0;M<x;++M)if(v=p[M]){var C=O(v,n);k(v,t,i,M,p,{time:C.time+C.delay+C.duration,delay:0,duration:C.duration,ease:C.ease})}return new te(u,this._parents,t,i)}function Nl(){var t,n,i=this,u=i._id,l=i.size();return new Promise(function(d,p){var x={value:p},v={value:function(){--l===0&&d()}};i.each(function(){var M=R(this,u),C=M.on;C!==t&&(n=(t=C).copy(),n._.cancel.push(x),n._.interrupt.push(x),n._.end.push(v)),M.on=n}),l===0&&d()})}var kl=0;function te(t,n,i,u){this._groups=t,this._parents=n,this._name=i,this._id=u}function El(t){return zt().transition(t)}function Su(){return++kl}var ee=zt.prototype;te.prototype=El.prototype={constructor:te,select:al,selectAll:ul,selectChild:ee.selectChild,selectChildren:ee.selectChildren,filter:jf,merge:tl,selection:fl,transition:Ml,call:ee.call,nodes:ee.nodes,node:ee.node,size:ee.size,empty:ee.empty,each:ee.each,on:rl,attr:Ff,attrTween:$f,style:dl,styleTween:xl,text:wl,textTween:Al,remove:ol,tween:Tf,delay:Yf,duration:Gf,ease:Wf,easeVarying:Qf,end:Nl,[Symbol.iterator]:ee[Symbol.iterator]};var Cl={time:null,delay:0,duration:250,ease:Vr};function Sl(t,n){for(var i;!(i=t.__transition)||!(i=i[n]);)if(!(t=t.parentNode))throw new Error(`transition ${n} not found`);return i}function Tl(t){var n,i;t instanceof te?(n=t._id,t=t._name):(n=Su(),(i=Cl).time=kt(),t=t==null?null:t+"");for(var u=this._groups,l=u.length,d=0;d<l;++d)for(var p=u[d],x=p.length,v,M=0;M<x;++M)(v=p[M])&&k(v,t,n,M,p,i||Sl(v,n));return new te(u,this._parents,t,n)}zt.prototype.interrupt=Y,zt.prototype.transition=Tl;function Il(t){let i=0,u=0,l=1,d=10;if(t){for(let p=0;p<t.length&&!(p>6);p++)i+=l*(t.charCodeAt(p)%d),u+=l*(d-1),l*=.7;u>0&&(i=i/u)}return i}function Rl(t){let n=0;if(t){let i=t.split("`");i.length>1&&(t=i[i.length-1]),t=t.split("(")[0],n=Il(t)}return n}function Ol(t,n){let i,u,l;return t==="red"?(i=200+Math.round(55*n),u=50+Math.round(80*n),l=u):t==="orange"?(i=190+Math.round(65*n),u=90+Math.round(65*n),l=0):t==="yellow"?(i=175+Math.round(55*n),u=i,l=50+Math.round(20*n)):t==="green"?(i=50+Math.round(60*n),u=200+Math.round(55*n),l=i):t==="pastelgreen"?(i=163+Math.round(75*n),u=195+Math.round(49*n),l=72+Math.round(149*n)):t==="blue"?(i=91+Math.round(126*n),u=156+Math.round(76*n),l=221+Math.round(26*n)):t==="aqua"?(i=50+Math.round(60*n),u=165+Math.round(55*n),l=u):t==="cold"?(i=0+Math.round(55*(1-n)),u=0+Math.round(230*(1-n)),l=200+Math.round(55*n)):(i=200+Math.round(55*n),u=0+Math.round(230*(1-n)),l=0+Math.round(55*(1-n))),"rgb("+i+","+u+","+l+")"}function Dl(){let t=960,n=null,i=18,u=null,l=null,d="",p=750,x=Vr,v=!1,M=!1,C=null,D=null,H=0,$=null,W=null,et=!1,lt=!1,Pt=!1,dt=null,mt=!1,Ut=null,nt=function(A){return A.data.n||A.data.name},_e=function(A){return"v"in A?A.v:A.value},Kt=function(A){return A.c||A.children},gn=function(A){return A.data.l||A.data.libtype},tr=function(A){return"d"in A.data?A.data.d:A.data.delta},Ue=function(A,X,q){W=()=>{$&&($.textContent="search: "+X+" of "+q+" total samples ( "+he(".3f")(100*(X/q),3)+"%)")},W()},J=Ue,Ot=(A,X,q=!1)=>{if(!X)return!1;let U=nt(A);q&&(X=X.toLowerCase(),U=U.toLowerCase());let G=new RegExp(X);return typeof U<"u"&&U&&U.match(G)},_t=Ot,wt=function(A){$&&(A?$.textContent=A:typeof W=="function"?W():$.textContent="")},Jr=wt,ne=function(A){return nt(A)+" ("+he(".3f")(100*(A.x1-A.x0),3)+"%, "+_e(A)+" samples)"},re=function(A){return A.highlight?"#E600E6":qt(nt(A),gn(A))},Ke=re;function qt(A,X){let q=Ut||"warm";!Ut&&!(typeof X>"u"||X==="")&&(q="red",typeof A<"u"&&A&&A.match(/::/)&&(q="yellow"),X==="kernel"?q="orange":X==="jit"?q="green":X==="inlined"&&(q="aqua"));let U=Rl(A);return Ol(q,U)}function Tu(A){A.data.fade=!1,A.data.hide=!1,A.children&&A.children.forEach(Tu)}function zl(A){let X=A,q=X.parent,U,G,Q;for(;q;){for(U=q.children,G=U.length;G--;)Q=U[G],Q!==X&&(Q.data.hide=!0);X=q,q=X.parent}}function Iu(A){A.parent&&(A.parent.data.fade=!0,Iu(A.parent))}function Ua(A){if(l&&l.hide(),zl(A),Tu(A),Iu(A),xn(),Pt){let X=tn(this).select("svg")._groups[0][0].parentNode.offsetTop,q=(window.innerHeight-X)/i,U=(A.height-q+10)*i;window.scrollTo({top:X+U,left:0,behavior:"smooth"})}typeof C=="function"&&C(A)}function Hl(A,X){let q=[],U=0;function G(Q,ct){let rt=!1;Ot(Q,X)?(Q.highlight=!0,rt=!0,ct||(U+=_e(Q)),q.push(Q)):Q.highlight=!1,Kt(Q)&&Kt(Q).forEach(function(ie){G(ie,ct||rt)})}return G(A,!1),[q,U]}function Ru(A,X){if(A.id===X)return A;{let q=Kt(A);if(q)for(let U=0;U<q.length;U++){let G=Ru(q[U],X);if(G)return G}}}function Ou(A){A.highlight=!1,Kt(A)&&Kt(A).forEach(function(X){Ou(X)})}function Fl(A,X){if(typeof v=="function")return v(A,X);if(v)return Oe(nt(A),nt(X))}let Pl=Jo();function ql(A){let X=A.descendants();if(H>0){let q=t/(A.x1-A.x0);X=X.filter(function(U){return(U.x1-U.x0)*q>H})}return X}function xn(){u.each(function(A){let X=Wn().range([0,t]),q=Wn().range([0,i]);zu(A),v&&A.sort(Fl),Pl(A);let U=t/(A.x1-A.x0);function G(j){return(j.x1-j.x0)*U}let Q=ql(A),ct=tn(this).select("svg");ct.attr("width",t);let rt=ct.selectAll("g").data(Q,function(j){return j.id});(!n||lt)&&(n=(Math.max.apply(null,Q.map(function(Lt){return Lt.depth}))+3)*i,n<dt&&(n=dt),ct.attr("height",n)),rt.transition().duration(p).ease(x).attr("transform",function(j){return"translate("+X(j.x0)+","+(M?q(j.depth):n-q(j.depth)-i)+")"}),rt.select("rect").transition().duration(p).ease(x).attr("width",G);let ie=rt.enter().append("svg:g").attr("transform",function(j){return"translate("+X(j.x0)+","+(M?q(j.depth):n-q(j.depth)-i)+")"});ie.append("svg:rect").transition().delay(p/2).attr("width",G),l||ie.append("svg:title"),ie.append("foreignObject").append("xhtml:div"),rt=ct.selectAll("g").data(Q,function(j){return j.id}),rt.attr("width",G).attr("height",function(j){return i}).attr("name",function(j){return nt(j)}).attr("class",function(j){return j.data.fade?"frame fade":"frame"}),rt.select("rect").attr("height",function(j){return i}).attr("fill",function(j){return re(j)}),l||rt.select("title").text(ne),rt.select("foreignObject").attr("width",G).attr("height",function(j){return i}).select("div").attr("class","d3-flame-graph-label").style("display",function(j){return G(j)<35?"none":"block"}).transition().delay(p).text(nt),rt.on("click",(j,Lt)=>{Ua(Lt)}),rt.exit().remove(),rt.on("mouseover",function(j,Lt){l&&l.show(Lt,this),wt(ne(Lt)),typeof D=="function"&&D(Lt)}).on("mouseout",function(){l&&l.hide(),wt(null)})})}function Du(A,X){X.forEach(function(q){let U=A.find(function(G){return G.name===q.name});U?(U.value+=q.value,q.children&&(U.children||(U.children=[]),Du(U.children,q.children))):A.push(q)})}function Ll(A,X){X(A);let q=A.children;if(q){let U=[q],G,Q,ct;for(;U.length;)for(q=U.pop(),G=q.length;G--;)Q=q[G],X(Q),ct=Q.children,ct&&U.push(ct)}}function Xl(A){let X=0;Ll(A,function(q){q.id=X++})}function zu(A){let X,q,U,G,Q,ct,rt,ie,j=[],Lt=[],er=[],$l=!et,Ge=A.data;for(Ge.hide?(A.value=0,q=A.children,q&&er.push(q)):(A.value=Ge.fade?0:_e(Ge),j.push(A));X=j.pop();)if(q=X.children,q&&(Q=q.length)){for(G=0;Q--;){if(rt=q[Q],Ge=rt.data,Ge.hide){rt.value=0,U=rt.children,U&&er.push(U);continue}Ge.fade?rt.value=0:(ie=_e(Ge),rt.value=ie,G+=ie),j.push(rt)}$l&&X.value&&(X.value-=G),Lt.push(q)}for(Q=Lt.length;Q--;){for(q=Lt[Q],G=0,ct=q.length;ct--;)G+=q[ct].value;q[0].parent.value+=G}for(;er.length;)for(q=er.pop(),ct=q.length;ct--;)rt=q[ct],rt.value=0,U=rt.children,U&&er.push(U)}function Ka(){u.datum(A=>{if(A.constructor.name!=="Node"){let X=gt(A,Kt);return Xl(X),zu(X),X.originalValue=X.value,mt&&X.eachAfter(q=>{let U=tr(q),G=q.children,Q=G&&G.length;for(;--Q>=0;)U+=G[Q].delta;q.delta=U}),X}})}function F(A){if(!arguments.length)return F;u=A,Ka(),u.each(function(X){if(tn(this).select("svg").size()===0){let q=tn(this).append("svg:svg").attr("width",t).attr("class","partition d3-flame-graph");n&&(n<dt&&(n=dt),q.attr("height",n)),q.append("svg:text").attr("class","title").attr("text-anchor","middle").attr("y","25").attr("x",t/2).attr("fill","#808080").text(d),l&&q.call(l)}}),xn()}return F.height=function(A){return arguments.length?(n=A,F):n},F.minHeight=function(A){return arguments.length?(dt=A,F):dt},F.width=function(A){return arguments.length?(t=A,F):t},F.cellHeight=function(A){return arguments.length?(i=A,F):i},F.tooltip=function(A){return arguments.length?(typeof A=="function"&&(l=A),F):l},F.title=function(A){return arguments.length?(d=A,F):d},F.transitionDuration=function(A){return arguments.length?(p=A,F):p},F.transitionEase=function(A){return arguments.length?(x=A,F):x},F.sort=function(A){return arguments.length?(v=A,F):v},F.inverted=function(A){return arguments.length?(M=A,F):M},F.computeDelta=function(A){return arguments.length?(mt=A,F):mt},F.setLabelHandler=function(A){return arguments.length?(ne=A,F):ne},F.label=F.setLabelHandler,F.search=function(A){let X=[],q=0,U=0;u.each(function(G){let Q=Hl(G,A);X.push(...Q[0]),q+=Q[1],U+=G.originalValue}),Ue(X,q,U),xn()},F.findById=function(A){if(typeof A>"u"||A===null)return null;let X=null;return u.each(function(q){X===null&&(X=Ru(q,A))}),X},F.clear=function(){wt(null),u.each(function(A){Ou(A),xn()})},F.zoomTo=function(A){Ua(A)},F.resetZoom=function(){u.each(function(A){Ua(A)})},F.onClick=function(A){return arguments.length?(C=A,F):C},F.onHover=function(A){return arguments.length?(D=A,F):D},F.merge=function(A){return u&&(this.resetZoom(),W=null,wt(null),u.datum(X=>(Du([X.data],[A]),X.data)),Ka(),xn()),F},F.update=function(A){return u&&(A&&(u.datum(A),Ka()),xn()),F},F.destroy=function(){return u&&(l&&(l.hide(),typeof l.destroy=="function"&&l.destroy()),u.selectAll("svg").remove()),F},F.setColorMapper=function(A){return arguments.length?(re=X=>{let q=Ke(X);return A(X,q)},F):(re=Ke,F)},F.color=F.setColorMapper,F.setColorHue=function(A){return arguments.length?(Ut=A,F):(Ut=null,F)},F.minFrameSize=function(A){return arguments.length?(H=A,F):H},F.setDetailsElement=function(A){return arguments.length?($=A,F):$},F.details=F.setDetailsElement,F.selfValue=function(A){return arguments.length?(et=A,F):et},F.resetHeightOnZoom=function(A){return arguments.length?(lt=A,F):lt},F.scrollOnZoom=function(A){return arguments.length?(Pt=A,F):Pt},F.getName=function(A){return arguments.length?(nt=A,F):nt},F.getValue=function(A){return arguments.length?(_e=A,F):_e},F.getChildren=function(A){return arguments.length?(Kt=A,F):Kt},F.getLibtype=function(A){return arguments.length?(gn=A,F):gn},F.getDelta=function(A){return arguments.length?(tr=A,F):tr},F.setSearchHandler=function(A){return arguments.length?(Ue=A,F):(Ue=J,F)},F.setDetailsHandler=function(A){return arguments.length?(wt=A,F):(wt=Jr,F)},F.setSearchMatch=function(A){return arguments.length?(Ot=A,F):(Ot=_t,F)},F}return o=o.default,o})()})});var Mf=Ga((ki,xu)=>{(function(o,s){typeof ki=="object"&&typeof xu=="object"?xu.exports=s():typeof define=="function"&&define.amd?define([],s):typeof ki=="object"?ki.flamegraph=s():(o.flamegraph=o.flamegraph||{},o.flamegraph.colorMapper=s())})(self,function(){return(()=>{"use strict";var e={};e.d=(E,I)=>{for(var z in I)e.o(I,z)&&!e.o(E,z)&&Object.defineProperty(E,z,{enumerable:!0,get:I[z]})},e.o=(E,I)=>Object.prototype.hasOwnProperty.call(E,I),e.r=E=>{typeof Symbol<"u"&&Symbol.toStringTag&&Object.defineProperty(E,Symbol.toStringTag,{value:"Module"}),Object.defineProperty(E,"__esModule",{value:!0})};var o={};e.r(o),e.d(o,{allocationColorMapper:()=>_,differentialColorMapper:()=>S,nodeJsColorMapper:()=>N,offCpuColorMapper:()=>b});function s(E){let z=0,P=0,L=1,Z=10;if(E){for(let K=0;K<E.length&&!(K>6);K++)z+=L*(E.charCodeAt(K)%Z),P+=L*(Z-1),L*=.7;P>0&&(z=z/P)}return z}function c(E){let I=0;if(E){let z=E.split("`");z.length>1&&(E=z[z.length-1]),E=E.split("(")[0],I=s(E)}return I}function m(E,I,z){let P=z,L=1-P;return[Math.round(E[0]*P+I[0]*L),Math.round(E[1]*P+I[1]*L),Math.round(E[2]*P+I[2]*L)]}function _(E,I){if(E.highlight)return I;let z=E.data.value,P=E.value;return`rgb(${m([0,255,40],[196,245,233],z/P).join()})`}function b(E,I){if(E.highlight)return I;let z=E.data.n||E.data.name,P=c(z),L=0+Math.round(55*(1-P)),Z=0+Math.round(230*(1-P)),K=200+Math.round(55*P);return"rgb("+L+","+Z+","+K+")"}function N(E,I){let z=I,{v8_jit:P,javascript:L,optimized:Z}=E.data.extras||{};if(P&&!L&&(z="#dadada"),L){let K=(Z||0)/E.value,at=255,Et=0,bt=0;K<.4?(K=K*2.5,at=240-K*200):K<.9?(K=(K-.4)*2,at=0,bt=200-200*K,Et=100*K):(K=(K-.9)*10,at=0,bt=0,Et=100+150*K),z=`rgb(${at} , ${Et}, ${bt})`}return z}function S(E,I){if(E.highlight)return I;let z=220,P=220,L=220,Z=E.delta||E.data.d||E.data.delta,K=Math.abs(Z),at=E.value||E.data.v||E.data.value;at<=K&&(at=K);let Et=K/at;return Z===at?(z=255,P=190,L=90):Z>0?(L=Math.round(235*(1-Et)),P=L):Z<0&&(z=Math.round(235*(1-Et)),P=z),"rgb("+z+","+P+","+L+")"}return o})()})});var Nf=Ga((Ei,yu)=>{(function(o,s){typeof Ei=="object"&&typeof yu=="object"?yu.exports=s():typeof define=="function"&&define.amd?define([],s):typeof Ei=="object"?Ei.flamegraph=s():(o.flamegraph=o.flamegraph||{},o.flamegraph.tooltip=s())})(self,function(){return(()=>{"use strict";var e={};e.d=(r,a)=>{for(var f in a)e.o(a,f)&&!e.o(r,f)&&Object.defineProperty(r,f,{enumerable:!0,get:a[f]})},e.o=(r,a)=>Object.prototype.hasOwnProperty.call(r,a),e.r=r=>{typeof Symbol<"u"&&Symbol.toStringTag&&Object.defineProperty(r,Symbol.toStringTag,{value:"Module"}),Object.defineProperty(r,"__esModule",{value:!0})};var o={};e.r(o),e.d(o,{defaultFlamegraphTooltip:()=>Va});function s(){}function c(r){return r==null?s:function(){return this.querySelector(r)}}function m(r){typeof r!="function"&&(r=c(r));for(var a=this._groups,f=a.length,h=new Array(f),g=0;g<f;++g)for(var y=a[g],w=y.length,k=h[g]=new Array(w),T,R,O=0;O<w;++O)(T=y[O])&&(R=r.call(T,T.__data__,O,y))&&("__data__"in T&&(R.__data__=T.__data__),k[O]=R);return new tt(h,this._parents)}function _(r){return r==null?[]:Array.isArray(r)?r:Array.from(r)}function b(){return[]}function N(r){return r==null?b:function(){return this.querySelectorAll(r)}}function S(r){return function(){return _(r.apply(this,arguments))}}function E(r){typeof r=="function"?r=S(r):r=N(r);for(var a=this._groups,f=a.length,h=[],g=[],y=0;y<f;++y)for(var w=a[y],k=w.length,T,R=0;R<k;++R)(T=w[R])&&(h.push(r.call(T,T.__data__,R,w)),g.push(T));return new tt(h,g)}function I(r){return function(){return this.matches(r)}}function z(r){return function(a){return a.matches(r)}}var P=Array.prototype.find;function L(r){return function(){return P.call(this.children,r)}}function Z(){return this.firstElementChild}function K(r){return this.select(r==null?Z:L(typeof r=="function"?r:z(r)))}var at=Array.prototype.filter;function Et(){return Array.from(this.children)}function bt(r){return function(){return at.call(this.children,r)}}function se(r){return this.selectAll(r==null?Et:bt(typeof r=="function"?r:z(r)))}function je(r){typeof r!="function"&&(r=I(r));for(var a=this._groups,f=a.length,h=new Array(f),g=0;g<f;++g)for(var y=a[g],w=y.length,k=h[g]=[],T,R=0;R<w;++R)(T=y[R])&&r.call(T,T.__data__,R,y)&&k.push(T);return new tt(h,this._parents)}function fe(r){return new Array(r.length)}function Si(){return new tt(this._enter||this._groups.map(fe),this._parents)}function Zt(r,a){this.ownerDocument=r.ownerDocument,this.namespaceURI=r.namespaceURI,this._next=null,this._parent=r,this.__data__=a}Zt.prototype={constructor:Zt,appendChild:function(r){return this._parent.insertBefore(r,this._next)},insertBefore:function(r,a){return this._parent.insertBefore(r,a)},querySelector:function(r){return this._parent.querySelector(r)},querySelectorAll:function(r){return this._parent.querySelectorAll(r)}};function Ti(r){return function(){return r}}function Ii(r,a,f,h,g,y){for(var w=0,k,T=a.length,R=y.length;w<R;++w)(k=a[w])?(k.__data__=y[w],h[w]=k):f[w]=new Zt(r,y[w]);for(;w<T;++w)(k=a[w])&&(g[w]=k)}function Ri(r,a,f,h,g,y,w){var k,T,R=new Map,O=a.length,B=y.length,V=new Array(O),Y;for(k=0;k<O;++k)(T=a[k])&&(V[k]=Y=w.call(T,T.__data__,k,a)+"",R.has(Y)?g[k]=T:R.set(Y,T));for(k=0;k<B;++k)Y=w.call(r,y[k],k,y)+"",(T=R.get(Y))?(h[k]=T,T.__data__=y[k],R.delete(Y)):f[k]=new Zt(r,y[k]);for(k=0;k<O;++k)(T=a[k])&&R.get(V[k])===T&&(g[k]=T)}function Oi(r){return r.__data__}function Di(r,a){if(!arguments.length)return Array.from(this,Oi);var f=a?Ri:Ii,h=this._parents,g=this._groups;typeof r!="function"&&(r=Ti(r));for(var y=g.length,w=new Array(y),k=new Array(y),T=new Array(y),R=0;R<y;++R){var O=h[R],B=g[R],V=B.length,Y=zi(r.call(O,O&&O.__data__,R,h)),it=Y.length,ut=k[R]=new Array(it),Yt=w[R]=new Array(it),dn=T[R]=new Array(V);f(O,B,ut,Yt,dn,Y,a);for(var Ye=0,mn=0,jn,Wr;Ye<it;++Ye)if(jn=ut[Ye]){for(Ye>=mn&&(mn=Ye+1);!(Wr=Yt[mn])&&++mn<it;);jn._next=Wr||null}}return w=new tt(w,h),w._enter=k,w._exit=T,w}function zi(r){return typeof r=="object"&&"length"in r?r:Array.from(r)}function Hi(){return new tt(this._exit||this._groups.map(fe),this._parents)}function Fi(r,a,f){var h=this.enter(),g=this,y=this.exit();return typeof r=="function"?(h=r(h),h&&(h=h.selection())):h=h.append(r+""),a!=null&&(g=a(g),g&&(g=g.selection())),f==null?y.remove():f(y),h&&g?h.merge(g).order():g}function Pi(r){for(var a=r.selection?r.selection():r,f=this._groups,h=a._groups,g=f.length,y=h.length,w=Math.min(g,y),k=new Array(g),T=0;T<w;++T)for(var R=f[T],O=h[T],B=R.length,V=k[T]=new Array(B),Y,it=0;it<B;++it)(Y=R[it]||O[it])&&(V[it]=Y);for(;T<g;++T)k[T]=f[T];return new tt(k,this._parents)}function qi(){for(var r=this._groups,a=-1,f=r.length;++a<f;)for(var h=r[a],g=h.length-1,y=h[g],w;--g>=0;)(w=h[g])&&(y&&w.compareDocumentPosition(y)^4&&y.parentNode.insertBefore(w,y),y=w);return this}function Li(r){r||(r=Xi);function a(B,V){return B&&V?r(B.__data__,V.__data__):!B-!V}for(var f=this._groups,h=f.length,g=new Array(h),y=0;y<h;++y){for(var w=f[y],k=w.length,T=g[y]=new Array(k),R,O=0;O<k;++O)(R=w[O])&&(T[O]=R);T.sort(a)}return new tt(g,this._parents).order()}function Xi(r,a){return r<a?-1:r>a?1:r>=a?0:NaN}function $i(){var r=arguments[0];return arguments[0]=this,r.apply(null,arguments),this}function Bi(){return Array.from(this)}function Vi(){for(var r=this._groups,a=0,f=r.length;a<f;++a)for(var h=r[a],g=0,y=h.length;g<y;++g){var w=h[g];if(w)return w}return null}function Yi(){let r=0;for(let a of this)++r;return r}function Ui(){return!this.node()}function Ki(r){for(var a=this._groups,f=0,h=a.length;f<h;++f)for(var g=a[f],y=0,w=g.length,k;y<w;++y)(k=g[y])&&r.call(k,k.__data__,y,g);return this}var Me="http://www.w3.org/1999/xhtml";let bn={svg:"http://www.w3.org/2000/svg",xhtml:Me,xlink:"http://www.w3.org/1999/xlink",xml:"http://www.w3.org/XML/1998/namespace",xmlns:"http://www.w3.org/2000/xmlns/"};function Wt(r){var a=r+="",f=a.indexOf(":");return f>=0&&(a=r.slice(0,f))!=="xmlns"&&(r=r.slice(f+1)),bn.hasOwnProperty(a)?{space:bn[a],local:r}:r}function Gi(r){return function(){this.removeAttribute(r)}}function Zi(r){return function(){this.removeAttributeNS(r.space,r.local)}}function Wi(r,a){return function(){this.setAttribute(r,a)}}function Ji(r,a){return function(){this.setAttributeNS(r.space,r.local,a)}}function Qi(r,a){return function(){var f=a.apply(this,arguments);f==null?this.removeAttribute(r):this.setAttribute(r,f)}}function ji(r,a){return function(){var f=a.apply(this,arguments);f==null?this.removeAttributeNS(r.space,r.local):this.setAttributeNS(r.space,r.local,f)}}function to(r,a){var f=Wt(r);if(arguments.length<2){var h=this.node();return f.local?h.getAttributeNS(f.space,f.local):h.getAttribute(f)}return this.each((a==null?f.local?Zi:Gi:typeof a=="function"?f.local?ji:Qi:f.local?Ji:Wi)(f,a))}function An(r){return r.ownerDocument&&r.ownerDocument.defaultView||r.document&&r||r.defaultView}function eo(r){return function(){this.style.removeProperty(r)}}function no(r,a,f){return function(){this.style.setProperty(r,a,f)}}function ro(r,a,f){return function(){var h=a.apply(this,arguments);h==null?this.style.removeProperty(r):this.style.setProperty(r,h,f)}}function io(r,a,f){return arguments.length>1?this.each((a==null?eo:typeof a=="function"?ro:no)(r,a,f??"")):At(this.node(),r)}function At(r,a){return r.style.getPropertyValue(a)||An(r).getComputedStyle(r,null).getPropertyValue(a)}function oo(r){return function(){delete this[r]}}function ao(r,a){return function(){this[r]=a}}function uo(r,a){return function(){var f=a.apply(this,arguments);f==null?delete this[r]:this[r]=f}}function so(r,a){return arguments.length>1?this.each((a==null?oo:typeof a=="function"?uo:ao)(r,a)):this.node()[r]}function Mn(r){return r.trim().split(/^|\s+/)}function Ne(r){return r.classList||new Nn(r)}function Nn(r){this._node=r,this._names=Mn(r.getAttribute("class")||"")}Nn.prototype={add:function(r){var a=this._names.indexOf(r);a<0&&(this._names.push(r),this._node.setAttribute("class",this._names.join(" ")))},remove:function(r){var a=this._names.indexOf(r);a>=0&&(this._names.splice(a,1),this._node.setAttribute("class",this._names.join(" ")))},contains:function(r){return this._names.indexOf(r)>=0}};function kn(r,a){for(var f=Ne(r),h=-1,g=a.length;++h<g;)f.add(a[h])}function En(r,a){for(var f=Ne(r),h=-1,g=a.length;++h<g;)f.remove(a[h])}function fo(r){return function(){kn(this,r)}}function lo(r){return function(){En(this,r)}}function co(r,a){return function(){(a.apply(this,arguments)?kn:En)(this,r)}}function ho(r,a){var f=Mn(r+"");if(arguments.length<2){for(var h=Ne(this.node()),g=-1,y=f.length;++g<y;)if(!h.contains(f[g]))return!1;return!0}return this.each((typeof a=="function"?co:a?fo:lo)(f,a))}function po(){this.textContent=""}function mo(r){return function(){this.textContent=r}}function go(r){return function(){var a=r.apply(this,arguments);this.textContent=a??""}}function xo(r){return arguments.length?this.each(r==null?po:(typeof r=="function"?go:mo)(r)):this.node().textContent}function yo(){this.innerHTML=""}function _o(r){return function(){this.innerHTML=r}}function wo(r){return function(){var a=r.apply(this,arguments);this.innerHTML=a??""}}function vo(r){return arguments.length?this.each(r==null?yo:(typeof r=="function"?wo:_o)(r)):this.node().innerHTML}function bo(){this.nextSibling&&this.parentNode.appendChild(this)}function Ao(){return this.each(bo)}function Mo(){this.previousSibling&&this.parentNode.insertBefore(this,this.parentNode.firstChild)}function No(){return this.each(Mo)}function ko(r){return function(){var a=this.ownerDocument,f=this.namespaceURI;return f===Me&&a.documentElement.namespaceURI===Me?a.createElement(r):a.createElementNS(f,r)}}function Eo(r){return function(){return this.ownerDocument.createElementNS(r.space,r.local)}}function Cn(r){var a=Wt(r);return(a.local?Eo:ko)(a)}function Co(r){var a=typeof r=="function"?r:Cn(r);return this.select(function(){return this.appendChild(a.apply(this,arguments))})}function So(){return null}function To(r,a){var f=typeof r=="function"?r:Cn(r),h=a==null?So:typeof a=="function"?a:c(a);return this.select(function(){return this.insertBefore(f.apply(this,arguments),h.apply(this,arguments)||null)})}function Io(){var r=this.parentNode;r&&r.removeChild(this)}function Ro(){return this.each(Io)}function Oo(){var r=this.cloneNode(!1),a=this.parentNode;return a?a.insertBefore(r,this.nextSibling):r}function Do(){var r=this.cloneNode(!0),a=this.parentNode;return a?a.insertBefore(r,this.nextSibling):r}function zo(r){return this.select(r?Do:Oo)}function Ho(r){return arguments.length?this.property("__data__",r):this.node().__data__}function Fo(r){return function(a){r.call(this,a,this.__data__)}}function Po(r){return r.trim().split(/^|\s+/).map(function(a){var f="",h=a.indexOf(".");return h>=0&&(f=a.slice(h+1),a=a.slice(0,h)),{type:a,name:f}})}function qo(r){return function(){var a=this.__on;if(!!a){for(var f=0,h=-1,g=a.length,y;f<g;++f)y=a[f],(!r.type||y.type===r.type)&&y.name===r.name?this.removeEventListener(y.type,y.listener,y.options):a[++h]=y;++h?a.length=h:delete this.__on}}}function Lo(r,a,f){return function(){var h=this.__on,g,y=Fo(a);if(h){for(var w=0,k=h.length;w<k;++w)if((g=h[w]).type===r.type&&g.name===r.name){this.removeEventListener(g.type,g.listener,g.options),this.addEventListener(g.type,g.listener=y,g.options=f),g.value=a;return}}this.addEventListener(r.type,y,f),g={type:r.type,name:r.name,value:a,listener:y,options:f},h?h.push(g):this.__on=[g]}}function Xo(r,a,f){var h=Po(r+""),g,y=h.length,w;if(arguments.length<2){var k=this.node().__on;if(k){for(var T=0,R=k.length,O;T<R;++T)for(g=0,O=k[T];g<y;++g)if((w=h[g]).type===O.type&&w.name===O.name)return O.value}return}for(k=a?Lo:qo,g=0;g<y;++g)this.each(k(h[g],a,f));return this}function Sn(r,a,f){var h=An(r),g=h.CustomEvent;typeof g=="function"?g=new g(a,f):(g=h.document.createEvent("Event"),f?(g.initEvent(a,f.bubbles,f.cancelable),g.detail=f.detail):g.initEvent(a,!1,!1)),r.dispatchEvent(g)}function $o(r,a){return function(){return Sn(this,r,a)}}function Bo(r,a){return function(){return Sn(this,r,a.apply(this,arguments))}}function Vo(r,a){return this.each((typeof a=="function"?Bo:$o)(r,a))}function*Yo(){for(var r=this._groups,a=0,f=r.length;a<f;++a)for(var h=r[a],g=0,y=h.length,w;g<y;++g)(w=h[g])&&(yield w)}var Tn=[null];function tt(r,a){this._groups=r,this._parents=a}function In(){return new tt([[document.documentElement]],Tn)}function Uo(){return this}tt.prototype=In.prototype={constructor:tt,select:m,selectAll:E,selectChild:K,selectChildren:se,filter:je,data:Di,enter:Si,exit:Hi,join:Fi,merge:Pi,selection:Uo,order:qi,sort:Li,call:$i,nodes:Bi,node:Vi,size:Yi,empty:Ui,each:Ki,attr:to,style:io,property:so,classed:ho,text:xo,html:vo,raise:Ao,lower:No,append:Co,insert:To,remove:Ro,clone:zo,datum:Ho,on:Xo,dispatch:Vo,[Symbol.iterator]:Yo};let zt=In;function tn(r){return typeof r=="string"?new tt([[document.querySelector(r)]],[document.documentElement]):new tt([[r]],Tn)}var Ko={value:()=>{}};function ke(){for(var r=0,a=arguments.length,f={},h;r<a;++r){if(!(h=arguments[r]+"")||h in f||/[\s.]/.test(h))throw new Error("illegal type: "+h);f[h]=[]}return new Ht(f)}function Ht(r){this._=r}function Go(r,a){return r.trim().split(/^|\s+/).map(function(f){var h="",g=f.indexOf(".");if(g>=0&&(h=f.slice(g+1),f=f.slice(0,g)),f&&!a.hasOwnProperty(f))throw new Error("unknown type: "+f);return{type:f,name:h}})}Ht.prototype=ke.prototype={constructor:Ht,on:function(r,a){var f=this._,h=Go(r+"",f),g,y=-1,w=h.length;if(arguments.length<2){for(;++y<w;)if((g=(r=h[y]).type)&&(g=Zo(f[g],r.name)))return g;return}if(a!=null&&typeof a!="function")throw new Error("invalid callback: "+a);for(;++y<w;)if(g=(r=h[y]).type)f[g]=xr(f[g],r.name,a);else if(a==null)for(g in f)f[g]=xr(f[g],r.name,null);return this},copy:function(){var r={},a=this._;for(var f in a)r[f]=a[f].slice();return new Ht(r)},call:function(r,a){if((g=arguments.length-2)>0)for(var f=new Array(g),h=0,g,y;h<g;++h)f[h]=arguments[h+2];if(!this._.hasOwnProperty(r))throw new Error("unknown type: "+r);for(y=this._[r],h=0,g=y.length;h<g;++h)y[h].value.apply(a,f)},apply:function(r,a,f){if(!this._.hasOwnProperty(r))throw new Error("unknown type: "+r);for(var h=this._[r],g=0,y=h.length;g<y;++g)h[g].value.apply(a,f)}};function Zo(r,a){for(var f=0,h=r.length,g;f<h;++f)if((g=r[f]).name===a)return g.value}function xr(r,a,f){for(var h=0,g=r.length;h<g;++h)if(r[h].name===a){r[h]=Ko,r=r.slice(0,h).concat(r.slice(h+1));break}return f!=null&&r.push({name:a,value:f}),r}let en=ke;var $t=0,Ee=0,le=0,yr=1e3,Ce,ce,Se=0,Bt=0,Te=0,Ie=typeof performance=="object"&&performance.now?performance:Date,Re=typeof window=="object"&&window.requestAnimationFrame?window.requestAnimationFrame.bind(window):function(r){setTimeout(r,17)};function he(){return Bt||(Re(_r),Bt=Ie.now()+Te)}function _r(){Bt=0}function nn(){this._call=this._time=this._next=null}nn.prototype=Oe.prototype={constructor:nn,restart:function(r,a,f){if(typeof r!="function")throw new TypeError("callback is not a function");f=(f==null?he():+f)+(a==null?0:+a),!this._next&&ce!==this&&(ce?ce._next=this:Ce=this,ce=this),this._call=r,this._time=f,Rn()},stop:function(){this._call&&(this._call=null,this._time=1/0,Rn())}};function Oe(r,a,f){var h=new nn;return h.restart(r,a,f),h}function Wo(){he(),++$t;for(var r=Ce,a;r;)(a=Bt-r._time)>=0&&r._call.call(void 0,a),r=r._next;--$t}function wr(){Bt=(Se=Ie.now())+Te,$t=Ee=0;try{Wo()}finally{$t=0,Qo(),Bt=0}}function Jo(){var r=Ie.now(),a=r-Se;a>yr&&(Te-=a,Se=r)}function Qo(){for(var r,a=Ce,f,h=1/0;a;)a._call?(h>a._time&&(h=a._time),r=a,a=a._next):(f=a._next,a._next=null,a=r?r._next=f:Ce=f);ce=r,Rn(h)}function Rn(r){if(!$t){Ee&&(Ee=clearTimeout(Ee));var a=r-Bt;a>24?(r<1/0&&(Ee=setTimeout(wr,r-Ie.now()-Te)),le&&(le=clearInterval(le))):(le||(Se=Ie.now(),le=setInterval(Jo,yr)),$t=1,Re(wr))}}function vr(r,a,f){var h=new nn;return a=a==null?0:+a,h.restart(g=>{h.stop(),r(g+a)},a,f),h}var jo=en("start","end","cancel","interrupt"),ta=[],br=0,Ar=1,On=2,rn=3,Mr=4,Dn=5,on=6;function an(r,a,f,h,g,y){var w=r.__transition;if(!w)r.__transition={};else if(f in w)return;ea(r,f,{name:a,index:h,group:g,on:jo,tween:ta,time:y.time,delay:y.delay,duration:y.duration,ease:y.ease,timer:null,state:br})}function zn(r,a){var f=gt(r,a);if(f.state>br)throw new Error("too late; already scheduled");return f}function Ct(r,a){var f=gt(r,a);if(f.state>rn)throw new Error("too late; already running");return f}function gt(r,a){var f=r.__transition;if(!f||!(f=f[a]))throw new Error("transition not found");return f}function ea(r,a,f){var h=r.__transition,g;h[a]=f,f.timer=Oe(y,0,f.time);function y(R){f.state=Ar,f.timer.restart(w,f.delay,f.time),f.delay<=R&&w(R-f.delay)}function w(R){var O,B,V,Y;if(f.state!==Ar)return T();for(O in h)if(Y=h[O],Y.name===f.name){if(Y.state===rn)return vr(w);Y.state===Mr?(Y.state=on,Y.timer.stop(),Y.on.call("interrupt",r,r.__data__,Y.index,Y.group),delete h[O]):+O<a&&(Y.state=on,Y.timer.stop(),Y.on.call("cancel",r,r.__data__,Y.index,Y.group),delete h[O])}if(vr(function(){f.state===rn&&(f.state=Mr,f.timer.restart(k,f.delay,f.time),k(R))}),f.state=On,f.on.call("start",r,r.__data__,f.index,f.group),f.state===On){for(f.state=rn,g=new Array(V=f.tween.length),O=0,B=-1;O<V;++O)(Y=f.tween[O].value.call(r,r.__data__,f.index,f.group))&&(g[++B]=Y);g.length=B+1}}function k(R){for(var O=R<f.duration?f.ease.call(null,R/f.duration):(f.timer.restart(T),f.state=Dn,1),B=-1,V=g.length;++B<V;)g[B].call(r,O);f.state===Dn&&(f.on.call("end",r,r.__data__,f.index,f.group),T())}function T(){f.state=on,f.timer.stop(),delete h[a];for(var R in h)return;delete r.__transition}}function na(r,a){var f=r.__transition,h,g,y=!0,w;if(!!f){a=a==null?null:a+"";for(w in f){if((h=f[w]).name!==a){y=!1;continue}g=h.state>On&&h.state<Dn,h.state=on,h.timer.stop(),h.on.call(g?"interrupt":"cancel",r,r.__data__,h.index,h.group),delete f[w]}y&&delete r.__transition}}function ra(r){return this.each(function(){na(this,r)})}function Vt(r,a){return r=+r,a=+a,function(f){return r*(1-f)+a*f}}var Nr=180/Math.PI,pe={translateX:0,translateY:0,rotate:0,skewX:0,scaleX:1,scaleY:1};function un(r,a,f,h,g,y){var w,k,T;return(w=Math.sqrt(r*r+a*a))&&(r/=w,a/=w),(T=r*f+a*h)&&(f-=r*T,h-=a*T),(k=Math.sqrt(f*f+h*h))&&(f/=k,h/=k,T/=k),r*h<a*f&&(r=-r,a=-a,T=-T,w=-w),{translateX:g,translateY:y,rotate:Math.atan2(a,r)*Nr,skewX:Math.atan(T)*Nr,scaleX:w,scaleY:k}}var de;function Hn(r){let a=new(typeof DOMMatrix=="function"?DOMMatrix:WebKitCSSMatrix)(r+"");return a.isIdentity?pe:un(a.a,a.b,a.c,a.d,a.e,a.f)}function ia(r){return r==null||(de||(de=document.createElementNS("http://www.w3.org/2000/svg","g")),de.setAttribute("transform",r),!(r=de.transform.baseVal.consolidate()))?pe:(r=r.matrix,un(r.a,r.b,r.c,r.d,r.e,r.f))}function Fn(r,a,f,h){function g(R){return R.length?R.pop()+" ":""}function y(R,O,B,V,Y,it){if(R!==B||O!==V){var ut=Y.push("translate(",null,a,null,f);it.push({i:ut-4,x:Vt(R,B)},{i:ut-2,x:Vt(O,V)})}else(B||V)&&Y.push("translate("+B+a+V+f)}function w(R,O,B,V){R!==O?(R-O>180?O+=360:O-R>180&&(R+=360),V.push({i:B.push(g(B)+"rotate(",null,h)-2,x:Vt(R,O)})):O&&B.push(g(B)+"rotate("+O+h)}function k(R,O,B,V){R!==O?V.push({i:B.push(g(B)+"skewX(",null,h)-2,x:Vt(R,O)}):O&&B.push(g(B)+"skewX("+O+h)}function T(R,O,B,V,Y,it){if(R!==B||O!==V){var ut=Y.push(g(Y)+"scale(",null,",",null,")");it.push({i:ut-4,x:Vt(R,B)},{i:ut-2,x:Vt(O,V)})}else(B!==1||V!==1)&&Y.push(g(Y)+"scale("+B+","+V+")")}return function(R,O){var B=[],V=[];return R=r(R),O=r(O),y(R.translateX,R.translateY,O.translateX,O.translateY,B,V),w(R.rotate,O.rotate,B,V),k(R.skewX,O.skewX,B,V),T(R.scaleX,R.scaleY,O.scaleX,O.scaleY,B,V),R=O=null,function(Y){for(var it=-1,ut=V.length,Yt;++it<ut;)B[(Yt=V[it]).i]=Yt.x(Y);return B.join("")}}}var oa=Fn(Hn,"px, ","px)","deg)"),kr=Fn(ia,", ",")",")");function aa(r,a){var f,h;return function(){var g=Ct(this,r),y=g.tween;if(y!==f){h=f=y;for(var w=0,k=h.length;w<k;++w)if(h[w].name===a){h=h.slice(),h.splice(w,1);break}}g.tween=h}}function wu(r,a,f){var h,g;if(typeof f!="function")throw new Error;return function(){var y=Ct(this,r),w=y.tween;if(w!==h){g=(h=w).slice();for(var k={name:a,value:f},T=0,R=g.length;T<R;++T)if(g[T].name===a){g[T]=k;break}T===R&&g.push(k)}y.tween=g}}function Er(r,a){var f=this._id;if(r+="",arguments.length<2){for(var h=gt(this.node(),f).tween,g=0,y=h.length,w;g<y;++g)if((w=h[g]).name===r)return w.value;return null}return this.each((a==null?aa:wu)(f,r,a))}function Pn(r,a,f){var h=r._id;return r.each(function(){var g=Ct(this,h);(g.value||(g.value={}))[a]=f.apply(this,arguments)}),function(g){return gt(g,h).value[a]}}function Cr(r,a,f){r.prototype=a.prototype=f,f.constructor=r}function ua(r,a){var f=Object.create(r.prototype);for(var h in a)f[h]=a[h];return f}function De(){}var Jt=.7,ze=1/Jt,St="\\s*([+-]?\\d+)\\s*",Ft="\\s*([+-]?\\d*\\.?\\d+(?:[eE][+-]?\\d+)?)\\s*",xt="\\s*([+-]?\\d*\\.?\\d+(?:[eE][+-]?\\d+)?)%\\s*",me=/^#([0-9a-f]{3,8})$/,He=new RegExp("^rgb\\("+[St,St,St]+"\\)$"),Tt=new RegExp("^rgb\\("+[xt,xt,xt]+"\\)$"),sa=new RegExp("^rgba\\("+[St,St,St,Ft]+"\\)$"),fa=new RegExp("^rgba\\("+[xt,xt,xt,Ft]+"\\)$"),la=new RegExp("^hsl\\("+[Ft,xt,xt]+"\\)$"),ca=new RegExp("^hsla\\("+[Ft,xt,xt,Ft]+"\\)$"),Sr={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};Cr(De,ge,{copy:function(r){return Object.assign(new this.constructor,this,r)},displayable:function(){return this.rgb().displayable()},hex:Tr,formatHex:Tr,formatHsl:ha,formatRgb:qn,toString:qn});function Tr(){return this.rgb().formatHex()}function ha(){return Xn(this).formatHsl()}function qn(){return this.rgb().formatRgb()}function ge(r){var a,f;return r=(r+"").trim().toLowerCase(),(a=me.exec(r))?(f=a[1].length,a=parseInt(a[1],16),f===6?Ir(a):f===3?new ft(a>>8&15|a>>4&240,a>>4&15|a&240,(a&15)<<4|a&15,1):f===8?Fe(a>>24&255,a>>16&255,a>>8&255,(a&255)/255):f===4?Fe(a>>12&15|a>>8&240,a>>8&15|a>>4&240,a>>4&15|a&240,((a&15)<<4|a&15)/255):null):(a=He.exec(r))?new ft(a[1],a[2],a[3],1):(a=Tt.exec(r))?new ft(a[1]*255/100,a[2]*255/100,a[3]*255/100,1):(a=sa.exec(r))?Fe(a[1],a[2],a[3],a[4]):(a=fa.exec(r))?Fe(a[1]*255/100,a[2]*255/100,a[3]*255/100,a[4]):(a=la.exec(r))?Ln(a[1],a[2]/100,a[3]/100,1):(a=ca.exec(r))?Ln(a[1],a[2]/100,a[3]/100,a[4]):Sr.hasOwnProperty(r)?Ir(Sr[r]):r==="transparent"?new ft(NaN,NaN,NaN,0):null}function Ir(r){return new ft(r>>16&255,r>>8&255,r&255,1)}function Fe(r,a,f,h){return h<=0&&(r=a=f=NaN),new ft(r,a,f,h)}function Qt(r){return r instanceof De||(r=ge(r)),r?(r=r.rgb(),new ft(r.r,r.g,r.b,r.opacity)):new ft}function Pe(r,a,f,h){return arguments.length===1?Qt(r):new ft(r,a,f,h??1)}function ft(r,a,f,h){this.r=+r,this.g=+a,this.b=+f,this.opacity=+h}Cr(ft,Pe,ua(De,{brighter:function(r){return r=r==null?ze:Math.pow(ze,r),new ft(this.r*r,this.g*r,this.b*r,this.opacity)},darker:function(r){return r=r==null?Jt:Math.pow(Jt,r),new ft(this.r*r,this.g*r,this.b*r,this.opacity)},rgb:function(){return this},displayable:function(){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:Rr,formatHex:Rr,formatRgb:qe,toString:qe}));function Rr(){return"#"+ht(this.r)+ht(this.g)+ht(this.b)}function qe(){var r=this.opacity;return r=isNaN(r)?1:Math.max(0,Math.min(1,r)),(r===1?"rgb(":"rgba(")+Math.max(0,Math.min(255,Math.round(this.r)||0))+", "+Math.max(0,Math.min(255,Math.round(this.g)||0))+", "+Math.max(0,Math.min(255,Math.round(this.b)||0))+(r===1?")":", "+r+")")}function ht(r){return r=Math.max(0,Math.min(255,Math.round(r)||0)),(r<16?"0":"")+r.toString(16)}function Ln(r,a,f,h){return h<=0?r=a=f=NaN:f<=0||f>=1?r=a=NaN:a<=0&&(r=NaN),new Mt(r,a,f,h)}function Xn(r){if(r instanceof Mt)return new Mt(r.h,r.s,r.l,r.opacity);if(r instanceof De||(r=ge(r)),!r)return new Mt;if(r instanceof Mt)return r;r=r.rgb();var a=r.r/255,f=r.g/255,h=r.b/255,g=Math.min(a,f,h),y=Math.max(a,f,h),w=NaN,k=y-g,T=(y+g)/2;return k?(a===y?w=(f-h)/k+(f<h)*6:f===y?w=(h-a)/k+2:w=(a-f)/k+4,k/=T<.5?y+g:2-y-g,w*=60):k=T>0&&T<1?0:w,new Mt(w,k,T,r.opacity)}function $n(r,a,f,h){return arguments.length===1?Xn(r):new Mt(r,a,f,h??1)}function Mt(r,a,f,h){this.h=+r,this.s=+a,this.l=+f,this.opacity=+h}Cr(Mt,$n,ua(De,{brighter:function(r){return r=r==null?ze:Math.pow(ze,r),new Mt(this.h,this.s,this.l*r,this.opacity)},darker:function(r){return r=r==null?Jt:Math.pow(Jt,r),new Mt(this.h,this.s,this.l*r,this.opacity)},rgb:function(){var r=this.h%360+(this.h<0)*360,a=isNaN(r)||isNaN(this.s)?0:this.s,f=this.l,h=f+(f<.5?f:1-f)*a,g=2*f-h;return new ft(sn(r>=240?r-240:r+120,g,h),sn(r,g,h),sn(r<120?r+240:r-120,g,h),this.opacity)},displayable:function(){return(0<=this.s&&this.s<=1||isNaN(this.s))&&0<=this.l&&this.l<=1&&0<=this.opacity&&this.opacity<=1},formatHsl:function(){var r=this.opacity;return r=isNaN(r)?1:Math.max(0,Math.min(1,r)),(r===1?"hsl(":"hsla(")+(this.h||0)+", "+(this.s||0)*100+"%, "+(this.l||0)*100+"%"+(r===1?")":", "+r+")")}}));function sn(r,a,f){return(r<60?a+(f-a)*r/60:r<180?f:r<240?a+(f-a)*(240-r)/60:a)*255}function Or(r,a,f,h,g){var y=r*r,w=y*r;return((1-3*r+3*y-w)*a+(4-6*y+3*w)*f+(1+3*r+3*y-3*w)*h+w*g)/6}function It(r){var a=r.length-1;return function(f){var h=f<=0?f=0:f>=1?(f=1,a-1):Math.floor(f*a),g=r[h],y=r[h+1],w=h>0?r[h-1]:2*g-y,k=h<a-1?r[h+2]:2*y-g;return Or((f-h/a)*a,w,g,y,k)}}function Bn(r){var a=r.length;return function(f){var h=Math.floor(((f%=1)<0?++f:f)*a),g=r[(h+a-1)%a],y=r[h%a],w=r[(h+1)%a],k=r[(h+2)%a];return Or((f-h/a)*a,g,y,w,k)}}let Vn=r=>()=>r;function Dr(r,a){return function(f){return r+f*a}}function pa(r,a,f){return r=Math.pow(r,f),a=Math.pow(a,f)-r,f=1/f,function(h){return Math.pow(r+h*a,f)}}function zr(r,a){var f=a-r;return f?Dr(r,f>180||f<-180?f-360*Math.round(f/360):f):constant(isNaN(r)?a:r)}function Hr(r){return(r=+r)==1?Fr:function(a,f){return f-a?pa(a,f,r):Vn(isNaN(a)?f:a)}}function Fr(r,a){var f=a-r;return f?Dr(r,f):Vn(isNaN(r)?a:r)}let da=function r(a){var f=Hr(a);function h(g,y){var w=f((g=Pe(g)).r,(y=Pe(y)).r),k=f(g.g,y.g),T=f(g.b,y.b),R=Fr(g.opacity,y.opacity);return function(O){return g.r=w(O),g.g=k(O),g.b=T(O),g.opacity=R(O),g+""}}return h.gamma=r,h}(1);function Pr(r){return function(a){var f=a.length,h=new Array(f),g=new Array(f),y=new Array(f),w,k;for(w=0;w<f;++w)k=Pe(a[w]),h[w]=k.r||0,g[w]=k.g||0,y[w]=k.b||0;return h=r(h),g=r(g),y=r(y),k.opacity=1,function(T){return k.r=h(T),k.g=g(T),k.b=y(T),k+""}}}var ma=Pr(It),Yn=Pr(Bn),fn=/[-+]?(?:\d+\.?\d*|\.?\d+)(?:[eE][-+]?\d+)?/g,qr=new RegExp(fn.source,"g");function vu(r){return function(){return r}}function bu(r){return function(a){return r(a)+""}}function Lr(r,a){var f=fn.lastIndex=qr.lastIndex=0,h,g,y,w=-1,k=[],T=[];for(r=r+"",a=a+"";(h=fn.exec(r))&&(g=qr.exec(a));)(y=g.index)>f&&(y=a.slice(f,y),k[w]?k[w]+=y:k[++w]=y),(h=h[0])===(g=g[0])?k[w]?k[w]+=g:k[++w]=g:(k[++w]=null,T.push({i:w,x:Vt(h,g)})),f=qr.lastIndex;return f<a.length&&(y=a.slice(f),k[w]?k[w]+=y:k[++w]=y),k.length<2?T[0]?bu(T[0].x):vu(a):(a=T.length,function(R){for(var O=0,B;O<a;++O)k[(B=T[O]).i]=B.x(R);return k.join("")})}function Xr(r,a){var f;return(typeof a=="number"?Vt:a instanceof ge?da:(f=ge(a))?(a=f,da):Lr)(r,a)}function Nt(r){return function(){this.removeAttribute(r)}}function ga(r){return function(){this.removeAttributeNS(r.space,r.local)}}function Un(r,a,f){var h,g=f+"",y;return function(){var w=this.getAttribute(r);return w===g?null:w===h?y:y=a(h=w,f)}}function Kn(r,a,f){var h,g=f+"",y;return function(){var w=this.getAttributeNS(r.space,r.local);return w===g?null:w===h?y:y=a(h=w,f)}}function xa(r,a,f){var h,g,y;return function(){var w,k=f(this),T;return k==null?void this.removeAttribute(r):(w=this.getAttribute(r),T=k+"",w===T?null:w===h&&T===g?y:(g=T,y=a(h=w,k)))}}function ya(r,a,f){var h,g,y;return function(){var w,k=f(this),T;return k==null?void this.removeAttributeNS(r.space,r.local):(w=this.getAttributeNS(r.space,r.local),T=k+"",w===T?null:w===h&&T===g?y:(g=T,y=a(h=w,k)))}}function $r(r,a){var f=Wt(r),h=f==="transform"?kr:Xr;return this.attrTween(r,typeof a=="function"?(f.local?ya:xa)(f,h,Pn(this,"attr."+r,a)):a==null?(f.local?ga:Nt)(f):(f.local?Kn:Un)(f,h,a))}function _a(r,a){return function(f){this.setAttribute(r,a.call(this,f))}}function wa(r,a){return function(f){this.setAttributeNS(r.space,r.local,a.call(this,f))}}function Gn(r,a){var f,h;function g(){var y=a.apply(this,arguments);return y!==h&&(f=(h=y)&&wa(r,y)),f}return g._value=a,g}function va(r,a){var f,h;function g(){var y=a.apply(this,arguments);return y!==h&&(f=(h=y)&&_a(r,y)),f}return g._value=a,g}function ba(r,a){var f="attr."+r;if(arguments.length<2)return(f=this.tween(f))&&f._value;if(a==null)return this.tween(f,null);if(typeof a!="function")throw new Error;var h=Wt(r);return this.tween(f,(h.local?Gn:va)(h,a))}function Aa(r,a){return function(){zn(this,r).delay=+a.apply(this,arguments)}}function Br(r,a){return a=+a,function(){zn(this,r).delay=a}}function xe(r){var a=this._id;return arguments.length?this.each((typeof r=="function"?Aa:Br)(a,r)):gt(this.node(),a).delay}function Zn(r,a){return function(){Ct(this,r).duration=+a.apply(this,arguments)}}function Ma(r,a){return a=+a,function(){Ct(this,r).duration=a}}function Na(r){var a=this._id;return arguments.length?this.each((typeof r=="function"?Zn:Ma)(a,r)):gt(this.node(),a).duration}function ka(r,a){if(typeof a!="function")throw new Error;return function(){Ct(this,r).ease=a}}function Ea(r){var a=this._id;return arguments.length?this.each(ka(a,r)):gt(this.node(),a).ease}function Ca(r,a){return function(){var f=a.apply(this,arguments);if(typeof f!="function")throw new Error;Ct(this,r).ease=f}}function Sa(r){if(typeof r!="function")throw new Error;return this.each(Ca(this._id,r))}function Ta(r){typeof r!="function"&&(r=I(r));for(var a=this._groups,f=a.length,h=new Array(f),g=0;g<f;++g)for(var y=a[g],w=y.length,k=h[g]=[],T,R=0;R<w;++R)(T=y[R])&&r.call(T,T.__data__,R,y)&&k.push(T);return new kt(h,this._parents,this._name,this._id)}function Au(r){if(r._id!==this._id)throw new Error;for(var a=this._groups,f=r._groups,h=a.length,g=f.length,y=Math.min(h,g),w=new Array(h),k=0;k<y;++k)for(var T=a[k],R=f[k],O=T.length,B=w[k]=new Array(O),V,Y=0;Y<O;++Y)(V=T[Y]||R[Y])&&(B[Y]=V);for(;k<h;++k)w[k]=a[k];return new kt(w,this._parents,this._name,this._id)}function Ia(r){return(r+"").trim().split(/^|\s+/).every(function(a){var f=a.indexOf(".");return f>=0&&(a=a.slice(0,f)),!a||a==="start"})}function Ra(r,a,f){var h,g,y=Ia(a)?zn:Ct;return function(){var w=y(this,r),k=w.on;k!==h&&(g=(h=k).copy()).on(a,f),w.on=g}}function Oa(r,a){var f=this._id;return arguments.length<2?gt(this.node(),f).on.on(r):this.each(Ra(f,r,a))}function Da(r){return function(){var a=this.parentNode;for(var f in this.__transition)if(+f!==r)return;a&&a.removeChild(this)}}function za(){return this.on("end.remove",Da(this._id))}function Wn(r){var a=this._name,f=this._id;typeof r!="function"&&(r=c(r));for(var h=this._groups,g=h.length,y=new Array(g),w=0;w<g;++w)for(var k=h[w],T=k.length,R=y[w]=new Array(T),O,B,V=0;V<T;++V)(O=k[V])&&(B=r.call(O,O.__data__,V,k))&&("__data__"in O&&(B.__data__=O.__data__),R[V]=B,an(R[V],a,f,V,R,gt(O,f)));return new kt(y,this._parents,a,f)}function Mu(r){var a=this._name,f=this._id;typeof r!="function"&&(r=N(r));for(var h=this._groups,g=h.length,y=[],w=[],k=0;k<g;++k)for(var T=h[k],R=T.length,O,B=0;B<R;++B)if(O=T[B]){for(var V=r.call(O,O.__data__,B,T),Y,it=gt(O,f),ut=0,Yt=V.length;ut<Yt;++ut)(Y=V[ut])&&an(Y,a,f,ut,V,it);y.push(V),w.push(O)}return new kt(y,w,a,f)}var Nu=zt.prototype.constructor;function Vr(){return new Nu(this._groups,this._parents)}function Ha(r,a){var f,h,g;return function(){var y=At(this,r),w=(this.style.removeProperty(r),At(this,r));return y===w?null:y===f&&w===h?g:g=a(f=y,h=w)}}function Jn(r){return function(){this.style.removeProperty(r)}}function ln(r,a,f){var h,g=f+"",y;return function(){var w=At(this,r);return w===g?null:w===h?y:y=a(h=w,f)}}function Fa(r,a,f){var h,g,y;return function(){var w=At(this,r),k=f(this),T=k+"";return k==null&&(T=k=(this.style.removeProperty(r),At(this,r))),w===T?null:w===h&&T===g?y:(g=T,y=a(h=w,k))}}function Pa(r,a){var f,h,g,y="style."+a,w="end."+y,k;return function(){var T=Ct(this,r),R=T.on,O=T.value[y]==null?k||(k=Jn(a)):void 0;(R!==f||g!==O)&&(h=(f=R).copy()).on(w,g=O),T.on=h}}function Yr(r,a,f){var h=(r+="")=="transform"?oa:Xr;return a==null?this.styleTween(r,Ha(r,h)).on("end.style."+r,Jn(r)):typeof a=="function"?this.styleTween(r,Fa(r,h,Pn(this,"style."+r,a))).each(Pa(this._id,r)):this.styleTween(r,ln(r,h,a),f).on("end.style."+r,null)}function qa(r,a,f){return function(h){this.style.setProperty(r,a.call(this,h),f)}}function ye(r,a,f){var h,g;function y(){var w=a.apply(this,arguments);return w!==g&&(h=(g=w)&&qa(r,w,f)),h}return y._value=a,y}function Le(r,a,f){var h="style."+(r+="");if(arguments.length<2)return(h=this.tween(h))&&h._value;if(a==null)return this.tween(h,null);if(typeof a!="function")throw new Error;return this.tween(h,ye(r,a,f??""))}function Xe(r){return function(){this.textContent=r}}function Ur(r){return function(){var a=r(this);this.textContent=a??""}}function cn(r){return this.tween("text",typeof r=="function"?Ur(Pn(this,"text",r)):Xe(r==null?"":r+""))}function $e(r){return function(a){this.textContent=r.call(this,a)}}function hn(r){var a,f;function h(){var g=r.apply(this,arguments);return g!==f&&(a=(f=g)&&$e(g)),a}return h._value=r,h}function jt(r){var a="text";if(arguments.length<1)return(a=this.tween(a))&&a._value;if(r==null)return this.tween(a,null);if(typeof r!="function")throw new Error;return this.tween(a,hn(r))}function pn(){for(var r=this._name,a=this._id,f=Ve(),h=this._groups,g=h.length,y=0;y<g;++y)for(var w=h[y],k=w.length,T,R=0;R<k;++R)if(T=w[R]){var O=gt(T,a);an(T,r,f,R,w,{time:O.time+O.delay+O.duration,delay:0,duration:O.duration,ease:O.ease})}return new kt(h,this._parents,r,f)}function Be(){var r,a,f=this,h=f._id,g=f.size();return new Promise(function(y,w){var k={value:w},T={value:function(){--g===0&&y()}};f.each(function(){var R=Ct(this,h),O=R.on;O!==r&&(a=(r=O).copy(),a._.cancel.push(k),a._.interrupt.push(k),a._.end.push(T)),R.on=a}),g===0&&y()})}var Kr=0;function kt(r,a,f,h){this._groups=r,this._parents=a,this._name=f,this._id=h}function La(r){return zt().transition(r)}function Ve(){return++Kr}var Rt=zt.prototype;kt.prototype=La.prototype={constructor:kt,select:Wn,selectAll:Mu,selectChild:Rt.selectChild,selectChildren:Rt.selectChildren,filter:Ta,merge:Au,selection:Vr,transition:pn,call:Rt.call,nodes:Rt.nodes,node:Rt.node,size:Rt.size,empty:Rt.empty,each:Rt.each,on:Oa,attr:$r,attrTween:ba,style:Yr,styleTween:Le,text:cn,textTween:jt,remove:za,tween:Er,delay:xe,duration:Na,ease:Ea,easeVarying:Sa,end:Be,[Symbol.iterator]:Rt[Symbol.iterator]};function ku(r){return r*r*r}function Xa(r){return--r*r*r+1}function $a(r){return((r*=2)<=1?r*r*r:(r-=2)*r*r+2)/2}var Ba={time:null,delay:0,duration:250,ease:$a};function Qn(r,a){for(var f;!(f=r.__transition)||!(f=f[a]);)if(!(r=r.parentNode))throw new Error(`transition ${a} not found`);return f}function Gr(r){var a,f;r instanceof kt?(a=r._id,r=r._name):(a=Ve(),(f=Ba).time=he(),r=r==null?null:r+"");for(var h=this._groups,g=h.length,y=0;y<g;++y)for(var w=h[y],k=w.length,T,R=0;R<k;++R)(T=w[R])&&an(T,r,a,R,w,f||Qn(T,a));return new kt(h,this._parents,r,a)}zt.prototype.interrupt=ra,zt.prototype.transition=Gr;function Zr(r){return r.data.name}function Va(){var r=tn("body"),a=null,f=Zr,h=Zr,g=!1;function y(){a=r.append("div").style("display","none").style("position","absolute").style("opacity",0).style("pointer-events","none").attr("class","d3-flame-graph-tip")}return y.show=function(w){return a.style("display","block").style("left",event.pageX+5+"px").style("top",event.pageY+5+"px").transition().duration(200).style("opacity",1).style("pointer-events","all"),g?a.html(f(w)):a.text(h(w)),y},y.hide=function(){return a.style("display","none").transition().duration(200).style("opacity",0).style("pointer-events","none"),y},y.text=function(w){return arguments.length?(h=w,g=!1,y):h},y.html=function(w){return arguments.length?(f=w,g=!0,y):f},y.destroy=function(){a.remove()},y}return o})()})});var Zl={value:()=>{}};function Pu(){for(var e=0,o=arguments.length,s={},c;e<o;++e){if(!(c=arguments[e]+"")||c in s||/[\s.]/.test(c))throw new Error("illegal type: "+c);s[c]=[]}return new Qr(s)}function Qr(e){this._=e}function Wl(e,o){return e.trim().split(/^|\s+/).map(function(s){var c="",m=s.indexOf(".");if(m>=0&&(c=s.slice(m+1),s=s.slice(0,m)),s&&!o.hasOwnProperty(s))throw new Error("unknown type: "+s);return{type:s,name:c}})}Qr.prototype=Pu.prototype={constructor:Qr,on:function(e,o){var s=this._,c=Wl(e+"",s),m,_=-1,b=c.length;if(arguments.length<2){for(;++_<b;)if((m=(e=c[_]).type)&&(m=Jl(s[m],e.name)))return m;return}if(o!=null&&typeof o!="function")throw new Error("invalid callback: "+o);for(;++_<b;)if(m=(e=c[_]).type)s[m]=Fu(s[m],e.name,o);else if(o==null)for(m in s)s[m]=Fu(s[m],e.name,null);return this},copy:function(){var e={},o=this._;for(var s in o)e[s]=o[s].slice();return new Qr(e)},call:function(e,o){if((m=arguments.length-2)>0)for(var s=new Array(m),c=0,m,_;c<m;++c)s[c]=arguments[c+2];if(!this._.hasOwnProperty(e))throw new Error("unknown type: "+e);for(_=this._[e],c=0,m=_.length;c<m;++c)_[c].value.apply(o,s)},apply:function(e,o,s){if(!this._.hasOwnProperty(e))throw new Error("unknown type: "+e);for(var c=this._[e],m=0,_=c.length;m<_;++m)c[m].value.apply(o,s)}};function Jl(e,o){for(var s=0,c=e.length,m;s<c;++s)if((m=e[s]).name===o)return m.value}function Fu(e,o,s){for(var c=0,m=e.length;c<m;++c)if(e[c].name===o){e[c]=Zl,e=e.slice(0,c).concat(e.slice(c+1));break}return s!=null&&e.push({name:o,value:s}),e}var Wa=Pu;var jr="http://www.w3.org/1999/xhtml",Ja={svg:"http://www.w3.org/2000/svg",xhtml:jr,xlink:"http://www.w3.org/1999/xlink",xml:"http://www.w3.org/XML/1998/namespace",xmlns:"http://www.w3.org/2000/xmlns/"};function oe(e){var o=e+="",s=o.indexOf(":");return s>=0&&(o=e.slice(0,s))!=="xmlns"&&(e=e.slice(s+1)),Ja.hasOwnProperty(o)?{space:Ja[o],local:e}:e}function Ql(e){return function(){var o=this.ownerDocument,s=this.namespaceURI;return s===jr&&o.documentElement.namespaceURI===jr?o.createElement(e):o.createElementNS(s,e)}}function jl(e){return function(){return this.ownerDocument.createElementNS(e.space,e.local)}}function ti(e){var o=oe(e);return(o.local?jl:Ql)(o)}function tc(){}function Ze(e){return e==null?tc:function(){return this.querySelector(e)}}function qu(e){typeof e!="function"&&(e=Ze(e));for(var o=this._groups,s=o.length,c=new Array(s),m=0;m<s;++m)for(var _=o[m],b=_.length,N=c[m]=new Array(b),S,E,I=0;I<b;++I)(S=_[I])&&(E=e.call(S,S.__data__,I,_))&&("__data__"in S&&(E.__data__=S.__data__),N[I]=E);return new ot(c,this._parents)}function Qa(e){return e==null?[]:Array.isArray(e)?e:Array.from(e)}function ec(){return[]}function nr(e){return e==null?ec:function(){return this.querySelectorAll(e)}}function nc(e){return function(){return Qa(e.apply(this,arguments))}}function Lu(e){typeof e=="function"?e=nc(e):e=nr(e);for(var o=this._groups,s=o.length,c=[],m=[],_=0;_<s;++_)for(var b=o[_],N=b.length,S,E=0;E<N;++E)(S=b[E])&&(c.push(e.call(S,S.__data__,E,b)),m.push(S));return new ot(c,m)}function rr(e){return function(){return this.matches(e)}}function ei(e){return function(o){return o.matches(e)}}var rc=Array.prototype.find;function ic(e){return function(){return rc.call(this.children,e)}}function oc(){return this.firstElementChild}function Xu(e){return this.select(e==null?oc:ic(typeof e=="function"?e:ei(e)))}var ac=Array.prototype.filter;function uc(){return Array.from(this.children)}function sc(e){return function(){return ac.call(this.children,e)}}function $u(e){return this.selectAll(e==null?uc:sc(typeof e=="function"?e:ei(e)))}function Bu(e){typeof e!="function"&&(e=rr(e));for(var o=this._groups,s=o.length,c=new Array(s),m=0;m<s;++m)for(var _=o[m],b=_.length,N=c[m]=[],S,E=0;E<b;++E)(S=_[E])&&e.call(S,S.__data__,E,_)&&N.push(S);return new ot(c,this._parents)}function ni(e){return new Array(e.length)}function Vu(){return new ot(this._enter||this._groups.map(ni),this._parents)}function ir(e,o){this.ownerDocument=e.ownerDocument,this.namespaceURI=e.namespaceURI,this._next=null,this._parent=e,this.__data__=o}ir.prototype={constructor:ir,appendChild:function(e){return this._parent.insertBefore(e,this._next)},insertBefore:function(e,o){return this._parent.insertBefore(e,o)},querySelector:function(e){return this._parent.querySelector(e)},querySelectorAll:function(e){return this._parent.querySelectorAll(e)}};function Yu(e){return function(){return e}}function fc(e,o,s,c,m,_){for(var b=0,N,S=o.length,E=_.length;b<E;++b)(N=o[b])?(N.__data__=_[b],c[b]=N):s[b]=new ir(e,_[b]);for(;b<S;++b)(N=o[b])&&(m[b]=N)}function lc(e,o,s,c,m,_,b){var N,S,E=new Map,I=o.length,z=_.length,P=new Array(I),L;for(N=0;N<I;++N)(S=o[N])&&(P[N]=L=b.call(S,S.__data__,N,o)+"",E.has(L)?m[N]=S:E.set(L,S));for(N=0;N<z;++N)L=b.call(e,_[N],N,_)+"",(S=E.get(L))?(c[N]=S,S.__data__=_[N],E.delete(L)):s[N]=new ir(e,_[N]);for(N=0;N<I;++N)(S=o[N])&&E.get(P[N])===S&&(m[N]=S)}function cc(e){return e.__data__}function Uu(e,o){if(!arguments.length)return Array.from(this,cc);var s=o?lc:fc,c=this._parents,m=this._groups;typeof e!="function"&&(e=Yu(e));for(var _=m.length,b=new Array(_),N=new Array(_),S=new Array(_),E=0;E<_;++E){var I=c[E],z=m[E],P=z.length,L=hc(e.call(I,I&&I.__data__,E,c)),Z=L.length,K=N[E]=new Array(Z),at=b[E]=new Array(Z),Et=S[E]=new Array(P);s(I,z,K,at,Et,L,o);for(var bt=0,se=0,je,fe;bt<Z;++bt)if(je=K[bt]){for(bt>=se&&(se=bt+1);!(fe=at[se])&&++se<Z;);je._next=fe||null}}return b=new ot(b,c),b._enter=N,b._exit=S,b}function hc(e){return typeof e=="object"&&"length"in e?e:Array.from(e)}function Ku(){return new ot(this._exit||this._groups.map(ni),this._parents)}function Gu(e,o,s){var c=this.enter(),m=this,_=this.exit();return typeof e=="function"?(c=e(c),c&&(c=c.selection())):c=c.append(e+""),o!=null&&(m=o(m),m&&(m=m.selection())),s==null?_.remove():s(_),c&&m?c.merge(m).order():m}function Zu(e){for(var o=e.selection?e.selection():e,s=this._groups,c=o._groups,m=s.length,_=c.length,b=Math.min(m,_),N=new Array(m),S=0;S<b;++S)for(var E=s[S],I=c[S],z=E.length,P=N[S]=new Array(z),L,Z=0;Z<z;++Z)(L=E[Z]||I[Z])&&(P[Z]=L);for(;S<m;++S)N[S]=s[S];return new ot(N,this._parents)}function Wu(){for(var e=this._groups,o=-1,s=e.length;++o<s;)for(var c=e[o],m=c.length-1,_=c[m],b;--m>=0;)(b=c[m])&&(_&&b.compareDocumentPosition(_)^4&&_.parentNode.insertBefore(b,_),_=b);return this}function Ju(e){e||(e=pc);function o(z,P){return z&&P?e(z.__data__,P.__data__):!z-!P}for(var s=this._groups,c=s.length,m=new Array(c),_=0;_<c;++_){for(var b=s[_],N=b.length,S=m[_]=new Array(N),E,I=0;I<N;++I)(E=b[I])&&(S[I]=E);S.sort(o)}return new ot(m,this._parents).order()}function pc(e,o){return e<o?-1:e>o?1:e>=o?0:NaN}function Qu(){var e=arguments[0];return arguments[0]=this,e.apply(null,arguments),this}function ju(){return Array.from(this)}function ts(){for(var e=this._groups,o=0,s=e.length;o<s;++o)for(var c=e[o],m=0,_=c.length;m<_;++m){var b=c[m];if(b)return b}return null}function es(){let e=0;for(let o of this)++e;return e}function ns(){return!this.node()}function rs(e){for(var o=this._groups,s=0,c=o.length;s<c;++s)for(var m=o[s],_=0,b=m.length,N;_<b;++_)(N=m[_])&&e.call(N,N.__data__,_,m);return this}function dc(e){return function(){this.removeAttribute(e)}}function mc(e){return function(){this.removeAttributeNS(e.space,e.local)}}function gc(e,o){return function(){this.setAttribute(e,o)}}function xc(e,o){return function(){this.setAttributeNS(e.space,e.local,o)}}function yc(e,o){return function(){var s=o.apply(this,arguments);s==null?this.removeAttribute(e):this.setAttribute(e,s)}}function _c(e,o){return function(){var s=o.apply(this,arguments);s==null?this.removeAttributeNS(e.space,e.local):this.setAttributeNS(e.space,e.local,s)}}function is(e,o){var s=oe(e);if(arguments.length<2){var c=this.node();return s.local?c.getAttributeNS(s.space,s.local):c.getAttribute(s)}return this.each((o==null?s.local?mc:dc:typeof o=="function"?s.local?_c:yc:s.local?xc:gc)(s,o))}function ri(e){return e.ownerDocument&&e.ownerDocument.defaultView||e.document&&e||e.defaultView}function wc(e){return function(){this.style.removeProperty(e)}}function vc(e,o,s){return function(){this.style.setProperty(e,o,s)}}function bc(e,o,s){return function(){var c=o.apply(this,arguments);c==null?this.style.removeProperty(e):this.style.setProperty(e,c,s)}}function os(e,o,s){return arguments.length>1?this.each((o==null?wc:typeof o=="function"?bc:vc)(e,o,s??"")):we(this.node(),e)}function we(e,o){return e.style.getPropertyValue(o)||ri(e).getComputedStyle(e,null).getPropertyValue(o)}function Ac(e){return function(){delete this[e]}}function Mc(e,o){return function(){this[e]=o}}function Nc(e,o){return function(){var s=o.apply(this,arguments);s==null?delete this[e]:this[e]=s}}function as(e,o){return arguments.length>1?this.each((o==null?Ac:typeof o=="function"?Nc:Mc)(e,o)):this.node()[e]}function us(e){return e.trim().split(/^|\s+/)}function ja(e){return e.classList||new ss(e)}function ss(e){this._node=e,this._names=us(e.getAttribute("class")||"")}ss.prototype={add:function(e){var o=this._names.indexOf(e);o<0&&(this._names.push(e),this._node.setAttribute("class",this._names.join(" ")))},remove:function(e){var o=this._names.indexOf(e);o>=0&&(this._names.splice(o,1),this._node.setAttribute("class",this._names.join(" ")))},contains:function(e){return this._names.indexOf(e)>=0}};function fs(e,o){for(var s=ja(e),c=-1,m=o.length;++c<m;)s.add(o[c])}function ls(e,o){for(var s=ja(e),c=-1,m=o.length;++c<m;)s.remove(o[c])}function kc(e){return function(){fs(this,e)}}function Ec(e){return function(){ls(this,e)}}function Cc(e,o){return function(){(o.apply(this,arguments)?fs:ls)(this,e)}}function cs(e,o){var s=us(e+"");if(arguments.length<2){for(var c=ja(this.node()),m=-1,_=s.length;++m<_;)if(!c.contains(s[m]))return!1;return!0}return this.each((typeof o=="function"?Cc:o?kc:Ec)(s,o))}function Sc(){this.textContent=""}function Tc(e){return function(){this.textContent=e}}function Ic(e){return function(){var o=e.apply(this,arguments);this.textContent=o??""}}function hs(e){return arguments.length?this.each(e==null?Sc:(typeof e=="function"?Ic:Tc)(e)):this.node().textContent}function Rc(){this.innerHTML=""}function Oc(e){return function(){this.innerHTML=e}}function Dc(e){return function(){var o=e.apply(this,arguments);this.innerHTML=o??""}}function ps(e){return arguments.length?this.each(e==null?Rc:(typeof e=="function"?Dc:Oc)(e)):this.node().innerHTML}function zc(){this.nextSibling&&this.parentNode.appendChild(this)}function ds(){return this.each(zc)}function Hc(){this.previousSibling&&this.parentNode.insertBefore(this,this.parentNode.firstChild)}function ms(){return this.each(Hc)}function gs(e){var o=typeof e=="function"?e:ti(e);return this.select(function(){return this.appendChild(o.apply(this,arguments))})}function Fc(){return null}function xs(e,o){var s=typeof e=="function"?e:ti(e),c=o==null?Fc:typeof o=="function"?o:Ze(o);return this.select(function(){return this.insertBefore(s.apply(this,arguments),c.apply(this,arguments)||null)})}function Pc(){var e=this.parentNode;e&&e.removeChild(this)}function ys(){return this.each(Pc)}function qc(){var e=this.cloneNode(!1),o=this.parentNode;return o?o.insertBefore(e,this.nextSibling):e}function Lc(){var e=this.cloneNode(!0),o=this.parentNode;return o?o.insertBefore(e,this.nextSibling):e}function _s(e){return this.select(e?Lc:qc)}function ws(e){return arguments.length?this.property("__data__",e):this.node().__data__}function Xc(e){return function(o){e.call(this,o,this.__data__)}}function $c(e){return e.trim().split(/^|\s+/).map(function(o){var s="",c=o.indexOf(".");return c>=0&&(s=o.slice(c+1),o=o.slice(0,c)),{type:o,name:s}})}function Bc(e){return function(){var o=this.__on;if(!!o){for(var s=0,c=-1,m=o.length,_;s<m;++s)_=o[s],(!e.type||_.type===e.type)&&_.name===e.name?this.removeEventListener(_.type,_.listener,_.options):o[++c]=_;++c?o.length=c:delete this.__on}}}function Vc(e,o,s){return function(){var c=this.__on,m,_=Xc(o);if(c){for(var b=0,N=c.length;b<N;++b)if((m=c[b]).type===e.type&&m.name===e.name){this.removeEventListener(m.type,m.listener,m.options),this.addEventListener(m.type,m.listener=_,m.options=s),m.value=o;return}}this.addEventListener(e.type,_,s),m={type:e.type,name:e.name,value:o,listener:_,options:s},c?c.push(m):this.__on=[m]}}function vs(e,o,s){var c=$c(e+""),m,_=c.length,b;if(arguments.length<2){var N=this.node().__on;if(N){for(var S=0,E=N.length,I;S<E;++S)for(m=0,I=N[S];m<_;++m)if((b=c[m]).type===I.type&&b.name===I.name)return I.value}return}for(N=o?Vc:Bc,m=0;m<_;++m)this.each(N(c[m],o,s));return this}function bs(e,o,s){var c=ri(e),m=c.CustomEvent;typeof m=="function"?m=new m(o,s):(m=c.document.createEvent("Event"),s?(m.initEvent(o,s.bubbles,s.cancelable),m.detail=s.detail):m.initEvent(o,!1,!1)),e.dispatchEvent(m)}function Yc(e,o){return function(){return bs(this,e,o)}}function Uc(e,o){return function(){return bs(this,e,o.apply(this,arguments))}}function As(e,o){return this.each((typeof o=="function"?Uc:Yc)(e,o))}function*Ms(){for(var e=this._groups,o=0,s=e.length;o<s;++o)for(var c=e[o],m=0,_=c.length,b;m<_;++m)(b=c[m])&&(yield b)}var tu=[null];function ot(e,o){this._groups=e,this._parents=o}function Ns(){return new ot([[document.documentElement]],tu)}function Kc(){return this}ot.prototype=Ns.prototype={constructor:ot,select:qu,selectAll:Lu,selectChild:Xu,selectChildren:$u,filter:Bu,data:Uu,enter:Vu,exit:Ku,join:Gu,merge:Zu,selection:Kc,order:Wu,sort:Ju,call:Qu,nodes:ju,node:ts,size:es,empty:ns,each:rs,attr:is,style:os,property:as,classed:cs,text:hs,html:ps,raise:ds,lower:ms,append:gs,insert:xs,remove:ys,clone:_s,datum:ws,on:vs,dispatch:As,[Symbol.iterator]:Ms};var ae=Ns;function eu(e){return typeof e=="string"?new ot([[document.querySelector(e)]],[document.documentElement]):new ot([[e]],tu)}function ii(e,o,s){e.prototype=o.prototype=s,s.constructor=e}function nu(e,o){var s=Object.create(e.prototype);for(var c in o)s[c]=o[c];return s}function ur(){}var or=.7,ui=1/or,yn="\\s*([+-]?\\d+)\\s*",ar="\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)\\s*",Gt="\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)%\\s*",Gc=/^#([0-9a-f]{3,8})$/,Zc=new RegExp(`^rgb\\(${yn},${yn},${yn}\\)$`),Wc=new RegExp(`^rgb\\(${Gt},${Gt},${Gt}\\)$`),Jc=new RegExp(`^rgba\\(${yn},${yn},${yn},${ar}\\)$`),Qc=new RegExp(`^rgba\\(${Gt},${Gt},${Gt},${ar}\\)$`),jc=new RegExp(`^hsl\\(${ar},${Gt},${Gt}\\)$`),th=new RegExp(`^hsla\\(${ar},${Gt},${Gt},${ar}\\)$`),ks={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};ii(ur,ve,{copy(e){return Object.assign(new this.constructor,this,e)},displayable(){return this.rgb().displayable()},hex:Es,formatHex:Es,formatHex8:eh,formatHsl:nh,formatRgb:Cs,toString:Cs});function Es(){return this.rgb().formatHex()}function eh(){return this.rgb().formatHex8()}function nh(){return Ds(this).formatHsl()}function Cs(){return this.rgb().formatRgb()}function ve(e){var o,s;return e=(e+"").trim().toLowerCase(),(o=Gc.exec(e))?(s=o[1].length,o=parseInt(o[1],16),s===6?Ss(o):s===3?new vt(o>>8&15|o>>4&240,o>>4&15|o&240,(o&15)<<4|o&15,1):s===8?oi(o>>24&255,o>>16&255,o>>8&255,(o&255)/255):s===4?oi(o>>12&15|o>>8&240,o>>8&15|o>>4&240,o>>4&15|o&240,((o&15)<<4|o&15)/255):null):(o=Zc.exec(e))?new vt(o[1],o[2],o[3],1):(o=Wc.exec(e))?new vt(o[1]*255/100,o[2]*255/100,o[3]*255/100,1):(o=Jc.exec(e))?oi(o[1],o[2],o[3],o[4]):(o=Qc.exec(e))?oi(o[1]*255/100,o[2]*255/100,o[3]*255/100,o[4]):(o=jc.exec(e))?Rs(o[1],o[2]/100,o[3]/100,1):(o=th.exec(e))?Rs(o[1],o[2]/100,o[3]/100,o[4]):ks.hasOwnProperty(e)?Ss(ks[e]):e==="transparent"?new vt(NaN,NaN,NaN,0):null}function Ss(e){return new vt(e>>16&255,e>>8&255,e&255,1)}function oi(e,o,s,c){return c<=0&&(e=o=s=NaN),new vt(e,o,s,c)}function rh(e){return e instanceof ur||(e=ve(e)),e?(e=e.rgb(),new vt(e.r,e.g,e.b,e.opacity)):new vt}function _n(e,o,s,c){return arguments.length===1?rh(e):new vt(e,o,s,c??1)}function vt(e,o,s,c){this.r=+e,this.g=+o,this.b=+s,this.opacity=+c}ii(vt,_n,nu(ur,{brighter(e){return e=e==null?ui:Math.pow(ui,e),new vt(this.r*e,this.g*e,this.b*e,this.opacity)},darker(e){return e=e==null?or:Math.pow(or,e),new vt(this.r*e,this.g*e,this.b*e,this.opacity)},rgb(){return this},clamp(){return new vt(Je(this.r),Je(this.g),Je(this.b),si(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:Ts,formatHex:Ts,formatHex8:ih,formatRgb:Is,toString:Is}));function Ts(){return`#${We(this.r)}${We(this.g)}${We(this.b)}`}function ih(){return`#${We(this.r)}${We(this.g)}${We(this.b)}${We((isNaN(this.opacity)?1:this.opacity)*255)}`}function Is(){let e=si(this.opacity);return`${e===1?"rgb(":"rgba("}${Je(this.r)}, ${Je(this.g)}, ${Je(this.b)}${e===1?")":`, ${e})`}`}function si(e){return isNaN(e)?1:Math.max(0,Math.min(1,e))}function Je(e){return Math.max(0,Math.min(255,Math.round(e)||0))}function We(e){return e=Je(e),(e<16?"0":"")+e.toString(16)}function Rs(e,o,s,c){return c<=0?e=o=s=NaN:s<=0||s>=1?e=o=NaN:o<=0&&(e=NaN),new Xt(e,o,s,c)}function Ds(e){if(e instanceof Xt)return new Xt(e.h,e.s,e.l,e.opacity);if(e instanceof ur||(e=ve(e)),!e)return new Xt;if(e instanceof Xt)return e;e=e.rgb();var o=e.r/255,s=e.g/255,c=e.b/255,m=Math.min(o,s,c),_=Math.max(o,s,c),b=NaN,N=_-m,S=(_+m)/2;return N?(o===_?b=(s-c)/N+(s<c)*6:s===_?b=(c-o)/N+2:b=(o-s)/N+4,N/=S<.5?_+m:2-_-m,b*=60):N=S>0&&S<1?0:b,new Xt(b,N,S,e.opacity)}function zs(e,o,s,c){return arguments.length===1?Ds(e):new Xt(e,o,s,c??1)}function Xt(e,o,s,c){this.h=+e,this.s=+o,this.l=+s,this.opacity=+c}ii(Xt,zs,nu(ur,{brighter(e){return e=e==null?ui:Math.pow(ui,e),new Xt(this.h,this.s,this.l*e,this.opacity)},darker(e){return e=e==null?or:Math.pow(or,e),new Xt(this.h,this.s,this.l*e,this.opacity)},rgb(){var e=this.h%360+(this.h<0)*360,o=isNaN(e)||isNaN(this.s)?0:this.s,s=this.l,c=s+(s<.5?s:1-s)*o,m=2*s-c;return new vt(ru(e>=240?e-240:e+120,m,c),ru(e,m,c),ru(e<120?e+240:e-120,m,c),this.opacity)},clamp(){return new Xt(Os(this.h),ai(this.s),ai(this.l),si(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=si(this.opacity);return`${e===1?"hsl(":"hsla("}${Os(this.h)}, ${ai(this.s)*100}%, ${ai(this.l)*100}%${e===1?")":`, ${e})`}`}}));function Os(e){return e=(e||0)%360,e<0?e+360:e}function ai(e){return Math.max(0,Math.min(1,e||0))}function ru(e,o,s){return(e<60?o+(s-o)*e/60:e<180?s:e<240?o+(s-o)*(240-e)/60:o)*255}function iu(e,o,s,c,m){var _=e*e,b=_*e;return((1-3*e+3*_-b)*o+(4-6*_+3*b)*s+(1+3*e+3*_-3*b)*c+b*m)/6}function Hs(e){var o=e.length-1;return function(s){var c=s<=0?s=0:s>=1?(s=1,o-1):Math.floor(s*o),m=e[c],_=e[c+1],b=c>0?e[c-1]:2*m-_,N=c<o-1?e[c+2]:2*_-m;return iu((s-c/o)*o,b,m,_,N)}}function Fs(e){var o=e.length;return function(s){var c=Math.floor(((s%=1)<0?++s:s)*o),m=e[(c+o-1)%o],_=e[c%o],b=e[(c+1)%o],N=e[(c+2)%o];return iu((s-c/o)*o,m,_,b,N)}}var ou=e=>()=>e;function oh(e,o){return function(s){return e+s*o}}function ah(e,o,s){return e=Math.pow(e,s),o=Math.pow(o,s)-e,s=1/s,function(c){return Math.pow(e+c*o,s)}}function Ps(e){return(e=+e)==1?fi:function(o,s){return s-o?ah(o,s,e):ou(isNaN(o)?s:o)}}function fi(e,o){var s=o-e;return s?oh(e,s):ou(isNaN(e)?o:e)}var li=function e(o){var s=Ps(o);function c(m,_){var b=s((m=_n(m)).r,(_=_n(_)).r),N=s(m.g,_.g),S=s(m.b,_.b),E=fi(m.opacity,_.opacity);return function(I){return m.r=b(I),m.g=N(I),m.b=S(I),m.opacity=E(I),m+""}}return c.gamma=e,c}(1);function qs(e){return function(o){var s=o.length,c=new Array(s),m=new Array(s),_=new Array(s),b,N;for(b=0;b<s;++b)N=_n(o[b]),c[b]=N.r||0,m[b]=N.g||0,_[b]=N.b||0;return c=e(c),m=e(m),_=e(_),N.opacity=1,function(S){return N.r=c(S),N.g=m(S),N.b=_(S),N+""}}}var uh=qs(Hs),sh=qs(Fs);function Dt(e,o){return e=+e,o=+o,function(s){return e*(1-s)+o*s}}var uu=/[-+]?(?:\d+\.?\d*|\.?\d+)(?:[eE][-+]?\d+)?/g,au=new RegExp(uu.source,"g");function fh(e){return function(){return e}}function lh(e){return function(o){return e(o)+""}}function su(e,o){var s=uu.lastIndex=au.lastIndex=0,c,m,_,b=-1,N=[],S=[];for(e=e+"",o=o+"";(c=uu.exec(e))&&(m=au.exec(o));)(_=m.index)>s&&(_=o.slice(s,_),N[b]?N[b]+=_:N[++b]=_),(c=c[0])===(m=m[0])?N[b]?N[b]+=m:N[++b]=m:(N[++b]=null,S.push({i:b,x:Dt(c,m)})),s=au.lastIndex;return s<o.length&&(_=o.slice(s),N[b]?N[b]+=_:N[++b]=_),N.length<2?S[0]?lh(S[0].x):fh(o):(o=S.length,function(E){for(var I=0,z;I<o;++I)N[(z=S[I]).i]=z.x(E);return N.join("")})}var Ls=180/Math.PI,ci={translateX:0,translateY:0,rotate:0,skewX:0,scaleX:1,scaleY:1};function fu(e,o,s,c,m,_){var b,N,S;return(b=Math.sqrt(e*e+o*o))&&(e/=b,o/=b),(S=e*s+o*c)&&(s-=e*S,c-=o*S),(N=Math.sqrt(s*s+c*c))&&(s/=N,c/=N,S/=N),e*c<o*s&&(e=-e,o=-o,S=-S,b=-b),{translateX:m,translateY:_,rotate:Math.atan2(o,e)*Ls,skewX:Math.atan(S)*Ls,scaleX:b,scaleY:N}}var hi;function Xs(e){let o=new(typeof DOMMatrix=="function"?DOMMatrix:WebKitCSSMatrix)(e+"");return o.isIdentity?ci:fu(o.a,o.b,o.c,o.d,o.e,o.f)}function $s(e){return e==null?ci:(hi||(hi=document.createElementNS("http://www.w3.org/2000/svg","g")),hi.setAttribute("transform",e),(e=hi.transform.baseVal.consolidate())?(e=e.matrix,fu(e.a,e.b,e.c,e.d,e.e,e.f)):ci)}function Bs(e,o,s,c){function m(E){return E.length?E.pop()+" ":""}function _(E,I,z,P,L,Z){if(E!==z||I!==P){var K=L.push("translate(",null,o,null,s);Z.push({i:K-4,x:Dt(E,z)},{i:K-2,x:Dt(I,P)})}else(z||P)&&L.push("translate("+z+o+P+s)}function b(E,I,z,P){E!==I?(E-I>180?I+=360:I-E>180&&(E+=360),P.push({i:z.push(m(z)+"rotate(",null,c)-2,x:Dt(E,I)})):I&&z.push(m(z)+"rotate("+I+c)}function N(E,I,z,P){E!==I?P.push({i:z.push(m(z)+"skewX(",null,c)-2,x:Dt(E,I)}):I&&z.push(m(z)+"skewX("+I+c)}function S(E,I,z,P,L,Z){if(E!==z||I!==P){var K=L.push(m(L)+"scale(",null,",",null,")");Z.push({i:K-4,x:Dt(E,z)},{i:K-2,x:Dt(I,P)})}else(z!==1||P!==1)&&L.push(m(L)+"scale("+z+","+P+")")}return function(E,I){var z=[],P=[];return E=e(E),I=e(I),_(E.translateX,E.translateY,I.translateX,I.translateY,z,P),b(E.rotate,I.rotate,z,P),N(E.skewX,I.skewX,z,P),S(E.scaleX,E.scaleY,I.scaleX,I.scaleY,z,P),E=I=null,function(L){for(var Z=-1,K=P.length,at;++Z<K;)z[(at=P[Z]).i]=at.x(L);return z.join("")}}}var lu=Bs(Xs,"px, ","px)","deg)"),cu=Bs($s,", ",")",")");var wn=0,fr=0,sr=0,Ys=1e3,pi,lr,di=0,Qe=0,mi=0,cr=typeof performance=="object"&&performance.now?performance:Date,Us=typeof window=="object"&&window.requestAnimationFrame?window.requestAnimationFrame.bind(window):function(e){setTimeout(e,17)};function pr(){return Qe||(Us(ch),Qe=cr.now()+mi)}function ch(){Qe=0}function hr(){this._call=this._time=this._next=null}hr.prototype=gi.prototype={constructor:hr,restart:function(e,o,s){if(typeof e!="function")throw new TypeError("callback is not a function");s=(s==null?pr():+s)+(o==null?0:+o),!this._next&&lr!==this&&(lr?lr._next=this:pi=this,lr=this),this._call=e,this._time=s,hu()},stop:function(){this._call&&(this._call=null,this._time=1/0,hu())}};function gi(e,o,s){var c=new hr;return c.restart(e,o,s),c}function Ks(){pr(),++wn;for(var e=pi,o;e;)(o=Qe-e._time)>=0&&e._call.call(void 0,o),e=e._next;--wn}function Vs(){Qe=(di=cr.now())+mi,wn=fr=0;try{Ks()}finally{wn=0,ph(),Qe=0}}function hh(){var e=cr.now(),o=e-di;o>Ys&&(mi-=o,di=e)}function ph(){for(var e,o=pi,s,c=1/0;o;)o._call?(c>o._time&&(c=o._time),e=o,o=o._next):(s=o._next,o._next=null,o=e?e._next=s:pi=s);lr=e,hu(c)}function hu(e){if(!wn){fr&&(fr=clearTimeout(fr));var o=e-Qe;o>24?(e<1/0&&(fr=setTimeout(Vs,e-cr.now()-mi)),sr&&(sr=clearInterval(sr))):(sr||(di=cr.now(),sr=setInterval(hh,Ys)),wn=1,Us(Vs))}}function xi(e,o,s){var c=new hr;return o=o==null?0:+o,c.restart(m=>{c.stop(),e(m+o)},o,s),c}var dh=Wa("start","end","cancel","interrupt"),mh=[],Ws=0,Gs=1,_i=2,yi=3,Zs=4,wi=5,dr=6;function be(e,o,s,c,m,_){var b=e.__transition;if(!b)e.__transition={};else if(s in b)return;gh(e,s,{name:o,index:c,group:m,on:dh,tween:mh,time:_.time,delay:_.delay,duration:_.duration,ease:_.ease,timer:null,state:Ws})}function mr(e,o){var s=st(e,o);if(s.state>Ws)throw new Error("too late; already scheduled");return s}function pt(e,o){var s=st(e,o);if(s.state>yi)throw new Error("too late; already running");return s}function st(e,o){var s=e.__transition;if(!s||!(s=s[o]))throw new Error("transition not found");return s}function gh(e,o,s){var c=e.__transition,m;c[o]=s,s.timer=gi(_,0,s.time);function _(E){s.state=Gs,s.timer.restart(b,s.delay,s.time),s.delay<=E&&b(E-s.delay)}function b(E){var I,z,P,L;if(s.state!==Gs)return S();for(I in c)if(L=c[I],L.name===s.name){if(L.state===yi)return xi(b);L.state===Zs?(L.state=dr,L.timer.stop(),L.on.call("interrupt",e,e.__data__,L.index,L.group),delete c[I]):+I<o&&(L.state=dr,L.timer.stop(),L.on.call("cancel",e,e.__data__,L.index,L.group),delete c[I])}if(xi(function(){s.state===yi&&(s.state=Zs,s.timer.restart(N,s.delay,s.time),N(E))}),s.state=_i,s.on.call("start",e,e.__data__,s.index,s.group),s.state===_i){for(s.state=yi,m=new Array(P=s.tween.length),I=0,z=-1;I<P;++I)(L=s.tween[I].value.call(e,e.__data__,s.index,s.group))&&(m[++z]=L);m.length=z+1}}function N(E){for(var I=E<s.duration?s.ease.call(null,E/s.duration):(s.timer.restart(S),s.state=wi,1),z=-1,P=m.length;++z<P;)m[z].call(e,I);s.state===wi&&(s.on.call("end",e,e.__data__,s.index,s.group),S())}function S(){s.state=dr,s.timer.stop(),delete c[o];for(var E in c)return;delete e.__transition}}function vi(e,o){var s=e.__transition,c,m,_=!0,b;if(!!s){o=o==null?null:o+"";for(b in s){if((c=s[b]).name!==o){_=!1;continue}m=c.state>_i&&c.state<wi,c.state=dr,c.timer.stop(),c.on.call(m?"interrupt":"cancel",e,e.__data__,c.index,c.group),delete s[b]}_&&delete e.__transition}}function Js(e){return this.each(function(){vi(this,e)})}function xh(e,o){var s,c;return function(){var m=pt(this,e),_=m.tween;if(_!==s){c=s=_;for(var b=0,N=c.length;b<N;++b)if(c[b].name===o){c=c.slice(),c.splice(b,1);break}}m.tween=c}}function yh(e,o,s){var c,m;if(typeof s!="function")throw new Error;return function(){var _=pt(this,e),b=_.tween;if(b!==c){m=(c=b).slice();for(var N={name:o,value:s},S=0,E=m.length;S<E;++S)if(m[S].name===o){m[S]=N;break}S===E&&m.push(N)}_.tween=m}}function Qs(e,o){var s=this._id;if(e+="",arguments.length<2){for(var c=st(this.node(),s).tween,m=0,_=c.length,b;m<_;++m)if((b=c[m]).name===e)return b.value;return null}return this.each((o==null?xh:yh)(s,e,o))}function vn(e,o,s){var c=e._id;return e.each(function(){var m=pt(this,c);(m.value||(m.value={}))[o]=s.apply(this,arguments)}),function(m){return st(m,c).value[o]}}function bi(e,o){var s;return(typeof o=="number"?Dt:o instanceof ve?li:(s=ve(o))?(o=s,li):su)(e,o)}function _h(e){return function(){this.removeAttribute(e)}}function wh(e){return function(){this.removeAttributeNS(e.space,e.local)}}function vh(e,o,s){var c,m=s+"",_;return function(){var b=this.getAttribute(e);return b===m?null:b===c?_:_=o(c=b,s)}}function bh(e,o,s){var c,m=s+"",_;return function(){var b=this.getAttributeNS(e.space,e.local);return b===m?null:b===c?_:_=o(c=b,s)}}function Ah(e,o,s){var c,m,_;return function(){var b,N=s(this),S;return N==null?void this.removeAttribute(e):(b=this.getAttribute(e),S=N+"",b===S?null:b===c&&S===m?_:(m=S,_=o(c=b,N)))}}function Mh(e,o,s){var c,m,_;return function(){var b,N=s(this),S;return N==null?void this.removeAttributeNS(e.space,e.local):(b=this.getAttributeNS(e.space,e.local),S=N+"",b===S?null:b===c&&S===m?_:(m=S,_=o(c=b,N)))}}function js(e,o){var s=oe(e),c=s==="transform"?cu:bi;return this.attrTween(e,typeof o=="function"?(s.local?Mh:Ah)(s,c,vn(this,"attr."+e,o)):o==null?(s.local?wh:_h)(s):(s.local?bh:vh)(s,c,o))}function Nh(e,o){return function(s){this.setAttribute(e,o.call(this,s))}}function kh(e,o){return function(s){this.setAttributeNS(e.space,e.local,o.call(this,s))}}function Eh(e,o){var s,c;function m(){var _=o.apply(this,arguments);return _!==c&&(s=(c=_)&&kh(e,_)),s}return m._value=o,m}function Ch(e,o){var s,c;function m(){var _=o.apply(this,arguments);return _!==c&&(s=(c=_)&&Nh(e,_)),s}return m._value=o,m}function tf(e,o){var s="attr."+e;if(arguments.length<2)return(s=this.tween(s))&&s._value;if(o==null)return this.tween(s,null);if(typeof o!="function")throw new Error;var c=oe(e);return this.tween(s,(c.local?Eh:Ch)(c,o))}function Sh(e,o){return function(){mr(this,e).delay=+o.apply(this,arguments)}}function Th(e,o){return o=+o,function(){mr(this,e).delay=o}}function ef(e){var o=this._id;return arguments.length?this.each((typeof e=="function"?Sh:Th)(o,e)):st(this.node(),o).delay}function Ih(e,o){return function(){pt(this,e).duration=+o.apply(this,arguments)}}function Rh(e,o){return o=+o,function(){pt(this,e).duration=o}}function nf(e){var o=this._id;return arguments.length?this.each((typeof e=="function"?Ih:Rh)(o,e)):st(this.node(),o).duration}function Oh(e,o){if(typeof o!="function")throw new Error;return function(){pt(this,e).ease=o}}function rf(e){var o=this._id;return arguments.length?this.each(Oh(o,e)):st(this.node(),o).ease}function Dh(e,o){return function(){var s=o.apply(this,arguments);if(typeof s!="function")throw new Error;pt(this,e).ease=s}}function of(e){if(typeof e!="function")throw new Error;return this.each(Dh(this._id,e))}function af(e){typeof e!="function"&&(e=rr(e));for(var o=this._groups,s=o.length,c=new Array(s),m=0;m<s;++m)for(var _=o[m],b=_.length,N=c[m]=[],S,E=0;E<b;++E)(S=_[E])&&e.call(S,S.__data__,E,_)&&N.push(S);return new yt(c,this._parents,this._name,this._id)}function uf(e){if(e._id!==this._id)throw new Error;for(var o=this._groups,s=e._groups,c=o.length,m=s.length,_=Math.min(c,m),b=new Array(c),N=0;N<_;++N)for(var S=o[N],E=s[N],I=S.length,z=b[N]=new Array(I),P,L=0;L<I;++L)(P=S[L]||E[L])&&(z[L]=P);for(;N<c;++N)b[N]=o[N];return new yt(b,this._parents,this._name,this._id)}function zh(e){return(e+"").trim().split(/^|\s+/).every(function(o){var s=o.indexOf(".");return s>=0&&(o=o.slice(0,s)),!o||o==="start"})}function Hh(e,o,s){var c,m,_=zh(o)?mr:pt;return function(){var b=_(this,e),N=b.on;N!==c&&(m=(c=N).copy()).on(o,s),b.on=m}}function sf(e,o){var s=this._id;return arguments.length<2?st(this.node(),s).on.on(e):this.each(Hh(s,e,o))}function Fh(e){return function(){var o=this.parentNode;for(var s in this.__transition)if(+s!==e)return;o&&o.removeChild(this)}}function ff(){return this.on("end.remove",Fh(this._id))}function lf(e){var o=this._name,s=this._id;typeof e!="function"&&(e=Ze(e));for(var c=this._groups,m=c.length,_=new Array(m),b=0;b<m;++b)for(var N=c[b],S=N.length,E=_[b]=new Array(S),I,z,P=0;P<S;++P)(I=N[P])&&(z=e.call(I,I.__data__,P,N))&&("__data__"in I&&(z.__data__=I.__data__),E[P]=z,be(E[P],o,s,P,E,st(I,s)));return new yt(_,this._parents,o,s)}function cf(e){var o=this._name,s=this._id;typeof e!="function"&&(e=nr(e));for(var c=this._groups,m=c.length,_=[],b=[],N=0;N<m;++N)for(var S=c[N],E=S.length,I,z=0;z<E;++z)if(I=S[z]){for(var P=e.call(I,I.__data__,z,S),L,Z=st(I,s),K=0,at=P.length;K<at;++K)(L=P[K])&&be(L,o,s,K,P,Z);_.push(P),b.push(I)}return new yt(_,b,o,s)}var Ph=ae.prototype.constructor;function hf(){return new Ph(this._groups,this._parents)}function qh(e,o){var s,c,m;return function(){var _=we(this,e),b=(this.style.removeProperty(e),we(this,e));return _===b?null:_===s&&b===c?m:m=o(s=_,c=b)}}function pf(e){return function(){this.style.removeProperty(e)}}function Lh(e,o,s){var c,m=s+"",_;return function(){var b=we(this,e);return b===m?null:b===c?_:_=o(c=b,s)}}function Xh(e,o,s){var c,m,_;return function(){var b=we(this,e),N=s(this),S=N+"";return N==null&&(S=N=(this.style.removeProperty(e),we(this,e))),b===S?null:b===c&&S===m?_:(m=S,_=o(c=b,N))}}function $h(e,o){var s,c,m,_="style."+o,b="end."+_,N;return function(){var S=pt(this,e),E=S.on,I=S.value[_]==null?N||(N=pf(o)):void 0;(E!==s||m!==I)&&(c=(s=E).copy()).on(b,m=I),S.on=c}}function df(e,o,s){var c=(e+="")=="transform"?lu:bi;return o==null?this.styleTween(e,qh(e,c)).on("end.style."+e,pf(e)):typeof o=="function"?this.styleTween(e,Xh(e,c,vn(this,"style."+e,o))).each($h(this._id,e)):this.styleTween(e,Lh(e,c,o),s).on("end.style."+e,null)}function Bh(e,o,s){return function(c){this.style.setProperty(e,o.call(this,c),s)}}function Vh(e,o,s){var c,m;function _(){var b=o.apply(this,arguments);return b!==m&&(c=(m=b)&&Bh(e,b,s)),c}return _._value=o,_}function mf(e,o,s){var c="style."+(e+="");if(arguments.length<2)return(c=this.tween(c))&&c._value;if(o==null)return this.tween(c,null);if(typeof o!="function")throw new Error;return this.tween(c,Vh(e,o,s??""))}function Yh(e){return function(){this.textContent=e}}function Uh(e){return function(){var o=e(this);this.textContent=o??""}}function gf(e){return this.tween("text",typeof e=="function"?Uh(vn(this,"text",e)):Yh(e==null?"":e+""))}function Kh(e){return function(o){this.textContent=e.call(this,o)}}function Gh(e){var o,s;function c(){var m=e.apply(this,arguments);return m!==s&&(o=(s=m)&&Kh(m)),o}return c._value=e,c}function xf(e){var o="text";if(arguments.length<1)return(o=this.tween(o))&&o._value;if(e==null)return this.tween(o,null);if(typeof e!="function")throw new Error;return this.tween(o,Gh(e))}function yf(){for(var e=this._name,o=this._id,s=Ai(),c=this._groups,m=c.length,_=0;_<m;++_)for(var b=c[_],N=b.length,S,E=0;E<N;++E)if(S=b[E]){var I=st(S,o);be(S,e,s,E,b,{time:I.time+I.delay+I.duration,delay:0,duration:I.duration,ease:I.ease})}return new yt(c,this._parents,e,s)}function _f(){var e,o,s=this,c=s._id,m=s.size();return new Promise(function(_,b){var N={value:b},S={value:function(){--m===0&&_()}};s.each(function(){var E=pt(this,c),I=E.on;I!==e&&(o=(e=I).copy(),o._.cancel.push(N),o._.interrupt.push(N),o._.end.push(S)),E.on=o}),m===0&&_()})}var Zh=0;function yt(e,o,s,c){this._groups=e,this._parents=o,this._name=s,this._id=c}function wf(e){return ae().transition(e)}function Ai(){return++Zh}var ue=ae.prototype;yt.prototype=wf.prototype={constructor:yt,select:lf,selectAll:cf,selectChild:ue.selectChild,selectChildren:ue.selectChildren,filter:af,merge:uf,selection:hf,transition:yf,call:ue.call,nodes:ue.nodes,node:ue.node,size:ue.size,empty:ue.empty,each:ue.each,on:sf,attr:js,attrTween:tf,style:df,styleTween:mf,text:gf,textTween:xf,remove:ff,tween:Qs,delay:ef,duration:nf,ease:rf,easeVarying:of,end:_f,[Symbol.iterator]:ue[Symbol.iterator]};function Mi(e){return((e*=2)<=1?e*e*e:(e-=2)*e*e+2)/2}var Wh={time:null,delay:0,duration:250,ease:Mi};function Jh(e,o){for(var s;!(s=e.__transition)||!(s=s[o]);)if(!(e=e.parentNode))throw new Error(`transition ${o} not found`);return s}function vf(e){var o,s;e instanceof yt?(o=e._id,e=e._name):(o=Ai(),(s=Wh).time=pr(),e=e==null?null:e+"");for(var c=this._groups,m=c.length,_=0;_<m;++_)for(var b=c[_],N=b.length,S,E=0;E<N;++E)(S=b[E])&&be(S,e,o,E,b,s||Jh(S,o));return new yt(c,this._parents,e,o)}ae.prototype.interrupt=Js;ae.prototype.transition=vf;var{abs:Wg,max:Jg,min:Qg}=Math;function bf(e){return[+e[0],+e[1]]}function Qh(e){return[bf(e[0]),bf(e[1])]}var jg={name:"x",handles:["w","e"].map(pu),input:function(e,o){return e==null?null:[[+e[0],o[0][1]],[+e[1],o[1][1]]]},output:function(e){return e&&[e[0][0],e[1][0]]}},tx={name:"y",handles:["n","s"].map(pu),input:function(e,o){return e==null?null:[[o[0][0],+e[0]],[o[1][0],+e[1]]]},output:function(e){return e&&[e[0][1],e[1][1]]}},ex={name:"xy",handles:["n","w","e","s","nw","ne","sw","se"].map(pu),input:function(e){return e==null?null:Qh(e)},output:function(e){return e}};function pu(e){return{type:e}}function Ae(e,o,s){this.k=e,this.x=o,this.y=s}Ae.prototype={constructor:Ae,scale:function(e){return e===1?this:new Ae(this.k*e,this.x,this.y)},translate:function(e,o){return e===0&o===0?this:new Ae(this.k,this.x+this.k*e,this.y+this.k*o)},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 du=new Ae(1,0,0);mu.prototype=Ae.prototype;function mu(e){for(;!e.__zoom;)if(!(e=e.parentNode))return du;return e.__zoom}var _u=Za(Af()),Ci=Za(Mf()),t0=Za(Nf());var kf=acquireVsCodeApi(),gr=(0,_u.default)().height(window.innerHeight-20).width(window.innerWidth-60);gr.label(function(e){return`${e.data.name} (${(100*(e.x1-e.x0)).toFixed(3)}%, ${e.value.toFixed(3)} ms)`});var e0={name:"root",value:0,children:[]};eu("#chart").datum(e0).call(gr);gr.onClick(function(e){kf.postMessage({command:"click",name:e.data.name,filename:e.data.filename,line:e.data.line})});window.addEventListener("message",e=>{let o=e.data;switch(o.command){case"update":gr.update(o.data);break;case"merge":gr.merge(o.data);break}});kf.postMessage({command:"init"});
+//# sourceMappingURL=Flamegraph.js.map