1"use strict";(self.webpackChunk_N_E=self.webpackChunk_N_E||[]).push([[7955],{5421:(e,n,r)=>{r.d(n,{A:()=>c});var t=r(66239),o=r(66817),i=r(47705),a=r(18932),u=Object.prototype,d=u.hasOwnProperty;let c=(0,t.A)(function(e,n){e=Object(e);var r=-1,t=n.length,c=t>2?n[2]:void 0;for(c&&(0,i.A)(n[0],n[1],c)&&(t=1);++r<t;)for(var f=n[r],s=(0,a.A)(f),v=-1,h=s.length;++v<h;){var l=s[v],g=e[l];(void 0===g||(0,o.A)(g,u[l])&&!d.call(e,l))&&(e[l]=f[l])}return e})},10089:(e,n,r)=>{r.d(n,{A:()=>i});var t=r(92705),o=0;let i=function(e){var n=++o;return(0,t.A)(e)+n}},13505:(e,n,r)=>{r.d(n,{A:()=>i});var t=r(14347),o=r(51495);let i=function(e,n){var r=-1,i=(0,o.A)(e)?Array(e.length):[];return(0,t.A)(e,function(e,t,o){i[++r]=n(e,t,o)}),i}},21467:(e,n,r)=>{r.d(n,{A:()=>o});var t=r(24426);let o=function(e){return(null==e?0:e.length)?(0,t.A)(e,1):[]}},37955:(e,n,r)=>{r.d(n,{Zp:()=>e9});var t,o=r(23787),i=r(10089),a=r(81631),u=r(21467),d=r(79635),c=r(71855),f=r(87065);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 v(n),n}enqueue(e){var n=this._sentinel;e._prev&&e._next&&v(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,h)),r=r._prev;return"["+e.join(", ")+"]"}}function v(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function h(e,n){if("_next"!==e&&"_prev"!==e)return n}var l=a.A(1);function g(e,n,r,t,i){var a=i?[]:void 0;return o.A(e.inEdges(t.v),function(t){var o=e.edge(t),u=e.node(t.v);i&&a.push({v:t.v,w:t.w}),u.out-=o,p(n,r,u)}),o.A(e.outEdges(t.v),function(t){var o=e.edge(t),i=t.w,a=e.node(i);a.in-=o,p(n,r,a)}),e.removeNode(t.v),a}function p(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 A=r(64871),w=r(71674),b=r(5421),y=r(48275);let m=function(e,n,r){for(var t=-1,o=e.length;++t<o;){var i=e[t],a=n(i);if(null!=a&&(void 0===u?a==a&&!(0,y.A)(a):r(a,u)))var u=a,d=i}return d},x=function(e,n){return e>n};var k=r(54649);let E=function(e){return e&&e.length?m(e,k.A,x):void 0},O=function(e){var n=null==e?0:e.length;return n?e[n-1]:void 0};var _=r(82049),j=r(35040),N=r(21957);let P=function(e,n){var r={};return n=(0,N.A)(n,3),(0,j.A)(e,function(e,t,o){(0,_.A)(r,t,n(e,t,o))}),r};var R=r(47329);let M=function(e,n){return e<n},L=function(e){return e&&e.length?m(e,k.A,M):void 0};var C=Object.prototype.hasOwnProperty;let T=function(e,n){return null!=e&&C.call(e,n)};var G=r(26815);let B=function(e,n){return null!=e&&(0,G.A)(e,n,T)};var S=r(60644);let q=function(){return S.A.Date.now()};function z(e,n,r,t){var o;do o=i.A(t);while(e.hasNode(o));return r.dummy=n,e.setNode(o,r),o}function I(e){var n=new f.T({multigraph:e.isMultigraph()}).setGraph(e.graph());return o.A(e.nodes(),function(r){e.children(r).length||n.setNode(r,e.node(r))}),o.A(e.edges(),function(r){n.setEdge(r,e.edge(r))}),n}function D(e,n){var r,t,o=e.x,i=e.y,a=n.x-o,u=n.y-i,d=e.width/2,c=e.height/2;if(!a&&!u)throw Error("Not possible to find intersection inside of the rectangle");return Math.abs(u)*d>Math.abs(a)*c?(u<0&&(c=-c),r=c*a/u,t=c):(a<0&&(d=-d),r=d,t=d*u/a),{x:o+r,y:i+t}}function F(e){var n=d.A(c.A($(e)+1),function(){return[]});return o.A(e.nodes(),function(r){var t=e.node(r),o=t.rank;R.A(o)||(n[o][t.order]=r)}),n}function V(e,n,r,t){var o={width:0,height:0};return arguments.length>=4&&(o.rank=r,o.order=t),z(e,"border",o,n)}function $(e){return E(d.A(e.nodes(),function(n){var r=e.node(n).rank;if(!R.A(r))return r}))}function J(e,n){var r=q();try{return n()}finally{console.log(e+" time: "+(q()-r)+"ms")}}function Z(e,n){return n()}function H(e,n,r,t,o,i){var a=o[n][i-1],u=z(e,"border",{width:0,height:0,rank:i,borderType:n},r);o[n][i]=u,e.setParent(u,t),a&&e.setEdge(a,u,{weight:1})}function K(e){o.A(e.nodes(),function(n){Q(e.node(n))}),o.A(e.edges(),function(n){Q(e.edge(n))})}function Q(e){var n=e.width;e.width=e.height,e.height=n}function U(e){e.y=-e.y}function W(e){var n=e.x;e.x=e.y,e.y=n}let X=function(e,n){return e&&e.length?m(e,(0,N.A)(n,2),M):void 0};function Y(e){var n={};
1o.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=L(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 ee(e,n){return e.node(n.w).rank-e.node(n.v).rank-e.edge(n).minlen}function en(e){var n,r,t,i,a=new f.T({directed:!1}),u=e.nodes()[0],d=e.nodeCount();for(a.setNode(u,{});n=a,r=e,o.A(n.nodes(),function e(t){o.A(r.nodeEdges(t),function(o){var i=o.v,a=t===i?o.w:i;n.hasNode(a)||ee(r,o)||(n.setNode(a,{}),n.setEdge(t,a,{}),e(a))})}),n.nodeCount()<d;)t=function(e,n){return X(n.edges(),function(r){if(e.hasNode(r.v)!==e.hasNode(r.w))return ee(n,r)})}(a,e),i=a.hasNode(t.v)?ee(e,t):-ee(e,t),function(e,n,r){o.A(e.nodes(),function(e){n.node(e).rank+=r})}(a,e,i);return a}var er=r(51495),et=r(82999),eo=r(60842),ei=r(83571);let ea=function(e){var n=(0,ei.A)(e),r=n%1;return n==n?r?n-r:n:0};var eu=Math.max,ed=(t=function(e,n,r){var t=null==e?0:e.length;if(!t)return -1;var o=null==r?0:ea(r);return o<0&&(o=eu(t+o,0)),(0,eo.A)(e,(0,N.A)(n,3),o)},function(e,n,r){var o=Object(e);if(!(0,er.A)(e)){var i=(0,N.A)(n,3);e=(0,et.A)(e),n=function(e){return i(o[e],e,o)}}var a=t(e,n,r);return a>-1?o[i?e[a]:a]:void 0}),ec=r(28481);a.A(1),a.A(1);var ef=r(95956),es=r(71226),ev=r(12762),eh=r(75083),el=r(50051),eg=(0,r(58116).A)("length"),ep=RegExp("[\\u200d\ud800-\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]"),eA="\ud800-\udfff",ew="[\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff]",eb="\ud83c[\udffb-\udfff]",ey="[^"+eA+"]",em="(?:\ud83c[\udde6-\uddff]){2}",ex="[\ud800-\udbff][\udc00-\udfff]",ek="(?:"+ew+"|"+eb+")?",eE="[\\ufe0e\\ufe0f]?",eO="(?:\\u200d(?:"+[ey,em,ex].join("|")+")"+eE+ek+")*",e_=RegExp(eb+"(?="+eb+")|"+("(?:"+[ey+ew+"?",ew,em,ex,"["+eA+"]"].join("|"))+")"+(eE+ek+eO),"g");function ej(){}function eN(e,n,r){eh.A(n)||(n=[n]);var t=(e.isDirected()?e.successors:e.neighbors).bind(e),i=[],a={};return o.A(n,function(n){if(!e.hasNode(n))throw Error("Graph does not have node: "+n);!function e(n,r,t,i,a,u){!Object.prototype.hasOwnProperty.call(i,r)&&(i[r]=!0,t||u.push(r),o.A(a(r),function(r){e(n,r,t,i,a,u)}),t&&u.push(r))}(e,n,"post"===r,a,t,i)}),i}function eP(e){n=e,r=new f.T().setGraph(n.graph()),o.A(n.nodes(),function(e){r.setNode(e,n.node(e))}),o.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)})}),Y(e=r);var n,r,t,i,a=en(e);for(eL(a),eR(a,e);t=eC(a);)i=eT(a,e,t),eG(a,e,t,i)}function eR(e,n){var r=eN(e,e.nodes(),"post");r=r.slice(0,r.length-1),o.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=eM(t,o,i)})}function eM(e,n,r){var t=e.node(r).parent,i=!0,a=n.edge(r,t),u=0;return a||(i=!1,a=n.edge(t,r)),u=a.weight,o.A(n.nodeEdges(r),function(o){var a=o.v===r,d=a?o.w:o.v;if(d!==t){var c,f,s,v=a===i,h=n.edge(o).weight;if(u+=v?h:-h,c=e,f=r,s=d,c.hasEdge(f,s)){var l=e.edge(r,d).cutvalue;u+=v?-l:l}}}),u}function eL(e,n){arguments.length<2&&(n=e.nodes()[0]),function e(n,r,t,i,a){var u=t,d=n.node(i);return r[i]=!0,o.A(n.neighbors(i),function(o){Object.prototype.hasOwnProperty.call(r,o)||(t=e(n,r,t,o,i))}),d.low=u,d.lim=t++,a?d.parent=a:delete d.parent,t}(e,{},1,n)}function eC(e){return ed(e.edges(),function(n){return e.edge(n).cutvalue<0})}function eT(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),u=i,d=!1;return i.lim>a.lim&&(u=a,d=!0),X(ec.A(n.edges(),function(n){return d===eB(e,e.node(n.v),u)&&d!==eB(e,e.node(n.w),u)}),function(e){return ee(n,e)})}function eG(e,n,r,t){var i,a,u,d,c=r.v,f=r.w;e.removeEdge(c,f),e.setEdge(t.v,t.w,{}),eL(e),eR(e,n),i=e,a=n,u=ed(i.nodes(),function(e){return!a.node(e).parent}),d=(d=eN(i,u,"pre")).slice(1),o.A(d,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 eB(e,n,r){return r.low<=n.lim&&n.lim<=r.lim}ej.prototype=Error(),r(12302),eP.initLowLimValues=eL,eP.initCutValues=eR,eP.calcCutValue=eM,eP.leaveEdge=eC,eP.enterEdge=eT,eP.exchangeEdges=eG;var eS=r(23030),eq=r(86592),ez=r(51639),eI=r(31626);let eD=function(e,n,r){for(var t=-1,o=e.length,i=n.length,a={};++t<o;){var u=t<i?n[t]:void 0;r(a,e[t],u)}return a};var eF=r(24426),eV=r(73213),e$=r(29239),eJ=r(13505);let eZ=function(e,n){var r=e.length;for(e.sort(n);r--;)e[r]=e[r].value;return e};var eH=r(77940);let eK=function(e,n){if(e!==n){var r=void 0!==e,t=null===e,o=e==e,i=(0,y.A)(e),a=void 0!==n,u=null===n,d=n==n,c=(0,y.A)(n);if(!u&&!c&&!i&&e>n||i&&a&&d&&!u&&!c||t&&a&&d||!r&&d||!o)return 1;
1if(!t&&!i&&!c&&e<n||c&&r&&o&&!t&&!i||u&&r&&o||!a&&o||!d)return -1}return 0},eQ=function(e,n,r){for(var t=-1,o=e.criteria,i=n.criteria,a=o.length,u=r.length;++t<a;){var d=eK(o[t],i[t]);if(d){if(t>=u)return d;return d*("desc"==r[t]?-1:1)}}return e.index-n.index},eU=function(e,n,r){n=n.length?(0,eV.A)(n,function(e){return(0,eh.A)(e)?function(n){return(0,e$.A)(n,1===e.length?e[0]:e)}:e}):[k.A];var t=-1;return n=(0,eV.A)(n,(0,eH.A)(N.A)),eZ((0,eJ.A)(e,function(e,r,o){return{criteria:(0,eV.A)(n,function(n){return n(e)}),index:++t,value:e}}),function(e,n){return eQ(e,n,r)})};var eW=r(66239),eX=r(47705),eY=(0,eW.A)(function(e,n){if(null==e)return[];var r=n.length;return r>1&&(0,eX.A)(e,n[0],n[1])?n=[]:r>2&&(0,eX.A)(n[0],n[1],n[2])&&(n=[n[0]]),eU(e,(0,eF.A)(n,1),[])});function e0(e,n,r){for(var t;n.length&&(t=O(n)).i<=r;)n.pop(),e.push(t.vs),r++;return r}function e1(e,n,r){return d.A(n,function(n){var t,a;return t=function(e){for(var n;e.hasNode(n=i.A("_root")););return n}(e),a=new f.T({compound:!0}).setGraph({root:t}).setDefaultNodeLabel(function(n){return e.node(n)}),o.A(e.nodes(),function(i){var u=e.node(i),d=e.parent(i);(u.rank===n||u.minRank<=n&&n<=u.maxRank)&&(a.setNode(i),a.setParent(i,d||t),o.A(e[r](i),function(n){var r=n.v===i?n.w:n.v,t=a.edge(r,i),o=R.A(t)?0:t.weight;a.setEdge(r,i,{weight:e.edge(n).weight+o})}),Object.prototype.hasOwnProperty.call(u,"minRank")&&a.setNode(i,{borderLeft:u.borderLeft[n],borderRight:u.borderRight[n]}))}),a})}function e2(e,n){o.A(n,function(n){o.A(n,function(n,r){e.node(n).order=r})})}var e5=r(90619),e7=r(1072),e3=r(18932);function e6(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 e9(e,n){var r=n&&n.debugTiming?J:Z;r("layout",()=>{var n=r(" buildLayoutGraph",()=>{var n,r,t;return n=e,r=new f.T({multigraph:!0,compound:!0}),t=nu(n.graph()),r.setGraph(A.A({},e8,na(t,e4),w.A(t,ne))),o.A(n.nodes(),function(e){var t=nu(n.node(e));r.setNode(e,b.A(na(t,nn),nr)),r.setParent(e,n.parent(e))}),o.A(n.edges(),function(e){var t=nu(n.edge(e));r.setEdge(e,A.A({},no,na(t,nt),w.A(t,ni)))}),r});r(" runLayout",()=>{var e,t;return e=n,void((t=r)(" makeSpaceForEdgeLabels",()=>{var n,r;return r=(n=e).graph(),void(r.ranksep/=2,o.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)}))}),t(" removeSelfEdges",()=>{var n;return n=e,void o.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)}
1),n.removeEdge(e)}})}),t(" acyclic",()=>{var n,r,t,a,v,h;return n="greedy"===e.graph().acyclicer?function(e,n){if(1>=e.nodeCount())return[];var r,t,i,a,v,h,A,w=(r=e,t=n||l,i=new f.T,a=0,v=0,o.A(r.nodes(),function(e){i.setNode(e,{v:e,in:0,out:0})}),o.A(r.edges(),function(e){var n=i.edge(e.v,e.w)||0,r=t(e);i.setEdge(e.v,e.w,n+r),v=Math.max(v,i.node(e.v).out+=r),a=Math.max(a,i.node(e.w).in+=r)}),h=c.A(v+a+3).map(function(){return new s}),A=a+1,o.A(i.nodes(),function(e){p(h,A,i.node(e))}),{graph:i,buckets:h,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();)g(e,n,r,t);for(;t=i.dequeue();)g(e,n,r,t);if(e.nodeCount()){for(var u=n.length-2;u>0;--u)if(t=n[u].dequeue()){o=o.concat(g(e,n,r,t,!0));break}}}return o}(w.graph,w.buckets,w.zeroIdx);return u.A(d.A(b,function(n){return e.outEdges(n.v,n.w)}))}(e,(r=e,function(e){return r.edge(e).weight})):(t=e,a=[],v={},h={},o.A(t.nodes(),function e(n){Object.prototype.hasOwnProperty.call(h,n)||(h[n]=!0,v[n]=!0,o.A(t.outEdges(n),function(n){Object.prototype.hasOwnProperty.call(v,n.w)?a.push(n):e(n.w)}),delete v[n])}),a),void o.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,i.A("rev"))})}),t(" nestingGraph.run",()=>{var n,r,t,i,a,u,d,c;return n=z(e,"root",{},"_root"),u=e,d={},o.A(u.children(),function(e){!function e(n,r){var t=u.children(n);t&&t.length&&o.A(t,function(n){e(n,r+1)}),d[n]=r}(e,1)}),r=d,i=2*(t=E(eS.A(r))-1)+1,e.graph().nestingRoot=n,o.A(e.edges(),function(n){e.edge(n).minlen*=i}),a=(c=e,eq.A(c.edges(),function(e,n){return e+c.edge(n).weight},0)+1),void(o.A(e.children(),function(u){!function e(n,r,t,i,a,u,d){var c=n.children(d);if(!c.length){d!==r&&n.setEdge(r,d,{weight:0,minlen:t});return}var f=V(n,"_bt"),s=V(n,"_bb"),v=n.node(d);n.setParent(f,d),v.borderTop=f,n.setParent(s,d),v.borderBottom=s,o.A(c,function(o){e(n,r,t,i,a,u,o);var c=n.node(o),v=c.borderTop?c.borderTop:o,h=c.borderBottom?c.borderBottom:o,l=c.borderTop?i:2*i,g=v!==h?1:a-u[d]+1;n.setEdge(f,v,{weight:l,minlen:g,nestingEdge:!0}),n.setEdge(h,s,{weight:l,minlen:g,nestingEdge:!0})}),n.parent(d)||n.setEdge(r,f,{weight:0,minlen:a+u[d]})}(e,n,i,a,t,r,u)}),e.graph().nodeRankFactor=i)}),t(" rank",()=>(function(e){switch(e.graph().ranker){case"network-simplex":default:eP(e);break;case"tight-tree":var n;Y(n=e),en(n);break;case"longest-path":Y(e)}})(I(e))),t(" injectEdgeLabelProxies",()=>{var n;return n=e,void o.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};z(n,"edge-proxy",o,"_ep")}})}),t(" removeEmptyRanks",()=>{var n,r,t,i;return n=L(d.A(e.nodes(),function(n){return e.node(n).rank})),r=[],o.A(e.nodes(),function(t){var o=e.node(t).rank-n;r[o]||(r[o]=[]),r[o].push(t)}),t=0,i=e.graph().nodeRankFactor,void o.A(r,function(n,r){R.A(n)&&r%i!=0?--t:t&&o.A(n,function(n){e.node(n).rank+=t})})}),t(" nestingGraph.cleanup",()=>{var n;return n=e.graph(),void(e.removeNode(n.nestingRoot),delete n.nestingRoot,o.A(e.edges(),function(n){e.edge(n).nestingEdge&&e.removeEdge(n)}))}),t(" normalizeRanks",()=>{var n;return n=L(d.A(e.nodes(),function(n){return e.node(n).rank})),void o.A(e.nodes(),function(r){var t=e.node(r);B(t,"rank")&&(t.rank-=n)})}),t(" assignRankMinMax",()=>{var n,r;return n=e,r=0,void(o.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=E(r,t.maxRank))}),n.graph().maxRank=r)}),t(" removeEdgeLabelProxies",()=>{var n;return n=e,void o.A(n.nodes(),function(e){var r=n.node(e);"edge-proxy"===r.dummy&&(n.edge(r.e).labelRank=r.rank,n.removeNode(e))})}),t(" normalize.run",()=>{e.graph().dummyChains=[],o.A(e.edges(),function(n){!function(e,n){var r,t,o=n.v,i=e.node(o).rank,a=n.w,u=e.node(a).rank,d=n.name,c=e.edge(n),f=c.labelRank;if(u!==i+1){e.removeEdge(n);var s=void 0;for(t=0,++i;i<u;++t,++i)c.points=[],r=z(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,a,{weight:c.weight},d)}}(e,n)})}),t(" parentDummyChains",()=>{var n,r,t,i;return r=e,t={},i=0,o.A(r.children(),function e(n){var a=i;o.A(r.children(n),e),t[n]={low:a,lim:i++}}),n=t,void o.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=[],u=[],d=Math.min(n[r].low,n[t].low),c=Math.max(n[r].lim,n[t].lim);o=r;do a.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;)u.push(o);return{path:a.concat(u.reverse()),lca:i}}(e,n,o.v,o.w),a=i.path,u=i.lca,d=0,c=a[0],f=!0;r!==o.w;){if(t=e.node(r),f){for(;(c=a[d])!==u&&e.node(c).maxRank<t.rank;)d++;c===u&&(f=!1)}if(!f){for(;d<a.length-1&&e.node(c=a[d+1]).minRank<=t.rank;)d++;c=a[d]}e.setParent(r,c),r=e.successors(r)[0]}})}),t(" addBorderSegments",()=>{o.A(e.children(),function n(r){var t=e.children(r),i=e.node(r);if(t.length&&o.A(t,n),Object.prototype.hasOwnProperty.call(i,"minRank")){i.borderLeft=[],i.borderRight=[];for(var a=i.minRank,u=i.maxRank+1;a<u;++a)H(e,"borderLeft","_bl",r,i,a),H(e,"borderRight","_br",r,i,a)}})}),t(" order",()=>(function(e){var n=$(e),r=e1(e,c.A(1,n+1),"inEdges"),t=e1(e,c.A(n-1,-1,-1),"outEdges"),i=(a={},s=ec.A(e.nodes(),function(n){return!e.children(n).length}
1),v=E(d.A(s,function(n){return e.node(n).rank})),h=d.A(c.A(v+1),function(){return[]}),l=eY(s,function(n){return e.node(n).rank}),o.A(l,function n(r){B(a,r)||(a[r]=!0,h[e.node(r).rank].push(r),o.A(e.successors(r),n))}),h);e2(e,i);for(var a,s,v,h,l,g,p=1/0,A=0,b=0;b<4;++A,++b){(function(e,n){var r=new f.T;o.A(e,function(e){var t,i,a,c=e.graph().root,f=function e(n,r,t,i){var a,c,f,s,v,h,l,g,p,A,b,y,m=n.children(r),x=n.node(r),k=x?x.borderLeft:void 0,E=x?x.borderRight:void 0,O={};k&&(m=ec.A(m,function(e){return e!==k&&e!==E}));var _=(a=m,d.A(a,function(e){var r=n.inEdges(e);if(!r.length)return{v:e};var t=eq.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}}));o.A(_,function(r){if(n.children(r.v).length){var o,a,u=e(n,r.v,t,i);O[r.v]=u,Object.prototype.hasOwnProperty.call(u,"barycenter")&&(o=r,a=u,R.A(o.barycenter)?(o.barycenter=a.barycenter,o.weight=a.weight):(o.barycenter=(o.barycenter*o.weight+a.barycenter*a.weight)/(o.weight+a.weight),o.weight+=a.weight))}});var j=(c={},o.A(_,function(e,n){var r=c[e.v]={indegree:0,in:[],out:[],vs:[e.v],i:n};R.A(e.barycenter)||(r.barycenter=e.barycenter,r.weight=e.weight)}),o.A(t.edges(),function(e){var n=c[e.v],r=c[e.w];R.A(n)||R.A(r)||(r.indegree++,n.out.push(c[e.w]))}),function(e){for(var n=[];e.length;){var r=e.pop();n.push(r),o.A(r.in.reverse(),function(e){return function(n){!n.merged&&(R.A(n.barycenter)||R.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)),o.A(r.out,function(n){return function(r){r.in.push(n),0==--r.indegree&&e.push(r)}}(r))}return d.A(ec.A(n,function(e){return!e.merged}),function(e){return w.A(e,["vs","i","barycenter","weight"])})}(ec.A(c,function(e){return!e.indegree})));!function(e,n){o.A(e,function(e){e.vs=u.A(e.vs.map(function(e){return n[e]?n[e].vs:e}))})}(j,O);var N=(h=(f=function(e){return Object.prototype.hasOwnProperty.call(e,"barycenter")},s={lhs:[],rhs:[]},o.A(j,function(e){f(e)?s.lhs.push(e):s.rhs.push(e)}),v=s).lhs,l=eY(v.rhs,function(e){return-e.i}),g=[],p=0,A=0,b=0,h.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=e0(g,l,b),o.A(h,function(e){b+=e.vs.length,g.push(e.vs),p+=e.barycenter*e.weight,A+=e.weight,b=e0(g,l,b)}),y={vs:u.A(g)},A&&(y.barycenter=p/A,y.weight=A),y);if(k&&(N.vs=u.A([k,N.vs,E]),n.predecessors(k).length)){var P=n.node(n.predecessors(k)[0]),M=n.node(n.predecessors(E)[0]);Object.prototype.hasOwnProperty.call(N,"barycenter")||(N.barycenter=0,N.weight=0),N.barycenter=(N.barycenter*N.weight+P.order+M.order)/(N.weight+2),N.weight+=2}return N}(e,c,r,n);o.A(f.vs,function(n,r){e.node(n).order=r}),t=f.vs,a={},o.A(t,function(n){for(var t,o,u=e.parent(n);u;){if((t=e.parent(u))?(o=a[t],a[t]=u):(o=i,i=u),o&&o!==u)return void r.setEdge(o,u);u=t}})})})(A%2?r:t,A%4>=2),i=F(e);var y,m=function(e,n){for(var r=0,t=1;t<n.length;++t)r+=function(e,n,r){for(var t=eD(r||[],d.A(r,function(e,n){return n})||[],eI.A),i=u.A(d.A(n,function(n){return eY(d.A(e.outEdges(n),function(n){return{pos:t[n.w],weight:e.edge(n).weight}}),"pos")})),a=1;a<r.length;)a<<=1;var c=2*a-1;a-=1;var f=d.A(Array(c),function(){return 0}),s=0;return o.A(i.forEach(function(e){var n=e.pos+a;f[n]+=e.weight;for(var r=0;n>0;)n%2&&(r+=f[n+1]),n=n-1>>1,f[n]+=e.weight;s+=e.weight*r})),s}(e,n[t-1],n[t]);return r}(e,i);m<p&&(b=0,y=i,g=(0,ez.A)(y,5),p=m)}e2(e,g)})(e)),t(" insertSelfEdges",()=>{var n,r;return r=F(n=e),void o.A(r,function(e){var r=0;o.A(e,function(e,t){var i=n.node(e);i.order=t+r,o.A(i.selfEdges,function(e){z(n,"selfedge",{width:e.label.width,height:e.label.height,rank:i.rank,order:t+ ++r,e:e.e,label:e.label},"_se")}),delete i.selfEdges})})}),t(" adjustCoordinateSystem",()=>{var n;("lr"===(n=e.graph().rankdir.toLowerCase())||"rl"===n)&&K(e)}),t(" position",()=>{var n,r,t,i,a,u,s,v,h,l,g,p,w,b,y,m,x;y=F(b=n=I(n=e)),m=b.graph().ranksep,x=0,o.A(y,function(e){var n=E(d.A(e,function(e){return b.node(e).height}));o.A(e,function(e){b.node(e).y=x+n/2}),x+=n+m}),i=F(r=n),u=A.A((a={},eq.A(i,function(e,n){var t=0,i=0,u=e.length,d=O(n);return o.A(n,function(e,c){var f=function(e,n){if(e.node(n).dummy)return ed(e.predecessors(n),function(n){return e.no
1de(n).dummy})}(r,e),s=f?r.node(f).order:u;(f||e===d)&&(o.A(n.slice(i,c+1),function(e){o.A(r.predecessors(e),function(n){var o=r.node(n),i=o.order;(i<t||s<i)&&!(o.dummy&&r.node(e).dummy)&&e6(a,n,e)})}),i=c+1,t=s)}),n}),a),function(e,n){var r={};function t(n,t,i,a,u){var d;o.A(c.A(t,i),function(t){d=n[t],e.node(d).dummy&&o.A(e.predecessors(d),function(n){var t=e.node(n);t.dummy&&(t.order<a||t.order>u)&&e6(r,n,d)})})}return eq.A(n,function(n,r){var i,a=-1,u=0;return o.A(r,function(o,d){if("border"===e.node(o).dummy){var c=e.predecessors(o);c.length&&(i=e.node(c[0]).order,t(r,u,d,a,i),u=d,a=i)}t(r,u,r.length,i,n.length)}),r}),r}(r,i)),s={},o.A(["u","d"],function(e){t="u"===e?i:eS.A(i).reverse(),o.A(["l","r"],function(n){"r"===n&&(t=d.A(t,function(e){return eS.A(e).reverse()}));var i,a,c,v,h=("u"===e?r.predecessors:r.successors).bind(r),l=(i=t,a={},c={},v={},o.A(i,function(e){o.A(e,function(e,n){a[e]=e,c[e]=e,v[e]=n})}),o.A(i,function(e){var n=-1;o.A(e,function(e){var r=h(e);if(r.length)for(var t=((r=eY(r,function(e){return v[e]})).length-1)/2,o=Math.floor(t),i=Math.ceil(t);o<=i;++o){var d=r[o];c[e]===e&&n<v[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)}(u,e,d)&&(c[d]=e,c[e]=a[e]=a[d],n=v[d])}})}),{root:a,align:c}),g=function(e,n,r,t,i){var a,u,d,c,s,v,h,l,g,p,A={},w=(a=e,u=n,d=r,c=i,l=new f.T,p=(s=(g=a.graph()).nodesep,v=g.edgesep,h=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+=h?o:-o),o=0,t+=(i.dummy?v:s)/2,t+=(a.dummy?v:s)/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+=h?o:-o),o=0,t}),o.A(u,function(e){var n;o.A(e,function(e){var r=d[e];if(l.setNode(r),n){var t=d[n],o=l.edge(t,r);l.setEdge(t,r,Math.max(p(a,e,n),o||0))}n=e})}),l),b=i?"borderLeft":"borderRight";function y(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 y(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)),y(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)),o.A(t,function(e){A[e]=A[r[e]]}),A}(r,t,l.root,l.align,"r"===n);"r"===n&&(g=P(g,function(e){return-e})),s[e+n]=g})}),v=X(eS.A(s),function(e){var n,t=-1/0,o=1/0;return n=function(e,n){var i,a,u=(i=r,a=n,i.node(a).width/2);t=Math.max(e+u,t),o=Math.min(e-u,o)},null==e||(0,e7.A)(e,(0,e5.A)(n),e3.A),t-o}),l=L(h=eS.A(v)),g=E(h),o.A(["u","d"],function(e){o.A(["l","r"],function(n){var r,t=e+n,o=s[t];if(o!==v){var i=eS.A(o);(r="l"===n?l-L(i):g-E(i))&&(s[t]=P(o,function(e){return e+r}))}})}),p=r.graph().align,w=P(s.ul,function(e,n){if(p)return s[p.toLowerCase()][n];var r=eY(d.A(s,n));return(r[1]+r[2])/2}),w&&(0,j.A)(w,(0,e5.A)(function(e,r){n.node(r).x=e}))}),t(" positionSelfEdges",()=>{var n;return n=e,void o.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,u=t.height/2;n.setEdge(r.e,r.label),n.removeNode(e),r.label.points=[{x:o+2*a/3,y:i-u},{x:o+5*a/6,y:i-u},{x:o+a,y:i},{x:o+5*a/6,y:i+u},{x:o+2*a/3,y:i+u}],r.label.x=r.x,r.label.y=r.y}})}),t(" removeBorderNodes",()=>{var n;return n=e,void(o.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(O(r.borderLeft)),a=n.node(O(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}}),o.A(n.nodes(),function(e){"border"===n.node(e).dummy&&n.removeNode(e)}))}),t(" normalize.undo",()=>{o.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)})}),t(" fixupEdgeLabelCoords",()=>{var n;return n=e,void o.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}})}),t(" undoCoordinateSystem",()=>{var n,r,t;("bt"===(n=e.graph().rankdir.toLowerCase())||"rl"===n)&&(r=e,o.A(r.nodes(),function(e){U(r.node(e))}),o.A(r.edges(),function(e){var n=r.edge(e);o.A(n.points,U),Object.prototype.hasOwnProperty.call(n,"y")&&U(n)})),("lr"===n||"rl"===n)&&(t=e,o.A(t.nodes(),function(e){W(t.node(e))}),o.A(t.edges(),function(e){var n=t.edge(e);o.A(n.points,W),Object.prototype.hasOwnProperty.call(n,"x")&&W(n)}),K(e))}),t(" translateGraph",()=>(function(e){var n=1/0,r=0,t=1/0,i=0,a=e.graph(),u=a.marginx||0,d=a.marginy||0;
1function c(e){var o=e.x,a=e.y,u=e.width,d=e.height;n=Math.min(n,o-u/2),r=Math.max(r,o+u/2),t=Math.min(t,a-d/2),i=Math.max(i,a+d/2)}o.A(e.nodes(),function(n){c(e.node(n))}),o.A(e.edges(),function(n){var r=e.edge(n);Object.prototype.hasOwnProperty.call(r,"x")&&c(r)}),n-=u,t-=d,o.A(e.nodes(),function(r){var o=e.node(r);o.x-=n,o.y-=t}),o.A(e.edges(),function(r){var i=e.edge(r);o.A(i.points,function(e){e.x-=n,e.y-=t}),Object.prototype.hasOwnProperty.call(i,"x")&&(i.x-=n),Object.prototype.hasOwnProperty.call(i,"y")&&(i.y-=t)}),a.width=r-n+u,a.height=i-t+d})(e)),t(" assignNodeIntersects",()=>{var n;return n=e,void o.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(D(i,r)),o.points.push(D(a,t))})}),t(" reversePoints",()=>{var n;return n=e,void o.A(n.edges(),function(e){var r=n.edge(e);r.reversed&&r.points.reverse()})}),t(" acyclic.undo",()=>{o.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,t;return r=e,t=n,void(o.A(r.nodes(),function(e){var n=r.node(e),o=t.node(e);n&&(n.x=o.x,n.y=o.y,t.children(e).length&&(n.width=o.width,n.height=o.height))}),o.A(r.edges(),function(e){var n=r.edge(e),o=t.edge(e);n.points=o.points,Object.prototype.hasOwnProperty.call(o,"x")&&(n.x=o.x,n.y=o.y)}),r.graph().width=t.graph().width,r.graph().height=t.graph().height)})})}var e4=["nodesep","edgesep","ranksep","marginx","marginy"],e8={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},ne=["acyclicer","ranker","rankdir","align"],nn=["width","height"],nr={width:0,height:0},nt=["minlen","weight","width","height","labeloffset"],no={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},ni=["labelpos"];function na(e,n){return P(w.A(e,n),Number)}function nu(e){var n={};return o.A(e,function(e,r){n[r.toLowerCase()]=e}),n}},71674:(e,n,r)=>{r.d(n,{A:()=>g});var t=r(29239),o=r(31626),i=r(51175),a=r(80792),u=r(71172),d=r(55796);let c=function(e,n,r,t){if(!(0,u.A)(e))return e;n=(0,i.A)(n,e);for(var c=-1,f=n.length,s=f-1,v=e;null!=v&&++c<f;){var h=(0,d.A)(n[c]),l=r;if("__proto__"===h||"constructor"===h||"prototype"===h)break;if(c!=s){var g=v[h];void 0===(l=t?t(g,h,v):void 0)&&(l=(0,u.A)(g)?g:(0,a.A)(n[c+1])?[]:{})}(0,o.A)(v,h,l),v=v[h]}return e},f=function(e,n,r){for(var o=-1,a=n.length,u={};++o<a;){var d=n[o],f=(0,t.A)(e,d);r(f,d)&&c(u,(0,i.A)(d,e),f)}return u};var s=r(51673),v=r(21467),h=r(44366),l=r(1678);let g=function(e){return(0,l.A)((0,h.A)(e,void 0,v.A),e+"")}(function(e,n){return null==e?{}:f(e,n,function(n,r){return(0,s.A)(e,r)})})},71855:(e,n,r)=>{r.d(n,{A:()=>d});var t=Math.ceil,o=Math.max;let i=function(e,n,r,i){for(var a=-1,u=o(t((n-e)/(r||1)),0),d=Array(u);u--;)d[i?u:++a]=e,e+=r;return d};var a=r(47705),u=r(83571);let d=function(e,n,r){return r&&"number"!=typeof r&&(0,a.A)(e,n,r)&&(n=r=void 0),e=(0,u.A)(e),void 0===n?(n=e,e=0):n=(0,u.A)(n),r=void 0===r?e<n?1:-1:(0,u.A)(r),i(e,n,r,void 0)}},79635:(e,n,r)=>{r.d(n,{A:()=>u});var t=r(73213),o=r(21957),i=r(13505),a=r(75083);let u=function(e,n){return((0,a.A)(e)?t.A:i.A)(e,(0,o.A)(n,3))}},83571:(e,n,r)=>{r.d(n,{A:()=>g});var t=/\s/;let o=function(e){for(var n=e.length;n--&&t.test(e.charAt(n)););return n};var i=/^\s+/,a=r(71172),u=r(48275),d=0/0,c=/^[-+]0x[0-9a-f]+$/i,f=/^0b[01]+$/i,s=/^0o[0-7]+$/i,v=parseInt;let h=function(e){if("number"==typeof e)return e;if((0,u.A)(e))return d;if((0,a.A)(e)){var n,r="function"==typeof e.valueOf?e.valueOf():e;e=(0,a.A)(r)?r+"":r}if("string"!=typeof e)return 0===e?e:+e;e=(n=e)?n.slice(0,o(n)+1).replace(i,""):n;var t=f.test(e);return t||s.test(e)?v(e.slice(2),t?2:8):c.test(e)?d:+e};var l=1/0;let g=function(e){return e?(e=h(e))===l||e===-l?(e<0?-1:1)*17976931348623157e292:e==e?e:0:0===e?e:0}}}]);
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.