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