https://www.lighthouseacademy.ai/_next/static/chunks/9104.413f9aef8e18daf8.js

1"use strict";(self.webpackChunk_N_E=self.webpackChunk_N_E||[]).push([[9104],{89104:function(e,n,r){r.d(n,{bK:function(){return nO}});var t,o,i=r(10361),u=r(21161),a=0,d=function(e){var n=++a;return(0,u.Z)(e)+n},c=r(79048),f=r(80611),s=r(4177),h=Math.ceil,g=Math.max,v=function(e,n,r,t){for(var o=-1,i=g(h((n-e)/(r||1)),0),u=Array(i);i--;)u[t?i:++o]=e,e+=r;return u},l=r(98060),p=/\s/,Z=function(e){for(var n=e.length;n--&&p.test(e.charAt(n)););return n},w=/^\s+/,b=r(61260),m=r(99837),y=0/0,k=/^[-+]0x[0-9a-f]+$/i,x=/^0b[01]+$/i,E=/^0o[0-7]+$/i,O=parseInt,N=function(e){if("number"==typeof e)return e;if((0,m.Z)(e))return y;if((0,b.Z)(e)){var n,r="function"==typeof e.valueOf?e.valueOf():e;e=(0,b.Z)(r)?r+"":r}if("string"!=typeof e)return 0===e?e:+e;e=(n=e)?n.slice(0,Z(n)+1).replace(w,""):n;var t=x.test(e);return t||E.test(e)?O(e.slice(2),t?2:8):k.test(e)?y:+e},_=1/0,I=function(e){return e?(e=N(e))===_||e===-_?(e<0?-1:1)*17976931348623157e292:e==e?e:0:0===e?e:0},P=function(e,n,r){return r&&"number"!=typeof r&&(0,l.Z)(e,n,r)&&(n=r=void 0),e=I(e),void 0===n?(n=e,e=0):n=I(n),r=void 0===r?e<n?1:-1:I(r),v(e,n,r,void 0)},j=r(77832);class R{dequeue(){var e=this._sentinel,n=e._prev;if(n!==e)return M(n),n}enqueue(e){var n=this._sentinel;e._prev&&e._next&&M(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,T)),r=r._prev;return"["+e.join(", ")+"]"}constructor(){var e={};e._next=e._prev=e,this._sentinel=e}}function M(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function T(e,n){if("_next"!==e&&"_prev"!==e)return n}var L=c.Z(1);function C(e,n,r,t,o){var u=o?[]:void 0;return i.Z(e.inEdges(t.v),function(t){var i=e.edge(t),a=e.node(t.v);o&&u.push({v:t.v,w:t.w}),a.out-=i,S(n,r,a)}),i.Z(e.outEdges(t.v),function(t){var o=e.edge(t),i=t.w,u=e.node(i);u.in-=o,S(n,r,u)}),e.removeNode(t.v),u}function S(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 F=r(18247),G=r(58820),V=r(96168),B=r(22270),q=r(76981),Y=r(22583),z=function(e,n,r,t){if(!(0,b.Z)(e))return e;n=(0,B.Z)(n,e);for(var o=-1,i=n.length,u=i-1,a=e;null!=a&&++o<i;){var d=(0,Y.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,b.Z)(f)?f:(0,q.Z)(n[o+1])?[]:{})}(0,V.Z)(a,d,c),a=a[d]}return e},A=function(e,n,r){for(var t=-1,o=n.length,i={};++t<o;){var u=n[t],a=(0,G.Z)(e,u);r(a,u)&&z(i,(0,B.Z)(u,e),a)}return i},D=r(14062),$=r(894),J=r(97093),K=(t=function(e,n){return null==e?{}:A(e,n,function(n,r){return(0,D.Z)(e,r)})},(0,J.Z)((0,$.Z)(t,void 0,f.Z),t+"")),H=r(33247),Q=r(34979),U=r(98792),W=Object.prototype,X=W.hasOwnProperty,ee=(0,H.Z)(function(e,n){e=Object(e);var r=-1,t=n.length,o=t>2?n[2]:void 0;for(o&&(0,l.Z)(n[0],n[1],o)&&(t=1);++r<t;)for(var i=n[r],u=(0,U.Z)(i),a=-1,d=u.length;++a<d;){var c=u[a],f=e[c];(void 0===f||(0,Q.Z)(f,W[c])&&!X.call(e,c))&&(e[c]=i[c])}return e}),en=r(49874),er=function(e,n){return e>n},et=r(40056),eo=function(e){return e&&e.length?(0,en.Z)(e,et.Z,er):void 0},ei=function(e){var n=null==e?0:e.length;return n?e[n-1]:void 0},eu=r(59682),ea=r(42461),ed=r(30643),ec=function(e,n){var r={};return n=(0,ed.Z)(n,3),(0,ea.Z)(e,function(e,t,o){(0,eu.Z)(r,t,n(e,t,o))}),r},ef=r(63074),es=r(38095),eh=Object.prototype.hasOwnProperty,eg=function(e,n){return null!=e&&eh.call(e,n)},ev=r(7457),el=function(e,n){return null!=e&&(0,ev.Z)(e,n,eg)},ep=r(63292),eZ=function(){return ep.Z.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 j.k({multigraph:e.isMultigraph()}).setGraph(e.graph());return i.Z(e.nodes(),function(r){e.children(r).length||n.setNode(r,e.node(r))}),i.Z(e.edges(),function(r){n.setEdge(r,e.edge(r))}),n}function em(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 ey(e){var n=s.Z(P(ex(e)+1),function(){return[]});return i.Z(e.nodes(),function(r){var t=e.node(r),o=t.rank;

1ef.Z(o)||(n[o][t.order]=r)}),n}function ek(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 ex(e){return eo(s.Z(e.nodes(),function(n){var r=e.node(n).rank;if(!ef.Z(r))return r}))}function eE(e,n){var r=eZ();try{return n()}finally{console.log(e+" time: "+(eZ()-r)+"ms")}}function eO(e,n){return n()}function eN(e,n,r,t,o,i){var u=o[n][i-1],a=ew(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 e_(e){i.Z(e.nodes(),function(n){eI(e.node(n))}),i.Z(e.edges(),function(n){eI(e.edge(n))})}function eI(e){var n=e.width;e.width=e.height,e.height=n}function eP(e){e.y=-e.y}function ej(e){var n=e.x;e.x=e.y,e.y=n}var eR=r(5530),eM=function(e,n){return e&&e.length?(0,en.Z)(e,(0,ed.Z)(n,2),eR.Z):void 0};function eT(e){var n={};i.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=es.Z(s.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 eL(e,n){return e.node(n.w).rank-e.node(n.v).rank-e.edge(n).minlen}function eC(e){var n,r,t=new j.k({directed:!1}),o=e.nodes()[0],u=e.nodeCount();for(t.setNode(o,{});i.Z(t.nodes(),function n(r){i.Z(e.nodeEdges(r),function(o){var i=o.v,u=r===i?o.w:i;t.hasNode(u)||eL(e,o)||(t.setNode(u,{}),t.setEdge(r,u,{}),n(u))})}),t.nodeCount()<u;)n=function(e,n){return eM(n.edges(),function(r){if(e.hasNode(r.v)!==e.hasNode(r.w))return eL(n,r)})}(t,e),r=t.hasNode(n.v)?eL(e,n):-eL(e,n),function(e,n,r){i.Z(e.nodes(),function(e){n.node(e).rank+=r})}(t,e,r);return t}var eS=r(74941),eF=r(62267),eG=r(1162),eV=function(e){var n=I(e),r=n%1;return n==n?r?n-r:n:0},eB=Math.max,eq=(o=function(e,n,r){var t=null==e?0:e.length;if(!t)return -1;var o=null==r?0:eV(r);return o<0&&(o=eB(t+o,0)),(0,eG.Z)(e,(0,ed.Z)(n,3),o)},function(e,n,r){var t=Object(e);if(!(0,eS.Z)(e)){var i=(0,ed.Z)(n,3);e=(0,eF.Z)(e),n=function(e){return i(t[e],e,t)}}var u=o(e,n,r);return u>-1?t[i?e[u]:u]:void 0}),eY=r(45877);c.Z(1),c.Z(1);var ez=r(57533),eA=r(31696),eD=r(53854),e$=r(86816),eJ=r(18758),eK=(0,r(50529).Z)("length"),eH=RegExp("[\\u200d\ud800-\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]"),eQ="\ud800-\udfff",eU="[\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff]",eW="\ud83c[\udffb-\udfff]",eX="[^"+eQ+"]",e0="(?:\ud83c[\udde6-\uddff]){2}",e1="[\ud800-\udbff][\udc00-\udfff]",e2="(?:"+eU+"|"+eW+")?",e9="[\\ufe0e\\ufe0f]?",e3="(?:\\u200d(?:"+[eX,e0,e1].join("|")+")"+e9+e2+")*",e8=RegExp(eW+"(?="+eW+")|(?:"+[eX+eU+"?",eU,e0,e1,"["+eQ+"]"].join("|")+")"+(e9+e2+e3),"g"),e6=function(e){for(var n=e8.lastIndex=0;e8.test(e);)++n;return n};function e7(e,n,r){e$.Z(n)||(n=[n]);var t=(e.isDirected()?e.successors:e.neighbors).bind(e),o=[],u={};return i.Z(n,function(n){if(!e.hasNode(n))throw Error("Graph does not have node: "+n);(function e(n,r,t,o,u,a){!Object.prototype.hasOwnProperty.call(o,r)&&(o[r]=!0,t||a.push(r),i.Z(u(r),function(r){e(n,r,t,o,u,a)}),t&&a.push(r))})(e,n,"post"===r,u,t,o)}),o}function e4(e){n=e,r=new j.k().setGraph(n.graph()),i.Z(n.nodes(),function(e){r.setNode(e,n.node(e))}),i.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)})}),eT(e=r);var n,r,t,o,u=eC(e);for(nn(u),e5(u,e);t=nr(u);)o=nt(u,e,t),no(u,e,t,o)}function e5(e,n){var r=e7(e,e.nodes(),"post");r=r.slice(0,r.length-1),i.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,u=n.edge(r,t),a=0;return u||(o=!1,u=n.edge(t,r)),a=u.weight,i.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 nn(e,n){arguments.length<2&&(n=e.nodes()[0]),function e(n,r,t,o,u){var a=t,d=n.node(o);return r[o]=!0,i.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++,u?d.parent=u:delete d.parent,t}(e,{},1,n)}function nr(e){return eq(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),u=e.node(o),a=i,d=!1;return i.lim>u.lim&&(a=u,d=!0),eM(eY.Z(n.edges(),function(n){return d===ni(e,e.no

1de(n.v),a)&&d!==ni(e,e.node(n.w),a)}),function(e){return eL(n,e)})}function no(e,n,r,t){var o,u,a=r.v,d=r.w;e.removeEdge(a,d),e.setEdge(t.v,t.w,{}),nn(e),e5(e,n),o=eq(e.nodes(),function(e){return!n.node(e).parent}),u=(u=e7(e,o,"pre")).slice(1),i.Z(u,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 ni(e,n,r){return r.low<=n.lim&&n.lim<=r.lim}Error(),r(81671),e4.initLowLimValues=nn,e4.initCutValues=e5,e4.calcCutValue=ne,e4.leaveEdge=nr,e4.enterEdge=nt,e4.exchangeEdges=no;var nu=r(97226),na=r(68129),nd=r(35891),nc=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},nf=r(81287),ns=r(9930),nh=r(69472),ng=function(e,n){var r=e.length;for(e.sort(n);r--;)e[r]=e[r].value;return e},nv=r(95536),nl=function(e,n){if(e!==n){var r=void 0!==e,t=null===e,o=e==e,i=(0,m.Z)(e),u=void 0!==n,a=null===n,d=n==n,c=(0,m.Z)(n);if(!a&&!c&&!i&&e>n||i&&u&&d&&!a&&!c||t&&u&&d||!r&&d||!o)return 1;if(!t&&!i&&!c&&e<n||c&&r&&o&&!t&&!i||a&&r&&o||!u&&o||!d)return -1}return 0},np=function(e,n,r){for(var t=-1,o=e.criteria,i=n.criteria,u=o.length,a=r.length;++t<u;){var d=nl(o[t],i[t]);if(d){if(t>=a)return d;return d*("desc"==r[t]?-1:1)}}return e.index-n.index},nZ=function(e,n,r){n=n.length?(0,ns.Z)(n,function(e){return(0,e$.Z)(e)?function(n){return(0,G.Z)(n,1===e.length?e[0]:e)}:e}):[et.Z];var t=-1;return n=(0,ns.Z)(n,(0,nv.Z)(ed.Z)),ng((0,nh.Z)(e,function(e,r,o){return{criteria:(0,ns.Z)(n,function(n){return n(e)}),index:++t,value:e}}),function(e,n){return np(e,n,r)})},nw=(0,H.Z)(function(e,n){if(null==e)return[];var r=n.length;return r>1&&(0,l.Z)(e,n[0],n[1])?n=[]:r>2&&(0,l.Z)(n[0],n[1],n[2])&&(n=[n[0]]),nZ(e,(0,nf.Z)(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 nm(e,n,r){return s.Z(n,function(n){var t,o;return t=function(e){for(var n;e.hasNode(n=d("_root")););return n}(e),o=new j.k({compound:!0}).setGraph({root:t}).setDefaultNodeLabel(function(n){return e.node(n)}

1),i.Z(e.nodes(),function(u){var a=e.node(u),d=e.parent(u);(a.rank===n||a.minRank<=n&&n<=a.maxRank)&&(o.setNode(u),o.setParent(u,d||t),i.Z(e[r](u),function(n){var r=n.v===u?n.w:n.v,t=o.edge(r,u),i=ef.Z(t)?0:t.weight;o.setEdge(r,u,{weight:e.edge(n).weight+i})}),Object.prototype.hasOwnProperty.call(a,"minRank")&&o.setNode(u,{borderLeft:a.borderLeft[n],borderRight:a.borderRight[n]}))}),o})}function ny(e,n){i.Z(n,function(n){i.Z(n,function(n,r){e.node(n).order=r})})}var nk=r(39945),nx=r(92974);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;return n=new j.k({multigraph:!0,compound:!0}),r=nC(e.graph()),n.setGraph(F.Z({},n_,nL(r,nN),K(r,nI))),i.Z(e.nodes(),function(r){var t=nC(e.node(r));n.setNode(r,ee(nL(t,nP),nj)),n.setParent(r,e.parent(r))}),i.Z(e.edges(),function(r){var t=nC(e.edge(r));n.setEdge(r,F.Z({},nM,nL(t,nR),K(t,nT)))}),n});r("  runLayout",()=>{r("    makeSpaceForEdgeLabels",()=>{var e;return e=n.graph(),void(e.ranksep/=2,i.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",()=>{i.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,u,a,d,c=(r=n||L,t=new j.k,o=0,u=0,i.Z(e.nodes(),function(e){t.setNode(e,{v:e,in:0,out:0})}),i.Z(e.edges(),function(e){var n=t.edge(e.v,e.w)||0,i=r(e);t.setEdge(e.v,e.w,n+i),u=Math.max(u,t.node(e.v).out+=i),o=Math.max(o,t.node(e.w).in+=i)}),a=P(u+o+3).map(function(){return new R}),d=o+1,i.Z(t.nodes(),function(e){S(a,d,t.node(e))}),{graph:t,buckets:a,zeroIdx:d}),h=function(e,n,r){for(var t,o=[],i=n[n.length-1],u=n[0];e.nodeCount();){for(;t=u.dequeue();)C(e,n,r,t);for(;t=i.dequeue();)C(e,n,r,t);if(e.nodeCount()){for(var a=n.length-2;a>0;--a)if(t=n[a].dequeue()){o=o.concat(C(e,n,r,t,!0));break}}}return o}(c.graph,c.buckets,c.zeroIdx);return f.Z(s.Z(h,function(n){return e.outEdges(n.v,n.w)}))}(n,function(e){return n.edge(e).weight}):(r=[],t={},o={},i.Z(n.nodes(),function e(u){Object.prototype.hasOwnProperty.call(o,u)||(o[u]=!0,t[u]=!0,i.Z(n.outEdges(u),function(n){Object.prototype.hasOwnProperty.call(t,n.w)?r.push(n):e(n.w)}),delete t[u])}),r),void i.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,d("rev"))})}),r("    nestingGraph.run",()=>{var e,r,t,o,u;return e=ew(n,"root",{},"_root"),u={},i.Z(n.children(),function(e){!function e(r,t){var o=n.children(r);o&&o.length&&i.Z(o,function(n){e(n,t+1)}),u[r]=t}(e,1)}),t=2*(r=eo(nu.Z(u))-1)+1,n.graph().nestingRoot=e,i.Z(n.edges(),function(e){n.edge(e).minlen*=t}),o=na.Z(n.edges(),function(e,r){return e+n.edge(r).weight},0)+1,void(i.Z(n.children(),function(a){(function e(n,r,t,o,u,a,d){var c=n.children(d);if(!c.length){d!==r&&n.setEdge(r,d,{weight:0,minlen:t});return}var f=ek(n,"_bt"),s=ek(n,"_bb"),h=n.node(d);n.setParent(f,d),h.borderTop=f,n.setParent(s,d),h.borderBottom=s,i.Z(c,function(i){e(n,r,t,o,u,a,i);var c=n.node(i),h=c.borderTop?c.borderTop:i,g=c.borderBottom?c.borderBottom:i,v=c.borderTop?o:2*o,l=h!==g?1:u-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:u+a[d]})})(n,e,t,o,r,u,a)}),n.graph().nodeRankFactor=t)}),r("    rank",()=>(function(e){switch(e.graph().ranker){case"network-simplex":default:e4(e);break;case"tight-tree":eT(e),eC(e);break;case"longest-path":eT(e)}})(eb(n))),r("    injectEdgeLabelProxies",()=>{i.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};ew(n,"edge-proxy",o,"_ep")}})}),r("    removeEmptyRanks",()=>{var e,r,t,o;return e=es.Z(s.Z(n.nodes(),function(e){return n.node(e).rank})),r=[],i.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 i.Z(r,function(e,r){ef.Z(e)&&r%o!=0?--t:t&&i.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,i.Z(n.edges(),function(e){n.edge(e).nestingEdge&&n.removeEdge(e)}))}),r("    normalizeRanks",()=>{var e;return e=es.Z(s.Z(n.nodes(),function(e){return n.node(e).rank})),void i.Z(n.nodes(),function(r){var t=n.node(r);el(t,"rank")&&(t.rank-=e)})}),r("    assignRankMinMax",()=>{var e;return e=0,void(i.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=eo(e,t.maxRank))}),n.graph().maxRank=e)}),r("    removeEdgeLabelProxies",()=>{i.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=[],i.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=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,u,{weight:c.weight},d)}})(n,e)})}),r("    parentDummyChains",()=>{var e,r;return e={},r=0,i.Z(n.children(),function t(o){var u=r;i.Z(n.children(o),t),e[o]={low:u,lim:r++}}),void i.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",()=>{i.Z(n.children(),function e(r){var t=n.children(r),o=n.node(r);if(t.length&&i.Z(t,e),Object.prototype.hasOwnProperty.call(o,"minRank")){o.borderLeft=[],o.borderRight=[];for(var u=o.minRank,a=o.maxRank+1;u<a;++u)eN(n,"borderLeft","_bl",r,o,u),eN(n,"borderRight","_br",r,o,u)}})}),r("    order",()=>(function(e){var n=ex(e),r=nm(e,P(1,n+1),"inEdges"),t=nm(e,P(n-1,-1,-1),"outEdges"),o=(u={},a=eY.Z(e.nodes(),function(n){return!e.children(n).length}

1),d=eo(s.Z(a,function(n){return e.node(n).rank})),c=s.Z(P(d+1),function(){return[]}),h=nw(a,function(n){return e.node(n).rank}),i.Z(h,function n(r){el(u,r)||(u[r]=!0,c[e.node(r).rank].push(r),i.Z(e.successors(r),n))}),c);ny(e,o);for(var u,a,d,c,h,g,v=Number.POSITIVE_INFINITY,l=0,p=0;p<4;++l,++p){(function(e,n){var r=new j.k;i.Z(e,function(e){var t,o,u,a=e.graph().root,d=function e(n,r,t,o){var u,a,d,c,h,g,v,l,p,Z,w=n.children(r),b=n.node(r),m=b?b.borderLeft:void 0,y=b?b.borderRight:void 0,k={};m&&(w=eY.Z(w,function(e){return e!==m&&e!==y}));var x=(u=w,s.Z(u,function(e){var r=n.inEdges(e);if(!r.length)return{v:e};var t=na.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}}));i.Z(x,function(r){if(n.children(r.v).length){var i=e(n,r.v,t,o);k[r.v]=i,Object.prototype.hasOwnProperty.call(i,"barycenter")&&(ef.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 E=(a={},i.Z(x,function(e,n){var r=a[e.v]={indegree:0,in:[],out:[],vs:[e.v],i:n};ef.Z(e.barycenter)||(r.barycenter=e.barycenter,r.weight=e.weight)}),i.Z(t.edges(),function(e){var n=a[e.v],r=a[e.w];ef.Z(n)||ef.Z(r)||(r.indegree++,n.out.push(a[e.w]))}),function(e){for(var n=[];e.length;){var r=e.pop();n.push(r),i.Z(r.in.reverse(),function(e){return function(n){!n.merged&&(ef.Z(n.barycenter)||ef.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)),i.Z(r.out,function(n){return function(r){r.in.push(n),0==--r.indegree&&e.push(r)}}(r))}return s.Z(eY.Z(n,function(e){return!e.merged}),function(e){return K(e,["vs","i","barycenter","weight"])})}(eY.Z(a,function(e){return!e.indegree})));(function(e,n){i.Z(e,function(e){e.vs=f.Z(e.vs.map(function(e){return n[e]?n[e].vs:e}))})})(E,k);var O=(c=(d={lhs:[],rhs:[]},i.Z(E,function(e){Object.prototype.hasOwnProperty.call(e,"barycenter")?d.lhs.push(e):d.rhs.push(e)}),d).lhs,h=nw(d.rhs,function(e){return-e.i}),g=[],v=0,l=0,p=0,c.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)),p=nb(g,h,p),i.Z(c,function(e){p+=e.vs.length,g.push(e.vs),v+=e.barycenter*e.weight,l+=e.weight,p=nb(g,h,p)}),Z={vs:f.Z(g)},l&&(Z.barycenter=v/l,Z.weight=l),Z);if(m&&(O.vs=f.Z([m,O.vs,y]),n.predecessors(m).length)){var N=n.node(n.predecessors(m)[0]),_=n.node(n.predecessors(y)[0]);Object.prototype.hasOwnProperty.call(O,"barycenter")||(O.barycenter=0,O.weight=0),O.barycenter=(O.barycenter*O.weight+N.order+_.order)/(O.weight+2),O.weight+=2}return O}(e,a,r,n);i.Z(d.vs,function(n,r){e.node(n).order=r}),t=d.vs,u={},i.Z(t,function(n){for(var t,i,a=e.parent(n);a;){if((t=e.parent(a))?(i=u[t],u[t]=a):(i=o,o=a),i&&i!==a){r.setEdge(i,a);return}a=t}})})})(l%2?r:t,l%4>=2),o=ey(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=nc(r||[],s.Z(r,function(e,n){return n})||[],V.Z),o=f.Z(s.Z(n,function(n){return nw(s.Z(e.outEdges(n),function(n){return{pos:t[n.w],weight:e.edge(n).weight}}),"pos")})),u=1;u<r.length;)u<<=1;var a=2*u-1;u-=1;var d=s.Z(Array(a),function(){return 0}),c=0;return i.Z(o.forEach(function(e){var n=e.pos+u;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,g=(0,nd.Z)(Z,5),v=w)}ny(e,g)})(n)),r("    insertSelfEdges",()=>{var e;return e=ey(n),void i.Z(e,function(e){var r=0;i.Z(e,function(e,t){var o=n.node(e);o.order=t+r,i.Z(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})})}),r("    adjustCoordinateSystem",()=>{var e;("lr"===(e=n.graph().rankdir.toLowerCase())||"rl"===e)&&e_(n)}),r("    position",()=>{var e,r,t,o,u,a,d,c,f,h,g,v,l,p,Z,w,b;Z=ey(p=e=eb(e=n)),w=p.graph().ranksep,b=0,i.Z(Z,function(e){var n=eo(s.Z(e,function(e){return p.node(e).height}));i.Z(e,function(e){p.node(e).y=b+n/2}),b+=n+w}),o=ey(r=e),a=F.Z((u={},na.Z(o,function(e,n){var t=0,o=0,a=e.length,d=ei(n);return i.Z(n,function(e,c){var f=function(e,n){if(e.node(n).dummy)return eq(e.predecessors(n),function(n){return e.no

1de(n).dummy})}(r,e),s=f?r.node(f).order:a;(f||e===d)&&(i.Z(n.slice(o,c+1),function(e){i.Z(r.predecessors(e),function(n){var o=r.node(n),i=o.order;(i<t||s<i)&&!(o.dummy&&r.node(e).dummy)&&nE(u,n,e)})}),o=c+1,t=s)}),n}),u),function(e,n){var r={};function t(n,t,o,u,a){var d;i.Z(P(t,o),function(t){d=n[t],e.node(d).dummy&&i.Z(e.predecessors(d),function(n){var t=e.node(n);t.dummy&&(t.order<u||t.order>a)&&nE(r,n,d)})})}return na.Z(n,function(n,r){var o,u=-1,a=0;return i.Z(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,a,d,u,o),a=d,u=o)}t(r,a,r.length,o,n.length)}),r}),r}(r,o)),d={},i.Z(["u","d"],function(e){t="u"===e?o:nu.Z(o).reverse(),i.Z(["l","r"],function(n){"r"===n&&(t=s.Z(t,function(e){return nu.Z(e).reverse()}));var o,u,c,f,h=("u"===e?r.predecessors:r.successors).bind(r),g=(o=t,u={},c={},f={},i.Z(o,function(e){i.Z(e,function(e,n){u[e]=e,c[e]=e,f[e]=n})}),i.Z(o,function(e){var n=-1;i.Z(e,function(e){var r=h(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)}(a,e,d)&&(c[d]=e,c[e]=u[e]=u[d],n=f[d])}})}),{root:u,align:c}),v=function(e,n,r,t,o){var u,a,d,c,f,s={},h=(d=new j.k,u=(c=e.graph()).nodesep,a=c.edgesep,f=function(e,n,r){var t,i,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":i=-d.width/2;break;case"r":i=d.width/2}if(i&&(t+=o?i:-i),i=0,t+=(d.dummy?a:u)/2+(c.dummy?a:u)/2+c.width/2,Object.prototype.hasOwnProperty.call(c,"labelpos"))switch(c.labelpos.toLowerCase()){case"l":i=c.width/2;break;case"r":i=-c.width/2}return i&&(t+=o?i:-i),i=0,t},i.Z(n,function(n){var t;i.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)),i.Z(t,function(e){s[e]=s[r[e]]}),s}(r,t,g.root,g.align,"r"===n);"r"===n&&(v=ec(v,function(e){return-e})),d[e+n]=v})}),c=eM(nu.Z(d),function(e){var n=Number.NEGATIVE_INFINITY,t=Number.POSITIVE_INFINITY;return null==e||(0,nx.Z)(e,(0,nk.Z)(function(e,o){var i=r.node(o).width/2;n=Math.max(e+i,n),t=Math.min(e-i,t)}),U.Z),n-t}),f=nu.Z(c),h=es.Z(f),g=eo(f),i.Z(["u","d"],function(e){i.Z(["l","r"],function(n){var r,t=e+n,o=d[t];if(o!==c){var i=nu.Z(o);(r="l"===n?h-es.Z(i):g-eo(i))&&(d[t]=ec(o,function(e){return e+r}))}})}),v=r.graph().align,(l=ec(d.ul,function(e,n){if(v)return d[v.toLowerCase()][n];var r=nw(s.Z(d,n));return(r[1]+r[2])/2}))&&(0,ea.Z)(l,(0,nk.Z)(function(n,r){e.node(r).x=n}))}),r("    positionSelfEdges",()=>{i.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",()=>{i.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(ei(r.borderLeft)),u=n.node(ei(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}}),i.Z(n.nodes(),function(e){"border"===n.node(e).dummy&&n.removeNode(e)})}),r("    normalize.undo",()=>{i.Z(n.graph().dummyChains,function(e){var r,t=n.node(e),o=t.edgeLabel;for(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",()=>{i.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)&&(i.Z(n.nodes(),function(e){eP(n.node(e))}),i.Z(n.edges(),function(e){var r=n.edge(e);i.Z(r.points,eP),Object.prototype.hasOwnProperty.call(r,"y")&&eP(r)})),("lr"===e||"rl"===e)&&(i.Z(n.nodes(),function(e){ej(n.node(e))}),i.Z(n.edges(),function(e){var r=n.edge(e);i.Z(r.points,ej),Object.prototype.hasOwnProperty.call(r,"x")&&ej(r)}),e_(n))}),r("    translateGraph",()=>(function(e){var n=Number.POSITIVE_INFINITY,r=0,t=Number.POSITIVE_INFINITY,o=0,u=e.graph(),a=u.marginx||0,d=u.marginy||0;function c(e){var i=e.x,u=e.y,a=e.width,d=e.height;

1n=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)}i.Z(e.nodes(),function(n){c(e.node(n))}),i.Z(e.edges(),function(n){var r=e.edge(n);Object.prototype.hasOwnProperty.call(r,"x")&&c(r)}),n-=a,t-=d,i.Z(e.nodes(),function(r){var o=e.node(r);o.x-=n,o.y-=t}),i.Z(e.edges(),function(r){var o=e.edge(r);i.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)}),u.width=r-n+a,u.height=o-t+d})(n)),r("    assignNodeIntersects",()=>{i.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(em(i,r)),o.points.push(em(u,t))})}),r("    reversePoints",()=>{i.Z(n.edges(),function(e){var r=n.edge(e);r.reversed&&r.points.reverse()})}),r("    acyclic.undo",()=>{i.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",()=>{i.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))}),i.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 nN=["nodesep","edgesep","ranksep","marginx","marginy"],n_={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},nI=["acyclicer","ranker","rankdir","align"],nP=["width","height"],nj={width:0,height:0},nR=["minlen","weight","width","height","labeloffset"],nM={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},nT=["labelpos"];function nL(e,n){return ec(K(e,n),Number)}function nC(e){var n={};return i.Z(e,function(e,r){n[r.toLowerCase()]=e}),n}},49874:function(e,n,r){var t=r(99837);n.Z=function(e,n,r){for(var o=-1,i=e.length;++o<i;){var u=e[o],a=n(u);if(null!=a&&(void 0===d?a==a&&!(0,t.Z)(a):r(a,d)))var d=a,c=u}return c}}

1,5530:function(e,n){n.Z=function(e,n){return e<n}},69472:function(e,n,r){var t=r(68940),o=r(74941);n.Z=function(e,n){var r=-1,i=(0,o.Z)(e)?Array(e.length):[];return(0,t.Z)(e,function(e,t,o){i[++r]=n(e,t,o)}),i}},80611:function(e,n,r){var t=r(81287);n.Z=function(e){return(null==e?0:e.length)?(0,t.Z)(e,1):[]}},4177:function(e,n,r){var t=r(9930),o=r(30643),i=r(69472),u=r(86816);n.Z=function(e,n){return((0,u.Z)(e)?t.Z:i.Z)(e,(0,o.Z)(n,3))}},38095:function(e,n,r){var t=r(49874),o=r(5530),i=r(40056);n.Z=function(e){return e&&e.length?(0,t.Z)(e,i.Z,o.Z):void 0}}}]);