1"use strict";(self.webpackChunk_N_E=self.webpackChunk_N_E||[]).push([[1455],{11812:(e,n,r)=>{r.d(n,{A:()=>o});var t=r(96901);let o=function(e){return(null==e?0:e.length)?(0,t.A)(e,1):[]}},16897:(e,n,r)=>{r.d(n,{A:()=>o});var t=r(38374);let o=function(e,n,r){for(var o=-1,i=e.length;++o<i;){var a=e[o],u=n(a);if(null!=u&&(void 0===d?u==u&&!(0,t.A)(u):r(u,d)))var d=u,c=a}return c}},18308:(e,n,r)=>{r.d(n,{A:()=>i});var t=r(60395),o=r(19396);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}},31455:(e,n,r)=>{r.d(n,{Zp:()=>nO});var t,o,i=r(36988),a=r(85810),u=0;let d=function(e){var n=++u;return(0,a.A)(e)+n};var c=r(98446),f=r(11812),s=r(49820),v=Math.ceil,h=Math.max;let l=function(e,n,r,t){for(var o=-1,i=h(v((n-e)/(r||1)),0),a=Array(i);i--;)a[t?i:++o]=e,e+=r;return a};var g=r(41418),p=/\s/;let A=function(e){for(var n=e.length;n--&&p.test(e.charAt(n)););return n};var w=/^\s+/,b=r(33761),y=r(38374),m=0/0,x=/^[-+]0x[0-9a-f]+$/i,k=/^0b[01]+$/i,E=/^0o[0-7]+$/i,O=parseInt;let _=function(e){if("number"==typeof e)return e;if((0,y.A)(e))return m;if((0,b.A)(e)){var n,r="function"==typeof e.valueOf?e.valueOf():e;e=(0,b.A)(r)?r+"":r}if("string"!=typeof e)return 0===e?e:+e;e=(n=e)?n.slice(0,A(n)+1).replace(w,""):n;var t=k.test(e);return t||E.test(e)?O(e.slice(2),t?2:8):x.test(e)?m:+e};var j=1/0;let N=function(e){return e?(e=_(e))===j||e===-j?(e<0?-1:1)*17976931348623157e292:e==e?e:0:0===e?e:0},P=function(e,n,r){return r&&"number"!=typeof r&&(0,g.A)(e,n,r)&&(n=r=void 0),e=N(e),void 0===n?(n=e,e=0):n=N(n),r=void 0===r?e<n?1:-1:N(r),l(e,n,r,void 0)};var R=r(92821);class M{constructor(){var e={};e._next=e._prev=e,this._sentinel=e}dequeue(){var e=this._sentinel,n=e._prev;if(n!==e)return L(n),n}enqueue(e){var n=this._sentinel;e._prev&&e._next&&L(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,C)),r=r._prev;return"["+e.join(", ")+"]"}}function L(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function C(e,n){if("_next"!==e&&"_prev"!==e)return n}var T=c.A(1);function G(e,n,r,t,o){var a=o?[]:void 0;return i.A(e.inEdges(t.v),function(t){var i=e.edge(t),u=e.node(t.v);o&&a.push({v:t.v,w:t.w}),u.out-=i,B(n,r,u)}),i.A(e.outEdges(t.v),function(t){var o=e.edge(t),i=t.w,a=e.node(i);a.in-=o,B(n,r,a)}),e.removeNode(t.v),a}function B(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 S=r(44993),q=r(71606),z=r(16019),I=r(94582),D=r(26805),F=r(30253);let V=function(e,n,r,t){if(!(0,b.A)(e))return e;n=(0,I.A)(n,e);for(var o=-1,i=n.length,a=i-1,u=e;null!=u&&++o<i;){var d=(0,F.A)(n[o]),c=r;if("__proto__"===d||"constructor"===d||"prototype"===d)break;if(o!=a){var f=u[d];void 0===(c=t?t(f,d,u):void 0)&&(c=(0,b.A)(f)?f:(0,D.A)(n[o+1])?[]:{})}(0,z.A)(u,d,c),u=u[d]}return e},$=function(e,n,r){for(var t=-1,o=n.length,i={};++t<o;){var a=n[t],u=(0,q.A)(e,a);r(u,a)&&V(i,(0,I.A)(a,e),u)}return i};var J=r(52259),Z=r(65537),H=r(15494),K=(t=function(e,n){return null==e?{}:$(e,n,function(n,r){return(0,J.A)(e,r)})},(0,H.A)((0,Z.A)(t,void 0,f.A),t+"")),Q=r(26652),U=r(29568),W=r(61107),X=Object.prototype,Y=X.hasOwnProperty,ee=(0,Q.A)(function(e,n){e=Object(e);var r=-1,t=n.length,o=t>2?n[2]:void 0;for(o&&(0,g.A)(n[0],n[1],o)&&(t=1);++r<t;)for(var i=n[r],a=(0,W.A)(i),u=-1,d=a.length;++u<d;){var c=a[u],f=e[c];(void 0===f||(0,U.A)(f,X[c])&&!Y.call(e,c))&&(e[c]=i[c])}return e}),en=r(16897);let er=function(e,n){return e>n};var et=r(57419);let eo=function(e){return e&&e.length?(0,en.A)(e,et.A,er):void 0},ei=function(e){var n=null==e?0:e.length;return n?e[n-1]:void 0};var ea=r(68375),eu=r(26391),ed=r(47239);let ec=function(e,n){var r={};return n=(0,ed.A)(n,3),(0,eu.A)(e,function(e,t,o){(0,ea.A)(r,t,n(e,t,o))}),r};var ef=r(94630),es=r(49430),ev=Object.prototype.hasOwnProperty;let eh=function(e,n){return null!=e&&ev.call(e,n)};var el=r(40497);let eg=function(e,n){return null!=e&&(0,el.A)(e,n,eh)};var ep=r(51603);let eA=function(){return ep.A.Date.now()};function ew(e,n,r,t){var o;do o=d(t);while(e.hasNode(o));return r.dummy=n,e.setNode(o,r),o}function eb(e){var n=new R.T({multigraph:e.isMultigraph()}).setGraph(e.graph());return i.A(e.nodes(),function(r){e.children(r).length||n.setNode(r,e.node(r))}),i.A(e.edges(),function(r){n.setEdge(r,e.edge(r))}),n}
1function ey(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 em(e){var n=s.A(P(ek(e)+1),function(){return[]});return i.A(e.nodes(),function(r){var t=e.node(r),o=t.rank;ef.A(o)||(n[o][t.order]=r)}),n}function ex(e,n,r,t){var o={width:0,height:0};return arguments.length>=4&&(o.rank=r,o.order=t),ew(e,"border",o,n)}function ek(e){return eo(s.A(e.nodes(),function(n){var r=e.node(n).rank;if(!ef.A(r))return r}))}function eE(e,n){var r=eA();try{return n()}finally{console.log(e+" time: "+(eA()-r)+"ms")}}function eO(e,n){return n()}function e_(e,n,r,t,o,i){var a=o[n][i-1],u=ew(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 ej(e){i.A(e.nodes(),function(n){eN(e.node(n))}),i.A(e.edges(),function(n){eN(e.edge(n))})}function eN(e){var n=e.width;e.width=e.height,e.height=n}function eP(e){e.y=-e.y}function eR(e){var n=e.x;e.x=e.y,e.y=n}var eM=r(96578);let eL=function(e,n){return e&&e.length?(0,en.A)(e,(0,ed.A)(n,2),eM.A):void 0};function eC(e){var n={};i.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=es.A(s.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 eT(e,n){return e.node(n.w).rank-e.node(n.v).rank-e.edge(n).minlen}function eG(e){var n,r,t,o,a=new R.T({directed:!1}),u=e.nodes()[0],d=e.nodeCount();for(a.setNode(u,{});n=a,r=e,i.A(n.nodes(),function e(t){i.A(r.nodeEdges(t),function(o){var i=o.v,a=t===i?o.w:i;n.hasNode(a)||eT(r,o)||(n.setNode(a,{}),n.setEdge(t,a,{}),e(a))})}),n.nodeCount()<d;)t=function(e,n){return eL(n.edges(),function(r){if(e.hasNode(r.v)!==e.hasNode(r.w))return eT(n,r)})}(a,e),o=a.hasNode(t.v)?eT(e,t):-eT(e,t),function(e,n,r){i.A(e.nodes(),function(e){n.node(e).rank+=r})}(a,e,o);return a}var eB=r(19396),eS=r(70638),eq=r(35063);let ez=function(e){var n=N(e),r=n%1;return n==n?r?n-r:n:0};var eI=Math.max,eD=(o=function(e,n,r){var t=null==e?0:e.length;if(!t)return -1;var o=null==r?0:ez(r);return o<0&&(o=eI(t+o,0)),(0,eq.A)(e,(0,ed.A)(n,3),o)},function(e,n,r){var t=Object(e);if(!(0,eB.A)(e)){var i=(0,ed.A)(n,3);e=(0,eS.A)(e),n=function(e){return i(t[e],e,t)}}var a=o(e,n,r);return a>-1?t[i?e[a]:a]:void 0}),eF=r(55548);c.A(1),c.A(1);var eV=r(37846),e$=r(11576),eJ=r(95749),eZ=r(92459),eH=r(77494),eK=(0,r(81807).A)("length"),eQ=RegExp("[\\u200d\\ud800-\\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]"),eU="\\ud800-\\udfff",eW="[\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff]",eX="\\ud83c[\\udffb-\\udfff]",eY="[^"+eU+"]",e0="(?:\\ud83c[\\udde6-\\uddff]){2}",e1="[\\ud800-\\udbff][\\udc00-\\udfff]",e2="(?:"+eW+"|"+eX+")?",e3="[\\ufe0e\\ufe0f]?",e9="(?:\\u200d(?:"+[eY,e0,e1].join("|")+")"+e3+e2+")*",e6=RegExp(eX+"(?="+eX+")|"+("(?:"+[eY+eW+"?",eW,e0,e1,"["+eU+"]"].join("|"))+")"+(e3+e2+e9),"g");function e8(){}function e4(e,n,r){eZ.A(n)||(n=[n]);var t=(e.isDirected()?e.successors:e.neighbors).bind(e),o=[],a={};return i.A(n,function(n){if(!e.hasNode(n))throw Error("Graph does not have node: "+n);!function e(n,r,t,o,a,u){!Object.prototype.hasOwnProperty.call(o,r)&&(o[r]=!0,t||u.push(r),i.A(a(r),function(r){e(n,r,t,o,a,u)}),t&&u.push(r))}(e,n,"post"===r,a,t,o)}),o}function e5(e){n=e,r=new R.T().setGraph(n.graph()),i.A(n.nodes(),function(e){r.setNode(e,n.node(e))}),i.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)})}),eC(e=r);var n,r,t,o,a=eG(e);for(nn(a),e7(a,e);t=nr(a);)o=nt(a,e,t),no(a,e,t,o)}function e7(e,n){var r=e4(e,e.nodes(),"post");r=r.slice(0,r.length-1),i.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=ne(t,o,i)})}function ne(e,n,r){var t=e.node(r).parent,o=!0,a=n.edge(r,t),u=0;return a||(o=!1,a=n.edge(t,r)),u=a.weight,i.A(n.nodeEdges(r),function(i){var a=i.v===r,d=a?i.w:i.v;if(d!==t){var c,f,s,v=a===o,h=n.edge(i).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 nn(e,n){arguments.length<2&&(n=e.nodes()[0]),function e(n,r,t,o,a){var u=t,d=n.node(o);return r[o]=!0,i.A(n.neighbors(o),function(i){Object.prototype.hasOwnProperty.call(r,i)||(t=e(n,r,t,i,o))}),d.low=u,d.lim=t++,a?d.parent=a:delete d.parent,t}(e,{},1,n)}function nr(e){return eD(e.edges(),function(n){return e.edge(n).cutvalue<0})}function nt(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),eL(eF.A(n.edges(),function(n){return d===ni(e,e.no
1de(n.v),u)&&d!==ni(e,e.node(n.w),u)}),function(e){return eT(n,e)})}function no(e,n,r,t){var o,a,u,d,c=r.v,f=r.w;e.removeEdge(c,f),e.setEdge(t.v,t.w,{}),nn(e),e7(e,n),o=e,a=n,u=eD(o.nodes(),function(e){return!a.node(e).parent}),d=(d=e4(o,u,"pre")).slice(1),i.A(d,function(e){var n=o.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 ni(e,n,r){return r.low<=n.lim&&n.lim<=r.lim}e8.prototype=Error(),r(17641),e5.initLowLimValues=nn,e5.initCutValues=e7,e5.calcCutValue=ne,e5.leaveEdge=nr,e5.enterEdge=nt,e5.exchangeEdges=no;var na=r(13838),nu=r(18633),nd=r(96380);let nc=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 nf=r(96901),ns=r(12602),nv=r(18308);let nh=function(e,n){var r=e.length;for(e.sort(n);r--;)e[r]=e[r].value;return e};var nl=r(32521);let ng=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;if(!t&&!i&&!c&&e<n||c&&r&&o&&!t&&!i||u&&r&&o||!a&&o||!d)return -1}return 0},np=function(e,n,r){for(var t=-1,o=e.criteria,i=n.criteria,a=o.length,u=r.length;++t<a;){var d=ng(o[t],i[t]);if(d){if(t>=u)return d;return d*("desc"==r[t]?-1:1)}}return e.index-n.index},nA=function(e,n,r){n=n.length?(0,ns.A)(n,function(e){return(0,eZ.A)(e)?function(n){return(0,q.A)(n,1===e.length?e[0]:e)}:e}):[et.A];var t=-1;return n=(0,ns.A)(n,(0,nl.A)(ed.A)),nh((0,nv.A)(e,function(e,r,o){return{criteria:(0,ns.A)(n,function(n){return n(e)}),index:++t,value:e}}),function(e,n){return np(e,n,r)})};var nw=(0,Q.A)(function(e,n){if(null==e)return[];var r=n.length;return r>1&&(0,g.A)(e,n[0],n[1])?n=[]:r>2&&(0,g.A)(n[0],n[1],n[2])&&(n=[n[0]]),nA(e,(0,nf.A)(n,1),[])});function nb(e,n,r){for(var t;n.length&&(t=ei(n)).i<=r;)n.pop(),e.push(t.vs),r++;return r}function ny(e,n,r){return s.A(n,function(n){var t,o;return t=function(e){for(var n;e.hasNode(n=d("_root")););return n}(e),o=new R.T({compound:!0}).setGraph({root:t}).setDefaultNodeLabel(function(n){return e.node(n)}),i.A(e.nodes(),function(a){var u=e.node(a),d=e.parent(a);(u.rank===n||u.minRank<=n&&n<=u.maxRank)&&(o.setNode(a),o.setParent(a,d||t),i.A(e[r](a),function(n){var r=n.v===a?n.w:n.v,t=o.edge(r,a),i=ef.A(t)?0:t.weight;o.setEdge(r,a,{weight:e.edge(n).weight+i})}),Object.prototype.hasOwnProperty.call(u,"minRank")&&o.setNode(a,{borderLeft:u.borderLeft[n],borderRight:u.borderRight[n]}))}),o})}function nm(e,n){i.A(n,function(n){i.A(n,function(n,r){e.node(n).order=r})})}var nx=r(78416),nk=r(66162);function nE(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 nO(e,n){var r=n&&n.debugTiming?eE:eO;r("layout",()=>{var n=r(" buildLayoutGraph",()=>{var n,r,t;return n=e,r=new R.T({multigraph:!0,compound:!0}),t=nG(n.graph()),r.setGraph(S.A({},nj,nT(t,n_),K(t,nN))),i.A(n.nodes(),function(e){var t=nG(n.node(e));r.setNode(e,ee(nT(t,nP),nR)),r.setParent(e,n.parent(e))}),i.A(n.edges(),function(e){var t=nG(n.edge(e));r.setEdge(e,S.A({},nL,nT(t,nM),K(t,nC)))}),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,i.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 i.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,o,a,u;return n="greedy"===e.graph().acyclicer?function(e,n){if(1>=e.nodeCount())return[];var r,t,o,a,u,d,c,v=(r=e,t=n||T,o=new R.T,a=0,u=0,i.A(r.nodes(),function(e){o.setNode(e,{v:e,in:0,out:0})}),i.A(r.edges(),function(e){var n=o.edge(e.v,e.w)||0,r=t(e);o.setEdge(e.v,e.w,n+r),u=Math.max(u,o.node(e.v).out+=r),a=Math.max(a,o.node(e.w).in+=r)}),d=P(u+a+3).map(function(){return new M}),c=a+1,i.A(o.nodes(),function(e){B(d,c,o.node(e))}),{graph:o,buckets:d,zeroIdx:c}),h=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}(v.graph,v.buckets,v.zeroIdx);return f.A(s.A(h,function(n){return e.outEdges(n.v,n.w)}))}(e,(r=e,function(e){return r.edge(e).weight})):(t=e,o=[],a={},u={},i.A(t.nodes(),function e(n){Object.prototype.hasOwnProperty.call(u,n)||(u[n]=!0,a[n]=!0,i.A(t.outEdges(n),function(n){Object.prototype.hasOwnProperty.call(a,n.w)?o.push(n):e(n.w)}),delete a[n])}),o),void i.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,d("rev"))})}),t(" nestingGraph.run",()=>{var n,r,t,o,a,u,d,c;return n=ew(e,"root",{},"_root"),u=e,d={},i.A(u.children(),function(e){!function e(n,r){var t=u.children(n);t&&t.length&&i.A(t,function(n){e(n,r+1)}),d[n]=r}(e,1)}),r=d,o=2*(t=eo(na.A(r))-1)+1,e.graph().nestingRoot=n,i.A(e.edges(),function(n){e.edge(n).minlen*=o}),a=(c=e,nu.A(c.edges(),function(e,n){return e+c.edge(n).weight},0)+1),void(i.A(e.children(),function(u){!function e(n,r,t,o,a,u,d){var c=n.children(d);if(!c.length){d!==r&&n.setEdge(r,d,{weight:0,minlen:t});return}var f=ex(n,"_bt"),s=ex(n,"_bb"),v=n.node(d);n.setParent(f,d),v.borderTop=f,n.setParent(s,d),v.borderBottom=s,i.A(c,function(i){e(n,r,t,o,a,u,i);var c=n.node(i),v=c.borderTop?c.borderTop:i,h=c.borderBottom?c.borderBottom:i,l=c.borderTop?o:2*o,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,o,a,t,r,u)}),e.graph().nodeRankFactor=o)}),t(" rank",()=>(function(e){switch(e.graph().ranker){case"network-simplex":default:e5(e);break;case"tight-tree":var n;eC(n=e),eG(n);break;case"longest-path":eC(e)}})(eb(e))),t(" injectEdgeLabelProxies",()=>{var n;return n=e,void i.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};ew(n,"edge-proxy",o,"_ep")}})}),t(" removeEmptyRanks",()=>{var n,r,t,o;return n=es.A(s.A(e.nodes(),function(n){return e.node(n).rank})),r=[],i.A(e.nodes(),function(t){var o=e.node(t).rank-n;r[o]||(r[o]=[]),r[o].push(t)}),t=0,o=e.graph().nodeRankFactor,void i.A(r,function(n,r){ef.A(n)&&r%o!=0?--t:t&&i.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,i.A(e.edges(),function(n){e.edge(n).nestingEdge&&e.removeEdge(n)}))}),t(" normalizeRanks",()=>{var n;return n=es.A(s.A(e.nodes(),function(n){return e.node(n).rank})),void i.A(e.nodes(),function(r){var t=e.node(r);eg(t,"rank")&&(t.rank-=n)})}),t(" assignRankMinMax",()=>{var n,r;return n=e,r=0,void(i.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=eo(r,t.maxRank))}),n.graph().maxRank=r)}),t(" removeEdgeLabelProxies",()=>{var n;return n=e,void i.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=[],i.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=ew(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,o;return r=e,t={},o=0,i.A(r.children(),function e(n){var a=o;i.A(r.children(n),e),t[n]={low:a,lim:o++}}),n=t,void i.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",()=>{i.A(e.children(),function n(r){var t=e.children(r),o=e.node(r);if(t.length&&i.A(t,n),Object.prototype.hasOwnProperty.call(o,"minRank")){o.borderLeft=[],o.borderRight=[];for(var a=o.minRank,u=o.maxRank+1;a<u;++a)e_(e,"borderLeft","_bl",r,o,a),e_(e,"borderRight","_br",r,o,a)}})}),t(" order",()=>(function(e){var n=ek(e),r=ny(e,P(1,n+1),"inEdges"),t=ny(e,P(n-1,-1,-1),"outEdges"),o=(a={},u=eF.A(e.nodes(),function(n){return!e.children(n).length}
1),d=eo(s.A(u,function(n){return e.node(n).rank})),c=s.A(P(d+1),function(){return[]}),v=nw(u,function(n){return e.node(n).rank}),i.A(v,function n(r){eg(a,r)||(a[r]=!0,c[e.node(r).rank].push(r),i.A(e.successors(r),n))}),c);nm(e,o);for(var a,u,d,c,v,h,l=1/0,g=0,p=0;p<4;++g,++p){(function(e,n){var r=new R.T;i.A(e,function(e){var t,o,a,u=e.graph().root,d=function e(n,r,t,o){var a,u,d,c,v,h,l,g,p,A,w,b,y=n.children(r),m=n.node(r),x=m?m.borderLeft:void 0,k=m?m.borderRight:void 0,E={};x&&(y=eF.A(y,function(e){return e!==x&&e!==k}));var O=(a=y,s.A(a,function(e){var r=n.inEdges(e);if(!r.length)return{v:e};var t=nu.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}}));i.A(O,function(r){if(n.children(r.v).length){var i,a,u=e(n,r.v,t,o);E[r.v]=u,Object.prototype.hasOwnProperty.call(u,"barycenter")&&(i=r,a=u,ef.A(i.barycenter)?(i.barycenter=a.barycenter,i.weight=a.weight):(i.barycenter=(i.barycenter*i.weight+a.barycenter*a.weight)/(i.weight+a.weight),i.weight+=a.weight))}});var _=(u={},i.A(O,function(e,n){var r=u[e.v]={indegree:0,in:[],out:[],vs:[e.v],i:n};ef.A(e.barycenter)||(r.barycenter=e.barycenter,r.weight=e.weight)}),i.A(t.edges(),function(e){var n=u[e.v],r=u[e.w];ef.A(n)||ef.A(r)||(r.indegree++,n.out.push(u[e.w]))}),function(e){for(var n=[];e.length;){var r=e.pop();n.push(r),i.A(r.in.reverse(),function(e){return function(n){!n.merged&&(ef.A(n.barycenter)||ef.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)),i.A(r.out,function(n){return function(r){r.in.push(n),0==--r.indegree&&e.push(r)}}(r))}return s.A(eF.A(n,function(e){return!e.merged}),function(e){return K(e,["vs","i","barycenter","weight"])})}(eF.A(u,function(e){return!e.indegree})));!function(e,n){i.A(e,function(e){e.vs=f.A(e.vs.map(function(e){return n[e]?n[e].vs:e}))})}(_,E);var j=(h=(d=function(e){return Object.prototype.hasOwnProperty.call(e,"barycenter")},c={lhs:[],rhs:[]},i.A(_,function(e){d(e)?c.lhs.push(e):c.rhs.push(e)}),v=c).lhs,l=nw(v.rhs,function(e){return-e.i}),g=[],p=0,A=0,w=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}}(!!o)),w=nb(g,l,w),i.A(h,function(e){w+=e.vs.length,g.push(e.vs),p+=e.barycenter*e.weight,A+=e.weight,w=nb(g,l,w)}),b={vs:f.A(g)},A&&(b.barycenter=p/A,b.weight=A),b);if(x&&(j.vs=f.A([x,j.vs,k]),n.predecessors(x).length)){var N=n.node(n.predecessors(x)[0]),P=n.node(n.predecessors(k)[0]);Object.prototype.hasOwnProperty.call(j,"barycenter")||(j.barycenter=0,j.weight=0),j.barycenter=(j.barycenter*j.weight+N.order+P.order)/(j.weight+2),j.weight+=2}return j}(e,u,r,n);i.A(d.vs,function(n,r){e.node(n).order=r}),t=d.vs,a={},i.A(t,function(n){for(var t,i,u=e.parent(n);u;){if((t=e.parent(u))?(i=a[t],a[t]=u):(i=o,o=u),i&&i!==u)return void r.setEdge(i,u);u=t}})})})(g%2?r:t,g%4>=2),o=em(e);var A,w=function(e,n){for(var r=0,t=1;t<n.length;++t)r+=function(e,n,r){for(var t=nc(r||[],s.A(r,function(e,n){return n})||[],z.A),o=f.A(s.A(n,function(n){return nw(s.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 u=2*a-1;a-=1;var d=s.A(Array(u),function(){return 0}),c=0;return i.A(o.forEach(function(e){var n=e.pos+a;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<l&&(p=0,A=o,h=(0,nd.A)(A,5),l=w)}nm(e,h)})(e)),t(" insertSelfEdges",()=>{var n,r;return r=em(n=e),void i.A(r,function(e){var r=0;i.A(e,function(e,t){var o=n.node(e);o.order=t+r,i.A(o.selfEdges,function(e){ew(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})})}),t(" adjustCoordinateSystem",()=>{var n;("lr"===(n=e.graph().rankdir.toLowerCase())||"rl"===n)&&ej(e)}),t(" position",()=>{var n,r,t,o,a,u,d,c,f,v,h,l,g,p,A,w,b;A=em(p=n=eb(n=e)),w=p.graph().ranksep,b=0,i.A(A,function(e){var n=eo(s.A(e,function(e){return p.node(e).height}));i.A(e,function(e){p.node(e).y=b+n/2}),b+=n+w}),o=em(r=n),u=S.A((a={},nu.A(o,function(e,n){var t=0,o=0,u=e.length,d=ei(n);return i.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)&&(i.A(n.slice(o,c+1),function(e){i.A(r.predecessors(e),function(n){var o=r.node(n),i=o.order;(i<t||s<i)&&!(o.dummy&&r.node(e).dummy)&&nE(a,n,e)})}),o=c+1,t=s)}),n}),a),function(e,n){var r={};function t(n,t,o,a,u){var d;i.A(P(t,o),function(t){d=n[t],e.node(d).dummy&&i.A(e.predecessors(d),function(n){var t=e.node(n);t.dummy&&(t.order<a||t.order>u)&&nE(r,n,d)})})}return nu.A(n,function(n,r){var o,a=-1,u=0;return i.A(r,function(i,d){if("border"===e.node(i).dummy){var c=e.predecessors(i);c.length&&(o=e.node(c[0]).order,t(r,u,d,a,o),u=d,a=o)}t(r,u,r.length,o,n.length)}),r}),r}(r,o)),d={},i.A(["u","d"],function(e){t="u"===e?o:na.A(o).reverse(),i.A(["l","r"],function(n){"r"===n&&(t=s.A(t,function(e){return na.A(e).reverse()}));var o,a,c,f,v=("u"===e?r.predecessors:r.successors).bind(r),h=(o=t,a={},c={},f={},i.A(o,function(e){i.A(e,function(e,n){a[e]=e,c[e]=e,f[e]=n})}),i.A(o,function(e){var n=-1;i.A(e,function(e){var r=v(e);if(r.length)for(var t=((r=nw(r,function(e){return f[e]})).length-1)/2,o=Math.floor(t),i=Math.ceil(t);o<=i;++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)}(u,e,d)&&(c[d]=e,c[e]=a[e]=a[d],n=f[d])}})}),{root:a,align:c}),l=function(e,n,r,t,o){var a,u,d,c,f,s,v,h,l,g,p={},A=(a=e,u=n,d=r,c=o,h=new R.T,g=(f=(l=a.graph()).nodesep,s=l.edgesep,v=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+=v?o:-o),o=0,t+=(i.dummy?s:f)/2,t+=(a.dummy?s:f)/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+=v?o:-o),o=0,t}),i.A(u,function(e){var n;i.A(e,function(e){var r=d[e];if(h.setNode(r),n){var t=d[n],o=h.edge(t,r);h.setEdge(t,r,Math.max(g(a,e,n),o||0))}n=e})}),h),w=o?"borderLeft":"borderRight";function b(e,n){for(var r=A.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 b(function(e){p[e]=A.inEdges(e).reduce(function(e,n){return Math.max(e,p[n.v]+A.edge(n))},0)},A.predecessors.bind(A)),b(function(n){var r=A.outEdges(n).reduce(function(e,n){return Math.min(e,p[n.w]-A.edge(n))},1/0),t=e.node(n);r!==1/0&&t.borderType!==w&&(p[n]=Math.max(p[n],r))},A.successors.bind(A)),i.A(t,function(e){p[e]=p[r[e]]}),p}(r,t,h.root,h.align,"r"===n);"r"===n&&(l=ec(l,function(e){return-e})),d[e+n]=l})}),c=eL(na.A(d),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,nk.A)(e,(0,nx.A)(n),W.A),t-o}),f=na.A(c),v=es.A(f),h=eo(f),i.A(["u","d"],function(e){i.A(["l","r"],function(n){var r,t=e+n,o=d[t];if(o!==c){var i=na.A(o);(r="l"===n?v-es.A(i):h-eo(i))&&(d[t]=ec(o,function(e){return e+r}))}})}),l=r.graph().align,g=ec(d.ul,function(e,n){if(l)return d[l.toLowerCase()][n];var r=nw(s.A(d,n));return(r[1]+r[2])/2}),g&&(0,eu.A)(g,(0,nx.A)(function(e,r){n.node(r).x=e}))}),t(" positionSelfEdges",()=>{var n;return n=e,void i.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(i.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(ei(r.borderLeft)),a=n.node(ei(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}}),i.A(n.nodes(),function(e){"border"===n.node(e).dummy&&n.removeNode(e)}))}),t(" normalize.undo",()=>{i.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 i.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,i.A(r.nodes(),function(e){eP(r.node(e))}),i.A(r.edges(),function(e){var n=r.edge(e);i.A(n.points,eP),Object.prototype.hasOwnProperty.call(n,"y")&&eP(n)})),("lr"===n||"rl"===n)&&(t=e,i.A(t.nodes(),function(e){eR(t.node(e))}),i.A(t.edges(),function(e){var n=t.edge(e);i.A(n.points,eR),Object.prototype.hasOwnProperty.call(n,"x")&&eR(n)}),ej(e))}),t(" translateGraph",()=>(function(e){var n=1/0,r=0,t=1/0,o=0,a=e.graph(),u=a.marginx||0,d=a.marginy||0;
1function c(e){var i=e.x,a=e.y,u=e.width,d=e.height;n=Math.min(n,i-u/2),r=Math.max(r,i+u/2),t=Math.min(t,a-d/2),o=Math.max(o,a+d/2)}i.A(e.nodes(),function(n){c(e.node(n))}),i.A(e.edges(),function(n){var r=e.edge(n);Object.prototype.hasOwnProperty.call(r,"x")&&c(r)}),n-=u,t-=d,i.A(e.nodes(),function(r){var o=e.node(r);o.x-=n,o.y-=t}),i.A(e.edges(),function(r){var o=e.edge(r);i.A(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)}),a.width=r-n+u,a.height=o-t+d})(e)),t(" assignNodeIntersects",()=>{var n;return n=e,void i.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(ey(i,r)),o.points.push(ey(a,t))})}),t(" reversePoints",()=>{var n;return n=e,void i.A(n.edges(),function(e){var r=n.edge(e);r.reversed&&r.points.reverse()})}),t(" acyclic.undo",()=>{i.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(i.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))}),i.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 n_=["nodesep","edgesep","ranksep","marginx","marginy"],nj={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},nN=["acyclicer","ranker","rankdir","align"],nP=["width","height"],nR={width:0,height:0},nM=["minlen","weight","width","height","labeloffset"],nL={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},nC=["labelpos"];function nT(e,n){return ec(K(e,n),Number)}function nG(e){var n={};return i.A(e,function(e,r){n[r.toLowerCase()]=e}),n}},49430:(e,n,r)=>{r.d(n,{A:()=>a});var t=r(16897),o=r(96578),i=r(57419);let a=function(e){return e&&e.length?(0,t.A)(e,i.A,o.A):void 0}},49820:(e,n,r)=>{r.d(n,{A:()=>u});var t=r(12602),o=r(47239),i=r(18308),a=r(92459);let u=function(e,n){return((0,a.A)(e)?t.A:i.A)(e,(0,o.A)(n,3))}},96578:(e,n,r)=>{r.d(n,{A:()=>t});let t=function(e,n){return 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.