@shepai/cli 1.179.1 → 1.180.0

package/web/.next/server/app-paths-manifest.json

@@ -17,6 +17,10 @@
   "/_not-found/page": "app/_not-found/page.js",
   "/api/agent-events/health/route": "app/api/agent-events/health/route.js",
   "/api/agent-events/route": "app/api/agent-events/route.js",
+  "/api/applications/[id]/files/content/route": "app/api/applications/[id]/files/content/route.js",
+  "/api/applications/[id]/files/raw/route": "app/api/applications/[id]/files/raw/route.js",
+  "/api/applications/[id]/files/route": "app/api/applications/[id]/files/route.js",
+  "/api/applications/[id]/files/watch/route": "app/api/applications/[id]/files/watch/route.js",
   "/api/attachments/preview/route": "app/api/attachments/preview/route.js",
   "/api/attachments/upload-from-path/route": "app/api/attachments/upload-from-path/route.js",
   "/api/attachments/upload/route": "app/api/attachments/upload/route.js",
@@ -33,6 +37,7 @@
   "/api/interactive/chat/[featureId]/stop/route": "app/api/interactive/chat/[featureId]/stop/route.js",
   "/api/interactive/chat/[featureId]/stream/route": "app/api/interactive/chat/[featureId]/stream/route.js",
   "/api/interactive/chat/turn-statuses/route": "app/api/interactive/chat/turn-statuses/route.js",
+  "/api/interactive/chat/turn-statuses/stream/route": "app/api/interactive/chat/turn-statuses/stream/route.js",
   "/api/interactive/sessions/[id]/messages/route": "app/api/interactive/sessions/[id]/messages/route.js",
   "/api/interactive/sessions/[id]/route": "app/api/interactive/sessions/[id]/route.js",
   "/api/interactive/sessions/[id]/stream/route": "app/api/interactive/sessions/[id]/stream/route.js",
@@ -40,11 +45,17 @@
   "/api/npm-version/route": "app/api/npm-version/route.js",
   "/api/sessions-batch/route": "app/api/sessions-batch/route.js",
   "/api/sessions/route": "app/api/sessions/route.js",
+  "/api/terminal/[sessionId]/input/route": "app/api/terminal/[sessionId]/input/route.js",
+  "/api/terminal/[sessionId]/resize/route": "app/api/terminal/[sessionId]/resize/route.js",
+  "/api/terminal/[sessionId]/route": "app/api/terminal/[sessionId]/route.js",
+  "/api/terminal/[sessionId]/stream/route": "app/api/terminal/[sessionId]/stream/route.js",
+  "/api/terminal/route": "app/api/terminal/route.js",
   "/api/tools/[id]/install/route": "app/api/tools/[id]/install/route.js",
   "/api/tools/[id]/install/stream/route": "app/api/tools/[id]/install/stream/route.js",
   "/api/tools/[id]/launch/route": "app/api/tools/[id]/launch/route.js",
   "/api/tools/route": "app/api/tools/route.js",
   "/api/version/route": "app/api/version/route.js",
+  "/application/[id]/page": "app/application/[id]/page.js",
   "/features/page": "app/features/page.js",
   "/settings/page": "app/settings/page.js",
   "/skills/page": "app/skills/page.js",

package/web/.next/server/chunks/0d725_next-internal_server_app_api_applications_[id]_files_raw_route_actions_69e55b18.js

@@ -0,0 +1,3 @@
+module.exports=[37039,s=>{"use strict";s.s([])}];
+
+//# sourceMappingURL=0d725_next-internal_server_app_api_applications_%5Bid%5D_files_raw_route_actions_69e55b18.js.map

package/web/.next/server/chunks/0d725_next-internal_server_app_api_applications_[id]_files_raw_route_actions_69e55b18.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":[],"names":[],"mappings":""}

package/web/.next/server/chunks/0d725_next-internal_server_app_api_terminal_[sessionId]_resize_route_actions_068451e5.js

@@ -0,0 +1,3 @@
+module.exports=[53946,s=>{"use strict";s.s([])}];
+
+//# sourceMappingURL=0d725_next-internal_server_app_api_terminal_%5BsessionId%5D_resize_route_actions_068451e5.js.map

package/web/.next/server/chunks/0d725_next-internal_server_app_api_terminal_[sessionId]_resize_route_actions_068451e5.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":[],"names":[],"mappings":""}

package/web/.next/server/chunks/0d725_next-internal_server_app_api_terminal_[sessionId]_stream_route_actions_475d5f68.js

@@ -0,0 +1,3 @@
+module.exports=[66985,s=>{"use strict";s.s([])}];
+
+//# sourceMappingURL=0d725_next-internal_server_app_api_terminal_%5BsessionId%5D_stream_route_actions_475d5f68.js.map

package/web/.next/server/chunks/0d725_next-internal_server_app_api_terminal_[sessionId]_stream_route_actions_475d5f68.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":[],"names":[],"mappings":""}

package/web/.next/server/chunks/403f9_next_dist_esm_build_templates_app-route_370c43b1.js

@@ -1,3 +1,3 @@
-module.exports=[24920,e=>{"use strict";var t=e.i(22925),r=e.i(62995),n=e.i(14112),o=e.i(31716),i=e.i(16340),a=e.i(40522),s=e.i(21994),d=e.i(5802),l=e.i(17171),h=e.i(177),c=e.i(43685),u=e.i(84832),f=e.i(92435),p=e.i(41260),g=e.i(80556),v=e.i(93695);e.i(97230);var m=e.i(35162),w=e.i(27980),E=e.i(74533),b=e.i(12057);let y="win32"===process.platform;var x=e.i(40060);let _="__shepSettings";function k(){let e=globalThis[_];if(null!=e)return e;let t=process[_];return null!=t?t:null}function O(){let e=k();if(null===e)throw Error("Settings not initialized. Call initializeSettings() during CLI bootstrap.");return e}var R=(e,t)=>()=>(t||e((t={exports:{}}).exports,t),t.exports),C=R((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 h=s.length,c=1;c<h&&(i=!1,a++,l(),i);c++);if(a===h-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}),h=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}}),c=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=c();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}),f=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},{})}}),p=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}),w=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}),E=n((e,t)=>{var r=w();t.exports=function(e){try{r(e)}catch(e){if(e instanceof r.CycleException)return!1;throw e}return!0}}),b=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}}),y=n((e,t)=>{var r=b();t.exports=function(e,t,n){return r(e,t,n,function(e,t){return e.push(t),e},[])}}),x=n((e,t)=>{var r=y();t.exports=function(e,t){return r(e,t,"post")}}),_=n((e,t)=>{var r=y();t.exports=function(e,t){return r(e,t,"pre")}}),k=n((e,t)=>{var r=i(),n=c();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}}),O=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]),h=0;h<l.length;h++){var c=l[h],u=c.v===s[d]?c.v:c.w,f=u===c.v?c.w:c.v;0>o({v:u,w:f})&&(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)})}}),R=n((e,t)=>{t.exports={bellmanFord:l(),components:h(),dijkstra:u(),dijkstraAll:f(),extractPath:p(),findCycles:v(),floydWarshall:m(),isAcyclic:E(),postorder:x(),preorder:_(),prim:k(),shortestPaths:O(),reduce:b(),tarjan:g(),topsort:w()}}),C=s();t.exports={Graph:C.Graph,json:d(),alg:R(),version:C.version}}),N=R((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(", ")+"]"}}}),j=R((e,t)=>{var r=C().Graph,n=N();t.exports=function(e,t){var s,d;let l,h,c,u,f;if(1>=e.nodeCount())return[];let p=(s=e,d=t||o,l=new r,h=0,c=0,s.nodes().forEach(e=>{l.setNode(e,{v:e,in:0,out:0})}),s.edges().forEach(e=>{let t=l.edge(e.v,e.w)||0,r=d(e);l.setEdge(e.v,e.w,t+r),c=Math.max(c,l.node(e.v).out+=r),h=Math.max(h,l.node(e.w).in+=r)}),u=(function(e){let t=[];for(let r=0;r<e;r++)t.push(r);return t})(c+h+3).map(()=>new n),f=h+1,l.nodes().forEach(e=>{a(u,f,l.node(e))}),{graph:l,buckets:u,zeroIdx:f});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})(p.graph,p.buckets,p.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 s=e.edge(n),d=e.node(n.v);o&&i.push({v:n.v,w:n.w}),d.out-=s,a(t,r,d)}),e.outEdges(n.v).forEach(n=>{let o=e.edge(n),i=n.w,s=e.node(i);s.in-=o,a(t,r,s)}),e.removeNode(n.v),i}function a(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)}}),M=R((e,t)=>{var r=C().Graph;function n(e,t,r,n){for(var o=n;e.hasNode(o);)o=s(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=d(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 l(e.nodes(),t)},range:d,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 l(e.nodes(),t)},time:function(e,t){let r=Date.now();try{return t()}finally{console.log(e+" time: "+(Date.now()-r)+"ms")}},uniqueId:s,zipObject:l};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 a=0;function s(e){return e+""+ ++a}function d(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 l(e,t){return e.reduce((e,r,n)=>(e[r]=t[n],e),{})}}),A=R((e,t)=>{var r=j(),n=M().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)}})}}}),L=R((e,t)=>{var r=M();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,h=t.name,c=e.edge(t),u=c.labelRank;if(l!==s+1){for(e.removeEdge(t),i=0,++s;s<l;++i,++s)c.points=[],o={width:0,height:0,edgeLabel:c,edgeObj:t,rank:s},n=r.addDummyNode(e,"edge",o,"_d"),s===u&&(o.width=c.width,o.height=c.height,o.dummy="edge-label",o.labelpos=c.labelpos),e.setEdge(a,n,{weight:c.weight},h),0===i&&e.graph().dummyChains.push(n),a=n;e.setEdge(a,d,{weight:c.weight},h)}})(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)})}}}),P=R((e,t)=>{var{applyWithChunking:r}=M();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}}}),S=R((e,t)=>{var r=C().Graph,n=P().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}}),D=R((e,t)=>{var r=S(),n=P().slack,o=P().longestPath,i=C().alg.preorder,a=C().alg.postorder,s=M().simplify;function d(e){o(e=s(e));var t,n,i=r(e);for(c(i),l(i,e);t=u(i);)n=f(i,e,t),p(i,e,t,n)}function l(e,t){var r=a(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=h(n,o,i))})}function h(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,h,c,u=s===o,f=t.edge(i).weight;if(a+=u?f:-f,l=e,h=r,c=d,l.hasEdge(h,c)){var p=e.edge(r,d).cutvalue;a+=u?-p:p}}}),a}function c(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 u(e){return e.edges().find(t=>e.edge(t).cutvalue<0)}function f(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===g(e,e.node(t.v),d)&&l!==g(e,e.node(t.w),d)).reduce((e,r)=>n(t,r)<n(t,e)?r:e)}function p(e,t,r,n){var o,a,s,d,h=r.v,u=r.w;e.removeEdge(h,u),e.setEdge(n.v,n.w,{}),c(e),l(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 g(e,t,r){return r.low<=t.lim&&t.lim<=r.lim}t.exports=d,d.initLowLimValues=c,d.initCutValues=l,d.calcCutValue=h,d.leaveEdge=u,d.enterEdge=f,d.exchangeEdges=p}),T=R((e,t)=>{var r=P().longestPath,n=S(),o=D();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}),I=R((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],h=!0;for(;t!==n.w;){if(r=e.node(t),h){for(;(l=a[d])!==s&&e.node(l).maxRank<r.rank;)d++;l===s&&(h=!1)}if(!h){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]}})}}),G=R((e,t)=>{var r=M();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 h=(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 h=r.addBorderNode(t,"_bt"),c=r.addBorderNode(t,"_bb"),u=t.node(d);t.setParent(h,d),u.borderTop=h,t.setParent(c,d),u.borderBottom=c,l.forEach(r=>{e(t,n,o,i,a,s,r);let l=t.node(r),u=l.borderTop?l.borderTop:r,f=l.borderBottom?l.borderBottom:r,p=l.borderTop?i:2*i,g=u!==f?1:a-s[d]+1;t.setEdge(h,u,{weight:p,minlen:g,nestingEdge:!0}),t.setEdge(f,c,{weight:p,minlen:g,nestingEdge:!0})}),t.parent(d)||t.setEdge(n,h,{weight:0,minlen:a+s[d]})})(e,i,l,h,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)})}}}),q=R((e,t)=>{var r=M();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)}})}}),H=R((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))}}}),F=R((e,t)=>{var r=M();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}}),B=R((e,t)=>{var r=M().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}}),W=R((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}}})}}),U=R((e,t)=>{var r=M();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))}}),$=R((e,t)=>{var r=M();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,h=0,c=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)),c=n(d,s,c),a.forEach(e=>{c+=e.vs.length,d.push(e.vs),l+=e.barycenter*e.weight,h+=e.weight,c=n(d,s,c)});let u={vs:d.flat(!0)};return h&&(u.barycenter=l/h,u.weight=h),u}}),z=R((e,t)=>{var r=W(),n=U(),o=$();t.exports=function e(t,i,a,s){var d,l;let h=t.children(i),c=t.node(i),u=c?c.borderLeft:void 0,f=c?c.borderRight:void 0,p={};u&&(h=h.filter(e=>e!==u&&e!==f));let g=r(t,h);g.forEach(r=>{if(t.children(r.v).length){var n,o;let i=e(t,r.v,a,s);p[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=p,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,f].flat(!0),t.predecessors(u).length)){let e=t.node(t.predecessors(u)[0]),r=t.node(t.predecessors(f)[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}}),V=R((e,t)=>{var r=C().Graph,n=M();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}}),K=R((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}})}}),X=R((e,t)=>{var r=F(),n=B(),o=z(),i=V(),a=K(),s=C().Graph,d=M();function l(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 h(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 c=d.maxRank(t),u=l(t,d.range(1,c+1),"inEdges"),f=l(t,d.range(c-1,-1,-1),"outEdges"),p=r(t);if(h(t,p),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 s;e.forEach(function(e){r.forEach(e=>n.setEdge(e.left,e.right));let i=e.graph().root,s=o(e,i,n,t);s.vs.forEach((t,r)=>e.node(t).order=r),a(e,n,s.vs)})})(e%2?u:f,e%4>=2,m),p=d.buildLayerMatrix(t);let i=n(t,p);i<g?(r=0,v=Object.assign({},p),g=i):i===g&&(v=structuredClone(p))}h(t,v)}}),Q=R((e,t)=>{var r=C().Graph,n=M();function o(e,t){let r={};return t.length&&t.reduce(function(t,n){let o=0,i=0,s=t.length,d=n[n.length-1];return n.forEach((t,l)=>{let h=function(e,t){if(e.node(t).dummy)return e.predecessors(t).find(t=>e.node(t).dummy)}(e,t),c=h?e.node(h).order:s;(h||t===d)&&(n.slice(i,l+1).forEach(t=>{e.predecessors(t).forEach(n=>{let i=e.node(n),s=i.order;(s<o||c<s)&&!(i.dummy&&e.node(t).dummy)&&a(r,n,t)})}),i=l+1,o=c)}),n}),r}function i(e,t){let r={};function o(t,o,i,s,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<s||n.order>d)&&a(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 a(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 s(e,t,r){if(t>r){let e=t;t=r,r=e}return!!e[t]&&Object.hasOwn(e[t],r)}function d(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 d=n(e);if(d.length){let n=((d=d.sort((e,t)=>a[e]-a[t])).length-1)/2;for(let l=Math.floor(n),h=Math.ceil(n);l<=h;++l){let n=d[l];i[e]===e&&t<a[n]&&!s(r,e,n)&&(i[n]=e,i[e]=o[e]=o[n],t=a[n])}}})}),{root:o,align:i}}function l(e,t,n,o,i){var a,s,d,l,h,c,u;let f,p,g,v={},m=(a=e,s=t,d=n,l=i,f=new r,g=(h=(p=a.graph()).nodesep,c=p.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?c:h)/2,i+=(o.dummy?c:h)/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(f.setNode(r),t){var n=d[t],o=f.edge(n,r);f.setEdge(n,r,Math.max(g(a,e,t),o||0))}t=e})}),f),w=i?"borderLeft":"borderRight";function E(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 E(function(e){v[e]=m.inEdges(e).reduce((e,t)=>Math.max(e,v[t.v]+m.edge(t)),0)},m.predecessors.bind(m)),E(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!==w&&(v[t]=Math.max(v[t],r))},m.successors.bind(m)),Object.keys(o).forEach(e=>v[e]=v[n[e]]),v}function h(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 c(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),h=o-n.applyWithChunking(Math.min,l);"l"!==a&&(h=i-n.applyWithChunking(Math.max,l)),h&&(e[s]=n.mapValues(d,e=>e+h))})})}function u(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),h=d(e,s,r,i),c=l(e,s,h.root,h.align,"r"===t);"r"===t&&(c=n.mapValues(c,e=>-e)),a[o+t]=c})});let f=h(e,a);return c(a,f),u(a,e.graph().align)},findType1Conflicts:o,findType2Conflicts:i,addConflict:a,hasConflict:s,verticalAlignment:d,horizontalCompaction:l,alignCoordinates:c,findSmallestWidthAlignment:h,balance:u}}),J=R((e,t)=>{var r=M(),n=Q().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)}}),Z=R((e,t)=>{var r=A(),n=L(),o=T(),i=M().normalizeRanks,a=I(),s=M().removeEmptyRanks,d=G(),l=q(),h=H(),c=X(),u=J(),f=M(),p=C().Graph;t.exports=function(e,t={}){let O=t.debugTiming?f.time:f.notime;return O("layout",()=>{let R=O("  buildLayoutGraph",()=>{var t;let r,n;return t=e,r=new p({multigraph:!0,compound:!0}),n=k(t.graph()),r.setGraph(Object.assign({},v,_(n,g),f.pick(n,m))),t.nodes().forEach(e=>{let n=_(k(t.node(e)),w);Object.keys(E).forEach(e=>{void 0===n[e]&&(n[e]=E[e])}),r.setNode(e,n),r.setParent(e,t.parent(e))}),t.edges().forEach(e=>{let n=k(t.edge(e));r.setEdge(e,Object.assign({},y,_(n,b),f.pick(n,x)))}),r});return O("  runLayout",()=>{var e,p,g;return e=R,p=O,g=t,void(p("    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)}))}),p("    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)}})}),p("    acyclic",()=>r.run(e)),p("    nestingGraph.run",()=>d.run(e)),p("    rank",()=>o(f.asNonCompoundGraph(e))),p("    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};f.addDummyNode(t,"edge-proxy",n,"_ep")}})}),p("    removeEmptyRanks",()=>s(e)),p("    nestingGraph.cleanup",()=>d.cleanup(e)),p("    normalizeRanks",()=>i(e)),p("    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)}),p("    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))})}),p("    normalize.run",()=>n.run(e)),p("    parentDummyChains",()=>a(e)),p("    addBorderSegments",()=>l(e)),p("    order",()=>c(e,g)),p("    insertSelfEdges",()=>{var t;return t=e,void f.buildLayerMatrix(t).forEach(e=>{var r=0;e.forEach((e,n)=>{var o=t.node(e);o.order=n+r,(o.selfEdges||[]).forEach(e=>{f.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})})}),p("    adjustCoordinateSystem",()=>h.adjust(e)),p("    position",()=>u(e)),p("    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}})}),p("    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)})}),p("    normalize.undo",()=>n.undo(e)),p("    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}})}),p("    undoCoordinateSystem",()=>h.undo(e)),p("    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)),p("    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(f.intersectRect(n,i)),r.points.push(f.intersectRect(o,a))})}),p("    reversePoints",()=>{var t;(t=e).edges().forEach(e=>{let r=t.edge(e);r.reversed&&r.points.reverse()})}),p("    acyclic.undo",()=>r.undo(e)))}),O("  updateInputGraph",()=>{var t,r;return t=e,r=R,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)}),R})};var g=["nodesep","edgesep","ranksep","marginx","marginy"],v={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb",rankalign:"center"},m=["acyclicer","ranker","rankdir","align","rankalign"],w=["width","height","rank"],E={width:0,height:0},b=["minlen","weight","width","height","labeloffset"],y={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},x=["labelpos"];function _(e,t){return f.mapValues(f.pick(e,t),Number)}function k(e){var t={};return e&&Object.entries(e).forEach(([e,r])=>{"string"==typeof e&&(e=e.toLowerCase()),t[e]=r}),t}}),Y=R((e,t)=>{var r=M(),n=C().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}}}),ee=R((e,t)=>{t.exports="2.0.4"});let et=R((e,t)=>{t.exports={graphlib:C(),layout:Z(),debug:Y(),util:{time:M().time,notime:M().notime},version:ee()}})(),er={direction:"LR",ranksep:200,nodesep:30},en={featureNode:{width:388,height:140},repositoryNode:{width:400,height:140}};function eo(e,t){let r=e.data;return r&&"number"==typeof r.width&&"number"==typeof r.height?{width:r.width,height:r.height}:en[e.type??""]??t}var ei=e.i(96907);let ea=new Set([ei.Language.Arabic,ei.Language.Hebrew]),es=ei.Language.English,ed={Requirements:"requirements",Research:"research",Implementation:"implementation",Review:"review","Deploy & QA":"deploy",Maintain:"maintain",Pending:"pending",Archived:"maintain"},el={analyze:"requirements",requirements:"requirements",research:"research",plan:"implementation",implement:"implementation",merge:"review",maintain:"maintain",blocked:"requirements",pending:"pending",archived:"maintain"};var eh=e.i(45316),ec=e.i(66680),eu=e.i(50227),ef=e.i(32828);function ep(e,t,r,n,o,i,a){[...e].sort((e,t)=>(e.feature.createdAt instanceof Date?e.feature.createdAt.getTime():Number(e.feature.createdAt))-(t.feature.createdAt instanceof Date?t.feature.createdAt.getTime():Number(t.feature.createdAt))).forEach(({feature:e,run:s})=>{var d,l;let h,c,u,f;if(e.parentId&&"Blocked"===e.lifecycle){let t=r.find(t=>t.feature.id===e.parentId);t&&(h=t.feature.name)}let p=(s?.status===ei.AgentRunStatus.running||s?.status===ei.AgentRunStatus.pending)&&s?.pid?(0,eh.isProcessAlive)(s.pid):void 0,g={name:e.name,description:e.description??e.slug,featureId:e.id,lifecycle:function(e,t){if(t?.status==="completed")return"maintain";let r=t?.result?.startsWith("node:")?t.result.slice(5):void 0;return(r?el[r]:void 0)??ed[e.lifecycle]??"requirements"}(e,s),repositoryPath:e.repositoryPath,branch:e.branch,worktreePath:e.worktreePath??(d=e.repositoryPath,l=e.branch,c=d.replace(/\\/g,"/"),u=(0,ec.createHash)("sha256").update(c).digest("hex").slice(0,16),f=l.replace(/\//g,"-"),(0,eu.join)((0,ef.getShepHomeDir)(),"repos",u,"wt",f).replace(/\\/g,"/")),specPath:e.specPath,state:function(e,t,r){if(e.lifecycle===ei.SdlcLifecycle.Deleting)return"deleting";if(e.lifecycle===ei.SdlcLifecycle.Archived)return"archived";if(e.lifecycle===ei.SdlcLifecycle.Pending)return"pending";if(e.lifecycle===ei.SdlcLifecycle.Blocked)return"blocked";if(t)switch(t.status){case ei.AgentRunStatus.waitingApproval:return"action-required";case ei.AgentRunStatus.failed:case ei.AgentRunStatus.interrupted:case ei.AgentRunStatus.cancelled:return"error";case ei.AgentRunStatus.completed:return"done";case ei.AgentRunStatus.running:case ei.AgentRunStatus.pending:if(r?.isPidAlive===!1)return"error";return"running"}if(e.lifecycle===ei.SdlcLifecycle.Maintain)return"done";if(e.lifecycle===ei.SdlcLifecycle.Review&&!t)return"action-required";let n=e.plan?.tasks;return n&&0!==n.length?n.some(e=>e.state===ei.TaskState.Review)?"action-required":n.some(e=>e.state===ei.TaskState.WIP)?"running":n.every(e=>e.state===ei.TaskState.Done)?"done":"running":"running"}(e,s,void 0!==p?{isPidAlive:p}:void 0),progress:function(e){if(e.lifecycle===ei.SdlcLifecycle.Maintain)return 100;let t=e.plan?.tasks;return t&&0!==t.length?Math.round(t.filter(e=>e.state===ei.TaskState.Done).length/t.length*100):0}(e),summary:e.description,userQuery:e.userQuery,createdAt:e.createdAt instanceof Date?e.createdAt.getTime():e.createdAt,...e.fast&&{fastMode:!0},approvalGates:e.approvalGates,push:e.push,openPr:e.openPr,forkAndPr:e.forkAndPr,commitSpecs:e.commitSpecs,enableEvidence:e.enableEvidence??a?.enableEvidence??!1,commitEvidence:e.commitEvidence??a?.commitEvidence??!1,ciWatchEnabled:e.ciWatchEnabled??a?.ciWatchEnabled??!0,...i&&{repositoryName:i},...s?.agentType&&{agentType:s.agentType},...s?.modelId&&{modelId:s.modelId},...s?.error&&{errorMessage:s.error},...h&&{blockedBy:h},...null!=e.agentRunId&&{hasAgentRun:!0},...null!=e.plan&&{hasPlan:!0},...e.pr&&{pr:{url:e.pr.url,number:e.pr.number,status:e.pr.status,ciStatus:e.pr.ciStatus,commitHash:e.pr.commitHash,mergeable:e.pr.mergeable}}},v=`feat-${e.id}`;n.push({id:v,type:"featureNode",position:{x:0,y:0},data:g}),e.parentId||o.push({id:`edge-${t}-${v}`,source:t,target:v,style:{strokeDasharray:"5 5"}})})}let eg=(0,b.promisify)(E.execFile),ev=new Map;async function em(e,t){try{let{stdout:r}=await eg("git",t,y?{cwd:e,windowsHide:!0}:{cwd:e});return r.trim()}catch{return null}}async function ew(e){try{let t=await em(e.path,["rev-parse","HEAD"]);if(!t)return void ev.set(e.path,{kind:"not-a-repo",checkedAt:Date.now()});let[r,n]=await Promise.all([em(e.path,["symbolic-ref","--short","HEAD"]),em(e.path,["log","-1",`--format=%s\x1f%an`])]);if(!r)return;let[o,i]=(n??"").split("\x1f"),a=null,s=await em(e.path,["symbolic-ref","--short","refs/remotes/origin/HEAD"]),d=s?.replace("origin/","")??null;if(d){let t=await em(e.path,["rev-list","--count",`${r}..origin/${d}`]);a=null!==t?parseInt(t,10):null,isNaN(a)&&(a=null)}ev.set(e.path,{kind:"repo",sha:t,checkedAt:Date.now(),data:{branch:r,commitMessage:o??"unknown",committer:i??"unknown",behindCount:a}})}catch{}}async function eE(){let e=(0,x.resolve)("ListFeaturesUseCase"),t=(0,x.resolve)("ListRepositoriesUseCase"),r=(0,x.resolve)("IAgentRunRepository"),[n,o]=await Promise.all([e.execute({includeArchived:!0}),t.execute()]),i=new Map,a=new Map;for(let e of o){let t=function(e){let t=ev.get(e.path),r=Date.now();return t?(r-t.checkedAt>=3e4&&ew(e),"not-a-repo"===t.kind)?{status:"not-a-repo"}:{status:"ready",data:t.data}:(ew(e),{status:"loading"})}(e);a.set(e.path,t.status),"ready"===t.status&&i.set(e.path,t.data)}try{(0,x.resolve)("AutoResolveMergedBranchesUseCase").execute(n)}catch{}let s=await Promise.all(n.map(async e=>{let t=e.agentRunId?await r.findById(e.agentRunId):null;return{feature:e,run:t}})),{workflow:d}=O(),{nodes:l,edges:h}=function(e,t,r){let n=e=>e.replace(/\\/g,"/"),o={};t.forEach(e=>{let t=n(e.feature.repositoryPath);o[t]||(o[t]=[]),o[t].push(e)});let i=[],a=[],s=new Set;for(let d of e){let e=n(d.path);s.add(e);let l=`repo-${d.id}`,h=r?.repoGitInfo?.get(d.path),c=r?.repoGitStatus?.get(d.path)??"loading";i.push({id:l,type:"repositoryNode",position:{x:0,y:0},data:{name:d.name,repositoryPath:e,id:d.id,createdAt:d.createdAt instanceof Date?d.createdAt.getTime():Number(d.createdAt),gitInfoStatus:c,...h&&{branch:h.branch,commitMessage:h.commitMessage,committer:h.committer,behindCount:h.behindCount}}}),ep(o[e]??[],l,t,i,a,d.name,r)}for(let[e,n]of Object.entries(o)){if(s.has(e))continue;let o=`virtual-repo-${e}`,d=e.split("/").filter(Boolean).at(-1)??e;i.push({id:o,type:"repositoryNode",position:{x:0,y:0},data:{name:d,repositoryPath:e}}),ep(n,o,t,i,a,d,r)}for(let{feature:e}of t)if(e.parentId){let t=`feat-${e.parentId}`,r=`feat-${e.id}`;i.some(e=>e.id===t)&&i.some(e=>e.id===r)&&a.push({id:`dep-${t}-${r}`,source:t,target:r,type:"dependencyEdge"})}return{nodes:i,edges:a}}(o,s,{enableEvidence:d.enableEvidence,commitEvidence:d.commitEvidence,ciWatchEnabled:d.ciWatchEnabled,repoGitInfo:i,repoGitStatus:a}),c=[];try{let e=(0,x.resolve)("ListDeploymentsUseCase");c=await e.execute()}catch{}let{dir:u}=function(){var e;let t=es;try{null!==k()&&(t=O().user.preferredLanguage??es)}catch{}return{language:t,dir:(e=t,ea.has(e))?"rtl":"ltr"}}();return{...function(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 et.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)),h=e.filter(e=>!d.has(e.id));for(let e of l){let t=eo(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);et.layout(s);let{targetPosition:c,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),f="LR"===n||"RL"===n,p=new Map;for(let e of l){let t=s.node(e.id),r=eo(e,o);p.set(e.id,{cx:t.x,cy:t.y,w:r.width,h:r.height})}let g=0;for(let e of p.values()){g=f?e.cx:e.cy;break}for(let e of h){let t=eo(e,o);p.set(e.id,{cx:f?g:0,cy:f?0:g,w:t.width,h:t.height})}let v=new Map;for(let e of t)p.has(e.source)&&p.has(e.target)&&(v.has(e.source)||v.set(e.source,[]),v.get(e.source).push(e.target));let m=new Map;for(let t=0;t<e.length;t++)m.set(e[t].id,t);for(let[,e]of v)e.sort((e,t)=>(m.get(e)??0)-(m.get(t)??0));let w=new Set;for(let e of v.values())for(let t of e)w.add(t);let E=[...[...d].filter(e=>p.has(e)&&!w.has(e)),...h.map(e=>e.id)];E.sort((e,t)=>(m.get(e)??0)-(m.get(t)??0));let b=new Map;for(let e of E)!function e(t){if(b.has(t))return b.get(t);let r=p.get(t),n=f?r.h:r.w,o=v.get(t);if(!o||0===o.length)return b.set(t,n),n;let i=0;for(let t of o)i+=e(t);let s=Math.max(n,i+=(o.length-1)*a);return b.set(t,s),s}(e);let y=0;for(let e of E){let t=b.get(e)??0;!function e(t,r){let n=p.get(t);f?n.cy=r:n.cx=r;let o=v.get(t);if(!o||0===o.length)return;let i=0;for(let e of o)i+=b.get(e)??0;let s=r-(i+=(o.length-1)*a)/2;for(let t of o){let r=b.get(t)??0;e(t,s+r/2),s+=r+a}}(e,y+t/2),y+=t+a}let x=[];for(let t of e){let e=p.get(t.id);e&&x.push({...t,targetPosition:c,sourcePosition:u,position:{x:e.cx-e.w/2,y:e.cy-e.h/2}})}return{nodes:x,edges:[...t]}}(l,h,function(e="ltr"){return{...er,direction:"rtl"===e?"RL":"LR"}}(u)),deployments:c}}async function eb(){let e=await eE();return w.NextResponse.json(e)}e.s(["GET",()=>eb,"dynamic",0,"force-dynamic"],4639);var ey=e.i(4639);let ex=new t.AppRouteRouteModule({definition:{kind:r.RouteKind.APP_ROUTE,page:"/api/graph-data/route",pathname:"/api/graph-data",filename:"route",bundlePath:""},distDir:".next",relativeProjectDir:"",resolvedPagePath:"[project]/src/presentation/web/app/api/graph-data/route.ts",nextConfigOutput:"",userland:ey}),{workAsyncStorage:e_,workUnitAsyncStorage:ek,serverHooks:eO}=ex;function eR(){return(0,n.patchFetch)({workAsyncStorage:e_,workUnitAsyncStorage:ek})}async function eC(e,t,n){ex.isDev&&(0,o.addRequestMeta)(e,"devRequestTimingInternalsEnd",process.hrtime.bigint());let w="/api/graph-data/route";w=w.replace(/\/index$/,"")||"/";let E=await ex.prepare(e,t,{srcPage:w,multiZoneDraftMode:!1});if(!E)return t.statusCode=400,t.end("Bad Request"),null==n.waitUntil||n.waitUntil.call(n,Promise.resolve()),null;let{buildId:b,params:y,nextConfig:x,parsedUrl:_,isDraftMode:k,prerenderManifest:O,routerServerContext:R,isOnDemandRevalidate:C,revalidateOnlyGenerated:N,resolvedPathname:j,clientReferenceManifest:M,serverActionsManifest:A}=E,L=(0,s.normalizeAppPath)(w),P=!!(O.dynamicRoutes[L]||O.routes[j]),S=async()=>((null==R?void 0:R.render404)?await R.render404(e,t,_,!1):t.end("This page could not be found"),null);if(P&&!k){let e=!!O.routes[j],t=O.dynamicRoutes[L];if(t&&!1===t.fallback&&!e){if(x.experimental.adapterPath)return await S();throw new v.NoFallbackError}}let D=null;!P||ex.isDev||k||(D="/index"===(D=j)?"/":D);let T=!0===ex.isDev||!P,I=P&&!T;A&&M&&(0,a.setManifestsSingleton)({page:w,clientReferenceManifest:M,serverActionsManifest:A});let G=e.method||"GET",q=(0,i.getTracer)(),H=q.getActiveScopeSpan(),F={params:y,prerenderManifest:O,renderOpts:{experimental:{authInterrupts:!!x.experimental.authInterrupts},cacheComponents:!!x.cacheComponents,supportsDynamicResponse:T,incrementalCache:(0,o.getRequestMeta)(e,"incrementalCache"),cacheLifeProfiles:x.cacheLife,waitUntil:n.waitUntil,onClose:e=>{t.on("close",e)},onAfterTaskError:void 0,onInstrumentationRequestError:(t,r,n,o)=>ex.onRequestError(e,t,n,o,R)},sharedContext:{buildId:b}},B=new d.NodeNextRequest(e),W=new d.NodeNextResponse(t),U=l.NextRequestAdapter.fromNodeNextRequest(B,(0,l.signalFromNodeResponse)(t));try{let a=async e=>ex.handle(U,F).finally(()=>{if(!e)return;e.setAttributes({"http.status_code":t.statusCode,"next.rsc":!1});let r=q.getRootSpanAttributes();if(!r)return;if(r.get("next.span_type")!==h.BaseServerSpan.handleRequest)return void console.warn(`Unexpected root span type '${r.get("next.span_type")}'. Please report this Next.js issue https://github.com/vercel/next.js`);let n=r.get("next.route");if(n){let t=`${G} ${n}`;e.setAttributes({"next.route":n,"http.route":n,"next.span_name":t}),e.updateName(t)}else e.updateName(`${G} ${w}`)}),s=!!(0,o.getRequestMeta)(e,"minimalMode"),d=async o=>{var i,d;let l=async({previousCacheEntry:r})=>{try{if(!s&&C&&N&&!r)return t.statusCode=404,t.setHeader("x-nextjs-cache","REVALIDATED"),t.end("This page could not be found"),null;let i=await a(o);e.fetchMetrics=F.renderOpts.fetchMetrics;let d=F.renderOpts.pendingWaitUntil;d&&n.waitUntil&&(n.waitUntil(d),d=void 0);let l=F.renderOpts.collectedTags;if(!P)return await (0,u.sendResponse)(B,W,i,F.renderOpts.pendingWaitUntil),null;{let e=await i.blob(),t=(0,f.toNodeOutgoingHttpHeaders)(i.headers);l&&(t[g.NEXT_CACHE_TAGS_HEADER]=l),!t["content-type"]&&e.type&&(t["content-type"]=e.type);let r=void 0!==F.renderOpts.collectedRevalidate&&!(F.renderOpts.collectedRevalidate>=g.INFINITE_CACHE)&&F.renderOpts.collectedRevalidate,n=void 0===F.renderOpts.collectedExpire||F.renderOpts.collectedExpire>=g.INFINITE_CACHE?void 0:F.renderOpts.collectedExpire;return{value:{kind:m.CachedRouteKind.APP_ROUTE,status:i.status,body:Buffer.from(await e.arrayBuffer()),headers:t},cacheControl:{revalidate:r,expire:n}}}}catch(t){throw(null==r?void 0:r.isStale)&&await ex.onRequestError(e,t,{routerKind:"App Router",routePath:w,routeType:"route",revalidateReason:(0,c.getRevalidateReason)({isStaticGeneration:I,isOnDemandRevalidate:C})},!1,R),t}},h=await ex.handleResponse({req:e,nextConfig:x,cacheKey:D,routeKind:r.RouteKind.APP_ROUTE,isFallback:!1,prerenderManifest:O,isRoutePPREnabled:!1,isOnDemandRevalidate:C,revalidateOnlyGenerated:N,responseGenerator:l,waitUntil:n.waitUntil,isMinimalMode:s});if(!P)return null;if((null==h||null==(i=h.value)?void 0:i.kind)!==m.CachedRouteKind.APP_ROUTE)throw Object.defineProperty(Error(`Invariant: app-route received invalid cache entry ${null==h||null==(d=h.value)?void 0:d.kind}`),"__NEXT_ERROR_CODE",{value:"E701",enumerable:!1,configurable:!0});s||t.setHeader("x-nextjs-cache",C?"REVALIDATED":h.isMiss?"MISS":h.isStale?"STALE":"HIT"),k&&t.setHeader("Cache-Control","private, no-cache, no-store, max-age=0, must-revalidate");let v=(0,f.fromNodeOutgoingHttpHeaders)(h.value.headers);return s&&P||v.delete(g.NEXT_CACHE_TAGS_HEADER),!h.cacheControl||t.getHeader("Cache-Control")||v.get("Cache-Control")||v.set("Cache-Control",(0,p.getCacheControlHeader)(h.cacheControl)),await (0,u.sendResponse)(B,W,new Response(h.value.body,{headers:v,status:h.value.status||200})),null};H?await d(H):await q.withPropagatedContext(e.headers,()=>q.trace(h.BaseServerSpan.handleRequest,{spanName:`${G} ${w}`,kind:i.SpanKind.SERVER,attributes:{"http.method":G,"http.target":e.url}},d))}catch(t){if(t instanceof v.NoFallbackError||await ex.onRequestError(e,t,{routerKind:"App Router",routePath:L,routeType:"route",revalidateReason:(0,c.getRevalidateReason)({isStaticGeneration:I,isOnDemandRevalidate:C})},!1,R),P)throw t;return await (0,u.sendResponse)(B,W,new Response(null,{status:500})),null}}e.s(["handler",()=>eC,"patchFetch",()=>eR,"routeModule",()=>ex,"serverHooks",()=>eO,"workAsyncStorage",()=>e_,"workUnitAsyncStorage",()=>ek],24920)}];
+module.exports=[24920,e=>{"use strict";var t=e.i(22925),r=e.i(62995),n=e.i(14112),i=e.i(31716),o=e.i(16340),a=e.i(40522),s=e.i(21994),d=e.i(5802),l=e.i(17171),h=e.i(177),c=e.i(43685),u=e.i(84832),f=e.i(92435),p=e.i(41260),g=e.i(80556),v=e.i(93695);e.i(97230);var m=e.i(35162),w=e.i(27980),E=e.i(74533),b=e.i(12057);let y="win32"===process.platform;var x=e.i(40060);let _="__shepSettings";function k(){let e=globalThis[_];if(null!=e)return e;let t=process[_];return null!=t?t:null}function O(){let e=k();if(null===e)throw Error("Settings not initialized. Call initializeSettings() during CLI bootstrap.");return e}var R=(e,t)=>()=>(t||e((t={exports:{}}).exports,t),t.exports),C=R((e,t)=>{var r=Object.defineProperty,n=(e,t)=>()=>(t||e((t={exports:{}}).exports,t),t.exports),i=(e,t,n)=>{let i;return(i="symbol"!=typeof t?t+"":t)in e?r(e,i,{enumerable:!0,configurable:!0,writable:!0,value:n}):e[i]=n},o=n((e,t)=>{function r(e,t){e[t]?e[t]++:e[t]=1}function n(e,t){--e[t]||delete e[t]}function o(e,t,r,n){var i=""+t,o=""+r;if(!e&&i>o){var a=i;i=o,o=a}return i+"\x01"+o+"\x01"+(void 0===n?"\0":n)}function a(e,t){return o(e,t.v,t.w,t.name)}t.exports=class{constructor(e){i(this,"_isDirected",!0),i(this,"_isMultigraph",!1),i(this,"_isCompound",!1),i(this,"_label"),i(this,"_defaultNodeLabelFn",()=>{}),i(this,"_defaultEdgeLabelFn",()=>{}),i(this,"_nodes",{}),i(this,"_in",{}),i(this,"_preds",{}),i(this,"_out",{}),i(this,"_sucs",{}),i(this,"_edgeObjs",{}),i(this,"_edgeLabels",{}),i(this,"_nodeCount",0),i(this,"_edgeCount",0),i(this,"_parent"),i(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(i){var o=r.parent(i);return void 0===o||t.hasNode(o)?(n[i]=o,o):o in n?n[o]:e(o)}(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,i){return n.length>1?r.setEdge(e,i,t):r.setEdge(e,i),i}),this}setEdge(){var e,t,n,i,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&&(i=arguments[1],a=!0)):(e=s,t=arguments[1],n=arguments[3],arguments.length>2&&(i=arguments[2],a=!0)),e=""+e,t=""+t,void 0!==n&&(n=""+n);var d=o(this._isDirected,e,t,n);if(Object.hasOwn(this._edgeLabels,d))return a&&(this._edgeLabels[d]=i),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?i:this._defaultEdgeLabelFn(e,t,n);var l=function(e,t,r,n){var i=""+t,o=""+r;if(!e&&i>o){var a=i;i=o,o=a}var s={v:i,w:o};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]):o(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]):o(this._isDirected,e,t,r);return Object.hasOwn(this._edgeLabels,n)}removeEdge(e,t,r){var i=1==arguments.length?a(this._isDirected,arguments[0]):o(this._isDirected,e,t,r),s=this._edgeObjs[i];return s&&(e=s.v,t=s.w,delete this._edgeLabels[i],delete this._edgeObjs[i],n(this._preds[t],e),n(this._sucs[e],t),delete this._in[t][i],delete this._out[e][i],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:o(),version:a()}}),d=n((e,t)=>{var r=o();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),i={v:e};return void 0!==r&&(i.value=r),void 0!==n&&(i.parent=n),i}),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,i){return function(e,t,r,n){var i={},o=!0,a=0,s=e.nodes(),d=function(e){var t=r(e);i[e.v].distance+t<i[e.w].distance&&(i[e.w]={distance:i[e.v].distance+t,predecessor:e.v},o=!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){i[e]={distance:e===t?0:1/0}});for(var h=s.length,c=1;c<h&&(o=!1,a++,l(),o);c++);if(a===h-1&&(o=!1,l(),o))throw Error("The graph contains a negative weight cycle");return i}(e,String(t),n||r,i||function(t){return e.outEdges(t)})};var r=()=>1}),h=n((e,t)=>{t.exports=function(e){var t,r={},n=[];return e.nodes().forEach(function(i){t=[],function n(i){Object.hasOwn(r,i)||(r[i]=!0,t.push(i),e.successors(i).forEach(n),e.predecessors(i).forEach(n))}(i),t.length&&n.push(t)}),n}}),c=n((e,t)=>{t.exports=class{constructor(){i(this,"_arr",[]),i(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,i=n.length;return r[e]=i,n.push({key:e,priority:t}),this._decrease(i),!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,i=e;r<t.length&&(i=t[r].priority<t[i].priority?r:i,n<t.length&&(i=t[n].priority<t[i].priority?n:i),i!==e&&(this._swap(e,i),this._heapify(i)))}_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,i=r[e],o=r[t];r[e]=o,r[t]=i,n[o.key]=e,n[i.key]=t}}}),u=n((e,t)=>{var r=c();t.exports=function(e,t,i,o){return function(e,t,n,i){var o,a,s={},d=new r,l=function(e){var t=e.v!==o?e.v:e.w,r=s[t],i=n(e),l=a.distance+i;if(i<0)throw Error("dijkstra does not allow negative edge weights. Bad edge: "+e+" Weight: "+i);l<r.distance&&(r.distance=l,r.predecessor=o,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[o=d.removeMin()]).distance!==1/0;)i(o).forEach(l);return s}(e,String(t),i||n,o||function(t){return e.outEdges(t)})};var n=()=>1}),f=n((e,t)=>{var r=u();t.exports=function(e,t,n){return e.nodes().reduce(function(i,o){return i[o]=r(e,o,t,n),i},{})}}),p=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=[],i=r;i!==t;)n.push(i),i=e[i].predecessor;return n.push(t),n.reverse()}(e,t,r)}}}),g=n((e,t)=>{t.exports=function(e){var t=0,r=[],n={},i=[];return e.nodes().forEach(function(o){Object.hasOwn(n,o)||function o(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)):(o(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)i.push(l)}}(o)}),i}}),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 i,o,a,s,d;return i=e,o=t||r,a=n||function(t){return e.outEdges(t)},s={},(d=i.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=o(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 i=n[e],o=t[r],a=n[r],s=i.distance+o.distance;s<a.distance&&(a.distance=s,a.predecessor=o.predecessor)})})}),s};var r=()=>1}),w=n((e,t)=>{function r(e){var t={},r={},i=[];if(e.sinks().forEach(function o(a){if(Object.hasOwn(r,a))throw new n;Object.hasOwn(t,a)||(r[a]=!0,t[a]=!0,e.predecessors(a).forEach(o),delete r[a],i.push(a))}),Object.keys(t).length!==e.nodeCount())throw new n;return i}var n=class extends Error{constructor(){super(...arguments)}};t.exports=r,r.CycleException=n}),E=n((e,t)=>{var r=w();t.exports=function(e){try{r(e)}catch(e){if(e instanceof r.CycleException)return!1;throw e}return!0}}),b=n((e,t)=>{t.exports=function(e,t,r,n,i){Array.isArray(t)||(t=[t]);var o=(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);i=function e(t,r,n,i,o,a,s){return Object.hasOwn(i,r)||(i[r]=!0,n||(s=a(s,r)),o(r).forEach(function(r){s=e(t,r,n,i,o,a,s)}),n&&(s=a(s,r))),s}(e,t,"post"===r,a,o,n,i)}),i}}),y=n((e,t)=>{var r=b();t.exports=function(e,t,n){return r(e,t,n,function(e,t){return e.push(t),e},[])}}),x=n((e,t)=>{var r=y();t.exports=function(e,t){return r(e,t,"post")}}),_=n((e,t)=>{var r=y();t.exports=function(e,t){return r(e,t,"pre")}}),k=n((e,t)=>{var r=o(),n=c();t.exports=function(e,t){var i,o=new r,a={},s=new n;function d(e){var r=e.v===i?e.w:e.v,n=s.priority(r);if(void 0!==n){var o=t(e);o<n&&(a[r]=i,s.decrease(r,o))}}if(0===e.nodeCount())return o;e.nodes().forEach(function(e){s.add(e,1/0),o.setNode(e)}),s.decrease(e.nodes()[0],0);for(var l=!1;s.size()>0;){if(Object.hasOwn(a,i=s.removeMin()))o.setEdge(i,a[i]);else{if(l)throw Error("Input graph is not connected: "+e);l=!0}e.nodeEdges(i).forEach(d)}return o}}),O=n((e,t)=>{var r=u(),n=l();t.exports=function(e,t,i,o){return function(e,t,i,o){if(void 0===i)return r(e,t,i,o);for(var a=!1,s=e.nodes(),d=0;d<s.length;d++){for(var l=o(s[d]),h=0;h<l.length;h++){var c=l[h],u=c.v===s[d]?c.v:c.w,f=u===c.v?c.w:c.v;0>i({v:u,w:f})&&(a=!0)}if(a)return n(e,t,i,o)}return r(e,t,i,o)}(e,t,i,o||function(t){return e.outEdges(t)})}}),R=n((e,t)=>{t.exports={bellmanFord:l(),components:h(),dijkstra:u(),dijkstraAll:f(),extractPath:p(),findCycles:v(),floydWarshall:m(),isAcyclic:E(),postorder:x(),preorder:_(),prim:k(),shortestPaths:O(),reduce:b(),tarjan:g(),topsort:w()}}),C=s();t.exports={Graph:C.Graph,json:d(),alg:R(),version:C.version}}),N=R((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(", ")+"]"}}}),j=R((e,t)=>{var r=C().Graph,n=N();t.exports=function(e,t){var s,d;let l,h,c,u,f;if(1>=e.nodeCount())return[];let p=(s=e,d=t||i,l=new r,h=0,c=0,s.nodes().forEach(e=>{l.setNode(e,{v:e,in:0,out:0})}),s.edges().forEach(e=>{let t=l.edge(e.v,e.w)||0,r=d(e);l.setEdge(e.v,e.w,t+r),c=Math.max(c,l.node(e.v).out+=r),h=Math.max(h,l.node(e.w).in+=r)}),u=(function(e){let t=[];for(let r=0;r<e;r++)t.push(r);return t})(c+h+3).map(()=>new n),f=h+1,l.nodes().forEach(e=>{a(u,f,l.node(e))}),{graph:l,buckets:u,zeroIdx:f});return(function(e,t,r){let n=[],i=t[t.length-1],a=t[0],s;for(;e.nodeCount();){for(;s=a.dequeue();)o(e,t,r,s);for(;s=i.dequeue();)o(e,t,r,s);if(e.nodeCount()){for(let i=t.length-2;i>0;--i)if(s=t[i].dequeue()){n=n.concat(o(e,t,r,s,!0));break}}}return n})(p.graph,p.buckets,p.zeroIdx).flatMap(t=>e.outEdges(t.v,t.w))};var i=()=>1;function o(e,t,r,n,i){let o=i?[]:void 0;return e.inEdges(n.v).forEach(n=>{let s=e.edge(n),d=e.node(n.v);i&&o.push({v:n.v,w:n.w}),d.out-=s,a(t,r,d)}),e.outEdges(n.v).forEach(n=>{let i=e.edge(n),o=n.w,s=e.node(o);s.in-=i,a(t,r,s)}),e.removeNode(n.v),o}function a(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)}}),M=R((e,t)=>{var r=C().Graph;function n(e,t,r,n){for(var i=n;e.hasNode(i);)i=s(n);return r.dummy=t,e.setNode(i,r),i}t.exports={addBorderNode:function(e,t,r,i){let o={width:0,height:0};return arguments.length>=4&&(o.rank=r,o.order=i),n(e,"border",o,t)},addDummyNode:n,applyWithChunking:i,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=d(o(e)+1).map(()=>[]);return e.nodes().forEach(r=>{let n=e.node(r),i=n.rank;void 0!==i&&(t[i][n.order]=r)}),t},intersectRect:function(e,t){let r,n,i=e.x,o=e.y,a=t.x-i,s=t.y-o,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:i+r,y:o+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:o,normalizeRanks:function(e){let t=i(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 l(e.nodes(),t)},range:d,removeEmptyRanks:function(e){let t=i(Math.min,e.nodes().map(t=>e.node(t).rank).filter(e=>void 0!==e)),r=[];e.nodes().forEach(n=>{let i=e.node(n).rank-t;r[i]||(r[i]=[]),r[i].push(n)});let n=0,o=e.graph().nodeRankFactor;Array.from(r).forEach((t,r)=>{void 0===t&&r%o!=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},i=e.edge(r);t.setEdge(r.v,r.w,{weight:n.weight+i.weight,minlen:Math.max(n.minlen,i.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 l(e.nodes(),t)},time:function(e,t){let r=Date.now();try{return t()}finally{console.log(e+" time: "+(Date.now()-r)+"ms")}},uniqueId:s,zipObject:l};function i(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 i=e.slice(n,n+t);r.push(i)}return r}(t);return e.apply(null,r.map(t=>e.apply(null,t)))}}function o(e){return i(Math.max,e.nodes().map(t=>{let r=e.node(t).rank;return void 0===r?5e-324:r}))}var a=0;function s(e){return e+""+ ++a}function d(e,t,r=1){null==t&&(t=e,e=0);let n=e=>e<t;r<0&&(n=e=>t<e);let i=[];for(let t=e;n(t);t+=r)i.push(t);return i}function l(e,t){return e.reduce((e,r,n)=>(e[r]=t[n],e),{})}}),A=R((e,t)=>{var r=j(),n=M().uniqueId;t.exports={run:function(e){var t,i;let o,a,s;("greedy"===e.graph().acyclicer?r(e,(t=e,e=>t.edge(e).weight)):(o=[],a={},s={},(i=e).nodes().forEach(function e(t){Object.hasOwn(s,t)||(s[t]=!0,a[t]=!0,i.outEdges(t).forEach(t=>{Object.hasOwn(a,t.w)?o.push(t):e(t.w)}),delete a[t])}),o)).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)}})}}}),P=R((e,t)=>{var r=M();t.exports={run:function(e){e.graph().dummyChains=[],e.edges().forEach(t=>(function(e,t){let n,i,o,a=t.v,s=e.node(a).rank,d=t.w,l=e.node(d).rank,h=t.name,c=e.edge(t),u=c.labelRank;if(l!==s+1){for(e.removeEdge(t),o=0,++s;s<l;++o,++s)c.points=[],i={width:0,height:0,edgeLabel:c,edgeObj:t,rank:s},n=r.addDummyNode(e,"edge",i,"_d"),s===u&&(i.width=c.width,i.height=c.height,i.dummy="edge-label",i.labelpos=c.labelpos),e.setEdge(a,n,{weight:c.weight},h),0===o&&e.graph().dummyChains.push(n),a=n;e.setEdge(a,d,{weight:c.weight},h)}})(e,t))},undo:function(e){e.graph().dummyChains.forEach(t=>{let r=e.node(t),n=r.edgeLabel,i;for(e.setEdge(r.edgeObj,n);r.dummy;)i=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=i,r=e.node(t)})}}}),L=R((e,t)=>{var{applyWithChunking:r}=M();t.exports={longestPath:function(e){var t={};e.sources().forEach(function n(i){var o=e.node(i);if(Object.hasOwn(t,i))return o.rank;t[i]=!0;var a=r(Math.min,e.outEdges(i).map(t=>null==t?1/0:n(t.w)-e.edge(t).minlen));return a===1/0&&(a=0),o.rank=a})},slack:function(e,t){return e.node(t.w).rank-e.node(t.v).rank-e.edge(t).minlen}}}),S=R((e,t)=>{var r=C().Graph,n=L().slack;t.exports=function(e){var t,i,o,a,s=new r({directed:!1}),d=e.nodes()[0],l=e.nodeCount();for(s.setNode(d,{});t=s,i=e,t.nodes().forEach(function e(r){i.nodeEdges(r).forEach(o=>{var a=o.v,s=r===a?o.w:a;t.hasNode(s)||n(i,o)||(t.setNode(s,{}),t.setEdge(r,s,{}),e(s))})}),t.nodeCount()<l;)o=function(e,t){return t.edges().reduce((r,i)=>{let o=1/0;return e.hasNode(i.v)!==e.hasNode(i.w)&&(o=n(t,i)),o<r[0]?[o,i]:r},[1/0,null])[1]}(s,e),a=s.hasNode(o.v)?n(e,o):-n(e,o),function(e,t,r){e.nodes().forEach(e=>t.node(e).rank+=r)}(s,e,a);return s}}),D=R((e,t)=>{var r=S(),n=L().slack,i=L().longestPath,o=C().alg.preorder,a=C().alg.postorder,s=M().simplify;function d(e){i(e=s(e));var t,n,o=r(e);for(c(o),l(o,e);t=u(o);)n=f(o,e,t),p(o,e,t,n)}function l(e,t){var r=a(e,e.nodes());(r=r.slice(0,r.length-1)).forEach(r=>{var n,i,o,a;return n=e,i=t,o=r,a=n.node(o).parent,void(n.edge(o,a).cutvalue=h(n,i,o))})}function h(e,t,r){var n=e.node(r).parent,i=!0,o=t.edge(r,n),a=0;return o||(i=!1,o=t.edge(n,r)),a=o.weight,t.nodeEdges(r).forEach(o=>{var s=o.v===r,d=s?o.w:o.v;if(d!==n){var l,h,c,u=s===i,f=t.edge(o).weight;if(a+=u?f:-f,l=e,h=r,c=d,l.hasEdge(h,c)){var p=e.edge(r,d).cutvalue;a+=u?-p:p}}}),a}function c(e,t){arguments.length<2&&(t=e.nodes()[0]),function e(t,r,n,i,o){var a=n,s=t.node(i);return r[i]=!0,t.neighbors(i).forEach(o=>{Object.hasOwn(r,o)||(n=e(t,r,n,o,i))}),s.low=a,s.lim=n++,o?s.parent=o:delete s.parent,n}(e,{},1,t)}function u(e){return e.edges().find(t=>e.edge(t).cutvalue<0)}function f(e,t,r){var i=r.v,o=r.w;t.hasEdge(i,o)||(i=r.w,o=r.v);var a=e.node(i),s=e.node(o),d=a,l=!1;return a.lim>s.lim&&(d=s,l=!0),t.edges().filter(t=>l===g(e,e.node(t.v),d)&&l!==g(e,e.node(t.w),d)).reduce((e,r)=>n(t,r)<n(t,e)?r:e)}function p(e,t,r,n){var i,a,s,d,h=r.v,u=r.w;e.removeEdge(h,u),e.setEdge(n.v,n.w,{}),c(e),l(e,t),i=e,a=t,s=i.nodes().find(e=>!a.node(e).parent),(d=(d=o(i,s)).slice(1)).forEach(e=>{var t=i.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 g(e,t,r){return r.low<=t.lim&&t.lim<=r.lim}t.exports=d,d.initLowLimValues=c,d.initCutValues=l,d.calcCutValue=h,d.leaveEdge=u,d.enterEdge=f,d.exchangeEdges=p}),T=R((e,t)=>{var r=L().longestPath,n=S(),i=D();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:i(e);break;case"tight-tree":r(t=e),n(t);break;case"longest-path":o(e);case"none":}};var o=r}),I=R((e,t)=>{t.exports=function(e){var t;let r,n,i=(r={},n=0,(t=e).children().forEach(function e(i){let o=n;t.children(i).forEach(e),r[i]={low:o,lim:n++}}),r);e.graph().dummyChains.forEach(t=>{let r=e.node(t),n=r.edgeObj,o=function(e,t,r,n){let i=[],o=[],a=Math.min(t[r].low,t[n].low),s=Math.max(t[r].lim,t[n].lim),d,l;d=r;do i.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;)o.push(d);return{path:i.concat(o.reverse()),lca:l}}(e,i,n.v,n.w),a=o.path,s=o.lca,d=0,l=a[0],h=!0;for(;t!==n.w;){if(r=e.node(t),h){for(;(l=a[d])!==s&&e.node(l).maxRank<r.rank;)d++;l===s&&(h=!1)}if(!h){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]}})}}),G=R((e,t)=>{var r=M();t.exports={run:function(e){var t,n,i;let o=r.addDummyNode(e,"root",{},"_root"),a=(n={},(t=e).children().forEach(e=>(function e(r,i){var o=t.children(r);o&&o.length&&o.forEach(t=>e(t,i+1)),n[r]=i})(e,1)),n),s=Object.values(a),d=r.applyWithChunking(Math.max,s)-1,l=2*d+1;e.graph().nestingRoot=o,e.edges().forEach(t=>e.edge(t).minlen*=l);let h=(i=e).edges().reduce((e,t)=>e+i.edge(t).weight,0)+1;e.children().forEach(t=>(function e(t,n,i,o,a,s,d){let l=t.children(d);if(!l.length){d!==n&&t.setEdge(n,d,{weight:0,minlen:i});return}let h=r.addBorderNode(t,"_bt"),c=r.addBorderNode(t,"_bb"),u=t.node(d);t.setParent(h,d),u.borderTop=h,t.setParent(c,d),u.borderBottom=c,l.forEach(r=>{e(t,n,i,o,a,s,r);let l=t.node(r),u=l.borderTop?l.borderTop:r,f=l.borderBottom?l.borderBottom:r,p=l.borderTop?o:2*o,g=u!==f?1:a-s[d]+1;t.setEdge(h,u,{weight:p,minlen:g,nestingEdge:!0}),t.setEdge(f,c,{weight:p,minlen:g,nestingEdge:!0})}),t.parent(d)||t.setEdge(n,h,{weight:0,minlen:a+s[d]})})(e,o,l,h,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)})}}}),q=R((e,t)=>{var r=M();function n(e,t,n,i,o,a){let s=o[t][a-1],d=r.addDummyNode(e,"border",{width:0,height:0,rank:a,borderType:t},n);o[t][a]=d,e.setParent(d,i),s&&e.setEdge(s,d,{weight:1})}t.exports=function(e){e.children().forEach(function t(r){let i=e.children(r),o=e.node(r);if(i.length&&i.forEach(t),Object.hasOwn(o,"minRank")){o.borderLeft=[],o.borderRight=[];for(let t=o.minRank,i=o.maxRank+1;t<i;++t)n(e,"borderLeft","_bl",r,o,t),n(e,"borderRight","_br",r,o,t)}})}}),H=R((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 i(e){e.y=-e.y}function o(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=>i(t.node(e))),t.edges().forEach(e=>{let r=t.edge(e);r.points.forEach(i),Object.hasOwn(r,"y")&&i(r)})),("lr"===a||"rl"===a)&&((n=e).nodes().forEach(e=>o(n.node(e))),n.edges().forEach(e=>{let t=n.edge(e);t.points.forEach(o),Object.hasOwn(t,"x")&&o(t)}),r(e))}}}),F=R((e,t)=>{var r=M();t.exports=function(e){let t={},n=e.nodes().filter(t=>!e.children(t).length),i=n.map(t=>e.node(t).rank),o=r.applyWithChunking(Math.max,i),a=r.range(o+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}}),B=R((e,t)=>{var r=M().zipObject;t.exports=function(e,t){let n=0;for(let i=1;i<t.length;++i)n+=function(e,t,n){let i=r(n,n.map((e,t)=>t)),o=t.flatMap(t=>e.outEdges(t).map(t=>({pos:i[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 o.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[i-1],t[i]);return n}}),U=R((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),i=e.node(r.v);return{sum:t.sum+n.weight*i.order,weight:t.weight+n.weight}},{sum:0,weight:0});return{v:t,barycenter:n.sum/n.weight,weight:n.weight}}})}}),W=R((e,t)=>{var r=M();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))}}),$=R((e,t)=>{var r=M();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 i;let o=r.partition(e,e=>Object.hasOwn(e,"barycenter")),a=o.lhs,s=o.rhs.sort((e,t)=>t.i-e.i),d=[],l=0,h=0,c=0;a.sort((i=!!t,(e,t)=>e.barycenter<t.barycenter?-1:e.barycenter>t.barycenter?1:i?t.i-e.i:e.i-t.i)),c=n(d,s,c),a.forEach(e=>{c+=e.vs.length,d.push(e.vs),l+=e.barycenter*e.weight,h+=e.weight,c=n(d,s,c)});let u={vs:d.flat(!0)};return h&&(u.barycenter=l/h,u.weight=h),u}}),z=R((e,t)=>{var r=U(),n=W(),i=$();t.exports=function e(t,o,a,s){var d,l;let h=t.children(o),c=t.node(o),u=c?c.borderLeft:void 0,f=c?c.borderRight:void 0,p={};u&&(h=h.filter(e=>e!==u&&e!==f));let g=r(t,h);g.forEach(r=>{if(t.children(r.v).length){var n,i;let o=e(t,r.v,a,s);p[r.v]=o,Object.hasOwn(o,"barycenter")&&(n=r,i=o,void 0!==n.barycenter?(n.barycenter=(n.barycenter*n.weight+i.barycenter*i.weight)/(n.weight+i.weight),n.weight+=i.weight):(n.barycenter=i.barycenter,n.weight=i.weight))}});let v=n(g,a);d=v,l=p,d.forEach(e=>{e.vs=e.vs.flatMap(e=>l[e]?l[e].vs:e)});let m=i(v,s);if(u&&(m.vs=[u,m.vs,f].flat(!0),t.predecessors(u).length)){let e=t.node(t.predecessors(u)[0]),r=t.node(t.predecessors(f)[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}}),V=R((e,t)=>{var r=C().Graph,n=M();t.exports=function(e,t,i,o){o||(o=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 o.forEach(r=>{let n=e.node(r),o=e.parent(r);(n.rank===t||n.minRank<=t&&t<=n.maxRank)&&(s.setNode(r),s.setParent(r,o||a),e[i](r).forEach(t=>{let n=t.v===r?t.w:t.v,i=s.edge(n,r),o=void 0!==i?i.weight:0;s.setEdge(n,r,{weight:e.edge(t).weight+o})}),Object.hasOwn(n,"minRank")&&s.setNode(r,{borderLeft:n.borderLeft[t],borderRight:n.borderRight[t]}))}),s}}),K=R((e,t)=>{t.exports=function(e,t,r){let n={},i;r.forEach(r=>{let o=e.parent(r),a,s;for(;o;){if((a=e.parent(o))?(s=n[a],n[a]=o):(s=i,i=o),s&&s!==o)return void t.setEdge(s,o);o=a}})}}),X=R((e,t)=>{var r=F(),n=B(),i=z(),o=V(),a=K(),s=C().Graph,d=M();function l(e,t,r){let n=new Map,i=(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&&i(r.rank,t),"number"==typeof r.minRank&&"number"==typeof r.maxRank)for(let e=r.minRank;e<=r.maxRank;e++)e!==r.rank&&i(e,t)}return t.map(function(t){return o(e,t,r,n.get(t)||[])})}function h(e,t){Object.values(t).forEach(t=>t.forEach((t,r)=>e.node(t).order=r))}t.exports=function e(t,o={}){if("function"==typeof o.customOrder)return void o.customOrder(t,e);let c=d.maxRank(t),u=l(t,d.range(1,c+1),"inEdges"),f=l(t,d.range(c-1,-1,-1),"outEdges"),p=r(t);if(h(t,p),o.disableOptimalOrderHeuristic)return;let g=1/0,v,m=o.constraints||[];for(let e=0,r=0;r<4;++e,++r){(function(e,t,r){let n=new s;e.forEach(function(e){r.forEach(e=>n.setEdge(e.left,e.right));let o=e.graph().root,s=i(e,o,n,t);s.vs.forEach((t,r)=>e.node(t).order=r),a(e,n,s.vs)})})(e%2?u:f,e%4>=2,m),p=d.buildLayerMatrix(t);let o=n(t,p);o<g?(r=0,v=Object.assign({},p),g=o):o===g&&(v=structuredClone(p))}h(t,v)}}),Q=R((e,t)=>{var r=C().Graph,n=M();function i(e,t){let r={};return t.length&&t.reduce(function(t,n){let i=0,o=0,s=t.length,d=n[n.length-1];return n.forEach((t,l)=>{let h=function(e,t){if(e.node(t).dummy)return e.predecessors(t).find(t=>e.node(t).dummy)}(e,t),c=h?e.node(h).order:s;(h||t===d)&&(n.slice(o,l+1).forEach(t=>{e.predecessors(t).forEach(n=>{let o=e.node(n),s=o.order;(s<i||c<s)&&!(o.dummy&&e.node(t).dummy)&&a(r,n,t)})}),o=l+1,i=c)}),n}),r}function o(e,t){let r={};function i(t,i,o,s,d){let l;n.range(i,o).forEach(n=>{l=t[n],e.node(l).dummy&&e.predecessors(l).forEach(t=>{let n=e.node(t);n.dummy&&(n.order<s||n.order>d)&&a(r,t,l)})})}return t.length&&t.reduce(function(t,r){let n=-1,o,a=0;return r.forEach((s,d)=>{if("border"===e.node(s).dummy){let t=e.predecessors(s);t.length&&(o=e.node(t[0]).order,i(r,a,d,n,o),a=d,n=o)}i(r,a,r.length,o,t.length)}),r}),r}function a(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 s(e,t,r){if(t>r){let e=t;t=r,r=e}return!!e[t]&&Object.hasOwn(e[t],r)}function d(e,t,r,n){let i={},o={},a={};return t.forEach(e=>{e.forEach((e,t)=>{i[e]=e,o[e]=e,a[e]=t})}),t.forEach(e=>{let t=-1;e.forEach(e=>{let d=n(e);if(d.length){let n=((d=d.sort((e,t)=>a[e]-a[t])).length-1)/2;for(let l=Math.floor(n),h=Math.ceil(n);l<=h;++l){let n=d[l];o[e]===e&&t<a[n]&&!s(r,e,n)&&(o[n]=e,o[e]=i[e]=i[n],t=a[n])}}})}),{root:i,align:o}}function l(e,t,n,i,o){var a,s,d,l,h,c,u;let f,p,g,v={},m=(a=e,s=t,d=n,l=o,f=new r,g=(h=(p=a.graph()).nodesep,c=p.edgesep,u=l,(e,t,r)=>{let n=e.node(t),i=e.node(r),o,a;if(o=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&&(o+=u?a:-a),a=0,o+=(n.dummy?c:h)/2,o+=(i.dummy?c:h)/2,o+=i.width/2,Object.hasOwn(i,"labelpos"))switch(i.labelpos.toLowerCase()){case"l":a=i.width/2;break;case"r":a=-i.width/2}return a&&(o+=u?a:-a),a=0,o}),s.forEach(e=>{let t;e.forEach(e=>{let r=d[e];if(f.setNode(r),t){var n=d[t],i=f.edge(n,r);f.setEdge(n,r,Math.max(g(a,e,t),i||0))}t=e})}),f),w=o?"borderLeft":"borderRight";function E(e,t){let r=m.nodes().slice(),n={},i=r.pop();for(;i;){if(n[i])e(i);else for(let e of(n[i]=!0,r.push(i),t(i)))r.push(e);i=r.pop()}}return E(function(e){v[e]=m.inEdges(e).reduce((e,t)=>Math.max(e,v[t.v]+m.edge(t)),0)},m.predecessors.bind(m)),E(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!==w&&(v[t]=Math.max(v[t],r))},m.successors.bind(m)),Object.keys(i).forEach(e=>v[e]=v[n[e]]),v}function h(e,t){return Object.values(t).reduce((t,r)=>{let n=-1/0,i=1/0;Object.entries(r).forEach(([t,r])=>{var o,a;let s=(o=e,a=t,o.node(a).width/2);n=Math.max(r+s,n),i=Math.min(r-s,i)});let o=n-i;return o<t[0]&&(t=[o,r]),t},[1/0,null])[1]}function c(e,t){let r=Object.values(t),i=n.applyWithChunking(Math.min,r),o=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),h=i-n.applyWithChunking(Math.min,l);"l"!==a&&(h=o-n.applyWithChunking(Math.max,l)),h&&(e[s]=n.mapValues(d,e=>e+h))})})}function u(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(i(e,t),o(e,t)),a={},s;["u","d"].forEach(i=>{s="u"===i?t:Object.values(t).reverse(),["l","r"].forEach(t=>{"r"===t&&(s=s.map(e=>Object.values(e).reverse()));let o=("u"===i?e.predecessors:e.successors).bind(e),h=d(e,s,r,o),c=l(e,s,h.root,h.align,"r"===t);"r"===t&&(c=n.mapValues(c,e=>-e)),a[i+t]=c})});let f=h(e,a);return c(a,f),u(a,e.graph().align)},findType1Conflicts:i,findType2Conflicts:o,addConflict:a,hasConflict:s,verticalAlignment:d,horizontalCompaction:l,alignCoordinates:c,findSmallestWidthAlignment:h,balance:u}}),J=R((e,t)=>{var r=M(),n=Q().positionX;t.exports=function(e){var t;let i,o,a,s;t=e=r.asNonCompoundGraph(e),i=r.buildLayerMatrix(t),o=t.graph().ranksep,a=t.graph().rankalign,s=0,i.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+o}),Object.entries(n(e)).forEach(([t,r])=>e.node(t).x=r)}}),Z=R((e,t)=>{var r=A(),n=P(),i=T(),o=M().normalizeRanks,a=I(),s=M().removeEmptyRanks,d=G(),l=q(),h=H(),c=X(),u=J(),f=M(),p=C().Graph;t.exports=function(e,t={}){let O=t.debugTiming?f.time:f.notime;return O("layout",()=>{let R=O("  buildLayoutGraph",()=>{var t;let r,n;return t=e,r=new p({multigraph:!0,compound:!0}),n=k(t.graph()),r.setGraph(Object.assign({},v,_(n,g),f.pick(n,m))),t.nodes().forEach(e=>{let n=_(k(t.node(e)),w);Object.keys(E).forEach(e=>{void 0===n[e]&&(n[e]=E[e])}),r.setNode(e,n),r.setParent(e,t.parent(e))}),t.edges().forEach(e=>{let n=k(t.edge(e));r.setEdge(e,Object.assign({},y,_(n,b),f.pick(n,x)))}),r});return O("  runLayout",()=>{var e,p,g;return e=R,p=O,g=t,void(p("    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)}))}),p("    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)}})}),p("    acyclic",()=>r.run(e)),p("    nestingGraph.run",()=>d.run(e)),p("    rank",()=>i(f.asNonCompoundGraph(e))),p("    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};f.addDummyNode(t,"edge-proxy",n,"_ep")}})}),p("    removeEmptyRanks",()=>s(e)),p("    nestingGraph.cleanup",()=>d.cleanup(e)),p("    normalizeRanks",()=>o(e)),p("    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)}),p("    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))})}),p("    normalize.run",()=>n.run(e)),p("    parentDummyChains",()=>a(e)),p("    addBorderSegments",()=>l(e)),p("    order",()=>c(e,g)),p("    insertSelfEdges",()=>{var t;return t=e,void f.buildLayerMatrix(t).forEach(e=>{var r=0;e.forEach((e,n)=>{var i=t.node(e);i.order=n+r,(i.selfEdges||[]).forEach(e=>{f.addDummyNode(t,"selfedge",{width:e.label.width,height:e.label.height,rank:i.rank,order:n+ ++r,e:e.e,label:e.label},"_se")}),delete i.selfEdges})})}),p("    adjustCoordinateSystem",()=>h.adjust(e)),p("    position",()=>u(e)),p("    positionSelfEdges",()=>{var t;(t=e).nodes().forEach(e=>{var r=t.node(e);if("selfedge"===r.dummy){var n=t.node(r.e.v),i=n.x+n.width/2,o=n.y,a=r.x-i,s=n.height/2;t.setEdge(r.e,r.label),t.removeNode(e),r.label.points=[{x:i+2*a/3,y:o-s},{x:i+5*a/6,y:o-s},{x:i+a,y:o},{x:i+5*a/6,y:o+s},{x:i+2*a/3,y:o+s}],r.label.x=r.x,r.label.y=r.y}})}),p("    removeBorderNodes",()=>{var t;(t=e).nodes().forEach(e=>{if(t.children(e).length){let r=t.node(e),n=t.node(r.borderTop),i=t.node(r.borderBottom),o=t.node(r.borderLeft[r.borderLeft.length-1]),a=t.node(r.borderRight[r.borderRight.length-1]);r.width=Math.abs(a.x-o.x),r.height=Math.abs(i.y-n.y),r.x=o.x+r.width/2,r.y=n.y+r.height/2}}),t.nodes().forEach(e=>{"border"===t.node(e).dummy&&t.removeNode(e)})}),p("    normalize.undo",()=>n.undo(e)),p("    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}})}),p("    undoCoordinateSystem",()=>h.undo(e)),p("    translateGraph",()=>(function(e){let t=1/0,r=0,n=1/0,i=0,o=e.graph(),a=o.marginx||0,s=o.marginy||0;function d(e){let o=e.x,a=e.y,s=e.width,d=e.height;t=Math.min(t,o-s/2),r=Math.max(r,o+s/2),n=Math.min(n,a-d/2),i=Math.max(i,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 i=e.node(r);i.x-=t,i.y-=n}),e.edges().forEach(r=>{let i=e.edge(r);i.points.forEach(e=>{e.x-=t,e.y-=n}),Object.hasOwn(i,"x")&&(i.x-=t),Object.hasOwn(i,"y")&&(i.y-=n)}),o.width=r-t+a,o.height=i-n+s})(e)),p("    assignNodeIntersects",()=>{var t;(t=e).edges().forEach(e=>{let r=t.edge(e),n=t.node(e.v),i=t.node(e.w),o,a;r.points?(o=r.points[0],a=r.points[r.points.length-1]):(r.points=[],o=i,a=n),r.points.unshift(f.intersectRect(n,o)),r.points.push(f.intersectRect(i,a))})}),p("    reversePoints",()=>{var t;(t=e).edges().forEach(e=>{let r=t.edge(e);r.reversed&&r.points.reverse()})}),p("    acyclic.undo",()=>r.undo(e)))}),O("  updateInputGraph",()=>{var t,r;return t=e,r=R,void(t.nodes().forEach(e=>{let n=t.node(e),i=r.node(e);n&&(n.x=i.x,n.y=i.y,n.order=i.order,n.rank=i.rank,r.children(e).length&&(n.width=i.width,n.height=i.height))}),t.edges().forEach(e=>{let n=t.edge(e),i=r.edge(e);n.points=i.points,Object.hasOwn(i,"x")&&(n.x=i.x,n.y=i.y)}),t.graph().width=r.graph().width,t.graph().height=r.graph().height)}),R})};var g=["nodesep","edgesep","ranksep","marginx","marginy"],v={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb",rankalign:"center"},m=["acyclicer","ranker","rankdir","align","rankalign"],w=["width","height","rank"],E={width:0,height:0},b=["minlen","weight","width","height","labeloffset"],y={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},x=["labelpos"];function _(e,t){return f.mapValues(f.pick(e,t),Number)}function k(e){var t={};return e&&Object.entries(e).forEach(([e,r])=>{"string"==typeof e&&(e=e.toLowerCase()),t[e]=r}),t}}),Y=R((e,t)=>{var r=M(),n=C().Graph;t.exports={debugOrdering:function(e){let t=r.buildLayerMatrix(e),i=new n({compound:!0,multigraph:!0}).setGraph({});return e.nodes().forEach(t=>{i.setNode(t,{label:t}),i.setParent(t,"layer"+e.node(t).rank)}),e.edges().forEach(e=>i.setEdge(e.v,e.w,{},e.name)),t.forEach((e,t)=>{i.setNode("layer"+t,{rank:"same"}),e.reduce((e,t)=>(i.setEdge(e,t,{style:"invis"}),t))}),i}}}),ee=R((e,t)=>{t.exports="2.0.4"});let et=R((e,t)=>{t.exports={graphlib:C(),layout:Z(),debug:Y(),util:{time:M().time,notime:M().notime},version:ee()}})(),er={direction:"LR",ranksep:200,nodesep:48},en={featureNode:{width:388,height:140},repositoryNode:{width:400,height:140},applicationNode:{width:416,height:300}};function ei(e,t){let r=e.data;return r&&"number"==typeof r.width&&"number"==typeof r.height?{width:r.width,height:r.height}:en[e.type??""]??t}var eo=e.i(96907);let ea=new Set([eo.Language.Arabic,eo.Language.Hebrew]),es=eo.Language.English,ed={Requirements:"requirements",Research:"research",Implementation:"implementation",Review:"review","Deploy & QA":"deploy",Maintain:"maintain",Pending:"pending",Archived:"maintain"},el={analyze:"requirements",requirements:"requirements",research:"research",plan:"implementation",implement:"implementation",merge:"review",maintain:"maintain",blocked:"requirements",pending:"pending",archived:"maintain"};var eh=e.i(45316),ec=e.i(66680),eu=e.i(50227),ef=e.i(32828);function ep(e,t,r,n,i,o,a){[...e].sort((e,t)=>(e.feature.createdAt instanceof Date?e.feature.createdAt.getTime():Number(e.feature.createdAt))-(t.feature.createdAt instanceof Date?t.feature.createdAt.getTime():Number(t.feature.createdAt))).forEach(({feature:e,run:s})=>{var d,l;let h,c,u,f;if(e.parentId&&"Blocked"===e.lifecycle){let t=r.find(t=>t.feature.id===e.parentId);t&&(h=t.feature.name)}let p=(s?.status===eo.AgentRunStatus.running||s?.status===eo.AgentRunStatus.pending)&&s?.pid?(0,eh.isProcessAlive)(s.pid):void 0,g={name:e.name,description:e.description??e.slug,featureId:e.id,lifecycle:function(e,t){if(t?.status==="completed")return"maintain";let r=t?.result?.startsWith("node:")?t.result.slice(5):void 0;return(r?el[r]:void 0)??ed[e.lifecycle]??"requirements"}(e,s),repositoryPath:e.repositoryPath,branch:e.branch,worktreePath:e.worktreePath??(d=e.repositoryPath,l=e.branch,c=d.replace(/\\/g,"/"),u=(0,ec.createHash)("sha256").update(c).digest("hex").slice(0,16),f=l.replace(/\//g,"-"),(0,eu.join)((0,ef.getShepHomeDir)(),"repos",u,"wt",f).replace(/\\/g,"/")),specPath:e.specPath,state:function(e,t,r){if(e.lifecycle===eo.SdlcLifecycle.Deleting)return"deleting";if(e.lifecycle===eo.SdlcLifecycle.Archived)return"archived";if(e.lifecycle===eo.SdlcLifecycle.Pending)return"pending";if(e.lifecycle===eo.SdlcLifecycle.Blocked)return"blocked";if(t)switch(t.status){case eo.AgentRunStatus.waitingApproval:return"action-required";case eo.AgentRunStatus.failed:case eo.AgentRunStatus.interrupted:case eo.AgentRunStatus.cancelled:return"error";case eo.AgentRunStatus.completed:return"done";case eo.AgentRunStatus.running:case eo.AgentRunStatus.pending:if(r?.isPidAlive===!1)return"error";return"running"}if(e.lifecycle===eo.SdlcLifecycle.Maintain)return"done";if(e.lifecycle===eo.SdlcLifecycle.Review&&!t)return"action-required";let n=e.plan?.tasks;return n&&0!==n.length?n.some(e=>e.state===eo.TaskState.Review)?"action-required":n.some(e=>e.state===eo.TaskState.WIP)?"running":n.every(e=>e.state===eo.TaskState.Done)?"done":"running":"running"}(e,s,void 0!==p?{isPidAlive:p}:void 0),progress:function(e){if(e.lifecycle===eo.SdlcLifecycle.Maintain)return 100;let t=e.plan?.tasks;return t&&0!==t.length?Math.round(t.filter(e=>e.state===eo.TaskState.Done).length/t.length*100):0}(e),summary:e.description,userQuery:e.userQuery,createdAt:e.createdAt instanceof Date?e.createdAt.getTime():e.createdAt,...e.fast&&{fastMode:!0},approvalGates:e.approvalGates,push:e.push,openPr:e.openPr,forkAndPr:e.forkAndPr,commitSpecs:e.commitSpecs,enableEvidence:e.enableEvidence??a?.enableEvidence??!1,commitEvidence:e.commitEvidence??a?.commitEvidence??!1,ciWatchEnabled:e.ciWatchEnabled??a?.ciWatchEnabled??!0,...o&&{repositoryName:o},...s?.agentType&&{agentType:s.agentType},...s?.modelId&&{modelId:s.modelId},...s?.error&&{errorMessage:s.error},...h&&{blockedBy:h},...null!=e.agentRunId&&{hasAgentRun:!0},...null!=e.plan&&{hasPlan:!0},...e.pr&&{pr:{url:e.pr.url,number:e.pr.number,status:e.pr.status,ciStatus:e.pr.ciStatus,commitHash:e.pr.commitHash,mergeable:e.pr.mergeable}}},v=`feat-${e.id}`;n.push({id:v,type:"featureNode",position:{x:0,y:0},data:g}),e.parentId||i.push({id:`edge-${t}-${v}`,source:t,target:v,style:{strokeDasharray:"5 5"}})})}let eg=(0,b.promisify)(E.execFile),ev=new Map;async function em(e,t){try{let{stdout:r}=await eg("git",t,y?{cwd:e,windowsHide:!0}:{cwd:e});return r.trim()}catch{return null}}async function ew(e){try{let t=await em(e.path,["rev-parse","HEAD"]);if(!t)return void ev.set(e.path,{kind:"not-a-repo",checkedAt:Date.now()});let[r,n]=await Promise.all([em(e.path,["symbolic-ref","--short","HEAD"]),em(e.path,["log","-1",`--format=%s\x1f%an`])]);if(!r)return;let[i,o]=(n??"").split("\x1f"),a=null,s=await em(e.path,["symbolic-ref","--short","refs/remotes/origin/HEAD"]),d=s?.replace("origin/","")??null;if(d){let t=await em(e.path,["rev-list","--count",`${r}..origin/${d}`]);a=null!==t?parseInt(t,10):null,isNaN(a)&&(a=null)}ev.set(e.path,{kind:"repo",sha:t,checkedAt:Date.now(),data:{branch:r,commitMessage:i??"unknown",committer:o??"unknown",behindCount:a}})}catch{}}async function eE(){let e=(0,x.resolve)("ListFeaturesUseCase"),t=(0,x.resolve)("ListRepositoriesUseCase"),r=(0,x.resolve)("IAgentRunRepository"),n=null;try{n=(0,x.resolve)("ListApplicationsUseCase")}catch{}let[i,o,a]=await Promise.all([e.execute({includeArchived:!0}),t.execute(),n?n.execute():Promise.resolve([])]),s=new Map,d=new Map;for(let e of o){let t=function(e){let t=ev.get(e.path),r=Date.now();return t?(r-t.checkedAt>=3e4&&ew(e),"not-a-repo"===t.kind)?{status:"not-a-repo"}:{status:"ready",data:t.data}:(ew(e),{status:"loading"})}(e);d.set(e.path,t.status),"ready"===t.status&&s.set(e.path,t.data)}try{(0,x.resolve)("AutoResolveMergedBranchesUseCase").execute(i)}catch{}let l=await Promise.all(i.map(async e=>{let t=e.agentRunId?await r.findById(e.agentRunId):null;return{feature:e,run:t}})),{workflow:h}=O(),{nodes:c,edges:u}=function(e,t,r){let n=e=>e.replace(/\\/g,"/"),i={};t.forEach(e=>{let t=n(e.feature.repositoryPath);i[t]||(i[t]=[]),i[t].push(e)});let o=[],a=[],s=new Set;for(let d of e){let e=n(d.path);s.add(e);let l=`repo-${d.id}`,h=r?.repoGitInfo?.get(d.path),c=r?.repoGitStatus?.get(d.path)??"loading";o.push({id:l,type:"repositoryNode",position:{x:0,y:0},data:{name:d.name,repositoryPath:e,id:d.id,createdAt:d.createdAt instanceof Date?d.createdAt.getTime():Number(d.createdAt),gitInfoStatus:c,...h&&{branch:h.branch,commitMessage:h.commitMessage,committer:h.committer,behindCount:h.behindCount}}}),ep(i[e]??[],l,t,o,a,d.name,r)}for(let[e,n]of Object.entries(i)){if(s.has(e))continue;let i=`virtual-repo-${e}`,d=e.split("/").filter(Boolean).at(-1)??e;o.push({id:i,type:"repositoryNode",position:{x:0,y:0},data:{name:d,repositoryPath:e}}),ep(n,i,t,o,a,d,r)}for(let{feature:e}of t)if(e.parentId){let t=`feat-${e.parentId}`,r=`feat-${e.id}`;o.some(e=>e.id===t)&&o.some(e=>e.id===r)&&a.push({id:`dep-${t}-${r}`,source:t,target:r,type:"dependencyEdge"})}if(r?.applications)for(let e of r.applications){let t=`app-${e.id}`;o.push({id:t,type:"applicationNode",position:{x:0,y:0},data:{id:e.id,name:e.name,description:e.description,status:e.status,repositoryPath:n(e.repositoryPath),additionalPathCount:e.additionalPaths?.length??0}})}return{nodes:o,edges:a}}(o,l,{enableEvidence:h.enableEvidence,commitEvidence:h.commitEvidence,ciWatchEnabled:h.ciWatchEnabled,repoGitInfo:s,repoGitStatus:d,applications:a}),f=[];try{let e=(0,x.resolve)("ListDeploymentsUseCase");f=await e.execute()}catch{}let{dir:p}=function(){var e;let t=es;try{null!==k()&&(t=O().user.preferredLanguage??es)}catch{}return{language:t,dir:(e=t,ea.has(e))?"rtl":"ltr"}}();return{...function(e,t,r={}){let{direction:n="TB",nodeSize:i={width:172,height:36},ranksep:o=80,nodesep:a=30}=r;if(0===e.length)return{nodes:[],edges:[]};let s=new et.graphlib.Graph({multigraph:!0});s.setDefaultEdgeLabel(()=>({})),s.setGraph({rankdir:n,ranksep:o,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)),h=e.filter(e=>!d.has(e.id));for(let e of l){let t=ei(e,i);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);et.layout(s);let{targetPosition:c,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),f="LR"===n||"RL"===n,p=new Map;for(let e of l){let t=s.node(e.id),r=ei(e,i);p.set(e.id,{cx:t.x,cy:t.y,w:r.width,h:r.height})}let g=0;for(let e of p.values()){g=f?e.cx:e.cy;break}for(let e of h){let t=ei(e,i);p.set(e.id,{cx:f?g:0,cy:f?0:g,w:t.width,h:t.height})}let v=new Map;for(let e of t)p.has(e.source)&&p.has(e.target)&&(v.has(e.source)||v.set(e.source,[]),v.get(e.source).push(e.target));let m=new Map;for(let t=0;t<e.length;t++)m.set(e[t].id,t);for(let[,e]of v)e.sort((e,t)=>(m.get(e)??0)-(m.get(t)??0));let w=new Set;for(let e of v.values())for(let t of e)w.add(t);let E=[...[...d].filter(e=>p.has(e)&&!w.has(e)),...h.map(e=>e.id)];E.sort((e,t)=>(m.get(e)??0)-(m.get(t)??0));let b=new Map;for(let e of E)!function e(t){if(b.has(t))return b.get(t);let r=p.get(t),n=f?r.h:r.w,i=v.get(t);if(!i||0===i.length)return b.set(t,n),n;let o=0;for(let t of i)o+=e(t);let s=Math.max(n,o+=(i.length-1)*a);return b.set(t,s),s}(e);let y=0;for(let e of E){let t=b.get(e)??0;!function e(t,r){let n=p.get(t);f?n.cy=r:n.cx=r;let i=v.get(t);if(!i||0===i.length)return;let o=0;for(let e of i)o+=b.get(e)??0;let s=r-(o+=(i.length-1)*a)/2;for(let t of i){let r=b.get(t)??0;e(t,s+r/2),s+=r+a}}(e,y+t/2),y+=t+a}let x=[];for(let t of e){let e=p.get(t.id);e&&x.push({...t,targetPosition:c,sourcePosition:u,position:{x:e.cx-e.w/2,y:e.cy-e.h/2}})}return{nodes:x,edges:[...t]}}(c,u,function(e="ltr"){return{...er,direction:"rtl"===e?"RL":"LR"}}(p)),deployments:f}}async function eb(){let e=await eE();return w.NextResponse.json(e)}e.s(["GET",()=>eb,"dynamic",0,"force-dynamic"],4639);var ey=e.i(4639);let ex=new t.AppRouteRouteModule({definition:{kind:r.RouteKind.APP_ROUTE,page:"/api/graph-data/route",pathname:"/api/graph-data",filename:"route",bundlePath:""},distDir:".next",relativeProjectDir:"",resolvedPagePath:"[project]/src/presentation/web/app/api/graph-data/route.ts",nextConfigOutput:"",userland:ey}),{workAsyncStorage:e_,workUnitAsyncStorage:ek,serverHooks:eO}=ex;function eR(){return(0,n.patchFetch)({workAsyncStorage:e_,workUnitAsyncStorage:ek})}async function eC(e,t,n){ex.isDev&&(0,i.addRequestMeta)(e,"devRequestTimingInternalsEnd",process.hrtime.bigint());let w="/api/graph-data/route";w=w.replace(/\/index$/,"")||"/";let E=await ex.prepare(e,t,{srcPage:w,multiZoneDraftMode:!1});if(!E)return t.statusCode=400,t.end("Bad Request"),null==n.waitUntil||n.waitUntil.call(n,Promise.resolve()),null;let{buildId:b,params:y,nextConfig:x,parsedUrl:_,isDraftMode:k,prerenderManifest:O,routerServerContext:R,isOnDemandRevalidate:C,revalidateOnlyGenerated:N,resolvedPathname:j,clientReferenceManifest:M,serverActionsManifest:A}=E,P=(0,s.normalizeAppPath)(w),L=!!(O.dynamicRoutes[P]||O.routes[j]),S=async()=>((null==R?void 0:R.render404)?await R.render404(e,t,_,!1):t.end("This page could not be found"),null);if(L&&!k){let e=!!O.routes[j],t=O.dynamicRoutes[P];if(t&&!1===t.fallback&&!e){if(x.experimental.adapterPath)return await S();throw new v.NoFallbackError}}let D=null;!L||ex.isDev||k||(D="/index"===(D=j)?"/":D);let T=!0===ex.isDev||!L,I=L&&!T;A&&M&&(0,a.setManifestsSingleton)({page:w,clientReferenceManifest:M,serverActionsManifest:A});let G=e.method||"GET",q=(0,o.getTracer)(),H=q.getActiveScopeSpan(),F={params:y,prerenderManifest:O,renderOpts:{experimental:{authInterrupts:!!x.experimental.authInterrupts},cacheComponents:!!x.cacheComponents,supportsDynamicResponse:T,incrementalCache:(0,i.getRequestMeta)(e,"incrementalCache"),cacheLifeProfiles:x.cacheLife,waitUntil:n.waitUntil,onClose:e=>{t.on("close",e)},onAfterTaskError:void 0,onInstrumentationRequestError:(t,r,n,i)=>ex.onRequestError(e,t,n,i,R)},sharedContext:{buildId:b}},B=new d.NodeNextRequest(e),U=new d.NodeNextResponse(t),W=l.NextRequestAdapter.fromNodeNextRequest(B,(0,l.signalFromNodeResponse)(t));try{let a=async e=>ex.handle(W,F).finally(()=>{if(!e)return;e.setAttributes({"http.status_code":t.statusCode,"next.rsc":!1});let r=q.getRootSpanAttributes();if(!r)return;if(r.get("next.span_type")!==h.BaseServerSpan.handleRequest)return void console.warn(`Unexpected root span type '${r.get("next.span_type")}'. Please report this Next.js issue https://github.com/vercel/next.js`);let n=r.get("next.route");if(n){let t=`${G} ${n}`;e.setAttributes({"next.route":n,"http.route":n,"next.span_name":t}),e.updateName(t)}else e.updateName(`${G} ${w}`)}),s=!!(0,i.getRequestMeta)(e,"minimalMode"),d=async i=>{var o,d;let l=async({previousCacheEntry:r})=>{try{if(!s&&C&&N&&!r)return t.statusCode=404,t.setHeader("x-nextjs-cache","REVALIDATED"),t.end("This page could not be found"),null;let o=await a(i);e.fetchMetrics=F.renderOpts.fetchMetrics;let d=F.renderOpts.pendingWaitUntil;d&&n.waitUntil&&(n.waitUntil(d),d=void 0);let l=F.renderOpts.collectedTags;if(!L)return await (0,u.sendResponse)(B,U,o,F.renderOpts.pendingWaitUntil),null;{let e=await o.blob(),t=(0,f.toNodeOutgoingHttpHeaders)(o.headers);l&&(t[g.NEXT_CACHE_TAGS_HEADER]=l),!t["content-type"]&&e.type&&(t["content-type"]=e.type);let r=void 0!==F.renderOpts.collectedRevalidate&&!(F.renderOpts.collectedRevalidate>=g.INFINITE_CACHE)&&F.renderOpts.collectedRevalidate,n=void 0===F.renderOpts.collectedExpire||F.renderOpts.collectedExpire>=g.INFINITE_CACHE?void 0:F.renderOpts.collectedExpire;return{value:{kind:m.CachedRouteKind.APP_ROUTE,status:o.status,body:Buffer.from(await e.arrayBuffer()),headers:t},cacheControl:{revalidate:r,expire:n}}}}catch(t){throw(null==r?void 0:r.isStale)&&await ex.onRequestError(e,t,{routerKind:"App Router",routePath:w,routeType:"route",revalidateReason:(0,c.getRevalidateReason)({isStaticGeneration:I,isOnDemandRevalidate:C})},!1,R),t}},h=await ex.handleResponse({req:e,nextConfig:x,cacheKey:D,routeKind:r.RouteKind.APP_ROUTE,isFallback:!1,prerenderManifest:O,isRoutePPREnabled:!1,isOnDemandRevalidate:C,revalidateOnlyGenerated:N,responseGenerator:l,waitUntil:n.waitUntil,isMinimalMode:s});if(!L)return null;if((null==h||null==(o=h.value)?void 0:o.kind)!==m.CachedRouteKind.APP_ROUTE)throw Object.defineProperty(Error(`Invariant: app-route received invalid cache entry ${null==h||null==(d=h.value)?void 0:d.kind}`),"__NEXT_ERROR_CODE",{value:"E701",enumerable:!1,configurable:!0});s||t.setHeader("x-nextjs-cache",C?"REVALIDATED":h.isMiss?"MISS":h.isStale?"STALE":"HIT"),k&&t.setHeader("Cache-Control","private, no-cache, no-store, max-age=0, must-revalidate");let v=(0,f.fromNodeOutgoingHttpHeaders)(h.value.headers);return s&&L||v.delete(g.NEXT_CACHE_TAGS_HEADER),!h.cacheControl||t.getHeader("Cache-Control")||v.get("Cache-Control")||v.set("Cache-Control",(0,p.getCacheControlHeader)(h.cacheControl)),await (0,u.sendResponse)(B,U,new Response(h.value.body,{headers:v,status:h.value.status||200})),null};H?await d(H):await q.withPropagatedContext(e.headers,()=>q.trace(h.BaseServerSpan.handleRequest,{spanName:`${G} ${w}`,kind:o.SpanKind.SERVER,attributes:{"http.method":G,"http.target":e.url}},d))}catch(t){if(t instanceof v.NoFallbackError||await ex.onRequestError(e,t,{routerKind:"App Router",routePath:P,routeType:"route",revalidateReason:(0,c.getRevalidateReason)({isStaticGeneration:I,isOnDemandRevalidate:C})},!1,R),L)throw t;return await (0,u.sendResponse)(B,U,new Response(null,{status:500})),null}}e.s(["handler",()=>eC,"patchFetch",()=>eR,"routeModule",()=>ex,"serverHooks",()=>eO,"workAsyncStorage",()=>e_,"workUnitAsyncStorage",()=>ek],24920)}];
 
 //# sourceMappingURL=403f9_next_dist_esm_build_templates_app-route_370c43b1.js.map