1"use strict";(self.webpackChunk_N_E=self.webpackChunk_N_E||[]).push([[1465],{91465:function(e,n,r){r.d(n,{bK:function(){return nJ}});var t,o,i,u=r(75592),a=r(5977),d=0,c=function(e){var n=++d;return(0,a.Z)(e)+n},f=r(41658),s=r(68508),h=function(e){return(null==e?0:e.length)?(0,s.Z)(e,1):[]},g=r(41496),v=Math.ceil,l=Math.max,p=function(e,n,r,t){for(var o=-1,i=l(v((n-e)/(r||1)),0),u=Array(i);i--;)u[t?i:++o]=e,e+=r;return u},Z=r(36945),w=r(70642),b=r(27594),m=r(48676),y=function(e,n,r){if(!(0,m.Z)(r))return!1;var t=typeof n;return("number"==t?!!((0,w.Z)(r)&&(0,b.Z)(n,r.length)):"string"==t&&n in r)&&(0,Z.Z)(r[n],e)},k=/\s/,x=function(e){for(var n=e.length;n--&&k.test(e.charAt(n)););return n},E=/^\s+/,O=r(46992),N=0/0,_=/^[-+]0x[0-9a-f]+$/i,I=/^0b[01]+$/i,P=/^0o[0-7]+$/i,j=parseInt,R=function(e){if("number"==typeof e)return e;if((0,O.Z)(e))return N;if((0,m.Z)(e)){var n,r="function"==typeof e.valueOf?e.valueOf():e;e=(0,m.Z)(r)?r+"":r}if("string"!=typeof e)return 0===e?e:+e;e=(n=e)?n.slice(0,x(n)+1).replace(E,""):n;var t=I.test(e);return t||P.test(e)?j(e.slice(2),t?2:8):_.test(e)?N:+e},M=1/0,T=function(e){return e?(e=R(e))===M||e===-M?(e<0?-1:1)*17976931348623157e292:e==e?e:0:0===e?e:0},L=function(e,n,r){return r&&"number"!=typeof r&&y(e,n,r)&&(n=r=void 0),e=T(e),void 0===n?(n=e,e=0):n=T(n),r=void 0===r?e<n?1:-1:T(r),p(e,n,r,void 0)},C=r(76255);class S{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,r=n._prev;r!==n;)e.push(JSON.stringify(r,G)),r=r._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=f.Z(1);function B(e,n,r,t,o){var i=o?[]:void 0;return u.Z(e.inEdges(t.v),function(t){var u=e.edge(t),a=e.node(t.v);o&&i.push({v:t.v,w:t.w}),a.out-=u,q(n,r,a)}),u.Z(e.outEdges(t.v),function(t){var o=e.edge(t),i=t.w,u=e.node(i);u.in-=o,q(n,r,u)}),e.removeNode(t.v),i}function q(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 Y=r(39385),z=r(59229),A=function(e,n,r){(void 0===r||(0,Z.Z)(e[n],r))&&(void 0!==r||n in e)||(0,z.Z)(e,n,r)},D=r(60535),$=r(97224),J=r(78034),K=r(40830),H=r(61790),Q=r(82494),U=r(58771),W=r(86840),X=r(40328),ee=r(16460),en=r(38637),er=r(98799),et=r(97736),eo=Object.prototype,ei=Function.prototype.toString,eu=eo.hasOwnProperty,ea=ei.call(Object),ed=function(e){if(!(0,et.Z)(e)||"[object Object]"!=(0,en.Z)(e))return!1;var n=(0,er.Z)(e);if(null===n)return!0;var r=eu.call(n,"constructor")&&n.constructor;return"function"==typeof r&&r instanceof r&&ei.call(r)==ea},ec=r(26913),ef=function(e,n){if(("constructor"!==n||"function"!=typeof e[n])&&"__proto__"!=n)return e[n]},es=r(60599),eh=r(95018),eg=function(e,n,r,t,o,i,u){var a=ef(e,r),d=ef(n,r),c=u.get(d);if(c){A(e,r,c);return}var f=i?i(a,d,r+"",e,n,u):void 0,s=void 0===f;if(s){var h=(0,U.Z)(d),g=!h&&(0,X.Z)(d),v=!h&&!g&&(0,ec.Z)(d);(f=d,h||g||v)?(0,U.Z)(a)?f=a:(0,W.Z)(a)?f=(0,K.Z)(a):g?(s=!1,f=(0,$.Z)(d,!0)):v?(s=!1,f=(0,J.Z)(d,!0)):f=[]:ed(d)||(0,Q.Z)(d)?(f=a,(0,Q.Z)(a))?f=(0,es.Z)(a,(0,eh.Z)(a)):(!(0,m.Z)(a)||(0,ee.Z)(a))&&(f=(0,H.Z)(d)):s=!1}s&&(u.set(d,f),o(f,d,t,i,u),u.delete(d)),A(e,r,f)},ev=function e(n,r,t,o,i){n!==r&&(0,D.Z)(r,function(u,a){if(i||(i=new Y.Z),(0,m.Z)(u))eg(n,r,a,t,e,o,i);else{var d=o?o(ef(n,a),u,a+"",n,r,i):void 0;void 0===d&&(d=u),A(n,a,d)}},eh.Z)},el=r(7221),ep=(t=function(e,n,r){ev(e,n,r)},(0,el.Z)(function(e,n){var r=-1,o=n.length,i=o>1?n[o-1]:void 0,u=o>2?n[2]:void 0;for(i=t.length>3&&"function"==typeof i?(o--,i):void 0,u&&y(n[0],n[1],u)&&(i=o<3?void 0:i,o=1),e=Object(e);++r<o;){var a=n[r];a&&t(e,a,r,i)}return e})),eZ=r(52439),ew=r(67370),eb=r(40491),em=r(79928),ey=function(e,n,r,t){if(!(0,m.Z)(e))return e;n=(0,eb.Z)(n,e);for(var o=-1,i=n.length,u=i-1,a=e;null!=a&&++o<i;){var d=(0,em.Z)(n[o]),c=r;if("__proto__"===d||"constructor"===d||"prototype"===d)break;if(o!=u){var f=a[d];void 0===(c=t?t(f,d,a):void 0)&&(c=(0,m.Z)(f)?f:(0,b.Z)(n[o+1])?[]:{})}(0,ew.Z)(a,d,c),a=a[d]}return e},ek=function(e,n,r){for(var t=-1,o=n.length,i={};++t<o;){var u=n[t],a=(0,eZ.Z)(e,u);r(a,u)&&ey(i,(0,eb.Z)(u,e),a)}return i},ex=r(681),eE=r(47652),eO=r(31167),eN=(o=function(e,n){return null==e?{}:ek(e,n,function(n,r){return(0,ex.Z)(e,r)})},(0,eO.Z)((0,eE.Z)(o,void 0,h),o+"")),e_=Object.prototype,eI=e_.hasOwnProperty,eP=(0,el.Z)(function(e,n){e=Object(e);var r=-1,t=n.length,o=t>2?n[2]:void 0;for(o&&y(n[0],n[1],o)&&(t=1);++r<t;)for(var i=n[r],u=(0,eh.Z)(i),a=-1,d=u.length;++a<d;){var c=u[a],f=e[c];(void 0===f||(0,Z.Z)(f,e_[c])&&!eI.call(e,c))&&(e[c]=i[c])}return e}),ej=function(e,n,r){for(var t=-1,o=e.length;++t<o;){var i=e[t],u=n(i);if(null!=u&&(void 0===a?u==u&&!(0,O.Z)(u):r(u,a)))var a=u,d=i}return d},eR=function(e,n){return e>n},eM=r(58190),eT=function(e){return e&&e.length?ej(e,eM.Z,eR):void 0},eL=function(e){var n=null==e?0:e.length;return n?e[n-1]:void 0},eC=r(56118),eS=r(84728),eF=function(e,n){var r={};return n=(0,eS.Z)(n,3),(0,eC.Z)(e,function(e,t,o){(0,z.Z)(r,t,n(e,t,o))}),r},eG=r(23031),eV=function(e,n){return e<n},eB=function(e){return e&&e.length?ej(e,eM.Z,eV):void 0},eq=Object.prototype.hasOwnProperty,eY=function(e,n){return null!=e&&eq.call(e,n)},ez=r(11140),eA=function(e,n){return null!=e&&(0,ez.Z)(e,n,eY)},eD=r(18331),e$=function(){return eD.Z.Date.now()};function eJ(e,n,r,t){var o;do o=c(t);while(e.hasNode(o));return r.dummy=n,e.setNode(o,r),o}function eK(e){var n=new C.k({multigraph:e.isMultigraph()}).setGraph(e.graph());return u.Z(e.nodes(),function(r){e.children(r).length||n.setNode(r,e.node(r))}),u.Z(e.edges(),function(r){n.setEdge(r,e.edge(r))}),n}function eH(e,n){var r,t,o=e.x,i=e.y,u=n.x-o,a=n.y-i,d=e.width/2,c=e.height/2;if(!u&&!a)throw Error("Not possible to find intersection inside of the rectangle");return Math.abs(a)*d>Math.abs(u)*c?(a<0&&(c=-c),r=c*u/a,t=c):(u<0&&(d=-d),r=d,t=d*a/u),{x:o+r,y:i+t}}function eQ(e){var n=g.Z(L(eW(e)+1),function(){return[]});return u.Z(e.nodes(),function(r){var t=e.node(r),o=t.rank;
1eG.Z(o)||(n[o][t.order]=r)}),n}function eU(e,n,r,t){var o={width:0,height:0};return arguments.length>=4&&(o.rank=r,o.order=t),eJ(e,"border",o,n)}function eW(e){return eT(g.Z(e.nodes(),function(n){var r=e.node(n).rank;if(!eG.Z(r))return r}))}function eX(e,n){var r=e$();try{return n()}finally{console.log(e+" time: "+(e$()-r)+"ms")}}function e0(e,n){return n()}function e1(e,n,r,t,o,i){var u=o[n][i-1],a=eJ(e,"border",{width:0,height:0,rank:i,borderType:n},r);o[n][i]=a,e.setParent(a,t),u&&e.setEdge(u,a,{weight:1})}function e2(e){u.Z(e.nodes(),function(n){e6(e.node(n))}),u.Z(e.edges(),function(n){e6(e.edge(n))})}function e6(e){var n=e.width;e.width=e.height,e.height=n}function e3(e){e.y=-e.y}function e9(e){var n=e.x;e.x=e.y,e.y=n}var e8=function(e,n){return e&&e.length?ej(e,(0,eS.Z)(n,2),eV):void 0};function e4(e){var n={};u.Z(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=eB(g.Z(e.outEdges(t),function(n){return r(n.w)-e.edge(n).minlen}));return(i===Number.POSITIVE_INFINITY||null==i)&&(i=0),o.rank=i})}function e5(e,n){return e.node(n.w).rank-e.node(n.v).rank-e.edge(n).minlen}function e7(e){var n,r,t=new C.k({directed:!1}),o=e.nodes()[0],i=e.nodeCount();for(t.setNode(o,{});u.Z(t.nodes(),function n(r){u.Z(e.nodeEdges(r),function(o){var i=o.v,u=r===i?o.w:i;t.hasNode(u)||e5(e,o)||(t.setNode(u,{}),t.setEdge(r,u,{}),n(u))})}),t.nodeCount()<i;)n=function(e,n){return e8(n.edges(),function(r){if(e.hasNode(r.v)!==e.hasNode(r.w))return e5(n,r)})}(t,e),r=t.hasNode(n.v)?e5(e,n):-e5(e,n),function(e,n,r){u.Z(e.nodes(),function(e){n.node(e).rank+=r})}(t,e,r);return t}var ne=r(44973),nn=r(58604),nr=function(e){var n=T(e),r=n%1;return n==n?r?n-r:n:0},nt=Math.max,no=(i=function(e,n,r){var t=null==e?0:e.length;if(!t)return -1;var o=null==r?0:nr(r);return o<0&&(o=nt(t+o,0)),(0,nn.Z)(e,(0,eS.Z)(n,3),o)},function(e,n,r){var t=Object(e);if(!(0,w.Z)(e)){var o=(0,eS.Z)(n,3);e=(0,ne.Z)(e),n=function(e){return o(t[e],e,t)}}var u=i(e,n,r);return u>-1?t[o?e[u]:u]:void 0}),ni=r(89066);f.Z(1),f.Z(1);var nu=r(1009),na=r(93242),nd=(0,r(66031).Z)("length"),nc=RegExp("[\\u200d\ud800-\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]"),nf="\ud800-\udfff",ns="[\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff]",nh="\ud83c[\udffb-\udfff]",ng="[^"+nf+"]",nv="(?:\ud83c[\udde6-\uddff]){2}",nl="[\ud800-\udbff][\udc00-\udfff]",np="(?:"+ns+"|"+nh+")?",nZ="[\\ufe0e\\ufe0f]?",nw="(?:\\u200d(?:"+[ng,nv,nl].join("|")+")"+nZ+np+")*",nb=RegExp(nh+"(?="+nh+")|(?:"+[ng+ns+"?",ns,nv,nl,"["+nf+"]"].join("|")+")"+(nZ+np+nw),"g"),nm=function(e){for(var n=nb.lastIndex=0;nb.test(e);)++n;return n};function ny(e,n,r){U.Z(n)||(n=[n]);var t=(e.isDirected()?e.successors:e.neighbors).bind(e),o=[],i={};return u.Z(n,function(n){if(!e.hasNode(n))throw Error("Graph does not have node: "+n);(function e(n,r,t,o,i,a){!Object.prototype.hasOwnProperty.call(o,r)&&(o[r]=!0,t||a.push(r),u.Z(i(r),function(r){e(n,r,t,o,i,a)}),t&&a.push(r))})(e,n,"post"===r,i,t,o)}),o}function nk(e){n=e,r=new C.k().setGraph(n.graph()),u.Z(n.nodes(),function(e){r.setNode(e,n.node(e))}),u.Z(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)})}),e4(e=r);var n,r,t,o,i=e7(e);for(nO(i),nx(i,e);t=nN(i);)o=n_(i,e,t),nI(i,e,t,o)}function nx(e,n){var r=ny(e,e.nodes(),"post");r=r.slice(0,r.length-1),u.Z(r,function(r){var t;t=e.node(r).parent,e.edge(r,t).cutvalue=nE(e,n,r)})}function nE(e,n,r){var t=e.node(r).parent,o=!0,i=n.edge(r,t),a=0;return i||(o=!1,i=n.edge(t,r)),a=i.weight,u.Z(n.nodeEdges(r),function(i){var u=i.v===r,d=u?i.w:i.v;if(d!==t){var c=u===o,f=n.edge(i).weight;if(a+=c?f:-f,e.hasEdge(r,d)){var s=e.edge(r,d).cutvalue;a+=c?-s:s}}}),a}function nO(e,n){arguments.length<2&&(n=e.nodes()[0]),function e(n,r,t,o,i){var a=t,d=n.node(o);return r[o]=!0,u.Z(n.neighbors(o),function(i){Object.prototype.hasOwnProperty.call(r,i)||(t=e(n,r,t,i,o))}),d.low=a,d.lim=t++,i?d.parent=i:delete d.parent,t}(e,{},1,n)}function nN(e){return no(e.edges(),function(n){return e.edge(n).cutvalue<0})}function n_(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),u=e.node(o),a=i,d=!1;return i.lim>u.lim&&(a=u,d=!0),e8(ni.Z(n.edges(),function(n){return d===nP(e,e.node(n.v),a)&&d!==nP(e,e.node(n.w),a)}),function(e){return e5(n,e)})}function nI(e,n,r,t){var o,i,a=r.v,d=r.w;e.removeEdge(a,d),e.setEdge(t.v,t.w,{}),nO(e),nx(e,n),o=no(e.nodes(),function(e){return!n.node(e).parent}),i=(i=ny(e,o,"pre")).slice(1),u.Z(i,function(r){var t=e.node(r).parent,o=n.edge(r,t),i=!1;o||(o=n.edge(t,r),i=!0),n.node(r).rank=n.node(t).rank+(i?o.minlen:-o.minlen)})}function nP(e,n,r){return r.low<=n.lim&&n.lim<=r.lim}Error(),r(55679),nk.initLowLimValues=nO,nk.initCutValues=nx,nk.calcCutValue=nE,nk.leaveEdge=nN,nk.enterEdge=n_,nk.exchangeEdges=nI;var nj=r(33456),nR=r(29886),nM=r(19314),nT=function(e,n,r){for(var t=-1,o=e.length,i=n.length,u={};++t<o;){var a=t<i?n[t]:void 0;r(u,e[t],a)}return u},nL=r(78186),nC=r(50209),nS=function(e,n){var r=e.length;for(e.sort(n);r--;)e[r]=e[r].value;return e},nF=r(63683),nG=function(e,n){if(e!==n){var r=void 0!==e,t=null===e,o=e==e,i=(0,O.Z)(e),u=void 0!==n,a=null===n,d=n==n,c=(0,O.Z)(n);if(!a&&!c&&!i&&e>n||i&&u&&d&&!a&&!c||t&&u&&d||!r&&d||!o)return 1;
1if(!t&&!i&&!c&&e<n||c&&r&&o&&!t&&!i||a&&r&&o||!u&&o||!d)return -1}return 0},nV=function(e,n,r){for(var t=-1,o=e.criteria,i=n.criteria,u=o.length,a=r.length;++t<u;){var d=nG(o[t],i[t]);if(d){if(t>=a)return d;return d*("desc"==r[t]?-1:1)}}return e.index-n.index},nB=function(e,n,r){n=n.length?(0,nL.Z)(n,function(e){return(0,U.Z)(e)?function(n){return(0,eZ.Z)(n,1===e.length?e[0]:e)}:e}):[eM.Z];var t=-1;return n=(0,nL.Z)(n,(0,nF.Z)(eS.Z)),nS((0,nC.Z)(e,function(e,r,o){return{criteria:(0,nL.Z)(n,function(n){return n(e)}),index:++t,value:e}}),function(e,n){return nV(e,n,r)})},nq=(0,el.Z)(function(e,n){if(null==e)return[];var r=n.length;return r>1&&y(e,n[0],n[1])?n=[]:r>2&&y(n[0],n[1],n[2])&&(n=[n[0]]),nB(e,(0,s.Z)(n,1),[])});function nY(e,n,r){for(var t;n.length&&(t=eL(n)).i<=r;)n.pop(),e.push(t.vs),r++;return r}function nz(e,n,r){return g.Z(n,function(n){var t,o;return t=function(e){for(var n;e.hasNode(n=c("_root")););return n}(e),o=new C.k({compound:!0}).setGraph({root:t}).setDefaultNodeLabel(function(n){return e.node(n)}),u.Z(e.nodes(),function(i){var a=e.node(i),d=e.parent(i);(a.rank===n||a.minRank<=n&&n<=a.maxRank)&&(o.setNode(i),o.setParent(i,d||t),u.Z(e[r](i),function(n){var r=n.v===i?n.w:n.v,t=o.edge(r,i),u=eG.Z(t)?0:t.weight;o.setEdge(r,i,{weight:e.edge(n).weight+u})}),Object.prototype.hasOwnProperty.call(a,"minRank")&&o.setNode(i,{borderLeft:a.borderLeft[n],borderRight:a.borderRight[n]}))}),o})}function nA(e,n){u.Z(n,function(n){u.Z(n,function(n,r){e.node(n).order=r})})}var nD=r(16950);function n$(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 nJ(e,n){var r=n&&n.debugTiming?eX:e0;r("layout",()=>{var n=r(" buildLayoutGraph",()=>{var n,r;return n=new C.k({multigraph:!0,compound:!0}),r=n6(e.graph()),n.setGraph(ep({},nH,n2(r,nK),eN(r,nQ))),u.Z(e.nodes(),function(r){var t=n6(e.node(r));n.setNode(r,eP(n2(t,nU),nW)),n.setParent(r,e.parent(r))}),u.Z(e.edges(),function(r){var t=n6(e.edge(r));n.setEdge(r,ep({},n0,n2(t,nX),eN(t,n1)))}),n});r(" runLayout",()=>{r(" makeSpaceForEdgeLabels",()=>{var e;return e=n.graph(),void(e.ranksep/=2,u.Z(n.edges(),function(r){var t=n.edge(r);t.minlen*=2,"c"!==t.labelpos.toLowerCase()&&("TB"===e.rankdir||"BT"===e.rankdir?t.width+=t.labeloffset:t.height+=t.labeloffset)}))}),r(" removeSelfEdges",()=>{u.Z(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)}
1),n.removeEdge(e)}})}),r(" acyclic",()=>{var e,r,t,o;return e="greedy"===n.graph().acyclicer?function(e,n){if(1>=e.nodeCount())return[];var r,t,o,i,a,d,c=(r=n||V,t=new C.k,o=0,i=0,u.Z(e.nodes(),function(e){t.setNode(e,{v:e,in:0,out:0})}),u.Z(e.edges(),function(e){var n=t.edge(e.v,e.w)||0,u=r(e);t.setEdge(e.v,e.w,n+u),i=Math.max(i,t.node(e.v).out+=u),o=Math.max(o,t.node(e.w).in+=u)}),a=L(i+o+3).map(function(){return new S}),d=o+1,u.Z(t.nodes(),function(e){q(a,d,t.node(e))}),{graph:t,buckets:a,zeroIdx:d}),f=function(e,n,r){for(var t,o=[],i=n[n.length-1],u=n[0];e.nodeCount();){for(;t=u.dequeue();)B(e,n,r,t);for(;t=i.dequeue();)B(e,n,r,t);if(e.nodeCount()){for(var a=n.length-2;a>0;--a)if(t=n[a].dequeue()){o=o.concat(B(e,n,r,t,!0));break}}}return o}(c.graph,c.buckets,c.zeroIdx);return h(g.Z(f,function(n){return e.outEdges(n.v,n.w)}))}(n,function(e){return n.edge(e).weight}):(r=[],t={},o={},u.Z(n.nodes(),function e(i){Object.prototype.hasOwnProperty.call(o,i)||(o[i]=!0,t[i]=!0,u.Z(n.outEdges(i),function(n){Object.prototype.hasOwnProperty.call(t,n.w)?r.push(n):e(n.w)}),delete t[i])}),r),void u.Z(e,function(e){var r=n.edge(e);n.removeEdge(e),r.forwardName=e.name,r.reversed=!0,n.setEdge(e.w,e.v,r,c("rev"))})}),r(" nestingGraph.run",()=>{var e,r,t,o,i;return e=eJ(n,"root",{},"_root"),i={},u.Z(n.children(),function(e){!function e(r,t){var o=n.children(r);o&&o.length&&u.Z(o,function(n){e(n,t+1)}),i[r]=t}(e,1)}),t=2*(r=eT(nj.Z(i))-1)+1,n.graph().nestingRoot=e,u.Z(n.edges(),function(e){n.edge(e).minlen*=t}),o=nR.Z(n.edges(),function(e,r){return e+n.edge(r).weight},0)+1,void(u.Z(n.children(),function(a){(function e(n,r,t,o,i,a,d){var c=n.children(d);if(!c.length){d!==r&&n.setEdge(r,d,{weight:0,minlen:t});return}var f=eU(n,"_bt"),s=eU(n,"_bb"),h=n.node(d);n.setParent(f,d),h.borderTop=f,n.setParent(s,d),h.borderBottom=s,u.Z(c,function(u){e(n,r,t,o,i,a,u);var c=n.node(u),h=c.borderTop?c.borderTop:u,g=c.borderBottom?c.borderBottom:u,v=c.borderTop?o:2*o,l=h!==g?1:i-a[d]+1;n.setEdge(f,h,{weight:v,minlen:l,nestingEdge:!0}),n.setEdge(g,s,{weight:v,minlen:l,nestingEdge:!0})}),n.parent(d)||n.setEdge(r,f,{weight:0,minlen:i+a[d]})})(n,e,t,o,r,i,a)}),n.graph().nodeRankFactor=t)}),r(" rank",()=>(function(e){switch(e.graph().ranker){case"network-simplex":default:nk(e);break;case"tight-tree":e4(e),e7(e);break;case"longest-path":e4(e)}})(eK(n))),r(" injectEdgeLabelProxies",()=>{u.Z(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};eJ(n,"edge-proxy",o,"_ep")}})}),r(" removeEmptyRanks",()=>{var e,r,t,o;return e=eB(g.Z(n.nodes(),function(e){return n.node(e).rank})),r=[],u.Z(n.nodes(),function(t){var o=n.node(t).rank-e;r[o]||(r[o]=[]),r[o].push(t)}),t=0,o=n.graph().nodeRankFactor,void u.Z(r,function(e,r){eG.Z(e)&&r%o!=0?--t:t&&u.Z(e,function(e){n.node(e).rank+=t})})}),r(" nestingGraph.cleanup",()=>{var e;return e=n.graph(),void(n.removeNode(e.nestingRoot),delete e.nestingRoot,u.Z(n.edges(),function(e){n.edge(e).nestingEdge&&n.removeEdge(e)}))}),r(" normalizeRanks",()=>{var e;return e=eB(g.Z(n.nodes(),function(e){return n.node(e).rank})),void u.Z(n.nodes(),function(r){var t=n.node(r);eA(t,"rank")&&(t.rank-=e)})}),r(" assignRankMinMax",()=>{var e;return e=0,void(u.Z(n.nodes(),function(r){var t=n.node(r);t.borderTop&&(t.minRank=n.node(t.borderTop).rank,t.maxRank=n.node(t.borderBottom).rank,e=eT(e,t.maxRank))}),n.graph().maxRank=e)}),r(" removeEdgeLabelProxies",()=>{u.Z(n.nodes(),function(e){var r=n.node(e);"edge-proxy"===r.dummy&&(n.edge(r.e).labelRank=r.rank,n.removeNode(e))})}),r(" normalize.run",()=>{n.graph().dummyChains=[],u.Z(n.edges(),function(e){(function(e,n){var r,t,o=n.v,i=e.node(o).rank,u=n.w,a=e.node(u).rank,d=n.name,c=e.edge(n),f=c.labelRank;if(a!==i+1){e.removeEdge(n);var s=void 0;for(t=0,++i;i<a;++t,++i)c.points=[],r=eJ(e,"edge",s={width:0,height:0,edgeLabel:c,edgeObj:n,rank:i},"_d"),i===f&&(s.width=c.width,s.height=c.height,s.dummy="edge-label",s.labelpos=c.labelpos),e.setEdge(o,r,{weight:c.weight},d),0===t&&e.graph().dummyChains.push(r),o=r;e.setEdge(o,u,{weight:c.weight},d)}})(n,e)})}),r(" parentDummyChains",()=>{var e,r;return e={}
1,r=0,u.Z(n.children(),function t(o){var i=r;u.Z(n.children(o),t),e[o]={low:i,lim:r++}}),void u.Z(n.graph().dummyChains,function(r){for(var t=n.node(r),o=t.edgeObj,i=function(e,n,r,t){var o,i,u=[],a=[],d=Math.min(n[r].low,n[t].low),c=Math.max(n[r].lim,n[t].lim);o=r;do u.push(o=e.parent(o));while(o&&(n[o].low>d||c>n[o].lim));for(i=o,o=t;(o=e.parent(o))!==i;)a.push(o);return{path:u.concat(a.reverse()),lca:i}}(n,e,o.v,o.w),u=i.path,a=i.lca,d=0,c=u[0],f=!0;r!==o.w;){if(t=n.node(r),f){for(;(c=u[d])!==a&&n.node(c).maxRank<t.rank;)d++;c===a&&(f=!1)}if(!f){for(;d<u.length-1&&n.node(c=u[d+1]).minRank<=t.rank;)d++;c=u[d]}n.setParent(r,c),r=n.successors(r)[0]}})}),r(" addBorderSegments",()=>{u.Z(n.children(),function e(r){var t=n.children(r),o=n.node(r);if(t.length&&u.Z(t,e),Object.prototype.hasOwnProperty.call(o,"minRank")){o.borderLeft=[],o.borderRight=[];for(var i=o.minRank,a=o.maxRank+1;i<a;++i)e1(n,"borderLeft","_bl",r,o,i),e1(n,"borderRight","_br",r,o,i)}})}),r(" order",()=>(function(e){var n=eW(e),r=nz(e,L(1,n+1),"inEdges"),t=nz(e,L(n-1,-1,-1),"outEdges"),o=(i={},a=ni.Z(e.nodes(),function(n){return!e.children(n).length}),d=eT(g.Z(a,function(n){return e.node(n).rank})),c=g.Z(L(d+1),function(){return[]}),f=nq(a,function(n){return e.node(n).rank}),u.Z(f,function n(r){eA(i,r)||(i[r]=!0,c[e.node(r).rank].push(r),u.Z(e.successors(r),n))}),c);nA(e,o);for(var i,a,d,c,f,s,v=Number.POSITIVE_INFINITY,l=0,p=0;p<4;++l,++p){(function(e,n){var r=new C.k;u.Z(e,function(e){var t,o,i,a=e.graph().root,d=function e(n,r,t,o){var i,a,d,c,f,s,v,l,p,Z,w,b=n.children(r),m=n.node(r),y=m?m.borderLeft:void 0,k=m?m.borderRight:void 0,x={};y&&(b=ni.Z(b,function(e){return e!==y&&e!==k}));var E=(i=b,g.Z(i,function(e){var r=n.inEdges(e);if(!r.length)return{v:e};var t=nR.Z(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}}));u.Z(E,function(r){if(n.children(r.v).length){var i=e(n,r.v,t,o);x[r.v]=i,Object.prototype.hasOwnProperty.call(i,"barycenter")&&(eG.Z(r.barycenter)?(r.barycenter=i.barycenter,r.weight=i.weight):(r.barycenter=(r.barycenter*r.weight+i.barycenter*i.weight)/(r.weight+i.weight),r.weight+=i.weight))}});var O=(a={},u.Z(E,function(e,n){var r=a[e.v]={indegree:0,in:[],out:[],vs:[e.v],i:n};eG.Z(e.barycenter)||(r.barycenter=e.barycenter,r.weight=e.weight)}),u.Z(t.edges(),function(e){var n=a[e.v],r=a[e.w];eG.Z(n)||eG.Z(r)||(r.indegree++,n.out.push(a[e.w]))}),function(e){for(var n=[];e.length;){var r=e.pop();n.push(r),u.Z(r.in.reverse(),function(e){return function(n){!n.merged&&(eG.Z(n.barycenter)||eG.Z(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)),u.Z(r.out,function(n){return function(r){r.in.push(n),0==--r.indegree&&e.push(r)}}(r))}return g.Z(ni.Z(n,function(e){return!e.merged}),function(e){return eN(e,["vs","i","barycenter","weight"])})}(ni.Z(a,function(e){return!e.indegree})));(function(e,n){u.Z(e,function(e){e.vs=h(e.vs.map(function(e){return n[e]?n[e].vs:e}))})})(O,x);var N=(f=(d=function(e){return Object.prototype.hasOwnProperty.call(e,"barycenter")},c={lhs:[],rhs:[]},u.Z(O,function(e){d(e)?c.lhs.push(e):c.rhs.push(e)}),c).lhs,s=nq(c.rhs,function(e){return-e.i}),v=[],l=0,p=0,Z=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}}(!!o)),Z=nY(v,s,Z),u.Z(f,function(e){Z+=e.vs.length,v.push(e.vs),l+=e.barycenter*e.weight,p+=e.weight,Z=nY(v,s,Z)}),w={vs:h(v)},p&&(w.barycenter=l/p,w.weight=p),w);if(y&&(N.vs=h([y,N.vs,k]),n.predecessors(y).length)){var _=n.node(n.predecessors(y)[0]),I=n.node(n.predecessors(k)[0]);Object.prototype.hasOwnProperty.call(N,"barycenter")||(N.barycenter=0,N.weight=0),N.barycenter=(N.barycenter*N.weight+_.order+I.order)/(N.weight+2),N.weight+=2}return N}(e,a,r,n);u.Z(d.vs,function(n,r){e.node(n).order=r}),t=d.vs,i={},u.Z(t,function(n){for(var t,u,a=e.parent(n);a;){if((t=e.parent(a))?(u=i[t],i[t]=a):(u=o,o=a),u&&u!==a){r.setEdge(u,a);return}a=t}})})})(l%2?r:t,l%4>=2),o=eQ(e);var Z,w=function(e,n){for(var r=0,t=1;t<n.length;++t)r+=function(e,n,r){for(var t=nT(r||[],g.Z(r,function(e,n){return n})||[],ew.Z),o=h(g.Z(n,function(n){return nq(g.Z(e.outEdges(n),function(n){return{pos:t[n.w],weight:e.edge(n).weight}}),"pos")})),i=1;i<r.length;)i<<=1;var a=2*i-1;i-=1;var d=g.Z(Array(a),function(){return 0}),c=0;
1return u.Z(o.forEach(function(e){var n=e.pos+i;d[n]+=e.weight;for(var r=0;n>0;)n%2&&(r+=d[n+1]),n=n-1>>1,d[n]+=e.weight;c+=e.weight*r})),c}(e,n[t-1],n[t]);return r}(e,o);w<v&&(p=0,Z=o,s=(0,nM.Z)(Z,5),v=w)}nA(e,s)})(n)),r(" insertSelfEdges",()=>{var e;return e=eQ(n),void u.Z(e,function(e){var r=0;u.Z(e,function(e,t){var o=n.node(e);o.order=t+r,u.Z(o.selfEdges,function(e){eJ(n,"selfedge",{width:e.label.width,height:e.label.height,rank:o.rank,order:t+ ++r,e:e.e,label:e.label},"_se")}),delete o.selfEdges})})}),r(" adjustCoordinateSystem",()=>{var e;("lr"===(e=n.graph().rankdir.toLowerCase())||"rl"===e)&&e2(n)}),r(" position",()=>{var e,r,t,o,i,a,d,c,f,s,h,v,l,p,Z,w,b,m;w=eQ(Z=e=eK(e=n)),b=Z.graph().ranksep,m=0,u.Z(w,function(e){var n=eT(g.Z(e,function(e){return Z.node(e).height}));u.Z(e,function(e){Z.node(e).y=m+n/2}),m+=n+b}),o=eQ(r=e),a=ep((i={},nR.Z(o,function(e,n){var t=0,o=0,a=e.length,d=eL(n);return u.Z(n,function(e,c){var f=function(e,n){if(e.node(n).dummy)return no(e.predecessors(n),function(n){return e.node(n).dummy})}(r,e),s=f?r.node(f).order:a;(f||e===d)&&(u.Z(n.slice(o,c+1),function(e){u.Z(r.predecessors(e),function(n){var o=r.node(n),u=o.order;(u<t||s<u)&&!(o.dummy&&r.node(e).dummy)&&n$(i,n,e)})}),o=c+1,t=s)}),n}),i),function(e,n){var r={};function t(n,t,o,i,a){var d;u.Z(L(t,o),function(t){d=n[t],e.node(d).dummy&&u.Z(e.predecessors(d),function(n){var t=e.node(n);t.dummy&&(t.order<i||t.order>a)&&n$(r,n,d)})})}return nR.Z(n,function(n,r){var o,i=-1,a=0;return u.Z(r,function(u,d){if("border"===e.node(u).dummy){var c=e.predecessors(u);c.length&&(o=e.node(c[0]).order,t(r,a,d,i,o),a=d,i=o)}t(r,a,r.length,o,n.length)}),r}),r}(r,o)),d={},u.Z(["u","d"],function(e){t="u"===e?o:nj.Z(o).reverse(),u.Z(["l","r"],function(n){"r"===n&&(t=g.Z(t,function(e){return nj.Z(e).reverse()}));var o,i,c,f,s=("u"===e?r.predecessors:r.successors).bind(r),h=(o=t,i={},c={},f={},u.Z(o,function(e){u.Z(e,function(e,n){i[e]=e,c[e]=e,f[e]=n})}),u.Z(o,function(e){var n=-1;u.Z(e,function(e){var r=s(e);if(r.length)for(var t=((r=nq(r,function(e){return f[e]})).length-1)/2,o=Math.floor(t),u=Math.ceil(t);o<=u;++o){var d=r[o];c[e]===e&&n<f[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)}(a,e,d)&&(c[d]=e,c[e]=i[e]=i[d],n=f[d])}})}),{root:i,align:c}),v=function(e,n,r,t,o){var i,a,d,c,f,s={},h=(d=new C.k,i=(c=e.graph()).nodesep,a=c.edgesep,f=function(e,n,r){var t,u,d=e.node(n),c=e.node(r);if(t=0+d.width/2,Object.prototype.hasOwnProperty.call(d,"labelpos"))switch(d.labelpos.toLowerCase()){case"l":u=-d.width/2;break;case"r":u=d.width/2}if(u&&(t+=o?u:-u),u=0,t+=(d.dummy?a:i)/2+(c.dummy?a:i)/2+c.width/2,Object.prototype.hasOwnProperty.call(c,"labelpos"))switch(c.labelpos.toLowerCase()){case"l":u=c.width/2;break;case"r":u=-c.width/2}return u&&(t+=o?u:-u),u=0,t},u.Z(n,function(n){var t;u.Z(n,function(n){var o=r[n];if(d.setNode(o),t){var i=r[t],u=d.edge(i,o);d.setEdge(i,o,Math.max(f(e,n,t),u||0))}t=n})}),d),g=o?"borderLeft":"borderRight";function v(e,n){for(var r=h.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 v(function(e){s[e]=h.inEdges(e).reduce(function(e,n){return Math.max(e,s[n.v]+h.edge(n))},0)},h.predecessors.bind(h)),v(function(n){var r=h.outEdges(n).reduce(function(e,n){return Math.min(e,s[n.w]-h.edge(n))},Number.POSITIVE_INFINITY),t=e.node(n);r!==Number.POSITIVE_INFINITY&&t.borderType!==g&&(s[n]=Math.max(s[n],r))},h.successors.bind(h)),u.Z(t,function(e){s[e]=s[r[e]]}),s}(r,t,h.root,h.align,"r"===n);"r"===n&&(v=eF(v,function(e){return-e})),d[e+n]=v})}),c=e8(nj.Z(d),function(e){var n,t=Number.NEGATIVE_INFINITY,o=Number.POSITIVE_INFINITY;return n=function(e,n){var i=r.node(n).width/2;t=Math.max(e+i,t),o=Math.min(e-i,o)},null==e||(0,D.Z)(e,(0,nD.Z)(n),eh.Z),t-o}),s=eB(f=nj.Z(c)),h=eT(f),u.Z(["u","d"],function(e){u.Z(["l","r"],function(n){var r,t=e+n,o=d[t];if(o!==c){var i=nj.Z(o);(r="l"===n?s-eB(i):h-eT(i))&&(d[t]=eF(o,function(e){return e+r}))}})}),v=r.graph().align,l=eF(d.ul,function(e,n){if(v)return d[v.toLowerCase()][n];var r=nq(g.Z(d,n));return(r[1]+r[2])/2}),p=function(n,r){e.node(r).x=n},l&&(0,eC.Z)(l,(0,nD.Z)(p))}),r(" positionSelfEdges",()=>{u.Z(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,u=r.x-o,a=t.height/2;n.setEdge(r.e,r.label),n.removeNode(e),r.label.points=[{x:o+2*u/3,y:i-a},{x:o+5*u/6,y:i-a},{x:o+u,y:i},{x:o+5*u/6,y:i+a},{x:o+2*u/3,y:i+a}],r.label.x=r.x,r.label.y=r.y}})}),r(" removeBorderNodes",()=>{u.Z(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(eL(r.borderLeft)),u=n.node(eL(r.borderRight));r.width=Math.abs(u.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}}),u.Z(n.nodes(),function(e){"border"===n.node(e).dummy&&n.removeNode(e)})}),r(" normalize.undo",()=>{u.Z(n.graph().dummyChains,function(e){var r,t=n.node(e),o=t.edgeLabel;
1for(n.setEdge(t.edgeObj,o);t.dummy;)r=n.successors(e)[0],n.removeNode(e),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),e=r,t=n.node(e)})}),r(" fixupEdgeLabelCoords",()=>{u.Z(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}})}),r(" undoCoordinateSystem",()=>{var e;("bt"===(e=n.graph().rankdir.toLowerCase())||"rl"===e)&&(u.Z(n.nodes(),function(e){e3(n.node(e))}),u.Z(n.edges(),function(e){var r=n.edge(e);u.Z(r.points,e3),Object.prototype.hasOwnProperty.call(r,"y")&&e3(r)})),("lr"===e||"rl"===e)&&(u.Z(n.nodes(),function(e){e9(n.node(e))}),u.Z(n.edges(),function(e){var r=n.edge(e);u.Z(r.points,e9),Object.prototype.hasOwnProperty.call(r,"x")&&e9(r)}),e2(n))}),r(" translateGraph",()=>(function(e){var n=Number.POSITIVE_INFINITY,r=0,t=Number.POSITIVE_INFINITY,o=0,i=e.graph(),a=i.marginx||0,d=i.marginy||0;function c(e){var i=e.x,u=e.y,a=e.width,d=e.height;n=Math.min(n,i-a/2),r=Math.max(r,i+a/2),t=Math.min(t,u-d/2),o=Math.max(o,u+d/2)}u.Z(e.nodes(),function(n){c(e.node(n))}),u.Z(e.edges(),function(n){var r=e.edge(n);Object.prototype.hasOwnProperty.call(r,"x")&&c(r)}),n-=a,t-=d,u.Z(e.nodes(),function(r){var o=e.node(r);o.x-=n,o.y-=t}),u.Z(e.edges(),function(r){var o=e.edge(r);u.Z(o.points,function(e){e.x-=n,e.y-=t}),Object.prototype.hasOwnProperty.call(o,"x")&&(o.x-=n),Object.prototype.hasOwnProperty.call(o,"y")&&(o.y-=t)}),i.width=r-n+a,i.height=o-t+d})(n)),r(" assignNodeIntersects",()=>{u.Z(n.edges(),function(e){var r,t,o=n.edge(e),i=n.node(e.v),u=n.node(e.w);o.points?(r=o.points[0],t=o.points[o.points.length-1]):(o.points=[],r=u,t=i),o.points.unshift(eH(i,r)),o.points.push(eH(u,t))})}),r(" reversePoints",()=>{u.Z(n.edges(),function(e){var r=n.edge(e);r.reversed&&r.points.reverse()})}),r(" acyclic.undo",()=>{u.Z(n.edges(),function(e){var r=n.edge(e);if(r.reversed){n.removeEdge(e);var t=r.forwardName;delete r.reversed,delete r.forwardName,n.setEdge(e.w,e.v,r,t)}})})}),r(" updateInputGraph",()=>{u.Z(e.nodes(),function(r){var t=e.node(r),o=n.node(r);t&&(t.x=o.x,t.y=o.y,n.children(r).length&&(t.width=o.width,t.height=o.height))}),u.Z(e.edges(),function(r){var t=e.edge(r),o=n.edge(r);t.points=o.points,Object.prototype.hasOwnProperty.call(o,"x")&&(t.x=o.x,t.y=o.y)}),e.graph().width=n.graph().width,e.graph().height=n.graph().height})})}var nK=["nodesep","edgesep","ranksep","marginx","marginy"],nH={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},nQ=["acyclicer","ranker","rankdir","align"],nU=["width","height"],nW={width:0,height:0},nX=["minlen","weight","width","height","labeloffset"],n0={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},n1=["labelpos"];function n2(e,n){return eF(eN(e,n),Number)}function n6(e){var n={};return u.Z(e,function(e,r){n[r.toLowerCase()]=e}),n}}}]);
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.