1;!function(){try { var e="undefined"!=typeof globalThis?globalThis:"undefined"!=typeof global?global:"undefined"!=typeof window?window:"undefined"!=typeof self?self:{},n=(new e.Error).stack;n&&((e._debugIds|| (e._debugIds={}))[n]="d596708c-aee1-53d5-6051-e48f2d0bf3ae")}catch(e){}}(); 2(globalThis.TURBOPACK||(globalThis.TURBOPACK=[])).push(["object"==typeof document?document.currentScript:void 0,461696,915888,e=>{"use strict";var n,r=e.i(817782),t=e.i(104009),o=0;let a=function(e){var n=++o;return(0,t.default)(e)+n};var i=e.i(587652),d=e.i(169109),u=e.i(553908),f=Math.ceil,c=Math.max;let h=function(e,n,r,t){for(var o=-1,a=c(f((n-e)/(r||1)),0),i=Array(a);a--;)i[t?a:++o]=e,e+=r;return i};var s=e.i(327925),l=e.i(49205);let g=function(e,n,r){return r&&"number"!=typeof r&&(0,s.default)(e,n,r)&&(n=r=void 0),e=(0,l.default)(e),void 0===n?(n=e,e=0):n=(0,l.default)(n),r=void 0===r?e<n?1:-1:(0,l.default)(r),h(e,n,r,void 0)};e.i(566661);var v=e.i(704642);class p{constructor(){var e={};e._next=e._prev=e,this._sentinel=e}dequeue(){var e=this._sentinel,n=e._prev;if(n!==e)return w(n),n}enqueue(e){var n=this._sentinel;e._prev&&e._next&&w(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,m)),r=r._prev;return"["+e.join(", ")+"]"}}function w(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function m(e,n){if("_next"!==e&&"_prev"!==e)return n}var E=i.constant(1);function b(e,n,t,o,a){var i=a?[]:void 0;return r.forEach(e.inEdges(o.v),function(r){var o=e.edge(r),d=e.node(r.v);a&&i.push({v:r.v,w:r.w}),d.out-=o,y(n,t,d)}),r.forEach(e.outEdges(o.v),function(r){var o=e.edge(r),a=r.w,i=e.node(a);i.in-=o,y(n,t,i)}),e.removeNode(o.v),i}function y(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)}function x(e){var n,t,o,i,f,c="greedy"===e.graph().acyclicer?function(e,n){if(1>=e.nodeCount())return[];var t,o,a,i,f,c,h,s=(t=e,o=n||E,a=new v.Graph,i=0,f=0,r.forEach(t.nodes(),function(e){a.setNode(e,{v:e,in:0,out:0})}),r.forEach(t.edges(),function(e){var n=a.edge(e.v,e.w)||0,r=o(e);a.setEdge(e.v,e.w,n+r),f=Math.max(f,a.node(e.v).out+=r),i=Math.max(i,a.node(e.w).in+=r)}),c=g(f+i+3).map(function(){return new p}),h=i+1,r.forEach(a.nodes(),function(e){y(c,h,a.node(e))}),{graph:a,buckets:c,zeroIdx:h}),l=function(e,n,r){for(var t,o=[],a=n[n.length-1],i=n[0];e.nodeCount();){for(;t=i.dequeue();)b(e,n,r,t);for(;t=a.dequeue();)b(e,n,r,t);if(e.nodeCount()){for(var d=n.length-2;d>0;--d)if(t=n[d].dequeue()){o=o.concat(b(e,n,r,t,!0));break}}}return o}(s.graph,s.buckets,s.zeroIdx);return d.flatten(u.map(l,function(n){return e.outEdges(n.v,n.w)}))}(e,(n=e,function(e){return n.edge(e).weight})):(t=e,o=[],i={},f={},r.forEach(t.nodes(),function e(n){Object.prototype.hasOwnProperty.call(f,n)||(f[n]=!0,i[n]=!0,r.forEach(t.outEdges(n),function(n){Object.prototype.hasOwnProperty.call(i,n.w)?o.push(n):e(n.w)}),delete i[n])}),o);r.forEach(c,function(n){var r=e.edge(n);e.removeEdge(n),r.forwardName=n.name,r.reversed=!0,e.setEdge(n.w,n.v,r,a("rev"))})}function k(e){r.forEach(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)}})}e.s(["run",0,x,"undo",0,k],594354),e.i(594354);var O=e.i(64038),O=O,_=e.i(533837),P=e.i(171114),R=e.i(222030),j=e.i(930892),N=e.i(790947),M=(n=function(e,n){return null==e?{}:(0,_.default)(e,n,function(n,r){return(0,P.default)(e,r)})},(0,N.default)((0,j.default)(n,void 0,R.default),n+"")),L=e.i(161378),C=e.i(901101);let G=function(e,n){return e>n};var T=e.i(910022);let U=function(e){return e&&e.length?(0,C.default)(e,T.default,G):void 0};var B=e.i(421813),S=e.i(54677),q=e.i(791578),z=e.i(164997);let A=function(e,n){var r={};return n=(0,z.default)(n,3),(0,q.default)(e,function(e,t,o){(0,S.default)(r,t,n(e,t,o))}),r};var D=e.i(508888);let I=function(e,n,r){for(var t=-1,o=e.length,a=n.length,i={};++t<o;){var d=t<a?n[t]:void 0;r(i,e[t],d)}return i};var F=e.i(595007),V=e.i(309113),V=V,K=e.i(485186),J=e.i(56176);let H=function(){return J.default.Date.now()};function Q(e,n,r,t){var o;do o=a(t);while(e.hasNode(o))return r.dummy=n,e.setNode(o,r),o}function W(e){var n=new v.Graph({multigraph:e.isMultigraph()}).setGraph(e.graph());return r.forEach(e.nodes(),function(r){e.children(r).length||n.setNode(r,e.node(r))}),r.forEach(e.edges(),function(r){n.setEdge(r,e.edge(r))}),n}
2function X(e,n){var r,t,o=e.x,a=e.y,i=n.x-o,d=n.y-a,u=e.width/2,f=e.height/2;if(!i&&!d)throw Error("Not possible to find intersection inside of the rectangle");return Math.abs(d)*u>Math.abs(i)*f?(d<0&&(f=-f),r=f*i/d,t=f):(i<0&&(u=-u),r=u,t=u*d/i),{x:o+r,y:a+t}}function Y(e){var n=u.map(g($(e)+1),function(){return[]});return r.forEach(e.nodes(),function(r){var t=e.node(r),o=t.rank;F.isUndefined(o)||(n[o][t.order]=r)}),n}function Z(e,n,r,t){var o={width:0,height:0};return arguments.length>=4&&(o.rank=r,o.order=t),Q(e,"border",o,n)}function $(e){return U(u.map(e.nodes(),function(n){var r=e.node(n).rank;if(!F.isUndefined(r))return r}))}function ee(e,n){var r=H();try{return n()}finally{console.log(e+" time: "+(H()-r)+"ms")}}function en(e,n){return n()}function er(e,n,r,t,o,a){var i=o[n][a-1],d=Q(e,"border",{width:0,height:0,rank:a,borderType:n},r);o[n][a]=d,e.setParent(d,t),i&&e.setEdge(i,d,{weight:1})}function et(e){r.forEach(e.nodes(),function(n){eo(e.node(n))}),r.forEach(e.edges(),function(n){eo(e.edge(n))})}function eo(e){var n=e.width;e.width=e.height,e.height=n}function ea(e){e.y=-e.y}function ei(e){var n=e.x;e.x=e.y,e.y=n}function ed(e){e.graph().dummyChains=[],r.forEach(e.edges(),function(n){!function(e,n){var r,t,o=n.v,a=e.node(o).rank,i=n.w,d=e.n
2ode(i).rank,u=n.name,f=e.edge(n),c=f.labelRank;if(d!==a+1){e.removeEdge(n);var h=void 0;for(t=0,++a;a<d;++t,++a)f.points=[],r=Q(e,"edge",h={width:0,height:0,edgeLabel:f,edgeObj:n,rank:a},"_d"),a===c&&(h.width=f.width,h.height=f.height,h.dummy="edge-label",h.labelpos=f.labelpos),e.setEdge(o,r,{weight:f.weight},u),0===t&&e.graph().dummyChains.push(r),o=r;e.setEdge(o,i,{weight:f.weight},u)}}(e,n)})}function eu(e){r.forEach(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)})}e.s(["run",0,ed,"undo",0,eu],944343);var ef=e.i(634904);let ec=function(e,n){return e&&e.length?(0,C.default)(e,(0,z.default)(n,2),ef.default):void 0};var V=V;function eh(e){var n={};r.forEach(e.sources(),function r(t){var o=e.node(t);if(Object.prototype.hasOwnProperty.call(n,t))return o.rank;n[t]=!0;var a=V.default(u.map(e.outEdges(t),function(n){return r(n.w)-e.edge(n).minlen}));return(a===1/0||null==a)&&(a=0),o.rank=a})}function es(e,n){return e.node(n.w).rank-e.node(n.v).rank-e.edge(n).minlen}function el(e){var n,t,o,a,i=new v.Graph({directed:!1}),d=e.nodes()[0],u=e.nodeCount();for(i.setNode(d,{});n=i,t=e,r.forEach(n.nodes(),function e(o){r.forEach(t.nodeEdges(o),function(r){var a=r.v,i=o===a?r.w:a;n.hasNode(i)||es(t,r)||(n.setNode(i,{}),n.setEdge(o,i,{}),e(i))})}),n.nodeCount()<u;)o=function(e,n){return ec(n.edges(),function(r){if(e.hasNode(r.v)!==e.hasNode(r.w))return es(n,r)})}(i,e),a=i.hasNode(o.v)?es(e,o):-es(e,o),function(e,n,t){r.forEach(e.nodes(),function(e){n.node(e).rank+=t})}(i,e,a);return i}var eg=e.i(735962),ev=e.i(812319),ep=e.i(178662);i.constant(1),e.i(60989),e.i(494751),e.i(652865);var ew=e.i(644071);e.i(303745),e.i(764929),e.i(159110),e.i(801645),i.constant(1);var em=e.i(919556),eE=e.i(820486),eb=e.i(441338),ey=e.i(892474),ex=(0,e.i(627180).default)("length"),ek=RegExp("[\\u200d\\ud800-\\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]"),eO="\\ud800-\\udfff",e_="[\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff]",eP="\\ud83c[\\udffb-\\udfff]",eR="[^"+eO+"]",ej="(?:\\ud83c[\\udde6-\\uddff]){2}",eN="[\\ud800-\\udbff][\\udc00-\\udfff]",eM="(?:"+e_+"|"+eP+")?",eL="[\\ufe0e\\ufe0f]?",eC="(?:\\u200d(?:"+[eR,ej,eN].join("|")+")"+eL+eM+")*",eG=RegExp(eP+"(?="+eP+")|"+("(?:"+[eR+e_+"?",e_,ej,eN,"["+eO+"]"].join("|"))+")"+(eL+eM+eC),"g");function eT(){}eT.prototype=Error();var eU=e.i(967168);function eB(e,n,r){eU.isArray(n)||(n=[n]);var t=(e.isDirected()?e.successors:e.neighbors).bind(e),o=[],a={};return ep.each(n,function(n){if(!e.hasNode(n))throw Error("Graph does not have node: "+n);!function e(n,r,t,o,a,i){!Object.prototype.hasOwnProperty.call(o,r)&&(o[r]=!0,t||i.push(r),ep.each(a(r),function(r){e(n,r,t,o,a,i)}),t&&i.push(r))}(e,n,"post"===r,a,t,o)}),o}function eS(e){n=e,t=new v.Graph().setGraph(n.graph()),r.forEach(n.nodes(),function(e){t.setNode(e,n.node(e))}),r.forEach(n.edges(),function(e){var r=t.edge(e.v,e.w)||{weight:0,minlen:1},o=n.edge(e);t.setEdge(e.v,e.w,{weight:r.weight+o.weight,minlen:Math.max(r.minlen,o.minlen)})}),eh(e=t);var n,t,o,a,i=el(e);for(eA(i),eq(i,e);o=eD(i);)a=eI(i,e,o),eF(i,e,o,a)}function eq(e,n){var t=eB(e,e.nodes(),"post");t=t.slice(0,t.length-1),r.forEach(t,function(r){var t,o,a,i;t=e,o=n,a=r,i=t.node(a).parent,t.edge(a,i).cutvalue=ez(t,o,a)})}function ez(e,n,t){var o=e.node(t).parent,a=!0,i=n.edge(t,o),d=0;return i||(a=!1,i=n.edge(o,t)),d=i.weight,r.forEach(n.nodeEdges(t),function(r){var i=r.v===t,u=i?r.w:r.v;if(u!==o){var f,c,h,s=i===a,l=n.edge(r).weight;if(d+=s?l:-l,f=e,c=t,h=u,f.hasEdge(c,h)){var g=e.edge(t,u).cutvalue;d+=s?-g:g}}}),d}function eA(e,n){arguments.length<2&&(n=e.nodes()[0]),function e(n,t,o,a,i){var d=o,u=n.node(a);return t[a]=!0,r.forEach(n.neighbors(a),function(r){Object.prototype.hasOwnProperty.call(t,r)||(o=e(n,t,o,r,a))}),u.low=d,u.lim=o++,i?u.parent=i:delete u.parent,o}(e,{},1,n)}function eD(e){return eg.find(e.edges(),function(n){return e.edge(n).cutvalue<0})}function eI(e,n,r){var t=r.v,o=r.w;n.hasEdge(t,o)||(t=r.w,o=r.v);
2var a=e.node(t),i=e.node(o),d=a,u=!1;return a.lim>i.lim&&(d=i,u=!0),ec(ev.filter(n.edges(),function(n){return u===eV(e,e.node(n.v),d)&&u!==eV(e,e.node(n.w),d)}),function(e){return es(n,e)})}function eF(e,n,t,o){var a,i,d,u,f=t.v,c=t.w;e.removeEdge(f,c),e.setEdge(o.v,o.w,{}),eA(e),eq(e,n),a=e,i=n,d=eg.find(a.nodes(),function(e){return!i.node(e).parent}),u=(u=eB(a,d,"pre")).slice(1),r.forEach(u,function(e){var n=a.node(e).parent,r=i.edge(e,n),t=!1;r||(r=i.edge(n,e),t=!0),i.node(e).rank=i.node(n).rank+(t?r.minlen:-r.minlen)})}function eV(e,n,r){return r.low<=n.lim&&n.lim<=r.lim}eS.initLowLimValues=eA,eS.initCutValues=eq,eS.calcCutValue=ez,eS.leaveEdge=eD,eS.enterEdge=eI,eS.exchangeEdges=eF;var eK=e.i(126841),eJ=e.i(681047),eH=e.i(142038),eQ=e.i(661196),eW=e.i(982735),eX=e.i(426881),eY=e.i(398545);let eZ=function(e,n){var r=e.length;for(e.sort(n);r--;)e[r]=e[r].value;return e};var e$=e.i(894228),e0=e.i(316827);let e1=function(e,n){if(e!==n){var r=void 0!==e,t=null===e,o=e==e,a=(0,e0.default)(e),i=void 0!==n,d=null===n,u=n==n,f=(0,e0.default)(n);if(!d&&!f&&!a&&e>n||a&&i&&u&&!d&&!f||t&&i&&u||!r&&u||!o)return 1;if(!t&&!a&&!f&&e<n||f&&r&&o&&!t&&!a||d&&r&&o||!i&&o||!u)return -1}return 0},e2=function(e,n,r){for(var t=-1,o=e.criteria,a=n.criteria,i=o.length,d=r.length;++t<i;){var u=e1(o[t],a[t]);if(u){if(t>=d)return u;return u*("desc"==r[t]?-1:1)}}return e.index-n.index},e8=function(e,n,r){n=n.length?(0,eW.default)(n,function(e){return(0,ew.default)(e)?function(n){return(0,eX.default)(n,1===e.length?e[0]:e)}:e}):[T.default];var t=-1;return n=(0,eW.default)(n,(0,e$.default)(z.default)),eZ((0,eY.default)(e,function(e,r,o){return{criteria:(0,eW.default)(n,function(n){return n(e)}),index:++t,value:e}}),function(e,n){return e2(e,n,r)})};var e4=(0,e.i(790104).default)(function(e,n){if(null==e)return[];var r=n.length;return r>1&&(0,s.default)(e,n[0],n[1])?n=[]:r>2&&(0,s.default)(n[0],n[1],n[2])&&(n=[n[0]]),e8(e,(0,eQ.default)(n,1),[])});function e6(e,n,r){for(var t;n.length&&(t=B.last(n)).i<=r;)n.pop(),e.push(t.vs),r++;return r}function e9(e,n,t){return u.map(n,function(n){var o,i;return o=function(e){for(var n;e.hasNode(n=a("_root")););return n}(e),i=new v.Graph({compound:!0}).setGraph({root:o}).setDefaultNodeLabel(function(n){return e.node(n)}),r.forEach(e.nodes(),function(a){var d=e.node(a),u=e.parent(a);(d.rank===n||d.minRank<=n&&n<=d.maxRank)&&(i.setNode(a),i.setParent(a,u||o),r.forEach(e[t](a),function(n){var r=n.v===a?n.w:n.v,t=i.edge(r,a),o=F.isUndefined(t)?0:t.weight;i.setEdge(r,a,{weight:e.edge(n).weight+o})}),Object.prototype.hasOwnProperty.call(d,"minRank")&&i.setNode(a,{borderLeft:d.borderLeft[n],borderRight:d.borderRight[n]}))}),i})}function e5(e,n){r.forEach(n,function(n){r.forEach(n,function(n,r){e.node(n).order=r})})}var e3=e.i(524399),e7=e.i(840622),ne=e.i(872585),V=V,O=O;function nn(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})}var nr=["nodesep","edgesep","ranksep","marginx","marginy"],nt={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},no=["acyclicer","ranker","rankdir","align"],na=["width","height"],ni={width:0,height:0},nd=["minlen","weight","width","height","labeloffset"],nu={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},nf=["labelpos"];function nc(e,n){return A(M(e,n),Number)}function nh(e){var n={};return r.forEach(e,function(e,r){n[r.toLowerCase()]=e}),n}e.s(["layout",0,function(e,n){var t=n&&n.debugTiming?ee:en;t("layout",()=>{var n=t(" buildLayoutGraph",()=>{var n,t,o;return n=e,t=new v.Graph({multigraph:!0,compound:!0}),o=nh(n.graph()),t.setGraph(O.default({},nt,nc(o,nr),M(o,no))),r.forEach(n.nodes(),function(e){var r=nh(n.node(e));t.setNode(e,L.defaults(nc(r,na),ni)),t.setParent(e,n.parent(e))}),r.forEach(n.edges(),function(e){var r=nh(n.edge(e));t.setEdge(e,O.default({},nu,nc(r,nd),M(r,nf)))}),t});t(" runLayout",()=>{var e,o;return e=n,void((o=t)(" makeSpaceForEdgeLabels",()=>{var n,t;return t=(n=e).graph(),void(t.ranksep/=2,r.forEach(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)}))}),o(" removeSelfEdges",()=>{var n;return n=e,void r.forEach(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)}
2),n.removeEdge(e)}})}),o(" acyclic",()=>x(e)),o(" nestingGraph.run",()=>{var n,t,o,a,i,d,u,f;return n=Q(e,"root",{},"_root"),d=e,u={},r.forEach(d.children(),function(e){!function e(n,t){var o=d.children(n);o&&o.length&&r.forEach(o,function(n){e(n,t+1)}),u[n]=t}(e,1)}),t=u,a=2*(o=U(eK.values(t))-1)+1,e.graph().nestingRoot=n,r.forEach(e.edges(),function(n){e.edge(n).minlen*=a}),i=(f=e,eJ.reduce(f.edges(),function(e,n){return e+f.edge(n).weight},0)+1),void(r.forEach(e.children(),function(d){!function e(n,t,o,a,i,d,u){var f=n.children(u);if(!f.length){u!==t&&n.setEdge(t,u,{weight:0,minlen:o});return}var c=Z(n,"_bt"),h=Z(n,"_bb"),s=n.node(u);n.setParent(c,u),s.borderTop=c,n.setParent(h,u),s.borderBottom=h,r.forEach(f,function(r){e(n,t,o,a,i,d,r);var f=n.node(r),s=f.borderTop?f.borderTop:r,l=f.borderBottom?f.borderBottom:r,g=f.borderTop?a:2*a,v=s!==l?1:i-d[u]+1;n.setEdge(c,s,{weight:g,minlen:v,nestingEdge:!0}),n.setEdge(l,h,{weight:g,minlen:v,nestingEdge:!0})}),n.parent(u)||n.setEdge(t,c,{weight:0,minlen:i+d[u]})}(e,n,a,i,o,t,d)}),e.graph().nodeRankFactor=a)}),o(" rank",()=>(function(e){switch(e.graph().ranker){case"network-simplex":default:eS(e);break;case"tight-tree":var n;eh(n=e),el(n);break;case"longest-path":eh(e)}})(W(e))),o(" injectEdgeLabelProxies",()=>{var n;return n=e,void r.forEach(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};Q(n,"edge-proxy",o,"_ep")}})}),o(" removeEmptyRanks",()=>{var n,t,o,a;return n=V.default(u.map(e.nodes(),function(n){return e.node(n).rank})),t=[],r.forEach(e.nodes(),function(r){var o=e.node(r).rank-n;t[o]||(t[o]=[]),t[o].push(r)}),o=0,a=e.graph().nodeRankFactor,void r.forEach(t,function(n,t){F.isUndefined(n)&&t%a!=0?--o:o&&r.forEach(n,function(n){e.node(n).rank+=o})})}),o(" nestingGraph.cleanup",()=>{var n;return n=e.graph(),void(e.removeNode(n.nestingRoot),delete n.nestingRoot,r.forEach(e.edges(),function(n){e.edge(n).nestingEdge&&e.removeEdge(n)}))}),o(" normalizeRanks",()=>{var n;return n=V.default(u.map(e.nodes(),function(n){return e.node(n).rank})),void r.forEach(e.nodes(),function(r){var t=e.node(r);K.has(t,"rank")&&(t.rank-=n)})}),o(" assignRankMinMax",()=>{var n,t;return n=e,t=0,void(r.forEach(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=U(t,r.maxRank))}),n.graph().maxRank=t)}),o(" removeEdgeLabelProxies",()=>{var n;return n=e,void r.forEach(n.nodes(),function(e){var r=n.node(e);"edge-proxy"===r.dummy&&(n.edge(r.e).labelRank=r.rank,n.removeNode(e))})}),o(" normalize.run",()=>ed(e)),o(" parentDummyChains",()=>{var n,t,o,a;return t=e,o={},a=0,r.forEach(t.children(),function e(n){var i=a;r.forEach(t.children(n),e),o[n]={low:i,lim:a++}}),n=o,void r.forEach(e.graph().dummyChains,function(r){for(var t=e.node(r),o=t.edgeObj,a=function(e,n,r,t){var o,a,i=[],d=[],u=Math.min(n[r].low,n[t].low),f=Math.max(n[r].lim,n[t].lim);o=r;do i.push(o=e.parent(o));while(o&&(n[o].low>u||f>n[o].lim))for(a=o,o=t;(o=e.parent(o))!==a;)d.push(o);return{path:i.concat(d.reverse()),lca:a}}(e,n,o.v,o.w),i=a.path,d=a.lca,u=0,f=i[0],c=!0;r!==o.w;){if(t=e.node(r),c){for(;(f=i[u])!==d&&e.node(f).maxRank<t.rank;)u++;f===d&&(c=!1)}if(!c){for(;u<i.length-1&&e.node(f=i[u+1]).minRank<=t.rank;)u++;f=i[u]}e.setParent(r,f),r=e.successors(r)[0]}})}),o(" addBorderSegments",()=>{r.forEach(e.children(),function n(t){var o=e.children(t),a=e.node(t);if(o.length&&r.forEach(o,n),Object.prototype.hasOwnProperty.call(a,"minRank")){a.borderLeft=[],a.borderRight=[];for(var i=a.minRank,d=a.maxRank+1;i<d;++i)er(e,"borderLeft","_bl",t,a,i),er(e,"borderRight","_br",t,a,i)}})}),o(" order",()=>(function(e){var n=$(e),t=e9(e,g(1,n+1),"inEdges"),o=e9(e,g(n-1,-1,-1),"outEdges"),a=(i={},f=ev.filter(e.nodes(),function(n){return!e.children(n).length}),c=U(u.map(f,function(n){return e.node(n).rank})),h=u.map(g(c+1),function(){return[]}),s=e4(f,function(n){return e.node(n).rank}),r.forEach(s,function n(t){K.has(i,t)||(i[t]=!0,h[e.node(t).rank].push(t),r.forEach(e.successors(t),n))}),h);e5(e,a);for(var i,f,c,h,s,l,p=1/0,w=0,m=0;m<4;++w,++m){(function(e,n){var t=new v.Graph;r.forEach(e,function(e){var o,a,i,f=e.graph().root,c=function e(n,t,o,a){var i,f,c,h,s,l,g,v,p,w,m,E,b=n.children(t),y=n.node(t),x=y?y.borderLeft:void 0,k=y?y.borderRight:void 0,O={};x&&(b=ev.filter(b,function(e){return e!==x&&e!==k}));var _=(i=b,u.map(i,function(e){var r=n.inEdges(e);if(!r.length)return{v:e};var t=eJ.reduce(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}}));r.forEach(_,function(r){if(n.children(r.v).length){var t,i,d=e(n,r.v,o,a);O[r.v]=d,Object.prototype.hasOwnProperty.call(d,"barycenter")&&(t=r,i=d,F.isUndefined(t.barycenter)?(t.barycenter=i.barycenter,t.weight=i.weight):(t.barycenter=(t.barycenter*t.weight+i.barycenter*i.weight)/(t.weight+i.weight),t.weight+=i.weight))}});var P=(f={},r.forEach(_,function(e,n){var r=f[e.v]={indegree:0,in:[],out:[],vs:[e.v],i:n};F.isUndefined(e.barycenter)||(r.barycenter=e.barycenter,r.weight=e.weight)}),r.forEach(o.edges(),function(e){var n=f[e.v],r=f[e.w];F.isUndefined(n)||F.isUndefined(r)||(r.indegree++,n.out.push(f[e.w]))}),function(e){for(var n=[];e.length;){var t=e.pop();n.push(t),r.forEach(t.in.reverse(),function(e){return function(n){!n.merged&&(F.isUndefined(n.barycenter)||F.isUndefined(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)}}(t)),r.forEach(t.out,function(n){return function(r){r.in.push(n),0==--r.indegree&&e.push(r)}}(t))}return u.map(ev.filter(n,function(e){return!e.merged}),function(e){return M(e,["vs","i","barycenter","weight"])})}(ev.filter(f,function(e){return!e.indegree})));!function(e,n){r.forEach(e,function(e){e.vs=d.flatten(e.vs.map(function(e){return n[e]?n[e].vs:e}))})}(P,O);var R=(l=(c=function(e){return Object.prototype.hasOwnProperty.call(e,"barycenter")},h={lhs:[],rhs:[]},r.forEach(P,function(e){c(e)?h.lhs.push(e):h.rhs.push(e)}),s=h).lhs,g=e4(s.rhs,function(e){return-e.i}),v=[],p=0,w=0,m=0,l.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}}(!!a)),m=e6(v,g,m),r.forEach(l,function(e){m+=e.vs.length,v.push(e.vs),p+=e.barycenter*e.weight,w+=e.weight,m=e6(v,g,m)}),E={vs:d.flatten(v)},w&&(E.barycenter=p/w,E.weight=w),E);if(x&&(R.vs=d.flatten([x,R.vs,k]),n.predecessors(x).length)){var j=n.node(n.predecessors(x)[0]),N=n.node(n.predecessors(k)[0]);Object.prototype.hasOwnProperty.call(R,"barycenter")||(R.barycenter=0,R.weight=0),R.barycenter=(R.barycenter*R.weight+j.order+N.order)/(R.weight+2),R.weight+=2}return R}(e,f,t,n);r.forEach(c.vs,function(n,r){e.node(n).order=r}),o=c.vs,i={},r.forEach(o,function(n){for(var r,o,d=e.parent(n);d;){if((r=e.parent(d))?(o=i[r],i[r]=d):(o=a,a=d),o&&o!==d)return void t.setEdge(o,d);d=r}})})})(w%2?t:o,w%4>=2),a=Y(e);var E,b=function(e,n){for(var t=0,o=1;o<n.length;++o)t+=function(e,n,t){for(var o=I(t||[],u.map(t,function(e,n){return n})||[],D.default),a=d.flatten(u.map(n,function(n){return e4(u.map(e.outEdges(n),function(n){return{pos:o[n.w],weight:e.edge(n).weight}}),"pos")})),i=1;i<t.length;)i<<=1;var f=2*i-1;i-=1;var c=u.map(Array(f),function(){return 0}),h=0;
2return r.forEach(a.forEach(function(e){var n=e.pos+i;c[n]+=e.weight;for(var r=0;n>0;)n%2&&(r+=c[n+1]),n=n-1>>1,c[n]+=e.weight;h+=e.weight*r})),h}(e,n[o-1],n[o]);return t}(e,a);b<p&&(m=0,E=a,l=(0,eH.default)(E,5),p=b)}e5(e,l)})(e)),o(" insertSelfEdges",()=>{var n,t;return t=Y(n=e),void r.forEach(t,function(e){var t=0;r.forEach(e,function(e,o){var a=n.node(e);a.order=o+t,r.forEach(a.selfEdges,function(e){Q(n,"selfedge",{width:e.label.width,height:e.label.height,rank:a.rank,order:o+ ++t,e:e.e,label:e.label},"_se")}),delete a.selfEdges})})}),o(" adjustCoordinateSystem",()=>{var n;("lr"===(n=e.graph().rankdir.toLowerCase())||"rl"===n)&&et(e)}),o(" position",()=>{var n,t,o,a,i,d,f,c,h,s,l,p,w,m,E,b,y;E=Y(m=n=W(n=e)),b=m.graph().ranksep,y=0,r.forEach(E,function(e){var n=U(u.map(e,function(e){return m.node(e).height}));r.forEach(e,function(e){m.node(e).y=y+n/2}),y+=n+b}),a=Y(t=n),d=O.default((i={},eJ.reduce(a,function(e,n){var o=0,a=0,d=e.length,u=B.last(n);return r.forEach(n,function(e,f){var c=function(e,n){if(e.node(n).dummy)return eg.find(e.predecessors(n),function(n){return e.node(n).dummy})}(t,e),h=c?t.node(c).order:d;(c||e===u)&&(r.forEach(n.slice(a,f+1),function(e){r.forEach(t.predecessors(e),function(n){var r=t.node(n),a=r.order;(a<o||h<a)&&!(r.dummy&&t.node(e).dummy)&&nn(i,n,e)})}),a=f+1,o=h)}),n}),i),function(e,n){var t={};function o(n,o,a,i,d){var u;r.forEach(g(o,a),function(o){u=n[o],e.node(u).dummy&&r.forEach(e.predecessors(u),function(n){var r=e.node(n);r.dummy&&(r.order<i||r.order>d)&&nn(t,n,u)})})}return eJ.reduce(n,function(n,t){var a,i=-1,d=0;return r.forEach(t,function(r,u){if("border"===e.node(r).dummy){var f=e.predecessors(r);f.length&&(a=e.node(f[0]).order,o(t,d,u,i,a),d=u,i=a)}o(t,d,t.length,a,n.length)}),t}),t}(t,a)),f={},r.forEach(["u","d"],function(e){o="u"===e?a:eK.values(a).reverse(),r.forEach(["l","r"],function(n){"r"===n&&(o=u.map(o,function(e){return eK.values(e).reverse()}));var a,i,c,h,s=("u"===e?t.predecessors:t.successors).bind(t),l=(a=o,i={},c={},h={},r.forEach(a,function(e){r.forEach(e,function(e,n){i[e]=e,c[e]=e,h[e]=n})}),r.forEach(a,function(e){var n=-1;r.forEach(e,function(e){var r=s(e);if(r.length)for(var t=((r=e4(r,function(e){return h[e]})).length-1)/2,o=Math.floor(t),a=Math.ceil(t);o<=a;++o){var u=r[o];c[e]===e&&n<h[u]&&!function(e,n,r){if(n>r){var t=n;n=r,r=t}return!!e[n]&&Object.prototype.hasOwnProperty.call(e[n],r)}(d,e,u)&&(c[u]=e,c[e]=i[e]=i[u],n=h[u])}})}),{root:i,align:c}),g=function(e,n,t,o,a){var i,d,u,f,c,h,s,l,g,p,w={},m=(i=e,d=n,u=t,f=a,l=new v.Graph,p=(c=(g=i.graph()).nodesep,h=g.edgesep,s=f,function(e,n,r){var t,o,a=e.node(n),i=e.node(r);if(t=0+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}if(o&&(t+=s?o:-o),o=0,t+=(a.dummy?h:c)/2,t+=(i.dummy?h:c)/2,t+=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}return o&&(t+=s?o:-o),o=0,t}),r.forEach(d,function(e){var n;r.forEach(e,function(e){var r=u[e];if(l.setNode(r),n){var t=u[n],o=l.edge(t,r);l.setEdge(t,r,Math.max(p(i,e,n),o||0))}n=e})}),l),E=a?"borderLeft":"borderRight";function b(e,n){for(var r=m.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){w[e]=m.inEdges(e).reduce(function(e,n){return Math.max(e,w[n.v]+m.edge(n))},0)},m.predecessors.bind(m)),b(function(n){var r=m.outEdges(n).reduce(function(e,n){return Math.min(e,w[n.w]-m.edge(n))},1/0),t=e.node(n);r!==1/0&&t.borderType!==E&&(w[n]=Math.max(w[n],r))},m.successors.bind(m)),r.forEach(o,function(e){w[e]=w[t[e]]}),w}(t,o,l.root,l.align,"r"===n);"r"===n&&(g=A(g,function(e){return-e})),f[e+n]=g})}),c=ec(eK.values(f),function(e){var n,r=-1/0,o=1/0;return n=function(e,n){var a,i,d=(a=t,i=n,a.node(i).width/2);r=Math.max(e+d,r),o=Math.min(e-d,o)},null==e||(0,e7.default)(e,(0,e3.default)(n),ne.default),r-o}),h=eK.values(c),s=V.default(h),l=U(h),r.forEach(["u","d"],function(e){r.forEach(["l","r"],function(n){var r,t=e+n,o=f[t];if(o!==c){var a=eK.values(o);(r="l"===n?s-V.default(a):l-U(a))&&(f[t]=A(o,function(e){return e+r}))}})}),p=t.graph().align,w=A(f.ul,function(e,n){if(p)return f[p.toLowerCase()][n];var r=e4(u.map(f,n));return(r[1]+r[2])/2}
2),w&&(0,q.default)(w,(0,e3.default)(function(e,r){n.node(r).x=e}))}),o(" positionSelfEdges",()=>{var n;return n=e,void r.forEach(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,a=t.y,i=r.x-o,d=t.height/2;n.setEdge(r.e,r.label),n.removeNode(e),r.label.points=[{x:o+2*i/3,y:a-d},{x:o+5*i/6,y:a-d},{x:o+i,y:a},{x:o+5*i/6,y:a+d},{x:o+2*i/3,y:a+d}],r.label.x=r.x,r.label.y=r.y}})}),o(" removeBorderNodes",()=>{var n;return n=e,void(r.forEach(n.nodes(),function(e){if(n.children(e).length){var r=n.node(e),t=n.node(r.borderTop),o=n.node(r.borderBottom),a=n.node(B.last(r.borderLeft)),i=n.node(B.last(r.borderRight));r.width=Math.abs(i.x-a.x),r.height=Math.abs(o.y-t.y),r.x=a.x+r.width/2,r.y=t.y+r.height/2}}),r.forEach(n.nodes(),function(e){"border"===n.node(e).dummy&&n.removeNode(e)}))}),o(" normalize.undo",()=>eu(e)),o(" fixupEdgeLabelCoords",()=>{var n;return n=e,void r.forEach(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}})}),o(" undoCoordinateSystem",()=>{var n,t,o;("bt"===(n=e.graph().rankdir.toLowerCase())||"rl"===n)&&(t=e,r.forEach(t.nodes(),function(e){ea(t.node(e))}),r.forEach(t.edges(),function(e){var n=t.edge(e);r.forEach(n.points,ea),Object.prototype.hasOwnProperty.call(n,"y")&&ea(n)})),("lr"===n||"rl"===n)&&(o=e,r.forEach(o.nodes(),function(e){ei(o.node(e))}),r.forEach(o.edges(),function(e){var n=o.edge(e);r.forEach(n.points,ei),Object.prototype.hasOwnProperty.call(n,"x")&&ei(n)}),et(e))}),o(" translateGraph",()=>(function(e){var n=1/0,t=0,o=1/0,a=0,i=e.graph(),d=i.marginx||0,u=i.marginy||0;function f(e){var r=e.x,i=e.y,d=e.width,u=e.height;n=Math.min(n,r-d/2),t=Math.max(t,r+d/2),o=Math.min(o,i-u/2),a=Math.max(a,i+u/2)}r.forEach(e.nodes(),function(n){f(e.node(n))}),r.forEach(e.edges(),function(n){var r=e.edge(n);Object.prototype.hasOwnProperty.call(r,"x")&&f(r)}),n-=d,o-=u,r.forEach(e.nodes(),function(r){var t=e.node(r);t.x-=n,t.y-=o}),r.forEach(e.edges(),function(t){var a=e.edge(t);r.forEach(a.points,function(e){e.x-=n,e.y-=o}),Object.prototype.hasOwnProperty.call(a,"x")&&(a.x-=n),Object.prototype.hasOwnProperty.call(a,"y")&&(a.y-=o)}),i.width=t-n+d,i.height=a-o+u})(e)),o(" assignNodeIntersects",()=>{var n;return n=e,void r.forEach(n.edges(),function(e){var r,t,o=n.edge(e),a=n.node(e.v),i=n.node(e.w);o.points?(r=o.points[0],t=o.points[o.points.length-1]):(o.points=[],r=i,t=a),o.points.unshift(X(a,r)),o.points.push(X(i,t))})}),o(" reversePoints",()=>{var n;return n=e,void r.forEach(n.edges(),function(e){var r=n.edge(e);r.reversed&&r.points.reverse()})}),o(" acyclic.undo",()=>k(e)))}),t(" updateInputGraph",()=>{var t,o;return t=e,o=n,void(r.forEach(t.nodes(),function(e){var n=t.node(e),r=o.node(e);n&&(n.x=r.x,n.y=r.y,o.children(e).length&&(n.width=r.width,n.height=r.height))}),r.forEach(t.edges(),function(e){var n=t.edge(e),r=o.edge(e);n.points=r.points,Object.prototype.hasOwnProperty.call(r,"x")&&(n.x=r.x,n.y=r.y)}),t.graph().width=o.graph().width,t.graph().height=o.graph().height)})})}],915888),e.i(944343),e.s([],461696)}]); 3 4//# debugId=d596708c-aee1-53d5-6051-e48f2d0bf3ae 5//# sourceMappingURL=3e8vp5_jnv1z5.js.map
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.