https://flow.org/assets/js/2999.4638360e.js

1"use strict";(globalThis.webpackChunknew_website=globalThis.webpackChunknew_website||[]).push([[2999],{42999(e,n,t){t.d(n,{Zp:()=>Be});var r=t(8058),i=t(5664),o=t(48585),u=t(39142),s=t(34098),d=t(74722),a=t(91395),h=t(697);class c{constructor(){var e={};e._next=e._prev=e,this._sentinel=e}dequeue(){var e=this._sentinel,n=e._prev;if(n!==e)return f(n),n}enqueue(e){var n=this._sentinel;e._prev&&e._next&&f(e),e._next=n._next,n._next._prev=e,n._next=e,e._prev=n}toString(){for(var e=[],n=this._sentinel,t=n._prev;t!==n;)e.push(JSON.stringify(t,g)),t=t._prev;return"["+e.join(", ")+"]"}}function f(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function g(e,n){if("_next"!==e&&"_prev"!==e)return n}var v=u.A(1);function l(e,n){if(e.nodeCount()<=1)return[];var t=function(e,n){var t=new h.T,i=0,o=0;r.A(e.nodes(),(function(e){t.setNode(e,{v:e,in:0,out:0})})),r.A(e.edges(),(function(e){var r=t.edge(e.v,e.w)||0,u=n(e),s=r+u;t.setEdge(e.v,e.w,s),o=Math.max(o,t.node(e.v).out+=u),i=Math.max(i,t.node(e.w).in+=u)}));var u=a.A(o+i+3).map((function(){return new c})),s=i+1;return r.A(t.nodes(),(function(e){p(u,s,t.node(e))})),{graph:t,buckets:u,zeroIdx:s}}(e,n||v),i=function(e,n,t){var r,i=[],o=n[n.length-1],u=n[0];for(;e.nodeCount();){for(;r=u.dequeue();)A(e,n,t,r);for(;r=o.dequeue();)A(e,n,t,r);if(e.nodeCount())for(var s=n.length-2;s>0;--s)if(r=n[s].dequeue()){i=i.concat(A(e,n,t,r,!0));break}}return i}(t.graph,t.buckets,t.zeroIdx);return s.A(d.A(i,(function(n){return e.outEdges(n.v,n.w)})))}function A(e,n,t,i,o){var u=o?[]:void 0;return r.A(e.inEdges(i.v),(function(r){var i=e.edge(r),s=e.node(r.v);o&&u.push({v:r.v,w:r.w}),s.out-=i,p(n,t,s)})),r.A(e.outEdges(i.v),(function(r){var i=e.edge(r),o=r.w,u=e.node(o);u.in-=i,p(n,t,u)})),e.removeNode(i.v),u}function p(e,n,t){t.out?t.in?e[t.out-t.in+n].enqueue(t):e[e.length-1].enqueue(t):e[0].enqueue(t)}function m(e){var n="greedy"===e.graph().acyclicer?l(e,function(e){return function(n){return e.edge(n).weight}}(e)):function(e){var n=[],t={},i={};function u(s){o.A(i,s)||(i[s]=!0,t[s]=!0,r.A(e.outEdges(s),(function(e){o.A(t,e.w)?n.push(e):u(e.w)})),delete t[s])}return r.A(e.nodes(),u),n}(e);r.A(n,(function(n){var t=e.edge(n);e.removeEdge(n),t.forwardName=n.name,t.reversed=!0,e.setEdge(n.w,n.v,t,i.A("rev"))}))}var w=t(79790),b=t(25596),_=t(23068),y=t(93363),E=t(26666),k=t(59116),x=t(69592),N=t(86452),C=t(81052);function L(e,n,t,r){var o;do{o=i.A(r)}while(e.hasNode(o));return t.dummy=n,e.setNode(o,t),o}function I(e){var n=new h.T({multigraph:e.isMultigraph()}).setGraph(e.graph());return r.A(e.nodes(),(function(t){e.children(t).length||n.setNode(t,e.node(t))})),r.A(e.edges(),(function(t){n.setEdge(t,e.edge(t))})),n}function T(e,n){var t,r,i=e.x,o=e.y,u=n.x-i,s=n.y-o,d=e.width/2,a=e.height/2;if(!u&&!s)throw new Error("Not possible to find intersection inside of the rectangle");return Math.abs(s)*d>Math.abs(u)*a?(s<0&&(a=-a),t=a*u/s,r=a):(u<0&&(d=-d),t=d,r=d*s/u),{x:i+t,y:o+r}}function M(e){var n=d.A(a.A(P(e)+1),(function(){return[]}));return r.A(e.nodes(),(function(t){var r=e.node(t),i=r.rank;x.A(i)||(n[i][r.order]=t)})),n}function R(e,n,t,r){var i={width:0,height:0};return arguments.length>=4&&(i.rank=t,i.order=r),L(e,"border",i,n)}function P(e){return y.A(d.A(e.nodes(),(function(n){var t=e.node(n).rank;if(!x.A(t))return t})))}function F(e,n){var t=C.A();try{return n()}finally{console.log(e+" time: "+(C.A()-t)+"ms")}}function O(e,n){return n()}function D(e,n,t,r,i,o){var u={width:0,height:0,rank:o,borderType:n},s=i[n][o-1],d=L(e,"border",u,t);i[n][o]=d,e.setParent(d,r),s&&e.setEdge(s,d,{weight:1})}function S(e){var n=e.graph().rankdir.toLowerCase();"bt"!==n&&"rl"!==n||function(e){r.A(e.nodes(),(function(n){V(e.node(n))})),r.A(e.edges(),(function(n){var t=e.edge(n);r.A(t.points,V),o.A(t,"y")&&V(t)}))}(e),"lr"!==n&&"rl"!==n||(!function(e){r.A(e.nodes(),(function(n){B(e.node(n))})),r.A(e.edges(),(function(n){var t=e.edge(n);r.A(t.points,B),o.A(t,"x")&&B(t)}))}(e),j(e))}function j(e){r.A(e.nodes(),(function(n){G(e.node(n))})),r.A(e.edges(),(function(n){G(e.edge(n))}))}function G(e){var n=e.width;e.width=e.height,e.height=n}function V(e){e.y=-e.y}function B(e){var n=e.x;e.x=e.y,e.y=n}function q(e){e.graph().dummyChains=[],r.A(e.edges(),(function(n){!function(e,n){var t,r,i,o=n.v,u=e.node(o).rank,s=n.w,d=e.n

1ode(s).rank,a=n.name,h=e.edge(n),c=h.labelRank;if(d===u+1)return;for(e.removeEdge(n),i=0,++u;u<d;++i,++u)h.points=[],t=L(e,"edge",r={width:0,height:0,edgeLabel:h,edgeObj:n,rank:u},"_d"),u===c&&(r.width=h.width,r.height=h.height,r.dummy="edge-label",r.labelpos=h.labelpos),e.setEdge(o,t,{weight:h.weight},a),0===i&&e.graph().dummyChains.push(t),o=t;e.setEdge(o,s,{weight:h.weight},a)}(e,n)}))}var Y=t(88389);function z(e){var n={};r.A(e.sources(),(function t(r){var i=e.node(r);if(o.A(n,r))return i.rank;n[r]=!0;var u=N.A(d.A(e.outEdges(r),(function(n){return t(n.w)-e.edge(n).minlen})));return u!==Number.POSITIVE_INFINITY&&null!=u||(u=0),i.rank=u}))}function J(e,n){return e.node(n.w).rank-e.node(n.v).rank-e.edge(n).minlen}function Z(e){var n,t,r=new h.T({directed:!1}),i=e.nodes()[0],o=e.nodeCount();for(r.setNode(i,{});H(r,e)<o;)n=K(r,e),t=r.hasNode(n.v)?J(e,n):-J(e,n),Q(r,e,t);return r}function H(e,n){return r.A(e.nodes(),(function t(i){r.A(n.nodeEdges(i),(function(r){var o=r.v,u=i===o?r.w:o;e.hasNode(u)||J(n,r)||(e.setNode(u,{}),e.setEdge(i,u,{}),t(u))}))})),e.nodeCount()}function K(e,n){return Y.A(n.edges(),(function(t){if(e.hasNode(t.v)!==e.hasNode(t.w))return J(n,t)}))}function Q(e,n,t){r.A(e.nodes(),(function(e){n.node(e).rank+=t}))}var U=t(16145),W=t(94092);u.A(1);u.A(1);t(38919);function X(){}X.prototype=new Error;var $=t(92049);function ee(e,n,t){$.A(n)||(n=[n]);var i=(e.isDirected()?e.successors:e.neighbors).bind(e),o=[],u={};return r.A(n,(function(n){if(!e.hasNode(n))throw new Error("Graph does not have node: "+n);ne(e,n,"post"===t,u,i,o)})),o}function ne(e,n,t,i,u,s){o.A(i,n)||(i[n]=!0,t||s.push(n),r.A(u(n),(function(n){ne(e,n,t,i,u,s)})),t&&s.push(n))}t(51365);function te(e){e=function(e){var n=(new h.T).setGraph(e.graph());return r.A(e.nodes(),(function(t){n.setNode(t,e.node(t))})),r.A(e.edges(),(function(t){var r=n.edge(t.v,t.w)||{weight:0,minlen:1},i=e.edge(t);n.setEdge(t.v,t.w,{weight:r.weight+i.weight,minlen:Math.max(r.minlen,i.minlen)})})),n}(e),z(e);var n,t=Z(e);for(oe(t),re(t,e);n=se(t);)ae(t,e,n,de(t,e,n))}function re(e,n){var t=function(e,n){return ee(e,n,"post")}(e,e.nodes());t=t.slice(0,t.length-1),r.A(t,(function(t){!function(e,n,t){var r=e.node(t),i=r.parent;e.edge(t,i).cutvalue=ie(e,n,t)}(e,n,t)}))}function ie(e,n,t){var i=e.node(t).parent,o=!0,u=n.edge(t,i),s=0;return u||(o=!1,u=n.edge(i,t)),s=u.weight,r.A(n.nodeEdges(t),(function(r){var u,d,a=r.v===t,h=a?r.w:r.v;if(h!==i){var c=a===o,f=n.edge(r).weight;if(s+=c?f:-f,u=t,d=h,e.hasEdge(u,d)){var g=e.edge(t,h).cutvalue;s+=c?-g:g}}})),s}function oe(e,n){arguments.length<2&&(n=e.nodes()[0]),ue(e,{},1,n)}function ue(e,n,t,i,u){var s=t,d=e.node(i);return n[i]=!0,r.A(e.neighbors(i),(function(r){o.A(n,r)||(t=ue(e,n,t,r,i))})),d.low=s,d.lim=t++,u?d.parent=u:delete d.parent,t}function se(e){return U.A(e.edges(),(function(n){return e.edge(n).cutvalue<0}))}function de(e,n,t){var r=t.v,i=t.w;n.hasEdge(r,i)||(r=t.w,i=t.v);var o=e.node(r),u=e.node(i),s=o,d=!1;o.lim>u.lim&&(s=u,d=!0);var a=W.A(n.edges(),(function(n){return d===he(e,e.node(n.v),s)&&d!==he(e,e.node(n.w),s)}));return Y.A(a,(function(e){return J(n,e)}))}function ae(e,n,t,i){var o=t.v,u=t.w;e.removeEdge(o,u),e.setEdge(i.v,i.w,{}),oe(e),re(e,n),function(e,n){var t=U.A(e.nodes(),(function(e){return!n.node(e).parent})),i=function(e,n){return ee(e,n,"pre")}(e,t);i=i.slice(1),r.A(i,(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 he(e,n,t){return t.low<=n.lim&&n.lim<=t.lim}function ce(e){switch(e.graph().ranker){case"network-simplex":default:ge(e);break;case"tight-tree":!function(e){z(e),Z(e)}(e);break;case"longest-path":fe(e)}}te.initLowLimValues=oe,te.initCutValues=re,te.calcCutValue=ie,te.leaveEdge=se,te.enterEdge=de,te.exchangeEdges=ae;var fe=z;function ge(e){te(e)}var ve=t(38207),le=t(89463);function Ae(e){var n=L(e,"root",{},"_root"),t=function(e){var n={};function t(i,o){var u=e.children(i);u&&u.length&&r.A(u,(function(e){t(e,o+1)})),n[i]=o}return r.A(e.children(),(function(e){t(e,1)})),n}(e),i=y.A(ve.A(t))-1,o=2*i+1;e.graph().nestingRoot=n,r.A(e.edges(),(function(n){e.edge(n).minlen*=o}));var u=function(e){return le.A(e.edges(),(function(n,t){return n+e.edge(t).weight}),0)}(e)+1;r.A(e.children(),(function(r){pe(e,n,o,u,i,t,r)})),e.graph().nodeRankFactor=o}function pe(e,n,t,i,o,u,s){var d=e.children(s);if(d.length){var a=R(e,"_bt"),h=R(e,"_bb"),c=e.node(s);e.setParent(a,s),c.borderTop=a,e.setParent(h,s),c.borderBottom=h,r.A(d,(function(r){pe(e,n,t,i,o,u,r);var d=e.node(r),c=d.borderTop?d.borderTop:r,f=d.borderBottom?d.borderBottom:r,g

1=d.borderTop?i:2*i,v=c!==f?1:o-u[s]+1;e.setEdge(a,c,{weight:g,minlen:v,nestingEdge:!0}),e.setEdge(f,h,{weight:g,minlen:v,nestingEdge:!0})})),e.parent(s)||e.setEdge(n,a,{weight:0,minlen:o+u[s]})}else s!==n&&e.setEdge(n,s,{weight:0,minlen:t})}var me=t(20903);function we(e,n,t){var u=function(e){var n;for(;e.hasNode(n=i.A("_root")););return n}(e),s=new h.T({compound:!0}).setGraph({root:u}).setDefaultNodeLabel((function(n){return e.node(n)}));return r.A(e.nodes(),(function(i){var d=e.node(i),a=e.parent(i);(d.rank===n||d.minRank<=n&&n<=d.maxRank)&&(s.setNode(i),s.setParent(i,a||u),r.A(e[t](i),(function(n){var t=n.v===i?n.w:n.v,r=s.edge(t,i),o=x.A(r)?0:r.weight;s.setEdge(t,i,{weight:e.edge(n).weight+o})})),o.A(d,"minRank")&&s.setNode(i,{borderLeft:d.borderLeft[n],borderRight:d.borderRight[n]}))})),s}var be=t(13354),_e=t(71244);function ye(e,n){for(var t=0,r=1;r<n.length;++r)t+=Ee(e,n[r-1],n[r]);return t}function Ee(e,n,t){for(var i=be.A(t,d.A(t,(function(e,n){return n}))),o=s.A(d.A(n,(function(n){return _e.A(d.A(e.outEdges(n),(function(n){return{pos:i[n.w],weight:e.edge(n).weight}})),"pos")}))),u=1;u<t.length;)u<<=1;var a=2*u-1;u-=1;var h=d.A(new Array(a),(function(){return 0})),c=0;return r.A(o.forEach((function(e){var n=e.pos+u;h[n]+=e.weight;for(var t=0;n>0;)n%2&&(t+=h[n+1]),h[n=n-1>>1]+=e.weight;c+=e.weight*t}))),c}function ke(e,n){var t={};return r.A(e,(function(e,n){var r=t[e.v]={indegree:0,in:[],out:[],vs:[e.v],i:n};x.A(e.barycenter)||(r.barycenter=e.barycenter,r.weight=e.weight)})),r.A(n.edges(),(function(e){var n=t[e.v],r=t[e.w];x.A(n)||x.A(r)||(r.indegree++,n.out.push(t[e.w]))})),function(e){var n=[];function t(e){return function(n){n.merged||(x.A(n.barycenter)||x.A(e.barycenter)||n.barycenter>=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)}}function i(n){return function(t){t.in.push(n),0==--t.indegree&&e.push(t)}}for(;e.length;){var o=e.pop();n.push(o),r.A(o.in.reverse(),t(o)),r.A(o.out,i(o))}return d.A(W.A(n,(function(e){return!e.merged})),(function(e){return b.A(e,["vs","i","barycenter","weight"])}))}(W.A(t,(function(e){return!e.indegree})))}function xe(e,n){var t,i=function(e,n){var t={lhs:[],rhs:[]};return r.A(e,(function(e){n(e)?t.lhs.push(e):t.rhs.push(e)})),t}(e,(function(e){return o.A(e,"barycenter")})),u=i.lhs,d=_e.A(i.rhs,(function(e){return-e.i})),a=[],h=0,c=0,f=0;u.sort((t=!!n,function(e,n){return e.barycenter<n.barycenter?-1:e.barycenter>n.barycenter?1:t?n.i-e.i:e.i-n.i})),f=Ne(a,d,f),r.A(u,(function(e){f+=e.vs.length,a.push(e.vs),h+=e.barycenter*e.weight,c+=e.weight,f=Ne(a,d,f)}));var g={vs:s.A(a)};return c&&(g.barycenter=h/c,g.weight=c),g}function Ne(e,n,t){for(var r;n.length&&(r=E.A(n)).i<=t;)n.pop(),e.push(r.vs),t++;return t}function Ce(e,n,t,i){var u=e.children(n),a=e.node(n),h=a?a.borderLeft:void 0,c=a?a.borderRight:void 0,f={};h&&(u=W.A(u,(function(e){return e!==h&&e!==c})));var g=function(e,n){return d.A(n,(function(n){var t=e.inEdges(n);if(t.length){var r=le.A(t,(function(n,t){var r=e.edge(t),i=e.node(t.v);return{sum:n.sum+r.weight*i.order,weight:n.weight+r.weight}}),{sum:0,weight:0});return{v:n,barycenter:r.sum/r.weight,weight:r.weight}}return{v:n}}))}(e,u);r.A(g,(function(n){if(e.children(n.v).length){var r=Ce(e,n.v,t,i);f[n.v]=r,o.A(r,"barycenter")&&(u=n,s=r,x.A(u.barycenter)?(u.barycenter=s.barycenter,u.weight=s.weight):(u.barycenter=(u.barycenter*u.weight+s.barycenter*s.weight)/(u.weight+s.weight),u.weight+=s.weight))}var u,s}));var v=ke(g,t);!function(e,n){r.A(e,(function(e){e.vs=s.A(e.vs.map((function(e){return n[e]?n[e].vs:e})))}))}(v,f);var l=xe(v,i);if(h&&(l.vs=s.A([h,l.vs,c]),e.predecessors(h).length)){var A=e.node(e.predecessors(h)[0]),p=e.node(e.predecessors(c)[0]);o.A(l,"barycenter")||(l.barycenter=0,l.weight=0),l.barycenter=(l.barycenter*l.weight+A.order+p.order)/(l.weight+2),l.weight+=2}return l}function Le(e){var n=P(e),t=Ie(e,a.A(1,n+1),"inEdges"),i=Ie(e,a.A(n-1,-1,-1),"outEdges"),u=function(e){var n={},t=W.A(e.nodes(),(function(n){return!e.children(n).length}

1)),i=y.A(d.A(t,(function(n){return e.node(n).rank}))),u=d.A(a.A(i+1),(function(){return[]})),s=_e.A(t,(function(n){return e.node(n).rank}));return r.A(s,(function t(i){if(!o.A(n,i)){n[i]=!0;var s=e.node(i);u[s.rank].push(i),r.A(e.successors(i),t)}})),u}(e);Me(e,u);for(var s,h=Number.POSITIVE_INFINITY,c=0,f=0;f<4;++c,++f){Te(c%2?t:i,c%4>=2);var g=ye(e,u=M(e));g<h&&(f=0,s=me.A(u),h=g)}Me(e,s)}function Ie(e,n,t){return d.A(n,(function(n){return we(e,n,t)}))}function Te(e,n){var t=new h.T;r.A(e,(function(e){var i=e.graph().root,o=Ce(e,i,t,n);r.A(o.vs,(function(n,t){e.node(n).order=t})),function(e,n,t){var i,o={};r.A(t,(function(t){for(var r,u,s=e.parent(t);s;){if((r=e.parent(s))?(u=o[r],o[r]=s):(u=i,i=s),u&&u!==s)return void n.setEdge(u,s);s=r}}))}(e,t,o.vs)}))}function Me(e,n){r.A(n,(function(n){r.A(n,(function(n,t){e.node(n).order=t}))}))}function Re(e){var n=function(e){var n={},t=0;function i(o){var u=t;r.A(e.children(o),i),n[o]={low:u,lim:t++}}return r.A(e.children(),i),n}(e);r.A(e.graph().dummyChains,(function(t){for(var r=e.node(t),i=r.edgeObj,o=function(e,n,t,r){var i,o,u=[],s=[],d=Math.min(n[t].low,n[r].low),a=Math.max(n[t].lim,n[r].lim);i=t;do{i=e.parent(i),u.push(i)}while(i&&(n[i].low>d||a>n[i].lim));o=i,i=r;for(;(i=e.parent(i))!==o;)s.push(i);return{path:u.concat(s.reverse()),lca:o}}(e,n,i.v,i.w),u=o.path,s=o.lca,d=0,a=u[d],h=!0;t!==i.w;){if(r=e.node(t),h){for(;(a=u[d])!==s&&e.node(a).maxRank<r.rank;)d++;a===s&&(h=!1)}if(!h){for(;d<u.length-1&&e.node(a=u[d+1]).minRank<=r.rank;)d++;a=u[d]}e.setParent(t,a),t=e.successors(t)[0]}}))}var Pe=t(12239),Fe=t(82932);function Oe(e,n){var t={};return le.A(n,(function(n,i){var o=0,u=0,s=n.length,d=E.A(i);return r.A(i,(function(n,a){var h=function(e,n){if(e.node(n).dummy)return U.A(e.predecessors(n),(function(n){return e.node(n).dummy}))}(e,n),c=h?e.node(h).order:s;(h||n===d)&&(r.A(i.slice(u,a+1),(function(n){r.A(e.predecessors(n),(function(r){var i=e.node(r),u=i.order;!(u<o||c<u)||i.dummy&&e.node(n).dummy||De(t,r,n)}))})),u=a+1,o=c)})),i})),t}function De(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 Se(e,n,t){if(n>t){var r=n;n=t,t=r}return o.A(e[n],t)}function je(e,n,t,i,u){var s={},d=function(e,n,t,i){var u=new h.T,s=e.graph(),d=function(e,n,t){return function(r,i,u){var s,d=r.node(i),a=r.node(u),h=0;if(h+=d.width/2,o.A(d,"labelpos"))switch(d.labelpos.toLowerCase()){case"l":s=-d.width/2;break;case"r":s=d.width/2}if(s&&(h+=t?s:-s),s=0,h+=(d.dummy?n:e)/2,h+=(a.dummy?n:e)/2,h+=a.width/2,o.A(a,"labelpos"))switch(a.labelpos.toLowerCase()){case"l":s=a.width/2;break;case"r":s=-a.width/2}return s&&(h+=t?s:-s),s=0,h}}(s.nodesep,s.edgesep,i);return r.A(n,(function(n){var i;r.A(n,(function(n){var r=t[n];if(u.setNode(r),i){var o=t[i],s=u.edge(o,r);u.setEdge(o,r,Math.max(d(e,n,i),s||0))}i=n}))})),u}(e,n,t,u),a=u?"borderLeft":"borderRight";function c(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 c((function(e){s[e]=d.inEdges(e).reduce((function(e,n){return Math.max(e,s[n.v]+d.edge(n))}),0)}),d.predecessors.bind(d)),c((function(n){var t=d.outEdges(n).reduce((function(e,n){return Math.min(e,s[n.w]-d.edge(n))}),Number.POSITIVE_INFINITY),r=e.node(n);t!==Number.POSITIVE_INFINITY&&r.borderType!==a&&(s[n]=Math.max(s[n],t))}),d.successors.bind(d)),r.A(i,(function(e){s[e]=s[t[e]]})),s}function Ge(e){var n,t=M(e),i=w.A(Oe(e,t),function(e,n){var t={};function i(n,i,o,u,s){var d;r.A(a.A(i,o),(function(i){d=n[i],e.node(d).dummy&&r.A(e.predecessors(d),(function(n){var r=e.node(n);r.dummy&&(r.order<u||r.order>s)&&De(t,n,d)}))}))}return le.A(n,(function(n,t){var o,u=-1,s=0;return r.A(t,(function(r,d){if("border"===e.node(r).dummy){var a=e.predecessors(r);a.length&&(o=e.node(a[0]).order,i(t,s,d,u,o),s=d,u=o)}i(t,s,t.length,o,n.length)})),t})),t}(e,t)),o={};r.A(["u","d"],(function(u){n="u"===u?t:ve.A(t).reverse(),r.A(["l","r"],(function(t){"r"===t&&(n=d.A(n,(function(e){return ve.A(e).reverse()})));var s=("u"===u?e.predecessors:e.successors).bind(e),a=function(e,n,t,i){var o={},u={},s={};return r.A(n,(function(e){r.A(e,(function(e,n){o[e]=e,u[e]=e,s[e]=n}))})),r.A(n,(function(e){var n=-1;r.A(e,(function(e){var r=i(e);if(r.length){r=_e.A(r,(function(e){return s[e]}));for(var d=(r.length-1)/2,a=Math.floor(d),h=Math.ceil(d);a<=h;++a){var c=r[a];u[e]===e&&n<s[c]&&!Se(t,e,c)&&(u[c]=e,u[e]=o[e]=o[c],n=s[c])}}}))})),{root:o,align:u}}(0,n,i,s),h=je(e,n,a.root,a.align,"r"===t);"r"===t&&(h=k.A(h,(function(e){return-e}))),o[u+t]=h}))}));var u=function(e,n){return Y.A(ve.A(n),(function(n){var t=Number.NEGATIVE_INFINITY,r=Number.POSITIVE_INFINITY;

1return Fe.A(n,(function(n,i){var o=function(e,n){return e.node(n).width}(e,i)/2;t=Math.max(n+o,t),r=Math.min(n-o,r)})),t-r}))}(e,o);return function(e,n){var t=ve.A(n),i=N.A(t),o=y.A(t);r.A(["u","d"],(function(t){r.A(["l","r"],(function(r){var u,s=t+r,d=e[s];if(d!==n){var a=ve.A(d);(u="l"===r?i-N.A(a):o-y.A(a))&&(e[s]=k.A(d,(function(e){return e+u})))}}))}))}(o,u),function(e,n){return k.A(e.ul,(function(t,r){if(n)return e[n.toLowerCase()][r];var i=_e.A(d.A(e,r));return(i[1]+i[2])/2}))}(o,e.graph().align)}function Ve(e){(function(e){var n=M(e),t=e.graph().ranksep,i=0;r.A(n,(function(n){var o=y.A(d.A(n,(function(n){return e.node(n).height})));r.A(n,(function(n){e.node(n).y=i+o/2})),i+=o+t}))})(e=I(e)),Pe.A(Ge(e),(function(n,t){e.node(t).x=n}))}function Be(e,n){var t=n&&n.debugTiming?F:O;t("layout",(function(){var n=t("  buildLayoutGraph",(function(){return function(e){var n=new h.T({multigraph:!0,compound:!0}),t=We(e.graph());return n.setGraph(w.A({},Ye,Ue(t,qe),b.A(t,ze))),r.A(e.nodes(),(function(t){var r=We(e.node(t));n.setNode(t,_.A(Ue(r,Je),Ze)),n.setParent(t,e.parent(t))})),r.A(e.edges(),(function(t){var r=We(e.edge(t));n.setEdge(t,w.A({},Ke,Ue(r,He),b.A(r,Qe)))})),n}(e)}));

1t("  runLayout",(function(){!function(e,n){n("    makeSpaceForEdgeLabels",(function(){!function(e){var n=e.graph();n.ranksep/=2,r.A(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){r.A(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(){m(e)})),n("    nestingGraph.run",(function(){Ae(e)})),n("    rank",(function(){ce(I(e))})),n("    injectEdgeLabelProxies",(function(){!function(e){r.A(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};L(e,"edge-proxy",i,"_ep")}}))}(e)})),n("    removeEmptyRanks",(function(){!function(e){var n=N.A(d.A(e.nodes(),(function(n){return e.node(n).rank}))),t=[];r.A(e.nodes(),(function(r){var i=e.node(r).rank-n;t[i]||(t[i]=[]),t[i].push(r)}));var i=0,o=e.graph().nodeRankFactor;r.A(t,(function(n,t){x.A(n)&&t%o!=0?--i:i&&r.A(n,(function(n){e.node(n).rank+=i}))}))}(e)})),n("    nestingGraph.cleanup",(function(){!function(e){var n=e.graph();e.removeNode(n.nestingRoot),delete n.nestingRoot,r.A(e.edges(),(function(n){e.edge(n).nestingEdge&&e.removeEdge(n)}))}(e)})),n("    normalizeRanks",(function(){!function(e){var n=N.A(d.A(e.nodes(),(function(n){return e.node(n).rank})));r.A(e.nodes(),(function(t){var r=e.node(t);o.A(r,"rank")&&(r.rank-=n)}))}(e)})),n("    assignRankMinMax",(function(){!function(e){var n=0;r.A(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=y.A(n,r.maxRank))})),e.graph().maxRank=n}(e)})),n("    removeEdgeLabelProxies",(function(){!function(e){r.A(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(){q(e)})),n("    parentDummyChains",(function(){Re(e)})),n("    addBorderSegments",(function(){!function(e){r.A(e.children(),(function n(t){var i=e.children(t),u=e.node(t);if(i.length&&r.A(i,n),o.A(u,"minRank")){u.borderLeft=[],u.borderRight=[];for(var s=u.minRank,d=u.maxRank+1;s<d;++s)D(e,"borderLeft","_bl",t,u,s),D(e,"borderRight","_br",t,u,s)}}))}(e)})),n("    order",(function(){Le(e)})),n("    insertSelfEdges",(function(){!function(e){var n=M(e);r.A(n,(function(n){var t=0;r.A(n,(function(n,i){var o=e.node(n);o.order=i+t,r.A(o.selfEdges,(function(n){L(e,"selfedge",{width:n.label.width,height:n.label.height,rank:o.rank,order:i+ ++t,e:n.e,label:n.label},"_se")})),delete o.selfEdges}))}))}(e)})),n("    adjustCoordinateSystem",(function(){!function(e){var n=e.graph().rankdir.toLowerCase();"lr"!==n&&"rl"!==n||j(e)}(e)})),n("    position",(function(){Ve(e)})),n("    positionSelfEdges",(function(){!function(e){r.A(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,s=r.height/2;e.setEdge(t.e,t.label),e.removeNode(n),t.label.points=[{x:i+2*u/3,y:o-s},{x:i+5*u/6,y:o-s},{x:i+u,y:o},{x:i+5*u/6,y:o+s},{x:i+2*u/3,y:o+s}],t.label.x=t.x,t.label.y=t.y}}))}(e)})),n("    removeBorderNodes",(function(){!function(e){r.A(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(E.A(t.borderLeft)),u=e.node(E.A(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}})),r.A(e.nodes(),(function(n){"border"===e.node(n).dummy&&e.removeNode(n)}))}(e)})),n("    normalize.undo",(function(){!function(e){r.A(e.graph().dummyChains,(function(n){var t,r=e.node(n),i=r.edgeLabel;for(e.setEdge(r.edgeObj,i);r.dummy;)t=e.successors(n)[0],e.removeNode(n),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),n=t,r=e.node(n)}))}(e)})),n("    fixupEdgeLabelCoords",(function(){!function(e){r.A(e.edges(),(function(n){var t=e.edge(n);if(o.A(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(){S(e)})),n("    translateGraph",(function(){!function(e){var n=Number.POSITIVE_INFINITY,t=0,i=Number.POSITIVE_INFINITY,u=0,s=e.graph(),d=s.marginx||0,a=s.marginy||0;function h(e){var r=e.x,o=e.y,s=e.width,d=e.height;n=Math.min(n,r-s/2),t=Math.max(t,r+s/2),i=Math.min(i,o-d/2),u=Math.max(u,o+d/2)}r.A(e.nodes(),(function(n){h(e.node(n))})),r.A(e.edges(),(function(n){var t=e.edge(n);o.A(t,"x")&&h(t)})),n-=d,i-=a,r.A(e.nodes(),(function(t){var r=e.node(t);r.x-=n,r.y-=i})),r.A(e.edges(),(function(t){var u=e.edge(t);r.A(u.points,(function(e){e.x-=n,e.y-=i})),o.A(u,"x")&&(u.x-=n),o.A(u,"y")&&(u.y-=i)})),s.width=t-n+d,s.height=u-i+a}(e)})),n("    assignNodeIntersects",(function(){!function(e){r.A(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(T(o,t)),i.points.push(T(u,r))}))}(e)})),n("    reversePoints",(function(){!function(e){r.A(e.edges(),(function(n){var t=e.edge(n);t.reversed&&t.points.reverse()}))}(e)}

1)),n("    acyclic.undo",(function(){!function(e){r.A(e.edges(),(function(n){var t=e.edge(n);if(t.reversed){e.removeEdge(n);var r=t.forwardName;delete t.reversed,delete t.forwardName,e.setEdge(n.w,n.v,t,r)}}))}(e)}))}(n,t)})),t("  updateInputGraph",(function(){!function(e,n){r.A(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))})),r.A(e.edges(),(function(t){var r=e.edge(t),i=n.edge(t);r.points=i.points,o.A(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 qe=["nodesep","edgesep","ranksep","marginx","marginy"],Ye={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},ze=["acyclicer","ranker","rankdir","align"],Je=["width","height"],Ze={width:0,height:0},He=["minlen","weight","width","height","labeloffset"],Ke={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},Qe=["labelpos"];function Ue(e,n){return k.A(b.A(e,n),Number)}function We(e){var n={};return r.A(e,(function(e,t){n[t.toLowerCase()]=e})),n}},51365(e,n,t){t.d(n,{T:()=>l});var r=t(8058),i=t(39142),o=t(94092),u=t(48585),s=t(66401),d=t(89610),a=t(69592),h=t(27422),c=t(89463),f=t(69115),g=t(38207),v="\0";class l{constructor(e={}){this._isDirected=!u.A(e,"directed")||e.directed,this._isMultigraph=!!u.A(e,"multigraph")&&e.multigraph,this._isCompound=!!u.A(e,"compound")&&e.compound,this._label=void 0,this._defaultNodeLabelFn=i.A(void 0),this._defaultEdgeLabelFn=i.A(void 0),this._nodes={}

1,this._isCompound&&(this._parent={},this._children={},this._children[v]={}),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 d.A(e)||(e=i.A(e)),this._defaultNodeLabelFn=e,this}nodeCount(){return this._nodeCount}nodes(){return h.A(this._nodes)}sources(){var e=this;return o.A(this.nodes(),(function(n){return s.A(e._in[n])}))}sinks(){var e=this;return o.A(this.nodes(),(function(n){return s.A(e._out[n])}))}setNodes(e,n){var t=arguments,i=this;return r.A(e,(function(e){t.length>1?i.setNode(e,n):i.setNode(e)})),this}setNode(e,n){return u.A(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]=v,this._children[e]={},this._children[v][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 u.A(this._nodes,e)}removeNode(e){var n=this;if(u.A(this._nodes,e)){var t=function(e){n.removeEdge(n._edgeObjs[e])};

1delete this._nodes[e],this._isCompound&&(this._removeFromParentsChildList(e),delete this._parent[e],r.A(this.children(e),(function(e){n.setParent(e)})),delete this._children[e]),r.A(h.A(this._in[e]),t),delete this._in[e],delete this._preds[e],r.A(h.A(this._out[e]),t),delete this._out[e],delete this._sucs[e],--this._nodeCount}return this}setParent(e,n){if(!this._isCompound)throw new Error("Cannot set parent in a non-compound graph");if(a.A(n))n=v;else{for(var t=n+="";!a.A(t);t=this.parent(t))if(t===e)throw new 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(n!==v)return n}}children(e){if(a.A(e)&&(e=v),this._isCompound){var n=this._children[e];if(n)return h.A(n)}else{if(e===v)return this.nodes();if(this.hasNode(e))return[]}}predecessors(e){var n=this._preds[e];if(n)return h.A(n)}successors(e){var n=this._sucs[e];if(n)return h.A(n)}neighbors(e){var n=this.predecessors(e);if(n)return f.A(n,this.successors(e))}isLeaf(e){return 0===(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;r.A(this._nodes,(function(t,r){e(r)&&n.setNode(r,t)})),r.A(this._edgeObjs,(function(e){n.hasNode(e.v)&&n.hasNode(e.w)&&n.setEdge(e,t.edge(e))}));var i={};function o(e){var r=t.parent(e);return void 0===r||n.hasNode(r)?(i[e]=r,r):r in i?i[r]:o(r)}return this._isCompound&&r.A(n.nodes(),(function(e){n.setParent(e,o(e))})),n}setDefaultEdgeLabel(e){return d.A(e)||(e=i.A(e)),this._defaultEdgeLabelFn=e,this}edgeCount(){return this._edgeCount}edges(){return g.A(this._edgeObjs)}setPath(e,n){var t=this,r=arguments;return c.A(e,(function(e,i){return r.length>1?t.setEdge(e,i,n):t.setEdge(e,i),i})),this}setEdge(){var e,n,t,r,i=!1,o=arguments[0];"object"==typeof o&&null!==o&&"v"in o?(e=o.v,n=o.w,t=o.name,2===arguments.length&&(r=arguments[1],i=!0)):(e=o,n=arguments[1],t=arguments[3],arguments.length>2&&(r=arguments[2],i=!0)),e=""+e,n=""+n,a.A(t)||(t=""+t);var s=m(this._isDirected,e,n,t);if(u.A(this._edgeLabels,s))return i&&(this._edgeLabels[s]=r),this;if(!a.A(t)&&!this._isMultigraph)throw new Error("Cannot set a named edge when isMultigraph = false");this.setNode(e),this.setNode(n),this._edgeLabels[s]=i?r:this._defaultEdgeLabelFn(e,n,t);var d=function(e,n,t,r){var i=""+n,o=""+t;if(!e&&i>o){var u=i;i=o,o=u}var s={v:i,w:o};r&&(s.name=r);return s}(this._isDirected,e,n,t);return e=d.v,n=d.w,Object.freeze(d),this._edgeObjs[s]=d,A(this._preds[n],e),A(this._sucs[e],n),this._in[n][s]=d,this._out[e][s]=d,this._edgeCount++,this}edge(e,n,t){var r=1===arguments.length?w(this._isDirected,arguments[0]):m(this._isDirected,e,n,t);return this._edgeLabels[r]}hasEdge(e,n,t){var r=1===arguments.length?w(this._isDirected,arguments[0]):m(this._isDirected,e,n,t);return u.A(this._edgeLabels,r)}removeEdge(e,n,t){var r=1===arguments.length?w(this._isDirected,arguments[0]):m(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],p(this._preds[n],e),p(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=g.A(t);return n?o.A(r,(function(e){return e.v===n})):r}}outEdges(e,n){var t=this._out[e];if(t){var r=g.A(t);return n?o.A(r,(function(e){return e.w===n})):r}}

1nodeEdges(e,n){var t=this.inEdges(e,n);if(t)return t.concat(this.outEdges(e,n))}}function A(e,n){e[n]?e[n]++:e[n]=1}function p(e,n){--e[n]||delete e[n]}function m(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"+(a.A(r)?"\0":r)}function w(e,n){return m(e,n.v,n.w,n.name)}l.prototype._nodeCount=0,l.prototype._edgeCount=0},697(e,n,t){t.d(n,{T:()=>r.T});var r=t(51365)}}]);