import{b0 as y,b1 as se,b2 as de,b3 as on,b4 as fe,b5 as q,b6 as W,b7 as De,b8 as un,b9 as L,ba as sn,bb as dn,bc as Be,bd as fn,be as hn,bf as cn,at as ln,bg as xe,au as re,bh as vn,bi as pn,bj as j,bk as bn,bl as gn,bm as M,bn as I,bo as mn,bp as te,bq as wn,br as _n,bs as H,bt as Ge,bu as En,bv as xn,bw as yn,bx as T,by as ye,bz as D,bA as Le,bB as he,ah as $,bC as Y,bD as Ln}from"./doc-7814a93f.js";function Nn(e){return function(n,r,t){for(var i=-1,a=Object(n),o=t(n),u=o.length;u--;){var s=o[e?u:++i];if(r(a[s],s,a)===!1)break}return n}}var kn=Nn();const ce=kn;function le(e,n){return e&&ce(e,n,y)}function Cn(e,n){return function(r,t){if(r==null)return r;if(!se(r))return e(r,t);for(var i=r.length,a=n?i:-1,o=Object(r);(n?a--:++a<i)&&t(o[a],a,o)!==!1;);return r}}var On=Cn(le);const U=On;function A(e,n,r){if(!de(r))return!1;var t=typeof n;return(t=="number"?se(r)&&on(n,r.length):t=="string"&&n in r)?fe(r[n],e):!1}function Mn(e){return q(function(n,r){var t=-1,i=r.length,a=i>1?r[i-1]:void 0,o=i>2?r[2]:void 0;for(a=e.length>3&&typeof a=="function"?(i--,a):void 0,o&&A(r[0],r[1],o)&&(a=i<3?void 0:a,i=1),n=Object(n);++t<i;){var u=r[t];u&&e(n,u,t,a)}return n})}function Pn(e,n,r,t){var i=-1,a=e==null?0:e.length;for(t&&a&&(r=e[++i]);++i<a;)r=n(r,e[i],i,e);return r}var $e=Object.prototype,Rn=$e.hasOwnProperty,Tn=q(function(e,n){e=Object(e);var r=-1,t=n.length,i=t>2?n[2]:void 0;for(i&&A(n[0],n[1],i)&&(t=1);++r<t;)for(var a=n[r],o=W(a),u=-1,s=o.length;++u<s;){var d=o[u],h=e[d];(h===void 0||fe(h,$e[d])&&!Rn.call(e,d))&&(e[d]=a[d])}return e});const Fn=Tn;function ie(e,n,r){(r!==void 0&&!fe(e[n],r)||r===void 0&&!(n in e))&&De(e,n,r)}function ae(e,n){if(!(n==="constructor"&&typeof e[n]=="function")&&n!="__proto__")return e[n]}function In(e){return un(e,W(e))}function An(e,n,r,t,i,a,o){var u=ae(e,r),s=ae(n,r),d=o.get(s);if(d){ie(e,r,d);return}var h=a?a(u,s,r+"",e,n,o):void 0,c=h===void 0;if(c){var l=L(s),v=!l&&sn(s),p=!l&&!v&&dn(s);h=s,l||v||p?L(u)?h=u:Be(u)?h=fn(u):v?(c=!1,h=hn(s,!0)):p?(c=!1,h=cn(s,!0)):h=[]:ln(s)||xe(s)?(h=u,xe(u)?h=In(u):(!de(u)||re(u))&&(h=vn(s))):c=!1}c&&(o.set(s,h),i(h,s,t,a,o),o.delete(s)),ie(e,r,h)}function Ye(e,n,r,t,i){e!==n&&ce(n,function(a,o){if(i||(i=new pn),de(a))An(e,n,o,r,Ye,t,i);else{var u=t?t(ae(e,o),a,o+"",e,n,i):void 0;u===void 0&&(u=a),ie(e,o,u)}},W)}function ve(e){return typeof e=="function"?e:j}function f(e,n){var r=L(e)?bn:U;return r(e,ve(n))}function Sn(e,n){var r=[];return U(e,function(t,i,a){n(t,i,a)&&r.push(t)}),r}function E(e,n){var r=L(e)?gn:Sn;return r(e,M(n))}function qe(e,n){var r=-1,t=se(e)?Array(e.length):[];return U(e,function(i,a,o){t[++r]=n(i,a,o)}),t}function g(e,n){var r=L(e)?I:qe;return r(e,M(n))}function Vn(e,n){return e==null?e:ce(e,ve(n),W)}function Dn(e,n){return e&&le(e,ve(n))}function Bn(e,n){return e>n}var Gn=Object.prototype,$n=Gn.hasOwnProperty;function Yn(e,n){return e!=null&&$n.call(e,n)}function b(e,n){return e!=null&&mn(e,n,Yn)}function qn(e,n){return I(n,function(r){return e[r]})}function x(e){return e==null?[]:qn(e,y(e))}function w(e){return e===void 0}function We(e,n){return e<n}function X(e,n){var r={};return n=M(n),le(e,function(t,i,a){De(r,i,n(t,i,a))}),r}function pe(e,n,r){for(var t=-1,i=e.length;++t<i;){var a=e[t],o=n(a);if(o!=null&&(u===void 0?o===o&&!te(o):r(o,u)))var u=o,s=a}return s}function k(e){return e&&e.length?pe(e,j,Bn):void 0}var Wn=Mn(function(e,n,r){Ye(e,n,r)});const oe=Wn;function S(e){return e&&e.length?pe(e,j,We):void 0}function be(e,n){return e&&e.length?pe(e,M(n),We):void 0}function jn(e,n){var r=e.length;for(e.sort(n);r--;)e[r]=e[r].value;return e}function Un(e,n){if(e!==n){var r=e!==void 0,t=e===null,i=e===e,a=te(e),o=n!==void 0,u=n===null,s=n===n,d=te(n);if(!u&&!d&&!a&&e>n||a&&o&&s&&!u&&!d||t&&o&&s||!r&&s||!i)return 1;if(!t&&!a&&!d&&e<n||d&&r&&i&&!t&&!a||u&&r&&i||!o&&i||!s)return-1}return 0}function Xn(e,n,r){for(var t=-1,i=e.criteria,a=n.criteria,o=i.length,u=r.length;++t<o;){var s=Un(i[t],a[t]);if(s){if(t>=u)return s;var d=r[t];return s*(d=="desc"?-1:1)}}return e.index-n.index}function zn(e,n,r){n.length?n=I(n,function(a){return L(a)?function(o){return wn(o,a.length===1?a[0]:a)}:a}):n=[j];var t=-1;n=I(n,_n(M));var i=qe(e,function(a,o,u){var s=I(n,function(d){return d(a)});return{criteria:s,index:++t,value:a}});return jn(i,function(a,o){return Xn(a,o,r)})}var Hn=Math.ceil,Jn=Math.max;function Kn(e,n,r,t){for(var i=-1,a=Jn(Hn((n-e)/(r||1)),0),o=Array(a);a--;)o[t?a:++i]=e,e+=r;return o}function Zn(e){return function(n,r,t){return t&&typeof t!="number"&&A(n,r,t)&&(r=t=void 0),n=H(n),r===void 0?(r=n,n=0):r=H(r),t=t===void 0?n<r?1:-1:H(t),Kn(n,r,t,e)}}var Qn=Zn();const O=Qn;function er(e,n,r,t,i){return i(e,function(a,o,u){r=t?(t=!1,a):n(r,a,o,u)}),r}function B(e,n,r){var t=L(e)?Pn:er,i=arguments.length<3;return t(e,M(n),r,i,U)}var nr=q(function(e,n){if(e==null)return[];var r=n.length;return r>1&&A(e,n[0],n[1])?n=[]:r>2&&A(n[0],n[1],n[2])&&(n=[n[0]]),zn(e,Ge(n,1),[])});const G=nr;var rr=q(function(e){return En(Ge(e,1,Be,!0))});const tr=rr;var ir=0;function ge(e){var n=++ir;return xn(e)+n}function ar(e,n,r){for(var t=-1,i=e.length,a=n.length,o={};++t<i;){var u=t<a?n[t]:void 0;r(o,e[t],u)}return o}function or(e,n){return ar(e||[],n||[],yn)}var ur="\0",N="\0",Ne="
";class _{constructor(n={}){this._isDirected=b(n,"directed")?n.directed:!0,this._isMultigraph=b(n,"multigraph")?n.multigraph:!1,this._isCompound=b(n,"compound")?n.compound:!1,this._label=void 0,this._defaultNodeLabelFn=T(void 0),this._defaultEdgeLabelFn=T(void 0),this._nodes={},this._isCompound&&(this._parent={},this._children={},this._children[N]={}),this._in={},this._preds={},this._out={},this._sucs={},this._edgeObjs={},this._edgeLabels={}}isDirected(){return this._isDirected}isMultigraph(){return this._isMultigraph}isCompound(){return this._isCompound}setGraph(n){return this._label=n,this}graph(){return this._label}setDefaultNodeLabel(n){return re(n)||(n=T(n)),this._defaultNodeLabelFn=n,this}nodeCount(){return this._nodeCount}nodes(){return y(this._nodes)}sources(){var n=this;return E(this.nodes(),function(r){return ye(n._in[r])})}sinks(){var n=this;return E(this.nodes(),function(r){return ye(n._out[r])})}setNodes(n,r){var t=arguments,i=this;return f(n,function(a){t.length>1?i.setNode(a,r):i.setNode(a)}),this}setNode(n,r){return b(this._nodes,n)?(arguments.length>1&&(this._nodes[n]=r),this):(this._nodes[n]=arguments.length>1?r:this._defaultNodeLabelFn(n),this._isCompound&&(this._parent[n]=N,this._children[n]={},this._children[N][n]=!0),this._in[n]={},this._preds[n]={},this._out[n]={},this._sucs[n]={},++this._nodeCount,this)}node(n){return this._nodes[n]}hasNode(n){return b(this._nodes,n)}removeNode(n){var r=this;if(b(this._nodes,n)){var t=function(i){r.removeEdge(r._edgeObjs[i])};delete this._nodes[n],this._isCompound&&(this._removeFromParentsChildList(n),delete this._parent[n],f(this.children(n),function(i){r.setParent(i)}),delete this._children[n]),f(y(this._in[n]),t),delete this._in[n],delete this._preds[n],f(y(this._out[n]),t),delete this._out[n],delete this._sucs[n],--this._nodeCount}return this}setParent(n,r){if(!this._isCompound)throw new Error("Cannot set parent in a non-compound graph");if(w(r))r=N;else{r+="";for(var t=r;!w(t);t=this.parent(t))if(t===n)throw new Error("Setting "+r+" as parent of "+n+" would create a cycle");this.setNode(r)}return this.setNode(n),this._removeFromParentsChildList(n),this._parent[n]=r,this._children[r][n]=!0,this}_removeFromParentsChildList(n){delete this._children[this._parent[n]][n]}parent(n){if(this._isCompound){var r=this._parent[n];if(r!==N)return r}}children(n){if(w(n)&&(n=N),this._isCompound){var r=this._children[n];if(r)return y(r)}else{if(n===N)return this.nodes();if(this.hasNode(n))return[]}}predecessors(n){var r=this._preds[n];if(r)return y(r)}successors(n){var r=this._sucs[n];if(r)return y(r)}neighbors(n){var r=this.predecessors(n);if(r)return tr(r,this.successors(n))}isLeaf(n){var r;return this.isDirected()?r=this.successors(n):r=this.neighbors(n),r.length===0}filterNodes(n){var r=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});r.setGraph(this.graph());var t=this;f(this._nodes,function(o,u){n(u)&&r.setNode(u,o)}),f(this._edgeObjs,function(o){r.hasNode(o.v)&&r.hasNode(o.w)&&r.setEdge(o,t.edge(o))});var i={};function a(o){var u=t.parent(o);return u===void 0||r.hasNode(u)?(i[o]=u,u):u in i?i[u]:a(u)}return this._isCompound&&f(r.nodes(),function(o){r.setParent(o,a(o))}),r}setDefaultEdgeLabel(n){return re(n)||(n=T(n)),this._defaultEdgeLabelFn=n,this}edgeCount(){return this._edgeCount}edges(){return x(this._edgeObjs)}setPath(n,r){var t=this,i=arguments;return B(n,function(a,o){return i.length>1?t.setEdge(a,o,r):t.setEdge(a,o),o}),this}setEdge(){var n,r,t,i,a=!1,o=arguments[0];typeof o=="object"&&o!==null&&"v"in o?(n=o.v,r=o.w,t=o.name,arguments.length===2&&(i=arguments[1],a=!0)):(n=o,r=arguments[1],t=arguments[3],arguments.length>2&&(i=arguments[2],a=!0)),n=""+n,r=""+r,w(t)||(t=""+t);var u=F(this._isDirected,n,r,t);if(b(this._edgeLabels,u))return a&&(this._edgeLabels[u]=i),this;if(!w(t)&&!this._isMultigraph)throw new Error("Cannot set a named edge when isMultigraph = false");this.setNode(n),this.setNode(r),this._edgeLabels[u]=a?i:this._defaultEdgeLabelFn(n,r,t);var s=sr(this._isDirected,n,r,t);return n=s.v,r=s.w,Object.freeze(s),this._edgeObjs[u]=s,ke(this._preds[r],n),ke(this._sucs[n],r),this._in[r][u]=s,this._out[n][u]=s,this._edgeCount++,this}edge(n,r,t){var i=arguments.length===1?J(this._isDirected,arguments[0]):F(this._isDirected,n,r,t);return this._edgeLabels[i]}hasEdge(n,r,t){var i=arguments.length===1?J(this._isDirected,arguments[0]):F(this._isDirected,n,r,t);return b(this._edgeLabels,i)}removeEdge(n,r,t){var i=arguments.length===1?J(this._isDirected,arguments[0]):F(this._isDirected,n,r,t),a=this._edgeObjs[i];return a&&(n=a.v,r=a.w,delete this._edgeLabels[i],delete this._edgeObjs[i],Ce(this._preds[r],n),Ce(this._sucs[n],r),delete this._in[r][i],delete this._out[n][i],this._edgeCount--),this}inEdges(n,r){var t=this._in[n];if(t){var i=x(t);return r?E(i,function(a){return a.v===r}):i}}outEdges(n,r){var t=this._out[n];if(t){var i=x(t);return r?E(i,function(a){return a.w===r}):i}}nodeEdges(n,r){var t=this.inEdges(n,r);if(t)return t.concat(this.outEdges(n,r))}}_.prototype._nodeCount=0;_.prototype._edgeCount=0;function ke(e,n){e[n]?e[n]++:e[n]=1}function Ce(e,n){--e[n]||delete e[n]}function F(e,n,r,t){var i=""+n,a=""+r;if(!e&&i>a){var o=i;i=a,a=o}return i+Ne+a+Ne+(w(t)?ur:t)}function sr(e,n,r,t){var i=""+n,a=""+r;if(!e&&i>a){var o=i;i=a,a=o}var u={v:i,w:a};return t&&(u.name=t),u}function J(e,n){return F(e,n.v,n.w,n.name)}class dr{constructor(){var n={};n._next=n._prev=n,this._sentinel=n}dequeue(){var n=this._sentinel,r=n._prev;if(r!==n)return Oe(r),r}enqueue(n){var r=this._sentinel;n._prev&&n._next&&Oe(n),n._next=r._next,r._next._prev=n,r._next=n,n._prev=r}toString(){for(var n=[],r=this._sentinel,t=r._prev;t!==r;)n.push(JSON.stringify(t,fr)),t=t._prev;return"["+n.join(", ")+"]"}}function Oe(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function fr(e,n){if(e!=="_next"&&e!=="_prev")return n}var hr=T(1);function cr(e,n){if(e.nodeCount()<=1)return[];var r=vr(e,n||hr),t=lr(r.graph,r.buckets,r.zeroIdx);return D(g(t,function(i){return e.outEdges(i.v,i.w)}))}function lr(e,n,r){for(var t=[],i=n[n.length-1],a=n[0],o;e.nodeCount();){for(;o=a.dequeue();)K(e,n,r,o);for(;o=i.dequeue();)K(e,n,r,o);if(e.nodeCount()){for(var u=n.length-2;u>0;--u)if(o=n[u].dequeue(),o){t=t.concat(K(e,n,r,o,!0));break}}}return t}function K(e,n,r,t,i){var a=i?[]:void 0;return f(e.inEdges(t.v),function(o){var u=e.edge(o),s=e.node(o.v);i&&a.push({v:o.v,w:o.w}),s.out-=u,ue(n,r,s)}),f(e.outEdges(t.v),function(o){var u=e.edge(o),s=o.w,d=e.node(s);d.in-=u,ue(n,r,d)}),e.removeNode(t.v),a}function vr(e,n){var r=new _,t=0,i=0;f(e.nodes(),function(u){r.setNode(u,{v:u,in:0,out:0})}),f(e.edges(),function(u){var s=r.edge(u.v,u.w)||0,d=n(u),h=s+d;r.setEdge(u.v,u.w,h),i=Math.max(i,r.node(u.v).out+=d),t=Math.max(t,r.node(u.w).in+=d)});var a=O(i+t+3).map(function(){return new dr}),o=t+1;return f(r.nodes(),function(u){ue(a,o,r.node(u))}),{graph:r,buckets:a,zeroIdx:o}}function ue(e,n,r){r.out?r.in?e[r.out-r.in+n].enqueue(r):e[e.length-1].enqueue(r):e[0].enqueue(r)}function pr(e){var n=e.graph().acyclicer==="greedy"?cr(e,r(e)):br(e);f(n,function(t){var i=e.edge(t);e.removeEdge(t),i.forwardName=t.name,i.reversed=!0,e.setEdge(t.w,t.v,i,ge("rev"))});function r(t){return function(i){return t.edge(i).weight}}}function br(e){var n=[],r={},t={};function i(a){b(t,a)||(t[a]=!0,r[a]=!0,f(e.outEdges(a),function(o){b(r,o.w)?n.push(o):i(o.w)}),delete r[a])}return f(e.nodes(),i),n}function gr(e){f(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)}})}function P(e,n,r,t){var i;do i=ge(t);while(e.hasNode(i));return r.dummy=n,e.setNode(i,r),i}function mr(e){var n=new _().setGraph(e.graph());return f(e.nodes(),function(r){n.setNode(r,e.node(r))}),f(e.edges(),function(r){var t=n.edge(r.v,r.w)||{weight:0,minlen:1},i=e.edge(r);n.setEdge(r.v,r.w,{weight:t.weight+i.weight,minlen:Math.max(t.minlen,i.minlen)})}),n}function je(e){var n=new _({multigraph:e.isMultigraph()}).setGraph(e.graph());return f(e.nodes(),function(r){e.children(r).length||n.setNode(r,e.node(r))}),f(e.edges(),function(r){n.setEdge(r,e.edge(r))}),n}function Me(e,n){var r=e.x,t=e.y,i=n.x-r,a=n.y-t,o=e.width/2,u=e.height/2;if(!i&&!a)throw new Error("Not possible to find intersection inside of the rectangle");var s,d;return Math.abs(a)*o>Math.abs(i)*u?(a<0&&(u=-u),s=u*i/a,d=u):(i<0&&(o=-o),s=o,d=o*a/i),{x:r+s,y:t+d}}function z(e){var n=g(O(Ue(e)+1),function(){return[]});return f(e.nodes(),function(r){var t=e.node(r),i=t.rank;w(i)||(n[i][t.order]=r)}),n}function wr(e){var n=S(g(e.nodes(),function(r){return e.node(r).rank}));f(e.nodes(),function(r){var t=e.node(r);b(t,"rank")&&(t.rank-=n)})}function _r(e){var n=S(g(e.nodes(),function(a){return e.node(a).rank})),r=[];f(e.nodes(),function(a){var o=e.node(a).rank-n;r[o]||(r[o]=[]),r[o].push(a)});var t=0,i=e.graph().nodeRankFactor;f(r,function(a,o){w(a)&&o%i!==0?--t:t&&f(a,function(u){e.node(u).rank+=t})})}function Pe(e,n,r,t){var i={width:0,height:0};return arguments.length>=4&&(i.rank=r,i.order=t),P(e,"border",i,n)}function Ue(e){return k(g(e.nodes(),function(n){var r=e.node(n).rank;if(!w(r))return r}))}function Er(e,n){var r={lhs:[],rhs:[]};return f(e,function(t){n(t)?r.lhs.push(t):r.rhs.push(t)}),r}function xr(e,n){var r=Le();try{return n()}finally{console.log(e+" time: "+(Le()-r)+"ms")}}function yr(e,n){return n()}function Lr(e){function n(r){var t=e.children(r),i=e.node(r);if(t.length&&f(t,n),b(i,"minRank")){i.borderLeft=[],i.borderRight=[];for(var a=i.minRank,o=i.maxRank+1;a<o;++a)Re(e,"borderLeft","_bl",r,i,a),Re(e,"borderRight","_br",r,i,a)}}f(e.children(),n)}function Re(e,n,r,t,i,a){var o={width:0,height:0,rank:a,borderType:n},u=i[n][a-1],s=P(e,"border",o,r);i[n][a]=s,e.setParent(s,t),u&&e.setEdge(u,s,{weight:1})}function Nr(e){var n=e.graph().rankdir.toLowerCase();(n==="lr"||n==="rl")&&Xe(e)}function kr(e){var n=e.graph().rankdir.toLowerCase();(n==="bt"||n==="rl")&&Cr(e),(n==="lr"||n==="rl")&&(Or(e),Xe(e))}function Xe(e){f(e.nodes(),function(n){Te(e.node(n))}),f(e.edges(),function(n){Te(e.edge(n))})}function Te(e){var n=e.width;e.width=e.height,e.height=n}function Cr(e){f(e.nodes(),function(n){Z(e.node(n))}),f(e.edges(),function(n){var r=e.edge(n);f(r.points,Z),b(r,"y")&&Z(r)})}function Z(e){e.y=-e.y}function Or(e){f(e.nodes(),function(n){Q(e.node(n))}),f(e.edges(),function(n){var r=e.edge(n);f(r.points,Q),b(r,"x")&&Q(r)})}function Q(e){var n=e.x;e.x=e.y,e.y=n}function Mr(e){e.graph().dummyChains=[],f(e.edges(),function(n){Pr(e,n)})}function Pr(e,n){var r=n.v,t=e.node(r).rank,i=n.w,a=e.node(i).rank,o=n.name,u=e.edge(n),s=u.labelRank;if(a!==t+1){e.removeEdge(n);var d,h,c;for(c=0,++t;t<a;++c,++t)u.points=[],h={width:0,height:0,edgeLabel:u,edgeObj:n,rank:t},d=P(e,"edge",h,"_d"),t===s&&(h.width=u.width,h.height=u.height,h.dummy="edge-label",h.labelpos=u.labelpos),e.setEdge(r,d,{weight:u.weight},o),c===0&&e.graph().dummyChains.push(d),r=d;e.setEdge(r,i,{weight:u.weight},o)}}function Rr(e){f(e.graph().dummyChains,function(n){var r=e.node(n),t=r.edgeLabel,i;for(e.setEdge(r.edgeObj,t);r.dummy;)i=e.successors(n)[0],e.removeNode(n),t.points.push({x:r.x,y:r.y}),r.dummy==="edge-label"&&(t.x=r.x,t.y=r.y,t.width=r.width,t.height=r.height),n=i,r=e.node(n)})}function me(e){var n={};function r(t){var i=e.node(t);if(b(n,t))return i.rank;n[t]=!0;var a=S(g(e.outEdges(t),function(o){return r(o.w)-e.edge(o).minlen}));return(a===Number.POSITIVE_INFINITY||a===void 0||a===null)&&(a=0),i.rank=a}f(e.sources(),r)}function V(e,n){return e.node(n.w).rank-e.node(n.v).rank-e.edge(n).minlen}function ze(e){var n=new _({directed:!1}),r=e.nodes()[0],t=e.nodeCount();n.setNode(r,{});for(var i,a;Tr(n,e)<t;)i=Fr(n,e),a=n.hasNode(i.v)?V(e,i):-V(e,i),Ir(n,e,a);return n}function Tr(e,n){function r(t){f(n.nodeEdges(t),function(i){var a=i.v,o=t===a?i.w:a;!e.hasNode(o)&&!V(n,i)&&(e.setNode(o,{}),e.setEdge(t,o,{}),r(o))})}return f(e.nodes(),r),e.nodeCount()}function Fr(e,n){return be(n.edges(),function(r){if(e.hasNode(r.v)!==e.hasNode(r.w))return V(n,r)})}function Ir(e,n,r){f(e.nodes(),function(t){n.node(t).rank+=r})}function Ar(){}Ar.prototype=new Error;function He(e,n,r){L(n)||(n=[n]);var t=(e.isDirected()?e.successors:e.neighbors).bind(e),i=[],a={};return f(n,function(o){if(!e.hasNode(o))throw new Error("Graph does not have node: "+o);Je(e,o,r==="post",a,t,i)}),i}function Je(e,n,r,t,i,a){b(t,n)||(t[n]=!0,r||a.push(n),f(i(n),function(o){Je(e,o,r,t,i,a)}),r&&a.push(n))}function Sr(e,n){return He(e,n,"post")}function Vr(e,n){return He(e,n,"pre")}C.initLowLimValues=_e;C.initCutValues=we;C.calcCutValue=Ke;C.leaveEdge=Qe;C.enterEdge=en;C.exchangeEdges=nn;function C(e){e=mr(e),me(e);var n=ze(e);_e(n),we(n,e);for(var r,t;r=Qe(n);)t=en(n,e,r),nn(n,e,r,t)}function we(e,n){var r=Sr(e,e.nodes());r=r.slice(0,r.length-1),f(r,function(t){Dr(e,n,t)})}function Dr(e,n,r){var t=e.node(r),i=t.parent;e.edge(r,i).cutvalue=Ke(e,n,r)}function Ke(e,n,r){var t=e.node(r),i=t.parent,a=!0,o=n.edge(r,i),u=0;return o||(a=!1,o=n.edge(i,r)),u=o.weight,f(n.nodeEdges(r),function(s){var d=s.v===r,h=d?s.w:s.v;if(h!==i){var c=d===a,l=n.edge(s).weight;if(u+=c?l:-l,Gr(e,r,h)){var v=e.edge(r,h).cutvalue;u+=c?-v:v}}}),u}function _e(e,n){arguments.length<2&&(n=e.nodes()[0]),Ze(e,{},1,n)}function Ze(e,n,r,t,i){var a=r,o=e.node(t);return n[t]=!0,f(e.neighbors(t),function(u){b(n,u)||(r=Ze(e,n,r,u,t))}),o.low=a,o.lim=r++,i?o.parent=i:delete o.parent,r}function Qe(e){return he(e.edges(),function(n){return e.edge(n).cutvalue<0})}function en(e,n,r){var t=r.v,i=r.w;n.hasEdge(t,i)||(t=r.w,i=r.v);var a=e.node(t),o=e.node(i),u=a,s=!1;a.lim>o.lim&&(u=o,s=!0);var d=E(n.edges(),function(h){return s===Fe(e,e.node(h.v),u)&&s!==Fe(e,e.node(h.w),u)});return be(d,function(h){return V(n,h)})}function nn(e,n,r,t){var i=r.v,a=r.w;e.removeEdge(i,a),e.setEdge(t.v,t.w,{}),_e(e),we(e,n),Br(e,n)}function Br(e,n){var r=he(e.nodes(),function(i){return!n.node(i).parent}),t=Vr(e,r);t=t.slice(1),f(t,function(i){var a=e.node(i).parent,o=n.edge(i,a),u=!1;o||(o=n.edge(a,i),u=!0),n.node(i).rank=n.node(a).rank+(u?o.minlen:-o.minlen)})}function Gr(e,n,r){return e.hasEdge(n,r)}function Fe(e,n,r){return r.low<=n.lim&&n.lim<=r.lim}function $r(e){switch(e.graph().ranker){case"network-simplex":Ie(e);break;case"tight-tree":qr(e);break;case"longest-path":Yr(e);break;default:Ie(e)}}var Yr=me;function qr(e){me(e),ze(e)}function Ie(e){C(e)}function Wr(e){var n=P(e,"root",{},"_root"),r=jr(e),t=k(x(r))-1,i=2*t+1;e.graph().nestingRoot=n,f(e.edges(),function(o){e.edge(o).minlen*=i});var a=Ur(e)+1;f(e.children(),function(o){rn(e,n,i,a,t,r,o)}),e.graph().nodeRankFactor=i}function rn(e,n,r,t,i,a,o){var u=e.children(o);if(!u.length){o!==n&&e.setEdge(n,o,{weight:0,minlen:r});return}var s=Pe(e,"_bt"),d=Pe(e,"_bb"),h=e.node(o);e.setParent(s,o),h.borderTop=s,e.setParent(d,o),h.borderBottom=d,f(u,function(c){rn(e,n,r,t,i,a,c);var l=e.node(c),v=l.borderTop?l.borderTop:c,p=l.borderBottom?l.borderBottom:c,m=l.borderTop?t:2*t,R=v!==p?1:i-a[o]+1;e.setEdge(s,v,{weight:m,minlen:R,nestingEdge:!0}),e.setEdge(p,d,{weight:m,minlen:R,nestingEdge:!0})}),e.parent(o)||e.setEdge(n,s,{weight:0,minlen:i+a[o]})}function jr(e){var n={};function r(t,i){var a=e.children(t);a&&a.length&&f(a,function(o){r(o,i+1)}),n[t]=i}return f(e.children(),function(t){r(t,1)}),n}function Ur(e){return B(e.edges(),function(n,r){return n+e.edge(r).weight},0)}function Xr(e){var n=e.graph();e.removeNode(n.nestingRoot),delete n.nestingRoot,f(e.edges(),function(r){var t=e.edge(r);t.nestingEdge&&e.removeEdge(r)})}function zr(e,n,r){var t={},i;f(r,function(a){for(var o=e.parent(a),u,s;o;){if(u=e.parent(o),u?(s=t[u],t[u]=o):(s=i,i=o),s&&s!==o){n.setEdge(s,o);return}o=u}})}function Hr(e,n,r){var t=Jr(e),i=new _({compound:!0}).setGraph({root:t}).setDefaultNodeLabel(function(a){return e.node(a)});return f(e.nodes(),function(a){var o=e.node(a),u=e.parent(a);(o.rank===n||o.minRank<=n&&n<=o.maxRank)&&(i.setNode(a),i.setParent(a,u||t),f(e[r](a),function(s){var d=s.v===a?s.w:s.v,h=i.edge(d,a),c=w(h)?0:h.weight;i.setEdge(d,a,{weight:e.edge(s).weight+c})}),b(o,"minRank")&&i.setNode(a,{borderLeft:o.borderLeft[n],borderRight:o.borderRight[n]}))}),i}function Jr(e){for(var n;e.hasNode(n=ge("_root")););return n}function Kr(e,n){for(var r=0,t=1;t<n.length;++t)r+=Zr(e,n[t-1],n[t]);return r}function Zr(e,n,r){for(var t=or(r,g(r,function(d,h){return h})),i=D(g(n,function(d){return G(g(e.outEdges(d),function(h){return{pos:t[h.w],weight:e.edge(h).weight}}),"pos")})),a=1;a<r.length;)a<<=1;var o=2*a-1;a-=1;var u=g(new Array(o),function(){return 0}),s=0;return f(i.forEach(function(d){var h=d.pos+a;u[h]+=d.weight;for(var c=0;h>0;)h%2&&(c+=u[h+1]),h=h-1>>1,u[h]+=d.weight;s+=d.weight*c})),s}function Qr(e){var n={},r=E(e.nodes(),function(u){return!e.children(u).length}),t=k(g(r,function(u){return e.node(u).rank})),i=g(O(t+1),function(){return[]});function a(u){if(!b(n,u)){n[u]=!0;var s=e.node(u);i[s.rank].push(u),f(e.successors(u),a)}}var o=G(r,function(u){return e.node(u).rank});return f(o,a),i}function et(e,n){return g(n,function(r){var t=e.inEdges(r);if(t.length){var i=B(t,function(a,o){var u=e.edge(o),s=e.node(o.v);return{sum:a.sum+u.weight*s.order,weight:a.weight+u.weight}},{sum:0,weight:0});return{v:r,barycenter:i.sum/i.weight,weight:i.weight}}else return{v:r}})}function nt(e,n){var r={};f(e,function(i,a){var o=r[i.v]={indegree:0,in:[],out:[],vs:[i.v],i:a};w(i.barycenter)||(o.barycenter=i.barycenter,o.weight=i.weight)}),f(n.edges(),function(i){var a=r[i.v],o=r[i.w];!w(a)&&!w(o)&&(o.indegree++,a.out.push(r[i.w]))});var t=E(r,function(i){return!i.indegree});return rt(t)}function rt(e){var n=[];function r(a){return function(o){o.merged||(w(o.barycenter)||w(a.barycenter)||o.barycenter>=a.barycenter)&&tt(a,o)}}function t(a){return function(o){o.in.push(a),--o.indegree===0&&e.push(o)}}for(;e.length;){var i=e.pop();n.push(i),f(i.in.reverse(),r(i)),f(i.out,t(i))}return g(E(n,function(a){return!a.merged}),function(a){return $(a,["vs","i","barycenter","weight"])})}function tt(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}function it(e,n){var r=Er(e,function(h){return b(h,"barycenter")}),t=r.lhs,i=G(r.rhs,function(h){return-h.i}),a=[],o=0,u=0,s=0;t.sort(at(!!n)),s=Ae(a,i,s),f(t,function(h){s+=h.vs.length,a.push(h.vs),o+=h.barycenter*h.weight,u+=h.weight,s=Ae(a,i,s)});var d={vs:D(a)};return u&&(d.barycenter=o/u,d.weight=u),d}function Ae(e,n,r){for(var t;n.length&&(t=Y(n)).i<=r;)n.pop(),e.push(t.vs),r++;return r}function at(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}}function tn(e,n,r,t){var i=e.children(n),a=e.node(n),o=a?a.borderLeft:void 0,u=a?a.borderRight:void 0,s={};o&&(i=E(i,function(p){return p!==o&&p!==u}));var d=et(e,i);f(d,function(p){if(e.children(p.v).length){var m=tn(e,p.v,r,t);s[p.v]=m,b(m,"barycenter")&&ut(p,m)}});var h=nt(d,r);ot(h,s);var c=it(h,t);if(o&&(c.vs=D([o,c.vs,u]),e.predecessors(o).length)){var l=e.node(e.predecessors(o)[0]),v=e.node(e.predecessors(u)[0]);b(c,"barycenter")||(c.barycenter=0,c.weight=0),c.barycenter=(c.barycenter*c.weight+l.order+v.order)/(c.weight+2),c.weight+=2}return c}function ot(e,n){f(e,function(r){r.vs=D(r.vs.map(function(t){return n[t]?n[t].vs:t}))})}function ut(e,n){w(e.barycenter)?(e.barycenter=n.barycenter,e.weight=n.weight):(e.barycenter=(e.barycenter*e.weight+n.barycenter*n.weight)/(e.weight+n.weight),e.weight+=n.weight)}function st(e){var n=Ue(e),r=Se(e,O(1,n+1),"inEdges"),t=Se(e,O(n-1,-1,-1),"outEdges"),i=Qr(e);Ve(e,i);for(var a=Number.POSITIVE_INFINITY,o,u=0,s=0;s<4;++u,++s){dt(u%2?r:t,u%4>=2),i=z(e);var d=Kr(e,i);d<a&&(s=0,o=Ln(i),a=d)}Ve(e,o)}function Se(e,n,r){return g(n,function(t){return Hr(e,t,r)})}function dt(e,n){var r=new _;f(e,function(t){var i=t.graph().root,a=tn(t,i,r,n);f(a.vs,function(o,u){t.node(o).order=u}),zr(t,r,a.vs)})}function Ve(e,n){f(n,function(r){f(r,function(t,i){e.node(t).order=i})})}function ft(e){var n=ct(e);f(e.graph().dummyChains,function(r){for(var t=e.node(r),i=t.edgeObj,a=ht(e,n,i.v,i.w),o=a.path,u=a.lca,s=0,d=o[s],h=!0;r!==i.w;){if(t=e.node(r),h){for(;(d=o[s])!==u&&e.node(d).maxRank<t.rank;)s++;d===u&&(h=!1)}if(!h){for(;s<o.length-1&&e.node(d=o[s+1]).minRank<=t.rank;)s++;d=o[s]}e.setParent(r,d),r=e.successors(r)[0]}})}function ht(e,n,r,t){var i=[],a=[],o=Math.min(n[r].low,n[t].low),u=Math.max(n[r].lim,n[t].lim),s,d;s=r;do s=e.parent(s),i.push(s);while(s&&(n[s].low>o||u>n[s].lim));for(d=s,s=t;(s=e.parent(s))!==d;)a.push(s);return{path:i.concat(a.reverse()),lca:d}}function ct(e){var n={},r=0;function t(i){var a=r;f(e.children(i),t),n[i]={low:a,lim:r++}}return f(e.children(),t),n}function lt(e,n){var r={};function t(i,a){var o=0,u=0,s=i.length,d=Y(a);return f(a,function(h,c){var l=pt(e,h),v=l?e.node(l).order:s;(l||h===d)&&(f(a.slice(u,c+1),function(p){f(e.predecessors(p),function(m){var R=e.node(m),Ee=R.order;(Ee<o||v<Ee)&&!(R.dummy&&e.node(p).dummy)&&an(r,m,p)})}),u=c+1,o=v)}),a}return B(n,t),r}function vt(e,n){var r={};function t(a,o,u,s,d){var h;f(O(o,u),function(c){h=a[c],e.node(h).dummy&&f(e.predecessors(h),function(l){var v=e.node(l);v.dummy&&(v.order<s||v.order>d)&&an(r,l,h)})})}function i(a,o){var u=-1,s,d=0;return f(o,function(h,c){if(e.node(h).dummy==="border"){var l=e.predecessors(h);l.length&&(s=e.node(l[0]).order,t(o,d,c,u,s),d=c,u=s)}t(o,d,o.length,s,a.length)}),o}return B(n,i),r}function pt(e,n){if(e.node(n).dummy)return he(e.predecessors(n),function(r){return e.node(r).dummy})}function an(e,n,r){if(n>r){var t=n;n=r,r=t}var i=e[n];i||(e[n]=i={}),i[r]=!0}function bt(e,n,r){if(n>r){var t=n;n=r,r=t}return b(e[n],r)}function gt(e,n,r,t){var i={},a={},o={};return f(n,function(u){f(u,function(s,d){i[s]=s,a[s]=s,o[s]=d})}),f(n,function(u){var s=-1;f(u,function(d){var h=t(d);if(h.length){h=G(h,function(m){return o[m]});for(var c=(h.length-1)/2,l=Math.floor(c),v=Math.ceil(c);l<=v;++l){var p=h[l];a[d]===d&&s<o[p]&&!bt(r,d,p)&&(a[p]=d,a[d]=i[d]=i[p],s=o[p])}}})}),{root:i,align:a}}function mt(e,n,r,t,i){var a={},o=wt(e,n,r,i),u=i?"borderLeft":"borderRight";function s(c,l){for(var v=o.nodes(),p=v.pop(),m={};p;)m[p]?c(p):(m[p]=!0,v.push(p),v=v.concat(l(p))),p=v.pop()}function d(c){a[c]=o.inEdges(c).reduce(function(l,v){return Math.max(l,a[v.v]+o.edge(v))},0)}function h(c){var l=o.outEdges(c).reduce(function(p,m){return Math.min(p,a[m.w]-o.edge(m))},Number.POSITIVE_INFINITY),v=e.node(c);l!==Number.POSITIVE_INFINITY&&v.borderType!==u&&(a[c]=Math.max(a[c],l))}return s(d,o.predecessors.bind(o)),s(h,o.successors.bind(o)),f(t,function(c){a[c]=a[r[c]]}),a}function wt(e,n,r,t){var i=new _,a=e.graph(),o=Lt(a.nodesep,a.edgesep,t);return f(n,function(u){var s;f(u,function(d){var h=r[d];if(i.setNode(h),s){var c=r[s],l=i.edge(c,h);i.setEdge(c,h,Math.max(o(e,d,s),l||0))}s=d})}),i}function _t(e,n){return be(x(n),function(r){var t=Number.NEGATIVE_INFINITY,i=Number.POSITIVE_INFINITY;return Vn(r,function(a,o){var u=Nt(e,o)/2;t=Math.max(a+u,t),i=Math.min(a-u,i)}),t-i})}function Et(e,n){var r=x(n),t=S(r),i=k(r);f(["u","d"],function(a){f(["l","r"],function(o){var u=a+o,s=e[u],d;if(s!==n){var h=x(s);d=o==="l"?t-S(h):i-k(h),d&&(e[u]=X(s,function(c){return c+d}))}})})}function xt(e,n){return X(e.ul,function(r,t){if(n)return e[n.toLowerCase()][t];var i=G(g(e,t));return(i[1]+i[2])/2})}function yt(e){var n=z(e),r=oe(lt(e,n),vt(e,n)),t={},i;f(["u","d"],function(o){i=o==="u"?n:x(n).reverse(),f(["l","r"],function(u){u==="r"&&(i=g(i,function(c){return x(c).reverse()}));var s=(o==="u"?e.predecessors:e.successors).bind(e),d=gt(e,i,r,s),h=mt(e,i,d.root,d.align,u==="r");u==="r"&&(h=X(h,function(c){return-c})),t[o+u]=h})});var a=_t(e,t);return Et(t,a),xt(t,e.graph().align)}function Lt(e,n,r){return function(t,i,a){var o=t.node(i),u=t.node(a),s=0,d;if(s+=o.width/2,b(o,"labelpos"))switch(o.labelpos.toLowerCase()){case"l":d=-o.width/2;break;case"r":d=o.width/2;break}if(d&&(s+=r?d:-d),d=0,s+=(o.dummy?n:e)/2,s+=(u.dummy?n:e)/2,s+=u.width/2,b(u,"labelpos"))switch(u.labelpos.toLowerCase()){case"l":d=u.width/2;break;case"r":d=-u.width/2;break}return d&&(s+=r?d:-d),d=0,s}}function Nt(e,n){return e.node(n).width}function kt(e){e=je(e),Ct(e),Dn(yt(e),function(n,r){e.node(r).x=n})}function Ct(e){var n=z(e),r=e.graph().ranksep,t=0;f(n,function(i){var a=k(g(i,function(o){return e.node(o).height}));f(i,function(o){e.node(o).y=t+a/2}),t+=a+r})}function Zt(e,n){var r=n&&n.debugTiming?xr:yr;r("layout",function(){var t=r("  buildLayoutGraph",function(){return Dt(e)});r("  runLayout",function(){Ot(t,r)}),r("  updateInputGraph",function(){Mt(e,t)})})}function Ot(e,n){n("    makeSpaceForEdgeLabels",function(){Bt(e)}),n("    removeSelfEdges",function(){zt(e)}),n("    acyclic",function(){pr(e)}),n("    nestingGraph.run",function(){Wr(e)}),n("    rank",function(){$r(je(e))}),n("    injectEdgeLabelProxies",function(){Gt(e)}),n("    removeEmptyRanks",function(){_r(e)}),n("    nestingGraph.cleanup",function(){Xr(e)}),n("    normalizeRanks",function(){wr(e)}),n("    assignRankMinMax",function(){$t(e)}),n("    removeEdgeLabelProxies",function(){Yt(e)}),n("    normalize.run",function(){Mr(e)}),n("    parentDummyChains",function(){ft(e)}),n("    addBorderSegments",function(){Lr(e)}),n("    order",function(){st(e)}),n("    insertSelfEdges",function(){Ht(e)}),n("    adjustCoordinateSystem",function(){Nr(e)}),n("    position",function(){kt(e)}),n("    positionSelfEdges",function(){Jt(e)}),n("    removeBorderNodes",function(){Xt(e)}),n("    normalize.undo",function(){Rr(e)}),n("    fixupEdgeLabelCoords",function(){jt(e)}),n("    undoCoordinateSystem",function(){kr(e)}),n("    translateGraph",function(){qt(e)}),n("    assignNodeIntersects",function(){Wt(e)}),n("    reversePoints",function(){Ut(e)}),n("    acyclic.undo",function(){gr(e)})}function Mt(e,n){f(e.nodes(),function(r){var t=e.node(r),i=n.node(r);t&&(t.x=i.x,t.y=i.y,n.children(r).length&&(t.width=i.width,t.height=i.height))}),f(e.edges(),function(r){var t=e.edge(r),i=n.edge(r);t.points=i.points,b(i,"x")&&(t.x=i.x,t.y=i.y)}),e.graph().width=n.graph().width,e.graph().height=n.graph().height}var Pt=["nodesep","edgesep","ranksep","marginx","marginy"],Rt={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},Tt=["acyclicer","ranker","rankdir","align"],Ft=["width","height"],It={width:0,height:0},At=["minlen","weight","width","height","labeloffset"],St={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},Vt=["labelpos"];function Dt(e){var n=new _({multigraph:!0,compound:!0}),r=ne(e.graph());return n.setGraph(oe({},Rt,ee(r,Pt),$(r,Tt))),f(e.nodes(),function(t){var i=ne(e.node(t));n.setNode(t,Fn(ee(i,Ft),It)),n.setParent(t,e.parent(t))}),f(e.edges(),function(t){var i=ne(e.edge(t));n.setEdge(t,oe({},St,ee(i,At),$(i,Vt)))}),n}function Bt(e){var n=e.graph();n.ranksep/=2,f(e.edges(),function(r){var t=e.edge(r);t.minlen*=2,t.labelpos.toLowerCase()!=="c"&&(n.rankdir==="TB"||n.rankdir==="BT"?t.width+=t.labeloffset:t.height+=t.labeloffset)})}function Gt(e){f(e.edges(),function(n){var r=e.edge(n);if(r.width&&r.height){var t=e.node(n.v),i=e.node(n.w),a={rank:(i.rank-t.rank)/2+t.rank,e:n};P(e,"edge-proxy",a,"_ep")}})}function $t(e){var n=0;f(e.nodes(),function(r){var t=e.node(r);t.borderTop&&(t.minRank=e.node(t.borderTop).rank,t.maxRank=e.node(t.borderBottom).rank,n=k(n,t.maxRank))}),e.graph().maxRank=n}function Yt(e){f(e.nodes(),function(n){var r=e.node(n);r.dummy==="edge-proxy"&&(e.edge(r.e).labelRank=r.rank,e.removeNode(n))})}function qt(e){var n=Number.POSITIVE_INFINITY,r=0,t=Number.POSITIVE_INFINITY,i=0,a=e.graph(),o=a.marginx||0,u=a.marginy||0;function s(d){var h=d.x,c=d.y,l=d.width,v=d.height;n=Math.min(n,h-l/2),r=Math.max(r,h+l/2),t=Math.min(t,c-v/2),i=Math.max(i,c+v/2)}f(e.nodes(),function(d){s(e.node(d))}),f(e.edges(),function(d){var h=e.edge(d);b(h,"x")&&s(h)}),n-=o,t-=u,f(e.nodes(),function(d){var h=e.node(d);h.x-=n,h.y-=t}),f(e.edges(),function(d){var h=e.edge(d);f(h.points,function(c){c.x-=n,c.y-=t}),b(h,"x")&&(h.x-=n),b(h,"y")&&(h.y-=t)}),a.width=r-n+o,a.height=i-t+u}function Wt(e){f(e.edges(),function(n){var r=e.edge(n),t=e.node(n.v),i=e.node(n.w),a,o;r.points?(a=r.points[0],o=r.points[r.points.length-1]):(r.points=[],a=i,o=t),r.points.unshift(Me(t,a)),r.points.push(Me(i,o))})}function jt(e){f(e.edges(),function(n){var r=e.edge(n);if(b(r,"x"))switch((r.labelpos==="l"||r.labelpos==="r")&&(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;break}})}function Ut(e){f(e.edges(),function(n){var r=e.edge(n);r.reversed&&r.points.reverse()})}function Xt(e){f(e.nodes(),function(n){if(e.children(n).length){var r=e.node(n),t=e.node(r.borderTop),i=e.node(r.borderBottom),a=e.node(Y(r.borderLeft)),o=e.node(Y(r.borderRight));r.width=Math.abs(o.x-a.x),r.height=Math.abs(i.y-t.y),r.x=a.x+r.width/2,r.y=t.y+r.height/2}}),f(e.nodes(),function(n){e.node(n).dummy==="border"&&e.removeNode(n)})}function zt(e){f(e.edges(),function(n){if(n.v===n.w){var r=e.node(n.v);r.selfEdges||(r.selfEdges=[]),r.selfEdges.push({e:n,label:e.edge(n)}),e.removeEdge(n)}})}function Ht(e){var n=z(e);f(n,function(r){var t=0;f(r,function(i,a){var o=e.node(i);o.order=a+t,f(o.selfEdges,function(u){P(e,"selfedge",{width:u.label.width,height:u.label.height,rank:o.rank,order:a+ ++t,e:u.e,label:u.label},"_se")}),delete o.selfEdges})})}function Jt(e){f(e.nodes(),function(n){var r=e.node(n);if(r.dummy==="selfedge"){var t=e.node(r.e.v),i=t.x+t.width/2,a=t.y,o=r.x-i,u=t.height/2;e.setEdge(r.e,r.label),e.removeNode(n),r.label.points=[{x:i+2*o/3,y:a-u},{x:i+5*o/6,y:a-u},{x:i+o,y:a},{x:i+5*o/6,y:a+u},{x:i+2*o/3,y:a+u}],r.label.x=r.x,r.label.y=r.y}})}function ee(e,n){return X($(e,n),Number)}function ne(e){var n={};return f(e,function(r,t){n[t.toLowerCase()]=r}),n}export{_ as G,Fn as d,f,b as h,w as i,Zt as l,g as m,O as r,ge as u};