factoriomod-debug 2.0.9 → 2.0.11

package/CHANGELOG.md

@@ -2,6 +2,40 @@
 
 [<img height='36' style='border:0px;height:36px;' src='https://az743702.vo.msecnd.net/cdn/kofi2.png?v=2' border='0' alt='Buy Me a Coffee at ko-fi.com'/>](https://ko-fi.com/X8X41IE4T)
 
+## 2.0.11
+* LuaLS library package:
+  * improved annotation of generics on LuaCustomTable<K,V> and LuaLazyLoadedValue<T>
+  * generate event-specific overloads for `LuaBootstrap.set_event_filter`
+  * **Experimental:** use prototype dumps to fill in known names (vscode enable in settings: `factorio.docs.usePrototypeDumps`, cli provide dump files in args). Run factorio with `--dump-data` manually to generate the data files needed, then re-run the FMTK Factorio Version Selector with your local install to regenerate docs
+    * various `data.ThingID` types now also have a corresponding `data.ThingName` for the union of `string` and all known specific names. Runtime `ThingID` union types have the corresponding `data.ThingName` (with `data.` prefix still) inserted as well.
+    * `on_event` and `event_handler` distinguish event name strings between CustomEvent and CustomInputEvent
+    * various functions which take a param table with subtypes have been split to overloads
+    * LuaPrototypes dicts are populated with known names
+      * in LuaPrototypes.mod_data, `data_type` is used as the LuaLS type for `data`, if set
+    * names and types in `settings` are populated
+* Debugger:
+  * `tags` in launch config to pass arbirary (small please) data to lua code as `__DebugAdapter.tags`
+  * escape `\n` in strings when displayed
+* VSCode:
+  * word-wrap locale files by default
+  * more feedback on doc generation, especially on errors
+
+## 2.0.10
+* NPM:
+  * correct some npm package metadata errors
+* VSCode:
+  * show commits since last tag in Mod Package view, if applicable
+  * match filename pattern `**/locale/*/*.cfg` instead of just extension `.cfg` for Locale files
+* LuaLS library package:
+  * added types for `math2d` library
+  * don't prefix `defines.*` with `data.*`
+  * fix some aux page links
+* Changelog LSP:
+  * improved diagnostic rules, better recognition of some edge cases
+  * auto-fixes can now apply across a whole file at once
+* Locale LSP:
+  * update diagnostics and fixes to use the same AST-rule-based system as Changelog LSP
+
 ## 2.0.9
 * JSON Schema:
   * Added several missing types to migration schema, warn on unknown types

package/dist/Flamegraph.css

@@ -1,2 +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}
+.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{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

@@ -1,2 +1,2 @@
-var Vl=Object.create;var Hu=Object.defineProperty;var Bl=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=Bl(o,m))||c.enumerable});return e};var Za=(e,o,s)=>(s=e!=null?Vl(Ul(e)):{},Gl(o||!e||!e.__esModule?Hu(s,"default",{value:e,enumerable:!0}):s,e));var Af=Ga((Ni,gu)=>{"use strict";(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 Vi(){return Array.from(this)}function Bi(){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 Vo(t,n){return function(){return Sn(this,t,n.apply(this,arguments))}}function Bo(t,n){return this.each((typeof n=="function"?Vo:$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:Vi,node:Bi,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:Bo,[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 Vt=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(Vt.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(Vt.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(Bt)}function na(t){return t.children}function ra(t){return Array.isArray(t)?t[1]:null}function Bt(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(Vn(t>=240?t-240:t+120,l,u),Vn(t,l,u),Vn(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 Vn(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 Bn(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 Bn((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 Bn((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 Vr=[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=Vr,n=Vr,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 Br(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,Ve=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=Ve.now()+pn)}function La(){jt=0}function Be(){this._call=this._time=this._next=null}Be.prototype=Rt.prototype={constructor:Be,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 Be;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=Ve.now())+pn,ye=Le=0;try{ku()}finally{ye=0,Va(),jt=0}}function $a(){var t=Ve.now(),n=t-hn;n>Ur&&(pn-=n,hn=t)}function Va(){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-Ve.now()-pn)),Xe&&(Xe=clearInterval(Xe))):(Xe||(hn=Ve.now(),Xe=setInterval($a,Ur)),ye=1,Kr(Xa))}}function Gr(t,n,i){var u=new Be;return n=n==null?0:+n,u.restart(l=>{u.stop(),t(l+n)},n,i),u}var Zr=qa("start","end","cancel","interrupt"),Ba=[],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;V(t,i,{name:n,index:u,group:l,on:Zr,tween:Ba,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 V(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 B(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(){B(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 Vf(t,n){return function(){T(this,t).delay=+n.apply(this,arguments)}}function Bf(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"?Vf:Bf)(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:Br};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=Br,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)=>{"use strict";(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)=>{"use strict";(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:()=>Ba});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,V=y.length,B=new Array(O),Y;for(k=0;k<O;++k)(T=a[k])&&(B[k]=Y=w.call(T,T.__data__,k,a)+"",R.has(Y)?g[k]=T:R.set(Y,T));for(k=0;k<V;++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(B[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],V=g[R],B=V.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(B);f(O,V,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],V=R.length,B=k[T]=new Array(V),Y,it=0;it<V;++it)(Y=R[it]||O[it])&&(B[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(V,B){return V&&B?r(V.__data__,B.__data__):!V-!B}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 Vi(){return Array.from(this)}function Bi(){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 Vo(r,a){return function(){return Sn(this,r,a.apply(this,arguments))}}function Bo(r,a){return this.each((typeof a=="function"?Vo:$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:Vi,node:Bi,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:Bo,[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,Vt=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 Vt||(Re(_r),Vt=Ie.now()+Te)}function _r(){Vt=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=Vt-r._time)>=0&&r._call.call(void 0,a),r=r._next;--$t}function wr(){Vt=(Se=Ie.now())+Te,$t=Ee=0;try{Wo()}finally{$t=0,Qo(),Vt=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-Vt;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,V,B,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(B=f.tween.length),O=0,V=-1;O<B;++O)(Y=f.tween[O].value.call(r,r.__data__,f.index,f.group))&&(g[++V]=Y);g.length=V+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),V=-1,B=g.length;++V<B;)g[V].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 Bt(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,V,B,Y,it){if(R!==V||O!==B){var ut=Y.push("translate(",null,a,null,f);it.push({i:ut-4,x:Bt(R,V)},{i:ut-2,x:Bt(O,B)})}else(V||B)&&Y.push("translate("+V+a+B+f)}function w(R,O,V,B){R!==O?(R-O>180?O+=360:O-R>180&&(R+=360),B.push({i:V.push(g(V)+"rotate(",null,h)-2,x:Bt(R,O)})):O&&V.push(g(V)+"rotate("+O+h)}function k(R,O,V,B){R!==O?B.push({i:V.push(g(V)+"skewX(",null,h)-2,x:Bt(R,O)}):O&&V.push(g(V)+"skewX("+O+h)}function T(R,O,V,B,Y,it){if(R!==V||O!==B){var ut=Y.push(g(Y)+"scale(",null,",",null,")");it.push({i:ut-4,x:Bt(R,V)},{i:ut-2,x:Bt(O,B)})}else(V!==1||B!==1)&&Y.push(g(Y)+"scale("+V+","+B+")")}return function(R,O){var V=[],B=[];return R=r(R),O=r(O),y(R.translateX,R.translateY,O.translateX,O.translateY,V,B),w(R.rotate,O.rotate,V,B),k(R.skewX,O.skewX,V,B),T(R.scaleX,R.scaleY,O.scaleX,O.scaleY,V,B),R=O=null,function(Y){for(var it=-1,ut=B.length,Yt;++it<ut;)V[(Yt=B[it]).i]=Yt.x(Y);return V.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 Vn(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 Bn=(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):Bn(isNaN(a)?f:a)}}function Fr(r,a){var f=a-r;return f?Dr(r,f):Bn(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(Vn),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:Bt(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,V;O<a;++O)k[(V=T[O]).i]=V.x(R);return k.join("")})}function Xr(r,a){var f;return(typeof a=="number"?Bt: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 Vr(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:Vr)(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,V=w[k]=new Array(O),B,Y=0;Y<O;++Y)(B=T[Y]||R[Y])&&(V[Y]=B);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,V,B=0;B<T;++B)(O=k[B])&&(V=r.call(O,O.__data__,B,k))&&("__data__"in O&&(V.__data__=O.__data__),R[B]=V,an(R[B],a,f,B,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,V=0;V<R;++V)if(O=T[V]){for(var B=r.call(O,O.__data__,V,T),Y,it=gt(O,f),ut=0,Yt=B.length;ut<Yt;++ut)(Y=B[ut])&&an(Y,a,f,ut,B,it);y.push(B),w.push(O)}return new kt(y,w,a,f)}var Nu=zt.prototype.constructor;function Br(){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=Be(),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 Ve(){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 Be(){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:Br,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:Ve,[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 Va={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=Be(),(f=Va).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 Ba(){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 Vu(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 Bu(){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 Vc(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 Bc(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?Bc:Vc,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:Vu,data:Uu,enter:Bu,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 Vs(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=Vs(Xs,"px, ","px)","deg)"),cu=Vs($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 Bs(){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(Bs,e-cr.now()-mi)),sr&&(sr=clearInterval(sr))):(sr||(di=cr.now(),sr=setInterval(hh,Ys)),wn=1,Us(Bs))}}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 Vh(e,o,s){return function(c){this.style.setProperty(e,o.call(this,c),s)}}function Bh(e,o,s){var c,m;function _(){var b=o.apply(this,arguments);return b!==m&&(c=(m=b)&&Vh(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,Bh(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"});
+function Y(t,e){return t==null||e==null?NaN:t<e?-1:t>e?1:t>=e?0:NaN}function ze(t,e){return t==null||e==null?NaN:e<t?-1:e>t?1:e>=t?0:NaN}function jt(t){let e,r,n;t.length!==2?(e=Y,r=(u,f)=>Y(t(u),f),n=(u,f)=>t(u)-f):(e=t===Y||t===ze?t:Zi,r=t,n=t);function i(u,f,s=0,c=u.length){if(s<c){if(e(f,f)!==0)return c;do{let h=s+c>>>1;r(u[h],f)<0?s=h+1:c=h}while(s<c)}return s}function a(u,f,s=0,c=u.length){if(s<c){if(e(f,f)!==0)return c;do{let h=s+c>>>1;r(u[h],f)<=0?s=h+1:c=h}while(s<c)}return s}function o(u,f,s=0,c=u.length){let h=i(u,f,s,c-1);return h>s&&n(u[h-1],f)>-n(u[h],f)?h-1:h}return{left:i,center:o,right:a}}function Zi(){return 0}function Oe(t){return t===null?NaN:+t}var yr=jt(Y),wr=yr.right,Ki=yr.left,Ui=jt(Oe).center,De=wr;var Wi=Math.sqrt(50),Qi=Math.sqrt(10),Ji=Math.sqrt(2);function te(t,e,r){let n=(e-t)/Math.max(0,r),i=Math.floor(Math.log10(n)),a=n/Math.pow(10,i),o=a>=Wi?10:a>=Qi?5:a>=Ji?2:1,u,f,s;return i<0?(s=Math.pow(10,-i)/o,u=Math.round(t*s),f=Math.round(e*s),u/s<t&&++u,f/s>e&&--f,s=-s):(s=Math.pow(10,i)*o,u=Math.round(t/s),f=Math.round(e/s),u*s<t&&++u,f*s>e&&--f),f<u&&.5<=r&&r<2?te(t,e,r*2):[u,f,s]}function ee(t,e,r){if(e=+e,t=+t,r=+r,!(r>0))return[];if(t===e)return[t];let n=e<t,[i,a,o]=n?te(e,t,r):te(t,e,r);if(!(a>=i))return[];let u=a-i+1,f=new Array(u);if(n)if(o<0)for(let s=0;s<u;++s)f[s]=(a-s)/-o;else for(let s=0;s<u;++s)f[s]=(a-s)*o;else if(o<0)for(let s=0;s<u;++s)f[s]=(i+s)/-o;else for(let s=0;s<u;++s)f[s]=(i+s)*o;return f}function zt(t,e,r){return e=+e,t=+t,r=+r,te(t,e,r)[2]}function He(t,e,r){e=+e,t=+t,r=+r;let n=e<t,i=n?zt(e,t,r):zt(t,e,r);return(n?-1:1)*(i<0?1/-i:i)}var ji={value:()=>{}};function _r(){for(var t=0,e=arguments.length,r={},n;t<e;++t){if(!(n=arguments[t]+"")||n in r||/[\s.]/.test(n))throw new Error("illegal type: "+n);r[n]=[]}return new re(r)}function re(t){this._=t}function to(t,e){return t.trim().split(/^|\s+/).map(function(r){var n="",i=r.indexOf(".");if(i>=0&&(n=r.slice(i+1),r=r.slice(0,i)),r&&!e.hasOwnProperty(r))throw new Error("unknown type: "+r);return{type:r,name:n}})}re.prototype=_r.prototype={constructor:re,on:function(t,e){var r=this._,n=to(t+"",r),i,a=-1,o=n.length;if(arguments.length<2){for(;++a<o;)if((i=(t=n[a]).type)&&(i=eo(r[i],t.name)))return i;return}if(e!=null&&typeof e!="function")throw new Error("invalid callback: "+e);for(;++a<o;)if(i=(t=n[a]).type)r[i]=vr(r[i],t.name,e);else if(e==null)for(i in r)r[i]=vr(r[i],t.name,null);return this},copy:function(){var t={},e=this._;for(var r in e)t[r]=e[r].slice();return new re(t)},call:function(t,e){if((i=arguments.length-2)>0)for(var r=new Array(i),n=0,i,a;n<i;++n)r[n]=arguments[n+2];if(!this._.hasOwnProperty(t))throw new Error("unknown type: "+t);for(a=this._[t],n=0,i=a.length;n<i;++n)a[n].value.apply(e,r)},apply:function(t,e,r){if(!this._.hasOwnProperty(t))throw new Error("unknown type: "+t);for(var n=this._[t],i=0,a=n.length;i<a;++i)n[i].value.apply(e,r)}};function eo(t,e){for(var r=0,n=t.length,i;r<n;++r)if((i=t[r]).name===e)return i.value}function vr(t,e,r){for(var n=0,i=t.length;n<i;++n)if(t[n].name===e){t[n]=ji,t=t.slice(0,n).concat(t.slice(n+1));break}return r!=null&&t.push({name:e,value:r}),t}var Re=_r;var ne="http://www.w3.org/1999/xhtml",Pe={svg:"http://www.w3.org/2000/svg",xhtml:ne,xlink:"http://www.w3.org/1999/xlink",xml:"http://www.w3.org/XML/1998/namespace",xmlns:"http://www.w3.org/2000/xmlns/"};function Q(t){var e=t+="",r=e.indexOf(":");return r>=0&&(e=t.slice(0,r))!=="xmlns"&&(t=t.slice(r+1)),Pe.hasOwnProperty(e)?{space:Pe[e],local:t}:t}function ro(t){return function(){var e=this.ownerDocument,r=this.namespaceURI;return r===ne&&e.documentElement.namespaceURI===ne?e.createElement(t):e.createElementNS(r,t)}}function no(t){return function(){return this.ownerDocument.createElementNS(t.space,t.local)}}function ie(t){var e=Q(t);return(e.local?no:ro)(e)}function io(){}function ft(t){return t==null?io:function(){return this.querySelector(t)}}function br(t){typeof t!="function"&&(t=ft(t));for(var e=this._groups,r=e.length,n=new Array(r),i=0;i<r;++i)for(var a=e[i],o=a.length,u=n[i]=new Array(o),f,s,c=0;c<o;++c)(f=a[c])&&(s=t.call(f,f.__data__,c,a))&&("__data__"in f&&(s.__data__=f.__data__),u[c]=s);return new A(n,this._parents)}function $e(t){return t==null?[]:Array.isArray(t)?t:Array.from(t)}function oo(){return[]}function Ot(t){return t==null?oo:function(){return this.querySelectorAll(t)}}function ao(t){return function(){return $e(t.apply(this,arguments))}}function Mr(t){typeof t=="function"?t=ao(t):t=Ot(t);for(var e=this._groups,r=e.length,n=[],i=[],a=0;a<r;++a)for(var o=e[a],u=o.length,f,s=0;s<u;++s)(f=o[s])&&(n.push(t.call(f,f.__data__,s,o)),i.push(f));return new A(n,i)}function Dt(t){return function(){return this.matches(t)}}function oe(t){return function(e){return e.matches(t)}}var uo=Array.prototype.find;function fo(t){return function(){return uo.call(this.children,t)}}function so(){return this.firstElementChild}function kr(t){return this.select(t==null?so:fo(typeof t=="function"?t:oe(t)))}var lo=Array.prototype.filter;function co(){return Array.from(this.children)}function ho(t){return function(){return lo.call(this.children,t)}}function Nr(t){return this.selectAll(t==null?co:ho(typeof t=="function"?t:oe(t)))}function Ar(t){typeof t!="function"&&(t=Dt(t));for(var e=this._groups,r=e.length,n=new Array(r),i=0;i<r;++i)for(var a=e[i],o=a.length,u=n[i]=[],f,s=0;s<o;++s)(f=a[s])&&t.call(f,f.__data__,s,a)&&u.push(f);return new A(n,this._parents)}function ae(t){return new Array(t.length)}function Sr(){return new A(this._enter||this._groups.map(ae),this._parents)}function Ht(t,e){this.ownerDocument=t.ownerDocument,this.namespaceURI=t.namespaceURI,this._next=null,this._parent=t,this.__data__=e}Ht.prototype={constructor:Ht,appendChild:function(t){return this._parent.insertBefore(t,this._next)},insertBefore:function(t,e){return this._parent.insertBefore(t,e)},querySelector:function(t){return this._parent.querySelector(t)},querySelectorAll:function(t){return this._parent.querySelectorAll(t)}};function Er(t){return function(){return t}}function po(t,e,r,n,i,a){for(var o=0,u,f=e.length,s=a.length;o<s;++o)(u=e[o])?(u.__data__=a[o],n[o]=u):r[o]=new Ht(t,a[o]);for(;o<f;++o)(u=e[o])&&(i[o]=u)}function mo(t,e,r,n,i,a,o){var u,f,s=new Map,c=e.length,h=a.length,p=new Array(c),x;for(u=0;u<c;++u)(f=e[u])&&(p[u]=x=o.call(f,f.__data__,u,e)+"",s.has(x)?i[u]=f:s.set(x,f));for(u=0;u<h;++u)x=o.call(t,a[u],u,a)+"",(f=s.get(x))?(n[u]=f,f.__data__=a[u],s.delete(x)):r[u]=new Ht(t,a[u]);for(u=0;u<c;++u)(f=e[u])&&s.get(p[u])===f&&(i[u]=f)}function go(t){return t.__data__}function Ir(t,e){if(!arguments.length)return Array.from(this,go);var r=e?mo:po,n=this._parents,i=this._groups;typeof t!="function"&&(t=Er(t));for(var a=i.length,o=new Array(a),u=new Array(a),f=new Array(a),s=0;s<a;++s){var c=n[s],h=i[s],p=h.length,x=xo(t.call(c,c&&c.__data__,s,n)),M=x.length,k=u[s]=new Array(M),T=o[s]=new Array(M),X=f[s]=new Array(p);r(c,h,k,T,X,x,e);for(var D=0,L=0,H,R;D<M;++D)if(H=k[D]){for(D>=L&&(L=D+1);!(R=T[L])&&++L<M;);H._next=R||null}}return o=new A(o,n),o._enter=u,o._exit=f,o}function xo(t){return typeof t=="object"&&"length"in t?t:Array.from(t)}function Cr(){return new A(this._exit||this._groups.map(ae),this._parents)}function Tr(t,e,r){var n=this.enter(),i=this,a=this.exit();return typeof t=="function"?(n=t(n),n&&(n=n.selection())):n=n.append(t+""),e!=null&&(i=e(i),i&&(i=i.selection())),r==null?a.remove():r(a),n&&i?n.merge(i).order():i}function zr(t){for(var e=t.selection?t.selection():t,r=this._groups,n=e._groups,i=r.length,a=n.length,o=Math.min(i,a),u=new Array(i),f=0;f<o;++f)for(var s=r[f],c=n[f],h=s.length,p=u[f]=new Array(h),x,M=0;M<h;++M)(x=s[M]||c[M])&&(p[M]=x);for(;f<i;++f)u[f]=r[f];return new A(u,this._parents)}function Or(){for(var t=this._groups,e=-1,r=t.length;++e<r;)for(var n=t[e],i=n.length-1,a=n[i],o;--i>=0;)(o=n[i])&&(a&&o.compareDocumentPosition(a)^4&&a.parentNode.insertBefore(o,a),a=o);return this}function Dr(t){t||(t=yo);function e(h,p){return h&&p?t(h.__data__,p.__data__):!h-!p}for(var r=this._groups,n=r.length,i=new Array(n),a=0;a<n;++a){for(var o=r[a],u=o.length,f=i[a]=new Array(u),s,c=0;c<u;++c)(s=o[c])&&(f[c]=s);f.sort(e)}return new A(i,this._parents).order()}function yo(t,e){return t<e?-1:t>e?1:t>=e?0:NaN}function Hr(){var t=arguments[0];return arguments[0]=this,t.apply(null,arguments),this}function Rr(){return Array.from(this)}function Pr(){for(var t=this._groups,e=0,r=t.length;e<r;++e)for(var n=t[e],i=0,a=n.length;i<a;++i){var o=n[i];if(o)return o}return null}function $r(){let t=0;for(let e of this)++t;return t}function qr(){return!this.node()}function Lr(t){for(var e=this._groups,r=0,n=e.length;r<n;++r)for(var i=e[r],a=0,o=i.length,u;a<o;++a)(u=i[a])&&t.call(u,u.__data__,a,i);return this}function wo(t){return function(){this.removeAttribute(t)}}function vo(t){return function(){this.removeAttributeNS(t.space,t.local)}}function _o(t,e){return function(){this.setAttribute(t,e)}}function bo(t,e){return function(){this.setAttributeNS(t.space,t.local,e)}}function Mo(t,e){return function(){var r=e.apply(this,arguments);r==null?this.removeAttribute(t):this.setAttribute(t,r)}}function ko(t,e){return function(){var r=e.apply(this,arguments);r==null?this.removeAttributeNS(t.space,t.local):this.setAttributeNS(t.space,t.local,r)}}function Fr(t,e){var r=Q(t);if(arguments.length<2){var n=this.node();return r.local?n.getAttributeNS(r.space,r.local):n.getAttribute(r)}return this.each((e==null?r.local?vo:wo:typeof e=="function"?r.local?ko:Mo:r.local?bo:_o)(r,e))}function ue(t){return t.ownerDocument&&t.ownerDocument.defaultView||t.document&&t||t.defaultView}function No(t){return function(){this.style.removeProperty(t)}}function Ao(t,e,r){return function(){this.style.setProperty(t,e,r)}}function So(t,e,r){return function(){var n=e.apply(this,arguments);n==null?this.style.removeProperty(t):this.style.setProperty(t,n,r)}}function Br(t,e,r){return arguments.length>1?this.each((e==null?No:typeof e=="function"?So:Ao)(t,e,r??"")):et(this.node(),t)}function et(t,e){return t.style.getPropertyValue(e)||ue(t).getComputedStyle(t,null).getPropertyValue(e)}function Eo(t){return function(){delete this[t]}}function Io(t,e){return function(){this[t]=e}}function Co(t,e){return function(){var r=e.apply(this,arguments);r==null?delete this[t]:this[t]=r}}function Vr(t,e){return arguments.length>1?this.each((e==null?Eo:typeof e=="function"?Co:Io)(t,e)):this.node()[t]}function Xr(t){return t.trim().split(/^|\s+/)}function qe(t){return t.classList||new Yr(t)}function Yr(t){this._node=t,this._names=Xr(t.getAttribute("class")||"")}Yr.prototype={add:function(t){var e=this._names.indexOf(t);e<0&&(this._names.push(t),this._node.setAttribute("class",this._names.join(" ")))},remove:function(t){var e=this._names.indexOf(t);e>=0&&(this._names.splice(e,1),this._node.setAttribute("class",this._names.join(" ")))},contains:function(t){return this._names.indexOf(t)>=0}};function Gr(t,e){for(var r=qe(t),n=-1,i=e.length;++n<i;)r.add(e[n])}function Zr(t,e){for(var r=qe(t),n=-1,i=e.length;++n<i;)r.remove(e[n])}function To(t){return function(){Gr(this,t)}}function zo(t){return function(){Zr(this,t)}}function Oo(t,e){return function(){(e.apply(this,arguments)?Gr:Zr)(this,t)}}function Kr(t,e){var r=Xr(t+"");if(arguments.length<2){for(var n=qe(this.node()),i=-1,a=r.length;++i<a;)if(!n.contains(r[i]))return!1;return!0}return this.each((typeof e=="function"?Oo:e?To:zo)(r,e))}function Do(){this.textContent=""}function Ho(t){return function(){this.textContent=t}}function Ro(t){return function(){var e=t.apply(this,arguments);this.textContent=e??""}}function Ur(t){return arguments.length?this.each(t==null?Do:(typeof t=="function"?Ro:Ho)(t)):this.node().textContent}function Po(){this.innerHTML=""}function $o(t){return function(){this.innerHTML=t}}function qo(t){return function(){var e=t.apply(this,arguments);this.innerHTML=e??""}}function Wr(t){return arguments.length?this.each(t==null?Po:(typeof t=="function"?qo:$o)(t)):this.node().innerHTML}function Lo(){this.nextSibling&&this.parentNode.appendChild(this)}function Qr(){return this.each(Lo)}function Fo(){this.previousSibling&&this.parentNode.insertBefore(this,this.parentNode.firstChild)}function Jr(){return this.each(Fo)}function jr(t){var e=typeof t=="function"?t:ie(t);return this.select(function(){return this.appendChild(e.apply(this,arguments))})}function Bo(){return null}function tn(t,e){var r=typeof t=="function"?t:ie(t),n=e==null?Bo:typeof e=="function"?e:ft(e);return this.select(function(){return this.insertBefore(r.apply(this,arguments),n.apply(this,arguments)||null)})}function Vo(){var t=this.parentNode;t&&t.removeChild(this)}function en(){return this.each(Vo)}function Xo(){var t=this.cloneNode(!1),e=this.parentNode;return e?e.insertBefore(t,this.nextSibling):t}function Yo(){var t=this.cloneNode(!0),e=this.parentNode;return e?e.insertBefore(t,this.nextSibling):t}function rn(t){return this.select(t?Yo:Xo)}function nn(t){return arguments.length?this.property("__data__",t):this.node().__data__}function Go(t){return function(e){t.call(this,e,this.__data__)}}function Zo(t){return t.trim().split(/^|\s+/).map(function(e){var r="",n=e.indexOf(".");return n>=0&&(r=e.slice(n+1),e=e.slice(0,n)),{type:e,name:r}})}function Ko(t){return function(){var e=this.__on;if(e){for(var r=0,n=-1,i=e.length,a;r<i;++r)a=e[r],(!t.type||a.type===t.type)&&a.name===t.name?this.removeEventListener(a.type,a.listener,a.options):e[++n]=a;++n?e.length=n:delete this.__on}}}function Uo(t,e,r){return function(){var n=this.__on,i,a=Go(e);if(n){for(var o=0,u=n.length;o<u;++o)if((i=n[o]).type===t.type&&i.name===t.name){this.removeEventListener(i.type,i.listener,i.options),this.addEventListener(i.type,i.listener=a,i.options=r),i.value=e;return}}this.addEventListener(t.type,a,r),i={type:t.type,name:t.name,value:e,listener:a,options:r},n?n.push(i):this.__on=[i]}}function on(t,e,r){var n=Zo(t+""),i,a=n.length,o;if(arguments.length<2){var u=this.node().__on;if(u){for(var f=0,s=u.length,c;f<s;++f)for(i=0,c=u[f];i<a;++i)if((o=n[i]).type===c.type&&o.name===c.name)return c.value}return}for(u=e?Uo:Ko,i=0;i<a;++i)this.each(u(n[i],e,r));return this}function an(t,e,r){var n=ue(t),i=n.CustomEvent;typeof i=="function"?i=new i(e,r):(i=n.document.createEvent("Event"),r?(i.initEvent(e,r.bubbles,r.cancelable),i.detail=r.detail):i.initEvent(e,!1,!1)),t.dispatchEvent(i)}function Wo(t,e){return function(){return an(this,t,e)}}function Qo(t,e){return function(){return an(this,t,e.apply(this,arguments))}}function un(t,e){return this.each((typeof e=="function"?Qo:Wo)(t,e))}function*fn(){for(var t=this._groups,e=0,r=t.length;e<r;++e)for(var n=t[e],i=0,a=n.length,o;i<a;++i)(o=n[i])&&(yield o)}var Le=[null];function A(t,e){this._groups=t,this._parents=e}function sn(){return new A([[document.documentElement]],Le)}function Jo(){return this}A.prototype=sn.prototype={constructor:A,select:br,selectAll:Mr,selectChild:kr,selectChildren:Nr,filter:Ar,data:Ir,enter:Sr,exit:Cr,join:Tr,merge:zr,selection:Jo,order:Or,sort:Dr,call:Hr,nodes:Rr,node:Pr,size:$r,empty:qr,each:Lr,attr:Fr,style:Br,property:Vr,classed:Kr,text:Ur,html:Wr,raise:Qr,lower:Jr,append:jr,insert:tn,remove:en,clone:rn,datum:nn,on,dispatch:un,[Symbol.iterator]:fn};var J=sn;function st(t){return typeof t=="string"?new A([[document.querySelector(t)]],[document.documentElement]):new A([[t]],Le)}function fe(t,e,r){t.prototype=e.prototype=r,r.constructor=t}function Fe(t,e){var r=Object.create(t.prototype);for(var n in e)r[n]=e[n];return r}function $t(){}var Rt=.7,ce=1/Rt,_t="\\s*([+-]?\\d+)\\s*",Pt="\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)\\s*",G="\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)%\\s*",jo=/^#([0-9a-f]{3,8})$/,ta=new RegExp(`^rgb\\(${_t},${_t},${_t}\\)$`),ea=new RegExp(`^rgb\\(${G},${G},${G}\\)$`),ra=new RegExp(`^rgba\\(${_t},${_t},${_t},${Pt}\\)$`),na=new RegExp(`^rgba\\(${G},${G},${G},${Pt}\\)$`),ia=new RegExp(`^hsl\\(${Pt},${G},${G}\\)$`),oa=new RegExp(`^hsla\\(${Pt},${G},${G},${Pt}\\)$`),ln={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};fe($t,V,{copy(t){return Object.assign(new this.constructor,this,t)},displayable(){return this.rgb().displayable()},hex:cn,formatHex:cn,formatHex8:aa,formatHsl:ua,formatRgb:hn,toString:hn});function cn(){return this.rgb().formatHex()}function aa(){return this.rgb().formatHex8()}function ua(){return yn(this).formatHsl()}function hn(){return this.rgb().formatRgb()}function V(t){var e,r;return t=(t+"").trim().toLowerCase(),(e=jo.exec(t))?(r=e[1].length,e=parseInt(e[1],16),r===6?pn(e):r===3?new q(e>>8&15|e>>4&240,e>>4&15|e&240,(e&15)<<4|e&15,1):r===8?se(e>>24&255,e>>16&255,e>>8&255,(e&255)/255):r===4?se(e>>12&15|e>>8&240,e>>8&15|e>>4&240,e>>4&15|e&240,((e&15)<<4|e&15)/255):null):(e=ta.exec(t))?new q(e[1],e[2],e[3],1):(e=ea.exec(t))?new q(e[1]*255/100,e[2]*255/100,e[3]*255/100,1):(e=ra.exec(t))?se(e[1],e[2],e[3],e[4]):(e=na.exec(t))?se(e[1]*255/100,e[2]*255/100,e[3]*255/100,e[4]):(e=ia.exec(t))?gn(e[1],e[2]/100,e[3]/100,1):(e=oa.exec(t))?gn(e[1],e[2]/100,e[3]/100,e[4]):ln.hasOwnProperty(t)?pn(ln[t]):t==="transparent"?new q(NaN,NaN,NaN,0):null}function pn(t){return new q(t>>16&255,t>>8&255,t&255,1)}function se(t,e,r,n){return n<=0&&(t=e=r=NaN),new q(t,e,r,n)}function fa(t){return t instanceof $t||(t=V(t)),t?(t=t.rgb(),new q(t.r,t.g,t.b,t.opacity)):new q}function bt(t,e,r,n){return arguments.length===1?fa(t):new q(t,e,r,n??1)}function q(t,e,r,n){this.r=+t,this.g=+e,this.b=+r,this.opacity=+n}fe(q,bt,Fe($t,{brighter(t){return t=t==null?ce:Math.pow(ce,t),new q(this.r*t,this.g*t,this.b*t,this.opacity)},darker(t){return t=t==null?Rt:Math.pow(Rt,t),new q(this.r*t,this.g*t,this.b*t,this.opacity)},rgb(){return this},clamp(){return new q(ct(this.r),ct(this.g),ct(this.b),he(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:mn,formatHex:mn,formatHex8:sa,formatRgb:dn,toString:dn}));function mn(){return`#${lt(this.r)}${lt(this.g)}${lt(this.b)}`}function sa(){return`#${lt(this.r)}${lt(this.g)}${lt(this.b)}${lt((isNaN(this.opacity)?1:this.opacity)*255)}`}function dn(){let t=he(this.opacity);return`${t===1?"rgb(":"rgba("}${ct(this.r)}, ${ct(this.g)}, ${ct(this.b)}${t===1?")":`, ${t})`}`}function he(t){return isNaN(t)?1:Math.max(0,Math.min(1,t))}function ct(t){return Math.max(0,Math.min(255,Math.round(t)||0))}function lt(t){return t=ct(t),(t<16?"0":"")+t.toString(16)}function gn(t,e,r,n){return n<=0?t=e=r=NaN:r<=0||r>=1?t=e=NaN:e<=0&&(t=NaN),new B(t,e,r,n)}function yn(t){if(t instanceof B)return new B(t.h,t.s,t.l,t.opacity);if(t instanceof $t||(t=V(t)),!t)return new B;if(t instanceof B)return t;t=t.rgb();var e=t.r/255,r=t.g/255,n=t.b/255,i=Math.min(e,r,n),a=Math.max(e,r,n),o=NaN,u=a-i,f=(a+i)/2;return u?(e===a?o=(r-n)/u+(r<n)*6:r===a?o=(n-e)/u+2:o=(e-r)/u+4,u/=f<.5?a+i:2-a-i,o*=60):u=f>0&&f<1?0:o,new B(o,u,f,t.opacity)}function wn(t,e,r,n){return arguments.length===1?yn(t):new B(t,e,r,n??1)}function B(t,e,r,n){this.h=+t,this.s=+e,this.l=+r,this.opacity=+n}fe(B,wn,Fe($t,{brighter(t){return t=t==null?ce:Math.pow(ce,t),new B(this.h,this.s,this.l*t,this.opacity)},darker(t){return t=t==null?Rt:Math.pow(Rt,t),new B(this.h,this.s,this.l*t,this.opacity)},rgb(){var t=this.h%360+(this.h<0)*360,e=isNaN(t)||isNaN(this.s)?0:this.s,r=this.l,n=r+(r<.5?r:1-r)*e,i=2*r-n;return new q(Be(t>=240?t-240:t+120,i,n),Be(t,i,n),Be(t<120?t+240:t-120,i,n),this.opacity)},clamp(){return new B(xn(this.h),le(this.s),le(this.l),he(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 t=he(this.opacity);return`${t===1?"hsl(":"hsla("}${xn(this.h)}, ${le(this.s)*100}%, ${le(this.l)*100}%${t===1?")":`, ${t})`}`}}));function xn(t){return t=(t||0)%360,t<0?t+360:t}function le(t){return Math.max(0,Math.min(1,t||0))}function Be(t,e,r){return(t<60?e+(r-e)*t/60:t<180?r:t<240?e+(r-e)*(240-t)/60:e)*255}function Ve(t,e,r,n,i){var a=t*t,o=a*t;return((1-3*t+3*a-o)*e+(4-6*a+3*o)*r+(1+3*t+3*a-3*o)*n+o*i)/6}function vn(t){var e=t.length-1;return function(r){var n=r<=0?r=0:r>=1?(r=1,e-1):Math.floor(r*e),i=t[n],a=t[n+1],o=n>0?t[n-1]:2*i-a,u=n<e-1?t[n+2]:2*a-i;return Ve((r-n/e)*e,o,i,a,u)}}function _n(t){var e=t.length;return function(r){var n=Math.floor(((r%=1)<0?++r:r)*e),i=t[(n+e-1)%e],a=t[n%e],o=t[(n+1)%e],u=t[(n+2)%e];return Ve((r-n/e)*e,i,a,o,u)}}var qt=t=>()=>t;function la(t,e){return function(r){return t+r*e}}function ca(t,e,r){return t=Math.pow(t,r),e=Math.pow(e,r)-t,r=1/r,function(n){return Math.pow(t+n*e,r)}}function bn(t){return(t=+t)==1?pe:function(e,r){return r-e?ca(e,r,t):qt(isNaN(e)?r:e)}}function pe(t,e){var r=e-t;return r?la(t,r):qt(isNaN(t)?e:t)}var ht=(function t(e){var r=bn(e);function n(i,a){var o=r((i=bt(i)).r,(a=bt(a)).r),u=r(i.g,a.g),f=r(i.b,a.b),s=pe(i.opacity,a.opacity);return function(c){return i.r=o(c),i.g=u(c),i.b=f(c),i.opacity=s(c),i+""}}return n.gamma=t,n})(1);function Mn(t){return function(e){var r=e.length,n=new Array(r),i=new Array(r),a=new Array(r),o,u;for(o=0;o<r;++o)u=bt(e[o]),n[o]=u.r||0,i[o]=u.g||0,a[o]=u.b||0;return n=t(n),i=t(i),a=t(a),u.opacity=1,function(f){return u.r=n(f),u.g=i(f),u.b=a(f),u+""}}}var ha=Mn(vn),pa=Mn(_n);function kn(t,e){e||(e=[]);var r=t?Math.min(e.length,t.length):0,n=e.slice(),i;return function(a){for(i=0;i<r;++i)n[i]=t[i]*(1-a)+e[i]*a;return n}}function Nn(t){return ArrayBuffer.isView(t)&&!(t instanceof DataView)}function An(t,e){var r=e?e.length:0,n=t?Math.min(r,t.length):0,i=new Array(n),a=new Array(r),o;for(o=0;o<n;++o)i[o]=pt(t[o],e[o]);for(;o<r;++o)a[o]=e[o];return function(u){for(o=0;o<n;++o)a[o]=i[o](u);return a}}function Sn(t,e){var r=new Date;return t=+t,e=+e,function(n){return r.setTime(t*(1-n)+e*n),r}}function z(t,e){return t=+t,e=+e,function(r){return t*(1-r)+e*r}}function En(t,e){var r={},n={},i;(t===null||typeof t!="object")&&(t={}),(e===null||typeof e!="object")&&(e={});for(i in e)i in t?r[i]=pt(t[i],e[i]):n[i]=e[i];return function(a){for(i in r)n[i]=r[i](a);return n}}var Ye=/[-+]?(?:\d+\.?\d*|\.?\d+)(?:[eE][-+]?\d+)?/g,Xe=new RegExp(Ye.source,"g");function ma(t){return function(){return t}}function da(t){return function(e){return t(e)+""}}function Lt(t,e){var r=Ye.lastIndex=Xe.lastIndex=0,n,i,a,o=-1,u=[],f=[];for(t=t+"",e=e+"";(n=Ye.exec(t))&&(i=Xe.exec(e));)(a=i.index)>r&&(a=e.slice(r,a),u[o]?u[o]+=a:u[++o]=a),(n=n[0])===(i=i[0])?u[o]?u[o]+=i:u[++o]=i:(u[++o]=null,f.push({i:o,x:z(n,i)})),r=Xe.lastIndex;return r<e.length&&(a=e.slice(r),u[o]?u[o]+=a:u[++o]=a),u.length<2?f[0]?da(f[0].x):ma(e):(e=f.length,function(s){for(var c=0,h;c<e;++c)u[(h=f[c]).i]=h.x(s);return u.join("")})}function pt(t,e){var r=typeof e,n;return e==null||r==="boolean"?qt(e):(r==="number"?z:r==="string"?(n=V(e))?(e=n,ht):Lt:e instanceof V?ht:e instanceof Date?Sn:Nn(e)?kn:Array.isArray(e)?An:typeof e.valueOf!="function"&&typeof e.toString!="function"||isNaN(e)?En:z)(t,e)}function Ge(t,e){return t=+t,e=+e,function(r){return Math.round(t*(1-r)+e*r)}}var In=180/Math.PI,me={translateX:0,translateY:0,rotate:0,skewX:0,scaleX:1,scaleY:1};function Ze(t,e,r,n,i,a){var o,u,f;return(o=Math.sqrt(t*t+e*e))&&(t/=o,e/=o),(f=t*r+e*n)&&(r-=t*f,n-=e*f),(u=Math.sqrt(r*r+n*n))&&(r/=u,n/=u,f/=u),t*n<e*r&&(t=-t,e=-e,f=-f,o=-o),{translateX:i,translateY:a,rotate:Math.atan2(e,t)*In,skewX:Math.atan(f)*In,scaleX:o,scaleY:u}}var de;function Cn(t){let e=new(typeof DOMMatrix=="function"?DOMMatrix:WebKitCSSMatrix)(t+"");return e.isIdentity?me:Ze(e.a,e.b,e.c,e.d,e.e,e.f)}function Tn(t){return t==null?me:(de||(de=document.createElementNS("http://www.w3.org/2000/svg","g")),de.setAttribute("transform",t),(t=de.transform.baseVal.consolidate())?(t=t.matrix,Ze(t.a,t.b,t.c,t.d,t.e,t.f)):me)}function zn(t,e,r,n){function i(s){return s.length?s.pop()+" ":""}function a(s,c,h,p,x,M){if(s!==h||c!==p){var k=x.push("translate(",null,e,null,r);M.push({i:k-4,x:z(s,h)},{i:k-2,x:z(c,p)})}else(h||p)&&x.push("translate("+h+e+p+r)}function o(s,c,h,p){s!==c?(s-c>180?c+=360:c-s>180&&(s+=360),p.push({i:h.push(i(h)+"rotate(",null,n)-2,x:z(s,c)})):c&&h.push(i(h)+"rotate("+c+n)}function u(s,c,h,p){s!==c?p.push({i:h.push(i(h)+"skewX(",null,n)-2,x:z(s,c)}):c&&h.push(i(h)+"skewX("+c+n)}function f(s,c,h,p,x,M){if(s!==h||c!==p){var k=x.push(i(x)+"scale(",null,",",null,")");M.push({i:k-4,x:z(s,h)},{i:k-2,x:z(c,p)})}else(h!==1||p!==1)&&x.push(i(x)+"scale("+h+","+p+")")}return function(s,c){var h=[],p=[];return s=t(s),c=t(c),a(s.translateX,s.translateY,c.translateX,c.translateY,h,p),o(s.rotate,c.rotate,h,p),u(s.skewX,c.skewX,h,p),f(s.scaleX,s.scaleY,c.scaleX,c.scaleY,h,p),s=c=null,function(x){for(var M=-1,k=p.length,T;++M<k;)h[(T=p[M]).i]=T.x(x);return h.join("")}}}var Ke=zn(Cn,"px, ","px)","deg)"),Ue=zn(Tn,", ",")",")");var Mt=0,Bt=0,Ft=0,Dn=1e3,ge,Vt,xe=0,mt=0,ye=0,Xt=typeof performance=="object"&&performance.now?performance:Date,Hn=typeof window=="object"&&window.requestAnimationFrame?window.requestAnimationFrame.bind(window):function(t){setTimeout(t,17)};function Gt(){return mt||(Hn(ga),mt=Xt.now()+ye)}function ga(){mt=0}function Yt(){this._call=this._time=this._next=null}Yt.prototype=we.prototype={constructor:Yt,restart:function(t,e,r){if(typeof t!="function")throw new TypeError("callback is not a function");r=(r==null?Gt():+r)+(e==null?0:+e),!this._next&&Vt!==this&&(Vt?Vt._next=this:ge=this,Vt=this),this._call=t,this._time=r,We()},stop:function(){this._call&&(this._call=null,this._time=1/0,We())}};function we(t,e,r){var n=new Yt;return n.restart(t,e,r),n}function Rn(){Gt(),++Mt;for(var t=ge,e;t;)(e=mt-t._time)>=0&&t._call.call(void 0,e),t=t._next;--Mt}function On(){mt=(xe=Xt.now())+ye,Mt=Bt=0;try{Rn()}finally{Mt=0,ya(),mt=0}}function xa(){var t=Xt.now(),e=t-xe;e>Dn&&(ye-=e,xe=t)}function ya(){for(var t,e=ge,r,n=1/0;e;)e._call?(n>e._time&&(n=e._time),t=e,e=e._next):(r=e._next,e._next=null,e=t?t._next=r:ge=r);Vt=t,We(n)}function We(t){if(!Mt){Bt&&(Bt=clearTimeout(Bt));var e=t-mt;e>24?(t<1/0&&(Bt=setTimeout(On,t-Xt.now()-ye)),Ft&&(Ft=clearInterval(Ft))):(Ft||(xe=Xt.now(),Ft=setInterval(xa,Dn)),Mt=1,Hn(On))}}function ve(t,e,r){var n=new Yt;return e=e==null?0:+e,n.restart(i=>{n.stop(),t(i+e)},e,r),n}var wa=Re("start","end","cancel","interrupt"),va=[],qn=0,Pn=1,be=2,_e=3,$n=4,Me=5,Zt=6;function rt(t,e,r,n,i,a){var o=t.__transition;if(!o)t.__transition={};else if(r in o)return;_a(t,r,{name:e,index:n,group:i,on:wa,tween:va,time:a.time,delay:a.delay,duration:a.duration,ease:a.ease,timer:null,state:qn})}function Kt(t,e){var r=I(t,e);if(r.state>qn)throw new Error("too late; already scheduled");return r}function O(t,e){var r=I(t,e);if(r.state>_e)throw new Error("too late; already running");return r}function I(t,e){var r=t.__transition;if(!r||!(r=r[e]))throw new Error("transition not found");return r}function _a(t,e,r){var n=t.__transition,i;n[e]=r,r.timer=we(a,0,r.time);function a(s){r.state=Pn,r.timer.restart(o,r.delay,r.time),r.delay<=s&&o(s-r.delay)}function o(s){var c,h,p,x;if(r.state!==Pn)return f();for(c in n)if(x=n[c],x.name===r.name){if(x.state===_e)return ve(o);x.state===$n?(x.state=Zt,x.timer.stop(),x.on.call("interrupt",t,t.__data__,x.index,x.group),delete n[c]):+c<e&&(x.state=Zt,x.timer.stop(),x.on.call("cancel",t,t.__data__,x.index,x.group),delete n[c])}if(ve(function(){r.state===_e&&(r.state=$n,r.timer.restart(u,r.delay,r.time),u(s))}),r.state=be,r.on.call("start",t,t.__data__,r.index,r.group),r.state===be){for(r.state=_e,i=new Array(p=r.tween.length),c=0,h=-1;c<p;++c)(x=r.tween[c].value.call(t,t.__data__,r.index,r.group))&&(i[++h]=x);i.length=h+1}}function u(s){for(var c=s<r.duration?r.ease.call(null,s/r.duration):(r.timer.restart(f),r.state=Me,1),h=-1,p=i.length;++h<p;)i[h].call(t,c);r.state===Me&&(r.on.call("end",t,t.__data__,r.index,r.group),f())}function f(){r.state=Zt,r.timer.stop(),delete n[e];for(var s in n)return;delete t.__transition}}function ke(t,e){var r=t.__transition,n,i,a=!0,o;if(r){e=e==null?null:e+"";for(o in r){if((n=r[o]).name!==e){a=!1;continue}i=n.state>be&&n.state<Me,n.state=Zt,n.timer.stop(),n.on.call(i?"interrupt":"cancel",t,t.__data__,n.index,n.group),delete r[o]}a&&delete t.__transition}}function Ln(t){return this.each(function(){ke(this,t)})}function ba(t,e){var r,n;return function(){var i=O(this,t),a=i.tween;if(a!==r){n=r=a;for(var o=0,u=n.length;o<u;++o)if(n[o].name===e){n=n.slice(),n.splice(o,1);break}}i.tween=n}}function Ma(t,e,r){var n,i;if(typeof r!="function")throw new Error;return function(){var a=O(this,t),o=a.tween;if(o!==n){i=(n=o).slice();for(var u={name:e,value:r},f=0,s=i.length;f<s;++f)if(i[f].name===e){i[f]=u;break}f===s&&i.push(u)}a.tween=i}}function Fn(t,e){var r=this._id;if(t+="",arguments.length<2){for(var n=I(this.node(),r).tween,i=0,a=n.length,o;i<a;++i)if((o=n[i]).name===t)return o.value;return null}return this.each((e==null?ba:Ma)(r,t,e))}function kt(t,e,r){var n=t._id;return t.each(function(){var i=O(this,n);(i.value||(i.value={}))[e]=r.apply(this,arguments)}),function(i){return I(i,n).value[e]}}function Ne(t,e){var r;return(typeof e=="number"?z:e instanceof V?ht:(r=V(e))?(e=r,ht):Lt)(t,e)}function ka(t){return function(){this.removeAttribute(t)}}function Na(t){return function(){this.removeAttributeNS(t.space,t.local)}}function Aa(t,e,r){var n,i=r+"",a;return function(){var o=this.getAttribute(t);return o===i?null:o===n?a:a=e(n=o,r)}}function Sa(t,e,r){var n,i=r+"",a;return function(){var o=this.getAttributeNS(t.space,t.local);return o===i?null:o===n?a:a=e(n=o,r)}}function Ea(t,e,r){var n,i,a;return function(){var o,u=r(this),f;return u==null?void this.removeAttribute(t):(o=this.getAttribute(t),f=u+"",o===f?null:o===n&&f===i?a:(i=f,a=e(n=o,u)))}}function Ia(t,e,r){var n,i,a;return function(){var o,u=r(this),f;return u==null?void this.removeAttributeNS(t.space,t.local):(o=this.getAttributeNS(t.space,t.local),f=u+"",o===f?null:o===n&&f===i?a:(i=f,a=e(n=o,u)))}}function Bn(t,e){var r=Q(t),n=r==="transform"?Ue:Ne;return this.attrTween(t,typeof e=="function"?(r.local?Ia:Ea)(r,n,kt(this,"attr."+t,e)):e==null?(r.local?Na:ka)(r):(r.local?Sa:Aa)(r,n,e))}function Ca(t,e){return function(r){this.setAttribute(t,e.call(this,r))}}function Ta(t,e){return function(r){this.setAttributeNS(t.space,t.local,e.call(this,r))}}function za(t,e){var r,n;function i(){var a=e.apply(this,arguments);return a!==n&&(r=(n=a)&&Ta(t,a)),r}return i._value=e,i}function Oa(t,e){var r,n;function i(){var a=e.apply(this,arguments);return a!==n&&(r=(n=a)&&Ca(t,a)),r}return i._value=e,i}function Vn(t,e){var r="attr."+t;if(arguments.length<2)return(r=this.tween(r))&&r._value;if(e==null)return this.tween(r,null);if(typeof e!="function")throw new Error;var n=Q(t);return this.tween(r,(n.local?za:Oa)(n,e))}function Da(t,e){return function(){Kt(this,t).delay=+e.apply(this,arguments)}}function Ha(t,e){return e=+e,function(){Kt(this,t).delay=e}}function Xn(t){var e=this._id;return arguments.length?this.each((typeof t=="function"?Da:Ha)(e,t)):I(this.node(),e).delay}function Ra(t,e){return function(){O(this,t).duration=+e.apply(this,arguments)}}function Pa(t,e){return e=+e,function(){O(this,t).duration=e}}function Yn(t){var e=this._id;return arguments.length?this.each((typeof t=="function"?Ra:Pa)(e,t)):I(this.node(),e).duration}function $a(t,e){if(typeof e!="function")throw new Error;return function(){O(this,t).ease=e}}function Gn(t){var e=this._id;return arguments.length?this.each($a(e,t)):I(this.node(),e).ease}function qa(t,e){return function(){var r=e.apply(this,arguments);if(typeof r!="function")throw new Error;O(this,t).ease=r}}function Zn(t){if(typeof t!="function")throw new Error;return this.each(qa(this._id,t))}function Kn(t){typeof t!="function"&&(t=Dt(t));for(var e=this._groups,r=e.length,n=new Array(r),i=0;i<r;++i)for(var a=e[i],o=a.length,u=n[i]=[],f,s=0;s<o;++s)(f=a[s])&&t.call(f,f.__data__,s,a)&&u.push(f);return new P(n,this._parents,this._name,this._id)}function Un(t){if(t._id!==this._id)throw new Error;for(var e=this._groups,r=t._groups,n=e.length,i=r.length,a=Math.min(n,i),o=new Array(n),u=0;u<a;++u)for(var f=e[u],s=r[u],c=f.length,h=o[u]=new Array(c),p,x=0;x<c;++x)(p=f[x]||s[x])&&(h[x]=p);for(;u<n;++u)o[u]=e[u];return new P(o,this._parents,this._name,this._id)}function La(t){return(t+"").trim().split(/^|\s+/).every(function(e){var r=e.indexOf(".");return r>=0&&(e=e.slice(0,r)),!e||e==="start"})}function Fa(t,e,r){var n,i,a=La(e)?Kt:O;return function(){var o=a(this,t),u=o.on;u!==n&&(i=(n=u).copy()).on(e,r),o.on=i}}function Wn(t,e){var r=this._id;return arguments.length<2?I(this.node(),r).on.on(t):this.each(Fa(r,t,e))}function Ba(t){return function(){var e=this.parentNode;for(var r in this.__transition)if(+r!==t)return;e&&e.removeChild(this)}}function Qn(){return this.on("end.remove",Ba(this._id))}function Jn(t){var e=this._name,r=this._id;typeof t!="function"&&(t=ft(t));for(var n=this._groups,i=n.length,a=new Array(i),o=0;o<i;++o)for(var u=n[o],f=u.length,s=a[o]=new Array(f),c,h,p=0;p<f;++p)(c=u[p])&&(h=t.call(c,c.__data__,p,u))&&("__data__"in c&&(h.__data__=c.__data__),s[p]=h,rt(s[p],e,r,p,s,I(c,r)));return new P(a,this._parents,e,r)}function jn(t){var e=this._name,r=this._id;typeof t!="function"&&(t=Ot(t));for(var n=this._groups,i=n.length,a=[],o=[],u=0;u<i;++u)for(var f=n[u],s=f.length,c,h=0;h<s;++h)if(c=f[h]){for(var p=t.call(c,c.__data__,h,f),x,M=I(c,r),k=0,T=p.length;k<T;++k)(x=p[k])&&rt(x,e,r,k,p,M);a.push(p),o.push(c)}return new P(a,o,e,r)}var Va=J.prototype.constructor;function ti(){return new Va(this._groups,this._parents)}function Xa(t,e){var r,n,i;return function(){var a=et(this,t),o=(this.style.removeProperty(t),et(this,t));return a===o?null:a===r&&o===n?i:i=e(r=a,n=o)}}function ei(t){return function(){this.style.removeProperty(t)}}function Ya(t,e,r){var n,i=r+"",a;return function(){var o=et(this,t);return o===i?null:o===n?a:a=e(n=o,r)}}function Ga(t,e,r){var n,i,a;return function(){var o=et(this,t),u=r(this),f=u+"";return u==null&&(f=u=(this.style.removeProperty(t),et(this,t))),o===f?null:o===n&&f===i?a:(i=f,a=e(n=o,u))}}function Za(t,e){var r,n,i,a="style."+e,o="end."+a,u;return function(){var f=O(this,t),s=f.on,c=f.value[a]==null?u||(u=ei(e)):void 0;(s!==r||i!==c)&&(n=(r=s).copy()).on(o,i=c),f.on=n}}function ri(t,e,r){var n=(t+="")=="transform"?Ke:Ne;return e==null?this.styleTween(t,Xa(t,n)).on("end.style."+t,ei(t)):typeof e=="function"?this.styleTween(t,Ga(t,n,kt(this,"style."+t,e))).each(Za(this._id,t)):this.styleTween(t,Ya(t,n,e),r).on("end.style."+t,null)}function Ka(t,e,r){return function(n){this.style.setProperty(t,e.call(this,n),r)}}function Ua(t,e,r){var n,i;function a(){var o=e.apply(this,arguments);return o!==i&&(n=(i=o)&&Ka(t,o,r)),n}return a._value=e,a}function ni(t,e,r){var n="style."+(t+="");if(arguments.length<2)return(n=this.tween(n))&&n._value;if(e==null)return this.tween(n,null);if(typeof e!="function")throw new Error;return this.tween(n,Ua(t,e,r??""))}function Wa(t){return function(){this.textContent=t}}function Qa(t){return function(){var e=t(this);this.textContent=e??""}}function ii(t){return this.tween("text",typeof t=="function"?Qa(kt(this,"text",t)):Wa(t==null?"":t+""))}function Ja(t){return function(e){this.textContent=t.call(this,e)}}function ja(t){var e,r;function n(){var i=t.apply(this,arguments);return i!==r&&(e=(r=i)&&Ja(i)),e}return n._value=t,n}function oi(t){var e="text";if(arguments.length<1)return(e=this.tween(e))&&e._value;if(t==null)return this.tween(e,null);if(typeof t!="function")throw new Error;return this.tween(e,ja(t))}function ai(){for(var t=this._name,e=this._id,r=Ae(),n=this._groups,i=n.length,a=0;a<i;++a)for(var o=n[a],u=o.length,f,s=0;s<u;++s)if(f=o[s]){var c=I(f,e);rt(f,t,r,s,o,{time:c.time+c.delay+c.duration,delay:0,duration:c.duration,ease:c.ease})}return new P(n,this._parents,t,r)}function ui(){var t,e,r=this,n=r._id,i=r.size();return new Promise(function(a,o){var u={value:o},f={value:function(){--i===0&&a()}};r.each(function(){var s=O(this,n),c=s.on;c!==t&&(e=(t=c).copy(),e._.cancel.push(u),e._.interrupt.push(u),e._.end.push(f)),s.on=e}),i===0&&a()})}var tu=0;function P(t,e,r,n){this._groups=t,this._parents=e,this._name=r,this._id=n}function fi(t){return J().transition(t)}function Ae(){return++tu}var j=J.prototype;P.prototype=fi.prototype={constructor:P,select:Jn,selectAll:jn,selectChild:j.selectChild,selectChildren:j.selectChildren,filter:Kn,merge:Un,selection:ti,transition:ai,call:j.call,nodes:j.nodes,node:j.node,size:j.size,empty:j.empty,each:j.each,on:Wn,attr:Bn,attrTween:Vn,style:ri,styleTween:ni,text:ii,textTween:oi,remove:Qn,tween:Fn,delay:Xn,duration:Yn,ease:Gn,easeVarying:Zn,end:ui,[Symbol.iterator]:j[Symbol.iterator]};function Nt(t){return((t*=2)<=1?t*t*t:(t-=2)*t*t+2)/2}var eu={time:null,delay:0,duration:250,ease:Nt};function ru(t,e){for(var r;!(r=t.__transition)||!(r=r[e]);)if(!(t=t.parentNode))throw new Error(`transition ${e} not found`);return r}function si(t){var e,r;t instanceof P?(e=t._id,t=t._name):(e=Ae(),(r=eu).time=Gt(),t=t==null?null:t+"");for(var n=this._groups,i=n.length,a=0;a<i;++a)for(var o=n[a],u=o.length,f,s=0;s<u;++s)(f=o[s])&&rt(f,t,e,s,o,r||ru(f,e));return new P(n,this._parents,t,e)}J.prototype.interrupt=Ln;J.prototype.transition=si;var{abs:Wh,max:Qh,min:Jh}=Math;function li(t){return[+t[0],+t[1]]}function nu(t){return[li(t[0]),li(t[1])]}var jh={name:"x",handles:["w","e"].map(Qe),input:function(t,e){return t==null?null:[[+t[0],e[0][1]],[+t[1],e[1][1]]]},output:function(t){return t&&[t[0][0],t[1][0]]}},tp={name:"y",handles:["n","s"].map(Qe),input:function(t,e){return t==null?null:[[e[0][0],+t[0]],[e[1][0],+t[1]]]},output:function(t){return t&&[t[0][1],t[1][1]]}},ep={name:"xy",handles:["n","w","e","s","nw","ne","sw","se"].map(Qe),input:function(t){return t==null?null:nu(t)},output:function(t){return t}};function Qe(t){return{type:t}}function ci(t){return Math.abs(t=Math.round(t))>=1e21?t.toLocaleString("en").replace(/,/g,""):t.toString(10)}function dt(t,e){if(!isFinite(t)||t===0)return null;var r=(t=e?t.toExponential(e-1):t.toExponential()).indexOf("e"),n=t.slice(0,r);return[n.length>1?n[0]+n.slice(2):n,+t.slice(r+1)]}function Z(t){return t=dt(Math.abs(t)),t?t[1]:NaN}function hi(t,e){return function(r,n){for(var i=r.length,a=[],o=0,u=t[0],f=0;i>0&&u>0&&(f+u+1>n&&(u=Math.max(1,n-f)),a.push(r.substring(i-=u,i+u)),!((f+=u+1)>n));)u=t[o=(o+1)%t.length];return a.reverse().join(e)}}function pi(t){return function(e){return e.replace(/[0-9]/g,function(r){return t[+r]})}}var iu=/^(?:(.)?([<>=^]))?([+\-( ])?([$#])?(0)?(\d+)?(,)?(\.\d+)?(~)?([a-z%])?$/i;function nt(t){if(!(e=iu.exec(t)))throw new Error("invalid format: "+t);var e;return new Se({fill:e[1],align:e[2],sign:e[3],symbol:e[4],zero:e[5],width:e[6],comma:e[7],precision:e[8]&&e[8].slice(1),trim:e[9],type:e[10]})}nt.prototype=Se.prototype;function Se(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+""}Se.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 mi(t){t:for(var e=t.length,r=1,n=-1,i;r<e;++r)switch(t[r]){case".":n=i=r;break;case"0":n===0&&(n=r),i=r;break;default:if(!+t[r])break t;n>0&&(n=0);break}return n>0?t.slice(0,n)+t.slice(i+1):t}var Ut;function di(t,e){var r=dt(t,e);if(!r)return Ut=void 0,t.toPrecision(e);var n=r[0],i=r[1],a=i-(Ut=Math.max(-8,Math.min(8,Math.floor(i/3)))*3)+1,o=n.length;return a===o?n:a>o?n+new Array(a-o+1).join("0"):a>0?n.slice(0,a)+"."+n.slice(a):"0."+new Array(1-a).join("0")+dt(t,Math.max(0,e+a-1))[0]}function Je(t,e){var r=dt(t,e);if(!r)return t+"";var n=r[0],i=r[1];return i<0?"0."+new Array(-i).join("0")+n:n.length>i+1?n.slice(0,i+1)+"."+n.slice(i+1):n+new Array(i-n.length+2).join("0")}var je={"%":(t,e)=>(t*100).toFixed(e),b:t=>Math.round(t).toString(2),c:t=>t+"",d:ci,e:(t,e)=>t.toExponential(e),f:(t,e)=>t.toFixed(e),g:(t,e)=>t.toPrecision(e),o:t=>Math.round(t).toString(8),p:(t,e)=>Je(t*100,e),r:Je,s:di,X:t=>Math.round(t).toString(16).toUpperCase(),x:t=>Math.round(t).toString(16)};function tr(t){return t}var gi=Array.prototype.map,xi=["y","z","a","f","p","n","\xB5","m","","k","M","G","T","P","E","Z","Y"];function yi(t){var e=t.grouping===void 0||t.thousands===void 0?tr:hi(gi.call(t.grouping,Number),t.thousands+""),r=t.currency===void 0?"":t.currency[0]+"",n=t.currency===void 0?"":t.currency[1]+"",i=t.decimal===void 0?".":t.decimal+"",a=t.numerals===void 0?tr:pi(gi.call(t.numerals,String)),o=t.percent===void 0?"%":t.percent+"",u=t.minus===void 0?"\u2212":t.minus+"",f=t.nan===void 0?"NaN":t.nan+"";function s(h,p){h=nt(h);var x=h.fill,M=h.align,k=h.sign,T=h.symbol,X=h.zero,D=h.width,L=h.comma,H=h.precision,R=h.trim,E=h.type;E==="n"?(L=!0,E="g"):je[E]||(H===void 0&&(H=12),R=!0,E="g"),(X||x==="0"&&M==="=")&&(X=!0,x="0",M="=");var It=(p&&p.prefix!==void 0?p.prefix:"")+(T==="$"?r:T==="#"&&/[boxX]/.test(E)?"0"+E.toLowerCase():""),Ct=(T==="$"?n:/[%p]/.test(E)?o:"")+(p&&p.suffix!==void 0?p.suffix:""),xt=je[E],yt=/[defgprs%]/.test(E);H=H===void 0?6:/[gprs]/.test(E)?Math.max(1,Math.min(21,H)):Math.max(0,Math.min(20,H));function Jt(v){var K=It,S=Ct,tt,ot,U;if(E==="c")S=xt(v)+S,v="";else{v=+v;var at=v<0||1/v<0;if(v=isNaN(v)?f:xt(Math.abs(v),H),R&&(v=mi(v)),at&&+v==0&&k!=="+"&&(at=!1),K=(at?k==="("?k:u:k==="-"||k==="("?"":k)+K,S=(E==="s"&&!isNaN(v)&&Ut!==void 0?xi[8+Ut/3]:"")+S+(at&&k==="("?")":""),yt){for(tt=-1,ot=v.length;++tt<ot;)if(U=v.charCodeAt(tt),48>U||U>57){S=(U===46?i+v.slice(tt+1):v.slice(tt))+S,v=v.slice(0,tt);break}}}L&&!X&&(v=e(v,1/0));var wt=K.length+v.length+S.length,F=wt<D?new Array(D-wt+1).join(x):"";switch(L&&X&&(v=e(F+v,F.length?D-S.length:1/0),F=""),M){case"<":v=K+v+S+F;break;case"=":v=K+F+v+S;break;case"^":v=F.slice(0,wt=F.length>>1)+K+v+S+F.slice(wt);break;default:v=F+K+v+S;break}return a(v)}return Jt.toString=function(){return h+""},Jt}function c(h,p){var x=Math.max(-8,Math.min(8,Math.floor(Z(p)/3)))*3,M=Math.pow(10,-x),k=s((h=nt(h),h.type="f",h),{suffix:xi[8+x/3]});return function(T){return k(M*T)}}return{format:s,formatPrefix:c}}var Ee,gt,Ie;er({thousands:",",grouping:[3],currency:["$",""]});function er(t){return Ee=yi(t),gt=Ee.format,Ie=Ee.formatPrefix,Ee}function rr(t){return Math.max(0,-Z(Math.abs(t)))}function nr(t,e){return Math.max(0,Math.max(-8,Math.min(8,Math.floor(Z(e)/3)))*3-Z(Math.abs(t)))}function ir(t,e){return t=Math.abs(t),e=Math.abs(e)-t,Math.max(0,Z(e)-Z(t))+1}function ou(t){var e=0,r=t.children,n=r&&r.length;if(!n)e=1;else for(;--n>=0;)e+=r[n].value;t.value=e}function wi(){return this.eachAfter(ou)}function vi(t,e){let r=-1;for(let n of this)t.call(e,n,++r,this);return this}function _i(t,e){for(var r=this,n=[r],i,a,o=-1;r=n.pop();)if(t.call(e,r,++o,this),i=r.children)for(a=i.length-1;a>=0;--a)n.push(i[a]);return this}function bi(t,e){for(var r=this,n=[r],i=[],a,o,u,f=-1;r=n.pop();)if(i.push(r),a=r.children)for(o=0,u=a.length;o<u;++o)n.push(a[o]);for(;r=i.pop();)t.call(e,r,++f,this);return this}function Mi(t,e){let r=-1;for(let n of this)if(t.call(e,n,++r,this))return n}function ki(t){return this.eachAfter(function(e){for(var r=+t(e.data)||0,n=e.children,i=n&&n.length;--i>=0;)r+=n[i].value;e.value=r})}function Ni(t){return this.eachBefore(function(e){e.children&&e.children.sort(t)})}function Ai(t){for(var e=this,r=au(e,t),n=[e];e!==r;)e=e.parent,n.push(e);for(var i=n.length;t!==r;)n.splice(i,0,t),t=t.parent;return n}function au(t,e){if(t===e)return t;var r=t.ancestors(),n=e.ancestors(),i=null;for(t=r.pop(),e=n.pop();t===e;)i=t,t=r.pop(),e=n.pop();return i}function Si(){for(var t=this,e=[t];t=t.parent;)e.push(t);return e}function Ei(){return Array.from(this)}function Ii(){var t=[];return this.eachBefore(function(e){e.children||t.push(e)}),t}function Ci(){var t=this,e=[];return t.each(function(r){r!==t&&e.push({source:r.parent,target:r})}),e}function*Ti(){var t=this,e,r=[t],n,i,a;do for(e=r.reverse(),r=[];t=e.pop();)if(yield t,n=t.children)for(i=0,a=n.length;i<a;++i)r.push(n[i]);while(r.length)}function At(t,e){t instanceof Map?(t=[void 0,t],e===void 0&&(e=su)):e===void 0&&(e=fu);for(var r=new Wt(t),n,i=[r],a,o,u,f;n=i.pop();)if((o=e(n.data))&&(f=(o=Array.from(o)).length))for(n.children=o,u=f-1;u>=0;--u)i.push(a=o[u]=new Wt(o[u])),a.parent=n,a.depth=n.depth+1;return r.eachBefore(cu)}function uu(){return At(this).eachBefore(lu)}function fu(t){return t.children}function su(t){return Array.isArray(t)?t[1]:null}function lu(t){t.data.value!==void 0&&(t.value=t.data.value),t.data=t.data.data}function cu(t){var e=0;do t.height=e;while((t=t.parent)&&t.height<++e)}function Wt(t){this.data=t,this.depth=this.height=0,this.parent=null}Wt.prototype=At.prototype={constructor:Wt,count:wi,each:vi,eachAfter:bi,eachBefore:_i,find:Mi,sum:ki,sort:Ni,path:Ai,ancestors:Si,descendants:Ei,leaves:Ii,links:Ci,copy:uu,[Symbol.iterator]:Ti};function zi(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 Oi(t,e,r,n,i){for(var a=t.children,o,u=-1,f=a.length,s=t.value&&(n-e)/t.value;++u<f;)o=a[u],o.y0=r,o.y1=i,o.x0=e,o.x1=e+=o.value*s}function or(){var t=1,e=1,r=0,n=!1;function i(o){var u=o.height+1;return o.x0=o.y0=r,o.x1=t,o.y1=e/u,o.eachBefore(a(e,u)),n&&o.eachBefore(zi),o}function a(o,u){return function(f){f.children&&Oi(f,f.x0,o*(f.depth+1)/u,f.x1,o*(f.depth+2)/u);var s=f.x0,c=f.y0,h=f.x1-r,p=f.y1-r;h<s&&(s=h=(s+h)/2),p<c&&(c=p=(c+p)/2),f.x0=s,f.y0=c,f.x1=h,f.y1=p}}return i.round=function(o){return arguments.length?(n=!!o,i):n},i.size=function(o){return arguments.length?(t=+o[0],e=+o[1],i):[t,e]},i.padding=function(o){return arguments.length?(r=+o,i):r},i}function Di(t,e){switch(arguments.length){case 0:break;case 1:this.range(t);break;default:this.range(e).domain(t);break}return this}function ar(t){return function(){return t}}function ur(t){return+t}var Hi=[0,1];function St(t){return t}function fr(t,e){return(e-=t=+t)?function(r){return(r-t)/e}:ar(isNaN(e)?NaN:.5)}function hu(t,e){var r;return t>e&&(r=t,t=e,e=r),function(n){return Math.max(t,Math.min(e,n))}}function pu(t,e,r){var n=t[0],i=t[1],a=e[0],o=e[1];return i<n?(n=fr(i,n),a=r(o,a)):(n=fr(n,i),a=r(a,o)),function(u){return a(n(u))}}function mu(t,e,r){var n=Math.min(t.length,e.length)-1,i=new Array(n),a=new Array(n),o=-1;for(t[n]<t[0]&&(t=t.slice().reverse(),e=e.slice().reverse());++o<n;)i[o]=fr(t[o],t[o+1]),a[o]=r(e[o],e[o+1]);return function(u){var f=De(t,u,1,n)-1;return a[f](i[f](u))}}function Ri(t,e){return e.domain(t.domain()).range(t.range()).interpolate(t.interpolate()).clamp(t.clamp()).unknown(t.unknown())}function du(){var t=Hi,e=Hi,r=pt,n,i,a,o=St,u,f,s;function c(){var p=Math.min(t.length,e.length);return o!==St&&(o=hu(t[0],t[p-1])),u=p>2?mu:pu,f=s=null,h}function h(p){return p==null||isNaN(p=+p)?a:(f||(f=u(t.map(n),e,r)))(n(o(p)))}return h.invert=function(p){return o(i((s||(s=u(e,t.map(n),z)))(p)))},h.domain=function(p){return arguments.length?(t=Array.from(p,ur),c()):t.slice()},h.range=function(p){return arguments.length?(e=Array.from(p),c()):e.slice()},h.rangeRound=function(p){return e=Array.from(p),r=Ge,c()},h.clamp=function(p){return arguments.length?(o=p?!0:St,c()):o!==St},h.interpolate=function(p){return arguments.length?(r=p,c()):r},h.unknown=function(p){return arguments.length?(a=p,h):a},function(p,x){return n=p,i=x,c()}}function sr(){return du()(St,St)}function lr(t,e,r,n){var i=He(t,e,r),a;switch(n=nt(n??",f"),n.type){case"s":{var o=Math.max(Math.abs(t),Math.abs(e));return n.precision==null&&!isNaN(a=nr(i,o))&&(n.precision=a),Ie(n,o)}case"":case"e":case"g":case"p":case"r":{n.precision==null&&!isNaN(a=ir(i,Math.max(Math.abs(t),Math.abs(e))))&&(n.precision=a-(n.type==="e"));break}case"f":case"%":{n.precision==null&&!isNaN(a=rr(i))&&(n.precision=a-(n.type==="%")*2);break}}return gt(n)}function gu(t){var e=t.domain;return t.ticks=function(r){var n=e();return ee(n[0],n[n.length-1],r??10)},t.tickFormat=function(r,n){var i=e();return lr(i[0],i[i.length-1],r??10,n)},t.nice=function(r){r==null&&(r=10);var n=e(),i=0,a=n.length-1,o=n[i],u=n[a],f,s,c=10;for(u<o&&(s=o,o=u,u=s,s=i,i=a,a=s);c-- >0;){if(s=zt(o,u,r),s===f)return n[i]=o,n[a]=u,e(n);if(s>0)o=Math.floor(o/s)*s,u=Math.ceil(u/s)*s;else if(s<0)o=Math.ceil(o*s)/s,u=Math.floor(u*s)/s;else break;f=s}return t},t}function Et(){var t=sr();return t.copy=function(){return Ri(t,Et())},Di.apply(t,arguments),gu(t)}function it(t,e,r){this.k=t,this.x=e,this.y=r}it.prototype={constructor:it,scale:function(t){return t===1?this:new it(this.k*t,this.x,this.y)},translate:function(t,e){return t===0&e===0?this:new it(this.k,this.x+this.k*t,this.y+this.k*e)},apply:function(t){return[t[0]*this.k+this.x,t[1]*this.k+this.y]},applyX:function(t){return t*this.k+this.x},applyY:function(t){return t*this.k+this.y},invert:function(t){return[(t[0]-this.x)/this.k,(t[1]-this.y)/this.k]},invertX:function(t){return(t-this.x)/this.k},invertY:function(t){return(t-this.y)/this.k},rescaleX:function(t){return t.copy().domain(t.range().map(this.invertX,this).map(t.invert,t))},rescaleY:function(t){return t.copy().domain(t.range().map(this.invertY,this).map(t.invert,t))},toString:function(){return"translate("+this.x+","+this.y+") scale("+this.k+")"}};var cr=new it(1,0,0);hr.prototype=it.prototype;function hr(t){for(;!t.__zoom;)if(!(t=t.parentNode))return cr;return t.__zoom}function yu(t){let r=0,n=0,i=1,a=10;if(t){for(let o=0;o<t.length&&!(o>6);o++)r+=i*(t.charCodeAt(o)%a),n+=i*(a-1),i*=.7;n>0&&(r=r/n)}return r}function wu(t){let e=0;if(t){let r=t.split("`");r.length>1&&(t=r[r.length-1]),t=t.split("(")[0],e=yu(t)}return e}function vu(t,e){let r,n,i;return t==="red"?(r=200+Math.round(55*e),n=50+Math.round(80*e),i=n):t==="orange"?(r=190+Math.round(65*e),n=90+Math.round(65*e),i=0):t==="yellow"?(r=175+Math.round(55*e),n=r,i=50+Math.round(20*e)):t==="green"?(r=50+Math.round(60*e),n=200+Math.round(55*e),i=r):t==="pastelgreen"?(r=163+Math.round(75*e),n=195+Math.round(49*e),i=72+Math.round(149*e)):t==="blue"?(r=91+Math.round(126*e),n=156+Math.round(76*e),i=221+Math.round(26*e)):t==="aqua"?(r=50+Math.round(60*e),n=165+Math.round(55*e),i=n):t==="cold"?(r=0+Math.round(55*(1-e)),n=0+Math.round(230*(1-e)),i=200+Math.round(55*e)):(r=200+Math.round(55*e),n=0+Math.round(230*(1-e)),i=0+Math.round(55*(1-e))),"rgb("+r+","+n+","+i+")"}function Pi(){let t=960,e=null,r=18,n=null,i=null,a="",o=750,u=Nt,f=!1,s=!1,c=null,h=null,p=0,x=null,M=null,k=!1,T=!1,X=!1,D=null,L=!1,H=null,R=function(l){return l.data.n||l.data.name},E=function(l){return"v"in l?l.v:l.value},It=function(l){return l.c||l.children},Ct=function(l){return l.data.l||l.data.libtype},xt=function(l){return"d"in l.data?l.data.d:l.data.delta},yt=function(l,g,d){M=()=>{x&&(x.textContent="search: "+g+" of "+d+" total samples ( "+gt(".3f")(100*(g/d),3)+"%)")},M()},Jt=yt,v=(l,g,d=!1)=>{if(!g)return!1;let y=R(l);d&&(g=g.toLowerCase(),y=y.toLowerCase());let w=new RegExp(g);return typeof y<"u"&&y&&y.match(w)},K=v,S=function(l){x&&(l?x.textContent=l:typeof M=="function"?M():x.textContent="")},tt=S,ot=function(l){return R(l)+" ("+gt(".3f")(100*(l.x1-l.x0),3)+"%, "+E(l)+" samples)"},U=function(l){return l.highlight?"#E600E6":wt(R(l),Ct(l))},at=U;function wt(l,g){let d=H||"warm";!H&&!(typeof g>"u"||g==="")&&(d="red",typeof l<"u"&&l&&l.match(/::/)&&(d="yellow"),g==="kernel"?d="orange":g==="jit"?d="green":g==="inlined"&&(d="aqua"));let y=wu(l);return vu(d,y)}function F(l){l.data.fade=!1,l.data.hide=!1,l.children&&l.children.forEach(F)}function qi(l){let g=l,d=g.parent,y,w,b;for(;d;){for(y=d.children,w=y.length;w--;)b=y[w],b!==g&&(b.data.hide=!0);g=d,d=g.parent}}function pr(l){l.parent&&(l.parent.data.fade=!0,pr(l.parent))}function Ce(l,g){if(i&&i.hide(),qi(l),F(l),pr(l),vt(),X){let d=g.parentNode.offsetTop,y=(window.innerHeight-d)/r,w=(l.height-y+10)*r;window.scrollTo({top:d+w,left:0,behavior:"smooth"})}typeof c=="function"&&c(l)}function Li(l,g){let d=[],y=0;function w(b,C){let N=!1;v(b,g)?(b.highlight=!0,N=!0,C||(y+=E(b)),d.push(b)):b.highlight=!1,b.children&&b.children.forEach(function(W){w(W,C||N)})}return w(l,!1),[d,y]}function mr(l,g){if(l.id===g)return l;{let d=l.children;if(d)for(let y=0;y<d.length;y++){let w=mr(d[y],g);if(w)return w}}}function dr(l){l.highlight=!1,l.children&&l.children.forEach(function(g){dr(g)})}function Fi(l,g){if(typeof f=="function")return f(l,g);if(f)return Y(R(l),R(g))}let Bi=or();function Vi(l){let g=l.descendants();if(p>0){let d=t/(l.x1-l.x0);g=g.filter(function(y){return(y.x1-y.x0)*d>p})}return g}function vt(){n.each(function(l){let g=Et().range([0,t]),d=Et().range([0,r]);f&&l.sort(Fi),xr(l),Bi(l);let y=t/(l.x1-l.x0);function w(_){return(_.x1-_.x0)*y}let b=Vi(l),C=st(this).select("svg");C.attr("width",t);let N=C.selectAll("g").data(b,function(_){return _.id});if(!e||T){let _=0;for(let $=0;$<b.length;++$)b[$].depth>_&&(_=b[$].depth);e=(_+3)*r,e<D&&(e=D),C.attr("height",e)}N.transition().duration(o).ease(u).attr("transform",function(_){return"translate("+g(_.x0)+","+(s?d(_.depth):e-d(_.depth)-r)+")"}),N.select("rect").transition().duration(o).ease(u).attr("width",w);let W=N.enter().append("svg:g").attr("transform",function(_){return"translate("+g(_.x0)+","+(s?d(_.depth):e-d(_.depth)-r)+")"});W.append("svg:rect").transition().delay(o/2).attr("width",w),i||W.append("svg:title"),W.append("foreignObject").append("xhtml:div"),N=C.selectAll("g").data(b,function(_){return _.id}),N.attr("width",w).attr("height",function(_){return r}).attr("name",function(_){return R(_)}).attr("class",function(_){return _.data.fade?"frame fade":"frame"}),N.select("rect").attr("height",function(_){return r}).attr("fill",function(_){return U(_)}),i||N.select("title").text(ot),N.select("foreignObject").attr("width",w).attr("height",function(_){return r}).style("pointer-events","none").select("div").attr("class","d3-flame-graph-label").style("display",function(_){return w(_)<35?"none":"block"}).transition().delay(o).text(R),N.on("click",function(_,$){Ce($,this)}),N.exit().remove(),N.on("mouseover",function(_,$){i&&i.show(_,$),S(ot($)),typeof h=="function"&&h($)}).on("mouseout",function(){i&&i.hide(),S(null)})})}function gr(l,g){g.forEach(function(d){let y=l.find(function(w){return w.name===d.name});y?(y.value+=d.value,d.children&&(y.children||(y.children=[]),gr(y.children,d.children))):l.push(d)})}function Xi(l,g){g(l);let d=l.children;if(d){let y=[d],w,b,C;for(;y.length;)for(d=y.pop(),w=d.length;w--;)b=d[w],g(b),C=b.children,C&&y.push(C)}}function Yi(l){let g=0;Xi(l,function(d){d.id=g++})}function xr(l){let g,d,y,w,b,C,N,W,_=[],$=[],Tt=[],Gi=!k,ut=l.data;for(ut.hide?(l.value=0,d=l.children,d&&Tt.push(d)):(l.value=ut.fade?0:E(ut),_.push(l));g=_.pop();)if(d=g.children,d&&(b=d.length)){for(w=0;b--;){if(N=d[b],ut=N.data,ut.hide){N.value=0,y=N.children,y&&Tt.push(y);continue}ut.fade?N.value=0:(W=E(ut),N.value=W,w+=W),_.push(N)}Gi&&g.value&&(g.value-=w),$.push(d)}for(b=$.length;b--;){for(d=$[b],w=0,C=d.length;C--;)w+=d[C].value;d[0].parent.value+=w}for(;Tt.length;)for(d=Tt.pop(),C=d.length;C--;)N=d[C],N.value=0,y=N.children,y&&Tt.push(y)}function Te(){n.datum(l=>{if(l.constructor.name!=="Node"){let g=At(l,It);return Yi(g),xr(g),g.originalValue=g.value,L&&g.eachAfter(d=>{let y=xt(d),w=d.children,b=w&&w.length;for(;--b>=0;)y+=w[b].delta;d.delta=y}),g}})}function m(l){if(!arguments.length)return m;n=l,Te(),n.each(function(g){if(st(this).select("svg").size()===0){let d=st(this).append("svg:svg").attr("width",t).attr("class","partition d3-flame-graph");e&&(e<D&&(e=D),d.attr("height",e)),d.append("svg:text").attr("class","title").attr("text-anchor","middle").attr("y","25").attr("x",t/2).attr("fill","#808080").text(a),i&&d.call(i)}}),vt()}return m.height=function(l){return arguments.length?(e=l,m):e},m.minHeight=function(l){return arguments.length?(D=l,m):D},m.width=function(l){return arguments.length?(t=l,m):t},m.cellHeight=function(l){return arguments.length?(r=l,m):r},m.tooltip=function(l){return arguments.length?(typeof l=="function"&&(i=l),m):i},m.title=function(l){return arguments.length?(a=l,m):a},m.transitionDuration=function(l){return arguments.length?(o=l,m):o},m.transitionEase=function(l){return arguments.length?(u=l,m):u},m.sort=function(l){return arguments.length?(f=l,m):f},m.inverted=function(l){return arguments.length?(s=l,m):s},m.computeDelta=function(l){return arguments.length?(L=l,m):L},m.setLabelHandler=function(l){return arguments.length?(ot=l,m):ot},m.label=m.setLabelHandler,m.search=function(l){let g=[],d=0,y=0;n.each(function(w){let b=Li(w,l);g.push(...b[0]),d+=b[1],y+=w.originalValue}),yt(g,d,y),vt()},m.findById=function(l){if(typeof l>"u"||l===null)return null;let g=null;return n.each(function(d){g===null&&(g=mr(d,l))}),g},m.clear=function(){S(null),n.each(function(l){dr(l),vt()})},m.zoomTo=function(l){Ce(l,n.node())},m.resetZoom=function(){n.each(function(l){Ce(l,n.node())})},m.onClick=function(l){return arguments.length?(c=l,m):c},m.onHover=function(l){return arguments.length?(h=l,m):h},m.merge=function(l){return n&&(this.resetZoom(),M=null,S(null),n.datum(g=>(gr([g.data],[l]),g.data)),Te(),vt()),m},m.update=function(l){return n&&(l&&(n.datum(l),Te()),vt()),m},m.destroy=function(){return n&&(i&&(i.hide(),typeof i.destroy=="function"&&i.destroy()),n.selectAll("svg").remove()),m},m.setColorMapper=function(l){return arguments.length?(U=g=>{let d=at(g);return l(g,d)},m):(U=at,m)},m.color=m.setColorMapper,m.setColorHue=function(l){return arguments.length?(H=l,m):(H=null,m)},m.minFrameSize=function(l){return arguments.length?(p=l,m):p},m.setDetailsElement=function(l){return arguments.length?(x=l,m):x},m.details=m.setDetailsElement,m.selfValue=function(l){return arguments.length?(k=l,m):k},m.resetHeightOnZoom=function(l){return arguments.length?(T=l,m):T},m.scrollOnZoom=function(l){return arguments.length?(X=l,m):X},m.getName=function(l){return arguments.length?(R=l,m):R},m.getValue=function(l){return arguments.length?(E=l,m):E},m.getChildren=function(l){return arguments.length?(It=l,m):It},m.getLibtype=function(l){return arguments.length?(Ct=l,m):Ct},m.getDelta=function(l){return arguments.length?(xt=l,m):xt},m.setSearchHandler=function(l){return arguments.length?(yt=l,m):(yt=Jt,m)},m.setDetailsHandler=function(l){return arguments.length?(S=l,m):(S=tt,m)},m.setSearchMatch=function(l){return arguments.length?(v=l,m):(v=K,m)},m}var $i=acquireVsCodeApi(),Qt=Pi().height(window.innerHeight-20).width(window.innerWidth-60);Qt.setLabelHandler(function(t){return`${t.data.name} (${(100*(t.x1-t.x0)).toFixed(3)}%, ${t.value.toFixed(3)} ms)`});var _u={name:"root",value:0,children:[]};st("#chart").datum(_u).call(Qt);Qt.onClick(function(t){$i.postMessage({command:"click",name:t.data.name,filename:t.data.filename,line:t.data.line})});window.addEventListener("message",t=>{let e=t.data;switch(e.command){case"update":Qt.update(e.data);break;case"merge":Qt.merge(e.data);break}});$i.postMessage({command:"init"});
 //# sourceMappingURL=Flamegraph.js.map