https://igormcsouza.github.io/blog/_next/static/chunks/3546.fcf8c4266ceaada0.js

1"use strict";(self.webpackChunk_N_E=self.webpackChunk_N_E||[]).push([[3546],{3546:function(e,n,r){r.d(n,{bK:function(){return rO}});var t,o,i,u=r(81585),a=r(36720),c=0,d=function(e){var n=++c;return(0,a.Z)(e)+n},f=r(86620),s=r(28491),h=function(e){return(null==e?0:e.length)?(0,s.Z)(e,1):[]},l=r(80659),v=r(42890),g=r(50388),p=r(82025),b=function(e,n){var r=-1,t=(0,p.Z)(e)?Array(e.length):[];return(0,g.Z)(e,function(e,o,i){t[++r]=n(e,o,i)}),t},Z=r(28070),w=function(e,n){return((0,Z.Z)(e)?l.Z:b)(e,(0,v.Z)(n,3))},y=Math.ceil,m=Math.max,j=function(e,n,r,t){for(var o=-1,i=m(y((n-e)/(r||1)),0),u=Array(i);i--;)u[t?i:++o]=e,e+=r;return u},x=r(84338),k=r(65482),O=r(7632),E=function(e,n,r){if(!(0,O.Z)(r))return!1;var t=typeof n;return("number"==t?!!((0,p.Z)(r)&&(0,k.Z)(n,r.length)):"string"==t&&n in r)&&(0,x.Z)(r[n],e)},N=/\s/,_=function(e){for(var n=e.length;n--&&N.test(e.charAt(n)););return n},I=/^\s+/,P=r(82245),M=0/0,R=/^[-+]0x[0-9a-f]+$/i,T=/^0b[01]+$/i,A=/^0o[0-7]+$/i,L=parseInt,C=function(e){if("number"==typeof e)return e;if((0,P.Z)(e))return M;if((0,O.Z)(e)){var n,r="function"==typeof e.valueOf?e.valueOf():e;e=(0,O.Z)(r)?r+"":r}if("string"!=typeof e)return 0===e?e:+e;e=(n=e)?n.slice(0,_(n)+1).replace(I,""):n;var t=T.test(e);return t||A.test(e)?L(e.slice(2),t?2:8):R.test(e)?M:+e},S=1/0,F=function(e){return e?(e=C(e))===S||e===-S?(e<0?-1:1)*17976931348623157e292:e==e?e:0:0===e?e:0},B=function(e,n,r){return r&&"number"!=typeof r&&E(e,n,r)&&(n=r=void 0),e=F(e),void 0===n?(n=e,e=0):n=F(n),r=void 0===r?e<n?1:-1:F(r),j(e,n,r,void 0)},V=r(68406);class G{constructor(){var e={};e._next=e._prev=e,this._sentinel=e}dequeue(){var e=this._sentinel,n=e._prev;if(n!==e)return U(n),n}enqueue(e){var n=this._sentinel;e._prev&&e._next&&U(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,q)),r=r._prev;return"["+e.join(", ")+"]"}}function U(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function q(e,n){if("_next"!==e&&"_prev"!==e)return n}var D=f.Z(1);function Y(e,n,r,t,o){var i=o?[]:void 0;return u.Z(e.inEdges(t.v),function(t){var u=e.edge(t),a=e.node(t.v);o&&i.push({v:t.v,w:t.w}),a.out-=u,z(n,r,a)}),u.Z(e.outEdges(t.v),function(t){var o=e.edge(t),i=t.w,u=e.node(i);u.in-=o,z(n,r,u)}),e.removeNode(t.v),i}function z(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 $=r(8883),J=r(30591),K=function(e,n,r){"__proto__"==n&&J.Z?(0,J.Z)(e,n,{configurable:!0,enumerable:!0,value:r,writable:!0}):e[n]=r},W=function(e,n,r){(void 0===r||(0,x.Z)(e[n],r))&&(void 0!==r||n in e)||K(e,n,r)},H=r(19045),Q=r(65933),X="object"==typeof exports&&exports&&!exports.nodeType&&exports,ee=X&&"object"==typeof module&&module&&!module.nodeType&&module,en=ee&&ee.exports===X?Q.Z.Buffer:void 0,er=en?en.allocUnsafe:void 0,et=function(e,n){if(n)return e.slice();var r=e.length,t=er?er(r):new e.constructor(r);return e.copy(t),t},eo=r(6408),ei=function(e){var n=new e.constructor(e.byteLength);return new eo.Z(n).set(new eo.Z(e)),n},eu=function(e,n){var r=n?ei(e.buffer):e.buffer;return new e.constructor(r,e.byteOffset,e.length)},ea=function(e,n){var r=-1,t=e.length;for(n||(n=Array(t));++r<t;)n[r]=e[r];return n},ec=Object.create,ed=function(){function e(){}return function(n){if(!(0,O.Z)(n))return{};if(ec)return ec(n);e.prototype=n;var r=new e;return e.prototype=void 0,r}}(),ef=(0,r(64400).Z)(Object.getPrototypeOf,Object),es=r(17234),eh=function(e){return"function"!=typeof e.constructor||(0,es.Z)(e)?{}:ed(ef(e))},el=r(70351),ev=r(38259),eg=r(23605),ep=r(98402),eb=r(59576),eZ=r(82370),ew=Object.prototype,ey=Function.prototype.toString,em=ew.hasOwnProperty,ej=ey.call(Object),ex=function(e){if(!(0,eZ.Z)(e)||"[object Object]"!=(0,eb.Z)(e))return!1;var n=ef(e);if(null===n)return!0;var r=em.call(n,"constructor")&&n.constructor;return"function"==typeof r&&r instanceof r&&ey.call(r)==ej},ek=r(9798),eO=function(e,n){if(("constructor"!==n||"function"!=typeof e[n])&&"__proto__"!=n)return e[n]},eE=Object.prototype.hasOwnProperty,eN=function(e,n,r){var t=e[n];eE.call(e,n)&&(0,x.Z)(t,r)&&(void 0!==r||n in e)||K(e,n,r)},e_=function(e,n,r,t){var o=!r;r||(r={});for(var i=-1,u=n.length;++i<u;){var a=n[i],c=t?t(r[a],e[a],a,r,e):void 0;void 0===c&&(c=e[a]),o?K(r,a,c):eN(r,a,c)}return r}

1,eI=r(70836),eP=function(e){var n=[];if(null!=e)for(var r in Object(e))n.push(r);return n},eM=Object.prototype.hasOwnProperty,eR=function(e){if(!(0,O.Z)(e))return eP(e);var n=(0,es.Z)(e),r=[];for(var t in e)"constructor"==t&&(n||!eM.call(e,t))||r.push(t);return r},eT=function(e){return(0,p.Z)(e)?(0,eI.Z)(e,!0):eR(e)},eA=function(e,n,r,t,o,i,u){var a=eO(e,r),c=eO(n,r),d=u.get(c);if(d){W(e,r,d);return}var f=i?i(a,c,r+"",e,n,u):void 0,s=void 0===f;if(s){var h=(0,Z.Z)(c),l=!h&&(0,eg.Z)(c),v=!h&&!l&&(0,ek.Z)(c);(f=c,h||l||v)?(0,Z.Z)(a)?f=a:(0,ev.Z)(a)?f=ea(a):l?(s=!1,f=et(c,!0)):v?(s=!1,f=eu(c,!0)):f=[]:ex(c)||(0,el.Z)(c)?(f=a,(0,el.Z)(a))?f=e_(a,eT(a)):(!(0,O.Z)(a)||(0,ep.Z)(a))&&(f=eh(c)):s=!1}s&&(u.set(c,f),o(f,c,t,i,u),u.delete(c)),W(e,r,f)},eL=function e(n,r,t,o,i){n!==r&&(0,H.Z)(r,function(u,a){if(i||(i=new $.Z),(0,O.Z)(u))eA(n,r,a,t,e,o,i);else{var c=o?o(eO(n,a),u,a+"",n,r,i):void 0;void 0===c&&(c=u),W(n,a,c)}},eT)},eC=r(30801),eS=(t=function(e,n,r){eL(e,n,r)},(0,eC.Z)(function(e,n){var r=-1,o=n.length,i=o>1?n[o-1]:void 0,u=o>2?n[2]:void 0;for(i=t.length>3&&"function"==typeof i?(o--,i):void 0,u&&E(n[0],n[1],u)&&(i=o<3?void 0:i,o=1),e=Object(e);++r<o;){var a=n[r];a&&t(e,a,r,i)}return e})),eF=r(83613),eB=r(46553),eV=r(47373),eG=function(e,n,r,t){if(!(0,O.Z)(e))return e;n=(0,eB.Z)(n,e);for(var o=-1,i=n.length,u=i-1,a=e;null!=a&&++o<i;){var c=(0,eV.Z)(n[o]),d=r;if("__proto__"===c||"constructor"===c||"prototype"===c)break;if(o!=u){var f=a[c];void 0===(d=t?t(f,c,a):void 0)&&(d=(0,O.Z)(f)?f:(0,k.Z)(n[o+1])?[]:{})}eN(a,c,d),a=a[c]}return e},eU=function(e,n,r){for(var t=-1,o=n.length,i={};++t<o;){var u=n[t],a=(0,eF.Z)(e,u);r(a,u)&&eG(i,(0,eB.Z)(u,e),a)}return i},eq=r(95222),eD=r(27701),eY=r(16700),ez=(o=function(e,n){return null==e?{}:eU(e,n,function(n,r){return(0,eq.Z)(e,r)})},(0,eY.Z)((0,eD.Z)(o,void 0,h),o+"")),e$=Object.prototype,eJ=e$.hasOwnProperty,eK=(0,eC.Z)(function(e,n){e=Object(e);var r=-1,t=n.length,o=t>2?n[2]:void 0;for(o&&E(n[0],n[1],o)&&(t=1);++r<t;)for(var i=n[r],u=eT(i),a=-1,c=u.length;++a<c;){var d=u[a],f=e[d];(void 0===f||(0,x.Z)(f,e$[d])&&!eJ.call(e,d))&&(e[d]=i[d])}return e}),eW=function(e,n,r){for(var t=-1,o=e.length;++t<o;){var i=e[t],u=n(i);if(null!=u&&(void 0===a?u==u&&!(0,P.Z)(u):r(u,a)))var a=u,c=i}return c},eH=function(e,n){return e>n},eQ=r(20937),eX=function(e){return e&&e.length?eW(e,eQ.Z,eH):void 0},e0=function(e){var n=null==e?0:e.length;return n?e[n-1]:void 0},e1=r(2369),e2=function(e,n){var r={};return n=(0,v.Z)(n,3),(0,e1.Z)(e,function(e,t,o){K(r,t,n(e,t,o))}),r},e3=r(87826),e8=function(e,n){return e<n},e6=function(e){return e&&e.length?eW(e,eQ.Z,e8):void 0},e4=Object.prototype.hasOwnProperty,e5=function(e,n){return null!=e&&e4.call(e,n)},e9=r(93025),e7=function(e,n){return null!=e&&(0,e9.Z)(e,n,e5)},ne=function(){return Q.Z.Date.now()};function nn(e,n,r,t){var o;do o=d(t);while(e.hasNode(o));return r.dummy=n,e.setNode(o,r),o}function nr(e){var n=new V.k({multigraph:e.isMultigraph()}).setGraph(e.graph());return u.Z(e.nodes(),function(r){e.children(r).length||n.setNode(r,e.node(r))}),u.Z(e.edges(),function(r){n.setEdge(r,e.edge(r))}),n}function nt(e,n){var r,t,o=e.x,i=e.y,u=n.x-o,a=n.y-i,c=e.width/2,d=e.height/2;if(!u&&!a)throw Error("Not possible to find intersection inside of the rectangle");return Math.abs(a)*c>Math.abs(u)*d?(a<0&&(d=-d),r=d*u/a,t=d):(u<0&&(c=-c),r=c,t=c*a/u),{x:o+r,y:i+t}}function no(e){var n=w(B(nu(e)+1),function(){return[]});return u.Z(e.nodes(),function(r){var t=e.node(r),o=t.rank;e3.Z(o)||(n[o][t.order]=r)}),n}function ni(e,n,r,t){var o={width:0,height:0};return arguments.length>=4&&(o.rank=r,o.order=t),nn(e,"border",o,n)}function nu(e){return eX(w(e.nodes(),function(n){var r=e.node(n).rank;if(!e3.Z(r))return r}))}function na(e,n){var r=ne();try{return n()}finally{console.log(e+" time: "+(ne()-r)+"ms")}}function nc(e,n){return n()}function nd(e,n,r,t,o,i){var u=o[n][i-1],a=nn(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 nf(e){u.Z(e.nodes(),function(n){ns(e.node(n))}),u.Z(e.edges(),function(n){ns(e.edge(n))})}function ns(e){var n=e.width;e.width=e.height,e.height=n}function nh(e){e.y=-e.y}function nl(e){var n=e.x;e.x=e.y,e.y=n}var nv=function(e,n){return e&&e.length?eW(e,(0,v.Z)(n,2),e8):void 0};function ng(e){var n={};

1u.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=e6(w(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 np(e,n){return e.node(n.w).rank-e.node(n.v).rank-e.edge(n).minlen}function nb(e){var n,r,t=new V.k({directed:!1}),o=e.nodes()[0],i=e.nodeCount();for(t.setNode(o,{});u.Z(t.nodes(),function n(r){u.Z(e.nodeEdges(r),function(o){var i=o.v,u=r===i?o.w:i;t.hasNode(u)||np(e,o)||(t.setNode(u,{}),t.setEdge(r,u,{}),n(u))})}),t.nodeCount()<i;)n=function(e,n){return nv(n.edges(),function(r){if(e.hasNode(r.v)!==e.hasNode(r.w))return np(n,r)})}(t,e),r=t.hasNode(n.v)?np(e,n):-np(e,n),function(e,n,r){u.Z(e.nodes(),function(e){n.node(e).rank+=r})}(t,e,r);return t}var nZ=r(47799),nw=r(41764),ny=function(e){var n=F(e),r=n%1;return n==n?r?n-r:n:0},nm=Math.max,nj=(i=function(e,n,r){var t=null==e?0:e.length;if(!t)return -1;var o=null==r?0:ny(r);return o<0&&(o=nm(t+o,0)),(0,nw.Z)(e,(0,v.Z)(n,3),o)},function(e,n,r){var t=Object(e);if(!(0,p.Z)(e)){var o=(0,v.Z)(n,3);e=(0,nZ.Z)(e),n=function(e){return o(t[e],e,t)}}var u=i(e,n,r);return u>-1?t[o?e[u]:u]:void 0}),nx=r(99812);f.Z(1),f.Z(1);var nk=r(35400),nO=r(68748),nE=(0,r(62838).Z)("length"),nN=RegExp("[\\u200d\ud800-\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]"),n_="\ud800-\udfff",nI="[\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff]",nP="\ud83c[\udffb-\udfff]",nM="[^"+n_+"]",nR="(?:\ud83c[\udde6-\uddff]){2}",nT="[\ud800-\udbff][\udc00-\udfff]",nA="(?:"+nI+"|"+nP+")?",nL="[\\ufe0e\\ufe0f]?",nC="(?:\\u200d(?:"+[nM,nR,nT].join("|")+")"+nL+nA+")*",nS=RegExp(nP+"(?="+nP+")|(?:"+[nM+nI+"?",nI,nR,nT,"["+n_+"]"].join("|")+")"+(nL+nA+nC),"g"),nF=function(e){for(var n=nS.lastIndex=0;nS.test(e);)++n;return n};function nB(e,n,r){Z.Z(n)||(n=[n]);var t=(e.isDirected()?e.successors:e.neighbors).bind(e),o=[],i={};return u.Z(n,function(n){if(!e.hasNode(n))throw Error("Graph does not have node: "+n);(function e(n,r,t,o,i,a){!Object.prototype.hasOwnProperty.call(o,r)&&(o[r]=!0,t||a.push(r),u.Z(i(r),function(r){e(n,r,t,o,i,a)}),t&&a.push(r))})(e,n,"post"===r,i,t,o)}),o}function nV(e){n=e,r=new V.k().setGraph(n.graph()),u.Z(n.nodes(),function(e){r.setNode(e,n.node(e))}),u.Z(n.edges(),function(e){var t=r.edge(e.v,e.w)||{weight:0,minlen:1},o=n.edge(e);r.setEdge(e.v,e.w,{weight:t.weight+o.weight,minlen:Math.max(t.minlen,o.minlen)})}),ng(e=r);var n,r,t,o,i=nb(e);for(nq(i),nG(i,e);t=nD(i);)o=nY(i,e,t),nz(i,e,t,o)}function nG(e,n){var r=nB(e,e.nodes(),"post");r=r.slice(0,r.length-1),u.Z(r,function(r){var t;t=e.node(r).parent,e.edge(r,t).cutvalue=nU(e,n,r)})}function nU(e,n,r){var t=e.node(r).parent,o=!0,i=n.edge(r,t),a=0;return i||(o=!1,i=n.edge(t,r)),a=i.weight,u.Z(n.nodeEdges(r),function(i){var u=i.v===r,c=u?i.w:i.v;if(c!==t){var d=u===o,f=n.edge(i).weight;if(a+=d?f:-f,e.hasEdge(r,c)){var s=e.edge(r,c).cutvalue;a+=d?-s:s}}}),a}function nq(e,n){arguments.length<2&&(n=e.nodes()[0]),function e(n,r,t,o,i){var a=t,c=n.node(o);return r[o]=!0,u.Z(n.neighbors(o),function(i){Object.prototype.hasOwnProperty.call(r,i)||(t=e(n,r,t,i,o))}),c.low=a,c.lim=t++,i?c.parent=i:delete c.parent,t}(e,{},1,n)}function nD(e){return nj(e.edges(),function(n){return e.edge(n).cutvalue<0})}function nY(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,c=!1;return i.lim>u.lim&&(a=u,c=!0),nv(nx.Z(n.edges(),function(n){return c===n$(e,e.node(n.v),a)&&c!==n$(e,e.node(n.w),a)}),function(e){return np(n,e)})}function nz(e,n,r,t){var o,i,a=r.v,c=r.w;e.removeEdge(a,c),e.setEdge(t.v,t.w,{}),nq(e),nG(e,n),o=nj(e.nodes(),function(e){return!n.node(e).parent}),i=(i=nB(e,o,"pre")).slice(1),u.Z(i,function(r){var t=e.node(r).parent,o=n.edge(r,t),i=!1;o||(o=n.edge(t,r),i=!0),n.node(r).rank=n.node(t).rank+(i?o.minlen:-o.minlen)})}function n$(e,n,r){return r.low<=n.lim&&n.lim<=r.lim}Error(),r(5419),nV.initLowLimValues=nq,nV.initCutValues=nG,nV.calcCutValue=nU,nV.leaveEdge=nD,nV.enterEdge=nY,nV.exchangeEdges=nz;var nJ=r(33625),nK=r(49579),nW=r(64364),nH=r(35038),nQ=r(36366),nX=r(88157),n0=Object.getOwnPropertySymbols?function(e){for(var n=[];e;)(0,nQ.Z)(n,(0,nH.Z)(e)),e=ef(e);return n}:nX.Z,n1=r(1782),n2=r(34635),n3=function(e){return(0,n2.Z)(e,eT,n0)},n8=Object.prototype.hasOwnProperty,n6=function(e){var n=e.length,r=new e.constructor(n);return n&&"string"==typeof e[0]&&n8.call(e,"index")&&(r.index=e.index,r.input

1=e.input),r},n4=function(e,n){var r=n?ei(e.buffer):e.buffer;return new e.constructor(r,e.byteOffset,e.byteLength)},n5=/\w*$/,n9=function(e){var n=new e.constructor(e.source,n5.exec(e));return n.lastIndex=e.lastIndex,n},n7=r(40856),re=n7.Z?n7.Z.prototype:void 0,rn=re?re.valueOf:void 0,rr=function(e,n,r){var t=e.constructor;switch(n){case"[object ArrayBuffer]":return ei(e);case"[object Boolean]":case"[object Date]":return new t(+e);case"[object DataView]":return n4(e,r);case"[object Float32Array]":case"[object Float64Array]":case"[object Int8Array]":case"[object Int16Array]":case"[object Int32Array]":case"[object Uint8Array]":case"[object Uint8ClampedArray]":case"[object Uint16Array]":case"[object Uint32Array]":return eu(e,r);case"[object Map]":case"[object Set]":return new t;case"[object Number]":case"[object String]":return new t(e);case"[object RegExp]":return n9(e);case"[object Symbol]":return rn?Object(rn.call(e)):{}}},rt=r(65832),ro=r(94914),ri=ro.Z&&ro.Z.isMap,ru=ri?(0,rt.Z)(ri):function(e){return(0,eZ.Z)(e)&&"[object Map]"==(0,nO.Z)(e)},ra=ro.Z&&ro.Z.isSet,rc=ra?(0,rt.Z)(ra):function(e){return(0,eZ.Z)(e)&&"[object Set]"==(0,nO.Z)(e)},rd="[object Arguments]",rf="[object Function]",rs="[object Object]",rh={};rh[rd]=rh["[object Array]"]=rh["[object ArrayBuffer]"]=rh["[object DataView]"]=rh["[object Boolean]"]=rh["[object Date]"]=rh["[object Float32Array]"]=rh["[object Float64Array]"]=rh["[object Int8Array]"]=rh["[object Int16Array]"]=rh["[object Int32Array]"]=rh["[object Map]"]=rh["[object Number]"]=rh[rs]=rh["[object RegExp]"]=rh["[object Set]"]=rh["[object String]"]=rh["[object Symbol]"]=rh["[object Uint8Array]"]=rh["[object Uint8ClampedArray]"]=rh["[object Uint16Array]"]=rh["[object Uint32Array]"]=!0,rh["[object Error]"]=rh[rf]=rh["[object WeakMap]"]=!1;var rl=function e(n,r,t,o,i,u){var a,c=1&r,d=2&r,f=4&r;if(t&&(a=i?t(n,o,i,u):t(n)),void 0!==a)return a;if(!(0,O.Z)(n))return n;var s=(0,Z.Z)(n);if(s){if(a=n6(n),!c)return ea(n,a)}else{var h,l,v,g,p=(0,nO.Z)(n),b=p==rf||"[object GeneratorFunction]"==p;if((0,eg.Z)(n))return et(n,c);if(p==rs||p==rd||b&&!i){if(a=d||b?{}:eh(n),!c)return d?(l=(h=a)&&e_(n,eT(n),h),e_(n,n0(n),l)):(g=(v=a)&&e_(n,(0,nZ.Z)(n),v),e_(n,(0,nH.Z)(n),g))}else{if(!rh[p])return i?n:{};a=rr(n,p,c)}}u||(u=new $.Z);var w=u.get(n);if(w)return w;u.set(n,a),rc(n)?n.forEach(function(o){a.add(e(o,r,t,o,n,u))}):ru(n)&&n.forEach(function(o,i){a.set(i,e(o,r,t,i,n,u))});var y=f?d?n3:n1.Z:d?eT:nZ.Z,m=s?void 0:y(n);return(0,nW.Z)(m||n,function(o,i){m&&(o=n[i=o]),eN(a,i,e(o,r,t,i,n,u))}),a},rv=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},rg=function(e,n){var r=e.length;for(e.sort(n);r--;)e[r]=e[r].value;return e},rp=function(e,n){if(e!==n){var r=void 0!==e,t=null===e,o=e==e,i=(0,P.Z)(e),u=void 0!==n,a=null===n,c=n==n,d=(0,P.Z)(n);if(!a&&!d&&!i&&e>n||i&&u&&c&&!a&&!d||t&&u&&c||!r&&c||!o)return 1;if(!t&&!i&&!d&&e<n||d&&r&&o&&!t&&!i||a&&r&&o||!u&&o||!c)return -1}return 0},rb=function(e,n,r){for(var t=-1,o=e.criteria,i=n.criteria,u=o.length,a=r.length;++t<u;){var c=rp(o[t],i[t]);if(c){if(t>=a)return c;return c*("desc"==r[t]?-1:1)}}return e.index-n.index},rZ=function(e,n,r){n=n.length?(0,l.Z)(n,function(e){return(0,Z.Z)(e)?function(n){return(0,eF.Z)(n,1===e.length?e[0]:e)}:e}):[eQ.Z];var t=-1;return n=(0,l.Z)(n,(0,rt.Z)(v.Z)),rg(b(e,function(e,r,o){return{criteria:(0,l.Z)(n,function(n){return n(e)}),index:++t,value:e}}),function(e,n){return rb(e,n,r)})},rw=(0,eC.Z)(function(e,n){if(null==e)return[];var r=n.length;return r>1&&E(e,n[0],n[1])?n=[]:r>2&&E(n[0],n[1],n[2])&&(n=[n[0]]),rZ(e,(0,s.Z)(n,1),[])});function ry(e,n,r){for(var t;n.length&&(t=e0(n)).i<=r;)n.pop(),e.push(t.vs),r++;return r}function rm(e,n,r){return w(n,function(n){var t,o;return t=function(e){for(var n;e.hasNode(n=d("_root")););return n}(e),o=new V.k({compound:!0}).setGraph({root:t}).setDefaultNodeLabel(function(n){return e.node(n)}),u.Z(e.nodes(),function(i){var a=e.node(i),c=e.parent(i);(a.rank===n||a.minRank<=n&&n<=a.maxRank)&&(o.setNode(i),o.setParent(i,c||t),u.Z(e[r](i),function(n){var r=n.v===i?n.w:n.v,t=o.edge(r,i),u=e3.Z(t)?0:t.weight;o.setEdge(r,i,{weight:e.edge(n).weight+u})}),Object.prototype.hasOwnProperty.call(a,"minRank")&&o.setNode(i,{borderLeft:a.borderLeft[n],borderRight:a.borderRight[n]}))}),o})}function rj(e,n){u.Z(n,function(n){u.Z(n,function(n,r){e.node(n).order=r})})}var rx=r(45900);function rk(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 rO(e,n){var r=n&&n.debugTiming?na:nc;r("layout",()=>{var n=r("  buildLayoutGraph",()=>{var n,r;return n=new V.k({multigraph:!0,compound:!0}),r=rL(e.graph()),n.setGraph(eS({},rN,rA(r,rE),ez(r,r_))),u.Z(e.nodes(),function(r){var t=rL(e.node(r));n.setNode(r,eK(rA(t,rI),rP)),n.setParent(r,e.parent(r))}),u.Z(e.edges(),function(r){var t=rL(e.edge(r));n.setEdge(r,eS({},rR,rA(t,rM),ez(t,rT)))}),n});r("  runLayout",()=>{r("    makeSpaceForEdgeLabels",()=>{var e;return e=n.graph(),void(e.ranksep/=2,u.Z(n.edges(),function(r){var t=n.edge(r);t.minlen*=2,"c"!==t.labelpos.toLowerCase()&&("TB"===e.rankdir||"BT"===e.rankdir?t.width+=t.labeloffset:t.height+=t.labeloffset)}))}),r("    removeSelfEdges",()=>{u.Z(n.edges(),function(e){if(e.v===e.w){var r=n.node(e.v);r.selfEdges||(r.selfEdges=[]),r.selfEdges.push({e:e,label:n.edge(e)}

1),n.removeEdge(e)}})}),r("    acyclic",()=>{var e,r,t,o;return e="greedy"===n.graph().acyclicer?function(e,n){if(1>=e.nodeCount())return[];var r,t,o,i,a,c,d=(r=n||D,t=new V.k,o=0,i=0,u.Z(e.nodes(),function(e){t.setNode(e,{v:e,in:0,out:0})}),u.Z(e.edges(),function(e){var n=t.edge(e.v,e.w)||0,u=r(e);t.setEdge(e.v,e.w,n+u),i=Math.max(i,t.node(e.v).out+=u),o=Math.max(o,t.node(e.w).in+=u)}),a=B(i+o+3).map(function(){return new G}),c=o+1,u.Z(t.nodes(),function(e){z(a,c,t.node(e))}),{graph:t,buckets:a,zeroIdx:c});return h(w(function(e,n,r){for(var t,o=[],i=n[n.length-1],u=n[0];e.nodeCount();){for(;t=u.dequeue();)Y(e,n,r,t);for(;t=i.dequeue();)Y(e,n,r,t);if(e.nodeCount()){for(var a=n.length-2;a>0;--a)if(t=n[a].dequeue()){o=o.concat(Y(e,n,r,t,!0));break}}}return o}(d.graph,d.buckets,d.zeroIdx),function(n){return e.outEdges(n.v,n.w)}))}(n,function(e){return n.edge(e).weight}):(r=[],t={},o={},u.Z(n.nodes(),function e(i){Object.prototype.hasOwnProperty.call(o,i)||(o[i]=!0,t[i]=!0,u.Z(n.outEdges(i),function(n){Object.prototype.hasOwnProperty.call(t,n.w)?r.push(n):e(n.w)}),delete t[i])}),r),void u.Z(e,function(e){var r=n.edge(e);n.removeEdge(e),r.forwardName=e.name,r.reversed=!0,n.setEdge(e.w,e.v,r,d("rev"))})}),r("    nestingGraph.run",()=>{var e,r,t,o,i;return e=nn(n,"root",{},"_root"),i={},u.Z(n.children(),function(e){!function e(r,t){var o=n.children(r);o&&o.length&&u.Z(o,function(n){e(n,t+1)}),i[r]=t}(e,1)}),t=2*(r=eX(nJ.Z(i))-1)+1,n.graph().nestingRoot=e,u.Z(n.edges(),function(e){n.edge(e).minlen*=t}),o=nK.Z(n.edges(),function(e,r){return e+n.edge(r).weight},0)+1,void(u.Z(n.children(),function(a){(function e(n,r,t,o,i,a,c){var d=n.children(c);if(!d.length){c!==r&&n.setEdge(r,c,{weight:0,minlen:t});return}var f=ni(n,"_bt"),s=ni(n,"_bb"),h=n.node(c);n.setParent(f,c),h.borderTop=f,n.setParent(s,c),h.borderBottom=s,u.Z(d,function(u){e(n,r,t,o,i,a,u);var d=n.node(u),h=d.borderTop?d.borderTop:u,l=d.borderBottom?d.borderBottom:u,v=d.borderTop?o:2*o,g=h!==l?1:i-a[c]+1;n.setEdge(f,h,{weight:v,minlen:g,nestingEdge:!0}),n.setEdge(l,s,{weight:v,minlen:g,nestingEdge:!0})}),n.parent(c)||n.setEdge(r,f,{weight:0,minlen:i+a[c]})})(n,e,t,o,r,i,a)}),n.graph().nodeRankFactor=t)}),r("    rank",()=>(function(e){switch(e.graph().ranker){case"network-simplex":default:nV(e);break;case"tight-tree":ng(e),nb(e);break;case"longest-path":ng(e)}})(nr(n))),r("    injectEdgeLabelProxies",()=>{u.Z(n.edges(),function(e){var r=n.edge(e);if(r.width&&r.height){var t=n.node(e.v),o={rank:(n.node(e.w).rank-t.rank)/2+t.rank,e:e};nn(n,"edge-proxy",o,"_ep")}})}),r("    removeEmptyRanks",()=>{var e,r,t,o;return e=e6(w(n.nodes(),function(e){return n.node(e).rank})),r=[],u.Z(n.nodes(),function(t){var o=n.node(t).rank-e;r[o]||(r[o]=[]),r[o].push(t)}),t=0,o=n.graph().nodeRankFactor,void u.Z(r,function(e,r){e3.Z(e)&&r%o!=0?--t:t&&u.Z(e,function(e){n.node(e).rank+=t})})}),r("    nestingGraph.cleanup",()=>{var e;return e=n.graph(),void(n.removeNode(e.nestingRoot),delete e.nestingRoot,u.Z(n.edges(),function(e){n.edge(e).nestingEdge&&n.removeEdge(e)}))}),r("    normalizeRanks",()=>{var e;return e=e6(w(n.nodes(),function(e){return n.node(e).rank})),void u.Z(n.nodes(),function(r){var t=n.node(r);e7(t,"rank")&&(t.rank-=e)})}),r("    assignRankMinMax",()=>{var e;return e=0,void(u.Z(n.nodes(),function(r){var t=n.node(r);t.borderTop&&(t.minRank=n.node(t.borderTop).rank,t.maxRank=n.node(t.borderBottom).rank,e=eX(e,t.maxRank))}),n.graph().maxRank=e)}),r("    removeEdgeLabelProxies",()=>{u.Z(n.nodes(),function(e){var r=n.node(e);"edge-proxy"===r.dummy&&(n.edge(r.e).labelRank=r.rank,n.removeNode(e))})}),r("    normalize.run",()=>{n.graph().dummyChains=[],u.Z(n.edges(),function(e){(function(e,n){var r,t,o=n.v,i=e.node(o).rank,u=n.w,a=e.node(u).rank,c=n.name,d=e.edge(n),f=d.labelRank;if(a!==i+1){e.removeEdge(n);var s=void 0;for(t=0,++i;i<a;++t,++i)d.points=[],r=nn(e,"edge",s={width:0,height:0,edgeLabel:d,edgeObj:n,rank:i},"_d"),i===f&&(s.width=d.width,s.height=d.height,s.dummy="edge-label",s.labelpos=d.labelpos),e.setEdge(o,r,{weight:d.weight},c),0===t&&e.graph().dummyChains.push(r),o=r;e.setEdge(o,u,{weight:d.weight},c)}})(n,e)})}),r("    parentDummyChains",()=>{var e,r;return e={}

1,r=0,u.Z(n.children(),function t(o){var i=r;u.Z(n.children(o),t),e[o]={low:i,lim:r++}}),void u.Z(n.graph().dummyChains,function(r){for(var t=n.node(r),o=t.edgeObj,i=function(e,n,r,t){var o,i,u=[],a=[],c=Math.min(n[r].low,n[t].low),d=Math.max(n[r].lim,n[t].lim);o=r;do u.push(o=e.parent(o));while(o&&(n[o].low>c||d>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,c=0,d=u[0],f=!0;r!==o.w;){if(t=n.node(r),f){for(;(d=u[c])!==a&&n.node(d).maxRank<t.rank;)c++;d===a&&(f=!1)}if(!f){for(;c<u.length-1&&n.node(d=u[c+1]).minRank<=t.rank;)c++;d=u[c]}n.setParent(r,d),r=n.successors(r)[0]}})}),r("    addBorderSegments",()=>{u.Z(n.children(),function e(r){var t=n.children(r),o=n.node(r);if(t.length&&u.Z(t,e),Object.prototype.hasOwnProperty.call(o,"minRank")){o.borderLeft=[],o.borderRight=[];for(var i=o.minRank,a=o.maxRank+1;i<a;++i)nd(n,"borderLeft","_bl",r,o,i),nd(n,"borderRight","_br",r,o,i)}})}),r("    order",()=>(function(e){var n=nu(e),r=rm(e,B(1,n+1),"inEdges"),t=rm(e,B(n-1,-1,-1),"outEdges"),o=(i={},c=eX(w(a=nx.Z(e.nodes(),function(n){return!e.children(n).length}),function(n){return e.node(n).rank})),d=w(B(c+1),function(){return[]}),f=rw(a,function(n){return e.node(n).rank}),u.Z(f,function n(r){e7(i,r)||(i[r]=!0,d[e.node(r).rank].push(r),u.Z(e.successors(r),n))}),d);rj(e,o);for(var i,a,c,d,f,s,l=Number.POSITIVE_INFINITY,v=0,g=0;g<4;++v,++g){(function(e,n){var r=new V.k;u.Z(e,function(e){var t,o,i,a=e.graph().root,c=function e(n,r,t,o){var i,a,c,d,f,s,l,v,g,p,b=n.children(r),Z=n.node(r),y=Z?Z.borderLeft:void 0,m=Z?Z.borderRight:void 0,j={};y&&(b=nx.Z(b,function(e){return e!==y&&e!==m}));var x=w(b,function(e){var r=n.inEdges(e);if(!r.length)return{v:e};var t=nK.Z(r,function(e,r){var t=n.edge(r),o=n.node(r.v);return{sum:e.sum+t.weight*o.order,weight:e.weight+t.weight}},{sum:0,weight:0});return{v:e,barycenter:t.sum/t.weight,weight:t.weight}});u.Z(x,function(r){if(n.children(r.v).length){var i=e(n,r.v,t,o);j[r.v]=i,Object.prototype.hasOwnProperty.call(i,"barycenter")&&(e3.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 k=(i={},u.Z(x,function(e,n){var r=i[e.v]={indegree:0,in:[],out:[],vs:[e.v],i:n};e3.Z(e.barycenter)||(r.barycenter=e.barycenter,r.weight=e.weight)}),u.Z(t.edges(),function(e){var n=i[e.v],r=i[e.w];e3.Z(n)||e3.Z(r)||(r.indegree++,n.out.push(i[e.w]))}),function(e){for(var n=[];e.length;){var r=e.pop();n.push(r),u.Z(r.in.reverse(),function(e){return function(n){!n.merged&&(e3.Z(n.barycenter)||e3.Z(e.barycenter)||n.barycenter>=e.barycenter)&&function(e,n){var r=0,t=0;e.weight&&(r+=e.barycenter*e.weight,t+=e.weight),n.weight&&(r+=n.barycenter*n.weight,t+=n.weight),e.vs=n.vs.concat(e.vs),e.barycenter=r/t,e.weight=t,e.i=Math.min(n.i,e.i),n.merged=!0}(e,n)}}(r)),u.Z(r.out,function(n){return function(r){r.in.push(n),0==--r.indegree&&e.push(r)}}(r))}return w(nx.Z(n,function(e){return!e.merged}),function(e){return ez(e,["vs","i","barycenter","weight"])})}(nx.Z(i,function(e){return!e.indegree})));(function(e,n){u.Z(e,function(e){e.vs=h(e.vs.map(function(e){return n[e]?n[e].vs:e}))})})(k,j);var O=(d=(a=function(e){return Object.prototype.hasOwnProperty.call(e,"barycenter")},c={lhs:[],rhs:[]},u.Z(k,function(e){a(e)?c.lhs.push(e):c.rhs.push(e)}),c).lhs,f=rw(c.rhs,function(e){return-e.i}),s=[],l=0,v=0,g=0,d.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)),g=ry(s,f,g),u.Z(d,function(e){g+=e.vs.length,s.push(e.vs),l+=e.barycenter*e.weight,v+=e.weight,g=ry(s,f,g)}),p={vs:h(s)},v&&(p.barycenter=l/v,p.weight=v),p);if(y&&(O.vs=h([y,O.vs,m]),n.predecessors(y).length)){var E=n.node(n.predecessors(y)[0]),N=n.node(n.predecessors(m)[0]);Object.prototype.hasOwnProperty.call(O,"barycenter")||(O.barycenter=0,O.weight=0),O.barycenter=(O.barycenter*O.weight+E.order+N.order)/(O.weight+2),O.weight+=2}return O}(e,a,r,n);u.Z(c.vs,function(n,r){e.node(n).order=r}),t=c.vs,i={},u.Z(t,function(n){for(var t,u,a=e.parent(n);a;){if((t=e.parent(a))?(u=i[t],i[t]=a):(u=o,o=a),u&&u!==a){r.setEdge(u,a);return}a=t}})})})(v%2?r:t,v%4>=2),o=no(e);var p=function(e,n){for(var r=0,t=1;t<n.length;++t)r+=function(e,n,r){for(var t=rv(r||[],w(r,function(e,n){return n})||[],eN),o=h(w(n,function(n){return rw(w(e.outEdges(n),function(n){return{pos:t[n.w],weight:e.edge(n).weight}}),"pos")})),i=1;i<r.length;)i<<=1;var a=2*i-1;i-=1;var c=w(Array(a),function(){return 0}),d=0;

1return u.Z(o.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;d+=e.weight*r})),d}(e,n[t-1],n[t]);return r}(e,o);p<l&&(g=0,s=rl(o,5),l=p)}rj(e,s)})(n)),r("    insertSelfEdges",()=>{var e;return e=no(n),void u.Z(e,function(e){var r=0;u.Z(e,function(e,t){var o=n.node(e);o.order=t+r,u.Z(o.selfEdges,function(e){nn(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)&&nf(n)}),r("    position",()=>{var e,r,t,o,i,a,c,d,f,s,h,l,v,g,p,b,Z,y;b=no(p=e=nr(e=n)),Z=p.graph().ranksep,y=0,u.Z(b,function(e){var n=eX(w(e,function(e){return p.node(e).height}));u.Z(e,function(e){p.node(e).y=y+n/2}),y+=n+Z}),o=no(r=e),a=eS((i={},nK.Z(o,function(e,n){var t=0,o=0,a=e.length,c=e0(n);return u.Z(n,function(e,d){var f=function(e,n){if(e.node(n).dummy)return nj(e.predecessors(n),function(n){return e.node(n).dummy})}(r,e),s=f?r.node(f).order:a;(f||e===c)&&(u.Z(n.slice(o,d+1),function(e){u.Z(r.predecessors(e),function(n){var o=r.node(n),u=o.order;(u<t||s<u)&&!(o.dummy&&r.node(e).dummy)&&rk(i,n,e)})}),o=d+1,t=s)}),n}),i),function(e,n){var r={};function t(n,t,o,i,a){var c;u.Z(B(t,o),function(t){c=n[t],e.node(c).dummy&&u.Z(e.predecessors(c),function(n){var t=e.node(n);t.dummy&&(t.order<i||t.order>a)&&rk(r,n,c)})})}return nK.Z(n,function(n,r){var o,i=-1,a=0;return u.Z(r,function(u,c){if("border"===e.node(u).dummy){var d=e.predecessors(u);d.length&&(o=e.node(d[0]).order,t(r,a,c,i,o),a=c,i=o)}t(r,a,r.length,o,n.length)}),r}),r}(r,o)),c={},u.Z(["u","d"],function(e){t="u"===e?o:nJ.Z(o).reverse(),u.Z(["l","r"],function(n){"r"===n&&(t=w(t,function(e){return nJ.Z(e).reverse()}));var o,i,d,f,s=("u"===e?r.predecessors:r.successors).bind(r),h=(o=t,i={},d={},f={},u.Z(o,function(e){u.Z(e,function(e,n){i[e]=e,d[e]=e,f[e]=n})}),u.Z(o,function(e){var n=-1;u.Z(e,function(e){var r=s(e);if(r.length)for(var t=((r=rw(r,function(e){return f[e]})).length-1)/2,o=Math.floor(t),u=Math.ceil(t);o<=u;++o){var c=r[o];d[e]===e&&n<f[c]&&!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,c)&&(d[c]=e,d[e]=i[e]=i[c],n=f[c])}})}),{root:i,align:d}),l=function(e,n,r,t,o){var i,a,c,d,f,s={},h=(c=new V.k,i=(d=e.graph()).nodesep,a=d.edgesep,f=function(e,n,r){var t,u,c=e.node(n),d=e.node(r);if(t=0+c.width/2,Object.prototype.hasOwnProperty.call(c,"labelpos"))switch(c.labelpos.toLowerCase()){case"l":u=-c.width/2;break;case"r":u=c.width/2}if(u&&(t+=o?u:-u),u=0,t+=(c.dummy?a:i)/2+(d.dummy?a:i)/2+d.width/2,Object.prototype.hasOwnProperty.call(d,"labelpos"))switch(d.labelpos.toLowerCase()){case"l":u=d.width/2;break;case"r":u=-d.width/2}return u&&(t+=o?u:-u),u=0,t},u.Z(n,function(n){var t;u.Z(n,function(n){var o=r[n];if(c.setNode(o),t){var i=r[t],u=c.edge(i,o);c.setEdge(i,o,Math.max(f(e,n,t),u||0))}t=n})}),c),l=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!==l&&(s[n]=Math.max(s[n],r))},h.successors.bind(h)),u.Z(t,function(e){s[e]=s[r[e]]}),s}(r,t,h.root,h.align,"r"===n);"r"===n&&(l=e2(l,function(e){return-e})),c[e+n]=l})}),d=nv(nJ.Z(c),function(e){var n,t=Number.NEGATIVE_INFINITY,o=Number.POSITIVE_INFINITY;return n=function(e,n){var i=r.node(n).width/2;t=Math.max(e+i,t),o=Math.min(e-i,o)},null==e||(0,H.Z)(e,(0,rx.Z)(n),eT),t-o}),s=e6(f=nJ.Z(d)),h=eX(f),u.Z(["u","d"],function(e){u.Z(["l","r"],function(n){var r,t=e+n,o=c[t];if(o!==d){var i=nJ.Z(o);(r="l"===n?s-e6(i):h-eX(i))&&(c[t]=e2(o,function(e){return e+r}))}})}),l=r.graph().align,v=e2(c.ul,function(e,n){if(l)return c[l.toLowerCase()][n];var r=rw(w(c,n));return(r[1]+r[2])/2}),g=function(n,r){e.node(r).x=n},v&&(0,e1.Z)(v,(0,rx.Z)(g))}),r("    positionSelfEdges",()=>{u.Z(n.nodes(),function(e){var r=n.node(e);if("selfedge"===r.dummy){var t=n.node(r.e.v),o=t.x+t.width/2,i=t.y,u=r.x-o,a=t.height/2;n.setEdge(r.e,r.label),n.removeNode(e),r.label.points=[{x:o+2*u/3,y:i-a},{x:o+5*u/6,y:i-a},{x:o+u,y:i},{x:o+5*u/6,y:i+a},{x:o+2*u/3,y:i+a}],r.label.x=r.x,r.label.y=r.y}})}),r("    removeBorderNodes",()=>{u.Z(n.nodes(),function(e){if(n.children(e).length){var r=n.node(e),t=n.node(r.borderTop),o=n.node(r.borderBottom),i=n.node(e0(r.borderLeft)),u=n.node(e0(r.borderRight));r.width=Math.abs(u.x-i.x),r.height=Math.abs(o.y-t.y),r.x=i.x+r.width/2,r.y=t.y+r.height/2}}),u.Z(n.nodes(),function(e){"border"===n.node(e).dummy&&n.removeNode(e)})}),r("    normalize.undo",()=>{u.Z(n.graph().dummyChains,function(e){var r,t=n.node(e),o=t.edgeLabel;

1for(n.setEdge(t.edgeObj,o);t.dummy;)r=n.successors(e)[0],n.removeNode(e),o.points.push({x:t.x,y:t.y}),"edge-label"===t.dummy&&(o.x=t.x,o.y=t.y,o.width=t.width,o.height=t.height),e=r,t=n.node(e)})}),r("    fixupEdgeLabelCoords",()=>{u.Z(n.edges(),function(e){var r=n.edge(e);if(Object.prototype.hasOwnProperty.call(r,"x"))switch(("l"===r.labelpos||"r"===r.labelpos)&&(r.width-=r.labeloffset),r.labelpos){case"l":r.x-=r.width/2+r.labeloffset;break;case"r":r.x+=r.width/2+r.labeloffset}})}),r("    undoCoordinateSystem",()=>{var e;("bt"===(e=n.graph().rankdir.toLowerCase())||"rl"===e)&&(u.Z(n.nodes(),function(e){nh(n.node(e))}),u.Z(n.edges(),function(e){var r=n.edge(e);u.Z(r.points,nh),Object.prototype.hasOwnProperty.call(r,"y")&&nh(r)})),("lr"===e||"rl"===e)&&(u.Z(n.nodes(),function(e){nl(n.node(e))}),u.Z(n.edges(),function(e){var r=n.edge(e);u.Z(r.points,nl),Object.prototype.hasOwnProperty.call(r,"x")&&nl(r)}),nf(n))}),r("    translateGraph",()=>(function(e){var n=Number.POSITIVE_INFINITY,r=0,t=Number.POSITIVE_INFINITY,o=0,i=e.graph(),a=i.marginx||0,c=i.marginy||0;function d(e){var i=e.x,u=e.y,a=e.width,c=e.height;n=Math.min(n,i-a/2),r=Math.max(r,i+a/2),t=Math.min(t,u-c/2),o=Math.max(o,u+c/2)}u.Z(e.nodes(),function(n){d(e.node(n))}),u.Z(e.edges(),function(n){var r=e.edge(n);Object.prototype.hasOwnProperty.call(r,"x")&&d(r)}),n-=a,t-=c,u.Z(e.nodes(),function(r){var o=e.node(r);o.x-=n,o.y-=t}),u.Z(e.edges(),function(r){var o=e.edge(r);u.Z(o.points,function(e){e.x-=n,e.y-=t}),Object.prototype.hasOwnProperty.call(o,"x")&&(o.x-=n),Object.prototype.hasOwnProperty.call(o,"y")&&(o.y-=t)}),i.width=r-n+a,i.height=o-t+c})(n)),r("    assignNodeIntersects",()=>{u.Z(n.edges(),function(e){var r,t,o=n.edge(e),i=n.node(e.v),u=n.node(e.w);o.points?(r=o.points[0],t=o.points[o.points.length-1]):(o.points=[],r=u,t=i),o.points.unshift(nt(i,r)),o.points.push(nt(u,t))})}),r("    reversePoints",()=>{u.Z(n.edges(),function(e){var r=n.edge(e);r.reversed&&r.points.reverse()})}),r("    acyclic.undo",()=>{u.Z(n.edges(),function(e){var r=n.edge(e);if(r.reversed){n.removeEdge(e);var t=r.forwardName;delete r.reversed,delete r.forwardName,n.setEdge(e.w,e.v,r,t)}})})}),r("  updateInputGraph",()=>{u.Z(e.nodes(),function(r){var t=e.node(r),o=n.node(r);t&&(t.x=o.x,t.y=o.y,n.children(r).length&&(t.width=o.width,t.height=o.height))}),u.Z(e.edges(),function(r){var t=e.edge(r),o=n.edge(r);t.points=o.points,Object.prototype.hasOwnProperty.call(o,"x")&&(t.x=o.x,t.y=o.y)}),e.graph().width=n.graph().width,e.graph().height=n.graph().height})})}var rE=["nodesep","edgesep","ranksep","marginx","marginy"],rN={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},r_=["acyclicer","ranker","rankdir","align"],rI=["width","height"],rP={width:0,height:0},rM=["minlen","weight","width","height","labeloffset"],rR={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},rT=["labelpos"];function rA(e,n){return e2(ez(e,n),Number)}function rL(e){var n={};return u.Z(e,function(e,r){n[r.toLowerCase()]=e}),n}}}]);