"use strict";(self.webpackChunkwebsite=self.webpackChunkwebsite||[]).push([["38494"],{44387:function(e,n,t){t.d(n,{bK:()=>nr});var r,i,o=t("46390"),u=t("60877"),d=0;let a=function(e){var n=++d;return(0,u.Z)(e)+n};var s=t("94193"),f=t("61870"),c=t("17677"),h=t("24541"),g=Math.ceil,v=Math.max;let l=function(e,n,t,r){for(var i=-1,o=v(g((n-e)/(t||1)),0),u=Array(o);o--;)u[r?o:++i]=e,e+=t;return u};var Z=t("74047"),p=t("70982");let m=function(e,n,t){return t&&"number"!=typeof t&&(0,Z.Z)(e,n,t)&&(n=t=void 0),e=(0,p.Z)(e),void 0===n?(n=e,e=0):n=(0,p.Z)(n),t=void 0===t?en};var j=t("48233");let F=function(e){return e&&e.length?(0,O.Z)(e,j.Z,P):void 0};var D=t("51054"),S=t("83276"),G=t("94337"),V=t("64693");let B=function(e,n){var t={};return n=(0,V.Z)(n,3),(0,G.Z)(e,function(e,r,i){(0,S.Z)(t,r,n(e,r,i))}),t};var q=t("4740"),Y=t("90373"),z=t("17982");let A=function(){return z.Z.Date.now()};function $(e,n,t,r){var i;do i=a(r);while(e.hasNode(i));return t.dummy=n,e.setNode(i,t),i}function J(e){var n=new w.k({multigraph:e.isMultigraph()}).setGraph(e.graph());return o.Z(e.nodes(),function(t){!e.children(t).length&&n.setNode(t,e.node(t))}),o.Z(e.edges(),function(t){n.setEdge(t,e.edge(t))}),n}function K(e,n){var t,r,i=e.x,o=e.y,u=n.x-i,d=n.y-o,a=e.width/2,s=e.height/2;if(!u&&!d)throw Error("Not possible to find intersection inside of the rectangle");return Math.abs(d)*a>Math.abs(u)*s?(d<0&&(s=-s),t=s*u/d,r=s):(u<0&&(a=-a),t=a,r=a*d/u),{x:i+t,y:o+r}}function H(e){var n=h.Z(m(U(e)+1),function(){return[]});return o.Z(e.nodes(),function(t){var r=e.node(t),i=r.rank;!q.Z(i)&&(n[i][r.order]=t)}),n}function Q(e,n,t,r){var i={width:0,height:0};return arguments.length>=4&&(i.rank=t,i.order=r),$(e,"border",i,n)}function U(e){return F(h.Z(e.nodes(),function(n){var t=e.node(n).rank;if(!q.Z(t))return t}))}function W(e,n){var t=A();try{return n()}finally{console.log(e+" time: "+(A()-t)+"ms")}}function X(e,n){return n()}function ee(e,n,t,r,i,o){var u=i[n][o-1],d=$(e,"border",{width:0,height:0,rank:o,borderType:n},t);i[n][o]=d,e.setParent(d,r),u&&e.setEdge(u,d,{weight:1})}function en(e){o.Z(e.nodes(),function(n){et(e.node(n))}),o.Z(e.edges(),function(n){et(e.edge(n))})}function et(e){var n=e.width;e.width=e.height,e.height=n}function er(e){e.y=-e.y}function ei(e){var n=e.x;e.x=e.y,e.y=n}var eo=t("3472");let eu=function(e,n){return e&&e.length?(0,O.Z)(e,(0,V.Z)(n,2),eo.Z):void 0};function ed(e){var n={};o.Z(e.sources(),function t(r){var i=e.node(r);if(s.Z(n,r))return i.rank;n[r]=!0;var o=Y.Z(h.Z(e.outEdges(r),function(n){return t(n.w)-e.edge(n).minlen}));return(o===Number.POSITIVE_INFINITY||null==o)&&(o=0),i.rank=o})}function ea(e,n){return e.node(n.w).rank-e.node(n.v).rank-e.edge(n).minlen}function es(e){var n,t,r=new w.k({directed:!1}),i=e.nodes()[0],u=e.nodeCount();for(r.setNode(i,{});function(e,n){return o.Z(e.nodes(),function t(r){o.Z(n.nodeEdges(r),function(i){var o=i.v,u=r===o?i.w:o;!e.hasNode(u)&&!ea(n,i)&&(e.setNode(u,{}),e.setEdge(r,u,{}),t(u))})}),e.nodeCount()}(r,e)u.lim&&(d=u,a=!0),eu(ec.Z(n.edges(),function(n){return a===eB(e,e.node(n.v),d)&&a!==eB(e,e.node(n.w),d)}),function(e){return ea(n,e)})}function eV(e,n,t,r){var i=t.v,u=t.w;e.removeEdge(i,u),e.setEdge(r.v,r.w,{}),eD(e),ej(e,n),function(e,n){var t=ef.Z(e.nodes(),function(e){return!n.node(e).parent}),r=eO(e,t,"pre");r=r.slice(1),o.Z(r,function(t){var r=e.node(t).parent,i=n.edge(t,r),o=!1;!i&&(i=n.edge(r,t),o=!0),n.node(t).rank=n.node(r).rank+(o?i.minlen:-i.minlen)})}(e,n)}function eB(e,n,t){return t.low<=n.lim&&n.lim<=t.lim}var eq=ed;function eY(e){eP(e)}var ez=t("70485"),eA=t("98381"),e$=t("58928"),eJ=t("94379");let eK=function(e,n,t){for(var r=-1,i=e.length,o=n.length,u={};++rn||o&&u&&a&&!d&&!s||r&&u&&a||!t&&a||!i)return 1;if(!r&&!o&&!s&&e=d)return a;return a*("desc"==t[r]?-1:1)}}return e.index-n.index},e4=function(e,n,t){n=n.length?(0,eQ.Z)(n,function(e){return(0,eT.Z)(e)?function(n){return(0,eU.Z)(n,1===e.length?e[0]:e)}:e}):[j.Z];var r=-1;return n=(0,eQ.Z)(n,(0,e0.Z)(V.Z)),eX((0,eW.Z)(e,function(e,t,i){return{criteria:(0,eQ.Z)(n,function(n){return n(e)}),index:++r,value:e}}),function(e,n){return e3(e,n,t)})};var e8=(0,t("29183").Z)(function(e,n){if(null==e)return[];var t=n.length;return t>1&&(0,Z.Z)(e,n[0],n[1])?n=[]:t>2&&(0,Z.Z)(n[0],n[1],n[2])&&(n=[n[0]]),e4(e,(0,eH.Z)(n,1),[])});function e7(e,n,t){for(var r;n.length&&(r=D.Z(n)).i<=t;)n.pop(),e.push(r.vs),t++;return t}function e6(e,n,t){return h.Z(n,function(n){var r,i,u,d,f;return r=e,i=n,u=t,d=function(e){for(var n;e.hasNode(n=a("_root")););return n}(r),f=new w.k({compound:!0}).setGraph({root:d}).setDefaultNodeLabel(function(e){return r.node(e)}),o.Z(r.nodes(),function(e){var n=r.node(e),t=r.parent(e);(n.rank===i||n.minRank<=i&&i<=n.maxRank)&&(f.setNode(e),f.setParent(e,t||d),o.Z(r[u](e),function(n){var t=n.v===e?n.w:n.v,i=f.edge(t,e),o=q.Z(i)?0:i.weight;f.setEdge(t,e,{weight:r.edge(n).weight+o})}),s.Z(n,"minRank")&&f.setNode(e,{borderLeft:n.borderLeft[i],borderRight:n.borderRight[i]}))}),f})}function e5(e,n){o.Z(n,function(n){o.Z(n,function(n,t){e.node(n).order=t})})}var e9=t("61108"),ne=t("90355"),nn=t("78649");function nt(e,n,t){if(n>t){var r=n;n=t,t=r}var i=e[n];!i&&(e[n]=i={}),i[t]=!0}function nr(e,n){var t=n&&n.debugTiming?W:X;t("layout",function(){var n=t(" buildLayoutGraph",function(){return function(e){var n=new w.k({multigraph:!0,compound:!0}),t=ng(e.graph());return n.setGraph(N.Z({},no,nh(t,ni),R(t,nu))),o.Z(e.nodes(),function(t){var r=ng(e.node(t));n.setNode(t,T.Z(nh(r,nd),na)),n.setParent(t,e.parent(t))}),o.Z(e.edges(),function(t){var r=ng(e.edge(t));n.setEdge(t,N.Z({},nf,nh(r,ns),R(r,nc)))}),n}(e)});t(" runLayout",function(){(function(e,n){n(" makeSpaceForEdgeLabels",function(){(function(e){var n=e.graph();n.ranksep/=2,o.Z(e.edges(),function(t){var r=e.edge(t);r.minlen*=2,"c"!==r.labelpos.toLowerCase()&&("TB"===n.rankdir||"BT"===n.rankdir?r.width+=r.labeloffset:r.height+=r.labeloffset)})})(e)}),n(" removeSelfEdges",function(){(function(e){o.Z(e.edges(),function(n){if(n.v===n.w){var t=e.node(n.v);!t.selfEdges&&(t.selfEdges=[]),t.selfEdges.push({e:n,label:e.edge(n)}),e.removeEdge(n)}})})(e)}),n(" acyclic",function(){var n,t;t="greedy"===(n=e).graph().acyclicer?function(e,n){if(1>=e.nodeCount())return[];var t=function(e,n){var t=new w.k,r=0,i=0;o.Z(e.nodes(),function(e){t.setNode(e,{v:e,in:0,out:0})}),o.Z(e.edges(),function(e){var o=t.edge(e.v,e.w)||0,u=n(e);t.setEdge(e.v,e.w,o+u),i=Math.max(i,t.node(e.v).out+=u),r=Math.max(r,t.node(e.w).in+=u)});var u=m(i+r+3).map(function(){return new b}),d=r+1;return o.Z(t.nodes(),function(e){x(u,d,t.node(e))}),{graph:t,buckets:u,zeroIdx:d}}(e,n||k),r=function(e,n,t){for(var r,i=[],o=n[n.length-1],u=n[0];e.nodeCount();){for(;r=u.dequeue();)E(e,n,t,r);for(;r=o.dequeue();)E(e,n,t,r);if(e.nodeCount()){for(var d=n.length-2;d>0;--d)if(r=n[d].dequeue()){i=i.concat(E(e,n,t,r,!0));break}}}return i}(t.graph,t.buckets,t.zeroIdx);return c.Z(h.Z(r,function(n){return e.outEdges(n.v,n.w)}))}(n,function(e){return function(n){return e.edge(n).weight}}(n)):function(e){var n=[],t={},r={};return o.Z(e.nodes(),function i(u){if(!s.Z(r,u))r[u]=!0,t[u]=!0,o.Z(e.outEdges(u),function(e){s.Z(t,e.w)?n.push(e):i(e.w)}),delete t[u]}),n}(n),o.Z(t,function(e){var t=n.edge(e);n.removeEdge(e),t.forwardName=e.name,t.reversed=!0,n.setEdge(e.w,e.v,t,a("rev"))})}),n(" nestingGraph.run",function(){var n,t,r,i,u,d;t=$(n=e,"root",{},"_root"),r=function(e){var n={};return o.Z(e.children(),function(t){!function t(r,i){var u=e.children(r);u&&u.length&&o.Z(u,function(e){t(e,i+1)}),n[r]=i}(t,1)}),n}(n),u=2*(i=F(ez.Z(r))-1)+1,n.graph().nestingRoot=t,o.Z(n.edges(),function(e){n.edge(e).minlen*=u}),d=function(e){return eA.Z(e.edges(),function(n,t){return n+e.edge(t).weight},0)}(n)+1,o.Z(n.children(),function(e){(function e(n,t,r,i,u,d,a){var s=n.children(a);if(!s.length){a!==t&&n.setEdge(t,a,{weight:0,minlen:r});return}var f=Q(n,"_bt"),c=Q(n,"_bb"),h=n.node(a);n.setParent(f,a),h.borderTop=f,n.setParent(c,a),h.borderBottom=c,o.Z(s,function(o){e(n,t,r,i,u,d,o);var s=n.node(o),h=s.borderTop?s.borderTop:o,g=s.borderBottom?s.borderBottom:o,v=s.borderTop?i:2*i,l=h!==g?1:u-d[a]+1;n.setEdge(f,h,{weight:v,minlen:l,nestingEdge:!0}),n.setEdge(g,c,{weight:v,minlen:l,nestingEdge:!0})}),!n.parent(a)&&n.setEdge(t,f,{weight:0,minlen:u+d[a]})})(n,t,u,d,i,r,e)}),n.graph().nodeRankFactor=u}),n(" rank",function(){!function(e){switch(e.graph().ranker){case"network-simplex":default:(function(e){eP(e)})(e);break;case"tight-tree":(function(e){ed(e),es(e)})(e);break;case"longest-path":eq(e)}}(J(e))}),n(" injectEdgeLabelProxies",function(){(function(e){o.Z(e.edges(),function(n){var t=e.edge(n);if(t.width&&t.height){var r=e.node(n.v),i={rank:(e.node(n.w).rank-r.rank)/2+r.rank,e:n};$(e,"edge-proxy",i,"_ep")}})})(e)}),n(" removeEmptyRanks",function(){var n,t,r,i,u;n=e,t=Y.Z(h.Z(n.nodes(),function(e){return n.node(e).rank})),r=[],o.Z(n.nodes(),function(e){var i=n.node(e).rank-t;!r[i]&&(r[i]=[]),r[i].push(e)}),i=0,u=n.graph().nodeRankFactor,o.Z(r,function(e,t){q.Z(e)&&t%u!=0?--i:i&&o.Z(e,function(e){n.node(e).rank+=i})})}),n(" nestingGraph.cleanup",function(){var n,t;t=(n=e).graph(),n.removeNode(t.nestingRoot),delete t.nestingRoot,o.Z(n.edges(),function(e){n.edge(e).nestingEdge&&n.removeEdge(e)})}),n(" normalizeRanks",function(){var n,t;n=e,t=Y.Z(h.Z(n.nodes(),function(e){return n.node(e).rank})),o.Z(n.nodes(),function(e){var r=n.node(e);s.Z(r,"rank")&&(r.rank-=t)})}),n(" assignRankMinMax",function(){(function(e){var n=0;o.Z(e.nodes(),function(t){var r=e.node(t);r.borderTop&&(r.minRank=e.node(r.borderTop).rank,r.maxRank=e.node(r.borderBottom).rank,n=F(n,r.maxRank))}),e.graph().maxRank=n})(e)}),n(" removeEdgeLabelProxies",function(){(function(e){o.Z(e.nodes(),function(n){var t=e.node(n);"edge-proxy"===t.dummy&&(e.edge(t.e).labelRank=t.rank,e.removeNode(n))})})(e)}),n(" normalize.run",function(){var n;(n=e).graph().dummyChains=[],o.Z(n.edges(),function(e){(function(e,n){var t,r,i,o=n.v,u=e.node(o).rank,d=n.w,a=e.node(d).rank,s=n.name,f=e.edge(n),c=f.labelRank;if(a!==u+1){for(e.removeEdge(n),i=0,++u;ua||s>n[i].lim));for(o=i,i=r;(i=e.parent(i))!==o;)d.push(i);return{path:u.concat(d.reverse()),lca:o}}(n,t,i.v,i.w),u=o.path,d=o.lca,a=0,s=u[0],f=!0;e!==i.w;){if(r=n.node(e),f){for(;(s=u[a])!==d&&n.node(s).maxRank=e.barycenter)&&function(e,n){var t=0,r=0;e.weight&&(t+=e.barycenter*e.weight,r+=e.weight),n.weight&&(t+=n.barycenter*n.weight,r+=n.weight),e.vs=n.vs.concat(e.vs),e.barycenter=t/r,e.weight=r,e.i=Math.min(n.i,e.i),n.merged=!0}(e,n)}}(t)),o.Z(t.out,function(n){return function(t){t.in.push(n),0==--t.indegree&&e.push(t)}}(t))}return h.Z(ec.Z(n,function(e){return!e.merged}),function(e){return R(e,["vs","i","barycenter","weight"])})}(ec.Z(g,function(e){return!e.indegree})));(function(e,n){o.Z(e,function(e){e.vs=c.Z(e.vs.map(function(e){return n[e]?n[e].vs:e}))})})(P,T);var j=(v=P,l=i,b=(w=(Z=v,p=function(e){return s.Z(e,"barycenter")},m={lhs:[],rhs:[]},o.Z(Z,function(e){p(e)?m.lhs.push(e):m.rhs.push(e)}),m)).lhs,_=e8(w.rhs,function(e){return-e.i}),y=[],k=0,E=0,x=0,b.sort(function(e){return function(n,t){return n.barycentert.barycenter?1:e?t.i-n.i:n.i-t.i}}(!!l)),x=e7(y,_,x),o.Z(b,function(e){x+=e.vs.length,y.push(e.vs),k+=e.barycenter*e.weight,E+=e.weight,x=e7(y,_,x)}),N={vs:c.Z(y)},E&&(N.barycenter=k/E,N.weight=E),N);if(L&&(j.vs=c.Z([L,j.vs,M]),n.predecessors(L).length)){var F=n.node(n.predecessors(L)[0]),D=n.node(n.predecessors(M)[0]);!s.Z(j,"barycenter")&&(j.barycenter=0,j.weight=0),j.barycenter=(j.barycenter*j.weight+F.order+D.order)/(j.weight+2),j.weight+=2}return j}(e,f,t,n);o.Z(g.vs,function(n,t){e.node(n).order=t}),r=e,i=t,u=g.vs,a={},o.Z(u,function(e){for(var n,t,o=r.parent(e);o;){if((n=r.parent(o))?(t=a[n],a[n]=o):(t=d,d=o),t&&t!==o){i.setEdge(t,o);return}o=n}})})})(p%2?t:r,p%4>=2),i=H(e);var _,y=function(e,n){for(var t=0,r=1;r0;)n%2&&(t+=a[n+1]),n=n-1>>1,a[n]+=e.weight;s+=e.weight*t})),s}(e,n[r-1],n[r]);return t}(e,i);if(yd)&&nt(t,n,a)})})}return eA.Z(n,function(n,t){var i,u=-1,d=0;return o.Z(t,function(o,a){if("border"===e.node(o).dummy){var s=e.predecessors(o);s.length&&(i=e.node(s[0]).order,r(t,d,a,u,i),d=a,u=i)}r(t,d,t.length,i,n.length)}),t}),t}(t,i)),c={},o.Z(["u","d"],function(e){r="u"===e?i:ez.Z(i).reverse(),o.Z(["l","r"],function(n){"r"===n&&(r=h.Z(r,function(e){return ez.Z(e).reverse()}));var i,u,d,a,g,v,l,Z=("u"===e?t.predecessors:t.successors).bind(t);var p=(i=0,u=r,d=f,a=Z,g={},v={},l={},o.Z(u,function(e){o.Z(e,function(e,n){g[e]=e,v[e]=e,l[e]=n})}),o.Z(u,function(e){var n=-1;o.Z(e,function(e){var t=a(e);if(t.length){for(var r=((t=e8(t,function(e){return l[e]})).length-1)/2,i=Math.floor(r),o=Math.ceil(r);i<=o;++i){var u=t[i];v[e]===e&&nt){var r=n;n=t,t=r}return s.Z(e[n],t)}(d,e,u)&&(v[u]=e,v[e]=g[e]=g[u],n=l[u])}}})}),{root:g,align:v}),m=function(e,n,t,r,i){var u={},d=function(e,n,t,r){var i=new w.k,u=e.graph(),d=function(e,n,t){return function(r,i,o){var u,d,a=r.node(i),f=r.node(o);if(u=0+a.width/2,s.Z(a,"labelpos"))switch(a.labelpos.toLowerCase()){case"l":d=-a.width/2;break;case"r":d=a.width/2}if(d&&(u+=t?d:-d),d=0,u+=(a.dummy?n:e)/2+(f.dummy?n:e)/2+f.width/2,s.Z(f,"labelpos"))switch(f.labelpos.toLowerCase()){case"l":d=f.width/2;break;case"r":d=-f.width/2}return d&&(u+=t?d:-d),d=0,u}}(u.nodesep,u.edgesep,r);return o.Z(n,function(n){var r;o.Z(n,function(n){var o=t[n];if(i.setNode(o),r){var u=t[r],a=i.edge(u,o);i.setEdge(u,o,Math.max(d(e,n,r),a||0))}r=n})}),i}(e,n,t,i),a=i?"borderLeft":"borderRight";function f(e,n){for(var t=d.nodes(),r=t.pop(),i={};r;)i[r]?e(r):(i[r]=!0,t.push(r),t=t.concat(n(r))),r=t.pop()}return f(function(e){u[e]=d.inEdges(e).reduce(function(e,n){return Math.max(e,u[n.v]+d.edge(n))},0)},d.predecessors.bind(d)),f(function(n){var t=d.outEdges(n).reduce(function(e,n){return Math.min(e,u[n.w]-d.edge(n))},Number.POSITIVE_INFINITY),r=e.node(n);t!==Number.POSITIVE_INFINITY&&r.borderType!==a&&(u[n]=Math.max(u[n],t))},d.successors.bind(d)),o.Z(r,function(e){u[e]=u[t[e]]}),u}(t,r,p.root,p.align,"r"===n);"r"===n&&(m=B(m,function(e){return-e})),c[e+n]=m})}),l=(g=t,v=c,eu(ez.Z(v),function(e){var n,t,r=Number.NEGATIVE_INFINITY,i=Number.POSITIVE_INFINITY;return n=e,t=function(e,n){var t=function(e,n){return e.node(n).width}(g,n)/2;r=Math.max(e+t,r),i=Math.min(e-t,i)},null==n||(0,ne.Z)(n,(0,e9.Z)(t),nn.Z),r-i})),Z=c,p=l,b=ez.Z(p),_=Y.Z(b),y=F(b),o.Z(["u","d"],function(e){o.Z(["l","r"],function(n){var t,r=e+n,i=Z[r];if(i!==p){var o=ez.Z(i);(t="l"===n?_-Y.Z(o):y-F(o))&&(Z[r]=B(i,function(e){return e+t}))}})}),k=c,E=t.graph().align,B(k.ul,function(e,n){if(E)return k[E.toLowerCase()][n];var t=e8(h.Z(k,n));return(t[1]+t[2])/2})),C=function(e,t){n.node(t).x=e},x&&(0,G.Z)(x,(0,e9.Z)(C))}),n(" positionSelfEdges",function(){(function(e){o.Z(e.nodes(),function(n){var t=e.node(n);if("selfedge"===t.dummy){var r=e.node(t.e.v),i=r.x+r.width/2,o=r.y,u=t.x-i,d=r.height/2;e.setEdge(t.e,t.label),e.removeNode(n),t.label.points=[{x:i+2*u/3,y:o-d},{x:i+5*u/6,y:o-d},{x:i+u,y:o},{x:i+5*u/6,y:o+d},{x:i+2*u/3,y:o+d}],t.label.x=t.x,t.label.y=t.y}})})(e)}),n(" removeBorderNodes",function(){(function(e){o.Z(e.nodes(),function(n){if(e.children(n).length){var t=e.node(n),r=e.node(t.borderTop),i=e.node(t.borderBottom),o=e.node(D.Z(t.borderLeft)),u=e.node(D.Z(t.borderRight));t.width=Math.abs(u.x-o.x),t.height=Math.abs(i.y-r.y),t.x=o.x+t.width/2,t.y=r.y+t.height/2}}),o.Z(e.nodes(),function(n){"border"===e.node(n).dummy&&e.removeNode(n)})})(e)}),n(" normalize.undo",function(){var n;n=e,o.Z(n.graph().dummyChains,function(e){var t,r=n.node(e),i=r.edgeLabel;for(n.setEdge(r.edgeObj,i);r.dummy;)t=n.successors(e)[0],n.removeNode(e),i.points.push({x:r.x,y:r.y}),"edge-label"===r.dummy&&(i.x=r.x,i.y=r.y,i.width=r.width,i.height=r.height),e=t,r=n.node(e)})}),n(" fixupEdgeLabelCoords",function(){(function(e){o.Z(e.edges(),function(n){var t=e.edge(n);if(s.Z(t,"x"))switch(("l"===t.labelpos||"r"===t.labelpos)&&(t.width-=t.labeloffset),t.labelpos){case"l":t.x-=t.width/2+t.labeloffset;break;case"r":t.x+=t.width/2+t.labeloffset}})})(e)}),n(" undoCoordinateSystem",function(){var n,t;("bt"===(t=(n=e).graph().rankdir.toLowerCase())||"rl"===t)&&function(e){o.Z(e.nodes(),function(n){er(e.node(n))}),o.Z(e.edges(),function(n){var t=e.edge(n);o.Z(t.points,er),s.Z(t,"y")&&er(t)})}(n),("lr"===t||"rl"===t)&&(function(e){o.Z(e.nodes(),function(n){ei(e.node(n))}),o.Z(e.edges(),function(n){var t=e.edge(n);o.Z(t.points,ei),s.Z(t,"x")&&ei(t)})}(n),en(n))}),n(" translateGraph",function(){(function(e){var n=Number.POSITIVE_INFINITY,t=0,r=Number.POSITIVE_INFINITY,i=0,u=e.graph(),d=u.marginx||0,a=u.marginy||0;function f(e){var o=e.x,u=e.y,d=e.width,a=e.height;n=Math.min(n,o-d/2),t=Math.max(t,o+d/2),r=Math.min(r,u-a/2),i=Math.max(i,u+a/2)}o.Z(e.nodes(),function(n){f(e.node(n))}),o.Z(e.edges(),function(n){var t=e.edge(n);s.Z(t,"x")&&f(t)}),n-=d,r-=a,o.Z(e.nodes(),function(t){var i=e.node(t);i.x-=n,i.y-=r}),o.Z(e.edges(),function(t){var i=e.edge(t);o.Z(i.points,function(e){e.x-=n,e.y-=r}),s.Z(i,"x")&&(i.x-=n),s.Z(i,"y")&&(i.y-=r)}),u.width=t-n+d,u.height=i-r+a})(e)}),n(" assignNodeIntersects",function(){(function(e){o.Z(e.edges(),function(n){var t,r,i=e.edge(n),o=e.node(n.v),u=e.node(n.w);i.points?(t=i.points[0],r=i.points[i.points.length-1]):(i.points=[],t=u,r=o),i.points.unshift(K(o,t)),i.points.push(K(u,r))})})(e)}),n(" reversePoints",function(){(function(e){o.Z(e.edges(),function(n){var t=e.edge(n);t.reversed&&t.points.reverse()})})(e)}),n(" acyclic.undo",function(){var n;n=e,o.Z(n.edges(),function(e){var t=n.edge(e);if(t.reversed){n.removeEdge(e);var r=t.forwardName;delete t.reversed,delete t.forwardName,n.setEdge(e.w,e.v,t,r)}})})})(n,t)}),t(" updateInputGraph",function(){(function(e,n){o.Z(e.nodes(),function(t){var r=e.node(t),i=n.node(t);r&&(r.x=i.x,r.y=i.y,n.children(t).length&&(r.width=i.width,r.height=i.height))}),o.Z(e.edges(),function(t){var r=e.edge(t),i=n.edge(t);r.points=i.points,s.Z(i,"x")&&(r.x=i.x,r.y=i.y)}),e.graph().width=n.graph().width,e.graph().height=n.graph().height})(e,n)})})}var ni=["nodesep","edgesep","ranksep","marginx","marginy"],no={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},nu=["acyclicer","ranker","rankdir","align"],nd=["width","height"],na={width:0,height:0},ns=["minlen","weight","width","height","labeloffset"],nf={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},nc=["labelpos"];function nh(e,n){return B(R(e,n),Number)}function ng(e){var n={};return o.Z(e,function(e,t){n[t.toLowerCase()]=e}),n}},64085:function(e,n,t){t.d(n,{k:()=>m});var r=t("94193"),i=t("61870"),o=t("13255"),u=t("56430"),d=t("69052"),a=t("31570"),s=t("46390"),f=t("4740"),c=t("40805"),h=t("29183"),g=t("46826"),v=t("42113"),l=(0,h.Z)(function(e){return(0,g.Z)((0,c.Z)(e,1,v.Z,!0))}),Z=t("70485"),p=t("98381");class m{constructor(e={}){this._isDirected=!r.Z(e,"directed")||e.directed,this._isMultigraph=!!r.Z(e,"multigraph")&&e.multigraph,this._isCompound=!!r.Z(e,"compound")&&e.compound,this._label=void 0,this._defaultNodeLabelFn=i.Z(void 0),this._defaultEdgeLabelFn=i.Z(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={}}isDirected(){return this._isDirected}isMultigraph(){return this._isMultigraph}isCompound(){return this._isCompound}setGraph(e){return this._label=e,this}graph(){return this._label}setDefaultNodeLabel(e){return!o.Z(e)&&(e=i.Z(e)),this._defaultNodeLabelFn=e,this}nodeCount(){return this._nodeCount}nodes(){return u.Z(this._nodes)}sources(){var e=this;return d.Z(this.nodes(),function(n){return a.Z(e._in[n])})}sinks(){var e=this;return d.Z(this.nodes(),function(n){return a.Z(e._out[n])})}setNodes(e,n){var t=arguments,r=this;return s.Z(e,function(e){t.length>1?r.setNode(e,n):r.setNode(e)}),this}setNode(e,n){return r.Z(this._nodes,e)?(arguments.length>1&&(this._nodes[e]=n),this):(this._nodes[e]=arguments.length>1?n:this._defaultNodeLabelFn(e),this._isCompound&&(this._parent[e]="\0",this._children[e]={},this._children["\0"][e]=!0),this._in[e]={},this._preds[e]={},this._out[e]={},this._sucs[e]={},++this._nodeCount,this)}node(e){return this._nodes[e]}hasNode(e){return r.Z(this._nodes,e)}removeNode(e){var n=this;if(r.Z(this._nodes,e)){var t=function(e){n.removeEdge(n._edgeObjs[e])};delete this._nodes[e],this._isCompound&&(this._removeFromParentsChildList(e),delete this._parent[e],s.Z(this.children(e),function(e){n.setParent(e)}),delete this._children[e]),s.Z(u.Z(this._in[e]),t),delete this._in[e],delete this._preds[e],s.Z(u.Z(this._out[e]),t),delete this._out[e],delete this._sucs[e],--this._nodeCount}return this}setParent(e,n){if(!this._isCompound)throw Error("Cannot set parent in a non-compound graph");if(f.Z(n))n="\0";else{n+="";for(var t=n;!f.Z(t);t=this.parent(t))if(t===e)throw Error("Setting "+n+" as parent of "+e+" would create a cycle");this.setNode(n)}return this.setNode(e),this._removeFromParentsChildList(e),this._parent[e]=n,this._children[n][e]=!0,this}_removeFromParentsChildList(e){delete this._children[this._parent[e]][e]}parent(e){if(this._isCompound){var n=this._parent[e];if("\0"!==n)return n}}children(e){if(f.Z(e)&&(e="\0"),this._isCompound){var n=this._children[e];if(n)return u.Z(n)}else if("\0"===e)return this.nodes();else if(this.hasNode(e))return[]}predecessors(e){var n=this._preds[e];if(n)return u.Z(n)}successors(e){var n=this._sucs[e];if(n)return u.Z(n)}neighbors(e){var n=this.predecessors(e);if(n)return l(n,this.successors(e))}isLeaf(e){var n;return 0===(n=this.isDirected()?this.successors(e):this.neighbors(e)).length}filterNodes(e){var n=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});n.setGraph(this.graph());var t=this;s.Z(this._nodes,function(t,r){e(r)&&n.setNode(r,t)}),s.Z(this._edgeObjs,function(e){n.hasNode(e.v)&&n.hasNode(e.w)&&n.setEdge(e,t.edge(e))});var r={};return this._isCompound&&s.Z(n.nodes(),function(e){n.setParent(e,function e(i){var o=t.parent(i);return void 0===o||n.hasNode(o)?(r[i]=o,o):o in r?r[o]:e(o)}(e))}),n}setDefaultEdgeLabel(e){return!o.Z(e)&&(e=i.Z(e)),this._defaultEdgeLabelFn=e,this}edgeCount(){return this._edgeCount}edges(){return Z.Z(this._edgeObjs)}setPath(e,n){var t=this,r=arguments;return p.Z(e,function(e,i){return r.length>1?t.setEdge(e,i,n):t.setEdge(e,i),i}),this}setEdge(){var e,n,t,i,o=!1,u=arguments[0];"object"==typeof u&&null!==u&&"v"in u?(e=u.v,n=u.w,t=u.name,2==arguments.length&&(i=arguments[1],o=!0)):(e=u,n=arguments[1],t=arguments[3],arguments.length>2&&(i=arguments[2],o=!0)),e=""+e,n=""+n,!f.Z(t)&&(t=""+t);var d=_(this._isDirected,e,n,t);if(r.Z(this._edgeLabels,d))return o&&(this._edgeLabels[d]=i),this;if(!f.Z(t)&&!this._isMultigraph)throw Error("Cannot set a named edge when isMultigraph = false");this.setNode(e),this.setNode(n),this._edgeLabels[d]=o?i:this._defaultEdgeLabelFn(e,n,t);var a=function(e,n,t,r){var i=""+n,o=""+t;if(!e&&i>o){var u=i;i=o,o=u}var d={v:i,w:o};return r&&(d.name=r),d}(this._isDirected,e,n,t);return e=a.v,n=a.w,Object.freeze(a),this._edgeObjs[d]=a,w(this._preds[n],e),w(this._sucs[e],n),this._in[n][d]=a,this._out[e][d]=a,this._edgeCount++,this}edge(e,n,t){var r=1==arguments.length?y(this._isDirected,arguments[0]):_(this._isDirected,e,n,t);return this._edgeLabels[r]}hasEdge(e,n,t){var i=1==arguments.length?y(this._isDirected,arguments[0]):_(this._isDirected,e,n,t);return r.Z(this._edgeLabels,i)}removeEdge(e,n,t){var r=1==arguments.length?y(this._isDirected,arguments[0]):_(this._isDirected,e,n,t),i=this._edgeObjs[r];return i&&(e=i.v,n=i.w,delete this._edgeLabels[r],delete this._edgeObjs[r],b(this._preds[n],e),b(this._sucs[e],n),delete this._in[n][r],delete this._out[e][r],this._edgeCount--),this}inEdges(e,n){var t=this._in[e];if(t){var r=Z.Z(t);return n?d.Z(r,function(e){return e.v===n}):r}}outEdges(e,n){var t=this._out[e];if(t){var r=Z.Z(t);return n?d.Z(r,function(e){return e.w===n}):r}}nodeEdges(e,n){var t=this.inEdges(e,n);if(t)return t.concat(this.outEdges(e,n))}}function w(e,n){e[n]?e[n]++:e[n]=1}function b(e,n){!--e[n]&&delete e[n]}function _(e,n,t,r){var i=""+n,o=""+t;if(!e&&i>o){var u=i;i=o,o=u}return i+"\x01"+o+"\x01"+(f.Z(r)?"\0":r)}m.prototype._nodeCount=0,m.prototype._edgeCount=0;function y(e,n){return _(e,n.v,n.w,n.name)}},62145:function(e,n,t){t.d(n,{k:function(){return r.k}});var r=t(64085)},27805:function(e,n,t){t.d(n,{Z:function(){return i}});var r=t(98588);let i=function(e,n,t){for(var i=-1,o=e.length;++if});var r=t("84483"),i=t("94379"),o=t("55147"),u=t("24136"),d=t("21367"),a=t("81004");let s=function(e,n,t,r){if(!(0,d.Z)(e))return e;n=(0,o.Z)(n,e);for(var s=-1,f=n.length,c=f-1,h=e;null!=h&&++s2?n[2]:void 0;for(s&&(0,o.Z)(n[0],n[1],s)&&(r=1);++tf});var r,i=t("64693"),o=t("73713"),u=t("56430"),d=t("79761"),a=t("36430"),s=Math.max;let f=(r=function(e,n,t){var r=null==e?0:e.length;if(!r)return -1;var o=null==t?0:(0,a.Z)(t);return o<0&&(o=s(r+o,0)),(0,d.Z)(e,(0,i.Z)(n,3),o)},function(e,n,t){var d=Object(e);if(!(0,o.Z)(e)){var a=(0,i.Z)(n,3);e=(0,u.Z)(e),n=function(e){return a(d[e],e,d)}}var s=r(e,n,t);return s>-1?d[a?e[s]:s]:void 0})},17677:function(e,n,t){t.d(n,{Z:function(){return i}});var r=t(40805);let i=function(e){return(null==e?0:e.length)?(0,r.Z)(e,1):[]}},43917:function(e,n,t){t.d(n,{Z:function(){return u}});var r=t(65982),i=t(8572),o=t(93263);let u=function(e){return"string"==typeof e||!(0,i.Z)(e)&&(0,o.Z)(e)&&"[object String]"==(0,r.Z)(e)}},51054:function(e,n,t){t.d(n,{Z:function(){return r}});let r=function(e){var n=null==e?0:e.length;return n?e[n-1]:void 0}},24541:function(e,n,t){t.d(n,{Z:function(){return d}});var r=t(4064),i=t(64693),o=t(5977),u=t(8572);let d=function(e,n){return((0,u.Z)(e)?r.Z:o.Z)(e,(0,i.Z)(n,3))}},90373:function(e,n,t){t.d(n,{Z:function(){return u}});var r=t(27805),i=t(3472),o=t(48233);let u=function(e){return e&&e.length?(0,r.Z)(e,o.Z,i.Z):void 0}},70982:function(e,n,t){t.d(n,{Z:()=>l});var r=/\s/;let i=function(e){for(var n=e.length;n--&&r.test(e.charAt(n)););return n};var o=/^\s+/,u=t("21367"),d=t("98588"),a=0/0,s=/^[-+]0x[0-9a-f]+$/i,f=/^0b[01]+$/i,c=/^0o[0-7]+$/i,h=parseInt;let g=function(e){if("number"==typeof e)return e;if((0,d.Z)(e))return a;if((0,u.Z)(e)){var n,t="function"==typeof e.valueOf?e.valueOf():e;e=(0,u.Z)(t)?t+"":t}if("string"!=typeof e)return 0===e?e:+e;e=(n=e)?n.slice(0,i(n)+1).replace(o,""):n;var r=f.test(e);return r||c.test(e)?h(e.slice(2),r?2:8):s.test(e)?a:+e};var v=1/0;let l=function(e){return e?(e=g(e))===v||e===-v?(e<0?-1:1)*17976931348623157e292:e==e?e:0:0===e?e:0}},36430:function(e,n,t){t.d(n,{Z:function(){return i}});var r=t(70982);let i=function(e){var n=(0,r.Z)(e),t=n%1;return n==n?t?n-t:n:0}}}]);