export const __rspack_esm_id="3119";export const __rspack_esm_ids=["3119"];export const __webpack_modules__={26354(e,n,t){t.d(n,{Zp:()=>ef});var r=t(47543),o=t(59371),i=t(14025),s=t(87583),d=t(23271),a=t(40915),u=t(36172);class h{constructor(){var e={};e._next=e._prev=e,this._sentinel=e}dequeue(){var e=this._sentinel,n=e._prev;if(n!==e)return c(n),n}enqueue(e){var n=this._sentinel;e._prev&&e._next&&c(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 c(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 f=i.A(1);function l(e,n,t,o,i){var s=i?[]:void 0;return r.A(e.inEdges(o.v),function(r){var o=e.edge(r),d=e.node(r.v);i&&s.push({v:r.v,w:r.w}),d.out-=o,v(n,t,d)}),r.A(e.outEdges(o.v),function(r){var o=e.edge(r),i=r.w,s=e.node(i);s.in-=o,v(n,t,s)}),e.removeNode(o.v),s}function v(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)}var p=t(74675),A=t(26109),w=t(3263),b=t(25906),m=t(25989),y=t(41833),_=t(85769),E=t(43925),x=t(58068),k=t(22521);function O(e,n,t,r){var i;do i=o.A(r);while(e.hasNode(i));return t.dummy=n,e.setNode(i,t),i}function N(e){var n=new u.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 C(e,n){var t,r,o=e.x,i=e.y,s=n.x-o,d=n.y-i,a=e.width/2,u=e.height/2;if(!s&&!d)throw Error("Not possible to find intersection inside of the rectangle");return Math.abs(d)*a>Math.abs(s)*u?(d<0&&(u=-u),t=u*s/d,r=u):(s<0&&(a=-a),t=a,r=a*d/s),{x:o+t,y:i+r}}function L(e){var n=d.A(a.A(j(e)+1),function(){return[]});return r.A(e.nodes(),function(t){var r=e.node(t),o=r.rank;_.A(o)||(n[o][r.order]=t)}),n}function P(e,n,t,r){var o={width:0,height:0};return arguments.length>=4&&(o.rank=t,o.order=r),O(e,"border",o,n)}function j(e){return b.A(d.A(e.nodes(),function(n){var t=e.node(n).rank;if(!_.A(t))return t}))}function M(e,n){k.A();try{return n()}finally{k.A()}}function R(e,n){return n()}function T(e,n,t,r,o,i){var s=o[n][i-1],d=O(e,"border",{width:0,height:0,rank:i,borderType:n},t);o[n][i]=d,e.setParent(d,r),s&&e.setEdge(s,d,{weight:1})}function D(e){r.A(e.nodes(),function(n){F(e.node(n))}),r.A(e.edges(),function(n){F(e.edge(n))})}function F(e){var n=e.width;e.width=e.height,e.height=n}function G(e){e.y=-e.y}function S(e){var n=e.x;e.x=e.y,e.y=n}var B=t(32224);function q(e){var n={};r.A(e.sources(),function t(r){var o=e.node(r);if(Object.prototype.hasOwnProperty.call(n,r))return o.rank;n[r]=!0;var i=E.A(d.A(e.outEdges(r),function(n){return t(n.w)-e.edge(n).minlen}));return(i===1/0||null==i)&&(i=0),o.rank=i})}function z(e,n){return e.node(n.w).rank-e.node(n.v).rank-e.edge(n).minlen}function I(e){var n,t,o,i,s=new u.T({directed:!1}),d=e.nodes()[0],a=e.nodeCount();for(s.setNode(d,{});n=s,t=e,r.A(n.nodes(),function e(o){r.A(t.nodeEdges(o),function(r){var i=r.v,s=o===i?r.w:i;n.hasNode(s)||z(t,r)||(n.setNode(s,{}),n.setEdge(o,s,{}),e(s))})}),n.nodeCount()<a;)o=function(e,n){return B.A(n.edges(),function(t){if(e.hasNode(t.v)!==e.hasNode(t.w))return z(n,t)})}(s,e),i=s.hasNode(o.v)?z(e,o):-z(e,o),function(e,n,t){r.A(e.nodes(),function(e){n.node(e).rank+=t})}(s,e,i);return s}var V=t(22170),J=t(53338);i.A(1),i.A(1);t(10730);function Z(){}Z.prototype=Error();var H=t(35952);function K(e,n,t){H.A(n)||(n=[n]);var o=(e.isDirected()?e.successors:e.neighbors).bind(e),i=[],s={};return r.A(n,function(n){if(!e.hasNode(n))throw Error("Graph does not have node: "+n);!function e(n,t,o,i,s,d){!Object.prototype.hasOwnProperty.call(i,t)&&(i[t]=!0,o||d.push(t),r.A(s(t),function(t){e(n,t,o,i,s,d)}),o&&d.push(t))}(e,n,"post"===t,s,o,i)}),i}function Q(e){n=e,t=new u.T().setGraph(n.graph()),r.A(n.nodes(),function(e){t.setNode(e,n.node(e))}),r.A(n.edges(),function(e){var r=t.edge(e.v,e.w)||{weight:0,minlen:1},o=n.edge(e);t.setEdge(e.v,e.w,{weight:r.weight+o.weight,minlen:Math.max(r.minlen,o.minlen)})}),q(e=t);var n,t,o,i,s=I(e);for(X(s),U(s,e);o=Y(s);)i=$(s,e,o),ee(s,e,o,i)}function U(e,n){var t=K(e,e.nodes(),"post");t=t.slice(0,t.length-1),r.A(t,function(t){var r,o,i,s;r=e,o=n,i=t,s=r.node(i).parent,r.edge(i,s).cutvalue=W(r,o,i)})}function W(e,n,t){var o=e.node(t).parent,i=!0,s=n.edge(t,o),d=0;return s||(i=!1,s=n.edge(o,t)),d=s.weight,r.A(n.nodeEdges(t),function(r){var s=r.v===t,a=s?r.w:r.v;if(a!==o){var u,h,c,g=s===i,f=n.edge(r).weight;if(d+=g?f:-f,u=e,h=t,c=a,u.hasEdge(h,c)){var l=e.edge(t,a).cutvalue;d+=g?-l:l}}}),d}function X(e,n){arguments.length<2&&(n=e.nodes()[0]),function e(n,t,o,i,s){var d=o,a=n.node(i);return t[i]=!0,r.A(n.neighbors(i),function(r){Object.prototype.hasOwnProperty.call(t,r)||(o=e(n,t,o,r,i))}),a.low=d,a.lim=o++,s?a.parent=s:delete a.parent,o}(e,{},1,n)}function Y(e){return V.A(e.edges(),function(n){return e.edge(n).cutvalue<0})}function $(e,n,t){var r=t.v,o=t.w;n.hasEdge(r,o)||(r=t.w,o=t.v);var i=e.node(r),s=e.node(o),d=i,a=!1;i.lim>s.lim&&(d=s,a=!0);var u=J.A(n.edges(),function(n){return a===en(e,e.node(n.v),d)&&a!==en(e,e.node(n.w),d)});return B.A(u,function(e){return z(n,e)})}function ee(e,n,t,o){var i,s,d,a,u=t.v,h=t.w;e.removeEdge(u,h),e.setEdge(o.v,o.w,{}),X(e),U(e,n),i=e,s=n,d=V.A(i.nodes(),function(e){return!s.node(e).parent}),a=(a=K(i,d,"pre")).slice(1),r.A(a,function(e){var n=i.node(e).parent,t=s.edge(e,n),r=!1;t||(t=s.edge(n,e),r=!0),s.node(e).rank=s.node(n).rank+(r?t.minlen:-t.minlen)})}function en(e,n,t){return t.low<=n.lim&&n.lim<=t.lim}t(91920),Q.initLowLimValues=X,Q.initCutValues=U,Q.calcCutValue=W,Q.leaveEdge=Y,Q.enterEdge=$,Q.exchangeEdges=ee;var et=t(39005),er=t(67885),eo=t(26134),ei=t(87335),es=t(56063);function ed(e,n,t){for(var r;n.length&&(r=m.A(n)).i<=t;)n.pop(),e.push(r.vs),t++;return t}function ea(e,n,t){return d.A(n,function(n){var i,s;return i=function(e){for(var n;e.hasNode(n=o.A("_root")););return n}(e),s=new u.T({compound:!0}).setGraph({root:i}).setDefaultNodeLabel(function(n){return e.node(n)}),r.A(e.nodes(),function(o){var d=e.node(o),a=e.parent(o);(d.rank===n||d.minRank<=n&&n<=d.maxRank)&&(s.setNode(o),s.setParent(o,a||i),r.A(e[t](o),function(n){var t=n.v===o?n.w:n.v,r=s.edge(t,o),i=_.A(r)?0:r.weight;s.setEdge(t,o,{weight:e.edge(n).weight+i})}),Object.prototype.hasOwnProperty.call(d,"minRank")&&s.setNode(o,{borderLeft:d.borderLeft[n],borderRight:d.borderRight[n]}))}),s})}function eu(e,n){r.A(n,function(n){r.A(n,function(n,t){e.node(n).order=t})})}var eh=t(81556),ec=t(13449);function eg(e,n,t){if(n>t){var r=n;n=t,t=r}var o=e[n];o||(e[n]=o={}),o[t]=!0}function ef(e,n){var t=n&&n.debugTiming?M:R;t("layout",()=>{var n=t("  buildLayoutGraph",()=>{var n,t,o;return n=e,t=new u.T({multigraph:!0,compound:!0}),o=eE(n.graph()),t.setGraph(p.A({},ev,e_(o,el),A.A(o,ep))),r.A(n.nodes(),function(e){var r=eE(n.node(e));t.setNode(e,w.A(e_(r,eA),ew)),t.setParent(e,n.parent(e))}),r.A(n.edges(),function(e){var r=eE(n.edge(e));t.setEdge(e,p.A({},em,e_(r,eb),A.A(r,ey)))}),t});t("  runLayout",()=>{var e,i;return e=n,void((i=t)("    makeSpaceForEdgeLabels",()=>{var n,t;return t=(n=e).graph(),void(t.ranksep/=2,r.A(n.edges(),function(e){var r=n.edge(e);r.minlen*=2,"c"!==r.labelpos.toLowerCase()&&("TB"===t.rankdir||"BT"===t.rankdir?r.width+=r.labeloffset:r.height+=r.labeloffset)}))}),i("    removeSelfEdges",()=>{var n;return n=e,void r.A(n.edges(),function(e){if(e.v===e.w){var t=n.node(e.v);t.selfEdges||(t.selfEdges=[]),t.selfEdges.push({e:e,label:n.edge(e)}),n.removeEdge(e)}})}),i("    acyclic",()=>{var n,t,i,c,g,p;return n="greedy"===e.graph().acyclicer?function(e,n){if(1>=e.nodeCount())return[];var t,o,i,c,g,p,A,w=(t=e,o=n||f,i=new u.T,c=0,g=0,r.A(t.nodes(),function(e){i.setNode(e,{v:e,in:0,out:0})}),r.A(t.edges(),function(e){var n=i.edge(e.v,e.w)||0,t=o(e);i.setEdge(e.v,e.w,n+t),g=Math.max(g,i.node(e.v).out+=t),c=Math.max(c,i.node(e.w).in+=t)}),p=a.A(g+c+3).map(function(){return new h}),A=c+1,r.A(i.nodes(),function(e){v(p,A,i.node(e))}),{graph:i,buckets:p,zeroIdx:A}),b=function(e,n,t){for(var r,o=[],i=n[n.length-1],s=n[0];e.nodeCount();){for(;r=s.dequeue();)l(e,n,t,r);for(;r=i.dequeue();)l(e,n,t,r);if(e.nodeCount()){for(var d=n.length-2;d>0;--d)if(r=n[d].dequeue()){o=o.concat(l(e,n,t,r,!0));break}}}return o}(w.graph,w.buckets,w.zeroIdx);return s.A(d.A(b,function(n){return e.outEdges(n.v,n.w)}))}(e,(t=e,function(e){return t.edge(e).weight})):(i=e,c=[],g={},p={},r.A(i.nodes(),function e(n){Object.prototype.hasOwnProperty.call(p,n)||(p[n]=!0,g[n]=!0,r.A(i.outEdges(n),function(n){Object.prototype.hasOwnProperty.call(g,n.w)?c.push(n):e(n.w)}),delete g[n])}),c),void 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,o.A("rev"))})}),i("    nestingGraph.run",()=>{var n,t,o,i,s,d,a,u;return n=O(e,"root",{},"_root"),d=e,a={},r.A(d.children(),function(e){!function e(n,t){var o=d.children(n);o&&o.length&&r.A(o,function(n){e(n,t+1)}),a[n]=t}(e,1)}),t=a,i=2*(o=b.A(et.A(t))-1)+1,e.graph().nestingRoot=n,r.A(e.edges(),function(n){e.edge(n).minlen*=i}),s=(u=e,er.A(u.edges(),function(e,n){return e+u.edge(n).weight},0)+1),void(r.A(e.children(),function(d){!function e(n,t,o,i,s,d,a){var u=n.children(a);if(!u.length){a!==t&&n.setEdge(t,a,{weight:0,minlen:o});return}var h=P(n,"_bt"),c=P(n,"_bb"),g=n.node(a);n.setParent(h,a),g.borderTop=h,n.setParent(c,a),g.borderBottom=c,r.A(u,function(r){e(n,t,o,i,s,d,r);var u=n.node(r),g=u.borderTop?u.borderTop:r,f=u.borderBottom?u.borderBottom:r,l=u.borderTop?i:2*i,v=g!==f?1:s-d[a]+1;n.setEdge(h,g,{weight:l,minlen:v,nestingEdge:!0}),n.setEdge(f,c,{weight:l,minlen:v,nestingEdge:!0})}),n.parent(a)||n.setEdge(t,h,{weight:0,minlen:s+d[a]})}(e,n,i,s,o,t,d)}),e.graph().nodeRankFactor=i)}),i("    rank",()=>(function(e){switch(e.graph().ranker){case"network-simplex":default:Q(e);break;case"tight-tree":var n;q(n=e),I(n);break;case"longest-path":q(e)}})(N(e))),i("    injectEdgeLabelProxies",()=>{var n;return n=e,void r.A(n.edges(),function(e){var t=n.edge(e);if(t.width&&t.height){var r=n.node(e.v),o={rank:(n.node(e.w).rank-r.rank)/2+r.rank,e:e};O(n,"edge-proxy",o,"_ep")}})}),i("    removeEmptyRanks",()=>{var n,t,o,i;return n=E.A(d.A(e.nodes(),function(n){return e.node(n).rank})),t=[],r.A(e.nodes(),function(r){var o=e.node(r).rank-n;t[o]||(t[o]=[]),t[o].push(r)}),o=0,i=e.graph().nodeRankFactor,void r.A(t,function(n,t){_.A(n)&&t%i!=0?--o:o&&r.A(n,function(n){e.node(n).rank+=o})})}),i("    nestingGraph.cleanup",()=>{var n;return n=e.graph(),void(e.removeNode(n.nestingRoot),delete n.nestingRoot,r.A(e.edges(),function(n){e.edge(n).nestingEdge&&e.removeEdge(n)}))}),i("    normalizeRanks",()=>{var n;return n=E.A(d.A(e.nodes(),function(n){return e.node(n).rank})),void r.A(e.nodes(),function(t){var r=e.node(t);x.A(r,"rank")&&(r.rank-=n)})}),i("    assignRankMinMax",()=>{var n,t;return n=e,t=0,void(r.A(n.nodes(),function(e){var r=n.node(e);r.borderTop&&(r.minRank=n.node(r.borderTop).rank,r.maxRank=n.node(r.borderBottom).rank,t=b.A(t,r.maxRank))}),n.graph().maxRank=t)}),i("    removeEdgeLabelProxies",()=>{var n;return n=e,void r.A(n.nodes(),function(e){var t=n.node(e);"edge-proxy"===t.dummy&&(n.edge(t.e).labelRank=t.rank,n.removeNode(e))})}),i("    normalize.run",()=>{e.graph().dummyChains=[],r.A(e.edges(),function(n){!function(e,n){var t,r,o=n.v,i=e.node(o).rank,s=n.w,d=e.node(s).rank,a=n.name,u=e.edge(n),h=u.labelRank;if(d!==i+1){e.removeEdge(n);var c=void 0;for(r=0,++i;i<d;++r,++i)u.points=[],t=O(e,"edge",c={width:0,height:0,edgeLabel:u,edgeObj:n,rank:i},"_d"),i===h&&(c.width=u.width,c.height=u.height,c.dummy="edge-label",c.labelpos=u.labelpos),e.setEdge(o,t,{weight:u.weight},a),0===r&&e.graph().dummyChains.push(t),o=t;e.setEdge(o,s,{weight:u.weight},a)}}(e,n)})}),i("    parentDummyChains",()=>{var n,t,o,i;return t=e,o={},i=0,r.A(t.children(),function e(n){var s=i;r.A(t.children(n),e),o[n]={low:s,lim:i++}}),n=o,void r.A(e.graph().dummyChains,function(t){for(var r=e.node(t),o=r.edgeObj,i=function(e,n,t,r){var o,i,s=[],d=[],a=Math.min(n[t].low,n[r].low),u=Math.max(n[t].lim,n[r].lim);o=t;do s.push(o=e.parent(o));while(o&&(n[o].low>a||u>n[o].lim));for(i=o,o=r;(o=e.parent(o))!==i;)d.push(o);return{path:s.concat(d.reverse()),lca:i}}(e,n,o.v,o.w),s=i.path,d=i.lca,a=0,u=s[0],h=!0;t!==o.w;){if(r=e.node(t),h){for(;(u=s[a])!==d&&e.node(u).maxRank<r.rank;)a++;u===d&&(h=!1)}if(!h){for(;a<s.length-1&&e.node(u=s[a+1]).minRank<=r.rank;)a++;u=s[a]}e.setParent(t,u),t=e.successors(t)[0]}})}),i("    addBorderSegments",()=>{r.A(e.children(),function n(t){var o=e.children(t),i=e.node(t);if(o.length&&r.A(o,n),Object.prototype.hasOwnProperty.call(i,"minRank")){i.borderLeft=[],i.borderRight=[];for(var s=i.minRank,d=i.maxRank+1;s<d;++s)T(e,"borderLeft","_bl",t,i,s),T(e,"borderRight","_br",t,i,s)}})}),i("    order",()=>(function(e){var n=j(e),t=ea(e,a.A(1,n+1),"inEdges"),o=ea(e,a.A(n-1,-1,-1),"outEdges"),i=(h={},c=J.A(e.nodes(),function(n){return!e.children(n).length}),g=b.A(d.A(c,function(n){return e.node(n).rank})),f=d.A(a.A(g+1),function(){return[]}),l=es.A(c,function(n){return e.node(n).rank}),r.A(l,function n(t){x.A(h,t)||(h[t]=!0,f[e.node(t).rank].push(t),r.A(e.successors(t),n))}),f);eu(e,i);for(var h,c,g,f,l,v,p=1/0,w=0,m=0;m<4;++w,++m){(function(e,n){var t=new u.T;r.A(e,function(e){var o,i,a,u=e.graph().root,h=function e(n,t,o,i){var a,u,h,c,g,f,l,v,p,w,b,m,y=n.children(t),E=n.node(t),x=E?E.borderLeft:void 0,k=E?E.borderRight:void 0,O={};x&&(y=J.A(y,function(e){return e!==x&&e!==k}));var N=(a=y,d.A(a,function(e){var t=n.inEdges(e);if(!t.length)return{v:e};var r=er.A(t,function(e,t){var r=n.edge(t),o=n.node(t.v);return{sum:e.sum+r.weight*o.order,weight:e.weight+r.weight}},{sum:0,weight:0});return{v:e,barycenter:r.sum/r.weight,weight:r.weight}}));r.A(N,function(t){if(n.children(t.v).length){var r,s,d=e(n,t.v,o,i);O[t.v]=d,Object.prototype.hasOwnProperty.call(d,"barycenter")&&(r=t,s=d,_.A(r.barycenter)?(r.barycenter=s.barycenter,r.weight=s.weight):(r.barycenter=(r.barycenter*r.weight+s.barycenter*s.weight)/(r.weight+s.weight),r.weight+=s.weight))}});var C=(u={},r.A(N,function(e,n){var t=u[e.v]={indegree:0,in:[],out:[],vs:[e.v],i:n};_.A(e.barycenter)||(t.barycenter=e.barycenter,t.weight=e.weight)}),r.A(o.edges(),function(e){var n=u[e.v],t=u[e.w];_.A(n)||_.A(t)||(t.indegree++,n.out.push(u[e.w]))}),function(e){for(var n=[];e.length;){var t=e.pop();n.push(t),r.A(t.in.reverse(),function(e){return function(n){!n.merged&&(_.A(n.barycenter)||_.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)}}(t)),r.A(t.out,function(n){return function(t){t.in.push(n),0==--t.indegree&&e.push(t)}}(t))}return d.A(J.A(n,function(e){return!e.merged}),function(e){return A.A(e,["vs","i","barycenter","weight"])})}(J.A(u,function(e){return!e.indegree})));!function(e,n){r.A(e,function(e){e.vs=s.A(e.vs.map(function(e){return n[e]?n[e].vs:e}))})}(C,O);var L=(f=(h=function(e){return Object.prototype.hasOwnProperty.call(e,"barycenter")},c={lhs:[],rhs:[]},r.A(C,function(e){h(e)?c.lhs.push(e):c.rhs.push(e)}),g=c).lhs,l=es.A(g.rhs,function(e){return-e.i}),v=[],p=0,w=0,b=0,f.sort(function(e){return function(n,t){return n.barycenter<t.barycenter?-1:n.barycenter>t.barycenter?1:e?t.i-n.i:n.i-t.i}}(!!i)),b=ed(v,l,b),r.A(f,function(e){b+=e.vs.length,v.push(e.vs),p+=e.barycenter*e.weight,w+=e.weight,b=ed(v,l,b)}),m={vs:s.A(v)},w&&(m.barycenter=p/w,m.weight=w),m);if(x&&(L.vs=s.A([x,L.vs,k]),n.predecessors(x).length)){var P=n.node(n.predecessors(x)[0]),j=n.node(n.predecessors(k)[0]);Object.prototype.hasOwnProperty.call(L,"barycenter")||(L.barycenter=0,L.weight=0),L.barycenter=(L.barycenter*L.weight+P.order+j.order)/(L.weight+2),L.weight+=2}return L}(e,u,t,n);r.A(h.vs,function(n,t){e.node(n).order=t}),o=h.vs,a={},r.A(o,function(n){for(var r,o,s=e.parent(n);s;){if((r=e.parent(s))?(o=a[r],a[r]=s):(o=i,i=s),o&&o!==s)return void t.setEdge(o,s);s=r}})})})(w%2?t:o,w%4>=2),i=L(e);var y=function(e,n){for(var t=0,o=1;o<n.length;++o)t+=function(e,n,t){for(var o=ei.A(t,d.A(t,function(e,n){return n})),i=s.A(d.A(n,function(n){return es.A(d.A(e.outEdges(n),function(n){return{pos:o[n.w],weight:e.edge(n).weight}}),"pos")})),a=1;a<t.length;)a<<=1;var u=2*a-1;a-=1;var h=d.A(Array(u),function(){return 0}),c=0;return r.A(i.forEach(function(e){var n=e.pos+a;h[n]+=e.weight;for(var t=0;n>0;)n%2&&(t+=h[n+1]),n=n-1>>1,h[n]+=e.weight;c+=e.weight*t})),c}(e,n[o-1],n[o]);return t}(e,i);y<p&&(m=0,v=eo.A(i),p=y)}eu(e,v)})(e)),i("    insertSelfEdges",()=>{var n,t;return t=L(n=e),void r.A(t,function(e){var t=0;r.A(e,function(e,o){var i=n.node(e);i.order=o+t,r.A(i.selfEdges,function(e){O(n,"selfedge",{width:e.label.width,height:e.label.height,rank:i.rank,order:o+ ++t,e:e.e,label:e.label},"_se")}),delete i.selfEdges})})}),i("    adjustCoordinateSystem",()=>{var n;("lr"===(n=e.graph().rankdir.toLowerCase())||"rl"===n)&&D(e)}),i("    position",()=>{var n,t,o,i,s,h,c,g,f,l,v,A,w,_,x,k;_=L(w=n=N(n=e)),x=w.graph().ranksep,k=0,r.A(_,function(e){var n=b.A(d.A(e,function(e){return w.node(e).height}));r.A(e,function(e){w.node(e).y=k+n/2}),k+=n+x}),eh.A((i=L(t=n),h=p.A((s={},er.A(i,function(e,n){var o=0,i=0,d=e.length,a=m.A(n);return r.A(n,function(e,u){var h=function(e,n){if(e.node(n).dummy)return V.A(e.predecessors(n),function(n){return e.node(n).dummy})}(t,e),c=h?t.node(h).order:d;(h||e===a)&&(r.A(n.slice(i,u+1),function(e){r.A(t.predecessors(e),function(n){var r=t.node(n),i=r.order;(i<o||c<i)&&!(r.dummy&&t.node(e).dummy)&&eg(s,n,e)})}),i=u+1,o=c)}),n}),s),function(e,n){var t={};function o(n,o,i,s,d){var u;r.A(a.A(o,i),function(o){u=n[o],e.node(u).dummy&&r.A(e.predecessors(u),function(n){var r=e.node(n);r.dummy&&(r.order<s||r.order>d)&&eg(t,n,u)})})}return er.A(n,function(n,t){var i,s=-1,d=0;return r.A(t,function(r,a){if("border"===e.node(r).dummy){var u=e.predecessors(r);u.length&&(i=e.node(u[0]).order,o(t,d,a,s,i),d=a,s=i)}o(t,d,t.length,i,n.length)}),t}),t}(t,i)),c={},r.A(["u","d"],function(e){o="u"===e?i:et.A(i).reverse(),r.A(["l","r"],function(n){"r"===n&&(o=d.A(o,function(e){return et.A(e).reverse()}));var i,s,a,g,f=("u"===e?t.predecessors:t.successors).bind(t),l=(i=o,s={},a={},g={},r.A(i,function(e){r.A(e,function(e,n){s[e]=e,a[e]=e,g[e]=n})}),r.A(i,function(e){var n=-1;r.A(e,function(e){var t=f(e);if(t.length)for(var r=((t=es.A(t,function(e){return g[e]})).length-1)/2,o=Math.floor(r),i=Math.ceil(r);o<=i;++o){var d=t[o];a[e]===e&&n<g[d]&&!function(e,n,t){if(n>t){var r=n;n=t,t=r}return!!e[n]&&Object.prototype.hasOwnProperty.call(e[n],t)}(h,e,d)&&(a[d]=e,a[e]=s[e]=s[d],n=g[d])}})}),{root:s,align:a}),v=function(e,n,t,o,i){var s,d,a,h,c,g,f,l,v,p,A={},w=(s=e,d=n,a=t,h=i,l=new u.T,p=(c=(v=s.graph()).nodesep,g=v.edgesep,f=h,function(e,n,t){var r,o,i=e.node(n),s=e.node(t);if(r=0+i.width/2,Object.prototype.hasOwnProperty.call(i,"labelpos"))switch(i.labelpos.toLowerCase()){case"l":o=-i.width/2;break;case"r":o=i.width/2}if(o&&(r+=f?o:-o),o=0,r+=(i.dummy?g:c)/2,r+=(s.dummy?g:c)/2,r+=s.width/2,Object.prototype.hasOwnProperty.call(s,"labelpos"))switch(s.labelpos.toLowerCase()){case"l":o=s.width/2;break;case"r":o=-s.width/2}return o&&(r+=f?o:-o),o=0,r}),r.A(d,function(e){var n;r.A(e,function(e){var t=a[e];if(l.setNode(t),n){var r=a[n],o=l.edge(r,t);l.setEdge(r,t,Math.max(p(s,e,n),o||0))}n=e})}),l),b=i?"borderLeft":"borderRight";function m(e,n){for(var t=w.nodes(),r=t.pop(),o={};r;)o[r]?e(r):(o[r]=!0,t.push(r),t=t.concat(n(r))),r=t.pop()}return m(function(e){A[e]=w.inEdges(e).reduce(function(e,n){return Math.max(e,A[n.v]+w.edge(n))},0)},w.predecessors.bind(w)),m(function(n){var t=w.outEdges(n).reduce(function(e,n){return Math.min(e,A[n.w]-w.edge(n))},1/0),r=e.node(n);t!==1/0&&r.borderType!==b&&(A[n]=Math.max(A[n],t))},w.successors.bind(w)),r.A(o,function(e){A[e]=A[t[e]]}),A}(t,o,l.root,l.align,"r"===n);"r"===n&&(v=y.A(v,function(e){return-e})),c[e+n]=v})}),g=B.A(et.A(c),function(e){var n=-1/0,r=1/0;return ec.A(e,function(e,o){var i,s,d=(i=t,s=o,i.node(s).width/2);n=Math.max(e+d,n),r=Math.min(e-d,r)}),n-r}),f=et.A(g),l=E.A(f),v=b.A(f),r.A(["u","d"],function(e){r.A(["l","r"],function(n){var t,r=e+n,o=c[r];if(o!==g){var i=et.A(o);(t="l"===n?l-E.A(i):v-b.A(i))&&(c[r]=y.A(o,function(e){return e+t}))}})}),A=t.graph().align,y.A(c.ul,function(e,n){if(A)return c[A.toLowerCase()][n];var t=es.A(d.A(c,n));return(t[1]+t[2])/2})),function(e,t){n.node(t).x=e})}),i("    positionSelfEdges",()=>{var n;return n=e,void r.A(n.nodes(),function(e){var t=n.node(e);if("selfedge"===t.dummy){var r=n.node(t.e.v),o=r.x+r.width/2,i=r.y,s=t.x-o,d=r.height/2;n.setEdge(t.e,t.label),n.removeNode(e),t.label.points=[{x:o+2*s/3,y:i-d},{x:o+5*s/6,y:i-d},{x:o+s,y:i},{x:o+5*s/6,y:i+d},{x:o+2*s/3,y:i+d}],t.label.x=t.x,t.label.y=t.y}})}),i("    removeBorderNodes",()=>{var n;return n=e,void(r.A(n.nodes(),function(e){if(n.children(e).length){var t=n.node(e),r=n.node(t.borderTop),o=n.node(t.borderBottom),i=n.node(m.A(t.borderLeft)),s=n.node(m.A(t.borderRight));t.width=Math.abs(s.x-i.x),t.height=Math.abs(o.y-r.y),t.x=i.x+t.width/2,t.y=r.y+t.height/2}}),r.A(n.nodes(),function(e){"border"===n.node(e).dummy&&n.removeNode(e)}))}),i("    normalize.undo",()=>{r.A(e.graph().dummyChains,function(n){var t,r=e.node(n),o=r.edgeLabel;for(e.setEdge(r.edgeObj,o);r.dummy;)t=e.successors(n)[0],e.removeNode(n),o.points.push({x:r.x,y:r.y}),"edge-label"===r.dummy&&(o.x=r.x,o.y=r.y,o.width=r.width,o.height=r.height),n=t,r=e.node(n)})}),i("    fixupEdgeLabelCoords",()=>{var n;return n=e,void r.A(n.edges(),function(e){var t=n.edge(e);if(Object.prototype.hasOwnProperty.call(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}})}),i("    undoCoordinateSystem",()=>{var n,t,o;("bt"===(n=e.graph().rankdir.toLowerCase())||"rl"===n)&&(t=e,r.A(t.nodes(),function(e){G(t.node(e))}),r.A(t.edges(),function(e){var n=t.edge(e);r.A(n.points,G),Object.prototype.hasOwnProperty.call(n,"y")&&G(n)})),("lr"===n||"rl"===n)&&(o=e,r.A(o.nodes(),function(e){S(o.node(e))}),r.A(o.edges(),function(e){var n=o.edge(e);r.A(n.points,S),Object.prototype.hasOwnProperty.call(n,"x")&&S(n)}),D(e))}),i("    translateGraph",()=>(function(e){var n=1/0,t=0,o=1/0,i=0,s=e.graph(),d=s.marginx||0,a=s.marginy||0;function u(e){var r=e.x,s=e.y,d=e.width,a=e.height;n=Math.min(n,r-d/2),t=Math.max(t,r+d/2),o=Math.min(o,s-a/2),i=Math.max(i,s+a/2)}r.A(e.nodes(),function(n){u(e.node(n))}),r.A(e.edges(),function(n){var t=e.edge(n);Object.prototype.hasOwnProperty.call(t,"x")&&u(t)}),n-=d,o-=a,r.A(e.nodes(),function(t){var r=e.node(t);r.x-=n,r.y-=o}),r.A(e.edges(),function(t){var i=e.edge(t);r.A(i.points,function(e){e.x-=n,e.y-=o}),Object.prototype.hasOwnProperty.call(i,"x")&&(i.x-=n),Object.prototype.hasOwnProperty.call(i,"y")&&(i.y-=o)}),s.width=t-n+d,s.height=i-o+a})(e)),i("    assignNodeIntersects",()=>{var n;return n=e,void r.A(n.edges(),function(e){var t,r,o=n.edge(e),i=n.node(e.v),s=n.node(e.w);o.points?(t=o.points[0],r=o.points[o.points.length-1]):(o.points=[],t=s,r=i),o.points.unshift(C(i,t)),o.points.push(C(s,r))})}),i("    reversePoints",()=>{var n;return n=e,void r.A(n.edges(),function(e){var t=n.edge(e);t.reversed&&t.points.reverse()})}),i("    acyclic.undo",()=>{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)}})}))}),t("  updateInputGraph",()=>{var t,o;return t=e,o=n,void(r.A(t.nodes(),function(e){var n=t.node(e),r=o.node(e);n&&(n.x=r.x,n.y=r.y,o.children(e).length&&(n.width=r.width,n.height=r.height))}),r.A(t.edges(),function(e){var n=t.edge(e),r=o.edge(e);n.points=r.points,Object.prototype.hasOwnProperty.call(r,"x")&&(n.x=r.x,n.y=r.y)}),t.graph().width=o.graph().width,t.graph().height=o.graph().height)})})}var el=["nodesep","edgesep","ranksep","marginx","marginy"],ev={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},ep=["acyclicer","ranker","rankdir","align"],eA=["width","height"],ew={width:0,height:0},eb=["minlen","weight","width","height","labeloffset"],em={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},ey=["labelpos"];function e_(e,n){return y.A(A.A(e,n),Number)}function eE(e){var n={};return r.A(e,function(e,t){n[t.toLowerCase()]=e}),n}},91920(e,n,t){t.d(n,{T:()=>f});var r=t(14025),o=t(87681),i=t(57293),s=t(53338),d=t(95252),a=t(47543),u=t(85769),h=t(3358),c=t(39005),g=t(67885);class f{constructor(e={}){this._isDirected=!Object.prototype.hasOwnProperty.call(e,"directed")||e.directed,this._isMultigraph=!!Object.prototype.hasOwnProperty.call(e,"multigraph")&&e.multigraph,this._isCompound=!!Object.prototype.hasOwnProperty.call(e,"compound")&&e.compound,this._label=void 0,this._defaultNodeLabelFn=r.A(void 0),this._defaultEdgeLabelFn=r.A(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.A(e)||(e=r.A(e)),this._defaultNodeLabelFn=e,this}nodeCount(){return this._nodeCount}nodes(){return i.A(this._nodes)}sources(){var e=this;return s.A(this.nodes(),function(n){return d.A(e._in[n])})}sinks(){var e=this;return s.A(this.nodes(),function(n){return d.A(e._out[n])})}setNodes(e,n){var t=arguments,r=this;return a.A(e,function(e){t.length>1?r.setNode(e,n):r.setNode(e)}),this}setNode(e,n){return Object.prototype.hasOwnProperty.call(this._nodes,e)?arguments.length>1&&(this._nodes[e]=n):(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 Object.prototype.hasOwnProperty.call(this._nodes,e)}removeNode(e){if(Object.prototype.hasOwnProperty.call(this._nodes,e)){var n=e=>this.removeEdge(this._edgeObjs[e]);delete this._nodes[e],this._isCompound&&(this._removeFromParentsChildList(e),delete this._parent[e],a.A(this.children(e),e=>{this.setParent(e)}),delete this._children[e]),a.A(i.A(this._in[e]),n),delete this._in[e],delete this._preds[e],a.A(i.A(this._out[e]),n),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(u.A(n))n="\0";else{n+="";for(var t=n;!u.A(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(u.A(e)&&(e="\0"),this._isCompound){var n=this._children[e];if(n)return i.A(n)}else if("\0"===e)return this.nodes();else if(this.hasNode(e))return[]}predecessors(e){var n=this._preds[e];if(n)return i.A(n)}successors(e){var n=this._sucs[e];if(n)return i.A(n)}neighbors(e){var n=this.predecessors(e);if(n)return h.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;a.A(this._nodes,function(t,r){e(r)&&n.setNode(r,t)}),a.A(this._edgeObjs,function(e){n.hasNode(e.v)&&n.hasNode(e.w)&&n.setEdge(e,t.edge(e))});var r={};return this._isCompound&&a.A(n.nodes(),function(e){n.setParent(e,function e(o){var i=t.parent(o);return void 0===i||n.hasNode(i)?(r[o]=i,i):i in r?r[i]:e(i)}(e))}),n}setDefaultEdgeLabel(e){return o.A(e)||(e=r.A(e)),this._defaultEdgeLabelFn=e,this}edgeCount(){return this._edgeCount}edges(){return c.A(this._edgeObjs)}setPath(e,n){var t=this,r=arguments;return g.A(e,function(e,o){return r.length>1?t.setEdge(e,o,n):t.setEdge(e,o),o}),this}setEdge(){var e,n,t,r,o=!1,i=arguments[0];"object"==typeof i&&null!==i&&"v"in i?(e=i.v,n=i.w,t=i.name,2==arguments.length&&(r=arguments[1],o=!0)):(e=i,n=arguments[1],t=arguments[3],arguments.length>2&&(r=arguments[2],o=!0)),e=""+e,n=""+n,u.A(t)||(t=""+t);var s=p(this._isDirected,e,n,t);if(Object.prototype.hasOwnProperty.call(this._edgeLabels,s))return o&&(this._edgeLabels[s]=r),this;if(!u.A(t)&&!this._isMultigraph)throw Error("Cannot set a named edge when isMultigraph = false");this.setNode(e),this.setNode(n),this._edgeLabels[s]=o?r:this._defaultEdgeLabelFn(e,n,t);var d=function(e,n,t,r){var o=""+n,i=""+t;if(!e&&o>i){var s=o;o=i,i=s}var d={v:o,w:i};return r&&(d.name=r),d}(this._isDirected,e,n,t);return e=d.v,n=d.w,Object.freeze(d),this._edgeObjs[s]=d,l(this._preds[n],e),l(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?A(this._isDirected,arguments[0]):p(this._isDirected,e,n,t);return this._edgeLabels[r]}hasEdge(e,n,t){var r=1==arguments.length?A(this._isDirected,arguments[0]):p(this._isDirected,e,n,t);return Object.prototype.hasOwnProperty.call(this._edgeLabels,r)}removeEdge(e,n,t){var r=1==arguments.length?A(this._isDirected,arguments[0]):p(this._isDirected,e,n,t),o=this._edgeObjs[r];return o&&(e=o.v,n=o.w,delete this._edgeLabels[r],delete this._edgeObjs[r],v(this._preds[n],e),v(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=c.A(t);return n?s.A(r,function(e){return e.v===n}):r}}outEdges(e,n){var t=this._out[e];if(t){var r=c.A(t);return n?s.A(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 l(e,n){e[n]?e[n]++:e[n]=1}function v(e,n){--e[n]||delete e[n]}function p(e,n,t,r){var o=""+n,i=""+t;if(!e&&o>i){var s=o;o=i,i=s}return o+"\x01"+i+"\x01"+(u.A(r)?"\0":r)}function A(e,n){return p(e,n.v,n.w,n.name)}f.prototype._nodeCount=0,f.prototype._edgeCount=0},36172(e,n,t){t.d(n,{T:()=>r.T});var r=t(91920)}};