@marimo-team/frontend 0.11.5-dev3 → 0.11.5-dev5

package/dist/assets/{layout-iIAP4sq5.js → layout-2MuNO-VW.js}

@@ -1 +1 @@
-import{G as e}from"./graph-CFS2h-N7.js";import{cd as n,bM as r,cT as t,aj as o,cU as i,cM as a,cV as u,cW as d,ah as c,cX as s,cY as f}from"./index-CwRZ7iF2.js";import{b as h,e as g,c as v,i as l,f as p,v as w,r as m}from"./_baseUniq-T07zBYt0.js";import{b,a as y,m as x,c as k,h as E,f as N,l as O,d as _}from"./min-ByDZn2mC.js";import{c as I,a as P}from"./_baseEach-Bjwv_ho_.js";import{s as j}from"./sortBy-DMuIAMrV.js";function R(e,n){return e>n}function T(e,n){var r={};return n=P(n),I(e,(function(e,o,i){t(r,o,n(e,o,i))})),r}function M(e){return e&&e.length?b(e,o,R):void 0}function L(e,n){return e&&e.length?b(e,P(n),y):void 0}var C=0;function S(e){var n=++C;return i(e)+n}class G{constructor(){var e={};e._next=e._prev=e,this._sentinel=e}dequeue(){var e=this._sentinel,n=e._prev;if(n!==e)return V(n),n}enqueue(e){var n=this._sentinel;e._prev&&e._next&&V(e),e._next=n._next,n._next._prev=e,n._next=e,e._prev=n}toString(){for(var e=[],n=this._sentinel,r=n._prev;r!==n;)e.push(JSON.stringify(r,F)),r=r._prev;return"["+e.join(", ")+"]"}}function V(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function F(e,n){if("_next"!==e&&"_prev"!==e)return n}function B(n,r){if(n.nodeCount()<=1)return[];var t=function(n,r){var t=new e,o=0,i=0;v(n.nodes(),(function(e){t.setNode(e,{v:e,in:0,out:0})})),v(n.edges(),(function(e){var n=t.edge(e.v,e.w)||0,a=r(e),u=n+a;t.setEdge(e.v,e.w,u),i=Math.max(i,t.node(e.v).out+=a),o=Math.max(o,t.node(e.w).in+=a)}));var a=d(i+o+3).map((function(){return new G})),u=o+1;return v(t.nodes(),(function(e){Y(a,u,t.node(e))})),{graph:t,buckets:a,zeroIdx:u}}(n,r),o=function(e,n,r){var t,o=[],i=n[n.length-1],a=n[0];for(;e.nodeCount();){for(;t=a.dequeue();)q(e,n,r,t);for(;t=i.dequeue();)q(e,n,r,t);if(e.nodeCount())for(var u=n.length-2;u>0;--u)if(t=n[u].dequeue()){o=o.concat(q(e,n,r,t,!0));break}}return o}(t.graph,t.buckets,t.zeroIdx);return u(x(o,(function(e){return n.outEdges(e.v,e.w)})))}function q(e,n,r,t,o){var i=o?[]:void 0;return v(e.inEdges(t.v),(function(t){var a=e.edge(t),u=e.node(t.v);o&&i.push({v:t.v,w:t.w}),u.out-=a,Y(n,r,u)})),v(e.outEdges(t.v),(function(t){var o=e.edge(t),i=t.w,a=e.node(i);a.in-=o,Y(n,r,a)})),e.removeNode(t.v),i}function Y(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 z(e){var n,r="greedy"===e.graph().acyclicer?B(e,(n=e,function(e){return n.edge(e).weight})):function(e){var n=[],r={},t={};function o(i){Object.prototype.hasOwnProperty.call(t,i)||(t[i]=!0,r[i]=!0,v(e.outEdges(i),(function(e){Object.prototype.hasOwnProperty.call(r,e.w)?n.push(e):o(e.w)})),delete r[i])}return v(e.nodes(),o),n}(e);v(r,(function(n){var r=e.edge(n);e.removeEdge(n),r.forwardName=n.name,r.reversed=!0,e.setEdge(n.w,n.v,r,S("rev"))}))}function D(e,n,r,t){var o;do{o=S(t)}while(e.hasNode(o));return r.dummy=n,e.setNode(o,r),o}function A(n){var r=new e({multigraph:n.isMultigraph()}).setGraph(n.graph());return v(n.nodes(),(function(e){n.children(e).length||r.setNode(e,n.node(e))})),v(n.edges(),(function(e){r.setEdge(e,n.edge(e))})),r}function U(e,n){var r,t,o=e.x,i=e.y,a=n.x-o,u=n.y-i,d=e.width/2,c=e.height/2;if(!a&&!u)throw new Error("Not possible to find intersection inside of the rectangle");return Math.abs(u)*d>Math.abs(a)*c?(u<0&&(c=-c),r=c*a/u,t=c):(a<0&&(d=-d),r=d,t=d*u/a),{x:o+r,y:i+t}}function J(e){var n=x(d(X(e)+1),(function(){return[]}));return v(e.nodes(),(function(r){var t=e.node(r),o=t.rank;l(o)||(n[o][t.order]=r)})),n}function W(e,n,r,t){var o={width:0,height:0};return arguments.length>=4&&(o.rank=r,o.order=t),D(e,"border",o,n)}function X(e){return M(x(e.nodes(),(function(n){var r=e.node(n).rank;if(!l(r))return r})))}function H(e,n){return n()}function K(e,n,r,t,o,i){var a={width:0,height:0,rank:i,borderType:n},u=o[n][i-1],d=D(e,"border",a,r);o[n][i]=d,e.setParent(d,t),u&&e.setEdge(u,d,{weight:1})}function Q(e){var n=e.graph().rankdir.toLowerCase();"bt"!==n&&"rl"!==n||function(e){v(e.nodes(),(function(n){ee(e.node(n))})),v(e.edges(),(function(n){var r=e.edge(n);v(r.points,ee),Object.prototype.hasOwnProperty.call(r,"y")&&ee(r)}))}(e),"lr"!==n&&"rl"!==n||(!function(e){v(e.nodes(),(function(n){ne(e.node(n))})),v(e.edges(),(function(n){var r=e.edge(n);v(r.points,ne),Object.prototype.hasOwnProperty.call(r,"x")&&ne(r)}))}(e),Z(e))}function Z(e){v(e.nodes(),(function(n){$(e.node(n))})),v(e.edges(),(function(n){$(e.edge(n))}))}function $(e){var n=e.width;e.width=e.height,e.height=n}function ee(e){e.y=-e.y}function ne(e){var n=e.x;e.x=e.y,e.y=n}function re(e){e.graph().dummyChains=[],v(e.edges(),(function(n){!function(e,n){var r=n.v,t=e.node(r).rank,o=n.w,i=e.node(o).rank,a=n.name,u=e.edge(n),d=u.labelRank;if(i===t+1)return;e.removeEdge(n);var c,s,f=void 0;for(s=0,++t;t<i;++s,++t)u.points=[],c=D(e,"edge",f={width:0,height:0,edgeLabel:u,edgeObj:n,rank:t},"_d"),t===d&&(f.width=u.width,f.height=u.height,f.dummy="edge-label",f.labelpos=u.labelpos),e.setEdge(r,c,{weight:u.weight},a),0===s&&e.graph().dummyChains.push(c),r=c;e.setEdge(r,o,{weight:u.weight},a)}(e,n)}))}function te(e){var n={};v(e.sources(),(function r(t){var o=e.node(t);if(Object.prototype.hasOwnProperty.call(n,t))return o.rank;n[t]=!0;var i=k(x(e.outEdges(t),(function(n){return r(n.w)-e.edge(n).minlen})));return i!==Number.POSITIVE_INFINITY&&null!=i||(i=0),o.rank=i}))}function oe(e,n){return e.node(n.w).rank-e.node(n.v).rank-e.edge(n).minlen}function ie(n){var r,t,o=new e({directed:!1}),i=n.nodes()[0],a=n.nodeCount();for(o.setNode(i,{});ae(o,n)<a;)r=ue(o,n),t=o.hasNode(r.v)?oe(n,r):-oe(n,r),de(o,n,t);return o}function ae(e,n){return v(e.nodes(),(function r(t){v(n.nodeEdges(t),(function(o){var i=o.v,a=t===i?o.w:i;e.hasNode(a)||oe(n,o)||(e.setNode(a,{}),e.setEdge(t,a,{}),r(a))}))})),e.nodeCount()}function ue(e,n){return L(n.edges(),(function(r){if(e.hasNode(r.v)!==e.hasNode(r.w))return oe(n,r)}))}function de(e,n,r){v(e.nodes(),(function(e){n.node(e).rank+=r}))}function ce(e,n,r){c(n)||(n=[n]);var t=(e.isDirected()?e.successors:e.neighbors).bind(e),o=[],i={};return v(n,(function(n){if(!e.hasNode(n))throw new Error("Graph does not have node: "+n);se(e,n,"post"===r,i,t,o)})),o}function se(e,n,r,t,o,i){Object.prototype.hasOwnProperty.call(t,n)||(t[n]=!0,r||i.push(n),v(o(n),(function(n){se(e,n,r,t,o,i)})),r&&i.push(n))}function fe(n){n=function(n){var r=(new e).setGraph(n.graph());return v(n.nodes(),(function(e){r.setNode(e,n.node(e))})),v(n.edges(),(function(e){var t=r.edge(e.v,e.w)||{weight:0,minlen:1},o=n.edge(e);r.setEdge(e.v,e.w,{weight:t.weight+o.weight,minlen:Math.max(t.minlen,o.minlen)})})),r}(n),te(n);var r,t=ie(n);for(ve(t),he(t,n);r=pe(t);)me(t,n,r,we(t,n,r))}function he(e,n){var r=function(e,n){return ce(e,n,"post")}(e,e.nodes());r=r.slice(0,r.length-1),v(r,(function(r){!function(e,n,r){var t=e.node(r),o=t.parent;e.edge(r,o).cutvalue=ge(e,n,r)}(e,n,r)}))}function ge(e,n,r){var t=e.node(r).parent,o=!0,i=n.edge(r,t),a=0;return i||(o=!1,i=n.edge(t,r)),a=i.weight,v(n.nodeEdges(r),(function(i){var u,d,c=i.v===r,s=c?i.w:i.v;if(s!==t){var f=c===o,h=n.edge(i).weight;if(a+=f?h:-h,u=r,d=s,e.hasEdge(u,d)){var g=e.edge(r,s).cutvalue;a+=f?-g:g}}})),a}function ve(e,n){arguments.length<2&&(n=e.nodes()[0]),le(e,{},1,n)}function le(e,n,r,t,o){var i=r,a=e.node(t);return n[t]=!0,v(e.neighbors(t),(function(o){Object.prototype.hasOwnProperty.call(n,o)||(r=le(e,n,r,o,t))})),a.low=i,a.lim=r++,o?a.parent=o:delete a.parent,r}function pe(e){return N(e.edges(),(function(n){return e.edge(n).cutvalue<0}))}function we(e,n,r){var t=r.v,o=r.w;n.hasEdge(t,o)||(t=r.w,o=r.v);var i=e.node(t),a=e.node(o),u=i,d=!1;return i.lim>a.lim&&(u=a,d=!0),L(p(n.edges(),(function(n){return d===be(e,e.node(n.v),u)&&d!==be(e,e.node(n.w),u)})),(function(e){return oe(n,e)}))}function me(e,n,r,t){var o=r.v,i=r.w;e.removeEdge(o,i),e.setEdge(t.v,t.w,{}),ve(e),he(e,n),function(e,n){var r=N(e.nodes(),(function(e){return!n.node(e).parent})),t=function(e,n){return ce(e,n,"pre")}(e,r);t=t.slice(1),v(t,(function(r){var t=e.node(r).parent,o=n.edge(r,t),i=!1;o||(o=n.edge(t,r),i=!0),n.node(r).rank=n.node(t).rank+(i?o.minlen:-o.minlen)}))}(e,n)}function be(e,n,r){return r.low<=n.lim&&n.lim<=r.lim}function ye(e){switch(e.graph().ranker){case"network-simplex":default:ke(e);break;case"tight-tree":!function(e){te(e),ie(e)}(e);break;case"longest-path":xe(e)}}new Error,fe.initLowLimValues=ve,fe.initCutValues=he,fe.calcCutValue=ge,fe.leaveEdge=pe,fe.enterEdge=we,fe.exchangeEdges=me;var xe=te;function ke(e){fe(e)}function Ee(e){var n=D(e,"root",{},"_root"),r=function(e){var n={};function r(t,o){var i=e.children(t);i&&i.length&&v(i,(function(e){r(e,o+1)})),n[t]=o}return v(e.children(),(function(e){r(e,1)})),n}(e),t=M(w(r))-1,o=2*t+1;e.graph().nestingRoot=n,v(e.edges(),(function(n){e.edge(n).minlen*=o}));var i=function(e){return m(e.edges(),(function(n,r){return n+e.edge(r).weight}),0)}(e)+1;v(e.children(),(function(a){Ne(e,n,o,i,t,r,a)})),e.graph().nodeRankFactor=o}function Ne(e,n,r,t,o,i,a){var u=e.children(a);if(u.length){var d=W(e,"_bt"),c=W(e,"_bb"),s=e.node(a);e.setParent(d,a),s.borderTop=d,e.setParent(c,a),s.borderBottom=c,v(u,(function(u){Ne(e,n,r,t,o,i,u);var s=e.node(u),f=s.borderTop?s.borderTop:u,h=s.borderBottom?s.borderBottom:u,g=s.borderTop?t:2*t,v=f!==h?1:o-i[a]+1;e.setEdge(d,f,{weight:g,minlen:v,nestingEdge:!0}),e.setEdge(h,c,{weight:g,minlen:v,nestingEdge:!0})})),e.parent(a)||e.setEdge(n,d,{weight:0,minlen:o+i[a]})}else a!==n&&e.setEdge(n,a,{weight:0,minlen:r})}function Oe(n,r,t){var o=function(e){var n;for(;e.hasNode(n=S("_root")););return n}(n),i=new e({compound:!0}).setGraph({root:o}).setDefaultNodeLabel((function(e){return n.node(e)}));return v(n.nodes(),(function(e){var a=n.node(e),u=n.parent(e);(a.rank===r||a.minRank<=r&&r<=a.maxRank)&&(i.setNode(e),i.setParent(e,u||o),v(n[t](e),(function(r){var t=r.v===e?r.w:r.v,o=i.edge(t,e),a=l(o)?0:o.weight;i.setEdge(t,e,{weight:n.edge(r).weight+a})})),Object.prototype.hasOwnProperty.call(a,"minRank")&&i.setNode(e,{borderLeft:a.borderLeft[r],borderRight:a.borderRight[r]}))})),i}function _e(e,n){for(var r=0,t=1;t<n.length;++t)r+=Ie(e,n[t-1],n[t]);return r}function Ie(e,n,r){for(var t,o,i=(t=r,o=x(r,(function(e,n){return n})),function(e,n,r){for(var t=-1,o=e.length,i=n.length,a={};++t<o;){var u=t<i?n[t]:void 0;r(a,e[t],u)}return a}(t||[],o||[],a)),d=u(x(n,(function(n){return j(x(e.outEdges(n),(function(n){return{pos:i[n.w],weight:e.edge(n).weight}})),"pos")}))),c=1;c<r.length;)c<<=1;var s=2*c-1;c-=1;var f=x(new Array(s),(function(){return 0})),h=0;return v(d.forEach((function(e){var n=e.pos+c;f[n]+=e.weight;for(var r=0;n>0;)n%2&&(r+=f[n+1]),f[n=n-1>>1]+=e.weight;h+=e.weight*r}))),h}function Pe(e,n){var r={};return v(e,(function(e,n){var t=r[e.v]={indegree:0,in:[],out:[],vs:[e.v],i:n};l(e.barycenter)||(t.barycenter=e.barycenter,t.weight=e.weight)})),v(n.edges(),(function(e){var n=r[e.v],t=r[e.w];l(n)||l(t)||(t.indegree++,n.out.push(r[e.w]))})),function(e){var n=[];function r(e){return function(n){n.merged||(l(n.barycenter)||l(e.barycenter)||n.barycenter>=e.barycenter)&&function(e,n){var r=0,t=0;e.weight&&(r+=e.barycenter*e.weight,t+=e.weight);n.weight&&(r+=n.barycenter*n.weight,t+=n.weight);e.vs=n.vs.concat(e.vs),e.barycenter=r/t,e.weight=t,e.i=Math.min(n.i,e.i),n.merged=!0}(e,n)}}function t(n){return function(r){r.in.push(n),0==--r.indegree&&e.push(r)}}for(;e.length;){var o=e.pop();n.push(o),v(o.in.reverse(),r(o)),v(o.out,t(o))}return x(p(n,(function(e){return!e.merged})),(function(e){return s(e,["vs","i","barycenter","weight"])}))}(p(r,(function(e){return!e.indegree})))}function je(e,n){var r,t=function(e,n){var r={lhs:[],rhs:[]};return v(e,(function(e){n(e)?r.lhs.push(e):r.rhs.push(e)})),r}(e,(function(e){return Object.prototype.hasOwnProperty.call(e,"barycenter")})),o=t.lhs,i=j(t.rhs,(function(e){return-e.i})),a=[],d=0,c=0,s=0;o.sort((r=!!n,function(e,n){return e.barycenter<n.barycenter?-1:e.barycenter>n.barycenter?1:r?n.i-e.i:e.i-n.i})),s=Re(a,i,s),v(o,(function(e){s+=e.vs.length,a.push(e.vs),d+=e.barycenter*e.weight,c+=e.weight,s=Re(a,i,s)}));var f={vs:u(a)};return c&&(f.barycenter=d/c,f.weight=c),f}function Re(e,n,r){for(var t;n.length&&(t=O(n)).i<=r;)n.pop(),e.push(t.vs),r++;return r}function Te(e,n,r,t){var o=e.children(n),i=e.node(n),a=i?i.borderLeft:void 0,d=i?i.borderRight:void 0,c={};a&&(o=p(o,(function(e){return e!==a&&e!==d})));var s=function(e,n){return x(n,(function(n){var r=e.inEdges(n);if(r.length){var t=m(r,(function(n,r){var t=e.edge(r),o=e.node(r.v);return{sum:n.sum+t.weight*o.order,weight:n.weight+t.weight}}),{sum:0,weight:0});return{v:n,barycenter:t.sum/t.weight,weight:t.weight}}return{v:n}}))}(e,o);v(s,(function(n){if(e.children(n.v).length){var o=Te(e,n.v,r,t);c[n.v]=o,Object.prototype.hasOwnProperty.call(o,"barycenter")&&(a=o,l((i=n).barycenter)?(i.barycenter=a.barycenter,i.weight=a.weight):(i.barycenter=(i.barycenter*i.weight+a.barycenter*a.weight)/(i.weight+a.weight),i.weight+=a.weight))}var i,a}));var f=Pe(s,r);!function(e,n){v(e,(function(e){e.vs=u(e.vs.map((function(e){return n[e]?n[e].vs:e})))}))}(f,c);var h=je(f,t);if(a&&(h.vs=u([a,h.vs,d]),e.predecessors(a).length)){var g=e.node(e.predecessors(a)[0]),w=e.node(e.predecessors(d)[0]);Object.prototype.hasOwnProperty.call(h,"barycenter")||(h.barycenter=0,h.weight=0),h.barycenter=(h.barycenter*h.weight+g.order+w.order)/(h.weight+2),h.weight+=2}return h}function Me(e){var n=X(e),r=Le(e,d(1,n+1),"inEdges"),t=Le(e,d(n-1,-1,-1),"outEdges"),o=function(e){var n={},r=p(e.nodes(),(function(n){return!e.children(n).length})),t=M(x(r,(function(n){return e.node(n).rank}))),o=x(d(t+1),(function(){return[]})),i=j(r,(function(n){return e.node(n).rank}));return v(i,(function r(t){if(!E(n,t)){n[t]=!0;var i=e.node(t);o[i.rank].push(t),v(e.successors(t),r)}})),o}(e);Se(e,o);for(var i,a=Number.POSITIVE_INFINITY,u=0,c=0;c<4;++u,++c){Ce(u%2?r:t,u%4>=2);var s=_e(e,o=J(e));s<a&&(c=0,i=h(o,5),a=s)}Se(e,i)}function Le(e,n,r){return x(n,(function(n){return Oe(e,n,r)}))}function Ce(n,r){var t=new e;v(n,(function(e){var n=e.graph().root,o=Te(e,n,t,r);v(o.vs,(function(n,r){e.node(n).order=r})),function(e,n,r){var t,o={};v(r,(function(r){for(var i,a,u=e.parent(r);u;){if((i=e.parent(u))?(a=o[i],o[i]=u):(a=t,t=u),a&&a!==u)return void n.setEdge(a,u);u=i}}))}(e,t,o.vs)}))}function Se(e,n){v(n,(function(n){v(n,(function(n,r){e.node(n).order=r}))}))}function Ge(e){var n=function(e){var n={},r=0;function t(o){var i=r;v(e.children(o),t),n[o]={low:i,lim:r++}}return v(e.children(),t),n}(e);v(e.graph().dummyChains,(function(r){for(var t=e.node(r),o=t.edgeObj,i=function(e,n,r,t){var o,i,a=[],u=[],d=Math.min(n[r].low,n[t].low),c=Math.max(n[r].lim,n[t].lim);o=r;do{o=e.parent(o),a.push(o)}while(o&&(n[o].low>d||c>n[o].lim));i=o,o=t;for(;(o=e.parent(o))!==i;)u.push(o);return{path:a.concat(u.reverse()),lca:i}}(e,n,o.v,o.w),a=i.path,u=i.lca,d=0,c=a[d],s=!0;r!==o.w;){if(t=e.node(r),s){for(;(c=a[d])!==u&&e.node(c).maxRank<t.rank;)d++;c===u&&(s=!1)}if(!s){for(;d<a.length-1&&e.node(c=a[d+1]).minRank<=t.rank;)d++;c=a[d]}e.setParent(r,c),r=e.successors(r)[0]}}))}function Ve(e,n){var r={};return m(n,(function(n,t){var o=0,i=0,a=n.length,u=O(t);return v(t,(function(n,d){var c=function(e,n){if(e.node(n).dummy)return N(e.predecessors(n),(function(n){return e.node(n).dummy}))}(e,n),s=c?e.node(c).order:a;(c||n===u)&&(v(t.slice(i,d+1),(function(n){v(e.predecessors(n),(function(t){var i=e.node(t),a=i.order;!(a<o||s<a)||i.dummy&&e.node(n).dummy||Fe(r,t,n)}))})),i=d+1,o=s)})),t})),r}function Fe(e,n,r){if(n>r){var t=n;n=r,r=t}var o=e[n];o||(e[n]=o={}),o[r]=!0}function Be(e,n,r){if(n>r){var t=n;n=r,r=t}return!!e[n]&&Object.prototype.hasOwnProperty.call(e[n],r)}function qe(n,r,t,o,i){var a={},u=function(n,r,t,o){var i=new e,a=n.graph(),u=function(e,n,r){return function(t,o,i){var a,u=t.node(o),d=t.node(i),c=0;if(c+=u.width/2,Object.prototype.hasOwnProperty.call(u,"labelpos"))switch(u.labelpos.toLowerCase()){case"l":a=-u.width/2;break;case"r":a=u.width/2}if(a&&(c+=r?a:-a),a=0,c+=(u.dummy?n:e)/2,c+=(d.dummy?n:e)/2,c+=d.width/2,Object.prototype.hasOwnProperty.call(d,"labelpos"))switch(d.labelpos.toLowerCase()){case"l":a=d.width/2;break;case"r":a=-d.width/2}return a&&(c+=r?a:-a),a=0,c}}(a.nodesep,a.edgesep,o);return v(r,(function(e){var r;v(e,(function(e){var o=t[e];if(i.setNode(o),r){var a=t[r],d=i.edge(a,o);i.setEdge(a,o,Math.max(u(n,e,r),d||0))}r=e}))})),i}(n,r,t,i),d=i?"borderLeft":"borderRight";function c(e,n){for(var r=u.nodes(),t=r.pop(),o={};t;)o[t]?e(t):(o[t]=!0,r.push(t),r=r.concat(n(t))),t=r.pop()}return c((function(e){a[e]=u.inEdges(e).reduce((function(e,n){return Math.max(e,a[n.v]+u.edge(n))}),0)}),u.predecessors.bind(u)),c((function(e){var r=u.outEdges(e).reduce((function(e,n){return Math.min(e,a[n.w]-u.edge(n))}),Number.POSITIVE_INFINITY),t=n.node(e);r!==Number.POSITIVE_INFINITY&&t.borderType!==d&&(a[e]=Math.max(a[e],r))}),u.successors.bind(u)),v(o,(function(e){a[e]=a[t[e]]})),a}function Ye(e,t){return L(w(t),(function(t){var o,i,a=Number.NEGATIVE_INFINITY,u=Number.POSITIVE_INFINITY;return i=function(n,r){var t=function(e,n){return e.node(n).width}(e,r)/2;a=Math.max(n+t,a),u=Math.min(n-t,u)},null==(o=t)||n(o,g(i),r),a-u}))}function ze(e){var n,r=J(e),t=f(Ve(e,r),function(e,n){var r={};function t(n,t,o,i,a){var u;v(d(t,o),(function(t){u=n[t],e.node(u).dummy&&v(e.predecessors(u),(function(n){var t=e.node(n);t.dummy&&(t.order<i||t.order>a)&&Fe(r,n,u)}))}))}return m(n,(function(n,r){var o,i=-1,a=0;return v(r,(function(u,d){if("border"===e.node(u).dummy){var c=e.predecessors(u);c.length&&(o=e.node(c[0]).order,t(r,a,d,i,o),a=d,i=o)}t(r,a,r.length,o,n.length)})),r})),r}(e,r)),o={};v(["u","d"],(function(i){n="u"===i?r:w(r).reverse(),v(["l","r"],(function(r){"r"===r&&(n=x(n,(function(e){return w(e).reverse()})));var a=("u"===i?e.predecessors:e.successors).bind(e),u=function(e,n,r,t){var o={},i={},a={};return v(n,(function(e){v(e,(function(e,n){o[e]=e,i[e]=e,a[e]=n}))})),v(n,(function(e){var n=-1;v(e,(function(e){var u=t(e);if(u.length)for(var d=((u=j(u,(function(e){return a[e]}))).length-1)/2,c=Math.floor(d),s=Math.ceil(d);c<=s;++c){var f=u[c];i[e]===e&&n<a[f]&&!Be(r,e,f)&&(i[f]=e,i[e]=o[e]=o[f],n=a[f])}}))})),{root:o,align:i}}(0,n,t,a),d=qe(e,n,u.root,u.align,"r"===r);"r"===r&&(d=T(d,(function(e){return-e}))),o[i+r]=d}))}));var i=Ye(e,o);return function(e,n){var r=w(n),t=k(r),o=M(r);v(["u","d"],(function(r){v(["l","r"],(function(i){var a,u=r+i,d=e[u];if(d!==n){var c=w(d);(a="l"===i?t-k(c):o-M(c))&&(e[u]=T(d,(function(e){return e+a})))}}))}))}(o,i),function(e,n){return T(e.ul,(function(r,t){if(n)return e[n.toLowerCase()][t];var o=j(x(e,t));return(o[1]+o[2])/2}))}(o,e.graph().align)}function De(e){var n;(function(e){var n=J(e),r=e.graph().ranksep,t=0;v(n,(function(n){var o=M(x(n,(function(n){return e.node(n).height})));v(n,(function(n){e.node(n).y=t+o/2})),t+=o+r}))})(e=A(e)),n=ze(e),I(n,g((function(n,r){e.node(r).x=n})))}function Ae(n,r){var t=H;t("layout",(()=>{var r=t("  buildLayoutGraph",(()=>function(n){var r=new e({multigraph:!0,compound:!0}),t=en(n.graph());return r.setGraph(f({},Je,$e(t,Ue),s(t,We))),v(n.nodes(),(function(e){var t=en(n.node(e));r.setNode(e,_($e(t,Xe),He)),r.setParent(e,n.parent(e))})),v(n.edges(),(function(e){var t=en(n.edge(e));r.setEdge(e,f({},Qe,$e(t,Ke),s(t,Ze)))})),r}(n)));t("  runLayout",(()=>function(e,n){n("    makeSpaceForEdgeLabels",(()=>function(e){var n=e.graph();n.ranksep/=2,v(e.edges(),(function(r){var t=e.edge(r);t.minlen*=2,"c"!==t.labelpos.toLowerCase()&&("TB"===n.rankdir||"BT"===n.rankdir?t.width+=t.labeloffset:t.height+=t.labeloffset)}))}(e))),n("    removeSelfEdges",(()=>function(e){v(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)}}))}(e))),n("    acyclic",(()=>z(e))),n("    nestingGraph.run",(()=>Ee(e))),n("    rank",(()=>ye(A(e)))),n("    injectEdgeLabelProxies",(()=>function(e){v(e.edges(),(function(n){var r=e.edge(n);if(r.width&&r.height){var t=e.node(n.v),o={rank:(e.node(n.w).rank-t.rank)/2+t.rank,e:n};D(e,"edge-proxy",o,"_ep")}}))}(e))),n("    removeEmptyRanks",(()=>function(e){var n=k(x(e.nodes(),(function(n){return e.node(n).rank}))),r=[];v(e.nodes(),(function(t){var o=e.node(t).rank-n;r[o]||(r[o]=[]),r[o].push(t)}));var t=0,o=e.graph().nodeRankFactor;v(r,(function(n,r){l(n)&&r%o!=0?--t:t&&v(n,(function(n){e.node(n).rank+=t}))}))}(e))),n("    nestingGraph.cleanup",(()=>function(e){var n=e.graph();e.removeNode(n.nestingRoot),delete n.nestingRoot,v(e.edges(),(function(n){e.edge(n).nestingEdge&&e.removeEdge(n)}))}(e))),n("    normalizeRanks",(()=>function(e){var n=k(x(e.nodes(),(function(n){return e.node(n).rank})));v(e.nodes(),(function(r){var t=e.node(r);E(t,"rank")&&(t.rank-=n)}))}(e))),n("    assignRankMinMax",(()=>function(e){var n=0;v(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=M(n,t.maxRank))})),e.graph().maxRank=n}(e))),n("    removeEdgeLabelProxies",(()=>function(e){v(e.nodes(),(function(n){var r=e.node(n);"edge-proxy"===r.dummy&&(e.edge(r.e).labelRank=r.rank,e.removeNode(n))}))}(e))),n("    normalize.run",(()=>re(e))),n("    parentDummyChains",(()=>Ge(e))),n("    addBorderSegments",(()=>function(e){v(e.children(),(function n(r){var t=e.children(r),o=e.node(r);if(t.length&&v(t,n),Object.prototype.hasOwnProperty.call(o,"minRank")){o.borderLeft=[],o.borderRight=[];for(var i=o.minRank,a=o.maxRank+1;i<a;++i)K(e,"borderLeft","_bl",r,o,i),K(e,"borderRight","_br",r,o,i)}}))}(e))),n("    order",(()=>Me(e))),n("    insertSelfEdges",(()=>function(e){var n=J(e);v(n,(function(n){var r=0;v(n,(function(n,t){var o=e.node(n);o.order=t+r,v(o.selfEdges,(function(n){D(e,"selfedge",{width:n.label.width,height:n.label.height,rank:o.rank,order:t+ ++r,e:n.e,label:n.label},"_se")})),delete o.selfEdges}))}))}(e))),n("    adjustCoordinateSystem",(()=>function(e){var n=e.graph().rankdir.toLowerCase();"lr"!==n&&"rl"!==n||Z(e)}(e))),n("    position",(()=>De(e))),n("    positionSelfEdges",(()=>function(e){v(e.nodes(),(function(n){var r=e.node(n);if("selfedge"===r.dummy){var t=e.node(r.e.v),o=t.x+t.width/2,i=t.y,a=r.x-o,u=t.height/2;e.setEdge(r.e,r.label),e.removeNode(n),r.label.points=[{x:o+2*a/3,y:i-u},{x:o+5*a/6,y:i-u},{x:o+a,y:i},{x:o+5*a/6,y:i+u},{x:o+2*a/3,y:i+u}],r.label.x=r.x,r.label.y=r.y}}))}(e))),n("    removeBorderNodes",(()=>function(e){v(e.nodes(),(function(n){if(e.children(n).length){var r=e.node(n),t=e.node(r.borderTop),o=e.node(r.borderBottom),i=e.node(O(r.borderLeft)),a=e.node(O(r.borderRight));r.width=Math.abs(a.x-i.x),r.height=Math.abs(o.y-t.y),r.x=i.x+r.width/2,r.y=t.y+r.height/2}})),v(e.nodes(),(function(n){"border"===e.node(n).dummy&&e.removeNode(n)}))}(e))),n("    normalize.undo",(()=>function(e){v(e.graph().dummyChains,(function(n){var r,t=e.node(n),o=t.edgeLabel;for(e.setEdge(t.edgeObj,o);t.dummy;)r=e.successors(n)[0],e.removeNode(n),o.points.push({x:t.x,y:t.y}),"edge-label"===t.dummy&&(o.x=t.x,o.y=t.y,o.width=t.width,o.height=t.height),n=r,t=e.node(n)}))}(e))),n("    fixupEdgeLabelCoords",(()=>function(e){v(e.edges(),(function(n){var r=e.edge(n);if(Object.prototype.hasOwnProperty.call(r,"x"))switch("l"!==r.labelpos&&"r"!==r.labelpos||(r.width-=r.labeloffset),r.labelpos){case"l":r.x-=r.width/2+r.labeloffset;break;case"r":r.x+=r.width/2+r.labeloffset}}))}(e))),n("    undoCoordinateSystem",(()=>Q(e))),n("    translateGraph",(()=>function(e){var n=Number.POSITIVE_INFINITY,r=0,t=Number.POSITIVE_INFINITY,o=0,i=e.graph(),a=i.marginx||0,u=i.marginy||0;function d(e){var i=e.x,a=e.y,u=e.width,d=e.height;n=Math.min(n,i-u/2),r=Math.max(r,i+u/2),t=Math.min(t,a-d/2),o=Math.max(o,a+d/2)}v(e.nodes(),(function(n){d(e.node(n))})),v(e.edges(),(function(n){var r=e.edge(n);Object.prototype.hasOwnProperty.call(r,"x")&&d(r)})),n-=a,t-=u,v(e.nodes(),(function(r){var o=e.node(r);o.x-=n,o.y-=t})),v(e.edges(),(function(r){var o=e.edge(r);v(o.points,(function(e){e.x-=n,e.y-=t})),Object.prototype.hasOwnProperty.call(o,"x")&&(o.x-=n),Object.prototype.hasOwnProperty.call(o,"y")&&(o.y-=t)})),i.width=r-n+a,i.height=o-t+u}(e))),n("    assignNodeIntersects",(()=>function(e){v(e.edges(),(function(n){var r,t,o=e.edge(n),i=e.node(n.v),a=e.node(n.w);o.points?(r=o.points[0],t=o.points[o.points.length-1]):(o.points=[],r=a,t=i),o.points.unshift(U(i,r)),o.points.push(U(a,t))}))}(e))),n("    reversePoints",(()=>function(e){v(e.edges(),(function(n){var r=e.edge(n);r.reversed&&r.points.reverse()}))}(e))),n("    acyclic.undo",(()=>function(e){v(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)}}))}(e)))}(r,t))),t("  updateInputGraph",(()=>function(e,n){v(e.nodes(),(function(r){var t=e.node(r),o=n.node(r);t&&(t.x=o.x,t.y=o.y,n.children(r).length&&(t.width=o.width,t.height=o.height))})),v(e.edges(),(function(r){var t=e.edge(r),o=n.edge(r);t.points=o.points,Object.prototype.hasOwnProperty.call(o,"x")&&(t.x=o.x,t.y=o.y)})),e.graph().width=n.graph().width,e.graph().height=n.graph().height}(n,r)))}))}var Ue=["nodesep","edgesep","ranksep","marginx","marginy"],Je={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},We=["acyclicer","ranker","rankdir","align"],Xe=["width","height"],He={width:0,height:0},Ke=["minlen","weight","width","height","labeloffset"],Qe={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},Ze=["labelpos"];function $e(e,n){return T(s(e,n),Number)}function en(e){var n={};return v(e,(function(e,r){n[r.toLowerCase()]=e})),n}export{Ae as l};
+import{G as e}from"./graph-PvsVbbr9.js";import{cd as n,bM as r,cT as t,aj as o,cU as i,cM as a,cV as u,cW as d,ah as c,cX as s,cY as f}from"./index-DA_9Xzp8.js";import{b as h,e as g,c as v,i as l,f as p,v as w,r as m}from"./_baseUniq-D8AYVFBF.js";import{b,a as y,m as x,c as k,h as E,f as N,l as O,d as _}from"./min-DUQ_07bN.js";import{c as I,a as P}from"./_baseEach-ikVNrrLw.js";import{s as j}from"./sortBy-DlR_wEdD.js";function R(e,n){return e>n}function T(e,n){var r={};return n=P(n),I(e,(function(e,o,i){t(r,o,n(e,o,i))})),r}function M(e){return e&&e.length?b(e,o,R):void 0}function L(e,n){return e&&e.length?b(e,P(n),y):void 0}var C=0;function S(e){var n=++C;return i(e)+n}class G{constructor(){var e={};e._next=e._prev=e,this._sentinel=e}dequeue(){var e=this._sentinel,n=e._prev;if(n!==e)return V(n),n}enqueue(e){var n=this._sentinel;e._prev&&e._next&&V(e),e._next=n._next,n._next._prev=e,n._next=e,e._prev=n}toString(){for(var e=[],n=this._sentinel,r=n._prev;r!==n;)e.push(JSON.stringify(r,F)),r=r._prev;return"["+e.join(", ")+"]"}}function V(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function F(e,n){if("_next"!==e&&"_prev"!==e)return n}function B(n,r){if(n.nodeCount()<=1)return[];var t=function(n,r){var t=new e,o=0,i=0;v(n.nodes(),(function(e){t.setNode(e,{v:e,in:0,out:0})})),v(n.edges(),(function(e){var n=t.edge(e.v,e.w)||0,a=r(e),u=n+a;t.setEdge(e.v,e.w,u),i=Math.max(i,t.node(e.v).out+=a),o=Math.max(o,t.node(e.w).in+=a)}));var a=d(i+o+3).map((function(){return new G})),u=o+1;return v(t.nodes(),(function(e){Y(a,u,t.node(e))})),{graph:t,buckets:a,zeroIdx:u}}(n,r),o=function(e,n,r){var t,o=[],i=n[n.length-1],a=n[0];for(;e.nodeCount();){for(;t=a.dequeue();)q(e,n,r,t);for(;t=i.dequeue();)q(e,n,r,t);if(e.nodeCount())for(var u=n.length-2;u>0;--u)if(t=n[u].dequeue()){o=o.concat(q(e,n,r,t,!0));break}}return o}(t.graph,t.buckets,t.zeroIdx);return u(x(o,(function(e){return n.outEdges(e.v,e.w)})))}function q(e,n,r,t,o){var i=o?[]:void 0;return v(e.inEdges(t.v),(function(t){var a=e.edge(t),u=e.node(t.v);o&&i.push({v:t.v,w:t.w}),u.out-=a,Y(n,r,u)})),v(e.outEdges(t.v),(function(t){var o=e.edge(t),i=t.w,a=e.node(i);a.in-=o,Y(n,r,a)})),e.removeNode(t.v),i}function Y(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 z(e){var n,r="greedy"===e.graph().acyclicer?B(e,(n=e,function(e){return n.edge(e).weight})):function(e){var n=[],r={},t={};function o(i){Object.prototype.hasOwnProperty.call(t,i)||(t[i]=!0,r[i]=!0,v(e.outEdges(i),(function(e){Object.prototype.hasOwnProperty.call(r,e.w)?n.push(e):o(e.w)})),delete r[i])}return v(e.nodes(),o),n}(e);v(r,(function(n){var r=e.edge(n);e.removeEdge(n),r.forwardName=n.name,r.reversed=!0,e.setEdge(n.w,n.v,r,S("rev"))}))}function D(e,n,r,t){var o;do{o=S(t)}while(e.hasNode(o));return r.dummy=n,e.setNode(o,r),o}function A(n){var r=new e({multigraph:n.isMultigraph()}).setGraph(n.graph());return v(n.nodes(),(function(e){n.children(e).length||r.setNode(e,n.node(e))})),v(n.edges(),(function(e){r.setEdge(e,n.edge(e))})),r}function U(e,n){var r,t,o=e.x,i=e.y,a=n.x-o,u=n.y-i,d=e.width/2,c=e.height/2;if(!a&&!u)throw new Error("Not possible to find intersection inside of the rectangle");return Math.abs(u)*d>Math.abs(a)*c?(u<0&&(c=-c),r=c*a/u,t=c):(a<0&&(d=-d),r=d,t=d*u/a),{x:o+r,y:i+t}}function J(e){var n=x(d(X(e)+1),(function(){return[]}));return v(e.nodes(),(function(r){var t=e.node(r),o=t.rank;l(o)||(n[o][t.order]=r)})),n}function W(e,n,r,t){var o={width:0,height:0};return arguments.length>=4&&(o.rank=r,o.order=t),D(e,"border",o,n)}function X(e){return M(x(e.nodes(),(function(n){var r=e.node(n).rank;if(!l(r))return r})))}function H(e,n){return n()}function K(e,n,r,t,o,i){var a={width:0,height:0,rank:i,borderType:n},u=o[n][i-1],d=D(e,"border",a,r);o[n][i]=d,e.setParent(d,t),u&&e.setEdge(u,d,{weight:1})}function Q(e){var n=e.graph().rankdir.toLowerCase();"bt"!==n&&"rl"!==n||function(e){v(e.nodes(),(function(n){ee(e.node(n))})),v(e.edges(),(function(n){var r=e.edge(n);v(r.points,ee),Object.prototype.hasOwnProperty.call(r,"y")&&ee(r)}))}(e),"lr"!==n&&"rl"!==n||(!function(e){v(e.nodes(),(function(n){ne(e.node(n))})),v(e.edges(),(function(n){var r=e.edge(n);v(r.points,ne),Object.prototype.hasOwnProperty.call(r,"x")&&ne(r)}))}(e),Z(e))}function Z(e){v(e.nodes(),(function(n){$(e.node(n))})),v(e.edges(),(function(n){$(e.edge(n))}))}function $(e){var n=e.width;e.width=e.height,e.height=n}function ee(e){e.y=-e.y}function ne(e){var n=e.x;e.x=e.y,e.y=n}function re(e){e.graph().dummyChains=[],v(e.edges(),(function(n){!function(e,n){var r=n.v,t=e.node(r).rank,o=n.w,i=e.node(o).rank,a=n.name,u=e.edge(n),d=u.labelRank;if(i===t+1)return;e.removeEdge(n);var c,s,f=void 0;for(s=0,++t;t<i;++s,++t)u.points=[],c=D(e,"edge",f={width:0,height:0,edgeLabel:u,edgeObj:n,rank:t},"_d"),t===d&&(f.width=u.width,f.height=u.height,f.dummy="edge-label",f.labelpos=u.labelpos),e.setEdge(r,c,{weight:u.weight},a),0===s&&e.graph().dummyChains.push(c),r=c;e.setEdge(r,o,{weight:u.weight},a)}(e,n)}))}function te(e){var n={};v(e.sources(),(function r(t){var o=e.node(t);if(Object.prototype.hasOwnProperty.call(n,t))return o.rank;n[t]=!0;var i=k(x(e.outEdges(t),(function(n){return r(n.w)-e.edge(n).minlen})));return i!==Number.POSITIVE_INFINITY&&null!=i||(i=0),o.rank=i}))}function oe(e,n){return e.node(n.w).rank-e.node(n.v).rank-e.edge(n).minlen}function ie(n){var r,t,o=new e({directed:!1}),i=n.nodes()[0],a=n.nodeCount();for(o.setNode(i,{});ae(o,n)<a;)r=ue(o,n),t=o.hasNode(r.v)?oe(n,r):-oe(n,r),de(o,n,t);return o}function ae(e,n){return v(e.nodes(),(function r(t){v(n.nodeEdges(t),(function(o){var i=o.v,a=t===i?o.w:i;e.hasNode(a)||oe(n,o)||(e.setNode(a,{}),e.setEdge(t,a,{}),r(a))}))})),e.nodeCount()}function ue(e,n){return L(n.edges(),(function(r){if(e.hasNode(r.v)!==e.hasNode(r.w))return oe(n,r)}))}function de(e,n,r){v(e.nodes(),(function(e){n.node(e).rank+=r}))}function ce(e,n,r){c(n)||(n=[n]);var t=(e.isDirected()?e.successors:e.neighbors).bind(e),o=[],i={};return v(n,(function(n){if(!e.hasNode(n))throw new Error("Graph does not have node: "+n);se(e,n,"post"===r,i,t,o)})),o}function se(e,n,r,t,o,i){Object.prototype.hasOwnProperty.call(t,n)||(t[n]=!0,r||i.push(n),v(o(n),(function(n){se(e,n,r,t,o,i)})),r&&i.push(n))}function fe(n){n=function(n){var r=(new e).setGraph(n.graph());return v(n.nodes(),(function(e){r.setNode(e,n.node(e))})),v(n.edges(),(function(e){var t=r.edge(e.v,e.w)||{weight:0,minlen:1},o=n.edge(e);r.setEdge(e.v,e.w,{weight:t.weight+o.weight,minlen:Math.max(t.minlen,o.minlen)})})),r}(n),te(n);var r,t=ie(n);for(ve(t),he(t,n);r=pe(t);)me(t,n,r,we(t,n,r))}function he(e,n){var r=function(e,n){return ce(e,n,"post")}(e,e.nodes());r=r.slice(0,r.length-1),v(r,(function(r){!function(e,n,r){var t=e.node(r),o=t.parent;e.edge(r,o).cutvalue=ge(e,n,r)}(e,n,r)}))}function ge(e,n,r){var t=e.node(r).parent,o=!0,i=n.edge(r,t),a=0;return i||(o=!1,i=n.edge(t,r)),a=i.weight,v(n.nodeEdges(r),(function(i){var u,d,c=i.v===r,s=c?i.w:i.v;if(s!==t){var f=c===o,h=n.edge(i).weight;if(a+=f?h:-h,u=r,d=s,e.hasEdge(u,d)){var g=e.edge(r,s).cutvalue;a+=f?-g:g}}})),a}function ve(e,n){arguments.length<2&&(n=e.nodes()[0]),le(e,{},1,n)}function le(e,n,r,t,o){var i=r,a=e.node(t);return n[t]=!0,v(e.neighbors(t),(function(o){Object.prototype.hasOwnProperty.call(n,o)||(r=le(e,n,r,o,t))})),a.low=i,a.lim=r++,o?a.parent=o:delete a.parent,r}function pe(e){return N(e.edges(),(function(n){return e.edge(n).cutvalue<0}))}function we(e,n,r){var t=r.v,o=r.w;n.hasEdge(t,o)||(t=r.w,o=r.v);var i=e.node(t),a=e.node(o),u=i,d=!1;return i.lim>a.lim&&(u=a,d=!0),L(p(n.edges(),(function(n){return d===be(e,e.node(n.v),u)&&d!==be(e,e.node(n.w),u)})),(function(e){return oe(n,e)}))}function me(e,n,r,t){var o=r.v,i=r.w;e.removeEdge(o,i),e.setEdge(t.v,t.w,{}),ve(e),he(e,n),function(e,n){var r=N(e.nodes(),(function(e){return!n.node(e).parent})),t=function(e,n){return ce(e,n,"pre")}(e,r);t=t.slice(1),v(t,(function(r){var t=e.node(r).parent,o=n.edge(r,t),i=!1;o||(o=n.edge(t,r),i=!0),n.node(r).rank=n.node(t).rank+(i?o.minlen:-o.minlen)}))}(e,n)}function be(e,n,r){return r.low<=n.lim&&n.lim<=r.lim}function ye(e){switch(e.graph().ranker){case"network-simplex":default:ke(e);break;case"tight-tree":!function(e){te(e),ie(e)}(e);break;case"longest-path":xe(e)}}new Error,fe.initLowLimValues=ve,fe.initCutValues=he,fe.calcCutValue=ge,fe.leaveEdge=pe,fe.enterEdge=we,fe.exchangeEdges=me;var xe=te;function ke(e){fe(e)}function Ee(e){var n=D(e,"root",{},"_root"),r=function(e){var n={};function r(t,o){var i=e.children(t);i&&i.length&&v(i,(function(e){r(e,o+1)})),n[t]=o}return v(e.children(),(function(e){r(e,1)})),n}(e),t=M(w(r))-1,o=2*t+1;e.graph().nestingRoot=n,v(e.edges(),(function(n){e.edge(n).minlen*=o}));var i=function(e){return m(e.edges(),(function(n,r){return n+e.edge(r).weight}),0)}(e)+1;v(e.children(),(function(a){Ne(e,n,o,i,t,r,a)})),e.graph().nodeRankFactor=o}function Ne(e,n,r,t,o,i,a){var u=e.children(a);if(u.length){var d=W(e,"_bt"),c=W(e,"_bb"),s=e.node(a);e.setParent(d,a),s.borderTop=d,e.setParent(c,a),s.borderBottom=c,v(u,(function(u){Ne(e,n,r,t,o,i,u);var s=e.node(u),f=s.borderTop?s.borderTop:u,h=s.borderBottom?s.borderBottom:u,g=s.borderTop?t:2*t,v=f!==h?1:o-i[a]+1;e.setEdge(d,f,{weight:g,minlen:v,nestingEdge:!0}),e.setEdge(h,c,{weight:g,minlen:v,nestingEdge:!0})})),e.parent(a)||e.setEdge(n,d,{weight:0,minlen:o+i[a]})}else a!==n&&e.setEdge(n,a,{weight:0,minlen:r})}function Oe(n,r,t){var o=function(e){var n;for(;e.hasNode(n=S("_root")););return n}(n),i=new e({compound:!0}).setGraph({root:o}).setDefaultNodeLabel((function(e){return n.node(e)}));return v(n.nodes(),(function(e){var a=n.node(e),u=n.parent(e);(a.rank===r||a.minRank<=r&&r<=a.maxRank)&&(i.setNode(e),i.setParent(e,u||o),v(n[t](e),(function(r){var t=r.v===e?r.w:r.v,o=i.edge(t,e),a=l(o)?0:o.weight;i.setEdge(t,e,{weight:n.edge(r).weight+a})})),Object.prototype.hasOwnProperty.call(a,"minRank")&&i.setNode(e,{borderLeft:a.borderLeft[r],borderRight:a.borderRight[r]}))})),i}function _e(e,n){for(var r=0,t=1;t<n.length;++t)r+=Ie(e,n[t-1],n[t]);return r}function Ie(e,n,r){for(var t,o,i=(t=r,o=x(r,(function(e,n){return n})),function(e,n,r){for(var t=-1,o=e.length,i=n.length,a={};++t<o;){var u=t<i?n[t]:void 0;r(a,e[t],u)}return a}(t||[],o||[],a)),d=u(x(n,(function(n){return j(x(e.outEdges(n),(function(n){return{pos:i[n.w],weight:e.edge(n).weight}})),"pos")}))),c=1;c<r.length;)c<<=1;var s=2*c-1;c-=1;var f=x(new Array(s),(function(){return 0})),h=0;return v(d.forEach((function(e){var n=e.pos+c;f[n]+=e.weight;for(var r=0;n>0;)n%2&&(r+=f[n+1]),f[n=n-1>>1]+=e.weight;h+=e.weight*r}))),h}function Pe(e,n){var r={};return v(e,(function(e,n){var t=r[e.v]={indegree:0,in:[],out:[],vs:[e.v],i:n};l(e.barycenter)||(t.barycenter=e.barycenter,t.weight=e.weight)})),v(n.edges(),(function(e){var n=r[e.v],t=r[e.w];l(n)||l(t)||(t.indegree++,n.out.push(r[e.w]))})),function(e){var n=[];function r(e){return function(n){n.merged||(l(n.barycenter)||l(e.barycenter)||n.barycenter>=e.barycenter)&&function(e,n){var r=0,t=0;e.weight&&(r+=e.barycenter*e.weight,t+=e.weight);n.weight&&(r+=n.barycenter*n.weight,t+=n.weight);e.vs=n.vs.concat(e.vs),e.barycenter=r/t,e.weight=t,e.i=Math.min(n.i,e.i),n.merged=!0}(e,n)}}function t(n){return function(r){r.in.push(n),0==--r.indegree&&e.push(r)}}for(;e.length;){var o=e.pop();n.push(o),v(o.in.reverse(),r(o)),v(o.out,t(o))}return x(p(n,(function(e){return!e.merged})),(function(e){return s(e,["vs","i","barycenter","weight"])}))}(p(r,(function(e){return!e.indegree})))}function je(e,n){var r,t=function(e,n){var r={lhs:[],rhs:[]};return v(e,(function(e){n(e)?r.lhs.push(e):r.rhs.push(e)})),r}(e,(function(e){return Object.prototype.hasOwnProperty.call(e,"barycenter")})),o=t.lhs,i=j(t.rhs,(function(e){return-e.i})),a=[],d=0,c=0,s=0;o.sort((r=!!n,function(e,n){return e.barycenter<n.barycenter?-1:e.barycenter>n.barycenter?1:r?n.i-e.i:e.i-n.i})),s=Re(a,i,s),v(o,(function(e){s+=e.vs.length,a.push(e.vs),d+=e.barycenter*e.weight,c+=e.weight,s=Re(a,i,s)}));var f={vs:u(a)};return c&&(f.barycenter=d/c,f.weight=c),f}function Re(e,n,r){for(var t;n.length&&(t=O(n)).i<=r;)n.pop(),e.push(t.vs),r++;return r}function Te(e,n,r,t){var o=e.children(n),i=e.node(n),a=i?i.borderLeft:void 0,d=i?i.borderRight:void 0,c={};a&&(o=p(o,(function(e){return e!==a&&e!==d})));var s=function(e,n){return x(n,(function(n){var r=e.inEdges(n);if(r.length){var t=m(r,(function(n,r){var t=e.edge(r),o=e.node(r.v);return{sum:n.sum+t.weight*o.order,weight:n.weight+t.weight}}),{sum:0,weight:0});return{v:n,barycenter:t.sum/t.weight,weight:t.weight}}return{v:n}}))}(e,o);v(s,(function(n){if(e.children(n.v).length){var o=Te(e,n.v,r,t);c[n.v]=o,Object.prototype.hasOwnProperty.call(o,"barycenter")&&(a=o,l((i=n).barycenter)?(i.barycenter=a.barycenter,i.weight=a.weight):(i.barycenter=(i.barycenter*i.weight+a.barycenter*a.weight)/(i.weight+a.weight),i.weight+=a.weight))}var i,a}));var f=Pe(s,r);!function(e,n){v(e,(function(e){e.vs=u(e.vs.map((function(e){return n[e]?n[e].vs:e})))}))}(f,c);var h=je(f,t);if(a&&(h.vs=u([a,h.vs,d]),e.predecessors(a).length)){var g=e.node(e.predecessors(a)[0]),w=e.node(e.predecessors(d)[0]);Object.prototype.hasOwnProperty.call(h,"barycenter")||(h.barycenter=0,h.weight=0),h.barycenter=(h.barycenter*h.weight+g.order+w.order)/(h.weight+2),h.weight+=2}return h}function Me(e){var n=X(e),r=Le(e,d(1,n+1),"inEdges"),t=Le(e,d(n-1,-1,-1),"outEdges"),o=function(e){var n={},r=p(e.nodes(),(function(n){return!e.children(n).length})),t=M(x(r,(function(n){return e.node(n).rank}))),o=x(d(t+1),(function(){return[]})),i=j(r,(function(n){return e.node(n).rank}));return v(i,(function r(t){if(!E(n,t)){n[t]=!0;var i=e.node(t);o[i.rank].push(t),v(e.successors(t),r)}})),o}(e);Se(e,o);for(var i,a=Number.POSITIVE_INFINITY,u=0,c=0;c<4;++u,++c){Ce(u%2?r:t,u%4>=2);var s=_e(e,o=J(e));s<a&&(c=0,i=h(o,5),a=s)}Se(e,i)}function Le(e,n,r){return x(n,(function(n){return Oe(e,n,r)}))}function Ce(n,r){var t=new e;v(n,(function(e){var n=e.graph().root,o=Te(e,n,t,r);v(o.vs,(function(n,r){e.node(n).order=r})),function(e,n,r){var t,o={};v(r,(function(r){for(var i,a,u=e.parent(r);u;){if((i=e.parent(u))?(a=o[i],o[i]=u):(a=t,t=u),a&&a!==u)return void n.setEdge(a,u);u=i}}))}(e,t,o.vs)}))}function Se(e,n){v(n,(function(n){v(n,(function(n,r){e.node(n).order=r}))}))}function Ge(e){var n=function(e){var n={},r=0;function t(o){var i=r;v(e.children(o),t),n[o]={low:i,lim:r++}}return v(e.children(),t),n}(e);v(e.graph().dummyChains,(function(r){for(var t=e.node(r),o=t.edgeObj,i=function(e,n,r,t){var o,i,a=[],u=[],d=Math.min(n[r].low,n[t].low),c=Math.max(n[r].lim,n[t].lim);o=r;do{o=e.parent(o),a.push(o)}while(o&&(n[o].low>d||c>n[o].lim));i=o,o=t;for(;(o=e.parent(o))!==i;)u.push(o);return{path:a.concat(u.reverse()),lca:i}}(e,n,o.v,o.w),a=i.path,u=i.lca,d=0,c=a[d],s=!0;r!==o.w;){if(t=e.node(r),s){for(;(c=a[d])!==u&&e.node(c).maxRank<t.rank;)d++;c===u&&(s=!1)}if(!s){for(;d<a.length-1&&e.node(c=a[d+1]).minRank<=t.rank;)d++;c=a[d]}e.setParent(r,c),r=e.successors(r)[0]}}))}function Ve(e,n){var r={};return m(n,(function(n,t){var o=0,i=0,a=n.length,u=O(t);return v(t,(function(n,d){var c=function(e,n){if(e.node(n).dummy)return N(e.predecessors(n),(function(n){return e.node(n).dummy}))}(e,n),s=c?e.node(c).order:a;(c||n===u)&&(v(t.slice(i,d+1),(function(n){v(e.predecessors(n),(function(t){var i=e.node(t),a=i.order;!(a<o||s<a)||i.dummy&&e.node(n).dummy||Fe(r,t,n)}))})),i=d+1,o=s)})),t})),r}function Fe(e,n,r){if(n>r){var t=n;n=r,r=t}var o=e[n];o||(e[n]=o={}),o[r]=!0}function Be(e,n,r){if(n>r){var t=n;n=r,r=t}return!!e[n]&&Object.prototype.hasOwnProperty.call(e[n],r)}function qe(n,r,t,o,i){var a={},u=function(n,r,t,o){var i=new e,a=n.graph(),u=function(e,n,r){return function(t,o,i){var a,u=t.node(o),d=t.node(i),c=0;if(c+=u.width/2,Object.prototype.hasOwnProperty.call(u,"labelpos"))switch(u.labelpos.toLowerCase()){case"l":a=-u.width/2;break;case"r":a=u.width/2}if(a&&(c+=r?a:-a),a=0,c+=(u.dummy?n:e)/2,c+=(d.dummy?n:e)/2,c+=d.width/2,Object.prototype.hasOwnProperty.call(d,"labelpos"))switch(d.labelpos.toLowerCase()){case"l":a=d.width/2;break;case"r":a=-d.width/2}return a&&(c+=r?a:-a),a=0,c}}(a.nodesep,a.edgesep,o);return v(r,(function(e){var r;v(e,(function(e){var o=t[e];if(i.setNode(o),r){var a=t[r],d=i.edge(a,o);i.setEdge(a,o,Math.max(u(n,e,r),d||0))}r=e}))})),i}(n,r,t,i),d=i?"borderLeft":"borderRight";function c(e,n){for(var r=u.nodes(),t=r.pop(),o={};t;)o[t]?e(t):(o[t]=!0,r.push(t),r=r.concat(n(t))),t=r.pop()}return c((function(e){a[e]=u.inEdges(e).reduce((function(e,n){return Math.max(e,a[n.v]+u.edge(n))}),0)}),u.predecessors.bind(u)),c((function(e){var r=u.outEdges(e).reduce((function(e,n){return Math.min(e,a[n.w]-u.edge(n))}),Number.POSITIVE_INFINITY),t=n.node(e);r!==Number.POSITIVE_INFINITY&&t.borderType!==d&&(a[e]=Math.max(a[e],r))}),u.successors.bind(u)),v(o,(function(e){a[e]=a[t[e]]})),a}function Ye(e,t){return L(w(t),(function(t){var o,i,a=Number.NEGATIVE_INFINITY,u=Number.POSITIVE_INFINITY;return i=function(n,r){var t=function(e,n){return e.node(n).width}(e,r)/2;a=Math.max(n+t,a),u=Math.min(n-t,u)},null==(o=t)||n(o,g(i),r),a-u}))}function ze(e){var n,r=J(e),t=f(Ve(e,r),function(e,n){var r={};function t(n,t,o,i,a){var u;v(d(t,o),(function(t){u=n[t],e.node(u).dummy&&v(e.predecessors(u),(function(n){var t=e.node(n);t.dummy&&(t.order<i||t.order>a)&&Fe(r,n,u)}))}))}return m(n,(function(n,r){var o,i=-1,a=0;return v(r,(function(u,d){if("border"===e.node(u).dummy){var c=e.predecessors(u);c.length&&(o=e.node(c[0]).order,t(r,a,d,i,o),a=d,i=o)}t(r,a,r.length,o,n.length)})),r})),r}(e,r)),o={};v(["u","d"],(function(i){n="u"===i?r:w(r).reverse(),v(["l","r"],(function(r){"r"===r&&(n=x(n,(function(e){return w(e).reverse()})));var a=("u"===i?e.predecessors:e.successors).bind(e),u=function(e,n,r,t){var o={},i={},a={};return v(n,(function(e){v(e,(function(e,n){o[e]=e,i[e]=e,a[e]=n}))})),v(n,(function(e){var n=-1;v(e,(function(e){var u=t(e);if(u.length)for(var d=((u=j(u,(function(e){return a[e]}))).length-1)/2,c=Math.floor(d),s=Math.ceil(d);c<=s;++c){var f=u[c];i[e]===e&&n<a[f]&&!Be(r,e,f)&&(i[f]=e,i[e]=o[e]=o[f],n=a[f])}}))})),{root:o,align:i}}(0,n,t,a),d=qe(e,n,u.root,u.align,"r"===r);"r"===r&&(d=T(d,(function(e){return-e}))),o[i+r]=d}))}));var i=Ye(e,o);return function(e,n){var r=w(n),t=k(r),o=M(r);v(["u","d"],(function(r){v(["l","r"],(function(i){var a,u=r+i,d=e[u];if(d!==n){var c=w(d);(a="l"===i?t-k(c):o-M(c))&&(e[u]=T(d,(function(e){return e+a})))}}))}))}(o,i),function(e,n){return T(e.ul,(function(r,t){if(n)return e[n.toLowerCase()][t];var o=j(x(e,t));return(o[1]+o[2])/2}))}(o,e.graph().align)}function De(e){var n;(function(e){var n=J(e),r=e.graph().ranksep,t=0;v(n,(function(n){var o=M(x(n,(function(n){return e.node(n).height})));v(n,(function(n){e.node(n).y=t+o/2})),t+=o+r}))})(e=A(e)),n=ze(e),I(n,g((function(n,r){e.node(r).x=n})))}function Ae(n,r){var t=H;t("layout",(()=>{var r=t("  buildLayoutGraph",(()=>function(n){var r=new e({multigraph:!0,compound:!0}),t=en(n.graph());return r.setGraph(f({},Je,$e(t,Ue),s(t,We))),v(n.nodes(),(function(e){var t=en(n.node(e));r.setNode(e,_($e(t,Xe),He)),r.setParent(e,n.parent(e))})),v(n.edges(),(function(e){var t=en(n.edge(e));r.setEdge(e,f({},Qe,$e(t,Ke),s(t,Ze)))})),r}(n)));t("  runLayout",(()=>function(e,n){n("    makeSpaceForEdgeLabels",(()=>function(e){var n=e.graph();n.ranksep/=2,v(e.edges(),(function(r){var t=e.edge(r);t.minlen*=2,"c"!==t.labelpos.toLowerCase()&&("TB"===n.rankdir||"BT"===n.rankdir?t.width+=t.labeloffset:t.height+=t.labeloffset)}))}(e))),n("    removeSelfEdges",(()=>function(e){v(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)}}))}(e))),n("    acyclic",(()=>z(e))),n("    nestingGraph.run",(()=>Ee(e))),n("    rank",(()=>ye(A(e)))),n("    injectEdgeLabelProxies",(()=>function(e){v(e.edges(),(function(n){var r=e.edge(n);if(r.width&&r.height){var t=e.node(n.v),o={rank:(e.node(n.w).rank-t.rank)/2+t.rank,e:n};D(e,"edge-proxy",o,"_ep")}}))}(e))),n("    removeEmptyRanks",(()=>function(e){var n=k(x(e.nodes(),(function(n){return e.node(n).rank}))),r=[];v(e.nodes(),(function(t){var o=e.node(t).rank-n;r[o]||(r[o]=[]),r[o].push(t)}));var t=0,o=e.graph().nodeRankFactor;v(r,(function(n,r){l(n)&&r%o!=0?--t:t&&v(n,(function(n){e.node(n).rank+=t}))}))}(e))),n("    nestingGraph.cleanup",(()=>function(e){var n=e.graph();e.removeNode(n.nestingRoot),delete n.nestingRoot,v(e.edges(),(function(n){e.edge(n).nestingEdge&&e.removeEdge(n)}))}(e))),n("    normalizeRanks",(()=>function(e){var n=k(x(e.nodes(),(function(n){return e.node(n).rank})));v(e.nodes(),(function(r){var t=e.node(r);E(t,"rank")&&(t.rank-=n)}))}(e))),n("    assignRankMinMax",(()=>function(e){var n=0;v(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=M(n,t.maxRank))})),e.graph().maxRank=n}(e))),n("    removeEdgeLabelProxies",(()=>function(e){v(e.nodes(),(function(n){var r=e.node(n);"edge-proxy"===r.dummy&&(e.edge(r.e).labelRank=r.rank,e.removeNode(n))}))}(e))),n("    normalize.run",(()=>re(e))),n("    parentDummyChains",(()=>Ge(e))),n("    addBorderSegments",(()=>function(e){v(e.children(),(function n(r){var t=e.children(r),o=e.node(r);if(t.length&&v(t,n),Object.prototype.hasOwnProperty.call(o,"minRank")){o.borderLeft=[],o.borderRight=[];for(var i=o.minRank,a=o.maxRank+1;i<a;++i)K(e,"borderLeft","_bl",r,o,i),K(e,"borderRight","_br",r,o,i)}}))}(e))),n("    order",(()=>Me(e))),n("    insertSelfEdges",(()=>function(e){var n=J(e);v(n,(function(n){var r=0;v(n,(function(n,t){var o=e.node(n);o.order=t+r,v(o.selfEdges,(function(n){D(e,"selfedge",{width:n.label.width,height:n.label.height,rank:o.rank,order:t+ ++r,e:n.e,label:n.label},"_se")})),delete o.selfEdges}))}))}(e))),n("    adjustCoordinateSystem",(()=>function(e){var n=e.graph().rankdir.toLowerCase();"lr"!==n&&"rl"!==n||Z(e)}(e))),n("    position",(()=>De(e))),n("    positionSelfEdges",(()=>function(e){v(e.nodes(),(function(n){var r=e.node(n);if("selfedge"===r.dummy){var t=e.node(r.e.v),o=t.x+t.width/2,i=t.y,a=r.x-o,u=t.height/2;e.setEdge(r.e,r.label),e.removeNode(n),r.label.points=[{x:o+2*a/3,y:i-u},{x:o+5*a/6,y:i-u},{x:o+a,y:i},{x:o+5*a/6,y:i+u},{x:o+2*a/3,y:i+u}],r.label.x=r.x,r.label.y=r.y}}))}(e))),n("    removeBorderNodes",(()=>function(e){v(e.nodes(),(function(n){if(e.children(n).length){var r=e.node(n),t=e.node(r.borderTop),o=e.node(r.borderBottom),i=e.node(O(r.borderLeft)),a=e.node(O(r.borderRight));r.width=Math.abs(a.x-i.x),r.height=Math.abs(o.y-t.y),r.x=i.x+r.width/2,r.y=t.y+r.height/2}})),v(e.nodes(),(function(n){"border"===e.node(n).dummy&&e.removeNode(n)}))}(e))),n("    normalize.undo",(()=>function(e){v(e.graph().dummyChains,(function(n){var r,t=e.node(n),o=t.edgeLabel;for(e.setEdge(t.edgeObj,o);t.dummy;)r=e.successors(n)[0],e.removeNode(n),o.points.push({x:t.x,y:t.y}),"edge-label"===t.dummy&&(o.x=t.x,o.y=t.y,o.width=t.width,o.height=t.height),n=r,t=e.node(n)}))}(e))),n("    fixupEdgeLabelCoords",(()=>function(e){v(e.edges(),(function(n){var r=e.edge(n);if(Object.prototype.hasOwnProperty.call(r,"x"))switch("l"!==r.labelpos&&"r"!==r.labelpos||(r.width-=r.labeloffset),r.labelpos){case"l":r.x-=r.width/2+r.labeloffset;break;case"r":r.x+=r.width/2+r.labeloffset}}))}(e))),n("    undoCoordinateSystem",(()=>Q(e))),n("    translateGraph",(()=>function(e){var n=Number.POSITIVE_INFINITY,r=0,t=Number.POSITIVE_INFINITY,o=0,i=e.graph(),a=i.marginx||0,u=i.marginy||0;function d(e){var i=e.x,a=e.y,u=e.width,d=e.height;n=Math.min(n,i-u/2),r=Math.max(r,i+u/2),t=Math.min(t,a-d/2),o=Math.max(o,a+d/2)}v(e.nodes(),(function(n){d(e.node(n))})),v(e.edges(),(function(n){var r=e.edge(n);Object.prototype.hasOwnProperty.call(r,"x")&&d(r)})),n-=a,t-=u,v(e.nodes(),(function(r){var o=e.node(r);o.x-=n,o.y-=t})),v(e.edges(),(function(r){var o=e.edge(r);v(o.points,(function(e){e.x-=n,e.y-=t})),Object.prototype.hasOwnProperty.call(o,"x")&&(o.x-=n),Object.prototype.hasOwnProperty.call(o,"y")&&(o.y-=t)})),i.width=r-n+a,i.height=o-t+u}(e))),n("    assignNodeIntersects",(()=>function(e){v(e.edges(),(function(n){var r,t,o=e.edge(n),i=e.node(n.v),a=e.node(n.w);o.points?(r=o.points[0],t=o.points[o.points.length-1]):(o.points=[],r=a,t=i),o.points.unshift(U(i,r)),o.points.push(U(a,t))}))}(e))),n("    reversePoints",(()=>function(e){v(e.edges(),(function(n){var r=e.edge(n);r.reversed&&r.points.reverse()}))}(e))),n("    acyclic.undo",(()=>function(e){v(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)}}))}(e)))}(r,t))),t("  updateInputGraph",(()=>function(e,n){v(e.nodes(),(function(r){var t=e.node(r),o=n.node(r);t&&(t.x=o.x,t.y=o.y,n.children(r).length&&(t.width=o.width,t.height=o.height))})),v(e.edges(),(function(r){var t=e.edge(r),o=n.edge(r);t.points=o.points,Object.prototype.hasOwnProperty.call(o,"x")&&(t.x=o.x,t.y=o.y)})),e.graph().width=n.graph().width,e.graph().height=n.graph().height}(n,r)))}))}var Ue=["nodesep","edgesep","ranksep","marginx","marginy"],Je={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},We=["acyclicer","ranker","rankdir","align"],Xe=["width","height"],He={width:0,height:0},Ke=["minlen","weight","width","height","labeloffset"],Qe={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},Ze=["labelpos"];function $e(e,n){return T(s(e,n),Number)}function en(e){var n={};return v(e,(function(e,r){n[r.toLowerCase()]=e})),n}export{Ae as l};

package/dist/assets/{linear-BadGvd6-.js → linear-BV4Hv62W.js}

@@ -1 +1 @@
-import{x as n,y as r,z as t,A as e,B as a}from"./step-CaHXtLdi.js";import{bi as i,ce as u,bj as o,cf as c,cg as f,ch as s,ci as l,cj as h,ck as p,cl as m,cm as g}from"./index-CwRZ7iF2.js";import{i as v}from"./init-DLRA0X12.js";function y(n){return null===n?NaN:+n}function*M(n,r){if(void 0===r)for(let t of n)null!=t&&(t=+t)>=t&&(yield t);else{let t=-1;for(let e of n)null!=(e=r(e,++t,n))&&(e=+e)>=e&&(yield e)}}const N=i(u),b=N.right,d=N.left;function w(n,r){r||(r=[]);var t,e=n?Math.min(r.length,n.length):0,a=r.slice();return function(i){for(t=0;t<e;++t)a[t]=n[t]*(1-i)+r[t]*i;return a}}function A(n){return ArrayBuffer.isView(n)&&!(n instanceof DataView)}function k(n,r){return(A(r)?w:j)(n,r)}function j(n,r){var t,e=r?r.length:0,a=n?Math.min(e,n.length):0,i=new Array(a),u=new Array(e);for(t=0;t<a;++t)i[t]=B(n[t],r[t]);for(;t<e;++t)u[t]=r[t];return function(n){for(t=0;t<a;++t)u[t]=i[t](n);return u}}function x(n,r){var t=new Date;return n=+n,r=+r,function(e){return t.setTime(n*(1-e)+r*e),t}}function D(n,r){var t,e={},a={};for(t in null!==n&&"object"==typeof n||(n={}),null!==r&&"object"==typeof r||(r={}),r)t in n?e[t]=B(n[t],r[t]):a[t]=r[t];return function(n){for(t in e)a[t]=e[t](n);return a}}function B(i,u){var o,c=typeof u;return null==u||"boolean"===c?n(u):("number"===c?r:"string"===c?(o=t(u))?(u=o,e):a:u instanceof t?e:u instanceof Date?x:A(u)?w:Array.isArray(u)?j:"function"!=typeof u.valueOf&&"function"!=typeof u.toString||isNaN(u)?D:r)(i,u)}function V(n,r){return n=+n,r=+r,function(t){return Math.round(n*(1-t)+r*t)}}function q(n){return+n}i(y).center;var z=[0,1];function F(n){return n}function O(n,r){return(r-=n=+n)?function(t){return(t-n)/r}:(t=isNaN(r)?NaN:.5,function(){return t});var t}function R(n,r,t){var e=n[0],a=n[1],i=r[0],u=r[1];return a<e?(e=O(a,e),i=t(u,i)):(e=O(e,a),i=t(i,u)),function(n){return i(e(n))}}function S(n,r,t){var e=Math.min(n.length,r.length)-1,a=new Array(e),i=new Array(e),u=-1;for(n[e]<n[0]&&(n=n.slice().reverse(),r=r.slice().reverse());++u<e;)a[u]=O(n[u],n[u+1]),i[u]=t(r[u],r[u+1]);return function(r){var t=b(n,r,1,e)-1;return i[t](a[t](r))}}function T(n,r){return r.domain(n.domain()).range(n.range()).interpolate(n.interpolate()).clamp(n.clamp()).unknown(n.unknown())}function C(){var n,t,e,a,i,u,o=z,c=z,f=B,s=F;function l(){var n,r,t,e=Math.min(o.length,c.length);return s!==F&&(n=o[0],r=o[e-1],n>r&&(t=n,n=r,r=t),s=function(t){return Math.max(n,Math.min(r,t))}),a=e>2?S:R,i=u=null,h}function h(r){return null==r||isNaN(r=+r)?e:(i||(i=a(o.map(n),c,f)))(n(s(r)))}return h.invert=function(e){return s(t((u||(u=a(c,o.map(n),r)))(e)))},h.domain=function(n){return arguments.length?(o=Array.from(n,q),l()):o.slice()},h.range=function(n){return arguments.length?(c=Array.from(n),l()):c.slice()},h.rangeRound=function(n){return c=Array.from(n),f=V,l()},h.clamp=function(n){return arguments.length?(s=!!n||F,l()):s!==F},h.interpolate=function(n){return arguments.length?(f=n,l()):f},h.unknown=function(n){return arguments.length?(e=n,h):e},function(r,e){return n=r,t=e,l()}}function E(){return C()(F,F)}function G(n,r,t,e){var a,i=o(n,r,t);switch((e=c(null==e?",f":e)).type){case"s":var u=Math.max(Math.abs(n),Math.abs(r));return null!=e.precision||isNaN(a=l(i,u))||(e.precision=a),h(e,u);case"":case"e":case"g":case"p":case"r":null!=e.precision||isNaN(a=s(i,Math.max(Math.abs(n),Math.abs(r))))||(e.precision=a-("e"===e.type));break;case"f":case"%":null!=e.precision||isNaN(a=f(i))||(e.precision=a-2*("%"===e.type))}return p(e)}function H(n){var r=n.domain;return n.ticks=function(n){var t=r();return m(t[0],t[t.length-1],null==n?10:n)},n.tickFormat=function(n,t){var e=r();return G(e[0],e[e.length-1],null==n?10:n,t)},n.nice=function(t){null==t&&(t=10);var e,a,i=r(),u=0,o=i.length-1,c=i[u],f=i[o],s=10;for(f<c&&(a=c,c=f,f=a,a=u,u=o,o=a);s-- >0;){if((a=g(c,f,t))===e)return i[u]=c,i[o]=f,r(i);if(a>0)c=Math.floor(c/a)*a,f=Math.ceil(f/a)*a;else{if(!(a<0))break;c=Math.ceil(c*a)/a,f=Math.floor(f*a)/a}e=a}return n},n}function I(){var n=E();return n.copy=function(){return T(n,I())},v.apply(n,arguments),H(n)}export{T as a,y as b,E as c,k as d,x as e,w as f,V as g,q as h,B as i,H as j,F as k,I as l,b as m,M as n,D as o,G as p,d as q,C as t};
+import{x as n,y as r,z as t,A as e,B as a}from"./step-CaHXtLdi.js";import{bi as i,ce as u,bj as o,cf as c,cg as f,ch as s,ci as l,cj as h,ck as p,cl as m,cm as g}from"./index-DA_9Xzp8.js";import{i as v}from"./init-DLRA0X12.js";function y(n){return null===n?NaN:+n}function*M(n,r){if(void 0===r)for(let t of n)null!=t&&(t=+t)>=t&&(yield t);else{let t=-1;for(let e of n)null!=(e=r(e,++t,n))&&(e=+e)>=e&&(yield e)}}const N=i(u),b=N.right,d=N.left;function w(n,r){r||(r=[]);var t,e=n?Math.min(r.length,n.length):0,a=r.slice();return function(i){for(t=0;t<e;++t)a[t]=n[t]*(1-i)+r[t]*i;return a}}function A(n){return ArrayBuffer.isView(n)&&!(n instanceof DataView)}function k(n,r){return(A(r)?w:j)(n,r)}function j(n,r){var t,e=r?r.length:0,a=n?Math.min(e,n.length):0,i=new Array(a),u=new Array(e);for(t=0;t<a;++t)i[t]=B(n[t],r[t]);for(;t<e;++t)u[t]=r[t];return function(n){for(t=0;t<a;++t)u[t]=i[t](n);return u}}function x(n,r){var t=new Date;return n=+n,r=+r,function(e){return t.setTime(n*(1-e)+r*e),t}}function D(n,r){var t,e={},a={};for(t in null!==n&&"object"==typeof n||(n={}),null!==r&&"object"==typeof r||(r={}),r)t in n?e[t]=B(n[t],r[t]):a[t]=r[t];return function(n){for(t in e)a[t]=e[t](n);return a}}function B(i,u){var o,c=typeof u;return null==u||"boolean"===c?n(u):("number"===c?r:"string"===c?(o=t(u))?(u=o,e):a:u instanceof t?e:u instanceof Date?x:A(u)?w:Array.isArray(u)?j:"function"!=typeof u.valueOf&&"function"!=typeof u.toString||isNaN(u)?D:r)(i,u)}function V(n,r){return n=+n,r=+r,function(t){return Math.round(n*(1-t)+r*t)}}function q(n){return+n}i(y).center;var z=[0,1];function F(n){return n}function O(n,r){return(r-=n=+n)?function(t){return(t-n)/r}:(t=isNaN(r)?NaN:.5,function(){return t});var t}function R(n,r,t){var e=n[0],a=n[1],i=r[0],u=r[1];return a<e?(e=O(a,e),i=t(u,i)):(e=O(e,a),i=t(i,u)),function(n){return i(e(n))}}function S(n,r,t){var e=Math.min(n.length,r.length)-1,a=new Array(e),i=new Array(e),u=-1;for(n[e]<n[0]&&(n=n.slice().reverse(),r=r.slice().reverse());++u<e;)a[u]=O(n[u],n[u+1]),i[u]=t(r[u],r[u+1]);return function(r){var t=b(n,r,1,e)-1;return i[t](a[t](r))}}function T(n,r){return r.domain(n.domain()).range(n.range()).interpolate(n.interpolate()).clamp(n.clamp()).unknown(n.unknown())}function C(){var n,t,e,a,i,u,o=z,c=z,f=B,s=F;function l(){var n,r,t,e=Math.min(o.length,c.length);return s!==F&&(n=o[0],r=o[e-1],n>r&&(t=n,n=r,r=t),s=function(t){return Math.max(n,Math.min(r,t))}),a=e>2?S:R,i=u=null,h}function h(r){return null==r||isNaN(r=+r)?e:(i||(i=a(o.map(n),c,f)))(n(s(r)))}return h.invert=function(e){return s(t((u||(u=a(c,o.map(n),r)))(e)))},h.domain=function(n){return arguments.length?(o=Array.from(n,q),l()):o.slice()},h.range=function(n){return arguments.length?(c=Array.from(n),l()):c.slice()},h.rangeRound=function(n){return c=Array.from(n),f=V,l()},h.clamp=function(n){return arguments.length?(s=!!n||F,l()):s!==F},h.interpolate=function(n){return arguments.length?(f=n,l()):f},h.unknown=function(n){return arguments.length?(e=n,h):e},function(r,e){return n=r,t=e,l()}}function E(){return C()(F,F)}function G(n,r,t,e){var a,i=o(n,r,t);switch((e=c(null==e?",f":e)).type){case"s":var u=Math.max(Math.abs(n),Math.abs(r));return null!=e.precision||isNaN(a=l(i,u))||(e.precision=a),h(e,u);case"":case"e":case"g":case"p":case"r":null!=e.precision||isNaN(a=s(i,Math.max(Math.abs(n),Math.abs(r))))||(e.precision=a-("e"===e.type));break;case"f":case"%":null!=e.precision||isNaN(a=f(i))||(e.precision=a-2*("%"===e.type))}return p(e)}function H(n){var r=n.domain;return n.ticks=function(n){var t=r();return m(t[0],t[t.length-1],null==n?10:n)},n.tickFormat=function(n,t){var e=r();return G(e[0],e[e.length-1],null==n?10:n,t)},n.nice=function(t){null==t&&(t=10);var e,a,i=r(),u=0,o=i.length-1,c=i[u],f=i[o],s=10;for(f<c&&(a=c,c=f,f=a,a=u,u=o,o=a);s-- >0;){if((a=g(c,f,t))===e)return i[u]=c,i[o]=f,r(i);if(a>0)c=Math.floor(c/a)*a,f=Math.ceil(f/a)*a;else{if(!(a<0))break;c=Math.ceil(c*a)/a,f=Math.floor(f*a)/a}e=a}return n},n}function I(){var n=E();return n.copy=function(){return T(n,I())},v.apply(n,arguments),H(n)}export{T as a,y as b,E as c,k as d,x as e,w as f,V as g,q as h,B as i,H as j,F as k,I as l,b as m,M as n,D as o,G as p,d as q,C as t};