1"use strict";(self.webpackChunk_N_E=self.webpackChunk_N_E||[]).push([[4621],{24621:(e,n,t)=>{t.d(n,{Zp:()=>eg});var r=t(36988),i=t(94752),o=t(17028),s=t(98446),d=t(11812),a=t(49820),u=t(71351),h=t(98002);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=s.A(1);function l(e,n,t,i,o){var s=o?[]:void 0;return r.A(e.inEdges(i.v),function(r){var i=e.edge(r),d=e.node(r.v);o&&s.push({v:r.v,w:r.w}),d.out-=i,A(n,t,d)}),r.A(e.outEdges(i.v),function(r){var i=e.edge(r),o=r.w,s=e.node(o);s.in-=i,A(n,t,s)}),e.removeNode(i.v),s}function A(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(12665),m=t(88545),w=t(95352),b=t(9670),_=t(65482),y=t(71326),E=t(94630),k=t(49430),x=t(44706);function N(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 C(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 L(e,n){var t,r,i=e.x,o=e.y,s=n.x-i,d=n.y-o,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:i+t,y:o+r}}function M(e){var n=a.A(u.A(T(e)+1),function(){return[]});return r.A(e.nodes(),function(t){var r=e.node(t),i=r.rank;E.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),N(e,"border",i,n)}function T(e){return b.A(a.A(e.nodes(),function(n){var t=e.node(n).rank;if(!E.A(t))return t}))}function D(e,n){var t=x.A();try{return n()}finally{console.log(e+" time: "+(x.A()-t)+"ms")}}function P(e,n){return n()}function j(e,n,t,r,i,o){var s=i[n][o-1],d=N(e,"border",{width:0,height:0,rank:o,borderType:n},t);i[n][o]=d,e.setParent(d,r),s&&e.setEdge(s,d,{weight:1})}function F(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 O(e){e.y=-e.y}function S(e){var n=e.x;e.x=e.y,e.y=n}var B=t(4935);function q(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 s=k.A(a.A(e.outEdges(r),function(n){return t(n.w)-e.edge(n).minlen}));return(s===1/0||null==s)&&(s=0),i.rank=s})}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,i,o,s=new h.T({directed:!1}),d=e.nodes()[0],a=e.nodeCount();for(s.setNode(d,{});n=s,t=e,r.A(n.nodes(),function e(i){r.A(t.nodeEdges(i),function(r){var o=r.v,s=i===o?r.w:o;n.hasNode(s)||z(t,r)||(n.setNode(s,{}),n.setEdge(i,s,{}),e(s))})}),n.nodeCount()<a;)i=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),o=s.hasNode(i.v)?z(e,i):-z(e,i),function(e,n,t){r.A(e.nodes(),function(e){n.node(e).rank+=t})}(s,e,o);return s}var V=t(2467),J=t(55548);s.A(1),s.A(1);t(49900);function Z(){}Z.prototype=Error();var H=t(92459);function K(e,n,t){H.A(n)||(n=[n]);var i=(e.isDirected()?e.successors:e.neighbors).bind(e),s=[],d={};return r.A(n,function(n){if(!e.hasNode(n))throw Error("Graph does not have node: "+n);!function e(n,t,i,s,d,a){!o.A(s,t)&&(s[t]=!0,i||a.push(t),r.A(d(t),function(t){e(n,t,i,s,d,a)}),i&&a.push(t))}(e,n,"post"===t,d,i,s)}),s}function Q(e){n=e,t=new h.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},i=n.edge(e);t.setEdge(e.v,e.w,{weight:r.weight+i.weight,minlen:Math.max(r.minlen,i.minlen)})}),q(e=t);var n,t,i,o,s=I(e);for(X(s),U(s,e);i=Y(s);)o=$(s,e,i),ee(s,e,i,o)}
1function U(e,n){var t=K(e,e.nodes(),"post");t=t.slice(0,t.length-1),r.A(t,function(t){var r,i,o,s;r=e,i=n,o=t,s=r.node(o).parent,r.edge(o,s).cutvalue=W(r,i,o)})}function W(e,n,t){var i=e.node(t).parent,o=!0,s=n.edge(t,i),d=0;return s||(o=!1,s=n.edge(i,t)),d=s.weight,r.A(n.nodeEdges(t),function(r){var s=r.v===t,a=s?r.w:r.v;if(a!==i){var u,h,c,f=s===o,g=n.edge(r).weight;if(d+=f?g:-g,u=e,h=t,c=a,u.hasEdge(h,c)){var v=e.edge(t,a).cutvalue;d+=f?-v:v}}}),d}function X(e,n){arguments.length<2&&(n=e.nodes()[0]),function e(n,t,i,s,d){var a=i,u=n.node(s);return t[s]=!0,r.A(n.neighbors(s),function(r){o.A(t,r)||(i=e(n,t,i,r,s))}),u.low=a,u.lim=i++,d?u.parent=d:delete u.parent,i}(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,i=t.w;n.hasEdge(r,i)||(r=t.w,i=t.v);var o=e.node(r),s=e.node(i),d=o,a=!1;o.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,i){var o,s,d,a,u=t.v,h=t.w;e.removeEdge(u,h),e.setEdge(i.v,i.w,{}),X(e),U(e,n),o=e,s=n,d=V.A(o.nodes(),function(e){return!s.node(e).parent}),a=(a=K(o,d,"pre")).slice(1),r.A(a,function(e){var n=o.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(62042),Q.initLowLimValues=X,Q.initCutValues=U,Q.calcCutValue=W,Q.leaveEdge=Y,Q.enterEdge=$,Q.exchangeEdges=ee;var et=t(13838),er=t(18633),ei=t(51825),eo=t(92850),es=t(83101);function ed(e,n,t){for(var r;n.length&&(r=_.A(n)).i<=t;)n.pop(),e.push(r.vs),t++;return t}function ea(e,n,t){return a.A(n,function(n){var s,d;return s=function(e){for(var n;e.hasNode(n=i.A("_root")););return n}(e),d=new h.T({compound:!0}).setGraph({root:s}).setDefaultNodeLabel(function(n){return e.node(n)}),r.A(e.nodes(),function(i){var a=e.node(i),u=e.parent(i);(a.rank===n||a.minRank<=n&&n<=a.maxRank)&&(d.setNode(i),d.setParent(i,u||s),r.A(e[t](i),function(n){var t=n.v===i?n.w:n.v,r=d.edge(t,i),o=E.A(r)?0:r.weight;d.setEdge(t,i,{weight:e.edge(n).weight+o})}),o.A(a,"minRank")&&d.setNode(i,{borderLeft:a.borderLeft[n],borderRight:a.borderRight[n]}))}),d})}function eu(e,n){r.A(n,function(n){r.A(n,function(n,t){e.node(n).order=t})})}var eh=t(87647),ec=t(50438);function ef(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 eg(e,n){var t=n&&n.debugTiming?D:P;t("layout",function(){var n=t(" buildLayoutGraph",function(){var n,t,i;return n=e,t=new h.T({multigraph:!0,compound:!0}),i=eE(n.graph()),t.setGraph(p.A({},el,ey(i,ev),m.A(i,eA))),r.A(n.nodes(),function(e){var r=eE(n.node(e));t.setNode(e,w.A(ey(r,ep),em)),t.setParent(e,n.parent(e))}),r.A(n.edges(),function(e){var r=eE(n.edge(e));t.setEdge(e,p.A({},eb,ey(r,ew),m.A(r,e_)))}),t});t(" runLayout",function(){var e,s;e=n,(s=t)(" makeSpaceForEdgeLabels",function(){var n,t;t=(n=e).graph(),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)})}),s(" removeSelfEdges",function(){var n;n=e,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)}
1),n.removeEdge(e)}})}),s(" acyclic",function(){var n,t,s,f,g,p;n="greedy"===e.graph().acyclicer?function(e,n){if(1>=e.nodeCount())return[];var t,i,o,s,f,g,p,m=(t=e,i=n||v,o=new h.T,s=0,f=0,r.A(t.nodes(),function(e){o.setNode(e,{v:e,in:0,out:0})}),r.A(t.edges(),function(e){var n=o.edge(e.v,e.w)||0,t=i(e);o.setEdge(e.v,e.w,n+t),f=Math.max(f,o.node(e.v).out+=t),s=Math.max(s,o.node(e.w).in+=t)}),g=u.A(f+s+3).map(function(){return new c}),p=s+1,r.A(o.nodes(),function(e){A(g,p,o.node(e))}),{graph:o,buckets:g,zeroIdx:p}),w=function(e,n,t){for(var r,i=[],o=n[n.length-1],s=n[0];e.nodeCount();){for(;r=s.dequeue();)l(e,n,t,r);for(;r=o.dequeue();)l(e,n,t,r);if(e.nodeCount()){for(var d=n.length-2;d>0;--d)if(r=n[d].dequeue()){i=i.concat(l(e,n,t,r,!0));break}}}return i}(m.graph,m.buckets,m.zeroIdx);return d.A(a.A(w,function(n){return e.outEdges(n.v,n.w)}))}(e,(t=e,function(e){return t.edge(e).weight})):(s=e,f=[],g={},p={},r.A(s.nodes(),function e(n){o.A(p,n)||(p[n]=!0,g[n]=!0,r.A(s.outEdges(n),function(n){o.A(g,n.w)?f.push(n):e(n.w)}),delete g[n])}),f),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"))})}),s(" nestingGraph.run",function(){var n,t,i,o,s,d,a;n=N(e,"root",{},"_root"),s=e,d={},r.A(s.children(),function(e){!function e(n,t){var i=s.children(n);i&&i.length&&r.A(i,function(n){e(n,t+1)}),d[n]=t}(e,1)}),i=2*(t=b.A(et.A(d))-1)+1,e.graph().nestingRoot=n,r.A(e.edges(),function(n){e.edge(n).minlen*=i}),o=(a=e,er.A(a.edges(),function(e,n){return e+a.edge(n).weight},0)+1),r.A(e.children(),function(s){!function e(n,t,i,o,s,d,a){var u=n.children(a);if(!u.length){a!==t&&n.setEdge(t,a,{weight:0,minlen:i});return}var h=R(n,"_bt"),c=R(n,"_bb"),f=n.node(a);n.setParent(h,a),f.borderTop=h,n.setParent(c,a),f.borderBottom=c,r.A(u,function(r){e(n,t,i,o,s,d,r);var u=n.node(r),f=u.borderTop?u.borderTop:r,g=u.borderBottom?u.borderBottom:r,v=u.borderTop?o:2*o,l=f!==g?1:s-d[a]+1;n.setEdge(h,f,{weight:v,minlen:l,nestingEdge:!0}),n.setEdge(g,c,{weight:v,minlen:l,nestingEdge:!0})}),n.parent(a)||n.setEdge(t,h,{weight:0,minlen:s+d[a]})}(e,n,i,o,t,d,s)}),e.graph().nodeRankFactor=i}),s(" rank",function(){var n,t=C(e);switch(t.graph().ranker){case"network-simplex":default:Q(t);break;case"tight-tree":q(n=t),I(n);break;case"longest-path":q(t)}}),s(" injectEdgeLabelProxies",function(){var n;n=e,r.A(n.edges(),function(e){var t=n.edge(e);if(t.width&&t.height){var r=n.node(e.v),i={rank:(n.node(e.w).rank-r.rank)/2+r.rank,e:e};N(n,"edge-proxy",i,"_ep")}})}),s(" removeEmptyRanks",function(){var n,t,i,o;n=k.A(a.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)}),i=0,o=e.graph().nodeRankFactor,r.A(t,function(n,t){E.A(n)&&t%o!=0?--i:i&&r.A(n,function(n){e.node(n).rank+=i})})}),s(" nestingGraph.cleanup",function(){var n;n=e.graph(),e.removeNode(n.nestingRoot),delete n.nestingRoot,r.A(e.edges(),function(n){e.edge(n).nestingEdge&&e.removeEdge(n)})}),s(" normalizeRanks",function(){var n;n=k.A(a.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)})}),s(" assignRankMinMax",function(){var n,t;n=e,t=0,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}),s(" removeEdgeLabelProxies",function(){var n;n=e,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))})}),s(" normalize.run",function(){e.graph().dummyChains=[],r.A(e.edges(),function(n){!function(e,n){var t,r,i,o=n.v,s=e.node(o).rank,d=n.w,a=e.node(d).rank,u=n.name,h=e.edge(n),c=h.labelRank;if(a!==s+1){for(e.removeEdge(n),i=0,++s;s<a;++i,++s)h.points=[],t=N(e,"edge",r={width:0,height:0,edgeLabel:h,edgeObj:n,rank:s},"_d"),s===c&&(r.width=h.width,r.height=h.height,r.dummy="edge-label",r.labelpos=h.labelpos),e.setEdge(o,t,{weight:h.weight},u),0===i&&e.graph().dummyChains.push(t),o=t;e.setEdge(o,d,{weight:h.weight},u)}}(e,n)})}),s(" parentDummyChains",function(){var n,t,i;n=e,t={},i=0,r.A(n.children(),function e(o){var s=i;r.A(n.children(o),e),t[o]={low:s,lim:i++}}),r.A(e.graph().dummyChains,function(n){for(var r=e.node(n),i=r.edgeObj,o=function(e,n,t,r){var i,o,s=[],d=[],a=Math.min(n[t].low,n[r].low),u=Math.max(n[t].lim,n[r].lim);i=t;do s.push(i=e.parent(i));while(i&&(n[i].low>a||u>n[i].lim));for(o=i,i=r;(i=e.parent(i))!==o;)d.push(i);return{path:s.concat(d.reverse()),lca:o}}(e,t,i.v,i.w),s=o.path,d=o.lca,a=0,u=s[0],h=!0;n!==i.w;){if(r=e.node(n),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(n,u),n=e.successors(n)[0]}})}),s(" addBorderSegments",function(){r.A(e.children(),function n(t){var i=e.children(t),s=e.node(t);if(i.length&&r.A(i,n),o.A(s,"minRank")){s.borderLeft=[],s.borderRight=[];for(var d=s.minRank,a=s.maxRank+1;d<a;++d)j(e,"borderLeft","_bl",t,s,d),j(e,"borderRight","_br",t,s,d)}})}),s(" order",function(){!function(e){var n=T(e),t=ea(e,u.A(1,n+1),"inEdges"),i=ea(e,u.A(n-1,-1,-1),"outEdges"),s=(c={},f=J.A(e.nodes(),function(n){return!e.children(n).length}
1),g=b.A(a.A(f,function(n){return e.node(n).rank})),v=a.A(u.A(g+1),function(){return[]}),l=es.A(f,function(n){return e.node(n).rank}),r.A(l,function n(t){o.A(c,t)||(c[t]=!0,v[e.node(t).rank].push(t),r.A(e.successors(t),n))}),v);eu(e,s);for(var c,f,g,v,l,A,p=1/0,w=0,_=0;_<4;++w,++_){(function(e,n){var t=new h.T;r.A(e,function(e){var i,s,u,h=e.graph().root,c=function e(n,t,i,s){var u,h,c,f,g,v,l,A,p,w,b,_,y=n.children(t),k=n.node(t),x=k?k.borderLeft:void 0,N=k?k.borderRight:void 0,C={};x&&(y=J.A(y,function(e){return e!==x&&e!==N}));var L=(u=y,a.A(u,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),i=n.node(t.v);return{sum:e.sum+r.weight*i.order,weight:e.weight+r.weight}},{sum:0,weight:0});return{v:e,barycenter:r.sum/r.weight,weight:r.weight}}));r.A(L,function(t){if(n.children(t.v).length){var r,d,a=e(n,t.v,i,s);C[t.v]=a,o.A(a,"barycenter")&&(r=t,d=a,E.A(r.barycenter)?(r.barycenter=d.barycenter,r.weight=d.weight):(r.barycenter=(r.barycenter*r.weight+d.barycenter*d.weight)/(r.weight+d.weight),r.weight+=d.weight))}});var M=(h={},r.A(L,function(e,n){var t=h[e.v]={indegree:0,in:[],out:[],vs:[e.v],i:n};E.A(e.barycenter)||(t.barycenter=e.barycenter,t.weight=e.weight)}),r.A(i.edges(),function(e){var n=h[e.v],t=h[e.w];E.A(n)||E.A(t)||(t.indegree++,n.out.push(h[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&&(E.A(n.barycenter)||E.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 a.A(J.A(n,function(e){return!e.merged}),function(e){return m.A(e,["vs","i","barycenter","weight"])})}(J.A(h,function(e){return!e.indegree})));!function(e,n){r.A(e,function(e){e.vs=d.A(e.vs.map(function(e){return n[e]?n[e].vs:e}))})}(M,C);var R=(v=(c=function(e){return o.A(e,"barycenter")},f={lhs:[],rhs:[]},r.A(M,function(e){c(e)?f.lhs.push(e):f.rhs.push(e)}),g=f).lhs,l=es.A(g.rhs,function(e){return-e.i}),A=[],p=0,w=0,b=0,v.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}}(!!s)),b=ed(A,l,b),r.A(v,function(e){b+=e.vs.length,A.push(e.vs),p+=e.barycenter*e.weight,w+=e.weight,b=ed(A,l,b)}),_={vs:d.A(A)},w&&(_.barycenter=p/w,_.weight=w),_);if(x&&(R.vs=d.A([x,R.vs,N]),n.predecessors(x).length)){var T=n.node(n.predecessors(x)[0]),D=n.node(n.predecessors(N)[0]);o.A(R,"barycenter")||(R.barycenter=0,R.weight=0),R.barycenter=(R.barycenter*R.weight+T.order+D.order)/(R.weight+2),R.weight+=2}return R}(e,h,t,n);r.A(c.vs,function(n,t){e.node(n).order=t}),i=c.vs,u={},r.A(i,function(n){for(var r,i,o=e.parent(n);o;){if((r=e.parent(o))?(i=u[r],u[r]=o):(i=s,s=o),i&&i!==o)return void t.setEdge(i,o);o=r}})})})(w%2?t:i,w%4>=2),s=M(e);var y=function(e,n){for(var t=0,i=1;i<n.length;++i)t+=function(e,n,t){for(var i=eo.A(t,a.A(t,function(e,n){return n})),o=d.A(a.A(n,function(n){return es.A(a.A(e.outEdges(n),function(n){return{pos:i[n.w],weight:e.edge(n).weight}}),"pos")})),s=1;s<t.length;)s<<=1;var u=2*s-1;s-=1;var h=a.A(Array(u),function(){return 0}),c=0;return r.A(o.forEach(function(e){var n=e.pos+s;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[i-1],n[i]);return t}(e,s);y<p&&(_=0,A=ei.A(s),p=y)}eu(e,A)}(e)}),s(" insertSelfEdges",function(){var n,t;t=M(n=e),r.A(t,function(e){var t=0;r.A(e,function(e,i){var o=n.node(e);o.order=i+t,r.A(o.selfEdges,function(e){N(n,"selfedge",{width:e.label.width,height:e.label.height,rank:o.rank,order:i+ ++t,e:e.e,label:e.label},"_se")}),delete o.selfEdges})})}),s(" adjustCoordinateSystem",function(){var n;("lr"===(n=e.graph().rankdir.toLowerCase())||"rl"===n)&&F(e)}),s(" position",function(){var n,t,i,s,d,c,f,g,v,l,A,m,w,E,x,N;E=M(w=n=C(n=e)),x=w.graph().ranksep,N=0,r.A(E,function(e){var n=b.A(a.A(e,function(e){return w.node(e).height}));r.A(e,function(e){w.node(e).y=N+n/2}),N+=n+x}),eh.A((s=M(t=n),c=p.A((d={},er.A(s,function(e,n){var i=0,o=0,s=e.length,a=_.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.no
1de(n).dummy})}(t,e),c=h?t.node(h).order:s;(h||e===a)&&(r.A(n.slice(o,u+1),function(e){r.A(t.predecessors(e),function(n){var r=t.node(n),o=r.order;(o<i||c<o)&&!(r.dummy&&t.node(e).dummy)&&ef(d,n,e)})}),o=u+1,i=c)}),n}),d),function(e,n){var t={};function i(n,i,o,s,d){var a;r.A(u.A(i,o),function(i){a=n[i],e.node(a).dummy&&r.A(e.predecessors(a),function(n){var r=e.node(n);r.dummy&&(r.order<s||r.order>d)&&ef(t,n,a)})})}return er.A(n,function(n,t){var o,s=-1,d=0;return r.A(t,function(r,a){if("border"===e.node(r).dummy){var u=e.predecessors(r);u.length&&(o=e.node(u[0]).order,i(t,d,a,s,o),d=a,s=o)}i(t,d,t.length,o,n.length)}),t}),t}(t,s)),f={},r.A(["u","d"],function(e){i="u"===e?s:et.A(s).reverse(),r.A(["l","r"],function(n){"r"===n&&(i=a.A(i,function(e){return et.A(e).reverse()}));var s,d,u,g,v=("u"===e?t.predecessors:t.successors).bind(t),l=(s=i,d={},u={},g={},r.A(s,function(e){r.A(e,function(e,n){d[e]=e,u[e]=e,g[e]=n})}),r.A(s,function(e){var n=-1;r.A(e,function(e){var t=v(e);if(t.length)for(var r=((t=es.A(t,function(e){return g[e]})).length-1)/2,i=Math.floor(r),s=Math.ceil(r);i<=s;++i){var a=t[i];u[e]===e&&n<g[a]&&!function(e,n,t){if(n>t){var r=n;n=t,t=r}return o.A(e[n],t)}(c,e,a)&&(u[a]=e,u[e]=d[e]=d[a],n=g[a])}})}),{root:d,align:u}),A=function(e,n,t,i,s){var d,a,u,c,f,g,v,l,A,p,m={},w=(d=e,a=n,u=t,c=s,l=new h.T,p=(f=(A=d.graph()).nodesep,g=A.edgesep,v=c,function(e,n,t){var r,i,s=e.node(n),d=e.node(t);if(r=0+s.width/2,o.A(s,"labelpos"))switch(s.labelpos.toLowerCase()){case"l":i=-s.width/2;break;case"r":i=s.width/2}if(i&&(r+=v?i:-i),i=0,r+=(s.dummy?g:f)/2,r+=(d.dummy?g:f)/2,r+=d.width/2,o.A(d,"labelpos"))switch(d.labelpos.toLowerCase()){case"l":i=d.width/2;break;case"r":i=-d.width/2}return i&&(r+=v?i:-i),i=0,r}),r.A(a,function(e){var n;r.A(e,function(e){var t=u[e];if(l.setNode(t),n){var r=u[n],i=l.edge(r,t);l.setEdge(r,t,Math.max(p(d,e,n),i||0))}n=e})}),l),b=s?"borderLeft":"borderRight";function _(e,n){for(var t=w.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 _(function(e){m[e]=w.inEdges(e).reduce(function(e,n){return Math.max(e,m[n.v]+w.edge(n))},0)},w.predecessors.bind(w)),_(function(n){var t=w.outEdges(n).reduce(function(e,n){return Math.min(e,m[n.w]-w.edge(n))},1/0),r=e.node(n);t!==1/0&&r.borderType!==b&&(m[n]=Math.max(m[n],t))},w.successors.bind(w)),r.A(i,function(e){m[e]=m[t[e]]}),m}(t,i,l.root,l.align,"r"===n);"r"===n&&(A=y.A(A,function(e){return-e})),f[e+n]=A})}),g=B.A(et.A(f),function(e){var n=-1/0,r=1/0;return ec.A(e,function(e,i){var o,s,d=(o=t,s=i,o.node(s).width/2);n=Math.max(e+d,n),r=Math.min(e-d,r)}),n-r}),v=et.A(g),l=k.A(v),A=b.A(v),r.A(["u","d"],function(e){r.A(["l","r"],function(n){var t,r=e+n,i=f[r];if(i!==g){var o=et.A(i);(t="l"===n?l-k.A(o):A-b.A(o))&&(f[r]=y.A(i,function(e){return e+t}))}})}),m=t.graph().align,y.A(f.ul,function(e,n){if(m)return f[m.toLowerCase()][n];var t=es.A(a.A(f,n));return(t[1]+t[2])/2})),function(e,t){n.node(t).x=e})}),s(" positionSelfEdges",function(){var n;n=e,r.A(n.nodes(),function(e){var t=n.node(e);if("selfedge"===t.dummy){var r=n.node(t.e.v),i=r.x+r.width/2,o=r.y,s=t.x-i,d=r.height/2;n.setEdge(t.e,t.label),n.removeNode(e),t.label.points=[{x:i+2*s/3,y:o-d},{x:i+5*s/6,y:o-d},{x:i+s,y:o},{x:i+5*s/6,y:o+d},{x:i+2*s/3,y:o+d}],t.label.x=t.x,t.label.y=t.y}})}),s(" removeBorderNodes",function(){var n;n=e,r.A(n.nodes(),function(e){if(n.children(e).length){var t=n.node(e),r=n.node(t.borderTop),i=n.node(t.borderBottom),o=n.node(_.A(t.borderLeft)),s=n.node(_.A(t.borderRight));t.width=Math.abs(s.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(n.nodes(),function(e){"border"===n.node(e).dummy&&n.removeNode(e)})}),s(" normalize.undo",function(){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)})}),s(" fixupEdgeLabelCoords",function(){var n;n=e,r.A(n.edges(),function(e){var t=n.edge(e);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}})}),s(" undoCoordinateSystem",function(){var n,t,i;("bt"===(n=e.graph().rankdir.toLowerCase())||"rl"===n)&&(t=e,r.A(t.no
1des(),function(e){O(t.node(e))}),r.A(t.edges(),function(e){var n=t.edge(e);r.A(n.points,O),o.A(n,"y")&&O(n)})),("lr"===n||"rl"===n)&&(i=e,r.A(i.nodes(),function(e){S(i.node(e))}),r.A(i.edges(),function(e){var n=i.edge(e);r.A(n.points,S),o.A(n,"x")&&S(n)}),F(e))}),s(" translateGraph",function(){!function(e){var n=1/0,t=0,i=1/0,s=0,d=e.graph(),a=d.marginx||0,u=d.marginy||0;function h(e){var r=e.x,o=e.y,d=e.width,a=e.height;n=Math.min(n,r-d/2),t=Math.max(t,r+d/2),i=Math.min(i,o-a/2),s=Math.max(s,o+a/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-=a,i-=u,r.A(e.nodes(),function(t){var r=e.node(t);r.x-=n,r.y-=i}),r.A(e.edges(),function(t){var s=e.edge(t);r.A(s.points,function(e){e.x-=n,e.y-=i}),o.A(s,"x")&&(s.x-=n),o.A(s,"y")&&(s.y-=i)}),d.width=t-n+a,d.height=s-i+u}(e)}),s(" assignNodeIntersects",function(){var n;n=e,r.A(n.edges(),function(e){var t,r,i=n.edge(e),o=n.node(e.v),s=n.node(e.w);i.points?(t=i.points[0],r=i.points[i.points.length-1]):(i.points=[],t=s,r=o),i.points.unshift(L(o,t)),i.points.push(L(s,r))})}),s(" reversePoints",function(){var n;n=e,r.A(n.edges(),function(e){var t=n.edge(e);t.reversed&&t.points.reverse()})}),s(" acyclic.undo",function(){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",function(){var t,i;t=e,i=n,r.A(t.nodes(),function(e){var n=t.node(e),r=i.node(e);n&&(n.x=r.x,n.y=r.y,i.children(e).length&&(n.width=r.width,n.height=r.height))}),r.A(t.edges(),function(e){var n=t.edge(e),r=i.edge(e);n.points=r.points,o.A(r,"x")&&(n.x=r.x,n.y=r.y)}),t.graph().width=i.graph().width,t.graph().height=i.graph().height})})}var ev=["nodesep","edgesep","ranksep","marginx","marginy"],el={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},eA=["acyclicer","ranker","rankdir","align"],ep=["width","height"],em={width:0,height:0},ew=["minlen","weight","width","height","labeloffset"],eb={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},e_=["labelpos"];function ey(e,n){return y.A(m.A(e,n),Number)}function eE(e){var n={};return r.A(e,function(e,t){n[t.toLowerCase()]=e}),n}},62042:(e,n,t)=>{t.d(n,{T:()=>v});var r=t(17028),i=t(98446),o=t(4986),s=t(70638),d=t(55548),a=t(60559),u=t(36988),h=t(94630),c=t(97465),f=t(13838),g=t(18633);class v{constructor(e={}){this._isDirected=!r.A(e,"directed")||e.directed,this._isMultigraph=!!r.A(e,"multigraph")&&e.multigraph,this._isCompound=!!r.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["\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=i.A(e)),this._defaultNodeLabelFn=e,this}nodeCount(){return this._nodeCount}nodes(){return s.A(this._nodes)}sources(){var e=this;return d.A(this.nodes(),function(n){return a.A(e._in[n])})}sinks(){var e=this;return d.A(this.nodes(),function(n){return a.A(e._out[n])})}setNodes(e,n){var t=arguments,r=this;return u.A(e,function(e){t.length>1?r.setNode(e,n):r.setNode(e)}),this}setNode(e,n){return r.A(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 r.A(this._nodes,e)}removeNode(e){var n=this;if(r.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],u.A(this.children(e),function(e){n.setParent(e)}),delete this._children[e]),u.A(s.A(this._in[e]),t),delete this._in[e],delete this._preds[e],u.A(s.A(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(h.A(n))n="\0";else{n+="";for(var t=n;!h.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(h.A(e)&&(e="\0"),this._isCompound){var n=this._children[e];if(n)return s.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 s.A(n)}successors(e){var n=this._sucs[e];if(n)return s.A(n)}neighbors(e){var n=this.predecessors(e);if(n)return c.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;u.A(this._nodes,function(t,r){e(r)&&n.setNode(r,t)}),u.A(this._edgeObjs,function(e){n.hasNode(e.v)&&n.hasNode(e.w)&&n.setEdge(e,t.edge(e))});var r={};return this._isCompound&&u.A(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.A(e)||(e=i.A(e)),this._defaultEdgeLabelFn=e,this}edgeCount(){return this._edgeCount}edges(){return f.A(this._edgeObjs)}setPath(e,n){var t=this,r=arguments;return g.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,i,o=!1,s=arguments[0];"object"==typeof s&&null!==s&&"v"in s?(e=s.v,n=s.w,t=s.name,2==arguments.length&&(i=arguments[1],o=!0)):(e=s,n=arguments[1],t=arguments[3],arguments.length>2&&(i=arguments[2],o=!0)),e=""+e,n=""+n,h.A(t)||(t=""+t);var d=p(this._isDirected,e,n,t);if(r.A(this._edgeLabels,d))return o&&(this._edgeLabels[d]=i),this;if(!h.A(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 s=i;i=o,o=s}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,l(this._preds[n],e),l(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?m(this._isDirected,arguments[0]):p(this._isDirected,e,n,t);return this._edgeLabels[r]}hasEdge(e,n,t){var i=1==arguments.length?m(this._isDirected,arguments[0]):p(this._isDirected,e,n,t);return r.A(this._edgeLabels,i)}removeEdge(e,n,t){var r=1==arguments.length?m(this._isDirected,arguments[0]):p(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],A(this._preds[n],e),A(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=f.A(t);return n?d.A(r,function(e){return e.v===n}):r}}outEdges(e,n){var t=this._out[e];if(t){var r=f.A(t);return n?d.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 l(e,n){e[n]?e[n]++:e[n]=1}function A(e,n){--e[n]||delete e[n]}function p(e,n,t,r){var i=""+n,o=""+t;if(!e&&i>o){var s=i;i=o,o=s}return i+"\x01"+o+"\x01"+(h.A(r)?"\0":r)}function m(e,n){return p(e,n.v,n.w,n.name)}v.prototype._nodeCount=0,v.prototype._edgeCount=0},98002:(e,n,t)=>{t.d(n,{T:()=>r.T});var r=t(62042)}}]);
Line numbers count LF bytes from the start of the resource, as the search results do. Vendor segments are library code the classifier recognised; they are stored but not indexed. Bytes are shown as Latin1 characters, one per byte.