@shepai/cli 1.72.9-pr218.000ada0 → 1.72.9-pr220.e1bfec0

package/web/.next/standalone/src/presentation/web/.next/server/chunks/ssr/src_presentation_web_app_(dashboard)_get-graph-data_ts_b018483e._.js

@@ -1,3 +0,0 @@
-module.exports=[66693,a=>{"use strict";var b=a.i(96380),c=(a,b)=>()=>(b||a((b={exports:{}}).exports,b),b.exports),d=c((a,b)=>{var c=Object.defineProperty,d=(a,b)=>()=>(b||a((b={exports:{}}).exports,b),b.exports),e=(a,b,d)=>{let e;return(e="symbol"!=typeof b?b+"":b)in a?c(a,e,{enumerable:!0,configurable:!0,writable:!0,value:d}):a[e]=d},f=d((a,b)=>{function c(a,b){a[b]?a[b]++:a[b]=1}function d(a,b){--a[b]||delete a[b]}function f(a,b,c,d){var e=""+b,f=""+c;if(!a&&e>f){var g=e;e=f,f=g}return e+"\x01"+f+"\x01"+(void 0===d?"\0":d)}function g(a,b){return f(a,b.v,b.w,b.name)}b.exports=class{constructor(a){e(this,"_isDirected",!0),e(this,"_isMultigraph",!1),e(this,"_isCompound",!1),e(this,"_label"),e(this,"_defaultNodeLabelFn",()=>{}),e(this,"_defaultEdgeLabelFn",()=>{}),e(this,"_nodes",{}),e(this,"_in",{}),e(this,"_preds",{}),e(this,"_out",{}),e(this,"_sucs",{}),e(this,"_edgeObjs",{}),e(this,"_edgeLabels",{}),e(this,"_nodeCount",0),e(this,"_edgeCount",0),e(this,"_parent"),e(this,"_children"),a&&(this._isDirected=!Object.hasOwn(a,"directed")||a.directed,this._isMultigraph=!!Object.hasOwn(a,"multigraph")&&a.multigraph,this._isCompound=!!Object.hasOwn(a,"compound")&&a.compound),this._isCompound&&(this._parent={},this._children={},this._children["\0"]={})}isDirected(){return this._isDirected}isMultigraph(){return this._isMultigraph}isCompound(){return this._isCompound}setGraph(a){return this._label=a,this}graph(){return this._label}setDefaultNodeLabel(a){return this._defaultNodeLabelFn=a,"function"!=typeof a&&(this._defaultNodeLabelFn=()=>a),this}nodeCount(){return this._nodeCount}nodes(){return Object.keys(this._nodes)}sources(){var a=this;return this.nodes().filter(b=>0===Object.keys(a._in[b]).length)}sinks(){var a=this;return this.nodes().filter(b=>0===Object.keys(a._out[b]).length)}setNodes(a,b){var c=arguments,d=this;return a.forEach(function(a){c.length>1?d.setNode(a,b):d.setNode(a)}),this}setNode(a,b){return Object.hasOwn(this._nodes,a)?arguments.length>1&&(this._nodes[a]=b):(this._nodes[a]=arguments.length>1?b:this._defaultNodeLabelFn(a),this._isCompound&&(this._parent[a]="\0",this._children[a]={},this._children["\0"][a]=!0),this._in[a]={},this._preds[a]={},this._out[a]={},this._sucs[a]={},++this._nodeCount),this}node(a){return this._nodes[a]}hasNode(a){return Object.hasOwn(this._nodes,a)}removeNode(a){var b=this;if(Object.hasOwn(this._nodes,a)){var c=a=>b.removeEdge(b._edgeObjs[a]);delete this._nodes[a],this._isCompound&&(this._removeFromParentsChildList(a),delete this._parent[a],this.children(a).forEach(function(a){b.setParent(a)}),delete this._children[a]),Object.keys(this._in[a]).forEach(c),delete this._in[a],delete this._preds[a],Object.keys(this._out[a]).forEach(c),delete this._out[a],delete this._sucs[a],--this._nodeCount}return this}setParent(a,b){if(!this._isCompound)throw Error("Cannot set parent in a non-compound graph");if(void 0===b)b="\0";else{b+="";for(var c=b;void 0!==c;c=this.parent(c))if(c===a)throw Error("Setting "+b+" as parent of "+a+" would create a cycle");this.setNode(b)}return this.setNode(a),this._removeFromParentsChildList(a),this._parent[a]=b,this._children[b][a]=!0,this}_removeFromParentsChildList(a){delete this._children[this._parent[a]][a]}parent(a){if(this._isCompound){var b=this._parent[a];if("\0"!==b)return b}}children(a="\0"){if(this._isCompound){var b=this._children[a];if(b)return Object.keys(b)}else{if("\0"===a)return this.nodes();if(this.hasNode(a))return[]}}predecessors(a){var b=this._preds[a];if(b)return Object.keys(b)}successors(a){var b=this._sucs[a];if(b)return Object.keys(b)}neighbors(a){var b=this.predecessors(a);if(b){let d=new Set(b);for(var c of this.successors(a))d.add(c);return Array.from(d.values())}}isLeaf(a){return 0===(this.isDirected()?this.successors(a):this.neighbors(a)).length}filterNodes(a){var b=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});b.setGraph(this.graph());var c=this;Object.entries(this._nodes).forEach(function([c,d]){a(c)&&b.setNode(c,d)}),Object.values(this._edgeObjs).forEach(function(a){b.hasNode(a.v)&&b.hasNode(a.w)&&b.setEdge(a,c.edge(a))});var d={};return this._isCompound&&b.nodes().forEach(a=>b.setParent(a,function a(e){var f=c.parent(e);return void 0===f||b.hasNode(f)?(d[e]=f,f):f in d?d[f]:a(f)}(a))),b}setDefaultEdgeLabel(a){return this._defaultEdgeLabelFn=a,"function"!=typeof a&&(this._defaultEdgeLabelFn=()=>a),this}edgeCount(){return this._edgeCount}edges(){return Object.values(this._edgeObjs)}setPath(a,b){var c=this,d=arguments;return a.reduce(function(a,e){return d.length>1?c.setEdge(a,e,b):c.setEdge(a,e),e}),this}setEdge(){var a,b,d,e,g=!1,h=arguments[0];"object"==typeof h&&null!==h&&"v"in h?(a=h.v,b=h.w,d=h.name,2==arguments.length&&(e=arguments[1],g=!0)):(a=h,b=arguments[1],d=arguments[3],arguments.length>2&&(e=arguments[2],g=!0)),a=""+a,b=""+b,void 0!==d&&(d=""+d);var i=f(this._isDirected,a,b,d);if(Object.hasOwn(this._edgeLabels,i))return g&&(this._edgeLabels[i]=e),this;if(void 0!==d&&!this._isMultigraph)throw Error("Cannot set a named edge when isMultigraph = false");this.setNode(a),this.setNode(b),this._edgeLabels[i]=g?e:this._defaultEdgeLabelFn(a,b,d);var j=function(a,b,c,d){var e=""+b,f=""+c;if(!a&&e>f){var g=e;e=f,f=g}var h={v:e,w:f};return d&&(h.name=d),h}(this._isDirected,a,b,d);return a=j.v,b=j.w,Object.freeze(j),this._edgeObjs[i]=j,c(this._preds[b],a),c(this._sucs[a],b),this._in[b][i]=j,this._out[a][i]=j,this._edgeCount++,this}edge(a,b,c){var d=1==arguments.length?g(this._isDirected,arguments[0]):f(this._isDirected,a,b,c);return this._edgeLabels[d]}edgeAsObj(){let a=this.edge(...arguments);return"object"!=typeof a?{label:a}:a}hasEdge(a,b,c){var d=1==arguments.length?g(this._isDirected,arguments[0]):f(this._isDirected,a,b,c);return Object.hasOwn(this._edgeLabels,d)}removeEdge(a,b,c){var e=1==arguments.length?g(this._isDirected,arguments[0]):f(this._isDirected,a,b,c),h=this._edgeObjs[e];return h&&(a=h.v,b=h.w,delete this._edgeLabels[e],delete this._edgeObjs[e],d(this._preds[b],a),d(this._sucs[a],b),delete this._in[b][e],delete this._out[a][e],this._edgeCount--),this}inEdges(a,b){return this.isDirected()?this.filterEdges(this._in[a],a,b):this.nodeEdges(a,b)}outEdges(a,b){return this.isDirected()?this.filterEdges(this._out[a],a,b):this.nodeEdges(a,b)}nodeEdges(a,b){if(a in this._nodes)return this.filterEdges({...this._in[a],...this._out[a]},a,b)}filterEdges(a,b,c){if(a){var d=Object.values(a);return c?d.filter(function(a){return a.v===b&&a.w===c||a.v===c&&a.w===b}):d}}}}),g=d((a,b)=>{b.exports="3.0.2"}),h=d((a,b)=>{b.exports={Graph:f(),version:g()}}),i=d((a,b)=>{var c=f();b.exports={write:function(a){var b,c,d={options:{directed:a.isDirected(),multigraph:a.isMultigraph(),compound:a.isCompound()},nodes:(b=a).nodes().map(function(a){var c=b.node(a),d=b.parent(a),e={v:a};return void 0!==c&&(e.value=c),void 0!==d&&(e.parent=d),e}),edges:(c=a).edges().map(function(a){var b=c.edge(a),d={v:a.v,w:a.w};return void 0!==a.name&&(d.name=a.name),void 0!==b&&(d.value=b),d})};return void 0!==a.graph()&&(d.value=structuredClone(a.graph())),d},read:function(a){var b=new c(a.options).setGraph(a.value);return a.nodes.forEach(function(a){b.setNode(a.v,a.value),a.parent&&b.setParent(a.v,a.parent)}),a.edges.forEach(function(a){b.setEdge({v:a.v,w:a.w,name:a.name},a.value)}),b}}}),j=d((a,b)=>{b.exports=function(a,b,d,e){return function(a,b,c,d){var e={},f=!0,g=0,h=a.nodes(),i=function(a){var b=c(a);e[a.v].distance+b<e[a.w].distance&&(e[a.w]={distance:e[a.v].distance+b,predecessor:a.v},f=!0)},j=function(){h.forEach(function(a){d(a).forEach(function(b){var c=b.v===a?b.v:b.w,d=c===b.v?b.w:b.v;i({v:c,w:d})})})};h.forEach(function(a){e[a]={distance:a===b?0:1/0}});for(var k=h.length,l=1;l<k&&(f=!1,g++,j(),f);l++);if(g===k-1&&(f=!1,j(),f))throw Error("The graph contains a negative weight cycle");return e}(a,String(b),d||c,e||function(b){return a.outEdges(b)})};var c=()=>1}),k=d((a,b)=>{b.exports=function(a){var b,c={},d=[];return a.nodes().forEach(function(e){b=[],function d(e){Object.hasOwn(c,e)||(c[e]=!0,b.push(e),a.successors(e).forEach(d),a.predecessors(e).forEach(d))}(e),b.length&&d.push(b)}),d}}),l=d((a,b)=>{b.exports=class{constructor(){e(this,"_arr",[]),e(this,"_keyIndices",{})}size(){return this._arr.length}keys(){return this._arr.map(function(a){return a.key})}has(a){return Object.hasOwn(this._keyIndices,a)}priority(a){var b=this._keyIndices[a];if(void 0!==b)return this._arr[b].priority}min(){if(0===this.size())throw Error("Queue underflow");return this._arr[0].key}add(a,b){var c=this._keyIndices;if(!Object.hasOwn(c,a=String(a))){var d=this._arr,e=d.length;return c[a]=e,d.push({key:a,priority:b}),this._decrease(e),!0}return!1}removeMin(){this._swap(0,this._arr.length-1);var a=this._arr.pop();return delete this._keyIndices[a.key],this._heapify(0),a.key}decrease(a,b){var c=this._keyIndices[a];if(b>this._arr[c].priority)throw Error("New priority is greater than current priority. Key: "+a+" Old: "+this._arr[c].priority+" New: "+b);this._arr[c].priority=b,this._decrease(c)}_heapify(a){var b=this._arr,c=2*a,d=c+1,e=a;c<b.length&&(e=b[c].priority<b[e].priority?c:e,d<b.length&&(e=b[d].priority<b[e].priority?d:e),e!==a&&(this._swap(a,e),this._heapify(e)))}_decrease(a){for(var b,c=this._arr,d=c[a].priority;0!==a&&!(c[b=a>>1].priority<d);)this._swap(a,b),a=b}_swap(a,b){var c=this._arr,d=this._keyIndices,e=c[a],f=c[b];c[a]=f,c[b]=e,d[f.key]=a,d[e.key]=b}}}),m=d((a,b)=>{var c=l();b.exports=function(a,b,e,f){return function(a,b,d,e){var f,g,h={},i=new c,j=function(a){var b=a.v!==f?a.v:a.w,c=h[b],e=d(a),j=g.distance+e;if(e<0)throw Error("dijkstra does not allow negative edge weights. Bad edge: "+a+" Weight: "+e);j<c.distance&&(c.distance=j,c.predecessor=f,i.decrease(b,j))};for(a.nodes().forEach(function(a){var c=a===b?0:1/0;h[a]={distance:c},i.add(a,c)});i.size()>0&&(g=h[f=i.removeMin()]).distance!==1/0;)e(f).forEach(j);return h}(a,String(b),e||d,f||function(b){return a.outEdges(b)})};var d=()=>1}),n=d((a,b)=>{var c=m();b.exports=function(a,b,d){return a.nodes().reduce(function(e,f){return e[f]=c(a,f,b,d),e},{})}}),o=d((a,b)=>{b.exports=function(a,b,c){if(void 0!==a[b].predecessor)throw Error("Invalid source vertex");if(void 0===a[c].predecessor&&c!==b)throw Error("Invalid destination vertex");return{weight:a[c].distance,path:function(a,b,c){for(var d=[],e=c;e!==b;)d.push(e),e=a[e].predecessor;return d.push(b),d.reverse()}(a,b,c)}}}),p=d((a,b)=>{b.exports=function(a){var b=0,c=[],d={},e=[];return a.nodes().forEach(function(f){Object.hasOwn(d,f)||function f(g){var h=d[g]={onStack:!0,lowlink:b,index:b++};if(c.push(g),a.successors(g).forEach(function(a){Object.hasOwn(d,a)?d[a].onStack&&(h.lowlink=Math.min(h.lowlink,d[a].index)):(f(a),h.lowlink=Math.min(h.lowlink,d[a].lowlink))}),h.lowlink===h.index){var i,j=[];do d[i=c.pop()].onStack=!1,j.push(i);while(g!==i)e.push(j)}}(f)}),e}}),q=d((a,b)=>{var c=p();b.exports=function(a){return c(a).filter(function(b){return b.length>1||1===b.length&&a.hasEdge(b[0],b[0])})}}),r=d((a,b)=>{b.exports=function(a,b,d){var e,f,g,h,i;return e=a,f=b||c,g=d||function(b){return a.outEdges(b)},h={},(i=e.nodes()).forEach(function(a){h[a]={},h[a][a]={distance:0},i.forEach(function(b){a!==b&&(h[a][b]={distance:1/0})}),g(a).forEach(function(b){var c=b.v===a?b.w:b.v,d=f(b);h[a][c]={distance:d,predecessor:a}})}),i.forEach(function(a){var b=h[a];i.forEach(function(c){var d=h[c];i.forEach(function(c){var e=d[a],f=b[c],g=d[c],h=e.distance+f.distance;h<g.distance&&(g.distance=h,g.predecessor=f.predecessor)})})}),h};var c=()=>1}),s=d((a,b)=>{function c(a){var b={},c={},e=[];if(a.sinks().forEach(function f(g){if(Object.hasOwn(c,g))throw new d;Object.hasOwn(b,g)||(c[g]=!0,b[g]=!0,a.predecessors(g).forEach(f),delete c[g],e.push(g))}),Object.keys(b).length!==a.nodeCount())throw new d;return e}var d=class extends Error{constructor(){super(...arguments)}};b.exports=c,c.CycleException=d}),t=d((a,b)=>{var c=s();b.exports=function(a){try{c(a)}catch(a){if(a instanceof c.CycleException)return!1;throw a}return!0}}),u=d((a,b)=>{b.exports=function(a,b,c,d,e){Array.isArray(b)||(b=[b]);var f=(a.isDirected()?a.successors:a.neighbors).bind(a),g={};return b.forEach(function(b){if(!a.hasNode(b))throw Error("Graph does not have node: "+b);e=function a(b,c,d,e,f,g,h){return Object.hasOwn(e,c)||(e[c]=!0,d||(h=g(h,c)),f(c).forEach(function(c){h=a(b,c,d,e,f,g,h)}),d&&(h=g(h,c))),h}(a,b,"post"===c,g,f,d,e)}),e}}),v=d((a,b)=>{var c=u();b.exports=function(a,b,d){return c(a,b,d,function(a,b){return a.push(b),a},[])}}),w=d((a,b)=>{var c=v();b.exports=function(a,b){return c(a,b,"post")}}),x=d((a,b)=>{var c=v();b.exports=function(a,b){return c(a,b,"pre")}}),y=d((a,b)=>{var c=f(),d=l();b.exports=function(a,b){var e,f=new c,g={},h=new d;function i(a){var c=a.v===e?a.w:a.v,d=h.priority(c);if(void 0!==d){var f=b(a);f<d&&(g[c]=e,h.decrease(c,f))}}if(0===a.nodeCount())return f;a.nodes().forEach(function(a){h.add(a,1/0),f.setNode(a)}),h.decrease(a.nodes()[0],0);for(var j=!1;h.size()>0;){if(Object.hasOwn(g,e=h.removeMin()))f.setEdge(e,g[e]);else{if(j)throw Error("Input graph is not connected: "+a);j=!0}a.nodeEdges(e).forEach(i)}return f}}),z=d((a,b)=>{var c=m(),d=j();b.exports=function(a,b,e,f){return function(a,b,e,f){if(void 0===e)return c(a,b,e,f);for(var g=!1,h=a.nodes(),i=0;i<h.length;i++){for(var j=f(h[i]),k=0;k<j.length;k++){var l=j[k],m=l.v===h[i]?l.v:l.w,n=m===l.v?l.w:l.v;0>e({v:m,w:n})&&(g=!0)}if(g)return d(a,b,e,f)}return c(a,b,e,f)}(a,b,e,f||function(b){return a.outEdges(b)})}}),A=d((a,b)=>{b.exports={bellmanFord:j(),components:k(),dijkstra:m(),dijkstraAll:n(),extractPath:o(),findCycles:q(),floydWarshall:r(),isAcyclic:t(),postorder:w(),preorder:x(),prim:y(),shortestPaths:z(),reduce:u(),tarjan:p(),topsort:s()}}),B=h();b.exports={Graph:B.Graph,json:i(),alg:A(),version:B.version}}),e=c((a,b)=>{function c(a){a._prev._next=a._next,a._next._prev=a._prev,delete a._next,delete a._prev}function d(a,b){if("_next"!==a&&"_prev"!==a)return b}b.exports=class{constructor(){let a={};a._next=a._prev=a,this._sentinel=a}dequeue(){let a=this._sentinel,b=a._prev;if(b!==a)return c(b),b}enqueue(a){let b=this._sentinel;a._prev&&a._next&&c(a),a._next=b._next,b._next._prev=a,b._next=a,a._prev=b}toString(){let a=[],b=this._sentinel,c=b._prev;for(;c!==b;)a.push(JSON.stringify(c,d)),c=c._prev;return"["+a.join(", ")+"]"}}}),f=c((a,b)=>{var c=d().Graph,f=e();b.exports=function(a,b){var d,e;let j,k,l,m,n;if(1>=a.nodeCount())return[];let o=(d=a,e=b||g,j=new c,k=0,l=0,d.nodes().forEach(a=>{j.setNode(a,{v:a,in:0,out:0})}),d.edges().forEach(a=>{let b=j.edge(a.v,a.w)||0,c=e(a);j.setEdge(a.v,a.w,b+c),l=Math.max(l,j.node(a.v).out+=c),k=Math.max(k,j.node(a.w).in+=c)}),m=(function(a){let b=[];for(let c=0;c<a;c++)b.push(c);return b})(l+k+3).map(()=>new f),n=k+1,j.nodes().forEach(a=>{i(m,n,j.node(a))}),{graph:j,buckets:m,zeroIdx:n});return(function(a,b,c){let d=[],e=b[b.length-1],f=b[0],g;for(;a.nodeCount();){for(;g=f.dequeue();)h(a,b,c,g);for(;g=e.dequeue();)h(a,b,c,g);if(a.nodeCount()){for(let e=b.length-2;e>0;--e)if(g=b[e].dequeue()){d=d.concat(h(a,b,c,g,!0));break}}}return d})(o.graph,o.buckets,o.zeroIdx).flatMap(b=>a.outEdges(b.v,b.w))};var g=()=>1;function h(a,b,c,d,e){let f=e?[]:void 0;return a.inEdges(d.v).forEach(d=>{let g=a.edge(d),h=a.node(d.v);e&&f.push({v:d.v,w:d.w}),h.out-=g,i(b,c,h)}),a.outEdges(d.v).forEach(d=>{let e=a.edge(d),f=d.w,g=a.node(f);g.in-=e,i(b,c,g)}),a.removeNode(d.v),f}function i(a,b,c){c.out?c.in?a[c.out-c.in+b].enqueue(c):a[a.length-1].enqueue(c):a[0].enqueue(c)}}),g=c((a,b)=>{var c=d().Graph;function e(a,b,c,d){for(var e=d;a.hasNode(e);)e=i(d);return c.dummy=b,a.setNode(e,c),e}b.exports={addBorderNode:function(a,b,c,d){let f={width:0,height:0};return arguments.length>=4&&(f.rank=c,f.order=d),e(a,"border",f,b)},addDummyNode:e,applyWithChunking:f,asNonCompoundGraph:function(a){let b=new c({multigraph:a.isMultigraph()}).setGraph(a.graph());return a.nodes().forEach(c=>{a.children(c).length||b.setNode(c,a.node(c))}),a.edges().forEach(c=>{b.setEdge(c,a.edge(c))}),b},buildLayerMatrix:function(a){let b=j(g(a)+1).map(()=>[]);return a.nodes().forEach(c=>{let d=a.node(c),e=d.rank;void 0!==e&&(b[e][d.order]=c)}),b},intersectRect:function(a,b){let c,d,e=a.x,f=a.y,g=b.x-e,h=b.y-f,i=a.width/2,j=a.height/2;if(!g&&!h)throw Error("Not possible to find intersection inside of the rectangle");return Math.abs(h)*i>Math.abs(g)*j?(h<0&&(j=-j),c=j*g/h,d=j):(g<0&&(i=-i),c=i,d=i*h/g),{x:e+c,y:f+d}},mapValues:function(a,b){let c=b;return"string"==typeof b&&(c=a=>a[b]),Object.entries(a).reduce((a,[b,d])=>(a[b]=c(d,b),a),{})},maxRank:g,normalizeRanks:function(a){let b=f(Math.min,a.nodes().map(b=>{let c=a.node(b).rank;return void 0===c?Number.MAX_VALUE:c}));a.nodes().forEach(c=>{let d=a.node(c);Object.hasOwn(d,"rank")&&(d.rank-=b)})},notime:function(a,b){return b()},partition:function(a,b){let c={lhs:[],rhs:[]};return a.forEach(a=>{b(a)?c.lhs.push(a):c.rhs.push(a)}),c},pick:function(a,b){let c={};for(let d of b)void 0!==a[d]&&(c[d]=a[d]);return c},predecessorWeights:function(a){let b=a.nodes().map(b=>{let c={};return a.inEdges(b).forEach(b=>{c[b.v]=(c[b.v]||0)+a.edge(b).weight}),c});return k(a.nodes(),b)},range:j,removeEmptyRanks:function(a){let b=f(Math.min,a.nodes().map(b=>a.node(b).rank).filter(a=>void 0!==a)),c=[];a.nodes().forEach(d=>{let e=a.node(d).rank-b;c[e]||(c[e]=[]),c[e].push(d)});let d=0,e=a.graph().nodeRankFactor;Array.from(c).forEach((b,c)=>{void 0===b&&c%e!=0?--d:void 0!==b&&d&&b.forEach(b=>a.node(b).rank+=d)})},simplify:function(a){let b=new c().setGraph(a.graph());return a.nodes().forEach(c=>b.setNode(c,a.node(c))),a.edges().forEach(c=>{let d=b.edge(c.v,c.w)||{weight:0,minlen:1},e=a.edge(c);b.setEdge(c.v,c.w,{weight:d.weight+e.weight,minlen:Math.max(d.minlen,e.minlen)})}),b},successorWeights:function(a){let b=a.nodes().map(b=>{let c={};return a.outEdges(b).forEach(b=>{c[b.w]=(c[b.w]||0)+a.edge(b).weight}),c});return k(a.nodes(),b)},time:function(a,b){let c=Date.now();try{return b()}finally{console.log(a+" time: "+(Date.now()-c)+"ms")}},uniqueId:i,zipObject:k};function f(a,b){if(!(b.length>65535))return a.apply(null,b);{let c=function(a,b=65535){let c=[];for(let d=0;d<a.length;d+=b){let e=a.slice(d,d+b);c.push(e)}return c}(b);return a.apply(null,c.map(b=>a.apply(null,b)))}}function g(a){return f(Math.max,a.nodes().map(b=>{let c=a.node(b).rank;return void 0===c?5e-324:c}))}var h=0;function i(a){return a+""+ ++h}function j(a,b,c=1){null==b&&(b=a,a=0);let d=a=>a<b;c<0&&(d=a=>b<a);let e=[];for(let b=a;d(b);b+=c)e.push(b);return e}function k(a,b){return a.reduce((a,c,d)=>(a[c]=b[d],a),{})}}),h=c((a,b)=>{var c=f(),d=g().uniqueId;b.exports={run:function(a){var b,e;let f,g,h;("greedy"===a.graph().acyclicer?c(a,(b=a,a=>b.edge(a).weight)):(f=[],g={},h={},(e=a).nodes().forEach(function a(b){Object.hasOwn(h,b)||(h[b]=!0,g[b]=!0,e.outEdges(b).forEach(b=>{Object.hasOwn(g,b.w)?f.push(b):a(b.w)}),delete g[b])}),f)).forEach(b=>{let c=a.edge(b);a.removeEdge(b),c.forwardName=b.name,c.reversed=!0,a.setEdge(b.w,b.v,c,d("rev"))})},undo:function(a){a.edges().forEach(b=>{let c=a.edge(b);if(c.reversed){a.removeEdge(b);let d=c.forwardName;delete c.reversed,delete c.forwardName,a.setEdge(b.w,b.v,c,d)}})}}}),i=c((a,b)=>{var c=g();b.exports={run:function(a){a.graph().dummyChains=[],a.edges().forEach(b=>(function(a,b){let d,e,f,g=b.v,h=a.node(g).rank,i=b.w,j=a.node(i).rank,k=b.name,l=a.edge(b),m=l.labelRank;if(j!==h+1){for(a.removeEdge(b),f=0,++h;h<j;++f,++h)l.points=[],e={width:0,height:0,edgeLabel:l,edgeObj:b,rank:h},d=c.addDummyNode(a,"edge",e,"_d"),h===m&&(e.width=l.width,e.height=l.height,e.dummy="edge-label",e.labelpos=l.labelpos),a.setEdge(g,d,{weight:l.weight},k),0===f&&a.graph().dummyChains.push(d),g=d;a.setEdge(g,i,{weight:l.weight},k)}})(a,b))},undo:function(a){a.graph().dummyChains.forEach(b=>{let c=a.node(b),d=c.edgeLabel,e;for(a.setEdge(c.edgeObj,d);c.dummy;)e=a.successors(b)[0],a.removeNode(b),d.points.push({x:c.x,y:c.y}),"edge-label"===c.dummy&&(d.x=c.x,d.y=c.y,d.width=c.width,d.height=c.height),b=e,c=a.node(b)})}}}),j=c((a,b)=>{var{applyWithChunking:c}=g();b.exports={longestPath:function(a){var b={};a.sources().forEach(function d(e){var f=a.node(e);if(Object.hasOwn(b,e))return f.rank;b[e]=!0;var g=c(Math.min,a.outEdges(e).map(b=>null==b?1/0:d(b.w)-a.edge(b).minlen));return g===1/0&&(g=0),f.rank=g})},slack:function(a,b){return a.node(b.w).rank-a.node(b.v).rank-a.edge(b).minlen}}}),k=c((a,b)=>{var c=d().Graph,e=j().slack;b.exports=function(a){var b,d,f,g,h=new c({directed:!1}),i=a.nodes()[0],j=a.nodeCount();for(h.setNode(i,{});b=h,d=a,b.nodes().forEach(function a(c){d.nodeEdges(c).forEach(f=>{var g=f.v,h=c===g?f.w:g;b.hasNode(h)||e(d,f)||(b.setNode(h,{}),b.setEdge(c,h,{}),a(h))})}),b.nodeCount()<j;)f=function(a,b){return b.edges().reduce((c,d)=>{let f=1/0;return a.hasNode(d.v)!==a.hasNode(d.w)&&(f=e(b,d)),f<c[0]?[f,d]:c},[1/0,null])[1]}(h,a),g=h.hasNode(f.v)?e(a,f):-e(a,f),function(a,b,c){a.nodes().forEach(a=>b.node(a).rank+=c)}(h,a,g);return h}}),l=c((a,b)=>{var c=k(),e=j().slack,f=j().longestPath,h=d().alg.preorder,i=d().alg.postorder,l=g().simplify;function m(a){f(a=l(a));var b,d,e=c(a);for(p(e),n(e,a);b=q(e);)d=r(e,a,b),s(e,a,b,d)}function n(a,b){var c=i(a,a.nodes());(c=c.slice(0,c.length-1)).forEach(c=>{var d,e,f,g;return d=a,e=b,f=c,g=d.node(f).parent,void(d.edge(f,g).cutvalue=o(d,e,f))})}function o(a,b,c){var d=a.node(c).parent,e=!0,f=b.edge(c,d),g=0;return f||(e=!1,f=b.edge(d,c)),g=f.weight,b.nodeEdges(c).forEach(f=>{var h=f.v===c,i=h?f.w:f.v;if(i!==d){var j,k,l,m=h===e,n=b.edge(f).weight;if(g+=m?n:-n,j=a,k=c,l=i,j.hasEdge(k,l)){var o=a.edge(c,i).cutvalue;g+=m?-o:o}}}),g}function p(a,b){arguments.length<2&&(b=a.nodes()[0]),function a(b,c,d,e,f){var g=d,h=b.node(e);return c[e]=!0,b.neighbors(e).forEach(f=>{Object.hasOwn(c,f)||(d=a(b,c,d,f,e))}),h.low=g,h.lim=d++,f?h.parent=f:delete h.parent,d}(a,{},1,b)}function q(a){return a.edges().find(b=>a.edge(b).cutvalue<0)}function r(a,b,c){var d=c.v,f=c.w;b.hasEdge(d,f)||(d=c.w,f=c.v);var g=a.node(d),h=a.node(f),i=g,j=!1;return g.lim>h.lim&&(i=h,j=!0),b.edges().filter(b=>j===t(a,a.node(b.v),i)&&j!==t(a,a.node(b.w),i)).reduce((a,c)=>e(b,c)<e(b,a)?c:a)}function s(a,b,c,d){var e,f,g,i,j=c.v,k=c.w;a.removeEdge(j,k),a.setEdge(d.v,d.w,{}),p(a),n(a,b),e=a,f=b,g=e.nodes().find(a=>!f.node(a).parent),(i=(i=h(e,g)).slice(1)).forEach(a=>{var b=e.node(a).parent,c=f.edge(a,b),d=!1;c||(c=f.edge(b,a),d=!0),f.node(a).rank=f.node(b).rank+(d?c.minlen:-c.minlen)})}function t(a,b,c){return c.low<=b.lim&&b.lim<=c.lim}b.exports=m,m.initLowLimValues=p,m.initCutValues=n,m.calcCutValue=o,m.leaveEdge=q,m.enterEdge=r,m.exchangeEdges=s}),m=c((a,b)=>{var c=j().longestPath,d=k(),e=l();b.exports=function(a){var b,g=a.graph().ranker;if(g instanceof Function)return g(a);switch(a.graph().ranker){case"network-simplex":default:e(a);break;case"tight-tree":c(b=a),d(b);break;case"longest-path":f(a);case"none":}};var f=c}),n=c((a,b)=>{b.exports=function(a){var b;let c,d,e=(c={},d=0,(b=a).children().forEach(function a(e){let f=d;b.children(e).forEach(a),c[e]={low:f,lim:d++}}),c);a.graph().dummyChains.forEach(b=>{let c=a.node(b),d=c.edgeObj,f=function(a,b,c,d){let e=[],f=[],g=Math.min(b[c].low,b[d].low),h=Math.max(b[c].lim,b[d].lim),i,j;i=c;do e.push(i=a.parent(i));while(i&&(b[i].low>g||h>b[i].lim))for(j=i,i=d;(i=a.parent(i))!==j;)f.push(i);return{path:e.concat(f.reverse()),lca:j}}(a,e,d.v,d.w),g=f.path,h=f.lca,i=0,j=g[0],k=!0;for(;b!==d.w;){if(c=a.node(b),k){for(;(j=g[i])!==h&&a.node(j).maxRank<c.rank;)i++;j===h&&(k=!1)}if(!k){for(;i<g.length-1&&a.node(j=g[i+1]).minRank<=c.rank;)i++;j=g[i]}a.setParent(b,j),b=a.successors(b)[0]}})}}),o=c((a,b)=>{var c=g();b.exports={run:function(a){var b,d,e;let f=c.addDummyNode(a,"root",{},"_root"),g=(d={},(b=a).children().forEach(a=>(function a(c,e){var f=b.children(c);f&&f.length&&f.forEach(b=>a(b,e+1)),d[c]=e})(a,1)),d),h=Object.values(g),i=c.applyWithChunking(Math.max,h)-1,j=2*i+1;a.graph().nestingRoot=f,a.edges().forEach(b=>a.edge(b).minlen*=j);let k=(e=a).edges().reduce((a,b)=>a+e.edge(b).weight,0)+1;a.children().forEach(b=>(function a(b,d,e,f,g,h,i){let j=b.children(i);if(!j.length){i!==d&&b.setEdge(d,i,{weight:0,minlen:e});return}let k=c.addBorderNode(b,"_bt"),l=c.addBorderNode(b,"_bb"),m=b.node(i);b.setParent(k,i),m.borderTop=k,b.setParent(l,i),m.borderBottom=l,j.forEach(c=>{a(b,d,e,f,g,h,c);let j=b.node(c),m=j.borderTop?j.borderTop:c,n=j.borderBottom?j.borderBottom:c,o=j.borderTop?f:2*f,p=m!==n?1:g-h[i]+1;b.setEdge(k,m,{weight:o,minlen:p,nestingEdge:!0}),b.setEdge(n,l,{weight:o,minlen:p,nestingEdge:!0})}),b.parent(i)||b.setEdge(d,k,{weight:0,minlen:g+h[i]})})(a,f,j,k,i,g,b)),a.graph().nodeRankFactor=j},cleanup:function(a){var b=a.graph();a.removeNode(b.nestingRoot),delete b.nestingRoot,a.edges().forEach(b=>{a.edge(b).nestingEdge&&a.removeEdge(b)})}}}),p=c((a,b)=>{var c=g();function d(a,b,d,e,f,g){let h=f[b][g-1],i=c.addDummyNode(a,"border",{width:0,height:0,rank:g,borderType:b},d);f[b][g]=i,a.setParent(i,e),h&&a.setEdge(h,i,{weight:1})}b.exports=function(a){a.children().forEach(function b(c){let e=a.children(c),f=a.node(c);if(e.length&&e.forEach(b),Object.hasOwn(f,"minRank")){f.borderLeft=[],f.borderRight=[];for(let b=f.minRank,e=f.maxRank+1;b<e;++b)d(a,"borderLeft","_bl",c,f,b),d(a,"borderRight","_br",c,f,b)}})}}),q=c((a,b)=>{function c(a){a.nodes().forEach(b=>d(a.node(b))),a.edges().forEach(b=>d(a.edge(b)))}function d(a){let b=a.width;a.width=a.height,a.height=b}function e(a){a.y=-a.y}function f(a){let b=a.x;a.x=a.y,a.y=b}b.exports={adjust:function(a){let b=a.graph().rankdir.toLowerCase();("lr"===b||"rl"===b)&&c(a)},undo:function(a){var b,d;let g=a.graph().rankdir.toLowerCase();("bt"===g||"rl"===g)&&((b=a).nodes().forEach(a=>e(b.node(a))),b.edges().forEach(a=>{let c=b.edge(a);c.points.forEach(e),Object.hasOwn(c,"y")&&e(c)})),("lr"===g||"rl"===g)&&((d=a).nodes().forEach(a=>f(d.node(a))),d.edges().forEach(a=>{let b=d.edge(a);b.points.forEach(f),Object.hasOwn(b,"x")&&f(b)}),c(a))}}}),r=c((a,b)=>{var c=g();b.exports=function(a){let b={},d=a.nodes().filter(b=>!a.children(b).length),e=d.map(b=>a.node(b).rank),f=c.applyWithChunking(Math.max,e),g=c.range(f+1).map(()=>[]);return d.sort((b,c)=>a.node(b).rank-a.node(c).rank).forEach(function c(d){b[d]||(b[d]=!0,g[a.node(d).rank].push(d),a.successors(d).forEach(c))}),g}}),s=c((a,b)=>{var c=g().zipObject;b.exports=function(a,b){let d=0;for(let e=1;e<b.length;++e)d+=function(a,b,d){let e=c(d,d.map((a,b)=>b)),f=b.flatMap(b=>a.outEdges(b).map(b=>({pos:e[b.w],weight:a.edge(b).weight})).sort((a,b)=>a.pos-b.pos)),g=1;for(;g<d.length;)g<<=1;let h=2*g-1;g-=1;let i=Array(h).fill(0),j=0;return f.forEach(a=>{let b=a.pos+g;i[b]+=a.weight;let c=0;for(;b>0;)b%2&&(c+=i[b+1]),b=b-1>>1,i[b]+=a.weight;j+=a.weight*c}),j}(a,b[e-1],b[e]);return d}}),t=c((a,b)=>{b.exports=function(a,b=[]){return b.map(b=>{let c=a.inEdges(b);if(!c.length)return{v:b};{let d=c.reduce((b,c)=>{let d=a.edge(c),e=a.node(c.v);return{sum:b.sum+d.weight*e.order,weight:b.weight+d.weight}},{sum:0,weight:0});return{v:b,barycenter:d.sum/d.weight,weight:d.weight}}})}}),u=c((a,b)=>{var c=g();b.exports=function(a,b){let d={};return a.forEach((a,b)=>{let c=d[a.v]={indegree:0,in:[],out:[],vs:[a.v],i:b};void 0!==a.barycenter&&(c.barycenter=a.barycenter,c.weight=a.weight)}),b.edges().forEach(a=>{let b=d[a.v],c=d[a.w];void 0!==b&&void 0!==c&&(c.indegree++,b.out.push(d[a.w]))}),function(a){let b=[];for(;a.length;){let c=a.pop();b.push(c),c.in.reverse().forEach(function(a){return b=>{b.merged||(void 0===b.barycenter||void 0===a.barycenter||b.barycenter>=a.barycenter)&&function(a,b){let c=0,d=0;a.weight&&(c+=a.barycenter*a.weight,d+=a.weight),b.weight&&(c+=b.barycenter*b.weight,d+=b.weight),a.vs=b.vs.concat(a.vs),a.barycenter=c/d,a.weight=d,a.i=Math.min(b.i,a.i),b.merged=!0}(a,b)}}(c)),c.out.forEach(function(b){return c=>{c.in.push(b),0==--c.indegree&&a.push(c)}}(c))}return b.filter(a=>!a.merged).map(a=>c.pick(a,["vs","i","barycenter","weight"]))}(Object.values(d).filter(a=>!a.indegree))}}),v=c((a,b)=>{var c=g();function d(a,b,c){let d;for(;b.length&&(d=b[b.length-1]).i<=c;)b.pop(),a.push(d.vs),c++;return c}b.exports=function(a,b){var e;let f=c.partition(a,a=>Object.hasOwn(a,"barycenter")),g=f.lhs,h=f.rhs.sort((a,b)=>b.i-a.i),i=[],j=0,k=0,l=0;g.sort((e=!!b,(a,b)=>a.barycenter<b.barycenter?-1:a.barycenter>b.barycenter?1:e?b.i-a.i:a.i-b.i)),l=d(i,h,l),g.forEach(a=>{l+=a.vs.length,i.push(a.vs),j+=a.barycenter*a.weight,k+=a.weight,l=d(i,h,l)});let m={vs:i.flat(!0)};return k&&(m.barycenter=j/k,m.weight=k),m}}),w=c((a,b)=>{var c=t(),d=u(),e=v();b.exports=function a(b,f,g,h){var i,j;let k=b.children(f),l=b.node(f),m=l?l.borderLeft:void 0,n=l?l.borderRight:void 0,o={};m&&(k=k.filter(a=>a!==m&&a!==n));let p=c(b,k);p.forEach(c=>{if(b.children(c.v).length){var d,e;let f=a(b,c.v,g,h);o[c.v]=f,Object.hasOwn(f,"barycenter")&&(d=c,e=f,void 0!==d.barycenter?(d.barycenter=(d.barycenter*d.weight+e.barycenter*e.weight)/(d.weight+e.weight),d.weight+=e.weight):(d.barycenter=e.barycenter,d.weight=e.weight))}});let q=d(p,g);i=q,j=o,i.forEach(a=>{a.vs=a.vs.flatMap(a=>j[a]?j[a].vs:a)});let r=e(q,h);if(m&&(r.vs=[m,r.vs,n].flat(!0),b.predecessors(m).length)){let a=b.node(b.predecessors(m)[0]),c=b.node(b.predecessors(n)[0]);Object.hasOwn(r,"barycenter")||(r.barycenter=0,r.weight=0),r.barycenter=(r.barycenter*r.weight+a.order+c.order)/(r.weight+2),r.weight+=2}return r}}),x=c((a,b)=>{var c=d().Graph,e=g();b.exports=function(a,b,d,f){f||(f=a.nodes());let g=function(a){for(var b;a.hasNode(b=e.uniqueId("_root")););return b}(a),h=new c({compound:!0}).setGraph({root:g}).setDefaultNodeLabel(b=>a.node(b));return f.forEach(c=>{let e=a.node(c),f=a.parent(c);(e.rank===b||e.minRank<=b&&b<=e.maxRank)&&(h.setNode(c),h.setParent(c,f||g),a[d](c).forEach(b=>{let d=b.v===c?b.w:b.v,e=h.edge(d,c),f=void 0!==e?e.weight:0;h.setEdge(d,c,{weight:a.edge(b).weight+f})}),Object.hasOwn(e,"minRank")&&h.setNode(c,{borderLeft:e.borderLeft[b],borderRight:e.borderRight[b]}))}),h}}),y=c((a,b)=>{b.exports=function(a,b,c){let d={},e;c.forEach(c=>{let f=a.parent(c),g,h;for(;f;){if((g=a.parent(f))?(h=d[g],d[g]=f):(h=e,e=f),h&&h!==f)return void b.setEdge(h,f);f=g}})}}),z=c((a,b)=>{var c=r(),e=s(),f=w(),h=x(),i=y(),j=d().Graph,k=g();function l(a,b,c){let d=new Map,e=(a,b)=>{d.has(a)||d.set(a,[]),d.get(a).push(b)};for(let b of a.nodes()){let c=a.node(b);if("number"==typeof c.rank&&e(c.rank,b),"number"==typeof c.minRank&&"number"==typeof c.maxRank)for(let a=c.minRank;a<=c.maxRank;a++)a!==c.rank&&e(a,b)}return b.map(function(b){return h(a,b,c,d.get(b)||[])})}function m(a,b){Object.values(b).forEach(b=>b.forEach((b,c)=>a.node(b).order=c))}b.exports=function a(b,d={}){if("function"==typeof d.customOrder)return void d.customOrder(b,a);let g=k.maxRank(b),h=l(b,k.range(1,g+1),"inEdges"),n=l(b,k.range(g-1,-1,-1),"outEdges"),o=c(b);if(m(b,o),d.disableOptimalOrderHeuristic)return;let p=1/0,q,r=d.constraints||[];for(let a=0,c=0;c<4;++a,++c){(function(a,b,c){let d=new j;a.forEach(function(a){c.forEach(a=>d.setEdge(a.left,a.right));let e=a.graph().root,g=f(a,e,d,b);g.vs.forEach((b,c)=>a.node(b).order=c),i(a,d,g.vs)})})(a%2?h:n,a%4>=2,r),o=k.buildLayerMatrix(b);let d=e(b,o);d<p?(c=0,q=Object.assign({},o),p=d):d===p&&(q=structuredClone(o))}m(b,q)}}),A=c((a,b)=>{var c=d().Graph,e=g();function f(a,b){let c={};return b.length&&b.reduce(function(b,d){let e=0,f=0,g=b.length,h=d[d.length-1];return d.forEach((b,j)=>{let k=function(a,b){if(a.node(b).dummy)return a.predecessors(b).find(b=>a.node(b).dummy)}(a,b),l=k?a.node(k).order:g;(k||b===h)&&(d.slice(f,j+1).forEach(b=>{a.predecessors(b).forEach(d=>{let f=a.node(d),g=f.order;(g<e||l<g)&&!(f.dummy&&a.node(b).dummy)&&i(c,d,b)})}),f=j+1,e=l)}),d}),c}function h(a,b){let c={};function d(b,d,f,g,h){let j;e.range(d,f).forEach(d=>{j=b[d],a.node(j).dummy&&a.predecessors(j).forEach(b=>{let d=a.node(b);d.dummy&&(d.order<g||d.order>h)&&i(c,b,j)})})}return b.length&&b.reduce(function(b,c){let e=-1,f,g=0;return c.forEach((h,i)=>{if("border"===a.node(h).dummy){let b=a.predecessors(h);b.length&&(f=a.node(b[0]).order,d(c,g,i,e,f),g=i,e=f)}d(c,g,c.length,f,b.length)}),c}),c}function i(a,b,c){if(b>c){let a=b;b=c,c=a}let d=a[b];d||(a[b]=d={}),d[c]=!0}function j(a,b,c){if(b>c){let a=b;b=c,c=a}return!!a[b]&&Object.hasOwn(a[b],c)}function k(a,b,c,d){let e={},f={},g={};return b.forEach(a=>{a.forEach((a,b)=>{e[a]=a,f[a]=a,g[a]=b})}),b.forEach(a=>{let b=-1;a.forEach(a=>{let h=d(a);if(h.length){let d=((h=h.sort((a,b)=>g[a]-g[b])).length-1)/2;for(let i=Math.floor(d),k=Math.ceil(d);i<=k;++i){let d=h[i];f[a]===a&&b<g[d]&&!j(c,a,d)&&(f[d]=a,f[a]=e[a]=e[d],b=g[d])}}})}),{root:e,align:f}}function l(a,b,d,e,f){var g,h,i,j,k,l,m;let n,o,p,q={},r=(g=a,h=b,i=d,j=f,n=new c,p=(k=(o=g.graph()).nodesep,l=o.edgesep,m=j,(a,b,c)=>{let d=a.node(b),e=a.node(c),f,g;if(f=0+d.width/2,Object.hasOwn(d,"labelpos"))switch(d.labelpos.toLowerCase()){case"l":g=-d.width/2;break;case"r":g=d.width/2}if(g&&(f+=m?g:-g),g=0,f+=(d.dummy?l:k)/2,f+=(e.dummy?l:k)/2,f+=e.width/2,Object.hasOwn(e,"labelpos"))switch(e.labelpos.toLowerCase()){case"l":g=e.width/2;break;case"r":g=-e.width/2}return g&&(f+=m?g:-g),g=0,f}),h.forEach(a=>{let b;a.forEach(a=>{let c=i[a];if(n.setNode(c),b){var d=i[b],e=n.edge(d,c);n.setEdge(d,c,Math.max(p(g,a,b),e||0))}b=a})}),n),s=f?"borderLeft":"borderRight";function t(a,b){let c=r.nodes().slice(),d={},e=c.pop();for(;e;){if(d[e])a(e);else for(let a of(d[e]=!0,c.push(e),b(e)))c.push(a);e=c.pop()}}return t(function(a){q[a]=r.inEdges(a).reduce((a,b)=>Math.max(a,q[b.v]+r.edge(b)),0)},r.predecessors.bind(r)),t(function(b){let c=r.outEdges(b).reduce((a,b)=>Math.min(a,q[b.w]-r.edge(b)),1/0),d=a.node(b);c!==1/0&&d.borderType!==s&&(q[b]=Math.max(q[b],c))},r.successors.bind(r)),Object.keys(e).forEach(a=>q[a]=q[d[a]]),q}function m(a,b){return Object.values(b).reduce((b,c)=>{let d=-1/0,e=1/0;Object.entries(c).forEach(([b,c])=>{var f,g;let h=(f=a,g=b,f.node(g).width/2);d=Math.max(c+h,d),e=Math.min(c-h,e)});let f=d-e;return f<b[0]&&(b=[f,c]),b},[1/0,null])[1]}function n(a,b){let c=Object.values(b),d=e.applyWithChunking(Math.min,c),f=e.applyWithChunking(Math.max,c);["u","d"].forEach(c=>{["l","r"].forEach(g=>{let h=c+g,i=a[h];if(i===b)return;let j=Object.values(i),k=d-e.applyWithChunking(Math.min,j);"l"!==g&&(k=f-e.applyWithChunking(Math.max,j)),k&&(a[h]=e.mapValues(i,a=>a+k))})})}function o(a,b){return e.mapValues(a.ul,(c,d)=>{if(b)return a[b.toLowerCase()][d];{let b=Object.values(a).map(a=>a[d]).sort((a,b)=>a-b);return(b[1]+b[2])/2}})}b.exports={positionX:function(a){let b=e.buildLayerMatrix(a),c=Object.assign(f(a,b),h(a,b)),d={},g;["u","d"].forEach(f=>{g="u"===f?b:Object.values(b).reverse(),["l","r"].forEach(b=>{"r"===b&&(g=g.map(a=>Object.values(a).reverse()));let h=("u"===f?a.predecessors:a.successors).bind(a),i=k(a,g,c,h),j=l(a,g,i.root,i.align,"r"===b);"r"===b&&(j=e.mapValues(j,a=>-a)),d[f+b]=j})});let i=m(a,d);return n(d,i),o(d,a.graph().align)},findType1Conflicts:f,findType2Conflicts:h,addConflict:i,hasConflict:j,verticalAlignment:k,horizontalCompaction:l,alignCoordinates:n,findSmallestWidthAlignment:m,balance:o}}),B=c((a,b)=>{var c=g(),d=A().positionX;b.exports=function(a){var b;let e,f,g,h;b=a=c.asNonCompoundGraph(a),e=c.buildLayerMatrix(b),f=b.graph().ranksep,g=b.graph().rankalign,h=0,e.forEach(a=>{let c=a.reduce((a,c)=>{let d=b.node(c).height;return a>d?a:d},0);a.forEach(a=>{let d=b.node(a);"top"===g?d.y=h+d.height/2:"bottom"===g?d.y=h+c-d.height/2:d.y=h+c/2}),h+=c+f}),Object.entries(d(a)).forEach(([b,c])=>a.node(b).x=c)}}),C=c((a,b)=>{var c=h(),e=i(),f=m(),j=g().normalizeRanks,k=n(),l=g().removeEmptyRanks,r=o(),s=p(),t=q(),u=z(),v=B(),w=g(),x=d().Graph;b.exports=function(a,b={}){let d=b.debugTiming?w.time:w.notime;return d("layout",()=>{let g=d("  buildLayoutGraph",()=>{var b;let c,d;return b=a,c=new x({multigraph:!0,compound:!0}),d=J(b.graph()),c.setGraph(Object.assign({},A,I(d,y),w.pick(d,C))),b.nodes().forEach(a=>{let d=I(J(b.node(a)),D);Object.keys(E).forEach(a=>{void 0===d[a]&&(d[a]=E[a])}),c.setNode(a,d),c.setParent(a,b.parent(a))}),b.edges().forEach(a=>{let d=J(b.edge(a));c.setEdge(a,Object.assign({},G,I(d,F),w.pick(d,H)))}),c});return d("  runLayout",()=>{var a,h,i;return a=g,h=d,i=b,void(h("    makeSpaceForEdgeLabels",()=>{var b;let c;return c=(b=a).graph(),void(c.ranksep/=2,b.edges().forEach(a=>{let d=b.edge(a);d.minlen*=2,"c"!==d.labelpos.toLowerCase()&&("TB"===c.rankdir||"BT"===c.rankdir?d.width+=d.labeloffset:d.height+=d.labeloffset)}))}),h("    removeSelfEdges",()=>{var b;(b=a).edges().forEach(a=>{if(a.v===a.w){var c=b.node(a.v);c.selfEdges||(c.selfEdges=[]),c.selfEdges.push({e:a,label:b.edge(a)}),b.removeEdge(a)}})}),h("    acyclic",()=>c.run(a)),h("    nestingGraph.run",()=>r.run(a)),h("    rank",()=>f(w.asNonCompoundGraph(a))),h("    injectEdgeLabelProxies",()=>{var b;(b=a).edges().forEach(a=>{let c=b.edge(a);if(c.width&&c.height){let c=b.node(a.v),d={rank:(b.node(a.w).rank-c.rank)/2+c.rank,e:a};w.addDummyNode(b,"edge-proxy",d,"_ep")}})}),h("    removeEmptyRanks",()=>l(a)),h("    nestingGraph.cleanup",()=>r.cleanup(a)),h("    normalizeRanks",()=>j(a)),h("    assignRankMinMax",()=>{var b;let c;return c=0,void((b=a).nodes().forEach(a=>{let d=b.node(a);d.borderTop&&(d.minRank=b.node(d.borderTop).rank,d.maxRank=b.node(d.borderBottom).rank,c=Math.max(c,d.maxRank))}),b.graph().maxRank=c)}),h("    removeEdgeLabelProxies",()=>{var b;(b=a).nodes().forEach(a=>{let c=b.node(a);"edge-proxy"===c.dummy&&(b.edge(c.e).labelRank=c.rank,b.removeNode(a))})}),h("    normalize.run",()=>e.run(a)),h("    parentDummyChains",()=>k(a)),h("    addBorderSegments",()=>s(a)),h("    order",()=>u(a,i)),h("    insertSelfEdges",()=>{var b;return b=a,void w.buildLayerMatrix(b).forEach(a=>{var c=0;a.forEach((a,d)=>{var e=b.node(a);e.order=d+c,(e.selfEdges||[]).forEach(a=>{w.addDummyNode(b,"selfedge",{width:a.label.width,height:a.label.height,rank:e.rank,order:d+ ++c,e:a.e,label:a.label},"_se")}),delete e.selfEdges})})}),h("    adjustCoordinateSystem",()=>t.adjust(a)),h("    position",()=>v(a)),h("    positionSelfEdges",()=>{var b;(b=a).nodes().forEach(a=>{var c=b.node(a);if("selfedge"===c.dummy){var d=b.node(c.e.v),e=d.x+d.width/2,f=d.y,g=c.x-e,h=d.height/2;b.setEdge(c.e,c.label),b.removeNode(a),c.label.points=[{x:e+2*g/3,y:f-h},{x:e+5*g/6,y:f-h},{x:e+g,y:f},{x:e+5*g/6,y:f+h},{x:e+2*g/3,y:f+h}],c.label.x=c.x,c.label.y=c.y}})}),h("    removeBorderNodes",()=>{var b;(b=a).nodes().forEach(a=>{if(b.children(a).length){let c=b.node(a),d=b.node(c.borderTop),e=b.node(c.borderBottom),f=b.node(c.borderLeft[c.borderLeft.length-1]),g=b.node(c.borderRight[c.borderRight.length-1]);c.width=Math.abs(g.x-f.x),c.height=Math.abs(e.y-d.y),c.x=f.x+c.width/2,c.y=d.y+c.height/2}}),b.nodes().forEach(a=>{"border"===b.node(a).dummy&&b.removeNode(a)})}),h("    normalize.undo",()=>e.undo(a)),h("    fixupEdgeLabelCoords",()=>{var b;(b=a).edges().forEach(a=>{let c=b.edge(a);if(Object.hasOwn(c,"x"))switch(("l"===c.labelpos||"r"===c.labelpos)&&(c.width-=c.labeloffset),c.labelpos){case"l":c.x-=c.width/2+c.labeloffset;break;case"r":c.x+=c.width/2+c.labeloffset}})}),h("    undoCoordinateSystem",()=>t.undo(a)),h("    translateGraph",()=>(function(a){let b=1/0,c=0,d=1/0,e=0,f=a.graph(),g=f.marginx||0,h=f.marginy||0;function i(a){let f=a.x,g=a.y,h=a.width,i=a.height;b=Math.min(b,f-h/2),c=Math.max(c,f+h/2),d=Math.min(d,g-i/2),e=Math.max(e,g+i/2)}a.nodes().forEach(b=>i(a.node(b))),a.edges().forEach(b=>{let c=a.edge(b);Object.hasOwn(c,"x")&&i(c)}),b-=g,d-=h,a.nodes().forEach(c=>{let e=a.node(c);e.x-=b,e.y-=d}),a.edges().forEach(c=>{let e=a.edge(c);e.points.forEach(a=>{a.x-=b,a.y-=d}),Object.hasOwn(e,"x")&&(e.x-=b),Object.hasOwn(e,"y")&&(e.y-=d)}),f.width=c-b+g,f.height=e-d+h})(a)),h("    assignNodeIntersects",()=>{var b;(b=a).edges().forEach(a=>{let c=b.edge(a),d=b.node(a.v),e=b.node(a.w),f,g;c.points?(f=c.points[0],g=c.points[c.points.length-1]):(c.points=[],f=e,g=d),c.points.unshift(w.intersectRect(d,f)),c.points.push(w.intersectRect(e,g))})}),h("    reversePoints",()=>{var b;(b=a).edges().forEach(a=>{let c=b.edge(a);c.reversed&&c.points.reverse()})}),h("    acyclic.undo",()=>c.undo(a)))}),d("  updateInputGraph",()=>{var b,c;return b=a,c=g,void(b.nodes().forEach(a=>{let d=b.node(a),e=c.node(a);d&&(d.x=e.x,d.y=e.y,d.order=e.order,d.rank=e.rank,c.children(a).length&&(d.width=e.width,d.height=e.height))}),b.edges().forEach(a=>{let d=b.edge(a),e=c.edge(a);d.points=e.points,Object.hasOwn(e,"x")&&(d.x=e.x,d.y=e.y)}),b.graph().width=c.graph().width,b.graph().height=c.graph().height)}),g})};var y=["nodesep","edgesep","ranksep","marginx","marginy"],A={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb",rankalign:"center"},C=["acyclicer","ranker","rankdir","align","rankalign"],D=["width","height","rank"],E={width:0,height:0},F=["minlen","weight","width","height","labeloffset"],G={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},H=["labelpos"];function I(a,b){return w.mapValues(w.pick(a,b),Number)}function J(a){var b={};return a&&Object.entries(a).forEach(([a,c])=>{"string"==typeof a&&(a=a.toLowerCase()),b[a]=c}),b}}),D=c((a,b)=>{var c=g(),e=d().Graph;b.exports={debugOrdering:function(a){let b=c.buildLayerMatrix(a),d=new e({compound:!0,multigraph:!0}).setGraph({});return a.nodes().forEach(b=>{d.setNode(b,{label:b}),d.setParent(b,"layer"+a.node(b).rank)}),a.edges().forEach(a=>d.setEdge(a.v,a.w,{},a.name)),b.forEach((a,b)=>{d.setNode("layer"+b,{rank:"same"}),a.reduce((a,b)=>(d.setEdge(a,b,{style:"invis"}),b))}),d}}}),E=c((a,b)=>{b.exports="2.0.4"});let F=c((a,b)=>{b.exports={graphlib:d(),layout:C(),debug:D(),util:{time:g().time,notime:g().notime},version:E()}})(),G={direction:"LR",ranksep:200,nodesep:15},H={featureNode:{width:288,height:140},repositoryNode:{width:328,height:50},addRepositoryNode:{width:224,height:50}};function I(a,b){let c=a.data;return c&&"number"==typeof c.width&&"number"==typeof c.height?{width:c.width,height:c.height}:H[a.type??""]??b}var J=a.i(14703);let K={Requirements:"requirements",Research:"research",Implementation:"implementation",Review:"review","Deploy & QA":"deploy",Maintain:"maintain"},L={analyze:"requirements",requirements:"requirements",research:"research",plan:"implementation",implement:"implementation",merge:"review"};function M(a,b,c,d,e){[...a].sort((a,b)=>(a.feature.createdAt instanceof Date?a.feature.createdAt.getTime():Number(a.feature.createdAt))-(b.feature.createdAt instanceof Date?b.feature.createdAt.getTime():Number(b.feature.createdAt))).forEach(({feature:a,run:f})=>{let g,h=f?.result?.startsWith("node:")?f.result.slice(5):void 0,i=f?.status==="completed"?"maintain":(h?L[h]:void 0)??K[a.lifecycle]??"requirements";if(a.parentId&&"Blocked"===a.lifecycle){let b=c.find(b=>b.feature.id===a.parentId);b&&(g=b.feature.name)}let j={name:a.name,description:a.description??a.slug,featureId:a.id,lifecycle:i,repositoryPath:a.repositoryPath,branch:a.branch,specPath:a.specPath,state:(0,J.deriveNodeState)(a,f),progress:(0,J.deriveProgress)(a),...f?.agentType&&{agentType:f.agentType},...f?.error&&{errorMessage:f.error},...g&&{blockedBy:g},...a.pr&&{pr:{url:a.pr.url,number:a.pr.number,status:a.pr.status,ciStatus:a.pr.ciStatus,commitHash:a.pr.commitHash}}},k=`feat-${a.id}`;d.push({id:k,type:"featureNode",position:{x:0,y:0},data:j}),a.parentId||e.push({id:`edge-${b}-${k}`,source:b,target:k,style:{strokeDasharray:"5 5"}})})}async function N(){let a=(0,b.resolve)("ListFeaturesUseCase"),c=(0,b.resolve)("ListRepositoriesUseCase"),d=(0,b.resolve)("IAgentRunRepository"),[e,f]=await Promise.all([a.execute(),c.execute()]),{nodes:g,edges:h}=function(a,b){let c={};b.forEach(a=>{let b=a.feature.repositoryPath;c[b]||(c[b]=[]),c[b].push(a)});let d=[],e=[],f=new Set;for(let g of a){f.add(g.path);let a=`repo-${g.id}`;d.push({id:a,type:"repositoryNode",position:{x:0,y:0},data:{name:g.name,repositoryPath:g.path,id:g.id}}),M(c[g.path]??[],a,b,d,e)}for(let[a,g]of Object.entries(c)){if(f.has(a))continue;let c=`virtual-repo-${a}`,h=a.split("/").filter(Boolean).at(-1)??a;d.push({id:c,type:"repositoryNode",position:{x:0,y:0},data:{name:h,repositoryPath:a}}),M(g,c,b,d,e)}for(let{feature:a}of b)if(a.parentId){let b=`feat-${a.parentId}`,c=`feat-${a.id}`;d.some(a=>a.id===b)&&d.some(a=>a.id===c)&&e.push({id:`dep-${b}-${c}`,source:b,target:c,type:"dependencyEdge"})}return{nodes:d,edges:e}}(f,await Promise.all(e.map(async a=>{let b=a.agentRunId?await d.findById(a.agentRunId):null;return{feature:a,run:b}})));return function(a,b,c={}){let{direction:d="TB",nodeSize:e={width:172,height:36},ranksep:f=80,nodesep:g=30}=c;if(0===a.length)return{nodes:[],edges:[]};let h=new F.graphlib.Graph({multigraph:!0});h.setDefaultEdgeLabel(()=>({})),h.setGraph({rankdir:d,ranksep:f,nodesep:g});let i=new Set;for(let a of b)i.add(a.source),i.add(a.target);let j=a.filter(a=>i.has(a.id)),k=a.filter(a=>!i.has(a.id));for(let a of j){let b=I(a,e);h.setNode(a.id,{width:b.width,height:b.height})}for(let a of b)h.hasNode(a.source)&&h.hasNode(a.target)&&h.setEdge(a.source,a.target,{},a.id);F.layout(h);let{targetPosition:l,sourcePosition:m}=function(a){switch(a){case"LR":return{targetPosition:"left",sourcePosition:"right"};case"RL":return{targetPosition:"right",sourcePosition:"left"};case"BT":return{targetPosition:"bottom",sourcePosition:"top"};default:return{targetPosition:"top",sourcePosition:"bottom"}}}(d),n="LR"===d||"RL"===d,o=new Map;for(let a of j){let b=h.node(a.id),c=I(a,e);o.set(a.id,{cx:b.x,cy:b.y,w:c.width,h:c.height})}let p=new Map;for(let a of b)o.has(a.source)&&o.has(a.target)&&(p.has(a.source)||p.set(a.source,[]),p.get(a.source).push(a.target));for(let[a,b]of p){if(b.length<=1)continue;let c=o.get(a),d=n?c.cy:c.cx,e=b.filter(a=>o.has(a)).sort((a,b)=>{let c=o.get(a),d=o.get(b);return n?c.cy-d.cy:c.cx-d.cx}),f=o.get(e[0]),g=o.get(e[e.length-1]),h=d-(n?(f.cy+g.cy)/2:(f.cx+g.cx)/2);if(Math.abs(h)>1)for(let a of e){let b=o.get(a);n?b.cy+=h:b.cx+=h}}let q=new Map;for(let a=0;a<j.length;a++)q.set(j[a].id,a);for(let[,a]of p){let b=a.filter(a=>o.has(a));if(b.length<=1)continue;let c=b.map(a=>n?o.get(a).cy:o.get(a).cx).sort((a,b)=>a-b),d=[...b].sort((a,b)=>(q.get(a)??0)-(q.get(b)??0));for(let a=0;a<d.length;a++){let b=o.get(d[a]);n?b.cy=c[a]:b.cx=c[a]}}let r=[];for(let a of j){let b=o.get(a.id);r.push({...a,targetPosition:l,sourcePosition:m,position:{x:b.cx-b.w/2,y:b.cy-b.h/2}})}if(k.length>0){let a=0,b=1/0;for(let c of r){let d=I(c,e);a=Math.max(a,c.position.y+d.height),b=Math.min(b,c.position.x)}b===1/0&&(b=0);for(let c=0;c<k.length;c++){let d=k[c],f=I(d,e);r.push({...d,targetPosition:l,sourcePosition:m,position:{x:b,y:a+30+c*(f.height+20)}})}}return{nodes:r,edges:[...b]}}(g,h,G)}a.s(["getGraphData",()=>N],66693)}];
-
-//# sourceMappingURL=src_presentation_web_app_%28dashboard%29_get-graph-data_ts_b018483e._.js.map

package/web/.next/standalone/src/presentation/web/components/common/add-repository-node/add-repository-node-config.ts

@@ -1,8 +0,0 @@
-import type { Node } from '@xyflow/react';
-
-export interface AddRepositoryNodeData {
-  [key: string]: unknown;
-  onSelect?: (path: string) => void;
-}
-
-export type AddRepositoryNodeType = Node<AddRepositoryNodeData, 'addRepositoryNode'>;

package/web/.next/standalone/src/presentation/web/components/common/add-repository-node/add-repository-node.stories.tsx

@@ -1,70 +0,0 @@
-import { useMemo } from 'react';
-import type { Meta, StoryObj } from '@storybook/react';
-import { ReactFlowProvider, ReactFlow } from '@xyflow/react';
-import { AddRepositoryNode } from './add-repository-node';
-import { AddRepositoryButton } from './add-repository-button';
-import type { AddRepositoryNodeData, AddRepositoryNodeType } from './add-repository-node-config';
-
-const nodeTypes = { addRepositoryNode: AddRepositoryNode };
-
-function AddRepositoryNodeCanvas({
-  data,
-  style = { width: 500, height: 250 },
-}: {
-  data: AddRepositoryNodeData;
-  style?: React.CSSProperties;
-}) {
-  const nodes: AddRepositoryNodeType[] = useMemo(
-    () => [{ id: 'node-1', type: 'addRepositoryNode', position: { x: 0, y: 0 }, data }],
-    [data]
-  );
-
-  return (
-    <div style={style}>
-      <ReactFlowProvider>
-        <ReactFlow
-          nodes={nodes}
-          nodeTypes={nodeTypes}
-          nodesDraggable={false}
-          nodesConnectable={false}
-          proOptions={{ hideAttribution: true }}
-          fitView
-        />
-      </ReactFlowProvider>
-    </div>
-  );
-}
-
-const meta: Meta<AddRepositoryNodeData> = {
-  title: 'Composed/AddRepositoryNode',
-  tags: ['autodocs'],
-  parameters: {
-    layout: 'centered',
-  },
-  args: {},
-};
-
-export default meta;
-type Story = StoryObj<AddRepositoryNodeData>;
-
-export const Default: Story = {
-  render: (args) => <AddRepositoryNodeCanvas data={args} />,
-};
-
-export const WithCallback: Story = {
-  args: {
-    onSelect: () => undefined,
-  },
-  render: (args) => <AddRepositoryNodeCanvas data={args} />,
-};
-
-// --- Add Repository Button (top bar icon) stories ---
-
-/** Add Repository button as it appears in the top bar alongside other toggles */
-export const TopBarButton: StoryObj = {
-  render: () => (
-    <div className="flex gap-1">
-      <AddRepositoryButton onSelect={() => undefined} />
-    </div>
-  ),
-};

package/web/.next/standalone/src/presentation/web/components/common/add-repository-node/add-repository-node.tsx

@@ -1,49 +0,0 @@
-'use client';
-
-import { useState } from 'react';
-import { Plus, Loader2 } from 'lucide-react';
-import type { AddRepositoryNodeData } from './add-repository-node-config';
-import { pickFolder } from './pick-folder';
-
-export function AddRepositoryNode({
-  data,
-}: {
-  data: AddRepositoryNodeData;
-  [key: string]: unknown;
-}) {
-  const [loading, setLoading] = useState(false);
-
-  async function handleClick() {
-    if (loading) return;
-    setLoading(true);
-    try {
-      const path = await pickFolder();
-      if (path) {
-        data.onSelect?.(path);
-      }
-    } finally {
-      setLoading(false);
-    }
-  }
-
-  return (
-    <div className="group">
-      <button
-        type="button"
-        data-testid="add-repository-node-card"
-        onClick={handleClick}
-        disabled={loading}
-        className="nodrag border-muted-foreground/30 flex w-56 cursor-pointer items-center gap-3 rounded-full border-2 border-dashed px-4 py-3 transition-colors hover:border-blue-500 hover:text-blue-500 disabled:cursor-wait disabled:opacity-60"
-      >
-        {loading ? (
-          <Loader2 className="h-5 w-5 shrink-0 animate-spin" />
-        ) : (
-          <Plus className="h-5 w-5 shrink-0" />
-        )}
-        <span data-testid="add-repository-node-label" className="text-sm font-medium">
-          {loading ? 'Opening...' : 'Add Repository'}
-        </span>
-      </button>
-    </div>
-  );
-}

package/web/.next/standalone/src/presentation/web/components/common/add-repository-node/index.ts

@@ -1,3 +0,0 @@
-export { AddRepositoryNode } from './add-repository-node';
-export { AddRepositoryButton } from './add-repository-button';
-export type { AddRepositoryNodeData, AddRepositoryNodeType } from './add-repository-node-config';

package/web/.next/static/chunks/1c15ab8668ecf473.js

@@ -1 +0,0 @@
-(globalThis.TURBOPACK||(globalThis.TURBOPACK=[])).push(["object"==typeof document?document.currentScript:void 0,17840,e=>{"use strict";var t=e.i(79054),r=e.i(31406),n=e.i(60112),o=e.i(53271),i=(e,t)=>()=>(t||e((t={exports:{}}).exports,t),t.exports),a=i((e,t)=>{var r=Object.defineProperty,n=(e,t)=>()=>(t||e((t={exports:{}}).exports,t),t.exports),o=(e,t,n)=>{let o;return(o="symbol"!=typeof t?t+"":t)in e?r(e,o,{enumerable:!0,configurable:!0,writable:!0,value:n}):e[o]=n},i=n((e,t)=>{function r(e,t){e[t]?e[t]++:e[t]=1}function n(e,t){--e[t]||delete e[t]}function i(e,t,r,n){var o=""+t,i=""+r;if(!e&&o>i){var a=o;o=i,i=a}return o+"\x01"+i+"\x01"+(void 0===n?"\0":n)}function a(e,t){return i(e,t.v,t.w,t.name)}t.exports=class{constructor(e){o(this,"_isDirected",!0),o(this,"_isMultigraph",!1),o(this,"_isCompound",!1),o(this,"_label"),o(this,"_defaultNodeLabelFn",()=>{}),o(this,"_defaultEdgeLabelFn",()=>{}),o(this,"_nodes",{}),o(this,"_in",{}),o(this,"_preds",{}),o(this,"_out",{}),o(this,"_sucs",{}),o(this,"_edgeObjs",{}),o(this,"_edgeLabels",{}),o(this,"_nodeCount",0),o(this,"_edgeCount",0),o(this,"_parent"),o(this,"_children"),e&&(this._isDirected=!Object.hasOwn(e,"directed")||e.directed,this._isMultigraph=!!Object.hasOwn(e,"multigraph")&&e.multigraph,this._isCompound=!!Object.hasOwn(e,"compound")&&e.compound),this._isCompound&&(this._parent={},this._children={},this._children["\0"]={})}isDirected(){return this._isDirected}isMultigraph(){return this._isMultigraph}isCompound(){return this._isCompound}setGraph(e){return this._label=e,this}graph(){return this._label}setDefaultNodeLabel(e){return this._defaultNodeLabelFn=e,"function"!=typeof e&&(this._defaultNodeLabelFn=()=>e),this}nodeCount(){return this._nodeCount}nodes(){return Object.keys(this._nodes)}sources(){var e=this;return this.nodes().filter(t=>0===Object.keys(e._in[t]).length)}sinks(){var e=this;return this.nodes().filter(t=>0===Object.keys(e._out[t]).length)}setNodes(e,t){var r=arguments,n=this;return e.forEach(function(e){r.length>1?n.setNode(e,t):n.setNode(e)}),this}setNode(e,t){return Object.hasOwn(this._nodes,e)?arguments.length>1&&(this._nodes[e]=t):(this._nodes[e]=arguments.length>1?t:this._defaultNodeLabelFn(e),this._isCompound&&(this._parent[e]="\0",this._children[e]={},this._children["\0"][e]=!0),this._in[e]={},this._preds[e]={},this._out[e]={},this._sucs[e]={},++this._nodeCount),this}node(e){return this._nodes[e]}hasNode(e){return Object.hasOwn(this._nodes,e)}removeNode(e){var t=this;if(Object.hasOwn(this._nodes,e)){var r=e=>t.removeEdge(t._edgeObjs[e]);delete this._nodes[e],this._isCompound&&(this._removeFromParentsChildList(e),delete this._parent[e],this.children(e).forEach(function(e){t.setParent(e)}),delete this._children[e]),Object.keys(this._in[e]).forEach(r),delete this._in[e],delete this._preds[e],Object.keys(this._out[e]).forEach(r),delete this._out[e],delete this._sucs[e],--this._nodeCount}return this}setParent(e,t){if(!this._isCompound)throw Error("Cannot set parent in a non-compound graph");if(void 0===t)t="\0";else{t+="";for(var r=t;void 0!==r;r=this.parent(r))if(r===e)throw Error("Setting "+t+" as parent of "+e+" would create a cycle");this.setNode(t)}return this.setNode(e),this._removeFromParentsChildList(e),this._parent[e]=t,this._children[t][e]=!0,this}_removeFromParentsChildList(e){delete this._children[this._parent[e]][e]}parent(e){if(this._isCompound){var t=this._parent[e];if("\0"!==t)return t}}children(e="\0"){if(this._isCompound){var t=this._children[e];if(t)return Object.keys(t)}else{if("\0"===e)return this.nodes();if(this.hasNode(e))return[]}}predecessors(e){var t=this._preds[e];if(t)return Object.keys(t)}successors(e){var t=this._sucs[e];if(t)return Object.keys(t)}neighbors(e){var t=this.predecessors(e);if(t){let n=new Set(t);for(var r of this.successors(e))n.add(r);return Array.from(n.values())}}isLeaf(e){return 0===(this.isDirected()?this.successors(e):this.neighbors(e)).length}filterNodes(e){var t=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});t.setGraph(this.graph());var r=this;Object.entries(this._nodes).forEach(function([r,n]){e(r)&&t.setNode(r,n)}),Object.values(this._edgeObjs).forEach(function(e){t.hasNode(e.v)&&t.hasNode(e.w)&&t.setEdge(e,r.edge(e))});var n={};return this._isCompound&&t.nodes().forEach(e=>t.setParent(e,function e(o){var i=r.parent(o);return void 0===i||t.hasNode(i)?(n[o]=i,i):i in n?n[i]:e(i)}(e))),t}setDefaultEdgeLabel(e){return this._defaultEdgeLabelFn=e,"function"!=typeof e&&(this._defaultEdgeLabelFn=()=>e),this}edgeCount(){return this._edgeCount}edges(){return Object.values(this._edgeObjs)}setPath(e,t){var r=this,n=arguments;return e.reduce(function(e,o){return n.length>1?r.setEdge(e,o,t):r.setEdge(e,o),o}),this}setEdge(){var e,t,n,o,a=!1,s=arguments[0];"object"==typeof s&&null!==s&&"v"in s?(e=s.v,t=s.w,n=s.name,2==arguments.length&&(o=arguments[1],a=!0)):(e=s,t=arguments[1],n=arguments[3],arguments.length>2&&(o=arguments[2],a=!0)),e=""+e,t=""+t,void 0!==n&&(n=""+n);var d=i(this._isDirected,e,t,n);if(Object.hasOwn(this._edgeLabels,d))return a&&(this._edgeLabels[d]=o),this;if(void 0!==n&&!this._isMultigraph)throw Error("Cannot set a named edge when isMultigraph = false");this.setNode(e),this.setNode(t),this._edgeLabels[d]=a?o:this._defaultEdgeLabelFn(e,t,n);var l=function(e,t,r,n){var o=""+t,i=""+r;if(!e&&o>i){var a=o;o=i,i=a}var s={v:o,w:i};return n&&(s.name=n),s}(this._isDirected,e,t,n);return e=l.v,t=l.w,Object.freeze(l),this._edgeObjs[d]=l,r(this._preds[t],e),r(this._sucs[e],t),this._in[t][d]=l,this._out[e][d]=l,this._edgeCount++,this}edge(e,t,r){var n=1==arguments.length?a(this._isDirected,arguments[0]):i(this._isDirected,e,t,r);return this._edgeLabels[n]}edgeAsObj(){let e=this.edge(...arguments);return"object"!=typeof e?{label:e}:e}hasEdge(e,t,r){var n=1==arguments.length?a(this._isDirected,arguments[0]):i(this._isDirected,e,t,r);return Object.hasOwn(this._edgeLabels,n)}removeEdge(e,t,r){var o=1==arguments.length?a(this._isDirected,arguments[0]):i(this._isDirected,e,t,r),s=this._edgeObjs[o];return s&&(e=s.v,t=s.w,delete this._edgeLabels[o],delete this._edgeObjs[o],n(this._preds[t],e),n(this._sucs[e],t),delete this._in[t][o],delete this._out[e][o],this._edgeCount--),this}inEdges(e,t){return this.isDirected()?this.filterEdges(this._in[e],e,t):this.nodeEdges(e,t)}outEdges(e,t){return this.isDirected()?this.filterEdges(this._out[e],e,t):this.nodeEdges(e,t)}nodeEdges(e,t){if(e in this._nodes)return this.filterEdges({...this._in[e],...this._out[e]},e,t)}filterEdges(e,t,r){if(e){var n=Object.values(e);return r?n.filter(function(e){return e.v===t&&e.w===r||e.v===r&&e.w===t}):n}}}}),a=n((e,t)=>{t.exports="3.0.2"}),s=n((e,t)=>{t.exports={Graph:i(),version:a()}}),d=n((e,t)=>{var r=i();t.exports={write:function(e){var t,r,n={options:{directed:e.isDirected(),multigraph:e.isMultigraph(),compound:e.isCompound()},nodes:(t=e).nodes().map(function(e){var r=t.node(e),n=t.parent(e),o={v:e};return void 0!==r&&(o.value=r),void 0!==n&&(o.parent=n),o}),edges:(r=e).edges().map(function(e){var t=r.edge(e),n={v:e.v,w:e.w};return void 0!==e.name&&(n.name=e.name),void 0!==t&&(n.value=t),n})};return void 0!==e.graph()&&(n.value=structuredClone(e.graph())),n},read:function(e){var t=new r(e.options).setGraph(e.value);return e.nodes.forEach(function(e){t.setNode(e.v,e.value),e.parent&&t.setParent(e.v,e.parent)}),e.edges.forEach(function(e){t.setEdge({v:e.v,w:e.w,name:e.name},e.value)}),t}}}),l=n((e,t)=>{t.exports=function(e,t,n,o){return function(e,t,r,n){var o={},i=!0,a=0,s=e.nodes(),d=function(e){var t=r(e);o[e.v].distance+t<o[e.w].distance&&(o[e.w]={distance:o[e.v].distance+t,predecessor:e.v},i=!0)},l=function(){s.forEach(function(e){n(e).forEach(function(t){var r=t.v===e?t.v:t.w,n=r===t.v?t.w:t.v;d({v:r,w:n})})})};s.forEach(function(e){o[e]={distance:e===t?0:1/0}});for(var c=s.length,h=1;h<c&&(i=!1,a++,l(),i);h++);if(a===c-1&&(i=!1,l(),i))throw Error("The graph contains a negative weight cycle");return o}(e,String(t),n||r,o||function(t){return e.outEdges(t)})};var r=()=>1}),c=n((e,t)=>{t.exports=function(e){var t,r={},n=[];return e.nodes().forEach(function(o){t=[],function n(o){Object.hasOwn(r,o)||(r[o]=!0,t.push(o),e.successors(o).forEach(n),e.predecessors(o).forEach(n))}(o),t.length&&n.push(t)}),n}}),h=n((e,t)=>{t.exports=class{constructor(){o(this,"_arr",[]),o(this,"_keyIndices",{})}size(){return this._arr.length}keys(){return this._arr.map(function(e){return e.key})}has(e){return Object.hasOwn(this._keyIndices,e)}priority(e){var t=this._keyIndices[e];if(void 0!==t)return this._arr[t].priority}min(){if(0===this.size())throw Error("Queue underflow");return this._arr[0].key}add(e,t){var r=this._keyIndices;if(!Object.hasOwn(r,e=String(e))){var n=this._arr,o=n.length;return r[e]=o,n.push({key:e,priority:t}),this._decrease(o),!0}return!1}removeMin(){this._swap(0,this._arr.length-1);var e=this._arr.pop();return delete this._keyIndices[e.key],this._heapify(0),e.key}decrease(e,t){var r=this._keyIndices[e];if(t>this._arr[r].priority)throw Error("New priority is greater than current priority. Key: "+e+" Old: "+this._arr[r].priority+" New: "+t);this._arr[r].priority=t,this._decrease(r)}_heapify(e){var t=this._arr,r=2*e,n=r+1,o=e;r<t.length&&(o=t[r].priority<t[o].priority?r:o,n<t.length&&(o=t[n].priority<t[o].priority?n:o),o!==e&&(this._swap(e,o),this._heapify(o)))}_decrease(e){for(var t,r=this._arr,n=r[e].priority;0!==e&&!(r[t=e>>1].priority<n);)this._swap(e,t),e=t}_swap(e,t){var r=this._arr,n=this._keyIndices,o=r[e],i=r[t];r[e]=i,r[t]=o,n[i.key]=e,n[o.key]=t}}}),u=n((e,t)=>{var r=h();t.exports=function(e,t,o,i){return function(e,t,n,o){var i,a,s={},d=new r,l=function(e){var t=e.v!==i?e.v:e.w,r=s[t],o=n(e),l=a.distance+o;if(o<0)throw Error("dijkstra does not allow negative edge weights. Bad edge: "+e+" Weight: "+o);l<r.distance&&(r.distance=l,r.predecessor=i,d.decrease(t,l))};for(e.nodes().forEach(function(e){var r=e===t?0:1/0;s[e]={distance:r},d.add(e,r)});d.size()>0&&(a=s[i=d.removeMin()]).distance!==1/0;)o(i).forEach(l);return s}(e,String(t),o||n,i||function(t){return e.outEdges(t)})};var n=()=>1}),p=n((e,t)=>{var r=u();t.exports=function(e,t,n){return e.nodes().reduce(function(o,i){return o[i]=r(e,i,t,n),o},{})}}),f=n((e,t)=>{t.exports=function(e,t,r){if(void 0!==e[t].predecessor)throw Error("Invalid source vertex");if(void 0===e[r].predecessor&&r!==t)throw Error("Invalid destination vertex");return{weight:e[r].distance,path:function(e,t,r){for(var n=[],o=r;o!==t;)n.push(o),o=e[o].predecessor;return n.push(t),n.reverse()}(e,t,r)}}}),g=n((e,t)=>{t.exports=function(e){var t=0,r=[],n={},o=[];return e.nodes().forEach(function(i){Object.hasOwn(n,i)||function i(a){var s=n[a]={onStack:!0,lowlink:t,index:t++};if(r.push(a),e.successors(a).forEach(function(e){Object.hasOwn(n,e)?n[e].onStack&&(s.lowlink=Math.min(s.lowlink,n[e].index)):(i(e),s.lowlink=Math.min(s.lowlink,n[e].lowlink))}),s.lowlink===s.index){var d,l=[];do n[d=r.pop()].onStack=!1,l.push(d);while(a!==d)o.push(l)}}(i)}),o}}),v=n((e,t)=>{var r=g();t.exports=function(e){return r(e).filter(function(t){return t.length>1||1===t.length&&e.hasEdge(t[0],t[0])})}}),m=n((e,t)=>{t.exports=function(e,t,n){var o,i,a,s,d;return o=e,i=t||r,a=n||function(t){return e.outEdges(t)},s={},(d=o.nodes()).forEach(function(e){s[e]={},s[e][e]={distance:0},d.forEach(function(t){e!==t&&(s[e][t]={distance:1/0})}),a(e).forEach(function(t){var r=t.v===e?t.w:t.v,n=i(t);s[e][r]={distance:n,predecessor:e}})}),d.forEach(function(e){var t=s[e];d.forEach(function(r){var n=s[r];d.forEach(function(r){var o=n[e],i=t[r],a=n[r],s=o.distance+i.distance;s<a.distance&&(a.distance=s,a.predecessor=i.predecessor)})})}),s};var r=()=>1}),y=n((e,t)=>{function r(e){var t={},r={},o=[];if(e.sinks().forEach(function i(a){if(Object.hasOwn(r,a))throw new n;Object.hasOwn(t,a)||(r[a]=!0,t[a]=!0,e.predecessors(a).forEach(i),delete r[a],o.push(a))}),Object.keys(t).length!==e.nodeCount())throw new n;return o}var n=class extends Error{constructor(){super(...arguments)}};t.exports=r,r.CycleException=n}),b=n((e,t)=>{var r=y();t.exports=function(e){try{r(e)}catch(e){if(e instanceof r.CycleException)return!1;throw e}return!0}}),w=n((e,t)=>{t.exports=function(e,t,r,n,o){Array.isArray(t)||(t=[t]);var i=(e.isDirected()?e.successors:e.neighbors).bind(e),a={};return t.forEach(function(t){if(!e.hasNode(t))throw Error("Graph does not have node: "+t);o=function e(t,r,n,o,i,a,s){return Object.hasOwn(o,r)||(o[r]=!0,n||(s=a(s,r)),i(r).forEach(function(r){s=e(t,r,n,o,i,a,s)}),n&&(s=a(s,r))),s}(e,t,"post"===r,a,i,n,o)}),o}}),x=n((e,t)=>{var r=w();t.exports=function(e,t,n){return r(e,t,n,function(e,t){return e.push(t),e},[])}}),E=n((e,t)=>{var r=x();t.exports=function(e,t){return r(e,t,"post")}}),k=n((e,t)=>{var r=x();t.exports=function(e,t){return r(e,t,"pre")}}),j=n((e,t)=>{var r=i(),n=h();t.exports=function(e,t){var o,i=new r,a={},s=new n;function d(e){var r=e.v===o?e.w:e.v,n=s.priority(r);if(void 0!==n){var i=t(e);i<n&&(a[r]=o,s.decrease(r,i))}}if(0===e.nodeCount())return i;e.nodes().forEach(function(e){s.add(e,1/0),i.setNode(e)}),s.decrease(e.nodes()[0],0);for(var l=!1;s.size()>0;){if(Object.hasOwn(a,o=s.removeMin()))i.setEdge(o,a[o]);else{if(l)throw Error("Input graph is not connected: "+e);l=!0}e.nodeEdges(o).forEach(d)}return i}}),_=n((e,t)=>{var r=u(),n=l();t.exports=function(e,t,o,i){return function(e,t,o,i){if(void 0===o)return r(e,t,o,i);for(var a=!1,s=e.nodes(),d=0;d<s.length;d++){for(var l=i(s[d]),c=0;c<l.length;c++){var h=l[c],u=h.v===s[d]?h.v:h.w,p=u===h.v?h.w:h.v;0>o({v:u,w:p})&&(a=!0)}if(a)return n(e,t,o,i)}return r(e,t,o,i)}(e,t,o,i||function(t){return e.outEdges(t)})}}),N=n((e,t)=>{t.exports={bellmanFord:l(),components:c(),dijkstra:u(),dijkstraAll:p(),extractPath:f(),findCycles:v(),floydWarshall:m(),isAcyclic:b(),postorder:E(),preorder:k(),prim:j(),shortestPaths:_(),reduce:w(),tarjan:g(),topsort:y()}}),C=s();t.exports={Graph:C.Graph,json:d(),alg:N(),version:C.version}}),s=i((e,t)=>{function r(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function n(e,t){if("_next"!==e&&"_prev"!==e)return t}t.exports=class{constructor(){let e={};e._next=e._prev=e,this._sentinel=e}dequeue(){let e=this._sentinel,t=e._prev;if(t!==e)return r(t),t}enqueue(e){let t=this._sentinel;e._prev&&e._next&&r(e),e._next=t._next,t._next._prev=e,t._next=e,e._prev=t}toString(){let e=[],t=this._sentinel,r=t._prev;for(;r!==t;)e.push(JSON.stringify(r,n)),r=r._prev;return"["+e.join(", ")+"]"}}}),d=i((e,t)=>{var r=a().Graph,n=s();t.exports=function(e,t){var a,s;let l,c,h,u,p;if(1>=e.nodeCount())return[];let f=(a=e,s=t||o,l=new r,c=0,h=0,a.nodes().forEach(e=>{l.setNode(e,{v:e,in:0,out:0})}),a.edges().forEach(e=>{let t=l.edge(e.v,e.w)||0,r=s(e);l.setEdge(e.v,e.w,t+r),h=Math.max(h,l.node(e.v).out+=r),c=Math.max(c,l.node(e.w).in+=r)}),u=(function(e){let t=[];for(let r=0;r<e;r++)t.push(r);return t})(h+c+3).map(()=>new n),p=c+1,l.nodes().forEach(e=>{d(u,p,l.node(e))}),{graph:l,buckets:u,zeroIdx:p});return(function(e,t,r){let n=[],o=t[t.length-1],a=t[0],s;for(;e.nodeCount();){for(;s=a.dequeue();)i(e,t,r,s);for(;s=o.dequeue();)i(e,t,r,s);if(e.nodeCount()){for(let o=t.length-2;o>0;--o)if(s=t[o].dequeue()){n=n.concat(i(e,t,r,s,!0));break}}}return n})(f.graph,f.buckets,f.zeroIdx).flatMap(t=>e.outEdges(t.v,t.w))};var o=()=>1;function i(e,t,r,n,o){let i=o?[]:void 0;return e.inEdges(n.v).forEach(n=>{let a=e.edge(n),s=e.node(n.v);o&&i.push({v:n.v,w:n.w}),s.out-=a,d(t,r,s)}),e.outEdges(n.v).forEach(n=>{let o=e.edge(n),i=n.w,a=e.node(i);a.in-=o,d(t,r,a)}),e.removeNode(n.v),i}function d(e,t,r){r.out?r.in?e[r.out-r.in+t].enqueue(r):e[e.length-1].enqueue(r):e[0].enqueue(r)}}),l=i((e,t)=>{var r=a().Graph;function n(e,t,r,n){for(var o=n;e.hasNode(o);)o=d(n);return r.dummy=t,e.setNode(o,r),o}t.exports={addBorderNode:function(e,t,r,o){let i={width:0,height:0};return arguments.length>=4&&(i.rank=r,i.order=o),n(e,"border",i,t)},addDummyNode:n,applyWithChunking:o,asNonCompoundGraph:function(e){let t=new r({multigraph:e.isMultigraph()}).setGraph(e.graph());return e.nodes().forEach(r=>{e.children(r).length||t.setNode(r,e.node(r))}),e.edges().forEach(r=>{t.setEdge(r,e.edge(r))}),t},buildLayerMatrix:function(e){let t=l(i(e)+1).map(()=>[]);return e.nodes().forEach(r=>{let n=e.node(r),o=n.rank;void 0!==o&&(t[o][n.order]=r)}),t},intersectRect:function(e,t){let r,n,o=e.x,i=e.y,a=t.x-o,s=t.y-i,d=e.width/2,l=e.height/2;if(!a&&!s)throw Error("Not possible to find intersection inside of the rectangle");return Math.abs(s)*d>Math.abs(a)*l?(s<0&&(l=-l),r=l*a/s,n=l):(a<0&&(d=-d),r=d,n=d*s/a),{x:o+r,y:i+n}},mapValues:function(e,t){let r=t;return"string"==typeof t&&(r=e=>e[t]),Object.entries(e).reduce((e,[t,n])=>(e[t]=r(n,t),e),{})},maxRank:i,normalizeRanks:function(e){let t=o(Math.min,e.nodes().map(t=>{let r=e.node(t).rank;return void 0===r?Number.MAX_VALUE:r}));e.nodes().forEach(r=>{let n=e.node(r);Object.hasOwn(n,"rank")&&(n.rank-=t)})},notime:function(e,t){return t()},partition:function(e,t){let r={lhs:[],rhs:[]};return e.forEach(e=>{t(e)?r.lhs.push(e):r.rhs.push(e)}),r},pick:function(e,t){let r={};for(let n of t)void 0!==e[n]&&(r[n]=e[n]);return r},predecessorWeights:function(e){let t=e.nodes().map(t=>{let r={};return e.inEdges(t).forEach(t=>{r[t.v]=(r[t.v]||0)+e.edge(t).weight}),r});return c(e.nodes(),t)},range:l,removeEmptyRanks:function(e){let t=o(Math.min,e.nodes().map(t=>e.node(t).rank).filter(e=>void 0!==e)),r=[];e.nodes().forEach(n=>{let o=e.node(n).rank-t;r[o]||(r[o]=[]),r[o].push(n)});let n=0,i=e.graph().nodeRankFactor;Array.from(r).forEach((t,r)=>{void 0===t&&r%i!=0?--n:void 0!==t&&n&&t.forEach(t=>e.node(t).rank+=n)})},simplify:function(e){let t=new r().setGraph(e.graph());return e.nodes().forEach(r=>t.setNode(r,e.node(r))),e.edges().forEach(r=>{let n=t.edge(r.v,r.w)||{weight:0,minlen:1},o=e.edge(r);t.setEdge(r.v,r.w,{weight:n.weight+o.weight,minlen:Math.max(n.minlen,o.minlen)})}),t},successorWeights:function(e){let t=e.nodes().map(t=>{let r={};return e.outEdges(t).forEach(t=>{r[t.w]=(r[t.w]||0)+e.edge(t).weight}),r});return c(e.nodes(),t)},time:function(e,t){let r=Date.now();try{return t()}finally{console.log(e+" time: "+(Date.now()-r)+"ms")}},uniqueId:d,zipObject:c};function o(e,t){if(!(t.length>65535))return e.apply(null,t);{let r=function(e,t=65535){let r=[];for(let n=0;n<e.length;n+=t){let o=e.slice(n,n+t);r.push(o)}return r}(t);return e.apply(null,r.map(t=>e.apply(null,t)))}}function i(e){return o(Math.max,e.nodes().map(t=>{let r=e.node(t).rank;return void 0===r?5e-324:r}))}var s=0;function d(e){return e+""+ ++s}function l(e,t,r=1){null==t&&(t=e,e=0);let n=e=>e<t;r<0&&(n=e=>t<e);let o=[];for(let t=e;n(t);t+=r)o.push(t);return o}function c(e,t){return e.reduce((e,r,n)=>(e[r]=t[n],e),{})}}),c=i((e,t)=>{var r=d(),n=l().uniqueId;t.exports={run:function(e){var t,o;let i,a,s;("greedy"===e.graph().acyclicer?r(e,(t=e,e=>t.edge(e).weight)):(i=[],a={},s={},(o=e).nodes().forEach(function e(t){Object.hasOwn(s,t)||(s[t]=!0,a[t]=!0,o.outEdges(t).forEach(t=>{Object.hasOwn(a,t.w)?i.push(t):e(t.w)}),delete a[t])}),i)).forEach(t=>{let r=e.edge(t);e.removeEdge(t),r.forwardName=t.name,r.reversed=!0,e.setEdge(t.w,t.v,r,n("rev"))})},undo:function(e){e.edges().forEach(t=>{let r=e.edge(t);if(r.reversed){e.removeEdge(t);let n=r.forwardName;delete r.reversed,delete r.forwardName,e.setEdge(t.w,t.v,r,n)}})}}}),h=i((e,t)=>{var r=l();t.exports={run:function(e){e.graph().dummyChains=[],e.edges().forEach(t=>(function(e,t){let n,o,i,a=t.v,s=e.node(a).rank,d=t.w,l=e.node(d).rank,c=t.name,h=e.edge(t),u=h.labelRank;if(l!==s+1){for(e.removeEdge(t),i=0,++s;s<l;++i,++s)h.points=[],o={width:0,height:0,edgeLabel:h,edgeObj:t,rank:s},n=r.addDummyNode(e,"edge",o,"_d"),s===u&&(o.width=h.width,o.height=h.height,o.dummy="edge-label",o.labelpos=h.labelpos),e.setEdge(a,n,{weight:h.weight},c),0===i&&e.graph().dummyChains.push(n),a=n;e.setEdge(a,d,{weight:h.weight},c)}})(e,t))},undo:function(e){e.graph().dummyChains.forEach(t=>{let r=e.node(t),n=r.edgeLabel,o;for(e.setEdge(r.edgeObj,n);r.dummy;)o=e.successors(t)[0],e.removeNode(t),n.points.push({x:r.x,y:r.y}),"edge-label"===r.dummy&&(n.x=r.x,n.y=r.y,n.width=r.width,n.height=r.height),t=o,r=e.node(t)})}}}),u=i((e,t)=>{var{applyWithChunking:r}=l();t.exports={longestPath:function(e){var t={};e.sources().forEach(function n(o){var i=e.node(o);if(Object.hasOwn(t,o))return i.rank;t[o]=!0;var a=r(Math.min,e.outEdges(o).map(t=>null==t?1/0:n(t.w)-e.edge(t).minlen));return a===1/0&&(a=0),i.rank=a})},slack:function(e,t){return e.node(t.w).rank-e.node(t.v).rank-e.edge(t).minlen}}}),p=i((e,t)=>{var r=a().Graph,n=u().slack;t.exports=function(e){var t,o,i,a,s=new r({directed:!1}),d=e.nodes()[0],l=e.nodeCount();for(s.setNode(d,{});t=s,o=e,t.nodes().forEach(function e(r){o.nodeEdges(r).forEach(i=>{var a=i.v,s=r===a?i.w:a;t.hasNode(s)||n(o,i)||(t.setNode(s,{}),t.setEdge(r,s,{}),e(s))})}),t.nodeCount()<l;)i=function(e,t){return t.edges().reduce((r,o)=>{let i=1/0;return e.hasNode(o.v)!==e.hasNode(o.w)&&(i=n(t,o)),i<r[0]?[i,o]:r},[1/0,null])[1]}(s,e),a=s.hasNode(i.v)?n(e,i):-n(e,i),function(e,t,r){e.nodes().forEach(e=>t.node(e).rank+=r)}(s,e,a);return s}}),f=i((e,t)=>{var r=p(),n=u().slack,o=u().longestPath,i=a().alg.preorder,s=a().alg.postorder,d=l().simplify;function c(e){o(e=d(e));var t,n,i=r(e);for(g(i),h(i,e);t=v(i);)n=m(i,e,t),y(i,e,t,n)}function h(e,t){var r=s(e,e.nodes());(r=r.slice(0,r.length-1)).forEach(r=>{var n,o,i,a;return n=e,o=t,i=r,a=n.node(i).parent,void(n.edge(i,a).cutvalue=f(n,o,i))})}function f(e,t,r){var n=e.node(r).parent,o=!0,i=t.edge(r,n),a=0;return i||(o=!1,i=t.edge(n,r)),a=i.weight,t.nodeEdges(r).forEach(i=>{var s=i.v===r,d=s?i.w:i.v;if(d!==n){var l,c,h,u=s===o,p=t.edge(i).weight;if(a+=u?p:-p,l=e,c=r,h=d,l.hasEdge(c,h)){var f=e.edge(r,d).cutvalue;a+=u?-f:f}}}),a}function g(e,t){arguments.length<2&&(t=e.nodes()[0]),function e(t,r,n,o,i){var a=n,s=t.node(o);return r[o]=!0,t.neighbors(o).forEach(i=>{Object.hasOwn(r,i)||(n=e(t,r,n,i,o))}),s.low=a,s.lim=n++,i?s.parent=i:delete s.parent,n}(e,{},1,t)}function v(e){return e.edges().find(t=>e.edge(t).cutvalue<0)}function m(e,t,r){var o=r.v,i=r.w;t.hasEdge(o,i)||(o=r.w,i=r.v);var a=e.node(o),s=e.node(i),d=a,l=!1;return a.lim>s.lim&&(d=s,l=!0),t.edges().filter(t=>l===b(e,e.node(t.v),d)&&l!==b(e,e.node(t.w),d)).reduce((e,r)=>n(t,r)<n(t,e)?r:e)}function y(e,t,r,n){var o,a,s,d,l=r.v,c=r.w;e.removeEdge(l,c),e.setEdge(n.v,n.w,{}),g(e),h(e,t),o=e,a=t,s=o.nodes().find(e=>!a.node(e).parent),(d=(d=i(o,s)).slice(1)).forEach(e=>{var t=o.node(e).parent,r=a.edge(e,t),n=!1;r||(r=a.edge(t,e),n=!0),a.node(e).rank=a.node(t).rank+(n?r.minlen:-r.minlen)})}function b(e,t,r){return r.low<=t.lim&&t.lim<=r.lim}t.exports=c,c.initLowLimValues=g,c.initCutValues=h,c.calcCutValue=f,c.leaveEdge=v,c.enterEdge=m,c.exchangeEdges=y}),g=i((e,t)=>{var r=u().longestPath,n=p(),o=f();t.exports=function(e){var t,a=e.graph().ranker;if(a instanceof Function)return a(e);switch(e.graph().ranker){case"network-simplex":default:o(e);break;case"tight-tree":r(t=e),n(t);break;case"longest-path":i(e);case"none":}};var i=r}),v=i((e,t)=>{t.exports=function(e){var t;let r,n,o=(r={},n=0,(t=e).children().forEach(function e(o){let i=n;t.children(o).forEach(e),r[o]={low:i,lim:n++}}),r);e.graph().dummyChains.forEach(t=>{let r=e.node(t),n=r.edgeObj,i=function(e,t,r,n){let o=[],i=[],a=Math.min(t[r].low,t[n].low),s=Math.max(t[r].lim,t[n].lim),d,l;d=r;do o.push(d=e.parent(d));while(d&&(t[d].low>a||s>t[d].lim))for(l=d,d=n;(d=e.parent(d))!==l;)i.push(d);return{path:o.concat(i.reverse()),lca:l}}(e,o,n.v,n.w),a=i.path,s=i.lca,d=0,l=a[0],c=!0;for(;t!==n.w;){if(r=e.node(t),c){for(;(l=a[d])!==s&&e.node(l).maxRank<r.rank;)d++;l===s&&(c=!1)}if(!c){for(;d<a.length-1&&e.node(l=a[d+1]).minRank<=r.rank;)d++;l=a[d]}e.setParent(t,l),t=e.successors(t)[0]}})}}),m=i((e,t)=>{var r=l();t.exports={run:function(e){var t,n,o;let i=r.addDummyNode(e,"root",{},"_root"),a=(n={},(t=e).children().forEach(e=>(function e(r,o){var i=t.children(r);i&&i.length&&i.forEach(t=>e(t,o+1)),n[r]=o})(e,1)),n),s=Object.values(a),d=r.applyWithChunking(Math.max,s)-1,l=2*d+1;e.graph().nestingRoot=i,e.edges().forEach(t=>e.edge(t).minlen*=l);let c=(o=e).edges().reduce((e,t)=>e+o.edge(t).weight,0)+1;e.children().forEach(t=>(function e(t,n,o,i,a,s,d){let l=t.children(d);if(!l.length){d!==n&&t.setEdge(n,d,{weight:0,minlen:o});return}let c=r.addBorderNode(t,"_bt"),h=r.addBorderNode(t,"_bb"),u=t.node(d);t.setParent(c,d),u.borderTop=c,t.setParent(h,d),u.borderBottom=h,l.forEach(r=>{e(t,n,o,i,a,s,r);let l=t.node(r),u=l.borderTop?l.borderTop:r,p=l.borderBottom?l.borderBottom:r,f=l.borderTop?i:2*i,g=u!==p?1:a-s[d]+1;t.setEdge(c,u,{weight:f,minlen:g,nestingEdge:!0}),t.setEdge(p,h,{weight:f,minlen:g,nestingEdge:!0})}),t.parent(d)||t.setEdge(n,c,{weight:0,minlen:a+s[d]})})(e,i,l,c,d,a,t)),e.graph().nodeRankFactor=l},cleanup:function(e){var t=e.graph();e.removeNode(t.nestingRoot),delete t.nestingRoot,e.edges().forEach(t=>{e.edge(t).nestingEdge&&e.removeEdge(t)})}}}),y=i((e,t)=>{var r=l();function n(e,t,n,o,i,a){let s=i[t][a-1],d=r.addDummyNode(e,"border",{width:0,height:0,rank:a,borderType:t},n);i[t][a]=d,e.setParent(d,o),s&&e.setEdge(s,d,{weight:1})}t.exports=function(e){e.children().forEach(function t(r){let o=e.children(r),i=e.node(r);if(o.length&&o.forEach(t),Object.hasOwn(i,"minRank")){i.borderLeft=[],i.borderRight=[];for(let t=i.minRank,o=i.maxRank+1;t<o;++t)n(e,"borderLeft","_bl",r,i,t),n(e,"borderRight","_br",r,i,t)}})}}),b=i((e,t)=>{function r(e){e.nodes().forEach(t=>n(e.node(t))),e.edges().forEach(t=>n(e.edge(t)))}function n(e){let t=e.width;e.width=e.height,e.height=t}function o(e){e.y=-e.y}function i(e){let t=e.x;e.x=e.y,e.y=t}t.exports={adjust:function(e){let t=e.graph().rankdir.toLowerCase();("lr"===t||"rl"===t)&&r(e)},undo:function(e){var t,n;let a=e.graph().rankdir.toLowerCase();("bt"===a||"rl"===a)&&((t=e).nodes().forEach(e=>o(t.node(e))),t.edges().forEach(e=>{let r=t.edge(e);r.points.forEach(o),Object.hasOwn(r,"y")&&o(r)})),("lr"===a||"rl"===a)&&((n=e).nodes().forEach(e=>i(n.node(e))),n.edges().forEach(e=>{let t=n.edge(e);t.points.forEach(i),Object.hasOwn(t,"x")&&i(t)}),r(e))}}}),w=i((e,t)=>{var r=l();t.exports=function(e){let t={},n=e.nodes().filter(t=>!e.children(t).length),o=n.map(t=>e.node(t).rank),i=r.applyWithChunking(Math.max,o),a=r.range(i+1).map(()=>[]);return n.sort((t,r)=>e.node(t).rank-e.node(r).rank).forEach(function r(n){t[n]||(t[n]=!0,a[e.node(n).rank].push(n),e.successors(n).forEach(r))}),a}}),x=i((e,t)=>{var r=l().zipObject;t.exports=function(e,t){let n=0;for(let o=1;o<t.length;++o)n+=function(e,t,n){let o=r(n,n.map((e,t)=>t)),i=t.flatMap(t=>e.outEdges(t).map(t=>({pos:o[t.w],weight:e.edge(t).weight})).sort((e,t)=>e.pos-t.pos)),a=1;for(;a<n.length;)a<<=1;let s=2*a-1;a-=1;let d=Array(s).fill(0),l=0;return i.forEach(e=>{let t=e.pos+a;d[t]+=e.weight;let r=0;for(;t>0;)t%2&&(r+=d[t+1]),t=t-1>>1,d[t]+=e.weight;l+=e.weight*r}),l}(e,t[o-1],t[o]);return n}}),E=i((e,t)=>{t.exports=function(e,t=[]){return t.map(t=>{let r=e.inEdges(t);if(!r.length)return{v:t};{let n=r.reduce((t,r)=>{let n=e.edge(r),o=e.node(r.v);return{sum:t.sum+n.weight*o.order,weight:t.weight+n.weight}},{sum:0,weight:0});return{v:t,barycenter:n.sum/n.weight,weight:n.weight}}})}}),k=i((e,t)=>{var r=l();t.exports=function(e,t){let n={};return e.forEach((e,t)=>{let r=n[e.v]={indegree:0,in:[],out:[],vs:[e.v],i:t};void 0!==e.barycenter&&(r.barycenter=e.barycenter,r.weight=e.weight)}),t.edges().forEach(e=>{let t=n[e.v],r=n[e.w];void 0!==t&&void 0!==r&&(r.indegree++,t.out.push(n[e.w]))}),function(e){let t=[];for(;e.length;){let r=e.pop();t.push(r),r.in.reverse().forEach(function(e){return t=>{t.merged||(void 0===t.barycenter||void 0===e.barycenter||t.barycenter>=e.barycenter)&&function(e,t){let r=0,n=0;e.weight&&(r+=e.barycenter*e.weight,n+=e.weight),t.weight&&(r+=t.barycenter*t.weight,n+=t.weight),e.vs=t.vs.concat(e.vs),e.barycenter=r/n,e.weight=n,e.i=Math.min(t.i,e.i),t.merged=!0}(e,t)}}(r)),r.out.forEach(function(t){return r=>{r.in.push(t),0==--r.indegree&&e.push(r)}}(r))}return t.filter(e=>!e.merged).map(e=>r.pick(e,["vs","i","barycenter","weight"]))}(Object.values(n).filter(e=>!e.indegree))}}),j=i((e,t)=>{var r=l();function n(e,t,r){let n;for(;t.length&&(n=t[t.length-1]).i<=r;)t.pop(),e.push(n.vs),r++;return r}t.exports=function(e,t){var o;let i=r.partition(e,e=>Object.hasOwn(e,"barycenter")),a=i.lhs,s=i.rhs.sort((e,t)=>t.i-e.i),d=[],l=0,c=0,h=0;a.sort((o=!!t,(e,t)=>e.barycenter<t.barycenter?-1:e.barycenter>t.barycenter?1:o?t.i-e.i:e.i-t.i)),h=n(d,s,h),a.forEach(e=>{h+=e.vs.length,d.push(e.vs),l+=e.barycenter*e.weight,c+=e.weight,h=n(d,s,h)});let u={vs:d.flat(!0)};return c&&(u.barycenter=l/c,u.weight=c),u}}),_=i((e,t)=>{var r=E(),n=k(),o=j();t.exports=function e(t,i,a,s){var d,l;let c=t.children(i),h=t.node(i),u=h?h.borderLeft:void 0,p=h?h.borderRight:void 0,f={};u&&(c=c.filter(e=>e!==u&&e!==p));let g=r(t,c);g.forEach(r=>{if(t.children(r.v).length){var n,o;let i=e(t,r.v,a,s);f[r.v]=i,Object.hasOwn(i,"barycenter")&&(n=r,o=i,void 0!==n.barycenter?(n.barycenter=(n.barycenter*n.weight+o.barycenter*o.weight)/(n.weight+o.weight),n.weight+=o.weight):(n.barycenter=o.barycenter,n.weight=o.weight))}});let v=n(g,a);d=v,l=f,d.forEach(e=>{e.vs=e.vs.flatMap(e=>l[e]?l[e].vs:e)});let m=o(v,s);if(u&&(m.vs=[u,m.vs,p].flat(!0),t.predecessors(u).length)){let e=t.node(t.predecessors(u)[0]),r=t.node(t.predecessors(p)[0]);Object.hasOwn(m,"barycenter")||(m.barycenter=0,m.weight=0),m.barycenter=(m.barycenter*m.weight+e.order+r.order)/(m.weight+2),m.weight+=2}return m}}),N=i((e,t)=>{var r=a().Graph,n=l();t.exports=function(e,t,o,i){i||(i=e.nodes());let a=function(e){for(var t;e.hasNode(t=n.uniqueId("_root")););return t}(e),s=new r({compound:!0}).setGraph({root:a}).setDefaultNodeLabel(t=>e.node(t));return i.forEach(r=>{let n=e.node(r),i=e.parent(r);(n.rank===t||n.minRank<=t&&t<=n.maxRank)&&(s.setNode(r),s.setParent(r,i||a),e[o](r).forEach(t=>{let n=t.v===r?t.w:t.v,o=s.edge(n,r),i=void 0!==o?o.weight:0;s.setEdge(n,r,{weight:e.edge(t).weight+i})}),Object.hasOwn(n,"minRank")&&s.setNode(r,{borderLeft:n.borderLeft[t],borderRight:n.borderRight[t]}))}),s}}),C=i((e,t)=>{t.exports=function(e,t,r){let n={},o;r.forEach(r=>{let i=e.parent(r),a,s;for(;i;){if((a=e.parent(i))?(s=n[a],n[a]=i):(s=o,o=i),s&&s!==i)return void t.setEdge(s,i);i=a}})}}),O=i((e,t)=>{var r=w(),n=x(),o=_(),i=N(),s=C(),d=a().Graph,c=l();function h(e,t,r){let n=new Map,o=(e,t)=>{n.has(e)||n.set(e,[]),n.get(e).push(t)};for(let t of e.nodes()){let r=e.node(t);if("number"==typeof r.rank&&o(r.rank,t),"number"==typeof r.minRank&&"number"==typeof r.maxRank)for(let e=r.minRank;e<=r.maxRank;e++)e!==r.rank&&o(e,t)}return t.map(function(t){return i(e,t,r,n.get(t)||[])})}function u(e,t){Object.values(t).forEach(t=>t.forEach((t,r)=>e.node(t).order=r))}t.exports=function e(t,i={}){if("function"==typeof i.customOrder)return void i.customOrder(t,e);let a=c.maxRank(t),l=h(t,c.range(1,a+1),"inEdges"),p=h(t,c.range(a-1,-1,-1),"outEdges"),f=r(t);if(u(t,f),i.disableOptimalOrderHeuristic)return;let g=1/0,v,m=i.constraints||[];for(let e=0,r=0;r<4;++e,++r){(function(e,t,r){let n=new d;e.forEach(function(e){r.forEach(e=>n.setEdge(e.left,e.right));let i=e.graph().root,a=o(e,i,n,t);a.vs.forEach((t,r)=>e.node(t).order=r),s(e,n,a.vs)})})(e%2?l:p,e%4>=2,m),f=c.buildLayerMatrix(t);let i=n(t,f);i<g?(r=0,v=Object.assign({},f),g=i):i===g&&(v=structuredClone(f))}u(t,v)}}),R=i((e,t)=>{var r=a().Graph,n=l();function o(e,t){let r={};return t.length&&t.reduce(function(t,n){let o=0,i=0,a=t.length,d=n[n.length-1];return n.forEach((t,l)=>{let c=function(e,t){if(e.node(t).dummy)return e.predecessors(t).find(t=>e.node(t).dummy)}(e,t),h=c?e.node(c).order:a;(c||t===d)&&(n.slice(i,l+1).forEach(t=>{e.predecessors(t).forEach(n=>{let i=e.node(n),a=i.order;(a<o||h<a)&&!(i.dummy&&e.node(t).dummy)&&s(r,n,t)})}),i=l+1,o=h)}),n}),r}function i(e,t){let r={};function o(t,o,i,a,d){let l;n.range(o,i).forEach(n=>{l=t[n],e.node(l).dummy&&e.predecessors(l).forEach(t=>{let n=e.node(t);n.dummy&&(n.order<a||n.order>d)&&s(r,t,l)})})}return t.length&&t.reduce(function(t,r){let n=-1,i,a=0;return r.forEach((s,d)=>{if("border"===e.node(s).dummy){let t=e.predecessors(s);t.length&&(i=e.node(t[0]).order,o(r,a,d,n,i),a=d,n=i)}o(r,a,r.length,i,t.length)}),r}),r}function s(e,t,r){if(t>r){let e=t;t=r,r=e}let n=e[t];n||(e[t]=n={}),n[r]=!0}function d(e,t,r){if(t>r){let e=t;t=r,r=e}return!!e[t]&&Object.hasOwn(e[t],r)}function c(e,t,r,n){let o={},i={},a={};return t.forEach(e=>{e.forEach((e,t)=>{o[e]=e,i[e]=e,a[e]=t})}),t.forEach(e=>{let t=-1;e.forEach(e=>{let s=n(e);if(s.length){let n=((s=s.sort((e,t)=>a[e]-a[t])).length-1)/2;for(let l=Math.floor(n),c=Math.ceil(n);l<=c;++l){let n=s[l];i[e]===e&&t<a[n]&&!d(r,e,n)&&(i[n]=e,i[e]=o[e]=o[n],t=a[n])}}})}),{root:o,align:i}}function h(e,t,n,o,i){var a,s,d,l,c,h,u;let p,f,g,v={},m=(a=e,s=t,d=n,l=i,p=new r,g=(c=(f=a.graph()).nodesep,h=f.edgesep,u=l,(e,t,r)=>{let n=e.node(t),o=e.node(r),i,a;if(i=0+n.width/2,Object.hasOwn(n,"labelpos"))switch(n.labelpos.toLowerCase()){case"l":a=-n.width/2;break;case"r":a=n.width/2}if(a&&(i+=u?a:-a),a=0,i+=(n.dummy?h:c)/2,i+=(o.dummy?h:c)/2,i+=o.width/2,Object.hasOwn(o,"labelpos"))switch(o.labelpos.toLowerCase()){case"l":a=o.width/2;break;case"r":a=-o.width/2}return a&&(i+=u?a:-a),a=0,i}),s.forEach(e=>{let t;e.forEach(e=>{let r=d[e];if(p.setNode(r),t){var n=d[t],o=p.edge(n,r);p.setEdge(n,r,Math.max(g(a,e,t),o||0))}t=e})}),p),y=i?"borderLeft":"borderRight";function b(e,t){let r=m.nodes().slice(),n={},o=r.pop();for(;o;){if(n[o])e(o);else for(let e of(n[o]=!0,r.push(o),t(o)))r.push(e);o=r.pop()}}return b(function(e){v[e]=m.inEdges(e).reduce((e,t)=>Math.max(e,v[t.v]+m.edge(t)),0)},m.predecessors.bind(m)),b(function(t){let r=m.outEdges(t).reduce((e,t)=>Math.min(e,v[t.w]-m.edge(t)),1/0),n=e.node(t);r!==1/0&&n.borderType!==y&&(v[t]=Math.max(v[t],r))},m.successors.bind(m)),Object.keys(o).forEach(e=>v[e]=v[n[e]]),v}function u(e,t){return Object.values(t).reduce((t,r)=>{let n=-1/0,o=1/0;Object.entries(r).forEach(([t,r])=>{var i,a;let s=(i=e,a=t,i.node(a).width/2);n=Math.max(r+s,n),o=Math.min(r-s,o)});let i=n-o;return i<t[0]&&(t=[i,r]),t},[1/0,null])[1]}function p(e,t){let r=Object.values(t),o=n.applyWithChunking(Math.min,r),i=n.applyWithChunking(Math.max,r);["u","d"].forEach(r=>{["l","r"].forEach(a=>{let s=r+a,d=e[s];if(d===t)return;let l=Object.values(d),c=o-n.applyWithChunking(Math.min,l);"l"!==a&&(c=i-n.applyWithChunking(Math.max,l)),c&&(e[s]=n.mapValues(d,e=>e+c))})})}function f(e,t){return n.mapValues(e.ul,(r,n)=>{if(t)return e[t.toLowerCase()][n];{let t=Object.values(e).map(e=>e[n]).sort((e,t)=>e-t);return(t[1]+t[2])/2}})}t.exports={positionX:function(e){let t=n.buildLayerMatrix(e),r=Object.assign(o(e,t),i(e,t)),a={},s;["u","d"].forEach(o=>{s="u"===o?t:Object.values(t).reverse(),["l","r"].forEach(t=>{"r"===t&&(s=s.map(e=>Object.values(e).reverse()));let i=("u"===o?e.predecessors:e.successors).bind(e),d=c(e,s,r,i),l=h(e,s,d.root,d.align,"r"===t);"r"===t&&(l=n.mapValues(l,e=>-e)),a[o+t]=l})});let d=u(e,a);return p(a,d),f(a,e.graph().align)},findType1Conflicts:o,findType2Conflicts:i,addConflict:s,hasConflict:d,verticalAlignment:c,horizontalCompaction:h,alignCoordinates:p,findSmallestWidthAlignment:u,balance:f}}),M=i((e,t)=>{var r=l(),n=R().positionX;t.exports=function(e){var t;let o,i,a,s;t=e=r.asNonCompoundGraph(e),o=r.buildLayerMatrix(t),i=t.graph().ranksep,a=t.graph().rankalign,s=0,o.forEach(e=>{let r=e.reduce((e,r)=>{let n=t.node(r).height;return e>n?e:n},0);e.forEach(e=>{let n=t.node(e);"top"===a?n.y=s+n.height/2:"bottom"===a?n.y=s+r-n.height/2:n.y=s+r/2}),s+=r+i}),Object.entries(n(e)).forEach(([t,r])=>e.node(t).x=r)}}),P=i((e,t)=>{var r=c(),n=h(),o=g(),i=l().normalizeRanks,s=v(),d=l().removeEmptyRanks,u=m(),p=y(),f=b(),w=O(),x=M(),E=l(),k=a().Graph;t.exports=function(e,t={}){let a=t.debugTiming?E.time:E.notime;return a("layout",()=>{let l=a("  buildLayoutGraph",()=>{var t;let r,n;return t=e,r=new k({multigraph:!0,compound:!0}),n=D(t.graph()),r.setGraph(Object.assign({},_,T(n,j),E.pick(n,N))),t.nodes().forEach(e=>{let n=T(D(t.node(e)),C);Object.keys(R).forEach(e=>{void 0===n[e]&&(n[e]=R[e])}),r.setNode(e,n),r.setParent(e,t.parent(e))}),t.edges().forEach(e=>{let n=D(t.edge(e));r.setEdge(e,Object.assign({},S,T(n,P),E.pick(n,L)))}),r});return a("  runLayout",()=>{var e,c,h;return e=l,c=a,h=t,void(c("    makeSpaceForEdgeLabels",()=>{var t;let r;return r=(t=e).graph(),void(r.ranksep/=2,t.edges().forEach(e=>{let n=t.edge(e);n.minlen*=2,"c"!==n.labelpos.toLowerCase()&&("TB"===r.rankdir||"BT"===r.rankdir?n.width+=n.labeloffset:n.height+=n.labeloffset)}))}),c("    removeSelfEdges",()=>{var t;(t=e).edges().forEach(e=>{if(e.v===e.w){var r=t.node(e.v);r.selfEdges||(r.selfEdges=[]),r.selfEdges.push({e:e,label:t.edge(e)}),t.removeEdge(e)}})}),c("    acyclic",()=>r.run(e)),c("    nestingGraph.run",()=>u.run(e)),c("    rank",()=>o(E.asNonCompoundGraph(e))),c("    injectEdgeLabelProxies",()=>{var t;(t=e).edges().forEach(e=>{let r=t.edge(e);if(r.width&&r.height){let r=t.node(e.v),n={rank:(t.node(e.w).rank-r.rank)/2+r.rank,e:e};E.addDummyNode(t,"edge-proxy",n,"_ep")}})}),c("    removeEmptyRanks",()=>d(e)),c("    nestingGraph.cleanup",()=>u.cleanup(e)),c("    normalizeRanks",()=>i(e)),c("    assignRankMinMax",()=>{var t;let r;return r=0,void((t=e).nodes().forEach(e=>{let n=t.node(e);n.borderTop&&(n.minRank=t.node(n.borderTop).rank,n.maxRank=t.node(n.borderBottom).rank,r=Math.max(r,n.maxRank))}),t.graph().maxRank=r)}),c("    removeEdgeLabelProxies",()=>{var t;(t=e).nodes().forEach(e=>{let r=t.node(e);"edge-proxy"===r.dummy&&(t.edge(r.e).labelRank=r.rank,t.removeNode(e))})}),c("    normalize.run",()=>n.run(e)),c("    parentDummyChains",()=>s(e)),c("    addBorderSegments",()=>p(e)),c("    order",()=>w(e,h)),c("    insertSelfEdges",()=>{var t;return t=e,void E.buildLayerMatrix(t).forEach(e=>{var r=0;e.forEach((e,n)=>{var o=t.node(e);o.order=n+r,(o.selfEdges||[]).forEach(e=>{E.addDummyNode(t,"selfedge",{width:e.label.width,height:e.label.height,rank:o.rank,order:n+ ++r,e:e.e,label:e.label},"_se")}),delete o.selfEdges})})}),c("    adjustCoordinateSystem",()=>f.adjust(e)),c("    position",()=>x(e)),c("    positionSelfEdges",()=>{var t;(t=e).nodes().forEach(e=>{var r=t.node(e);if("selfedge"===r.dummy){var n=t.node(r.e.v),o=n.x+n.width/2,i=n.y,a=r.x-o,s=n.height/2;t.setEdge(r.e,r.label),t.removeNode(e),r.label.points=[{x:o+2*a/3,y:i-s},{x:o+5*a/6,y:i-s},{x:o+a,y:i},{x:o+5*a/6,y:i+s},{x:o+2*a/3,y:i+s}],r.label.x=r.x,r.label.y=r.y}})}),c("    removeBorderNodes",()=>{var t;(t=e).nodes().forEach(e=>{if(t.children(e).length){let r=t.node(e),n=t.node(r.borderTop),o=t.node(r.borderBottom),i=t.node(r.borderLeft[r.borderLeft.length-1]),a=t.node(r.borderRight[r.borderRight.length-1]);r.width=Math.abs(a.x-i.x),r.height=Math.abs(o.y-n.y),r.x=i.x+r.width/2,r.y=n.y+r.height/2}}),t.nodes().forEach(e=>{"border"===t.node(e).dummy&&t.removeNode(e)})}),c("    normalize.undo",()=>n.undo(e)),c("    fixupEdgeLabelCoords",()=>{var t;(t=e).edges().forEach(e=>{let r=t.edge(e);if(Object.hasOwn(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}})}),c("    undoCoordinateSystem",()=>f.undo(e)),c("    translateGraph",()=>(function(e){let t=1/0,r=0,n=1/0,o=0,i=e.graph(),a=i.marginx||0,s=i.marginy||0;function d(e){let i=e.x,a=e.y,s=e.width,d=e.height;t=Math.min(t,i-s/2),r=Math.max(r,i+s/2),n=Math.min(n,a-d/2),o=Math.max(o,a+d/2)}e.nodes().forEach(t=>d(e.node(t))),e.edges().forEach(t=>{let r=e.edge(t);Object.hasOwn(r,"x")&&d(r)}),t-=a,n-=s,e.nodes().forEach(r=>{let o=e.node(r);o.x-=t,o.y-=n}),e.edges().forEach(r=>{let o=e.edge(r);o.points.forEach(e=>{e.x-=t,e.y-=n}),Object.hasOwn(o,"x")&&(o.x-=t),Object.hasOwn(o,"y")&&(o.y-=n)}),i.width=r-t+a,i.height=o-n+s})(e)),c("    assignNodeIntersects",()=>{var t;(t=e).edges().forEach(e=>{let r=t.edge(e),n=t.node(e.v),o=t.node(e.w),i,a;r.points?(i=r.points[0],a=r.points[r.points.length-1]):(r.points=[],i=o,a=n),r.points.unshift(E.intersectRect(n,i)),r.points.push(E.intersectRect(o,a))})}),c("    reversePoints",()=>{var t;(t=e).edges().forEach(e=>{let r=t.edge(e);r.reversed&&r.points.reverse()})}),c("    acyclic.undo",()=>r.undo(e)))}),a("  updateInputGraph",()=>{var t,r;return t=e,r=l,void(t.nodes().forEach(e=>{let n=t.node(e),o=r.node(e);n&&(n.x=o.x,n.y=o.y,n.order=o.order,n.rank=o.rank,r.children(e).length&&(n.width=o.width,n.height=o.height))}),t.edges().forEach(e=>{let n=t.edge(e),o=r.edge(e);n.points=o.points,Object.hasOwn(o,"x")&&(n.x=o.x,n.y=o.y)}),t.graph().width=r.graph().width,t.graph().height=r.graph().height)}),l})};var j=["nodesep","edgesep","ranksep","marginx","marginy"],_={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb",rankalign:"center"},N=["acyclicer","ranker","rankdir","align","rankalign"],C=["width","height","rank"],R={width:0,height:0},P=["minlen","weight","width","height","labeloffset"],S={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},L=["labelpos"];function T(e,t){return E.mapValues(E.pick(e,t),Number)}function D(e){var t={};return e&&Object.entries(e).forEach(([e,r])=>{"string"==typeof e&&(e=e.toLowerCase()),t[e]=r}),t}}),S=i((e,t)=>{var r=l(),n=a().Graph;t.exports={debugOrdering:function(e){let t=r.buildLayerMatrix(e),o=new n({compound:!0,multigraph:!0}).setGraph({});return e.nodes().forEach(t=>{o.setNode(t,{label:t}),o.setParent(t,"layer"+e.node(t).rank)}),e.edges().forEach(e=>o.setEdge(e.v,e.w,{},e.name)),t.forEach((e,t)=>{o.setNode("layer"+t,{rank:"same"}),e.reduce((e,t)=>(o.setEdge(e,t,{style:"invis"}),t))}),o}}}),L=i((e,t)=>{t.exports="2.0.4"});let T=i((e,t)=>{t.exports={graphlib:a(),layout:P(),debug:S(),util:{time:l().time,notime:l().notime},version:L()}})(),D={direction:"LR",ranksep:200,nodesep:15},F={featureNode:{width:288,height:140},repositoryNode:{width:328,height:50},addRepositoryNode:{width:224,height:50}};function A(e,t){let r=e.data;return r&&"number"==typeof r.width&&"number"==typeof r.height?{width:r.width,height:r.height}:F[e.type??""]??t}function I(e,t,r={}){let{direction:n="TB",nodeSize:o={width:172,height:36},ranksep:i=80,nodesep:a=30}=r;if(0===e.length)return{nodes:[],edges:[]};let s=new T.graphlib.Graph({multigraph:!0});s.setDefaultEdgeLabel(()=>({})),s.setGraph({rankdir:n,ranksep:i,nodesep:a});let d=new Set;for(let e of t)d.add(e.source),d.add(e.target);let l=e.filter(e=>d.has(e.id)),c=e.filter(e=>!d.has(e.id));for(let e of l){let t=A(e,o);s.setNode(e.id,{width:t.width,height:t.height})}for(let e of t)s.hasNode(e.source)&&s.hasNode(e.target)&&s.setEdge(e.source,e.target,{},e.id);T.layout(s);let{targetPosition:h,sourcePosition:u}=function(e){switch(e){case"LR":return{targetPosition:"left",sourcePosition:"right"};case"RL":return{targetPosition:"right",sourcePosition:"left"};case"BT":return{targetPosition:"bottom",sourcePosition:"top"};default:return{targetPosition:"top",sourcePosition:"bottom"}}}(n),p="LR"===n||"RL"===n,f=new Map;for(let e of l){let t=s.node(e.id),r=A(e,o);f.set(e.id,{cx:t.x,cy:t.y,w:r.width,h:r.height})}let g=new Map;for(let e of t)f.has(e.source)&&f.has(e.target)&&(g.has(e.source)||g.set(e.source,[]),g.get(e.source).push(e.target));for(let[e,t]of g){if(t.length<=1)continue;let r=f.get(e),n=p?r.cy:r.cx,o=t.filter(e=>f.has(e)).sort((e,t)=>{let r=f.get(e),n=f.get(t);return p?r.cy-n.cy:r.cx-n.cx}),i=f.get(o[0]),a=f.get(o[o.length-1]),s=n-(p?(i.cy+a.cy)/2:(i.cx+a.cx)/2);if(Math.abs(s)>1)for(let e of o){let t=f.get(e);p?t.cy+=s:t.cx+=s}}let v=new Map;for(let e=0;e<l.length;e++)v.set(l[e].id,e);for(let[,e]of g){let t=e.filter(e=>f.has(e));if(t.length<=1)continue;let r=t.map(e=>p?f.get(e).cy:f.get(e).cx).sort((e,t)=>e-t),n=[...t].sort((e,t)=>(v.get(e)??0)-(v.get(t)??0));for(let e=0;e<n.length;e++){let t=f.get(n[e]);p?t.cy=r[e]:t.cx=r[e]}}let m=[];for(let e of l){let t=f.get(e.id);m.push({...e,targetPosition:h,sourcePosition:u,position:{x:t.cx-t.w/2,y:t.cy-t.h/2}})}if(c.length>0){let e=0,t=1/0;for(let r of m){let n=A(r,o);e=Math.max(e,r.position.y+n.height),t=Math.min(t,r.position.x)}t===1/0&&(t=0);for(let r=0;r<c.length;r++){let n=c[r],i=A(n,o);m.push({...n,targetPosition:h,sourcePosition:u,position:{x:t,y:e+30+r*(i.height+20)}})}}return{nodes:m,edges:[...t]}}var z=e.i(7708),B=e.i(21023);let G=(0,B.createServerReference)("40f553ee9fe35c3696b37dca90b6c79740ddfd06c9",B.callServer,void 0,B.findSourceMapURL,"addRepository"),$=(0,B.createServerReference)("400bb0dbb996cb6cd0b26b12d335756a5f3b7a5d11",B.callServer,void 0,B.findSourceMapURL,"deleteRepository"),q=(0,B.createServerReference)("00a7d8eb052dedf7696d078842e17a5c06d1ec1806",B.callServer,void 0,B.findSourceMapURL,"fetchGraphData");var W=e.i(39443),V=e.i(8361),H=e.i(99045);let U=0;function X(e,i){let a=(0,r.useRouter)(),[s,d]=(0,t.useState)(e),[l,c]=(0,t.useState)(i),h=(0,t.useRef)(i),u=(0,t.useCallback)(e=>{c(t=>{let r="function"==typeof e?e(t):e;return h.current=r,r})},[]),p=(0,V.useSoundAction)("delete"),f=(0,V.useSoundAction)("create"),g=e.map(e=>e.id).sort().join(","),v=i.map(e=>e.id).sort().join(","),m=(0,t.useRef)(new Map),y=e.filter(e=>"featureNode"===e.type).map(e=>{let t=e.data;return`${e.id}:${t.state}:${t.lifecycle}`}).sort().join(",");(0,t.useEffect)(()=>{d(t=>{let r=new Map(t.map(e=>[e.id,e])),n=new Set(e.map(e=>e.id)),o=t.filter(e=>"featureNode"===e.type&&"creating"===e.data.state&&!n.has(e.id)),a=!1,s=e.map(e=>{let t=r.get(e.id);if(t)return{...e,position:t.position};if("featureNode"===e.type&&o.length>0){let t=o.shift();return{...e,position:t.position}}return a=!0,e});if(a||(a=t.some(e=>!n.has(e.id)&&("featureNode"!==e.type||"creating"!==e.data.state))),a){let e=I(s,i,D);return u(e.edges),e.nodes}return s})},[g,e,i,u]),(0,t.useEffect)(()=>{u(i)},[v,i,u]);let{events:b}=(0,W.useAgentEventsContext)();(0,t.useEffect)(()=>{let t=m.current;for(let r of e){if("featureNode"!==r.type)continue;let e=r.data,o=t.get(r.id);void 0!==o&&o!==e.state&&(b.some(t=>t.featureId===e.featureId&&(0,H.mapEventTypeToState)(t.eventType)===e.state)||("done"===e.state?n.toast.success(e.name,{description:"Feature completed!"}):"action-required"===e.state?n.toast.warning(e.name,{description:"Waiting for your approval",action:{label:"Review",onClick:()=>{a.push(`/feature/${e.featureId}`)}}}):"error"===e.state&&n.toast.error(e.name,{description:e.errorMessage??"Agent failed"}))),t.set(r.id,e.state)}},[y,e,b,a]);let w=(0,t.useRef)(0);(0,t.useEffect)(()=>{if(b.length<=w.current)return;let e=b.slice(w.current);for(let t of(w.current=b.length,e)){let e=(0,H.mapEventTypeToState)(t.eventType),r=(0,H.mapPhaseNameToLifecycle)(t.phaseName);d(n=>n.map(n=>{if("featureNode"!==n.type)return n;let o=n.data;return o.featureId!==t.featureId?n:{...n,data:{...o,state:e,...void 0!==r&&{lifecycle:r}}}}))}},[b]);let x=s.some(e=>{if("featureNode"!==e.type)return!1;let t=e.data;return"running"===t.state||"action-required"===t.state||"creating"===t.state});(0,t.useEffect)(()=>{if(!x)return;let e=setInterval(async()=>{try{let{nodes:e}=await q();d(t=>{let r=new Map(e.map(e=>[e.id,e])),n=!1,o=t.map(e=>{let t=r.get(e.id);if(!t||"featureNode"!==e.type)return e;let o=e.data,i=t.data;return o.state===i.state&&o.lifecycle===i.lifecycle?e:(n=!0,{...e,data:{...o,state:i.state,lifecycle:i.lifecycle,progress:i.progress,...i.errorMessage&&{errorMessage:i.errorMessage},...i.runtime&&{runtime:i.runtime},...i.agentType&&{agentType:i.agentType},...i.pr&&{pr:i.pr},...i.blockedBy&&{blockedBy:i.blockedBy}}})}),i=new Set(t.map(e=>e.id)),a=e.filter(e=>!i.has(e.id));if(a.length>0){let e=[];for(let t of(o.forEach((t,r)=>{"featureNode"===t.type&&"creating"===t.data.state&&e.push(r)}),a)){if("featureNode"!==t.type||0===e.length)continue;let r=e.shift();o[r]={...t,position:o[r].position},n=!0}let t=new Set(o.map(e=>e.id)),r=a.filter(e=>!t.has(e.id));if(r.length>0)return n=!0,[...o,...r]}return n?o:t})}catch{}},5e3);return()=>clearInterval(e)},[x]);let E=(0,t.useCallback)(e=>{let t=e.filter(e=>"replace"!==e.type);t.length>0&&d(e=>(0,o.applyNodeChanges)(t,e))},[]),k=(0,t.useCallback)(e=>{e.source&&e.target&&d(t=>{let r=t.find(t=>t.id===e.source);return r?.type!=="repositoryNode"||u(r=>r.some(r=>{let n=t.find(e=>e.id===r.source);return n?.type==="repositoryNode"&&r.target===e.target})?r:[...r,{id:`edge-${e.source}-${e.target}`,source:e.source,target:e.target,style:{strokeDasharray:"5 5"}}]),t})},[u]),j=(0,t.useCallback)((e,t,r)=>{let n=`feature-${Date.now()}-${U++}`,o={name:t?.name??"New Feature",description:t?.description??"Describe what this feature does",featureId:`#${n.slice(-4)}`,lifecycle:"requirements",state:t?.state??"running",progress:0,repositoryPath:t?.repositoryPath??"",branch:t?.branch??""};return d(t=>{let i=e?{id:"dependencyEdge"===r?`dep-${e}-${n}`:`edge-${e}-${n}`,source:e,target:n,...r?{type:r}:{style:{strokeDasharray:"5 5"}}}:null,a=i?[...h.current.filter(e=>e.id!==i.id),i]:h.current,s=t.length;if(e){let r=new Set(a.filter(t=>t.source===e).map(e=>e.target));for(let e=t.length-1;e>=0;e--)if(r.has(t[e].id)){s=e+1;break}}let d=I([...t.slice(0,s),{id:n,type:"featureNode",position:{x:0,y:0},data:o},...t.slice(s)],a,D);return u(d.edges),d.nodes}),n},[u]),_=(0,t.useCallback)(e=>{let t=`feat-${e}`,r=h.current;d(e=>{let r=I(e.filter(e=>e.id!==t),h.current.filter(e=>e.source!==t&&e.target!==t),D);return u(r.edges),r.nodes}),p.play(),n.toast.success("Feature deleted successfully"),a.push("/"),(0,z.deleteFeature)(e).then(e=>{e.error&&(d(s),u(r),n.toast.error(e.error))}).catch(()=>{d(s),u(r),n.toast.error("Failed to delete feature")})},[s,a,p,u]),N=(0,t.useCallback)(async e=>{let t=`repo-${e}`,r=h.current;d(e=>{let r=new Set(h.current.filter(e=>e.source===t).map(e=>e.target)),n=I(e.filter(e=>e.id!==t&&!r.has(e.id)),h.current.filter(e=>e.source!==t&&e.target!==t&&!r.has(e.source)&&!r.has(e.target)),D);return u(n.edges),n.nodes});try{let t=await $(e);if(!t.success){n.toast.error(t.error??"Failed to remove repository"),d(s),u(r);return}p.play(),n.toast.success("Repository removed")}catch{n.toast.error("Failed to remove repository"),d(s),u(r)}},[s,p,u]),C=(0,t.useCallback)(e=>{d(t=>{let r=I(t,h.current,{...D,direction:e});return u(r.edges),r.nodes})},[u]);return{nodes:s,edges:l,onNodesChange:E,handleConnect:k,handleAddRepository:(0,t.useCallback)(e=>{let t=`repo-temp-${Date.now()}`,r=e.replace(/[\\/]+$/,"").split(/[\\/]/).pop()??e;d(n=>{let o=I([...n,{id:t,type:"repositoryNode",position:{x:0,y:0},data:{name:r,repositoryPath:e,id:t}}],h.current,D);return u(o.edges),o.nodes}),G({path:e,name:r}).then(e=>{if(e.error){d(e=>{let r=I(e.filter(e=>e.id!==t),h.current,D);return u(r.edges),r.nodes}),n.toast.error(e.error);return}let r=e.repository,o=`repo-${r.id}`;d(e=>e.map(e=>e.id===t?{...e,id:o,data:{...e.data,id:r.id,repositoryPath:r.path}}:e)),u(e=>e.map(e=>({...e,source:e.source===t?o:e.source,target:e.target===t?o:e.target,id:e.id.replace(t,o)}))),f.play()}).catch(()=>{d(e=>{let r=I(e.filter(e=>e.id!==t),h.current,D);return u(r.edges),r.nodes}),n.toast.error("Failed to add repository")})},[f,u]),handleLayout:C,handleDeleteFeature:_,handleDeleteRepository:N,createFeatureNode:j}}e.s(["useControlCenterState",()=>X],17840)},48246,e=>{"use strict";var t=e.i(20314),r=e.i(53271),n=e.i(79054),o=e.i(31406),i=e.i(3214),a=e.i(35364);e.i(54793);var s=e.i(7729);e.i(47506);var d=e.i(89313),l=e.i(92002),c=e.i(3645);let h=(0,c.default)("github",[["path",{d:"M15 22v-4a4.8 4.8 0 0 0-1-3.5c3 0 6-2 6-5.5.08-1.25-.27-2.48-1-3.5.28-1.15.28-2.35 0-3.5 0 0-1 0-3 1.5-2.64-.5-5.36-.5-8 0C6 2 5 2 5 2c-.3 1.15-.3 2.35 0 3.5A5.403 5.403 0 0 0 4 9c0 3.5 3 5.5 6 5.5-.39.49-.68 1.05-.85 1.65-.17.6-.22 1.23-.15 1.85v4",key:"tonef"}],["path",{d:"M9 18c-4.51 2-5-2-7-2",key:"9comsn"}]]);var u=e.i(8986),p=e.i(38573),f=e.i(19933),g=e.i(67669),v=e.i(24042),m=e.i(64970),y=e.i(31777);e.i(81803);var b=e.i(72714),w=e.i(2287),x=e.i(2828);e.i(99348);var E=e.i(17466),k=e.i(8537),j=e.i(63629),_=e.i(76852);function N({data:e}){let[o,s]=(0,n.useState)(!1),d=(0,_.useRepositoryActions)(e.repositoryPath?{repositoryPath:e.repositoryPath}:null),c=(0,k.useDeployAction)(e.repositoryPath?{targetId:e.repositoryPath,targetType:"repository",repositoryPath:e.repositoryPath}:null),N="Booting"===c.status||"Ready"===c.status;return(0,t.jsxs)("div",{className:(0,y.cn)("group relative",e.onDelete&&e.id&&"pl-10"),children:[e.showHandles?(0,t.jsx)(r.Handle,{type:"target",position:l.Position.Left,isConnectable:!1,className:"opacity-0!"}):null,e.onDelete&&e.id?(0,t.jsxs)(t.Fragment,{children:[(0,t.jsx)("div",{className:"absolute top-1/2 left-0 -translate-y-1/2 opacity-0 transition-opacity group-hover:opacity-100",children:(0,t.jsx)(x.TooltipProvider,{children:(0,t.jsxs)(x.Tooltip,{children:[(0,t.jsx)(x.TooltipTrigger,{asChild:!0,children:(0,t.jsx)("button",{"aria-label":"Remove repository","data-testid":"repository-node-delete-button",onClick:e=>{e.stopPropagation(),s(!0)},className:"bg-card text-muted-foreground hover:border-destructive hover:text-destructive flex h-7 w-7 cursor-pointer items-center justify-center rounded-full border shadow-sm transition-colors",children:(0,t.jsx)(g.Trash2,{className:"h-3.5 w-3.5"})})}),(0,t.jsx)(x.TooltipContent,{children:"Remove repository"})]})})}),(0,t.jsx)(w.Dialog,{open:o,onOpenChange:s,children:(0,t.jsxs)(w.DialogContent,{className:"max-w-xs",children:[(0,t.jsxs)(w.DialogHeader,{children:[(0,t.jsx)(w.DialogTitle,{children:"Remove repository?"}),(0,t.jsxs)(w.DialogDescription,{children:["This will remove ",(0,t.jsx)("strong",{children:e.name})," and all its features from your workspace. The repository files on disk won't be affected."]})]}),(0,t.jsxs)(w.DialogFooter,{className:"grid grid-cols-2 gap-2 sm:flex-none",children:[(0,t.jsx)(w.DialogClose,{asChild:!0,children:(0,t.jsx)(a.Button,{variant:"outline",children:"Cancel"})}),(0,t.jsx)(a.Button,{variant:"destructive",onClick:()=>{s(!1),e.onDelete?.(e.id)},children:"Remove"})]})]})})]}):null,(0,t.jsxs)("div",{role:"button",tabIndex:0,"data-testid":"repository-node-card","data-repo-name":e.name,onClick:t=>{t.stopPropagation(),e.onClick?.()},onKeyDown:t=>{("Enter"===t.key||" "===t.key)&&(t.preventDefault(),t.stopPropagation(),e.onClick?.())},className:"nodrag bg-card flex min-w-[18rem] cursor-default items-center gap-3 rounded-full border px-4 py-3 shadow-sm",children:[(0,t.jsx)(h,{className:"text-muted-foreground h-5 w-5 shrink-0"}),(0,t.jsx)("span",{"data-testid":"repository-node-name",className:"min-w-0 truncate text-sm font-medium",children:e.name}),(0,t.jsxs)("div",{className:(0,y.cn)("flex shrink-0 items-center gap-2",(e.repositoryPath??e.onAdd)&&"ml-auto"),onClick:e=>e.stopPropagation(),children:[e.repositoryPath?(0,t.jsxs)(t.Fragment,{children:[(0,t.jsx)(x.TooltipProvider,{children:(0,t.jsxs)(x.Tooltip,{children:[(0,t.jsx)(x.TooltipTrigger,{asChild:!0,children:(0,t.jsx)("span",{className:"flex items-center",children:(0,t.jsx)(b.ActionButton,{label:"Open in IDE",onClick:d.openInIde,loading:d.ideLoading,error:!!d.ideError,icon:u.Code2,iconOnly:!0,variant:"ghost",size:"icon-xs"})})}),(0,t.jsx)(x.TooltipContent,{children:"Open in IDE"})]})}),(0,t.jsx)(x.TooltipProvider,{children:(0,t.jsxs)(x.Tooltip,{children:[(0,t.jsx)(x.TooltipTrigger,{asChild:!0,children:(0,t.jsx)("span",{className:"flex items-center",children:(0,t.jsx)(b.ActionButton,{label:"Open in Shell",onClick:d.openInShell,loading:d.shellLoading,error:!!d.shellError,icon:p.Terminal,iconOnly:!0,variant:"ghost",size:"icon-xs"})})}),(0,t.jsx)(x.TooltipContent,{children:"Open in Shell"})]})}),(0,t.jsx)(x.TooltipProvider,{children:(0,t.jsxs)(x.Tooltip,{children:[(0,t.jsx)(x.TooltipTrigger,{asChild:!0,children:(0,t.jsx)("span",{className:"flex items-center",children:(0,t.jsx)(b.ActionButton,{label:"Open Folder",onClick:d.openFolder,loading:d.folderLoading,error:!!d.folderError,icon:f.FolderOpen,iconOnly:!0,variant:"ghost",size:"icon-xs"})})}),(0,t.jsx)(x.TooltipContent,{children:"Open Folder"})]})}),j.featureFlags.envDeploy?(0,t.jsxs)(t.Fragment,{children:[(0,t.jsx)(x.TooltipProvider,{children:(0,t.jsxs)(x.Tooltip,{children:[(0,t.jsx)(x.TooltipTrigger,{asChild:!0,children:(0,t.jsx)("span",{className:"flex items-center",children:(0,t.jsx)(b.ActionButton,{label:N?"Stop Dev Server":"Start Dev Server",onClick:N?c.stop:c.deploy,loading:c.deployLoading||c.stopLoading,error:!!c.deployError,icon:N?m.Square:v.Play,iconOnly:!0,variant:"ghost",size:"icon-xs"})})}),(0,t.jsx)(x.TooltipContent,{children:N?"Stop Dev Server":"Start Dev Server"})]})}),N?(0,t.jsx)(E.DeploymentStatusBadge,{status:c.status,url:c.url,targetId:e.repositoryPath}):null]}):null]}):null,e.onAdd?(0,t.jsx)(x.TooltipProvider,{children:(0,t.jsxs)(x.Tooltip,{children:[(0,t.jsx)(x.TooltipTrigger,{asChild:!0,children:(0,t.jsx)("button",{"aria-label":"Add feature","data-testid":"repository-node-add-button",onClick:t=>{t.stopPropagation(),e.onAdd?.()},className:"text-muted-foreground hover:bg-accent dark:hover:bg-accent/50 flex h-6 w-6 shrink-0 cursor-pointer items-center justify-center rounded-full transition-colors hover:text-blue-500",children:(0,t.jsx)(i.Plus,{className:"h-3.5 w-3.5"})})}),(0,t.jsx)(x.TooltipContent,{children:"Add feature"})]})}):null]})]}),e.onAdd||e.showHandles?(0,t.jsx)(r.Handle,{type:"source",position:l.Position.Right,isConnectable:!e.showHandles,className:"opacity-0!"}):null]})}e.i(1650),e.i(45811),e.i(25235),e.i(1354);var C=e.i(1963);function O(e){let[n]=(0,l.getBezierPath)({sourceX:e.sourceX,sourceY:e.sourceY,targetX:e.targetX,targetY:e.targetY,sourcePosition:e.sourcePosition,targetPosition:e.targetPosition});return(0,t.jsx)(r.BaseEdge,{id:e.id,path:n,style:{strokeDasharray:"5 5"}})}function R({nodes:e,edges:o,selectedFeatureId:l,onNodesChange:c,onAddFeature:h,onNodeAction:u,onNodeSettings:p,onConnect:f,onNodeClick:g,onPaneClick:v,onRepositoryAdd:m,onRepositoryClick:y,onRepositoryDelete:b,onFeatureDelete:w,onRepositorySelect:x,onCanvasDrag:E,toolbar:k,emptyState:j}){let _=(0,n.useMemo)(()=>({featureNode:d.FeatureNode,repositoryNode:N,addRepositoryNode:C.AddRepositoryNode}),[]),R=(0,n.useMemo)(()=>({dependencyEdge:O}),[]),M=(0,n.useCallback)(t=>{let r=e.find(e=>e.id===t.source);return r?.type!=="repositoryNode"||!o.some(r=>{let n=e.find(e=>e.id===r.source);return n?.type==="repositoryNode"&&r.target===t.target})},[e,o]),P=(0,n.useMemo)(()=>e.map(e=>({...e,..."featureNode"===e.type&&{selected:null!=l&&e.data.featureId===l},data:{...e.data,showHandles:o.length>0,..."featureNode"===e.type&&"creating"!==e.data.state?{onAction:u?()=>u(e.id):void 0,onSettings:p?()=>p(e.id):void 0,onDelete:w}:{},..."repositoryNode"===e.type&&{onAdd:m?()=>m(e.id):void 0,onClick:y?()=>y(e.id):void 0,onDelete:b},..."addRepositoryNode"===e.type&&{onSelect:x?e=>x(e):void 0}}})),[e,o.length,l,u,p,w,m,y,b,x]);return 0===e.length?j?(0,t.jsx)("div",{"data-testid":"features-canvas-empty",className:"h-full w-full",children:j}):(0,t.jsx)("div",{"data-testid":"features-canvas-empty",children:(0,t.jsx)(s.EmptyState,{title:"No features yet",description:"Get started by creating your first feature.",action:(0,t.jsxs)(a.Button,{onClick:h,children:[(0,t.jsx)(i.Plus,{className:"mr-2 h-4 w-4"}),"New Feature"]})})}):(0,t.jsx)("div",{"data-testid":"features-canvas","data-no-drawer-close":!0,className:"pointer-events-auto h-full w-full",children:(0,t.jsxs)(r.ReactFlow,{nodes:P,edges:o,nodeTypes:_,edgeTypes:R,isValidConnection:M,onConnect:f,onNodesChange:c,onNodeClick:g,onPaneClick:v,onMoveStart:E,defaultViewport:{x:30,y:30,zoom:.85},nodesDraggable:!1,nodesConnectable:!1,elementsSelectable:!1,children:[(0,t.jsx)(r.Background,{}),(0,t.jsx)(r.Controls,{}),k]})})}let M=(0,c.default)("bell",[["path",{d:"M10.268 21a2 2 0 0 0 3.464 0",key:"vwvbt9"}],["path",{d:"M3.262 15.326A1 1 0 0 0 4 17h16a1 1 0 0 0 .74-1.673C19.41 13.956 18 12.499 18 8A6 6 0 0 0 6 8c0 4.499-1.411 5.956-2.738 7.326",key:"11g9vi"}]]);var P=e.i(60253);let S="shep:notification-banner-dismissed";function L(){let[e,r]=(0,n.useState)(!1);(0,n.useEffect)(()=>{void 0===globalThis.Notification||"default"!==globalThis.Notification.permission||"true"!==localStorage.getItem(S)&&r(!0)},[]);let o=(0,n.useCallback)(async()=>{if(void 0===globalThis.Notification)return;let e=await globalThis.Notification.requestPermission();("granted"===e||"denied"===e)&&r(!1)},[]),i=(0,n.useCallback)(()=>{localStorage.setItem(S,"true"),r(!1)},[]);return e?(0,t.jsxs)("div",{className:"bg-background absolute bottom-4 left-4 z-50 flex max-w-sm items-center gap-3 rounded-lg border p-3 shadow-lg",children:[(0,t.jsx)(M,{className:"text-muted-foreground size-5 shrink-0"}),(0,t.jsx)("p",{className:"text-muted-foreground text-sm",children:"Enable desktop notifications to stay updated on feature progress."}),(0,t.jsxs)("div",{className:"flex shrink-0 items-center gap-1",children:[(0,t.jsx)(a.Button,{size:"sm",onClick:o,children:"Enable"}),(0,t.jsx)(a.Button,{variant:"ghost",size:"icon-xs",onClick:i,"aria-label":"Dismiss notification banner",children:(0,t.jsx)(P.X,{})})]})]}):null}var T=e.i(5147),D=e.i(8361),F=e.i(30153);let A=(0,c.default)("square-terminal",[["path",{d:"m7 11 2-2-2-2",key:"1lz0vl"}],["path",{d:"M11 13h4",key:"1p7l4v"}],["rect",{width:"18",height:"18",x:"3",y:"3",rx:"2",ry:"2",key:"1m3agn"}]]);var I=e.i(33548),z=e.i(23925),B=e.i(83428),G=e.i(78986);let $=["cd ~/my-repo",'shep feat new "create modern, sleek dashboards"'];function q({onRepositorySelect:e,className:r}){let[o,a]=(0,n.useState)(!1),[s,d]=(0,n.useState)(!1);async function l(){if(!s){d(!0);try{let t=await (0,G.pickFolder)();t&&e?.(t)}finally{d(!1)}}}let c=(0,n.useCallback)(async()=>{await navigator.clipboard.writeText($.join("\n")),a(!0),setTimeout(()=>a(!1),2e3)},[]);return(0,t.jsxs)("div",{"data-testid":"control-center-empty-state",className:(0,y.cn)("relative h-full w-full",r),children:[(0,t.jsx)("div",{className:"absolute inset-0 [background-image:radial-gradient(circle,_var(--color-border)_1px,_transparent_1px)] [background-size:24px_24px]"}),(0,t.jsxs)("div",{className:"absolute top-8 left-8 z-10",children:[(0,t.jsx)("h1",{className:"text-4xl font-bold tracking-tight",children:"Features"}),(0,t.jsx)("p",{className:"text-muted-foreground text-3xl font-light",children:"Control Center"})]}),(0,t.jsx)("div",{className:"relative z-10 flex h-full items-center justify-center",children:(0,t.jsxs)("div",{className:"flex max-w-lg flex-col items-center gap-6",children:[(0,t.jsxs)("div",{className:"text-muted-foreground flex items-center gap-2",children:[(0,t.jsx)(h,{className:"h-4 w-4"}),(0,t.jsx)("span",{className:"text-xs font-semibold tracking-widest uppercase",children:"Repositories"})]}),(0,t.jsxs)("button",{type:"button","data-testid":"empty-state-add-repository",onClick:l,disabled:s,className:"border-muted-foreground/30 hover:border-primary hover:text-primary flex cursor-pointer items-center gap-3 rounded-lg border-2 border-dashed px-8 py-4 transition-colors disabled:cursor-wait disabled:opacity-60",children:[s?(0,t.jsx)(B.Loader2,{className:"h-5 w-5 animate-spin"}):(0,t.jsx)(i.Plus,{className:"h-5 w-5"}),(0,t.jsx)("span",{className:"text-sm font-medium",children:s?"Opening...":"Add Repository"})]}),(0,t.jsxs)("div",{className:"text-muted-foreground flex items-center gap-3",children:[(0,t.jsx)("div",{className:"bg-border h-px w-16"}),(0,t.jsxs)("div",{className:"flex items-center gap-1.5",children:[(0,t.jsx)(A,{className:"h-3.5 w-3.5"}),(0,t.jsx)("span",{className:"text-xs font-semibold tracking-widest uppercase",children:"Or start from the command line"})]}),(0,t.jsx)("div",{className:"bg-border h-px w-16"})]}),(0,t.jsxs)("div",{"data-testid":"cli-code-block",className:"relative w-full rounded-lg bg-zinc-900 px-5 py-4 font-mono text-sm text-zinc-100",children:[(0,t.jsx)("button",{type:"button","data-testid":"cli-code-block-copy",onClick:c,className:"absolute top-3 right-3 cursor-pointer rounded p-1.5 text-zinc-400 transition-colors hover:bg-zinc-800 hover:text-zinc-200","aria-label":"Copy commands",children:o?(0,t.jsx)(z.Check,{className:"h-4 w-4"}):(0,t.jsx)(I.Copy,{className:"h-4 w-4"})}),(0,t.jsx)("div",{className:"space-y-1",children:$.map(e=>(0,t.jsxs)("div",{children:[(0,t.jsx)("span",{className:"text-zinc-500 select-none",children:"$ "}),(0,t.jsx)("span",{children:e})]},e))})]}),(0,t.jsx)("p",{className:"text-muted-foreground text-sm",children:"Feature will appear on canvas once created"})]})})]})}var W=e.i(17840);function V({initialNodes:e,initialEdges:r}){let i,a=(0,o.useRouter)(),s=(0,o.usePathname)(),d=(i=(0,o.usePathname)().match(/^\/feature\/(.+)$/),i?.[1]??null),l=(0,D.useSoundAction)("click"),{guardedNavigate:c}=(0,F.useDrawerCloseGuard)(),{nodes:h,edges:u,onNodesChange:p,handleConnect:f,handleAddRepository:g,handleDeleteFeature:v,handleDeleteRepository:m,createFeatureNode:y}=(0,W.useControlCenterState)(e,r),{setFeatures:b}=(0,T.useSidebarFeaturesContext)(),w=(0,n.useMemo)(()=>h.filter(e=>"featureNode"===e.type).map(e=>{let t=e.data;return`${t.featureId}:${t.state}:${t.runtime??""}:${t.startedAt??""}`}).sort().join(","),[h]);(0,n.useEffect)(()=>{b(h.filter(e=>"featureNode"===e.type).map(e=>{let t=e.data,r=(0,T.mapNodeStateToSidebarStatus)(t.state);return r?{featureId:t.featureId,name:t.name,status:r,...null!=t.startedAt&&{startedAt:t.startedAt},...null!=t.runtime&&{duration:t.runtime}}:null}).filter(Boolean))},[w,h,b]);let x=(0,n.useCallback)((e,t)=>{if("featureNode"===t.type){let e=t.data;"creating"!==e.state&&c(()=>{l.play(),a.push(`/feature/${e.featureId}`)})}},[a,l,c]),E=(0,n.useCallback)(()=>{l.play(),a.push("/create")},[a,l]),k=(0,n.useCallback)(e=>{l.play();let t=h.find(t=>t.id===e),r=t?.data?.repositoryPath;r?a.push(`/create?repo=${encodeURIComponent(r)}`):a.push("/create")},[h,a,l]),j=(0,n.useCallback)(e=>{let t=e.startsWith("feat-")?e.slice(5):e,r=u.find(t=>t.target===e),n=r?h.find(e=>e.id===r.source):null,o=n?.data?.repositoryPath;l.play();let i=new URLSearchParams;o&&i.set("repo",o),i.set("parent",t),a.push(`/create?${i.toString()}`)},[h,u,a,l]),_=(0,n.useCallback)(e=>{let t=h.find(t=>t.id===e);if(t?.type==="repositoryNode"){let e=t.data;e.id&&c(()=>a.push(`/repository/${e.id}`))}},[h,a,c]),N=(0,n.useCallback)(()=>{"/"!==s&&c(()=>a.push("/"))},[a,s,c]);return((0,n.useEffect)(()=>{let e=e=>{g(e.detail.path)};return window.addEventListener("shep:add-repository",e),()=>window.removeEventListener("shep:add-repository",e)},[g]),(0,n.useEffect)(()=>{let e=e=>{let t=e.detail;if(t.parentId)return void y(`feat-${t.parentId}`,{state:"creating",name:t.name,description:t.description,repositoryPath:t.repositoryPath},"dependencyEdge");let r=h.find(e=>"repositoryNode"===e.type&&e.data.repositoryPath===t.repositoryPath);y(r?.id??null,{state:"creating",name:t.name,description:t.description,repositoryPath:t.repositoryPath})};return window.addEventListener("shep:feature-created",e),()=>window.removeEventListener("shep:feature-created",e)},[h,y]),h.some(e=>"repositoryNode"===e.type))?(0,t.jsxs)(t.Fragment,{children:[(0,t.jsx)(L,{}),(0,t.jsx)(R,{nodes:h,edges:u,selectedFeatureId:d,onNodesChange:p,onConnect:f,onAddFeature:E,onNodeAction:j,onNodeClick:x,onPaneClick:N,onRepositoryAdd:k,onRepositoryClick:_,onRepositoryDelete:m,onFeatureDelete:v,onRepositorySelect:g,emptyState:(0,t.jsx)(q,{onRepositorySelect:g})})]}):(0,t.jsxs)(t.Fragment,{children:[(0,t.jsx)(L,{}),(0,t.jsx)(q,{onRepositorySelect:g})]})}function H({initialNodes:e,initialEdges:n,drawer:o}){return(0,t.jsxs)("div",{"data-testid":"control-center",className:"h-full w-full",children:[(0,t.jsx)(r.ReactFlowProvider,{children:(0,t.jsx)(V,{initialNodes:e,initialEdges:n})}),(0,t.jsx)("div",{children:o},"drawer")]})}e.s(["ControlCenter",()=>H],48246)}]);