1"use strict";(self.webpackChunk_N_E=self.webpackChunk_N_E||[]).push([[8545],{9930:(e,n,r)=>{r.d(n,{A:()=>u});var t=r(22676),o=r(28694),i=r(24114),a=r(72869);let u=function(e,n){return((0,a.A)(e)?t.A:i.A)(e,(0,o.A)(n,3))}},24114:(e,n,r)=>{r.d(n,{A:()=>i});var t=r(1600),o=r(60426);let i=function(e,n){var r=-1,i=(0,o.A)(e)?Array(e.length):[];return(0,t.A)(e,function(e,t,o){i[++r]=n(e,t,o)}),i}},31093:(e,n,r)=>{r.d(n,{A:()=>o});var t=r(18416);let o=function(e){var n=new e.constructor(e.byteLength);return new t.A(n).set(new t.A(e)),n}},48415:(e,n,r)=>{r.d(n,{A:()=>o});var t=r(31093);let o=function(e,n){var r=n?(0,t.A)(e.buffer):e.buffer;return new e.constructor(r,e.byteOffset,e.length)}},55316:(e,n,r)=>{r.d(n,{A:()=>c});var t=r(43487),o=Object.create,i=function(){function e(){}return function(n){if(!(0,t.A)(n))return{};if(o)return o(n);e.prototype=n;var r=new e;return e.prototype=void 0,r}}(),a=r(75631),u=r(48933);let c=function(e){return"function"!=typeof e.constructor||(0,u.A)(e)?{}:i((0,a.A)(e))}},57648:(e,n,r)=>{r.d(n,{A:()=>c});var t=r(5193),o="object"==typeof exports&&exports&&!exports.nodeType&&exports,i=o&&"object"==typeof module&&module&&!module.nodeType&&module,a=i&&i.exports===o?t.A.Buffer:void 0,u=a?a.allocUnsafe:void 0;let c=function(e,n){if(n)return e.slice();var r=e.length,t=u?u(r):new e.constructor(r);return e.copy(t),t}},61349:(e,n,r)=>{r.d(n,{A:()=>a});var t=r(84870),o=r(62170),i=Object.prototype.hasOwnProperty;let a=function(e,n,r){var a=e[n];i.call(e,n)&&(0,o.A)(a,r)&&(void 0!==r||n in e)||(0,t.A)(e,n,r)}},63584:(e,n,r)=>{r.d(n,{A:()=>J});var t=r(64133),o=r(11263),i=r(61349),a=r(76447),u=r(44896),c=r(70548),d=r(57648),f=r(66853),s=r(12140),v=r(73830),l=r(75631),h=r(25333),g=Object.getOwnPropertySymbols?function(e){for(var n=[];e;)(0,v.A)(n,(0,s.A)(e)),e=(0,l.A)(e);return n}:h.A,A=r(51978),p=r(30103);let b=function(e){return(0,p.A)(e,c.A,g)};var w=r(34636),y=Object.prototype.hasOwnProperty;let m=function(e){var n=e.length,r=new e.constructor(n);return n&&"string"==typeof e[0]&&y.call(e,"index")&&(r.index=e.index,r.input=e.input),r};var j=r(31093);let x=function(e,n){var r=n?(0,j.A)(e.buffer):e.buffer;return new e.constructor(r,e.byteOffset,e.byteLength)};var k=/\w*$/;let O=function(e){var n=new e.constructor(e.source,k.exec(e));return n.lastIndex=e.lastIndex,n};var E=r(26341),_=E.A?E.A.prototype:void 0,P=_?_.valueOf:void 0,N=r(48415);let M=function(e,n,r){var t=e.constructor;switch(n){case"[object ArrayBuffer]":return(0,j.A)(e);case"[object Boolean]":case"[object Date]":return new t(+e);case"[object DataView]":return x(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(0,N.A)(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 O(e);case"[object Symbol]":return P?Object(P.call(e)):{}}};var R=r(55316),L=r(72869),C=r(92944),T=r(76059),S=r(32527),B=r(58433),I=B.A&&B.A.isMap,G=I?(0,S.A)(I):function(e){return(0,T.A)(e)&&"[object Map]"==(0,w.A)(e)},F=r(43487),U=B.A&&B.A.isSet,q=U?(0,S.A)(U):function(e){return(0,T.A)(e)&&"[object Set]"==(0,w.A)(e)},D="[object Arguments]",z="[object Function]",V="[object Object]",$={};$[D]=$["[object Array]"]=$["[object ArrayBuffer]"]=$["[object DataView]"]=$["[object Boolean]"]=$["[object Date]"]=$["[object Float32Array]"]=$["[object Float64Array]"]=$["[object Int8Array]"]=$["[object Int16Array]"]=$["[object Int32Array]"]=$["[object Map]"]=$["[object Number]"]=$[V]=$["[object RegExp]"]=$["[object Set]"]=$["[object String]"]=$["[object Symbol]"]=$["[object Uint8Array]"]=$["[object Uint8ClampedArray]"]=$["[object Uint16Array]"]=$["[object Uint32Array]"]=!0,$["[object Error]"]=$[z]=$["[object WeakMap]"]=!1;let J=function e(n,r,v,l,h,p){var y,j=1&r,x=2&r,k=4&r;if(v&&(y=h?v(n,l,h,p):v(n)),void 0!==y)return y;if(!(0,F.A)(n))return n;var O=(0,L.A)(n);if(O){if(y=m(n),!j)return(0,f.A)(n,y)}else{var E,_,P,N,T=(0,w.A)(n),S=T==z||"[object GeneratorFunction]"==T;if((0,C.A)(n))return(0,d.A)(n,j);if(T==V||T==D||S&&!h){if(y=x||S?{}:(0,R.A)(n),!j)return x?(_=(E=y)&&(0,a.A)(n,(0,c.A)(n),E),(0,a.A)(n,g(n),_)):(N=(P=y)&&(0,a.A)(n,(0,u.A)(n),P),(0,a.A)(n,(0,s.A)(n),N))}else{if(!$[T])return h?n:{};y=M(n,T,j)}}p||(p=new t.A);var B=p.get(n);if(B)return B;
1p.set(n,y),q(n)?n.forEach(function(t){y.add(e(t,r,v,t,n,p))}):G(n)&&n.forEach(function(t,o){y.set(o,e(t,r,v,o,n,p))});var I=k?x?b:A.A:x?c.A:u.A,U=O?void 0:I(n);return(0,o.A)(U||n,function(t,o){U&&(t=n[o=t]),(0,i.A)(y,o,e(t,r,v,o,n,p))}),y}},66853:(e,n,r)=>{r.d(n,{A:()=>t});let t=function(e,n){var r=-1,t=e.length;for(n||(n=Array(t));++r<t;)n[r]=e[r];return n}},70548:(e,n,r)=>{r.d(n,{A:()=>f});var t=r(12889),o=r(43487),i=r(48933);let a=function(e){var n=[];if(null!=e)for(var r in Object(e))n.push(r);return n};var u=Object.prototype.hasOwnProperty;let c=function(e){if(!(0,o.A)(e))return a(e);var n=(0,i.A)(e),r=[];for(var t in e)"constructor"==t&&(n||!u.call(e,t))||r.push(t);return r};var d=r(60426);let f=function(e){return(0,d.A)(e)?(0,t.A)(e,!0):c(e)}},75631:(e,n,r)=>{r.d(n,{A:()=>t});let t=(0,r(8437).A)(Object.getPrototypeOf,Object)},76447:(e,n,r)=>{r.d(n,{A:()=>i});var t=r(61349),o=r(84870);let i=function(e,n,r,i){var a=!r;r||(r={});for(var u=-1,c=n.length;++u<c;){var d=n[u],f=i?i(r[d],e[d],d,r,e):void 0;void 0===f&&(f=e[d]),a?(0,o.A)(r,d,f):(0,t.A)(r,d,f)}return r}},78545:(e,n,r)=>{r.d(n,{Zp:()=>n$});var t,o=r(36186),i=r(68070),a=0;let u=function(e){var n=++a;return(0,i.A)(e)+n};var c=r(5596),d=r(50615);let f=function(e){return(null==e?0:e.length)?(0,d.A)(e,1):[]};var s=r(9930),v=Math.ceil,l=Math.max;let h=function(e,n,r,t){for(var o=-1,i=l(v((n-e)/(r||1)),0),a=Array(i);i--;)a[t?i:++o]=e,e+=r;return a};var g=r(62170),A=r(60426),p=r(79779),b=r(43487);let w=function(e,n,r){if(!(0,b.A)(r))return!1;var t=typeof n;return("number"==t?!!((0,A.A)(r)&&(0,p.A)(n,r.length)):"string"==t&&n in r)&&(0,g.A)(r[n],e)};var y=/\s/;let m=function(e){for(var n=e.length;n--&&y.test(e.charAt(n)););return n};var j=/^\s+/,x=r(93824),k=0/0,O=/^[-+]0x[0-9a-f]+$/i,E=/^0b[01]+$/i,_=/^0o[0-7]+$/i,P=parseInt;let N=function(e){if("number"==typeof e)return e;if((0,x.A)(e))return k;if((0,b.A)(e)){var n,r="function"==typeof e.valueOf?e.valueOf():e;e=(0,b.A)(r)?r+"":r}if("string"!=typeof e)return 0===e?e:+e;e=(n=e)?n.slice(0,m(n)+1).replace(j,""):n;var t=E.test(e);return t||_.test(e)?P(e.slice(2),t?2:8):O.test(e)?k:+e};var M=1/0;let R=function(e){return e?(e=N(e))===M||e===-M?(e<0?-1:1)*17976931348623157e292:e==e?e:0:0===e?e:0},L=function(e,n,r){return r&&"number"!=typeof r&&w(e,n,r)&&(n=r=void 0),e=R(e),void 0===n?(n=e,e=0):n=R(n),r=void 0===r?e<n?1:-1:R(r),h(e,n,r,void 0)};var C=r(28487);class T{constructor(){var e={};e._next=e._prev=e,this._sentinel=e}dequeue(){var e=this._sentinel,n=e._prev;if(n!==e)return S(n),n}enqueue(e){var n=this._sentinel;e._prev&&e._next&&S(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,B)),r=r._prev;return"["+e.join(", ")+"]"}}function S(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function B(e,n){if("_next"!==e&&"_prev"!==e)return n}var I=c.A(1);function G(e,n,r,t,i){var a=i?[]:void 0;return o.A(e.inEdges(t.v),function(t){var o=e.edge(t),u=e.node(t.v);i&&a.push({v:t.v,w:t.w}),u.out-=o,F(n,r,u)}),o.A(e.outEdges(t.v),function(t){var o=e.edge(t),i=t.w,a=e.node(i);a.in-=o,F(n,r,a)}),e.removeNode(t.v),a}function F(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 U=r(64133),q=r(84870);let D=function(e,n,r){(void 0===r||(0,g.A)(e[n],r))&&(void 0!==r||n in e)||(0,q.A)(e,n,r)};var z=r(36507),V=r(57648),$=r(48415),J=r(66853),W=r(55316),Z=r(70452),H=r(72869),K=r(9913),Q=r(92944),X=r(18708),Y=r(70683),ee=r(75631),en=r(76059),er=Object.prototype,et=Function.prototype.toString,eo=er.hasOwnProperty,ei=et.call(Object);let ea=function(e){if(!(0,en.A)(e)||"[object Object]"!=(0,Y.A)(e))return!1;var n=(0,ee.A)(e);if(null===n)return!0;var r=eo.call(n,"constructor")&&n.constructor;return"function"==typeof r&&r instanceof r&&et.call(r)==ei};var eu=r(11327);let ec=function(e,n){if(("constructor"!==n||"function"!=typeof e[n])&&"__proto__"!=n)return e[n]};var ed=r(76447),ef=r(70548);let es=function(e,n,r,t,o,i,a){var u=ec(e,r),c=ec(n,r),d=a.get(c);if(d)return void D(e,r,d);var f=i?i(u,c,r+"",e,n,a):void 0,s=void 0===f;if(s){var v=(0,H.A)(c),l=!v&&(0,Q.A)(c),h=!v&&!l&&(0,eu.A)(c);(f=c,v||l||h)?(0,H.A)(u)?f=u:(0,K.A)(u)?f=(0,J.A)(u):l?(s=!1,f=(0,V.A)(c,!0)):h?(s=!1,f=(0,$.A)(c,!0)):f=[]:ea(c)||(0,Z.A)(c)?(f=u,(0,Z.A)(u))?f=(0,ed.A)(u,(0,ef.A)(u)):(!(0,b.A)(u)||(0,X.A)(u))&&(f=(0,W.A)(c)):s=!1}s&&(a.set(c,f),o(f,c,t,i,a),a.delete(c)),D(e,r,f)},ev=function e(n,r,t,o,i){n!==r&&(0,z.A)(r,function(a,u){if(i||(i=new U.A),(0,b.A)(a))es(n,r,u,t,e,o,i);else{var c=o?o(ec(n,u),a,u+"",n,r,i):void 0;void 0===c&&(c=a),D(n,u,c)}},ef.A)};var el=r(67742),eh=function(e){return(0,el.A)(function(n,r){var t=-1,o=r.length,i=o>1?r[o-1]:void 0,a=o>2?r[2]:void 0;for(i=e.length>3&&"function"==typeof i?(o--,i):void 0,a&&w(r[0],r[1],a)&&(i=o<3?void 0:i,o=1),n=Object(n);
1++t<o;){var u=r[t];u&&e(n,u,t,i)}return n})}(function(e,n,r){ev(e,n,r)}),eg=r(44968),eA=r(61349),ep=r(62842),eb=r(87515);let ew=function(e,n,r,t){if(!(0,b.A)(e))return e;n=(0,ep.A)(n,e);for(var o=-1,i=n.length,a=i-1,u=e;null!=u&&++o<i;){var c=(0,eb.A)(n[o]),d=r;if("__proto__"===c||"constructor"===c||"prototype"===c)break;if(o!=a){var f=u[c];void 0===(d=t?t(f,c,u):void 0)&&(d=(0,b.A)(f)?f:(0,p.A)(n[o+1])?[]:{})}(0,eA.A)(u,c,d),u=u[c]}return e},ey=function(e,n,r){for(var t=-1,o=n.length,i={};++t<o;){var a=n[t],u=(0,eg.A)(e,a);r(u,a)&&ew(i,(0,ep.A)(a,e),u)}return i};var em=r(36232),ej=r(45009),ex=r(90910),ek=function(e){return(0,ex.A)((0,ej.A)(e,void 0,f),e+"")}(function(e,n){return null==e?{}:ey(e,n,function(n,r){return(0,em.A)(e,r)})}),eO=Object.prototype,eE=eO.hasOwnProperty,e_=(0,el.A)(function(e,n){e=Object(e);var r=-1,t=n.length,o=t>2?n[2]:void 0;for(o&&w(n[0],n[1],o)&&(t=1);++r<t;)for(var i=n[r],a=(0,ef.A)(i),u=-1,c=a.length;++u<c;){var d=a[u],f=e[d];(void 0===f||(0,g.A)(f,eO[d])&&!eE.call(e,d))&&(e[d]=i[d])}return e});let eP=function(e,n,r){for(var t=-1,o=e.length;++t<o;){var i=e[t],a=n(i);if(null!=a&&(void 0===u?a==a&&!(0,x.A)(a):r(a,u)))var u=a,c=i}return c},eN=function(e,n){return e>n};var eM=r(37838);let eR=function(e){return e&&e.length?eP(e,eM.A,eN):void 0},eL=function(e){var n=null==e?0:e.length;return n?e[n-1]:void 0};var eC=r(28545),eT=r(28694);let eS=function(e,n){var r={};return n=(0,eT.A)(n,3),(0,eC.A)(e,function(e,t,o){(0,q.A)(r,t,n(e,t,o))}),r};var eB=r(34300);let eI=function(e,n){return e<n},eG=function(e){return e&&e.length?eP(e,eM.A,eI):void 0};var eF=Object.prototype.hasOwnProperty;let eU=function(e,n){return null!=e&&eF.call(e,n)};var eq=r(89080);let eD=function(e,n){return null!=e&&(0,eq.A)(e,n,eU)};var ez=r(5193);let eV=function(){return ez.A.Date.now()};function e$(e,n,r,t){var o;do o=u(t);while(e.hasNode(o));return r.dummy=n,e.setNode(o,r),o}function eJ(e){var n=new C.T({multigraph:e.isMultigraph()}).setGraph(e.graph());return o.A(e.nodes(),function(r){e.children(r).length||n.setNode(r,e.node(r))}),o.A(e.edges(),function(r){n.setEdge(r,e.edge(r))}),n}function eW(e,n){var r,t,o=e.x,i=e.y,a=n.x-o,u=n.y-i,c=e.width/2,d=e.height/2;if(!a&&!u)throw Error("Not possible to find intersection inside of the rectangle");return Math.abs(u)*c>Math.abs(a)*d?(u<0&&(d=-d),r=d*a/u,t=d):(a<0&&(c=-c),r=c,t=c*u/a),{x:o+r,y:i+t}}function eZ(e){var n=s.A(L(eK(e)+1),function(){return[]});return o.A(e.nodes(),function(r){var t=e.node(r),o=t.rank;eB.A(o)||(n[o][t.order]=r)}),n}function eH(e,n,r,t){var o={width:0,height:0};return arguments.length>=4&&(o.rank=r,o.order=t),e$(e,"border",o,n)}function eK(e){return eR(s.A(e.nodes(),function(n){var r=e.node(n).rank;if(!eB.A(r))return r}))}function eQ(e,n){var r=eV();try{return n()}finally{console.log(e+" time: "+(eV()-r)+"ms")}}function eX(e,n){return n()}function eY(e,n,r,t,o,i){var a=o[n][i-1],u=e$(e,"border",{width:0,height:0,rank:i,borderType:n},r);o[n][i]=u,e.setParent(u,t),a&&e.setEdge(a,u,{weight:1})}function e0(e){o.A(e.nodes(),function(n){e1(e.node(n))}),o.A(e.edges(),function(n){e1(e.edge(n))})}function e1(e){var n=e.width;e.width=e.height,e.height=n}function e2(e){e.y=-e.y}function e3(e){var n=e.x;e.x=e.y,e.y=n}let e4=function(e,n){return e&&e.length?eP(e,(0,eT.A)(n,2),eI):void 0};function e6(e){var n={};o.A(e.sources(),function r(t){var o=e.node(t);if(Object.prototype.hasOwnProperty.call(n,t))return o.rank;n[t]=!0;var i=eG(s.A(e.outEdges(t),function(n){return r(n.w)-e.edge(n).minlen}));return(i===1/0||null==i)&&(i=0),o.rank=i})}function e8(e,n){return e.node(n.w).rank-e.node(n.v).rank-e.edge(n).minlen}function e7(e){var n,r,t,i,a=new C.T({directed:!1}),u=e.nodes()[0],c=e.nodeCount();for(a.setNode(u,{});n=a,r=e,o.A(n.nodes(),function e(t){o.A(r.nodeEdges(t),function(o){var i=o.v,a=t===i?o.w:i;n.hasNode(a)||e8(r,o)||(n.setNode(a,{}),n.setEdge(t,a,{}),e(a))})}),n.nodeCount()<c;)t=function(e,n){return e4(n.edges(),function(r){if(e.hasNode(r.v)!==e.hasNode(r.w))return e8(n,r)})}(a,e),i=a.hasNode(t.v)?e8(e,t):-e8(e,t),function(e,n,r){o.A(e.nodes(),function(e){n.node(e).rank+=r})}(a,e,i);return a}var e5=r(44896),e9=r(57905);let ne=function(e){var n=R(e),r=n%1;return n==n?r?n-r:n:0};var nn=Math.max,nr=(t=function(e,n,r){var t=null==e?0:e.length;if(!t)return -1;var o=null==r?0:ne(r);return o<0&&(o=nn(t+o,0)),(0,e9.A)(e,(0,eT.A)(n,3),o)},function(e,n,r){var o=Object(e);
1if(!(0,A.A)(e)){var i=(0,eT.A)(n,3);e=(0,e5.A)(e),n=function(e){return i(o[e],e,o)}}var a=t(e,n,r);return a>-1?o[i?e[a]:a]:void 0}),nt=r(28608);c.A(1),c.A(1);var no=r(25196),ni=r(34636),na=(0,r(8165).A)("length"),nu=RegExp("[\\u200d\ud800-\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]"),nc="\ud800-\udfff",nd="[\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff]",nf="\ud83c[\udffb-\udfff]",ns="[^"+nc+"]",nv="(?:\ud83c[\udde6-\uddff]){2}",nl="[\ud800-\udbff][\udc00-\udfff]",nh="(?:"+nd+"|"+nf+")?",ng="[\\ufe0e\\ufe0f]?",nA="(?:\\u200d(?:"+[ns,nv,nl].join("|")+")"+ng+nh+")*",np=RegExp(nf+"(?="+nf+")|"+("(?:"+[ns+nd+"?",nd,nv,nl,"["+nc+"]"].join("|"))+")"+(ng+nh+nA),"g");function nb(){}function nw(e,n,r){H.A(n)||(n=[n]);var t=(e.isDirected()?e.successors:e.neighbors).bind(e),i=[],a={};return o.A(n,function(n){if(!e.hasNode(n))throw Error("Graph does not have node: "+n);!function e(n,r,t,i,a,u){!Object.prototype.hasOwnProperty.call(i,r)&&(i[r]=!0,t||u.push(r),o.A(a(r),function(r){e(n,r,t,i,a,u)}),t&&u.push(r))}(e,n,"post"===r,a,t,i)}),i}function ny(e){n=e,r=new C.T().setGraph(n.graph()),o.A(n.nodes(),function(e){r.setNode(e,n.node(e))}),o.A(n.edges(),function(e){var t=r.edge(e.v,e.w)||{weight:0,minlen:1},o=n.edge(e);r.setEdge(e.v,e.w,{weight:t.weight+o.weight,minlen:Math.max(t.minlen,o.minlen)})}),e6(e=r);var n,r,t,i,a=e7(e);for(nx(a),nm(a,e);t=nk(a);)i=nO(a,e,t),nE(a,e,t,i)}function nm(e,n){var r=nw(e,e.nodes(),"post");r=r.slice(0,r.length-1),o.A(r,function(r){var t,o,i,a;t=e,o=n,i=r,a=t.node(i).parent,t.edge(i,a).cutvalue=nj(t,o,i)})}function nj(e,n,r){var t=e.node(r).parent,i=!0,a=n.edge(r,t),u=0;return a||(i=!1,a=n.edge(t,r)),u=a.weight,o.A(n.nodeEdges(r),function(o){var a=o.v===r,c=a?o.w:o.v;if(c!==t){var d,f,s,v=a===i,l=n.edge(o).weight;if(u+=v?l:-l,d=e,f=r,s=c,d.hasEdge(f,s)){var h=e.edge(r,c).cutvalue;u+=v?-h:h}}}),u}function nx(e,n){arguments.length<2&&(n=e.nodes()[0]),function e(n,r,t,i,a){var u=t,c=n.node(i);return r[i]=!0,o.A(n.neighbors(i),function(o){Object.prototype.hasOwnProperty.call(r,o)||(t=e(n,r,t,o,i))}),c.low=u,c.lim=t++,a?c.parent=a:delete c.parent,t}(e,{},1,n)}function nk(e){return nr(e.edges(),function(n){return e.edge(n).cutvalue<0})}function nO(e,n,r){var t=r.v,o=r.w;n.hasEdge(t,o)||(t=r.w,o=r.v);var i=e.node(t),a=e.node(o),u=i,c=!1;return i.lim>a.lim&&(u=a,c=!0),e4(nt.A(n.edges(),function(n){return c===n_(e,e.node(n.v),u)&&c!==n_(e,e.node(n.w),u)}),function(e){return e8(n,e)})}function nE(e,n,r,t){var i,a,u,c,d=r.v,f=r.w;e.removeEdge(d,f),e.setEdge(t.v,t.w,{}),nx(e),nm(e,n),i=e,a=n,u=nr(i.nodes(),function(e){return!a.node(e).parent}),c=(c=nw(i,u,"pre")).slice(1),o.A(c,function(e){var n=i.node(e).parent,r=a.edge(e,n),t=!1;r||(r=a.edge(n,e),t=!0),a.node(e).rank=a.node(n).rank+(t?r.minlen:-r.minlen)})}function n_(e,n,r){return r.low<=n.lim&&n.lim<=r.lim}nb.prototype=Error(),r(77687),ny.initLowLimValues=nx,ny.initCutValues=nm,ny.calcCutValue=nj,ny.leaveEdge=nk,ny.enterEdge=nO,ny.exchangeEdges=nE;var nP=r(98081),nN=r(35800),nM=r(63584);let nR=function(e,n,r){for(var t=-1,o=e.length,i=n.length,a={};++t<o;){var u=t<i?n[t]:void 0;r(a,e[t],u)}return a};var nL=r(22676),nC=r(24114);let nT=function(e,n){var r=e.length;for(e.sort(n);r--;)e[r]=e[r].value;return e};var nS=r(32527);let nB=function(e,n){if(e!==n){var r=void 0!==e,t=null===e,o=e==e,i=(0,x.A)(e),a=void 0!==n,u=null===n,c=n==n,d=(0,x.A)(n);if(!u&&!d&&!i&&e>n||i&&a&&c&&!u&&!d||t&&a&&c||!r&&c||!o)return 1;if(!t&&!i&&!d&&e<n||d&&r&&o&&!t&&!i||u&&r&&o||!a&&o||!c)return -1}return 0},nI=function(e,n,r){for(var t=-1,o=e.criteria,i=n.criteria,a=o.length,u=r.length;++t<a;){var c=nB(o[t],i[t]);if(c){if(t>=u)return c;return c*("desc"==r[t]?-1:1)}}return e.index-n.index},nG=function(e,n,r){n=n.length?(0,nL.A)(n,function(e){return(0,H.A)(e)?function(n){return(0,eg.A)(n,1===e.length?e[0]:e)}:e}):[eM.A];var t=-1;return n=(0,nL.A)(n,(0,nS.A)(eT.A)),nT((0,nC.A)(e,function(e,r,o){return{criteria:(0,nL.A)(n,function(n){return n(e)}),index:++t,value:e}}),function(e,n){return nI(e,n,r)})};var nF=(0,el.A)(function(e,n){if(null==e)return[];var r=n.length;return r>1&&w(e,n[0],n[1])?n=[]:r>2&&w(n[0],n[1],n[2])&&(n=[n[0]]),nG(e,(0,d.A)(n,1),[])});function nU(e,n,r){for(var t;n.length&&(t=eL(n)).i<=r;)n.pop(),e.push(t.vs),r++;return r}function nq(e,n,r){return s.A(n,function(n){var t,i;return t=function(e){for(var n;e.hasNode(n=u("_root")););return n}(e),i=new C.T({compound:!0}).setGraph({root:t}
1).setDefaultNodeLabel(function(n){return e.node(n)}),o.A(e.nodes(),function(a){var u=e.node(a),c=e.parent(a);(u.rank===n||u.minRank<=n&&n<=u.maxRank)&&(i.setNode(a),i.setParent(a,c||t),o.A(e[r](a),function(n){var r=n.v===a?n.w:n.v,t=i.edge(r,a),o=eB.A(t)?0:t.weight;i.setEdge(r,a,{weight:e.edge(n).weight+o})}),Object.prototype.hasOwnProperty.call(u,"minRank")&&i.setNode(a,{borderLeft:u.borderLeft[n],borderRight:u.borderRight[n]}))}),i})}function nD(e,n){o.A(n,function(n){o.A(n,function(n,r){e.node(n).order=r})})}var nz=r(12710);function nV(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 n$(e,n){var r=n&&n.debugTiming?eQ:eX;r("layout",()=>{var n=r(" buildLayoutGraph",()=>{var n,r,t;return n=e,r=new C.T({multigraph:!0,compound:!0}),t=n1(n.graph()),r.setGraph(eh({},nW,n0(t,nJ),ek(t,nZ))),o.A(n.nodes(),function(e){var t=n1(n.node(e));r.setNode(e,e_(n0(t,nH),nK)),r.setParent(e,n.parent(e))}),o.A(n.edges(),function(e){var t=n1(n.edge(e));r.setEdge(e,eh({},nX,n0(t,nQ),ek(t,nY)))}),r});r(" runLayout",()=>{var e,t;return e=n,void((t=r)(" makeSpaceForEdgeLabels",()=>{var n,r;return r=(n=e).graph(),void(r.ranksep/=2,o.A(n.edges(),function(e){var t=n.edge(e);t.minlen*=2,"c"!==t.labelpos.toLowerCase()&&("TB"===r.rankdir||"BT"===r.rankdir?t.width+=t.labeloffset:t.height+=t.labeloffset)}))}),t(" removeSelfEdges",()=>{var n;return n=e,void o.A(n.edges(),function(e){if(e.v===e.w){var r=n.node(e.v);r.selfEdges||(r.selfEdges=[]),r.selfEdges.push({e:e,label:n.edge(e)}
1),n.removeEdge(e)}})}),t(" acyclic",()=>{var n,r,t,i,a,c;return n="greedy"===e.graph().acyclicer?function(e,n){if(1>=e.nodeCount())return[];var r,t,i,a,u,c,d,v=(r=e,t=n||I,i=new C.T,a=0,u=0,o.A(r.nodes(),function(e){i.setNode(e,{v:e,in:0,out:0})}),o.A(r.edges(),function(e){var n=i.edge(e.v,e.w)||0,r=t(e);i.setEdge(e.v,e.w,n+r),u=Math.max(u,i.node(e.v).out+=r),a=Math.max(a,i.node(e.w).in+=r)}),c=L(u+a+3).map(function(){return new T}),d=a+1,o.A(i.nodes(),function(e){F(c,d,i.node(e))}),{graph:i,buckets:c,zeroIdx:d}),l=function(e,n,r){for(var t,o=[],i=n[n.length-1],a=n[0];e.nodeCount();){for(;t=a.dequeue();)G(e,n,r,t);for(;t=i.dequeue();)G(e,n,r,t);if(e.nodeCount()){for(var u=n.length-2;u>0;--u)if(t=n[u].dequeue()){o=o.concat(G(e,n,r,t,!0));break}}}return o}(v.graph,v.buckets,v.zeroIdx);return f(s.A(l,function(n){return e.outEdges(n.v,n.w)}))}(e,(r=e,function(e){return r.edge(e).weight})):(t=e,i=[],a={},c={},o.A(t.nodes(),function e(n){Object.prototype.hasOwnProperty.call(c,n)||(c[n]=!0,a[n]=!0,o.A(t.outEdges(n),function(n){Object.prototype.hasOwnProperty.call(a,n.w)?i.push(n):e(n.w)}),delete a[n])}),i),void o.A(n,function(n){var r=e.edge(n);e.removeEdge(n),r.forwardName=n.name,r.reversed=!0,e.setEdge(n.w,n.v,r,u("rev"))})}),t(" nestingGraph.run",()=>{var n,r,t,i,a,u,c,d;return n=e$(e,"root",{},"_root"),u=e,c={},o.A(u.children(),function(e){!function e(n,r){var t=u.children(n);t&&t.length&&o.A(t,function(n){e(n,r+1)}),c[n]=r}(e,1)}),r=c,i=2*(t=eR(nP.A(r))-1)+1,e.graph().nestingRoot=n,o.A(e.edges(),function(n){e.edge(n).minlen*=i}),a=(d=e,nN.A(d.edges(),function(e,n){return e+d.edge(n).weight},0)+1),void(o.A(e.children(),function(u){!function e(n,r,t,i,a,u,c){var d=n.children(c);if(!d.length){c!==r&&n.setEdge(r,c,{weight:0,minlen:t});return}var f=eH(n,"_bt"),s=eH(n,"_bb"),v=n.node(c);n.setParent(f,c),v.borderTop=f,n.setParent(s,c),v.borderBottom=s,o.A(d,function(o){e(n,r,t,i,a,u,o);var d=n.node(o),v=d.borderTop?d.borderTop:o,l=d.borderBottom?d.borderBottom:o,h=d.borderTop?i:2*i,g=v!==l?1:a-u[c]+1;n.setEdge(f,v,{weight:h,minlen:g,nestingEdge:!0}),n.setEdge(l,s,{weight:h,minlen:g,nestingEdge:!0})}),n.parent(c)||n.setEdge(r,f,{weight:0,minlen:a+u[c]})}(e,n,i,a,t,r,u)}),e.graph().nodeRankFactor=i)}),t(" rank",()=>(function(e){switch(e.graph().ranker){case"network-simplex":default:ny(e);break;case"tight-tree":var n;e6(n=e),e7(n);break;case"longest-path":e6(e)}})(eJ(e))),t(" injectEdgeLabelProxies",()=>{var n;return n=e,void o.A(n.edges(),function(e){var r=n.edge(e);if(r.width&&r.height){var t=n.node(e.v),o={rank:(n.node(e.w).rank-t.rank)/2+t.rank,e:e};e$(n,"edge-proxy",o,"_ep")}})}),t(" removeEmptyRanks",()=>{var n,r,t,i;return n=eG(s.A(e.nodes(),function(n){return e.node(n).rank})),r=[],o.A(e.nodes(),function(t){var o=e.node(t).rank-n;r[o]||(r[o]=[]),r[o].push(t)}),t=0,i=e.graph().nodeRankFactor,void o.A(r,function(n,r){eB.A(n)&&r%i!=0?--t:t&&o.A(n,function(n){e.node(n).rank+=t})})}),t(" nestingGraph.cleanup",()=>{var n;return n=e.graph(),void(e.removeNode(n.nestingRoot),delete n.nestingRoot,o.A(e.edges(),function(n){e.edge(n).nestingEdge&&e.removeEdge(n)}))}),t(" normalizeRanks",()=>{var n;return n=eG(s.A(e.nodes(),function(n){return e.node(n).rank})),void o.A(e.nodes(),function(r){var t=e.node(r);eD(t,"rank")&&(t.rank-=n)})}),t(" assignRankMinMax",()=>{var n,r;return n=e,r=0,void(o.A(n.nodes(),function(e){var t=n.node(e);t.borderTop&&(t.minRank=n.node(t.borderTop).rank,t.maxRank=n.node(t.borderBottom).rank,r=eR(r,t.maxRank))}),n.graph().maxRank=r)}),t(" removeEdgeLabelProxies",()=>{var n;return n=e,void o.A(n.nodes(),function(e){var r=n.node(e);"edge-proxy"===r.dummy&&(n.edge(r.e).labelRank=r.rank,n.removeNode(e))})}),t(" normalize.run",()=>{e.graph().dummyChains=[],o.A(e.edges(),function(n){!function(e,n){var r,t,o=n.v,i=e.node(o).rank,a=n.w,u=e.node(a).rank,c=n.name,d=e.edge(n),f=d.labelRank;if(u!==i+1){e.removeEdge(n);var s=void 0;for(t=0,++i;i<u;++t,++i)d.points=[],r=e$(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,a,{weight:d.weight},c)}}(e,n)})}),t(" parentDummyChains",()=>{var n,r,t,i;return r=e,t={},i=0,o.A(r.children(),function e(n){var a=i;o.A(r.children(n),e),t[n]={low:a,lim:i++}}),n=t,void o.A(e.graph().dummyChains,function(r){for(var t=e.node(r),o=t.edgeObj,i=function(e,n,r,t){var o,i,a=[],u=[],c=Math.min(n[r].low,n[t].low),d=Math.max(n[r].lim,n[t].lim);o=r;do a.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;)u.push(o);return{path:a.concat(u.reverse()),lca:i}}(e,n,o.v,o.w),a=i.path,u=i.lca,c=0,d=a[0],f=!0;r!==o.w;){if(t=e.node(r),f){for(;(d=a[c])!==u&&e.node(d).maxRank<t.rank;)c++;d===u&&(f=!1)}if(!f){for(;c<a.length-1&&e.node(d=a[c+1]).minRank<=t.rank;)c++;d=a[c]}e.setParent(r,d),r=e.successors(r)[0]}})}),t(" addBorderSegments",()=>{o.A(e.children(),function n(r){var t=e.children(r),i=e.node(r);if(t.length&&o.A(t,n),Object.prototype.hasOwnProperty.call(i,"minRank")){i.borderLeft=[],i.borderRight=[];for(var a=i.minRank,u=i.maxRank+1;a<u;++a)eY(e,"borderLeft","_bl",r,i,a),eY(e,"borderRight","_br",r,i,a)}})}),t(" order",()=>(function(e){var n=eK(e),r=nq(e,L(1,n+1),"inEdges"),t=nq(e,L(n-1,-1,-1),"outEdges"),i=(a={},u=nt.A(e.nodes(),function(n){return!e.children(n).length}
1),c=eR(s.A(u,function(n){return e.node(n).rank})),d=s.A(L(c+1),function(){return[]}),v=nF(u,function(n){return e.node(n).rank}),o.A(v,function n(r){eD(a,r)||(a[r]=!0,d[e.node(r).rank].push(r),o.A(e.successors(r),n))}),d);nD(e,i);for(var a,u,c,d,v,l,h=1/0,g=0,A=0;A<4;++g,++A){(function(e,n){var r=new C.T;o.A(e,function(e){var t,i,a,u=e.graph().root,c=function e(n,r,t,i){var a,u,c,d,v,l,h,g,A,p,b,w,y=n.children(r),m=n.node(r),j=m?m.borderLeft:void 0,x=m?m.borderRight:void 0,k={};j&&(y=nt.A(y,function(e){return e!==j&&e!==x}));var O=(a=y,s.A(a,function(e){var r=n.inEdges(e);if(!r.length)return{v:e};var t=nN.A(r,function(e,r){var t=n.edge(r),o=n.node(r.v);return{sum:e.sum+t.weight*o.order,weight:e.weight+t.weight}},{sum:0,weight:0});return{v:e,barycenter:t.sum/t.weight,weight:t.weight}}));o.A(O,function(r){if(n.children(r.v).length){var o,a,u=e(n,r.v,t,i);k[r.v]=u,Object.prototype.hasOwnProperty.call(u,"barycenter")&&(o=r,a=u,eB.A(o.barycenter)?(o.barycenter=a.barycenter,o.weight=a.weight):(o.barycenter=(o.barycenter*o.weight+a.barycenter*a.weight)/(o.weight+a.weight),o.weight+=a.weight))}});var E=(u={},o.A(O,function(e,n){var r=u[e.v]={indegree:0,in:[],out:[],vs:[e.v],i:n};eB.A(e.barycenter)||(r.barycenter=e.barycenter,r.weight=e.weight)}),o.A(t.edges(),function(e){var n=u[e.v],r=u[e.w];eB.A(n)||eB.A(r)||(r.indegree++,n.out.push(u[e.w]))}),function(e){for(var n=[];e.length;){var r=e.pop();n.push(r),o.A(r.in.reverse(),function(e){return function(n){!n.merged&&(eB.A(n.barycenter)||eB.A(e.barycenter)||n.barycenter>=e.barycenter)&&function(e,n){var r=0,t=0;e.weight&&(r+=e.barycenter*e.weight,t+=e.weight),n.weight&&(r+=n.barycenter*n.weight,t+=n.weight),e.vs=n.vs.concat(e.vs),e.barycenter=r/t,e.weight=t,e.i=Math.min(n.i,e.i),n.merged=!0}(e,n)}}(r)),o.A(r.out,function(n){return function(r){r.in.push(n),0==--r.indegree&&e.push(r)}}(r))}return s.A(nt.A(n,function(e){return!e.merged}),function(e){return ek(e,["vs","i","barycenter","weight"])})}(nt.A(u,function(e){return!e.indegree})));!function(e,n){o.A(e,function(e){e.vs=f(e.vs.map(function(e){return n[e]?n[e].vs:e}))})}(E,k);var _=(l=(c=function(e){return Object.prototype.hasOwnProperty.call(e,"barycenter")},d={lhs:[],rhs:[]},o.A(E,function(e){c(e)?d.lhs.push(e):d.rhs.push(e)}),v=d).lhs,h=nF(v.rhs,function(e){return-e.i}),g=[],A=0,p=0,b=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}}(!!i)),b=nU(g,h,b),o.A(l,function(e){b+=e.vs.length,g.push(e.vs),A+=e.barycenter*e.weight,p+=e.weight,b=nU(g,h,b)}),w={vs:f(g)},p&&(w.barycenter=A/p,w.weight=p),w);if(j&&(_.vs=f([j,_.vs,x]),n.predecessors(j).length)){var P=n.node(n.predecessors(j)[0]),N=n.node(n.predecessors(x)[0]);Object.prototype.hasOwnProperty.call(_,"barycenter")||(_.barycenter=0,_.weight=0),_.barycenter=(_.barycenter*_.weight+P.order+N.order)/(_.weight+2),_.weight+=2}return _}(e,u,r,n);o.A(c.vs,function(n,r){e.node(n).order=r}),t=c.vs,a={},o.A(t,function(n){for(var t,o,u=e.parent(n);u;){if((t=e.parent(u))?(o=a[t],a[t]=u):(o=i,i=u),o&&o!==u)return void r.setEdge(o,u);u=t}})})})(g%2?r:t,g%4>=2),i=eZ(e);var p,b=function(e,n){for(var r=0,t=1;t<n.length;++t)r+=function(e,n,r){for(var t=nR(r||[],s.A(r,function(e,n){return n})||[],eA.A),i=f(s.A(n,function(n){return nF(s.A(e.outEdges(n),function(n){return{pos:t[n.w],weight:e.edge(n).weight}}),"pos")})),a=1;a<r.length;)a<<=1;var u=2*a-1;a-=1;var c=s.A(Array(u),function(){return 0}),d=0;return o.A(i.forEach(function(e){var n=e.pos+a;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,i);b<h&&(A=0,p=i,l=(0,nM.A)(p,5),h=b)}nD(e,l)})(e)),t(" insertSelfEdges",()=>{var n,r;return r=eZ(n=e),void o.A(r,function(e){var r=0;o.A(e,function(e,t){var i=n.node(e);i.order=t+r,o.A(i.selfEdges,function(e){e$(n,"selfedge",{width:e.label.width,height:e.label.height,rank:i.rank,order:t+ ++r,e:e.e,label:e.label},"_se")}),delete i.selfEdges})})}),t(" adjustCoordinateSystem",()=>{var n;("lr"===(n=e.graph().rankdir.toLowerCase())||"rl"===n)&&e0(e)}),t(" position",()=>{var n,r,t,i,a,u,c,d,f,v,l,h,g,A,p,b,w;p=eZ(A=n=eJ(n=e)),b=A.graph().ranksep,w=0,o.A(p,function(e){var n=eR(s.A(e,function(e){return A.node(e).height}));o.A(e,function(e){A.node(e).y=w+n/2}),w+=n+b}),i=eZ(r=n),u=eh((a={},nN.A(i,function(e,n){var t=0,i=0,u=e.length,c=eL(n);return o.A(n,function(e,d){var f=function(e,n){if(e.node(n).dummy)return nr(e.predecessors(n),function(n){return e.no
1de(n).dummy})}(r,e),s=f?r.node(f).order:u;(f||e===c)&&(o.A(n.slice(i,d+1),function(e){o.A(r.predecessors(e),function(n){var o=r.node(n),i=o.order;(i<t||s<i)&&!(o.dummy&&r.node(e).dummy)&&nV(a,n,e)})}),i=d+1,t=s)}),n}),a),function(e,n){var r={};function t(n,t,i,a,u){var c;o.A(L(t,i),function(t){c=n[t],e.node(c).dummy&&o.A(e.predecessors(c),function(n){var t=e.node(n);t.dummy&&(t.order<a||t.order>u)&&nV(r,n,c)})})}return nN.A(n,function(n,r){var i,a=-1,u=0;return o.A(r,function(o,c){if("border"===e.node(o).dummy){var d=e.predecessors(o);d.length&&(i=e.node(d[0]).order,t(r,u,c,a,i),u=c,a=i)}t(r,u,r.length,i,n.length)}),r}),r}(r,i)),c={},o.A(["u","d"],function(e){t="u"===e?i:nP.A(i).reverse(),o.A(["l","r"],function(n){"r"===n&&(t=s.A(t,function(e){return nP.A(e).reverse()}));var i,a,d,f,v=("u"===e?r.predecessors:r.successors).bind(r),l=(i=t,a={},d={},f={},o.A(i,function(e){o.A(e,function(e,n){a[e]=e,d[e]=e,f[e]=n})}),o.A(i,function(e){var n=-1;o.A(e,function(e){var r=v(e);if(r.length)for(var t=((r=nF(r,function(e){return f[e]})).length-1)/2,o=Math.floor(t),i=Math.ceil(t);o<=i;++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)}(u,e,c)&&(d[c]=e,d[e]=a[e]=a[c],n=f[c])}})}),{root:a,align:d}),h=function(e,n,r,t,i){var a,u,c,d,f,s,v,l,h,g,A={},p=(a=e,u=n,c=r,d=i,l=new C.T,g=(f=(h=a.graph()).nodesep,s=h.edgesep,v=d,function(e,n,r){var t,o,i=e.node(n),a=e.node(r);if(t=0+i.width/2,Object.prototype.hasOwnProperty.call(i,"labelpos"))switch(i.labelpos.toLowerCase()){case"l":o=-i.width/2;break;case"r":o=i.width/2}if(o&&(t+=v?o:-o),o=0,t+=(i.dummy?s:f)/2,t+=(a.dummy?s:f)/2,t+=a.width/2,Object.prototype.hasOwnProperty.call(a,"labelpos"))switch(a.labelpos.toLowerCase()){case"l":o=a.width/2;break;case"r":o=-a.width/2}return o&&(t+=v?o:-o),o=0,t}),o.A(u,function(e){var n;o.A(e,function(e){var r=c[e];if(l.setNode(r),n){var t=c[n],o=l.edge(t,r);l.setEdge(t,r,Math.max(g(a,e,n),o||0))}n=e})}),l),b=i?"borderLeft":"borderRight";function w(e,n){for(var r=p.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 w(function(e){A[e]=p.inEdges(e).reduce(function(e,n){return Math.max(e,A[n.v]+p.edge(n))},0)},p.predecessors.bind(p)),w(function(n){var r=p.outEdges(n).reduce(function(e,n){return Math.min(e,A[n.w]-p.edge(n))},1/0),t=e.node(n);r!==1/0&&t.borderType!==b&&(A[n]=Math.max(A[n],r))},p.successors.bind(p)),o.A(t,function(e){A[e]=A[r[e]]}),A}(r,t,l.root,l.align,"r"===n);"r"===n&&(h=eS(h,function(e){return-e})),c[e+n]=h})}),d=e4(nP.A(c),function(e){var n,t=-1/0,o=1/0;return n=function(e,n){var i,a,u=(i=r,a=n,i.node(a).width/2);t=Math.max(e+u,t),o=Math.min(e-u,o)},null==e||(0,z.A)(e,(0,nz.A)(n),ef.A),t-o}),v=eG(f=nP.A(d)),l=eR(f),o.A(["u","d"],function(e){o.A(["l","r"],function(n){var r,t=e+n,o=c[t];if(o!==d){var i=nP.A(o);(r="l"===n?v-eG(i):l-eR(i))&&(c[t]=eS(o,function(e){return e+r}))}})}),h=r.graph().align,g=eS(c.ul,function(e,n){if(h)return c[h.toLowerCase()][n];var r=nF(s.A(c,n));return(r[1]+r[2])/2}),g&&(0,eC.A)(g,(0,nz.A)(function(e,r){n.node(r).x=e}))}),t(" positionSelfEdges",()=>{var n;return n=e,void o.A(n.nodes(),function(e){var r=n.node(e);if("selfedge"===r.dummy){var t=n.node(r.e.v),o=t.x+t.width/2,i=t.y,a=r.x-o,u=t.height/2;n.setEdge(r.e,r.label),n.removeNode(e),r.label.points=[{x:o+2*a/3,y:i-u},{x:o+5*a/6,y:i-u},{x:o+a,y:i},{x:o+5*a/6,y:i+u},{x:o+2*a/3,y:i+u}],r.label.x=r.x,r.label.y=r.y}})}),t(" removeBorderNodes",()=>{var n;return n=e,void(o.A(n.nodes(),function(e){if(n.children(e).length){var r=n.node(e),t=n.node(r.borderTop),o=n.node(r.borderBottom),i=n.node(eL(r.borderLeft)),a=n.node(eL(r.borderRight));r.width=Math.abs(a.x-i.x),r.height=Math.abs(o.y-t.y),r.x=i.x+r.width/2,r.y=t.y+r.height/2}}),o.A(n.nodes(),function(e){"border"===n.node(e).dummy&&n.removeNode(e)}))}),t(" normalize.undo",()=>{o.A(e.graph().dummyChains,function(n){var r,t=e.node(n),o=t.edgeLabel;for(e.setEdge(t.edgeObj,o);t.dummy;)r=e.successors(n)[0],e.removeNode(n),o.points.push({x:t.x,y:t.y}),"edge-label"===t.dummy&&(o.x=t.x,o.y=t.y,o.width=t.width,o.height=t.height),n=r,t=e.node(n)})}),t(" fixupEdgeLabelCoords",()=>{var n;return n=e,void o.A(n.edges(),function(e){var r=n.edge(e);if(Object.prototype.hasOwnProperty.call(r,"x"))switch(("l"===r.labelpos||"r"===r.labelpos)&&(r.width-=r.labeloffset),r.labelpos){case"l":r.x-=r.width/2+r.labeloffset;break;case"r":r.x+=r.width/2+r.labeloffset}})}),t(" undoCoordinateSystem",()=>{var n,r,t;("bt"===(n=e.graph().rankdir.toLowerCase())||"rl"===n)&&(r=e,o.A(r.nodes(),function(e){e2(r.node(e))}),o.A(r.edges(),function(e){var n=r.edge(e);o.A(n.points,e2),Object.prototype.hasOwnProperty.call(n,"y")&&e2(n)})),("lr"===n||"rl"===n)&&(t=e,o.A(t.nodes(),function(e){e3(t.node(e))}),o.A(t.edges(),function(e){var n=t.edge(e);o.A(n.points,e3),Object.prototype.hasOwnProperty.call(n,"x")&&e3(n)}),e0(e))}),t(" translateGraph",()=>(function(e){var n=1/0,r=0,t=1/0,i=0,a=e.graph(),u=a.marginx||0,c=a.marginy||0;
1function d(e){var o=e.x,a=e.y,u=e.width,c=e.height;n=Math.min(n,o-u/2),r=Math.max(r,o+u/2),t=Math.min(t,a-c/2),i=Math.max(i,a+c/2)}o.A(e.nodes(),function(n){d(e.node(n))}),o.A(e.edges(),function(n){var r=e.edge(n);Object.prototype.hasOwnProperty.call(r,"x")&&d(r)}),n-=u,t-=c,o.A(e.nodes(),function(r){var o=e.node(r);o.x-=n,o.y-=t}),o.A(e.edges(),function(r){var i=e.edge(r);o.A(i.points,function(e){e.x-=n,e.y-=t}),Object.prototype.hasOwnProperty.call(i,"x")&&(i.x-=n),Object.prototype.hasOwnProperty.call(i,"y")&&(i.y-=t)}),a.width=r-n+u,a.height=i-t+c})(e)),t(" assignNodeIntersects",()=>{var n;return n=e,void o.A(n.edges(),function(e){var r,t,o=n.edge(e),i=n.node(e.v),a=n.node(e.w);o.points?(r=o.points[0],t=o.points[o.points.length-1]):(o.points=[],r=a,t=i),o.points.unshift(eW(i,r)),o.points.push(eW(a,t))})}),t(" reversePoints",()=>{var n;return n=e,void o.A(n.edges(),function(e){var r=n.edge(e);r.reversed&&r.points.reverse()})}),t(" acyclic.undo",()=>{o.A(e.edges(),function(n){var r=e.edge(n);if(r.reversed){e.removeEdge(n);var t=r.forwardName;delete r.reversed,delete r.forwardName,e.setEdge(n.w,n.v,r,t)}})}))}),r(" updateInputGraph",()=>{var r,t;return r=e,t=n,void(o.A(r.nodes(),function(e){var n=r.node(e),o=t.node(e);n&&(n.x=o.x,n.y=o.y,t.children(e).length&&(n.width=o.width,n.height=o.height))}),o.A(r.edges(),function(e){var n=r.edge(e),o=t.edge(e);n.points=o.points,Object.prototype.hasOwnProperty.call(o,"x")&&(n.x=o.x,n.y=o.y)}),r.graph().width=t.graph().width,r.graph().height=t.graph().height)})})}var nJ=["nodesep","edgesep","ranksep","marginx","marginy"],nW={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},nZ=["acyclicer","ranker","rankdir","align"],nH=["width","height"],nK={width:0,height:0},nQ=["minlen","weight","width","height","labeloffset"],nX={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},nY=["labelpos"];function n0(e,n){return eS(ek(e,n),Number)}function n1(e){var n={};return o.A(e,function(e,r){n[r.toLowerCase()]=e}),n}},84870:(e,n,r)=>{r.d(n,{A:()=>o});var t=r(75087);let o=function(e,n,r){"__proto__"==n&&t.A?(0,t.A)(e,n,{configurable:!0,enumerable:!0,value:r,writable:!0}):e[n]=r}}}]);
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.