@henlii/pidance 0.2.36 → 0.2.39

package/.next/static/chunks/6121.eb9023b1cbc78ee2.js

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