npm - @marimo-team/frontend - Versions diffs - 0.25.2-dev0 → 0.25.2-dev12 - Mend

@marimo-team/frontend 0.25.2-dev0 → 0.25.2-dev12

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.

Files changed (133) hide show

package/dist/assets/{dagre-DVyyr7Cb.js → dagre-DkKsNZNe.js} RENAMED Viewed

	@@ -1 +1 @@
1	- import{i as e,n as t,r as n,t as r}from"./isObject-BCaOs5rp.js";import{t as i}from"./isSymbol-oX0TOjjx.js";import{a,n as o,s}from"./get-DjNf4SIX.js";import{C as c,D as l,O as u,_ as d,d as f,f as p,h as m,i as ee,n as h,u as g,y as _}from"./isArrayLikeObject-DnwgSs_Z.js";import{n as te,t as ne}from"./now-Cmx0b_zA.js";import{i as re,n as v}from"./isEmpty-BJso7_X0.js";import{a as ie,c as y,d as b,f as ae,i as oe,l as se,m as ce,n as le,p as ue,r as de,s as fe,t as pe,u as x}from"./_baseMerge-CQpUq7ep.js";import{_ as me,a as S,c as he,d as ge,f as _e,g as C,h as ve,i as w,l as ye,m as be,n as T,o as E,p as xe,r as D,s as Se,t as O,u as k,v as Ce}from"./graphlib-3maKwbRO.js";import{t as we}from"./has-cJsIKK9t.js";import{Ga as A,Ha as j,Ka as Te,qa as Ee}from"./index-DafnX1Xx.js";var De=1/0,Oe=17976931348623157e292;function M(e){return e?(e=te(e),e===De\|\|e===-De?(e<0?-1:1)Oe:e===e?e:0):e===0?e:0}function ke(e){var t=M(e),n=t%1;return t===t?n?t-n:t:0}var Ae=RegExp(`[\\u200d\\ud800-\\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]`);function je(e){return Ae.test(e)}function Me(e,t){return e&&b(t,C(t),e)}function Ne(e,t){return e&&b(t,y(t),e)}function Pe(e,t){return b(e,be(e),t)}var Fe=Object.getOwnPropertySymbols?function(e){for(var t=[];e;)Ee(t,be(e)),e=fe(e);return t}:ve;function Ie(e,t){return b(e,Fe(e),t)}function Le(e){return xe(e,y,Fe)}var Re=Object.prototype.hasOwnProperty;function ze(e){var t=e.length,n=new e.constructor(t);return t&&typeof e[0]==`string`&&Re.call(e,`index`)&&(n.index=e.index,n.input=e.input),n}function Be(e,t){var n=t?oe(e.buffer):e.buffer;return new e.constructor(n,e.byteOffset,e.byteLength)}var Ve=/\w$/;function He(e){var t=new e.constructor(e.source,Ve.exec(e));return t.lastIndex=e.lastIndex,t}var Ue=e?e.prototype:void 0,We=Ue?Ue.valueOf:void 0;function Ge(e){return We?Object(We.call(e)):{}}var Ke=`[object Boolean]`,qe=`[object Date]`,Je=`[object Map]`,Ye=`[object Number]`,Xe=`[object RegExp]`,Ze=`[object Set]`,Qe=`[object String]`,$e=`[object Symbol]`,et=`[object ArrayBuffer]`,tt=`[object DataView]`,nt=`[object Float32Array]`,rt=`[object Float64Array]`,it=`[object Int8Array]`,at=`[object Int16Array]`,ot=`[object Int32Array]`,st=`[object Uint8Array]`,ct=`[object Uint8ClampedArray]`,lt=`[object Uint16Array]`,ut=`[object Uint32Array]`;function dt(e,t,n){var r=e.constructor;switch(t){case et:return oe(e);case Ke:case qe:return new r(+e);case tt:return Be(e,n);case nt:case rt:case it:case at:case ot:case st:case ct:case lt:case ut:return de(e,n);case Je:return new r;case Ye:case Qe:return new r(e);case Xe:return He(e);case Ze:return new r;case $e:return Ge(e)}}var ft=`[object Map]`;function pt(e){return t(e)&&v(e)==ft}var mt=g&&g.isMap,ht=mt?f(mt):pt,gt=`[object Set]`;function _t(e){return t(e)&&v(e)==gt}var vt=g&&g.isSet,yt=vt?f(vt):_t,bt=1,xt=2,St=4,Ct=`[object Arguments]`,wt=`[object Array]`,Tt=`[object Boolean]`,Et=`[object Date]`,Dt=`[object Error]`,Ot=`[object Function]`,kt=`[object GeneratorFunction]`,At=`[object Map]`,jt=`[object Number]`,Mt=`[object Object]`,Nt=`[object RegExp]`,Pt=`[object Set]`,Ft=`[object String]`,It=`[object Symbol]`,Lt=`[object WeakMap]`,Rt=`[object ArrayBuffer]`,zt=`[object DataView]`,Bt=`[object Float32Array]`,Vt=`[object Float64Array]`,Ht=`[object Int8Array]`,Ut=`[object Int16Array]`,Wt=`[object Int32Array]`,Gt=`[object Uint8Array]`,Kt=`[object Uint8ClampedArray]`,qt=`[object Uint16Array]`,Jt=`[object Uint32Array]`,N={};N[Ct]=N[wt]=N[Rt]=N[zt]=N[Tt]=N[Et]=N[Bt]=N[Vt]=N[Ht]=N[Ut]=N[Wt]=N[At]=N[jt]=N[Mt]=N[Nt]=N[Pt]=N[Ft]=N[It]=N[Gt]=N[Kt]=N[qt]=N[Jt]=!0,N[Dt]=N[Ot]=N[Lt]=!1;function P(e,t,n,i,a,o){var s,c=t&bt,l=t&xt,d=t&St;if(n&&(s=a?n(e,i,a,o):n(e)),s!==void 0)return s;if(!r(e))return e;var f=u(e);if(f){if(s=ze(e),!c)return ce(e,s)}else{var m=v(e),h=m==Ot\|\|m==kt;if(p(e))return ie(e,c);if(m==Mt\|\|m==Ct\|\|h&&!a){if(s=l\|\|h?{}:le(e),!c)return l?Ie(e,Ne(s,e)):Pe(e,Me(s,e))}else{if(!N[m])return a?e:{};s=dt(e,m,c)}}o\|\|=new ee;var g=o.get(e);if(g)return g;o.set(e,s),yt(e)?e.forEach(function(r){s.add(P(r,t,n,r,e,o))}):ht(e)&&e.forEach(function(r,i){s.set(i,P(r,t,n,i,e,o))});var _=f?void 0:(d?l?Le:_e:l?y:C)(e);return Ce(_\|\|e,function(r,i){_&&(i=r,r=e[i]),ae(s,i,P(r,t,n,i,e,o))}),s}var Yt=1,Xt=4;function Zt(e){return P(e,Yt\|Xt)}var Qt=Object.prototype,$t=Qt.hasOwnProperty,en=d(function(e,t){e=Object(e);var n=-1,r=t.length,i=r>2?t[2]:void 0;for(i&&x(t[0],t[1],i)&&(r=1);++n<r;)for(var a=t[n],o=y(a),s=-1,c=o.length;++s<c;){var l=o[s],u=e[l];(u===void 0\|\|_(u,Qt[l])&&!$t.call(e,l))&&(e[l]=a[l])}return e});function F(e){var t=e==null?0:e.length;return t?e[t-1]:void 0}function tn(e){return function(t,n,r){var i=Object(t);if(!m(t)){var a=k(n,3);t=C(t),n=function(e){return a(i[e],e,i)}}var o=e(t,n,r);return o>-1?i[a?t[o]:o]:void 0}}var nn=Math.max;function rn(e,t,n){var r=e==null?0:e.length;if(!r)return-1;var i=n==null?0:ke(n);return i<0&&(i=nn(r+i,0)),me(e,k(t,3),i)}var I=tn(rn);function an(e,t){var n=-1,r=m(e)?Array(e.length):[];return he(e,function(e,i,a){r[++n]=t(e,i,a)}),r}function L(e,t){return(u(e)?s:an)(e,k(t,3))}function on(e,t){return e==null?e:h(e,Se(t),y)}function sn(e,t){return e&&ye(e,Se(t))}function cn(e,t){return e>t}var ln=`[object String]`;function un(e){return typeof e==`string`\|\|!u(e)&&t(e)&&n(e)==ln}function dn(e,t){return e<t}function R(e,t){var n={};return t=k(t,3),ye(e,function(e,r,i){ue(n,r,t(e,r,i))}),n}function z(e,t,n){for(var r=-1,a=e.length;++r<a;){var o=e[r],s=t(o);if(s!=null&&(c===void 0?s===s&&!i(s):n(s,c)))var c=s,l=o}return l}function B(e){return e&&e.length?z(e,l,cn):void 0}var V=se(function(e,t,n){pe(e,t,n)});function H(e){return e&&e.length?z(e,l,dn):void 0}function U(e,t){return e&&e.length?z(e,k(t,2),dn):void 0}function fn(e,t){var n=e.length;for(e.sort(t);n--;)e[n]=e[n].value;return e}function pn(e,t){if(e!==t){var n=e!==void 0,r=e===null,a=e===e,o=i(e),s=t!==void 0,c=t===null,l=t===t,u=i(t);if(!c&&!u&&!o&&e>t\|\|o&&s&&l&&!c&&!u\|\|r&&s&&l\|\|!n&&l\|\|!a)return 1;if(!r&&!o&&!u&&e<t\|\|u&&n&&a&&!r&&!o\|\|c&&n&&a\|\|!s&&a\|\|!l)return-1}return 0}function mn(e,t,n){for(var r=-1,i=e.criteria,a=t.criteria,o=i.length,s=n.length;++r<o;){var c=pn(i[r],a[r]);if(c)return r>=s?c:c(n[r]==`desc`?-1:1)}return e.index-t.index}function hn(e,t,n){t=t.length?s(t,function(e){return u(e)?function(t){return o(t,e.length===1?e[0]:e)}:e}):[l];var r=-1;return t=s(t,f(k)),fn(an(e,function(e,n,i){return{criteria:s(t,function(t){return t(e)}),index:++r,value:e}}),function(e,t){return mn(e,t,n)})}var gn=ge(`length`),_n=`\\ud800-\\udfff`,vn=`\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff`,yn=`\\ufe0e\\ufe0f`,bn=`[`+_n+`]`,W=`[`+vn+`]`,G=`\\ud83c[\\udffb-\\udfff]`,xn=`(?:`+W+`\|`+G+`)`,Sn=`[^`+_n+`]`,Cn=`(?:\\ud83c[\\udde6-\\uddff]){2}`,wn=`[\\ud800-\\udbff][\\udc00-\\udfff]`,Tn=`\\u200d`,En=xn+`?`,Dn=`[`+yn+`]?`,On=`(?:`+Tn+`(?:`+[Sn,Cn,wn].join(`\|`)+`)`+Dn+En+`)`,kn=Dn+En+On,An=`(?:`+[Sn+W+`?`,W,Cn,wn,bn].join(`\|`)+`)`,jn=RegExp(G+`(?=`+G+`)\|`+An+kn,`g`);function Mn(e){for(var t=jn.lastIndex=0;jn.test(e);)++t;return t}function Nn(e){return je(e)?Mn(e):gn(e)}var Pn=Math.ceil,Fn=Math.max;function In(e,t,n,r){for(var i=-1,a=Fn(Pn((t-e)/(n\|\|1)),0),o=Array(a);a--;)o[r?a:++i]=e,e+=n;return o}function Ln(e){return function(t,n,r){return r&&typeof r!=`number`&&x(t,n,r)&&(n=r=void 0),t=M(t),n===void 0?(n=t,t=0):n=M(n),r=r===void 0?t<n?1:-1:M(r),In(t,n,r,e)}}var K=Ln(),Rn=`[object Map]`,zn=`[object Set]`;function Bn(e){if(e==null)return 0;if(m(e))return un(e)?Nn(e):e.length;var t=v(e);return t==Rn\|\|t==zn?e.size:re(e).length}var q=d(function(e,t){if(e==null)return[];var n=t.length;return n>1&&x(e,t[0],t[1])?t=[]:n>2&&x(t[0],t[1],t[2])&&(t=[t[0]]),hn(e,Te(t,1),[])}),Vn=0;function Hn(e){var t=++Vn;return a(e)+t}function Un(e,t,n){for(var r=-1,i=e.length,a=t.length,o={};++r<i;){var s=r<a?t[r]:void 0;n(o,e[r],s)}return o}function Wn(e,t){return Un(e\|\|[],t\|\|[],ae)}var Gn=class{constructor(){var e={};e._next=e._prev=e,this._sentinel=e}dequeue(){var e=this._sentinel,t=e._prev;if(t!==e)return Kn(t),t}enqueue(e){var t=this._sentinel;e._prev&&e._next&&Kn(e),e._next=t._next,t._next._prev=e,t._next=e,e._prev=t}toString(){for(var e=[],t=this._sentinel,n=t._prev;n!==t;)e.push(JSON.stringify(n,qn)),n=n._prev;return`[`+e.join(`, `)+`]`}};function Kn(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function qn(e,t){if(e!==`_next`&&e!==`_prev`)return t}var Jn=c(1);function Yn(e,t){if(e.nodeCount()<=1)return[];var n=Qn(e,t\|\|Jn),r=Xn(n.graph,n.buckets,n.zeroIdx);return A(L(r,function(t){return e.outEdges(t.v,t.w)}))}function Xn(e,t,n){for(var r=[],i=t[t.length-1],a=t[0],o;e.nodeCount();){for(;o=a.dequeue();)Zn(e,t,n,o);for(;o=i.dequeue();)Zn(e,t,n,o);if(e.nodeCount()){for(var s=t.length-2;s>0;--s)if(o=t[s].dequeue(),o){r=r.concat(Zn(e,t,n,o,!0));break}}}return r}function Zn(e,t,n,r,i){var a=i?[]:void 0;return E(e.inEdges(r.v),function(r){var o=e.edge(r),s=e.node(r.v);i&&a.push({v:r.v,w:r.w}),s.out-=o,$n(t,n,s)}),E(e.outEdges(r.v),function(r){var i=e.edge(r),a=r.w,o=e.node(a);o.in-=i,$n(t,n,o)}),e.removeNode(r.v),a}function Qn(e,t){var n=new O,r=0,i=0;E(e.nodes(),function(e){n.setNode(e,{v:e,in:0,out:0})}),E(e.edges(),function(e){var a=n.edge(e.v,e.w)\|\|0,o=t(e),s=a+o;n.setEdge(e.v,e.w,s),i=Math.max(i,n.node(e.v).out+=o),r=Math.max(r,n.node(e.w).in+=o)});var a=K(i+r+3).map(function(){return new Gn}),o=r+1;return E(n.nodes(),function(e){$n(a,o,n.node(e))}),{graph:n,buckets:a,zeroIdx:o}}function $n(e,t,n){n.out?n.in?e[n.out-n.in+t].enqueue(n):e[e.length-1].enqueue(n):e[0].enqueue(n)}function er(e){var t=e.graph().acyclicer===`greedy`?Yn(e,n(e)):tr(e);E(t,function(t){var n=e.edge(t);e.removeEdge(t),n.forwardName=t.name,n.reversed=!0,e.setEdge(t.w,t.v,n,Hn(`rev`))});function n(e){return function(t){return e.edge(t).weight}}}function tr(e){var t=[],n={},r={};function i(a){Object.prototype.hasOwnProperty.call(r,a)\|\|(r[a]=!0,n[a]=!0,E(e.outEdges(a),function(e){Object.prototype.hasOwnProperty.call(n,e.w)?t.push(e):i(e.w)}),delete n[a])}return E(e.nodes(),i),t}function nr(e){E(e.edges(),function(t){var n=e.edge(t);if(n.reversed){e.removeEdge(t);var r=n.forwardName;delete n.reversed,delete n.forwardName,e.setEdge(t.w,t.v,n,r)}})}function J(e,t,n,r){var i;do i=Hn(r);while(e.hasNode(i));return n.dummy=t,e.setNode(i,n),i}function rr(e){var t=new O().setGraph(e.graph());return E(e.nodes(),function(n){t.setNode(n,e.node(n))}),E(e.edges(),function(n){var r=t.edge(n.v,n.w)\|\|{weight:0,minlen:1},i=e.edge(n);t.setEdge(n.v,n.w,{weight:r.weight+i.weight,minlen:Math.max(r.minlen,i.minlen)})}),t}function ir(e){var t=new O({multigraph:e.isMultigraph()}).setGraph(e.graph());return E(e.nodes(),function(n){e.children(n).length\|\|t.setNode(n,e.node(n))}),E(e.edges(),function(n){t.setEdge(n,e.edge(n))}),t}function ar(e,t){var n=e.x,r=e.y,i=t.x-n,a=t.y-r,o=e.width/2,s=e.height/2;if(!i&&!a)throw Error(`Not possible to find intersection inside of the rectangle`);var c,l;return Math.abs(a)o>Math.abs(i)s?(a<0&&(s=-s),c=si/a,l=s):(i<0&&(o=-o),c=o,l=oa/i),{x:n+c,y:r+l}}function Y(e){var t=L(K(lr(e)+1),function(){return[]});return E(e.nodes(),function(n){var r=e.node(n),i=r.rank;D(i)\|\|(t[i][r.order]=n)}),t}function or(e){var t=H(L(e.nodes(),function(t){return e.node(t).rank}));E(e.nodes(),function(n){var r=e.node(n);we(r,`rank`)&&(r.rank-=t)})}function sr(e){var t=H(L(e.nodes(),function(t){return e.node(t).rank})),n=[];E(e.nodes(),function(r){var i=e.node(r).rank-t;n[i]\|\|(n[i]=[]),n[i].push(r)});var r=0,i=e.graph().nodeRankFactor;E(n,function(t,n){D(t)&&n%i!==0?--r:r&&E(t,function(t){e.node(t).rank+=r})})}function cr(e,t,n,r){var i={width:0,height:0};return arguments.length>=4&&(i.rank=n,i.order=r),J(e,`border`,i,t)}function lr(e){return B(L(e.nodes(),function(t){var n=e.node(t).rank;if(!D(n))return n}))}function ur(e,t){var n={lhs:[],rhs:[]};return E(e,function(e){t(e)?n.lhs.push(e):n.rhs.push(e)}),n}function dr(e,t){var n=ne();try{return t()}finally{console.log(e+` time: `+(ne()-n)+`ms`)}}function fr(e,t){return t()}function pr(e){function t(n){var r=e.children(n),i=e.node(n);if(r.length&&E(r,t),Object.prototype.hasOwnProperty.call(i,`minRank`)){i.borderLeft=[],i.borderRight=[];for(var a=i.minRank,o=i.maxRank+1;a<o;++a)mr(e,`borderLeft`,`_bl`,n,i,a),mr(e,`borderRight`,`_br`,n,i,a)}}E(e.children(),t)}function mr(e,t,n,r,i,a){var o={width:0,height:0,rank:a,borderType:t},s=i[t][a-1],c=J(e,`border`,o,n);i[t][a]=c,e.setParent(c,r),s&&e.setEdge(s,c,{weight:1})}function hr(e){var t=e.graph().rankdir.toLowerCase();(t===`lr`\|\|t===`rl`)&&_r(e)}function gr(e){var t=e.graph().rankdir.toLowerCase();(t===`bt`\|\|t===`rl`)&&yr(e),(t===`lr`\|\|t===`rl`)&&(xr(e),_r(e))}function _r(e){E(e.nodes(),function(t){vr(e.node(t))}),E(e.edges(),function(t){vr(e.edge(t))})}function vr(e){var t=e.width;e.width=e.height,e.height=t}function yr(e){E(e.nodes(),function(t){br(e.node(t))}),E(e.edges(),function(t){var n=e.edge(t);E(n.points,br),Object.prototype.hasOwnProperty.call(n,`y`)&&br(n)})}function br(e){e.y=-e.y}function xr(e){E(e.nodes(),function(t){Sr(e.node(t))}),E(e.edges(),function(t){var n=e.edge(t);E(n.points,Sr),Object.prototype.hasOwnProperty.call(n,`x`)&&Sr(n)})}function Sr(e){var t=e.x;e.x=e.y,e.y=t}function Cr(e){e.graph().dummyChains=[],E(e.edges(),function(t){wr(e,t)})}function wr(e,t){var n=t.v,r=e.node(n).rank,i=t.w,a=e.node(i).rank,o=t.name,s=e.edge(t),c=s.labelRank;if(a!==r+1){e.removeEdge(t);var l=void 0,u,d;for(d=0,++r;r<a;++d,++r)s.points=[],l={width:0,height:0,edgeLabel:s,edgeObj:t,rank:r},u=J(e,`edge`,l,`_d`),r===c&&(l.width=s.width,l.height=s.height,l.dummy=`edge-label`,l.labelpos=s.labelpos),e.setEdge(n,u,{weight:s.weight},o),d===0&&e.graph().dummyChains.push(u),n=u;e.setEdge(n,i,{weight:s.weight},o)}}function Tr(e){E(e.graph().dummyChains,function(t){var n=e.node(t),r=n.edgeLabel,i;for(e.setEdge(n.edgeObj,r);n.dummy;)i=e.successors(t)[0],e.removeNode(t),r.points.push({x:n.x,y:n.y}),n.dummy===`edge-label`&&(r.x=n.x,r.y=n.y,r.width=n.width,r.height=n.height),t=i,n=e.node(t)})}function Er(e){var t={};function n(r){var i=e.node(r);if(Object.prototype.hasOwnProperty.call(t,r))return i.rank;t[r]=!0;var a=H(L(e.outEdges(r),function(t){return n(t.w)-e.edge(t).minlen}));return(a===1/0\|\|a==null)&&(a=0),i.rank=a}E(e.sources(),n)}function X(e,t){return e.node(t.w).rank-e.node(t.v).rank-e.edge(t).minlen}function Dr(e){var t=new O({directed:!1}),n=e.nodes()[0],r=e.nodeCount();t.setNode(n,{});for(var i,a;Or(t,e)<r;)i=kr(t,e),a=t.hasNode(i.v)?X(e,i):-X(e,i),Ar(t,e,a);return t}function Or(e,t){function n(r){E(t.nodeEdges(r),function(i){var a=i.v,o=r===a?i.w:a;!e.hasNode(o)&&!X(t,i)&&(e.setNode(o,{}),e.setEdge(r,o,{}),n(o))})}return E(e.nodes(),n),e.nodeCount()}function kr(e,t){return U(t.edges(),function(n){if(e.hasNode(n.v)!==e.hasNode(n.w))return X(t,n)})}function Ar(e,t,n){E(e.nodes(),function(e){t.node(e).rank+=n})}c(1),c(1),jr.CycleException=Z;function jr(e){var t={},n={},r=[];function i(a){if(Object.prototype.hasOwnProperty.call(n,a))throw new Z;Object.prototype.hasOwnProperty.call(t,a)\|\|(n[a]=!0,t[a]=!0,E(e.predecessors(a),i),delete n[a],r.push(a))}if(E(e.sinks(),i),Bn(t)!==e.nodeCount())throw new Z;return r}function Z(){}Z.prototype=Error();function Mr(e,t,n){u(t)\|\|(t=[t]);var r=(e.isDirected()?e.successors:e.neighbors).bind(e),i=[],a={};return E(t,function(t){if(!e.hasNode(t))throw Error(`Graph does not have node: `+t);Nr(e,t,n===`post`,a,r,i)}),i}function Nr(e,t,n,r,i,a){Object.prototype.hasOwnProperty.call(r,t)\|\|(r[t]=!0,n\|\|a.push(t),E(i(t),function(t){Nr(e,t,n,r,i,a)}),n&&a.push(t))}function Pr(e,t){return Mr(e,t,`post`)}function Fr(e,t){return Mr(e,t,`pre`)}Q.initLowLimValues=zr,Q.initCutValues=Ir,Q.calcCutValue=Rr,Q.leaveEdge=Vr,Q.enterEdge=Hr,Q.exchangeEdges=Ur;function Q(e){e=rr(e),Er(e);var t=Dr(e);zr(t),Ir(t,e);for(var n,r;n=Vr(t);)r=Hr(t,e,n),Ur(t,e,n,r)}function Ir(e,t){var n=Pr(e,e.nodes());n=n.slice(0,n.length-1),E(n,function(n){Lr(e,t,n)})}function Lr(e,t,n){var r=e.node(n).parent;e.edge(n,r).cutvalue=Rr(e,t,n)}function Rr(e,t,n){var r=e.node(n).parent,i=!0,a=t.edge(n,r),o=0;return a\|\|=(i=!1,t.edge(r,n)),o=a.weight,E(t.nodeEdges(n),function(a){var s=a.v===n,c=s?a.w:a.v;if(c!==r){var l=s===i,u=t.edge(a).weight;if(o+=l?u:-u,Gr(e,n,c)){var d=e.edge(n,c).cutvalue;o+=l?-d:d}}}),o}function zr(e,t){arguments.length<2&&(t=e.nodes()[0]),Br(e,{},1,t)}function Br(e,t,n,r,i){var a=n,o=e.node(r);return t[r]=!0,E(e.neighbors(r),function(i){Object.prototype.hasOwnProperty.call(t,i)\|\|(n=Br(e,t,n,i,r))}),o.low=a,o.lim=n++,i?o.parent=i:delete o.parent,n}function Vr(e){return I(e.edges(),function(t){return e.edge(t).cutvalue<0})}function Hr(e,t,n){var r=n.v,i=n.w;t.hasEdge(r,i)\|\|(r=n.w,i=n.v);var a=e.node(r),o=e.node(i),s=a,c=!1;return a.lim>o.lim&&(s=o,c=!0),U(S(t.edges(),function(t){return c===Kr(e,e.node(t.v),s)&&c!==Kr(e,e.node(t.w),s)}),function(e){return X(t,e)})}function Ur(e,t,n,r){var i=n.v,a=n.w;e.removeEdge(i,a),e.setEdge(r.v,r.w,{}),zr(e),Ir(e,t),Wr(e,t)}function Wr(e,t){var n=Fr(e,I(e.nodes(),function(e){return!t.node(e).parent}));n=n.slice(1),E(n,function(n){var r=e.node(n).parent,i=t.edge(n,r),a=!1;i\|\|(i=t.edge(r,n),a=!0),t.node(n).rank=t.node(r).rank+(a?i.minlen:-i.minlen)})}function Gr(e,t,n){return e.hasEdge(t,n)}function Kr(e,t,n){return n.low<=t.lim&&t.lim<=n.lim}function qr(e){switch(e.graph().ranker){case`network-simplex`:Xr(e);break;case`tight-tree`:Yr(e);break;case`longest-path`:Jr(e);break;default:Xr(e)}}var Jr=Er;function Yr(e){Er(e),Dr(e)}function Xr(e){Q(e)}function Zr(e){var t=J(e,`root`,{},`_root`),n=$r(e),r=B(w(n))-1,i=2r+1;e.graph().nestingRoot=t,E(e.edges(),function(t){e.edge(t).minlen=i});var a=ei(e)+1;E(e.children(),function(o){Qr(e,t,i,a,r,n,o)}),e.graph().nodeRankFactor=i}function Qr(e,t,n,r,i,a,o){var s=e.children(o);if(!s.length){o!==t&&e.setEdge(t,o,{weight:0,minlen:n});return}var c=cr(e,`_bt`),l=cr(e,`_bb`),u=e.node(o);e.setParent(c,o),u.borderTop=c,e.setParent(l,o),u.borderBottom=l,E(s,function(s){Qr(e,t,n,r,i,a,s);var u=e.node(s),d=u.borderTop?u.borderTop:s,f=u.borderBottom?u.borderBottom:s,p=u.borderTop?r:2r,m=d===f?i-a[o]+1:1;e.setEdge(c,d,{weight:p,minlen:m,nestingEdge:!0}),e.setEdge(f,l,{weight:p,minlen:m,nestingEdge:!0})}),e.parent(o)\|\|e.setEdge(t,c,{weight:0,minlen:i+a[o]})}function $r(e){var t={};function n(r,i){var a=e.children(r);a&&a.length&&E(a,function(e){n(e,i+1)}),t[r]=i}return E(e.children(),function(e){n(e,1)}),t}function ei(e){return T(e.edges(),function(t,n){return t+e.edge(n).weight},0)}function ti(e){var t=e.graph();e.removeNode(t.nestingRoot),delete t.nestingRoot,E(e.edges(),function(t){e.edge(t).nestingEdge&&e.removeEdge(t)})}function ni(e,t,n){var r={},i;E(n,function(n){for(var a=e.parent(n),o,s;a;){if(o=e.parent(a),o?(s=r[o],r[o]=a):(s=i,i=a),s&&s!==a){t.setEdge(s,a);return}a=o}})}function ri(e,t,n){var r=ii(e),i=new O({compound:!0}).setGraph({root:r}).setDefaultNodeLabel(function(t){return e.node(t)});return E(e.nodes(),function(a){var o=e.node(a),s=e.parent(a);(o.rank===t\|\|o.minRank<=t&&t<=o.maxRank)&&(i.setNode(a),i.setParent(a,s\|\|r),E(e[n](a),function(t){var n=t.v===a?t.w:t.v,r=i.edge(n,a),o=D(r)?0:r.weight;i.setEdge(n,a,{weight:e.edge(t).weight+o})}),Object.prototype.hasOwnProperty.call(o,`minRank`)&&i.setNode(a,{borderLeft:o.borderLeft[t],borderRight:o.borderRight[t]}))}),i}function ii(e){for(var t;e.hasNode(t=Hn(`_root`)););return t}function ai(e,t){for(var n=0,r=1;r<t.length;++r)n+=oi(e,t[r-1],t[r]);return n}function oi(e,t,n){for(var r=Wn(n,L(n,function(e,t){return t})),i=A(L(t,function(t){return q(L(e.outEdges(t),function(t){return{pos:r[t.w],weight:e.edge(t).weight}}),`pos`)})),a=1;a<n.length;)a<<=1;var o=2a-1;--a;var s=L(Array(o),function(){return 0}),c=0;return E(i.forEach(function(e){var t=e.pos+a;s[t]+=e.weight;for(var n=0;t>0;)t%2&&(n+=s[t+1]),t=t-1>>1,s[t]+=e.weight;c+=e.weightn})),c}function si(e){var t={},n=S(e.nodes(),function(t){return!e.children(t).length}),r=L(K(B(L(n,function(t){return e.node(t).rank}))+1),function(){return[]});function i(n){we(t,n)\|\|(t[n]=!0,r[e.node(n).rank].push(n),E(e.successors(n),i))}var a=q(n,function(t){return e.node(t).rank});return E(a,i),r}function ci(e,t){return L(t,function(t){var n=e.inEdges(t);if(n.length){var r=T(n,function(t,n){var r=e.edge(n),i=e.node(n.v);return{sum:t.sum+r.weighti.order,weight:t.weight+r.weight}},{sum:0,weight:0});return{v:t,barycenter:r.sum/r.weight,weight:r.weight}}return{v:t}})}function li(e,t){var n={};return E(e,function(e,t){var r=n[e.v]={indegree:0,in:[],out:[],vs:[e.v],i:t};D(e.barycenter)\|\|(r.barycenter=e.barycenter,r.weight=e.weight)}),E(t.edges(),function(e){var t=n[e.v],r=n[e.w];!D(t)&&!D(r)&&(r.indegree++,t.out.push(n[e.w]))}),ui(S(n,function(e){return!e.indegree}))}function ui(e){var t=[];function n(e){return function(t){t.merged\|\|(D(t.barycenter)\|\|D(e.barycenter)\|\|t.barycenter>=e.barycenter)&&di(e,t)}}function r(t){return function(n){n.in.push(t),--n.indegree===0&&e.push(n)}}for(;e.length;){var i=e.pop();t.push(i),E(i.in.reverse(),n(i)),E(i.out,r(i))}return L(S(t,function(e){return!e.merged}),function(e){return j(e,[`vs`,`i`,`barycenter`,`weight`])})}function di(e,t){var n=0,r=0;e.weight&&(n+=e.barycentere.weight,r+=e.weight),t.weight&&(n+=t.barycentert.weight,r+=t.weight),e.vs=t.vs.concat(e.vs),e.barycenter=n/r,e.weight=r,e.i=Math.min(t.i,e.i),t.merged=!0}function fi(e,t){var n=ur(e,function(e){return Object.prototype.hasOwnProperty.call(e,`barycenter`)}),r=n.lhs,i=q(n.rhs,function(e){return-e.i}),a=[],o=0,s=0,c=0;r.sort(mi(!!t)),c=pi(a,i,c),E(r,function(e){c+=e.vs.length,a.push(e.vs),o+=e.barycentere.weight,s+=e.weight,c=pi(a,i,c)});var l={vs:A(a)};return s&&(l.barycenter=o/s,l.weight=s),l}function pi(e,t,n){for(var r;t.length&&(r=F(t)).i<=n;)t.pop(),e.push(r.vs),n++;return n}function mi(e){return function(t,n){return t.barycenter<n.barycenter?-1:t.barycenter>n.barycenter?1:e?n.i-t.i:t.i-n.i}}function hi(e,t,n,r){var i=e.children(t),a=e.node(t),o=a?a.borderLeft:void 0,s=a?a.borderRight:void 0,c={};o&&(i=S(i,function(e){return e!==o&&e!==s}));var l=ci(e,i);E(l,function(t){if(e.children(t.v).length){var i=hi(e,t.v,n,r);c[t.v]=i,Object.prototype.hasOwnProperty.call(i,`barycenter`)&&_i(t,i)}});var u=li(l,n);gi(u,c);var d=fi(u,r);if(o&&(d.vs=A([o,d.vs,s]),e.predecessors(o).length)){var f=e.node(e.predecessors(o)[0]),p=e.node(e.predecessors(s)[0]);Object.prototype.hasOwnProperty.call(d,`barycenter`)\|\|(d.barycenter=0,d.weight=0),d.barycenter=(d.barycenterd.weight+f.order+p.order)/(d.weight+2),d.weight+=2}return d}function gi(e,t){E(e,function(e){e.vs=A(e.vs.map(function(e){return t[e]?t[e].vs:e}))})}function _i(e,t){D(e.barycenter)?(e.barycenter=t.barycenter,e.weight=t.weight):(e.barycenter=(e.barycentere.weight+t.barycentert.weight)/(e.weight+t.weight),e.weight+=t.weight)}function vi(e){var t=lr(e),n=yi(e,K(1,t+1),`inEdges`),r=yi(e,K(t-1,-1,-1),`outEdges`),i=si(e);xi(e,i);for(var a=1/0,o,s=0,c=0;c<4;++s,++c){bi(s%2?n:r,s%4>=2),i=Y(e);var l=ai(e,i);l<a&&(c=0,o=Zt(i),a=l)}xi(e,o)}function yi(e,t,n){return L(t,function(t){return ri(e,t,n)})}function bi(e,t){var n=new O;E(e,function(e){var r=e.graph().root,i=hi(e,r,n,t);E(i.vs,function(t,n){e.node(t).order=n}),ni(e,n,i.vs)})}function xi(e,t){E(t,function(t){E(t,function(t,n){e.node(t).order=n})})}function Si(e){var t=wi(e);E(e.graph().dummyChains,function(n){for(var r=e.node(n),i=r.edgeObj,a=Ci(e,t,i.v,i.w),o=a.path,s=a.lca,c=0,l=o[c],u=!0;n!==i.w;){if(r=e.node(n),u){for(;(l=o[c])!==s&&e.node(l).maxRank<r.rank;)c++;l===s&&(u=!1)}if(!u){for(;c<o.length-1&&e.node(l=o[c+1]).minRank<=r.rank;)c++;l=o[c]}e.setParent(n,l),n=e.successors(n)[0]}})}function Ci(e,t,n,r){var i=[],a=[],o=Math.min(t[n].low,t[r].low),s=Math.max(t[n].lim,t[r].lim),c=n,l;do c=e.parent(c),i.push(c);while(c&&(t[c].low>o\|\|s>t[c].lim));for(l=c,c=r;(c=e.parent(c))!==l;)a.push(c);return{path:i.concat(a.reverse()),lca:l}}function wi(e){var t={},n=0;function r(i){var a=n;E(e.children(i),r),t[i]={low:a,lim:n++}}return E(e.children(),r),t}function Ti(e,t){var n={};function r(t,r){var i=0,a=0,o=t.length,s=F(r);return E(r,function(t,c){var l=Di(e,t),u=l?e.node(l).order:o;(l\|\|t===s)&&(E(r.slice(a,c+1),function(t){E(e.predecessors(t),function(r){var a=e.node(r),o=a.order;(o<i\|\|u<o)&&!(a.dummy&&e.node(t).dummy)&&Oi(n,r,t)})}),a=c+1,i=u)}),r}return T(t,r),n}function Ei(e,t){var n={};function r(t,r,i,a,o){var s;E(K(r,i),function(r){s=t[r],e.node(s).dummy&&E(e.predecessors(s),function(t){var r=e.node(t);r.dummy&&(r.order<a\|\|r.order>o)&&Oi(n,t,s)})})}function i(t,n){var i=-1,a,o=0;return E(n,function(s,c){if(e.node(s).dummy===`border`){var l=e.predecessors(s);l.length&&(a=e.node(l[0]).order,r(n,o,c,i,a),o=c,i=a)}r(n,o,n.length,a,t.length)}),n}return T(t,i),n}function Di(e,t){if(e.node(t).dummy)return I(e.predecessors(t),function(t){return e.node(t).dummy})}function Oi(e,t,n){if(t>n){var r=t;t=n,n=r}Object.prototype.hasOwnProperty.call(e,t)\|\|Object.defineProperty(e,t,{enumerable:!0,configurable:!0,value:{},writable:!0});var i=e[t];Object.defineProperty(i,n,{enumerable:!0,configurable:!0,value:!0,writable:!0})}function ki(e,t,n){if(t>n){var r=t;t=n,n=r}return!!e[t]&&Object.prototype.hasOwnProperty.call(e[t],n)}function Ai(e,t,n,r){var i={},a={},o={};return E(t,function(e){E(e,function(e,t){i[e]=e,a[e]=e,o[e]=t})}),E(t,function(e){var t=-1;E(e,function(e){var s=r(e);if(s.length){s=q(s,function(e){return o[e]});for(var c=(s.length-1)/2,l=Math.floor(c),u=Math.ceil(c);l<=u;++l){var d=s[l];a[e]===e&&t<o[d]&&!ki(n,e,d)&&(a[d]=e,a[e]=i[e]=i[d],t=o[d])}}})}),{root:i,align:a}}function ji(e,t,n,r,i){var a={},o=Mi(e,t,n,i),s=i?`borderLeft`:`borderRight`;function c(e,t){for(var n=o.nodes(),r=n.pop(),i={};r;)i[r]?e(r):(i[r]=!0,n.push(r),n=n.concat(t(r))),r=n.pop()}function l(e){a[e]=o.inEdges(e).reduce(function(e,t){return Math.max(e,a[t.v]+o.edge(t))},0)}function u(t){var n=o.outEdges(t).reduce(function(e,t){return Math.min(e,a[t.w]-o.edge(t))},1/0),r=e.node(t);n!==1/0&&r.borderType!==s&&(a[t]=Math.max(a[t],n))}return c(l,o.predecessors.bind(o)),c(u,o.successors.bind(o)),E(r,function(e){a[e]=a[n[e]]}),a}function Mi(e,t,n,r){var i=new O,a=e.graph(),o=Li(a.nodesep,a.edgesep,r);return E(t,function(t){var r;E(t,function(t){var a=n[t];if(i.setNode(a),r){var s=n[r],c=i.edge(s,a);i.setEdge(s,a,Math.max(o(e,t,r),c\|\|0))}r=t})}),i}function Ni(e,t){return U(w(t),function(t){var n=-1/0,r=1/0;return on(t,function(t,i){var a=Ri(e,i)/2;n=Math.max(t+a,n),r=Math.min(t-a,r)}),n-r})}function Pi(e,t){var n=w(t),r=H(n),i=B(n);E([`u`,`d`],function(n){E([`l`,`r`],function(a){var o=n+a,s=e[o],c;if(s!==t){var l=w(s);c=a===`l`?r-H(l):i-B(l),c&&(e[o]=R(s,function(e){return e+c}))}})})}function Fi(e,t){return R(e.ul,function(n,r){if(t)return e[t.toLowerCase()][r];var i=q(L(e,r));return(i[1]+i[2])/2})}function Ii(e){var t=Y(e),n=V(Ti(e,t),Ei(e,t)),r={},i;return E([`u`,`d`],function(a){i=a===`u`?t:w(t).reverse(),E([`l`,`r`],function(t){t===`r`&&(i=L(i,function(e){return w(e).reverse()}));var o=(a===`u`?e.predecessors:e.successors).bind(e),s=Ai(e,i,n,o),c=ji(e,i,s.root,s.align,t===`r`);t===`r`&&(c=R(c,function(e){return-e})),r[a+t]=c})}),Pi(r,Ni(e,r)),Fi(r,e.graph().align)}function Li(e,t,n){return function(r,i,a){var o=r.node(i),s=r.node(a),c=0,l;if(c+=o.width/2,Object.prototype.hasOwnProperty.call(o,`labelpos`))switch(o.labelpos.toLowerCase()){case`l`:l=-o.width/2;break;case`r`:l=o.width/2}if(l&&(c+=n?l:-l),l=0,c+=(o.dummy?t:e)/2,c+=(s.dummy?t:e)/2,c+=s.width/2,Object.prototype.hasOwnProperty.call(s,`labelpos`))switch(s.labelpos.toLowerCase()){case`l`:l=s.width/2;break;case`r`:l=-s.width/2}return l&&(c+=n?l:-l),l=0,c}}function Ri(e,t){return e.node(t).width}function zi(e){e=ir(e),Bi(e),sn(Ii(e),function(t,n){e.node(n).x=t})}function Bi(e){var t=Y(e),n=e.graph().ranksep,r=0;E(t,function(t){var i=B(L(t,function(t){return e.node(t).height}));E(t,function(t){e.node(t).y=r+i/2}),r+=i+n})}function Vi(e,t){var n=t&&t.debugTiming?dr:fr;n(`layout`,()=>{var t=n(` buildLayoutGraph`,()=>Qi(e));n(` runLayout`,()=>Hi(t,n)),n(` updateInputGraph`,()=>Ui(e,t))})}function Hi(e,t){t(` makeSpaceForEdgeLabels`,()=>$i(e)),t(` removeSelfEdges`,()=>ca(e)),t(` acyclic`,()=>er(e)),t(` nestingGraph.run`,()=>Zr(e)),t(` rank`,()=>qr(ir(e))),t(` injectEdgeLabelProxies`,()=>ea(e)),t(` removeEmptyRanks`,()=>sr(e)),t(` nestingGraph.cleanup`,()=>ti(e)),t(` normalizeRanks`,()=>or(e)),t(` assignRankMinMax`,()=>ta(e)),t(` removeEdgeLabelProxies`,()=>na(e)),t(` normalize.run`,()=>Cr(e)),t(` parentDummyChains`,()=>Si(e)),t(` addBorderSegments`,()=>pr(e)),t(` order`,()=>vi(e)),t(` insertSelfEdges`,()=>la(e)),t(` adjustCoordinateSystem`,()=>hr(e)),t(` position`,()=>zi(e)),t(` positionSelfEdges`,()=>ua(e)),t(` removeBorderNodes`,()=>sa(e)),t(` normalize.undo`,()=>Tr(e)),t(` fixupEdgeLabelCoords`,()=>aa(e)),t(` undoCoordinateSystem`,()=>gr(e)),t(` translateGraph`,()=>ra(e)),t(` assignNodeIntersects`,()=>ia(e)),t(` reversePoints`,()=>oa(e)),t(` acyclic.undo`,()=>nr(e))}function Ui(e,t){E(e.nodes(),function(n){var r=e.node(n),i=t.node(n);r&&(r.x=i.x,r.y=i.y,t.children(n).length&&(r.width=i.width,r.height=i.height))}),E(e.edges(),function(n){var r=e.edge(n),i=t.edge(n);r.points=i.points,Object.prototype.hasOwnProperty.call(i,`x`)&&(r.x=i.x,r.y=i.y)}),e.graph().width=t.graph().width,e.graph().height=t.graph().height}var Wi=[`nodesep`,`edgesep`,`ranksep`,`marginx`,`marginy`],Gi={ranksep:50,edgesep:20,nodesep:50,rankdir:`tb`},Ki=[`acyclicer`,`ranker`,`rankdir`,`align`],qi=[`width`,`height`],Ji={width:0,height:0},Yi=[`minlen`,`weight`,`width`,`height`,`labeloffset`],Xi={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:`r`},Zi=[`labelpos`];function Qi(e){var t=new O({multigraph:!0,compound:!0}),n=$(e.graph());return t.setGraph(V({},Gi,da(n,Wi),j(n,Ki))),E(e.nodes(),function(n){var r=$(e.node(n));t.setNode(n,en(da(r,qi),Ji)),t.setParent(n,e.parent(n))}),E(e.edges(),function(n){var r=$(e.edge(n));t.setEdge(n,V({},Xi,da(r,Yi),j(r,Zi)))}),t}function $i(e){var t=e.graph();t.ranksep/=2,E(e.edges(),function(n){var r=e.edge(n);r.minlen=2,r.labelpos.toLowerCase()!==`c`&&(t.rankdir===`TB`\|\|t.rankdir===`BT`?r.width+=r.labeloffset:r.height+=r.labeloffset)})}function ea(e){E(e.edges(),function(t){var n=e.edge(t);if(n.width&&n.height){var r=e.node(t.v);J(e,`edge-proxy`,{rank:(e.node(t.w).rank-r.rank)/2+r.rank,e:t},`_ep`)}})}function ta(e){var t=0;E(e.nodes(),function(n){var r=e.node(n);r.borderTop&&(r.minRank=e.node(r.borderTop).rank,r.maxRank=e.node(r.borderBottom).rank,t=B(t,r.maxRank))}),e.graph().maxRank=t}function na(e){E(e.nodes(),function(t){var n=e.node(t);n.dummy===`edge-proxy`&&(e.edge(n.e).labelRank=n.rank,e.removeNode(t))})}function ra(e){var t=1/0,n=0,r=1/0,i=0,a=e.graph(),o=a.marginx\|\|0,s=a.marginy\|\|0;function c(e){var a=e.x,o=e.y,s=e.width,c=e.height;t=Math.min(t,a-s/2),n=Math.max(n,a+s/2),r=Math.min(r,o-c/2),i=Math.max(i,o+c/2)}E(e.nodes(),function(t){c(e.node(t))}),E(e.edges(),function(t){var n=e.edge(t);Object.prototype.hasOwnProperty.call(n,`x`)&&c(n)}),t-=o,r-=s,E(e.nodes(),function(n){var i=e.node(n);i.x-=t,i.y-=r}),E(e.edges(),function(n){var i=e.edge(n);E(i.points,function(e){e.x-=t,e.y-=r}),Object.prototype.hasOwnProperty.call(i,`x`)&&(i.x-=t),Object.prototype.hasOwnProperty.call(i,`y`)&&(i.y-=r)}),a.width=n-t+o,a.height=i-r+s}function ia(e){E(e.edges(),function(t){var n=e.edge(t),r=e.node(t.v),i=e.node(t.w),a,o;n.points?(a=n.points[0],o=n.points[n.points.length-1]):(n.points=[],a=i,o=r),n.points.unshift(ar(r,a)),n.points.push(ar(i,o))})}function aa(e){E(e.edges(),function(t){var n=e.edge(t);if(Object.prototype.hasOwnProperty.call(n,`x`))switch((n.labelpos===`l`\|\|n.labelpos===`r`)&&(n.width-=n.labeloffset),n.labelpos){case`l`:n.x-=n.width/2+n.labeloffset;break;case`r`:n.x+=n.width/2+n.labeloffset}})}function oa(e){E(e.edges(),function(t){var n=e.edge(t);n.reversed&&n.points.reverse()})}function sa(e){E(e.nodes(),function(t){if(e.children(t).length){var n=e.node(t),r=e.node(n.borderTop),i=e.node(n.borderBottom),a=e.node(F(n.borderLeft)),o=e.node(F(n.borderRight));n.width=Math.abs(o.x-a.x),n.height=Math.abs(i.y-r.y),n.x=a.x+n.width/2,n.y=r.y+n.height/2}}),E(e.nodes(),function(t){e.node(t).dummy===`border`&&e.removeNode(t)})}function ca(e){E(e.edges(),function(t){if(t.v===t.w){var n=e.node(t.v);n.selfEdges\|\|=[],n.selfEdges.push({e:t,label:e.edge(t)}),e.removeEdge(t)}})}function la(e){var t=Y(e);E(t,function(t){var n=0;E(t,function(t,r){var i=e.node(t);i.order=r+n,E(i.selfEdges,function(t){J(e,`selfedge`,{width:t.label.width,height:t.label.height,rank:i.rank,order:r+ ++n,e:t.e,label:t.label},`_se`)}),delete i.selfEdges})})}function ua(e){E(e.nodes(),function(t){var n=e.node(t);if(n.dummy===`selfedge`){var r=e.node(n.e.v),i=r.x+r.width/2,a=r.y,o=n.x-i,s=r.height/2;e.setEdge(n.e,n.label),e.removeNode(t),n.label.points=[{x:i+2o/3,y:a-s},{x:i+5o/6,y:a-s},{x:i+o,y:a},{x:i+5o/6,y:a+s},{x:i+2*o/3,y:a+s}],n.label.x=n.x,n.label.y=n.y}})}function da(e,t){return R(j(e,t),Number)}function $(e){var t={};return E(e,function(e,n){t[n.toLowerCase()]=e}),t}export{Vi as t};
1	+ import{i as e,n as t,r as n,t as r}from"./isObject-BCaOs5rp.js";import{t as i}from"./isSymbol-oX0TOjjx.js";import{a,n as o,s}from"./get-DjNf4SIX.js";import{C as c,D as l,O as u,_ as d,d as f,f as p,h as m,i as ee,n as h,u as g,y as _}from"./isArrayLikeObject-DnwgSs_Z.js";import{n as te,t as ne}from"./now-Cmx0b_zA.js";import{i as re,n as v}from"./isEmpty-BJso7_X0.js";import{a as ie,c as y,d as b,f as ae,i as oe,l as se,m as ce,n as le,p as ue,r as de,s as fe,t as pe,u as x}from"./_baseMerge-CQpUq7ep.js";import{_ as me,a as S,c as he,d as ge,f as _e,g as C,h as ve,i as w,l as ye,m as be,n as T,o as E,p as xe,r as D,s as Se,t as O,u as k,v as Ce}from"./graphlib-6Yb0YQgW.js";import{t as we}from"./has-B4C7ywdy.js";import{Ga as A,Ha as j,Ka as Te,qa as Ee}from"./index-C9FPQNuH.js";var De=1/0,Oe=17976931348623157e292;function M(e){return e?(e=te(e),e===De\|\|e===-De?(e<0?-1:1)Oe:e===e?e:0):e===0?e:0}function ke(e){var t=M(e),n=t%1;return t===t?n?t-n:t:0}var Ae=RegExp(`[\\u200d\\ud800-\\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]`);function je(e){return Ae.test(e)}function Me(e,t){return e&&b(t,C(t),e)}function Ne(e,t){return e&&b(t,y(t),e)}function Pe(e,t){return b(e,be(e),t)}var Fe=Object.getOwnPropertySymbols?function(e){for(var t=[];e;)Ee(t,be(e)),e=fe(e);return t}:ve;function Ie(e,t){return b(e,Fe(e),t)}function Le(e){return xe(e,y,Fe)}var Re=Object.prototype.hasOwnProperty;function ze(e){var t=e.length,n=new e.constructor(t);return t&&typeof e[0]==`string`&&Re.call(e,`index`)&&(n.index=e.index,n.input=e.input),n}function Be(e,t){var n=t?oe(e.buffer):e.buffer;return new e.constructor(n,e.byteOffset,e.byteLength)}var Ve=/\w$/;function He(e){var t=new e.constructor(e.source,Ve.exec(e));return t.lastIndex=e.lastIndex,t}var Ue=e?e.prototype:void 0,We=Ue?Ue.valueOf:void 0;function Ge(e){return We?Object(We.call(e)):{}}var Ke=`[object Boolean]`,qe=`[object Date]`,Je=`[object Map]`,Ye=`[object Number]`,Xe=`[object RegExp]`,Ze=`[object Set]`,Qe=`[object String]`,$e=`[object Symbol]`,et=`[object ArrayBuffer]`,tt=`[object DataView]`,nt=`[object Float32Array]`,rt=`[object Float64Array]`,it=`[object Int8Array]`,at=`[object Int16Array]`,ot=`[object Int32Array]`,st=`[object Uint8Array]`,ct=`[object Uint8ClampedArray]`,lt=`[object Uint16Array]`,ut=`[object Uint32Array]`;function dt(e,t,n){var r=e.constructor;switch(t){case et:return oe(e);case Ke:case qe:return new r(+e);case tt:return Be(e,n);case nt:case rt:case it:case at:case ot:case st:case ct:case lt:case ut:return de(e,n);case Je:return new r;case Ye:case Qe:return new r(e);case Xe:return He(e);case Ze:return new r;case $e:return Ge(e)}}var ft=`[object Map]`;function pt(e){return t(e)&&v(e)==ft}var mt=g&&g.isMap,ht=mt?f(mt):pt,gt=`[object Set]`;function _t(e){return t(e)&&v(e)==gt}var vt=g&&g.isSet,yt=vt?f(vt):_t,bt=1,xt=2,St=4,Ct=`[object Arguments]`,wt=`[object Array]`,Tt=`[object Boolean]`,Et=`[object Date]`,Dt=`[object Error]`,Ot=`[object Function]`,kt=`[object GeneratorFunction]`,At=`[object Map]`,jt=`[object Number]`,Mt=`[object Object]`,Nt=`[object RegExp]`,Pt=`[object Set]`,Ft=`[object String]`,It=`[object Symbol]`,Lt=`[object WeakMap]`,Rt=`[object ArrayBuffer]`,zt=`[object DataView]`,Bt=`[object Float32Array]`,Vt=`[object Float64Array]`,Ht=`[object Int8Array]`,Ut=`[object Int16Array]`,Wt=`[object Int32Array]`,Gt=`[object Uint8Array]`,Kt=`[object Uint8ClampedArray]`,qt=`[object Uint16Array]`,Jt=`[object Uint32Array]`,N={};N[Ct]=N[wt]=N[Rt]=N[zt]=N[Tt]=N[Et]=N[Bt]=N[Vt]=N[Ht]=N[Ut]=N[Wt]=N[At]=N[jt]=N[Mt]=N[Nt]=N[Pt]=N[Ft]=N[It]=N[Gt]=N[Kt]=N[qt]=N[Jt]=!0,N[Dt]=N[Ot]=N[Lt]=!1;function P(e,t,n,i,a,o){var s,c=t&bt,l=t&xt,d=t&St;if(n&&(s=a?n(e,i,a,o):n(e)),s!==void 0)return s;if(!r(e))return e;var f=u(e);if(f){if(s=ze(e),!c)return ce(e,s)}else{var m=v(e),h=m==Ot\|\|m==kt;if(p(e))return ie(e,c);if(m==Mt\|\|m==Ct\|\|h&&!a){if(s=l\|\|h?{}:le(e),!c)return l?Ie(e,Ne(s,e)):Pe(e,Me(s,e))}else{if(!N[m])return a?e:{};s=dt(e,m,c)}}o\|\|=new ee;var g=o.get(e);if(g)return g;o.set(e,s),yt(e)?e.forEach(function(r){s.add(P(r,t,n,r,e,o))}):ht(e)&&e.forEach(function(r,i){s.set(i,P(r,t,n,i,e,o))});var _=f?void 0:(d?l?Le:_e:l?y:C)(e);return Ce(_\|\|e,function(r,i){_&&(i=r,r=e[i]),ae(s,i,P(r,t,n,i,e,o))}),s}var Yt=1,Xt=4;function Zt(e){return P(e,Yt\|Xt)}var Qt=Object.prototype,$t=Qt.hasOwnProperty,en=d(function(e,t){e=Object(e);var n=-1,r=t.length,i=r>2?t[2]:void 0;for(i&&x(t[0],t[1],i)&&(r=1);++n<r;)for(var a=t[n],o=y(a),s=-1,c=o.length;++s<c;){var l=o[s],u=e[l];(u===void 0\|\|_(u,Qt[l])&&!$t.call(e,l))&&(e[l]=a[l])}return e});function F(e){var t=e==null?0:e.length;return t?e[t-1]:void 0}function tn(e){return function(t,n,r){var i=Object(t);if(!m(t)){var a=k(n,3);t=C(t),n=function(e){return a(i[e],e,i)}}var o=e(t,n,r);return o>-1?i[a?t[o]:o]:void 0}}var nn=Math.max;function rn(e,t,n){var r=e==null?0:e.length;if(!r)return-1;var i=n==null?0:ke(n);return i<0&&(i=nn(r+i,0)),me(e,k(t,3),i)}var I=tn(rn);function an(e,t){var n=-1,r=m(e)?Array(e.length):[];return he(e,function(e,i,a){r[++n]=t(e,i,a)}),r}function L(e,t){return(u(e)?s:an)(e,k(t,3))}function on(e,t){return e==null?e:h(e,Se(t),y)}function sn(e,t){return e&&ye(e,Se(t))}function cn(e,t){return e>t}var ln=`[object String]`;function un(e){return typeof e==`string`\|\|!u(e)&&t(e)&&n(e)==ln}function dn(e,t){return e<t}function R(e,t){var n={};return t=k(t,3),ye(e,function(e,r,i){ue(n,r,t(e,r,i))}),n}function z(e,t,n){for(var r=-1,a=e.length;++r<a;){var o=e[r],s=t(o);if(s!=null&&(c===void 0?s===s&&!i(s):n(s,c)))var c=s,l=o}return l}function B(e){return e&&e.length?z(e,l,cn):void 0}var V=se(function(e,t,n){pe(e,t,n)});function H(e){return e&&e.length?z(e,l,dn):void 0}function U(e,t){return e&&e.length?z(e,k(t,2),dn):void 0}function fn(e,t){var n=e.length;for(e.sort(t);n--;)e[n]=e[n].value;return e}function pn(e,t){if(e!==t){var n=e!==void 0,r=e===null,a=e===e,o=i(e),s=t!==void 0,c=t===null,l=t===t,u=i(t);if(!c&&!u&&!o&&e>t\|\|o&&s&&l&&!c&&!u\|\|r&&s&&l\|\|!n&&l\|\|!a)return 1;if(!r&&!o&&!u&&e<t\|\|u&&n&&a&&!r&&!o\|\|c&&n&&a\|\|!s&&a\|\|!l)return-1}return 0}function mn(e,t,n){for(var r=-1,i=e.criteria,a=t.criteria,o=i.length,s=n.length;++r<o;){var c=pn(i[r],a[r]);if(c)return r>=s?c:c(n[r]==`desc`?-1:1)}return e.index-t.index}function hn(e,t,n){t=t.length?s(t,function(e){return u(e)?function(t){return o(t,e.length===1?e[0]:e)}:e}):[l];var r=-1;return t=s(t,f(k)),fn(an(e,function(e,n,i){return{criteria:s(t,function(t){return t(e)}),index:++r,value:e}}),function(e,t){return mn(e,t,n)})}var gn=ge(`length`),_n=`\\ud800-\\udfff`,vn=`\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff`,yn=`\\ufe0e\\ufe0f`,bn=`[`+_n+`]`,W=`[`+vn+`]`,G=`\\ud83c[\\udffb-\\udfff]`,xn=`(?:`+W+`\|`+G+`)`,Sn=`[^`+_n+`]`,Cn=`(?:\\ud83c[\\udde6-\\uddff]){2}`,wn=`[\\ud800-\\udbff][\\udc00-\\udfff]`,Tn=`\\u200d`,En=xn+`?`,Dn=`[`+yn+`]?`,On=`(?:`+Tn+`(?:`+[Sn,Cn,wn].join(`\|`)+`)`+Dn+En+`)`,kn=Dn+En+On,An=`(?:`+[Sn+W+`?`,W,Cn,wn,bn].join(`\|`)+`)`,jn=RegExp(G+`(?=`+G+`)\|`+An+kn,`g`);function Mn(e){for(var t=jn.lastIndex=0;jn.test(e);)++t;return t}function Nn(e){return je(e)?Mn(e):gn(e)}var Pn=Math.ceil,Fn=Math.max;function In(e,t,n,r){for(var i=-1,a=Fn(Pn((t-e)/(n\|\|1)),0),o=Array(a);a--;)o[r?a:++i]=e,e+=n;return o}function Ln(e){return function(t,n,r){return r&&typeof r!=`number`&&x(t,n,r)&&(n=r=void 0),t=M(t),n===void 0?(n=t,t=0):n=M(n),r=r===void 0?t<n?1:-1:M(r),In(t,n,r,e)}}var K=Ln(),Rn=`[object Map]`,zn=`[object Set]`;function Bn(e){if(e==null)return 0;if(m(e))return un(e)?Nn(e):e.length;var t=v(e);return t==Rn\|\|t==zn?e.size:re(e).length}var q=d(function(e,t){if(e==null)return[];var n=t.length;return n>1&&x(e,t[0],t[1])?t=[]:n>2&&x(t[0],t[1],t[2])&&(t=[t[0]]),hn(e,Te(t,1),[])}),Vn=0;function Hn(e){var t=++Vn;return a(e)+t}function Un(e,t,n){for(var r=-1,i=e.length,a=t.length,o={};++r<i;){var s=r<a?t[r]:void 0;n(o,e[r],s)}return o}function Wn(e,t){return Un(e\|\|[],t\|\|[],ae)}var Gn=class{constructor(){var e={};e._next=e._prev=e,this._sentinel=e}dequeue(){var e=this._sentinel,t=e._prev;if(t!==e)return Kn(t),t}enqueue(e){var t=this._sentinel;e._prev&&e._next&&Kn(e),e._next=t._next,t._next._prev=e,t._next=e,e._prev=t}toString(){for(var e=[],t=this._sentinel,n=t._prev;n!==t;)e.push(JSON.stringify(n,qn)),n=n._prev;return`[`+e.join(`, `)+`]`}};function Kn(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function qn(e,t){if(e!==`_next`&&e!==`_prev`)return t}var Jn=c(1);function Yn(e,t){if(e.nodeCount()<=1)return[];var n=Qn(e,t\|\|Jn),r=Xn(n.graph,n.buckets,n.zeroIdx);return A(L(r,function(t){return e.outEdges(t.v,t.w)}))}function Xn(e,t,n){for(var r=[],i=t[t.length-1],a=t[0],o;e.nodeCount();){for(;o=a.dequeue();)Zn(e,t,n,o);for(;o=i.dequeue();)Zn(e,t,n,o);if(e.nodeCount()){for(var s=t.length-2;s>0;--s)if(o=t[s].dequeue(),o){r=r.concat(Zn(e,t,n,o,!0));break}}}return r}function Zn(e,t,n,r,i){var a=i?[]:void 0;return E(e.inEdges(r.v),function(r){var o=e.edge(r),s=e.node(r.v);i&&a.push({v:r.v,w:r.w}),s.out-=o,$n(t,n,s)}),E(e.outEdges(r.v),function(r){var i=e.edge(r),a=r.w,o=e.node(a);o.in-=i,$n(t,n,o)}),e.removeNode(r.v),a}function Qn(e,t){var n=new O,r=0,i=0;E(e.nodes(),function(e){n.setNode(e,{v:e,in:0,out:0})}),E(e.edges(),function(e){var a=n.edge(e.v,e.w)\|\|0,o=t(e),s=a+o;n.setEdge(e.v,e.w,s),i=Math.max(i,n.node(e.v).out+=o),r=Math.max(r,n.node(e.w).in+=o)});var a=K(i+r+3).map(function(){return new Gn}),o=r+1;return E(n.nodes(),function(e){$n(a,o,n.node(e))}),{graph:n,buckets:a,zeroIdx:o}}function $n(e,t,n){n.out?n.in?e[n.out-n.in+t].enqueue(n):e[e.length-1].enqueue(n):e[0].enqueue(n)}function er(e){var t=e.graph().acyclicer===`greedy`?Yn(e,n(e)):tr(e);E(t,function(t){var n=e.edge(t);e.removeEdge(t),n.forwardName=t.name,n.reversed=!0,e.setEdge(t.w,t.v,n,Hn(`rev`))});function n(e){return function(t){return e.edge(t).weight}}}function tr(e){var t=[],n={},r={};function i(a){Object.prototype.hasOwnProperty.call(r,a)\|\|(r[a]=!0,n[a]=!0,E(e.outEdges(a),function(e){Object.prototype.hasOwnProperty.call(n,e.w)?t.push(e):i(e.w)}),delete n[a])}return E(e.nodes(),i),t}function nr(e){E(e.edges(),function(t){var n=e.edge(t);if(n.reversed){e.removeEdge(t);var r=n.forwardName;delete n.reversed,delete n.forwardName,e.setEdge(t.w,t.v,n,r)}})}function J(e,t,n,r){var i;do i=Hn(r);while(e.hasNode(i));return n.dummy=t,e.setNode(i,n),i}function rr(e){var t=new O().setGraph(e.graph());return E(e.nodes(),function(n){t.setNode(n,e.node(n))}),E(e.edges(),function(n){var r=t.edge(n.v,n.w)\|\|{weight:0,minlen:1},i=e.edge(n);t.setEdge(n.v,n.w,{weight:r.weight+i.weight,minlen:Math.max(r.minlen,i.minlen)})}),t}function ir(e){var t=new O({multigraph:e.isMultigraph()}).setGraph(e.graph());return E(e.nodes(),function(n){e.children(n).length\|\|t.setNode(n,e.node(n))}),E(e.edges(),function(n){t.setEdge(n,e.edge(n))}),t}function ar(e,t){var n=e.x,r=e.y,i=t.x-n,a=t.y-r,o=e.width/2,s=e.height/2;if(!i&&!a)throw Error(`Not possible to find intersection inside of the rectangle`);var c,l;return Math.abs(a)o>Math.abs(i)s?(a<0&&(s=-s),c=si/a,l=s):(i<0&&(o=-o),c=o,l=oa/i),{x:n+c,y:r+l}}function Y(e){var t=L(K(lr(e)+1),function(){return[]});return E(e.nodes(),function(n){var r=e.node(n),i=r.rank;D(i)\|\|(t[i][r.order]=n)}),t}function or(e){var t=H(L(e.nodes(),function(t){return e.node(t).rank}));E(e.nodes(),function(n){var r=e.node(n);we(r,`rank`)&&(r.rank-=t)})}function sr(e){var t=H(L(e.nodes(),function(t){return e.node(t).rank})),n=[];E(e.nodes(),function(r){var i=e.node(r).rank-t;n[i]\|\|(n[i]=[]),n[i].push(r)});var r=0,i=e.graph().nodeRankFactor;E(n,function(t,n){D(t)&&n%i!==0?--r:r&&E(t,function(t){e.node(t).rank+=r})})}function cr(e,t,n,r){var i={width:0,height:0};return arguments.length>=4&&(i.rank=n,i.order=r),J(e,`border`,i,t)}function lr(e){return B(L(e.nodes(),function(t){var n=e.node(t).rank;if(!D(n))return n}))}function ur(e,t){var n={lhs:[],rhs:[]};return E(e,function(e){t(e)?n.lhs.push(e):n.rhs.push(e)}),n}function dr(e,t){var n=ne();try{return t()}finally{console.log(e+` time: `+(ne()-n)+`ms`)}}function fr(e,t){return t()}function pr(e){function t(n){var r=e.children(n),i=e.node(n);if(r.length&&E(r,t),Object.prototype.hasOwnProperty.call(i,`minRank`)){i.borderLeft=[],i.borderRight=[];for(var a=i.minRank,o=i.maxRank+1;a<o;++a)mr(e,`borderLeft`,`_bl`,n,i,a),mr(e,`borderRight`,`_br`,n,i,a)}}E(e.children(),t)}function mr(e,t,n,r,i,a){var o={width:0,height:0,rank:a,borderType:t},s=i[t][a-1],c=J(e,`border`,o,n);i[t][a]=c,e.setParent(c,r),s&&e.setEdge(s,c,{weight:1})}function hr(e){var t=e.graph().rankdir.toLowerCase();(t===`lr`\|\|t===`rl`)&&_r(e)}function gr(e){var t=e.graph().rankdir.toLowerCase();(t===`bt`\|\|t===`rl`)&&yr(e),(t===`lr`\|\|t===`rl`)&&(xr(e),_r(e))}function _r(e){E(e.nodes(),function(t){vr(e.node(t))}),E(e.edges(),function(t){vr(e.edge(t))})}function vr(e){var t=e.width;e.width=e.height,e.height=t}function yr(e){E(e.nodes(),function(t){br(e.node(t))}),E(e.edges(),function(t){var n=e.edge(t);E(n.points,br),Object.prototype.hasOwnProperty.call(n,`y`)&&br(n)})}function br(e){e.y=-e.y}function xr(e){E(e.nodes(),function(t){Sr(e.node(t))}),E(e.edges(),function(t){var n=e.edge(t);E(n.points,Sr),Object.prototype.hasOwnProperty.call(n,`x`)&&Sr(n)})}function Sr(e){var t=e.x;e.x=e.y,e.y=t}function Cr(e){e.graph().dummyChains=[],E(e.edges(),function(t){wr(e,t)})}function wr(e,t){var n=t.v,r=e.node(n).rank,i=t.w,a=e.node(i).rank,o=t.name,s=e.edge(t),c=s.labelRank;if(a!==r+1){e.removeEdge(t);var l=void 0,u,d;for(d=0,++r;r<a;++d,++r)s.points=[],l={width:0,height:0,edgeLabel:s,edgeObj:t,rank:r},u=J(e,`edge`,l,`_d`),r===c&&(l.width=s.width,l.height=s.height,l.dummy=`edge-label`,l.labelpos=s.labelpos),e.setEdge(n,u,{weight:s.weight},o),d===0&&e.graph().dummyChains.push(u),n=u;e.setEdge(n,i,{weight:s.weight},o)}}function Tr(e){E(e.graph().dummyChains,function(t){var n=e.node(t),r=n.edgeLabel,i;for(e.setEdge(n.edgeObj,r);n.dummy;)i=e.successors(t)[0],e.removeNode(t),r.points.push({x:n.x,y:n.y}),n.dummy===`edge-label`&&(r.x=n.x,r.y=n.y,r.width=n.width,r.height=n.height),t=i,n=e.node(t)})}function Er(e){var t={};function n(r){var i=e.node(r);if(Object.prototype.hasOwnProperty.call(t,r))return i.rank;t[r]=!0;var a=H(L(e.outEdges(r),function(t){return n(t.w)-e.edge(t).minlen}));return(a===1/0\|\|a==null)&&(a=0),i.rank=a}E(e.sources(),n)}function X(e,t){return e.node(t.w).rank-e.node(t.v).rank-e.edge(t).minlen}function Dr(e){var t=new O({directed:!1}),n=e.nodes()[0],r=e.nodeCount();t.setNode(n,{});for(var i,a;Or(t,e)<r;)i=kr(t,e),a=t.hasNode(i.v)?X(e,i):-X(e,i),Ar(t,e,a);return t}function Or(e,t){function n(r){E(t.nodeEdges(r),function(i){var a=i.v,o=r===a?i.w:a;!e.hasNode(o)&&!X(t,i)&&(e.setNode(o,{}),e.setEdge(r,o,{}),n(o))})}return E(e.nodes(),n),e.nodeCount()}function kr(e,t){return U(t.edges(),function(n){if(e.hasNode(n.v)!==e.hasNode(n.w))return X(t,n)})}function Ar(e,t,n){E(e.nodes(),function(e){t.node(e).rank+=n})}c(1),c(1),jr.CycleException=Z;function jr(e){var t={},n={},r=[];function i(a){if(Object.prototype.hasOwnProperty.call(n,a))throw new Z;Object.prototype.hasOwnProperty.call(t,a)\|\|(n[a]=!0,t[a]=!0,E(e.predecessors(a),i),delete n[a],r.push(a))}if(E(e.sinks(),i),Bn(t)!==e.nodeCount())throw new Z;return r}function Z(){}Z.prototype=Error();function Mr(e,t,n){u(t)\|\|(t=[t]);var r=(e.isDirected()?e.successors:e.neighbors).bind(e),i=[],a={};return E(t,function(t){if(!e.hasNode(t))throw Error(`Graph does not have node: `+t);Nr(e,t,n===`post`,a,r,i)}),i}function Nr(e,t,n,r,i,a){Object.prototype.hasOwnProperty.call(r,t)\|\|(r[t]=!0,n\|\|a.push(t),E(i(t),function(t){Nr(e,t,n,r,i,a)}),n&&a.push(t))}function Pr(e,t){return Mr(e,t,`post`)}function Fr(e,t){return Mr(e,t,`pre`)}Q.initLowLimValues=zr,Q.initCutValues=Ir,Q.calcCutValue=Rr,Q.leaveEdge=Vr,Q.enterEdge=Hr,Q.exchangeEdges=Ur;function Q(e){e=rr(e),Er(e);var t=Dr(e);zr(t),Ir(t,e);for(var n,r;n=Vr(t);)r=Hr(t,e,n),Ur(t,e,n,r)}function Ir(e,t){var n=Pr(e,e.nodes());n=n.slice(0,n.length-1),E(n,function(n){Lr(e,t,n)})}function Lr(e,t,n){var r=e.node(n).parent;e.edge(n,r).cutvalue=Rr(e,t,n)}function Rr(e,t,n){var r=e.node(n).parent,i=!0,a=t.edge(n,r),o=0;return a\|\|=(i=!1,t.edge(r,n)),o=a.weight,E(t.nodeEdges(n),function(a){var s=a.v===n,c=s?a.w:a.v;if(c!==r){var l=s===i,u=t.edge(a).weight;if(o+=l?u:-u,Gr(e,n,c)){var d=e.edge(n,c).cutvalue;o+=l?-d:d}}}),o}function zr(e,t){arguments.length<2&&(t=e.nodes()[0]),Br(e,{},1,t)}function Br(e,t,n,r,i){var a=n,o=e.node(r);return t[r]=!0,E(e.neighbors(r),function(i){Object.prototype.hasOwnProperty.call(t,i)\|\|(n=Br(e,t,n,i,r))}),o.low=a,o.lim=n++,i?o.parent=i:delete o.parent,n}function Vr(e){return I(e.edges(),function(t){return e.edge(t).cutvalue<0})}function Hr(e,t,n){var r=n.v,i=n.w;t.hasEdge(r,i)\|\|(r=n.w,i=n.v);var a=e.node(r),o=e.node(i),s=a,c=!1;return a.lim>o.lim&&(s=o,c=!0),U(S(t.edges(),function(t){return c===Kr(e,e.node(t.v),s)&&c!==Kr(e,e.node(t.w),s)}),function(e){return X(t,e)})}function Ur(e,t,n,r){var i=n.v,a=n.w;e.removeEdge(i,a),e.setEdge(r.v,r.w,{}),zr(e),Ir(e,t),Wr(e,t)}function Wr(e,t){var n=Fr(e,I(e.nodes(),function(e){return!t.node(e).parent}));n=n.slice(1),E(n,function(n){var r=e.node(n).parent,i=t.edge(n,r),a=!1;i\|\|(i=t.edge(r,n),a=!0),t.node(n).rank=t.node(r).rank+(a?i.minlen:-i.minlen)})}function Gr(e,t,n){return e.hasEdge(t,n)}function Kr(e,t,n){return n.low<=t.lim&&t.lim<=n.lim}function qr(e){switch(e.graph().ranker){case`network-simplex`:Xr(e);break;case`tight-tree`:Yr(e);break;case`longest-path`:Jr(e);break;default:Xr(e)}}var Jr=Er;function Yr(e){Er(e),Dr(e)}function Xr(e){Q(e)}function Zr(e){var t=J(e,`root`,{},`_root`),n=$r(e),r=B(w(n))-1,i=2r+1;e.graph().nestingRoot=t,E(e.edges(),function(t){e.edge(t).minlen=i});var a=ei(e)+1;E(e.children(),function(o){Qr(e,t,i,a,r,n,o)}),e.graph().nodeRankFactor=i}function Qr(e,t,n,r,i,a,o){var s=e.children(o);if(!s.length){o!==t&&e.setEdge(t,o,{weight:0,minlen:n});return}var c=cr(e,`_bt`),l=cr(e,`_bb`),u=e.node(o);e.setParent(c,o),u.borderTop=c,e.setParent(l,o),u.borderBottom=l,E(s,function(s){Qr(e,t,n,r,i,a,s);var u=e.node(s),d=u.borderTop?u.borderTop:s,f=u.borderBottom?u.borderBottom:s,p=u.borderTop?r:2r,m=d===f?i-a[o]+1:1;e.setEdge(c,d,{weight:p,minlen:m,nestingEdge:!0}),e.setEdge(f,l,{weight:p,minlen:m,nestingEdge:!0})}),e.parent(o)\|\|e.setEdge(t,c,{weight:0,minlen:i+a[o]})}function $r(e){var t={};function n(r,i){var a=e.children(r);a&&a.length&&E(a,function(e){n(e,i+1)}),t[r]=i}return E(e.children(),function(e){n(e,1)}),t}function ei(e){return T(e.edges(),function(t,n){return t+e.edge(n).weight},0)}function ti(e){var t=e.graph();e.removeNode(t.nestingRoot),delete t.nestingRoot,E(e.edges(),function(t){e.edge(t).nestingEdge&&e.removeEdge(t)})}function ni(e,t,n){var r={},i;E(n,function(n){for(var a=e.parent(n),o,s;a;){if(o=e.parent(a),o?(s=r[o],r[o]=a):(s=i,i=a),s&&s!==a){t.setEdge(s,a);return}a=o}})}function ri(e,t,n){var r=ii(e),i=new O({compound:!0}).setGraph({root:r}).setDefaultNodeLabel(function(t){return e.node(t)});return E(e.nodes(),function(a){var o=e.node(a),s=e.parent(a);(o.rank===t\|\|o.minRank<=t&&t<=o.maxRank)&&(i.setNode(a),i.setParent(a,s\|\|r),E(e[n](a),function(t){var n=t.v===a?t.w:t.v,r=i.edge(n,a),o=D(r)?0:r.weight;i.setEdge(n,a,{weight:e.edge(t).weight+o})}),Object.prototype.hasOwnProperty.call(o,`minRank`)&&i.setNode(a,{borderLeft:o.borderLeft[t],borderRight:o.borderRight[t]}))}),i}function ii(e){for(var t;e.hasNode(t=Hn(`_root`)););return t}function ai(e,t){for(var n=0,r=1;r<t.length;++r)n+=oi(e,t[r-1],t[r]);return n}function oi(e,t,n){for(var r=Wn(n,L(n,function(e,t){return t})),i=A(L(t,function(t){return q(L(e.outEdges(t),function(t){return{pos:r[t.w],weight:e.edge(t).weight}}),`pos`)})),a=1;a<n.length;)a<<=1;var o=2a-1;--a;var s=L(Array(o),function(){return 0}),c=0;return E(i.forEach(function(e){var t=e.pos+a;s[t]+=e.weight;for(var n=0;t>0;)t%2&&(n+=s[t+1]),t=t-1>>1,s[t]+=e.weight;c+=e.weightn})),c}function si(e){var t={},n=S(e.nodes(),function(t){return!e.children(t).length}),r=L(K(B(L(n,function(t){return e.node(t).rank}))+1),function(){return[]});function i(n){we(t,n)\|\|(t[n]=!0,r[e.node(n).rank].push(n),E(e.successors(n),i))}var a=q(n,function(t){return e.node(t).rank});return E(a,i),r}function ci(e,t){return L(t,function(t){var n=e.inEdges(t);if(n.length){var r=T(n,function(t,n){var r=e.edge(n),i=e.node(n.v);return{sum:t.sum+r.weighti.order,weight:t.weight+r.weight}},{sum:0,weight:0});return{v:t,barycenter:r.sum/r.weight,weight:r.weight}}return{v:t}})}function li(e,t){var n={};return E(e,function(e,t){var r=n[e.v]={indegree:0,in:[],out:[],vs:[e.v],i:t};D(e.barycenter)\|\|(r.barycenter=e.barycenter,r.weight=e.weight)}),E(t.edges(),function(e){var t=n[e.v],r=n[e.w];!D(t)&&!D(r)&&(r.indegree++,t.out.push(n[e.w]))}),ui(S(n,function(e){return!e.indegree}))}function ui(e){var t=[];function n(e){return function(t){t.merged\|\|(D(t.barycenter)\|\|D(e.barycenter)\|\|t.barycenter>=e.barycenter)&&di(e,t)}}function r(t){return function(n){n.in.push(t),--n.indegree===0&&e.push(n)}}for(;e.length;){var i=e.pop();t.push(i),E(i.in.reverse(),n(i)),E(i.out,r(i))}return L(S(t,function(e){return!e.merged}),function(e){return j(e,[`vs`,`i`,`barycenter`,`weight`])})}function di(e,t){var n=0,r=0;e.weight&&(n+=e.barycentere.weight,r+=e.weight),t.weight&&(n+=t.barycentert.weight,r+=t.weight),e.vs=t.vs.concat(e.vs),e.barycenter=n/r,e.weight=r,e.i=Math.min(t.i,e.i),t.merged=!0}function fi(e,t){var n=ur(e,function(e){return Object.prototype.hasOwnProperty.call(e,`barycenter`)}),r=n.lhs,i=q(n.rhs,function(e){return-e.i}),a=[],o=0,s=0,c=0;r.sort(mi(!!t)),c=pi(a,i,c),E(r,function(e){c+=e.vs.length,a.push(e.vs),o+=e.barycentere.weight,s+=e.weight,c=pi(a,i,c)});var l={vs:A(a)};return s&&(l.barycenter=o/s,l.weight=s),l}function pi(e,t,n){for(var r;t.length&&(r=F(t)).i<=n;)t.pop(),e.push(r.vs),n++;return n}function mi(e){return function(t,n){return t.barycenter<n.barycenter?-1:t.barycenter>n.barycenter?1:e?n.i-t.i:t.i-n.i}}function hi(e,t,n,r){var i=e.children(t),a=e.node(t),o=a?a.borderLeft:void 0,s=a?a.borderRight:void 0,c={};o&&(i=S(i,function(e){return e!==o&&e!==s}));var l=ci(e,i);E(l,function(t){if(e.children(t.v).length){var i=hi(e,t.v,n,r);c[t.v]=i,Object.prototype.hasOwnProperty.call(i,`barycenter`)&&_i(t,i)}});var u=li(l,n);gi(u,c);var d=fi(u,r);if(o&&(d.vs=A([o,d.vs,s]),e.predecessors(o).length)){var f=e.node(e.predecessors(o)[0]),p=e.node(e.predecessors(s)[0]);Object.prototype.hasOwnProperty.call(d,`barycenter`)\|\|(d.barycenter=0,d.weight=0),d.barycenter=(d.barycenterd.weight+f.order+p.order)/(d.weight+2),d.weight+=2}return d}function gi(e,t){E(e,function(e){e.vs=A(e.vs.map(function(e){return t[e]?t[e].vs:e}))})}function _i(e,t){D(e.barycenter)?(e.barycenter=t.barycenter,e.weight=t.weight):(e.barycenter=(e.barycentere.weight+t.barycentert.weight)/(e.weight+t.weight),e.weight+=t.weight)}function vi(e){var t=lr(e),n=yi(e,K(1,t+1),`inEdges`),r=yi(e,K(t-1,-1,-1),`outEdges`),i=si(e);xi(e,i);for(var a=1/0,o,s=0,c=0;c<4;++s,++c){bi(s%2?n:r,s%4>=2),i=Y(e);var l=ai(e,i);l<a&&(c=0,o=Zt(i),a=l)}xi(e,o)}function yi(e,t,n){return L(t,function(t){return ri(e,t,n)})}function bi(e,t){var n=new O;E(e,function(e){var r=e.graph().root,i=hi(e,r,n,t);E(i.vs,function(t,n){e.node(t).order=n}),ni(e,n,i.vs)})}function xi(e,t){E(t,function(t){E(t,function(t,n){e.node(t).order=n})})}function Si(e){var t=wi(e);E(e.graph().dummyChains,function(n){for(var r=e.node(n),i=r.edgeObj,a=Ci(e,t,i.v,i.w),o=a.path,s=a.lca,c=0,l=o[c],u=!0;n!==i.w;){if(r=e.node(n),u){for(;(l=o[c])!==s&&e.node(l).maxRank<r.rank;)c++;l===s&&(u=!1)}if(!u){for(;c<o.length-1&&e.node(l=o[c+1]).minRank<=r.rank;)c++;l=o[c]}e.setParent(n,l),n=e.successors(n)[0]}})}function Ci(e,t,n,r){var i=[],a=[],o=Math.min(t[n].low,t[r].low),s=Math.max(t[n].lim,t[r].lim),c=n,l;do c=e.parent(c),i.push(c);while(c&&(t[c].low>o\|\|s>t[c].lim));for(l=c,c=r;(c=e.parent(c))!==l;)a.push(c);return{path:i.concat(a.reverse()),lca:l}}function wi(e){var t={},n=0;function r(i){var a=n;E(e.children(i),r),t[i]={low:a,lim:n++}}return E(e.children(),r),t}function Ti(e,t){var n={};function r(t,r){var i=0,a=0,o=t.length,s=F(r);return E(r,function(t,c){var l=Di(e,t),u=l?e.node(l).order:o;(l\|\|t===s)&&(E(r.slice(a,c+1),function(t){E(e.predecessors(t),function(r){var a=e.node(r),o=a.order;(o<i\|\|u<o)&&!(a.dummy&&e.node(t).dummy)&&Oi(n,r,t)})}),a=c+1,i=u)}),r}return T(t,r),n}function Ei(e,t){var n={};function r(t,r,i,a,o){var s;E(K(r,i),function(r){s=t[r],e.node(s).dummy&&E(e.predecessors(s),function(t){var r=e.node(t);r.dummy&&(r.order<a\|\|r.order>o)&&Oi(n,t,s)})})}function i(t,n){var i=-1,a,o=0;return E(n,function(s,c){if(e.node(s).dummy===`border`){var l=e.predecessors(s);l.length&&(a=e.node(l[0]).order,r(n,o,c,i,a),o=c,i=a)}r(n,o,n.length,a,t.length)}),n}return T(t,i),n}function Di(e,t){if(e.node(t).dummy)return I(e.predecessors(t),function(t){return e.node(t).dummy})}function Oi(e,t,n){if(t>n){var r=t;t=n,n=r}Object.prototype.hasOwnProperty.call(e,t)\|\|Object.defineProperty(e,t,{enumerable:!0,configurable:!0,value:{},writable:!0});var i=e[t];Object.defineProperty(i,n,{enumerable:!0,configurable:!0,value:!0,writable:!0})}function ki(e,t,n){if(t>n){var r=t;t=n,n=r}return!!e[t]&&Object.prototype.hasOwnProperty.call(e[t],n)}function Ai(e,t,n,r){var i={},a={},o={};return E(t,function(e){E(e,function(e,t){i[e]=e,a[e]=e,o[e]=t})}),E(t,function(e){var t=-1;E(e,function(e){var s=r(e);if(s.length){s=q(s,function(e){return o[e]});for(var c=(s.length-1)/2,l=Math.floor(c),u=Math.ceil(c);l<=u;++l){var d=s[l];a[e]===e&&t<o[d]&&!ki(n,e,d)&&(a[d]=e,a[e]=i[e]=i[d],t=o[d])}}})}),{root:i,align:a}}function ji(e,t,n,r,i){var a={},o=Mi(e,t,n,i),s=i?`borderLeft`:`borderRight`;function c(e,t){for(var n=o.nodes(),r=n.pop(),i={};r;)i[r]?e(r):(i[r]=!0,n.push(r),n=n.concat(t(r))),r=n.pop()}function l(e){a[e]=o.inEdges(e).reduce(function(e,t){return Math.max(e,a[t.v]+o.edge(t))},0)}function u(t){var n=o.outEdges(t).reduce(function(e,t){return Math.min(e,a[t.w]-o.edge(t))},1/0),r=e.node(t);n!==1/0&&r.borderType!==s&&(a[t]=Math.max(a[t],n))}return c(l,o.predecessors.bind(o)),c(u,o.successors.bind(o)),E(r,function(e){a[e]=a[n[e]]}),a}function Mi(e,t,n,r){var i=new O,a=e.graph(),o=Li(a.nodesep,a.edgesep,r);return E(t,function(t){var r;E(t,function(t){var a=n[t];if(i.setNode(a),r){var s=n[r],c=i.edge(s,a);i.setEdge(s,a,Math.max(o(e,t,r),c\|\|0))}r=t})}),i}function Ni(e,t){return U(w(t),function(t){var n=-1/0,r=1/0;return on(t,function(t,i){var a=Ri(e,i)/2;n=Math.max(t+a,n),r=Math.min(t-a,r)}),n-r})}function Pi(e,t){var n=w(t),r=H(n),i=B(n);E([`u`,`d`],function(n){E([`l`,`r`],function(a){var o=n+a,s=e[o],c;if(s!==t){var l=w(s);c=a===`l`?r-H(l):i-B(l),c&&(e[o]=R(s,function(e){return e+c}))}})})}function Fi(e,t){return R(e.ul,function(n,r){if(t)return e[t.toLowerCase()][r];var i=q(L(e,r));return(i[1]+i[2])/2})}function Ii(e){var t=Y(e),n=V(Ti(e,t),Ei(e,t)),r={},i;return E([`u`,`d`],function(a){i=a===`u`?t:w(t).reverse(),E([`l`,`r`],function(t){t===`r`&&(i=L(i,function(e){return w(e).reverse()}));var o=(a===`u`?e.predecessors:e.successors).bind(e),s=Ai(e,i,n,o),c=ji(e,i,s.root,s.align,t===`r`);t===`r`&&(c=R(c,function(e){return-e})),r[a+t]=c})}),Pi(r,Ni(e,r)),Fi(r,e.graph().align)}function Li(e,t,n){return function(r,i,a){var o=r.node(i),s=r.node(a),c=0,l;if(c+=o.width/2,Object.prototype.hasOwnProperty.call(o,`labelpos`))switch(o.labelpos.toLowerCase()){case`l`:l=-o.width/2;break;case`r`:l=o.width/2}if(l&&(c+=n?l:-l),l=0,c+=(o.dummy?t:e)/2,c+=(s.dummy?t:e)/2,c+=s.width/2,Object.prototype.hasOwnProperty.call(s,`labelpos`))switch(s.labelpos.toLowerCase()){case`l`:l=s.width/2;break;case`r`:l=-s.width/2}return l&&(c+=n?l:-l),l=0,c}}function Ri(e,t){return e.node(t).width}function zi(e){e=ir(e),Bi(e),sn(Ii(e),function(t,n){e.node(n).x=t})}function Bi(e){var t=Y(e),n=e.graph().ranksep,r=0;E(t,function(t){var i=B(L(t,function(t){return e.node(t).height}));E(t,function(t){e.node(t).y=r+i/2}),r+=i+n})}function Vi(e,t){var n=t&&t.debugTiming?dr:fr;n(`layout`,()=>{var t=n(` buildLayoutGraph`,()=>Qi(e));n(` runLayout`,()=>Hi(t,n)),n(` updateInputGraph`,()=>Ui(e,t))})}function Hi(e,t){t(` makeSpaceForEdgeLabels`,()=>$i(e)),t(` removeSelfEdges`,()=>ca(e)),t(` acyclic`,()=>er(e)),t(` nestingGraph.run`,()=>Zr(e)),t(` rank`,()=>qr(ir(e))),t(` injectEdgeLabelProxies`,()=>ea(e)),t(` removeEmptyRanks`,()=>sr(e)),t(` nestingGraph.cleanup`,()=>ti(e)),t(` normalizeRanks`,()=>or(e)),t(` assignRankMinMax`,()=>ta(e)),t(` removeEdgeLabelProxies`,()=>na(e)),t(` normalize.run`,()=>Cr(e)),t(` parentDummyChains`,()=>Si(e)),t(` addBorderSegments`,()=>pr(e)),t(` order`,()=>vi(e)),t(` insertSelfEdges`,()=>la(e)),t(` adjustCoordinateSystem`,()=>hr(e)),t(` position`,()=>zi(e)),t(` positionSelfEdges`,()=>ua(e)),t(` removeBorderNodes`,()=>sa(e)),t(` normalize.undo`,()=>Tr(e)),t(` fixupEdgeLabelCoords`,()=>aa(e)),t(` undoCoordinateSystem`,()=>gr(e)),t(` translateGraph`,()=>ra(e)),t(` assignNodeIntersects`,()=>ia(e)),t(` reversePoints`,()=>oa(e)),t(` acyclic.undo`,()=>nr(e))}function Ui(e,t){E(e.nodes(),function(n){var r=e.node(n),i=t.node(n);r&&(r.x=i.x,r.y=i.y,t.children(n).length&&(r.width=i.width,r.height=i.height))}),E(e.edges(),function(n){var r=e.edge(n),i=t.edge(n);r.points=i.points,Object.prototype.hasOwnProperty.call(i,`x`)&&(r.x=i.x,r.y=i.y)}),e.graph().width=t.graph().width,e.graph().height=t.graph().height}var Wi=[`nodesep`,`edgesep`,`ranksep`,`marginx`,`marginy`],Gi={ranksep:50,edgesep:20,nodesep:50,rankdir:`tb`},Ki=[`acyclicer`,`ranker`,`rankdir`,`align`],qi=[`width`,`height`],Ji={width:0,height:0},Yi=[`minlen`,`weight`,`width`,`height`,`labeloffset`],Xi={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:`r`},Zi=[`labelpos`];function Qi(e){var t=new O({multigraph:!0,compound:!0}),n=$(e.graph());return t.setGraph(V({},Gi,da(n,Wi),j(n,Ki))),E(e.nodes(),function(n){var r=$(e.node(n));t.setNode(n,en(da(r,qi),Ji)),t.setParent(n,e.parent(n))}),E(e.edges(),function(n){var r=$(e.edge(n));t.setEdge(n,V({},Xi,da(r,Yi),j(r,Zi)))}),t}function $i(e){var t=e.graph();t.ranksep/=2,E(e.edges(),function(n){var r=e.edge(n);r.minlen=2,r.labelpos.toLowerCase()!==`c`&&(t.rankdir===`TB`\|\|t.rankdir===`BT`?r.width+=r.labeloffset:r.height+=r.labeloffset)})}function ea(e){E(e.edges(),function(t){var n=e.edge(t);if(n.width&&n.height){var r=e.node(t.v);J(e,`edge-proxy`,{rank:(e.node(t.w).rank-r.rank)/2+r.rank,e:t},`_ep`)}})}function ta(e){var t=0;E(e.nodes(),function(n){var r=e.node(n);r.borderTop&&(r.minRank=e.node(r.borderTop).rank,r.maxRank=e.node(r.borderBottom).rank,t=B(t,r.maxRank))}),e.graph().maxRank=t}function na(e){E(e.nodes(),function(t){var n=e.node(t);n.dummy===`edge-proxy`&&(e.edge(n.e).labelRank=n.rank,e.removeNode(t))})}function ra(e){var t=1/0,n=0,r=1/0,i=0,a=e.graph(),o=a.marginx\|\|0,s=a.marginy\|\|0;function c(e){var a=e.x,o=e.y,s=e.width,c=e.height;t=Math.min(t,a-s/2),n=Math.max(n,a+s/2),r=Math.min(r,o-c/2),i=Math.max(i,o+c/2)}E(e.nodes(),function(t){c(e.node(t))}),E(e.edges(),function(t){var n=e.edge(t);Object.prototype.hasOwnProperty.call(n,`x`)&&c(n)}),t-=o,r-=s,E(e.nodes(),function(n){var i=e.node(n);i.x-=t,i.y-=r}),E(e.edges(),function(n){var i=e.edge(n);E(i.points,function(e){e.x-=t,e.y-=r}),Object.prototype.hasOwnProperty.call(i,`x`)&&(i.x-=t),Object.prototype.hasOwnProperty.call(i,`y`)&&(i.y-=r)}),a.width=n-t+o,a.height=i-r+s}function ia(e){E(e.edges(),function(t){var n=e.edge(t),r=e.node(t.v),i=e.node(t.w),a,o;n.points?(a=n.points[0],o=n.points[n.points.length-1]):(n.points=[],a=i,o=r),n.points.unshift(ar(r,a)),n.points.push(ar(i,o))})}function aa(e){E(e.edges(),function(t){var n=e.edge(t);if(Object.prototype.hasOwnProperty.call(n,`x`))switch((n.labelpos===`l`\|\|n.labelpos===`r`)&&(n.width-=n.labeloffset),n.labelpos){case`l`:n.x-=n.width/2+n.labeloffset;break;case`r`:n.x+=n.width/2+n.labeloffset}})}function oa(e){E(e.edges(),function(t){var n=e.edge(t);n.reversed&&n.points.reverse()})}function sa(e){E(e.nodes(),function(t){if(e.children(t).length){var n=e.node(t),r=e.node(n.borderTop),i=e.node(n.borderBottom),a=e.node(F(n.borderLeft)),o=e.node(F(n.borderRight));n.width=Math.abs(o.x-a.x),n.height=Math.abs(i.y-r.y),n.x=a.x+n.width/2,n.y=r.y+n.height/2}}),E(e.nodes(),function(t){e.node(t).dummy===`border`&&e.removeNode(t)})}function ca(e){E(e.edges(),function(t){if(t.v===t.w){var n=e.node(t.v);n.selfEdges\|\|=[],n.selfEdges.push({e:t,label:e.edge(t)}),e.removeEdge(t)}})}function la(e){var t=Y(e);E(t,function(t){var n=0;E(t,function(t,r){var i=e.node(t);i.order=r+n,E(i.selfEdges,function(t){J(e,`selfedge`,{width:t.label.width,height:t.label.height,rank:i.rank,order:r+ ++n,e:t.e,label:t.label},`_se`)}),delete i.selfEdges})})}function ua(e){E(e.nodes(),function(t){var n=e.node(t);if(n.dummy===`selfedge`){var r=e.node(n.e.v),i=r.x+r.width/2,a=r.y,o=n.x-i,s=r.height/2;e.setEdge(n.e,n.label),e.removeNode(t),n.label.points=[{x:i+2o/3,y:a-s},{x:i+5o/6,y:a-s},{x:i+o,y:a},{x:i+5o/6,y:a+s},{x:i+2*o/3,y:a+s}],n.label.x=n.x,n.label.y=n.y}})}function da(e,t){return R(j(e,t),Number)}function $(e){var t={};return E(e,function(e,n){t[n.toLowerCase()]=e}),t}export{Vi as t};

package/dist/assets/{dagre-GXQ25YYZ-79s0lOP0.js → dagre-GXQ25YYZ-CLT8-BB_.js} RENAMED Viewed

@@ -1,4 +1,4 @@
-import{t as e}from"./dagre-DVyyr7Cb.js";import{t}from"./graphlib-3maKwbRO.js";import"./chunk-75Z2AOVW-BzzYECN7.js";import{n}from"./chunk-Y2CYZVJY-DsF7k-Jl.js";import{t as r}from"./src-Cyu5G-Tr.js";import{x as i}from"./chunk-DU6HZSFF-BlpgvKzl.js";import"./chunk-P2QGCYS3-_SeE0QXb.js";import"./chunk-PWAF6VOD-BZoBqp8x.js";import"./chunk-GMAD6QVW-hv6IsAru.js";import{s as a}from"./chunk-4HAMMTFA-C6Tl7kEY.js";import{a as o,i as s,n as c}from"./chunk-GVQU2GXP-Duv4ZYb-.js";import{n as l}from"./chunk-L3NEJ4N5-B2hafvRU.js";import{a as u,c as d,i as f}from"./chunk-OSK3NFVY-SNGRdtNA.js";import{c as p,d as m,f as h,l as g,o as _,s as v,u as y}from"./mermaid-D_jPUVqz.js";var b=n((e,t,n)=>Math.max(t,Math.min(n,e)),`clamp`),x=n((e=`TB`)=>{switch(e){case`BT`:return`bottom`;case`LR`:return`right`;case`RL`:return`left`;default:return`top`}},`getDefaultSelfLoopSide`),S=n(e=>e===`flowchart`||e===`flowchart-v2`||e===`stateDiagram`||e===`er`||e===`classDiagram`,`shouldMergeSelfLoopSegments`),C=[`x`,`y`,`width`,`height`,`labelBBox`,`intersect`,`calcIntersect`,`diff`,`clusterNode`],w=n((e,t,n,r,i)=>{let a=[],o=new Set;if(n.forEach(({start:e,end:t})=>{e!==r&&o.add(e),t!==r&&o.add(t)}),o.forEach(t=>{let n=e.node(t);typeof n?.x==`number`&&typeof n?.y==`number`&&a.push(n)}),a.length===0&&n.forEach(({edge:e})=>{(e.points??[]).forEach(e=>{typeof e?.x==`number`&&typeof e?.y==`number`&&a.push(e)})}),a.length===0)return x(i);let s=a.reduce((e,t)=>({x:e.x+t.x/a.length,y:e.y+t.y/a.length}),{x:0,y:0}),c=s.x-t.x,l=s.y-t.y;return Math.abs(c)>Math.abs(l)?c>0?`right`:`left`:Math.abs(l)>0?l>0?`bottom`:`top`:x(i)},`getSelfLoopSide`),T=n((e,t=`top`,n=0,r=0)=>{let i=e.x,a=e.y-n,o=e.width/2,s=e.height/2,c=Math.max(36,Math.min(100,e.width*.8)),l=b(Math.max(r,e.width*.35),36,c),u=b(Math.min(e.width,e.height)*.45,24,48);switch(t){case`bottom`:{let e=a+s;return[{x:i-l/2,y:e},{x:i-l/2,y:e+u},{x:i+l/2,y:e+u},{x:i+l/2,y:e}]}case`right`:{let e=i+o;return[{x:e,y:a-l/2},{x:e+u,y:a-l/2},{x:e+u,y:a+l/2},{x:e,y:a+l/2}]}case`left`:{let e=i-o;return[{x:e,y:a-l/2},{x:e-u,y:a-l/2},{x:e-u,y:a+l/2},{x:e,y:a+l/2}]}default:{let e=a-s;return[{x:i-l/2,y:e},{x:i-l/2,y:e-u},{x:i+l/2,y:e-u},{x:i+l/2,y:e}]}}},`getSelfLoopPoints`),E=n((e,t,n=`top`,r=0,i={})=>{let a=e.x,o=e.y-r,s=i.width??0,c=i.height??0;switch(n){case`bottom`:return{x:a,y:Math.max(...t.map(e=>e.y))+c/2+4};case`right`:return{x:Math.max(...t.map(e=>e.x))+s/2+4,y:o};case`left`:return{x:Math.min(...t.map(e=>e.x))-s/2-4,y:o};default:return{x:a,y:Math.min(...t.map(e=>e.y))-c/2-4}}},`getSelfLoopLabelPosition`),D=n((e,t=0,{mergeSelfLoops:n=!0}={})=>{let r=new Map,i=[],a=e.graph()?.rankdir;return e.edges().forEach(t=>{let a=e.edge(t);if(n&&a.selfLoop){let e=a.selfLoop.id;r.has(e)||r.set(e,[]),r.get(e).push({edge:a,start:t.v,end:t.w})}else i.push({edge:a,start:t.v,end:t.w})}),r.forEach(n=>{if(n.length!==3){n.forEach(e=>i.push(e));return}n.sort((e,t)=>e.edge.selfLoop.order-t.edge.selfLoop.order);let[r,o,s]=n,c=r.edge.originalEdge??o.edge.originalEdge??s.edge.originalEdge??o.edge,l=e.node(c.start);if(!l){n.forEach(e=>i.push(e));return}let u={width:o.edge.width,height:o.edge.height},d=w(e,l,n,c.start,a),f=T(l,d,t,u.width??0),p=E(l,f,d,t,u),m={...o.edge,...c,id:c.id,points:f,start:c.start,end:c.end,x:p.x,y:p.y,width:u.width,height:u.height,labelStyle:o.edge.labelStyle,fromCluster:r.edge.fromCluster??o.edge.fromCluster??s.edge.fromCluster,toCluster:r.edge.toCluster??o.edge.toCluster??s.edge.toCluster};delete m.selfLoop,delete m.originalEdge,i.push({edge:m,start:m.start,end:m.end})}),i},`getEdgesToRender`),O=n(async({element:e,graph:t,diagramType:i,id:s,parentCluster:l,siteConfig:d})=>{let f=t.graph().rankdir;r.trace(`Dir in recursive render - dir:`,f);let{clusters:p,edgePaths:h,edgeLabels:_,nodes:b,rootGroups:x}=g(e,{edgePathsClass:`edgePaths`});t.nodes()?r.info(`Recursive render XXX`,t.nodes()):r.info(`No nodes found for`,t),t.edges().length>0&&r.info(`Recursive edges`,t.edge(t.edges()[0]));let C=S(i);await Promise.all(t.nodes().map(async function(e){let n=t.node(e);if(l!==void 0){let n=JSON.parse(JSON.stringify(l.clusterData));r.trace(`Setting data for parent cluster XXX
+import{t as e}from"./dagre-DkKsNZNe.js";import{t}from"./graphlib-6Yb0YQgW.js";import"./chunk-75Z2AOVW-BzzYECN7.js";import{n}from"./chunk-Y2CYZVJY-DsF7k-Jl.js";import{t as r}from"./src-Cyu5G-Tr.js";import{x as i}from"./chunk-DU6HZSFF-BlpgvKzl.js";import"./chunk-P2QGCYS3-_SeE0QXb.js";import"./chunk-PWAF6VOD-BZoBqp8x.js";import"./chunk-GMAD6QVW-hv6IsAru.js";import{s as a}from"./chunk-4HAMMTFA-C6Tl7kEY.js";import{a as o,i as s,n as c}from"./chunk-GVQU2GXP-Duv4ZYb-.js";import{n as l}from"./chunk-L3NEJ4N5-B2hafvRU.js";import{a as u,c as d,i as f}from"./chunk-OSK3NFVY-SNGRdtNA.js";import{c as p,d as m,f as h,l as g,o as _,s as v,u as y}from"./mermaid-DpSqZGNM.js";var b=n((e,t,n)=>Math.max(t,Math.min(n,e)),`clamp`),x=n((e=`TB`)=>{switch(e){case`BT`:return`bottom`;case`LR`:return`right`;case`RL`:return`left`;default:return`top`}},`getDefaultSelfLoopSide`),S=n(e=>e===`flowchart`||e===`flowchart-v2`||e===`stateDiagram`||e===`er`||e===`classDiagram`,`shouldMergeSelfLoopSegments`),C=[`x`,`y`,`width`,`height`,`labelBBox`,`intersect`,`calcIntersect`,`diff`,`clusterNode`],w=n((e,t,n,r,i)=>{let a=[],o=new Set;if(n.forEach(({start:e,end:t})=>{e!==r&&o.add(e),t!==r&&o.add(t)}),o.forEach(t=>{let n=e.node(t);typeof n?.x==`number`&&typeof n?.y==`number`&&a.push(n)}),a.length===0&&n.forEach(({edge:e})=>{(e.points??[]).forEach(e=>{typeof e?.x==`number`&&typeof e?.y==`number`&&a.push(e)})}),a.length===0)return x(i);let s=a.reduce((e,t)=>({x:e.x+t.x/a.length,y:e.y+t.y/a.length}),{x:0,y:0}),c=s.x-t.x,l=s.y-t.y;return Math.abs(c)>Math.abs(l)?c>0?`right`:`left`:Math.abs(l)>0?l>0?`bottom`:`top`:x(i)},`getSelfLoopSide`),T=n((e,t=`top`,n=0,r=0)=>{let i=e.x,a=e.y-n,o=e.width/2,s=e.height/2,c=Math.max(36,Math.min(100,e.width*.8)),l=b(Math.max(r,e.width*.35),36,c),u=b(Math.min(e.width,e.height)*.45,24,48);switch(t){case`bottom`:{let e=a+s;return[{x:i-l/2,y:e},{x:i-l/2,y:e+u},{x:i+l/2,y:e+u},{x:i+l/2,y:e}]}case`right`:{let e=i+o;return[{x:e,y:a-l/2},{x:e+u,y:a-l/2},{x:e+u,y:a+l/2},{x:e,y:a+l/2}]}case`left`:{let e=i-o;return[{x:e,y:a-l/2},{x:e-u,y:a-l/2},{x:e-u,y:a+l/2},{x:e,y:a+l/2}]}default:{let e=a-s;return[{x:i-l/2,y:e},{x:i-l/2,y:e-u},{x:i+l/2,y:e-u},{x:i+l/2,y:e}]}}},`getSelfLoopPoints`),E=n((e,t,n=`top`,r=0,i={})=>{let a=e.x,o=e.y-r,s=i.width??0,c=i.height??0;switch(n){case`bottom`:return{x:a,y:Math.max(...t.map(e=>e.y))+c/2+4};case`right`:return{x:Math.max(...t.map(e=>e.x))+s/2+4,y:o};case`left`:return{x:Math.min(...t.map(e=>e.x))-s/2-4,y:o};default:return{x:a,y:Math.min(...t.map(e=>e.y))-c/2-4}}},`getSelfLoopLabelPosition`),D=n((e,t=0,{mergeSelfLoops:n=!0}={})=>{let r=new Map,i=[],a=e.graph()?.rankdir;return e.edges().forEach(t=>{let a=e.edge(t);if(n&&a.selfLoop){let e=a.selfLoop.id;r.has(e)||r.set(e,[]),r.get(e).push({edge:a,start:t.v,end:t.w})}else i.push({edge:a,start:t.v,end:t.w})}),r.forEach(n=>{if(n.length!==3){n.forEach(e=>i.push(e));return}n.sort((e,t)=>e.edge.selfLoop.order-t.edge.selfLoop.order);let[r,o,s]=n,c=r.edge.originalEdge??o.edge.originalEdge??s.edge.originalEdge??o.edge,l=e.node(c.start);if(!l){n.forEach(e=>i.push(e));return}let u={width:o.edge.width,height:o.edge.height},d=w(e,l,n,c.start,a),f=T(l,d,t,u.width??0),p=E(l,f,d,t,u),m={...o.edge,...c,id:c.id,points:f,start:c.start,end:c.end,x:p.x,y:p.y,width:u.width,height:u.height,labelStyle:o.edge.labelStyle,fromCluster:r.edge.fromCluster??o.edge.fromCluster??s.edge.fromCluster,toCluster:r.edge.toCluster??o.edge.toCluster??s.edge.toCluster};delete m.selfLoop,delete m.originalEdge,i.push({edge:m,start:m.start,end:m.end})}),i},`getEdgesToRender`),O=n(async({element:e,graph:t,diagramType:i,id:s,parentCluster:l,siteConfig:d})=>{let f=t.graph().rankdir;r.trace(`Dir in recursive render - dir:`,f);let{clusters:p,edgePaths:h,edgeLabels:_,nodes:b,rootGroups:x}=g(e,{edgePathsClass:`edgePaths`});t.nodes()?r.info(`Recursive render XXX`,t.nodes()):r.info(`No nodes found for`,t),t.edges().length>0&&r.info(`Recursive edges`,t.edge(t.edges()[0]));let C=S(i);await Promise.all(t.nodes().map(async function(e){let n=t.node(e);if(l!==void 0){let n=JSON.parse(JSON.stringify(l.clusterData));r.trace(`Setting data for parent cluster XXX
  Node.id = `,e,`
  data=`,n.height,`
 Parent cluster`,l.height),t.setNode(l.id,n),t.parent(e)||(r.trace(`Setting parent`,e,l.id),t.setParent(e,l.id,n))}if(r.info(`(Insert) Node XXX`+e+`: `+JSON.stringify(t.node(e))),n?.clusterNode){r.info(`Cluster identified XBX`,e,n.width,t.node(e));let{ranksep:c,nodesep:l}=t.graph();n.graph.setGraph({...n.graph.graph(),ranksep:c+25,nodesep:l});let u=await F({element:b,graph:n.graph,diagramType:i,id:s,parentCluster:t.node(e),siteConfig:d}),f=u.elem;a(n,f),n.diff=u.diff||0,r.info(`New compound node after recursive render XAX`,e,`width`,n.width,`height`,n.height),o(f,n)}else t.children(e).length>0?(r.trace(`Cluster - the non recursive path XBX`,e,n.id,n,n.width,`Graph:`,t),r.trace(y(n.id,t)),v.set(n.id,{id:y(n.id,t),node:n})):(r.trace(`Node - the non recursive path XAX`,e,b,t.node(e),f),await m(b,t.node(e),{config:d,dir:f}))})),await n(async()=>{let e=t.edges().map(async function(e){let n=t.edge(e.v,e.w,e.name);if(r.info(`Edge `+e.v+` -> `+e.w+`: `+JSON.stringify(e)),r.info(`Edge `+e.v+` -> `+e.w+`: `,e,` `,JSON.stringify(t.edge(e))),r.info(`Fix`,v,`ids:`,e.v,e.w,`Translating: `,v.get(e.v),v.get(e.w)),C&&n.selfLoop){if(n.selfLoop.order!==1)return;let e={...n.originalEdge,...n,id:n.selfLoop.id,startLabelLeft:n.originalEdge?.startLabelLeft??n.startLabelLeft,startLabelRight:n.originalEdge?.startLabelRight??n.startLabelRight,endLabelLeft:n.originalEdge?.endLabelLeft??n.endLabelLeft,endLabelRight:n.originalEdge?.endLabelRight??n.endLabelRight};await u(_,e),n.width=e.width,n.height=e.height,n.labelStyle=e.labelStyle;return}await u(_,n)});await Promise.all(e)},`processEdges`)();let{subGraphTitleTotalMargin:w}=c(d);return{elem:x,graph:t,groups:{clusters:p,edgePaths:h,edgeLabels:_,nodes:b,rootGroups:x},diagramType:i,id:s,mergeSelfLoops:C,subGraphTitleTotalMargin:w}},`measureDagreGraph`),k=n(t=>{r.info(`############################################# XXX`),r.info(`###                Layout                 ### XXX`),r.info(`############################################# XXX`),e(t)},`runDagreGraphLayout`),A=n((e,t,n)=>{let r=e.node(t);if(!r)return;let i={...r};return r?.clusterNode?i.y=(r.y??0)+n:e.children(t).length>0?i.height=(r.height??0)+n:i.y=(r.y??0)+n/2,i},`normalizeDagreNode`),j=n((e,t)=>{C.forEach(n=>{t[n]!==void 0&&(e[n]=t[n])})},`applyDagreNodeLayout`),M=n((e,t,n,r)=>({...e,start:e.start??t,end:e.end??n,points:(e.points??[]).map(e=>({...e,y:typeof e.y==`number`?e.y+r:e.y}))}),`normalizeDagreEdge`),N=n((e,t)=>{let{graph:n,mergeSelfLoops:r,subGraphTitleTotalMargin:i=0}=t,a=new Map(e.nodes.map(e=>[e.id,e]));h(n).forEach(e=>{let t=A(n,e,i);if(!t)return;j(n.node(e),t);let r=a.get(e);r&&j(r,t)});let o=i/2;return e.edges=D(n,o,{mergeSelfLoops:r}).map(({edge:e,start:t,end:n})=>M(e,t,n,o)),e},`applyDagreLayoutResult`),P=n(async({elem:e,graph:t,groups:{clusters:n,edgePaths:i},diagramType:a,id:o,mergeSelfLoops:c,subGraphTitleTotalMargin:u})=>{let p=0;await Promise.all(h(t).map(async function(e){let i=t.node(e);if(r.info(`Position XBX => `+e+`: (`+i.x,`,`+i.y,`) width: `,i.width,` height: `,i.height),i?.clusterNode)i.y+=u,r.info(`A tainted cluster node XBX1`,e,i.id,i.width,i.height,i.x,i.y,t.parent(e)),v.get(i.id).node=i,s(i);else if(t.children(e).length>0){r.info(`A pure cluster node XBX1`,e,i.id,i.x,i.y,i.width,i.height,t.parent(e)),i.height+=u,t.node(i.parentId);let a=i?.padding/2||0,o=i?.labelBBox?.height||0,s=o-a||0;r.debug(`OffsetY`,s,`labelHeight`,o,`halfPadding`,a),await l(n,i),v.get(i.id).node=i}else{let e=t.node(i.parentId);i.y+=u/2,r.info(`A regular node XBX1 - using the padding`,i.id,`parent`,i.parentId,i.width,i.height,i.x,i.y,`offsetY`,i.offsetY,`parent`,e,e?.offsetY,i),s(i)}}));let m=u/2;return D(t,m,{mergeSelfLoops:c}).forEach(function({edge:e,start:n,end:s}){r.info(`Edge `+n+` -> `+s+`: `+JSON.stringify(e),e),e.points.forEach(e=>e.y+=m);let c=t.node(n),l=t.node(s),u=f(i,e,v,a,c,l,o);d(e,u)}),t.nodes().forEach(function(e){let n=t.node(e);r.info(e,n.type,n.diff),n.isGroup&&(p=n.diff)}),r.warn(`Returning from recursive render XAX`,e,p),{elem:e,diff:p}},`paintDagreLayoutCore`),F=n(async e=>{let t=await O(e);return k(t.graph),await P(t)},`renderDagreSubgraph`),I=n(e=>{let n=new t({multigraph:!0,compound:!0}).setGraph({rankdir:e.direction,nodesep:e.config?.nodeSpacing||e.nodeSpacing||e.config?.flowchart?.nodeSpacing,ranksep:e.config?.rankSpacing||e.rankSpacing||e.config?.flowchart?.rankSpacing,marginx:8,marginy:8}).setDefaultEdgeLabel(function(){return{}});return e.nodes.forEach(e=>{n.setNode(e.id,{...e}),e.parentId&&n.setParent(e.id,e.parentId)}),r.debug(`Edges:`,e.edges),e.edges.forEach(e=>{if(e.start===e.end){let t=e.start,r=t+`---`+t+`---1`,i=t+`---`+t+`---2`,a=n.node(t);n.setNode(r,{domId:r,id:r,parentId:a.parentId,labelStyle:``,label:``,padding:0,shape:`labelRect`,style:``,width:10,height:10}),n.setParent(r,a.parentId),n.setNode(i,{domId:i,id:i,parentId:a.parentId,labelStyle:``,padding:0,shape:`labelRect`,label:``,style:``,width:10,height:10}),n.setParent(i,a.parentId);let o=structuredClone(e),s=structuredClone(e),c=structuredClone(e),l=structuredClone(e);s.originalEdge=o,s.selfLoop={id:o.id,order:0},c.originalEdge=o,c.selfLoop={id:o.id,order:1},l.originalEdge=o,l.selfLoop={id:o.id,order:2},s.label=``,s.arrowTypeEnd=`none`,s.endLabelLeft=``,s.endLabelRight=``,s.startLabelLeft=``,s.id=t+`-cyclic-special-1`,c.startLabelRight=``,c.startLabelLeft=``,c.endLabelLeft=``,c.endLabelRight=``,c.arrowTypeStart=`none`,c.arrowTypeEnd=`none`,c.id=t+`-cyclic-special-mid`,l.label=``,l.startLabelRight=``,l.startLabelLeft=``,l.arrowTypeStart=`none`,a.isGroup&&(s.fromCluster=t,l.toCluster=t),l.id=t+`-cyclic-special-2`,l.arrowTypeStart=`none`,n.setEdge(t,r,s,t+`-cyclic-special-0`),n.setEdge(r,i,c,t+`-cyclic-special-1`),n.setEdge(i,t,l,t+`-cyclic-special-2`)}else n.setEdge(e.start,e.end,{...e},e.id)}),_(n),{graph:n}},`prepareLayoutForDagre`),L=n(async(e,{element:t,preparedLayout:n})=>{let r=n??I(e),a=i(),o=await O({element:t,graph:r.graph,diagramType:e.type,id:e.diagramId,parentCluster:void 0,siteConfig:a});return r.measuredLayout=o,o},`measureDagreLayout`),R=n((e,t)=>{let n=t.preparedLayout?.measuredLayout;if(!n)throw Error(`runDagreLayoutCore requires measureDagreLayout to run first`);return k(n.graph),N(e,n),n},`runDagreLayoutCore`),z=p({prepareLayout:I,measureLayout:L,runLayoutCore:R,paintOptions:{clusterDb:v,getNodes:n((e,{measure:t})=>h(t.graph).map(e=>t.graph.node(e)).filter(Boolean),`getDagrePaintNodes`),getEdgeNode:n((e,t,{measure:n})=>e?n.graph.node(e):void 0,`getDagreEdgeNode`),skipNode:n((e,{measure:t})=>!t.graph.hasNode(e.id),`skipNode`),isCluster:n((e,{measure:t})=>t.graph.hasNode(e.id)&&(t.graph.children(e.id)??[]).length>0,`isCluster`)}});export{N as applyDagreLayoutResult,D as getEdgesToRender,L as measureDagreLayout,I as prepareLayoutForDagre,z as render,R as runDagreLayoutCore};

package/dist/assets/{data-grid-overlay-editor-DPfnIudL.js → data-grid-overlay-editor-Bt4aaHfB.js} RENAMED Viewed

	@@ -1 +1 @@
1	- import{a as e}from"./rolldown-runtime-B0Z9INg1.js";import{t}from"./react-CUdNIagt.js";import{t as n}from"./react-dom-CKsE8sC1.js";import{H as r,U as i,W as a}from"./index-~~DafnX1Xx~~.js";import{a as o,i as s,n as c,r as l}from"./glide-data-editor-~~CbsCWu-K~~.js";var u=e(t(),1),d=e(n(),1),f=o(`div`)({name:`DataGridOverlayEditorStyle`,class:`gdg-d19meir1`,propsAsIs:!1,vars:{"d19meir1-0":[e=>e.targetY,`px`],"d19meir1-1":[e=>e.targetX,`px`],"d19meir1-2":[e=>e.targetWidth,`px`],"d19meir1-3":[e=>e.targetHeight,`px`],"d19meir1-4":[e=>e.targetY+10,`px`],"d19meir1-5":[e=>Math.max(0,(e.targetHeight-28)/2),`px`]}});function p(){let[e,t]=u.useState();return[e??void 0,t]}function ee(){let[e,t]=p(),[n,r]=u.useState(0),[i,a]=u.useState(!0);return u.useLayoutEffect(()=>{if(e===void 0\|\|!(`IntersectionObserver`in window))return;let t=new IntersectionObserver(e=>{e.length!==0&&a(e[0].isIntersecting)},{threshold:1});return t.observe(e),()=>t.disconnect()},[e]),u.useEffect(()=>{if(i\|\|e===void 0)return;let t,n=()=>{let{right:i}=e.getBoundingClientRect();r(e=>Math.min(e+window.innerWidth-i-10,0)),t=requestAnimationFrame(n)};return t=requestAnimationFrame(n),()=>{t!==void 0&&cancelAnimationFrame(t)}},[e,i]),{ref:t,style:u.useMemo(()=>({transform:`translateX(${n}px)`}),[n])}}var m=e=>{let{target:t,content:n,onFinishEditing:o,forceEditMode:p,initialValue:m,imageEditorOverride:h,markdownDivCreateNode:g,highlight:_,className:v,theme:y,id:b,cell:x,bloom:S,portalElementRef:C,validateCell:w,getCellRenderer:T,provideEditor:E,isOutsideClick:te,customEventTarget:D,activation:O}=e,[k,A]=u.useState(p?n:void 0),j=u.useRef(k??n);j.current=k??n;let[M,N]=u.useState(()=>w===void 0\|\|!(r(n)&&w?.(x,n,j.current)===!1)),P=u.useCallback((e,t)=>{o(M?e:void 0,t)},[M,o]),F=u.useCallback(e=>{if(w!==void 0&&e!==void 0&&r(e)){let t=w(x,e,j.current);t===!1?N(!1):(typeof t==`object`&&(e=t),N(!0))}A(e)},[x,w]),I=u.useRef(!1),L=u.useRef(void 0),R=u.useCallback(()=>{P(k,[0,0]),I.current=!0},[k,P]),z=u.useCallback((e,t)=>{P(e,t??L.current??[0,0]),I.current=!0},[P]),B=u.useCallback(async e=>{let t=!1;e.key===`Escape`?(e.stopPropagation(),e.preventDefault(),L.current=[0,0]):e.key===`Enter`&&!e.shiftKey?(e.stopPropagation(),e.preventDefault(),L.current=[0,1],t=!0):e.key===`Tab`&&(e.stopPropagation(),e.preventDefault(),L.current=[e.shiftKey?-1:1,0],t=!0),window.setTimeout(()=>{!I.current&&L.current!==void 0&&(P(t?k:void 0,L.current),I.current=!0)},0)},[P,k]),V=k??n,[H,U]=u.useMemo(()=>{if(i(n))return[];let e={...n,location:x,activation:O},t=E?.(e);return t===void 0?[T(n)?.provideEditor?.(e),!1]:[t,!1]},[x,n,T,E,O]),{ref:W,style:G}=ee(),K=!0,q,J=!0,Y;if(H!==void 0){K=H.disablePadding!==!0,J=H.disableStyling!==!0;let e=a(H);e&&(Y=H.styleOverride);let n=e?H.editor:H;q=u.createElement(n,{portalElementRef:C,isHighlighted:_,activation:O,onChange:F,value:V,initialValue:m,onFinishedEditing:z,validatedSelection:r(V)?V.selectionRange:void 0,forceEditMode:p,target:t,imageEditorOverride:h,markdownDivCreateNode:g,isValid:M,theme:y})}Y={...Y,...G};let X=C?.current??document.getElementById(`portal`);if(X===null)return console.error('Cannot open Data Grid overlay editor, because portal not found. Please, either provide a portalElementRef or add `<div id="portal" />` as the last child of your `<body>`.'),null;let Z=J?`gdg-style`:`gdg-unstyle`;M\|\|(Z+=` gdg-invalid`),K&&(Z+=` gdg-pad`);let Q=S?.[0]??1,$=S?.[1]??1;return(0,d.createPortal)(u.createElement(l.Provider,{value:y},u.createElement(c,{style:s(y),className:v,onClickOutside:R,isOutsideClick:te,customEventTarget:D},u.createElement(f,{ref:W,id:b,className:Z,style:Y,as:U===!0?`label`:void 0,targetX:t.x-Q,targetY:t.y-$,targetWidth:t.width+Q2,targetHeight:t.height+$2},u.createElement(`div`,{className:`gdg-clip-region`,onKeyDown:B},q)))),X)};export{m as default};
1	+ import{a as e}from"./rolldown-runtime-B0Z9INg1.js";import{t}from"./react-CUdNIagt.js";import{t as n}from"./react-dom-CKsE8sC1.js";import{H as r,U as i,W as a}from"./index-C9FPQNuH.js";import{a as o,i as s,n as c,r as l}from"./glide-data-editor-B5WqL5gm.js";var u=e(t(),1),d=e(n(),1),f=o(`div`)({name:`DataGridOverlayEditorStyle`,class:`gdg-d19meir1`,propsAsIs:!1,vars:{"d19meir1-0":[e=>e.targetY,`px`],"d19meir1-1":[e=>e.targetX,`px`],"d19meir1-2":[e=>e.targetWidth,`px`],"d19meir1-3":[e=>e.targetHeight,`px`],"d19meir1-4":[e=>e.targetY+10,`px`],"d19meir1-5":[e=>Math.max(0,(e.targetHeight-28)/2),`px`]}});function p(){let[e,t]=u.useState();return[e??void 0,t]}function ee(){let[e,t]=p(),[n,r]=u.useState(0),[i,a]=u.useState(!0);return u.useLayoutEffect(()=>{if(e===void 0\|\|!(`IntersectionObserver`in window))return;let t=new IntersectionObserver(e=>{e.length!==0&&a(e[0].isIntersecting)},{threshold:1});return t.observe(e),()=>t.disconnect()},[e]),u.useEffect(()=>{if(i\|\|e===void 0)return;let t,n=()=>{let{right:i}=e.getBoundingClientRect();r(e=>Math.min(e+window.innerWidth-i-10,0)),t=requestAnimationFrame(n)};return t=requestAnimationFrame(n),()=>{t!==void 0&&cancelAnimationFrame(t)}},[e,i]),{ref:t,style:u.useMemo(()=>({transform:`translateX(${n}px)`}),[n])}}var m=e=>{let{target:t,content:n,onFinishEditing:o,forceEditMode:p,initialValue:m,imageEditorOverride:h,markdownDivCreateNode:g,highlight:_,className:v,theme:y,id:b,cell:x,bloom:S,portalElementRef:C,validateCell:w,getCellRenderer:T,provideEditor:E,isOutsideClick:te,customEventTarget:D,activation:O}=e,[k,A]=u.useState(p?n:void 0),j=u.useRef(k??n);j.current=k??n;let[M,N]=u.useState(()=>w===void 0\|\|!(r(n)&&w?.(x,n,j.current)===!1)),P=u.useCallback((e,t)=>{o(M?e:void 0,t)},[M,o]),F=u.useCallback(e=>{if(w!==void 0&&e!==void 0&&r(e)){let t=w(x,e,j.current);t===!1?N(!1):(typeof t==`object`&&(e=t),N(!0))}A(e)},[x,w]),I=u.useRef(!1),L=u.useRef(void 0),R=u.useCallback(()=>{P(k,[0,0]),I.current=!0},[k,P]),z=u.useCallback((e,t)=>{P(e,t??L.current??[0,0]),I.current=!0},[P]),B=u.useCallback(async e=>{let t=!1;e.key===`Escape`?(e.stopPropagation(),e.preventDefault(),L.current=[0,0]):e.key===`Enter`&&!e.shiftKey?(e.stopPropagation(),e.preventDefault(),L.current=[0,1],t=!0):e.key===`Tab`&&(e.stopPropagation(),e.preventDefault(),L.current=[e.shiftKey?-1:1,0],t=!0),window.setTimeout(()=>{!I.current&&L.current!==void 0&&(P(t?k:void 0,L.current),I.current=!0)},0)},[P,k]),V=k??n,[H,U]=u.useMemo(()=>{if(i(n))return[];let e={...n,location:x,activation:O},t=E?.(e);return t===void 0?[T(n)?.provideEditor?.(e),!1]:[t,!1]},[x,n,T,E,O]),{ref:W,style:G}=ee(),K=!0,q,J=!0,Y;if(H!==void 0){K=H.disablePadding!==!0,J=H.disableStyling!==!0;let e=a(H);e&&(Y=H.styleOverride);let n=e?H.editor:H;q=u.createElement(n,{portalElementRef:C,isHighlighted:_,activation:O,onChange:F,value:V,initialValue:m,onFinishedEditing:z,validatedSelection:r(V)?V.selectionRange:void 0,forceEditMode:p,target:t,imageEditorOverride:h,markdownDivCreateNode:g,isValid:M,theme:y})}Y={...Y,...G};let X=C?.current??document.getElementById(`portal`);if(X===null)return console.error('Cannot open Data Grid overlay editor, because portal not found. Please, either provide a portalElementRef or add `<div id="portal" />` as the last child of your `<body>`.'),null;let Z=J?`gdg-style`:`gdg-unstyle`;M\|\|(Z+=` gdg-invalid`),K&&(Z+=` gdg-pad`);let Q=S?.[0]??1,$=S?.[1]??1;return(0,d.createPortal)(u.createElement(l.Provider,{value:y},u.createElement(c,{style:s(y),className:v,onClickOutside:R,isOutsideClick:te,customEventTarget:D},u.createElement(f,{ref:W,id:b,className:Z,style:Y,as:U===!0?`label`:void 0,targetX:t.x-Q,targetY:t.y-$,targetWidth:t.width+Q2,targetHeight:t.height+$2},u.createElement(`div`,{className:`gdg-clip-region`,onKeyDown:B},q)))),X)};export{m as default};