chunk-5REYAME3.js

import{a as Qo,b as Ko,c as Jo}from"./chunk-TOQK3HAA.js";import"./chunk-O5GFCFR7.js";import{a as qo,b as Ho,d as Uo}from"./chunk-56XIMETV.js";import{a as Zo}from"./chunk-MM6PISML.js";import"./chunk-AMB2SXIB.js";import{a as Mt,g as wn,h as _n,j as zn}from"./chunk-N7GBLZI4.js";import"./chunk-M3GNLX5T.js";import"./chunk-TSUNBK3M.js";import{Gb as $o,Ha as xn,Hc as Yo,Jc as yn,Kb as Vo,Kc as bn,Nc as Sn,P as Fo,cb as jo,gc as En,na as Ro,qc as Wo,uc as Xo}from"./chunk-O3IWK6WU.js";import{Aa as Mi,Ac as nt,Ba as Q,Bc as it,C as vo,Ca as mn,E as Eo,Fa as _o,Fc as $i,Gc as a,Hc as Vi,Ib as ht,Ic as qi,Ja as se,Jb as ko,Ka as zo,Kb as Oe,Kd as gn,Lc as Go,Mc as Ao,N as yo,Nc as Bo,Oa as Vt,Ob as Bt,Q as bo,Rc as Mo,Tc as Ge,Ub as Et,Vb as P,Xb as Ii,Yd as Hi,Zd as Lo,_d as Zt,aa as dn,ab as Co,ad as Io,be as vn,cc as qt,de as Po,f as De,fc as Fi,g as fo,ga as So,gc as Ri,h as po,hc as d,hd as pn,ia as wo,ic as u,jc as H,kc as ji,lc as Li,ld as Zi,mc as Te,na as cn,nc as Pi,oc as Do,qc as et,rb as M,s as go,sc as X,tb as hn,tc as Oo,uc as To,wa as Ai,wb as No,xa as Gt,xb as at,y as xo,ya as At,yc as fn,za as Bi,zc as yt}from"./chunk-NACBYLXS.js";import{a as vt}from"./chunk-EQDQRRRY.js";var Ui=Math.PI,Wi=2*Ui,Ht=1e-6,ad=Wi-Ht;function Xi(){this._x0=this._y0=this._x1=this._y1=null,this._=""}function ta(){return new Xi}Xi.prototype=ta.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,l=n-t,c=i-e,m=o-t,h=s-e,f=m*m+h*h;if(r<0)throw new Error("negative radius: "+r);if(this._x1===null)this._+="M"+(this._x1=t)+","+(this._y1=e);else if(f>Ht)if(!(Math.abs(h*l-c*m)>Ht)||!r)this._+="L"+(this._x1=t)+","+(this._y1=e);else{var p=n-o,x=i-s,E=l*l+c*c,v=p*p+x*x,S=Math.sqrt(E),b=Math.sqrt(f),z=r*Math.tan((Ui-Math.acos((E+f-v)/(2*S*b)))/2),k=z/b,N=z/S;Math.abs(k-1)>Ht&&(this._+="L"+(t+k*m)+","+(e+k*h)),this._+="A"+r+","+r+",0,0,"+ +(h*p>m*x)+","+(this._x1=t+N*l)+","+(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),l=n*Math.sin(i),c=t+s,m=e+l,h=1^o,f=o?i-r:r-i;if(n<0)throw new Error("negative radius: "+n);this._x1===null?this._+="M"+c+","+m:(Math.abs(this._x1-c)>Ht||Math.abs(this._y1-m)>Ht)&&(this._+="L"+c+","+m),n&&(f<0&&(f=f%Wi+Wi),f>ad?this._+="A"+n+","+n+",0,1,"+h+","+(t-s)+","+(e-l)+"A"+n+","+n+",0,1,"+h+","+(this._x1=c)+","+(this._y1=m):f>Ht&&(this._+="A"+n+","+n+",0,"+ +(f>=Ui)+","+h+","+(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=ta;function Ut(t){return function(){return t}}var Fg=Array.prototype.slice;function ea(t){return typeof t=="object"&&"length"in t?t:Array.from(t)}function na(t){this._context=t}na.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 na(t)}function ia(t){return t[0]}function ra(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?ia:Ut(t),e=typeof e=="function"?e:e===void 0?ra:Ut(e);function s(l){var c,m=(l=ea(l)).length,h,f=!1,p;for(i==null&&(o=r(p=Yi())),c=0;c<=m;++c)!(c<m&&n(h=l[c],c,l))===f&&((f=!f)?o.lineStart():o.lineEnd()),f&&o.point(+t(h,c,l),+e(h,c,l));if(p)return o=null,p+""||null}return s.x=function(l){return arguments.length?(t=typeof l=="function"?l:Ut(+l),s):t},s.y=function(l){return arguments.length?(e=typeof l=="function"?l:Ut(+l),s):e},s.defined=function(l){return arguments.length?(n=typeof l=="function"?l:Ut(!!l),s):n},s.curve=function(l){return arguments.length?(r=l,i!=null&&(o=r(i)),s):r},s.context=function(l){return arguments.length?(l==null?i=o=null:o=r(i=l),s):i},s}function oa(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 aa(t){this._context=t}aa.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:oa(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:oa(this,t,e);break}this._x0=this._x1,this._x1=t,this._y0=this._y1,this._y1=e}};function Qi(t){return new aa(t)}var sd={value:()=>{}};function ua(){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=ua.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]=sa(n[r],t.name,e);else if(e==null)for(r in n)n[r]=sa(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 sa(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=ua;var kn="http://www.w3.org/1999/xhtml",Ki={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)),Ki.hasOwnProperty(e)?{space:Ki[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 Dn(t){var e=Nt(t);return(e.local?cd:dd)(e)}function md(){}function Wt(t){return t==null?md:function(){return this.querySelector(t)}}function la(t){typeof t!="function"&&(t=Wt(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,l=i[r]=new Array(s),c,m,h=0;h<s;++h)(c=o[h])&&(m=t.call(c,c.__data__,h,o))&&("__data__"in c&&(m.__data__=c.__data__),l[h]=m);return new L(i,this._parents)}function On(t){return typeof t=="object"&&"length"in t?t:Array.from(t)}function hd(){return[]}function Be(t){return t==null?hd:function(){return this.querySelectorAll(t)}}function fd(t){return function(){var e=t.apply(this,arguments);return e==null?[]:On(e)}}function da(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],l=s.length,c,m=0;m<l;++m)(c=s[m])&&(i.push(t.call(c,c.__data__,m,s)),r.push(c));return new L(i,r)}function Me(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 ca(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 ma(t){return this.selectAll(t==null?Ed:yd(typeof t=="function"?t:Tn(t)))}function ha(t){typeof t!="function"&&(t=Me(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,l=i[r]=[],c,m=0;m<s;++m)(c=o[m])&&t.call(c,c.__data__,m,o)&&l.push(c);return new L(i,this._parents)}function Gn(t){return new Array(t.length)}function fa(){return new L(this._enter||this._groups.map(Gn),this._parents)}function Ie(t,e){this.ownerDocument=t.ownerDocument,this.namespaceURI=t.namespaceURI,this._next=null,this._parent=t,this.__data__=e}Ie.prototype={constructor:Ie,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 pa(t){return function(){return t}}function bd(t,e,n,i,r,o){for(var s=0,l,c=e.length,m=o.length;s<m;++s)(l=e[s])?(l.__data__=o[s],i[s]=l):n[s]=new Ie(t,o[s]);for(;s<c;++s)(l=e[s])&&(r[s]=l)}function Sd(t,e,n,i,r,o,s){var l,c,m=new Map,h=e.length,f=o.length,p=new Array(h),x;for(l=0;l<h;++l)(c=e[l])&&(p[l]=x=s.call(c,c.__data__,l,e)+"",m.has(x)?r[l]=c:m.set(x,c));for(l=0;l<f;++l)x=s.call(t,o[l],l,o)+"",(c=m.get(x))?(i[l]=c,c.__data__=o[l],m.delete(x)):n[l]=new Ie(t,o[l]);for(l=0;l<h;++l)(c=e[l])&&m.get(p[l])===c&&(r[l]=c)}function wd(t){return t.__data__}function ga(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=pa(t));for(var o=r.length,s=new Array(o),l=new Array(o),c=new Array(o),m=0;m<o;++m){var h=i[m],f=r[m],p=f.length,x=On(t.call(h,h&&h.__data__,m,i)),E=x.length,v=l[m]=new Array(E),S=s[m]=new Array(E),b=c[m]=new Array(p);n(h,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=l,s._exit=c,s}function xa(){return new L(this._exit||this._groups.map(Gn),this._parents)}function va(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 Ea(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),l=0;l<o;++l)for(var c=e[l],m=n[l],h=c.length,f=s[l]=new Array(h),p,x=0;x<h;++x)(p=c[x]||m[x])&&(f[x]=p);for(;l<i;++l)s[l]=e[l];return new L(s,this._parents)}function ya(){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 ba(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],l=s.length,c=r[o]=new Array(l),m,h=0;h<l;++h)(m=s[h])&&(c[h]=m);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 Sa(){var t=arguments[0];return arguments[0]=this,t.apply(null,arguments),this}function wa(){return Array.from(this)}function _a(){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 za(){let t=0;for(let e of this)++t;return t}function Ca(){return!this.node()}function Na(t){for(var e=this._groups,n=0,i=e.length;n<i;++n)for(var r=e[n],o=0,s=r.length,l;o<s;++o)(l=r[o])&&t.call(l,l.__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 Dd(t,e){return function(){var n=e.apply(this,arguments);n==null?this.removeAttribute(t):this.setAttribute(t,n)}}function Od(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 ka(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?Od:Dd:n.local?kd:Nd)(n,e))}function An(t){return t.ownerDocument&&t.ownerDocument.defaultView||t.document&&t||t.defaultView}function Td(t){return function(){this.style.removeProperty(t)}}function Gd(t,e,n){return function(){this.style.setProperty(t,e,n)}}function Ad(t,e,n){return function(){var i=e.apply(this,arguments);i==null?this.style.removeProperty(t):this.style.setProperty(t,i,n)}}function Da(t,e,n){return arguments.length>1?this.each((e==null?Td:typeof e=="function"?Ad:Gd)(t,e,n??"")):It(this.node(),t)}function It(t,e){return t.style.getPropertyValue(e)||An(t).getComputedStyle(t,null).getPropertyValue(e)}function Bd(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?Bd:typeof e=="function"?Id:Md)(t,e)):this.node()[t]}function Ta(t){return t.trim().split(/^|\s+/)}function Ji(t){return t.classList||new Ga(t)}function Ga(t){this._node=t,this._names=Ta(t.getAttribute("class")||"")}Ga.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=Ji(t),i=-1,r=e.length;++i<r;)n.add(e[i])}function Ba(t,e){for(var n=Ji(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 Ma(t,e){var n=Ta(t+"");if(arguments.length<2){for(var i=Ji(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 Ia(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 Zd(t){return function(){var e=t.apply(this,arguments);this.innerHTML=e??""}}function Fa(t){return arguments.length?this.each(t==null?Vd:(typeof t=="function"?Zd:qd)(t)):this.node().innerHTML}function Hd(){this.nextSibling&&this.parentNode.appendChild(this)}function Ra(){return this.each(Hd)}function Ud(){this.previousSibling&&this.parentNode.insertBefore(this,this.parentNode.firstChild)}function ja(){return this.each(Ud)}function La(t){var e=typeof t=="function"?t:Dn(t);return this.select(function(){return this.appendChild(e.apply(this,arguments))})}function Wd(){return null}function Pa(t,e){var n=typeof t=="function"?t:Dn(t),i=e==null?Wd:typeof e=="function"?e:Wt(e);return this.select(function(){return this.insertBefore(n.apply(this,arguments),i.apply(this,arguments)||null)})}function Xd(){var t=this.parentNode;t&&t.removeChild(this)}function $a(){return this.each(Xd)}function Yd(){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 Va(t){return this.select(t?Qd:Yd)}function qa(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,l=i.length;s<l;++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 Za(t,e,n){var i=Jd(t+""),r,o=i.length,s;if(arguments.length<2){var l=this.node().__on;if(l){for(var c=0,m=l.length,h;c<m;++c)for(r=0,h=l[c];r<o;++r)if((s=i[r]).type===h.type&&s.name===h.name)return h.value}return}for(l=e?ec:tc,r=0;r<o;++r)this.each(l(i[r],e,n));return this}function Ha(t,e,n){var i=An(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 Ua(t,e){return this.each((typeof e=="function"?ic:nc)(t,e))}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,s;r<o;++r)(s=i[r])&&(yield s)}var tr=[null];function L(t,e){this._groups=t,this._parents=e}function Xa(){return new L([[document.documentElement]],tr)}function rc(){return this}L.prototype=Xa.prototype={constructor:L,select:la,selectAll:da,selectChild:ca,selectChildren:ma,filter:ha,data:ga,enter:fa,exit:xa,join:va,merge:Ea,selection:rc,order:ya,sort:ba,call:Sa,nodes:wa,node:_a,size:za,empty:Ca,each:Na,attr:ka,style:Da,property:Oa,classed:Ma,text:Ia,html:Fa,raise:Ra,lower:ja,append:La,insert:Pa,remove:$a,clone:Va,datum:qa,on:Za,dispatch:Ua,[Symbol.iterator]:Wa};var kt=Xa;function bt(t){return typeof t=="string"?new L([[document.querySelector(t)]],[document.documentElement]):new L([[t]],tr)}function Ya(t){let e;for(;e=t.sourceEvent;)t=e;return t}function Dt(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 Bn(t){t.preventDefault(),t.stopImmediatePropagation()}function er(t){var e=t.document.documentElement,n=bt(t).on("dragstart.drag",Bn,!0);"onselectstart"in e?n.on("selectstart.drag",Bn,!0):(e.__noselect=e.style.MozUserSelect,e.style.MozUserSelect="none")}function nr(t,e){var n=t.document.documentElement,i=bt(t).on("dragstart.drag",null);e&&(i.on("click.drag",Bn,!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 ir(t,e){var n=Object.create(t.prototype);for(var i in e)n[i]=e[i];return n}function je(){}var Fe=.7,Fn=1/Fe,le="\\s*([+-]?\\d+)\\s*",Re="\\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,Re]+"\\)$"),lc=new RegExp("^rgba\\("+[wt,wt,wt,Re]+"\\)$"),dc=new RegExp("^hsl\\("+[Re,wt,wt]+"\\)$"),cc=new RegExp("^hsla\\("+[Re,wt,wt,Re]+"\\)$"),Qa={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(je,Ft,{copy:function(t){return Object.assign(new this.constructor,this,t)},displayable:function(){return this.rgb().displayable()},hex:Ka,formatHex:Ka,formatHsl:mc,formatRgb:Ja,toString:Ja});function Ka(){return this.rgb().formatHex()}function mc(){return rs(this).formatHsl()}function Ja(){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?ts(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))?is(e[1],e[2]/100,e[3]/100,1):(e=cc.exec(t))?is(e[1],e[2]/100,e[3]/100,e[4]):Qa.hasOwnProperty(t)?ts(Qa[t]):t==="transparent"?new rt(NaN,NaN,NaN,0):null}function ts(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 hc(t){return t instanceof je||(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?hc(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,ir(je,{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?Fe:Math.pow(Fe,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:es,formatHex:es,formatRgb:ns,toString:ns}));function es(){return"#"+rr(this.r)+rr(this.g)+rr(this.b)}function ns(){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 rr(t){return t=Math.max(0,Math.min(255,Math.round(t)||0)),(t<16?"0":"")+t.toString(16)}function is(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 rs(t){if(t instanceof St)return new St(t.h,t.s,t.l,t.opacity);if(t instanceof je||(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,l=o-r,c=(o+r)/2;return l?(e===o?s=(n-i)/l+(n<i)*6:n===o?s=(i-e)/l+2:s=(e-n)/l+4,l/=c<.5?o+r:2-o-r,s*=60):l=c>0&&c<1?0:s,new St(s,l,c,t.opacity)}function os(t,e,n,i){return arguments.length===1?rs(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,os,ir(je,{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?Fe:Math.pow(Fe,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(or(t>=240?t-240:t+120,r,i),or(t,r,i),or(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 or(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 ar(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 as(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,l=i<e-1?t[i+2]:2*o-r;return ar((n-i/e)*e,s,r,o,l)}}function ss(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],l=t[(i+2)%e];return ar((n-i/e)*e,r,o,s,l)}}var sr=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 us(t){return(t=+t)==1?Rn:function(e,n){return n-e?pc(e,n,t):sr(isNaN(e)?n:e)}}function Rn(t,e){var n=e-t;return n?fc(t,n):sr(isNaN(t)?e:t)}var jn=function t(e){var n=us(e);function i(r,o){var s=n((r=de(r)).r,(o=de(o)).r),l=n(r.g,o.g),c=n(r.b,o.b),m=Rn(r.opacity,o.opacity);return function(h){return r.r=s(h),r.g=l(h),r.b=c(h),r.opacity=m(h),r+""}}return i.gamma=t,i}(1);function ls(t){return function(e){var n=e.length,i=new Array(n),r=new Array(n),o=new Array(n),s,l;for(s=0;s<n;++s)l=de(e[s]),i[s]=l.r||0,r[s]=l.g||0,o[s]=l.b||0;return i=t(i),r=t(r),o=t(o),l.opacity=1,function(c){return l.r=i(c),l.g=r(c),l.b=o(c),l+""}}}var gc=ls(as),xc=ls(ss);function st(t,e){return t=+t,e=+e,function(n){return t*(1-n)+e*n}}var lr=/[-+]?(?:\d+\.?\d*|\.?\d+)(?:[eE][-+]?\d+)?/g,ur=new RegExp(lr.source,"g");function vc(t){return function(){return t}}function Ec(t){return function(e){return t(e)+""}}function dr(t,e){var n=lr.lastIndex=ur.lastIndex=0,i,r,o,s=-1,l=[],c=[];for(t=t+"",e=e+"";(i=lr.exec(t))&&(r=ur.exec(e));)(o=r.index)>n&&(o=e.slice(n,o),l[s]?l[s]+=o:l[++s]=o),(i=i[0])===(r=r[0])?l[s]?l[s]+=r:l[++s]=r:(l[++s]=null,c.push({i:s,x:st(i,r)})),n=ur.lastIndex;return n<e.length&&(o=e.slice(n),l[s]?l[s]+=o:l[++s]=o),l.length<2?c[0]?Ec(c[0].x):vc(e):(e=c.length,function(m){for(var h=0,f;h<e;++h)l[(f=c[h]).i]=f.x(m);return l.join("")})}var ds=180/Math.PI,Ln={translateX:0,translateY:0,rotate:0,skewX:0,scaleX:1,scaleY:1};function cr(t,e,n,i,r,o){var s,l,c;return(s=Math.sqrt(t*t+e*e))&&(t/=s,e/=s),(c=t*n+e*i)&&(n-=t*c,i-=e*c),(l=Math.sqrt(n*n+i*i))&&(n/=l,i/=l,c/=l),t*i<e*n&&(t=-t,e=-e,c=-c,s=-s),{translateX:r,translateY:o,rotate:Math.atan2(e,t)*ds,skewX:Math.atan(c)*ds,scaleX:s,scaleY:l}}var Pn;function cs(t){let e=new(typeof DOMMatrix=="function"?DOMMatrix:WebKitCSSMatrix)(t+"");return e.isIdentity?Ln:cr(e.a,e.b,e.c,e.d,e.e,e.f)}function ms(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,cr(t.a,t.b,t.c,t.d,t.e,t.f)):Ln)}function hs(t,e,n,i){function r(m){return m.length?m.pop()+" ":""}function o(m,h,f,p,x,E){if(m!==f||h!==p){var v=x.push("translate(",null,e,null,n);E.push({i:v-4,x:st(m,f)},{i:v-2,x:st(h,p)})}else(f||p)&&x.push("translate("+f+e+p+n)}function s(m,h,f,p){m!==h?(m-h>180?h+=360:h-m>180&&(m+=360),p.push({i:f.push(r(f)+"rotate(",null,i)-2,x:st(m,h)})):h&&f.push(r(f)+"rotate("+h+i)}function l(m,h,f,p){m!==h?p.push({i:f.push(r(f)+"skewX(",null,i)-2,x:st(m,h)}):h&&f.push(r(f)+"skewX("+h+i)}function c(m,h,f,p,x,E){if(m!==f||h!==p){var v=x.push(r(x)+"scale(",null,",",null,")");E.push({i:v-4,x:st(m,f)},{i:v-2,x:st(h,p)})}else(f!==1||p!==1)&&x.push(r(x)+"scale("+f+","+p+")")}return function(m,h){var f=[],p=[];return m=t(m),h=t(h),o(m.translateX,m.translateY,h.translateX,h.translateY,f,p),s(m.rotate,h.rotate,f,p),l(m.skewX,h.skewX,f,p),c(m.scaleX,m.scaleY,h.scaleX,h.scaleY,f,p),m=h=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 mr=hs(cs,"px, ","px)","deg)"),hr=hs(ms,", ",")",")");var yc=1e-12;function fs(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 fr=function t(e,n,i){function r(o,s){var l=o[0],c=o[1],m=o[2],h=s[0],f=s[1],p=s[2],x=h-l,E=f-c,v=x*x+E*E,S,b;if(v<yc)b=Math.log(p/m)/e,S=function(q){return[l+q*x,c+q*E,m*Math.exp(e*q*b)]};else{var z=Math.sqrt(v),k=(p*p-m*m+i*v)/(2*m*n*z),N=(p*p-m*m-i*v)/(2*p*n*z),I=Math.log(Math.sqrt(k*k+1)-k),B=Math.log(Math.sqrt(N*N+1)-N);b=(B-I)/e,S=function(q){var dt=q*b,ot=fs(I),ln=m/(n*z)*(ot*Sc(e*dt+I)-bc(I));return[l+ln*x,c+ln*E,m*ot/fs(e*dt+I)]}}return S.duration=b*1e3*e/Math.SQRT2,S}return r.rho=function(o){var s=Math.max(.001,+o),l=s*s,c=l*l;return t(s,l,c)},r}(Math.SQRT2,2,4);var ce=0,Pe=0,Le=0,gs=1e3,$n,$e,Vn=0,Xt=0,qn=0,Ve=typeof performance=="object"&&performance.now?performance:Date,xs=typeof window=="object"&&window.requestAnimationFrame?window.requestAnimationFrame.bind(window):function(t){setTimeout(t,17)};function Ze(){return Xt||(xs(wc),Xt=Ve.now()+qn)}function wc(){Xt=0}function qe(){this._call=this._time=this._next=null}qe.prototype=Zn.prototype={constructor:qe,restart:function(t,e,n){if(typeof t!="function")throw new TypeError("callback is not a function");n=(n==null?Ze():+n)+(e==null?0:+e),!this._next&&$e!==this&&($e?$e._next=this:$n=this,$e=this),this._call=t,this._time=n,pr()},stop:function(){this._call&&(this._call=null,this._time=1/0,pr())}};function Zn(t,e,n){var i=new qe;return i.restart(t,e,n),i}function vs(){Ze(),++ce;for(var t=$n,e;t;)(e=Xt-t._time)>=0&&t._call.call(null,e),t=t._next;--ce}function ps(){Xt=(Vn=Ve.now())+qn,ce=Pe=0;try{vs()}finally{ce=0,zc(),Xt=0}}function _c(){var t=Ve.now(),e=t-Vn;e>gs&&(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);$e=t,pr(i)}function pr(t){if(!ce){Pe&&(Pe=clearTimeout(Pe));var e=t-Xt;e>24?(t<1/0&&(Pe=setTimeout(ps,t-Ve.now()-qn)),Le&&(Le=clearInterval(Le))):(Le||(Vn=Ve.now(),Le=setInterval(_c,gs)),ce=1,xs(ps))}}function Hn(t,e,n){var i=new qe;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=[],ys=0,gr=1,Wn=2,Un=3,Es=4,Xn=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:ys})}function Ue(t,e){var n=Z(t,e);if(n.state>ys)throw new Error("too late; already scheduled");return n}function Y(t,e){var n=Z(t,e);if(n.state>Un)throw new Error("too late; already running");return n}function Z(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=Zn(o,0,n.time);function o(m){n.state=gr,n.timer.restart(s,n.delay,n.time),n.delay<=m&&s(m-n.delay)}function s(m){var h,f,p,x;if(n.state!==gr)return c();for(h in i)if(x=i[h],x.name===n.name){if(x.state===Un)return Hn(s);x.state===Es?(x.state=He,x.timer.stop(),x.on.call("interrupt",t,t.__data__,x.index,x.group),delete i[h]):+h<e&&(x.state=He,x.timer.stop(),x.on.call("cancel",t,t.__data__,x.index,x.group),delete i[h])}if(Hn(function(){n.state===Un&&(n.state=Es,n.timer.restart(l,n.delay,n.time),l(m))}),n.state=Wn,n.on.call("start",t,t.__data__,n.index,n.group),n.state===Wn){for(n.state=Un,r=new Array(p=n.tween.length),h=0,f=-1;h<p;++h)(x=n.tween[h].value.call(t,t.__data__,n.index,n.group))&&(r[++f]=x);r.length=f+1}}function l(m){for(var h=m<n.duration?n.ease.call(null,m/n.duration):(n.timer.restart(c),n.state=Xn,1),f=-1,p=r.length;++f<p;)r[f].call(t,h);n.state===Xn&&(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 m in i)return;delete t.__transition}}function Yt(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>Wn&&i.state<Xn,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 bs(t){return this.each(function(){Yt(this,t)})}function Dc(t,e){var n,i;return function(){var r=Y(this,t),o=r.tween;if(o!==n){i=n=o;for(var s=0,l=i.length;s<l;++s)if(i[s].name===e){i=i.slice(),i.splice(s,1);break}}r.tween=i}}function Oc(t,e,n){var i,r;if(typeof n!="function")throw new Error;return function(){var o=Y(this,t),s=o.tween;if(s!==i){r=(i=s).slice();for(var l={name:e,value:n},c=0,m=r.length;c<m;++c)if(r[c].name===e){r[c]=l;break}c===m&&r.push(l)}o.tween=r}}function Ss(t,e){var n=this._id;if(t+="",arguments.length<2){for(var i=Z(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?Dc:Oc)(n,t,e))}function me(t,e,n){var i=t._id;return t.each(function(){var r=Y(this,i);(r.value||(r.value={}))[e]=n.apply(this,arguments)}),function(r){return Z(r,i).value[e]}}function Yn(t,e){var n;return(typeof e=="number"?st:e instanceof Ft?jn:(n=Ft(e))?(e=n,jn):dr)(t,e)}function Tc(t){return function(){this.removeAttribute(t)}}function Gc(t){return function(){this.removeAttributeNS(t.space,t.local)}}function Ac(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 Bc(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,l=n(this),c;return l==null?void this.removeAttribute(t):(s=this.getAttribute(t),c=l+"",s===c?null:s===i&&c===r?o:(r=c,o=e(i=s,l)))}}function Ic(t,e,n){var i,r,o;return function(){var s,l=n(this),c;return l==null?void this.removeAttributeNS(t.space,t.local):(s=this.getAttributeNS(t.space,t.local),c=l+"",s===c?null:s===i&&c===r?o:(r=c,o=e(i=s,l)))}}function ws(t,e){var n=Nt(t),i=n==="transform"?hr:Yn;return this.attrTween(t,typeof e=="function"?(n.local?Ic:Mc)(n,i,me(this,"attr."+t,e)):e==null?(n.local?Gc:Tc)(n):(n.local?Bc:Ac)(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 _s(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(){Ue(this,t).delay=+e.apply(this,arguments)}}function $c(t,e){return e=+e,function(){Ue(this,t).delay=e}}function zs(t){var e=this._id;return arguments.length?this.each((typeof t=="function"?Pc:$c)(e,t)):Z(this.node(),e).delay}function Vc(t,e){return function(){Y(this,t).duration=+e.apply(this,arguments)}}function qc(t,e){return e=+e,function(){Y(this,t).duration=e}}function Cs(t){var e=this._id;return arguments.length?this.each((typeof t=="function"?Vc:qc)(e,t)):Z(this.node(),e).duration}function Zc(t,e){if(typeof e!="function")throw new Error;return function(){Y(this,t).ease=e}}function Ns(t){var e=this._id;return arguments.length?this.each(Zc(e,t)):Z(this.node(),e).ease}function Hc(t,e){return function(){var n=e.apply(this,arguments);if(typeof n!="function")throw new Error;Y(this,t).ease=n}}function ks(t){if(typeof t!="function")throw new Error;return this.each(Hc(this._id,t))}function Ds(t){typeof t!="function"&&(t=Me(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,l=i[r]=[],c,m=0;m<s;++m)(c=o[m])&&t.call(c,c.__data__,m,o)&&l.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),l=0;l<o;++l)for(var c=e[l],m=n[l],h=c.length,f=s[l]=new Array(h),p,x=0;x<h;++x)(p=c[x]||m[x])&&(f[x]=p);for(;l<i;++l)s[l]=e[l];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 Wc(t,e,n){var i,r,o=Uc(e)?Ue:Y;return function(){var s=o(this,t),l=s.on;l!==i&&(r=(i=l).copy()).on(e,n),s.on=r}}function Ts(t,e){var n=this._id;return arguments.length<2?Z(this.node(),n).on.on(t):this.each(Wc(n,t,e))}function Xc(t){return function(){var e=this.parentNode;for(var n in this.__transition)if(+n!==t)return;e&&e.removeChild(this)}}function Gs(){return this.on("end.remove",Xc(this._id))}function As(t){var e=this._name,n=this._id;typeof t!="function"&&(t=Wt(t));for(var i=this._groups,r=i.length,o=new Array(r),s=0;s<r;++s)for(var l=i[s],c=l.length,m=o[s]=new Array(c),h,f,p=0;p<c;++p)(h=l[p])&&(f=t.call(h,h.__data__,p,l))&&("__data__"in h&&(f.__data__=h.__data__),m[p]=f,Rt(m[p],e,n,p,m,Z(h,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=[],l=0;l<r;++l)for(var c=i[l],m=c.length,h,f=0;f<m;++f)if(h=c[f]){for(var p=t.call(h,h.__data__,f,c),x,E=Z(h,n),v=0,S=p.length;v<S;++v)(x=p[v])&&Rt(x,e,n,v,p,E);o.push(p),s.push(h)}return new K(o,s,e,n)}var Yc=kt.prototype.constructor;function Ms(){return new Yc(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 Is(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),l=n(this),c=l+"";return l==null&&(c=l=(this.style.removeProperty(t),It(this,t))),s===c?null:s===i&&c===r?o:(r=c,o=e(i=s,l))}}function t0(t,e){var n,i,r,o="style."+e,s="end."+o,l;return function(){var c=Y(this,t),m=c.on,h=c.value[o]==null?l||(l=Is(e)):void 0;(m!==n||r!==h)&&(i=(n=m).copy()).on(s,r=h),c.on=i}}function Fs(t,e,n){var i=(t+="")=="transform"?mr:Yn;return e==null?this.styleTween(t,Qc(t,i)).on("end.style."+t,Is(t)):typeof e=="function"?this.styleTween(t,Jc(t,i,me(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 Rs(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 js(t){return this.tween("text",typeof t=="function"?r0(me(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 Ls(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 Ps(){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],l=s.length,c,m=0;m<l;++m)if(c=s[m]){var h=Z(c,e);Rt(c,t,n,m,s,{time:h.time+h.delay+h.duration,delay:0,duration:h.duration,ease:h.ease})}return new K(i,this._parents,t,n)}function $s(){var t,e,n=this,i=n._id,r=n.size();return new Promise(function(o,s){var l={value:s},c={value:function(){--r===0&&o()}};n.each(function(){var m=Y(this,i),h=m.on;h!==t&&(e=(t=h).copy(),e._.cancel.push(l),e._.interrupt.push(l),e._.end.push(c)),m.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 We(t){return kt().transition(t)}function Qn(){return++s0}var Qt=kt.prototype;K.prototype=We.prototype={constructor:K,select:As,selectAll:Bs,filter:Ds,merge:Os,selection:Ms,transition:Ps,call:Qt.call,nodes:Qt.nodes,node:Qt.node,size:Qt.size,empty:Qt.empty,each:Qt.each,on:Ts,attr:ws,attrTween:_s,style:Fs,styleTween:Rs,text:js,textTween:Ls,remove:Gs,tween:Ss,delay:zs,duration:Cs,ease:Ns,easeVarying:ks,end:$s,[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 Vs(t){var e,n;t instanceof K?(e=t._id,t=t._name):(e=Qn(),(n=u0).time=Ze(),t=t==null?null:t+"");for(var i=this._groups,r=i.length,o=0;o<r;++o)for(var s=i[o],l=s.length,c,m=0;m<l;++m)(c=s[m])&&Rt(c,t,e,m,s,n||l0(c,e));return new K(i,this._parents,t,e)}kt.prototype.interrupt=bs;kt.prototype.transition=Vs;var Xe=t=>()=>t;function xr(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 he(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 qs(){return this.__zoom||jt}function m0(t){return-t.deltaY*(t.deltaMode===1?.05:t.deltaMode?1:.002)*(t.ctrlKey?10:1)}function h0(){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 vr(){var t=d0,e=c0,n=f0,i=m0,r=h0,o=[0,1/0],s=[[-1/0,-1/0],[1/0,1/0]],l=250,c=fr,m=Ae("start","zoom","end"),h,f,p,x=500,E=150,v=0,S=10;function b(y){y.property("__zoom",qs).on("wheel.zoom",dt).on("mousedown.zoom",ot).on("dblclick.zoom",ln).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,D){var O=y.selection?y.selection():y;O.property("__zoom",qs),y!==O?I(y,C,w,D):O.interrupt().each(function(){B(this,arguments).event(D).start().zoom(null,typeof C=="function"?C.apply(this,arguments):C).end()})},b.scaleBy=function(y,C,w,D){b.scaleTo(y,function(){var O=this.__zoom.k,G=typeof C=="function"?C.apply(this,arguments):C;return O*G},w,D)},b.scaleTo=function(y,C,w,D){b.transform(y,function(){var O=e.apply(this,arguments),G=this.__zoom,A=w==null?N(O):typeof w=="function"?w.apply(this,arguments):w,F=G.invert(A),V=typeof C=="function"?C.apply(this,arguments):C;return n(k(z(G,V),A,F),O,s)},w,D)},b.translateBy=function(y,C,w,D){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,D)},b.translateTo=function(y,C,w,D,O){b.transform(y,function(){var G=e.apply(this,arguments),A=this.__zoom,F=D==null?N(G):typeof D=="function"?D.apply(this,arguments):D;return n(jt.translate(F[0],F[1]).scale(A.k).translate(typeof C=="function"?-C.apply(this,arguments):-C,typeof w=="function"?-w.apply(this,arguments):-w),G,s)},D,O)};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 D=C[0]-w[0]*y.k,O=C[1]-w[1]*y.k;return D===y.x&&O===y.y?y:new _t(y.k,D,O)}function N(y){return[(+y[0][0]+ +y[1][0])/2,(+y[0][1]+ +y[1][1])/2]}function I(y,C,w,D){y.on("start.zoom",function(){B(this,arguments).event(D).start()}).on("interrupt.zoom end.zoom",function(){B(this,arguments).event(D).end()}).tween("zoom",function(){var O=this,G=arguments,A=B(O,G).event(D),F=e.apply(O,G),V=w==null?N(F):typeof w=="function"?w.apply(O,G):w,xt=Math.max(F[1][0]-F[0][0],F[1][1]-F[0][1]),W=O.__zoom,ct=typeof C=="function"?C.apply(O,G):C,zt=c(W.invert(V).concat(xt/W.k),ct.invert(V).concat(xt/ct.k));return function(mt){if(mt===1)mt=ct;else{var Ct=zt(mt),Gi=xt/Ct[2];mt=new _t(Gi,V[0]-Ct[0]*Gi,V[1]-Ct[1]*Gi)}A.zoom(null,mt)}})}function B(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();m.call(y,this.that,new xr(y,{sourceEvent:this.sourceEvent,target:b,type:y,transform:this.that.__zoom,dispatch:m}),C)}};function dt(y,...C){if(!t.apply(this,arguments))return;var w=B(this,C).event(y),D=this.__zoom,O=Math.max(o[0],Math.min(o[1],D.k*Math.pow(2,i.apply(this,arguments)))),G=Dt(y);if(w.wheel)(w.mouse[0][0]!==G[0]||w.mouse[0][1]!==G[1])&&(w.mouse[1]=D.invert(w.mouse[0]=G)),clearTimeout(w.wheel);else{if(D.k===O)return;w.mouse=[G,D.invert(G)],Yt(this),w.start()}he(y),w.wheel=setTimeout(A,E),w.zoom("mouse",n(k(z(D,O),w.mouse[0],w.mouse[1]),w.extent,s));function A(){w.wheel=null,w.end()}}function ot(y,...C){if(p||!t.apply(this,arguments))return;var w=B(this,C,!0).event(y),D=bt(y.view).on("mousemove.zoom",V,!0).on("mouseup.zoom",xt,!0),O=Dt(y,G),G=y.currentTarget,A=y.clientX,F=y.clientY;er(y.view),Jn(y),w.mouse=[O,this.__zoom.invert(O)],Yt(this),w.start();function V(W){if(he(W),!w.moved){var ct=W.clientX-A,zt=W.clientY-F;w.moved=ct*ct+zt*zt>v}w.event(W).zoom("mouse",n(k(w.that.__zoom,w.mouse[0]=Dt(W,G),w.mouse[1]),w.extent,s))}function xt(W){D.on("mousemove.zoom mouseup.zoom",null),nr(W.view,w.moved),he(W),w.event(W).end()}}function ln(y,...C){if(t.apply(this,arguments)){var w=this.__zoom,D=Dt(y.changedTouches?y.changedTouches[0]:y,this),O=w.invert(D),G=w.k*(y.shiftKey?.5:2),A=n(k(z(w,G),D,O),e.apply(this,C),s);he(y),l>0?bt(this).transition().duration(l).call(I,A,D,y):bt(this).call(b.transform,A,D,y)}}function id(y,...C){if(t.apply(this,arguments)){var w=y.touches,D=w.length,O=B(this,C,y.changedTouches.length===D).event(y),G,A,F,V;for(Jn(y),A=0;A<D;++A)F=w[A],V=Dt(F,this),V=[V,this.__zoom.invert(V),F.identifier],O.touch0?!O.touch1&&O.touch0[2]!==V[2]&&(O.touch1=V,O.taps=0):(O.touch0=V,G=!0,O.taps=1+!!h);h&&(h=clearTimeout(h)),G&&(O.taps<2&&(f=V[0],h=setTimeout(function(){h=null},x)),Yt(this),O.start())}}function rd(y,...C){if(this.__zooming){var w=B(this,C).event(y),D=y.changedTouches,O=D.length,G,A,F,V;for(he(y),G=0;G<O;++G)A=D[G],F=Dt(A,this),w.touch0&&w.touch0[2]===A.identifier?w.touch0[0]=F:w.touch1&&w.touch1[2]===A.identifier&&(w.touch1[0]=F);if(A=w.that.__zoom,w.touch1){var xt=w.touch0[0],W=w.touch0[1],ct=w.touch1[0],zt=w.touch1[1],mt=(mt=ct[0]-xt[0])*mt+(mt=ct[1]-xt[1])*mt,Ct=(Ct=zt[0]-W[0])*Ct+(Ct=zt[1]-W[1])*Ct;A=z(A,Math.sqrt(mt/Ct)),F=[(xt[0]+ct[0])/2,(xt[1]+ct[1])/2],V=[(W[0]+zt[0])/2,(W[1]+zt[1])/2]}else if(w.touch0)F=w.touch0[0],V=w.touch0[1];else return;w.zoom("touch",n(k(A,F,V),w.extent,s))}}function od(y,...C){if(this.__zooming){var w=B(this,C).event(y),D=y.changedTouches,O=D.length,G,A;for(Jn(y),p&&clearTimeout(p),p=setTimeout(function(){p=null},x),G=0;G<O;++G)A=D[G],w.touch0&&w.touch0[2]===A.identifier?delete w.touch0:w.touch1&&w.touch1[2]===A.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&&(A=Dt(A,this),Math.hypot(f[0]-A[0],f[1]-A[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?(l=+y,b):l},b.interpolate=function(y){return arguments.length?(c=y,b):c},b.on=function(){var y=m.on.apply(m,arguments);return y===m?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 Zs,J,we,Je;(function(t){t[t.META=0]="META",t[t.OP=1]="OP",t[t.SERIES=2]="SERIES"})(Zs||(Zs={})),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"}(Je||(Je={}));var ti=typeof globalThis<"u"?globalThis:typeof window<"u"?window:typeof global<"u"?global:typeof self<"u"?self:{};function qr(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},hi=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=hi(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=hi(e,t);return n<0?void 0:e[n][1]},E0=function(t){return hi(this.__data__,t)>-1},y0=function(t,e){var n=this.__data__,i=hi(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)},Fu=typeof ti=="object"&&ti&&ti.Object===Object&&ti,z0=typeof self=="object"&&self&&self.Object===Object&&self,pt=Fu||z0||Function("return this")(),lt=pt.Symbol,Ru=Object.prototype,C0=Ru.hasOwnProperty,N0=Ru.toString,Qe=lt?lt.toStringTag:void 0,k0=function(t){var e=C0.call(t,Qe),n=t[Qe];try{t[Qe]=void 0;var i=!0}catch{}var r=N0.call(t);return i&&(e?t[Qe]=n:delete t[Qe]),r},D0=Object.prototype.toString,O0=function(t){return D0.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):O0(t)},tt=function(t){var e=typeof t;return t!=null&&(e=="object"||e=="function")},Us,rn=function(t){if(!tt(t))return!1;var e=Pt(t);return e=="[object Function]"||e=="[object GeneratorFunction]"||e=="[object AsyncFunction]"||e=="[object Proxy]"},Er=pt["__core-js_shared__"],Ws=(Us=/[^.]+$/.exec(Er&&Er.keys&&Er.keys.IE_PROTO||""))?"Symbol(src)_1."+Us:"",T0=function(t){return!!Ws&&Ws in t},G0=Function.prototype.toString,ie=function(t){if(t!=null){try{return G0.call(t)}catch{}try{return t+""}catch{}}return""},A0=/^\[object .+?Constructor\]$/,B0=Function.prototype,M0=Object.prototype,I0=B0.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))&&(rn(t)?R0:A0).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},tn=re(pt,"Map"),en=re(Object,"create"),P0=function(){this.__data__=en?en(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(en){var n=e[t];return n==="__lodash_hash_undefined__"?void 0:n}return V0.call(e,t)?e[t]:void 0},Z0=Object.prototype.hasOwnProperty,H0=function(t){var e=this.__data__;return en?e[t]!==void 0:Z0.call(e,t)},U0=function(t,e){var n=this.__data__;return this.size+=this.has(t)?0:1,n[t]=en&&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=H0,pe.prototype.set=U0;var Xs=pe,W0=function(){this.size=0,this.__data__={hash:new Xs,map:new(tn||fi),string:new Xs}},X0=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 X0(e)?n[typeof e=="string"?"string":"hash"]:n.map},Y0=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=W0,ge.prototype.delete=Y0,ge.prototype.get=Q0,ge.prototype.has=K0,ge.prototype.set=J0;var gi=ge,tm=function(t,e){var n=this.__data__;if(n instanceof fi){var i=n.__data__;if(!tn||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=tm;var Ee=xe,Zr=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},em=Object.prototype.hasOwnProperty,vi=function(t,e,n){var i=t[e];em.call(t,e)&&Ce(i,n)&&(n!==void 0||e in t)||xi(t,e,n)},on=function(t,e,n,i){var r=!n;n||(n={});for(var o=-1,s=e.length;++o<s;){var l=e[o],c=i?i(n[l],t[l],l,n,t):void 0;c===void 0&&(c=t[l]),r?xi(n,l,c):vi(n,l,c)}return n},nm=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]"},ju=Object.prototype,im=ju.hasOwnProperty,rm=ju.propertyIsEnumerable,_e=Ys(function(){return arguments}())?Ys:function(t){return ft(t)&&im.call(t,"callee")&&!rm.call(t,"callee")},$=Array.isArray,om=function(){return!1},te=qr(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)||om;t.exports=o}),am=/^(?:0|[1-9]\d*)$/,Ei=function(t,e){var n=typeof t;return!!(e=e??9007199254740991)&&(n=="number"||n!="symbol"&&am.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 sm=function(t){return ft(t)&&Hr(t.length)&&!!j[Pt(t)]},yi=function(t){return function(e){return t(e)}},ze=qr(function(t,e){var n=e&&!e.nodeType&&e,i=n&&t&&!t.nodeType&&t,r=i&&i.exports===n&&Fu.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}),Qs=ze&&ze.isTypedArray,an=Qs?yi(Qs):sm,um=Object.prototype.hasOwnProperty,Lu=function(t,e){var n=$(t),i=!n&&_e(t),r=!n&&!i&&te(t),o=!n&&!i&&!r&&an(t),s=n||i||r||o,l=s?nm(t.length,String):[],c=l.length;for(var m in t)!e&&!um.call(t,m)||s&&(m=="length"||r&&(m=="offset"||m=="parent")||o&&(m=="buffer"||m=="byteLength"||m=="byteOffset")||Ei(m,c))||l.push(m);return l},lm=Object.prototype,bi=function(t){var e=t&&t.constructor;return t===(typeof e=="function"&&e.prototype||lm)},Pu=function(t,e){return function(n){return t(e(n))}},dm=Pu(Object.keys,Object),cm=Object.prototype.hasOwnProperty,Ur=function(t){if(!bi(t))return dm(t);var e=[];for(var n in Object(t))cm.call(t,n)&&n!="constructor"&&e.push(n);return e},Ot=function(t){return t!=null&&Hr(t.length)&&!rn(t)},$t=function(t){return Ot(t)?Lu(t):Ur(t)},mm=function(t,e){return t&&on(e,$t(e),t)},hm=function(t){var e=[];if(t!=null)for(var n in Object(t))e.push(n);return e},fm=Object.prototype.hasOwnProperty,pm=function(t){if(!tt(t))return hm(t);var e=bi(t),n=[];for(var i in t)(i!="constructor"||!e&&fm.call(t,i))&&n.push(i);return n},oe=function(t){return Ot(t)?Lu(t,!0):pm(t)},gm=function(t,e){return t&&on(e,oe(e),t)},$u=qr(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,l){if(l)return s.slice();var c=s.length,m=o?o(c):new s.constructor(c);return s.copy(m),m}}),Vu=function(t,e){var n=-1,i=t.length;for(e||(e=Array(i));++n<i;)e[n]=t[n];return e},qu=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},Zu=function(){return[]},xm=Object.prototype.propertyIsEnumerable,Ks=Object.getOwnPropertySymbols,Wr=Ks?function(t){return t==null?[]:(t=Object(t),qu(Ks(t),function(e){return xm.call(t,e)}))}:Zu,vm=function(t,e){return on(t,Wr(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=Pu(Object.getPrototypeOf,Object),Hu=Object.getOwnPropertySymbols?function(t){for(var e=[];t;)Xr(e,Wr(t)),t=Si(t);return e}:Zu,Em=function(t,e){return on(t,Hu(t),e)},Uu=function(t,e,n){var i=e(t);return $(t)?i:Xr(i,n(t))},kr=function(t){return Uu(t,$t,Wr)},ym=function(t){return Uu(t,oe,Hu)},Dr=re(pt,"DataView"),Or=re(pt,"Promise"),ye=re(pt,"Set"),Tr=re(pt,"WeakMap"),bm=ie(Dr),Sm=ie(tn),wm=ie(Or),_m=ie(ye),zm=ie(Tr),Kt=Pt;(Dr&&Kt(new Dr(new ArrayBuffer(1)))!="[object DataView]"||tn&&Kt(new tn)!="[object Map]"||Or&&Kt(Or.resolve())!="[object Promise]"||ye&&Kt(new ye)!="[object Set]"||Tr&&Kt(new Tr)!="[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 bm:return"[object DataView]";case Sm:return"[object Map]";case wm:return"[object Promise]";case _m:return"[object Set]";case zm:return"[object WeakMap]"}return e});var ee=Kt,Cm=Object.prototype.hasOwnProperty,Nm=function(t){var e=t.length,n=new t.constructor(e);return e&&typeof t[0]=="string"&&Cm.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},km=function(t,e){var n=e?Yr(t.buffer):t.buffer;return new t.constructor(n,t.byteOffset,t.byteLength)},Dm=/\w*$/,Om=function(t){var e=new t.constructor(t.source,Dm.exec(t));return e.lastIndex=t.lastIndex,e},Js=lt?lt.prototype:void 0,tu=Js?Js.valueOf:void 0,Tm=function(t){return tu?Object(tu.call(t)):{}},Wu=function(t,e){var n=e?Yr(t.buffer):t.buffer;return new t.constructor(n,t.byteOffset,t.length)},Gm=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 km(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 Wu(t,n);case"[object Map]":return new i;case"[object Number]":case"[object String]":return new i(t);case"[object RegExp]":return Om(t);case"[object Set]":return new i;case"[object Symbol]":return Tm(t)}},eu=Object.create,Xu=function(){function t(){}return function(e){if(!tt(e))return{};if(eu)return eu(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))},Am=function(t){return ft(t)&&ee(t)=="[object Map]"},nu=ze&&ze.isMap,Bm=nu?yi(nu):Am,Mm=function(t){return ft(t)&&ee(t)=="[object Set]"},iu=ze&&ze.isSet,Im=iu?yi(iu):Mm,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 Qu=function t(e,n,i,r,o,s){var l,c=1&n,m=2&n,h=4&n;if(i&&(l=o?i(e,r,o,s):i(e)),l!==void 0)return l;if(!tt(e))return e;var f=$(e);if(f){if(l=Nm(e),!c)return Vu(e,l)}else{var p=ee(e),x=p=="[object Function]"||p=="[object GeneratorFunction]";if(te(e))return $u(e,c);if(p=="[object Object]"||p=="[object Arguments]"||x&&!o){if(l=m||x?{}:Yu(e),!c)return m?Em(e,gm(l,e)):vm(e,mm(l,e))}else{if(!R[p])return o?e:{};l=Gm(e,p,c)}}s||(s=new Ee);var E=s.get(e);if(E)return E;s.set(e,l),Im(e)?e.forEach(function(S){l.add(t(S,n,i,S,e,s))}):Bm(e)&&e.forEach(function(S,b){l.set(b,t(S,n,i,b,e,s))});var v=f?void 0:(h?m?ym:kr:m?oe:$t)(e);return Zr(v||e,function(S,b){v&&(S=e[b=S]),vi(l,b,t(S,n,i,b,e,s))}),l},Fm=function(t){return Qu(t,4)},Qr=function(t){return function(){return t}},Kr=function(t){return function(e,n,i){for(var r=-1,o=Object(e),s=i(e),l=s.length;l--;){var c=s[t?l:++r];if(n(o[c],c,o)===!1)break}return e}}(),Jr=function(t,e){return t&&Kr(t,e,$t)},wi=function(t,e){return function(n,i){if(n==null)return n;if(!Ot(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}}(Jr),ae=function(t){return t},Ku=function(t){return typeof t=="function"?t:ae},Ju=function(t,e){return($(t)?Zr:wi)(t,Ku(e))},tl=Ju,Rm=function(t,e){var n=[];return wi(t,function(i,r,o){e(i,r,o)&&n.push(i)}),n},jm=function(t){return this.__data__.set(t,"__lodash_hash_undefined__"),this},Lm=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=jm,ei.prototype.has=Lm;var el=ei,Pm=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},nl=function(t,e){return t.has(e)},il=function(t,e,n,i,r,o){var s=1&n,l=t.length,c=e.length;if(l!=c&&!(s&&c>l))return!1;var m=o.get(t),h=o.get(e);if(m&&h)return m==e&&h==t;var f=-1,p=!0,x=2&n?new el:void 0;for(o.set(t,e),o.set(e,t);++f<l;){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(!Pm(e,function(b,z){if(!nl(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},$m=function(t){var e=-1,n=Array(t.size);return t.forEach(function(i,r){n[++e]=[r,i]}),n},to=function(t){var e=-1,n=Array(t.size);return t.forEach(function(i){n[++e]=i}),n},ru=lt?lt.prototype:void 0,yr=ru?ru.valueOf:void 0,Vm=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 l=$m;case"[object Set]":var c=1&i;if(l||(l=to),t.size!=e.size&&!c)return!1;var m=s.get(t);if(m)return m==e;i|=2,s.set(t,e);var h=il(l(t),l(e),i,r,o,s);return s.delete(t),h;case"[object Symbol]":if(yr)return yr.call(t)==yr.call(e)}return!1},qm=Object.prototype.hasOwnProperty,Zm=function(t,e,n,i,r,o){var s=1&n,l=kr(t),c=l.length;if(c!=kr(e).length&&!s)return!1;for(var m=c;m--;){var h=l[m];if(!(s?h in e:qm.call(e,h)))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;++m<c;){var v=t[h=l[m]],S=e[h];if(i)var b=s?i(S,v,h,e,t,o):i(v,S,h,t,e,o);if(!(b===void 0?v===S||r(v,S,n,i,o):b)){x=!1;break}E||(E=h=="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},ou=Object.prototype.hasOwnProperty,Hm=function(t,e,n,i,r,o){var s=$(t),l=$(e),c=s?"[object Array]":ee(t),m=l?"[object Array]":ee(e),h=(c=c=="[object Arguments]"?"[object Object]":c)=="[object Object]",f=(m=m=="[object Arguments]"?"[object Object]":m)=="[object Object]",p=c==m;if(p&&te(t)){if(!te(e))return!1;s=!0,h=!1}if(p&&!h)return o||(o=new Ee),s||an(t)?il(t,e,n,i,r,o):Vm(t,e,c,n,i,r,o);if(!(1&n)){var x=h&&ou.call(t,"__wrapped__"),E=f&&ou.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),Zm(t,e,n,i,r,o))},rl=function t(e,n,i,r,o){return e===n||(e==null||n==null||!ft(e)&&!ft(n)?e!=e&&n!=n:Hm(e,n,i,r,t,o))},Um=function(t,e,n,i){var r=n.length,o=r,s=!i;if(t==null)return!o;for(t=Object(t);r--;){var l=n[r];if(s&&l[2]?l[1]!==t[l[0]]:!(l[0]in t))return!1}for(;++r<o;){var c=(l=n[r])[0],m=t[c],h=l[1];if(s&&l[2]){if(m===void 0&&!(c in t))return!1}else{var f=new Ee;if(i)var p=i(m,h,c,t,e,f);if(!(p===void 0?rl(h,m,3,i,f):p))return!1}}return!0},ol=function(t){return t==t&&!tt(t)},Wm=function(t){for(var e=$t(t),n=e.length;n--;){var i=e[n],r=t[i];e[n]=[i,r,ol(r)]}return e},al=function(t,e){return function(n){return n!=null&&n[t]===e&&(e!==void 0||t in Object(n))}},Xm=function(t){var e=Wm(t);return e.length==1&&e[0][2]?al(e[0][0],e[0][1]):function(n){return n===t||Um(n,t,e)}},ne=function(t){return typeof t=="symbol"||ft(t)&&Pt(t)=="[object Symbol]"},Ym=/\.|\[(?:[^[\]]*|(["'])(?:(?!\1)[^\\]|\\.)*?\1)\]/,Qm=/^\w*$/,eo=function(t,e){if($(t))return!1;var n=typeof t;return!(n!="number"&&n!="symbol"&&n!="boolean"&&t!=null&&!ne(t))||Qm.test(t)||!Ym.test(t)||e!=null&&t in Object(e)};function no(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(no.Cache||gi),n}no.Cache=gi;var Km=no,Jm=/[^.[\]]+|\[(?:(-?\d+(?:\.\d+)?)|(["'])((?:(?!\2)[^\\]|\\.)*?)\2)\]|(?=(?:\.|\[\])(?:\.|\[\]|$))/g,th=/\\(\\)?/g,eh=function(t){var e=Km(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(Jm,function(n,i,r,o){e.push(r?o.replace(th,"$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},au=lt?lt.prototype:void 0,su=au?au.toString:void 0,nh=function t(e){if(typeof e=="string")return e;if($(e))return be(e,t)+"";if(ne(e))return su?su.call(e):"";var n=e+"";return n=="0"&&1/e==-1/0?"-0":n},sl=function(t){return t==null?"":nh(t)},_i=function(t,e){return $(t)?t:eo(t,e)?[t]:eh(sl(t))},sn=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[sn(e[n++])];return n&&n==i?t:void 0},ih=function(t,e,n){var i=t==null?void 0:zi(t,e);return i===void 0?n:i},rh=function(t,e){return t!=null&&e in Object(t)},ul=function(t,e,n){for(var i=-1,r=(e=_i(e,t)).length,o=!1;++i<r;){var s=sn(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))},ll=function(t,e){return t!=null&&ul(t,e,rh)},oh=function(t,e){return eo(t)&&ol(e)?al(sn(t),e):function(n){var i=ih(n,t);return i===void 0&&i===e?ll(n,t):rl(e,i,3)}},dl=function(t){return function(e){return e?.[t]}},ah=function(t){return function(e){return zi(e,t)}},sh=function(t){return eo(t)?dl(sn(t)):ah(t)},Tt=function(t){return typeof t=="function"?t:t==null?ae:typeof t=="object"?$(t)?oh(t[0],t[1]):Xm(t):sh(t)},cl=function(t,e){return($(t)?qu:Rm)(t,Tt(e))},uh=Object.prototype.hasOwnProperty,lh=function(t,e){return t!=null&&uh.call(t,e)},ml=function(t,e){return t!=null&&ul(t,e,lh)},dh=Object.prototype.hasOwnProperty,ch=function(t){if(t==null)return!0;if(Ot(t)&&($(t)||typeof t=="string"||typeof t.splice=="function"||te(t)||an(t)||_e(t)))return!t.length;var e=ee(t);if(e=="[object Map]"||e=="[object Set]")return!t.size;if(bi(t))return!Ur(t).length;for(var n in t)if(dh.call(t,n))return!1;return!0},hl=function(t){return t===void 0},fl=function(t,e){var n=-1,i=Ot(t)?Array(t.length):[];return wi(t,function(r,o,s){i[++n]=e(r,o,s)}),i},pl=function(t,e){return($(t)?be:fl)(t,Tt(e))},mh=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},hh=function(t,e,n,i,r){return r(t,function(o,s,l){n=i?(i=!1,o):e(n,o,s,l)}),n},gl=function(t,e,n){var i=$(t)?mh:hh,r=arguments.length<3;return i(t,Tt(e),n,r,wi)},fh=function(t){return typeof t=="string"||!$(t)&&ft(t)&&Pt(t)=="[object String]"},ph=dl("length"),gh=RegExp("[\\u200d\\ud800-\\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]"),xh=function(t){return gh.test(t)},vh="[\\ud800-\\udfff]",Gr="[\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff]",Ar="\\ud83c[\\udffb-\\udfff]",xl="[^\\ud800-\\udfff]",vl="(?:\\ud83c[\\udde6-\\uddff]){2}",El="[\\ud800-\\udbff][\\udc00-\\udfff]",uu="(?:"+Gr+"|"+Ar+")?",Eh="[\\ufe0e\\ufe0f]?"+uu+("(?:\\u200d(?:"+[xl,vl,El].join("|")+")[\\ufe0e\\ufe0f]?"+uu+")*"),yh="(?:"+[xl+Gr+"?",Gr,vl,El,vh].join("|")+")",lu=RegExp(Ar+"(?="+Ar+")|"+yh+Eh,"g"),bh=function(t){for(var e=lu.lastIndex=0;lu.test(t);)++e;return e},Sh=function(t){return xh(t)?bh(t):ph(t)},wh=function(t){if(t==null)return 0;if(Ot(t))return fh(t)?Sh(t):t.length;var e=ee(t);return e=="[object Map]"||e=="[object Set]"?t.size:Ur(t).length},_h=function(t,e,n){var i=$(t),r=i||te(t)||an(t);if(e=Tt(e),n==null){var o=t&&t.constructor;n=r?i?new o:[]:tt(t)&&rn(o)?Xu(Si(t)):{}}return(r?Zr:Jr)(t,function(s,l,c){return e(n,s,l,c)}),n},du=lt?lt.isConcatSpreadable:void 0,zh=function(t){return $(t)||_e(t)||!!(du&&t&&t[du])},io=function t(e,n,i,r,o){var s=-1,l=e.length;for(i||(i=zh),o||(o=[]);++s<l;){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},Ch=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)},cu=Math.max,yl=function(t,e,n){return e=cu(e===void 0?t.length-1:e,0),function(){for(var i=arguments,r=-1,o=cu(i.length-e,0),s=Array(o);++r<o;)s[r]=i[e+r];r=-1;for(var l=Array(e+1);++r<e;)l[r]=i[r];return l[e]=n(s),Ch(t,this,l)}},Nh=ri?function(t,e){return ri(t,"toString",{configurable:!0,enumerable:!1,value:Qr(e),writable:!0})}:ae,kh=Date.now,bl=function(t){var e=0,n=0;return function(){var i=kh(),r=16-(i-n);if(n=i,r>0){if(++e>=800)return arguments[0]}else e=0;return t.apply(void 0,arguments)}}(Nh),Ci=function(t,e){return bl(yl(t,e,ae),t+"")},Sl=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},Dh=function(t){return t!=t},Oh=function(t,e,n){for(var i=n-1,r=t.length;++i<r;)if(t[i]===e)return i;return-1},Th=function(t,e,n){return e==e?Oh(t,e,n):Sl(t,Dh,n)},Gh=function(t,e){return!!(t!=null&&t.length)&&Th(t,e,0)>-1},Ah=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},Bh=function(){},Mh=ye&&1/to(new ye([,-0]))[1]==1/0?function(t){return new ye(t)}:Bh,Ih=function(t,e,n){var i=-1,r=Gh,o=t.length,s=!0,l=[],c=l;if(n)s=!1,r=Ah;else if(o>=200){var m=e?null:Mh(t);if(m)return to(m);s=!1,r=nl,c=new el}else c=e?[]:l;t:for(;++i<o;){var h=t[i],f=e?e(h):h;if(h=n||h!==0?h:0,s&&f==f){for(var p=c.length;p--;)if(c[p]===f)continue t;e&&c.push(f),l.push(h)}else r(c,f,n)||(c!==l&&c.push(f),l.push(h))}return l},wl=function(t){return ft(t)&&Ot(t)},Fh=Ci(function(t){return Ih(io(t,1,wl,!0))}),Rh=function(t,e){return be(e,function(n){return t[n]})},ai,_l=function(t){return t==null?[]:Rh(t,$t(t))};try{ai={clone:Fm,constant:Qr,each:tl,filter:cl,has:ml,isArray:$,isEmpty:ch,isFunction:rn,isUndefined:hl,keys:$t,map:pl,reduce:gl,size:wh,transform:_h,union:Fh,values:_l}}catch{}ai||(ai=window._);var _=ai,ro=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 mu(t,e){t[e]?t[e]++:t[e]=1}function hu(t,e){--t[e]||delete t[e]}function Ke(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 jh(t,e,n,i){var r=""+e,o=""+n;if(!t&&r>o){var s=r;r=o,o=s}var l={v:r,w:o};return i&&(l.name=i),l}function br(t,e){return Ke(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=Ke(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 l=jh(this._isDirected,t,e,n);return t=l.v,e=l.w,Object.freeze(l),this._edgeObjs[s]=l,mu(this._preds[e],t),mu(this._sucs[t],e),this._in[e][s]=l,this._out[t][s]=l,this._edgeCount++,this},T.prototype.edge=function(t,e,n){var i=arguments.length===1?br(this._isDirected,arguments[0]):Ke(this._isDirected,t,e,n);return this._edgeLabels[i]},T.prototype.hasEdge=function(t,e,n){var i=arguments.length===1?br(this._isDirected,arguments[0]):Ke(this._isDirected,t,e,n);return _.has(this._edgeLabels,i)},T.prototype.removeEdge=function(t,e,n){var i=arguments.length===1?br(this._isDirected,arguments[0]):Ke(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 fu={Graph:ro,version:"2.1.8"},Lh={write:function(t){var e={options:{directed:t.isDirected(),multigraph:t.isMultigraph(),compound:t.isCompound()},nodes:Ph(t),edges:$h(t)};return _.isUndefined(t.graph())||(e.value=_.clone(t.graph())),e},read:function(t){var e=new ro(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 Ph(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 $h(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 Vh=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},zl=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 Cl=function(t,e,n,i){return function(r,o,s,l){var c,m,h={},f=new zl,p=function(x){var E=x.v!==c?x.v:x.w,v=h[E],S=s(x),b=m.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;h[x]={distance:E},f.add(x,E)});f.size()>0&&(c=f.removeMin(),(m=h[c]).distance!==Number.POSITIVE_INFINITY);)l(c).forEach(p);return h}(t,String(e),n||qh,i||function(r){return t.outEdges(r)})},qh=_.constant(1),Zh=function(t,e,n){return _.transform(t.nodes(),function(i,r){i[r]=Cl(t,r,e,n)},{})},Nl=function(t){var e=0,n=[],i={},r=[];function o(s){var l=i[s]={onStack:!0,lowlink:e,index:e++};if(n.push(s),t.successors(s).forEach(function(h){_.has(i,h)?i[h].onStack&&(l.lowlink=Math.min(l.lowlink,i[h].index)):(o(h),l.lowlink=Math.min(l.lowlink,i[h].lowlink))}),l.lowlink===l.index){var c,m=[];do c=n.pop(),i[c].onStack=!1,m.push(c);while(s!==c);r.push(m)}}return t.nodes().forEach(function(s){_.has(i,s)||o(s)}),r},Hh=function(t){return _.filter(Nl(t),function(e){return e.length>1||e.length===1&&t.hasEdge(e[0],e[0])})},Uh=function(t,e,n){return function(i,r,o){var s={},l=i.nodes();return l.forEach(function(c){s[c]={},s[c][c]={distance:0},l.forEach(function(m){c!==m&&(s[c][m]={distance:Number.POSITIVE_INFINITY})}),o(c).forEach(function(m){var h=m.v===c?m.w:m.v,f=r(m);s[c][h]={distance:f,predecessor:c}})}),l.forEach(function(c){var m=s[c];l.forEach(function(h){var f=s[h];l.forEach(function(p){var x=f[c],E=m[p],v=f[p],S=x.distance+E.distance;S<v.distance&&(v.distance=S,v.predecessor=E.predecessor)})})}),s}(t,e||Wh,n||function(i){return t.outEdges(i)})},Wh=_.constant(1),Sr=kl;function kl(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(){}kl.CycleException=si,si.prototype=new Error;var pu=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);Dl(t,s,n==="post",o,i,r)}),r};function Dl(t,e,n,i,r,o){_.has(i,e)||(i[e]=!0,n||o.push(e),_.each(r(e),function(s){Dl(t,s,n,i,r,o)}),n&&o.push(e))}var ui,Xh={Graph:fu.Graph,json:Lh,alg:{components:Vh,dijkstra:Cl,dijkstraAll:Zh,findCycles:Hh,floydWarshall:Uh,isAcyclic:function(t){try{Sr(t)}catch(e){if(e instanceof Sr.CycleException)return!1;throw e}return!0},postorder:function(t,e){return pu(t,e,"post")},preorder:function(t,e){return pu(t,e,"pre")},prim:function(t,e){var n,i=new ro,r={},o=new zl;function s(c){var m=c.v===n?c.w:c.v,h=o.priority(m);if(h!==void 0){var f=e(c);f<h&&(r[m]=n,o.decrease(m,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 l=!1;o.size()>0;){if(n=o.removeMin(),_.has(r,n))i.setEdge(n,r[n]);else{if(l)throw new Error("Input graph is not connected: "+t);l=!0}t.nodeEdges(n).forEach(s)}return i},tarjan:Nl,topsort:Sr},version:fu.version};try{ui=Xh}catch{}ui||(ui=window.graphlib);var gt=ui,Yh=function(t){return Qu(t,5)},nn=function(t,e,n){if(!tt(n))return!1;var i=typeof e;return!!(i=="number"?Ot(n)&&Ei(e,n.length):i=="string"&&e in n)&&Ce(n[e],t)},Ol=Object.prototype,Qh=Ol.hasOwnProperty,Kh=Ci(function(t,e){t=Object(t);var n=-1,i=e.length,r=i>2?e[2]:void 0;for(r&&nn(e[0],e[1],r)&&(i=1);++n<i;)for(var o=e[n],s=oe(o),l=-1,c=s.length;++l<c;){var m=s[l],h=t[m];(h===void 0||Ce(h,Ol[m])&&!Qh.call(t,m))&&(t[m]=o[m])}return t}),Jh=function(t){return function(e,n,i){var r=Object(e);if(!Ot(e)){var o=Tt(n);e=$t(e),n=function(l){return o(r[l],l,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=Jh(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)),Sl(t,Tt(e),r)}),Tl=function(t){return t!=null&&t.length?io(t,1):[]},df=function(t,e){return t==null?t:Kr(t,Ku(e),oe)},cf=function(t){var e=t==null?0:t.length;return e?t[e-1]:void 0},mf=function(t,e){var n={};return e=Tt(e),Jr(t,function(i,r,o){xi(n,r,e(i,r,o))}),n},oo=function(t,e,n){for(var i=-1,r=t.length;++i<r;){var o=t[i],s=e(o);if(s!=null&&(l===void 0?s==s&&!ne(s):n(s,l)))var l=s,c=o}return c},hf=function(t,e){return t>e},ff=function(t){return t&&t.length?oo(t,ae,hf):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,Gl=pf.toString,xf=gf.hasOwnProperty,vf=Gl.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&&Gl.call(n)==vf},Mr=function(t,e){if((e!=="constructor"||typeof t[e]!="function")&&e!="__proto__")return t[e]},yf=function(t){return on(t,oe(t))},bf=function(t,e,n,i,r,o,s){var l=Mr(t,n),c=Mr(e,n),m=s.get(c);if(m)Br(t,n,m);else{var h=o?o(l,c,n+"",t,e,s):void 0,f=h===void 0;if(f){var p=$(c),x=!p&&te(c),E=!p&&!x&&an(c);h=c,p||x||E?$(l)?h=l:wl(l)?h=Vu(l):x?(f=!1,h=$u(c,!0)):E?(f=!1,h=Wu(c,!0)):h=[]:Ef(c)||_e(c)?(h=l,_e(l)?h=yf(l):tt(l)&&!rn(l)||(h=Yu(c))):f=!1}f&&(s.set(c,h),r(h,c,i,o,s),s.delete(c)),Br(t,n,h)}},Sf=function t(e,n,i,r,o){e!==n&&Kr(n,function(s,l){if(o||(o=new Ee),tt(s))bf(e,n,l,i,t,r,o);else{var c=r?r(Mr(e,l),s,l+"",e,n,o):void 0;c===void 0&&(c=s),Br(e,l,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&&nn(n[0],n[1],s)&&(o=r<3?void 0:o,r=1),e=Object(e);++i<r;){var l=n[i];l&&t(e,l,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?oo(t,ae,Al):void 0},zf=function(t,e){return t&&t.length?oo(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,l=t;l!=null&&++r<o;){var c=sn(e[r]),m=n;if(c==="__proto__"||c==="constructor"||c==="prototype")return t;if(r!=s){var h=l[c];(m=i?i(h,c,l):void 0)===void 0&&(m=tt(h)?h:Ei(e[r+1])?[]:{})}vi(l,c,m),l=l[c]}return t},kf=function(t,e,n){for(var i=-1,r=e.length,o={};++i<r;){var s=e[i],l=zi(t,s);n(l,s)&&Nf(o,_i(s,t),l)}return o},Df=function(t,e){return kf(t,e,function(n,i){return ll(t,i)})},Of=function(t){return bl(yl(t,void 0,Tl),t+"")}(function(t,e){return t==null?{}:Df(t,e)}),Tf=Math.ceil,Gf=Math.max,Af=function(t,e,n,i){for(var r=-1,o=Gf(Tf((e-t)/(n||1)),0),s=Array(o);o--;)s[i?o:++r]=t,t+=n;return s},Bf=function(t){return function(e,n,i){return i&&typeof i!="number"&&nn(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),Af(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,l=e===null,c=e==e,m=ne(e);if(!l&&!m&&!o&&t>e||o&&s&&c&&!l&&!m||i&&s&&c||!n&&c||!r)return 1;if(!i&&!o&&!m&&t<e||m&&n&&r&&!i&&!o||l&&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,l=n.length;++i<s;){var c=If(r[i],o[i]);if(c)return i>=l?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=fl(t,function(o,s,l){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&&nn(t,e[0],e[1])?e=[]:n>2&&nn(e[0],e[1],e[2])&&(e=[e[0]]),Rf(t,io(e,1),[])}),Lf=0,Pf=function(t){var e=++Lf;return sl(t)+e},$f=function(t,e,n){for(var i=-1,r=t.length,o=e.length,s={};++i<r;){var l=i<o?e[i]:void 0;n(s,t[i],l)}return s},li,Vf=function(t,e){return $f(t||[],e||[],vi)};try{li={cloneDeep:Yh,constant:Qr,defaults:Kh,each:tl,filter:cl,find:lf,flatten:Tl,forEach:Ju,forIn:df,has:ml,isUndefined:hl,last:cf,map:pl,mapValues:mf,max:ff,merge:wf,min:_f,minBy:zf,now:Cf,pick:Of,range:Bf,reduce:gl,sortBy:jf,uniqueId:Pf,values:_l,zipObject:Vf}}catch{}li||(li=window._);var g=li,qf=ii;function ii(){var t={};t._next=t._prev=t,this._sentinel=t}function gu(t){t._prev._next=t._next,t._next._prev=t._prev,delete t._next,delete t._prev}function Zf(t,e){if(t!=="_next"&&t!=="_prev")return e}ii.prototype.dequeue=function(){var t=this._sentinel,e=t._prev;if(e!==t)return gu(e),e},ii.prototype.enqueue=function(t){var e=this._sentinel;t._prev&&t._next&&gu(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,Zf)),n=n._prev;return"["+t.join(", ")+"]"};var Hf=gt.Graph,Uf=function(t,e){if(t.nodeCount()<=1)return[];var n=function(r,o){var s=new Hf,l=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),l=Math.max(l,s.node(f.w).in+=x)});var m=g.range(c+l+3).map(function(){return new qf}),h=l+1;return g.forEach(s.nodes(),function(f){Ir(m,h,s.node(f))}),{graph:s,buckets:m,zeroIdx:h}}(t,e||Wf),i=function(r,o,s){for(var l,c=[],m=o[o.length-1],h=o[0];r.nodeCount();){for(;l=h.dequeue();)wr(r,o,s,l);for(;l=m.dequeue();)wr(r,o,s,l);if(r.nodeCount()){for(var f=o.length-2;f>0;--f)if(l=o[f].dequeue()){c=c.concat(wr(r,o,s,l,!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)},Wf=g.constant(1);function wr(t,e,n,i,r){var o=r?[]:void 0;return g.forEach(t.inEdges(i.v),function(s){var l=t.edge(s),c=t.node(s.v);r&&o.push({v:s.v,w:s.w}),c.out-=l,Ir(e,n,c)}),g.forEach(t.outEdges(i.v),function(s){var l=t.edge(s),c=s.w,m=t.node(c);m.in-=l,Ir(e,n,m)}),t.removeNode(i.v),o}function Ir(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 xu={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(l){g.has(o,l)||(o[l]=!0,r[l]=!0,g.forEach(n.outEdges(l),function(c){g.has(r,c.w)?i.push(c):s(c.w)}),delete r[l])}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)}})}},vu=gt.Graph,U={addDummyNode:Eu,simplify:function(t){var e=new vu().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 vu({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,l=e.y-o,c=t.width/2,m=t.height/2;if(!s&&!l)throw new Error("Not possible to find intersection inside of the rectangle");return Math.abs(l)*c>Math.abs(s)*m?(l<0&&(m=-m),n=m*s/l,i=m):(s<0&&(c=-c),n=c,i=c*l/s),{x:r+n,y:o+i}},buildLayerMatrix:function(t){var e=g.map(g.range(yu(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(l){t.node(l).rank+=i})})},addBorderNode:function(t,e,n,i){var r={width:0,height:0};return arguments.length>=4&&(r.rank=n,r.order=i),Eu(t,"border",r,e)},maxRank:yu,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 Eu(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 yu(t){return g.max(g.map(t.nodes(),function(e){var n=t.node(e).rank;if(!g.isUndefined(n))return n}))}var bu={run:function(t){t.graph().dummyChains=[],g.forEach(t.edges(),function(e){(function(n,i){var r,o,s,l=i.v,c=n.node(l).rank,m=i.w,h=n.node(m).rank,f=i.name,p=n.edge(i),x=p.labelRank;if(h!==c+1){for(n.removeEdge(i),s=0,++c;c<h;++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(l,r,{weight:p.weight},f),s===0&&n.graph().dummyChains.push(r),l=r;n.setEdge(l,m,{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})},Ml=function(t,e){return t.node(e.w).rank-t.node(e.v).rank-t.edge(e).minlen},Xf=gt.Graph,di=Ml,Il=function(t){var e,n,i=new Xf({directed:!1}),r=t.nodes()[0],o=t.nodeCount();for(i.setNode(r,{});Yf(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 Yf(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=Ml,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=Il(t);for(so(n),ao(n,t);e=jl(n);)Pl(n,t,e,Ll(n,t,e))}function ao(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 l=r.node(s).parent;r.edge(s,l).cutvalue=Fl(r,o,s)})(t,e,i)})}function Fl(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(l){var c,m,h=l.v===n,f=h?l.w:l.v;if(f!==i){var p=h===r,x=e.edge(l).weight;if(s+=p?x:-x,c=n,m=f,t.hasEdge(c,m)){var E=t.edge(n,f).cutvalue;s+=p?-E:E}}}),s}function so(t,e){arguments.length<2&&(e=t.nodes()[0]),Rl(t,{},1,e)}function Rl(t,e,n,i,r){var o=n,s=t.node(i);return e[i]=!0,g.forEach(t.neighbors(i),function(l){g.has(e,l)||(n=Rl(t,e,n,l,i))}),s.low=o,s.lim=n++,r?s.parent=r:delete s.parent,n}function jl(t){return g.find(t.edges(),function(e){return t.edge(e).cutvalue<0})}function Ll(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),l=o,c=!1;o.lim>s.lim&&(l=s,c=!0);var m=g.filter(e.edges(),function(h){return c===Su(t,t.node(h.v),l)&&c!==Su(t,t.node(h.w),l)});return g.minBy(m,function(h){return Jf(e,h)})}function Pl(t,e,n,i){var r=n.v,o=n.w;t.removeEdge(r,o),t.setEdge(i.v,i.w,{}),so(t),ao(t,e),function(s,l){var c=g.find(s.nodes(),function(h){return!l.node(h).parent}),m=ep(s,c);m=m.slice(1),g.forEach(m,function(h){var f=s.node(h).parent,p=l.edge(h,f),x=!1;p||(p=l.edge(f,h),x=!0),l.node(h).rank=l.node(f).rank+(x?p.minlen:-p.minlen)})}(t,e)}function Su(t,e,n){return n.low<=e.lim&&e.lim<=n.lim}Jt.initLowLimValues=so,Jt.initCutValues=ao,Jt.calcCutValue=Fl,Jt.leaveEdge=jl,Jt.enterEdge=Ll,Jt.exchangeEdges=Pl;var $l=Bl,op=function(t){switch(t.graph().ranker){case"network-simplex":wu(t);break;case"tight-tree":(function(e){$l(e),Il(e)})(t);break;case"longest-path":ap(t);break;default:wu(t)}},ap=$l;function wu(t){rp(t)}var sp=function(t){var e=function(n){var i={},r=0;function o(s){var l=r;g.forEach(n.children(s),o),i[s]={low:l,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,l=o.lca,c=0,m=s[c],h=!0;n!==r.w;){if(i=t.node(n),h){for(;(m=s[c])!==l&&t.node(m).maxRank<i.rank;)c++;m===l&&(h=!1)}if(!h){for(;c<s.length-1&&t.node(m=s[c+1]).minRank<=i.rank;)c++;m=s[c]}t.setParent(n,m),n=t.successors(n)[0]}})},_u={run:function(t){var e=U.addDummyNode(t,"root",{},"_root"),n=function(s){var l={};function c(m,h){var f=s.children(m);f&&f.length&&g.forEach(f,function(p){c(p,h+1)}),l[m]=h}return g.forEach(s.children(),function(m){c(m,1)}),l}(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(l,c){return l+s.edge(c).weight},0)}(t)+1;g.forEach(t.children(),function(s){Vl(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 Vl(t,e,n,i,r,o,s){var l=t.children(s);if(l.length){var c=U.addBorderNode(t,"_bt"),m=U.addBorderNode(t,"_bb"),h=t.node(s);t.setParent(c,s),h.borderTop=c,t.setParent(m,s),h.borderBottom=m,g.forEach(l,function(f){Vl(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,m,{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)zu(t,"borderLeft","_bl",n,r,o),zu(t,"borderRight","_br",n,r,o)}})};function zu(t,e,n,i,r,o){var s={width:0,height:0,rank:o,borderType:e},l=r[e][o-1],c=U.addDummyNode(t,"border",s,n);r[e][o]=c,t.setParent(c,i),l&&t.setEdge(l,c,{weight:1})}var Cu={adjust:function(t){var e=t.graph().rankdir.toLowerCase();e!=="lr"&&e!=="rl"||Nu(t)},undo:function(t){var e=t.graph().rankdir.toLowerCase();e!=="bt"&&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,"y")&&_r(r)})}(t),e!=="lr"&&e!=="rl"||(function(n){g.forEach(n.nodes(),function(i){zr(n.node(i))}),g.forEach(n.edges(),function(i){var r=n.edge(i);g.forEach(r.points,zr),g.has(r,"x")&&zr(r)})}(t),Nu(t))}};function Nu(t){g.forEach(t.nodes(),function(e){ku(t.node(e))}),g.forEach(t.edges(),function(e){ku(t.edge(e))})}function ku(t){var e=t.width;t.width=t.height,t.height=e}function _r(t){t.y=-t.y}function zr(t){var e=t.x;t.x=t.y,t.y=e}var lp=function(t){var e={},n=g.filter(t.nodes(),function(l){return!t.children(l).length}),i=g.max(g.map(n,function(l){return t.node(l).rank})),r=g.map(g.range(i+1),function(){return[]});function o(l){if(!g.has(e,l)){e[l]=!0;var c=t.node(l);r[c.rank].push(l),g.forEach(t.successors(l),o)}}var s=g.sortBy(n,function(l){return t.node(l).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(m,h){return h})),r=g.flatten(g.map(e,function(m){return g.sortBy(g.map(t.outEdges(m),function(h){return{pos:i[h.w],weight:t.edge(h).weight}}),"pos")}),!0),o=1;o<n.length;)o<<=1;var s=2*o-1;o-=1;var l=g.map(new Array(s),function(){return 0}),c=0;return g.forEach(r.forEach(function(m){var h=m.pos+o;l[h]+=m.weight;for(var f=0;h>0;)h%2&&(f+=l[h+1]),l[h=h-1>>1]+=m.weight;c+=m.weight*f})),c}var mp=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 l=t.edge(s),c=t.node(s.v);return{sum:o.sum+l.weight*c.order,weight:o.weight+l.weight}},{sum:0,weight:0});return{v:n,barycenter:r.sum/r.weight,weight:r.weight}}return{v:n}})},hp=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(m){m.merged||(g.isUndefined(m.barycenter)||g.isUndefined(c.barycenter)||m.barycenter>=c.barycenter)&&function(h,f){var p=0,x=0;h.weight&&(p+=h.barycenter*h.weight,x+=h.weight),f.weight&&(p+=f.barycenter*f.weight,x+=f.weight),h.vs=f.vs.concat(h.vs),h.barycenter=p/x,h.weight=x,h.i=Math.min(f.i,h.i),f.merged=!0}(c,m)}}function s(c){return function(m){m.in.push(c),--m.indegree==0&&i.push(m)}}for(;i.length;){var l=i.pop();r.push(l),g.forEach(l.in.reverse(),o(l)),g.forEach(l.out,s(l))}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,l=0,c=0;i.sort((m=!!e,function(f,p){return f.barycenter<p.barycenter?-1:f.barycenter>p.barycenter?1:m?p.i-f.i:f.i-p.i})),c=Du(o,r,c),g.forEach(i,function(f){c+=f.vs.length,o.push(f.vs),s+=f.barycenter*f.weight,l+=f.weight,c=Du(o,r,c)});var m,h={vs:g.flatten(o,!0)};return l&&(h.barycenter=s/l,h.weight=l),h};function Du(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),l=s?s.borderLeft:void 0,c=s?s.borderRight:void 0,m={};l&&(o=g.filter(o,function(v){return v!==l&&v!==c}));var h=mp(e,o);g.forEach(h,function(v){if(e.children(v.v).length){var S=t(e,v.v,i,r);m[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=hp(h,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,m);var p=fp(f,r);if(l&&(p.vs=g.flatten([l,p.vs,c],!0),e.predecessors(l).length)){var x=e.node(e.predecessors(l)[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),l=t.parent(o);(s.rank===e||s.minRank<=e&&e<=s.maxRank)&&(r.setNode(o),r.setParent(o,l||i),g.forEach(t[n](o),function(c){var m=c.v===o?c.w:c.v,h=r.edge(m,o),f=g.isUndefined(h)?0:h.weight;r.setEdge(m,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,l,c=t.parent(o);c;){if((s=t.parent(c))?(l=r[s],r[s]=c):(l=i,i=c),l&&l!==c)return void e.setEdge(l,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);Tu(t,r);for(var o,s=Number.POSITIVE_INFINITY,l=0,c=0;c<4;++l,++c){bp(l%2?n:i,l%4>=2),r=U.buildLayerMatrix(t);var m=dp(t,r);m<s&&(c=0,o=g.cloneDeep(r),s=m)}Tu(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,l){i.node(s).order=l}),vp(i,n,o.vs)})}function Tu(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(l){l==="r"&&(e=g.map(e,function(f){return g.values(f).reverse()}));var c=(s==="u"?t.predecessors:t.successors).bind(t),m=Np(t,e,i,c),h=kp(t,e,m.root,m.align,l==="r");l==="r"&&(h=g.mapValues(h,function(f){return-f})),r[s+l]=h})});var o=Dp(t,r);return Op(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,l=i.length,c=g.last(r);return g.forEach(r,function(m,h){var f=function(x,E){if(x.node(E).dummy)return g.find(x.predecessors(E),function(v){return x.node(v).dummy})}(t,m),p=f?t.node(f).order:l;(f||m===c)&&(g.forEach(r.slice(s,h+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||ql(n,E,x)})}),s=h+1,o=p)}),r}),n}function zp(t,e){var n={};function i(r,o,s,l,c){var m;g.forEach(g.range(o,s),function(h){m=r[h],t.node(m).dummy&&g.forEach(t.predecessors(m),function(f){var p=t.node(f);p.dummy&&(p.order<l||p.order>c)&&ql(n,f,m)})})}return g.reduce(e,function(r,o){var s,l=-1,c=0;return g.forEach(o,function(m,h){if(t.node(m).dummy==="border"){var f=t.predecessors(m);f.length&&(s=t.node(f[0]).order,i(o,c,h,l,s),c=h,l=s)}i(o,c,o.length,s,r.length)}),o}),n}function ql(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(l){g.forEach(l,function(c,m){r[c]=c,o[c]=c,s[c]=m})}),g.forEach(e,function(l){var c=-1;g.forEach(l,function(m){var h=i(m);if(h.length)for(var f=((h=g.sortBy(h,function(v){return s[v]})).length-1)/2,p=Math.floor(f),x=Math.ceil(f);p<=x;++p){var E=h[p];o[m]===m&&c<s[E]&&!Cp(n,m,E)&&(o[E]=m,o[m]=r[m]=r[E],c=s[E])}})}),{root:r,align:o}}function kp(t,e,n,i,r){var o={},s=function(m,h,f,p){var x=new Sp,E=m.graph(),v=function(S,b,z){return function(k,N,I){var B,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":B=-q.width/2;break;case"r":B=q.width/2}if(B&&(ot+=z?B:-B),B=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":B=dt.width/2;break;case"r":B=-dt.width/2}return B&&(ot+=z?B:-B),B=0,ot}}(E.nodesep,E.edgesep,p);return g.forEach(h,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(m,z,b),I||0))}b=z})}),x}(t,e,n,r),l=r?"borderLeft":"borderRight";function c(m,h){for(var f=s.nodes(),p=f.pop(),x={};p;)x[p]?m(p):(x[p]=!0,f.push(p),f=f.concat(h(p))),p=f.pop()}return c(function(m){o[m]=s.inEdges(m).reduce(function(h,f){return Math.max(h,o[f.v]+s.edge(f))},0)},s.predecessors.bind(s)),c(function(m){var h=s.outEdges(m).reduce(function(p,x){return Math.min(p,o[x.w]-s.edge(x))},Number.POSITIVE_INFINITY),f=t.node(m);h!==Number.POSITIVE_INFINITY&&f.borderType!==l&&(o[m]=Math.max(o[m],h))},s.successors.bind(s)),g.forEach(i,function(m){o[m]=o[n[m]]}),o}function Dp(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 l=function(c,m){return c.node(m).width}(t,s)/2;i=Math.max(o+l,i),r=Math.min(o-l,r)}),i-r})}function Op(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 l,c=o+s,m=t[c];if(m!==e){var h=g.values(m);(l=s==="l"?i-g.min(h):r-g.max(h))&&(t[c]=g.mapValues(m,function(f){return f+l}))}})})}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 Gp=wp,Ap=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(l){return e.node(l).height}));g.forEach(o,function(l){e.node(l).y=r+s/2}),r+=s+i})})(t=U.asNonCompoundGraph(t)),g.forEach(Gp(t),function(e,n){t.node(n).x=e})},Bp=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=Nr(r.graph());return o.setGraph(g.merge({},jp,Cr(s,Rp),g.pick(s,Lp))),g.forEach(r.nodes(),function(l){var c=Nr(r.node(l));o.setNode(l,g.defaults(Cr(c,Pp),$p)),o.setParent(l,r.parent(l))}),g.forEach(r.edges(),function(l){var c=Nr(r.edge(l));o.setEdge(l,g.merge({},qp,Cr(c,Vp),g.pick(c,Zp)))}),o}(t)});n("  runLayout",function(){(function(r,o){o("    makeSpaceForEdgeLabels",function(){(function(s){var l=s.graph();l.ranksep/=2,g.forEach(s.edges(),function(c){var m=s.edge(c);m.minlen*=2,m.labelpos.toLowerCase()!=="c"&&(l.rankdir==="TB"||l.rankdir==="BT"?m.width+=m.labeloffset:m.height+=m.labeloffset)})})(r)}),o("    removeSelfEdges",function(){(function(s){g.forEach(s.edges(),function(l){if(l.v===l.w){var c=s.node(l.v);c.selfEdges||(c.selfEdges=[]),c.selfEdges.push({e:l,label:s.edge(l)}),s.removeEdge(l)}})})(r)}),o("    acyclic",function(){xu.run(r)}),o("    nestingGraph.run",function(){_u.run(r)}),o("    rank",function(){op(Lt.asNonCompoundGraph(r))}),o("    injectEdgeLabelProxies",function(){(function(s){g.forEach(s.edges(),function(l){var c=s.edge(l);if(c.width&&c.height){var m=s.node(l.v),h={rank:(s.node(l.w).rank-m.rank)/2+m.rank,e:l};Lt.addDummyNode(s,"edge-proxy",h,"_ep")}})})(r)}),o("    removeEmptyRanks",function(){Mp(r)}),o("    nestingGraph.cleanup",function(){_u.cleanup(r)}),o("    normalizeRanks",function(){Bp(r)}),o("    assignRankMinMax",function(){(function(s){var l=0;g.forEach(s.nodes(),function(c){var m=s.node(c);m.borderTop&&(m.minRank=s.node(m.borderTop).rank,m.maxRank=s.node(m.borderBottom).rank,l=g.max(l,m.maxRank))}),s.graph().maxRank=l})(r)}),o("    removeEdgeLabelProxies",function(){(function(s){g.forEach(s.nodes(),function(l){var c=s.node(l);c.dummy==="edge-proxy"&&(s.edge(c.e).labelRank=c.rank,s.removeNode(l))})})(r)}),o("    normalize.run",function(){bu.run(r)}),o("    parentDummyChains",function(){sp(r)}),o("    addBorderSegments",function(){up(r)}),o("    order",function(){yp(r)}),o("    insertSelfEdges",function(){(function(s){var l=Lt.buildLayerMatrix(s);g.forEach(l,function(c){var m=0;g.forEach(c,function(h,f){var p=s.node(h);p.order=f+m,g.forEach(p.selfEdges,function(x){Lt.addDummyNode(s,"selfedge",{width:x.label.width,height:x.label.height,rank:p.rank,order:f+ ++m,e:x.e,label:x.label},"_se")}),delete p.selfEdges})})})(r)}),o("    adjustCoordinateSystem",function(){Cu.adjust(r)}),o("    position",function(){Ap(r)}),o("    positionSelfEdges",function(){(function(s){g.forEach(s.nodes(),function(l){var c=s.node(l);if(c.dummy==="selfedge"){var m=s.node(c.e.v),h=m.x+m.width/2,f=m.y,p=c.x-h,x=m.height/2;s.setEdge(c.e,c.label),s.removeNode(l),c.label.points=[{x:h+2*p/3,y:f-x},{x:h+5*p/6,y:f-x},{x:h+p,y:f},{x:h+5*p/6,y:f+x},{x:h+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(l){if(s.children(l).length){var c=s.node(l),m=s.node(c.borderTop),h=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(h.y-m.y),c.x=f.x+c.width/2,c.y=m.y+c.height/2}}),g.forEach(s.nodes(),function(l){s.node(l).dummy==="border"&&s.removeNode(l)})})(r)}),o("    normalize.undo",function(){bu.undo(r)}),o("    fixupEdgeLabelCoords",function(){(function(s){g.forEach(s.edges(),function(l){var c=s.edge(l);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(){Cu.undo(r)}),o("    translateGraph",function(){(function(s){var l=Number.POSITIVE_INFINITY,c=0,m=Number.POSITIVE_INFINITY,h=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;l=Math.min(l,S-z/2),c=Math.max(c,S+z/2),m=Math.min(m,b-k/2),h=Math.max(h,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)}),l-=p,m-=x,g.forEach(s.nodes(),function(v){var S=s.node(v);S.x-=l,S.y-=m}),g.forEach(s.edges(),function(v){var S=s.edge(v);g.forEach(S.points,function(b){b.x-=l,b.y-=m}),g.has(S,"x")&&(S.x-=l),g.has(S,"y")&&(S.y-=m)}),f.width=c-l+p,f.height=h-m+x})(r)}),o("    assignNodeIntersects",function(){(function(s){g.forEach(s.edges(),function(l){var c,m,h=s.edge(l),f=s.node(l.v),p=s.node(l.w);h.points?(c=h.points[0],m=h.points[h.points.length-1]):(h.points=[],c=p,m=f),h.points.unshift(Lt.intersectRect(f,c)),h.points.push(Lt.intersectRect(p,m))})})(r)}),o("    reversePoints",function(){(function(s){g.forEach(s.edges(),function(l){var c=s.edge(l);c.reversed&&c.points.reverse()})})(r)}),o("    acyclic.undo",function(){xu.undo(r)})})(i,n)}),n("  updateInputGraph",function(){(function(r,o){g.forEach(r.nodes(),function(s){var l=r.node(s),c=o.node(s);l&&(l.x=c.x,l.y=c.y,o.children(s).length&&(l.width=c.width,l.height=c.height))}),g.forEach(r.edges(),function(s){var l=r.edge(s),c=o.edge(s);l.points=c.points,g.has(c,"x")&&(l.x=c.x,l.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"},Zp=["labelpos"];function Cr(t,e){return g.mapValues(g.pick(t,e),Number)}function Nr(t){var e={};return g.forEach(t,function(n,i){e[i.toLowerCase()]=n}),e}var Hp=gt.Graph,Zl={graphlib:gt,layout:Fp,debug:{debugOrdering:function(t){var e=U.buildLayerMatrix(t),n=new Hp({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,l){return n.setEdge(s,l,{style:"invis"}),l})}),n}},util:{time:U.time,notime:U.notime},version:"0.8.5"},Up=Zl.graphlib,Wp=Zl.layout,Fr=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}},Rr=class{constructor(){this.nodes={},this.edges=[]}};function Xp(t){let e=new Rr;return t.nodes.map(n=>new Fr(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 jr=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=uo(e,Je.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}},Lr=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 jr(t,e)}function Ul(t,e){return new Lr(t,e)}function uo(t,e,n){let i=n||{},r=new Up.Graph(i);return r.setGraph({name:t,rankdir:i.rankdir||"BT",type:e}),r}function Wl(t){return`\u25EC${t}\u25EC`}var Gu=Wl("ROOT"),Yp=Wl("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}}},Pr=class{constructor(e={}){this.graphOptions=e,this.index={},this.graphOptions.compound=!0,this.root=Hl(Gu,this.graphOptions),this.index[Gu]=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=uo(Yp,Je.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(l=>l.v===e||l.w===e).forEach(l=>{let c=l.w===e;s.edge(l).baseEdgeList.forEach(m=>{let[h,f]=c?[m.w,l.v]:[m.v,l.w],p=this.getChildName(e,h),x={v:c?f:p,w:c?p:f},E=r.edge(x);E||(E=Ul(x.v,x.w),E.inbound=c,r.setEdge(x.v,x.w,E)),E.addBaseEdge(m,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 Pr({rankdir:e.rankDirection});return function(i,r){Object.keys(r.nodes).forEach(o=>{let s=r.nodes[o],l=s.path,c=i.root;c.depth=Math.max(l.length,c.depth);for(let m=0;m<l.length&&(c.depth=Math.max(c.depth,l.length-m),c.cardinality+=s.cardinality,m!==l.length-1);m++){let h=l[m],f=i.node(h);f||(f=Hl(h,i.graphOptions),f.path=s.path.slice(0,m+1),f.parentNode=c,i.setNode(h,f),c.metaGraph.setNode(h,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=[],l=[],c=(m,h)=>{let f=0;for(;m;)h[f++]=m.name,m=m.parentNode;return f-1};r.edges.forEach(m=>{s=[],l=[];let h=c(r.nodes[m.v],s),f=c(r.nodes[m.w],l);for(;s[h]===l[f];)if(h--,f--,h<0||f<0)throw Error("No difference found between ancestor paths.");let p=o[s[h+1]],x=s[h],E=l[f],v=p.metaGraph.edge(x,E);v||(v=Ul(x,E),p.metaGraph.setEdge(x,E,v)),v.addBaseEdge(m,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 $r=class{constructor(e){this.hierarchy=e,this.index={},this.hasSubHierarchy={},this.root=new mi(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(h=>{let f=this.getOrCreateRenderNodeByName(h);o.setNode(h,f)}),r.edges().forEach(h=>{let f=r.edge(h),p=new ci(f);o.setEdge(h.v,h.w,p)});let s=i.node.parentNode;if(!s)return;let l=this.getRenderNodeByName(s.name),c=(h,...f)=>f.concat([h?"IN":"OUT"]).join("~~"),m=this.hierarchy.getBridgeGraph(e);m.edges().forEach(h=>{r.node(h.w)?h.v:h.w}),m.edges().forEach(h=>{let f=m.edge(h),p=!!r.node(h.w),[x,E]=p?[h.w,h.v]:[h.v,h.w],v=I=>{let B=p?{v:I,w:e}:{v:e,w:I};return l.coreGraph.edge(B)},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 B={name:z,type:J.BRIDGE,isGroupNode:!1,cardinality:1,parentNode:null,include:we.UNSPECIFIED,inbound:p,attr:{}};k=new Se(B),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(h=>{let f=c(h,e);o.node(f)&&o.nodes().forEach(p=>{o.node(p).node.type!==J.BRIDGE&&(h?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 mi(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}},mi=class extends Se{constructor(e,n){super(e);let i=e.metaGraph.graph();n.compound=!0,this.coreGraph=uo(i.name,Je.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(l){l.coreBox.width=l.width,l.coreBox.height=l.height;let c=`${l.displayName}`.length,m=3;l.width=Math.max(l.coreBox.width,c*m)}(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(l,c){Object.assign(l.graph(),{nodesep:c.nodeSep,ranksep:c.rankSep,edgesep:c.edgeSep,align:c.align});let m=[];if(l.nodes().forEach(E=>{l.node(E).node.type!==J.BRIDGE&&m.push(E)}),!m.length)return{width:0,height:0};Wp(l);let h=1/0,f=1/0,p=-1/0,x=-1/0;return m.forEach(E=>{let v=l.node(E),S=.5*v.width,b=v.x-S,z=v.x+S;h=b<h?b:h,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}),l.edges().forEach(E=>{let v=l.edge(E),S=l.node(v.metaEdge.v),b=l.node(v.metaEdge.w);if(v.points.length===3&&function(N){let I=Bu(N[0],N[1]);for(let B=1;B<N.length-1;B++){let q=Bu(N[B],N[B+1]);if(Math.abs(q-I)>1)return!1;I=q}return!0}(v.points)){if(S!=null){let N=S.expanded?S.x:Vr(S);v.points[0].x=N}if(b!=null){let N=b.expanded?b.x:Vr(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]=Mu(z,b));let k=v.points[1];S!=null&&(v.points[0]=Mu(k,S)),v.points.forEach(N=>{h=N.x<h?N.x:h,p=N.x>p?N.x:p,f=N.y<f?N.y:f,x=N.y>x?N.y:x})}),l.nodes().forEach(E=>{let v=l.node(E);v.x-=h,v.y-=f}),l.edges().forEach(E=>{l.edge(E).points.forEach(v=>{v.x-=h,v.y-=f})}),{width:p-h,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 Vr(t){return t.expanded?t.x:t.x-t.width/2+0+t.coreBox.width/2}function Mu(t,e){let n=e.expanded?e.x:Vr(e),i=e.y,r=t.x-n,o=t.y-i,s,l,c=e.expanded?e.width:e.coreBox.width,m=e.expanded?e.height:e.coreBox.height;return Math.abs(o)*c/2>Math.abs(r)*m/2?(o<0&&(m=-m),s=o===0?0:m/2*r/o,l=m/2):(r<0&&(c=-c),s=c/2,l=r===0?0:c/2*o/r),{x:n+s,y:i+l}}function Yl(t,e,n){let i=t.nodes.filter((l,c,m)=>m.findIndex(h=>h.id===l.id)!==c).map(l=>l.id);if(i.length)throw new Error(`Duplicated ids found: ${i.join(", ")}`);let r=function(l){let c={nodes:[]},m=Object.keys(l.compound||{}),h=new Map,f=(x,E=[])=>{let v=E.length===0;if(h.has(x))return h.get(x);for(let S=0;S<m.length;S++){let b=m[S];if(l.compound&&l.compound[b].indexOf(x)!==-1)return E.unshift(b),f(b,E)}return v&&h.set(x,E),E},p=x=>l.edges.filter(E=>E.w===x).map(E=>({name:E.v}));return l.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(l,c){let m=(f,p)=>{for(let x of p.values())if(x.includes(f))return!0;return!1},h=(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)m(v,x)?E[v]=S:p=p.concat(v,S);return h(E,p)};return h(l).filter(f=>c.includes(f))}(t.compound||{},e?.expanded||[]),{renderInfo:s}=function(l,c="LR"){let m=Qp(Xp(l),{rankDirection:c}),h=function(f){return new $r(f)}(m);return{hierarchy:m,renderInfo:h}}(r,e&&e.rankDirection?e.rankDirection:"LR");return function(l,c){c.forEach(m=>{let h=l.getRenderInfoNodes().find(x=>x.displayName===m),f=h&&h.node&&h.node.name||"",p=l.getRenderNodeByName(f);if(!p)throw new Error(`No nodes found: ${f}`);p.expanded=!0,l.buildSubHierarchy(f)})}(s,o),Xl(s.root,function(l={}){var c,m,h,f;let p=((c=l?.graph)===null||c===void 0?void 0:c.meta)||{},x=((m=l?.subScene)===null||m===void 0?void 0:m.meta)||{},E=((h=l?.nodeSize)===null||h===void 0?void 0:h.meta)||{},v=((f=l?.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)),Ql(s.root)}function Ql(t){let e=t.coreGraph.nodes().map(i=>t.coreGraph.node(i));return Object.assign(Object.assign({},Iu(t)),{expanded:t.expanded,nodes:t.expanded?(n=e,n.map(i=>i.node.type===J.META?Ql(i):Iu(i))):[],edges:t.expanded?Kp(t):[]});var n}function Iu(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(l=>Object.assign({},l));if(o.adjoiningMetaEdge){let l=o.adjoiningMetaEdge.points,c=o.metaEdge.inbound,m=c?l[l.length-1]:l[0],h=s[c?0:s.length-1],f=r.x-r.width/2,p=r.y-r.height/2,x=m.x-f,E=m.y-p,v=-r.paddingLeft,S=-(r.paddingTop+r.labelHeight);h.x=x+v,h.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",""],Kl=t=>({$implicit:t});function eg(t,e){if(t&1&&Te(0,0),t&2){let n=X();P("ngTemplateOutlet",n.customTemplate)("ngTemplateOutletContext",Ge(2,Kl,n.edge))}}function ng(t,e){if(t&1&&(Q(),d(0,"text",2)(1,"textPath",3),a(2),u()()),t&2){let n=X(2);M(),Et("href","#"+n.id),M(),Vi(n.edge.label)}}function ig(t,e){if(t&1&&(Q(),d(0,"g"),H(1,"path",1),Bt(2,ng,3,2,":svg:text",2),u()),t&2){let n=X();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(),Te(0,0)),t&2){let n=X();P("ngTemplateOutlet",n.customTemplate)("ngTemplateOutletContext",Ge(2,Kl,n.node))}}function ag(t,e){if(t&1&&(Q(),H(0,"rect",1),d(1,"text",2),a(2),u()),t&2){let n=X();Et("width",n.node.width)("height",n.node.height),M(2),Vi(n.node.id||n.node.name)}}var sg=["*"],ug=t=>({renderNode:t,type:"root"}),lg=t=>({renderNode:t,type:"sub"});function dg(t,e){return this.edgeTrackByFun(e)}var cg=(t,e)=>e.name;function mg(t,e){if(t&1&&(Q(),H(0,"g",6)),t&2){let n=e.$implicit,i=X(2);P("edge",n)("edgeType",i.nzGraphLayoutConfig==null||i.nzGraphLayoutConfig.defaultEdge==null?null:i.nzGraphLayoutConfig.defaultEdge.type)("customTemplate",i.customGraphEdgeTemplate)}}function hg(t,e){if(t&1&&(Q(),H(0,"g",8)),t&2){let n=X().$implicit,i=X(2);P("node",n)("customTemplate",i.nodeTemplate)}}function fg(t,e){if(t&1&&(Q(),H(0,"g",8)),t&2){let n=X().$implicit,i=X(2);P("node",n)("customTemplate",i.groupNodeTemplate)}}function pg(t,e){if(t&1&&(Q(),Te(0,3)),t&2){let n=X().$implicit;X(2);let i=$i(6);P("ngTemplateOutlet",i)("ngTemplateOutletContext",Ge(2,lg,n))}}function gg(t,e){if(t&1&&Bt(0,hg,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(),d(0,"g")(1,"g",4)(2,"g",5),Fi(3,mg,1,3,":svg:g",6,dg,!0),u(),d(5,"g",7),Fi(6,gg,3,3,null,null,cg),u()()()),t&2){let n=e.renderNode,i=e.type,r=X();Et("transform",i==="sub"?r.subGraphTransform(n):null),M(),Et("transform",r.coreTransform(n)),M(2),Ri(r.$asNzGraphEdges(n.edges)),M(3),Ri(r.typedNodes(n.nodes))}}var Jl=function(t){return t.LINE="line",t.CURVE="curve",t}(Jl||{});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{_data=new fo({});dataSource;expansionModel=new jo(!0);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){e&&(this.expansionModel?.clear(),this.dataSource=e,this._data.next(e))}connect(){let e=[this._data,this.expansionModel.changed];return vo(...e).pipe(go(()=>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,l)=>Array.from(new Set([...s,...this.findChildren(e,l,[...i,l])])),i):i}},Eg=(()=>{class t{static \u0275fac=function(i){return new(i||t)};static \u0275cmp=ht({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(),d(0,"marker",0),H(1,"polygon",1),u())},encapsulation:2})}return t})(),yg=(()=>{class t{elementRef;cdr;edge;edgeType;customTemplate;get id(){return this.edge?.id||`${this.edge.v}--${this.edge.w}`}el;path;line=Cn().x(n=>n.x).y(n=>n.y).curve(ue);injector=cn(_o);constructor(n,i){this.elementRef=n,this.cdr=i,this.el=this.elementRef.nativeElement}ngOnInit(){this.initElementStyle()}ngOnChanges(n){let{edge:i,customTemplate:r,edgeType:o}=n;if(i&&Co(()=>{r&&this.initElementStyle(),this.setLine(),this.cdr.markForCheck()},{injector:this.injector}),o){let s=this.edgeType===Jl.LINE?ue:Qi;this.line=Cn().x(l=>l.x).y(l=>l.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 \u0275fac=function(i){return new(i||t)(at(Vt),at(pn))};static \u0275cmp=ht({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&&Bt(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 \u0275fac=function(i){return new(i||t)};static \u0275dir=Oe({type:t,selectors:[["","nzGraphEdge",""]],exportAs:["nzGraphEdge"]})}return t})(),mo=(()=>{class t{static \u0275fac=function(i){return new(i||t)};static \u0275dir=Oe({type:t,selectors:[["","nzGraphGroupNode",""]],exportAs:["nzGraphGroupNode"]})}return t})();var ki=class{},lo=(()=>{class t{ngZone;el;builder;renderer2;graphComponent;node;noAnimation;customTemplate;animationInfo=null;initialState=!0;destroy$=new De;animationPlayer=null;constructor(n,i,r,o,s){this.ngZone=n,this.el=i,this.builder=r,this.renderer2=o,this.graphComponent=s}ngOnInit(){Ro(this.el.nativeElement,"click").pipe(Eo(n=>(n.preventDefault(),this.graphComponent.nzNodeClick.observers.length>0)),dn(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([Zt({transform:`translate(${n.x}px, ${n.y}px)`}),vn("g",[Zt({width:`${n.width}px`,height:`${n.height}px`})])]),this.initialState=!1):i=this.builder.build([Zt({transform:`translate(${r.x}px, ${r.y}px)`}),vn("g",[Zt({width:`${r.width}px`,height:`${r.height}px`})]),Lo([vn("g",[Hi("150ms ease-out",Zt({width:`${n.width}px`,height:`${n.height}px`}))]),Hi("150ms ease-out",Zt({transform:`translate(${n.x}px, ${n.y}px)`}))])]),this.animationInfo=n,this.animationPlayer=i.create(this.el.nativeElement),this.animationPlayer.play();let o=new De;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 \u0275fac=function(i){return new(i||t)(at(zo),at(Vt),at(Po),at(No),at(ki))};static \u0275cmp=ht({type:t,selectors:[["","nz-graph-node",""]],hostVars:7,hostBindings:function(i,r){i&2&&(Do("id",r.node.id||r.node.name),Ii("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",Zi],customTemplate:"customTemplate"},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(),d(0,"g"),Bt(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 \u0275fac=function(i){return new(i||t)};static \u0275dir=Oe({type:t,selectors:[["","nzGraphNode",""]],exportAs:["nzGraphNode"]})}return t})(),td=(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,l=(i.width-r.width*s)/2,c=(i.height-r.height*s)/2;return{x:l,y:c,k:s}},un=(()=>{class t{element;cdr;nzZoom;nzMinZoom=.1;nzMaxZoom=10;nzTransformEvent=new se;nzZoomChange=new se;svgSelection;zoomBehavior;svgElement;gZoomElement;destroy$=new De;constructor(n,i){this.element=n,this.cdr=i}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=We().selection().select(()=>this.svgElement),this.zoomBehavior=vr().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),l=Ye(this.svgElement),c=(s.topLeft.x+s.bottomRight.x)/2,m=(s.topLeft.y+s.bottomRight.y)/2,h=o.left+o.width/2-c,f=o.top+o.height/2-m;this.svgSelection.transition().duration(i).call(this.zoomBehavior.translateBy,h/l.k,f/l.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=td(this.svgElement,this.gZoomElement,i);if(!r)return;let{x:o,y:s,k:l}=r,c=jt.translate(o,s).scale(Math.max(l,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 \u0275fac=function(i){return new(i||t)(at(Vt),at(pn))};static \u0275dir=Oe({type:t,selectors:[["","nz-graph-zoom",""]],inputs:{nzZoom:[2,"nzZoom","nzZoom",Fo],nzMinZoom:"nzMinZoom",nzMaxZoom:"nzMaxZoom"},outputs:{nzTransformEvent:"nzTransformEvent",nzZoomChange:"nzZoomChange"},exportAs:["nzGraphZoom"]})}return t})();function Sg(t){return t&&typeof t.connect=="function"}var Di=(()=>{class t{cdr;elementRef;listOfNodeElement;listOfNodeComponent;nodeTemplate;groupNodeTemplate;customGraphEdgeTemplate;nzGraphData;nzRankDirection="LR";nzGraphLayoutConfig;nzAutoSize=!1;nzGraphInitialized=new se;nzGraphRendered=new se;nzNodeClick=new se;requestId=-1;transformStyle="";graphRenderedSubject$=new po(1);renderInfo={labelHeight:0};mapOfNodeAttr={};mapOfEdgeAttr={};zoom=1;typedNodes=vg();dataSource;layoutSetting=Ne;_dataSubscription;destroy$=new De;edgeTrackByFun=n=>`${n.v}-${n.w}`;subGraphTransform=n=>{let i=n.x-n.coreBox.width/2,r=n.y-n.height/2+n.paddingTop;return`translate(${i}, ${r})`};$asNzGraphEdges=n=>n;coreTransform=n=>`translate(0, ${n.parentNodeName?n.labelHeight:0})`;noAnimation=cn($o,{host:!0,optional:!0});nzGraphZoom=cn(un,{optional:!0});constructor(n,i){this.cdr=n,this.elementRef=i}ngOnInit(){this.graphRenderedSubject$.pipe(yo(1),dn(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),Vo(this.requestId)}fitCenter(){let{x:n,y:i,k:r}=td(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 l=this.dataSource.dataSource;this.drawGraph(l,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 l,c,m=s.querySelector("foreignObject > :first-child")?.getBoundingClientRect();if(m)l=m.width,c=m.height;else{let f=s.getBBox();l=f.width,c=f.height,r=1}let h=i.nodes.find(f=>`${f.id}`===o.nativeElement.id);h&&l&&c&&(h.height=c/r,h.width=l/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(dn(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(l=>{let{x:c,y:m}=l;l.xOffset=c,l.yOffset=m,l.type===1&&this.mapOfNodeAttr.hasOwnProperty(l.name)?Object.assign(l,this.mapOfNodeAttr[l.name]):l.type===0&&(l.edges.forEach(h=>{this.mapOfEdgeAttr.hasOwnProperty(`${h.v}-${h.w}`)&&Object.assign(h,this.mapOfEdgeAttr[`${h.v}-${h.w}`])}),o(l.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 xo(this.listOfNodeComponent.map(n=>n.makeAnimation())).pipe(bo(()=>{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||{},l=Ne.nodeSize.bridge,c={meta:vt(vt({},Ne.graph.meta),i)},m={meta:vt(vt({},Ne.subScene.meta),r)},h={meta:vt(vt({},Ne.nodeSize.meta),s),node:vt(vt({},Ne.nodeSize.node),o),bridge:l};return{graph:c,subScene:m,nodeSize:h}}static \u0275fac=function(i){return new(i||t)(at(pn),at(Vt))};static \u0275cmp=ht({type:t,selectors:[["nz-graph"]],contentQueries:function(i,r,o){if(i&1&&(fn(o,ho,7,hn),fn(o,mo,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(lo,5,Vt),yt(lo,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&&Ii("nz-graph",!0)("nz-graph-auto-size",r.nzAutoSize)},inputs:{nzGraphData:"nzGraphData",nzRankDirection:"nzRankDirection",nzGraphLayoutConfig:"nzGraphLayoutConfig",nzAutoSize:[2,"nzAutoSize","nzAutoSize",Zi]},outputs:{nzGraphInitialized:"nzGraphInitialized",nzGraphRendered:"nzGraphRendered",nzNodeClick:"nzNodeClick"},exportAs:["nzGraph"],features:[Mo([{provide:ki,useExisting:So(()=>t)}]),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(),To(0),Q(),d(1,"svg",1),H(2,"defs",2),d(3,"g"),Te(4,3),u()(),Bt(5,xg,8,2,"ng-template",null,0,Io)),i&2){let o=$i(6);M(3),Et("transform",r.transformStyle),M(),P("ngTemplateOutlet",o)("ngTemplateOutletContext",Ge(3,ug,r.renderInfo))}},dependencies:[gn,yg,lo,Eg],encapsulation:2,changeDetection:0})}return t})(),ed=(()=>{class t{static \u0275fac=function(i){return new(i||t)};static \u0275mod=ko({type:t});static \u0275inj=wo({})}return t})();function _g(t,e){if(t&1){let n=Pi();ji(0),Q(),d(1,"foreignObject",10),mn(),d(2,"div",11),et("click",function(){let r=Bi(n).$implicit,o=X();return Mi(o.focusNode(r.id||r.name))}),d(3,"div",12),a(4),u()()(),Li()}if(t&2){let n=e.$implicit;M(),Et("width",n.width)("height",n.height),M(3),qi(" ",n.name," ")}}function zg(t,e){if(t&1){let n=Pi();ji(0),Q(),d(1,"foreignObject",10),mn(),d(2,"div",13),et("click",function(){let r=Bi(n).$implicit,o=X();return Mi(o.focusNode(r.id||r.name))}),d(3,"div",12),a(4),u()()(),Li()}if(t&2){let n=e.$implicit;M(),Et("width",n.width)("height",n.height),M(3),qi(" ",n.name," ")}}var ke=class t{nzGraphComponent;zoomController;zoom=.5;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"]}};rankDirection="TB";graphData=new Ni(this.testDef);expand(e){this.graphData.expand(e)}collapse(e){this.graphData.collapse(e)}expandAll(){this.graphData.expandAll()}collapseAll(){this.graphData.collapseAll()}fit(){this.zoomController?.fitCenter()}focusNode(e){this.zoomController?.focus(e)}graphInitialized(e){this.zoomController?.fitCenter()}static \u0275fac=function(n){return new(n||t)};static \u0275cmp=ht({type:t,selectors:[["nz-demo-graph-customized"]],viewQuery:function(n,i){if(n&1&&(yt(Di,7),yt(un,7)),n&2){let r;nt(r=it())&&(i.nzGraphComponent=r.first),nt(r=it())&&(i.zoomController=r.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(n,i){n&1&&(d(0,"button",0),et("click",function(){return i.expandAll()}),a(1,"ExpandAll"),u(),d(2,"button",0),et("click",function(){return i.collapseAll()}),a(3,"CollapseAll"),u(),d(4,"button",1),et("click",function(){return i.fit()}),a(5,"Fit"),u(),d(6,"nz-radio-group",2),Bo("ngModelChange",function(o){return Ao(i.rankDirection,o)||(i.rankDirection=o),o}),d(7,"label",3),a(8,"LR"),u(),d(9,"label",4),a(10,"RL"),u(),d(11,"label",5),a(12,"TB"),u(),d(13,"label",6),a(14,"BT"),u()(),d(15,"nz-graph",7),et("nzGraphInitialized",function(o){return i.graphInitialized(o)}),Bt(16,_g,5,3,"ng-container",8)(17,zg,5,3,"ng-container",9),u()),n&2&&(M(6),Go("ngModel",i.rankDirection),M(9),P("nzGraphData",i.graphData)("nzAutoSize",!0)("nzRankDirection",i.rankDirection))},dependencies:[Yo,Wo,Xo,Uo,Ho,qo,Zo,ed,Di,ho,mo,un,Jo,Ko,Qo],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}"]})};var Oi=class t{expanded=!1;codeBoxes;goLink(e){window&&(window.location.hash=e)}expandAllCode(){this.expanded=!this.expanded,this.codeBoxes.forEach(e=>e.expandCode(this.expanded))}static \u0275fac=function(n){return new(n||t)};static \u0275cmp=ht({type:t,selectors:[["nz-demo-graph"]],viewQuery:function(n,i){if(n&1&&yt(Mt,5),n&2){let r;nt(r=it())&&(i.codeBoxes=r)}},decls:1002,vars:9,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"],["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","nzIframe","nzIframeHeight","nzHref"],["demo",""],["intro",""],[1,"markdown","api-container"],["id","api"],["onclick","window.location.hash = 'api'",1,"anchor"],[1,"language-sh"],[1,"token","function"],["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"],[1,"language-html"],[1,"token","tag"],[1,"token","attr-name"],[1,"token","attr-value"],[1,"token","punctuation","attr-equals"],[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(n,i){n&1&&(d(0,"article")(1,"nz-affix",0)(2,"nz-anchor",1),et("nzClick",function(o){return i.goLink(o)}),H(3,"nz-link",2)(4,"nz-link",3),u()(),d(5,"section",4)(6,"h1"),a(7,"Graph"),d(8,"span",5),a(9,"\u6D41\u7A0B\u56FE"),u(),H(10,"span",6),d(11,"a",7),H(12,"nz-icon",8),u()(),d(13,"section",4),At(),d(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(),d(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 "),d(19,"strong"),a(20,"breaking changes"),u(),a(21,"\u3002"),u()(),d(22,"h2",10)(23,"span"),a(24,"\u4F55\u65F6\u4F7F\u7528"),u(),d(25,"a",11),a(26,"#"),u()(),d(27,"p"),a(28,"\u9700\u8981\u5728\u7F51\u9875\u4E0A\u6E32\u67D3 GRAPH \u56FE\u65F6\u4F7F\u7528\u3002"),u(),d(29,"h3",12)(30,"span"),a(31,"\u5F15\u5165\u6A21\u5757"),u(),d(32,"a",13),a(33,"#"),u()(),d(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()(),d(37,"pre")(38,"code",14)(39,"span",15),a(40,"import"),u(),a(41," "),d(42,"span",16),a(43,"{"),u(),a(44," NzGraphModule "),d(45,"span",16),a(46,"}"),u(),a(47," "),d(48,"span",15),a(49,"from"),u(),a(50," "),d(51,"span",17),a(52,"'ng-zorro-antd/graph'"),u(),d(53,"span",16),a(54,";"),u(),a(55,`
`),u()(),d(56,"h3",18)(57,"span"),a(58,"\u5F15\u5165\u6837\u5F0F"),u(),d(59,"a",19),a(60,"#"),u()(),d(61,"pre")(62,"code",20)(63,"span",21),a(64,"@import"),u(),a(65," "),d(66,"span",17),a(67,"'node_modules/ng-zorro-antd/graph/style/entry.less'"),u(),d(68,"span",16),a(69,";"),u(),a(70,`
`),u()(),Gt(),u(),d(71,"h2")(72,"span"),a(73,"\u4EE3\u7801\u6F14\u793A"),u(),d(74,"nz-icon",22),et("click",function(){return i.expandAllCode()}),u()()(),d(75,"div",23)(76,"div",24)(77,"nz-code-box",25),H(78,"nz-demo-graph-customized",26),d(79,"div",27),At(),d(80,"p"),a(81,"\u81EA\u5B9A\u4E49 node \u6837\u5F0F\u3002"),u(),Gt(),u()()()(),d(82,"section",28),At(),d(83,"h2",29)(84,"span"),a(85,"API"),u(),d(86,"a",30),a(87,"#"),u()(),d(88,"p"),a(89,"\u5B89\u88C5\u4F9D\u8D56\uFF1A"),u(),d(90,"pre")(91,"code",31)(92,"span",32),a(93,"npm"),u(),a(94," "),d(95,"span",32),a(96,"install"),u(),a(97,` dagre-compound dagre d3-transition d3-zoom d3-selection d3-shape d3-drag @types/d3
`),u()(),d(98,"h3",33)(99,"span"),a(100,"nz-graph"),u(),d(101,"label",34),a(102,"component"),u(),d(103,"a",35),a(104,"#"),u()(),d(105,"table")(106,"thead")(107,"tr")(108,"th"),a(109,"\u53C2\u6570"),u(),d(110,"th"),a(111,"\u8BF4\u660E"),u(),d(112,"th"),a(113,"\u7C7B\u578B"),u(),d(114,"th"),a(115,"\u9ED8\u8BA4\u503C"),u()()(),d(116,"tbody")(117,"tr")(118,"td")(119,"code"),a(120,"[nzGraphData]"),u()(),d(121,"td"),a(122,"\u6570\u636E\u6E90"),u(),d(123,"td")(124,"code"),a(125,"NzGraphData(data: NzGraphDataDef?)"),u()(),d(126,"td"),a(127,"``"),u()(),d(128,"tr")(129,"td")(130,"code"),a(131,"[nzRankDirection]"),u()(),d(132,"td"),a(133,"\u56FE\u65B9\u5411"),u(),d(134,"td")(135,"code"),a(136,"TB"),u(),a(137," | "),d(138,"code"),a(139,"BT"),u(),a(140," | "),d(141,"code"),a(142,"LR"),u(),a(143," | "),d(144,"code"),a(145,"RL"),u()(),d(146,"td")(147,"code"),a(148,"LR"),u()()(),d(149,"tr")(150,"td")(151,"code"),a(152,"[nzAutoSize]"),u()(),d(153,"td"),a(154,"\u662F\u5426\u6839\u636E\u8282\u70B9\u5185\u5BB9\u81EA\u9002\u5E94\u9AD8\u5EA6(\u9ED8\u8BA4\u7B49\u9AD8)"),u(),d(155,"td")(156,"code"),a(157,"boolean"),u()(),d(158,"td")(159,"code"),a(160,"false"),u()()(),d(161,"tr")(162,"td")(163,"code"),a(164,"[nzGraphLayoutConfig]"),u()(),d(165,"td"),a(166,"\u5168\u5C40\u914D\u7F6E"),u(),d(167,"td")(168,"code"),a(169,"NzGraphLayoutConfig"),u()(),d(170,"td"),a(171,"``"),u()()()(),d(172,"h4",36)(173,"span"),a(174,"\u7EC4\u4EF6\u65B9\u6CD5"),u(),d(175,"a",37),a(176,"#"),u()(),d(177,"table")(178,"thead")(179,"tr")(180,"th"),a(181,"\u540D\u79F0"),u(),d(182,"th"),a(183,"\u63CF\u8FF0"),u()()(),d(184,"tbody")(185,"tr")(186,"td")(187,"code"),a(188,"fitCenter()"),u()(),d(189,"td"),a(190,"\u5C45\u4E2D\u56FE\u5E76\u81EA\u9002\u5E94\u7F29\u653E\uFF08\u5982\u4F7F\u7528\u7F29\u653E\u529F\u80FD\u8BF7\u4F7F\u7528 "),d(191,"code"),a(192,"nz-graph-zoom"),u(),a(193,"\uFF09"),u()()()(),d(194,"h3",38)(195,"span"),a(196,"[nz-graph-zoom]"),u(),d(197,"label",39),a(198,"directive"),u(),d(199,"a",40),a(200,"#"),u()(),d(201,"table")(202,"thead")(203,"tr")(204,"th"),a(205,"\u53C2\u6570"),u(),d(206,"th"),a(207,"\u8BF4\u660E"),u(),d(208,"th"),a(209,"\u7C7B\u578B"),u(),d(210,"th"),a(211,"\u9ED8\u8BA4\u503C"),u()()(),d(212,"tbody")(213,"tr")(214,"td")(215,"code"),a(216,"[(nzZoom)]"),u()(),d(217,"td"),a(218,"\u7F29\u653E\u6BD4\u4F8B"),u(),d(219,"td")(220,"code"),a(221,"number"),u()(),d(222,"td")(223,"code"),a(224,"1"),u()()(),d(225,"tr")(226,"td")(227,"code"),a(228,"[nzMinZoom]"),u()(),d(229,"td"),a(230,"\u6700\u5C0F\u7F29\u653E"),u(),d(231,"td")(232,"code"),a(233,"number"),u()(),d(234,"td")(235,"code"),a(236,"0.1"),u()()(),d(237,"tr")(238,"td")(239,"code"),a(240,"[nzMaxZoom]"),u()(),d(241,"td"),a(242,"\u6700\u5927\u7F29\u653E"),u(),d(243,"td")(244,"code"),a(245,"number"),u()(),d(246,"td")(247,"code"),a(248,"10"),u()()(),d(249,"tr")(250,"td")(251,"code"),a(252,"(nzTransformEvent)"),u()(),d(253,"td"),a(254,"\u7F29\u653E\u4E8B\u4EF6"),u(),d(255,"td")(256,"code"),a(257,"() => NzZoomTransform"),u()(),d(258,"td"),a(259,"``"),u()(),d(260,"tr")(261,"td")(262,"code"),a(263,"(fitCenter)"),u()(),d(264,"td"),a(265,"\u5C45\u4E2D\u56FE\u5E76\u81EA\u9002\u5E94\u7F29\u653E"),u(),d(266,"td")(267,"code"),a(268,"() => void"),u()(),d(269,"td")(270,"code"),a(271,"void"),u()()(),d(272,"tr")(273,"td")(274,"code"),a(275,"(focus)"),u()(),d(276,"td"),a(277,"\u5C45\u4E2D\u5355\u4E2A\u8282\u70B9"),u(),d(278,"td")(279,"code"),a(280,"(e: SVGGElement, duration: number) => void"),u()(),d(281,"td")(282,"code"),a(283,"void"),u()()()()(),d(284,"h4",41)(285,"span"),a(286,"NzGraphData"),u(),d(287,"a",42),a(288,"#"),u()(),d(289,"table")(290,"thead")(291,"tr")(292,"th"),a(293,"\u5C5E\u6027/\u65B9\u6CD5"),u(),d(294,"th"),a(295,"\u8BF4\u660E"),u(),d(296,"th"),a(297,"\u7C7B\u578B"),u()()(),d(298,"tbody")(299,"tr")(300,"td")(301,"code"),a(302,"setData"),u()(),d(303,"td"),a(304,"\u8BBE\u7F6E\u6570\u636E\u6E90"),u(),d(305,"td")(306,"code"),a(307,"(data: NzGraphDataDef) => void"),u()()(),d(308,"tr")(309,"td")(310,"code"),a(311,"toggle"),u()(),d(312,"td"),a(313,"\u6536\u8D77/\u5C55\u5F00 group \u8282\u70B9"),u(),d(314,"td")(315,"code"),a(316,"(nodeName: string) => void"),u()()(),d(317,"tr")(318,"td")(319,"code"),a(320,"expand"),u()(),d(321,"td"),a(322,"\u5C55\u5F00 group \u8282\u70B9"),u(),d(323,"td")(324,"code"),a(325,"(nodeName: string) => void"),u()()(),d(326,"tr")(327,"td")(328,"code"),a(329,"expandAll"),u()(),d(330,"td"),a(331,"\u5C55\u5F00\u5168\u90E8 group \u8282\u70B9"),u(),d(332,"td")(333,"code"),a(334,"(nodeName: string) => void"),u()()(),d(335,"tr")(336,"td")(337,"code"),a(338,"collapse"),u()(),d(339,"td"),a(340,"\u6536\u8D77\u5168\u90E8 group \u8282\u70B9"),u(),d(341,"td")(342,"code"),a(343,"(nodeName: string) => void"),u()()(),d(344,"tr")(345,"td")(346,"code"),a(347,"isExpand"),u()(),d(348,"td"),a(349,"\u83B7\u53D6 group \u8282\u70B9\u5C55\u5F00\u72B6\u6001"),u(),d(350,"td")(351,"code"),a(352,"(nodeName: string) => boolean"),u()()(),d(353,"tr")(354,"td")(355,"code"),a(356,"expansionModel"),u()(),d(357,"td"),a(358,"\u5C55\u5F00\u8282\u70B9\u5B58\u50A8\u5BF9\u8C61"),u(),d(359,"td")(360,"code"),a(361,"SelectionModel<string>"),u()()()()(),d(362,"h3",43)(363,"span"),a(364,"NzGraphLayoutConfig"),u(),d(365,"a",44),a(366,"#"),u()(),d(367,"table")(368,"thead")(369,"tr")(370,"th"),a(371,"\u5C5E\u6027"),u(),d(372,"th"),a(373,"\u8BF4\u660E"),u(),d(374,"th"),a(375,"\u7C7B\u578B"),u()()(),d(376,"tbody")(377,"tr")(378,"td")(379,"code"),a(380,"layout"),u()(),d(381,"td"),a(382,"\u5E03\u5C40\u53C2\u6570"),u(),d(383,"td")(384,"code"),a(385,"{ nodeSep: number; rankSep: number; edgeSep: number; }"),u()()(),d(386,"tr")(387,"td")(388,"code"),a(389,"subScene"),u()(),d(390,"td"),a(391,"group \u8282\u70B9"),u(),d(392,"td")(393,"code"),a(394,"{ paddingTop: number; paddingBottom: number; paddingLeft: number; paddingRight: number; labelHeight: number; }"),u()()(),d(395,"tr")(396,"td")(397,"code"),a(398,"defaultCompoundNode"),u()(),d(399,"td"),a(400,"group \u8282\u70B9 size"),u(),d(401,"td")(402,"code"),a(403,"{ width: number; height: number; maxLabelWidth: number; }"),u()()(),d(404,"tr")(405,"td")(406,"code"),a(407,"defaultNode"),u()(),d(408,"td"),a(409,"\u9ED8\u8BA4\u8282\u70B9 size"),u(),d(410,"td")(411,"code"),a(412,"{ width: number; height: number; labelOffset: number; maxLabelWidth: number; }"),u()()()()(),d(413,"h4",45)(414,"span"),a(415,"NzGraphDataDef"),u(),d(416,"a",46),a(417,"#"),u()(),d(418,"table")(419,"thead")(420,"tr")(421,"th"),a(422,"\u5C5E\u6027"),u(),d(423,"th"),a(424,"\u8BF4\u660E"),u(),d(425,"th"),a(426,"\u7C7B\u578B"),u(),d(427,"th"),a(428,"\u9ED8\u8BA4\u503C"),u()()(),d(429,"tbody")(430,"tr")(431,"td")(432,"code"),a(433,"nodes"),u()(),d(434,"td"),a(435,"\u8282\u70B9"),u(),d(436,"td")(437,"code"),a(438,"Array<{ id: number|string; label?: string; width?: number; height?: number; [key: string]: any; }>"),u()(),d(439,"td")(440,"code"),a(441,"[]"),u()()(),d(442,"tr")(443,"td")(444,"code"),a(445,"edges"),u()(),d(446,"td"),a(447,"\u7EBF"),u(),d(448,"td")(449,"code"),a(450,"Array<{ v: number|string; w: number|string; [key: string]: any; }>"),u()(),d(451,"td")(452,"code"),a(453,"[]"),u()()(),d(454,"tr")(455,"td")(456,"code"),a(457,"compound"),u()(),d(458,"td"),a(459,"\u5206\u7EC4"),u(),d(460,"td")(461,"code"),a(462,"{ [parent: string]: string[]; }"),u()(),d(463,"td")(464,"code"),a(465,"null"),u()()()()(),d(466,"h4",47)(467,"span"),a(468,"NzGraphNode"),u(),d(469,"a",48),a(470,"#"),u()(),d(471,"table")(472,"thead")(473,"tr")(474,"th"),a(475,"\u5C5E\u6027"),u(),d(476,"th"),a(477,"\u8BF4\u660E"),u(),d(478,"th"),a(479,"\u7C7B\u578B"),u()()(),d(480,"tbody")(481,"tr")(482,"td")(483,"code"),a(484,"id"),u()(),d(485,"td"),a(486,"id"),u(),d(487,"td")(488,"code"),a(489,"number|string"),u()()(),d(490,"tr")(491,"td")(492,"code"),a(493,"label?"),u()(),d(494,"td"),a(495,"\u8282\u70B9\u5185\u5BB9"),u(),d(496,"td")(497,"code"),a(498,"string"),u()()(),d(499,"tr")(500,"td")(501,"code"),a(502,"name"),u()(),d(503,"td"),a(504,"\u8282\u70B9\u540D\u79F0"),u(),d(505,"td")(506,"code"),a(507,"number|string"),u()()(),d(508,"tr")(509,"td")(510,"code"),a(511,"type"),u()(),d(512,"td"),a(513,"\u8282\u70B9\u7C7B\u578B(\u7EC4: 0, \u8282\u70B9: 1)"),u(),d(514,"td")(515,"code"),a(516,"number"),u()()(),d(517,"tr")(518,"td")(519,"code"),a(520,"parentNodeName"),u()(),d(521,"td"),a(522,"\u7236\u8282\u70B9\u540D\u79F0"),u(),d(523,"td")(524,"code"),a(525,"string"),u()()(),d(526,"tr")(527,"td")(528,"code"),a(529,"coreBox"),u()(),d(530,"td"),a(531,"\u5E03\u5C40\u9AD8\u5BBD"),u(),d(532,"td")(533,"code"),a(534,"{ width: number; height: number; }"),u()()(),d(535,"tr")(536,"td")(537,"code"),a(538,"xOffset"),u()(),d(539,"td"),a(540,"x \u504F\u79FB"),u(),d(541,"td")(542,"code"),a(543,"number"),u()()(),d(544,"tr")(545,"td")(546,"code"),a(547,"yOffset"),u()(),d(548,"td"),a(549,"y \u504F\u79FB"),u(),d(550,"td")(551,"code"),a(552,"number"),u()()(),d(553,"tr")(554,"td")(555,"code"),a(556,"width"),u()(),d(557,"td"),a(558,"\u5BBD\u5EA6"),u(),d(559,"td")(560,"code"),a(561,"number"),u()()(),d(562,"tr")(563,"td")(564,"code"),a(565,"height"),u()(),d(566,"td"),a(567,"\u9AD8\u5EA6"),u(),d(568,"td")(569,"code"),a(570,"number"),u()()(),d(571,"tr")(572,"td")(573,"code"),a(574,"[key: string]"),u()(),d(575,"td"),a(576,"\u7528\u6237\u8F93\u5165"),u(),d(577,"td")(578,"code"),a(579,"any"),u()()()()(),d(580,"h4",49)(581,"span"),a(582,"NzGraphEdge"),u(),d(583,"a",50),a(584,"#"),u()(),d(585,"table")(586,"thead")(587,"tr")(588,"th"),a(589,"\u5C5E\u6027"),u(),d(590,"th"),a(591,"\u8BF4\u660E"),u(),d(592,"th"),a(593,"\u7C7B\u578B"),u()()(),d(594,"tbody")(595,"tr")(596,"td")(597,"code"),a(598,"id"),u()(),d(599,"td"),a(600,"id"),u(),d(601,"td")(602,"code"),a(603,"string"),u()()(),d(604,"tr")(605,"td")(606,"code"),a(607,"v"),u()(),d(608,"td"),a(609,"\u8D77\u59CB\u8282\u70B9"),u(),d(610,"td")(611,"code"),a(612,"number|string"),u()()(),d(613,"tr")(614,"td")(615,"code"),a(616,"w"),u()(),d(617,"td"),a(618,"\u76EE\u6807\u8282\u70B9"),u(),d(619,"td")(620,"code"),a(621,"number|string"),u()()(),d(622,"tr")(623,"td")(624,"code"),a(625,"label?"),u()(),d(626,"td"),a(627,"\u7EBF\u5185\u5BB9"),u(),d(628,"td")(629,"code"),a(630,"string"),u()()(),d(631,"tr")(632,"td")(633,"code"),a(634,"points"),u()(),d(635,"td"),a(636,"points"),u(),d(637,"td")(638,"code"),a(639,"Array<{ x: number; y: number; }>"),u()()()()(),d(640,"h4",51)(641,"span"),a(642,"NzGraphGroupNode"),u(),d(643,"a",52),a(644,"#"),u()(),d(645,"table")(646,"thead")(647,"tr")(648,"th"),a(649,"\u5C5E\u6027"),u(),d(650,"th"),a(651,"\u7C7B\u578B"),u()()(),d(652,"tbody")(653,"tr")(654,"td")(655,"code"),a(656,"expanded"),u()(),d(657,"td")(658,"code"),a(659,"boolean"),u()()(),d(660,"tr")(661,"td")(662,"code"),a(663,"nodes"),u()(),d(664,"td")(665,"code"),a(666,"Array<NzGraphNode|NzGraphGroupNode>"),u()()(),d(667,"tr")(668,"td")(669,"code"),a(670,"edges"),u()(),d(671,"td")(672,"code"),a(673,"NzGraphEdge[]"),u()()()()(),d(674,"h3",47)(675,"span"),a(676,"[nzGraphNode]"),u(),d(677,"label",39),a(678,"directive"),u(),d(679,"a",48),a(680,"#"),u()(),d(681,"p"),a(682,"\u81EA\u5B9A\u4E49\u53F6\u5B50\u8282\u70B9\u6E32\u67D3\u6A21\u677F"),u(),d(683,"pre")(684,"code",53)(685,"span",54)(686,"span",54)(687,"span",16),a(688,"<"),u(),a(689,"nz-graph"),u(),a(690," "),d(691,"span",55),a(692,"[nzGraphData]"),u(),d(693,"span",56)(694,"span",57),a(695,"="),u(),d(696,"span",16),a(697,'"'),u(),a(698,"data"),d(699,"span",16),a(700,'"'),u()(),d(701,"span",16),a(702,">"),u()(),a(703,`
  `),d(704,"span",54)(705,"span",54)(706,"span",16),a(707,"<"),u(),a(708,"ng-container"),u(),a(709," "),d(710,"span",55),a(711,"*nzGraphNode"),u(),d(712,"span",56)(713,"span",57),a(714,"="),u(),d(715,"span",16),a(716,'"'),u(),a(717,"let node"),d(718,"span",16),a(719,'"'),u()(),d(720,"span",16),a(721,">"),u()(),a(722,`
    `),d(723,"span",54)(724,"span",54)(725,"span",16),a(726,"<"),u(),a(727,"span"),u(),d(728,"span",16),a(729,">"),u()(),a(730,"{{ node.name }} - {{ node.label }}"),d(731,"span",54)(732,"span",54)(733,"span",16),a(734,"</"),u(),a(735,"span"),u(),d(736,"span",16),a(737,">"),u()(),a(738,`
  `),d(739,"span",54)(740,"span",54)(741,"span",16),a(742,"</"),u(),a(743,"ng-container"),u(),d(744,"span",16),a(745,">"),u()(),a(746,`
`),d(747,"span",54)(748,"span",54)(749,"span",16),a(750,"</"),u(),a(751,"nz-graph"),u(),d(752,"span",16),a(753,">"),u()(),a(754,`
`),u()(),d(755,"h3",51)(756,"span"),a(757,"[nzGraphGroupNode]"),u(),d(758,"label",39),a(759,"directive"),u(),d(760,"a",52),a(761,"#"),u()(),d(762,"p"),a(763,"\u81EA\u5B9A\u4E49\u7EC4\u8282\u70B9\u6E32\u67D3\u6A21\u677F"),u(),d(764,"pre")(765,"code",53)(766,"span",54)(767,"span",54)(768,"span",16),a(769,"<"),u(),a(770,"nz-graph"),u(),a(771," "),d(772,"span",55),a(773,"[nzGraphData]"),u(),d(774,"span",56)(775,"span",57),a(776,"="),u(),d(777,"span",16),a(778,'"'),u(),a(779,"data"),d(780,"span",16),a(781,'"'),u()(),d(782,"span",16),a(783,">"),u()(),a(784,`
  `),d(785,"span",54)(786,"span",54)(787,"span",16),a(788,"<"),u(),a(789,"ng-container"),u(),a(790," "),d(791,"span",55),a(792,"*nzGraphGroupNode"),u(),d(793,"span",56)(794,"span",57),a(795,"="),u(),d(796,"span",16),a(797,'"'),u(),a(798,"let node"),d(799,"span",16),a(800,'"'),u()(),d(801,"span",16),a(802,">"),u()(),a(803,`
    `),d(804,"span",54)(805,"span",54)(806,"span",16),a(807,"<"),u(),a(808,"span"),u(),d(809,"span",16),a(810,">"),u()(),a(811,"{{ node.name }} - {{ node.label }}"),d(812,"span",54)(813,"span",54)(814,"span",16),a(815,"</"),u(),a(816,"span"),u(),d(817,"span",16),a(818,">"),u()(),a(819,`
  `),d(820,"span",54)(821,"span",54)(822,"span",16),a(823,"</"),u(),a(824,"ng-container"),u(),d(825,"span",16),a(826,">"),u()(),a(827,`
`),d(828,"span",54)(829,"span",54)(830,"span",16),a(831,"</"),u(),a(832,"nz-graph"),u(),d(833,"span",16),a(834,">"),u()(),a(835,`
`),u()(),d(836,"h3",49)(837,"span"),a(838,"[nzGraphEdge]"),u(),d(839,"label",39),a(840,"directive"),u(),d(841,"a",50),a(842,"#"),u()(),d(843,"p"),a(844,"\u81EA\u5B9A\u4E49\u8FB9\u6E32\u67D3\u6A21\u677F"),u(),d(845,"pre")(846,"code",53)(847,"span",54)(848,"span",54)(849,"span",16),a(850,"<"),u(),a(851,"nz-graph"),u(),a(852," "),d(853,"span",55),a(854,"[nzGraphData]"),u(),d(855,"span",56)(856,"span",57),a(857,"="),u(),d(858,"span",16),a(859,'"'),u(),a(860,"data"),d(861,"span",16),a(862,'"'),u()(),d(863,"span",16),a(864,">"),u()(),a(865,`
  `),d(866,"span",54)(867,"span",54)(868,"span",16),a(869,"<"),u(),a(870,"ng-container"),u(),a(871," "),d(872,"span",55),a(873,"*nzGraphEdge"),u(),d(874,"span",56)(875,"span",57),a(876,"="),u(),d(877,"span",16),a(878,'"'),u(),a(879,"let edge"),d(880,"span",16),a(881,'"'),u()(),d(882,"span",16),a(883,">"),u()(),a(884,`
    `),d(885,"span",54)(886,"span",54)(887,"span",16),a(888,"<"),u(),d(889,"span",58),a(890,"svg:"),u(),a(891,"g"),u(),d(892,"span",16),a(893,">"),u()(),a(894,`
      `),d(895,"span",54)(896,"span",54)(897,"span",16),a(898,"<"),u(),a(899,"path"),u(),d(900,"span",16),a(901,">"),u()(),d(902,"span",54)(903,"span",54)(904,"span",16),a(905,"</"),u(),a(906,"path"),u(),d(907,"span",16),a(908,">"),u()(),a(909,`
    `),d(910,"span",54)(911,"span",54)(912,"span",16),a(913,"</"),u(),d(914,"span",58),a(915,"svg:"),u(),a(916,"g"),u(),d(917,"span",16),a(918,">"),u()(),a(919,`
  `),d(920,"span",54)(921,"span",54)(922,"span",16),a(923,"</"),u(),a(924,"ng-container"),u(),d(925,"span",16),a(926,">"),u()(),a(927,`
`),d(928,"span",54)(929,"span",54)(930,"span",16),a(931,"</"),u(),a(932,"nz-graph"),u(),d(933,"span",16),a(934,">"),u()(),a(935,`
`),u()(),d(936,"h3",59)(937,"span"),a(938,"\u6837\u5F0F"),u(),d(939,"a",60),a(940,"#"),u()(),d(941,"p"),a(942,"\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(),d(943,"ul")(944,"li")(945,"code"),a(946,".nz-graph"),u(),d(947,"code"),a(948,"nz-graph"),u(),a(949," \u7EC4\u4EF6\u547D\u540D\u7A7A\u95F4"),u(),d(950,"li")(951,"code"),a(952,".nz-graph-nodes"),u(),a(953," \u8282\u70B9"),d(954,"ul")(955,"li")(956,"code"),a(957,".nz-graph-node"),u(),a(958," \u5355\u4E2A\u8282\u70B9"),u(),d(959,"li")(960,"code"),a(961,".nz-graph-node-expanded"),u(),a(962," \u5C55\u5F00\u8282\u70B9"),u(),d(963,"li")(964,"code"),a(965,".nz-graph-group-node"),u(),a(966," \u7EC4\u8282\u70B9"),u(),d(967,"li")(968,"code"),a(969,".nz-graph-base-node"),u(),a(970," \u53F6\u5B50\u8282\u70B9"),u()()(),d(971,"li")(972,"code"),a(973,".nz-graph-edges"),u(),a(974," \u8FDE\u63A5\u7EBF"),d(975,"ul")(976,"li")(977,"code"),a(978,".nz-graph-edge"),u(),a(979," \u5355\u6761\u7EBF"),d(980,"ul")(981,"li")(982,"code"),a(983,"path.nz-graph-edge-line"),u(),a(984," \u7EBF path \u5143\u7D20"),u(),d(985,"li")(986,"code"),a(987,".nz-graph-edge-text"),u(),a(988," \u7EBF\u6587\u672C\u5143\u7D20"),u()()()()()(),d(989,"h2",61)(990,"span"),a(991,"\u8BF4\u660E"),u(),d(992,"a",62),a(993,"#"),u()(),d(994,"ul")(995,"li")(996,"a",63),a(997,"dagre-compound"),u(),a(998,": \u57FA\u4E8E Dagre \u7684 \u5D4C\u5957\u5E03\u5C40\u8BA1\u7B97\u5E93"),u(),d(999,"li")(1e3,"a",64),a(1001,"SelectionModel"),u()()(),Gt(),u()()),n&2&&(M(),P("nzOffsetTop",16),M(),P("nzAffix",!1),M(73),P("nzGutter",8),M(),P("nzSpan",24),M(),P("nzId","components-graph-demo-customized")("nzLink","components-graph-demo-customized")("nzIframe",!1)("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,ke],encapsulation:2})};var Ti=class t{expanded=!1;codeBoxes;goLink(e){window&&(window.location.hash=e)}expandAllCode(){this.expanded=!this.expanded,this.codeBoxes.forEach(e=>e.expandCode(this.expanded))}static \u0275fac=function(n){return new(n||t)};static \u0275cmp=ht({type:t,selectors:[["nz-demo-graph"]],viewQuery:function(n,i){if(n&1&&yt(Mt,5),n&2){let r;nt(r=it())&&(i.codeBoxes=r)}},decls:1006,vars:9,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"],["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","nzIframe","nzIframeHeight","nzHref"],["demo",""],["intro",""],[1,"markdown","api-container"],["id","api"],["onclick","window.location.hash = 'api'",1,"anchor"],[1,"language-sh"],[1,"token","function"],["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"],[1,"language-html"],[1,"token","tag"],[1,"token","attr-name"],[1,"token","attr-value"],[1,"token","punctuation","attr-equals"],[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(n,i){n&1&&(d(0,"article")(1,"nz-affix",0)(2,"nz-anchor",1),et("nzClick",function(o){return i.goLink(o)}),H(3,"nz-link",2)(4,"nz-link",3),u()(),d(5,"section",4)(6,"h1"),a(7,"Graph"),H(8,"span",5)(9,"span",6),d(10,"a",7),H(11,"nz-icon",8),u()(),d(12,"section",4),At(),d(13,"blockquote",9)(14,"p"),a(15,"NG-ZORRO experiments are features that are released but not yet considered stable or production ready"),u(),d(16,"p"),a(17,"Developers and users can opt-in into these features before they are fully released. But "),d(18,"strong"),a(19,"breaking changes"),u(),a(20," may occur with any release."),u()(),d(21,"h2",10)(22,"span"),a(23,"When To Use"),u(),d(24,"a",11),a(25,"#"),u()(),d(26,"p"),a(27,"When you want to use graph in Angular."),u(),d(28,"h3",12)(29,"span"),a(30,"Import Module"),u(),d(31,"a",13),a(32,"#"),u()(),d(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()(),d(36,"pre")(37,"code",14)(38,"span",15),a(39,"import"),u(),a(40," "),d(41,"span",16),a(42,"{"),u(),a(43," NzGraphModule "),d(44,"span",16),a(45,"}"),u(),a(46," "),d(47,"span",15),a(48,"from"),u(),a(49," "),d(50,"span",17),a(51,"'ng-zorro-antd/graph'"),u(),d(52,"span",16),a(53,";"),u(),a(54,`
`),u()(),d(55,"h3",18)(56,"span"),a(57,"Import Style"),u(),d(58,"a",19),a(59,"#"),u()(),d(60,"pre")(61,"code",20)(62,"span",21),a(63,"@import"),u(),a(64," "),d(65,"span",17),a(66,"'node_modules/ng-zorro-antd/graph/style/entry.less'"),u(),d(67,"span",16),a(68,";"),u(),a(69,`
`),u()(),Gt(),u(),d(70,"h2")(71,"span"),a(72,"Examples"),u(),d(73,"nz-icon",22),et("click",function(){return i.expandAllCode()}),u()()(),d(74,"div",23)(75,"div",24)(76,"nz-code-box",25),H(77,"nz-demo-graph-customized",26),d(78,"div",27),At(),d(79,"p"),a(80,"Custom node style of graph."),u(),Gt(),u()()()(),d(81,"section",28),At(),d(82,"h2",29)(83,"span"),a(84,"API"),u(),d(85,"a",30),a(86,"#"),u()(),d(87,"p"),a(88,"Dependencies:"),u(),d(89,"pre")(90,"code",31)(91,"span",32),a(92,"npm"),u(),a(93," "),d(94,"span",32),a(95,"install"),u(),a(96,` dagre-compound dagre d3-transition d3-zoom d3-selection d3-shape d3-drag @types/d3
`),u()(),d(97,"h3",33)(98,"span"),a(99,"nz-graph"),u(),d(100,"label",34),a(101,"component"),u(),d(102,"a",35),a(103,"#"),u()(),d(104,"table")(105,"thead")(106,"tr")(107,"th"),a(108,"Parameter"),u(),d(109,"th"),a(110,"Description"),u(),d(111,"th"),a(112,"Type"),u(),d(113,"th"),a(114,"Default"),u()()(),d(115,"tbody")(116,"tr")(117,"td")(118,"code"),a(119,"[nzGraphData]"),u()(),d(120,"td"),a(121,"Data source"),u(),d(122,"td")(123,"code"),a(124,"NzGraphData(data: NzGraphDataDef?)"),u()(),d(125,"td"),a(126,"``"),u()(),d(127,"tr")(128,"td")(129,"code"),a(130,"[nzRankDirection]"),u()(),d(131,"td"),a(132,"Graph Direction"),u(),d(133,"td")(134,"code"),a(135,"TB"),u(),a(136," | "),d(137,"code"),a(138,"BT"),u(),a(139," | "),d(140,"code"),a(141,"LR"),u(),a(142," | "),d(143,"code"),a(144,"RL"),u()(),d(145,"td")(146,"code"),a(147,"LR"),u()()(),d(148,"tr")(149,"td")(150,"code"),a(151,"[nzAutoSize]"),u()(),d(152,"td"),a(153,"Whether to automatically adjust the height of the node, the default equal height"),u(),d(154,"td")(155,"code"),a(156,"boolean"),u()(),d(157,"td")(158,"code"),a(159,"false"),u()()(),d(160,"tr")(161,"td")(162,"code"),a(163,"[nzGraphLayoutConfig]"),u()(),d(164,"td"),a(165,"Global config of graph"),u(),d(166,"td")(167,"code"),a(168,"NzGraphLayoutConfig"),u()(),d(169,"td"),a(170,"``"),u()()()(),d(171,"h4",36)(172,"span"),a(173,"Methods"),u(),d(174,"a",37),a(175,"#"),u()(),d(176,"table")(177,"thead")(178,"tr")(179,"th"),a(180,"Method"),u(),d(181,"th"),a(182,"Description"),u()()(),d(183,"tbody")(184,"tr")(185,"td")(186,"code"),a(187,"fitCenter()"),u()(),d(188,"td"),a(189,"Move graph to center(use "),d(190,"code"),a(191,"nz-graph-zoom"),u(),a(192," instead if zooming is enabled)"),u()()()(),d(193,"h3",38)(194,"span"),a(195,"[nz-graph-zoom]"),u(),d(196,"label",39),a(197,"directive"),u(),d(198,"a",40),a(199,"#"),u()(),d(200,"table")(201,"thead")(202,"tr")(203,"th"),a(204,"Parameter"),u(),d(205,"th"),a(206,"Description"),u(),d(207,"th"),a(208,"Type"),u(),d(209,"th"),a(210,"Default"),u()()(),d(211,"tbody")(212,"tr")(213,"td")(214,"code"),a(215,"[(nzZoom)]"),u()(),d(216,"td"),a(217,"Default zoom scale"),u(),d(218,"td")(219,"code"),a(220,"number"),u()(),d(221,"td")(222,"code"),a(223,"1"),u()()(),d(224,"tr")(225,"td")(226,"code"),a(227,"[nzMinZoom]"),u()(),d(228,"td"),a(229,"Minimum zoom scale"),u(),d(230,"td")(231,"code"),a(232,"number"),u()(),d(233,"td")(234,"code"),a(235,"0.1"),u()()(),d(236,"tr")(237,"td")(238,"code"),a(239,"[nzMaxZoom]"),u()(),d(240,"td"),a(241,"Maximum zoom scale"),u(),d(242,"td")(243,"code"),a(244,"number"),u()(),d(245,"td")(246,"code"),a(247,"10"),u()()(),d(248,"tr")(249,"td")(250,"code"),a(251,"(nzTransformEvent)"),u()(),d(252,"td"),a(253,"Event of zooming"),u(),d(254,"td")(255,"code"),a(256,"() => NzZoomTransform"),u()(),d(257,"td"),a(258,"``"),u()(),d(259,"tr")(260,"td")(261,"code"),a(262,"(fitCenter)"),u()(),d(263,"td"),a(264,"Move graph to center"),u(),d(265,"td")(266,"code"),a(267,"() => void"),u()(),d(268,"td")(269,"code"),a(270,"void"),u()()(),d(271,"tr")(272,"td")(273,"code"),a(274,"(focus)"),u()(),d(275,"td"),a(276,"Move target node to center"),u(),d(277,"td")(278,"code"),a(279,"(e: SVGGElement, duration: number) => void"),u()(),d(280,"td")(281,"code"),a(282,"void"),u()()()()(),d(283,"h4",41)(284,"span"),a(285,"NzGraphData"),u(),d(286,"a",42),a(287,"#"),u()(),d(288,"table")(289,"thead")(290,"tr")(291,"th"),a(292,"Method"),u(),d(293,"th"),a(294,"Description"),u(),d(295,"th"),a(296,"Type"),u()()(),d(297,"tbody")(298,"tr")(299,"td")(300,"code"),a(301,"setData"),u()(),d(302,"td"),a(303,"set data source"),u(),d(304,"td")(305,"code"),a(306,"(data: NzGraphDataDef) => void"),u()()(),d(307,"tr")(308,"td")(309,"code"),a(310,"toggle"),u()(),d(311,"td"),a(312,"toggle group node"),u(),d(313,"td")(314,"code"),a(315,"(nodeName: string) => void"),u()()(),d(316,"tr")(317,"td")(318,"code"),a(319,"expand"),u()(),d(320,"td"),a(321,"expand group node"),u(),d(322,"td")(323,"code"),a(324,"(nodeName: string) => void"),u()()(),d(325,"tr")(326,"td")(327,"code"),a(328,"expandAll"),u()(),d(329,"td"),a(330,"expand all group nodes"),u(),d(331,"td")(332,"code"),a(333,"(nodeName: string) => void"),u()()(),d(334,"tr")(335,"td")(336,"code"),a(337,"collapse"),u()(),d(338,"td"),a(339,"collapse group node"),u(),d(340,"td")(341,"code"),a(342,"(nodeName: string) => void"),u()()(),d(343,"tr")(344,"td")(345,"code"),a(346,"isExpand"),u()(),d(347,"td"),a(348,"get if expanded of node"),u(),d(349,"td")(350,"code"),a(351,"(nodeName: string) => boolean"),u()()(),d(352,"tr")(353,"td")(354,"code"),a(355,"expansionModel"),u()(),d(356,"td"),a(357,"model of expanded nodes' info"),u(),d(358,"td")(359,"code"),a(360,"SelectionModel<string>"),u()()()()(),d(361,"h3",43)(362,"span"),a(363,"NzGraphLayoutConfig"),u(),d(364,"a",44),a(365,"#"),u()(),d(366,"table")(367,"thead")(368,"tr")(369,"th"),a(370,"Method"),u(),d(371,"th"),a(372,"Description"),u(),d(373,"th"),a(374,"Type"),u()()(),d(375,"tbody")(376,"tr")(377,"td")(378,"code"),a(379,"layout"),u()(),d(380,"td"),a(381,"graph layout config"),u(),d(382,"td")(383,"code"),a(384,"{ nodeSep: number; rankSep: number; edgeSep: number; }"),u()()(),d(385,"tr")(386,"td")(387,"code"),a(388,"subScene"),u()(),d(389,"td"),a(390,"group node config"),u(),d(391,"td")(392,"code"),a(393,"{ paddingTop: number; paddingBottom: number; paddingLeft: number; paddingRight: number; labelHeight: number; }"),u()()(),d(394,"tr")(395,"td")(396,"code"),a(397,"defaultCompoundNode"),u()(),d(398,"td"),a(399,"group node size"),u(),d(400,"td")(401,"code"),a(402,"{ width: number; height: number; maxLabelWidth: number; }"),u()()(),d(403,"tr")(404,"td")(405,"code"),a(406,"defaultNode"),u()(),d(407,"td"),a(408,"default node size"),u(),d(409,"td")(410,"code"),a(411,"{ width: number; height: number; labelOffset: number; maxLabelWidth: number; }"),u()()()()(),d(412,"h4",45)(413,"span"),a(414,"NzGraphDataDef"),u(),d(415,"a",46),a(416,"#"),u()(),d(417,"table")(418,"thead")(419,"tr")(420,"th"),a(421,"Parameter"),u(),d(422,"th"),a(423,"Description"),u(),d(424,"th"),a(425,"Type"),u(),d(426,"th"),a(427,"Default"),u()()(),d(428,"tbody")(429,"tr")(430,"td")(431,"code"),a(432,"nodes"),u()(),d(433,"td"),a(434,"nodes"),u(),d(435,"td")(436,"code"),a(437,"Array<{ id: number|string; label?: string; width?: number; height?: number; [key: string]: any; }>"),u()(),d(438,"td")(439,"code"),a(440,"[]"),u()()(),d(441,"tr")(442,"td")(443,"code"),a(444,"edges"),u()(),d(445,"td"),a(446,"edges"),u(),d(447,"td")(448,"code"),a(449,"Array<{ v: number|string; w: number|string; [key: string]: any; }>"),u()(),d(450,"td")(451,"code"),a(452,"[]"),u()()(),d(453,"tr")(454,"td")(455,"code"),a(456,"compound"),u()(),d(457,"td"),a(458,"group"),u(),d(459,"td")(460,"code"),a(461,"{ [parent: string]: string[]; }"),u()(),d(462,"td")(463,"code"),a(464,"null"),u()()()()(),d(465,"h4",47)(466,"span"),a(467,"NzGraphNode"),u(),d(468,"a",48),a(469,"#"),u()(),d(470,"table")(471,"thead")(472,"tr")(473,"th"),a(474,"Parameter"),u(),d(475,"th"),a(476,"Description"),u(),d(477,"th"),a(478,"Type"),u()()(),d(479,"tbody")(480,"tr")(481,"td")(482,"code"),a(483,"id"),u()(),d(484,"td"),a(485,"id"),u(),d(486,"td")(487,"code"),a(488,"number|string"),u()()(),d(489,"tr")(490,"td")(491,"code"),a(492,"label?"),u()(),d(493,"td"),a(494,"node content"),u(),d(495,"td")(496,"code"),a(497,"string"),u()()(),d(498,"tr")(499,"td")(500,"code"),a(501,"name"),u()(),d(502,"td"),a(503,"node name"),u(),d(504,"td")(505,"code"),a(506,"number|string"),u()()(),d(507,"tr")(508,"td")(509,"code"),a(510,"type"),u()(),d(511,"td"),a(512,"node type(group: 0, node: 1)"),u(),d(513,"td")(514,"code"),a(515,"number"),u()()(),d(516,"tr")(517,"td")(518,"code"),a(519,"parentNodeName"),u()(),d(520,"td"),a(521,"parentNode name"),u(),d(522,"td")(523,"code"),a(524,"string"),u()()(),d(525,"tr")(526,"td")(527,"code"),a(528,"coreBox"),u()(),d(529,"td"),a(530,"coreBox"),u(),d(531,"td")(532,"code"),a(533,"{ width: number; height: number; }"),u()()(),d(534,"tr")(535,"td")(536,"code"),a(537,"xOffset"),u()(),d(538,"td"),a(539,"x-offset"),u(),d(540,"td")(541,"code"),a(542,"number"),u()()(),d(543,"tr")(544,"td")(545,"code"),a(546,"yOffset"),u()(),d(547,"td"),a(548,"y-offset"),u(),d(549,"td")(550,"code"),a(551,"number"),u()()(),d(552,"tr")(553,"td")(554,"code"),a(555,"width"),u()(),d(556,"td"),a(557,"width"),u(),d(558,"td")(559,"code"),a(560,"number"),u()()(),d(561,"tr")(562,"td")(563,"code"),a(564,"height"),u()(),d(565,"td"),a(566,"height"),u(),d(567,"td")(568,"code"),a(569,"number"),u()()(),d(570,"tr")(571,"td")(572,"code"),a(573,"[key: string]"),u()(),d(574,"td"),a(575,"user inputs"),u(),d(576,"td")(577,"code"),a(578,"any"),u()()()()(),d(579,"h4",49)(580,"span"),a(581,"NzGraphEdge"),u(),d(582,"a",50),a(583,"#"),u()(),d(584,"table")(585,"thead")(586,"tr")(587,"th"),a(588,"Parameter"),u(),d(589,"th"),a(590,"Description"),u(),d(591,"th"),a(592,"Type"),u()()(),d(593,"tbody")(594,"tr")(595,"td")(596,"code"),a(597,"id"),u()(),d(598,"td"),a(599,"id"),u(),d(600,"td")(601,"code"),a(602,"string"),u()()(),d(603,"tr")(604,"td")(605,"code"),a(606,"v"),u()(),d(607,"td"),a(608,"source node"),u(),d(609,"td")(610,"code"),a(611,"number|string"),u()()(),d(612,"tr")(613,"td")(614,"code"),a(615,"w"),u()(),d(616,"td"),a(617,"target node"),u(),d(618,"td")(619,"code"),a(620,"number|string"),u()()(),d(621,"tr")(622,"td")(623,"code"),a(624,"label?"),u()(),d(625,"td"),a(626,"edge content"),u(),d(627,"td")(628,"code"),a(629,"string"),u()()(),d(630,"tr")(631,"td")(632,"code"),a(633,"points"),u()(),d(634,"td"),a(635,"points"),u(),d(636,"td")(637,"code"),a(638,"Array<{ x: number; y: number; }>"),u()()()()(),d(639,"h4",51)(640,"span"),a(641,"NzGraphGroupNode"),u(),d(642,"a",52),a(643,"#"),u()(),d(644,"table")(645,"thead")(646,"tr")(647,"th"),a(648,"Parameter"),u(),d(649,"th"),a(650,"Type"),u()()(),d(651,"tbody")(652,"tr")(653,"td")(654,"code"),a(655,"expanded"),u()(),d(656,"td")(657,"code"),a(658,"boolean"),u()()(),d(659,"tr")(660,"td")(661,"code"),a(662,"nodes"),u()(),d(663,"td")(664,"code"),a(665,"Array<NzGraphNode|NzGraphGroupNode>"),u()()(),d(666,"tr")(667,"td")(668,"code"),a(669,"edges"),u()(),d(670,"td")(671,"code"),a(672,"NzGraphEdge[]"),u()()()()(),d(673,"h3",47)(674,"span"),a(675,"[nzGraphNode]"),u(),d(676,"label",39),a(677,"directive"),u(),d(678,"a",48),a(679,"#"),u()(),d(680,"p"),a(681,"Customize the graph node template"),u(),d(682,"pre")(683,"code",53)(684,"span",54)(685,"span",54)(686,"span",16),a(687,"<"),u(),a(688,"nz-graph"),u(),a(689," "),d(690,"span",55),a(691,"[nzGraphData]"),u(),d(692,"span",56)(693,"span",57),a(694,"="),u(),d(695,"span",16),a(696,'"'),u(),a(697,"data"),d(698,"span",16),a(699,'"'),u()(),d(700,"span",16),a(701,">"),u()(),a(702,`
  `),d(703,"span",54)(704,"span",54)(705,"span",16),a(706,"<"),u(),a(707,"ng-container"),u(),a(708," "),d(709,"span",55),a(710,"*nzGraphNode"),u(),d(711,"span",56)(712,"span",57),a(713,"="),u(),d(714,"span",16),a(715,'"'),u(),a(716,"let node"),d(717,"span",16),a(718,'"'),u()(),d(719,"span",16),a(720,">"),u()(),a(721,`
    `),d(722,"span",54)(723,"span",54)(724,"span",16),a(725,"<"),u(),a(726,"span"),u(),d(727,"span",16),a(728,">"),u()(),a(729,"{{ node.name }} - {{ node.label }}"),d(730,"span",54)(731,"span",54)(732,"span",16),a(733,"</"),u(),a(734,"span"),u(),d(735,"span",16),a(736,">"),u()(),a(737,`
  `),d(738,"span",54)(739,"span",54)(740,"span",16),a(741,"</"),u(),a(742,"ng-container"),u(),d(743,"span",16),a(744,">"),u()(),a(745,`
`),d(746,"span",54)(747,"span",54)(748,"span",16),a(749,"</"),u(),a(750,"nz-graph"),u(),d(751,"span",16),a(752,">"),u()(),a(753,`
`),u()(),d(754,"h3",51)(755,"span"),a(756,"[nzGraphGroupNode]"),u(),d(757,"label",39),a(758,"directive"),u(),d(759,"a",52),a(760,"#"),u()(),d(761,"p"),a(762,"Customize the graph group-node template"),u(),d(763,"pre")(764,"code",53)(765,"span",54)(766,"span",54)(767,"span",16),a(768,"<"),u(),a(769,"nz-graph"),u(),a(770," "),d(771,"span",55),a(772,"[nzGraphData]"),u(),d(773,"span",56)(774,"span",57),a(775,"="),u(),d(776,"span",16),a(777,'"'),u(),a(778,"data"),d(779,"span",16),a(780,'"'),u()(),d(781,"span",16),a(782,">"),u()(),a(783,`
  `),d(784,"span",54)(785,"span",54)(786,"span",16),a(787,"<"),u(),a(788,"ng-container"),u(),a(789," "),d(790,"span",55),a(791,"*nzGraphGroupNode"),u(),d(792,"span",56)(793,"span",57),a(794,"="),u(),d(795,"span",16),a(796,'"'),u(),a(797,"let node"),d(798,"span",16),a(799,'"'),u()(),d(800,"span",16),a(801,">"),u()(),a(802,`
    `),d(803,"span",54)(804,"span",54)(805,"span",16),a(806,"<"),u(),a(807,"span"),u(),d(808,"span",16),a(809,">"),u()(),a(810,"{{ node.name }} - {{ node.label }}"),d(811,"span",54)(812,"span",54)(813,"span",16),a(814,"</"),u(),a(815,"span"),u(),d(816,"span",16),a(817,">"),u()(),a(818,`
  `),d(819,"span",54)(820,"span",54)(821,"span",16),a(822,"</"),u(),a(823,"ng-container"),u(),d(824,"span",16),a(825,">"),u()(),a(826,`
`),d(827,"span",54)(828,"span",54)(829,"span",16),a(830,"</"),u(),a(831,"nz-graph"),u(),d(832,"span",16),a(833,">"),u()(),a(834,`
`),u()(),d(835,"h3",49)(836,"span"),a(837,"[nzGraphEdge]"),u(),d(838,"label",39),a(839,"directive"),u(),d(840,"a",50),a(841,"#"),u()(),d(842,"p"),a(843,"Customize the graph edge template"),u(),d(844,"pre")(845,"code",53)(846,"span",54)(847,"span",54)(848,"span",16),a(849,"<"),u(),a(850,"nz-graph"),u(),a(851," "),d(852,"span",55),a(853,"[nzGraphData]"),u(),d(854,"span",56)(855,"span",57),a(856,"="),u(),d(857,"span",16),a(858,'"'),u(),a(859,"data"),d(860,"span",16),a(861,'"'),u()(),d(862,"span",16),a(863,">"),u()(),a(864,`
  `),d(865,"span",54)(866,"span",54)(867,"span",16),a(868,"<"),u(),a(869,"ng-container"),u(),a(870," "),d(871,"span",55),a(872,"*nzGraphEdge"),u(),d(873,"span",56)(874,"span",57),a(875,"="),u(),d(876,"span",16),a(877,'"'),u(),a(878,"let edge"),d(879,"span",16),a(880,'"'),u()(),d(881,"span",16),a(882,">"),u()(),a(883,`
    `),d(884,"span",54)(885,"span",54)(886,"span",16),a(887,"<"),u(),d(888,"span",58),a(889,"svg:"),u(),a(890,"g"),u(),d(891,"span",16),a(892,">"),u()(),a(893,`
      `),d(894,"span",54)(895,"span",54)(896,"span",16),a(897,"<"),u(),a(898,"path"),u(),d(899,"span",16),a(900,">"),u()(),d(901,"span",54)(902,"span",54)(903,"span",16),a(904,"</"),u(),a(905,"path"),u(),d(906,"span",16),a(907,">"),u()(),a(908,`
    `),d(909,"span",54)(910,"span",54)(911,"span",16),a(912,"</"),u(),d(913,"span",58),a(914,"svg:"),u(),a(915,"g"),u(),d(916,"span",16),a(917,">"),u()(),a(918,`
  `),d(919,"span",54)(920,"span",54)(921,"span",16),a(922,"</"),u(),a(923,"ng-container"),u(),d(924,"span",16),a(925,">"),u()(),a(926,`
`),d(927,"span",54)(928,"span",54)(929,"span",16),a(930,"</"),u(),a(931,"nz-graph"),u(),d(932,"span",16),a(933,">"),u()(),a(934,`
`),u()(),d(935,"h3",59)(936,"span"),a(937,"Styling"),u(),d(938,"a",60),a(939,"#"),u()(),d(940,"p"),a(941,"The Component styles only contain the necessary positional properties and simple styles, you can customize the style by overriding the following class."),u(),d(942,"ul")(943,"li")(944,"code"),a(945,".nz-graph"),u(),d(946,"code"),a(947,"nz-graph"),u(),a(948," The "),d(949,"code"),a(950,"nz-graph"),u(),a(951," component namespace"),u(),d(952,"li")(953,"code"),a(954,".nz-graph-nodes"),u(),a(955," The class name of container covered all nodes"),d(956,"ul")(957,"li")(958,"code"),a(959,".nz-graph-node"),u(),a(960," The class name of "),d(961,"code"),a(962,"nz-graph-node"),u()(),d(963,"li")(964,"code"),a(965,".nz-graph-node-expanded"),u(),a(966," The class name of expanded node"),u(),d(967,"li")(968,"code"),a(969,".nz-graph-group-node"),u(),a(970," The class name of group node"),u(),d(971,"li")(972,"code"),a(973,".nz-graph-base-node"),u(),a(974," The class name of leaf(OP) node"),u()()(),d(975,"li")(976,"code"),a(977,".nz-graph-edges"),u(),a(978," The class name of container covered edges in the target node"),d(979,"ul")(980,"li")(981,"code"),a(982,".nz-graph-edge"),u(),a(983," The class name of edge"),d(984,"ul")(985,"li")(986,"code"),a(987,"path.nz-graph-edge-line"),u(),a(988," The class name of svg:path element"),u(),d(989,"li")(990,"code"),a(991,".nz-graph-edge-text"),u(),a(992," The class name of svg:text element"),u()()()()()(),d(993,"h2",61)(994,"span"),a(995,"More"),u(),d(996,"a",62),a(997,"#"),u()(),d(998,"ul")(999,"li")(1e3,"a",63),a(1001,"dagre-compound"),u(),a(1002,": Dagre-based nested layout calculation library"),u(),d(1003,"li")(1004,"a",64),a(1005,"SelectionModel"),u()()(),Gt(),u()()),n&2&&(M(),P("nzOffsetTop",16),M(),P("nzAffix",!1),M(72),P("nzGutter",8),M(),P("nzSpan",24),M(),P("nzId","components-graph-demo-customized")("nzLink","components-graph-demo-customized")("nzIframe",!1)("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,ke],encapsulation:2})};var Gg=[{path:"en",component:Ti},{path:"zh",component:Oi}],c2=Gg;export{c2 as default};