chunk-3W4MEJ57.js

import{a as Wo,b as Qo,c as Ko}from"./chunk-BUL6X4XY.js";import"./chunk-MGFBB5Y4.js";import{a as Vo,b as Ho,d as Zo}from"./chunk-HVFPNQ3B.js";import{a as qo}from"./chunk-6AJOFIIP.js";import"./chunk-3LAVY7RV.js";import{a as Mt,g as wn,h as _n,j as zn}from"./chunk-PNYJKZIQ.js";import"./chunk-UJZP7RYT.js";import{Ca as xn,Eb as Po,Fc as Yo,Hc as yn,Ib as $o,Ic as bn,Ka as Ro,L as Io,Lc as Sn,ec as En,ia as Fo,oc as Uo,sc as Xo}from"./chunk-YWVGY2C2.js";import{$a as zo,Aa as Bt,Ac as yt,Ba as Bi,Bc as nt,C as xo,Ca as Gi,Cc as it,Da as Q,E as vo,Ea as cn,Gc as Pi,Ha as wo,Hc as a,Hd as gn,Ib as mt,Ic as $i,Jb as No,Jc as Vi,Kb as Oe,La as se,Ma as _o,Mc as To,N as Eo,Nc as Ao,Ob as mn,Oc as Bo,Pb as Gt,Pc as Go,Qa as Vt,R as yo,Rc as Te,Vb as Et,Vd as Hi,Wb as P,Wd as jo,Xd as Ht,Yb as Mi,_c as Mo,_d as vn,ae as Lo,ba as ln,dc as qt,ed as pn,f as ke,g as mo,gc as Ii,h as fo,ha as bo,hc as Fi,ic as l,id as qi,ja as So,jc as u,kc as Z,lc as Ri,mc as ji,nc as De,oa as dn,oc as Li,pc as ko,rb as M,rc as et,s as po,sb as at,tc as Y,ub as hn,uc as Oo,vc as Do,xb as Co,y as go,ya as Ai,za as At,zc as fn}from"./chunk-GBKJFEQZ.js";import{a as vt}from"./chunk-EQDQRRRY.js";var Zi=Math.PI,Ui=2*Zi,Zt=1e-6,ad=Ui-Zt;function Xi(){this._x0=this._y0=this._x1=this._y1=null,this._=""}function Jo(){return new Xi}Xi.prototype=Jo.prototype={constructor:Xi,moveTo:function(t,e){this._+="M"+(this._x0=this._x1=+t)+","+(this._y0=this._y1=+e)},closePath:function(){this._x1!==null&&(this._x1=this._x0,this._y1=this._y0,this._+="Z")},lineTo:function(t,e){this._+="L"+(this._x1=+t)+","+(this._y1=+e)},quadraticCurveTo:function(t,e,n,i){this._+="Q"+ +t+","+ +e+","+(this._x1=+n)+","+(this._y1=+i)},bezierCurveTo:function(t,e,n,i,r,o){this._+="C"+ +t+","+ +e+","+ +n+","+ +i+","+(this._x1=+r)+","+(this._y1=+o)},arcTo:function(t,e,n,i,r){t=+t,e=+e,n=+n,i=+i,r=+r;var o=this._x1,s=this._y1,d=n-t,c=i-e,h=o-t,m=s-e,f=h*h+m*m;if(r<0)throw new Error("negative radius: "+r);if(this._x1===null)this._+="M"+(this._x1=t)+","+(this._y1=e);else if(f>Zt)if(!(Math.abs(m*d-c*h)>Zt)||!r)this._+="L"+(this._x1=t)+","+(this._y1=e);else{var p=n-o,x=i-s,E=d*d+c*c,v=p*p+x*x,S=Math.sqrt(E),b=Math.sqrt(f),z=r*Math.tan((Zi-Math.acos((E+f-v)/(2*S*b)))/2),k=z/b,N=z/S;Math.abs(k-1)>Zt&&(this._+="L"+(t+k*h)+","+(e+k*m)),this._+="A"+r+","+r+",0,0,"+ +(m*p>h*x)+","+(this._x1=t+N*d)+","+(this._y1=e+N*c)}},arc:function(t,e,n,i,r,o){t=+t,e=+e,n=+n,o=!!o;var s=n*Math.cos(i),d=n*Math.sin(i),c=t+s,h=e+d,m=1^o,f=o?i-r:r-i;if(n<0)throw new Error("negative radius: "+n);this._x1===null?this._+="M"+c+","+h:(Math.abs(this._x1-c)>Zt||Math.abs(this._y1-h)>Zt)&&(this._+="L"+c+","+h),n&&(f<0&&(f=f%Ui+Ui),f>ad?this._+="A"+n+","+n+",0,1,"+m+","+(t-s)+","+(e-d)+"A"+n+","+n+",0,1,"+m+","+(this._x1=c)+","+(this._y1=h):f>Zt&&(this._+="A"+n+","+n+",0,"+ +(f>=Zi)+","+m+","+(this._x1=t+n*Math.cos(r))+","+(this._y1=e+n*Math.sin(r))))},rect:function(t,e,n,i){this._+="M"+(this._x0=this._x1=+t)+","+(this._y0=this._y1=+e)+"h"+ +n+"v"+ +i+"h"+-n+"Z"},toString:function(){return this._}};var Yi=Jo;function Ut(t){return function(){return t}}var Fg=Array.prototype.slice;function ta(t){return typeof t=="object"&&"length"in t?t:Array.from(t)}function ea(t){this._context=t}ea.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._point=0},lineEnd:function(){(this._line||this._line!==0&&this._point===1)&&this._context.closePath(),this._line=1-this._line},point:function(t,e){switch(t=+t,e=+e,this._point){case 0:this._point=1,this._line?this._context.lineTo(t,e):this._context.moveTo(t,e);break;case 1:this._point=2;default:this._context.lineTo(t,e);break}}};function ue(t){return new ea(t)}function na(t){return t[0]}function ia(t){return t[1]}function Cn(t,e){var n=Ut(!0),i=null,r=ue,o=null;t=typeof t=="function"?t:t===void 0?na:Ut(t),e=typeof e=="function"?e:e===void 0?ia:Ut(e);function s(d){var c,h=(d=ta(d)).length,m,f=!1,p;for(i==null&&(o=r(p=Yi())),c=0;c<=h;++c)!(c<h&&n(m=d[c],c,d))===f&&((f=!f)?o.lineStart():o.lineEnd()),f&&o.point(+t(m,c,d),+e(m,c,d));if(p)return o=null,p+""||null}return s.x=function(d){return arguments.length?(t=typeof d=="function"?d:Ut(+d),s):t},s.y=function(d){return arguments.length?(e=typeof d=="function"?d:Ut(+d),s):e},s.defined=function(d){return arguments.length?(n=typeof d=="function"?d:Ut(!!d),s):n},s.curve=function(d){return arguments.length?(r=d,i!=null&&(o=r(i)),s):r},s.context=function(d){return arguments.length?(d==null?i=o=null:o=r(i=d),s):i},s}function ra(t,e,n){t._context.bezierCurveTo((2*t._x0+t._x1)/3,(2*t._y0+t._y1)/3,(t._x0+2*t._x1)/3,(t._y0+2*t._y1)/3,(t._x0+4*t._x1+e)/6,(t._y0+4*t._y1+n)/6)}function oa(t){this._context=t}oa.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._y0=this._y1=NaN,this._point=0},lineEnd:function(){switch(this._point){case 3:ra(this,this._x1,this._y1);case 2:this._context.lineTo(this._x1,this._y1);break}(this._line||this._line!==0&&this._point===1)&&this._context.closePath(),this._line=1-this._line},point:function(t,e){switch(t=+t,e=+e,this._point){case 0:this._point=1,this._line?this._context.lineTo(t,e):this._context.moveTo(t,e);break;case 1:this._point=2;break;case 2:this._point=3,this._context.lineTo((5*this._x0+this._x1)/6,(5*this._y0+this._y1)/6);default:ra(this,t,e);break}this._x0=this._x1,this._x1=t,this._y0=this._y1,this._y1=e}};function Wi(t){return new oa(t)}var sd={value:()=>{}};function sa(){for(var t=0,e=arguments.length,n={},i;t<e;++t){if(!(i=arguments[t]+"")||i in n||/[\s.]/.test(i))throw new Error("illegal type: "+i);n[i]=[]}return new Nn(n)}function Nn(t){this._=t}function ud(t,e){return t.trim().split(/^|\s+/).map(function(n){var i="",r=n.indexOf(".");if(r>=0&&(i=n.slice(r+1),n=n.slice(0,r)),n&&!e.hasOwnProperty(n))throw new Error("unknown type: "+n);return{type:n,name:i}})}Nn.prototype=sa.prototype={constructor:Nn,on:function(t,e){var n=this._,i=ud(t+"",n),r,o=-1,s=i.length;if(arguments.length<2){for(;++o<s;)if((r=(t=i[o]).type)&&(r=ld(n[r],t.name)))return r;return}if(e!=null&&typeof e!="function")throw new Error("invalid callback: "+e);for(;++o<s;)if(r=(t=i[o]).type)n[r]=aa(n[r],t.name,e);else if(e==null)for(r in n)n[r]=aa(n[r],t.name,null);return this},copy:function(){var t={},e=this._;for(var n in e)t[n]=e[n].slice();return new Nn(t)},call:function(t,e){if((r=arguments.length-2)>0)for(var n=new Array(r),i=0,r,o;i<r;++i)n[i]=arguments[i+2];if(!this._.hasOwnProperty(t))throw new Error("unknown type: "+t);for(o=this._[t],i=0,r=o.length;i<r;++i)o[i].value.apply(e,n)},apply:function(t,e,n){if(!this._.hasOwnProperty(t))throw new Error("unknown type: "+t);for(var i=this._[t],r=0,o=i.length;r<o;++r)i[r].value.apply(e,n)}};function ld(t,e){for(var n=0,i=t.length,r;n<i;++n)if((r=t[n]).name===e)return r.value}function aa(t,e,n){for(var i=0,r=t.length;i<r;++i)if(t[i].name===e){t[i]=sd,t=t.slice(0,i).concat(t.slice(i+1));break}return n!=null&&t.push({name:e,value:n}),t}var Ae=sa;var kn="http://www.w3.org/1999/xhtml",Qi={svg:"http://www.w3.org/2000/svg",xhtml:kn,xlink:"http://www.w3.org/1999/xlink",xml:"http://www.w3.org/XML/1998/namespace",xmlns:"http://www.w3.org/2000/xmlns/"};function Nt(t){var e=t+="",n=e.indexOf(":");return n>=0&&(e=t.slice(0,n))!=="xmlns"&&(t=t.slice(n+1)),Qi.hasOwnProperty(e)?{space:Qi[e],local:t}:t}function dd(t){return function(){var e=this.ownerDocument,n=this.namespaceURI;return n===kn&&e.documentElement.namespaceURI===kn?e.createElement(t):e.createElementNS(n,t)}}function cd(t){return function(){return this.ownerDocument.createElementNS(t.space,t.local)}}function On(t){var e=Nt(t);return(e.local?cd:dd)(e)}function hd(){}function Xt(t){return t==null?hd:function(){return this.querySelector(t)}}function ua(t){typeof t!="function"&&(t=Xt(t));for(var e=this._groups,n=e.length,i=new Array(n),r=0;r<n;++r)for(var o=e[r],s=o.length,d=i[r]=new Array(s),c,h,m=0;m<s;++m)(c=o[m])&&(h=t.call(c,c.__data__,m,o))&&("__data__"in c&&(h.__data__=c.__data__),d[m]=h);return new L(i,this._parents)}function Dn(t){return typeof t=="object"&&"length"in t?t:Array.from(t)}function md(){return[]}function Be(t){return t==null?md:function(){return this.querySelectorAll(t)}}function fd(t){return function(){var e=t.apply(this,arguments);return e==null?[]:Dn(e)}}function la(t){typeof t=="function"?t=fd(t):t=Be(t);for(var e=this._groups,n=e.length,i=[],r=[],o=0;o<n;++o)for(var s=e[o],d=s.length,c,h=0;h<d;++h)(c=s[h])&&(i.push(t.call(c,c.__data__,h,s)),r.push(c));return new L(i,r)}function Ge(t){return function(){return this.matches(t)}}function Tn(t){return function(e){return e.matches(t)}}var pd=Array.prototype.find;function gd(t){return function(){return pd.call(this.children,t)}}function xd(){return this.firstElementChild}function da(t){return this.select(t==null?xd:gd(typeof t=="function"?t:Tn(t)))}var vd=Array.prototype.filter;function Ed(){return this.children}function yd(t){return function(){return vd.call(this.children,t)}}function ca(t){return this.selectAll(t==null?Ed:yd(typeof t=="function"?t:Tn(t)))}function ha(t){typeof t!="function"&&(t=Ge(t));for(var e=this._groups,n=e.length,i=new Array(n),r=0;r<n;++r)for(var o=e[r],s=o.length,d=i[r]=[],c,h=0;h<s;++h)(c=o[h])&&t.call(c,c.__data__,h,o)&&d.push(c);return new L(i,this._parents)}function An(t){return new Array(t.length)}function ma(){return new L(this._enter||this._groups.map(An),this._parents)}function Me(t,e){this.ownerDocument=t.ownerDocument,this.namespaceURI=t.namespaceURI,this._next=null,this._parent=t,this.__data__=e}Me.prototype={constructor:Me,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 fa(t){return function(){return t}}function bd(t,e,n,i,r,o){for(var s=0,d,c=e.length,h=o.length;s<h;++s)(d=e[s])?(d.__data__=o[s],i[s]=d):n[s]=new Me(t,o[s]);for(;s<c;++s)(d=e[s])&&(r[s]=d)}function Sd(t,e,n,i,r,o,s){var d,c,h=new Map,m=e.length,f=o.length,p=new Array(m),x;for(d=0;d<m;++d)(c=e[d])&&(p[d]=x=s.call(c,c.__data__,d,e)+"",h.has(x)?r[d]=c:h.set(x,c));for(d=0;d<f;++d)x=s.call(t,o[d],d,o)+"",(c=h.get(x))?(i[d]=c,c.__data__=o[d],h.delete(x)):n[d]=new Me(t,o[d]);for(d=0;d<m;++d)(c=e[d])&&h.get(p[d])===c&&(r[d]=c)}function wd(t){return t.__data__}function pa(t,e){if(!arguments.length)return Array.from(this,wd);var n=e?Sd:bd,i=this._parents,r=this._groups;typeof t!="function"&&(t=fa(t));for(var o=r.length,s=new Array(o),d=new Array(o),c=new Array(o),h=0;h<o;++h){var m=i[h],f=r[h],p=f.length,x=Dn(t.call(m,m&&m.__data__,h,i)),E=x.length,v=d[h]=new Array(E),S=s[h]=new Array(E),b=c[h]=new Array(p);n(m,f,v,S,b,x,e);for(var z=0,k=0,N,I;z<E;++z)if(N=v[z]){for(z>=k&&(k=z+1);!(I=S[k])&&++k<E;);N._next=I||null}}return s=new L(s,i),s._enter=d,s._exit=c,s}function ga(){return new L(this._exit||this._groups.map(An),this._parents)}function xa(t,e,n){var i=this.enter(),r=this,o=this.exit();return i=typeof t=="function"?t(i):i.append(t+""),e!=null&&(r=e(r)),n==null?o.remove():n(o),i&&r?i.merge(r).order():r}function va(t){if(!(t instanceof L))throw new Error("invalid merge");for(var e=this._groups,n=t._groups,i=e.length,r=n.length,o=Math.min(i,r),s=new Array(i),d=0;d<o;++d)for(var c=e[d],h=n[d],m=c.length,f=s[d]=new Array(m),p,x=0;x<m;++x)(p=c[x]||h[x])&&(f[x]=p);for(;d<i;++d)s[d]=e[d];return new L(s,this._parents)}function Ea(){for(var t=this._groups,e=-1,n=t.length;++e<n;)for(var i=t[e],r=i.length-1,o=i[r],s;--r>=0;)(s=i[r])&&(o&&s.compareDocumentPosition(o)^4&&o.parentNode.insertBefore(s,o),o=s);return this}function ya(t){t||(t=_d);function e(f,p){return f&&p?t(f.__data__,p.__data__):!f-!p}for(var n=this._groups,i=n.length,r=new Array(i),o=0;o<i;++o){for(var s=n[o],d=s.length,c=r[o]=new Array(d),h,m=0;m<d;++m)(h=s[m])&&(c[m]=h);c.sort(e)}return new L(r,this._parents).order()}function _d(t,e){return t<e?-1:t>e?1:t>=e?0:NaN}function ba(){var t=arguments[0];return arguments[0]=this,t.apply(null,arguments),this}function Sa(){return Array.from(this)}function wa(){for(var t=this._groups,e=0,n=t.length;e<n;++e)for(var i=t[e],r=0,o=i.length;r<o;++r){var s=i[r];if(s)return s}return null}function _a(){let t=0;for(let e of this)++t;return t}function za(){return!this.node()}function Ca(t){for(var e=this._groups,n=0,i=e.length;n<i;++n)for(var r=e[n],o=0,s=r.length,d;o<s;++o)(d=r[o])&&t.call(d,d.__data__,o,r);return this}function zd(t){return function(){this.removeAttribute(t)}}function Cd(t){return function(){this.removeAttributeNS(t.space,t.local)}}function Nd(t,e){return function(){this.setAttribute(t,e)}}function kd(t,e){return function(){this.setAttributeNS(t.space,t.local,e)}}function Od(t,e){return function(){var n=e.apply(this,arguments);n==null?this.removeAttribute(t):this.setAttribute(t,n)}}function Dd(t,e){return function(){var n=e.apply(this,arguments);n==null?this.removeAttributeNS(t.space,t.local):this.setAttributeNS(t.space,t.local,n)}}function Na(t,e){var n=Nt(t);if(arguments.length<2){var i=this.node();return n.local?i.getAttributeNS(n.space,n.local):i.getAttribute(n)}return this.each((e==null?n.local?Cd:zd:typeof e=="function"?n.local?Dd:Od:n.local?kd:Nd)(n,e))}function Bn(t){return t.ownerDocument&&t.ownerDocument.defaultView||t.document&&t||t.defaultView}function Td(t){return function(){this.style.removeProperty(t)}}function Ad(t,e,n){return function(){this.style.setProperty(t,e,n)}}function Bd(t,e,n){return function(){var i=e.apply(this,arguments);i==null?this.style.removeProperty(t):this.style.setProperty(t,i,n)}}function ka(t,e,n){return arguments.length>1?this.each((e==null?Td:typeof e=="function"?Bd:Ad)(t,e,n??"")):It(this.node(),t)}function It(t,e){return t.style.getPropertyValue(e)||Bn(t).getComputedStyle(t,null).getPropertyValue(e)}function Gd(t){return function(){delete this[t]}}function Md(t,e){return function(){this[t]=e}}function Id(t,e){return function(){var n=e.apply(this,arguments);n==null?delete this[t]:this[t]=n}}function Oa(t,e){return arguments.length>1?this.each((e==null?Gd:typeof e=="function"?Id:Md)(t,e)):this.node()[t]}function Da(t){return t.trim().split(/^|\s+/)}function Ki(t){return t.classList||new Ta(t)}function Ta(t){this._node=t,this._names=Da(t.getAttribute("class")||"")}Ta.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 Aa(t,e){for(var n=Ki(t),i=-1,r=e.length;++i<r;)n.add(e[i])}function Ba(t,e){for(var n=Ki(t),i=-1,r=e.length;++i<r;)n.remove(e[i])}function Fd(t){return function(){Aa(this,t)}}function Rd(t){return function(){Ba(this,t)}}function jd(t,e){return function(){(e.apply(this,arguments)?Aa:Ba)(this,t)}}function Ga(t,e){var n=Da(t+"");if(arguments.length<2){for(var i=Ki(this.node()),r=-1,o=n.length;++r<o;)if(!i.contains(n[r]))return!1;return!0}return this.each((typeof e=="function"?jd:e?Fd:Rd)(n,e))}function Ld(){this.textContent=""}function Pd(t){return function(){this.textContent=t}}function $d(t){return function(){var e=t.apply(this,arguments);this.textContent=e??""}}function Ma(t){return arguments.length?this.each(t==null?Ld:(typeof t=="function"?$d:Pd)(t)):this.node().textContent}function Vd(){this.innerHTML=""}function qd(t){return function(){this.innerHTML=t}}function Hd(t){return function(){var e=t.apply(this,arguments);this.innerHTML=e??""}}function Ia(t){return arguments.length?this.each(t==null?Vd:(typeof t=="function"?Hd:qd)(t)):this.node().innerHTML}function Zd(){this.nextSibling&&this.parentNode.appendChild(this)}function Fa(){return this.each(Zd)}function Ud(){this.previousSibling&&this.parentNode.insertBefore(this,this.parentNode.firstChild)}function Ra(){return this.each(Ud)}function ja(t){var e=typeof t=="function"?t:On(t);return this.select(function(){return this.appendChild(e.apply(this,arguments))})}function Xd(){return null}function La(t,e){var n=typeof t=="function"?t:On(t),i=e==null?Xd:typeof e=="function"?e:Xt(e);return this.select(function(){return this.insertBefore(n.apply(this,arguments),i.apply(this,arguments)||null)})}function Yd(){var t=this.parentNode;t&&t.removeChild(this)}function Pa(){return this.each(Yd)}function Wd(){var t=this.cloneNode(!1),e=this.parentNode;return e?e.insertBefore(t,this.nextSibling):t}function Qd(){var t=this.cloneNode(!0),e=this.parentNode;return e?e.insertBefore(t,this.nextSibling):t}function $a(t){return this.select(t?Qd:Wd)}function Va(t){return arguments.length?this.property("__data__",t):this.node().__data__}function Kd(t){return function(e){t.call(this,e,this.__data__)}}function Jd(t){return t.trim().split(/^|\s+/).map(function(e){var n="",i=e.indexOf(".");return i>=0&&(n=e.slice(i+1),e=e.slice(0,i)),{type:e,name:n}})}function tc(t){return function(){var e=this.__on;if(e){for(var n=0,i=-1,r=e.length,o;n<r;++n)o=e[n],(!t.type||o.type===t.type)&&o.name===t.name?this.removeEventListener(o.type,o.listener,o.options):e[++i]=o;++i?e.length=i:delete this.__on}}}function ec(t,e,n){return function(){var i=this.__on,r,o=Kd(e);if(i){for(var s=0,d=i.length;s<d;++s)if((r=i[s]).type===t.type&&r.name===t.name){this.removeEventListener(r.type,r.listener,r.options),this.addEventListener(r.type,r.listener=o,r.options=n),r.value=e;return}}this.addEventListener(t.type,o,n),r={type:t.type,name:t.name,value:e,listener:o,options:n},i?i.push(r):this.__on=[r]}}function qa(t,e,n){var i=Jd(t+""),r,o=i.length,s;if(arguments.length<2){var d=this.node().__on;if(d){for(var c=0,h=d.length,m;c<h;++c)for(r=0,m=d[c];r<o;++r)if((s=i[r]).type===m.type&&s.name===m.name)return m.value}return}for(d=e?ec:tc,r=0;r<o;++r)this.each(d(i[r],e,n));return this}function Ha(t,e,n){var i=Bn(t),r=i.CustomEvent;typeof r=="function"?r=new r(e,n):(r=i.document.createEvent("Event"),n?(r.initEvent(e,n.bubbles,n.cancelable),r.detail=n.detail):r.initEvent(e,!1,!1)),t.dispatchEvent(r)}function nc(t,e){return function(){return Ha(this,t,e)}}function ic(t,e){return function(){return Ha(this,t,e.apply(this,arguments))}}function Za(t,e){return this.each((typeof e=="function"?ic:nc)(t,e))}function*Ua(){for(var t=this._groups,e=0,n=t.length;e<n;++e)for(var i=t[e],r=0,o=i.length,s;r<o;++r)(s=i[r])&&(yield s)}var Ji=[null];function L(t,e){this._groups=t,this._parents=e}function Xa(){return new L([[document.documentElement]],Ji)}function rc(){return this}L.prototype=Xa.prototype={constructor:L,select:ua,selectAll:la,selectChild:da,selectChildren:ca,filter:ha,data:pa,enter:ma,exit:ga,join:xa,merge:va,selection:rc,order:Ea,sort:ya,call:ba,nodes:Sa,node:wa,size:_a,empty:za,each:Ca,attr:Na,style:ka,property:Oa,classed:Ga,text:Ma,html:Ia,raise:Fa,lower:Ra,append:ja,insert:La,remove:Pa,clone:$a,datum:Va,on:qa,dispatch:Za,[Symbol.iterator]:Ua};var kt=Xa;function bt(t){return typeof t=="string"?new L([[document.querySelector(t)]],[document.documentElement]):new L([[t]],Ji)}function Ya(t){let e;for(;e=t.sourceEvent;)t=e;return t}function Ot(t,e){if(t=Ya(t),e===void 0&&(e=t.currentTarget),e){var n=e.ownerSVGElement||e;if(n.createSVGPoint){var i=n.createSVGPoint();return i.x=t.clientX,i.y=t.clientY,i=i.matrixTransform(e.getScreenCTM().inverse()),[i.x,i.y]}if(e.getBoundingClientRect){var r=e.getBoundingClientRect();return[t.clientX-r.left-e.clientLeft,t.clientY-r.top-e.clientTop]}}return[t.pageX,t.pageY]}function Gn(t){t.preventDefault(),t.stopImmediatePropagation()}function tr(t){var e=t.document.documentElement,n=bt(t).on("dragstart.drag",Gn,!0);"onselectstart"in e?n.on("selectstart.drag",Gn,!0):(e.__noselect=e.style.MozUserSelect,e.style.MozUserSelect="none")}function er(t,e){var n=t.document.documentElement,i=bt(t).on("dragstart.drag",null);e&&(i.on("click.drag",Gn,!0),setTimeout(function(){i.on("click.drag",null)},0)),"onselectstart"in n?i.on("selectstart.drag",null):(n.style.MozUserSelect=n.__noselect,delete n.__noselect)}function Mn(t,e,n){t.prototype=e.prototype=n,n.constructor=t}function nr(t,e){var n=Object.create(t.prototype);for(var i in e)n[i]=e[i];return n}function Re(){}var Ie=.7,Fn=1/Ie,le="\\s*([+-]?\\d+)\\s*",Fe="\\s*([+-]?\\d*\\.?\\d+(?:[eE][+-]?\\d+)?)\\s*",wt="\\s*([+-]?\\d*\\.?\\d+(?:[eE][+-]?\\d+)?)%\\s*",oc=/^#([0-9a-f]{3,8})$/,ac=new RegExp("^rgb\\("+[le,le,le]+"\\)$"),sc=new RegExp("^rgb\\("+[wt,wt,wt]+"\\)$"),uc=new RegExp("^rgba\\("+[le,le,le,Fe]+"\\)$"),lc=new RegExp("^rgba\\("+[wt,wt,wt,Fe]+"\\)$"),dc=new RegExp("^hsl\\("+[Fe,wt,wt]+"\\)$"),cc=new RegExp("^hsla\\("+[Fe,wt,wt,Fe]+"\\)$"),Wa={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};Mn(Re,Ft,{copy:function(t){return Object.assign(new this.constructor,this,t)},displayable:function(){return this.rgb().displayable()},hex:Qa,formatHex:Qa,formatHsl:hc,formatRgb:Ka,toString:Ka});function Qa(){return this.rgb().formatHex()}function hc(){return is(this).formatHsl()}function Ka(){return this.rgb().formatRgb()}function Ft(t){var e,n;return t=(t+"").trim().toLowerCase(),(e=oc.exec(t))?(n=e[1].length,e=parseInt(e[1],16),n===6?Ja(e):n===3?new rt(e>>8&15|e>>4&240,e>>4&15|e&240,(e&15)<<4|e&15,1):n===8?In(e>>24&255,e>>16&255,e>>8&255,(e&255)/255):n===4?In(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=ac.exec(t))?new rt(e[1],e[2],e[3],1):(e=sc.exec(t))?new rt(e[1]*255/100,e[2]*255/100,e[3]*255/100,1):(e=uc.exec(t))?In(e[1],e[2],e[3],e[4]):(e=lc.exec(t))?In(e[1]*255/100,e[2]*255/100,e[3]*255/100,e[4]):(e=dc.exec(t))?ns(e[1],e[2]/100,e[3]/100,1):(e=cc.exec(t))?ns(e[1],e[2]/100,e[3]/100,e[4]):Wa.hasOwnProperty(t)?Ja(Wa[t]):t==="transparent"?new rt(NaN,NaN,NaN,0):null}function Ja(t){return new rt(t>>16&255,t>>8&255,t&255,1)}function In(t,e,n,i){return i<=0&&(t=e=n=NaN),new rt(t,e,n,i)}function mc(t){return t instanceof Re||(t=Ft(t)),t?(t=t.rgb(),new rt(t.r,t.g,t.b,t.opacity)):new rt}function de(t,e,n,i){return arguments.length===1?mc(t):new rt(t,e,n,i??1)}function rt(t,e,n,i){this.r=+t,this.g=+e,this.b=+n,this.opacity=+i}Mn(rt,de,nr(Re,{brighter:function(t){return t=t==null?Fn:Math.pow(Fn,t),new rt(this.r*t,this.g*t,this.b*t,this.opacity)},darker:function(t){return t=t==null?Ie:Math.pow(Ie,t),new rt(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:ts,formatHex:ts,formatRgb:es,toString:es}));function ts(){return"#"+ir(this.r)+ir(this.g)+ir(this.b)}function es(){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 ir(t){return t=Math.max(0,Math.min(255,Math.round(t)||0)),(t<16?"0":"")+t.toString(16)}function ns(t,e,n,i){return i<=0?t=e=n=NaN:n<=0||n>=1?t=e=NaN:e<=0&&(t=NaN),new St(t,e,n,i)}function is(t){if(t instanceof St)return new St(t.h,t.s,t.l,t.opacity);if(t instanceof Re||(t=Ft(t)),!t)return new St;if(t instanceof St)return t;t=t.rgb();var e=t.r/255,n=t.g/255,i=t.b/255,r=Math.min(e,n,i),o=Math.max(e,n,i),s=NaN,d=o-r,c=(o+r)/2;return d?(e===o?s=(n-i)/d+(n<i)*6:n===o?s=(i-e)/d+2:s=(e-n)/d+4,d/=c<.5?o+r:2-o-r,s*=60):d=c>0&&c<1?0:s,new St(s,d,c,t.opacity)}function rs(t,e,n,i){return arguments.length===1?is(t):new St(t,e,n,i??1)}function St(t,e,n,i){this.h=+t,this.s=+e,this.l=+n,this.opacity=+i}Mn(St,rs,nr(Re,{brighter:function(t){return t=t==null?Fn:Math.pow(Fn,t),new St(this.h,this.s,this.l*t,this.opacity)},darker:function(t){return t=t==null?Ie:Math.pow(Ie,t),new St(this.h,this.s,this.l*t,this.opacity)},rgb:function(){var t=this.h%360+(this.h<0)*360,e=isNaN(t)||isNaN(this.s)?0:this.s,n=this.l,i=n+(n<.5?n:1-n)*e,r=2*n-i;return new rt(rr(t>=240?t-240:t+120,r,i),rr(t,r,i),rr(t<120?t+240:t-120,r,i),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 rr(t,e,n){return(t<60?e+(n-e)*t/60:t<180?n:t<240?e+(n-e)*(240-t)/60:e)*255}function or(t,e,n,i,r){var o=t*t,s=o*t;return((1-3*t+3*o-s)*e+(4-6*o+3*s)*n+(1+3*t+3*o-3*s)*i+s*r)/6}function os(t){var e=t.length-1;return function(n){var i=n<=0?n=0:n>=1?(n=1,e-1):Math.floor(n*e),r=t[i],o=t[i+1],s=i>0?t[i-1]:2*r-o,d=i<e-1?t[i+2]:2*o-r;return or((n-i/e)*e,s,r,o,d)}}function as(t){var e=t.length;return function(n){var i=Math.floor(((n%=1)<0?++n:n)*e),r=t[(i+e-1)%e],o=t[i%e],s=t[(i+1)%e],d=t[(i+2)%e];return or((n-i/e)*e,r,o,s,d)}}var ar=t=>()=>t;function fc(t,e){return function(n){return t+n*e}}function pc(t,e,n){return t=Math.pow(t,n),e=Math.pow(e,n)-t,n=1/n,function(i){return Math.pow(t+i*e,n)}}function ss(t){return(t=+t)==1?Rn:function(e,n){return n-e?pc(e,n,t):ar(isNaN(e)?n:e)}}function Rn(t,e){var n=e-t;return n?fc(t,n):ar(isNaN(t)?e:t)}var jn=function t(e){var n=ss(e);function i(r,o){var s=n((r=de(r)).r,(o=de(o)).r),d=n(r.g,o.g),c=n(r.b,o.b),h=Rn(r.opacity,o.opacity);return function(m){return r.r=s(m),r.g=d(m),r.b=c(m),r.opacity=h(m),r+""}}return i.gamma=t,i}(1);function us(t){return function(e){var n=e.length,i=new Array(n),r=new Array(n),o=new Array(n),s,d;for(s=0;s<n;++s)d=de(e[s]),i[s]=d.r||0,r[s]=d.g||0,o[s]=d.b||0;return i=t(i),r=t(r),o=t(o),d.opacity=1,function(c){return d.r=i(c),d.g=r(c),d.b=o(c),d+""}}}var gc=us(os),xc=us(as);function st(t,e){return t=+t,e=+e,function(n){return t*(1-n)+e*n}}var ur=/[-+]?(?:\d+\.?\d*|\.?\d+)(?:[eE][-+]?\d+)?/g,sr=new RegExp(ur.source,"g");function vc(t){return function(){return t}}function Ec(t){return function(e){return t(e)+""}}function lr(t,e){var n=ur.lastIndex=sr.lastIndex=0,i,r,o,s=-1,d=[],c=[];for(t=t+"",e=e+"";(i=ur.exec(t))&&(r=sr.exec(e));)(o=r.index)>n&&(o=e.slice(n,o),d[s]?d[s]+=o:d[++s]=o),(i=i[0])===(r=r[0])?d[s]?d[s]+=r:d[++s]=r:(d[++s]=null,c.push({i:s,x:st(i,r)})),n=sr.lastIndex;return n<e.length&&(o=e.slice(n),d[s]?d[s]+=o:d[++s]=o),d.length<2?c[0]?Ec(c[0].x):vc(e):(e=c.length,function(h){for(var m=0,f;m<e;++m)d[(f=c[m]).i]=f.x(h);return d.join("")})}var ls=180/Math.PI,Ln={translateX:0,translateY:0,rotate:0,skewX:0,scaleX:1,scaleY:1};function dr(t,e,n,i,r,o){var s,d,c;return(s=Math.sqrt(t*t+e*e))&&(t/=s,e/=s),(c=t*n+e*i)&&(n-=t*c,i-=e*c),(d=Math.sqrt(n*n+i*i))&&(n/=d,i/=d,c/=d),t*i<e*n&&(t=-t,e=-e,c=-c,s=-s),{translateX:r,translateY:o,rotate:Math.atan2(e,t)*ls,skewX:Math.atan(c)*ls,scaleX:s,scaleY:d}}var Pn;function ds(t){let e=new(typeof DOMMatrix=="function"?DOMMatrix:WebKitCSSMatrix)(t+"");return e.isIdentity?Ln:dr(e.a,e.b,e.c,e.d,e.e,e.f)}function cs(t){return t==null?Ln:(Pn||(Pn=document.createElementNS("http://www.w3.org/2000/svg","g")),Pn.setAttribute("transform",t),(t=Pn.transform.baseVal.consolidate())?(t=t.matrix,dr(t.a,t.b,t.c,t.d,t.e,t.f)):Ln)}function hs(t,e,n,i){function r(h){return h.length?h.pop()+" ":""}function o(h,m,f,p,x,E){if(h!==f||m!==p){var v=x.push("translate(",null,e,null,n);E.push({i:v-4,x:st(h,f)},{i:v-2,x:st(m,p)})}else(f||p)&&x.push("translate("+f+e+p+n)}function s(h,m,f,p){h!==m?(h-m>180?m+=360:m-h>180&&(h+=360),p.push({i:f.push(r(f)+"rotate(",null,i)-2,x:st(h,m)})):m&&f.push(r(f)+"rotate("+m+i)}function d(h,m,f,p){h!==m?p.push({i:f.push(r(f)+"skewX(",null,i)-2,x:st(h,m)}):m&&f.push(r(f)+"skewX("+m+i)}function c(h,m,f,p,x,E){if(h!==f||m!==p){var v=x.push(r(x)+"scale(",null,",",null,")");E.push({i:v-4,x:st(h,f)},{i:v-2,x:st(m,p)})}else(f!==1||p!==1)&&x.push(r(x)+"scale("+f+","+p+")")}return function(h,m){var f=[],p=[];return h=t(h),m=t(m),o(h.translateX,h.translateY,m.translateX,m.translateY,f,p),s(h.rotate,m.rotate,f,p),d(h.skewX,m.skewX,f,p),c(h.scaleX,h.scaleY,m.scaleX,m.scaleY,f,p),h=m=null,function(x){for(var E=-1,v=p.length,S;++E<v;)f[(S=p[E]).i]=S.x(x);return f.join("")}}}var cr=hs(ds,"px, ","px)","deg)"),hr=hs(cs,", ",")",")");var yc=1e-12;function ms(t){return((t=Math.exp(t))+1/t)/2}function bc(t){return((t=Math.exp(t))-1/t)/2}function Sc(t){return((t=Math.exp(2*t))-1)/(t+1)}var mr=function t(e,n,i){function r(o,s){var d=o[0],c=o[1],h=o[2],m=s[0],f=s[1],p=s[2],x=m-d,E=f-c,v=x*x+E*E,S,b;if(v<yc)b=Math.log(p/h)/e,S=function(q){return[d+q*x,c+q*E,h*Math.exp(e*q*b)]};else{var z=Math.sqrt(v),k=(p*p-h*h+i*v)/(2*h*n*z),N=(p*p-h*h-i*v)/(2*p*n*z),I=Math.log(Math.sqrt(k*k+1)-k),G=Math.log(Math.sqrt(N*N+1)-N);b=(G-I)/e,S=function(q){var dt=q*b,ot=ms(I),un=h/(n*z)*(ot*Sc(e*dt+I)-bc(I));return[d+un*x,c+un*E,h*ot/ms(e*dt+I)]}}return S.duration=b*1e3*e/Math.SQRT2,S}return r.rho=function(o){var s=Math.max(.001,+o),d=s*s,c=d*d;return t(s,d,c)},r}(Math.SQRT2,2,4);var ce=0,Le=0,je=0,ps=1e3,$n,Pe,Vn=0,Yt=0,qn=0,$e=typeof performance=="object"&&performance.now?performance:Date,gs=typeof window=="object"&&window.requestAnimationFrame?window.requestAnimationFrame.bind(window):function(t){setTimeout(t,17)};function qe(){return Yt||(gs(wc),Yt=$e.now()+qn)}function wc(){Yt=0}function Ve(){this._call=this._time=this._next=null}Ve.prototype=Hn.prototype={constructor:Ve,restart:function(t,e,n){if(typeof t!="function")throw new TypeError("callback is not a function");n=(n==null?qe():+n)+(e==null?0:+e),!this._next&&Pe!==this&&(Pe?Pe._next=this:$n=this,Pe=this),this._call=t,this._time=n,fr()},stop:function(){this._call&&(this._call=null,this._time=1/0,fr())}};function Hn(t,e,n){var i=new Ve;return i.restart(t,e,n),i}function xs(){qe(),++ce;for(var t=$n,e;t;)(e=Yt-t._time)>=0&&t._call.call(null,e),t=t._next;--ce}function fs(){Yt=(Vn=$e.now())+qn,ce=Le=0;try{xs()}finally{ce=0,zc(),Yt=0}}function _c(){var t=$e.now(),e=t-Vn;e>ps&&(qn-=e,Vn=t)}function zc(){for(var t,e=$n,n,i=1/0;e;)e._call?(i>e._time&&(i=e._time),t=e,e=e._next):(n=e._next,e._next=null,e=t?t._next=n:$n=n);Pe=t,fr(i)}function fr(t){if(!ce){Le&&(Le=clearTimeout(Le));var e=t-Yt;e>24?(t<1/0&&(Le=setTimeout(fs,t-$e.now()-qn)),je&&(je=clearInterval(je))):(je||(Vn=$e.now(),je=setInterval(_c,ps)),ce=1,gs(fs))}}function Zn(t,e,n){var i=new Ve;return e=e==null?0:+e,i.restart(r=>{i.stop(),t(r+e)},e,n),i}var Cc=Ae("start","end","cancel","interrupt"),Nc=[],Es=0,pr=1,Xn=2,Un=3,vs=4,Yn=5,He=6;function Rt(t,e,n,i,r,o){var s=t.__transition;if(!s)t.__transition={};else if(n in s)return;kc(t,n,{name:e,index:i,group:r,on:Cc,tween:Nc,time:o.time,delay:o.delay,duration:o.duration,ease:o.ease,timer:null,state:Es})}function Ze(t,e){var n=H(t,e);if(n.state>Es)throw new Error("too late; already scheduled");return n}function W(t,e){var n=H(t,e);if(n.state>Un)throw new Error("too late; already running");return n}function H(t,e){var n=t.__transition;if(!n||!(n=n[e]))throw new Error("transition not found");return n}function kc(t,e,n){var i=t.__transition,r;i[e]=n,n.timer=Hn(o,0,n.time);function o(h){n.state=pr,n.timer.restart(s,n.delay,n.time),n.delay<=h&&s(h-n.delay)}function s(h){var m,f,p,x;if(n.state!==pr)return c();for(m in i)if(x=i[m],x.name===n.name){if(x.state===Un)return Zn(s);x.state===vs?(x.state=He,x.timer.stop(),x.on.call("interrupt",t,t.__data__,x.index,x.group),delete i[m]):+m<e&&(x.state=He,x.timer.stop(),x.on.call("cancel",t,t.__data__,x.index,x.group),delete i[m])}if(Zn(function(){n.state===Un&&(n.state=vs,n.timer.restart(d,n.delay,n.time),d(h))}),n.state=Xn,n.on.call("start",t,t.__data__,n.index,n.group),n.state===Xn){for(n.state=Un,r=new Array(p=n.tween.length),m=0,f=-1;m<p;++m)(x=n.tween[m].value.call(t,t.__data__,n.index,n.group))&&(r[++f]=x);r.length=f+1}}function d(h){for(var m=h<n.duration?n.ease.call(null,h/n.duration):(n.timer.restart(c),n.state=Yn,1),f=-1,p=r.length;++f<p;)r[f].call(t,m);n.state===Yn&&(n.on.call("end",t,t.__data__,n.index,n.group),c())}function c(){n.state=He,n.timer.stop(),delete i[e];for(var h in i)return;delete t.__transition}}function Wt(t,e){var n=t.__transition,i,r,o=!0,s;if(n){e=e==null?null:e+"";for(s in n){if((i=n[s]).name!==e){o=!1;continue}r=i.state>Xn&&i.state<Yn,i.state=He,i.timer.stop(),i.on.call(r?"interrupt":"cancel",t,t.__data__,i.index,i.group),delete n[s]}o&&delete t.__transition}}function ys(t){return this.each(function(){Wt(this,t)})}function Oc(t,e){var n,i;return function(){var r=W(this,t),o=r.tween;if(o!==n){i=n=o;for(var s=0,d=i.length;s<d;++s)if(i[s].name===e){i=i.slice(),i.splice(s,1);break}}r.tween=i}}function Dc(t,e,n){var i,r;if(typeof n!="function")throw new Error;return function(){var o=W(this,t),s=o.tween;if(s!==i){r=(i=s).slice();for(var d={name:e,value:n},c=0,h=r.length;c<h;++c)if(r[c].name===e){r[c]=d;break}c===h&&r.push(d)}o.tween=r}}function bs(t,e){var n=this._id;if(t+="",arguments.length<2){for(var i=H(this.node(),n).tween,r=0,o=i.length,s;r<o;++r)if((s=i[r]).name===t)return s.value;return null}return this.each((e==null?Oc:Dc)(n,t,e))}function he(t,e,n){var i=t._id;return t.each(function(){var r=W(this,i);(r.value||(r.value={}))[e]=n.apply(this,arguments)}),function(r){return H(r,i).value[e]}}function Wn(t,e){var n;return(typeof e=="number"?st:e instanceof Ft?jn:(n=Ft(e))?(e=n,jn):lr)(t,e)}function Tc(t){return function(){this.removeAttribute(t)}}function Ac(t){return function(){this.removeAttributeNS(t.space,t.local)}}function Bc(t,e,n){var i,r=n+"",o;return function(){var s=this.getAttribute(t);return s===r?null:s===i?o:o=e(i=s,n)}}function Gc(t,e,n){var i,r=n+"",o;return function(){var s=this.getAttributeNS(t.space,t.local);return s===r?null:s===i?o:o=e(i=s,n)}}function Mc(t,e,n){var i,r,o;return function(){var s,d=n(this),c;return d==null?void this.removeAttribute(t):(s=this.getAttribute(t),c=d+"",s===c?null:s===i&&c===r?o:(r=c,o=e(i=s,d)))}}function Ic(t,e,n){var i,r,o;return function(){var s,d=n(this),c;return d==null?void this.removeAttributeNS(t.space,t.local):(s=this.getAttributeNS(t.space,t.local),c=d+"",s===c?null:s===i&&c===r?o:(r=c,o=e(i=s,d)))}}function Ss(t,e){var n=Nt(t),i=n==="transform"?hr:Wn;return this.attrTween(t,typeof e=="function"?(n.local?Ic:Mc)(n,i,he(this,"attr."+t,e)):e==null?(n.local?Ac:Tc)(n):(n.local?Gc:Bc)(n,i,e))}function Fc(t,e){return function(n){this.setAttribute(t,e.call(this,n))}}function Rc(t,e){return function(n){this.setAttributeNS(t.space,t.local,e.call(this,n))}}function jc(t,e){var n,i;function r(){var o=e.apply(this,arguments);return o!==i&&(n=(i=o)&&Rc(t,o)),n}return r._value=e,r}function Lc(t,e){var n,i;function r(){var o=e.apply(this,arguments);return o!==i&&(n=(i=o)&&Fc(t,o)),n}return r._value=e,r}function ws(t,e){var n="attr."+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;var i=Nt(t);return this.tween(n,(i.local?jc:Lc)(i,e))}function Pc(t,e){return function(){Ze(this,t).delay=+e.apply(this,arguments)}}function $c(t,e){return e=+e,function(){Ze(this,t).delay=e}}function _s(t){var e=this._id;return arguments.length?this.each((typeof t=="function"?Pc:$c)(e,t)):H(this.node(),e).delay}function Vc(t,e){return function(){W(this,t).duration=+e.apply(this,arguments)}}function qc(t,e){return e=+e,function(){W(this,t).duration=e}}function zs(t){var e=this._id;return arguments.length?this.each((typeof t=="function"?Vc:qc)(e,t)):H(this.node(),e).duration}function Hc(t,e){if(typeof e!="function")throw new Error;return function(){W(this,t).ease=e}}function Cs(t){var e=this._id;return arguments.length?this.each(Hc(e,t)):H(this.node(),e).ease}function Zc(t,e){return function(){var n=e.apply(this,arguments);if(typeof n!="function")throw new Error;W(this,t).ease=n}}function Ns(t){if(typeof t!="function")throw new Error;return this.each(Zc(this._id,t))}function ks(t){typeof t!="function"&&(t=Ge(t));for(var e=this._groups,n=e.length,i=new Array(n),r=0;r<n;++r)for(var o=e[r],s=o.length,d=i[r]=[],c,h=0;h<s;++h)(c=o[h])&&t.call(c,c.__data__,h,o)&&d.push(c);return new K(i,this._parents,this._name,this._id)}function Os(t){if(t._id!==this._id)throw new Error;for(var e=this._groups,n=t._groups,i=e.length,r=n.length,o=Math.min(i,r),s=new Array(i),d=0;d<o;++d)for(var c=e[d],h=n[d],m=c.length,f=s[d]=new Array(m),p,x=0;x<m;++x)(p=c[x]||h[x])&&(f[x]=p);for(;d<i;++d)s[d]=e[d];return new K(s,this._parents,this._name,this._id)}function Uc(t){return(t+"").trim().split(/^|\s+/).every(function(e){var n=e.indexOf(".");return n>=0&&(e=e.slice(0,n)),!e||e==="start"})}function Xc(t,e,n){var i,r,o=Uc(e)?Ze:W;return function(){var s=o(this,t),d=s.on;d!==i&&(r=(i=d).copy()).on(e,n),s.on=r}}function Ds(t,e){var n=this._id;return arguments.length<2?H(this.node(),n).on.on(t):this.each(Xc(n,t,e))}function Yc(t){return function(){var e=this.parentNode;for(var n in this.__transition)if(+n!==t)return;e&&e.removeChild(this)}}function Ts(){return this.on("end.remove",Yc(this._id))}function As(t){var e=this._name,n=this._id;typeof t!="function"&&(t=Xt(t));for(var i=this._groups,r=i.length,o=new Array(r),s=0;s<r;++s)for(var d=i[s],c=d.length,h=o[s]=new Array(c),m,f,p=0;p<c;++p)(m=d[p])&&(f=t.call(m,m.__data__,p,d))&&("__data__"in m&&(f.__data__=m.__data__),h[p]=f,Rt(h[p],e,n,p,h,H(m,n)));return new K(o,this._parents,e,n)}function Bs(t){var e=this._name,n=this._id;typeof t!="function"&&(t=Be(t));for(var i=this._groups,r=i.length,o=[],s=[],d=0;d<r;++d)for(var c=i[d],h=c.length,m,f=0;f<h;++f)if(m=c[f]){for(var p=t.call(m,m.__data__,f,c),x,E=H(m,n),v=0,S=p.length;v<S;++v)(x=p[v])&&Rt(x,e,n,v,p,E);o.push(p),s.push(m)}return new K(o,s,e,n)}var Wc=kt.prototype.constructor;function Gs(){return new Wc(this._groups,this._parents)}function Qc(t,e){var n,i,r;return function(){var o=It(this,t),s=(this.style.removeProperty(t),It(this,t));return o===s?null:o===n&&s===i?r:r=e(n=o,i=s)}}function Ms(t){return function(){this.style.removeProperty(t)}}function Kc(t,e,n){var i,r=n+"",o;return function(){var s=It(this,t);return s===r?null:s===i?o:o=e(i=s,n)}}function Jc(t,e,n){var i,r,o;return function(){var s=It(this,t),d=n(this),c=d+"";return d==null&&(c=d=(this.style.removeProperty(t),It(this,t))),s===c?null:s===i&&c===r?o:(r=c,o=e(i=s,d))}}function t0(t,e){var n,i,r,o="style."+e,s="end."+o,d;return function(){var c=W(this,t),h=c.on,m=c.value[o]==null?d||(d=Ms(e)):void 0;(h!==n||r!==m)&&(i=(n=h).copy()).on(s,r=m),c.on=i}}function Is(t,e,n){var i=(t+="")=="transform"?cr:Wn;return e==null?this.styleTween(t,Qc(t,i)).on("end.style."+t,Ms(t)):typeof e=="function"?this.styleTween(t,Jc(t,i,he(this,"style."+t,e))).each(t0(this._id,t)):this.styleTween(t,Kc(t,i,e),n).on("end.style."+t,null)}function e0(t,e,n){return function(i){this.style.setProperty(t,e.call(this,i),n)}}function n0(t,e,n){var i,r;function o(){var s=e.apply(this,arguments);return s!==r&&(i=(r=s)&&e0(t,s,n)),i}return o._value=e,o}function Fs(t,e,n){var i="style."+(t+="");if(arguments.length<2)return(i=this.tween(i))&&i._value;if(e==null)return this.tween(i,null);if(typeof e!="function")throw new Error;return this.tween(i,n0(t,e,n??""))}function i0(t){return function(){this.textContent=t}}function r0(t){return function(){var e=t(this);this.textContent=e??""}}function Rs(t){return this.tween("text",typeof t=="function"?r0(he(this,"text",t)):i0(t==null?"":t+""))}function o0(t){return function(e){this.textContent=t.call(this,e)}}function a0(t){var e,n;function i(){var r=t.apply(this,arguments);return r!==n&&(e=(n=r)&&o0(r)),e}return i._value=t,i}function js(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,a0(t))}function Ls(){for(var t=this._name,e=this._id,n=Qn(),i=this._groups,r=i.length,o=0;o<r;++o)for(var s=i[o],d=s.length,c,h=0;h<d;++h)if(c=s[h]){var m=H(c,e);Rt(c,t,n,h,s,{time:m.time+m.delay+m.duration,delay:0,duration:m.duration,ease:m.ease})}return new K(i,this._parents,t,n)}function Ps(){var t,e,n=this,i=n._id,r=n.size();return new Promise(function(o,s){var d={value:s},c={value:function(){--r===0&&o()}};n.each(function(){var h=W(this,i),m=h.on;m!==t&&(e=(t=m).copy(),e._.cancel.push(d),e._.interrupt.push(d),e._.end.push(c)),h.on=e}),r===0&&o()})}var s0=0;function K(t,e,n,i){this._groups=t,this._parents=e,this._name=n,this._id=i}function Ue(t){return kt().transition(t)}function Qn(){return++s0}var Qt=kt.prototype;K.prototype=Ue.prototype={constructor:K,select:As,selectAll:Bs,filter:ks,merge:Os,selection:Gs,transition:Ls,call:Qt.call,nodes:Qt.nodes,node:Qt.node,size:Qt.size,empty:Qt.empty,each:Qt.each,on:Ds,attr:Ss,attrTween:ws,style:Is,styleTween:Fs,text:Rs,textTween:js,remove:Ts,tween:bs,delay:_s,duration:zs,ease:Cs,easeVarying:Ns,end:Ps,[Symbol.iterator]:Qt[Symbol.iterator]};function Kn(t){return((t*=2)<=1?t*t*t:(t-=2)*t*t+2)/2}var u0={time:null,delay:0,duration:250,ease:Kn};function l0(t,e){for(var n;!(n=t.__transition)||!(n=n[e]);)if(!(t=t.parentNode))throw new Error(`transition ${e} not found`);return n}function $s(t){var e,n;t instanceof K?(e=t._id,t=t._name):(e=Qn(),(n=u0).time=qe(),t=t==null?null:t+"");for(var i=this._groups,r=i.length,o=0;o<r;++o)for(var s=i[o],d=s.length,c,h=0;h<d;++h)(c=s[h])&&Rt(c,t,e,h,s,n||l0(c,e));return new K(i,this._parents,t,e)}kt.prototype.interrupt=ys;kt.prototype.transition=$s;var Xe=t=>()=>t;function gr(t,{sourceEvent:e,target:n,transform:i,dispatch:r}){Object.defineProperties(this,{type:{value:t,enumerable:!0,configurable:!0},sourceEvent:{value:e,enumerable:!0,configurable:!0},target:{value:n,enumerable:!0,configurable:!0},transform:{value:i,enumerable:!0,configurable:!0},_:{value:r}})}function _t(t,e,n){this.k=t,this.x=e,this.y=n}_t.prototype={constructor:_t,scale:function(t){return t===1?this:new _t(this.k*t,this.x,this.y)},translate:function(t,e){return t===0&e===0?this:new _t(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 jt=new _t(1,0,0);Ye.prototype=_t.prototype;function Ye(t){for(;!t.__zoom;)if(!(t=t.parentNode))return jt;return t.__zoom}function Jn(t){t.stopImmediatePropagation()}function me(t){t.preventDefault(),t.stopImmediatePropagation()}function d0(t){return(!t.ctrlKey||t.type==="wheel")&&!t.button}function c0(){var t=this;return t instanceof SVGElement?(t=t.ownerSVGElement||t,t.hasAttribute("viewBox")?(t=t.viewBox.baseVal,[[t.x,t.y],[t.x+t.width,t.y+t.height]]):[[0,0],[t.width.baseVal.value,t.height.baseVal.value]]):[[0,0],[t.clientWidth,t.clientHeight]]}function Vs(){return this.__zoom||jt}function h0(t){return-t.deltaY*(t.deltaMode===1?.05:t.deltaMode?1:.002)*(t.ctrlKey?10:1)}function m0(){return navigator.maxTouchPoints||"ontouchstart"in this}function f0(t,e,n){var i=t.invertX(e[0][0])-n[0][0],r=t.invertX(e[1][0])-n[1][0],o=t.invertY(e[0][1])-n[0][1],s=t.invertY(e[1][1])-n[1][1];return t.translate(r>i?(i+r)/2:Math.min(0,i)||Math.max(0,r),s>o?(o+s)/2:Math.min(0,o)||Math.max(0,s))}function xr(){var t=d0,e=c0,n=f0,i=h0,r=m0,o=[0,1/0],s=[[-1/0,-1/0],[1/0,1/0]],d=250,c=mr,h=Ae("start","zoom","end"),m,f,p,x=500,E=150,v=0,S=10;function b(y){y.property("__zoom",Vs).on("wheel.zoom",dt).on("mousedown.zoom",ot).on("dblclick.zoom",un).filter(r).on("touchstart.zoom",id).on("touchmove.zoom",rd).on("touchend.zoom touchcancel.zoom",od).style("-webkit-tap-highlight-color","rgba(0,0,0,0)")}b.transform=function(y,C,w,O){var D=y.selection?y.selection():y;D.property("__zoom",Vs),y!==D?I(y,C,w,O):D.interrupt().each(function(){G(this,arguments).event(O).start().zoom(null,typeof C=="function"?C.apply(this,arguments):C).end()})},b.scaleBy=function(y,C,w,O){b.scaleTo(y,function(){var D=this.__zoom.k,A=typeof C=="function"?C.apply(this,arguments):C;return D*A},w,O)},b.scaleTo=function(y,C,w,O){b.transform(y,function(){var D=e.apply(this,arguments),A=this.__zoom,B=w==null?N(D):typeof w=="function"?w.apply(this,arguments):w,F=A.invert(B),V=typeof C=="function"?C.apply(this,arguments):C;return n(k(z(A,V),B,F),D,s)},w,O)},b.translateBy=function(y,C,w,O){b.transform(y,function(){return n(this.__zoom.translate(typeof C=="function"?C.apply(this,arguments):C,typeof w=="function"?w.apply(this,arguments):w),e.apply(this,arguments),s)},null,O)},b.translateTo=function(y,C,w,O,D){b.transform(y,function(){var A=e.apply(this,arguments),B=this.__zoom,F=O==null?N(A):typeof O=="function"?O.apply(this,arguments):O;return n(jt.translate(F[0],F[1]).scale(B.k).translate(typeof C=="function"?-C.apply(this,arguments):-C,typeof w=="function"?-w.apply(this,arguments):-w),A,s)},O,D)};function z(y,C){return C=Math.max(o[0],Math.min(o[1],C)),C===y.k?y:new _t(C,y.x,y.y)}function k(y,C,w){var O=C[0]-w[0]*y.k,D=C[1]-w[1]*y.k;return O===y.x&&D===y.y?y:new _t(y.k,O,D)}function N(y){return[(+y[0][0]+ +y[1][0])/2,(+y[0][1]+ +y[1][1])/2]}function I(y,C,w,O){y.on("start.zoom",function(){G(this,arguments).event(O).start()}).on("interrupt.zoom end.zoom",function(){G(this,arguments).event(O).end()}).tween("zoom",function(){var D=this,A=arguments,B=G(D,A).event(O),F=e.apply(D,A),V=w==null?N(F):typeof w=="function"?w.apply(D,A):w,xt=Math.max(F[1][0]-F[0][0],F[1][1]-F[0][1]),X=D.__zoom,ct=typeof C=="function"?C.apply(D,A):C,zt=c(X.invert(V).concat(xt/X.k),ct.invert(V).concat(xt/ct.k));return function(ht){if(ht===1)ht=ct;else{var Ct=zt(ht),Ti=xt/Ct[2];ht=new _t(Ti,V[0]-Ct[0]*Ti,V[1]-Ct[1]*Ti)}B.zoom(null,ht)}})}function G(y,C,w){return!w&&y.__zooming||new q(y,C)}function q(y,C){this.that=y,this.args=C,this.active=0,this.sourceEvent=null,this.extent=e.apply(y,C),this.taps=0}q.prototype={event:function(y){return y&&(this.sourceEvent=y),this},start:function(){return++this.active===1&&(this.that.__zooming=this,this.emit("start")),this},zoom:function(y,C){return this.mouse&&y!=="mouse"&&(this.mouse[1]=C.invert(this.mouse[0])),this.touch0&&y!=="touch"&&(this.touch0[1]=C.invert(this.touch0[0])),this.touch1&&y!=="touch"&&(this.touch1[1]=C.invert(this.touch1[0])),this.that.__zoom=C,this.emit("zoom"),this},end:function(){return--this.active===0&&(delete this.that.__zooming,this.emit("end")),this},emit:function(y){var C=bt(this.that).datum();h.call(y,this.that,new gr(y,{sourceEvent:this.sourceEvent,target:b,type:y,transform:this.that.__zoom,dispatch:h}),C)}};function dt(y,...C){if(!t.apply(this,arguments))return;var w=G(this,C).event(y),O=this.__zoom,D=Math.max(o[0],Math.min(o[1],O.k*Math.pow(2,i.apply(this,arguments)))),A=Ot(y);if(w.wheel)(w.mouse[0][0]!==A[0]||w.mouse[0][1]!==A[1])&&(w.mouse[1]=O.invert(w.mouse[0]=A)),clearTimeout(w.wheel);else{if(O.k===D)return;w.mouse=[A,O.invert(A)],Wt(this),w.start()}me(y),w.wheel=setTimeout(B,E),w.zoom("mouse",n(k(z(O,D),w.mouse[0],w.mouse[1]),w.extent,s));function B(){w.wheel=null,w.end()}}function ot(y,...C){if(p||!t.apply(this,arguments))return;var w=G(this,C,!0).event(y),O=bt(y.view).on("mousemove.zoom",V,!0).on("mouseup.zoom",xt,!0),D=Ot(y,A),A=y.currentTarget,B=y.clientX,F=y.clientY;tr(y.view),Jn(y),w.mouse=[D,this.__zoom.invert(D)],Wt(this),w.start();function V(X){if(me(X),!w.moved){var ct=X.clientX-B,zt=X.clientY-F;w.moved=ct*ct+zt*zt>v}w.event(X).zoom("mouse",n(k(w.that.__zoom,w.mouse[0]=Ot(X,A),w.mouse[1]),w.extent,s))}function xt(X){O.on("mousemove.zoom mouseup.zoom",null),er(X.view,w.moved),me(X),w.event(X).end()}}function un(y,...C){if(t.apply(this,arguments)){var w=this.__zoom,O=Ot(y.changedTouches?y.changedTouches[0]:y,this),D=w.invert(O),A=w.k*(y.shiftKey?.5:2),B=n(k(z(w,A),O,D),e.apply(this,C),s);me(y),d>0?bt(this).transition().duration(d).call(I,B,O,y):bt(this).call(b.transform,B,O,y)}}function id(y,...C){if(t.apply(this,arguments)){var w=y.touches,O=w.length,D=G(this,C,y.changedTouches.length===O).event(y),A,B,F,V;for(Jn(y),B=0;B<O;++B)F=w[B],V=Ot(F,this),V=[V,this.__zoom.invert(V),F.identifier],D.touch0?!D.touch1&&D.touch0[2]!==V[2]&&(D.touch1=V,D.taps=0):(D.touch0=V,A=!0,D.taps=1+!!m);m&&(m=clearTimeout(m)),A&&(D.taps<2&&(f=V[0],m=setTimeout(function(){m=null},x)),Wt(this),D.start())}}function rd(y,...C){if(this.__zooming){var w=G(this,C).event(y),O=y.changedTouches,D=O.length,A,B,F,V;for(me(y),A=0;A<D;++A)B=O[A],F=Ot(B,this),w.touch0&&w.touch0[2]===B.identifier?w.touch0[0]=F:w.touch1&&w.touch1[2]===B.identifier&&(w.touch1[0]=F);if(B=w.that.__zoom,w.touch1){var xt=w.touch0[0],X=w.touch0[1],ct=w.touch1[0],zt=w.touch1[1],ht=(ht=ct[0]-xt[0])*ht+(ht=ct[1]-xt[1])*ht,Ct=(Ct=zt[0]-X[0])*Ct+(Ct=zt[1]-X[1])*Ct;B=z(B,Math.sqrt(ht/Ct)),F=[(xt[0]+ct[0])/2,(xt[1]+ct[1])/2],V=[(X[0]+zt[0])/2,(X[1]+zt[1])/2]}else if(w.touch0)F=w.touch0[0],V=w.touch0[1];else return;w.zoom("touch",n(k(B,F,V),w.extent,s))}}function od(y,...C){if(this.__zooming){var w=G(this,C).event(y),O=y.changedTouches,D=O.length,A,B;for(Jn(y),p&&clearTimeout(p),p=setTimeout(function(){p=null},x),A=0;A<D;++A)B=O[A],w.touch0&&w.touch0[2]===B.identifier?delete w.touch0:w.touch1&&w.touch1[2]===B.identifier&&delete w.touch1;if(w.touch1&&!w.touch0&&(w.touch0=w.touch1,delete w.touch1),w.touch0)w.touch0[1]=this.__zoom.invert(w.touch0[0]);else if(w.end(),w.taps===2&&(B=Ot(B,this),Math.hypot(f[0]-B[0],f[1]-B[1])<S)){var F=bt(this).on("dblclick.zoom");F&&F.apply(this,arguments)}}}return b.wheelDelta=function(y){return arguments.length?(i=typeof y=="function"?y:Xe(+y),b):i},b.filter=function(y){return arguments.length?(t=typeof y=="function"?y:Xe(!!y),b):t},b.touchable=function(y){return arguments.length?(r=typeof y=="function"?y:Xe(!!y),b):r},b.extent=function(y){return arguments.length?(e=typeof y=="function"?y:Xe([[+y[0][0],+y[0][1]],[+y[1][0],+y[1][1]]]),b):e},b.scaleExtent=function(y){return arguments.length?(o[0]=+y[0],o[1]=+y[1],b):[o[0],o[1]]},b.translateExtent=function(y){return arguments.length?(s[0][0]=+y[0][0],s[1][0]=+y[1][0],s[0][1]=+y[0][1],s[1][1]=+y[1][1],b):[[s[0][0],s[0][1]],[s[1][0],s[1][1]]]},b.constrain=function(y){return arguments.length?(n=y,b):n},b.duration=function(y){return arguments.length?(d=+y,b):d},b.interpolate=function(y){return arguments.length?(c=y,b):c},b.on=function(){var y=h.on.apply(h,arguments);return y===h?b:y},b.clickDistance=function(y){return arguments.length?(v=(y=+y)*y,b):Math.sqrt(v)},b.tapDistance=function(y){return arguments.length?(S=+y,b):S},b}var qs,J,we,Ke;(function(t){t[t.META=0]="META",t[t.OP=1]="OP",t[t.SERIES=2]="SERIES"})(qs||(qs={})),function(t){t[t.META=0]="META",t[t.NODE=1]="NODE",t[t.BRIDGE=2]="BRIDGE"}(J||(J={})),function(t){t[t.INCLUDE=0]="INCLUDE",t[t.EXCLUDE=1]="EXCLUDE",t[t.UNSPECIFIED=2]="UNSPECIFIED"}(we||(we={})),function(t){t[t.META=0]="META",t[t.CORE=1]="CORE",t[t.BRIDGE=2]="BRIDGE"}(Ke||(Ke={}));var ti=typeof globalThis<"u"?globalThis:typeof window<"u"?window:typeof global<"u"?global:typeof self<"u"?self:{};function Vr(t,e){return t(e={exports:{}},e.exports),e.exports}var p0=function(){this.__data__=[],this.size=0},Ce=function(t,e){return t===e||t!=t&&e!=e},mi=function(t,e){for(var n=t.length;n--;)if(Ce(t[n][0],e))return n;return-1},g0=Array.prototype.splice,x0=function(t){var e=this.__data__,n=mi(e,t);return!(n<0)&&(n==e.length-1?e.pop():g0.call(e,n,1),--this.size,!0)},v0=function(t){var e=this.__data__,n=mi(e,t);return n<0?void 0:e[n][1]},E0=function(t){return mi(this.__data__,t)>-1},y0=function(t,e){var n=this.__data__,i=mi(n,t);return i<0?(++this.size,n.push([t,e])):n[i][1]=e,this};function fe(t){var e=-1,n=t==null?0:t.length;for(this.clear();++e<n;){var i=t[e];this.set(i[0],i[1])}}fe.prototype.clear=p0,fe.prototype.delete=x0,fe.prototype.get=v0,fe.prototype.has=E0,fe.prototype.set=y0;var fi=fe,b0=function(){this.__data__=new fi,this.size=0},S0=function(t){var e=this.__data__,n=e.delete(t);return this.size=e.size,n},w0=function(t){return this.__data__.get(t)},_0=function(t){return this.__data__.has(t)},Iu=typeof ti=="object"&&ti&&ti.Object===Object&&ti,z0=typeof self=="object"&&self&&self.Object===Object&&self,pt=Iu||z0||Function("return this")(),lt=pt.Symbol,Fu=Object.prototype,C0=Fu.hasOwnProperty,N0=Fu.toString,We=lt?lt.toStringTag:void 0,k0=function(t){var e=C0.call(t,We),n=t[We];try{t[We]=void 0;var i=!0}catch{}var r=N0.call(t);return i&&(e?t[We]=n:delete t[We]),r},O0=Object.prototype.toString,D0=function(t){return O0.call(t)},Hs=lt?lt.toStringTag:void 0,Pt=function(t){return t==null?t===void 0?"[object Undefined]":"[object Null]":Hs&&Hs in Object(t)?k0(t):D0(t)},tt=function(t){var e=typeof t;return t!=null&&(e=="object"||e=="function")},Zs,nn=function(t){if(!tt(t))return!1;var e=Pt(t);return e=="[object Function]"||e=="[object GeneratorFunction]"||e=="[object AsyncFunction]"||e=="[object Proxy]"},vr=pt["__core-js_shared__"],Us=(Zs=/[^.]+$/.exec(vr&&vr.keys&&vr.keys.IE_PROTO||""))?"Symbol(src)_1."+Zs:"",T0=function(t){return!!Us&&Us in t},A0=Function.prototype.toString,ie=function(t){if(t!=null){try{return A0.call(t)}catch{}try{return t+""}catch{}}return""},B0=/^\[object .+?Constructor\]$/,G0=Function.prototype,M0=Object.prototype,I0=G0.toString,F0=M0.hasOwnProperty,R0=RegExp("^"+I0.call(F0).replace(/[\\^$.*+?()[\]{}|]/g,"\\$&").replace(/hasOwnProperty|(function).*?(?=\\\()| for .+?(?=\\\])/g,"$1.*?")+"$"),j0=function(t){return!(!tt(t)||T0(t))&&(nn(t)?R0:B0).test(ie(t))},L0=function(t,e){return t?.[e]},re=function(t,e){var n=L0(t,e);return j0(n)?n:void 0},Je=re(pt,"Map"),tn=re(Object,"create"),P0=function(){this.__data__=tn?tn(null):{},this.size=0},$0=function(t){var e=this.has(t)&&delete this.__data__[t];return this.size-=e?1:0,e},V0=Object.prototype.hasOwnProperty,q0=function(t){var e=this.__data__;if(tn){var n=e[t];return n==="__lodash_hash_undefined__"?void 0:n}return V0.call(e,t)?e[t]:void 0},H0=Object.prototype.hasOwnProperty,Z0=function(t){var e=this.__data__;return tn?e[t]!==void 0:H0.call(e,t)},U0=function(t,e){var n=this.__data__;return this.size+=this.has(t)?0:1,n[t]=tn&&e===void 0?"__lodash_hash_undefined__":e,this};function pe(t){var e=-1,n=t==null?0:t.length;for(this.clear();++e<n;){var i=t[e];this.set(i[0],i[1])}}pe.prototype.clear=P0,pe.prototype.delete=$0,pe.prototype.get=q0,pe.prototype.has=Z0,pe.prototype.set=U0;var Xs=pe,X0=function(){this.size=0,this.__data__={hash:new Xs,map:new(Je||fi),string:new Xs}},Y0=function(t){var e=typeof t;return e=="string"||e=="number"||e=="symbol"||e=="boolean"?t!=="__proto__":t===null},pi=function(t,e){var n=t.__data__;return Y0(e)?n[typeof e=="string"?"string":"hash"]:n.map},W0=function(t){var e=pi(this,t).delete(t);return this.size-=e?1:0,e},Q0=function(t){return pi(this,t).get(t)},K0=function(t){return pi(this,t).has(t)},J0=function(t,e){var n=pi(this,t),i=n.size;return n.set(t,e),this.size+=n.size==i?0:1,this};function ge(t){var e=-1,n=t==null?0:t.length;for(this.clear();++e<n;){var i=t[e];this.set(i[0],i[1])}}ge.prototype.clear=X0,ge.prototype.delete=W0,ge.prototype.get=Q0,ge.prototype.has=K0,ge.prototype.set=J0;var gi=ge,th=function(t,e){var n=this.__data__;if(n instanceof fi){var i=n.__data__;if(!Je||i.length<199)return i.push([t,e]),this.size=++n.size,this;n=this.__data__=new gi(i)}return n.set(t,e),this.size=n.size,this};function xe(t){var e=this.__data__=new fi(t);this.size=e.size}xe.prototype.clear=b0,xe.prototype.delete=S0,xe.prototype.get=w0,xe.prototype.has=_0,xe.prototype.set=th;var Ee=xe,qr=function(t,e){for(var n=-1,i=t==null?0:t.length;++n<i&&e(t[n],n,t)!==!1;);return t},ri=function(){try{var t=re(Object,"defineProperty");return t({},"",{}),t}catch{}}(),xi=function(t,e,n){e=="__proto__"&&ri?ri(t,e,{configurable:!0,enumerable:!0,value:n,writable:!0}):t[e]=n},eh=Object.prototype.hasOwnProperty,vi=function(t,e,n){var i=t[e];eh.call(t,e)&&Ce(i,n)&&(n!==void 0||e in t)||xi(t,e,n)},rn=function(t,e,n,i){var r=!n;n||(n={});for(var o=-1,s=e.length;++o<s;){var d=e[o],c=i?i(n[d],t[d],d,n,t):void 0;c===void 0&&(c=t[d]),r?xi(n,d,c):vi(n,d,c)}return n},nh=function(t,e){for(var n=-1,i=Array(t);++n<t;)i[n]=e(n);return i},ft=function(t){return t!=null&&typeof t=="object"},Ys=function(t){return ft(t)&&Pt(t)=="[object Arguments]"},Ru=Object.prototype,ih=Ru.hasOwnProperty,rh=Ru.propertyIsEnumerable,_e=Ys(function(){return arguments}())?Ys:function(t){return ft(t)&&ih.call(t,"callee")&&!rh.call(t,"callee")},$=Array.isArray,oh=function(){return!1},te=Vr(function(t,e){var n=e&&!e.nodeType&&e,i=n&&t&&!t.nodeType&&t,r=i&&i.exports===n?pt.Buffer:void 0,o=(r?r.isBuffer:void 0)||oh;t.exports=o}),ah=/^(?:0|[1-9]\d*)$/,Ei=function(t,e){var n=typeof t;return!!(e=e??9007199254740991)&&(n=="number"||n!="symbol"&&ah.test(t))&&t>-1&&t%1==0&&t<e},Hr=function(t){return typeof t=="number"&&t>-1&&t%1==0&&t<=9007199254740991},j={};j["[object Float32Array]"]=j["[object Float64Array]"]=j["[object Int8Array]"]=j["[object Int16Array]"]=j["[object Int32Array]"]=j["[object Uint8Array]"]=j["[object Uint8ClampedArray]"]=j["[object Uint16Array]"]=j["[object Uint32Array]"]=!0,j["[object Arguments]"]=j["[object Array]"]=j["[object ArrayBuffer]"]=j["[object Boolean]"]=j["[object DataView]"]=j["[object Date]"]=j["[object Error]"]=j["[object Function]"]=j["[object Map]"]=j["[object Number]"]=j["[object Object]"]=j["[object RegExp]"]=j["[object Set]"]=j["[object String]"]=j["[object WeakMap]"]=!1;var sh=function(t){return ft(t)&&Hr(t.length)&&!!j[Pt(t)]},yi=function(t){return function(e){return t(e)}},ze=Vr(function(t,e){var n=e&&!e.nodeType&&e,i=n&&t&&!t.nodeType&&t,r=i&&i.exports===n&&Iu.process,o=function(){try{var s=i&&i.require&&i.require("util").types;return s||r&&r.binding&&r.binding("util")}catch{}}();t.exports=o}),Ws=ze&&ze.isTypedArray,on=Ws?yi(Ws):sh,uh=Object.prototype.hasOwnProperty,ju=function(t,e){var n=$(t),i=!n&&_e(t),r=!n&&!i&&te(t),o=!n&&!i&&!r&&on(t),s=n||i||r||o,d=s?nh(t.length,String):[],c=d.length;for(var h in t)!e&&!uh.call(t,h)||s&&(h=="length"||r&&(h=="offset"||h=="parent")||o&&(h=="buffer"||h=="byteLength"||h=="byteOffset")||Ei(h,c))||d.push(h);return d},lh=Object.prototype,bi=function(t){var e=t&&t.constructor;return t===(typeof e=="function"&&e.prototype||lh)},Lu=function(t,e){return function(n){return t(e(n))}},dh=Lu(Object.keys,Object),ch=Object.prototype.hasOwnProperty,Zr=function(t){if(!bi(t))return dh(t);var e=[];for(var n in Object(t))ch.call(t,n)&&n!="constructor"&&e.push(n);return e},Dt=function(t){return t!=null&&Hr(t.length)&&!nn(t)},$t=function(t){return Dt(t)?ju(t):Zr(t)},hh=function(t,e){return t&&rn(e,$t(e),t)},mh=function(t){var e=[];if(t!=null)for(var n in Object(t))e.push(n);return e},fh=Object.prototype.hasOwnProperty,ph=function(t){if(!tt(t))return mh(t);var e=bi(t),n=[];for(var i in t)(i!="constructor"||!e&&fh.call(t,i))&&n.push(i);return n},oe=function(t){return Dt(t)?ju(t,!0):ph(t)},gh=function(t,e){return t&&rn(e,oe(e),t)},Pu=Vr(function(t,e){var n=e&&!e.nodeType&&e,i=n&&t&&!t.nodeType&&t,r=i&&i.exports===n?pt.Buffer:void 0,o=r?r.allocUnsafe:void 0;t.exports=function(s,d){if(d)return s.slice();var c=s.length,h=o?o(c):new s.constructor(c);return s.copy(h),h}}),$u=function(t,e){var n=-1,i=t.length;for(e||(e=Array(i));++n<i;)e[n]=t[n];return e},Vu=function(t,e){for(var n=-1,i=t==null?0:t.length,r=0,o=[];++n<i;){var s=t[n];e(s,n,t)&&(o[r++]=s)}return o},qu=function(){return[]},xh=Object.prototype.propertyIsEnumerable,Qs=Object.getOwnPropertySymbols,Ur=Qs?function(t){return t==null?[]:(t=Object(t),Vu(Qs(t),function(e){return xh.call(t,e)}))}:qu,vh=function(t,e){return rn(t,Ur(t),e)},Xr=function(t,e){for(var n=-1,i=e.length,r=t.length;++n<i;)t[r+n]=e[n];return t},Si=Lu(Object.getPrototypeOf,Object),Hu=Object.getOwnPropertySymbols?function(t){for(var e=[];t;)Xr(e,Ur(t)),t=Si(t);return e}:qu,Eh=function(t,e){return rn(t,Hu(t),e)},Zu=function(t,e,n){var i=e(t);return $(t)?i:Xr(i,n(t))},Nr=function(t){return Zu(t,$t,Ur)},yh=function(t){return Zu(t,oe,Hu)},kr=re(pt,"DataView"),Or=re(pt,"Promise"),ye=re(pt,"Set"),Dr=re(pt,"WeakMap"),bh=ie(kr),Sh=ie(Je),wh=ie(Or),_h=ie(ye),zh=ie(Dr),Kt=Pt;(kr&&Kt(new kr(new ArrayBuffer(1)))!="[object DataView]"||Je&&Kt(new Je)!="[object Map]"||Or&&Kt(Or.resolve())!="[object Promise]"||ye&&Kt(new ye)!="[object Set]"||Dr&&Kt(new Dr)!="[object WeakMap]")&&(Kt=function(t){var e=Pt(t),n=e=="[object Object]"?t.constructor:void 0,i=n?ie(n):"";if(i)switch(i){case bh:return"[object DataView]";case Sh:return"[object Map]";case wh:return"[object Promise]";case _h:return"[object Set]";case zh:return"[object WeakMap]"}return e});var ee=Kt,Ch=Object.prototype.hasOwnProperty,Nh=function(t){var e=t.length,n=new t.constructor(e);return e&&typeof t[0]=="string"&&Ch.call(t,"index")&&(n.index=t.index,n.input=t.input),n},oi=pt.Uint8Array,Yr=function(t){var e=new t.constructor(t.byteLength);return new oi(e).set(new oi(t)),e},kh=function(t,e){var n=e?Yr(t.buffer):t.buffer;return new t.constructor(n,t.byteOffset,t.byteLength)},Oh=/\w*$/,Dh=function(t){var e=new t.constructor(t.source,Oh.exec(t));return e.lastIndex=t.lastIndex,e},Ks=lt?lt.prototype:void 0,Js=Ks?Ks.valueOf:void 0,Th=function(t){return Js?Object(Js.call(t)):{}},Uu=function(t,e){var n=e?Yr(t.buffer):t.buffer;return new t.constructor(n,t.byteOffset,t.length)},Ah=function(t,e,n){var i=t.constructor;switch(e){case"[object ArrayBuffer]":return Yr(t);case"[object Boolean]":case"[object Date]":return new i(+t);case"[object DataView]":return kh(t,n);case"[object Float32Array]":case"[object Float64Array]":case"[object Int8Array]":case"[object Int16Array]":case"[object Int32Array]":case"[object Uint8Array]":case"[object Uint8ClampedArray]":case"[object Uint16Array]":case"[object Uint32Array]":return Uu(t,n);case"[object Map]":return new i;case"[object Number]":case"[object String]":return new i(t);case"[object RegExp]":return Dh(t);case"[object Set]":return new i;case"[object Symbol]":return Th(t)}},tu=Object.create,Xu=function(){function t(){}return function(e){if(!tt(e))return{};if(tu)return tu(e);t.prototype=e;var n=new t;return t.prototype=void 0,n}}(),Yu=function(t){return typeof t.constructor!="function"||bi(t)?{}:Xu(Si(t))},Bh=function(t){return ft(t)&&ee(t)=="[object Map]"},eu=ze&&ze.isMap,Gh=eu?yi(eu):Bh,Mh=function(t){return ft(t)&&ee(t)=="[object Set]"},nu=ze&&ze.isSet,Ih=nu?yi(nu):Mh,R={};R["[object Arguments]"]=R["[object Array]"]=R["[object ArrayBuffer]"]=R["[object DataView]"]=R["[object Boolean]"]=R["[object Date]"]=R["[object Float32Array]"]=R["[object Float64Array]"]=R["[object Int8Array]"]=R["[object Int16Array]"]=R["[object Int32Array]"]=R["[object Map]"]=R["[object Number]"]=R["[object Object]"]=R["[object RegExp]"]=R["[object Set]"]=R["[object String]"]=R["[object Symbol]"]=R["[object Uint8Array]"]=R["[object Uint8ClampedArray]"]=R["[object Uint16Array]"]=R["[object Uint32Array]"]=!0,R["[object Error]"]=R["[object Function]"]=R["[object WeakMap]"]=!1;var Wu=function t(e,n,i,r,o,s){var d,c=1&n,h=2&n,m=4&n;if(i&&(d=o?i(e,r,o,s):i(e)),d!==void 0)return d;if(!tt(e))return e;var f=$(e);if(f){if(d=Nh(e),!c)return $u(e,d)}else{var p=ee(e),x=p=="[object Function]"||p=="[object GeneratorFunction]";if(te(e))return Pu(e,c);if(p=="[object Object]"||p=="[object Arguments]"||x&&!o){if(d=h||x?{}:Yu(e),!c)return h?Eh(e,gh(d,e)):vh(e,hh(d,e))}else{if(!R[p])return o?e:{};d=Ah(e,p,c)}}s||(s=new Ee);var E=s.get(e);if(E)return E;s.set(e,d),Ih(e)?e.forEach(function(S){d.add(t(S,n,i,S,e,s))}):Gh(e)&&e.forEach(function(S,b){d.set(b,t(S,n,i,b,e,s))});var v=f?void 0:(m?h?yh:Nr:h?oe:$t)(e);return qr(v||e,function(S,b){v&&(S=e[b=S]),vi(d,b,t(S,n,i,b,e,s))}),d},Fh=function(t){return Wu(t,4)},Wr=function(t){return function(){return t}},Qr=function(t){return function(e,n,i){for(var r=-1,o=Object(e),s=i(e),d=s.length;d--;){var c=s[t?d:++r];if(n(o[c],c,o)===!1)break}return e}}(),Kr=function(t,e){return t&&Qr(t,e,$t)},wi=function(t,e){return function(n,i){if(n==null)return n;if(!Dt(n))return t(n,i);for(var r=n.length,o=e?r:-1,s=Object(n);(e?o--:++o<r)&&i(s[o],o,s)!==!1;);return n}}(Kr),ae=function(t){return t},Qu=function(t){return typeof t=="function"?t:ae},Ku=function(t,e){return($(t)?qr:wi)(t,Qu(e))},Ju=Ku,Rh=function(t,e){var n=[];return wi(t,function(i,r,o){e(i,r,o)&&n.push(i)}),n},jh=function(t){return this.__data__.set(t,"__lodash_hash_undefined__"),this},Lh=function(t){return this.__data__.has(t)};function ei(t){var e=-1,n=t==null?0:t.length;for(this.__data__=new gi;++e<n;)this.add(t[e])}ei.prototype.add=ei.prototype.push=jh,ei.prototype.has=Lh;var tl=ei,Ph=function(t,e){for(var n=-1,i=t==null?0:t.length;++n<i;)if(e(t[n],n,t))return!0;return!1},el=function(t,e){return t.has(e)},nl=function(t,e,n,i,r,o){var s=1&n,d=t.length,c=e.length;if(d!=c&&!(s&&c>d))return!1;var h=o.get(t),m=o.get(e);if(h&&m)return h==e&&m==t;var f=-1,p=!0,x=2&n?new tl:void 0;for(o.set(t,e),o.set(e,t);++f<d;){var E=t[f],v=e[f];if(i)var S=s?i(v,E,f,e,t,o):i(E,v,f,t,e,o);if(S!==void 0){if(S)continue;p=!1;break}if(x){if(!Ph(e,function(b,z){if(!el(x,z)&&(E===b||r(E,b,n,i,o)))return x.push(z)})){p=!1;break}}else if(E!==v&&!r(E,v,n,i,o)){p=!1;break}}return o.delete(t),o.delete(e),p},$h=function(t){var e=-1,n=Array(t.size);return t.forEach(function(i,r){n[++e]=[r,i]}),n},Jr=function(t){var e=-1,n=Array(t.size);return t.forEach(function(i){n[++e]=i}),n},iu=lt?lt.prototype:void 0,Er=iu?iu.valueOf:void 0,Vh=function(t,e,n,i,r,o,s){switch(n){case"[object DataView]":if(t.byteLength!=e.byteLength||t.byteOffset!=e.byteOffset)return!1;t=t.buffer,e=e.buffer;case"[object ArrayBuffer]":return!(t.byteLength!=e.byteLength||!o(new oi(t),new oi(e)));case"[object Boolean]":case"[object Date]":case"[object Number]":return Ce(+t,+e);case"[object Error]":return t.name==e.name&&t.message==e.message;case"[object RegExp]":case"[object String]":return t==e+"";case"[object Map]":var d=$h;case"[object Set]":var c=1&i;if(d||(d=Jr),t.size!=e.size&&!c)return!1;var h=s.get(t);if(h)return h==e;i|=2,s.set(t,e);var m=nl(d(t),d(e),i,r,o,s);return s.delete(t),m;case"[object Symbol]":if(Er)return Er.call(t)==Er.call(e)}return!1},qh=Object.prototype.hasOwnProperty,Hh=function(t,e,n,i,r,o){var s=1&n,d=Nr(t),c=d.length;if(c!=Nr(e).length&&!s)return!1;for(var h=c;h--;){var m=d[h];if(!(s?m in e:qh.call(e,m)))return!1}var f=o.get(t),p=o.get(e);if(f&&p)return f==e&&p==t;var x=!0;o.set(t,e),o.set(e,t);for(var E=s;++h<c;){var v=t[m=d[h]],S=e[m];if(i)var b=s?i(S,v,m,e,t,o):i(v,S,m,t,e,o);if(!(b===void 0?v===S||r(v,S,n,i,o):b)){x=!1;break}E||(E=m=="constructor")}if(x&&!E){var z=t.constructor,k=e.constructor;z==k||!("constructor"in t)||!("constructor"in e)||typeof z=="function"&&z instanceof z&&typeof k=="function"&&k instanceof k||(x=!1)}return o.delete(t),o.delete(e),x},ru=Object.prototype.hasOwnProperty,Zh=function(t,e,n,i,r,o){var s=$(t),d=$(e),c=s?"[object Array]":ee(t),h=d?"[object Array]":ee(e),m=(c=c=="[object Arguments]"?"[object Object]":c)=="[object Object]",f=(h=h=="[object Arguments]"?"[object Object]":h)=="[object Object]",p=c==h;if(p&&te(t)){if(!te(e))return!1;s=!0,m=!1}if(p&&!m)return o||(o=new Ee),s||on(t)?nl(t,e,n,i,r,o):Vh(t,e,c,n,i,r,o);if(!(1&n)){var x=m&&ru.call(t,"__wrapped__"),E=f&&ru.call(e,"__wrapped__");if(x||E){var v=x?t.value():t,S=E?e.value():e;return o||(o=new Ee),r(v,S,n,i,o)}}return!!p&&(o||(o=new Ee),Hh(t,e,n,i,r,o))},il=function t(e,n,i,r,o){return e===n||(e==null||n==null||!ft(e)&&!ft(n)?e!=e&&n!=n:Zh(e,n,i,r,t,o))},Uh=function(t,e,n,i){var r=n.length,o=r,s=!i;if(t==null)return!o;for(t=Object(t);r--;){var d=n[r];if(s&&d[2]?d[1]!==t[d[0]]:!(d[0]in t))return!1}for(;++r<o;){var c=(d=n[r])[0],h=t[c],m=d[1];if(s&&d[2]){if(h===void 0&&!(c in t))return!1}else{var f=new Ee;if(i)var p=i(h,m,c,t,e,f);if(!(p===void 0?il(m,h,3,i,f):p))return!1}}return!0},rl=function(t){return t==t&&!tt(t)},Xh=function(t){for(var e=$t(t),n=e.length;n--;){var i=e[n],r=t[i];e[n]=[i,r,rl(r)]}return e},ol=function(t,e){return function(n){return n!=null&&n[t]===e&&(e!==void 0||t in Object(n))}},Yh=function(t){var e=Xh(t);return e.length==1&&e[0][2]?ol(e[0][0],e[0][1]):function(n){return n===t||Uh(n,t,e)}},ne=function(t){return typeof t=="symbol"||ft(t)&&Pt(t)=="[object Symbol]"},Wh=/\.|\[(?:[^[\]]*|(["'])(?:(?!\1)[^\\]|\\.)*?\1)\]/,Qh=/^\w*$/,to=function(t,e){if($(t))return!1;var n=typeof t;return!(n!="number"&&n!="symbol"&&n!="boolean"&&t!=null&&!ne(t))||Qh.test(t)||!Wh.test(t)||e!=null&&t in Object(e)};function eo(t,e){if(typeof t!="function"||e!=null&&typeof e!="function")throw new TypeError("Expected a function");var n=function(){var i=arguments,r=e?e.apply(this,i):i[0],o=n.cache;if(o.has(r))return o.get(r);var s=t.apply(this,i);return n.cache=o.set(r,s)||o,s};return n.cache=new(eo.Cache||gi),n}eo.Cache=gi;var Kh=eo,Jh=/[^.[\]]+|\[(?:(-?\d+(?:\.\d+)?)|(["'])((?:(?!\2)[^\\]|\\.)*?)\2)\]|(?=(?:\.|\[\])(?:\.|\[\]|$))/g,tm=/\\(\\)?/g,em=function(t){var e=Kh(t,function(i){return n.size===500&&n.clear(),i}),n=e.cache;return e}(function(t){var e=[];return t.charCodeAt(0)===46&&e.push(""),t.replace(Jh,function(n,i,r,o){e.push(r?o.replace(tm,"$1"):i||n)}),e}),be=function(t,e){for(var n=-1,i=t==null?0:t.length,r=Array(i);++n<i;)r[n]=e(t[n],n,t);return r},ou=lt?lt.prototype:void 0,au=ou?ou.toString:void 0,nm=function t(e){if(typeof e=="string")return e;if($(e))return be(e,t)+"";if(ne(e))return au?au.call(e):"";var n=e+"";return n=="0"&&1/e==-1/0?"-0":n},al=function(t){return t==null?"":nm(t)},_i=function(t,e){return $(t)?t:to(t,e)?[t]:em(al(t))},an=function(t){if(typeof t=="string"||ne(t))return t;var e=t+"";return e=="0"&&1/t==-1/0?"-0":e},zi=function(t,e){for(var n=0,i=(e=_i(e,t)).length;t!=null&&n<i;)t=t[an(e[n++])];return n&&n==i?t:void 0},im=function(t,e,n){var i=t==null?void 0:zi(t,e);return i===void 0?n:i},rm=function(t,e){return t!=null&&e in Object(t)},sl=function(t,e,n){for(var i=-1,r=(e=_i(e,t)).length,o=!1;++i<r;){var s=an(e[i]);if(!(o=t!=null&&n(t,s)))break;t=t[s]}return o||++i!=r?o:!!(r=t==null?0:t.length)&&Hr(r)&&Ei(s,r)&&($(t)||_e(t))},ul=function(t,e){return t!=null&&sl(t,e,rm)},om=function(t,e){return to(t)&&rl(e)?ol(an(t),e):function(n){var i=im(n,t);return i===void 0&&i===e?ul(n,t):il(e,i,3)}},ll=function(t){return function(e){return e?.[t]}},am=function(t){return function(e){return zi(e,t)}},sm=function(t){return to(t)?ll(an(t)):am(t)},Tt=function(t){return typeof t=="function"?t:t==null?ae:typeof t=="object"?$(t)?om(t[0],t[1]):Yh(t):sm(t)},dl=function(t,e){return($(t)?Vu:Rh)(t,Tt(e))},um=Object.prototype.hasOwnProperty,lm=function(t,e){return t!=null&&um.call(t,e)},cl=function(t,e){return t!=null&&sl(t,e,lm)},dm=Object.prototype.hasOwnProperty,cm=function(t){if(t==null)return!0;if(Dt(t)&&($(t)||typeof t=="string"||typeof t.splice=="function"||te(t)||on(t)||_e(t)))return!t.length;var e=ee(t);if(e=="[object Map]"||e=="[object Set]")return!t.size;if(bi(t))return!Zr(t).length;for(var n in t)if(dm.call(t,n))return!1;return!0},hl=function(t){return t===void 0},ml=function(t,e){var n=-1,i=Dt(t)?Array(t.length):[];return wi(t,function(r,o,s){i[++n]=e(r,o,s)}),i},fl=function(t,e){return($(t)?be:ml)(t,Tt(e))},hm=function(t,e,n,i){var r=-1,o=t==null?0:t.length;for(i&&o&&(n=t[++r]);++r<o;)n=e(n,t[r],r,t);return n},mm=function(t,e,n,i,r){return r(t,function(o,s,d){n=i?(i=!1,o):e(n,o,s,d)}),n},pl=function(t,e,n){var i=$(t)?hm:mm,r=arguments.length<3;return i(t,Tt(e),n,r,wi)},fm=function(t){return typeof t=="string"||!$(t)&&ft(t)&&Pt(t)=="[object String]"},pm=ll("length"),gm=RegExp("[\\u200d\\ud800-\\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]"),xm=function(t){return gm.test(t)},vm="[\\ud800-\\udfff]",Tr="[\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff]",Ar="\\ud83c[\\udffb-\\udfff]",gl="[^\\ud800-\\udfff]",xl="(?:\\ud83c[\\udde6-\\uddff]){2}",vl="[\\ud800-\\udbff][\\udc00-\\udfff]",su="(?:"+Tr+"|"+Ar+")?",Em="[\\ufe0e\\ufe0f]?"+su+("(?:\\u200d(?:"+[gl,xl,vl].join("|")+")[\\ufe0e\\ufe0f]?"+su+")*"),ym="(?:"+[gl+Tr+"?",Tr,xl,vl,vm].join("|")+")",uu=RegExp(Ar+"(?="+Ar+")|"+ym+Em,"g"),bm=function(t){for(var e=uu.lastIndex=0;uu.test(t);)++e;return e},Sm=function(t){return xm(t)?bm(t):pm(t)},wm=function(t){if(t==null)return 0;if(Dt(t))return fm(t)?Sm(t):t.length;var e=ee(t);return e=="[object Map]"||e=="[object Set]"?t.size:Zr(t).length},_m=function(t,e,n){var i=$(t),r=i||te(t)||on(t);if(e=Tt(e),n==null){var o=t&&t.constructor;n=r?i?new o:[]:tt(t)&&nn(o)?Xu(Si(t)):{}}return(r?qr:Kr)(t,function(s,d,c){return e(n,s,d,c)}),n},lu=lt?lt.isConcatSpreadable:void 0,zm=function(t){return $(t)||_e(t)||!!(lu&&t&&t[lu])},no=function t(e,n,i,r,o){var s=-1,d=e.length;for(i||(i=zm),o||(o=[]);++s<d;){var c=e[s];n>0&&i(c)?n>1?t(c,n-1,i,r,o):Xr(o,c):r||(o[o.length]=c)}return o},Cm=function(t,e,n){switch(n.length){case 0:return t.call(e);case 1:return t.call(e,n[0]);case 2:return t.call(e,n[0],n[1]);case 3:return t.call(e,n[0],n[1],n[2])}return t.apply(e,n)},du=Math.max,El=function(t,e,n){return e=du(e===void 0?t.length-1:e,0),function(){for(var i=arguments,r=-1,o=du(i.length-e,0),s=Array(o);++r<o;)s[r]=i[e+r];r=-1;for(var d=Array(e+1);++r<e;)d[r]=i[r];return d[e]=n(s),Cm(t,this,d)}},Nm=ri?function(t,e){return ri(t,"toString",{configurable:!0,enumerable:!1,value:Wr(e),writable:!0})}:ae,km=Date.now,yl=function(t){var e=0,n=0;return function(){var i=km(),r=16-(i-n);if(n=i,r>0){if(++e>=800)return arguments[0]}else e=0;return t.apply(void 0,arguments)}}(Nm),Ci=function(t,e){return yl(El(t,e,ae),t+"")},bl=function(t,e,n,i){for(var r=t.length,o=n+(i?1:-1);i?o--:++o<r;)if(e(t[o],o,t))return o;return-1},Om=function(t){return t!=t},Dm=function(t,e,n){for(var i=n-1,r=t.length;++i<r;)if(t[i]===e)return i;return-1},Tm=function(t,e,n){return e==e?Dm(t,e,n):bl(t,Om,n)},Am=function(t,e){return!!(t!=null&&t.length)&&Tm(t,e,0)>-1},Bm=function(t,e,n){for(var i=-1,r=t==null?0:t.length;++i<r;)if(n(e,t[i]))return!0;return!1},Gm=function(){},Mm=ye&&1/Jr(new ye([,-0]))[1]==1/0?function(t){return new ye(t)}:Gm,Im=function(t,e,n){var i=-1,r=Am,o=t.length,s=!0,d=[],c=d;if(n)s=!1,r=Bm;else if(o>=200){var h=e?null:Mm(t);if(h)return Jr(h);s=!1,r=el,c=new tl}else c=e?[]:d;t:for(;++i<o;){var m=t[i],f=e?e(m):m;if(m=n||m!==0?m:0,s&&f==f){for(var p=c.length;p--;)if(c[p]===f)continue t;e&&c.push(f),d.push(m)}else r(c,f,n)||(c!==d&&c.push(f),d.push(m))}return d},Sl=function(t){return ft(t)&&Dt(t)},Fm=Ci(function(t){return Im(no(t,1,Sl,!0))}),Rm=function(t,e){return be(e,function(n){return t[n]})},ai,wl=function(t){return t==null?[]:Rm(t,$t(t))};try{ai={clone:Fh,constant:Wr,each:Ju,filter:dl,has:cl,isArray:$,isEmpty:cm,isFunction:nn,isUndefined:hl,keys:$t,map:fl,reduce:pl,size:wm,transform:_m,union:Fm,values:wl}}catch{}ai||(ai=window._);var _=ai,io=T;function T(t){this._isDirected=!_.has(t,"directed")||t.directed,this._isMultigraph=!!_.has(t,"multigraph")&&t.multigraph,this._isCompound=!!_.has(t,"compound")&&t.compound,this._label=void 0,this._defaultNodeLabelFn=_.constant(void 0),this._defaultEdgeLabelFn=_.constant(void 0),this._nodes={},this._isCompound&&(this._parent={},this._children={},this._children["\0"]={}),this._in={},this._preds={},this._out={},this._sucs={},this._edgeObjs={},this._edgeLabels={}}function cu(t,e){t[e]?t[e]++:t[e]=1}function hu(t,e){--t[e]||delete t[e]}function Qe(t,e,n,i){var r=""+e,o=""+n;if(!t&&r>o){var s=r;r=o,o=s}return r+"
"+o+"
"+(_.isUndefined(i)?"\0":i)}function jm(t,e,n,i){var r=""+e,o=""+n;if(!t&&r>o){var s=r;r=o,o=s}var d={v:r,w:o};return i&&(d.name=i),d}function yr(t,e){return Qe(t,e.v,e.w,e.name)}T.prototype._nodeCount=0,T.prototype._edgeCount=0,T.prototype.isDirected=function(){return this._isDirected},T.prototype.isMultigraph=function(){return this._isMultigraph},T.prototype.isCompound=function(){return this._isCompound},T.prototype.setGraph=function(t){return this._label=t,this},T.prototype.graph=function(){return this._label},T.prototype.setDefaultNodeLabel=function(t){return _.isFunction(t)||(t=_.constant(t)),this._defaultNodeLabelFn=t,this},T.prototype.nodeCount=function(){return this._nodeCount},T.prototype.nodes=function(){return _.keys(this._nodes)},T.prototype.sources=function(){var t=this;return _.filter(this.nodes(),function(e){return _.isEmpty(t._in[e])})},T.prototype.sinks=function(){var t=this;return _.filter(this.nodes(),function(e){return _.isEmpty(t._out[e])})},T.prototype.setNodes=function(t,e){var n=arguments,i=this;return _.each(t,function(r){n.length>1?i.setNode(r,e):i.setNode(r)}),this},T.prototype.setNode=function(t,e){return _.has(this._nodes,t)?(arguments.length>1&&(this._nodes[t]=e),this):(this._nodes[t]=arguments.length>1?e:this._defaultNodeLabelFn(t),this._isCompound&&(this._parent[t]="\0",this._children[t]={},this._children["\0"][t]=!0),this._in[t]={},this._preds[t]={},this._out[t]={},this._sucs[t]={},++this._nodeCount,this)},T.prototype.node=function(t){return this._nodes[t]},T.prototype.hasNode=function(t){return _.has(this._nodes,t)},T.prototype.removeNode=function(t){var e=this;if(_.has(this._nodes,t)){var n=function(i){e.removeEdge(e._edgeObjs[i])};delete this._nodes[t],this._isCompound&&(this._removeFromParentsChildList(t),delete this._parent[t],_.each(this.children(t),function(i){e.setParent(i)}),delete this._children[t]),_.each(_.keys(this._in[t]),n),delete this._in[t],delete this._preds[t],_.each(_.keys(this._out[t]),n),delete this._out[t],delete this._sucs[t],--this._nodeCount}return this},T.prototype.setParent=function(t,e){if(!this._isCompound)throw new Error("Cannot set parent in a non-compound graph");if(_.isUndefined(e))e="\0";else{for(var n=e+="";!_.isUndefined(n);n=this.parent(n))if(n===t)throw new Error("Setting "+e+" as parent of "+t+" would create a cycle");this.setNode(e)}return this.setNode(t),this._removeFromParentsChildList(t),this._parent[t]=e,this._children[e][t]=!0,this},T.prototype._removeFromParentsChildList=function(t){delete this._children[this._parent[t]][t]},T.prototype.parent=function(t){if(this._isCompound){var e=this._parent[t];if(e!=="\0")return e}},T.prototype.children=function(t){if(_.isUndefined(t)&&(t="\0"),this._isCompound){var e=this._children[t];if(e)return _.keys(e)}else{if(t==="\0")return this.nodes();if(this.hasNode(t))return[]}},T.prototype.predecessors=function(t){var e=this._preds[t];if(e)return _.keys(e)},T.prototype.successors=function(t){var e=this._sucs[t];if(e)return _.keys(e)},T.prototype.neighbors=function(t){var e=this.predecessors(t);if(e)return _.union(e,this.successors(t))},T.prototype.isLeaf=function(t){return(this.isDirected()?this.successors(t):this.neighbors(t)).length===0},T.prototype.filterNodes=function(t){var e=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});e.setGraph(this.graph());var n=this;_.each(this._nodes,function(o,s){t(s)&&e.setNode(s,o)}),_.each(this._edgeObjs,function(o){e.hasNode(o.v)&&e.hasNode(o.w)&&e.setEdge(o,n.edge(o))});var i={};function r(o){var s=n.parent(o);return s===void 0||e.hasNode(s)?(i[o]=s,s):s in i?i[s]:r(s)}return this._isCompound&&_.each(e.nodes(),function(o){e.setParent(o,r(o))}),e},T.prototype.setDefaultEdgeLabel=function(t){return _.isFunction(t)||(t=_.constant(t)),this._defaultEdgeLabelFn=t,this},T.prototype.edgeCount=function(){return this._edgeCount},T.prototype.edges=function(){return _.values(this._edgeObjs)},T.prototype.setPath=function(t,e){var n=this,i=arguments;return _.reduce(t,function(r,o){return i.length>1?n.setEdge(r,o,e):n.setEdge(r,o),o}),this},T.prototype.setEdge=function(){var t,e,n,i,r=!1,o=arguments[0];typeof o=="object"&&o!==null&&"v"in o?(t=o.v,e=o.w,n=o.name,arguments.length===2&&(i=arguments[1],r=!0)):(t=o,e=arguments[1],n=arguments[3],arguments.length>2&&(i=arguments[2],r=!0)),t=""+t,e=""+e,_.isUndefined(n)||(n=""+n);var s=Qe(this._isDirected,t,e,n);if(_.has(this._edgeLabels,s))return r&&(this._edgeLabels[s]=i),this;if(!_.isUndefined(n)&&!this._isMultigraph)throw new Error("Cannot set a named edge when isMultigraph = false");this.setNode(t),this.setNode(e),this._edgeLabels[s]=r?i:this._defaultEdgeLabelFn(t,e,n);var d=jm(this._isDirected,t,e,n);return t=d.v,e=d.w,Object.freeze(d),this._edgeObjs[s]=d,cu(this._preds[e],t),cu(this._sucs[t],e),this._in[e][s]=d,this._out[t][s]=d,this._edgeCount++,this},T.prototype.edge=function(t,e,n){var i=arguments.length===1?yr(this._isDirected,arguments[0]):Qe(this._isDirected,t,e,n);return this._edgeLabels[i]},T.prototype.hasEdge=function(t,e,n){var i=arguments.length===1?yr(this._isDirected,arguments[0]):Qe(this._isDirected,t,e,n);return _.has(this._edgeLabels,i)},T.prototype.removeEdge=function(t,e,n){var i=arguments.length===1?yr(this._isDirected,arguments[0]):Qe(this._isDirected,t,e,n),r=this._edgeObjs[i];return r&&(t=r.v,e=r.w,delete this._edgeLabels[i],delete this._edgeObjs[i],hu(this._preds[e],t),hu(this._sucs[t],e),delete this._in[e][i],delete this._out[t][i],this._edgeCount--),this},T.prototype.inEdges=function(t,e){var n=this._in[t];if(n){var i=_.values(n);return e?_.filter(i,function(r){return r.v===e}):i}},T.prototype.outEdges=function(t,e){var n=this._out[t];if(n){var i=_.values(n);return e?_.filter(i,function(r){return r.w===e}):i}},T.prototype.nodeEdges=function(t,e){var n=this.inEdges(t,e);if(n)return n.concat(this.outEdges(t,e))};var mu={Graph:io,version:"2.1.8"},Lm={write:function(t){var e={options:{directed:t.isDirected(),multigraph:t.isMultigraph(),compound:t.isCompound()},nodes:Pm(t),edges:$m(t)};return _.isUndefined(t.graph())||(e.value=_.clone(t.graph())),e},read:function(t){var e=new io(t.options).setGraph(t.value);return _.each(t.nodes,function(n){e.setNode(n.v,n.value),n.parent&&e.setParent(n.v,n.parent)}),_.each(t.edges,function(n){e.setEdge({v:n.v,w:n.w,name:n.name},n.value)}),e}};function Pm(t){return _.map(t.nodes(),function(e){var n=t.node(e),i=t.parent(e),r={v:e};return _.isUndefined(n)||(r.value=n),_.isUndefined(i)||(r.parent=i),r})}function $m(t){return _.map(t.edges(),function(e){var n=t.edge(e),i={v:e.v,w:e.w};return _.isUndefined(e.name)||(i.name=e.name),_.isUndefined(n)||(i.value=n),i})}var Vm=function(t){var e,n={},i=[];function r(o){_.has(n,o)||(n[o]=!0,e.push(o),_.each(t.successors(o),r),_.each(t.predecessors(o),r))}return _.each(t.nodes(),function(o){e=[],r(o),e.length&&i.push(e)}),i},_l=ut;function ut(){this._arr=[],this._keyIndices={}}ut.prototype.size=function(){return this._arr.length},ut.prototype.keys=function(){return this._arr.map(function(t){return t.key})},ut.prototype.has=function(t){return _.has(this._keyIndices,t)},ut.prototype.priority=function(t){var e=this._keyIndices[t];if(e!==void 0)return this._arr[e].priority},ut.prototype.min=function(){if(this.size()===0)throw new Error("Queue underflow");return this._arr[0].key},ut.prototype.add=function(t,e){var n=this._keyIndices;if(t=String(t),!_.has(n,t)){var i=this._arr,r=i.length;return n[t]=r,i.push({key:t,priority:e}),this._decrease(r),!0}return!1},ut.prototype.removeMin=function(){this._swap(0,this._arr.length-1);var t=this._arr.pop();return delete this._keyIndices[t.key],this._heapify(0),t.key},ut.prototype.decrease=function(t,e){var n=this._keyIndices[t];if(e>this._arr[n].priority)throw new Error("New priority is greater than current priority. Key: "+t+" Old: "+this._arr[n].priority+" New: "+e);this._arr[n].priority=e,this._decrease(n)},ut.prototype._heapify=function(t){var e=this._arr,n=2*t,i=n+1,r=t;n<e.length&&(r=e[n].priority<e[r].priority?n:r,i<e.length&&(r=e[i].priority<e[r].priority?i:r),r!==t&&(this._swap(t,r),this._heapify(r)))},ut.prototype._decrease=function(t){for(var e,n=this._arr,i=n[t].priority;t!==0&&!(n[e=t>>1].priority<i);)this._swap(t,e),t=e},ut.prototype._swap=function(t,e){var n=this._arr,i=this._keyIndices,r=n[t],o=n[e];n[t]=o,n[e]=r,i[o.key]=t,i[r.key]=e};var zl=function(t,e,n,i){return function(r,o,s,d){var c,h,m={},f=new _l,p=function(x){var E=x.v!==c?x.v:x.w,v=m[E],S=s(x),b=h.distance+S;if(S<0)throw new Error("dijkstra does not allow negative edge weights. Bad edge: "+x+" Weight: "+S);b<v.distance&&(v.distance=b,v.predecessor=c,f.decrease(E,b))};for(r.nodes().forEach(function(x){var E=x===o?0:Number.POSITIVE_INFINITY;m[x]={distance:E},f.add(x,E)});f.size()>0&&(c=f.removeMin(),(h=m[c]).distance!==Number.POSITIVE_INFINITY);)d(c).forEach(p);return m}(t,String(e),n||qm,i||function(r){return t.outEdges(r)})},qm=_.constant(1),Hm=function(t,e,n){return _.transform(t.nodes(),function(i,r){i[r]=zl(t,r,e,n)},{})},Cl=function(t){var e=0,n=[],i={},r=[];function o(s){var d=i[s]={onStack:!0,lowlink:e,index:e++};if(n.push(s),t.successors(s).forEach(function(m){_.has(i,m)?i[m].onStack&&(d.lowlink=Math.min(d.lowlink,i[m].index)):(o(m),d.lowlink=Math.min(d.lowlink,i[m].lowlink))}),d.lowlink===d.index){var c,h=[];do c=n.pop(),i[c].onStack=!1,h.push(c);while(s!==c);r.push(h)}}return t.nodes().forEach(function(s){_.has(i,s)||o(s)}),r},Zm=function(t){return _.filter(Cl(t),function(e){return e.length>1||e.length===1&&t.hasEdge(e[0],e[0])})},Um=function(t,e,n){return function(i,r,o){var s={},d=i.nodes();return d.forEach(function(c){s[c]={},s[c][c]={distance:0},d.forEach(function(h){c!==h&&(s[c][h]={distance:Number.POSITIVE_INFINITY})}),o(c).forEach(function(h){var m=h.v===c?h.w:h.v,f=r(h);s[c][m]={distance:f,predecessor:c}})}),d.forEach(function(c){var h=s[c];d.forEach(function(m){var f=s[m];d.forEach(function(p){var x=f[c],E=h[p],v=f[p],S=x.distance+E.distance;S<v.distance&&(v.distance=S,v.predecessor=E.predecessor)})})}),s}(t,e||Xm,n||function(i){return t.outEdges(i)})},Xm=_.constant(1),br=Nl;function Nl(t){var e={},n={},i=[];if(_.each(t.sinks(),function r(o){if(_.has(n,o))throw new si;_.has(e,o)||(n[o]=!0,e[o]=!0,_.each(t.predecessors(o),r),delete n[o],i.push(o))}),_.size(e)!==t.nodeCount())throw new si;return i}function si(){}Nl.CycleException=si,si.prototype=new Error;var fu=function(t,e,n){_.isArray(e)||(e=[e]);var i=(t.isDirected()?t.successors:t.neighbors).bind(t),r=[],o={};return _.each(e,function(s){if(!t.hasNode(s))throw new Error("Graph does not have node: "+s);kl(t,s,n==="post",o,i,r)}),r};function kl(t,e,n,i,r,o){_.has(i,e)||(i[e]=!0,n||o.push(e),_.each(r(e),function(s){kl(t,s,n,i,r,o)}),n&&o.push(e))}var ui,Ym={Graph:mu.Graph,json:Lm,alg:{components:Vm,dijkstra:zl,dijkstraAll:Hm,findCycles:Zm,floydWarshall:Um,isAcyclic:function(t){try{br(t)}catch(e){if(e instanceof br.CycleException)return!1;throw e}return!0},postorder:function(t,e){return fu(t,e,"post")},preorder:function(t,e){return fu(t,e,"pre")},prim:function(t,e){var n,i=new io,r={},o=new _l;function s(c){var h=c.v===n?c.w:c.v,m=o.priority(h);if(m!==void 0){var f=e(c);f<m&&(r[h]=n,o.decrease(h,f))}}if(t.nodeCount()===0)return i;_.each(t.nodes(),function(c){o.add(c,Number.POSITIVE_INFINITY),i.setNode(c)}),o.decrease(t.nodes()[0],0);for(var d=!1;o.size()>0;){if(n=o.removeMin(),_.has(r,n))i.setEdge(n,r[n]);else{if(d)throw new Error("Input graph is not connected: "+t);d=!0}t.nodeEdges(n).forEach(s)}return i},tarjan:Cl,topsort:br},version:mu.version};try{ui=Ym}catch{}ui||(ui=window.graphlib);var gt=ui,Wm=function(t){return Wu(t,5)},en=function(t,e,n){if(!tt(n))return!1;var i=typeof e;return!!(i=="number"?Dt(n)&&Ei(e,n.length):i=="string"&&e in n)&&Ce(n[e],t)},Ol=Object.prototype,Qm=Ol.hasOwnProperty,Km=Ci(function(t,e){t=Object(t);var n=-1,i=e.length,r=i>2?e[2]:void 0;for(r&&en(e[0],e[1],r)&&(i=1);++n<i;)for(var o=e[n],s=oe(o),d=-1,c=s.length;++d<c;){var h=s[d],m=t[h];(m===void 0||Ce(m,Ol[h])&&!Qm.call(t,h))&&(t[h]=o[h])}return t}),Jm=function(t){return function(e,n,i){var r=Object(e);if(!Dt(e)){var o=Tt(n);e=$t(e),n=function(d){return o(r[d],d,r)}}var s=t(e,n,i);return s>-1?r[o?e[s]:s]:void 0}},tf=/^\s+|\s+$/g,ef=/^[-+]0x[0-9a-f]+$/i,nf=/^0b[01]+$/i,rf=/^0o[0-7]+$/i,of=parseInt,af=function(t){if(typeof t=="number")return t;if(ne(t))return NaN;if(tt(t)){var e=typeof t.valueOf=="function"?t.valueOf():t;t=tt(e)?e+"":e}if(typeof t!="string")return t===0?t:+t;t=t.replace(tf,"");var n=nf.test(t);return n||rf.test(t)?of(t.slice(2),n?2:8):ef.test(t)?NaN:+t},ni=function(t){return t?(t=af(t))===1/0||t===-1/0?17976931348623157e292*(t<0?-1:1):t==t?t:0:t===0?t:0},sf=function(t){var e=ni(t),n=e%1;return e==e?n?e-n:e:0},uf=Math.max,lf=Jm(function(t,e,n){var i=t==null?0:t.length;if(!i)return-1;var r=n==null?0:sf(n);return r<0&&(r=uf(i+r,0)),bl(t,Tt(e),r)}),Dl=function(t){return t!=null&&t.length?no(t,1):[]},df=function(t,e){return t==null?t:Qr(t,Qu(e),oe)},cf=function(t){var e=t==null?0:t.length;return e?t[e-1]:void 0},hf=function(t,e){var n={};return e=Tt(e),Kr(t,function(i,r,o){xi(n,r,e(i,r,o))}),n},ro=function(t,e,n){for(var i=-1,r=t.length;++i<r;){var o=t[i],s=e(o);if(s!=null&&(d===void 0?s==s&&!ne(s):n(s,d)))var d=s,c=o}return c},mf=function(t,e){return t>e},ff=function(t){return t&&t.length?ro(t,ae,mf):void 0},Br=function(t,e,n){(n!==void 0&&!Ce(t[e],n)||n===void 0&&!(e in t))&&xi(t,e,n)},pf=Function.prototype,gf=Object.prototype,Tl=pf.toString,xf=gf.hasOwnProperty,vf=Tl.call(Object),Ef=function(t){if(!ft(t)||Pt(t)!="[object Object]")return!1;var e=Si(t);if(e===null)return!0;var n=xf.call(e,"constructor")&&e.constructor;return typeof n=="function"&&n instanceof n&&Tl.call(n)==vf},Gr=function(t,e){if((e!=="constructor"||typeof t[e]!="function")&&e!="__proto__")return t[e]},yf=function(t){return rn(t,oe(t))},bf=function(t,e,n,i,r,o,s){var d=Gr(t,n),c=Gr(e,n),h=s.get(c);if(h)Br(t,n,h);else{var m=o?o(d,c,n+"",t,e,s):void 0,f=m===void 0;if(f){var p=$(c),x=!p&&te(c),E=!p&&!x&&on(c);m=c,p||x||E?$(d)?m=d:Sl(d)?m=$u(d):x?(f=!1,m=Pu(c,!0)):E?(f=!1,m=Uu(c,!0)):m=[]:Ef(c)||_e(c)?(m=d,_e(d)?m=yf(d):tt(d)&&!nn(d)||(m=Yu(c))):f=!1}f&&(s.set(c,m),r(m,c,i,o,s),s.delete(c)),Br(t,n,m)}},Sf=function t(e,n,i,r,o){e!==n&&Qr(n,function(s,d){if(o||(o=new Ee),tt(s))bf(e,n,d,i,t,r,o);else{var c=r?r(Gr(e,d),s,d+"",e,n,o):void 0;c===void 0&&(c=s),Br(e,d,c)}},oe)},wf=function(t){return Ci(function(e,n){var i=-1,r=n.length,o=r>1?n[r-1]:void 0,s=r>2?n[2]:void 0;for(o=t.length>3&&typeof o=="function"?(r--,o):void 0,s&&en(n[0],n[1],s)&&(o=r<3?void 0:o,r=1),e=Object(e);++i<r;){var d=n[i];d&&t(e,d,i,o)}return e})}(function(t,e,n){Sf(t,e,n)}),Al=function(t,e){return t<e},_f=function(t){return t&&t.length?ro(t,ae,Al):void 0},zf=function(t,e){return t&&t.length?ro(t,Tt(e),Al):void 0},Cf=function(){return pt.Date.now()},Nf=function(t,e,n,i){if(!tt(t))return t;for(var r=-1,o=(e=_i(e,t)).length,s=o-1,d=t;d!=null&&++r<o;){var c=an(e[r]),h=n;if(c==="__proto__"||c==="constructor"||c==="prototype")return t;if(r!=s){var m=d[c];(h=i?i(m,c,d):void 0)===void 0&&(h=tt(m)?m:Ei(e[r+1])?[]:{})}vi(d,c,h),d=d[c]}return t},kf=function(t,e,n){for(var i=-1,r=e.length,o={};++i<r;){var s=e[i],d=zi(t,s);n(d,s)&&Nf(o,_i(s,t),d)}return o},Of=function(t,e){return kf(t,e,function(n,i){return ul(t,i)})},Df=function(t){return yl(El(t,void 0,Dl),t+"")}(function(t,e){return t==null?{}:Of(t,e)}),Tf=Math.ceil,Af=Math.max,Bf=function(t,e,n,i){for(var r=-1,o=Af(Tf((e-t)/(n||1)),0),s=Array(o);o--;)s[i?o:++r]=t,t+=n;return s},Gf=function(t){return function(e,n,i){return i&&typeof i!="number"&&en(e,n,i)&&(n=i=void 0),e=ni(e),n===void 0?(n=e,e=0):n=ni(n),i=i===void 0?e<n?1:-1:ni(i),Bf(e,n,i,t)}}(),Mf=function(t,e){var n=t.length;for(t.sort(e);n--;)t[n]=t[n].value;return t},If=function(t,e){if(t!==e){var n=t!==void 0,i=t===null,r=t==t,o=ne(t),s=e!==void 0,d=e===null,c=e==e,h=ne(e);if(!d&&!h&&!o&&t>e||o&&s&&c&&!d&&!h||i&&s&&c||!n&&c||!r)return 1;if(!i&&!o&&!h&&t<e||h&&n&&r&&!i&&!o||d&&n&&r||!s&&r||!c)return-1}return 0},Ff=function(t,e,n){for(var i=-1,r=t.criteria,o=e.criteria,s=r.length,d=n.length;++i<s;){var c=If(r[i],o[i]);if(c)return i>=d?c:c*(n[i]=="desc"?-1:1)}return t.index-e.index},Rf=function(t,e,n){e=e.length?be(e,function(o){return $(o)?function(s){return zi(s,o.length===1?o[0]:o)}:o}):[ae];var i=-1;e=be(e,yi(Tt));var r=ml(t,function(o,s,d){return{criteria:be(e,function(c){return c(o)}),index:++i,value:o}});return Mf(r,function(o,s){return Ff(o,s,n)})},jf=Ci(function(t,e){if(t==null)return[];var n=e.length;return n>1&&en(t,e[0],e[1])?e=[]:n>2&&en(e[0],e[1],e[2])&&(e=[e[0]]),Rf(t,no(e,1),[])}),Lf=0,Pf=function(t){var e=++Lf;return al(t)+e},$f=function(t,e,n){for(var i=-1,r=t.length,o=e.length,s={};++i<r;){var d=i<o?e[i]:void 0;n(s,t[i],d)}return s},li,Vf=function(t,e){return $f(t||[],e||[],vi)};try{li={cloneDeep:Wm,constant:Wr,defaults:Km,each:Ju,filter:dl,find:lf,flatten:Dl,forEach:Ku,forIn:df,has:cl,isUndefined:hl,last:cf,map:fl,mapValues:hf,max:ff,merge:wf,min:_f,minBy:zf,now:Cf,pick:Df,range:Gf,reduce:pl,sortBy:jf,uniqueId:Pf,values:wl,zipObject:Vf}}catch{}li||(li=window._);var g=li,qf=ii;function ii(){var t={};t._next=t._prev=t,this._sentinel=t}function pu(t){t._prev._next=t._next,t._next._prev=t._prev,delete t._next,delete t._prev}function Hf(t,e){if(t!=="_next"&&t!=="_prev")return e}ii.prototype.dequeue=function(){var t=this._sentinel,e=t._prev;if(e!==t)return pu(e),e},ii.prototype.enqueue=function(t){var e=this._sentinel;t._prev&&t._next&&pu(t),t._next=e._next,e._next._prev=t,e._next=t,t._prev=e},ii.prototype.toString=function(){for(var t=[],e=this._sentinel,n=e._prev;n!==e;)t.push(JSON.stringify(n,Hf)),n=n._prev;return"["+t.join(", ")+"]"};var Zf=gt.Graph,Uf=function(t,e){if(t.nodeCount()<=1)return[];var n=function(r,o){var s=new Zf,d=0,c=0;g.forEach(r.nodes(),function(f){s.setNode(f,{v:f,in:0,out:0})}),g.forEach(r.edges(),function(f){var p=s.edge(f.v,f.w)||0,x=o(f),E=p+x;s.setEdge(f.v,f.w,E),c=Math.max(c,s.node(f.v).out+=x),d=Math.max(d,s.node(f.w).in+=x)});var h=g.range(c+d+3).map(function(){return new qf}),m=d+1;return g.forEach(s.nodes(),function(f){Mr(h,m,s.node(f))}),{graph:s,buckets:h,zeroIdx:m}}(t,e||Xf),i=function(r,o,s){for(var d,c=[],h=o[o.length-1],m=o[0];r.nodeCount();){for(;d=m.dequeue();)Sr(r,o,s,d);for(;d=h.dequeue();)Sr(r,o,s,d);if(r.nodeCount()){for(var f=o.length-2;f>0;--f)if(d=o[f].dequeue()){c=c.concat(Sr(r,o,s,d,!0));break}}}return c}(n.graph,n.buckets,n.zeroIdx);return g.flatten(g.map(i,function(r){return t.outEdges(r.v,r.w)}),!0)},Xf=g.constant(1);function Sr(t,e,n,i,r){var o=r?[]:void 0;return g.forEach(t.inEdges(i.v),function(s){var d=t.edge(s),c=t.node(s.v);r&&o.push({v:s.v,w:s.w}),c.out-=d,Mr(e,n,c)}),g.forEach(t.outEdges(i.v),function(s){var d=t.edge(s),c=s.w,h=t.node(c);h.in-=d,Mr(e,n,h)}),t.removeNode(i.v),o}function Mr(t,e,n){n.out?n.in?t[n.out-n.in+e].enqueue(n):t[t.length-1].enqueue(n):t[0].enqueue(n)}var gu={run:function(t){var e=t.graph().acyclicer==="greedy"?Uf(t,function(n){return function(i){return n.edge(i).weight}}(t)):function(n){var i=[],r={},o={};function s(d){g.has(o,d)||(o[d]=!0,r[d]=!0,g.forEach(n.outEdges(d),function(c){g.has(r,c.w)?i.push(c):s(c.w)}),delete r[d])}return g.forEach(n.nodes(),s),i}(t);g.forEach(e,function(n){var i=t.edge(n);t.removeEdge(n),i.forwardName=n.name,i.reversed=!0,t.setEdge(n.w,n.v,i,g.uniqueId("rev"))})},undo:function(t){g.forEach(t.edges(),function(e){var n=t.edge(e);if(n.reversed){t.removeEdge(e);var i=n.forwardName;delete n.reversed,delete n.forwardName,t.setEdge(e.w,e.v,n,i)}})}},xu=gt.Graph,U={addDummyNode:vu,simplify:function(t){var e=new xu().setGraph(t.graph());return g.forEach(t.nodes(),function(n){e.setNode(n,t.node(n))}),g.forEach(t.edges(),function(n){var i=e.edge(n.v,n.w)||{weight:0,minlen:1},r=t.edge(n);e.setEdge(n.v,n.w,{weight:i.weight+r.weight,minlen:Math.max(i.minlen,r.minlen)})}),e},asNonCompoundGraph:function(t){var e=new xu({multigraph:t.isMultigraph()}).setGraph(t.graph());return g.forEach(t.nodes(),function(n){t.children(n).length||e.setNode(n,t.node(n))}),g.forEach(t.edges(),function(n){e.setEdge(n,t.edge(n))}),e},successorWeights:function(t){var e=g.map(t.nodes(),function(n){var i={};return g.forEach(t.outEdges(n),function(r){i[r.w]=(i[r.w]||0)+t.edge(r).weight}),i});return g.zipObject(t.nodes(),e)},predecessorWeights:function(t){var e=g.map(t.nodes(),function(n){var i={};return g.forEach(t.inEdges(n),function(r){i[r.v]=(i[r.v]||0)+t.edge(r).weight}),i});return g.zipObject(t.nodes(),e)},intersectRect:function(t,e){var n,i,r=t.x,o=t.y,s=e.x-r,d=e.y-o,c=t.width/2,h=t.height/2;if(!s&&!d)throw new Error("Not possible to find intersection inside of the rectangle");return Math.abs(d)*c>Math.abs(s)*h?(d<0&&(h=-h),n=h*s/d,i=h):(s<0&&(c=-c),n=c,i=c*d/s),{x:r+n,y:o+i}},buildLayerMatrix:function(t){var e=g.map(g.range(Eu(t)+1),function(){return[]});return g.forEach(t.nodes(),function(n){var i=t.node(n),r=i.rank;g.isUndefined(r)||(e[r][i.order]=n)}),e},normalizeRanks:function(t){var e=g.min(g.map(t.nodes(),function(n){return t.node(n).rank}));g.forEach(t.nodes(),function(n){var i=t.node(n);g.has(i,"rank")&&(i.rank-=e)})},removeEmptyRanks:function(t){var e=g.min(g.map(t.nodes(),function(o){return t.node(o).rank})),n=[];g.forEach(t.nodes(),function(o){var s=t.node(o).rank-e;n[s]||(n[s]=[]),n[s].push(o)});var i=0,r=t.graph().nodeRankFactor;g.forEach(n,function(o,s){g.isUndefined(o)&&s%r!=0?--i:i&&g.forEach(o,function(d){t.node(d).rank+=i})})},addBorderNode:function(t,e,n,i){var r={width:0,height:0};return arguments.length>=4&&(r.rank=n,r.order=i),vu(t,"border",r,e)},maxRank:Eu,partition:function(t,e){var n={lhs:[],rhs:[]};return g.forEach(t,function(i){e(i)?n.lhs.push(i):n.rhs.push(i)}),n},time:function(t,e){var n=g.now();try{return e()}finally{console.log(t+" time: "+(g.now()-n)+"ms")}},notime:function(t,e){return e()}};function vu(t,e,n,i){var r;do r=g.uniqueId(i);while(t.hasNode(r));return n.dummy=e,t.setNode(r,n),r}function Eu(t){return g.max(g.map(t.nodes(),function(e){var n=t.node(e).rank;if(!g.isUndefined(n))return n}))}var yu={run:function(t){t.graph().dummyChains=[],g.forEach(t.edges(),function(e){(function(n,i){var r,o,s,d=i.v,c=n.node(d).rank,h=i.w,m=n.node(h).rank,f=i.name,p=n.edge(i),x=p.labelRank;if(m!==c+1){for(n.removeEdge(i),s=0,++c;c<m;++s,++c)p.points=[],o={width:0,height:0,edgeLabel:p,edgeObj:i,rank:c},r=U.addDummyNode(n,"edge",o,"_d"),c===x&&(o.width=p.width,o.height=p.height,o.dummy="edge-label",o.labelpos=p.labelpos),n.setEdge(d,r,{weight:p.weight},f),s===0&&n.graph().dummyChains.push(r),d=r;n.setEdge(d,h,{weight:p.weight},f)}})(t,e)})},undo:function(t){g.forEach(t.graph().dummyChains,function(e){var n,i=t.node(e),r=i.edgeLabel;for(t.setEdge(i.edgeObj,r);i.dummy;)n=t.successors(e)[0],t.removeNode(e),r.points.push({x:i.x,y:i.y}),i.dummy==="edge-label"&&(r.x=i.x,r.y=i.y,r.width=i.width,r.height=i.height),e=n,i=t.node(e)})}},Bl=function(t){var e={};g.forEach(t.sources(),function n(i){var r=t.node(i);if(g.has(e,i))return r.rank;e[i]=!0;var o=g.min(g.map(t.outEdges(i),function(s){return n(s.w)-t.edge(s).minlen}));return o!==Number.POSITIVE_INFINITY&&o!=null||(o=0),r.rank=o})},Gl=function(t,e){return t.node(e.w).rank-t.node(e.v).rank-t.edge(e).minlen},Yf=gt.Graph,di=Gl,Ml=function(t){var e,n,i=new Yf({directed:!1}),r=t.nodes()[0],o=t.nodeCount();for(i.setNode(r,{});Wf(i,t)<o;)e=Qf(i,t),n=i.hasNode(e.v)?di(t,e):-di(t,e),Kf(i,t,n);return i};function Wf(t,e){return g.forEach(t.nodes(),function n(i){g.forEach(e.nodeEdges(i),function(r){var o=r.v,s=i===o?r.w:o;t.hasNode(s)||di(e,r)||(t.setNode(s,{}),t.setEdge(i,s,{}),n(s))})}),t.nodeCount()}function Qf(t,e){return g.minBy(e.edges(),function(n){if(t.hasNode(n.v)!==t.hasNode(n.w))return di(e,n)})}function Kf(t,e,n){g.forEach(t.nodes(),function(i){e.node(i).rank+=n})}var Jf=Gl,tp=Bl,ep=gt.alg.preorder,np=gt.alg.postorder,ip=U.simplify,rp=Jt;function Jt(t){t=ip(t),tp(t);var e,n=Ml(t);for(ao(n),oo(n,t);e=Rl(n);)Ll(n,t,e,jl(n,t,e))}function oo(t,e){var n=np(t,t.nodes());n=n.slice(0,n.length-1),g.forEach(n,function(i){(function(r,o,s){var d=r.node(s).parent;r.edge(s,d).cutvalue=Il(r,o,s)})(t,e,i)})}function Il(t,e,n){var i=t.node(n).parent,r=!0,o=e.edge(n,i),s=0;return o||(r=!1,o=e.edge(i,n)),s=o.weight,g.forEach(e.nodeEdges(n),function(d){var c,h,m=d.v===n,f=m?d.w:d.v;if(f!==i){var p=m===r,x=e.edge(d).weight;if(s+=p?x:-x,c=n,h=f,t.hasEdge(c,h)){var E=t.edge(n,f).cutvalue;s+=p?-E:E}}}),s}function ao(t,e){arguments.length<2&&(e=t.nodes()[0]),Fl(t,{},1,e)}function Fl(t,e,n,i,r){var o=n,s=t.node(i);return e[i]=!0,g.forEach(t.neighbors(i),function(d){g.has(e,d)||(n=Fl(t,e,n,d,i))}),s.low=o,s.lim=n++,r?s.parent=r:delete s.parent,n}function Rl(t){return g.find(t.edges(),function(e){return t.edge(e).cutvalue<0})}function jl(t,e,n){var i=n.v,r=n.w;e.hasEdge(i,r)||(i=n.w,r=n.v);var o=t.node(i),s=t.node(r),d=o,c=!1;o.lim>s.lim&&(d=s,c=!0);var h=g.filter(e.edges(),function(m){return c===bu(t,t.node(m.v),d)&&c!==bu(t,t.node(m.w),d)});return g.minBy(h,function(m){return Jf(e,m)})}function Ll(t,e,n,i){var r=n.v,o=n.w;t.removeEdge(r,o),t.setEdge(i.v,i.w,{}),ao(t),oo(t,e),function(s,d){var c=g.find(s.nodes(),function(m){return!d.node(m).parent}),h=ep(s,c);h=h.slice(1),g.forEach(h,function(m){var f=s.node(m).parent,p=d.edge(m,f),x=!1;p||(p=d.edge(f,m),x=!0),d.node(m).rank=d.node(f).rank+(x?p.minlen:-p.minlen)})}(t,e)}function bu(t,e,n){return n.low<=e.lim&&e.lim<=n.lim}Jt.initLowLimValues=ao,Jt.initCutValues=oo,Jt.calcCutValue=Il,Jt.leaveEdge=Rl,Jt.enterEdge=jl,Jt.exchangeEdges=Ll;var Pl=Bl,op=function(t){switch(t.graph().ranker){case"network-simplex":Su(t);break;case"tight-tree":(function(e){Pl(e),Ml(e)})(t);break;case"longest-path":ap(t);break;default:Su(t)}},ap=Pl;function Su(t){rp(t)}var sp=function(t){var e=function(n){var i={},r=0;function o(s){var d=r;g.forEach(n.children(s),o),i[s]={low:d,lim:r++}}return g.forEach(n.children(),o),i}(t);g.forEach(t.graph().dummyChains,function(n){for(var i=t.node(n),r=i.edgeObj,o=function(f,p,x,E){var v,S,b=[],z=[],k=Math.min(p[x].low,p[E].low),N=Math.max(p[x].lim,p[E].lim);v=x;do v=f.parent(v),b.push(v);while(v&&(p[v].low>k||N>p[v].lim));for(S=v,v=E;(v=f.parent(v))!==S;)z.push(v);return{path:b.concat(z.reverse()),lca:S}}(t,e,r.v,r.w),s=o.path,d=o.lca,c=0,h=s[c],m=!0;n!==r.w;){if(i=t.node(n),m){for(;(h=s[c])!==d&&t.node(h).maxRank<i.rank;)c++;h===d&&(m=!1)}if(!m){for(;c<s.length-1&&t.node(h=s[c+1]).minRank<=i.rank;)c++;h=s[c]}t.setParent(n,h),n=t.successors(n)[0]}})},wu={run:function(t){var e=U.addDummyNode(t,"root",{},"_root"),n=function(s){var d={};function c(h,m){var f=s.children(h);f&&f.length&&g.forEach(f,function(p){c(p,m+1)}),d[h]=m}return g.forEach(s.children(),function(h){c(h,1)}),d}(t),i=g.max(g.values(n))-1,r=2*i+1;t.graph().nestingRoot=e,g.forEach(t.edges(),function(s){t.edge(s).minlen*=r});var o=function(s){return g.reduce(s.edges(),function(d,c){return d+s.edge(c).weight},0)}(t)+1;g.forEach(t.children(),function(s){$l(t,e,r,o,i,n,s)}),t.graph().nodeRankFactor=r},cleanup:function(t){var e=t.graph();t.removeNode(e.nestingRoot),delete e.nestingRoot,g.forEach(t.edges(),function(n){t.edge(n).nestingEdge&&t.removeEdge(n)})}};function $l(t,e,n,i,r,o,s){var d=t.children(s);if(d.length){var c=U.addBorderNode(t,"_bt"),h=U.addBorderNode(t,"_bb"),m=t.node(s);t.setParent(c,s),m.borderTop=c,t.setParent(h,s),m.borderBottom=h,g.forEach(d,function(f){$l(t,e,n,i,r,o,f);var p=t.node(f),x=p.borderTop?p.borderTop:f,E=p.borderBottom?p.borderBottom:f,v=p.borderTop?i:2*i,S=x!==E?1:r-o[s]+1;t.setEdge(c,x,{weight:v,minlen:S,nestingEdge:!0}),t.setEdge(E,h,{weight:v,minlen:S,nestingEdge:!0})}),t.parent(s)||t.setEdge(e,c,{weight:0,minlen:r+o[s]})}else s!==e&&t.setEdge(e,s,{weight:0,minlen:n})}var up=function(t){g.forEach(t.children(),function e(n){var i=t.children(n),r=t.node(n);if(i.length&&g.forEach(i,e),g.has(r,"minRank")){r.borderLeft=[],r.borderRight=[];for(var o=r.minRank,s=r.maxRank+1;o<s;++o)_u(t,"borderLeft","_bl",n,r,o),_u(t,"borderRight","_br",n,r,o)}})};function _u(t,e,n,i,r,o){var s={width:0,height:0,rank:o,borderType:e},d=r[e][o-1],c=U.addDummyNode(t,"border",s,n);r[e][o]=c,t.setParent(c,i),d&&t.setEdge(d,c,{weight:1})}var zu={adjust:function(t){var e=t.graph().rankdir.toLowerCase();e!=="lr"&&e!=="rl"||Cu(t)},undo:function(t){var e=t.graph().rankdir.toLowerCase();e!=="bt"&&e!=="rl"||function(n){g.forEach(n.nodes(),function(i){wr(n.node(i))}),g.forEach(n.edges(),function(i){var r=n.edge(i);g.forEach(r.points,wr),g.has(r,"y")&&wr(r)})}(t),e!=="lr"&&e!=="rl"||(function(n){g.forEach(n.nodes(),function(i){_r(n.node(i))}),g.forEach(n.edges(),function(i){var r=n.edge(i);g.forEach(r.points,_r),g.has(r,"x")&&_r(r)})}(t),Cu(t))}};function Cu(t){g.forEach(t.nodes(),function(e){Nu(t.node(e))}),g.forEach(t.edges(),function(e){Nu(t.edge(e))})}function Nu(t){var e=t.width;t.width=t.height,t.height=e}function wr(t){t.y=-t.y}function _r(t){var e=t.x;t.x=t.y,t.y=e}var lp=function(t){var e={},n=g.filter(t.nodes(),function(d){return!t.children(d).length}),i=g.max(g.map(n,function(d){return t.node(d).rank})),r=g.map(g.range(i+1),function(){return[]});function o(d){if(!g.has(e,d)){e[d]=!0;var c=t.node(d);r[c.rank].push(d),g.forEach(t.successors(d),o)}}var s=g.sortBy(n,function(d){return t.node(d).rank});return g.forEach(s,o),r},dp=function(t,e){for(var n=0,i=1;i<e.length;++i)n+=cp(t,e[i-1],e[i]);return n};function cp(t,e,n){for(var i=g.zipObject(n,g.map(n,function(h,m){return m})),r=g.flatten(g.map(e,function(h){return g.sortBy(g.map(t.outEdges(h),function(m){return{pos:i[m.w],weight:t.edge(m).weight}}),"pos")}),!0),o=1;o<n.length;)o<<=1;var s=2*o-1;o-=1;var d=g.map(new Array(s),function(){return 0}),c=0;return g.forEach(r.forEach(function(h){var m=h.pos+o;d[m]+=h.weight;for(var f=0;m>0;)m%2&&(f+=d[m+1]),d[m=m-1>>1]+=h.weight;c+=h.weight*f})),c}var hp=function(t,e){return g.map(e,function(n){var i=t.inEdges(n);if(i.length){var r=g.reduce(i,function(o,s){var d=t.edge(s),c=t.node(s.v);return{sum:o.sum+d.weight*c.order,weight:o.weight+d.weight}},{sum:0,weight:0});return{v:n,barycenter:r.sum/r.weight,weight:r.weight}}return{v:n}})},mp=function(t,e){var n={};return g.forEach(t,function(i,r){var o=n[i.v]={indegree:0,in:[],out:[],vs:[i.v],i:r};g.isUndefined(i.barycenter)||(o.barycenter=i.barycenter,o.weight=i.weight)}),g.forEach(e.edges(),function(i){var r=n[i.v],o=n[i.w];g.isUndefined(r)||g.isUndefined(o)||(o.indegree++,r.out.push(n[i.w]))}),function(i){var r=[];function o(c){return function(h){h.merged||(g.isUndefined(h.barycenter)||g.isUndefined(c.barycenter)||h.barycenter>=c.barycenter)&&function(m,f){var p=0,x=0;m.weight&&(p+=m.barycenter*m.weight,x+=m.weight),f.weight&&(p+=f.barycenter*f.weight,x+=f.weight),m.vs=f.vs.concat(m.vs),m.barycenter=p/x,m.weight=x,m.i=Math.min(f.i,m.i),f.merged=!0}(c,h)}}function s(c){return function(h){h.in.push(c),--h.indegree==0&&i.push(h)}}for(;i.length;){var d=i.pop();r.push(d),g.forEach(d.in.reverse(),o(d)),g.forEach(d.out,s(d))}return g.map(g.filter(r,function(c){return!c.merged}),function(c){return g.pick(c,["vs","i","barycenter","weight"])})}(g.filter(n,function(i){return!i.indegree}))},fp=function(t,e){var n=U.partition(t,function(f){return g.has(f,"barycenter")}),i=n.lhs,r=g.sortBy(n.rhs,function(f){return-f.i}),o=[],s=0,d=0,c=0;i.sort((h=!!e,function(f,p){return f.barycenter<p.barycenter?-1:f.barycenter>p.barycenter?1:h?p.i-f.i:f.i-p.i})),c=ku(o,r,c),g.forEach(i,function(f){c+=f.vs.length,o.push(f.vs),s+=f.barycenter*f.weight,d+=f.weight,c=ku(o,r,c)});var h,m={vs:g.flatten(o,!0)};return d&&(m.barycenter=s/d,m.weight=d),m};function ku(t,e,n){for(var i;e.length&&(i=g.last(e)).i<=n;)e.pop(),t.push(i.vs),n++;return n}var pp=function t(e,n,i,r){var o=e.children(n),s=e.node(n),d=s?s.borderLeft:void 0,c=s?s.borderRight:void 0,h={};d&&(o=g.filter(o,function(v){return v!==d&&v!==c}));var m=hp(e,o);g.forEach(m,function(v){if(e.children(v.v).length){var S=t(e,v.v,i,r);h[v.v]=S,g.has(S,"barycenter")&&(b=v,z=S,g.isUndefined(b.barycenter)?(b.barycenter=z.barycenter,b.weight=z.weight):(b.barycenter=(b.barycenter*b.weight+z.barycenter*z.weight)/(b.weight+z.weight),b.weight+=z.weight))}var b,z});var f=mp(m,i);(function(v,S){g.forEach(v,function(b){b.vs=g.flatten(b.vs.map(function(z){return S[z]?S[z].vs:z}),!0)})})(f,h);var p=fp(f,r);if(d&&(p.vs=g.flatten([d,p.vs,c],!0),e.predecessors(d).length)){var x=e.node(e.predecessors(d)[0]),E=e.node(e.predecessors(c)[0]);g.has(p,"barycenter")||(p.barycenter=0,p.weight=0),p.barycenter=(p.barycenter*p.weight+x.order+E.order)/(p.weight+2),p.weight+=2}return p},gp=gt.Graph,xp=function(t,e,n){var i=function(o){for(var s;o.hasNode(s=g.uniqueId("_root")););return s}(t),r=new gp({compound:!0}).setGraph({root:i}).setDefaultNodeLabel(function(o){return t.node(o)});return g.forEach(t.nodes(),function(o){var s=t.node(o),d=t.parent(o);(s.rank===e||s.minRank<=e&&e<=s.maxRank)&&(r.setNode(o),r.setParent(o,d||i),g.forEach(t[n](o),function(c){var h=c.v===o?c.w:c.v,m=r.edge(h,o),f=g.isUndefined(m)?0:m.weight;r.setEdge(h,o,{weight:t.edge(c).weight+f})}),g.has(s,"minRank")&&r.setNode(o,{borderLeft:s.borderLeft[e],borderRight:s.borderRight[e]}))}),r},vp=function(t,e,n){var i,r={};g.forEach(n,function(o){for(var s,d,c=t.parent(o);c;){if((s=t.parent(c))?(d=r[s],r[s]=c):(d=i,i=c),d&&d!==c)return void e.setEdge(d,c);c=s}})},Ep=gt.Graph,yp=function(t){var e=U.maxRank(t),n=Ou(t,g.range(1,e+1),"inEdges"),i=Ou(t,g.range(e-1,-1,-1),"outEdges"),r=lp(t);Du(t,r);for(var o,s=Number.POSITIVE_INFINITY,d=0,c=0;c<4;++d,++c){bp(d%2?n:i,d%4>=2),r=U.buildLayerMatrix(t);var h=dp(t,r);h<s&&(c=0,o=g.cloneDeep(r),s=h)}Du(t,o)};function Ou(t,e,n){return g.map(e,function(i){return xp(t,i,n)})}function bp(t,e){var n=new Ep;g.forEach(t,function(i){var r=i.graph().root,o=pp(i,r,n,e);g.forEach(o.vs,function(s,d){i.node(s).order=d}),vp(i,n,o.vs)})}function Du(t,e){g.forEach(e,function(n){g.forEach(n,function(i,r){t.node(i).order=r})})}var Sp=gt.Graph,wp=function(t){var e,n=U.buildLayerMatrix(t),i=g.merge(_p(t,n),zp(t,n)),r={};g.forEach(["u","d"],function(s){e=s==="u"?n:g.values(n).reverse(),g.forEach(["l","r"],function(d){d==="r"&&(e=g.map(e,function(f){return g.values(f).reverse()}));var c=(s==="u"?t.predecessors:t.successors).bind(t),h=Np(t,e,i,c),m=kp(t,e,h.root,h.align,d==="r");d==="r"&&(m=g.mapValues(m,function(f){return-f})),r[s+d]=m})});var o=Op(t,r);return Dp(r,o),Tp(r,t.graph().align)};function _p(t,e){var n={};return g.reduce(e,function(i,r){var o=0,s=0,d=i.length,c=g.last(r);return g.forEach(r,function(h,m){var f=function(x,E){if(x.node(E).dummy)return g.find(x.predecessors(E),function(v){return x.node(v).dummy})}(t,h),p=f?t.node(f).order:d;(f||h===c)&&(g.forEach(r.slice(s,m+1),function(x){g.forEach(t.predecessors(x),function(E){var v=t.node(E),S=v.order;!(S<o||p<S)||v.dummy&&t.node(x).dummy||Vl(n,E,x)})}),s=m+1,o=p)}),r}),n}function zp(t,e){var n={};function i(r,o,s,d,c){var h;g.forEach(g.range(o,s),function(m){h=r[m],t.node(h).dummy&&g.forEach(t.predecessors(h),function(f){var p=t.node(f);p.dummy&&(p.order<d||p.order>c)&&Vl(n,f,h)})})}return g.reduce(e,function(r,o){var s,d=-1,c=0;return g.forEach(o,function(h,m){if(t.node(h).dummy==="border"){var f=t.predecessors(h);f.length&&(s=t.node(f[0]).order,i(o,c,m,d,s),c=m,d=s)}i(o,c,o.length,s,r.length)}),o}),n}function Vl(t,e,n){if(e>n){var i=e;e=n,n=i}var r=t[e];r||(t[e]=r={}),r[n]=!0}function Cp(t,e,n){if(e>n){var i=e;e=n,n=i}return g.has(t[e],n)}function Np(t,e,n,i){var r={},o={},s={};return g.forEach(e,function(d){g.forEach(d,function(c,h){r[c]=c,o[c]=c,s[c]=h})}),g.forEach(e,function(d){var c=-1;g.forEach(d,function(h){var m=i(h);if(m.length)for(var f=((m=g.sortBy(m,function(v){return s[v]})).length-1)/2,p=Math.floor(f),x=Math.ceil(f);p<=x;++p){var E=m[p];o[h]===h&&c<s[E]&&!Cp(n,h,E)&&(o[E]=h,o[h]=r[h]=r[E],c=s[E])}})}),{root:r,align:o}}function kp(t,e,n,i,r){var o={},s=function(h,m,f,p){var x=new Sp,E=h.graph(),v=function(S,b,z){return function(k,N,I){var G,q=k.node(N),dt=k.node(I),ot=0;if(ot+=q.width/2,g.has(q,"labelpos"))switch(q.labelpos.toLowerCase()){case"l":G=-q.width/2;break;case"r":G=q.width/2}if(G&&(ot+=z?G:-G),G=0,ot+=(q.dummy?b:S)/2,ot+=(dt.dummy?b:S)/2,ot+=dt.width/2,g.has(dt,"labelpos"))switch(dt.labelpos.toLowerCase()){case"l":G=dt.width/2;break;case"r":G=-dt.width/2}return G&&(ot+=z?G:-G),G=0,ot}}(E.nodesep,E.edgesep,p);return g.forEach(m,function(S){var b;g.forEach(S,function(z){var k=f[z];if(x.setNode(k),b){var N=f[b],I=x.edge(N,k);x.setEdge(N,k,Math.max(v(h,z,b),I||0))}b=z})}),x}(t,e,n,r),d=r?"borderLeft":"borderRight";function c(h,m){for(var f=s.nodes(),p=f.pop(),x={};p;)x[p]?h(p):(x[p]=!0,f.push(p),f=f.concat(m(p))),p=f.pop()}return c(function(h){o[h]=s.inEdges(h).reduce(function(m,f){return Math.max(m,o[f.v]+s.edge(f))},0)},s.predecessors.bind(s)),c(function(h){var m=s.outEdges(h).reduce(function(p,x){return Math.min(p,o[x.w]-s.edge(x))},Number.POSITIVE_INFINITY),f=t.node(h);m!==Number.POSITIVE_INFINITY&&f.borderType!==d&&(o[h]=Math.max(o[h],m))},s.successors.bind(s)),g.forEach(i,function(h){o[h]=o[n[h]]}),o}function Op(t,e){return g.minBy(g.values(e),function(n){var i=Number.NEGATIVE_INFINITY,r=Number.POSITIVE_INFINITY;return g.forIn(n,function(o,s){var d=function(c,h){return c.node(h).width}(t,s)/2;i=Math.max(o+d,i),r=Math.min(o-d,r)}),i-r})}function Dp(t,e){var n=g.values(e),i=g.min(n),r=g.max(n);g.forEach(["u","d"],function(o){g.forEach(["l","r"],function(s){var d,c=o+s,h=t[c];if(h!==e){var m=g.values(h);(d=s==="l"?i-g.min(m):r-g.max(m))&&(t[c]=g.mapValues(h,function(f){return f+d}))}})})}function Tp(t,e){return g.mapValues(t.ul,function(n,i){if(e)return t[e.toLowerCase()][i];var r=g.sortBy(g.map(t,i));return(r[1]+r[2])/2})}var Ap=wp,Bp=function(t){(function(e){var n=U.buildLayerMatrix(e),i=e.graph().ranksep,r=0;g.forEach(n,function(o){var s=g.max(g.map(o,function(d){return e.node(d).height}));g.forEach(o,function(d){e.node(d).y=r+s/2}),r+=s+i})})(t=U.asNonCompoundGraph(t)),g.forEach(Ap(t),function(e,n){t.node(n).x=e})},Gp=U.normalizeRanks,Mp=U.removeEmptyRanks,Lt=U,Ip=gt.Graph,Fp=function(t,e){var n=e&&e.debugTiming?Lt.time:Lt.notime;n("layout",function(){var i=n("  buildLayoutGraph",function(){return function(r){var o=new Ip({multigraph:!0,compound:!0}),s=Cr(r.graph());return o.setGraph(g.merge({},jp,zr(s,Rp),g.pick(s,Lp))),g.forEach(r.nodes(),function(d){var c=Cr(r.node(d));o.setNode(d,g.defaults(zr(c,Pp),$p)),o.setParent(d,r.parent(d))}),g.forEach(r.edges(),function(d){var c=Cr(r.edge(d));o.setEdge(d,g.merge({},qp,zr(c,Vp),g.pick(c,Hp)))}),o}(t)});n("  runLayout",function(){(function(r,o){o("    makeSpaceForEdgeLabels",function(){(function(s){var d=s.graph();d.ranksep/=2,g.forEach(s.edges(),function(c){var h=s.edge(c);h.minlen*=2,h.labelpos.toLowerCase()!=="c"&&(d.rankdir==="TB"||d.rankdir==="BT"?h.width+=h.labeloffset:h.height+=h.labeloffset)})})(r)}),o("    removeSelfEdges",function(){(function(s){g.forEach(s.edges(),function(d){if(d.v===d.w){var c=s.node(d.v);c.selfEdges||(c.selfEdges=[]),c.selfEdges.push({e:d,label:s.edge(d)}),s.removeEdge(d)}})})(r)}),o("    acyclic",function(){gu.run(r)}),o("    nestingGraph.run",function(){wu.run(r)}),o("    rank",function(){op(Lt.asNonCompoundGraph(r))}),o("    injectEdgeLabelProxies",function(){(function(s){g.forEach(s.edges(),function(d){var c=s.edge(d);if(c.width&&c.height){var h=s.node(d.v),m={rank:(s.node(d.w).rank-h.rank)/2+h.rank,e:d};Lt.addDummyNode(s,"edge-proxy",m,"_ep")}})})(r)}),o("    removeEmptyRanks",function(){Mp(r)}),o("    nestingGraph.cleanup",function(){wu.cleanup(r)}),o("    normalizeRanks",function(){Gp(r)}),o("    assignRankMinMax",function(){(function(s){var d=0;g.forEach(s.nodes(),function(c){var h=s.node(c);h.borderTop&&(h.minRank=s.node(h.borderTop).rank,h.maxRank=s.node(h.borderBottom).rank,d=g.max(d,h.maxRank))}),s.graph().maxRank=d})(r)}),o("    removeEdgeLabelProxies",function(){(function(s){g.forEach(s.nodes(),function(d){var c=s.node(d);c.dummy==="edge-proxy"&&(s.edge(c.e).labelRank=c.rank,s.removeNode(d))})})(r)}),o("    normalize.run",function(){yu.run(r)}),o("    parentDummyChains",function(){sp(r)}),o("    addBorderSegments",function(){up(r)}),o("    order",function(){yp(r)}),o("    insertSelfEdges",function(){(function(s){var d=Lt.buildLayerMatrix(s);g.forEach(d,function(c){var h=0;g.forEach(c,function(m,f){var p=s.node(m);p.order=f+h,g.forEach(p.selfEdges,function(x){Lt.addDummyNode(s,"selfedge",{width:x.label.width,height:x.label.height,rank:p.rank,order:f+ ++h,e:x.e,label:x.label},"_se")}),delete p.selfEdges})})})(r)}),o("    adjustCoordinateSystem",function(){zu.adjust(r)}),o("    position",function(){Bp(r)}),o("    positionSelfEdges",function(){(function(s){g.forEach(s.nodes(),function(d){var c=s.node(d);if(c.dummy==="selfedge"){var h=s.node(c.e.v),m=h.x+h.width/2,f=h.y,p=c.x-m,x=h.height/2;s.setEdge(c.e,c.label),s.removeNode(d),c.label.points=[{x:m+2*p/3,y:f-x},{x:m+5*p/6,y:f-x},{x:m+p,y:f},{x:m+5*p/6,y:f+x},{x:m+2*p/3,y:f+x}],c.label.x=c.x,c.label.y=c.y}})})(r)}),o("    removeBorderNodes",function(){(function(s){g.forEach(s.nodes(),function(d){if(s.children(d).length){var c=s.node(d),h=s.node(c.borderTop),m=s.node(c.borderBottom),f=s.node(g.last(c.borderLeft)),p=s.node(g.last(c.borderRight));c.width=Math.abs(p.x-f.x),c.height=Math.abs(m.y-h.y),c.x=f.x+c.width/2,c.y=h.y+c.height/2}}),g.forEach(s.nodes(),function(d){s.node(d).dummy==="border"&&s.removeNode(d)})})(r)}),o("    normalize.undo",function(){yu.undo(r)}),o("    fixupEdgeLabelCoords",function(){(function(s){g.forEach(s.edges(),function(d){var c=s.edge(d);if(g.has(c,"x"))switch(c.labelpos!=="l"&&c.labelpos!=="r"||(c.width-=c.labeloffset),c.labelpos){case"l":c.x-=c.width/2+c.labeloffset;break;case"r":c.x+=c.width/2+c.labeloffset}})})(r)}),o("    undoCoordinateSystem",function(){zu.undo(r)}),o("    translateGraph",function(){(function(s){var d=Number.POSITIVE_INFINITY,c=0,h=Number.POSITIVE_INFINITY,m=0,f=s.graph(),p=f.marginx||0,x=f.marginy||0;function E(v){var S=v.x,b=v.y,z=v.width,k=v.height;d=Math.min(d,S-z/2),c=Math.max(c,S+z/2),h=Math.min(h,b-k/2),m=Math.max(m,b+k/2)}g.forEach(s.nodes(),function(v){E(s.node(v))}),g.forEach(s.edges(),function(v){var S=s.edge(v);g.has(S,"x")&&E(S)}),d-=p,h-=x,g.forEach(s.nodes(),function(v){var S=s.node(v);S.x-=d,S.y-=h}),g.forEach(s.edges(),function(v){var S=s.edge(v);g.forEach(S.points,function(b){b.x-=d,b.y-=h}),g.has(S,"x")&&(S.x-=d),g.has(S,"y")&&(S.y-=h)}),f.width=c-d+p,f.height=m-h+x})(r)}),o("    assignNodeIntersects",function(){(function(s){g.forEach(s.edges(),function(d){var c,h,m=s.edge(d),f=s.node(d.v),p=s.node(d.w);m.points?(c=m.points[0],h=m.points[m.points.length-1]):(m.points=[],c=p,h=f),m.points.unshift(Lt.intersectRect(f,c)),m.points.push(Lt.intersectRect(p,h))})})(r)}),o("    reversePoints",function(){(function(s){g.forEach(s.edges(),function(d){var c=s.edge(d);c.reversed&&c.points.reverse()})})(r)}),o("    acyclic.undo",function(){gu.undo(r)})})(i,n)}),n("  updateInputGraph",function(){(function(r,o){g.forEach(r.nodes(),function(s){var d=r.node(s),c=o.node(s);d&&(d.x=c.x,d.y=c.y,o.children(s).length&&(d.width=c.width,d.height=c.height))}),g.forEach(r.edges(),function(s){var d=r.edge(s),c=o.edge(s);d.points=c.points,g.has(c,"x")&&(d.x=c.x,d.y=c.y)}),r.graph().width=o.graph().width,r.graph().height=o.graph().height})(t,i)})})},Rp=["nodesep","edgesep","ranksep","marginx","marginy"],jp={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},Lp=["acyclicer","ranker","rankdir","align"],Pp=["width","height"],$p={width:0,height:0},Vp=["minlen","weight","width","height","labeloffset"],qp={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},Hp=["labelpos"];function zr(t,e){return g.mapValues(g.pick(t,e),Number)}function Cr(t){var e={};return g.forEach(t,function(n,i){e[i.toLowerCase()]=n}),e}var Zp=gt.Graph,ql={graphlib:gt,layout:Fp,debug:{debugOrdering:function(t){var e=U.buildLayerMatrix(t),n=new Zp({compound:!0,multigraph:!0}).setGraph({});return g.forEach(t.nodes(),function(i){n.setNode(i,{label:i}),n.setParent(i,"layer"+t.node(i).rank)}),g.forEach(t.edges(),function(i){n.setEdge(i.v,i.w,{},i.name)}),g.forEach(e,function(i,r){var o="layer"+r;n.setNode(o,{rank:"same"}),g.reduce(i,function(s,d){return n.setEdge(s,d,{style:"invis"}),d})}),n}},util:{time:U.time,notime:U.notime},version:"0.8.5"},Up=ql.graphlib,Xp=ql.layout,Ir=class{constructor(e){this.cardinality=1,this.include=we.UNSPECIFIED,this.isGroupNode=!1,this.parentNode=null,this.type=J.NODE,this.name=e.name,this.attr=e.attr||{},this.inputs=e.inputs,this.path=e.path||[],this.width=e.width,this.height=e.height}},Fr=class{constructor(){this.nodes={},this.edges=[]}};function Yp(t){let e=new Fr;return t.nodes.map(n=>new Ir(n)).forEach(n=>{e.nodes[n.name]=n,n.inputs.forEach(i=>{(function(r,o,s){s.name!==o.name&&r.edges.push(Object.assign(Object.assign({},s.attr),{v:s.name,w:o.name}))})(e,n,i)})}),e}var Rr=class{constructor(e,n={}){this.attr=null,this.bridgeGraph=null,this.cardinality=0,this.depth=1,this.include=we.UNSPECIFIED,this.isGroupNode=!0,this.parentNode=null,this.type=J.META,this.name=e,this.metaGraph=so(e,Ke.META,n)}getFirstChild(){return this.metaGraph.node(this.metaGraph.nodes()[0])}getChildren(){return this.metaGraph.nodes().map(e=>this.metaGraph.node(e))}getRootNode(){let e=this.name.split("/"),n=this.name+"/("+e[e.length-1]+")";return this.metaGraph.node(n)}leaves(){let e,n=[],i=[this];for(;i.length;){let r=i.shift();r.isGroupNode?(e=r.metaGraph,e.nodes().forEach(o=>i.push(e.node(o)))):n.push(r.name)}return n}},jr=class{constructor(e,n){this.v=e,this.w=n,this.baseEdgeList=[],this.inbound=null,this.name=null}addBaseEdge(e,n){this.baseEdgeList.push(e)}};function Hl(t,e={}){return new Rr(t,e)}function Zl(t,e){return new jr(t,e)}function so(t,e,n){let i=n||{},r=new Up.Graph(i);return r.setGraph({name:t,rankdir:i.rankdir||"BT",type:e}),r}function Ul(t){return`\u25EC${t}\u25EC`}var Tu=Ul("ROOT"),Wp=Ul("BRIDGE_GRAPH"),ve={graph:{meta:{nodeSep:50,rankSep:50,edgeSep:5,align:void 0}},subScene:{meta:{paddingTop:20,paddingBottom:20,paddingLeft:20,paddingRight:20,labelHeight:20}},nodeSize:{meta:{width:100,maxLabelWidth:0,height:20},node:{width:80,height:20,labelOffset:10,maxLabelWidth:40},bridge:{width:5,height:5,radius:2,labelOffset:0}}},Lr=class{constructor(e={}){this.graphOptions=e,this.index={},this.graphOptions.compound=!0,this.root=Hl(Tu,this.graphOptions),this.index[Tu]=this.root}getNodeMap(){return this.index}node(e){return this.index[e]}setNode(e,n){this.index[e]=n}getBridgeGraph(e){let n=this.index[e];if(!n)throw Error("Could not find node in hierarchy: "+e);if(!("metaGraph"in n))return null;let i=n;if(i.bridgeGraph)return i.bridgeGraph;let r=so(Wp,Ke.BRIDGE,this.graphOptions);if(i.bridgeGraph=r,!n.parentNode||!("metaGraph"in n.parentNode))return r;let o=n.parentNode;return[o.metaGraph,this.getBridgeGraph(o.name)].forEach(s=>{s.edges().filter(d=>d.v===e||d.w===e).forEach(d=>{let c=d.w===e;s.edge(d).baseEdgeList.forEach(h=>{let[m,f]=c?[h.w,d.v]:[h.v,d.w],p=this.getChildName(e,m),x={v:c?f:p,w:c?p:f},E=r.edge(x);E||(E=Zl(x.v,x.w),E.inbound=c,r.setEdge(x.v,x.w,E)),E.addBaseEdge(h,this)})})}),r}getChildName(e,n){let i=this.index[n];for(;i;){if(i.parentNode&&i.parentNode.name===e)return i.name;i=i.parentNode}throw Error("Could not find immediate child for descendant: "+n)}getPredecessors(e){let n=this.index[e];if(!n)throw Error("Could not find node with name: "+e);return this.getOneWayEdges(n,!0)}getSuccessors(e){let n=this.index[e];if(!n)throw Error("Could not find node with name: "+e);return this.getOneWayEdges(n,!1)}getOneWayEdges(e,n){let i=[];if(!e.parentNode||!e.parentNode.isGroupNode)return i;let r=e.parentNode,o=r.metaGraph,s=this.getBridgeGraph(r.name);return Au(o,e,n,i),Au(s,e,n,i),i}};function Qp(t,e){let n=new Lr({rankdir:e.rankDirection});return function(i,r){Object.keys(r.nodes).forEach(o=>{let s=r.nodes[o],d=s.path,c=i.root;c.depth=Math.max(d.length,c.depth);for(let h=0;h<d.length&&(c.depth=Math.max(c.depth,d.length-h),c.cardinality+=s.cardinality,h!==d.length-1);h++){let m=d[h],f=i.node(m);f||(f=Hl(m,i.graphOptions),f.path=s.path.slice(0,h+1),f.parentNode=c,i.setNode(m,f),c.metaGraph.setNode(m,f)),c=f}i.setNode(s.name,s),s.parentNode=c,c.metaGraph.setNode(s.name,s)})}(n,t),function(i,r){let o=i.getNodeMap(),s=[],d=[],c=(h,m)=>{let f=0;for(;h;)m[f++]=h.name,h=h.parentNode;return f-1};r.edges.forEach(h=>{s=[],d=[];let m=c(r.nodes[h.v],s),f=c(r.nodes[h.w],d);for(;s[m]===d[f];)if(m--,f--,m<0||f<0)throw Error("No difference found between ancestor paths.");let p=o[s[m+1]],x=s[m],E=d[f],v=p.metaGraph.edge(x,E);v||(v=Zl(x,E),p.metaGraph.setEdge(x,E,v)),v.addBaseEdge(h,i)})}(n,t),n}function Au(t,e,n,i){(n?t.inEdges(e.name):t.outEdges(e.name)).forEach(r=>{let o=t.edge(r);i.push(o)})}var Pr=class{constructor(e){this.hierarchy=e,this.index={},this.hasSubHierarchy={},this.root=new hi(this.hierarchy.root,this.hierarchy.graphOptions),this.index[e.root.name]=this.root,this.buildSubHierarchy(e.root.name),this.root.expanded=!0}getRenderInfoNodes(){return Object.values(this.index)}getSubHierarchy(){return this.hasSubHierarchy}buildSubHierarchy(e){if(e in this.hasSubHierarchy)return;this.hasSubHierarchy[e]=!0;let n=this.index[e];if(n.node.type!==J.META)return;let i=n,r=i.node.metaGraph,o=i.coreGraph;r.nodes().forEach(m=>{let f=this.getOrCreateRenderNodeByName(m);o.setNode(m,f)}),r.edges().forEach(m=>{let f=r.edge(m),p=new ci(f);o.setEdge(m.v,m.w,p)});let s=i.node.parentNode;if(!s)return;let d=this.getRenderNodeByName(s.name),c=(m,...f)=>f.concat([m?"IN":"OUT"]).join("~~"),h=this.hierarchy.getBridgeGraph(e);h.edges().forEach(m=>{r.node(m.w)?m.v:m.w}),h.edges().forEach(m=>{let f=h.edge(m),p=!!r.node(m.w),[x,E]=p?[m.w,m.v]:[m.v,m.w],v=I=>{let G=p?{v:I,w:e}:{v:e,w:I};return d.coreGraph.edge(G)},S=v(E);S||(S=v(c(p,E,s.name)));let b=c(p,e),z=c(p,E,e),k=o.node(z);if(!k){let I=o.node(b);if(!I){let q={name:b,type:J.BRIDGE,isGroupNode:!1,cardinality:0,parentNode:null,include:we.UNSPECIFIED,inbound:p,attr:{}};I=new Se(q),this.index[b]=I,o.setNode(b,I)}let G={name:z,type:J.BRIDGE,isGroupNode:!1,cardinality:1,parentNode:null,include:we.UNSPECIFIED,inbound:p,attr:{}};k=new Se(G),this.index[z]=k,o.setNode(z,k),o.setParent(z,b),I.node.cardinality++}let N=new ci(f);N.adjoiningMetaEdge=S,p?o.setEdge(z,x,N):o.setEdge(x,z,N)}),[!0,!1].forEach(m=>{let f=c(m,e);o.node(f)&&o.nodes().forEach(p=>{o.node(p).node.type!==J.BRIDGE&&(m?o.predecessors(p).length:o.successors(p).length)})})}getOrCreateRenderNodeByName(e){if(!e)return null;if(e in this.index)return this.index[e];let n=this.getNodeByName(e);return n?(this.index[e]=n.isGroupNode?new hi(n,this.hierarchy.graphOptions):new Se(n),this.index[e]):null}getRenderNodeByName(e){return this.index[e]}getNodeByName(e){return this.hierarchy.node(e)}},Se=class{constructor(e){this.node=e,this.expanded=!1,this.x=0,this.y=0,this.coreBox={width:0,height:0},this.outboxWidth=0,this.labelOffset=0,this.radius=0,this.labelHeight=0,this.paddingTop=0,this.paddingLeft=0,this.paddingRight=0,this.paddingBottom=0,this.width=e.width||0,this.height=e.height||0,this.displayName=e.name,this.attr=e.attr}},ci=class{constructor(e){this.metaEdge=e,this.adjoiningMetaEdge=null,this.weight=1,this.points=[],this.startMarkerId=null,this.endMarkerId=null}},hi=class extends Se{constructor(e,n){super(e);let i=e.metaGraph.graph();n.compound=!0,this.coreGraph=so(i.name,Ke.CORE,n)}};function Xl(t,e=ve){t.node.isGroupNode&&function(n,i){n.coreGraph.nodes().map(r=>n.coreGraph.node(r)).forEach(r=>{let{height:o,width:s}=r;switch(r.node.type){case J.NODE:Object.assign(r,i.nodeSize.node),r.height=o||i.nodeSize.node.height,r.width=s||i.nodeSize.node.width;break;case J.BRIDGE:Object.assign(r,i.nodeSize.bridge);break;case J.META:r.expanded?Xl(r,i):(Object.assign(r,i.nodeSize.meta),r.height=i.nodeSize.meta.height,r.width=i.nodeSize.meta.width);break;default:throw Error("Unrecognized node type: "+r.node.type)}r.expanded||function(d){d.coreBox.width=d.width,d.coreBox.height=d.height;let c=`${d.displayName}`.length,h=3;d.width=Math.max(d.coreBox.width,c*h)}(r)})}(t,e),t.node.type===J.META&&function(n,i){let r=i.subScene.meta;Object.assign(n,r),Object.assign(n.coreBox,function(d,c){Object.assign(d.graph(),{nodesep:c.nodeSep,ranksep:c.rankSep,edgesep:c.edgeSep,align:c.align});let h=[];if(d.nodes().forEach(E=>{d.node(E).node.type!==J.BRIDGE&&h.push(E)}),!h.length)return{width:0,height:0};Xp(d);let m=1/0,f=1/0,p=-1/0,x=-1/0;return h.forEach(E=>{let v=d.node(E),S=.5*v.width,b=v.x-S,z=v.x+S;m=b<m?b:m,p=z>p?z:p;let k=.5*v.height,N=v.y-k,I=v.y+k;f=N<f?N:f,x=I>x?I:x}),d.edges().forEach(E=>{let v=d.edge(E),S=d.node(v.metaEdge.v),b=d.node(v.metaEdge.w);if(v.points.length===3&&function(N){let I=Bu(N[0],N[1]);for(let G=1;G<N.length-1;G++){let q=Bu(N[G],N[G+1]);if(Math.abs(q-I)>1)return!1;I=q}return!0}(v.points)){if(S!=null){let N=S.expanded?S.x:$r(S);v.points[0].x=N}if(b!=null){let N=b.expanded?b.x:$r(b);v.points[2].x=N}v.points=[v.points[0],v.points[1]]}let z=v.points[v.points.length-2];b!=null&&(v.points[v.points.length-1]=Gu(z,b));let k=v.points[1];S!=null&&(v.points[0]=Gu(k,S)),v.points.forEach(N=>{m=N.x<m?N.x:m,p=N.x>p?N.x:p,f=N.y<f?N.y:f,x=N.y>x?N.y:x})}),d.nodes().forEach(E=>{let v=d.node(E);v.x-=m,v.y-=f}),d.edges().forEach(E=>{d.edge(E).points.forEach(v=>{v.x-=m,v.y-=f})}),{width:p-m,height:x-f}}(n.coreGraph,i.graph.meta));let o=0;n.coreGraph.nodeCount()>0&&o++;let s=o<=1?0:o;n.coreBox.width+=s+s,n.coreBox.height=r.labelHeight+n.coreBox.height,n.width=n.coreBox.width+r.paddingLeft+r.paddingRight,n.height=n.paddingTop+n.coreBox.height+n.paddingBottom}(t,e)}function Bu(t,e){let n=e.x-t.x,i=e.y-t.y;return 180*Math.atan(i/n)/Math.PI}function $r(t){return t.expanded?t.x:t.x-t.width/2+0+t.coreBox.width/2}function Gu(t,e){let n=e.expanded?e.x:$r(e),i=e.y,r=t.x-n,o=t.y-i,s,d,c=e.expanded?e.width:e.coreBox.width,h=e.expanded?e.height:e.coreBox.height;return Math.abs(o)*c/2>Math.abs(r)*h/2?(o<0&&(h=-h),s=o===0?0:h/2*r/o,d=h/2):(r<0&&(c=-c),s=c/2,d=r===0?0:c/2*o/r),{x:n+s,y:i+d}}function Yl(t,e,n){let i=t.nodes.filter((d,c,h)=>h.findIndex(m=>m.id===d.id)!==c).map(d=>d.id);if(i.length)throw new Error(`Duplicated ids found: ${i.join(", ")}`);let r=function(d){let c={nodes:[]},h=Object.keys(d.compound||{}),m=new Map,f=(x,E=[])=>{let v=E.length===0;if(m.has(x))return m.get(x);for(let S=0;S<h.length;S++){let b=h[S];if(d.compound&&d.compound[b].indexOf(x)!==-1)return E.unshift(b),f(b,E)}return v&&m.set(x,E),E},p=x=>d.edges.filter(E=>E.w===x).map(E=>({name:E.v}));return d.nodes.forEach(x=>{let E=x.id,v=[...f(E),E],S=p(E);c.nodes.push({name:E,path:v,inputs:S,width:x.width,height:x.height,attr:Object.assign({},x)})}),c}(t),o=function(d,c){let h=(f,p)=>{for(let x of p.values())if(x.includes(f))return!0;return!1},m=(f,p=[])=>{if(Object.keys(f).length===0)return[...new Set(p)];let x=new Map(Object.keys(f).map(v=>[v,f[v]])),E={};for(let[v,S]of x)h(v,x)?E[v]=S:p=p.concat(v,S);return m(E,p)};return m(d).filter(f=>c.includes(f))}(t.compound||{},e?.expanded||[]),{renderInfo:s}=function(d,c="LR"){let h=Qp(Yp(d),{rankDirection:c}),m=function(f){return new Pr(f)}(h);return{hierarchy:h,renderInfo:m}}(r,e&&e.rankDirection?e.rankDirection:"LR");return function(d,c){c.forEach(h=>{let m=d.getRenderInfoNodes().find(x=>x.displayName===h),f=m&&m.node&&m.node.name||"",p=d.getRenderNodeByName(f);if(!p)throw new Error(`No nodes found: ${f}`);p.expanded=!0,d.buildSubHierarchy(f)})}(s,o),Xl(s.root,function(d={}){var c,h,m,f;let p=((c=d?.graph)===null||c===void 0?void 0:c.meta)||{},x=((h=d?.subScene)===null||h===void 0?void 0:h.meta)||{},E=((m=d?.nodeSize)===null||m===void 0?void 0:m.meta)||{},v=((f=d?.nodeSize)===null||f===void 0?void 0:f.node)||{},S=ve.nodeSize.bridge;return{graph:{meta:Object.assign(ve.graph.meta,p)},subScene:{meta:Object.assign(ve.subScene.meta,x)},nodeSize:{meta:Object.assign(ve.nodeSize.meta,E),node:Object.assign(ve.nodeSize.node,v),bridge:S}}}(n)),Wl(s.root)}function Wl(t){let e=t.coreGraph.nodes().map(i=>t.coreGraph.node(i));return Object.assign(Object.assign({},Mu(t)),{expanded:t.expanded,nodes:t.expanded?(n=e,n.map(i=>i.node.type===J.META?Wl(i):Mu(i))):[],edges:t.expanded?Kp(t):[]});var n}function Mu(t){return{id:t.node.name,name:t.node.name,type:t.node.type,attr:t.attr,parentNodeName:t.node.parentNode?t.node.parentNode.name:null,coreBox:Object.assign({},t.coreBox),x:t.x,y:t.y,width:t.width,height:t.height,radius:t.radius,labelHeight:t.labelHeight,labelOffset:t.labelOffset,outboxWidth:t.outboxWidth,paddingLeft:t.paddingLeft,paddingTop:t.paddingTop,paddingRight:t.paddingRight,paddingBottom:t.paddingBottom}}function Kp(t){return t.coreGraph.edges().map(e=>({renderInfoEdge:t.coreGraph.edge(e),edge:e})).filter(({renderInfoEdge:e})=>e.metaEdge).map(({edge:e,renderInfoEdge:n})=>{let i=function(r,o){let s=o.points.map(d=>Object.assign({},d));if(o.adjoiningMetaEdge){let d=o.adjoiningMetaEdge.points,c=o.metaEdge.inbound,h=c?d[d.length-1]:d[0],m=s[c?0:s.length-1],f=r.x-r.width/2,p=r.y-r.height/2,x=h.x-f,E=h.y-p,v=-r.paddingLeft,S=-(r.paddingTop+r.labelHeight);m.x=x+v,m.y=E+S}return s}(t,n);return{adjoiningEdge:n.adjoiningMetaEdge?{w:n.adjoiningMetaEdge.metaEdge.w,v:n.adjoiningMetaEdge.metaEdge.v}:null,inbound:n.metaEdge.inbound,w:e.w,v:e.v,points:i,weight:n.weight,baseEdgeList:n.metaEdge.baseEdgeList}})}var Jp=["nz-graph-defs",""],tg=["nz-graph-edge",""],Ql=t=>({$implicit:t});function eg(t,e){if(t&1&&De(0,0),t&2){let n=Y();P("ngTemplateOutlet",n.customTemplate)("ngTemplateOutletContext",Te(2,Ql,n.edge))}}function ng(t,e){if(t&1&&(Q(),l(0,"text",2)(1,"textPath",3),a(2),u()()),t&2){let n=Y(2);M(),Et("href","#"+n.id),M(),$i(n.edge.label)}}function ig(t,e){if(t&1&&(Q(),l(0,"g"),Z(1,"path",1),Gt(2,ng,3,2,":svg:text",2),u()),t&2){let n=Y();M(),Et("marker-end","url(#edge-end-arrow)"),M(),qt(n.edge.label?2:-1)}}var rg=["nz-graph-node",""];function og(t,e){if(t&1&&(Q(),De(0,0)),t&2){let n=Y();P("ngTemplateOutlet",n.customTemplate)("ngTemplateOutletContext",Te(2,Ql,n.node))}}function ag(t,e){if(t&1&&(Q(),Z(0,"rect",1),l(1,"text",2),a(2),u()),t&2){let n=Y();Et("width",n.node.width)("height",n.node.height),M(2),$i(n.node.id||n.node.name)}}var sg=["*"];function ug(t,e){return this.edgeTrackByFun(e)}var lg=(t,e)=>e.name,dg=t=>({renderNode:t,type:"root"}),cg=t=>({renderNode:t,type:"sub"});function hg(t,e){if(t&1&&(Q(),Z(0,"g",6)),t&2){let n=e.$implicit,i=Y(2);P("edge",n)("edgeType",i.nzGraphLayoutConfig==null||i.nzGraphLayoutConfig.defaultEdge==null?null:i.nzGraphLayoutConfig.defaultEdge.type)("customTemplate",i.customGraphEdgeTemplate)}}function mg(t,e){if(t&1&&(Q(),Z(0,"g",8)),t&2){let n=Y().$implicit,i=Y(2);P("node",n)("customTemplate",i.nodeTemplate)}}function fg(t,e){if(t&1&&(Q(),Z(0,"g",8)),t&2){let n=Y().$implicit,i=Y(2);P("node",n)("customTemplate",i.groupNodeTemplate)}}function pg(t,e){if(t&1&&(Q(),De(0,3)),t&2){let n=Y().$implicit;Y(2);let i=Pi(6);P("ngTemplateOutlet",i)("ngTemplateOutletContext",Te(2,cg,n))}}function gg(t,e){if(t&1&&Gt(0,mg,1,2,":svg:g",8)(1,fg,1,2,":svg:g",8)(2,pg,1,4,":svg:ng-container",3),t&2){let n=e.$implicit;qt(n.type===1?0:-1),M(),qt(n.type===0?1:-1),M(),qt(n.expanded?2:-1)}}function xg(t,e){if(t&1&&(Q(),l(0,"g")(1,"g",4)(2,"g",5),Ii(3,hg,1,3,":svg:g",6,ug,!0),u(),l(5,"g",7),Ii(6,gg,3,3,null,null,lg),u()()()),t&2){let n=e.renderNode,i=e.type,r=Y();Et("transform",i==="sub"?r.subGraphTransform(n):null),M(),Et("transform",r.coreTransform(n)),M(2),Fi(r.$asNzGraphEdges(n.edges)),M(3),Fi(r.typedNodes(n.nodes))}}var Kl=function(t){return t.LINE="line",t.CURVE="curve",t}(Kl||{});function vg(){return t=>t}var Ne={graph:{meta:{nodeSep:50,rankSep:50,edgeSep:5}},subScene:{meta:{paddingTop:20,paddingBottom:20,paddingLeft:20,paddingRight:20,labelHeight:20}},nodeSize:{meta:{width:50,maxLabelWidth:0,height:50},node:{width:50,height:50,labelOffset:10,maxLabelWidth:40},bridge:{width:5,height:5,radius:2,labelOffset:0}}},Ni=class{toggle(e){this.expansionModel.toggle(e)}expand(e){let n=this.dataSource.compound||{},i=this.findParents(n,e,[e]);this.expansionModel.select(...i)}collapse(e){let n=this.dataSource.compound||{},i=this.findChildren(n,e,[e]);this.expansionModel.deselect(...i)}isExpanded(e){return this.expansionModel.isSelected(e)}collapseAll(){this.expansionModel.clear()}expandAll(){this.expansionModel.select(...Object.keys(this._data.value.compound||{}))}setData(e){this.expansionModel?.clear(),this.dataSource=e,this._data.next(e)}constructor(e){this._data=new mo({}),this.expansionModel=new Ro(!0),e&&(this.expansionModel?.clear(),this.dataSource=e,this._data.next(e))}connect(){let e=[this._data,this.expansionModel.changed];return xo(...e).pipe(po(()=>this._data.value))}disconnect(){}findParents(e,n,i=[]){let r=Object.keys(e).filter(o=>o!==n).find(o=>e[o].includes(n));return r?this.findParents(e,r,[r,...i]):i}findChildren(e,n,i=[]){let r=Object.keys(e),o=(e[n]||[]).filter(s=>r.includes(s));return o&&o.length>0?o.reduce((s,d)=>Array.from(new Set([...s,...this.findChildren(e,d,[...i,d])])),i):i}},Eg=(()=>{class t{static{this.\u0275fac=function(i){return new(i||t)}}static{this.\u0275cmp=mt({type:t,selectors:[["defs","nz-graph-defs",""]],attrs:Jp,decls:2,vars:0,consts:[["id","edge-end-arrow","viewBox","1 0 20 20","refX","8","refY","3.5","markerWidth","10","markerHeight","10","orient","auto",1,"nz-graph-edge-marker"],["points","0 0, 10 3.5, 0 7"]],template:function(i,r){i&1&&(Q(),l(0,"marker",0),Z(1,"polygon",1),u())},encapsulation:2})}}return t})(),yg=(()=>{class t{get id(){return this.edge?.id||`${this.edge.v}--${this.edge.w}`}constructor(n,i){this.elementRef=n,this.cdr=i,this.line=Cn().x(r=>r.x).y(r=>r.y).curve(ue),this.injector=dn(wo),this.el=this.elementRef.nativeElement}ngOnInit(){this.initElementStyle()}ngOnChanges(n){let{edge:i,customTemplate:r,edgeType:o}=n;if(i&&zo(()=>{r&&this.initElementStyle(),this.setLine(),this.cdr.markForCheck()},{injector:this.injector}),o){let s=this.edgeType===Kl.LINE?ue:Wi;this.line=Cn().x(d=>d.x).y(d=>d.y).curve(s)}}initElementStyle(){this.path=this.el.querySelector("path"),this.setElementData()}setLine(){this.setPath(this.line(this.edge.points))}setPath(n){this.path.setAttribute("d",n)}setElementData(){this.path&&(this.path.setAttribute("id",this.id),this.path.setAttribute("data-edge",this.id),this.path.setAttribute("data-v",`${this.edge.v}`),this.path.setAttribute("data-w",`${this.edge.w}`))}static{this.\u0275fac=function(i){return new(i||t)(at(Vt),at(pn))}}static{this.\u0275cmp=mt({type:t,selectors:[["","nz-graph-edge",""]],inputs:{edge:"edge",edgeType:"edgeType",customTemplate:"customTemplate"},features:[Ai],attrs:tg,decls:2,vars:1,consts:[[3,"ngTemplateOutlet","ngTemplateOutletContext"],[1,"nz-graph-edge-line"],["text-anchor","middle","dy","10",1,"nz-graph-edge-text"],["startOffset","50%"]],template:function(i,r){i&1&&Gt(0,eg,1,4,"ng-container",0)(1,ig,3,2,":svg:g"),i&2&&qt(r.customTemplate?0:1)},dependencies:[gn],encapsulation:2,changeDetection:0})}}return t})(),bg=(()=>{class t{static{this.\u0275fac=function(i){return new(i||t)}}static{this.\u0275dir=Oe({type:t,selectors:[["","nzGraphEdge",""]],exportAs:["nzGraphEdge"]})}}return t})(),co=(()=>{class t{static{this.\u0275fac=function(i){return new(i||t)}}static{this.\u0275dir=Oe({type:t,selectors:[["","nzGraphGroupNode",""]],exportAs:["nzGraphGroupNode"]})}}return t})();var ki=class{},uo=(()=>{class t{constructor(n,i,r,o,s){this.ngZone=n,this.el=i,this.builder=r,this.renderer2=o,this.graphComponent=s,this.animationInfo=null,this.initialState=!0,this.destroy$=new ke,this.animationPlayer=null}ngOnInit(){Fo(this.el.nativeElement,"click").pipe(vo(n=>(n.preventDefault(),this.graphComponent.nzNodeClick.observers.length>0)),ln(this.destroy$)).subscribe(()=>{this.ngZone.run(()=>this.graphComponent.nzNodeClick.emit(this.node))})}ngOnDestroy(){this.destroy$.next()}makeAnimation(){let n=this.getAnimationInfo();this.animationPlayer&&this.animationPlayer.destroy();let i,r=vt({},this.animationInfo);this.initialState?(i=this.builder.build([Ht({transform:`translate(${n.x}px, ${n.y}px)`}),vn("g",[Ht({width:`${n.width}px`,height:`${n.height}px`})])]),this.initialState=!1):i=this.builder.build([Ht({transform:`translate(${r.x}px, ${r.y}px)`}),vn("g",[Ht({width:`${r.width}px`,height:`${r.height}px`})]),jo([vn("g",[Hi("150ms ease-out",Ht({width:`${n.width}px`,height:`${n.height}px`}))]),Hi("150ms ease-out",Ht({transform:`translate(${n.x}px, ${n.y}px)`}))])]),this.animationInfo=n,this.animationPlayer=i.create(this.el.nativeElement),this.animationPlayer.play();let o=new ke;return this.animationPlayer.onDone(()=>{this.renderer2.setAttribute(this.el.nativeElement,"transform",`translate(${n.x}, ${n.y})`),o.next(),o.complete()}),o.asObservable()}makeNoAnimation(){let n=this.getAnimationInfo();this.renderer2.setAttribute(this.el.nativeElement,"transform",`translate(${n.x}, ${n.y})`)}getAnimationInfo(){let{x:n,y:i}=this.nodeTransform();return{width:this.node.width,height:this.node.height,x:n,y:i}}nodeTransform(){let n=this.computeCXPositionOfNodeShape()-this.node.width/2,i=this.node.y-this.node.height/2;return{x:n,y:i}}computeCXPositionOfNodeShape(){return this.node.expanded?this.node.x:this.node.x-this.node.width/2+this.node.coreBox.width/2}static{this.\u0275fac=function(i){return new(i||t)(at(_o),at(Vt),at(Lo),at(Co),at(ki))}}static{this.\u0275cmp=mt({type:t,selectors:[["","nz-graph-node",""]],hostVars:7,hostBindings:function(i,r){i&2&&(ko("id",r.node.id||r.node.name),Mi("nz-graph-node-expanded",r.node.expanded)("nz-graph-group-node",r.node.type===0)("nz-graph-base-node",r.node.type===1))},inputs:{node:"node",noAnimation:[2,"noAnimation","noAnimation",qi],customTemplate:"customTemplate"},features:[mn],attrs:rg,decls:3,vars:1,consts:[[3,"ngTemplateOutlet","ngTemplateOutletContext"],[1,"nz-graph-node-rect"],["x","10","y","20"]],template:function(i,r){i&1&&(Q(),l(0,"g"),Gt(1,og,1,4,":svg:ng-container",0)(2,ag,3,3),u()),i&2&&(M(),qt(r.customTemplate?1:2))},dependencies:[gn],encapsulation:2,changeDetection:0})}}return t})(),ho=(()=>{class t{static{this.\u0275fac=function(i){return new(i||t)}}static{this.\u0275dir=Oe({type:t,selectors:[["","nzGraphNode",""]],exportAs:["nzGraphNode"]})}}return t})(),Jl=(t,e,n)=>{let i=t.getBoundingClientRect(),r=e.getBBox();if(!r.width)return null;let o=(i.width-48)/i.width,s=n||Math.min(i.width/r.width,i.height/r.height,1)*o,d=(i.width-r.width*s)/2,c=(i.height-r.height*s)/2;return{x:d,y:c,k:s}},sn=(()=>{class t{constructor(n,i){this.element=n,this.cdr=i,this.nzMinZoom=.1,this.nzMaxZoom=10,this.nzTransformEvent=new se,this.nzZoomChange=new se,this.destroy$=new ke}ngAfterViewInit(){this.bind()}ngOnDestroy(){this.unbind(),this.destroy$.next(),this.destroy$.complete()}bind(){this.svgElement=this.element.nativeElement.querySelector("svg"),this.gZoomElement=this.element.nativeElement.querySelector("svg > g");let{width:n,height:i}=this.element.nativeElement.getBoundingClientRect();this.svgSelection=Ue().selection().select(()=>this.svgElement),this.zoomBehavior=xr().extent([[0,0],[n,i]]).scaleExtent([this.nzMinZoom,this.nzMaxZoom]).on("zoom",r=>{this.zoomed(r)}),this.svgSelection.call(this.zoomBehavior,jt.translate(0,0).scale(this.nzZoom||1)),this.reScale(0,this.nzZoom)}unbind(){this.svgSelection?.interrupt().selectAll("*").interrupt(),this.zoomBehavior&&this.zoomBehavior.on("end",null).on("zoom",null)}fitCenter(n=0){this.reScale(n)}focus(n,i=0){if(!this.svgElement.getElementById(`${n}`))return;let r=this.svgElement.getElementById(`${n}`),o=this.svgElement.getBoundingClientRect(),s=this.getRelativePositionInfo(r),d=Ye(this.svgElement),c=(s.topLeft.x+s.bottomRight.x)/2,h=(s.topLeft.y+s.bottomRight.y)/2,m=o.left+o.width/2-c,f=o.top+o.height/2-h;this.svgSelection.transition().duration(i).call(this.zoomBehavior.translateBy,m/d.k,f/d.k)}zoomed({transform:n}){let{x:i,y:r,k:o}=n;this.gZoomElement.setAttribute("transform",`translate(${i}, ${r})scale(${o})`),this.nzZoom=o,this.nzZoomChange.emit(this.nzZoom),this.nzTransformEvent.emit(n),this.cdr.markForCheck()}reScale(n,i){let r=Jl(this.svgElement,this.gZoomElement,i);if(!r)return;let{x:o,y:s,k:d}=r,c=jt.translate(o,s).scale(Math.max(d,this.nzMinZoom));this.svgSelection.transition().duration(n).call(this.zoomBehavior.transform,c).on("end.fitted",()=>{this.zoomBehavior.on("end.fitted",null)})}getRelativePositionInfo(n){let i=n.getBBox(),r=n.getScreenCTM(),o=this.svgElement.createSVGPoint(),s=this.svgElement.createSVGPoint();return o.x=i.x,o.y=i.y,s.x=i.x+i.width,s.y=i.y+i.height,o=o.matrixTransform(r),s=s.matrixTransform(r),{topLeft:o,bottomRight:s}}static{this.\u0275fac=function(i){return new(i||t)(at(Vt),at(pn))}}static{this.\u0275dir=Oe({type:t,selectors:[["","nz-graph-zoom",""]],inputs:{nzZoom:[2,"nzZoom","nzZoom",Io],nzMinZoom:"nzMinZoom",nzMaxZoom:"nzMaxZoom"},outputs:{nzTransformEvent:"nzTransformEvent",nzZoomChange:"nzZoomChange"},exportAs:["nzGraphZoom"],features:[mn]})}}return t})();function Sg(t){return t&&typeof t.connect=="function"}var Oi=(()=>{class t{constructor(n,i){this.cdr=n,this.elementRef=i,this.nzRankDirection="LR",this.nzAutoSize=!1,this.nzGraphInitialized=new se,this.nzGraphRendered=new se,this.nzNodeClick=new se,this.requestId=-1,this.transformStyle="",this.graphRenderedSubject$=new fo(1),this.renderInfo={labelHeight:0},this.mapOfNodeAttr={},this.mapOfEdgeAttr={},this.zoom=1,this.typedNodes=vg(),this.layoutSetting=Ne,this.destroy$=new ke,this.edgeTrackByFun=r=>`${r.v}-${r.w}`,this.subGraphTransform=r=>{let o=r.x-r.coreBox.width/2,s=r.y-r.height/2+r.paddingTop;return`translate(${o}, ${s})`},this.$asNzGraphEdges=r=>r,this.coreTransform=r=>`translate(0, ${r.parentNodeName?r.labelHeight:0})`,this.noAnimation=dn(Po,{host:!0,optional:!0}),this.nzGraphZoom=dn(sn,{optional:!0})}ngOnInit(){this.graphRenderedSubject$.pipe(Eo(1),ln(this.destroy$)).subscribe(()=>{this.nzGraphZoom||this.fitCenter(),this.nzGraphInitialized.emit(this)})}ngOnChanges(n){let{nzAutoFit:i,nzRankDirection:r,nzGraphData:o,nzGraphLayoutConfig:s}=n;s&&(this.layoutSetting=this.mergeConfig(s.currentValue)),o&&this.dataSource!==this.nzGraphData&&this._switchDataSource(this.nzGraphData),(i&&!i.firstChange||r&&!r.firstChange)&&this.dataSource.dataSource&&this.drawGraph(this.dataSource.dataSource,{rankDirection:this.nzRankDirection,expanded:this.dataSource.expansionModel.selected||[]}).then(()=>{this.cdr.markForCheck()}),this.cdr.markForCheck()}ngAfterContentChecked(){this.dataSource&&!this._dataSubscription&&this.observeRenderChanges()}ngOnDestroy(){this.destroy$.next(),this.destroy$.complete(),this.dataSource&&typeof this.dataSource.disconnect=="function"&&this.dataSource.disconnect(),this._dataSubscription&&(this._dataSubscription.unsubscribe(),this._dataSubscription=null),$o(this.requestId)}fitCenter(){let{x:n,y:i,k:r}=Jl(this.elementRef.nativeElement.querySelector("svg"),this.elementRef.nativeElement.querySelector("svg > g"));r&&(this.zoom=r,this.transformStyle=`translate(${n}, ${i})scale(${r})`),this.cdr.markForCheck()}drawGraph(n,i,r=!1){return new Promise(o=>{this.requestId=requestAnimationFrame(()=>{let s=this.buildGraphInfo(n,i);this.renderInfo=s,this.cdr.markForCheck(),this.requestId=requestAnimationFrame(()=>{this.drawNodes(!this.noAnimation?.nzNoAnimation).then(()=>{this.cdr.markForCheck(),r?this.resizeNodeSize().then(()=>{let d=this.dataSource.dataSource;this.drawGraph(d,i,!1).then(()=>o())}):(this.graphRenderedSubject$.next(),this.nzGraphRendered.emit(this),o())})})}),this.cdr.markForCheck()})}drawNodes(n=!0){return new Promise(i=>{n?this.makeNodesAnimation().subscribe(()=>{i()}):(this.listOfNodeComponent.map(r=>{r.makeNoAnimation()}),i())})}resizeNodeSize(){return new Promise(n=>{let i=this.dataSource.dataSource,r=this.nzGraphZoom?.nzZoom||this.zoom||1;this.listOfNodeElement.forEach(o=>{let s=o.nativeElement;if(s){let d,c,h=s.querySelector("foreignObject > :first-child")?.getBoundingClientRect();if(h)d=h.width,c=h.height;else{let f=s.getBBox();d=f.width,c=f.height,r=1}let m=i.nodes.find(f=>`${f.id}`===o.nativeElement.id);m&&d&&c&&(m.height=c/r,m.width=d/r)}}),n()})}_switchDataSource(n){this.dataSource&&typeof this.dataSource.disconnect=="function"&&this.nzGraphData.disconnect(),this._dataSubscription&&(this._dataSubscription.unsubscribe(),this._dataSubscription=null),this.dataSource=n,this.observeRenderChanges()}observeRenderChanges(){let n,i={rankDirection:this.nzRankDirection};if(Sg(this.dataSource)&&(n=this.dataSource.connect()),n)this._dataSubscription=n.pipe(ln(this.destroy$)).subscribe(r=>{i={rankDirection:this.nzRankDirection,expanded:this.nzGraphData.expansionModel.selected},this.drawGraph(r,i,this.nzAutoSize).then(()=>{this.cdr.detectChanges()})});else throw Error("A valid data source must be provided.")}buildGraphInfo(n,i){this.parseInfo(n);let r=Yl(n,i,this.layoutSetting),o=s=>{s.forEach(d=>{let{x:c,y:h}=d;d.xOffset=c,d.yOffset=h,d.type===1&&this.mapOfNodeAttr.hasOwnProperty(d.name)?Object.assign(d,this.mapOfNodeAttr[d.name]):d.type===0&&(d.edges.forEach(m=>{this.mapOfEdgeAttr.hasOwnProperty(`${m.v}-${m.w}`)&&Object.assign(m,this.mapOfEdgeAttr[`${m.v}-${m.w}`])}),o(d.nodes))})};return o(r.nodes),r.edges.forEach(s=>{this.mapOfEdgeAttr.hasOwnProperty(`${s.v}-${s.w}`)&&Object.assign(s,this.mapOfEdgeAttr[`${s.v}-${s.w}`])}),r}makeNodesAnimation(){return go(this.listOfNodeComponent.map(n=>n.makeAnimation())).pipe(yo(()=>{this.cdr.detectChanges()}))}parseInfo(n){n.nodes.forEach(i=>{this.mapOfNodeAttr[i.id]=i}),n.edges.forEach(i=>{this.mapOfEdgeAttr[`${i.v}-${i.w}`]=i})}mergeConfig(n){let i=n?.layout||{},r=n?.subScene||{},o=n?.defaultNode||{},s=n?.defaultCompoundNode||{},d=Ne.nodeSize.bridge,c={meta:vt(vt({},Ne.graph.meta),i)},h={meta:vt(vt({},Ne.subScene.meta),r)},m={meta:vt(vt({},Ne.nodeSize.meta),s),node:vt(vt({},Ne.nodeSize.node),o),bridge:d};return{graph:c,subScene:h,nodeSize:m}}static{this.\u0275fac=function(i){return new(i||t)(at(pn),at(Vt))}}static{this.\u0275cmp=mt({type:t,selectors:[["nz-graph"]],contentQueries:function(i,r,o){if(i&1&&(fn(o,ho,7,hn),fn(o,co,7,hn),fn(o,bg,7,hn)),i&2){let s;nt(s=it())&&(r.nodeTemplate=s.first),nt(s=it())&&(r.groupNodeTemplate=s.first),nt(s=it())&&(r.customGraphEdgeTemplate=s.first)}},viewQuery:function(i,r){if(i&1&&(yt(uo,5,Vt),yt(uo,5)),i&2){let o;nt(o=it())&&(r.listOfNodeElement=o),nt(o=it())&&(r.listOfNodeComponent=o)}},hostVars:4,hostBindings:function(i,r){i&2&&Mi("nz-graph",!0)("nz-graph-auto-size",r.nzAutoSize)},inputs:{nzGraphData:"nzGraphData",nzRankDirection:"nzRankDirection",nzGraphLayoutConfig:"nzGraphLayoutConfig",nzAutoSize:[2,"nzAutoSize","nzAutoSize",qi]},outputs:{nzGraphInitialized:"nzGraphInitialized",nzGraphRendered:"nzGraphRendered",nzNodeClick:"nzNodeClick"},exportAs:["nzGraph"],features:[Go([{provide:ki,useExisting:bo(()=>t)}]),mn,Ai],ngContentSelectors:sg,decls:7,vars:5,consts:[["groupTemplate",""],["width","100%","height","100%"],["nz-graph-defs",""],[3,"ngTemplateOutlet","ngTemplateOutletContext"],[1,"core"],[1,"nz-graph-edges"],["nz-graph-edge","",1,"nz-graph-edge",3,"edge","edgeType","customTemplate"],[1,"nz-graph-nodes"],["nz-graph-node","",1,"nz-graph-node",3,"node","customTemplate"]],template:function(i,r){if(i&1&&(Oo(),Do(0),Q(),l(1,"svg",1),Z(2,"defs",2),l(3,"g"),De(4,3),u()(),Gt(5,xg,8,2,"ng-template",null,0,Mo)),i&2){let o=Pi(6);M(3),Et("transform",r.transformStyle),M(),P("ngTemplateOutlet",o)("ngTemplateOutletContext",Te(3,dg,r.renderInfo))}},dependencies:[gn,yg,uo,Eg],encapsulation:2,changeDetection:0})}}return t})(),td=(()=>{class t{static{this.\u0275fac=function(i){return new(i||t)}}static{this.\u0275mod=No({type:t})}static{this.\u0275inj=So({})}}return t})();function _g(t,e){if(t&1){let n=Li();Ri(0),Q(),l(1,"foreignObject",10),cn(),l(2,"div",11),et("click",function(){let r=Bi(n).$implicit,o=Y();return Gi(o.focusNode(r.id||r.name))}),l(3,"div",12),a(4),u()()(),ji()}if(t&2){let n=e.$implicit;M(),Et("width",n.width)("height",n.height),M(3),Vi(" ",n.name," ")}}function zg(t,e){if(t&1){let n=Li();Ri(0),Q(),l(1,"foreignObject",10),cn(),l(2,"div",13),et("click",function(){let r=Bi(n).$implicit,o=Y();return Gi(o.focusNode(r.id||r.name))}),l(3,"div",12),a(4),u()()(),ji()}if(t&2){let n=e.$implicit;M(),Et("width",n.width)("height",n.height),M(3),Vi(" ",n.name," ")}}var Di=(()=>{class t{constructor(){this.zoom=.5,this.testDef={nodes:[{id:"0",label:"0"},{id:"1",label:"1"},{id:"2",label:"2"},{id:"3",label:"3"},{id:"4",label:"4"},{id:"5",label:"5"},{id:"6",label:"6"},{id:"7",label:"7"},{id:"8",label:"8"},{id:"9",label:"9"},{id:"10",label:"10"},{id:"11",label:"11"},{id:"12",label:"12"},{id:"13",label:"13"},{id:"14",label:"14"},{id:"15",label:"15"}],edges:[{v:"0",w:"1"},{v:"0",w:"2"},{v:"0",w:"3"},{v:"0",w:"4"},{v:"0",w:"5"},{v:"0",w:"7"},{v:"0",w:"8"},{v:"0",w:"9"},{v:"0",w:"10"},{v:"0",w:"11"},{v:"0",w:"13"},{v:"0",w:"14"},{v:"0",w:"15"},{v:"2",w:"3"},{v:"4",w:"5"},{v:"4",w:"6"},{v:"5",w:"6"},{v:"7",w:"13"},{v:"8",w:"14"},{v:"9",w:"10"},{v:"10",w:"14"},{v:"10",w:"12"},{v:"11",w:"14"},{v:"12",w:"13"}],compound:{G0:["4","5","15"]}},this.rankDirection="TB",this.graphData=new Ni(this.testDef)}expand(n){this.graphData.expand(n)}collapse(n){this.graphData.collapse(n)}expandAll(){this.graphData.expandAll()}collapseAll(){this.graphData.collapseAll()}fit(){this.zoomController?.fitCenter()}focusNode(n){this.zoomController?.focus(n)}graphInitialized(n){this.zoomController?.fitCenter()}static{this.\u0275fac=function(i){return new(i||t)}}static{this.\u0275cmp=mt({type:t,selectors:[["nz-demo-graph-customized"]],viewQuery:function(i,r){if(i&1&&(yt(Oi,7),yt(sn,7)),i&2){let o;nt(o=it())&&(r.nzGraphComponent=o.first),nt(o=it())&&(r.zoomController=o.first)}},decls:18,vars:4,consts:[["nz-button","","nzType","default",3,"click"],["nz-button","","nzType","primary",3,"click"],[3,"ngModelChange","ngModel"],["nz-radio-button","","nzValue","LR"],["nz-radio-button","","nzValue","RL"],["nz-radio-button","","nzValue","TB"],["nz-radio-button","","nzValue","BT"],["nz-graph-zoom","",3,"nzGraphInitialized","nzGraphData","nzAutoSize","nzRankDirection"],[4,"nzGraphNode"],[4,"nzGraphGroupNode"],["x","0","y","0"],[1,"graph-node","leaf-node",3,"click"],[1,"title"],[1,"graph-node","group-node",3,"click"]],template:function(i,r){i&1&&(l(0,"button",0),et("click",function(){return r.expandAll()}),a(1,"ExpandAll"),u(),l(2,"button",0),et("click",function(){return r.collapseAll()}),a(3,"CollapseAll"),u(),l(4,"button",1),et("click",function(){return r.fit()}),a(5,"Fit"),u(),l(6,"nz-radio-group",2),Bo("ngModelChange",function(s){return Ao(r.rankDirection,s)||(r.rankDirection=s),s}),l(7,"label",3),a(8,"LR"),u(),l(9,"label",4),a(10,"RL"),u(),l(11,"label",5),a(12,"TB"),u(),l(13,"label",6),a(14,"BT"),u()(),l(15,"nz-graph",7),et("nzGraphInitialized",function(s){return r.graphInitialized(s)}),Gt(16,_g,5,3,"ng-container",8)(17,zg,5,3,"ng-container",9),u()),i&2&&(M(6),To("ngModel",r.rankDirection),M(9),P("nzGraphData",r.graphData)("nzAutoSize",!0)("nzRankDirection",r.rankDirection))},dependencies:[Yo,Uo,Xo,Zo,Ho,Vo,qo,td,Oi,ho,co,sn,Ko,Qo,Wo],styles:["nz-radio-group[_ngcontent-%COMP%]{float:right}button[_ngcontent-%COMP%]{margin-right:12px}nz-graph[_ngcontent-%COMP%]{height:400px}.graph-node[_ngcontent-%COMP%]{border:1px solid #8cc8ff;cursor:pointer;font-size:12px;height:100%;line-height:1.2;border-radius:0;text-align:center;word-break:break-all;display:block}.group-node[_ngcontent-%COMP%]{border-width:4px}.leaf-node[_ngcontent-%COMP%]{color:#1a90ff;background:#1a90ff26;min-height:30px;height:fit-content}.title[_ngcontent-%COMP%]{padding:4px;word-break:keep-all}"]})}}return t})();var ed=(()=>{class t{constructor(){this.expanded=!1}goLink(n){window&&(window.location.hash=n)}expandAllCode(){this.expanded=!this.expanded,this.codeBoxes.forEach(n=>n.expandCode(this.expanded))}static{this.\u0275fac=function(i){return new(i||t)}}static{this.\u0275cmp=mt({type:t,selectors:[["nz-demo-graph"]],viewQuery:function(i,r){if(i&1&&yt(Mt,5),i&2){let o;nt(o=it())&&(r.codeBoxes=o)}},decls:1015,vars:8,consts:[[1,"toc-affix",3,"nzOffsetTop"],["nzShowInkInFixed","",3,"nzClick","nzAffix"],["nzHref","#components-graph-demo-customized","nzTitle","\u81EA\u5B9A\u4E49"],["nzHref","#api","nzTitle","API"],[1,"markdown"],[1,"subtitle"],[1,"widget"],["aria-label","Edit this page on Github","href","https://github.com/NG-ZORRO/ng-zorro-antd/edit/master/components/graph/doc/index.zh-CN.md","target","_blank","rel","noopener noreferrer",1,"edit-button"],["nzType","edit"],[2,"border-color","#faad14"],["id","\u4F55\u65F6\u4F7F\u7528"],["onclick","window.location.hash = '\u4F55\u65F6\u4F7F\u7528'",1,"anchor"],["id","\u5F15\u5165\u6A21\u5757"],["onclick","window.location.hash = '\u5F15\u5165\u6A21\u5757'",1,"anchor"],[1,"language-ts"],[1,"token","keyword"],[1,"token","punctuation"],[1,"token","string"],["id","\u5F15\u5165\u6837\u5F0F"],["onclick","window.location.hash = '\u5F15\u5165\u6837\u5F0F'",1,"anchor"],[1,"language-less"],[1,"token","variable"],["nz-icon","","nzType","appstore","nz-tooltip","","nzTooltipTitle","\u5C55\u5F00\u5168\u90E8\u4EE3\u7801",1,"code-box-expand-trigger",3,"click"],["nz-row","",3,"nzGutter"],["nz-col","",3,"nzSpan"],["nzTitle","\u81EA\u5B9A\u4E49","nzSelector","nz-demo-graph-customized","nzGenerateCommand","ng g ng-zorro-antd:graph-customized <name>","nzComponentName","NzDemoGraphCustomizedComponent","nzIframeSource","null",3,"nzId","nzLink","nzIframeHeight","nzHref"],["demo",""],["intro",""],[1,"markdown","api-container"],["id","api"],["onclick","window.location.hash = 'api'",1,"anchor"],[1,"language-sh"],[1,"token","operator"],["id","nz-graph"],[1,"api-type-label","component"],["onclick","window.location.hash = 'nz-graph'",1,"anchor"],["id","\u7EC4\u4EF6\u65B9\u6CD5"],["onclick","window.location.hash = '\u7EC4\u4EF6\u65B9\u6CD5'",1,"anchor"],["id","[nz-graph-zoom]"],[1,"api-type-label","directive"],["onclick","window.location.hash = '[nz-graph-zoom]'",1,"anchor"],["id","nzgraphdata"],["onclick","window.location.hash = 'nzgraphdata'",1,"anchor"],["id","nzgraphlayoutconfig"],["onclick","window.location.hash = 'nzgraphlayoutconfig'",1,"anchor"],["id","nzgraphdatadef"],["onclick","window.location.hash = 'nzgraphdatadef'",1,"anchor"],["id","nzgraphnode"],["onclick","window.location.hash = 'nzgraphnode'",1,"anchor"],["id","nzgraphedge"],["onclick","window.location.hash = 'nzgraphedge'",1,"anchor"],["id","nzgraphgroupnode"],["onclick","window.location.hash = 'nzgraphgroupnode'",1,"anchor"],["id","[nzgraphnode]"],["onclick","window.location.hash = '[nzgraphnode]'",1,"anchor"],[1,"language-html"],[1,"token","tag"],[1,"token","attr-name"],[1,"token","attr-value"],["id","[nzgraphgroupnode]"],["onclick","window.location.hash = '[nzgraphgroupnode]'",1,"anchor"],["id","[nzgraphedge]"],["onclick","window.location.hash = '[nzgraphedge]'",1,"anchor"],[1,"token","namespace"],["id","\u6837\u5F0F"],["onclick","window.location.hash = '\u6837\u5F0F'",1,"anchor"],["id","\u8BF4\u660E"],["onclick","window.location.hash = '\u8BF4\u660E'",1,"anchor"],["href","https://www.npmjs.com/package/dagre-compound","target","_blank","rel","noopener"],["href","https://github.com/angular/components/blob/master/src/cdk/collections/selection-model.ts","target","_blank","rel","noopener"]],template:function(i,r){i&1&&(l(0,"article")(1,"nz-affix",0)(2,"nz-anchor",1),et("nzClick",function(s){return r.goLink(s)}),Z(3,"nz-link",2)(4,"nz-link",3),u()(),l(5,"section",4)(6,"h1"),a(7,"Graph"),l(8,"span",5),a(9,"\u6D41\u7A0B\u56FE"),u(),Z(10,"span",6),l(11,"a",7),Z(12,"nz-icon",8),u()(),l(13,"section",4),Bt(),l(14,"blockquote",9)(15,"p"),a(16,"NG-ZORRO \u5B9E\u9A8C\u6027\u529F\u80FD\u662F\u6307\u5DF2\u53D1\u5E03\u4F46\u4E0D\u7A33\u5B9A\u6216\u8005\u8FD8\u672A\u51C6\u5907\u597D\u7528\u4E8E\u751F\u4EA7\u73AF\u5883\u7684\u529F\u80FD\u3002"),u(),l(17,"p"),a(18,"\u5F00\u53D1\u8005\u6216\u7528\u6237\u53EF\u4EE5\u9009\u62E9\u5728\u6B63\u5F0F\u53D1\u5E03\u524D\u4F7F\u7528\u8FD9\u4E9B\u529F\u80FD\uFF0C\u4F46\u662F\u6BCF\u6B21\u53D1\u5E03\u7248\u672C\u65F6\u90FD\u53EF\u80FD\u5B58\u5728 "),l(19,"strong"),a(20,"breaking changes"),u(),a(21,"\u3002"),u()(),l(22,"h2",10)(23,"span"),a(24,"\u4F55\u65F6\u4F7F\u7528"),u(),l(25,"a",11),a(26,"#"),u()(),l(27,"p"),a(28,"\u9700\u8981\u5728\u7F51\u9875\u4E0A\u6E32\u67D3 GRAPH \u56FE\u65F6\u4F7F\u7528\u3002"),u(),l(29,"h3",12)(30,"span"),a(31,"\u5F15\u5165\u6A21\u5757"),u(),l(32,"a",13),a(33,"#"),u()(),l(34,"blockquote")(35,"p"),a(36,"\u76EE\u524D\u7EC4\u4EF6\u4F9D\u8D56 d3-drag d3-zoom d3-selection d3-transition d3-shape \u7528\u4E8E\u7ED8\u5236\u76F8\u5173\u5C5E\u6027\uFF08\u53EF\u80FD\u4F1A\u5728\u4E4B\u540E\u7684\u7248\u672C\u4E2D\u9010\u6B65\u66FF\u6362\uFF09"),u()(),l(37,"pre",14)(38,"code")(39,"span",15),a(40,"import"),u(),a(41," "),l(42,"span",16),a(43,"{"),u(),a(44," NzGraphModule "),l(45,"span",16),a(46,"}"),u(),a(47," "),l(48,"span",15),a(49,"from"),u(),a(50," "),l(51,"span",17),a(52,"'ng-zorro-antd/graph'"),u(),l(53,"span",16),a(54,";"),u()()(),l(55,"h3",18)(56,"span"),a(57,"\u5F15\u5165\u6837\u5F0F"),u(),l(58,"a",19),a(59,"#"),u()(),l(60,"pre",20)(61,"code")(62,"span",21),a(63,"@import"),u(),a(64," "),l(65,"span",17),a(66,"'node_modules/ng-zorro-antd/graph/style/entry.less'"),u(),l(67,"span",16),a(68,";"),u()()(),At(),u(),l(69,"h2")(70,"span"),a(71,"\u4EE3\u7801\u6F14\u793A"),u(),l(72,"span",22),et("click",function(){return r.expandAllCode()}),u()()(),l(73,"div",23)(74,"div",24)(75,"nz-code-box",25),Z(76,"nz-demo-graph-customized",26),l(77,"div",27),Bt(),l(78,"p"),a(79,"\u81EA\u5B9A\u4E49 node \u6837\u5F0F\u3002"),u(),At(),u()()()(),l(80,"section",28),Bt(),l(81,"h2",29)(82,"span"),a(83,"API"),u(),l(84,"a",30),a(85,"#"),u()(),l(86,"p"),a(87,"\u5B89\u88C5\u4F9D\u8D56\uFF1A"),u(),l(88,"pre",31)(89,"code"),a(90,"npm install dagre"),l(91,"span",32),a(92,"-"),u(),a(93,"compound dagre d3"),l(94,"span",32),a(95,"-"),u(),a(96,"transition d3"),l(97,"span",32),a(98,"-"),u(),a(99,"zoom d3"),l(100,"span",32),a(101,"-"),u(),a(102,"selection d3"),l(103,"span",32),a(104,"-"),u(),a(105,"shape d3"),l(106,"span",32),a(107,"-"),u(),a(108,"drag "),l(109,"span",21),a(110,"@types"),u(),l(111,"span",32),a(112,"/"),u(),a(113,"d3"),u()(),l(114,"h3",33)(115,"span"),a(116,"nz-graph"),u(),l(117,"label",34),a(118,"component"),u(),l(119,"a",35),a(120,"#"),u()(),l(121,"table")(122,"thead")(123,"tr")(124,"th"),a(125,"\u53C2\u6570"),u(),l(126,"th"),a(127,"\u8BF4\u660E"),u(),l(128,"th"),a(129,"\u7C7B\u578B"),u(),l(130,"th"),a(131,"\u9ED8\u8BA4\u503C"),u()()(),l(132,"tbody")(133,"tr")(134,"td")(135,"code"),a(136,"[nzGraphData]"),u()(),l(137,"td"),a(138,"\u6570\u636E\u6E90"),u(),l(139,"td")(140,"code"),a(141,"NzGraphData(data: NzGraphDataDef?)"),u()(),l(142,"td"),a(143,"``"),u()(),l(144,"tr")(145,"td")(146,"code"),a(147,"[nzRankDirection]"),u()(),l(148,"td"),a(149,"\u56FE\u65B9\u5411"),u(),l(150,"td")(151,"code"),a(152,"TB"),u(),a(153," | "),l(154,"code"),a(155,"BT"),u(),a(156," | "),l(157,"code"),a(158,"LR"),u(),a(159," | "),l(160,"code"),a(161,"RL"),u()(),l(162,"td")(163,"code"),a(164,"LR"),u()()(),l(165,"tr")(166,"td")(167,"code"),a(168,"[nzAutoSize]"),u()(),l(169,"td"),a(170,"\u662F\u5426\u6839\u636E\u8282\u70B9\u5185\u5BB9\u81EA\u9002\u5E94\u9AD8\u5EA6(\u9ED8\u8BA4\u7B49\u9AD8)"),u(),l(171,"td")(172,"code"),a(173,"boolean"),u()(),l(174,"td")(175,"code"),a(176,"false"),u()()(),l(177,"tr")(178,"td")(179,"code"),a(180,"[nzGraphLayoutConfig]"),u()(),l(181,"td"),a(182,"\u5168\u5C40\u914D\u7F6E"),u(),l(183,"td")(184,"code"),a(185,"NzGraphLayoutConfig"),u()(),l(186,"td"),a(187,"``"),u()()()(),l(188,"h4",36)(189,"span"),a(190,"\u7EC4\u4EF6\u65B9\u6CD5"),u(),l(191,"a",37),a(192,"#"),u()(),l(193,"table")(194,"thead")(195,"tr")(196,"th"),a(197,"\u540D\u79F0"),u(),l(198,"th"),a(199,"\u63CF\u8FF0"),u()()(),l(200,"tbody")(201,"tr")(202,"td")(203,"code"),a(204,"fitCenter()"),u()(),l(205,"td"),a(206,"\u5C45\u4E2D\u56FE\u5E76\u81EA\u9002\u5E94\u7F29\u653E\uFF08\u5982\u4F7F\u7528\u7F29\u653E\u529F\u80FD\u8BF7\u4F7F\u7528 "),l(207,"code"),a(208,"nz-graph-zoom"),u(),a(209,"\uFF09"),u()()()(),l(210,"h3",38)(211,"span"),a(212,"[nz-graph-zoom]"),u(),l(213,"label",39),a(214,"directive"),u(),l(215,"a",40),a(216,"#"),u()(),l(217,"table")(218,"thead")(219,"tr")(220,"th"),a(221,"\u53C2\u6570"),u(),l(222,"th"),a(223,"\u8BF4\u660E"),u(),l(224,"th"),a(225,"\u7C7B\u578B"),u(),l(226,"th"),a(227,"\u9ED8\u8BA4\u503C"),u()()(),l(228,"tbody")(229,"tr")(230,"td")(231,"code"),a(232,"[(nzZoom)]"),u()(),l(233,"td"),a(234,"\u7F29\u653E\u6BD4\u4F8B"),u(),l(235,"td")(236,"code"),a(237,"number"),u()(),l(238,"td")(239,"code"),a(240,"1"),u()()(),l(241,"tr")(242,"td")(243,"code"),a(244,"[nzMinZoom]"),u()(),l(245,"td"),a(246,"\u6700\u5C0F\u7F29\u653E"),u(),l(247,"td")(248,"code"),a(249,"number"),u()(),l(250,"td")(251,"code"),a(252,"0.1"),u()()(),l(253,"tr")(254,"td")(255,"code"),a(256,"[nzMaxZoom]"),u()(),l(257,"td"),a(258,"\u6700\u5927\u7F29\u653E"),u(),l(259,"td")(260,"code"),a(261,"number"),u()(),l(262,"td")(263,"code"),a(264,"10"),u()()(),l(265,"tr")(266,"td")(267,"code"),a(268,"(nzTransformEvent)"),u()(),l(269,"td"),a(270,"\u7F29\u653E\u4E8B\u4EF6"),u(),l(271,"td")(272,"code"),a(273,"() => NzZoomTransform"),u()(),l(274,"td"),a(275,"``"),u()(),l(276,"tr")(277,"td")(278,"code"),a(279,"(fitCenter)"),u()(),l(280,"td"),a(281,"\u5C45\u4E2D\u56FE\u5E76\u81EA\u9002\u5E94\u7F29\u653E"),u(),l(282,"td")(283,"code"),a(284,"() => void"),u()(),l(285,"td")(286,"code"),a(287,"void"),u()()(),l(288,"tr")(289,"td")(290,"code"),a(291,"(focus)"),u()(),l(292,"td"),a(293,"\u5C45\u4E2D\u5355\u4E2A\u8282\u70B9"),u(),l(294,"td")(295,"code"),a(296,"(e: SVGGElement, duration: number) => void"),u()(),l(297,"td")(298,"code"),a(299,"void"),u()()()()(),l(300,"h4",41)(301,"span"),a(302,"NzGraphData"),u(),l(303,"a",42),a(304,"#"),u()(),l(305,"table")(306,"thead")(307,"tr")(308,"th"),a(309,"\u5C5E\u6027/\u65B9\u6CD5"),u(),l(310,"th"),a(311,"\u8BF4\u660E"),u(),l(312,"th"),a(313,"\u7C7B\u578B"),u()()(),l(314,"tbody")(315,"tr")(316,"td")(317,"code"),a(318,"setData"),u()(),l(319,"td"),a(320,"\u8BBE\u7F6E\u6570\u636E\u6E90"),u(),l(321,"td")(322,"code"),a(323,"(data: NzGraphDataDef) => void"),u()()(),l(324,"tr")(325,"td")(326,"code"),a(327,"toggle"),u()(),l(328,"td"),a(329,"\u6536\u8D77/\u5C55\u5F00 group \u8282\u70B9"),u(),l(330,"td")(331,"code"),a(332,"(nodeName: string) => void"),u()()(),l(333,"tr")(334,"td")(335,"code"),a(336,"expand"),u()(),l(337,"td"),a(338,"\u5C55\u5F00 group \u8282\u70B9"),u(),l(339,"td")(340,"code"),a(341,"(nodeName: string) => void"),u()()(),l(342,"tr")(343,"td")(344,"code"),a(345,"expandAll"),u()(),l(346,"td"),a(347,"\u5C55\u5F00\u5168\u90E8 group \u8282\u70B9"),u(),l(348,"td")(349,"code"),a(350,"(nodeName: string) => void"),u()()(),l(351,"tr")(352,"td")(353,"code"),a(354,"collapse"),u()(),l(355,"td"),a(356,"\u6536\u8D77\u5168\u90E8 group \u8282\u70B9"),u(),l(357,"td")(358,"code"),a(359,"(nodeName: string) => void"),u()()(),l(360,"tr")(361,"td")(362,"code"),a(363,"isExpand"),u()(),l(364,"td"),a(365,"\u83B7\u53D6 group \u8282\u70B9\u5C55\u5F00\u72B6\u6001"),u(),l(366,"td")(367,"code"),a(368,"(nodeName: string) => boolean"),u()()(),l(369,"tr")(370,"td")(371,"code"),a(372,"expansionModel"),u()(),l(373,"td"),a(374,"\u5C55\u5F00\u8282\u70B9\u5B58\u50A8\u5BF9\u8C61"),u(),l(375,"td")(376,"code"),a(377,"SelectionModel<string>"),u()()()()(),l(378,"h3",43)(379,"span"),a(380,"NzGraphLayoutConfig"),u(),l(381,"a",44),a(382,"#"),u()(),l(383,"table")(384,"thead")(385,"tr")(386,"th"),a(387,"\u5C5E\u6027"),u(),l(388,"th"),a(389,"\u8BF4\u660E"),u(),l(390,"th"),a(391,"\u7C7B\u578B"),u()()(),l(392,"tbody")(393,"tr")(394,"td")(395,"code"),a(396,"layout"),u()(),l(397,"td"),a(398,"\u5E03\u5C40\u53C2\u6570"),u(),l(399,"td")(400,"code"),a(401,"{ nodeSep: number; rankSep: number; edgeSep: number; }"),u()()(),l(402,"tr")(403,"td")(404,"code"),a(405,"subScene"),u()(),l(406,"td"),a(407,"group \u8282\u70B9"),u(),l(408,"td")(409,"code"),a(410,"{ paddingTop: number; paddingBottom: number; paddingLeft: number; paddingRight: number; labelHeight: number; }"),u()()(),l(411,"tr")(412,"td")(413,"code"),a(414,"defaultCompoundNode"),u()(),l(415,"td"),a(416,"group \u8282\u70B9 size"),u(),l(417,"td")(418,"code"),a(419,"{ width: number; height: number; maxLabelWidth: number; }"),u()()(),l(420,"tr")(421,"td")(422,"code"),a(423,"defaultNode"),u()(),l(424,"td"),a(425,"\u9ED8\u8BA4\u8282\u70B9 size"),u(),l(426,"td")(427,"code"),a(428,"{ width: number; height: number; labelOffset: number; maxLabelWidth: number; }"),u()()()()(),l(429,"h4",45)(430,"span"),a(431,"NzGraphDataDef"),u(),l(432,"a",46),a(433,"#"),u()(),l(434,"table")(435,"thead")(436,"tr")(437,"th"),a(438,"\u5C5E\u6027"),u(),l(439,"th"),a(440,"\u8BF4\u660E"),u(),l(441,"th"),a(442,"\u7C7B\u578B"),u(),l(443,"th"),a(444,"\u9ED8\u8BA4\u503C"),u()()(),l(445,"tbody")(446,"tr")(447,"td")(448,"code"),a(449,"nodes"),u()(),l(450,"td"),a(451,"\u8282\u70B9"),u(),l(452,"td")(453,"code"),a(454,"Array<{ id: number|string; label?: string; width?: number; height?: number; [key: string]: any; }>"),u()(),l(455,"td")(456,"code"),a(457,"[]"),u()()(),l(458,"tr")(459,"td")(460,"code"),a(461,"edges"),u()(),l(462,"td"),a(463,"\u7EBF"),u(),l(464,"td")(465,"code"),a(466,"Array<{ v: number|string; w: number|string; [key: string]: any; }>"),u()(),l(467,"td")(468,"code"),a(469,"[]"),u()()(),l(470,"tr")(471,"td")(472,"code"),a(473,"compound"),u()(),l(474,"td"),a(475,"\u5206\u7EC4"),u(),l(476,"td")(477,"code"),a(478,"{ [parent: string]: string[]; }"),u()(),l(479,"td")(480,"code"),a(481,"null"),u()()()()(),l(482,"h4",47)(483,"span"),a(484,"NzGraphNode"),u(),l(485,"a",48),a(486,"#"),u()(),l(487,"table")(488,"thead")(489,"tr")(490,"th"),a(491,"\u5C5E\u6027"),u(),l(492,"th"),a(493,"\u8BF4\u660E"),u(),l(494,"th"),a(495,"\u7C7B\u578B"),u()()(),l(496,"tbody")(497,"tr")(498,"td")(499,"code"),a(500,"id"),u()(),l(501,"td"),a(502,"id"),u(),l(503,"td")(504,"code"),a(505,"number|string"),u()()(),l(506,"tr")(507,"td")(508,"code"),a(509,"label?"),u()(),l(510,"td"),a(511,"\u8282\u70B9\u5185\u5BB9"),u(),l(512,"td")(513,"code"),a(514,"string"),u()()(),l(515,"tr")(516,"td")(517,"code"),a(518,"name"),u()(),l(519,"td"),a(520,"\u8282\u70B9\u540D\u79F0"),u(),l(521,"td")(522,"code"),a(523,"number|string"),u()()(),l(524,"tr")(525,"td")(526,"code"),a(527,"type"),u()(),l(528,"td"),a(529,"\u8282\u70B9\u7C7B\u578B(\u7EC4: 0, \u8282\u70B9: 1)"),u(),l(530,"td")(531,"code"),a(532,"number"),u()()(),l(533,"tr")(534,"td")(535,"code"),a(536,"parentNodeName"),u()(),l(537,"td"),a(538,"\u7236\u8282\u70B9\u540D\u79F0"),u(),l(539,"td")(540,"code"),a(541,"string"),u()()(),l(542,"tr")(543,"td")(544,"code"),a(545,"coreBox"),u()(),l(546,"td"),a(547,"\u5E03\u5C40\u9AD8\u5BBD"),u(),l(548,"td")(549,"code"),a(550,"{ width: number; height: number; }"),u()()(),l(551,"tr")(552,"td")(553,"code"),a(554,"xOffset"),u()(),l(555,"td"),a(556,"x \u504F\u79FB"),u(),l(557,"td")(558,"code"),a(559,"number"),u()()(),l(560,"tr")(561,"td")(562,"code"),a(563,"yOffset"),u()(),l(564,"td"),a(565,"y \u504F\u79FB"),u(),l(566,"td")(567,"code"),a(568,"number"),u()()(),l(569,"tr")(570,"td")(571,"code"),a(572,"width"),u()(),l(573,"td"),a(574,"\u5BBD\u5EA6"),u(),l(575,"td")(576,"code"),a(577,"number"),u()()(),l(578,"tr")(579,"td")(580,"code"),a(581,"height"),u()(),l(582,"td"),a(583,"\u9AD8\u5EA6"),u(),l(584,"td")(585,"code"),a(586,"number"),u()()(),l(587,"tr")(588,"td")(589,"code"),a(590,"[key: string]"),u()(),l(591,"td"),a(592,"\u7528\u6237\u8F93\u5165"),u(),l(593,"td")(594,"code"),a(595,"any"),u()()()()(),l(596,"h4",49)(597,"span"),a(598,"NzGraphEdge"),u(),l(599,"a",50),a(600,"#"),u()(),l(601,"table")(602,"thead")(603,"tr")(604,"th"),a(605,"\u5C5E\u6027"),u(),l(606,"th"),a(607,"\u8BF4\u660E"),u(),l(608,"th"),a(609,"\u7C7B\u578B"),u()()(),l(610,"tbody")(611,"tr")(612,"td")(613,"code"),a(614,"id"),u()(),l(615,"td"),a(616,"id"),u(),l(617,"td")(618,"code"),a(619,"string"),u()()(),l(620,"tr")(621,"td")(622,"code"),a(623,"v"),u()(),l(624,"td"),a(625,"\u8D77\u59CB\u8282\u70B9"),u(),l(626,"td")(627,"code"),a(628,"number|string"),u()()(),l(629,"tr")(630,"td")(631,"code"),a(632,"w"),u()(),l(633,"td"),a(634,"\u76EE\u6807\u8282\u70B9"),u(),l(635,"td")(636,"code"),a(637,"number|string"),u()()(),l(638,"tr")(639,"td")(640,"code"),a(641,"label?"),u()(),l(642,"td"),a(643,"\u7EBF\u5185\u5BB9"),u(),l(644,"td")(645,"code"),a(646,"string"),u()()(),l(647,"tr")(648,"td")(649,"code"),a(650,"points"),u()(),l(651,"td"),a(652,"points"),u(),l(653,"td")(654,"code"),a(655,"Array<{ x: number; y: number; }>"),u()()()()(),l(656,"h4",51)(657,"span"),a(658,"NzGraphGroupNode"),u(),l(659,"a",52),a(660,"#"),u()(),l(661,"table")(662,"thead")(663,"tr")(664,"th"),a(665,"\u5C5E\u6027"),u(),l(666,"th"),a(667,"\u7C7B\u578B"),u()()(),l(668,"tbody")(669,"tr")(670,"td")(671,"code"),a(672,"expanded"),u()(),l(673,"td")(674,"code"),a(675,"boolean"),u()()(),l(676,"tr")(677,"td")(678,"code"),a(679,"nodes"),u()(),l(680,"td")(681,"code"),a(682,"Array<NzGraphNode|NzGraphGroupNode>"),u()()(),l(683,"tr")(684,"td")(685,"code"),a(686,"edges"),u()(),l(687,"td")(688,"code"),a(689,"NzGraphEdge[]"),u()()()()(),l(690,"h3",53)(691,"span"),a(692,"[nzGraphNode]"),u(),l(693,"label",39),a(694,"directive"),u(),l(695,"a",54),a(696,"#"),u()(),l(697,"p"),a(698,"\u81EA\u5B9A\u4E49\u53F6\u5B50\u8282\u70B9\u6E32\u67D3\u6A21\u677F"),u(),l(699,"pre",55)(700,"code")(701,"span",56)(702,"span",56)(703,"span",16),a(704,"<"),u(),a(705,"nz-graph"),u(),a(706," "),l(707,"span",57),a(708,"[nzGraphData]"),u(),l(709,"span",58)(710,"span",16),a(711,"="),u(),l(712,"span",16),a(713,'"'),u(),a(714,"data"),l(715,"span",16),a(716,'"'),u()(),l(717,"span",16),a(718,">"),u()(),a(719,`
  `),l(720,"span",56)(721,"span",56)(722,"span",16),a(723,"<"),u(),a(724,"ng-container"),u(),a(725," "),l(726,"span",57),a(727,"*nzGraphNode"),u(),l(728,"span",58)(729,"span",16),a(730,"="),u(),l(731,"span",16),a(732,'"'),u(),a(733,"let node"),l(734,"span",16),a(735,'"'),u()(),l(736,"span",16),a(737,">"),u()(),a(738,`
    `),l(739,"span",56)(740,"span",56)(741,"span",16),a(742,"<"),u(),a(743,"span"),u(),l(744,"span",16),a(745,">"),u()(),a(746,"{{ node.name }} - {{ node.label }}"),l(747,"span",56)(748,"span",56)(749,"span",16),a(750,"</"),u(),a(751,"span"),u(),l(752,"span",16),a(753,">"),u()(),a(754,`
  `),l(755,"span",56)(756,"span",56)(757,"span",16),a(758,"</"),u(),a(759,"ng-container"),u(),l(760,"span",16),a(761,">"),u()(),a(762,`
`),l(763,"span",56)(764,"span",56)(765,"span",16),a(766,"</"),u(),a(767,"nz-graph"),u(),l(768,"span",16),a(769,">"),u()()()(),l(770,"h3",59)(771,"span"),a(772,"[nzGraphGroupNode]"),u(),l(773,"label",39),a(774,"directive"),u(),l(775,"a",60),a(776,"#"),u()(),l(777,"p"),a(778,"\u81EA\u5B9A\u4E49\u7EC4\u8282\u70B9\u6E32\u67D3\u6A21\u677F"),u(),l(779,"pre",55)(780,"code")(781,"span",56)(782,"span",56)(783,"span",16),a(784,"<"),u(),a(785,"nz-graph"),u(),a(786," "),l(787,"span",57),a(788,"[nzGraphData]"),u(),l(789,"span",58)(790,"span",16),a(791,"="),u(),l(792,"span",16),a(793,'"'),u(),a(794,"data"),l(795,"span",16),a(796,'"'),u()(),l(797,"span",16),a(798,">"),u()(),a(799,`
  `),l(800,"span",56)(801,"span",56)(802,"span",16),a(803,"<"),u(),a(804,"ng-container"),u(),a(805," "),l(806,"span",57),a(807,"*nzGraphGroupNode"),u(),l(808,"span",58)(809,"span",16),a(810,"="),u(),l(811,"span",16),a(812,'"'),u(),a(813,"let node"),l(814,"span",16),a(815,'"'),u()(),l(816,"span",16),a(817,">"),u()(),a(818,`
    `),l(819,"span",56)(820,"span",56)(821,"span",16),a(822,"<"),u(),a(823,"span"),u(),l(824,"span",16),a(825,">"),u()(),a(826,"{{ node.name }} - {{ node.label }}"),l(827,"span",56)(828,"span",56)(829,"span",16),a(830,"</"),u(),a(831,"span"),u(),l(832,"span",16),a(833,">"),u()(),a(834,`
  `),l(835,"span",56)(836,"span",56)(837,"span",16),a(838,"</"),u(),a(839,"ng-container"),u(),l(840,"span",16),a(841,">"),u()(),a(842,`
`),l(843,"span",56)(844,"span",56)(845,"span",16),a(846,"</"),u(),a(847,"nz-graph"),u(),l(848,"span",16),a(849,">"),u()()()(),l(850,"h3",61)(851,"span"),a(852,"[nzGraphEdge]"),u(),l(853,"label",39),a(854,"directive"),u(),l(855,"a",62),a(856,"#"),u()(),l(857,"p"),a(858,"\u81EA\u5B9A\u4E49\u8FB9\u6E32\u67D3\u6A21\u677F"),u(),l(859,"pre",55)(860,"code")(861,"span",56)(862,"span",56)(863,"span",16),a(864,"<"),u(),a(865,"nz-graph"),u(),a(866," "),l(867,"span",57),a(868,"[nzGraphData]"),u(),l(869,"span",58)(870,"span",16),a(871,"="),u(),l(872,"span",16),a(873,'"'),u(),a(874,"data"),l(875,"span",16),a(876,'"'),u()(),l(877,"span",16),a(878,">"),u()(),a(879,`
  `),l(880,"span",56)(881,"span",56)(882,"span",16),a(883,"<"),u(),a(884,"ng-container"),u(),a(885," "),l(886,"span",57),a(887,"*nzGraphEdge"),u(),l(888,"span",58)(889,"span",16),a(890,"="),u(),l(891,"span",16),a(892,'"'),u(),a(893,"let edge"),l(894,"span",16),a(895,'"'),u()(),l(896,"span",16),a(897,">"),u()(),a(898,`
    `),l(899,"span",56)(900,"span",56)(901,"span",16),a(902,"<"),u(),l(903,"span",63),a(904,"svg:"),u(),a(905,"g"),u(),l(906,"span",16),a(907,">"),u()(),a(908,`
      `),l(909,"span",56)(910,"span",56)(911,"span",16),a(912,"<"),u(),a(913,"path"),u(),l(914,"span",16),a(915,">"),u()(),l(916,"span",56)(917,"span",56)(918,"span",16),a(919,"</"),u(),a(920,"path"),u(),l(921,"span",16),a(922,">"),u()(),a(923,`
    `),l(924,"span",56)(925,"span",56)(926,"span",16),a(927,"</"),u(),l(928,"span",63),a(929,"svg:"),u(),a(930,"g"),u(),l(931,"span",16),a(932,">"),u()(),a(933,`
  `),l(934,"span",56)(935,"span",56)(936,"span",16),a(937,"</"),u(),a(938,"ng-container"),u(),l(939,"span",16),a(940,">"),u()(),a(941,`
`),l(942,"span",56)(943,"span",56)(944,"span",16),a(945,"</"),u(),a(946,"nz-graph"),u(),l(947,"span",16),a(948,">"),u()()()(),l(949,"h3",64)(950,"span"),a(951,"\u6837\u5F0F"),u(),l(952,"a",65),a(953,"#"),u()(),l(954,"p"),a(955,"\u7EC4\u4EF6\u6837\u5F0F\u5305\u542B\u4E86\u5FC5\u8981\u7684\u5C5E\u6027\u548C\u7B80\u5355\u7684\u6837\u5F0F\uFF0C\u4F60\u53EF\u4EE5\u901A\u8FC7\u8986\u5199\u4E0B\u5217\u7C7B\u540D\u81EA\u5B9A\u4E49\u6837\u5F0F\u3002"),u(),l(956,"ul")(957,"li")(958,"code"),a(959,".nz-graph"),u(),l(960,"code"),a(961,"nz-graph"),u(),a(962," \u7EC4\u4EF6\u547D\u540D\u7A7A\u95F4"),u(),l(963,"li")(964,"code"),a(965,".nz-graph-nodes"),u(),a(966," \u8282\u70B9"),l(967,"ul")(968,"li")(969,"code"),a(970,".nz-graph-node"),u(),a(971," \u5355\u4E2A\u8282\u70B9"),u(),l(972,"li")(973,"code"),a(974,".nz-graph-node-expanded"),u(),a(975," \u5C55\u5F00\u8282\u70B9"),u(),l(976,"li")(977,"code"),a(978,".nz-graph-group-node"),u(),a(979," \u7EC4\u8282\u70B9"),u(),l(980,"li")(981,"code"),a(982,".nz-graph-base-node"),u(),a(983," \u53F6\u5B50\u8282\u70B9"),u()()(),l(984,"li")(985,"code"),a(986,".nz-graph-edges"),u(),a(987," \u8FDE\u63A5\u7EBF"),l(988,"ul")(989,"li")(990,"code"),a(991,".nz-graph-edge"),u(),a(992," \u5355\u6761\u7EBF"),l(993,"ul")(994,"li")(995,"code"),a(996,"path.nz-graph-edge-line"),u(),a(997," \u7EBF path \u5143\u7D20"),u(),l(998,"li")(999,"code"),a(1e3,".nz-graph-edge-text"),u(),a(1001," \u7EBF\u6587\u672C\u5143\u7D20"),u()()()()()(),l(1002,"h2",66)(1003,"span"),a(1004,"\u8BF4\u660E"),u(),l(1005,"a",67),a(1006,"#"),u()(),l(1007,"ul")(1008,"li")(1009,"a",68),a(1010,"dagre-compound"),u(),a(1011,": \u57FA\u4E8E Dagre \u7684 \u5D4C\u5957\u5E03\u5C40\u8BA1\u7B97\u5E93"),u(),l(1012,"li")(1013,"a",69),a(1014,"SelectionModel"),u()()(),At(),u()()),i&2&&(M(),P("nzOffsetTop",16),M(),P("nzAffix",!1),M(71),P("nzGutter",8),M(),P("nzSpan",24),M(),P("nzId","components-graph-demo-customized")("nzLink","components-graph-demo-customized")("nzIframeHeight",null)("nzHref","https://github.com/NG-ZORRO/ng-zorro-antd/edit/master/components/graph/demo/customized.md"))},dependencies:[zn,Mt,wn,_n,Sn,bn,yn,En,xn,Di],encapsulation:2})}}return t})();var nd=(()=>{class t{constructor(){this.expanded=!1}goLink(n){window&&(window.location.hash=n)}expandAllCode(){this.expanded=!this.expanded,this.codeBoxes.forEach(n=>n.expandCode(this.expanded))}static{this.\u0275fac=function(i){return new(i||t)}}static{this.\u0275cmp=mt({type:t,selectors:[["nz-demo-graph"]],viewQuery:function(i,r){if(i&1&&yt(Mt,5),i&2){let o;nt(o=it())&&(r.codeBoxes=o)}},decls:1019,vars:8,consts:[[1,"toc-affix",3,"nzOffsetTop"],["nzShowInkInFixed","",3,"nzClick","nzAffix"],["nzHref","#components-graph-demo-customized","nzTitle","Custom graph node"],["nzHref","#api","nzTitle","API"],[1,"markdown"],[1,"subtitle"],[1,"widget"],["aria-label","Edit this page on Github","href","https://github.com/NG-ZORRO/ng-zorro-antd/edit/master/components/graph/doc/index.en-US.md","target","_blank","rel","noopener noreferrer",1,"edit-button"],["nzType","edit"],[2,"border-color","#faad14"],["id","when-to-use"],["onclick","window.location.hash = 'when-to-use'",1,"anchor"],["id","import-module"],["onclick","window.location.hash = 'import-module'",1,"anchor"],[1,"language-ts"],[1,"token","keyword"],[1,"token","punctuation"],[1,"token","string"],["id","import-style"],["onclick","window.location.hash = 'import-style'",1,"anchor"],[1,"language-less"],[1,"token","variable"],["nz-icon","","nzType","appstore","nz-tooltip","","nzTooltipTitle","Expand All Code",1,"code-box-expand-trigger",3,"click"],["nz-row","",3,"nzGutter"],["nz-col","",3,"nzSpan"],["nzTitle","Custom graph node","nzSelector","nz-demo-graph-customized","nzGenerateCommand","ng g ng-zorro-antd:graph-customized <name>","nzComponentName","NzDemoGraphCustomizedComponent","nzIframeSource","null",3,"nzId","nzLink","nzIframeHeight","nzHref"],["demo",""],["intro",""],[1,"markdown","api-container"],["id","api"],["onclick","window.location.hash = 'api'",1,"anchor"],[1,"language-sh"],[1,"token","operator"],["id","nz-graph"],[1,"api-type-label","component"],["onclick","window.location.hash = 'nz-graph'",1,"anchor"],["id","methods"],["onclick","window.location.hash = 'methods'",1,"anchor"],["id","[nz-graph-zoom]"],[1,"api-type-label","directive"],["onclick","window.location.hash = '[nz-graph-zoom]'",1,"anchor"],["id","nzgraphdata"],["onclick","window.location.hash = 'nzgraphdata'",1,"anchor"],["id","nzgraphlayoutconfig"],["onclick","window.location.hash = 'nzgraphlayoutconfig'",1,"anchor"],["id","nzgraphdatadef"],["onclick","window.location.hash = 'nzgraphdatadef'",1,"anchor"],["id","nzgraphnode"],["onclick","window.location.hash = 'nzgraphnode'",1,"anchor"],["id","nzgraphedge"],["onclick","window.location.hash = 'nzgraphedge'",1,"anchor"],["id","nzgraphgroupnode"],["onclick","window.location.hash = 'nzgraphgroupnode'",1,"anchor"],["id","[nzgraphnode]"],["onclick","window.location.hash = '[nzgraphnode]'",1,"anchor"],[1,"language-html"],[1,"token","tag"],[1,"token","attr-name"],[1,"token","attr-value"],["id","[nzgraphgroupnode]"],["onclick","window.location.hash = '[nzgraphgroupnode]'",1,"anchor"],["id","[nzgraphedge]"],["onclick","window.location.hash = '[nzgraphedge]'",1,"anchor"],[1,"token","namespace"],["id","styling"],["onclick","window.location.hash = 'styling'",1,"anchor"],["id","more"],["onclick","window.location.hash = 'more'",1,"anchor"],["href","https://www.npmjs.com/package/dagre-compound","target","_blank","rel","noopener"],["href","https://github.com/angular/components/blob/master/src/cdk/collections/selection-model.ts","target","_blank","rel","noopener"]],template:function(i,r){i&1&&(l(0,"article")(1,"nz-affix",0)(2,"nz-anchor",1),et("nzClick",function(s){return r.goLink(s)}),Z(3,"nz-link",2)(4,"nz-link",3),u()(),l(5,"section",4)(6,"h1"),a(7,"Graph"),Z(8,"span",5)(9,"span",6),l(10,"a",7),Z(11,"nz-icon",8),u()(),l(12,"section",4),Bt(),l(13,"blockquote",9)(14,"p"),a(15,"NG-ZORRO experiments are features that are released but not yet considered stable or production ready"),u(),l(16,"p"),a(17,"Developers and users can opt-in into these features before they are fully released. But "),l(18,"strong"),a(19,"breaking changes"),u(),a(20," may occur with any release."),u()(),l(21,"h2",10)(22,"span"),a(23,"When To Use"),u(),l(24,"a",11),a(25,"#"),u()(),l(26,"p"),a(27,"When you want to use graph in Angular."),u(),l(28,"h3",12)(29,"span"),a(30,"Import Module"),u(),l(31,"a",13),a(32,"#"),u()(),l(33,"blockquote")(34,"p"),a(35,"Now, the graph depends on d3-drag d3-zoom d3-selection d3-transition d3-shape (may be removed in next major version)"),u()(),l(36,"pre",14)(37,"code")(38,"span",15),a(39,"import"),u(),a(40," "),l(41,"span",16),a(42,"{"),u(),a(43," NzGraphModule "),l(44,"span",16),a(45,"}"),u(),a(46," "),l(47,"span",15),a(48,"from"),u(),a(49," "),l(50,"span",17),a(51,"'ng-zorro-antd/graph'"),u(),l(52,"span",16),a(53,";"),u()()(),l(54,"h3",18)(55,"span"),a(56,"Import Style"),u(),l(57,"a",19),a(58,"#"),u()(),l(59,"pre",20)(60,"code")(61,"span",21),a(62,"@import"),u(),a(63," "),l(64,"span",17),a(65,"'node_modules/ng-zorro-antd/graph/style/entry.less'"),u(),l(66,"span",16),a(67,";"),u()()(),At(),u(),l(68,"h2")(69,"span"),a(70,"Examples"),u(),l(71,"span",22),et("click",function(){return r.expandAllCode()}),u()()(),l(72,"div",23)(73,"div",24)(74,"nz-code-box",25),Z(75,"nz-demo-graph-customized",26),l(76,"div",27),Bt(),l(77,"p"),a(78,"Custom node style of graph."),u(),At(),u()()()(),l(79,"section",28),Bt(),l(80,"h2",29)(81,"span"),a(82,"API"),u(),l(83,"a",30),a(84,"#"),u()(),l(85,"p"),a(86,"Dependencies:"),u(),l(87,"pre",31)(88,"code"),a(89,"npm install dagre"),l(90,"span",32),a(91,"-"),u(),a(92,"compound dagre d3"),l(93,"span",32),a(94,"-"),u(),a(95,"transition d3"),l(96,"span",32),a(97,"-"),u(),a(98,"zoom d3"),l(99,"span",32),a(100,"-"),u(),a(101,"selection d3"),l(102,"span",32),a(103,"-"),u(),a(104,"shape d3"),l(105,"span",32),a(106,"-"),u(),a(107,"drag "),l(108,"span",21),a(109,"@types"),u(),l(110,"span",32),a(111,"/"),u(),a(112,"d3"),u()(),l(113,"h3",33)(114,"span"),a(115,"nz-graph"),u(),l(116,"label",34),a(117,"component"),u(),l(118,"a",35),a(119,"#"),u()(),l(120,"table")(121,"thead")(122,"tr")(123,"th"),a(124,"Parameter"),u(),l(125,"th"),a(126,"Description"),u(),l(127,"th"),a(128,"Type"),u(),l(129,"th"),a(130,"Default"),u()()(),l(131,"tbody")(132,"tr")(133,"td")(134,"code"),a(135,"[nzGraphData]"),u()(),l(136,"td"),a(137,"Data source"),u(),l(138,"td")(139,"code"),a(140,"NzGraphData(data: NzGraphDataDef?)"),u()(),l(141,"td"),a(142,"``"),u()(),l(143,"tr")(144,"td")(145,"code"),a(146,"[nzRankDirection]"),u()(),l(147,"td"),a(148,"Graph Direction"),u(),l(149,"td")(150,"code"),a(151,"TB"),u(),a(152," | "),l(153,"code"),a(154,"BT"),u(),a(155," | "),l(156,"code"),a(157,"LR"),u(),a(158," | "),l(159,"code"),a(160,"RL"),u()(),l(161,"td")(162,"code"),a(163,"LR"),u()()(),l(164,"tr")(165,"td")(166,"code"),a(167,"[nzAutoSize]"),u()(),l(168,"td"),a(169,"Whether to automatically adjust the height of the node, the default equal height"),u(),l(170,"td")(171,"code"),a(172,"boolean"),u()(),l(173,"td")(174,"code"),a(175,"false"),u()()(),l(176,"tr")(177,"td")(178,"code"),a(179,"[nzGraphLayoutConfig]"),u()(),l(180,"td"),a(181,"Global config of graph"),u(),l(182,"td")(183,"code"),a(184,"NzGraphLayoutConfig"),u()(),l(185,"td"),a(186,"``"),u()()()(),l(187,"h4",36)(188,"span"),a(189,"Methods"),u(),l(190,"a",37),a(191,"#"),u()(),l(192,"table")(193,"thead")(194,"tr")(195,"th"),a(196,"Method"),u(),l(197,"th"),a(198,"Description"),u()()(),l(199,"tbody")(200,"tr")(201,"td")(202,"code"),a(203,"fitCenter()"),u()(),l(204,"td"),a(205,"Move graph to center(use "),l(206,"code"),a(207,"nz-graph-zoom"),u(),a(208," instead if zooming is enabled)"),u()()()(),l(209,"h3",38)(210,"span"),a(211,"[nz-graph-zoom]"),u(),l(212,"label",39),a(213,"directive"),u(),l(214,"a",40),a(215,"#"),u()(),l(216,"table")(217,"thead")(218,"tr")(219,"th"),a(220,"Parameter"),u(),l(221,"th"),a(222,"Description"),u(),l(223,"th"),a(224,"Type"),u(),l(225,"th"),a(226,"Default"),u()()(),l(227,"tbody")(228,"tr")(229,"td")(230,"code"),a(231,"[(nzZoom)]"),u()(),l(232,"td"),a(233,"Default zoom scale"),u(),l(234,"td")(235,"code"),a(236,"number"),u()(),l(237,"td")(238,"code"),a(239,"1"),u()()(),l(240,"tr")(241,"td")(242,"code"),a(243,"[nzMinZoom]"),u()(),l(244,"td"),a(245,"Minimum zoom scale"),u(),l(246,"td")(247,"code"),a(248,"number"),u()(),l(249,"td")(250,"code"),a(251,"0.1"),u()()(),l(252,"tr")(253,"td")(254,"code"),a(255,"[nzMaxZoom]"),u()(),l(256,"td"),a(257,"Maximum zoom scale"),u(),l(258,"td")(259,"code"),a(260,"number"),u()(),l(261,"td")(262,"code"),a(263,"10"),u()()(),l(264,"tr")(265,"td")(266,"code"),a(267,"(nzTransformEvent)"),u()(),l(268,"td"),a(269,"Event of zooming"),u(),l(270,"td")(271,"code"),a(272,"() => NzZoomTransform"),u()(),l(273,"td"),a(274,"``"),u()(),l(275,"tr")(276,"td")(277,"code"),a(278,"(fitCenter)"),u()(),l(279,"td"),a(280,"Move graph to center"),u(),l(281,"td")(282,"code"),a(283,"() => void"),u()(),l(284,"td")(285,"code"),a(286,"void"),u()()(),l(287,"tr")(288,"td")(289,"code"),a(290,"(focus)"),u()(),l(291,"td"),a(292,"Move target node to center"),u(),l(293,"td")(294,"code"),a(295,"(e: SVGGElement, duration: number) => void"),u()(),l(296,"td")(297,"code"),a(298,"void"),u()()()()(),l(299,"h4",41)(300,"span"),a(301,"NzGraphData"),u(),l(302,"a",42),a(303,"#"),u()(),l(304,"table")(305,"thead")(306,"tr")(307,"th"),a(308,"Method"),u(),l(309,"th"),a(310,"Description"),u(),l(311,"th"),a(312,"Type"),u()()(),l(313,"tbody")(314,"tr")(315,"td")(316,"code"),a(317,"setData"),u()(),l(318,"td"),a(319,"set data source"),u(),l(320,"td")(321,"code"),a(322,"(data: NzGraphDataDef) => void"),u()()(),l(323,"tr")(324,"td")(325,"code"),a(326,"toggle"),u()(),l(327,"td"),a(328,"toggle group node"),u(),l(329,"td")(330,"code"),a(331,"(nodeName: string) => void"),u()()(),l(332,"tr")(333,"td")(334,"code"),a(335,"expand"),u()(),l(336,"td"),a(337,"expand group node"),u(),l(338,"td")(339,"code"),a(340,"(nodeName: string) => void"),u()()(),l(341,"tr")(342,"td")(343,"code"),a(344,"expandAll"),u()(),l(345,"td"),a(346,"expand all group nodes"),u(),l(347,"td")(348,"code"),a(349,"(nodeName: string) => void"),u()()(),l(350,"tr")(351,"td")(352,"code"),a(353,"collapse"),u()(),l(354,"td"),a(355,"collapse group node"),u(),l(356,"td")(357,"code"),a(358,"(nodeName: string) => void"),u()()(),l(359,"tr")(360,"td")(361,"code"),a(362,"isExpand"),u()(),l(363,"td"),a(364,"get if expanded of node"),u(),l(365,"td")(366,"code"),a(367,"(nodeName: string) => boolean"),u()()(),l(368,"tr")(369,"td")(370,"code"),a(371,"expansionModel"),u()(),l(372,"td"),a(373,"model of expanded nodes' info"),u(),l(374,"td")(375,"code"),a(376,"SelectionModel<string>"),u()()()()(),l(377,"h3",43)(378,"span"),a(379,"NzGraphLayoutConfig"),u(),l(380,"a",44),a(381,"#"),u()(),l(382,"table")(383,"thead")(384,"tr")(385,"th"),a(386,"Method"),u(),l(387,"th"),a(388,"Description"),u(),l(389,"th"),a(390,"Type"),u()()(),l(391,"tbody")(392,"tr")(393,"td")(394,"code"),a(395,"layout"),u()(),l(396,"td"),a(397,"graph layout config"),u(),l(398,"td")(399,"code"),a(400,"{ nodeSep: number; rankSep: number; edgeSep: number; }"),u()()(),l(401,"tr")(402,"td")(403,"code"),a(404,"subScene"),u()(),l(405,"td"),a(406,"group node config"),u(),l(407,"td")(408,"code"),a(409,"{ paddingTop: number; paddingBottom: number; paddingLeft: number; paddingRight: number; labelHeight: number; }"),u()()(),l(410,"tr")(411,"td")(412,"code"),a(413,"defaultCompoundNode"),u()(),l(414,"td"),a(415,"group node size"),u(),l(416,"td")(417,"code"),a(418,"{ width: number; height: number; maxLabelWidth: number; }"),u()()(),l(419,"tr")(420,"td")(421,"code"),a(422,"defaultNode"),u()(),l(423,"td"),a(424,"default node size"),u(),l(425,"td")(426,"code"),a(427,"{ width: number; height: number; labelOffset: number; maxLabelWidth: number; }"),u()()()()(),l(428,"h4",45)(429,"span"),a(430,"NzGraphDataDef"),u(),l(431,"a",46),a(432,"#"),u()(),l(433,"table")(434,"thead")(435,"tr")(436,"th"),a(437,"Parameter"),u(),l(438,"th"),a(439,"Description"),u(),l(440,"th"),a(441,"Type"),u(),l(442,"th"),a(443,"Default"),u()()(),l(444,"tbody")(445,"tr")(446,"td")(447,"code"),a(448,"nodes"),u()(),l(449,"td"),a(450,"nodes"),u(),l(451,"td")(452,"code"),a(453,"Array<{ id: number|string; label?: string; width?: number; height?: number; [key: string]: any; }>"),u()(),l(454,"td")(455,"code"),a(456,"[]"),u()()(),l(457,"tr")(458,"td")(459,"code"),a(460,"edges"),u()(),l(461,"td"),a(462,"edges"),u(),l(463,"td")(464,"code"),a(465,"Array<{ v: number|string; w: number|string; [key: string]: any; }>"),u()(),l(466,"td")(467,"code"),a(468,"[]"),u()()(),l(469,"tr")(470,"td")(471,"code"),a(472,"compound"),u()(),l(473,"td"),a(474,"group"),u(),l(475,"td")(476,"code"),a(477,"{ [parent: string]: string[]; }"),u()(),l(478,"td")(479,"code"),a(480,"null"),u()()()()(),l(481,"h4",47)(482,"span"),a(483,"NzGraphNode"),u(),l(484,"a",48),a(485,"#"),u()(),l(486,"table")(487,"thead")(488,"tr")(489,"th"),a(490,"Parameter"),u(),l(491,"th"),a(492,"Description"),u(),l(493,"th"),a(494,"Type"),u()()(),l(495,"tbody")(496,"tr")(497,"td")(498,"code"),a(499,"id"),u()(),l(500,"td"),a(501,"id"),u(),l(502,"td")(503,"code"),a(504,"number|string"),u()()(),l(505,"tr")(506,"td")(507,"code"),a(508,"label?"),u()(),l(509,"td"),a(510,"node content"),u(),l(511,"td")(512,"code"),a(513,"string"),u()()(),l(514,"tr")(515,"td")(516,"code"),a(517,"name"),u()(),l(518,"td"),a(519,"node name"),u(),l(520,"td")(521,"code"),a(522,"number|string"),u()()(),l(523,"tr")(524,"td")(525,"code"),a(526,"type"),u()(),l(527,"td"),a(528,"node type(group: 0, node: 1)"),u(),l(529,"td")(530,"code"),a(531,"number"),u()()(),l(532,"tr")(533,"td")(534,"code"),a(535,"parentNodeName"),u()(),l(536,"td"),a(537,"parentNode name"),u(),l(538,"td")(539,"code"),a(540,"string"),u()()(),l(541,"tr")(542,"td")(543,"code"),a(544,"coreBox"),u()(),l(545,"td"),a(546,"coreBox"),u(),l(547,"td")(548,"code"),a(549,"{ width: number; height: number; }"),u()()(),l(550,"tr")(551,"td")(552,"code"),a(553,"xOffset"),u()(),l(554,"td"),a(555,"x-offset"),u(),l(556,"td")(557,"code"),a(558,"number"),u()()(),l(559,"tr")(560,"td")(561,"code"),a(562,"yOffset"),u()(),l(563,"td"),a(564,"y-offset"),u(),l(565,"td")(566,"code"),a(567,"number"),u()()(),l(568,"tr")(569,"td")(570,"code"),a(571,"width"),u()(),l(572,"td"),a(573,"width"),u(),l(574,"td")(575,"code"),a(576,"number"),u()()(),l(577,"tr")(578,"td")(579,"code"),a(580,"height"),u()(),l(581,"td"),a(582,"height"),u(),l(583,"td")(584,"code"),a(585,"number"),u()()(),l(586,"tr")(587,"td")(588,"code"),a(589,"[key: string]"),u()(),l(590,"td"),a(591,"user inputs"),u(),l(592,"td")(593,"code"),a(594,"any"),u()()()()(),l(595,"h4",49)(596,"span"),a(597,"NzGraphEdge"),u(),l(598,"a",50),a(599,"#"),u()(),l(600,"table")(601,"thead")(602,"tr")(603,"th"),a(604,"Parameter"),u(),l(605,"th"),a(606,"Description"),u(),l(607,"th"),a(608,"Type"),u()()(),l(609,"tbody")(610,"tr")(611,"td")(612,"code"),a(613,"id"),u()(),l(614,"td"),a(615,"id"),u(),l(616,"td")(617,"code"),a(618,"string"),u()()(),l(619,"tr")(620,"td")(621,"code"),a(622,"v"),u()(),l(623,"td"),a(624,"source node"),u(),l(625,"td")(626,"code"),a(627,"number|string"),u()()(),l(628,"tr")(629,"td")(630,"code"),a(631,"w"),u()(),l(632,"td"),a(633,"target node"),u(),l(634,"td")(635,"code"),a(636,"number|string"),u()()(),l(637,"tr")(638,"td")(639,"code"),a(640,"label?"),u()(),l(641,"td"),a(642,"edge content"),u(),l(643,"td")(644,"code"),a(645,"string"),u()()(),l(646,"tr")(647,"td")(648,"code"),a(649,"points"),u()(),l(650,"td"),a(651,"points"),u(),l(652,"td")(653,"code"),a(654,"Array<{ x: number; y: number; }>"),u()()()()(),l(655,"h4",51)(656,"span"),a(657,"NzGraphGroupNode"),u(),l(658,"a",52),a(659,"#"),u()(),l(660,"table")(661,"thead")(662,"tr")(663,"th"),a(664,"Parameter"),u(),l(665,"th"),a(666,"Type"),u()()(),l(667,"tbody")(668,"tr")(669,"td")(670,"code"),a(671,"expanded"),u()(),l(672,"td")(673,"code"),a(674,"boolean"),u()()(),l(675,"tr")(676,"td")(677,"code"),a(678,"nodes"),u()(),l(679,"td")(680,"code"),a(681,"Array<NzGraphNode|NzGraphGroupNode>"),u()()(),l(682,"tr")(683,"td")(684,"code"),a(685,"edges"),u()(),l(686,"td")(687,"code"),a(688,"NzGraphEdge[]"),u()()()()(),l(689,"h3",53)(690,"span"),a(691,"[nzGraphNode]"),u(),l(692,"label",39),a(693,"directive"),u(),l(694,"a",54),a(695,"#"),u()(),l(696,"p"),a(697,"Customize the graph node template"),u(),l(698,"pre",55)(699,"code")(700,"span",56)(701,"span",56)(702,"span",16),a(703,"<"),u(),a(704,"nz-graph"),u(),a(705," "),l(706,"span",57),a(707,"[nzGraphData]"),u(),l(708,"span",58)(709,"span",16),a(710,"="),u(),l(711,"span",16),a(712,'"'),u(),a(713,"data"),l(714,"span",16),a(715,'"'),u()(),l(716,"span",16),a(717,">"),u()(),a(718,`
  `),l(719,"span",56)(720,"span",56)(721,"span",16),a(722,"<"),u(),a(723,"ng-container"),u(),a(724," "),l(725,"span",57),a(726,"*nzGraphNode"),u(),l(727,"span",58)(728,"span",16),a(729,"="),u(),l(730,"span",16),a(731,'"'),u(),a(732,"let node"),l(733,"span",16),a(734,'"'),u()(),l(735,"span",16),a(736,">"),u()(),a(737,`
    `),l(738,"span",56)(739,"span",56)(740,"span",16),a(741,"<"),u(),a(742,"span"),u(),l(743,"span",16),a(744,">"),u()(),a(745,"{{ node.name }} - {{ node.label }}"),l(746,"span",56)(747,"span",56)(748,"span",16),a(749,"</"),u(),a(750,"span"),u(),l(751,"span",16),a(752,">"),u()(),a(753,`
  `),l(754,"span",56)(755,"span",56)(756,"span",16),a(757,"</"),u(),a(758,"ng-container"),u(),l(759,"span",16),a(760,">"),u()(),a(761,`
`),l(762,"span",56)(763,"span",56)(764,"span",16),a(765,"</"),u(),a(766,"nz-graph"),u(),l(767,"span",16),a(768,">"),u()()()(),l(769,"h3",59)(770,"span"),a(771,"[nzGraphGroupNode]"),u(),l(772,"label",39),a(773,"directive"),u(),l(774,"a",60),a(775,"#"),u()(),l(776,"p"),a(777,"Customize the graph group-node template"),u(),l(778,"pre",55)(779,"code")(780,"span",56)(781,"span",56)(782,"span",16),a(783,"<"),u(),a(784,"nz-graph"),u(),a(785," "),l(786,"span",57),a(787,"[nzGraphData]"),u(),l(788,"span",58)(789,"span",16),a(790,"="),u(),l(791,"span",16),a(792,'"'),u(),a(793,"data"),l(794,"span",16),a(795,'"'),u()(),l(796,"span",16),a(797,">"),u()(),a(798,`
  `),l(799,"span",56)(800,"span",56)(801,"span",16),a(802,"<"),u(),a(803,"ng-container"),u(),a(804," "),l(805,"span",57),a(806,"*nzGraphGroupNode"),u(),l(807,"span",58)(808,"span",16),a(809,"="),u(),l(810,"span",16),a(811,'"'),u(),a(812,"let node"),l(813,"span",16),a(814,'"'),u()(),l(815,"span",16),a(816,">"),u()(),a(817,`
    `),l(818,"span",56)(819,"span",56)(820,"span",16),a(821,"<"),u(),a(822,"span"),u(),l(823,"span",16),a(824,">"),u()(),a(825,"{{ node.name }} - {{ node.label }}"),l(826,"span",56)(827,"span",56)(828,"span",16),a(829,"</"),u(),a(830,"span"),u(),l(831,"span",16),a(832,">"),u()(),a(833,`
  `),l(834,"span",56)(835,"span",56)(836,"span",16),a(837,"</"),u(),a(838,"ng-container"),u(),l(839,"span",16),a(840,">"),u()(),a(841,`
`),l(842,"span",56)(843,"span",56)(844,"span",16),a(845,"</"),u(),a(846,"nz-graph"),u(),l(847,"span",16),a(848,">"),u()()()(),l(849,"h3",61)(850,"span"),a(851,"[nzGraphEdge]"),u(),l(852,"label",39),a(853,"directive"),u(),l(854,"a",62),a(855,"#"),u()(),l(856,"p"),a(857,"Customize the graph edge template"),u(),l(858,"pre",55)(859,"code")(860,"span",56)(861,"span",56)(862,"span",16),a(863,"<"),u(),a(864,"nz-graph"),u(),a(865," "),l(866,"span",57),a(867,"[nzGraphData]"),u(),l(868,"span",58)(869,"span",16),a(870,"="),u(),l(871,"span",16),a(872,'"'),u(),a(873,"data"),l(874,"span",16),a(875,'"'),u()(),l(876,"span",16),a(877,">"),u()(),a(878,`
  `),l(879,"span",56)(880,"span",56)(881,"span",16),a(882,"<"),u(),a(883,"ng-container"),u(),a(884," "),l(885,"span",57),a(886,"*nzGraphEdge"),u(),l(887,"span",58)(888,"span",16),a(889,"="),u(),l(890,"span",16),a(891,'"'),u(),a(892,"let edge"),l(893,"span",16),a(894,'"'),u()(),l(895,"span",16),a(896,">"),u()(),a(897,`
    `),l(898,"span",56)(899,"span",56)(900,"span",16),a(901,"<"),u(),l(902,"span",63),a(903,"svg:"),u(),a(904,"g"),u(),l(905,"span",16),a(906,">"),u()(),a(907,`
      `),l(908,"span",56)(909,"span",56)(910,"span",16),a(911,"<"),u(),a(912,"path"),u(),l(913,"span",16),a(914,">"),u()(),l(915,"span",56)(916,"span",56)(917,"span",16),a(918,"</"),u(),a(919,"path"),u(),l(920,"span",16),a(921,">"),u()(),a(922,`
    `),l(923,"span",56)(924,"span",56)(925,"span",16),a(926,"</"),u(),l(927,"span",63),a(928,"svg:"),u(),a(929,"g"),u(),l(930,"span",16),a(931,">"),u()(),a(932,`
  `),l(933,"span",56)(934,"span",56)(935,"span",16),a(936,"</"),u(),a(937,"ng-container"),u(),l(938,"span",16),a(939,">"),u()(),a(940,`
`),l(941,"span",56)(942,"span",56)(943,"span",16),a(944,"</"),u(),a(945,"nz-graph"),u(),l(946,"span",16),a(947,">"),u()()()(),l(948,"h3",64)(949,"span"),a(950,"Styling"),u(),l(951,"a",65),a(952,"#"),u()(),l(953,"p"),a(954,"The Component styles only contain the necessary positional properties and simple styles, you can customize the style by overriding the following class."),u(),l(955,"ul")(956,"li")(957,"code"),a(958,".nz-graph"),u(),l(959,"code"),a(960,"nz-graph"),u(),a(961," The "),l(962,"code"),a(963,"nz-graph"),u(),a(964," component namespace"),u(),l(965,"li")(966,"code"),a(967,".nz-graph-nodes"),u(),a(968," The class name of container covered all nodes"),l(969,"ul")(970,"li")(971,"code"),a(972,".nz-graph-node"),u(),a(973," The class name of "),l(974,"code"),a(975,"nz-graph-node"),u()(),l(976,"li")(977,"code"),a(978,".nz-graph-node-expanded"),u(),a(979," The class name of expanded node"),u(),l(980,"li")(981,"code"),a(982,".nz-graph-group-node"),u(),a(983," The class name of group node"),u(),l(984,"li")(985,"code"),a(986,".nz-graph-base-node"),u(),a(987," The class name of leaf(OP) node"),u()()(),l(988,"li")(989,"code"),a(990,".nz-graph-edges"),u(),a(991," The class name of container covered edges in the target node"),l(992,"ul")(993,"li")(994,"code"),a(995,".nz-graph-edge"),u(),a(996," The class name of edge"),l(997,"ul")(998,"li")(999,"code"),a(1e3,"path.nz-graph-edge-line"),u(),a(1001," The class name of svg:path element"),u(),l(1002,"li")(1003,"code"),a(1004,".nz-graph-edge-text"),u(),a(1005," The class name of svg:text element"),u()()()()()(),l(1006,"h2",66)(1007,"span"),a(1008,"More"),u(),l(1009,"a",67),a(1010,"#"),u()(),l(1011,"ul")(1012,"li")(1013,"a",68),a(1014,"dagre-compound"),u(),a(1015,": Dagre-based nested layout calculation library"),u(),l(1016,"li")(1017,"a",69),a(1018,"SelectionModel"),u()()(),At(),u()()),i&2&&(M(),P("nzOffsetTop",16),M(),P("nzAffix",!1),M(70),P("nzGutter",8),M(),P("nzSpan",24),M(),P("nzId","components-graph-demo-customized")("nzLink","components-graph-demo-customized")("nzIframeHeight",null)("nzHref","https://github.com/NG-ZORRO/ng-zorro-antd/edit/master/components/graph/demo/customized.md"))},dependencies:[zn,Mt,wn,_n,Sn,bn,yn,En,xn,Di],encapsulation:2})}}return t})();var Ag=[{path:"en",component:nd},{path:"zh",component:ed}],l5=Ag;export{l5 as default};