@shipit-ai/cli 1.169.0 → 1.170.0-pr13.00cc956

package/web/.next/server/chunks/11es_next_dist_esm_build_templates_app-route_067cwst.js

@@ -1,3 +1,3 @@
-module.exports=[71094,e=>{"use strict";var t,r,n,i,o,a,s,d,l,h,u,c,f,g,p,v,m,w,E,y,b,_,k,R,x,C,O,P,N,A,M,j,D,S,L,T=e.i(29932),I=e.i(88797),q=e.i(78439),F=e.i(21387),G=e.i(351),B=e.i(1286),U=e.i(31060),H=e.i(67760),W=e.i(13435),$=e.i(60316),z=e.i(37130),K=e.i(31516),V=e.i(63144),Y=e.i(3719),Q=e.i(66941),X=e.i(93695);e.i(76574);var Z=e.i(45014),J=e.i(25716),ee=e.i(74533),et=e.i(12057);e.i(85893);let er="win32"===process.platform;var en=e.i(40060),ei=Object.defineProperty,eo={},ea={Graph:()=>eh,alg:()=>eE,json:()=>ev,version:()=>ep};for(var es in ea)ei(eo,es,{get:ea[es],enumerable:!0});var ed=Object.defineProperty,el=(e,t)=>{for(var r in t)ed(e,r,{get:t[r],enumerable:!0})},eh=class{constructor(e){this._isDirected=!0,this._isMultigraph=!1,this._isCompound=!1,this._nodes={},this._in={},this._preds={},this._out={},this._sucs={},this._edgeObjs={},this._edgeLabels={},this._nodeCount=0,this._edgeCount=0,this._defaultNodeLabelFn=()=>{},this._defaultEdgeLabelFn=()=>{},e&&(this._isDirected=!("directed"in e)||e.directed,this._isMultigraph="multigraph"in e&&e.multigraph,this._isCompound="compound"in e&&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"function"!=typeof e?this._defaultNodeLabelFn=()=>e:this._defaultNodeLabelFn=e,this}nodeCount(){return this._nodeCount}nodes(){return Object.keys(this._nodes)}sources(){return this.nodes().filter(e=>0===Object.keys(this._in[e]).length)}sinks(){return this.nodes().filter(e=>0===Object.keys(this._out[e]).length)}setNodes(e,t){return e.forEach(e=>{void 0!==t?this.setNode(e,t):this.setNode(e)}),this}setNode(e,t){return e in this._nodes?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 e in this._nodes}removeNode(e){if(e in this._nodes){let t=e=>this.removeEdge(this._edgeObjs[e]);delete this._nodes[e],this._isCompound&&(this._removeFromParentsChildList(e),delete this._parent[e],this.children(e).forEach(e=>{this.setParent(e)}),delete this._children[e]),Object.keys(this._in[e]).forEach(t),delete this._in[e],delete this._preds[e],Object.keys(this._out[e]).forEach(t),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(let 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}parent(e){if(this._isCompound){let t=this._parent[e];if("\0"!==t)return t}}children(e="\0"){if(this._isCompound){let t=this._children[e];if(t)return Object.keys(t)}else{if("\0"===e)return this.nodes();this.hasNode(e)}return[]}predecessors(e){let t=this._preds[e];if(t)return Object.keys(t)}successors(e){let t=this._sucs[e];if(t)return Object.keys(t)}neighbors(e){let t=this.predecessors(e);if(t){let r=new Set(t);for(let t of this.successors(e))r.add(t);return Array.from(r.values())}}isLeaf(e){return 0===(this.isDirected()?this.successors(e):this.neighbors(e)).length}filterNodes(e){let t=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});t.setGraph(this.graph()),Object.entries(this._nodes).forEach(([r,n])=>{e(r)&&t.setNode(r,n)}),Object.values(this._edgeObjs).forEach(e=>{t.hasNode(e.v)&&t.hasNode(e.w)&&t.setEdge(e,this.edge(e))});let r={},n=e=>{let i=this.parent(e);return!i||t.hasNode(i)?(r[e]=null!=i?i:void 0,null!=i?i:void 0):i in r?r[i]:n(i)};return this._isCompound&&t.nodes().forEach(e=>t.setParent(e,n(e))),t}setDefaultEdgeLabel(e){return"function"!=typeof e?this._defaultEdgeLabelFn=()=>e:this._defaultEdgeLabelFn=e,this}edgeCount(){return this._edgeCount}edges(){return Object.values(this._edgeObjs)}setPath(e,t){return e.reduce((e,r)=>(void 0!==t?this.setEdge(e,r,t):this.setEdge(e,r),r)),this}setEdge(e,t,r,n){let i,o,a,s,d=!1;"object"==typeof e&&null!==e&&"v"in e?(i=e.v,o=e.w,a=e.name,2==arguments.length&&(s=t,d=!0)):(i=e,o=t,a=n,arguments.length>2&&(s=r,d=!0)),i=""+i,o=""+o,void 0!==a&&(a=""+a);let l=ef(this._isDirected,i,o,a);if(l in this._edgeLabels)return d&&(this._edgeLabels[l]=s),this;if(void 0!==a&&!this._isMultigraph)throw Error("Cannot set a named edge when isMultigraph = false");this.setNode(i),this.setNode(o),this._edgeLabels[l]=d?s:this._defaultEdgeLabelFn(i,o,a);let h=function(e,t,r,n){let i=""+t,o=""+r;if(!e&&i>o){let e=i;i=o,o=e}let a={v:i,w:o};return n&&(a.name=n),a}(this._isDirected,i,o,a);return i=h.v,o=h.w,Object.freeze(h),this._edgeObjs[l]=h,eu(this._preds[o],i),eu(this._sucs[i],o),this._in[o][l]=h,this._out[i][l]=h,this._edgeCount++,this}edge(e,t,r){let n=1==arguments.length?eg(this._isDirected,e):ef(this._isDirected,e,t,r);return this._edgeLabels[n]}edgeAsObj(e,t,r){let n=1==arguments.length?this.edge(e):this.edge(e,t,r);return"object"!=typeof n?{label:n}:n}hasEdge(e,t,r){return(1==arguments.length?eg(this._isDirected,e):ef(this._isDirected,e,t,r))in this._edgeLabels}removeEdge(e,t,r){let n=1==arguments.length?eg(this._isDirected,e):ef(this._isDirected,e,t,r),i=this._edgeObjs[n];if(i){let e=i.v,t=i.w;delete this._edgeLabels[n],delete this._edgeObjs[n],ec(this._preds[t],e),ec(this._sucs[e],t),delete this._in[t][n],delete this._out[e][n],this._edgeCount--}return 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)}_removeFromParentsChildList(e){delete this._children[this._parent[e]][e]}filterEdges(e,t,r){if(!e)return;let n=Object.values(e);return r?n.filter(e=>e.v===t&&e.w===r||e.v===r&&e.w===t):n}};function eu(e,t){e[t]?e[t]++:e[t]=1}function ec(e,t){void 0===e[t]||--e[t]||delete e[t]}function ef(e,t,r,n){let i=""+t,o=""+r;if(!e&&i>o){let e=i;i=o,o=e}return i+"\x01"+o+"\x01"+(void 0===n?"\0":n)}function eg(e,t){return ef(e,t.v,t.w,t.name)}var ep="4.0.1",ev={};function em(e){var t,r;let n={options:{directed:e.isDirected(),multigraph:e.isMultigraph(),compound:e.isCompound()},nodes:(t=e).nodes().map(e=>{let 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(e=>{let 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})},i=e.graph();return void 0!==i&&(n.value=structuredClone(i)),n}function ew(e){let t=new eh(e.options);return void 0!==e.value&&t.setGraph(e.value),e.nodes.forEach(e=>{t.setNode(e.v,e.value),e.parent&&t.setParent(e.v,e.parent)}),e.edges.forEach(e=>{t.setEdge({v:e.v,w:e.w,name:e.name},e.value)}),t}el(ev,{read:()=>ew,write:()=>em});var eE={};el(eE,{CycleException:()=>eM,bellmanFord:()=>eb,components:()=>e_,dijkstra:()=>ex,dijkstraAll:()=>eC,findCycles:()=>eP,floydWarshall:()=>eA,isAcyclic:()=>eD,postorder:()=>eL,preorder:()=>eT,prim:()=>eI,shortestPaths:()=>eq,tarjan:()=>eO,topsort:()=>ej});var ey=()=>1;function eb(e,t,r,n){return function(e,t,r,n){let i={},o,a=0,s=e.nodes(),d=function(e){let 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){let 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,predecessor:""}});let h=s.length;for(let e=1;e<h&&(o=!1,a++,l(),o);e++);if(a===h-1&&(o=!1,l(),o))throw Error("The graph contains a negative weight cycle");return i}(e,String(t),r||ey,n||function(t){return e.outEdges(t)})}function e_(e){let t={},r=[],n;return e.nodes().forEach(function(i){n=[],function r(i){i in t||(t[i]=!0,n.push(i),e.successors(i).forEach(r),e.predecessors(i).forEach(r))}(i),n.length&&r.push(n)}),r}var ek=class{constructor(){this._arr=[],this._keyIndices={}}size(){return this._arr.length}keys(){return this._arr.map(e=>e.key)}has(e){return e in this._keyIndices}priority(e){let 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){let r=this._keyIndices,n=String(e);if(!(n in r)){let e=this._arr,i=e.length;return r[n]=i,e.push({key:n,priority:t}),this._decrease(i),!0}return!1}removeMin(){this._swap(0,this._arr.length-1);let e=this._arr.pop();return delete this._keyIndices[e.key],this._heapify(0),e.key}decrease(e,t){let r=this._keyIndices[e];if(void 0===r)throw Error(`Key not found: ${e}`);let n=this._arr[r].priority;if(t>n)throw Error(`New priority is greater than current priority. Key: ${e} Old: ${n} New: ${t}`);this._arr[r].priority=t,this._decrease(r)}_heapify(e){let 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){let t=this._arr,r=t[e].priority,n;for(;0!==e&&!(t[n=e>>1].priority<r);)this._swap(e,n),e=n}_swap(e,t){let 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}},eR=()=>1;function ex(e,t,r,n){return function(e,t,r,n){let i={},o=new ek,a,s,d=function(e){let t=e.v!==a?e.v:e.w,n=i[t],d=r(e),l=s.distance+d;if(d<0)throw Error("dijkstra does not allow negative edge weights. Bad edge: "+e+" Weight: "+d);l<n.distance&&(n.distance=l,n.predecessor=a,o.decrease(t,l))};for(e.nodes().forEach(function(e){let r=e===t?0:1/0;i[e]={distance:r,predecessor:""},o.add(e,r)});o.size()>0&&(s=i[a=o.removeMin()]).distance!==1/0;)n(a).forEach(d);return i}(e,String(t),r||eR,n||function(t){return e.outEdges(t)})}function eC(e,t,r){return e.nodes().reduce(function(n,i){return n[i]=ex(e,i,t,r),n},{})}function eO(e){let t=0,r=[],n={},i=[];return e.nodes().forEach(function(o){o in n||function o(a){let s=n[a]={onStack:!0,lowlink:t,index:t++};if(r.push(a),e.successors(a).forEach(function(e){e in n?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){let e=[],t;do n[t=r.pop()].onStack=!1,e.push(t);while(a!==t)i.push(e)}}(o)}),i}function eP(e){return eO(e).filter(function(t){return t.length>1||1===t.length&&e.hasEdge(t[0],t[0])})}var eN=()=>1;function eA(e,t,r){var n,i,o;let a,s;return n=e,i=t||eN,o=r||function(t){return e.outEdges(t)},a={},(s=n.nodes()).forEach(function(e){a[e]={},a[e][e]={distance:0,predecessor:""},s.forEach(function(t){e!==t&&(a[e][t]={distance:1/0,predecessor:""})}),o(e).forEach(function(t){let r=t.v===e?t.w:t.v,n=i(t);a[e][r]={distance:n,predecessor:e}})}),s.forEach(function(e){let t=a[e];s.forEach(function(r){let n=a[r];s.forEach(function(r){let i=n[e],o=t[r],a=n[r],s=i.distance+o.distance;s<a.distance&&(a.distance=s,a.predecessor=o.predecessor)})})}),a}var eM=class extends Error{constructor(...e){super(...e)}};function ej(e){let t={},r={},n=[];if(e.sinks().forEach(function i(o){if(o in r)throw new eM;o in t||(r[o]=!0,t[o]=!0,e.predecessors(o).forEach(i),delete r[o],n.push(o))}),Object.keys(t).length!==e.nodeCount())throw new eM;return n}function eD(e){try{ej(e)}catch(e){if(e instanceof eM)return!1;throw e}return!0}function eS(e,t,r){var n,i,o;let a,s;return n=t,i=function(e,t){return e.push(t),e},o=[],Array.isArray(n)||(n=[n]),a=t=>{var r;return null!=(r=e.isDirected()?e.successors(t):e.neighbors(t))?r:[]},s={},n.forEach(function(t){if(!e.hasNode(t))throw Error("Graph does not have node: "+t);o=function e(t,r,n,i,o,a,s){return r in i||(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,s,a,i,o)}),o}function eL(e,t){return eS(e,t,"post")}function eT(e,t){return eS(e,t,"pre")}function eI(e,t){let r=new eh,n={},i=new ek,o;function a(e){let r=e.v===o?e.w:e.v,a=i.priority(r);if(void 0!==a){let s=t(e);s<a&&(n[r]=o,i.decrease(r,s))}}if(0===e.nodeCount())return r;e.nodes().forEach(function(e){i.add(e,1/0),r.setNode(e)}),i.decrease(e.nodes()[0],0);let s=!1;for(;i.size()>0;){if((o=i.removeMin())in n)r.setEdge(o,n[o]);else{if(s)throw Error("Input graph is not connected: "+e);s=!0}e.nodeEdges(o).forEach(a)}return r}function eq(e,t,r,n){return function(e,t,r,n){if(void 0===r)return ex(e,t,r,n);let i=!1,o=e.nodes();for(let a=0;a<o.length;a++){let s=n(o[a]);for(let e=0;e<s.length;e++){let t=s[e],n=t.v===o[a]?t.v:t.w,d=n===t.v?t.w:t.v;0>r({v:n,w:d})&&(i=!0)}if(i)return eb(e,t,r,n)}return ex(e,t,r,n)}(e,t,r,null!=n?n:t=>{let r=e.outEdges(t);return null!=r?r:[]})}function eF(e,t,r,n){let i=n;for(;e.hasNode(i);)i=n+""+ ++eV;return r.dummy=t,e.setNode(i,r),i}function eG(e){let t=new eh({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}function eB(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}}function eU(e){let t=eY(e$(e)+1).map(()=>[]);return e.nodes().forEach(r=>{let n=e.node(r),i=n.rank;void 0!==i&&(t[i]||(t[i]=[]),t[i][n.order]=r)}),t}function eH(e,t,r,n){let i={width:0,height:0};return arguments.length>=4&&(i.rank=r,i.order=n),eF(e,"border",i,t)}function eW(e,t){return t.length>65535?e(...(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).map(t=>e(...t))):e(...t)}function e$(e){return eW(Math.max,e.nodes().map(t=>{let r=e.node(t).rank;return void 0===r?5e-324:r}))}function ez(e,t){let r=Date.now();try{return t()}finally{console.log(e+" time: "+(Date.now()-r)+"ms")}}function eK(e,t){return t()}var eV=0;function eY(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 eQ(e,t){let r={};for(let n of t)void 0!==e[n]&&(r[n]=e[n]);return r}function eX(e,t){let r;return r="string"==typeof t?e=>e[t]:t,Object.entries(e).reduce((e,[t,n])=>(e[t]=r(n,t),e),{})}var eZ=class{constructor(){((e,t,r)=>{let n;return(n="symbol"!=typeof t?t+"":t)in e?ei(e,n,{enumerable:!0,configurable:!0,writable:!0,value:r}):e[n]=r})(this,"_sentinel");let e={};e._next=e._prev=e,this._sentinel=e}dequeue(){let e=this._sentinel,t=e._prev;if(t!==e)return eJ(t),t}enqueue(e){let t=this._sentinel;e._prev&&e._next&&eJ(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,e0)),r=r._prev;return"["+e.join(", ")+"]"}};function eJ(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function e0(e,t){if("_next"!==e&&"_prev"!==e)return t}var e1=()=>1;function e2(e,t,r,n,i){let o=[],a=i?o:void 0;return(e.inEdges(n.v)||[]).forEach(n=>{let a=e.edge(n),s=e.node(n.v);i&&o.push({v:n.v,w:n.w}),s.out-=a,e3(t,r,s)}),(e.outEdges(n.v)||[]).forEach(n=>{let i=e.edge(n),o=n.w,a=e.node(o);a.in-=i,e3(t,r,a)}),e.removeNode(n.v),a}function e3(e,t,r){var n,i,o;r.out?r.in?null==(o=e[r.out-r.in+t])||o.enqueue(r):null==(i=e[e.length-1])||i.enqueue(r):null==(n=e[0])||n.enqueue(r)}function e4(e){let t={};e.sources().forEach(function r(n){let i=e.node(n);if(Object.hasOwn(t,n))return i.rank;t[n]=!0;let o=e.outEdges(n),a=eW(Math.min,o?o.map(t=>null==t?1/0:r(t.w)-e.edge(t).minlen):[]);return a===1/0&&(a=0),i.rank=a})}function e5(e,t){return e.node(t.w).rank-e.node(t.v).rank-e.edge(t).minlen}var e6=function(e){var t,r,n,i;let o,a,s=new eh({directed:!1}),d=e.nodes();if(0===d.length)throw Error("Graph must have at least one node");let l=d[0],h=e.nodeCount();for(s.setNode(l,{});t=s,r=e,t.nodes().forEach(function e(n){let i=r.nodeEdges(n);i&&i.forEach(i=>{let o=i.v,a=n===o?i.w:o;t.hasNode(a)||e5(r,i)||(t.setNode(a,{}),t.setEdge(n,a,{}),e(a))})}),t.nodeCount()<h&&(n=s,o=(i=e).edges().reduce((e,t)=>{let r=1/0;return n.hasNode(t.v)!==n.hasNode(t.w)&&(r=e5(i,t)),r<e[0]?[r,t]:e},[1/0,null])[1]);)a=s.hasNode(o.v)?e5(e,o):-e5(e,o),function(e,t,r){e.nodes().forEach(e=>t.node(e).rank+=r)}(s,e,a);return s},{preorder:e7,postorder:e9}=eE;function e8(e){var t;let r,n,i;t=e,i=new eh().setGraph(t.graph()),t.nodes().forEach(e=>i.setNode(e,t.node(e))),t.edges().forEach(e=>{let r=i.edge(e.v,e.w)||{weight:0,minlen:1},n=t.edge(e);i.setEdge(e.v,e.w,{weight:r.weight+n.weight,minlen:Math.max(r.minlen,n.minlen)})}),e4(e=i);let o=e6(e);for(tr(o),te(o,e);r=tn(o);)n=ti(o,e,r),to(o,e,r,n)}function te(e,t){let r=e9(e,e.nodes());(r=r.slice(0,r.length-1)).forEach(r=>{var n,i,o;let a;return n=e,i=t,o=r,a=n.node(o).parent,void(n.edge(o,a).cutvalue=tt(n,i,o))})}function tt(e,t,r){let n=e.node(r).parent,i=!0,o=t.edge(r,n),a=0;o||(i=!1,o=t.edge(n,r)),a=o.weight;let s=t.nodeEdges(r);return s&&s.forEach(o=>{let s=o.v===r,d=s?o.w:o.v;if(d!==n){var l,h,u;let n=s===i,c=t.edge(o).weight;if(a+=n?c:-c,l=e,h=r,u=d,l.hasEdge(h,u)){let t=e.edge(r,d).cutvalue;a+=n?-t:t}}}),a}function tr(e,t){arguments.length<2&&(t=e.nodes()[0]),function e(t,r,n,i,o){let a=n,s=t.node(i);r[i]=!0;let d=t.neighbors(i);return d&&d.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 tn(e){return e.edges().find(t=>e.edge(t).cutvalue<0)}function ti(e,t,r){let n=r.v,i=r.w;t.hasEdge(n,i)||(n=r.w,i=r.v);let o=e.node(n),a=e.node(i),s=o,d=!1;return o.lim>a.lim&&(s=a,d=!0),t.edges().filter(t=>d===ta(e,e.node(t.v),s)&&d!==ta(e,e.node(t.w),s)).reduce((e,r)=>e5(t,r)<e5(t,e)?r:e)}function to(e,t,r,n){let i=r.v,o=r.w;e.removeEdge(i,o),e.setEdge(n.v,n.w,{}),tr(e),te(e,t),function(e,t){let r=e.nodes().find(t=>!e.node(t).parent);if(!r)return;let n=e7(e,[r]);(n=n.slice(1)).forEach(r=>{let n=e.node(r).parent,i=t.edge(r,n),o=!1;i||(i=t.edge(n,r),o=!0),t.node(r).rank=t.node(n).rank+(o?i.minlen:-i.minlen)})}(e,t)}function ta(e,t,r){return r.low<=t.lim&&t.lim<=r.lim}e8.initLowLimValues=tr,e8.initCutValues=te,e8.calcCutValue=tt,e8.leaveEdge=tn,e8.enterEdge=ti,e8.exchangeEdges=to;function ts(e,t,r,n,i,o){let a=i[t][o-1],s=eF(e,"border",{width:0,height:0,rank:o,borderType:t},r);i[t][o]=s,e.setParent(s,n),a&&e.setEdge(a,s,{weight:1})}function td(e){e.nodes().forEach(t=>tl(e.node(t))),e.edges().forEach(t=>tl(e.edge(t)))}function tl(e){let t=e.width;e.width=e.height,e.height=t}function th(e){e.y=-e.y}function tu(e){let t=e.x;e.x=e.y,e.y=t}function tc(e,t,r){let n;for(;t.length&&(n=t[t.length-1]).i<=r;)t.pop(),e.push(n.vs),r++;return r}function tf(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){var i;let o,a;return i=n.get(t)||[],o=function(e){let t;for(;e.hasNode(t="_root"+ ++eV););return t}(e),a=new eh({compound:!0}).setGraph({root:o}).setDefaultNodeLabel(t=>e.node(t)),i.forEach(n=>{let i=e.node(n),s=e.parent(n);if(i.rank===t||i.minRank<=t&&t<=i.maxRank){a.setNode(n),a.setParent(n,s||o);let d=e[r](n);d&&d.forEach(t=>{let r=t.v===n?t.w:t.v,i=a.edge(r,n),o=void 0!==i?i.weight:0;a.setEdge(r,n,{weight:e.edge(t).weight+o})}),Object.hasOwn(i,"minRank")&&a.setNode(n,{borderLeft:i.borderLeft[t],borderRight:i.borderRight[t]})}}),a})}function tg(e,t){Object.values(t).forEach(t=>t.forEach((t,r)=>e.node(t).order=r))}function tp(e,t,r){if(t>r){let e=t;t=r,r=e}let n=e[t];n||(e[t]=n={}),n[r]=!0}var tv=["nodesep","edgesep","ranksep","marginx","marginy"],tm={ranksep:50,edgesep:20,nodesep:50,rankdir:"TB",rankalign:"center"},tw=["acyclicer","ranker","rankdir","align","rankalign"],tE=["width","height","rank"],ty={width:0,height:0},tb=["minlen","weight","width","height","labeloffset"],t_={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},tk=["labelpos"];function tR(e,t){return eX(eQ(e,t),Number)}function tx(e){let t={};return e&&Object.entries(e).forEach(([e,r])=>{"string"==typeof e&&(e=e.toLowerCase()),t[e]=r}),t}var tC=function(e,t={}){let r=t.debugTiming?ez:eK;return r("layout",()=>{let n=r("  buildLayoutGraph",()=>{var t;let r,n;return t=e,r=new eh({multigraph:!0,compound:!0}),n=tx(t.graph()),r.setGraph(Object.assign({},tm,tR(n,tv),eQ(n,tw))),t.nodes().forEach(e=>{let n=tR(tx(t.node(e)),tE);Object.keys(ty).forEach(e=>{void 0===n[e]&&(n[e]=ty[e])}),r.setNode(e,n);let i=t.parent(e);void 0!==i&&r.setParent(e,i)}),t.edges().forEach(e=>{let n=tx(t.edge(e));r.setEdge(e,Object.assign({},t_,tR(n,tb),eQ(n,tk)))}),r});return r("  runLayout",()=>{var e,i,o;return e=n,i=r,o=t,void(i("    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)}))}),i("    removeSelfEdges",()=>{var t;(t=e).edges().forEach(e=>{if(e.v===e.w){let r=t.node(e.v);r.selfEdges||(r.selfEdges=[]),r.selfEdges.push({e:e,label:t.edge(e)}),t.removeEdge(e)}})}),i("    acyclic",()=>{var t,r;let n,i,o;("greedy"===e.graph().acyclicer?function(e,t){var r,n;let i,o,a,s,d;if(1>=e.nodeCount())return[];let l=(r=e,n=t||e1,i=new eh,o=0,a=0,r.nodes().forEach(e=>{i.setNode(e,{v:e,in:0,out:0})}),r.edges().forEach(e=>{let t=i.edge(e.v,e.w)||0,r=n(e);i.setEdge(e.v,e.w,t+r);let s=i.node(e.v),d=i.node(e.w);a=Math.max(a,s.out+=r),o=Math.max(o,d.in+=r)}),s=(function(e){let t=[];for(let r=0;r<e;r++)t.push(r);return t})(a+o+3).map(()=>new eZ),d=o+1,i.nodes().forEach(e=>{e3(s,d,i.node(e))}),{graph:i,buckets:s,zeroIdx:d});return(function(e,t,r){var n;let i=[],o=t[t.length-1],a=t[0],s;for(;e.nodeCount();){for(;s=a.dequeue();)e2(e,t,r,s);for(;s=o.dequeue();)e2(e,t,r,s);if(e.nodeCount()){for(let o=t.length-2;o>0;--o)if(s=null==(n=t[o])?void 0:n.dequeue()){i=i.concat(e2(e,t,r,s,!0)||[]);break}}}return i})(l.graph,l.buckets,l.zeroIdx).flatMap(t=>e.outEdges(t.v,t.w)||[])}(e,(t=e,e=>t.edge(e).weight)):(n=[],i={},o={},(r=e).nodes().forEach(function e(t){Object.hasOwn(o,t)||(o[t]=!0,i[t]=!0,r.outEdges(t).forEach(t=>{Object.hasOwn(i,t.w)?n.push(t):e(t.w)}),delete i[t])}),n)).forEach(t=>{let r=e.edge(t);e.removeEdge(t),r.forwardName=t.name,r.reversed=!0,e.setEdge(t.w,t.v,r,"rev"+ ++eV)})}),i("    nestingGraph.run",()=>{var t,r;let n,i,o,a,s,d;return n=eF(e,"root",{},"_root"),a=2*(o=eW(Math.max,Object.values((d={},(t=e).children("\0").forEach(e=>(function e(r,n){let i=t.children(r);i&&i.length&&i.forEach(t=>e(t,n+1)),d[r]=n})(e,1)),i=d)))-1)+1,e.graph().nestingRoot=n,e.edges().forEach(t=>e.edge(t).minlen*=a),s=(r=e).edges().reduce((e,t)=>e+r.edge(t).weight,0)+1,void(e.children("\0").forEach(t=>(function e(t,r,n,i,o,a,s){var d;let l=t.children(s);if(!l.length){s!==r&&t.setEdge(r,s,{weight:0,minlen:n});return}let h=eH(t,"_bt"),u=eH(t,"_bb"),c=t.node(s);t.setParent(h,s),c.borderTop=h,t.setParent(u,s),c.borderBottom=u,l.forEach(d=>{var l;e(t,r,n,i,o,a,d);let c=t.node(d),f=c.borderTop?c.borderTop:d,g=c.borderBottom?c.borderBottom:d,p=c.borderTop?i:2*i,v=f!==g?1:o-(null!=(l=a[s])?l:0)+1;t.setEdge(h,f,{weight:p,minlen:v,nestingEdge:!0}),t.setEdge(g,u,{weight:p,minlen:v,nestingEdge:!0})}),t.parent(s)||t.setEdge(r,h,{weight:0,minlen:o+(null!=(d=a[s])?d:0)})})(e,n,a,s,o,i,t)),e.graph().nodeRankFactor=a)}),i("    rank",()=>(function(e){let t=e.graph().ranker;if("function"==typeof t)return t(e);switch(t){case"network-simplex":default:e8(e);break;case"tight-tree":var r;e4(r=e),e6(r);break;case"longest-path":e4(e);case"none":}})(eG(e))),i("    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};eF(t,"edge-proxy",n,"_ep")}})}),i("    removeEmptyRanks",()=>{let t,r,n,i;return t=eW(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)}),n=0,i=e.graph().nodeRankFactor,void 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)})}),i("    nestingGraph.cleanup",()=>{let t;return t=e.graph(),void(e.removeNode(t.nestingRoot),delete t.nestingRoot,e.edges().forEach(t=>{e.edge(t).nestingEdge&&e.removeEdge(t)}))}),i("    normalizeRanks",()=>{let t;return t=eW(Math.min,e.nodes().map(t=>{let r=e.node(t).rank;return void 0===r?Number.MAX_VALUE:r})),void e.nodes().forEach(r=>{let n=e.node(r);Object.hasOwn(n,"rank")&&(n.rank-=t)})}),i("    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)}),i("    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))})}),i("    normalize.run",()=>{e.graph().dummyChains=[],e.edges().forEach(t=>(function(e,t){let r,n,i,o=t.v,a=e.node(o).rank,s=t.w,d=e.node(s).rank,l=t.name,h=e.edge(t),u=h.labelRank;if(d!==a+1){for(e.removeEdge(t),i=0,++a;a<d;++i,++a)h.points=[],r=eF(e,"edge",n={width:0,height:0,edgeLabel:h,edgeObj:t,rank:a},"_d"),a===u&&(n.width=h.width,n.height=h.height,n.dummy="edge-label",n.labelpos=h.labelpos),e.setEdge(o,r,{weight:h.weight},l),0===i&&e.graph().dummyChains.push(r),o=r;e.setEdge(o,s,{weight:h.weight},l)}})(e,t))}),i("    parentDummyChains",()=>{var t,r;let n,i,o;return o=(n={},i=0,(r=t=e).children("\0").forEach(function e(t){let o=i;r.children(t).forEach(e),n[t]={low:o,lim:i++}}),n),void t.graph().dummyChains.forEach(e=>{let r=t.node(e),n=r.edgeObj,i=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;d=r;do i.push(d=e.parent(d));while(d&&(t[d].low>a||s>t[d].lim))let l=d,h=n;for(;(h=e.parent(h))!==l;)o.push(h);return{path:i.concat(o.reverse()),lca:l}}(t,o,n.v,n.w),a=i.path,s=i.lca,d=0,l=a[0],h=!0;for(;e!==n.w;){if(r=t.node(e),h){for(;(l=a[d])!==s&&t.node(l).maxRank<r.rank;)d++;l===s&&(h=!1)}if(!h){for(;d<a.length-1&&t.node(a[d+1]).minRank<=r.rank;)d++;l=a[d]}void 0!==l&&t.setParent(e,l),e=t.successors(e)[0]}})}),i("    addBorderSegments",()=>{var t;(t=e).children("\0").forEach(function e(r){let n=t.children(r),i=t.node(r);if(n.length&&n.forEach(e),Object.hasOwn(i,"minRank")){i.borderLeft=[],i.borderRight=[];for(let e=i.minRank,n=i.maxRank+1;e<n;++e)ts(t,"borderLeft","_bl",r,i,e),ts(t,"borderRight","_br",r,i,e)}})}),i("    order",()=>(function e(t,r={}){let n,i,o;if("function"==typeof r.customOrder)return void r.customOrder(t,e);let a=e$(t),s=tf(t,eY(1,a+1),"inEdges"),d=tf(t,eY(a-1,-1,-1),"outEdges"),l=(n={},o=eY(eW(Math.max,(i=t.nodes().filter(e=>!t.children(e).length)).map(e=>t.node(e).rank))+1).map(()=>[]),i.sort((e,r)=>t.node(e).rank-t.node(r).rank).forEach(function e(r){if(n[r])return;n[r]=!0,o[t.node(r).rank].push(r);let i=t.successors(r);i&&i.forEach(e)}),o);if(tg(t,l),r.disableOptimalOrderHeuristic)return;let h=1/0,u,c=r.constraints||[];for(let e=0,r=0;r<4;++e,++r){(function(e,t,r){let n=new eh;e.forEach(function(e){var i;let o,a;r.forEach(e=>n.setEdge(e.left,e.right));let s=e.graph().root,d=function e(t,r,n,i){var o;let a,s,d,l,h,u,c,f,g,p,v=t.children(r),m=t.node(r),w=m?m.borderLeft:void 0,E=m?m.borderRight:void 0,y={};w&&(v=v.filter(e=>e!==w&&e!==E));let b=function(e,t=[]){return t.map(t=>{let r=e.inEdges(t);if(!r||!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}}})}(t,v);b.forEach(r=>{if(t.children(r.v).length){var o,a;let s=e(t,r.v,n,i);y[r.v]=s,Object.hasOwn(s,"barycenter")&&(o=r,a=s,void 0!==o.barycenter?(o.barycenter=(o.barycenter*o.weight+a.barycenter*a.weight)/(o.weight+a.weight),o.weight+=a.weight):(o.barycenter=a.barycenter,o.weight=a.weight))}});let _=(a={},b.forEach((e,t)=>{let r={indegree:0,in:[],out:[],vs:[e.v],i:t};void 0!==e.barycenter&&(r.barycenter=e.barycenter,r.weight=e.weight),a[e.v]=r}),n.edges().forEach(e=>{let t=a[e.v],r=a[e.w];void 0!==t&&void 0!==r&&(r.indegree++,t.out.push(r))}),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=>eQ(e,["vs","i","barycenter","weight"]))}(Object.values(a).filter(e=>!e.indegree)));!function(e,t){e.forEach(e=>{e.vs=e.vs.flatMap(e=>t[e]?t[e].vs:e)})}(_,y);let k=(l=(o=e=>Object.hasOwn(e,"barycenter"),s={lhs:[],rhs:[]},_.forEach(e=>{o(e)?s.lhs.push(e):s.rhs.push(e)}),d=s).lhs,h=d.rhs.sort((e,t)=>t.i-e.i),u=[],c=0,f=0,g=0,l.sort(function(e){return(t,r)=>t.barycenter<r.barycenter?-1:t.barycenter>r.barycenter?1:e?r.i-t.i:t.i-r.i}(!!i)),g=tc(u,h,g),l.forEach(e=>{g+=e.vs.length,u.push(e.vs),c+=e.barycenter*e.weight,f+=e.weight,g=tc(u,h,g)}),p={vs:u.flat(1)},f&&(p.barycenter=c/f,p.weight=f),p);if(w&&E){k.vs=[w,k.vs,E].flat(1);let e=t.predecessors(w);if(e&&e.length){let r=t.node(e[0]),n=t.predecessors(E),i=t.node(n[0]);Object.hasOwn(k,"barycenter")||(k.barycenter=0,k.weight=0),k.barycenter=(k.barycenter*k.weight+r.order+i.order)/(k.weight+2),k.weight+=2}}return k}(e,s,n,t);d.vs.forEach((t,r)=>e.node(t).order=r),i=d.vs,o={},i.forEach(t=>{let r=e.parent(t),i,s;for(;r;){if((i=e.parent(r))?(s=o[i],o[i]=r):(s=a,a=r),s&&s!==r)return void n.setEdge(s,r);r=i}})})})(e%2?s:d,e%4>=2,c),l=eU(t);let n=function(e,t){let r=0;for(let n=1;n<t.length;++n)r+=function(e,t,r){var n;let i=(n=r.map((e,t)=>t),r.reduce((e,t,r)=>(e[t]=n[r],e),{})),o=t.flatMap(t=>{let r=e.outEdges(t);return r?r.map(t=>({pos:i[t.w],weight:e.edge(t).weight})).sort((e,t)=>e.pos-t.pos):[]}),a=1;for(;a<r.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[n-1],t[n]);return r}(t,l);n<h?(r=0,u=Object.assign({},l),h=n):n===h&&(u=structuredClone(l))}tg(t,u)})(e,o)),i("    insertSelfEdges",()=>{var t;eU(t=e).forEach(e=>{let r=0;e.forEach((e,n)=>{let i=t.node(e);i.order=n+r,(i.selfEdges||[]).forEach(e=>{eF(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})})}),i("    adjustCoordinateSystem",()=>{var t;let r;("lr"===(r=null==(t=e.graph().rankdir)?void 0:t.toLowerCase())||"rl"===r)&&td(e)}),i("    position",()=>{var t,r,n,i;let o,a,s,d,l,h,u,c,f,g,p,v,m,w,E;p=eU(i=t=eG(t=e)),m=(v=i.graph()).ranksep,w=v.rankalign,E=0,p.forEach(e=>{let t=e.reduce((e,t)=>{var r;let n=null!=(r=i.node(t).height)?r:0;return e>n?e:n},0);e.forEach(e=>{let r=i.node(e);"top"===w?r.y=E+r.height/2:"bottom"===w?r.y=E+t-r.height/2:r.y=E+t/2}),E+=t+m}),Object.entries((a=eU(r=t),s=Object.assign((o={},a.length&&a.reduce(function(e,t){let n=0,i=0,a=e.length,s=t[t.length-1];return t.forEach((e,d)=>{let l=function(e,t){if(e.node(t).dummy){let r=e.predecessors(t);if(r)return r.find(t=>e.node(t).dummy)}}(r,e),h=l?r.node(l).order:a;(l||e===s)&&(t.slice(i,d+1).forEach(e=>{let t=r.predecessors(e);t&&t.forEach(t=>{let i=r.node(t),a=i.order;(a<n||h<a)&&!(i.dummy&&r.node(e).dummy)&&tp(o,t,e)})}),i=d+1,n=h)}),t}),o),function(e,t){let r={};function n(t,n,i,o,a){eY(n,i).forEach(n=>{let i=t[n];if(void 0!==i&&e.node(i).dummy){let t=e.predecessors(i);t&&t.forEach(t=>{if(void 0===t)return;let n=e.node(t);n.dummy&&(n.order<o||n.order>a)&&tp(r,t,i)})}})}return t.length&&t.reduce(function(t,r){let i=-1,o=-1,a=0;return r.forEach((s,d)=>{if("border"===e.node(s).dummy){let t=e.predecessors(s);if(t&&t.length){let s=t[0];if(void 0===s)return;o=e.node(s).order,n(r,a,d,i,o),a=d,i=o}}n(r,a,r.length,o,t.length)}),r}),r}(r,a)),d={},["u","d"].forEach(e=>{l="u"===e?a:Object.values(a).reverse(),["l","r"].forEach(t=>{var n,i;let o,a,h;"r"===t&&(l=l.map(e=>Object.values(e).reverse()));let u=(n=l,i=t=>("u"===e?r.predecessors(t):r.successors(t))||[],o={},a={},h={},n.forEach(e=>{e.forEach((e,t)=>{o[e]=e,a[e]=e,h[e]=t})}),n.forEach(e=>{let t=-1;e.forEach(e=>{let r=i(e);if(r&&r.length){let n=r.sort((e,t)=>{let r=h[e],n=h[t];return(void 0!==r?r:0)-(void 0!==n?n:0)}),i=(n.length-1)/2;for(let r=Math.floor(i),d=Math.ceil(i);r<=d;++r){let i=n[r];if(void 0===i)continue;let d=h[i];if(void 0!==d&&a[e]===e&&t<d&&!function(e,t,r){if(t>r){let e=t;t=r,r=e}let n=e[t];return void 0!==n&&Object.hasOwn(n,r)}(s,e,i)){let r=o[i];void 0!==r&&(a[i]=e,a[e]=o[e]=r,t=d)}}}})}),{root:o,align:a}),c=function(e,t,r,n,i=!1){var o,a,s,d,l,h,u;let c,f,g,p={},v=(o=e,a=t,s=r,d=i,c=new eh,g=(l=(f=o.graph()).nodesep,h=f.edgesep,u=d,(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=void 0,o+=(n.dummy?h:l)/2,o+=(i.dummy?h:l)/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),o}),a.forEach(e=>{let t;e.forEach(e=>{let r=s[e];if(void 0!==r){if(c.setNode(r),void 0!==t){let n=s[t];if(void 0!==n){let i=c.edge(n,r);c.setEdge(n,r,Math.max(g(o,e,t),i||0))}}t=e}})}),c),m=i?"borderLeft":"borderRight";function w(e,t){let r=v.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 w(function(e){let t=v.inEdges(e);t?p[e]=t.reduce((e,t)=>{var r;let n=null!=(r=p[t.v])?r:0,i=v.edge(t);return Math.max(e,n+(void 0!==i?i:0))},0):p[e]=0},function(e){return v.predecessors(e)||[]}),w(function(t){let r=v.outEdges(t),n=1/0;r&&(n=r.reduce((e,t)=>{let r=p[t.w],n=v.edge(t);return Math.min(e,(void 0!==r?r:0)-(void 0!==n?n:0))},1/0));let i=e.node(t);n!==1/0&&i.borderType!==m&&(p[t]=Math.max(void 0!==p[t]?p[t]:0,n))},function(e){return v.successors(e)||[]}),Object.keys(n).forEach(e=>{var t;let n=r[e];void 0!==n&&(p[e]=null!=(t=p[n])?t:0)}),p}(r,l,u.root,u.align,"r"===t);"r"===t&&(c=eX(c,e=>-e)),d[e+t]=c})}),h=Object.values(d).reduce((e,t)=>{let n=-1/0,i=1/0;Object.entries(t).forEach(([e,t])=>{var o,a;let s=(o=r,a=e,o.node(a).width/2);n=Math.max(t+s,n),i=Math.min(t-s,i)});let o=n-i;return o<e[0]&&(e=[o,t]),e},[1/0,null])[1],c=eW(Math.min,u=Object.values(h)),f=eW(Math.max,u),["u","d"].forEach(e=>{["l","r"].forEach(t=>{let r=e+t,n=d[r];if(!n||n===h)return;let i=Object.values(n),o=c-eW(Math.min,i);"l"!==t&&(o=f-eW(Math.max,i)),o&&(d[r]=eX(n,e=>e+o))})}),n=r.graph().align,(g=d.ul)?eX(g,(e,t)=>{var r,i;if(n){let e=d[n.toLowerCase()];if(e&&void 0!==e[t])return e[t]}let o=Object.values(d).map(e=>{let r=e[t];return void 0!==r?r:0}).sort((e,t)=>e-t);return((null!=(r=o[1])?r:0)+(null!=(i=o[2])?i:0))/2}):{})).forEach(([e,r])=>t.node(e).x=r)}),i("    positionSelfEdges",()=>{var t;(t=e).nodes().forEach(e=>{let r=t.node(e);if("selfedge"===r.dummy){let 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}})}),i("    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)})}),i("    normalize.undo",()=>{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)})}),i("    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}})}),i("    undoCoordinateSystem",()=>{var t,r,n;let i;("bt"===(i=null==(t=e.graph().rankdir)?void 0:t.toLowerCase())||"rl"===i)&&((r=e).nodes().forEach(e=>th(r.node(e))),r.edges().forEach(e=>{var t;let n=r.edge(e);null==(t=n.points)||t.forEach(th),Object.hasOwn(n,"y")&&th(n)})),("lr"===i||"rl"===i)&&((n=e).nodes().forEach(e=>tu(n.node(e))),n.edges().forEach(e=>{var t;let r=n.edge(e);null==(t=r.points)||t.forEach(tu),Object.hasOwn(r,"x")&&tu(r)}),td(e))}),i("    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)),i("    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(eB(n,o)),r.points.push(eB(i,a))})}),i("    reversePoints",()=>{var t;(t=e).edges().forEach(e=>{let r=t.edge(e);r.reversed&&r.points.reverse()})}),i("    acyclic.undo",()=>{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)}})}))}),r("  updateInputGraph",()=>{var t,r;return t=e,r=n,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)}),n})};let tO={direction:"LR",ranksep:200,nodesep:30},tP={featureNode:{width:388,height:140},repositoryNode:{width:400,height:140}};function tN(e,t){let r=e.data;return r&&"number"==typeof r.width&&"number"==typeof r.height?{width:r.width,height:r.height}:tP[e.type??""]??t}(t={}).PRD="PRD",t.API="API",t.Design="Design",t.Other="Other",(r={}).Markdown="md",r.Text="txt",r.Yaml="yaml",r.Other="Other",(n={}).Todo="Todo",n.Elaborating="Elaborating",n.Done="Done",(i={}).Assistant="assistant",i.User="user",(o={}).Functional="Functional",o.NonFunctional="NonFunctional",(a={}).NotStarted="NotStarted",a.Running="Running",a.Finished="Finished";var tA=((s={}).English="en",s.Russian="ru",s.Portuguese="pt",s.Spanish="es",s.Arabic="ar",s.Hebrew="he",s.French="fr",s.German="de",s);(d={}).VsCode="vscode",d.Cursor="cursor",d.Windsurf="windsurf",d.Zed="zed",d.Antigravity="antigravity",(l={}).System="system",l.Warp="warp",l.ITerm2="iterm2",l.Alacritty="alacritty",l.Kitty="kitty",(h={}).Default="default",h.AcceptEdits="acceptEdits",h.Plan="plan",h.BypassPermissions="bypassPermissions",(u={}).Propose="propose",u.Yolo="yolo",(c={}).Default="default",c.AutoEdit="auto_edit",c.Yolo="yolo",(f={}).ReadOnly="read-only",f.WorkspaceWrite="workspace-write",f.DangerFullAccess="danger-full-access",(g={}).Prompt="prompt",g.AllowPaths="allow-paths",g.Yolo="yolo",(p={}).Config="config",p.Shadow="shadow",p.Yolo="yolo",(v={}).ClaudeCode="claude-code",v.CodexCli="codex-cli",v.GeminiCli="gemini-cli",v.Aider="aider",v.Continue="continue",v.CopilotCli="copilot-cli",v.RovoDev="rovo-dev",v.Cursor="cursor",(m={}).Session="session",m.Token="token";var tM=((w={}).Todo="Todo",w.WIP="Work in Progress",w.Done="Done",w.Review="Review",w);(E={}).Requirements="Requirements",E.ClarificationRequired="ClarificationRequired",E.Ready="Ready";var tj=((y={}).Started="Started",y.Analyze="Analyze",y.Requirements="Requirements",y.Research="Research",y.Planning="Planning",y.Implementation="Implementation",y.Review="Review",y.Maintain="Maintain",y.Blocked="Blocked",y.Pending="Pending",y.Deleting="Deleting",y.AwaitingUpstream="AwaitingUpstream",y.Archived="Archived",y);(b={}).Open="Open",b.Merged="Merged",b.Closed="Closed",(_={}).Pending="Pending",_.Success="Success",_.Failure="Failure",(k={}).VsCode="vscode",k.Cursor="cursor",k.Windsurf="windsurf",k.Zed="zed",k.Antigravity="antigravity",k.CursorCli="cursor-cli",k.ClaudeCode="claude-code",(R={}).AgentStarted="agent_started",R.PhaseCompleted="phase_completed",R.WaitingApproval="waiting_approval",R.AgentCompleted="agent_completed",R.AgentFailed="agent_failed",R.PrMerged="pr_merged",R.PrClosed="pr_closed",R.PrChecksPassed="pr_checks_passed",R.PrChecksFailed="pr_checks_failed",R.PrBlocked="pr_blocked",R.MergeReviewReady="merge_review_ready",(x={}).Info="info",x.Warning="warning",x.Success="success",x.Error="error",(C={}).Screenshot="Screenshot",C.Video="Video",C.TestOutput="TestOutput",C.TerminalRecording="TerminalRecording",(O={}).Idle="Idle",O.Running="Running",O.Paused="Paused",O.Stopped="Stopped",(P={}).GatheringRequirements="GatheringRequirements",P.ClarificationsRequired="ClarificationsRequired",P.DoingResearch="DoingResearch",P.AwaitingReview="AwaitingReview",P.ExecutingWorkPlan="ExecutingWorkPlan",P.Ready="Ready",(N={}).TCP="TCP",N.UDP="UDP",(A={}).DockerCompose="DockerCompose",A.Docker="Docker",A.Kubernetes="Kubernetes",A.Script="Script",A.Manual="Manual",(M={}).Booting="Booting",M.Ready="Ready",M.Stopped="Stopped";var tD=((j={}).pending="pending",j.running="running",j.completed="completed",j.failed="failed",j.interrupted="interrupted",j.cancelled="cancelled",j.waitingApproval="waiting_approval",j);(D={}).booting="booting",D.ready="ready",D.stopped="stopped",D.error="error",(S={}).user="user",S.assistant="assistant",(L={}).sessionResume="session-resume",L.streaming="streaming",L.toolScoping="tool-scoping",L.structuredOutput="structured-output",L.systemPrompt="system-prompt",L.sessionListing="session-listing";let tS=new Set([tA.Arabic,tA.Hebrew]),tL=tA.English;async function tT(){var e;let t=tL;try{let e=(0,en.resolve)("LoadSettingsUseCase");t=(await e.execute()).user.preferredLanguage??tL}catch{}return{language:t,dir:(e=t,tS.has(e))?"rtl":"ltr"}}let tI={Requirements:"requirements",Research:"research",Implementation:"implementation",Review:"review","Deploy & QA":"deploy",Maintain:"maintain",Pending:"pending",Archived:"maintain"},tq={analyze:"requirements",requirements:"requirements",research:"research",plan:"implementation",implement:"implementation",merge:"review",maintain:"maintain",blocked:"requirements",pending:"pending",archived:"maintain"};var tF=e.i(19087);function tG(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})=>{let d;if(e.parentId&&"Blocked"===e.lifecycle){let t=r.find(t=>t.feature.id===e.parentId);t&&(d=t.feature.name)}let l=(s?.status===tD.running||s?.status===tD.pending)&&s?.pid?function(e){try{return process.kill(e,0),!0}catch{return!1}}(s.pid):void 0,h={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?tq[r]:void 0)??tI[e.lifecycle]??"requirements"}(e,s),repositoryPath:e.repositoryPath,branch:e.branch,worktreePath:e.worktreePath??(0,tF.computeWorktreePath)(e.repositoryPath,e.branch),specPath:e.specPath,state:function(e,t,r){if(e.lifecycle===tj.Deleting)return"deleting";if(e.lifecycle===tj.Archived)return"archived";if(e.lifecycle===tj.Pending)return"pending";if(e.lifecycle===tj.Blocked)return"blocked";if(t)switch(t.status){case tD.waitingApproval:return"action-required";case tD.failed:case tD.interrupted:case tD.cancelled:return"error";case tD.completed:return"done";case tD.running:case tD.pending:if(r?.isPidAlive===!1)return"error";return"running"}if(e.lifecycle===tj.Maintain)return"done";if(e.lifecycle===tj.Review&&!t)return"action-required";let n=e.plan?.tasks;return n&&0!==n.length?n.some(e=>e.state===tM.Review)?"action-required":n.some(e=>e.state===tM.WIP)?"running":n.every(e=>e.state===tM.Done)?"done":"running":"running"}(e,s,void 0!==l?{isPidAlive:l}:void 0),progress:function(e){if(e.lifecycle===tj.Maintain)return 100;let t=e.plan?.tasks;return t&&0!==t.length?Math.round(t.filter(e=>e.state===tM.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},...d&&{blockedBy:d},...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}}},u=`feat-${e.id}`;n.push({id:u,type:"featureNode",position:{x:0,y:0},data:h}),e.parentId||i.push({id:`edge-${t}-${u}`,source:t,target:u,style:{strokeDasharray:"5 5"}})})}let tB=(0,et.promisify)(ee.execFile),tU=new Map;async function tH(e,t){try{let{stdout:r}=await tB("git",t,er?{cwd:e,windowsHide:!0}:{cwd:e});return r.trim()}catch{return null}}async function tW(e){try{let t=await tH(e.path,["rev-parse","HEAD"]);if(!t)return void tU.set(e.path,{kind:"not-a-repo",checkedAt:Date.now()});let[r,n]=await Promise.all([tH(e.path,["symbolic-ref","--short","HEAD"]),tH(e.path,["log","-1","--format=%s\x1f%an"])]);if(!r)return;let[i,o]=(n??"").split("\x1f"),a=null,s=await tH(e.path,["symbolic-ref","--short","refs/remotes/origin/HEAD"]),d=s?.replace("origin/","")??null;if(d){let t=await tH(e.path,["rev-list","--count",`${r}..origin/${d}`]);a=null!==t?parseInt(t,10):null,isNaN(a)&&(a=null)}tU.set(e.path,{kind:"repo",sha:t,checkedAt:Date.now(),data:{branch:r,commitMessage:i??"unknown",committer:o??"unknown",behindCount:a}})}catch{}}async function t$(){let e=(0,en.resolve)("ListFeaturesUseCase"),t=(0,en.resolve)("ListRepositoriesUseCase"),r=(0,en.resolve)("IAgentRunRepository"),[n,i]=await Promise.all([e.execute({includeArchived:!0}),t.execute()]),o=new Map,a=new Map;for(let e of i){let t=function(e){let t=tU.get(e.path),r=Date.now();return t?(r-t.checkedAt>=3e4&&tW(e),"not-a-repo"===t.kind)?{status:"not-a-repo"}:{status:"ready",data:t.data}:(tW(e),{status:"loading"})}(e);a.set(e.path,t.status),"ready"===t.status&&o.set(e.path,t.data)}try{(0,en.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}})),d=(0,en.resolve)("LoadSettingsUseCase"),{workflow:l}=await d.execute(),{nodes:h,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),u=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:u,...h&&{branch:h.branch,commitMessage:h.commitMessage,committer:h.committer,behindCount:h.behindCount}}}),tG(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}}),tG(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"})}return{nodes:o,edges:a}}(i,s,{enableEvidence:l.enableEvidence,commitEvidence:l.commitEvidence,ciWatchEnabled:l.ciWatchEnabled,repoGitInfo:o,repoGitStatus:a}),c=null;try{c=(0,en.resolve)("IDeploymentService")}catch{}if(c)for(let e of h){if("featureNode"!==e.type)continue;let t=e.data,r=c.getStatus(t.featureId);r&&"Stopped"!==r.state&&(t.deployment={status:r.state,...r.url&&{url:r.url}})}let{dir:f}=await tT();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 eo.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=tN(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);tC(s);let{targetPosition:u,sourcePosition:c}=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,g=new Map;for(let e of l){let t=s.node(e.id),r=tN(e,i);g.set(e.id,{cx:t.x,cy:t.y,w:r.width,h:r.height})}let p=0;for(let e of g.values()){p=f?e.cx:e.cy;break}for(let e of h){let t=tN(e,i);g.set(e.id,{cx:f?p:0,cy:f?0:p,w:t.width,h:t.height})}let v=new Map;for(let e of t)g.has(e.source)&&g.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=>g.has(e)&&!w.has(e)),...h.map(e=>e.id)];E.sort((e,t)=>(m.get(e)??0)-(m.get(t)??0));let y=new Map;for(let e of E)!function e(t){if(y.has(t))return y.get(t);let r=g.get(t),n=f?r.h:r.w,i=v.get(t);if(!i||0===i.length)return y.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 y.set(t,s),s}(e);let b=0;for(let e of E){let t=y.get(e)??0;!function e(t,r){let n=g.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+=y.get(e)??0;let s=r-(o+=(i.length-1)*a)/2;for(let t of i){let r=y.get(t)??0;e(t,s+r/2),s+=r+a}}(e,b+t/2),b+=t+a}let _=[];for(let t of e){let e=g.get(t.id);e&&_.push({...t,targetPosition:u,sourcePosition:c,position:{x:e.cx-e.w/2,y:e.cy-e.h/2}})}return{nodes:_,edges:[...t]}}(h,u,function(e="ltr"){return{...tO,direction:"rtl"===e?"RL":"LR"}}(f))}async function tz(){let e=await t$();return J.NextResponse.json(e)}e.s(["GET",0,tz,"dynamic",0,"force-dynamic"],4639);var tK=e.i(4639);let tV=new T.AppRouteRouteModule({definition:{kind:I.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:tK,...{}}),{workAsyncStorage:tY,workUnitAsyncStorage:tQ,serverHooks:tX}=tV;async function tZ(e,t,r){r.requestMeta&&(0,F.setRequestMeta)(e,r.requestMeta),tV.isDev&&(0,F.addRequestMeta)(e,"devRequestTimingInternalsEnd",process.hrtime.bigint());let n="/api/graph-data/route";n=n.replace(/\/index$/,"")||"/";let i=await tV.prepare(e,t,{srcPage:n,multiZoneDraftMode:!1});if(!i)return t.statusCode=400,t.end("Bad Request"),null==r.waitUntil||r.waitUntil.call(r,Promise.resolve()),null;let{buildId:o,params:a,nextConfig:s,parsedUrl:d,isDraftMode:l,prerenderManifest:h,routerServerContext:u,isOnDemandRevalidate:c,revalidateOnlyGenerated:f,resolvedPathname:g,clientReferenceManifest:p,serverActionsManifest:v}=i,m=(0,U.normalizeAppPath)(n),w=!!(h.dynamicRoutes[m]||h.routes[g]),E=async()=>((null==u?void 0:u.render404)?await u.render404(e,t,d,!1):t.end("This page could not be found"),null);if(w&&!l){let e=!!h.routes[g],t=h.dynamicRoutes[m];if(t&&!1===t.fallback&&!e){if(s.adapterPath)return await E();throw new X.NoFallbackError}}let y=null;!w||tV.isDev||l||(y="/index"===(y=g)?"/":y);let b=!0===tV.isDev||!w,_=w&&!b;v&&p&&(0,B.setManifestsSingleton)({page:n,clientReferenceManifest:p,serverActionsManifest:v});let k=e.method||"GET",R=(0,G.getTracer)(),x=R.getActiveScopeSpan(),C=!!(null==u?void 0:u.isWrappedByNextServer),O=!!(0,F.getRequestMeta)(e,"minimalMode"),P=(0,F.getRequestMeta)(e,"incrementalCache")||await tV.getIncrementalCache(e,s,h,O);null==P||P.resetRequestCache(),globalThis.__incrementalCache=P;let N={params:a,previewProps:h.preview,renderOpts:{experimental:{authInterrupts:!!s.experimental.authInterrupts},cacheComponents:!!s.cacheComponents,supportsDynamicResponse:b,incrementalCache:P,cacheLifeProfiles:s.cacheLife,waitUntil:r.waitUntil,onClose:e=>{t.on("close",e)},onAfterTaskError:void 0,onInstrumentationRequestError:(t,r,n,i)=>tV.onRequestError(e,t,n,i,u)},sharedContext:{buildId:o}},A=new H.NodeNextRequest(e),M=new H.NodeNextResponse(t),j=W.NextRequestAdapter.fromNodeNextRequest(A,(0,W.signalFromNodeResponse)(t));try{let i,o=async e=>tV.handle(j,N).finally(()=>{if(!e)return;e.setAttributes({"http.status_code":t.statusCode,"next.rsc":!1});let r=R.getRootSpanAttributes();if(!r)return;if(r.get("next.span_type")!==$.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 o=r.get("next.route");if(o){let t=`${k} ${o}`;e.setAttributes({"next.route":o,"http.route":o,"next.span_name":t}),e.updateName(t),i&&i!==e&&(i.setAttribute("http.route",o),i.updateName(t))}else e.updateName(`${k} ${n}`)}),a=async i=>{var a,d;let g=async({previousCacheEntry:a})=>{try{if(!O&&c&&f&&!a)return t.statusCode=404,t.setHeader("x-nextjs-cache","REVALIDATED"),t.end("This page could not be found"),null;let n=await o(i);e.fetchMetrics=N.renderOpts.fetchMetrics;let s=N.renderOpts.pendingWaitUntil;s&&r.waitUntil&&(r.waitUntil(s),s=void 0);let d=N.renderOpts.collectedTags;if(!w)return await (0,K.sendResponse)(A,M,n,N.renderOpts.pendingWaitUntil),null;{let e=await n.blob(),t=(0,V.toNodeOutgoingHttpHeaders)(n.headers);d&&(t[Q.NEXT_CACHE_TAGS_HEADER]=d),!t["content-type"]&&e.type&&(t["content-type"]=e.type);let r=void 0!==N.renderOpts.collectedRevalidate&&!(N.renderOpts.collectedRevalidate>=Q.INFINITE_CACHE)&&N.renderOpts.collectedRevalidate,i=void 0===N.renderOpts.collectedExpire||N.renderOpts.collectedExpire>=Q.INFINITE_CACHE?void 0:N.renderOpts.collectedExpire;return{value:{kind:Z.CachedRouteKind.APP_ROUTE,status:n.status,body:Buffer.from(await e.arrayBuffer()),headers:t},cacheControl:{revalidate:r,expire:i}}}}catch(t){throw(null==a?void 0:a.isStale)&&await tV.onRequestError(e,t,{routerKind:"App Router",routePath:n,routeType:"route",revalidateReason:(0,z.getRevalidateReason)({isStaticGeneration:_,isOnDemandRevalidate:c})},!1,u),t}},p=await tV.handleResponse({req:e,nextConfig:s,cacheKey:y,routeKind:I.RouteKind.APP_ROUTE,isFallback:!1,prerenderManifest:h,isRoutePPREnabled:!1,isOnDemandRevalidate:c,revalidateOnlyGenerated:f,responseGenerator:g,waitUntil:r.waitUntil,isMinimalMode:O});if(!w)return null;if((null==p||null==(a=p.value)?void 0:a.kind)!==Z.CachedRouteKind.APP_ROUTE)throw Object.defineProperty(Error(`Invariant: app-route received invalid cache entry ${null==p||null==(d=p.value)?void 0:d.kind}`),"__NEXT_ERROR_CODE",{value:"E701",enumerable:!1,configurable:!0});O||t.setHeader("x-nextjs-cache",c?"REVALIDATED":p.isMiss?"MISS":p.isStale?"STALE":"HIT"),l&&t.setHeader("Cache-Control","private, no-cache, no-store, max-age=0, must-revalidate");let v=(0,V.fromNodeOutgoingHttpHeaders)(p.value.headers);return O&&w||v.delete(Q.NEXT_CACHE_TAGS_HEADER),!p.cacheControl||t.getHeader("Cache-Control")||v.get("Cache-Control")||v.set("Cache-Control",(0,Y.getCacheControlHeader)(p.cacheControl)),await (0,K.sendResponse)(A,M,new Response(p.value.body,{headers:v,status:p.value.status||200})),null};C&&x?await a(x):(i=R.getActiveScopeSpan(),await R.withPropagatedContext(e.headers,()=>R.trace($.BaseServerSpan.handleRequest,{spanName:`${k} ${n}`,kind:G.SpanKind.SERVER,attributes:{"http.method":k,"http.target":e.url}},a),void 0,!C))}catch(t){if(t instanceof X.NoFallbackError||await tV.onRequestError(e,t,{routerKind:"App Router",routePath:m,routeType:"route",revalidateReason:(0,z.getRevalidateReason)({isStaticGeneration:_,isOnDemandRevalidate:c})},!1,u),w)throw t;return await (0,K.sendResponse)(A,M,new Response(null,{status:500})),null}}e.s(["handler",0,tZ,"patchFetch",0,function(){return(0,q.patchFetch)({workAsyncStorage:tY,workUnitAsyncStorage:tQ})},"routeModule",0,tV,"serverHooks",0,tX,"workAsyncStorage",0,tY,"workUnitAsyncStorage",0,tQ],71094)}];
+module.exports=[71094,e=>{"use strict";var t,r,n,i,o,a,s,d,l,h,u,c,f,g,p,v,m,w,E,y,b,_,k,R,x,C,O,P,N,A,M,j,D,S,L,T,I=e.i(29932),q=e.i(88797),F=e.i(78439),G=e.i(21387),B=e.i(351),U=e.i(1286),H=e.i(31060),W=e.i(67760),$=e.i(13435),z=e.i(60316),K=e.i(37130),V=e.i(31516),Y=e.i(63144),Q=e.i(3719),X=e.i(66941),Z=e.i(93695);e.i(76574);var J=e.i(45014),ee=e.i(25716),et=e.i(74533),er=e.i(12057);e.i(85893);let en="win32"===process.platform;var ei=e.i(40060),eo=Object.defineProperty,ea={},es={Graph:()=>eu,alg:()=>ey,json:()=>em,version:()=>ev};for(var ed in es)eo(ea,ed,{get:es[ed],enumerable:!0});var el=Object.defineProperty,eh=(e,t)=>{for(var r in t)el(e,r,{get:t[r],enumerable:!0})},eu=class{constructor(e){this._isDirected=!0,this._isMultigraph=!1,this._isCompound=!1,this._nodes={},this._in={},this._preds={},this._out={},this._sucs={},this._edgeObjs={},this._edgeLabels={},this._nodeCount=0,this._edgeCount=0,this._defaultNodeLabelFn=()=>{},this._defaultEdgeLabelFn=()=>{},e&&(this._isDirected=!("directed"in e)||e.directed,this._isMultigraph="multigraph"in e&&e.multigraph,this._isCompound="compound"in e&&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"function"!=typeof e?this._defaultNodeLabelFn=()=>e:this._defaultNodeLabelFn=e,this}nodeCount(){return this._nodeCount}nodes(){return Object.keys(this._nodes)}sources(){return this.nodes().filter(e=>0===Object.keys(this._in[e]).length)}sinks(){return this.nodes().filter(e=>0===Object.keys(this._out[e]).length)}setNodes(e,t){return e.forEach(e=>{void 0!==t?this.setNode(e,t):this.setNode(e)}),this}setNode(e,t){return e in this._nodes?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 e in this._nodes}removeNode(e){if(e in this._nodes){let t=e=>this.removeEdge(this._edgeObjs[e]);delete this._nodes[e],this._isCompound&&(this._removeFromParentsChildList(e),delete this._parent[e],this.children(e).forEach(e=>{this.setParent(e)}),delete this._children[e]),Object.keys(this._in[e]).forEach(t),delete this._in[e],delete this._preds[e],Object.keys(this._out[e]).forEach(t),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(let 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}parent(e){if(this._isCompound){let t=this._parent[e];if("\0"!==t)return t}}children(e="\0"){if(this._isCompound){let t=this._children[e];if(t)return Object.keys(t)}else{if("\0"===e)return this.nodes();this.hasNode(e)}return[]}predecessors(e){let t=this._preds[e];if(t)return Object.keys(t)}successors(e){let t=this._sucs[e];if(t)return Object.keys(t)}neighbors(e){let t=this.predecessors(e);if(t){let r=new Set(t);for(let t of this.successors(e))r.add(t);return Array.from(r.values())}}isLeaf(e){return 0===(this.isDirected()?this.successors(e):this.neighbors(e)).length}filterNodes(e){let t=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});t.setGraph(this.graph()),Object.entries(this._nodes).forEach(([r,n])=>{e(r)&&t.setNode(r,n)}),Object.values(this._edgeObjs).forEach(e=>{t.hasNode(e.v)&&t.hasNode(e.w)&&t.setEdge(e,this.edge(e))});let r={},n=e=>{let i=this.parent(e);return!i||t.hasNode(i)?(r[e]=null!=i?i:void 0,null!=i?i:void 0):i in r?r[i]:n(i)};return this._isCompound&&t.nodes().forEach(e=>t.setParent(e,n(e))),t}setDefaultEdgeLabel(e){return"function"!=typeof e?this._defaultEdgeLabelFn=()=>e:this._defaultEdgeLabelFn=e,this}edgeCount(){return this._edgeCount}edges(){return Object.values(this._edgeObjs)}setPath(e,t){return e.reduce((e,r)=>(void 0!==t?this.setEdge(e,r,t):this.setEdge(e,r),r)),this}setEdge(e,t,r,n){let i,o,a,s,d=!1;"object"==typeof e&&null!==e&&"v"in e?(i=e.v,o=e.w,a=e.name,2==arguments.length&&(s=t,d=!0)):(i=e,o=t,a=n,arguments.length>2&&(s=r,d=!0)),i=""+i,o=""+o,void 0!==a&&(a=""+a);let l=eg(this._isDirected,i,o,a);if(l in this._edgeLabels)return d&&(this._edgeLabels[l]=s),this;if(void 0!==a&&!this._isMultigraph)throw Error("Cannot set a named edge when isMultigraph = false");this.setNode(i),this.setNode(o),this._edgeLabels[l]=d?s:this._defaultEdgeLabelFn(i,o,a);let h=function(e,t,r,n){let i=""+t,o=""+r;if(!e&&i>o){let e=i;i=o,o=e}let a={v:i,w:o};return n&&(a.name=n),a}(this._isDirected,i,o,a);return i=h.v,o=h.w,Object.freeze(h),this._edgeObjs[l]=h,ec(this._preds[o],i),ec(this._sucs[i],o),this._in[o][l]=h,this._out[i][l]=h,this._edgeCount++,this}edge(e,t,r){let n=1==arguments.length?ep(this._isDirected,e):eg(this._isDirected,e,t,r);return this._edgeLabels[n]}edgeAsObj(e,t,r){let n=1==arguments.length?this.edge(e):this.edge(e,t,r);return"object"!=typeof n?{label:n}:n}hasEdge(e,t,r){return(1==arguments.length?ep(this._isDirected,e):eg(this._isDirected,e,t,r))in this._edgeLabels}removeEdge(e,t,r){let n=1==arguments.length?ep(this._isDirected,e):eg(this._isDirected,e,t,r),i=this._edgeObjs[n];if(i){let e=i.v,t=i.w;delete this._edgeLabels[n],delete this._edgeObjs[n],ef(this._preds[t],e),ef(this._sucs[e],t),delete this._in[t][n],delete this._out[e][n],this._edgeCount--}return 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)}_removeFromParentsChildList(e){delete this._children[this._parent[e]][e]}filterEdges(e,t,r){if(!e)return;let n=Object.values(e);return r?n.filter(e=>e.v===t&&e.w===r||e.v===r&&e.w===t):n}};function ec(e,t){e[t]?e[t]++:e[t]=1}function ef(e,t){void 0===e[t]||--e[t]||delete e[t]}function eg(e,t,r,n){let i=""+t,o=""+r;if(!e&&i>o){let e=i;i=o,o=e}return i+"\x01"+o+"\x01"+(void 0===n?"\0":n)}function ep(e,t){return eg(e,t.v,t.w,t.name)}var ev="4.0.1",em={};function ew(e){var t,r;let n={options:{directed:e.isDirected(),multigraph:e.isMultigraph(),compound:e.isCompound()},nodes:(t=e).nodes().map(e=>{let 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(e=>{let 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})},i=e.graph();return void 0!==i&&(n.value=structuredClone(i)),n}function eE(e){let t=new eu(e.options);return void 0!==e.value&&t.setGraph(e.value),e.nodes.forEach(e=>{t.setNode(e.v,e.value),e.parent&&t.setParent(e.v,e.parent)}),e.edges.forEach(e=>{t.setEdge({v:e.v,w:e.w,name:e.name},e.value)}),t}eh(em,{read:()=>eE,write:()=>ew});var ey={};eh(ey,{CycleException:()=>ej,bellmanFord:()=>e_,components:()=>ek,dijkstra:()=>eC,dijkstraAll:()=>eO,findCycles:()=>eN,floydWarshall:()=>eM,isAcyclic:()=>eS,postorder:()=>eT,preorder:()=>eI,prim:()=>eq,shortestPaths:()=>eF,tarjan:()=>eP,topsort:()=>eD});var eb=()=>1;function e_(e,t,r,n){return function(e,t,r,n){let i={},o,a=0,s=e.nodes(),d=function(e){let 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){let 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,predecessor:""}});let h=s.length;for(let e=1;e<h&&(o=!1,a++,l(),o);e++);if(a===h-1&&(o=!1,l(),o))throw Error("The graph contains a negative weight cycle");return i}(e,String(t),r||eb,n||function(t){return e.outEdges(t)})}function ek(e){let t={},r=[],n;return e.nodes().forEach(function(i){n=[],function r(i){i in t||(t[i]=!0,n.push(i),e.successors(i).forEach(r),e.predecessors(i).forEach(r))}(i),n.length&&r.push(n)}),r}var eR=class{constructor(){this._arr=[],this._keyIndices={}}size(){return this._arr.length}keys(){return this._arr.map(e=>e.key)}has(e){return e in this._keyIndices}priority(e){let 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){let r=this._keyIndices,n=String(e);if(!(n in r)){let e=this._arr,i=e.length;return r[n]=i,e.push({key:n,priority:t}),this._decrease(i),!0}return!1}removeMin(){this._swap(0,this._arr.length-1);let e=this._arr.pop();return delete this._keyIndices[e.key],this._heapify(0),e.key}decrease(e,t){let r=this._keyIndices[e];if(void 0===r)throw Error(`Key not found: ${e}`);let n=this._arr[r].priority;if(t>n)throw Error(`New priority is greater than current priority. Key: ${e} Old: ${n} New: ${t}`);this._arr[r].priority=t,this._decrease(r)}_heapify(e){let 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){let t=this._arr,r=t[e].priority,n;for(;0!==e&&!(t[n=e>>1].priority<r);)this._swap(e,n),e=n}_swap(e,t){let 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}},ex=()=>1;function eC(e,t,r,n){return function(e,t,r,n){let i={},o=new eR,a,s,d=function(e){let t=e.v!==a?e.v:e.w,n=i[t],d=r(e),l=s.distance+d;if(d<0)throw Error("dijkstra does not allow negative edge weights. Bad edge: "+e+" Weight: "+d);l<n.distance&&(n.distance=l,n.predecessor=a,o.decrease(t,l))};for(e.nodes().forEach(function(e){let r=e===t?0:1/0;i[e]={distance:r,predecessor:""},o.add(e,r)});o.size()>0&&(s=i[a=o.removeMin()]).distance!==1/0;)n(a).forEach(d);return i}(e,String(t),r||ex,n||function(t){return e.outEdges(t)})}function eO(e,t,r){return e.nodes().reduce(function(n,i){return n[i]=eC(e,i,t,r),n},{})}function eP(e){let t=0,r=[],n={},i=[];return e.nodes().forEach(function(o){o in n||function o(a){let s=n[a]={onStack:!0,lowlink:t,index:t++};if(r.push(a),e.successors(a).forEach(function(e){e in n?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){let e=[],t;do n[t=r.pop()].onStack=!1,e.push(t);while(a!==t)i.push(e)}}(o)}),i}function eN(e){return eP(e).filter(function(t){return t.length>1||1===t.length&&e.hasEdge(t[0],t[0])})}var eA=()=>1;function eM(e,t,r){var n,i,o;let a,s;return n=e,i=t||eA,o=r||function(t){return e.outEdges(t)},a={},(s=n.nodes()).forEach(function(e){a[e]={},a[e][e]={distance:0,predecessor:""},s.forEach(function(t){e!==t&&(a[e][t]={distance:1/0,predecessor:""})}),o(e).forEach(function(t){let r=t.v===e?t.w:t.v,n=i(t);a[e][r]={distance:n,predecessor:e}})}),s.forEach(function(e){let t=a[e];s.forEach(function(r){let n=a[r];s.forEach(function(r){let i=n[e],o=t[r],a=n[r],s=i.distance+o.distance;s<a.distance&&(a.distance=s,a.predecessor=o.predecessor)})})}),a}var ej=class extends Error{constructor(...e){super(...e)}};function eD(e){let t={},r={},n=[];if(e.sinks().forEach(function i(o){if(o in r)throw new ej;o in t||(r[o]=!0,t[o]=!0,e.predecessors(o).forEach(i),delete r[o],n.push(o))}),Object.keys(t).length!==e.nodeCount())throw new ej;return n}function eS(e){try{eD(e)}catch(e){if(e instanceof ej)return!1;throw e}return!0}function eL(e,t,r){var n,i,o;let a,s;return n=t,i=function(e,t){return e.push(t),e},o=[],Array.isArray(n)||(n=[n]),a=t=>{var r;return null!=(r=e.isDirected()?e.successors(t):e.neighbors(t))?r:[]},s={},n.forEach(function(t){if(!e.hasNode(t))throw Error("Graph does not have node: "+t);o=function e(t,r,n,i,o,a,s){return r in i||(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,s,a,i,o)}),o}function eT(e,t){return eL(e,t,"post")}function eI(e,t){return eL(e,t,"pre")}function eq(e,t){let r=new eu,n={},i=new eR,o;function a(e){let r=e.v===o?e.w:e.v,a=i.priority(r);if(void 0!==a){let s=t(e);s<a&&(n[r]=o,i.decrease(r,s))}}if(0===e.nodeCount())return r;e.nodes().forEach(function(e){i.add(e,1/0),r.setNode(e)}),i.decrease(e.nodes()[0],0);let s=!1;for(;i.size()>0;){if((o=i.removeMin())in n)r.setEdge(o,n[o]);else{if(s)throw Error("Input graph is not connected: "+e);s=!0}e.nodeEdges(o).forEach(a)}return r}function eF(e,t,r,n){return function(e,t,r,n){if(void 0===r)return eC(e,t,r,n);let i=!1,o=e.nodes();for(let a=0;a<o.length;a++){let s=n(o[a]);for(let e=0;e<s.length;e++){let t=s[e],n=t.v===o[a]?t.v:t.w,d=n===t.v?t.w:t.v;0>r({v:n,w:d})&&(i=!0)}if(i)return e_(e,t,r,n)}return eC(e,t,r,n)}(e,t,r,null!=n?n:t=>{let r=e.outEdges(t);return null!=r?r:[]})}function eG(e,t,r,n){let i=n;for(;e.hasNode(i);)i=n+""+ ++eY;return r.dummy=t,e.setNode(i,r),i}function eB(e){let t=new eu({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}function eU(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}}function eH(e){let t=eQ(ez(e)+1).map(()=>[]);return e.nodes().forEach(r=>{let n=e.node(r),i=n.rank;void 0!==i&&(t[i]||(t[i]=[]),t[i][n.order]=r)}),t}function eW(e,t,r,n){let i={width:0,height:0};return arguments.length>=4&&(i.rank=r,i.order=n),eG(e,"border",i,t)}function e$(e,t){return t.length>65535?e(...(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).map(t=>e(...t))):e(...t)}function ez(e){return e$(Math.max,e.nodes().map(t=>{let r=e.node(t).rank;return void 0===r?5e-324:r}))}function eK(e,t){let r=Date.now();try{return t()}finally{console.log(e+" time: "+(Date.now()-r)+"ms")}}function eV(e,t){return t()}var eY=0;function eQ(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 eX(e,t){let r={};for(let n of t)void 0!==e[n]&&(r[n]=e[n]);return r}function eZ(e,t){let r;return r="string"==typeof t?e=>e[t]:t,Object.entries(e).reduce((e,[t,n])=>(e[t]=r(n,t),e),{})}var eJ=class{constructor(){((e,t,r)=>{let n;return(n="symbol"!=typeof t?t+"":t)in e?eo(e,n,{enumerable:!0,configurable:!0,writable:!0,value:r}):e[n]=r})(this,"_sentinel");let e={};e._next=e._prev=e,this._sentinel=e}dequeue(){let e=this._sentinel,t=e._prev;if(t!==e)return e0(t),t}enqueue(e){let t=this._sentinel;e._prev&&e._next&&e0(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,e1)),r=r._prev;return"["+e.join(", ")+"]"}};function e0(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function e1(e,t){if("_next"!==e&&"_prev"!==e)return t}var e2=()=>1;function e3(e,t,r,n,i){let o=[],a=i?o:void 0;return(e.inEdges(n.v)||[]).forEach(n=>{let a=e.edge(n),s=e.node(n.v);i&&o.push({v:n.v,w:n.w}),s.out-=a,e4(t,r,s)}),(e.outEdges(n.v)||[]).forEach(n=>{let i=e.edge(n),o=n.w,a=e.node(o);a.in-=i,e4(t,r,a)}),e.removeNode(n.v),a}function e4(e,t,r){var n,i,o;r.out?r.in?null==(o=e[r.out-r.in+t])||o.enqueue(r):null==(i=e[e.length-1])||i.enqueue(r):null==(n=e[0])||n.enqueue(r)}function e5(e){let t={};e.sources().forEach(function r(n){let i=e.node(n);if(Object.hasOwn(t,n))return i.rank;t[n]=!0;let o=e.outEdges(n),a=e$(Math.min,o?o.map(t=>null==t?1/0:r(t.w)-e.edge(t).minlen):[]);return a===1/0&&(a=0),i.rank=a})}function e6(e,t){return e.node(t.w).rank-e.node(t.v).rank-e.edge(t).minlen}var e7=function(e){var t,r,n,i;let o,a,s=new eu({directed:!1}),d=e.nodes();if(0===d.length)throw Error("Graph must have at least one node");let l=d[0],h=e.nodeCount();for(s.setNode(l,{});t=s,r=e,t.nodes().forEach(function e(n){let i=r.nodeEdges(n);i&&i.forEach(i=>{let o=i.v,a=n===o?i.w:o;t.hasNode(a)||e6(r,i)||(t.setNode(a,{}),t.setEdge(n,a,{}),e(a))})}),t.nodeCount()<h&&(n=s,o=(i=e).edges().reduce((e,t)=>{let r=1/0;return n.hasNode(t.v)!==n.hasNode(t.w)&&(r=e6(i,t)),r<e[0]?[r,t]:e},[1/0,null])[1]);)a=s.hasNode(o.v)?e6(e,o):-e6(e,o),function(e,t,r){e.nodes().forEach(e=>t.node(e).rank+=r)}(s,e,a);return s},{preorder:e9,postorder:e8}=ey;function te(e){var t;let r,n,i;t=e,i=new eu().setGraph(t.graph()),t.nodes().forEach(e=>i.setNode(e,t.node(e))),t.edges().forEach(e=>{let r=i.edge(e.v,e.w)||{weight:0,minlen:1},n=t.edge(e);i.setEdge(e.v,e.w,{weight:r.weight+n.weight,minlen:Math.max(r.minlen,n.minlen)})}),e5(e=i);let o=e7(e);for(tn(o),tt(o,e);r=ti(o);)n=to(o,e,r),ta(o,e,r,n)}function tt(e,t){let r=e8(e,e.nodes());(r=r.slice(0,r.length-1)).forEach(r=>{var n,i,o;let a;return n=e,i=t,o=r,a=n.node(o).parent,void(n.edge(o,a).cutvalue=tr(n,i,o))})}function tr(e,t,r){let n=e.node(r).parent,i=!0,o=t.edge(r,n),a=0;o||(i=!1,o=t.edge(n,r)),a=o.weight;let s=t.nodeEdges(r);return s&&s.forEach(o=>{let s=o.v===r,d=s?o.w:o.v;if(d!==n){var l,h,u;let n=s===i,c=t.edge(o).weight;if(a+=n?c:-c,l=e,h=r,u=d,l.hasEdge(h,u)){let t=e.edge(r,d).cutvalue;a+=n?-t:t}}}),a}function tn(e,t){arguments.length<2&&(t=e.nodes()[0]),function e(t,r,n,i,o){let a=n,s=t.node(i);r[i]=!0;let d=t.neighbors(i);return d&&d.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 ti(e){return e.edges().find(t=>e.edge(t).cutvalue<0)}function to(e,t,r){let n=r.v,i=r.w;t.hasEdge(n,i)||(n=r.w,i=r.v);let o=e.node(n),a=e.node(i),s=o,d=!1;return o.lim>a.lim&&(s=a,d=!0),t.edges().filter(t=>d===ts(e,e.node(t.v),s)&&d!==ts(e,e.node(t.w),s)).reduce((e,r)=>e6(t,r)<e6(t,e)?r:e)}function ta(e,t,r,n){let i=r.v,o=r.w;e.removeEdge(i,o),e.setEdge(n.v,n.w,{}),tn(e),tt(e,t),function(e,t){let r=e.nodes().find(t=>!e.node(t).parent);if(!r)return;let n=e9(e,[r]);(n=n.slice(1)).forEach(r=>{let n=e.node(r).parent,i=t.edge(r,n),o=!1;i||(i=t.edge(n,r),o=!0),t.node(r).rank=t.node(n).rank+(o?i.minlen:-i.minlen)})}(e,t)}function ts(e,t,r){return r.low<=t.lim&&t.lim<=r.lim}te.initLowLimValues=tn,te.initCutValues=tt,te.calcCutValue=tr,te.leaveEdge=ti,te.enterEdge=to,te.exchangeEdges=ta;function td(e,t,r,n,i,o){let a=i[t][o-1],s=eG(e,"border",{width:0,height:0,rank:o,borderType:t},r);i[t][o]=s,e.setParent(s,n),a&&e.setEdge(a,s,{weight:1})}function tl(e){e.nodes().forEach(t=>th(e.node(t))),e.edges().forEach(t=>th(e.edge(t)))}function th(e){let t=e.width;e.width=e.height,e.height=t}function tu(e){e.y=-e.y}function tc(e){let t=e.x;e.x=e.y,e.y=t}function tf(e,t,r){let n;for(;t.length&&(n=t[t.length-1]).i<=r;)t.pop(),e.push(n.vs),r++;return r}function tg(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){var i;let o,a;return i=n.get(t)||[],o=function(e){let t;for(;e.hasNode(t="_root"+ ++eY););return t}(e),a=new eu({compound:!0}).setGraph({root:o}).setDefaultNodeLabel(t=>e.node(t)),i.forEach(n=>{let i=e.node(n),s=e.parent(n);if(i.rank===t||i.minRank<=t&&t<=i.maxRank){a.setNode(n),a.setParent(n,s||o);let d=e[r](n);d&&d.forEach(t=>{let r=t.v===n?t.w:t.v,i=a.edge(r,n),o=void 0!==i?i.weight:0;a.setEdge(r,n,{weight:e.edge(t).weight+o})}),Object.hasOwn(i,"minRank")&&a.setNode(n,{borderLeft:i.borderLeft[t],borderRight:i.borderRight[t]})}}),a})}function tp(e,t){Object.values(t).forEach(t=>t.forEach((t,r)=>e.node(t).order=r))}function tv(e,t,r){if(t>r){let e=t;t=r,r=e}let n=e[t];n||(e[t]=n={}),n[r]=!0}var tm=["nodesep","edgesep","ranksep","marginx","marginy"],tw={ranksep:50,edgesep:20,nodesep:50,rankdir:"TB",rankalign:"center"},tE=["acyclicer","ranker","rankdir","align","rankalign"],ty=["width","height","rank"],tb={width:0,height:0},t_=["minlen","weight","width","height","labeloffset"],tk={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},tR=["labelpos"];function tx(e,t){return eZ(eX(e,t),Number)}function tC(e){let t={};return e&&Object.entries(e).forEach(([e,r])=>{"string"==typeof e&&(e=e.toLowerCase()),t[e]=r}),t}var tO=function(e,t={}){let r=t.debugTiming?eK:eV;return r("layout",()=>{let n=r("  buildLayoutGraph",()=>{var t;let r,n;return t=e,r=new eu({multigraph:!0,compound:!0}),n=tC(t.graph()),r.setGraph(Object.assign({},tw,tx(n,tm),eX(n,tE))),t.nodes().forEach(e=>{let n=tx(tC(t.node(e)),ty);Object.keys(tb).forEach(e=>{void 0===n[e]&&(n[e]=tb[e])}),r.setNode(e,n);let i=t.parent(e);void 0!==i&&r.setParent(e,i)}),t.edges().forEach(e=>{let n=tC(t.edge(e));r.setEdge(e,Object.assign({},tk,tx(n,t_),eX(n,tR)))}),r});return r("  runLayout",()=>{var e,i,o;return e=n,i=r,o=t,void(i("    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)}))}),i("    removeSelfEdges",()=>{var t;(t=e).edges().forEach(e=>{if(e.v===e.w){let r=t.node(e.v);r.selfEdges||(r.selfEdges=[]),r.selfEdges.push({e:e,label:t.edge(e)}),t.removeEdge(e)}})}),i("    acyclic",()=>{var t,r;let n,i,o;("greedy"===e.graph().acyclicer?function(e,t){var r,n;let i,o,a,s,d;if(1>=e.nodeCount())return[];let l=(r=e,n=t||e2,i=new eu,o=0,a=0,r.nodes().forEach(e=>{i.setNode(e,{v:e,in:0,out:0})}),r.edges().forEach(e=>{let t=i.edge(e.v,e.w)||0,r=n(e);i.setEdge(e.v,e.w,t+r);let s=i.node(e.v),d=i.node(e.w);a=Math.max(a,s.out+=r),o=Math.max(o,d.in+=r)}),s=(function(e){let t=[];for(let r=0;r<e;r++)t.push(r);return t})(a+o+3).map(()=>new eJ),d=o+1,i.nodes().forEach(e=>{e4(s,d,i.node(e))}),{graph:i,buckets:s,zeroIdx:d});return(function(e,t,r){var n;let i=[],o=t[t.length-1],a=t[0],s;for(;e.nodeCount();){for(;s=a.dequeue();)e3(e,t,r,s);for(;s=o.dequeue();)e3(e,t,r,s);if(e.nodeCount()){for(let o=t.length-2;o>0;--o)if(s=null==(n=t[o])?void 0:n.dequeue()){i=i.concat(e3(e,t,r,s,!0)||[]);break}}}return i})(l.graph,l.buckets,l.zeroIdx).flatMap(t=>e.outEdges(t.v,t.w)||[])}(e,(t=e,e=>t.edge(e).weight)):(n=[],i={},o={},(r=e).nodes().forEach(function e(t){Object.hasOwn(o,t)||(o[t]=!0,i[t]=!0,r.outEdges(t).forEach(t=>{Object.hasOwn(i,t.w)?n.push(t):e(t.w)}),delete i[t])}),n)).forEach(t=>{let r=e.edge(t);e.removeEdge(t),r.forwardName=t.name,r.reversed=!0,e.setEdge(t.w,t.v,r,"rev"+ ++eY)})}),i("    nestingGraph.run",()=>{var t,r;let n,i,o,a,s,d;return n=eG(e,"root",{},"_root"),a=2*(o=e$(Math.max,Object.values((d={},(t=e).children("\0").forEach(e=>(function e(r,n){let i=t.children(r);i&&i.length&&i.forEach(t=>e(t,n+1)),d[r]=n})(e,1)),i=d)))-1)+1,e.graph().nestingRoot=n,e.edges().forEach(t=>e.edge(t).minlen*=a),s=(r=e).edges().reduce((e,t)=>e+r.edge(t).weight,0)+1,void(e.children("\0").forEach(t=>(function e(t,r,n,i,o,a,s){var d;let l=t.children(s);if(!l.length){s!==r&&t.setEdge(r,s,{weight:0,minlen:n});return}let h=eW(t,"_bt"),u=eW(t,"_bb"),c=t.node(s);t.setParent(h,s),c.borderTop=h,t.setParent(u,s),c.borderBottom=u,l.forEach(d=>{var l;e(t,r,n,i,o,a,d);let c=t.node(d),f=c.borderTop?c.borderTop:d,g=c.borderBottom?c.borderBottom:d,p=c.borderTop?i:2*i,v=f!==g?1:o-(null!=(l=a[s])?l:0)+1;t.setEdge(h,f,{weight:p,minlen:v,nestingEdge:!0}),t.setEdge(g,u,{weight:p,minlen:v,nestingEdge:!0})}),t.parent(s)||t.setEdge(r,h,{weight:0,minlen:o+(null!=(d=a[s])?d:0)})})(e,n,a,s,o,i,t)),e.graph().nodeRankFactor=a)}),i("    rank",()=>(function(e){let t=e.graph().ranker;if("function"==typeof t)return t(e);switch(t){case"network-simplex":default:te(e);break;case"tight-tree":var r;e5(r=e),e7(r);break;case"longest-path":e5(e);case"none":}})(eB(e))),i("    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};eG(t,"edge-proxy",n,"_ep")}})}),i("    removeEmptyRanks",()=>{let t,r,n,i;return t=e$(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)}),n=0,i=e.graph().nodeRankFactor,void 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)})}),i("    nestingGraph.cleanup",()=>{let t;return t=e.graph(),void(e.removeNode(t.nestingRoot),delete t.nestingRoot,e.edges().forEach(t=>{e.edge(t).nestingEdge&&e.removeEdge(t)}))}),i("    normalizeRanks",()=>{let t;return t=e$(Math.min,e.nodes().map(t=>{let r=e.node(t).rank;return void 0===r?Number.MAX_VALUE:r})),void e.nodes().forEach(r=>{let n=e.node(r);Object.hasOwn(n,"rank")&&(n.rank-=t)})}),i("    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)}),i("    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))})}),i("    normalize.run",()=>{e.graph().dummyChains=[],e.edges().forEach(t=>(function(e,t){let r,n,i,o=t.v,a=e.node(o).rank,s=t.w,d=e.node(s).rank,l=t.name,h=e.edge(t),u=h.labelRank;if(d!==a+1){for(e.removeEdge(t),i=0,++a;a<d;++i,++a)h.points=[],r=eG(e,"edge",n={width:0,height:0,edgeLabel:h,edgeObj:t,rank:a},"_d"),a===u&&(n.width=h.width,n.height=h.height,n.dummy="edge-label",n.labelpos=h.labelpos),e.setEdge(o,r,{weight:h.weight},l),0===i&&e.graph().dummyChains.push(r),o=r;e.setEdge(o,s,{weight:h.weight},l)}})(e,t))}),i("    parentDummyChains",()=>{var t,r;let n,i,o;return o=(n={},i=0,(r=t=e).children("\0").forEach(function e(t){let o=i;r.children(t).forEach(e),n[t]={low:o,lim:i++}}),n),void t.graph().dummyChains.forEach(e=>{let r=t.node(e),n=r.edgeObj,i=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;d=r;do i.push(d=e.parent(d));while(d&&(t[d].low>a||s>t[d].lim))let l=d,h=n;for(;(h=e.parent(h))!==l;)o.push(h);return{path:i.concat(o.reverse()),lca:l}}(t,o,n.v,n.w),a=i.path,s=i.lca,d=0,l=a[0],h=!0;for(;e!==n.w;){if(r=t.node(e),h){for(;(l=a[d])!==s&&t.node(l).maxRank<r.rank;)d++;l===s&&(h=!1)}if(!h){for(;d<a.length-1&&t.node(a[d+1]).minRank<=r.rank;)d++;l=a[d]}void 0!==l&&t.setParent(e,l),e=t.successors(e)[0]}})}),i("    addBorderSegments",()=>{var t;(t=e).children("\0").forEach(function e(r){let n=t.children(r),i=t.node(r);if(n.length&&n.forEach(e),Object.hasOwn(i,"minRank")){i.borderLeft=[],i.borderRight=[];for(let e=i.minRank,n=i.maxRank+1;e<n;++e)td(t,"borderLeft","_bl",r,i,e),td(t,"borderRight","_br",r,i,e)}})}),i("    order",()=>(function e(t,r={}){let n,i,o;if("function"==typeof r.customOrder)return void r.customOrder(t,e);let a=ez(t),s=tg(t,eQ(1,a+1),"inEdges"),d=tg(t,eQ(a-1,-1,-1),"outEdges"),l=(n={},o=eQ(e$(Math.max,(i=t.nodes().filter(e=>!t.children(e).length)).map(e=>t.node(e).rank))+1).map(()=>[]),i.sort((e,r)=>t.node(e).rank-t.node(r).rank).forEach(function e(r){if(n[r])return;n[r]=!0,o[t.node(r).rank].push(r);let i=t.successors(r);i&&i.forEach(e)}),o);if(tp(t,l),r.disableOptimalOrderHeuristic)return;let h=1/0,u,c=r.constraints||[];for(let e=0,r=0;r<4;++e,++r){(function(e,t,r){let n=new eu;e.forEach(function(e){var i;let o,a;r.forEach(e=>n.setEdge(e.left,e.right));let s=e.graph().root,d=function e(t,r,n,i){var o;let a,s,d,l,h,u,c,f,g,p,v=t.children(r),m=t.node(r),w=m?m.borderLeft:void 0,E=m?m.borderRight:void 0,y={};w&&(v=v.filter(e=>e!==w&&e!==E));let b=function(e,t=[]){return t.map(t=>{let r=e.inEdges(t);if(!r||!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}}})}(t,v);b.forEach(r=>{if(t.children(r.v).length){var o,a;let s=e(t,r.v,n,i);y[r.v]=s,Object.hasOwn(s,"barycenter")&&(o=r,a=s,void 0!==o.barycenter?(o.barycenter=(o.barycenter*o.weight+a.barycenter*a.weight)/(o.weight+a.weight),o.weight+=a.weight):(o.barycenter=a.barycenter,o.weight=a.weight))}});let _=(a={},b.forEach((e,t)=>{let r={indegree:0,in:[],out:[],vs:[e.v],i:t};void 0!==e.barycenter&&(r.barycenter=e.barycenter,r.weight=e.weight),a[e.v]=r}),n.edges().forEach(e=>{let t=a[e.v],r=a[e.w];void 0!==t&&void 0!==r&&(r.indegree++,t.out.push(r))}),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=>eX(e,["vs","i","barycenter","weight"]))}(Object.values(a).filter(e=>!e.indegree)));!function(e,t){e.forEach(e=>{e.vs=e.vs.flatMap(e=>t[e]?t[e].vs:e)})}(_,y);let k=(l=(o=e=>Object.hasOwn(e,"barycenter"),s={lhs:[],rhs:[]},_.forEach(e=>{o(e)?s.lhs.push(e):s.rhs.push(e)}),d=s).lhs,h=d.rhs.sort((e,t)=>t.i-e.i),u=[],c=0,f=0,g=0,l.sort(function(e){return(t,r)=>t.barycenter<r.barycenter?-1:t.barycenter>r.barycenter?1:e?r.i-t.i:t.i-r.i}(!!i)),g=tf(u,h,g),l.forEach(e=>{g+=e.vs.length,u.push(e.vs),c+=e.barycenter*e.weight,f+=e.weight,g=tf(u,h,g)}),p={vs:u.flat(1)},f&&(p.barycenter=c/f,p.weight=f),p);if(w&&E){k.vs=[w,k.vs,E].flat(1);let e=t.predecessors(w);if(e&&e.length){let r=t.node(e[0]),n=t.predecessors(E),i=t.node(n[0]);Object.hasOwn(k,"barycenter")||(k.barycenter=0,k.weight=0),k.barycenter=(k.barycenter*k.weight+r.order+i.order)/(k.weight+2),k.weight+=2}}return k}(e,s,n,t);d.vs.forEach((t,r)=>e.node(t).order=r),i=d.vs,o={},i.forEach(t=>{let r=e.parent(t),i,s;for(;r;){if((i=e.parent(r))?(s=o[i],o[i]=r):(s=a,a=r),s&&s!==r)return void n.setEdge(s,r);r=i}})})})(e%2?s:d,e%4>=2,c),l=eH(t);let n=function(e,t){let r=0;for(let n=1;n<t.length;++n)r+=function(e,t,r){var n;let i=(n=r.map((e,t)=>t),r.reduce((e,t,r)=>(e[t]=n[r],e),{})),o=t.flatMap(t=>{let r=e.outEdges(t);return r?r.map(t=>({pos:i[t.w],weight:e.edge(t).weight})).sort((e,t)=>e.pos-t.pos):[]}),a=1;for(;a<r.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[n-1],t[n]);return r}(t,l);n<h?(r=0,u=Object.assign({},l),h=n):n===h&&(u=structuredClone(l))}tp(t,u)})(e,o)),i("    insertSelfEdges",()=>{var t;eH(t=e).forEach(e=>{let r=0;e.forEach((e,n)=>{let i=t.node(e);i.order=n+r,(i.selfEdges||[]).forEach(e=>{eG(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})})}),i("    adjustCoordinateSystem",()=>{var t;let r;("lr"===(r=null==(t=e.graph().rankdir)?void 0:t.toLowerCase())||"rl"===r)&&tl(e)}),i("    position",()=>{var t,r,n,i;let o,a,s,d,l,h,u,c,f,g,p,v,m,w,E;p=eH(i=t=eB(t=e)),m=(v=i.graph()).ranksep,w=v.rankalign,E=0,p.forEach(e=>{let t=e.reduce((e,t)=>{var r;let n=null!=(r=i.node(t).height)?r:0;return e>n?e:n},0);e.forEach(e=>{let r=i.node(e);"top"===w?r.y=E+r.height/2:"bottom"===w?r.y=E+t-r.height/2:r.y=E+t/2}),E+=t+m}),Object.entries((a=eH(r=t),s=Object.assign((o={},a.length&&a.reduce(function(e,t){let n=0,i=0,a=e.length,s=t[t.length-1];return t.forEach((e,d)=>{let l=function(e,t){if(e.node(t).dummy){let r=e.predecessors(t);if(r)return r.find(t=>e.node(t).dummy)}}(r,e),h=l?r.node(l).order:a;(l||e===s)&&(t.slice(i,d+1).forEach(e=>{let t=r.predecessors(e);t&&t.forEach(t=>{let i=r.node(t),a=i.order;(a<n||h<a)&&!(i.dummy&&r.node(e).dummy)&&tv(o,t,e)})}),i=d+1,n=h)}),t}),o),function(e,t){let r={};function n(t,n,i,o,a){eQ(n,i).forEach(n=>{let i=t[n];if(void 0!==i&&e.node(i).dummy){let t=e.predecessors(i);t&&t.forEach(t=>{if(void 0===t)return;let n=e.node(t);n.dummy&&(n.order<o||n.order>a)&&tv(r,t,i)})}})}return t.length&&t.reduce(function(t,r){let i=-1,o=-1,a=0;return r.forEach((s,d)=>{if("border"===e.node(s).dummy){let t=e.predecessors(s);if(t&&t.length){let s=t[0];if(void 0===s)return;o=e.node(s).order,n(r,a,d,i,o),a=d,i=o}}n(r,a,r.length,o,t.length)}),r}),r}(r,a)),d={},["u","d"].forEach(e=>{l="u"===e?a:Object.values(a).reverse(),["l","r"].forEach(t=>{var n,i;let o,a,h;"r"===t&&(l=l.map(e=>Object.values(e).reverse()));let u=(n=l,i=t=>("u"===e?r.predecessors(t):r.successors(t))||[],o={},a={},h={},n.forEach(e=>{e.forEach((e,t)=>{o[e]=e,a[e]=e,h[e]=t})}),n.forEach(e=>{let t=-1;e.forEach(e=>{let r=i(e);if(r&&r.length){let n=r.sort((e,t)=>{let r=h[e],n=h[t];return(void 0!==r?r:0)-(void 0!==n?n:0)}),i=(n.length-1)/2;for(let r=Math.floor(i),d=Math.ceil(i);r<=d;++r){let i=n[r];if(void 0===i)continue;let d=h[i];if(void 0!==d&&a[e]===e&&t<d&&!function(e,t,r){if(t>r){let e=t;t=r,r=e}let n=e[t];return void 0!==n&&Object.hasOwn(n,r)}(s,e,i)){let r=o[i];void 0!==r&&(a[i]=e,a[e]=o[e]=r,t=d)}}}})}),{root:o,align:a}),c=function(e,t,r,n,i=!1){var o,a,s,d,l,h,u;let c,f,g,p={},v=(o=e,a=t,s=r,d=i,c=new eu,g=(l=(f=o.graph()).nodesep,h=f.edgesep,u=d,(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=void 0,o+=(n.dummy?h:l)/2,o+=(i.dummy?h:l)/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),o}),a.forEach(e=>{let t;e.forEach(e=>{let r=s[e];if(void 0!==r){if(c.setNode(r),void 0!==t){let n=s[t];if(void 0!==n){let i=c.edge(n,r);c.setEdge(n,r,Math.max(g(o,e,t),i||0))}}t=e}})}),c),m=i?"borderLeft":"borderRight";function w(e,t){let r=v.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 w(function(e){let t=v.inEdges(e);t?p[e]=t.reduce((e,t)=>{var r;let n=null!=(r=p[t.v])?r:0,i=v.edge(t);return Math.max(e,n+(void 0!==i?i:0))},0):p[e]=0},function(e){return v.predecessors(e)||[]}),w(function(t){let r=v.outEdges(t),n=1/0;r&&(n=r.reduce((e,t)=>{let r=p[t.w],n=v.edge(t);return Math.min(e,(void 0!==r?r:0)-(void 0!==n?n:0))},1/0));let i=e.node(t);n!==1/0&&i.borderType!==m&&(p[t]=Math.max(void 0!==p[t]?p[t]:0,n))},function(e){return v.successors(e)||[]}),Object.keys(n).forEach(e=>{var t;let n=r[e];void 0!==n&&(p[e]=null!=(t=p[n])?t:0)}),p}(r,l,u.root,u.align,"r"===t);"r"===t&&(c=eZ(c,e=>-e)),d[e+t]=c})}),h=Object.values(d).reduce((e,t)=>{let n=-1/0,i=1/0;Object.entries(t).forEach(([e,t])=>{var o,a;let s=(o=r,a=e,o.node(a).width/2);n=Math.max(t+s,n),i=Math.min(t-s,i)});let o=n-i;return o<e[0]&&(e=[o,t]),e},[1/0,null])[1],c=e$(Math.min,u=Object.values(h)),f=e$(Math.max,u),["u","d"].forEach(e=>{["l","r"].forEach(t=>{let r=e+t,n=d[r];if(!n||n===h)return;let i=Object.values(n),o=c-e$(Math.min,i);"l"!==t&&(o=f-e$(Math.max,i)),o&&(d[r]=eZ(n,e=>e+o))})}),n=r.graph().align,(g=d.ul)?eZ(g,(e,t)=>{var r,i;if(n){let e=d[n.toLowerCase()];if(e&&void 0!==e[t])return e[t]}let o=Object.values(d).map(e=>{let r=e[t];return void 0!==r?r:0}).sort((e,t)=>e-t);return((null!=(r=o[1])?r:0)+(null!=(i=o[2])?i:0))/2}):{})).forEach(([e,r])=>t.node(e).x=r)}),i("    positionSelfEdges",()=>{var t;(t=e).nodes().forEach(e=>{let r=t.node(e);if("selfedge"===r.dummy){let 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}})}),i("    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)})}),i("    normalize.undo",()=>{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)})}),i("    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}})}),i("    undoCoordinateSystem",()=>{var t,r,n;let i;("bt"===(i=null==(t=e.graph().rankdir)?void 0:t.toLowerCase())||"rl"===i)&&((r=e).nodes().forEach(e=>tu(r.node(e))),r.edges().forEach(e=>{var t;let n=r.edge(e);null==(t=n.points)||t.forEach(tu),Object.hasOwn(n,"y")&&tu(n)})),("lr"===i||"rl"===i)&&((n=e).nodes().forEach(e=>tc(n.node(e))),n.edges().forEach(e=>{var t;let r=n.edge(e);null==(t=r.points)||t.forEach(tc),Object.hasOwn(r,"x")&&tc(r)}),tl(e))}),i("    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)),i("    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(eU(n,o)),r.points.push(eU(i,a))})}),i("    reversePoints",()=>{var t;(t=e).edges().forEach(e=>{let r=t.edge(e);r.reversed&&r.points.reverse()})}),i("    acyclic.undo",()=>{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)}})}))}),r("  updateInputGraph",()=>{var t,r;return t=e,r=n,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)}),n})};let tP={direction:"LR",ranksep:200,nodesep:30},tN={featureNode:{width:388,height:140},repositoryNode:{width:400,height:140}};function tA(e,t){let r=e.data;return r&&"number"==typeof r.width&&"number"==typeof r.height?{width:r.width,height:r.height}:tN[e.type??""]??t}(t={}).PRD="PRD",t.API="API",t.Design="Design",t.Other="Other",(r={}).Markdown="md",r.Text="txt",r.Yaml="yaml",r.Other="Other",(n={}).Todo="Todo",n.Elaborating="Elaborating",n.Done="Done",(i={}).Assistant="assistant",i.User="user",(o={}).Functional="Functional",o.NonFunctional="NonFunctional",(a={}).NotStarted="NotStarted",a.Running="Running",a.Finished="Finished";var tM=((s={}).English="en",s.Russian="ru",s.Portuguese="pt",s.Spanish="es",s.Arabic="ar",s.Hebrew="he",s.French="fr",s.German="de",s);(d={}).VsCode="vscode",d.Cursor="cursor",d.Windsurf="windsurf",d.Zed="zed",d.Antigravity="antigravity",(l={}).System="system",l.Warp="warp",l.ITerm2="iterm2",l.Alacritty="alacritty",l.Kitty="kitty",(h={}).Default="default",h.AcceptEdits="acceptEdits",h.Plan="plan",h.BypassPermissions="bypassPermissions",(u={}).Propose="propose",u.Yolo="yolo",(c={}).Default="default",c.AutoEdit="auto_edit",c.Yolo="yolo",(f={}).ReadOnly="read-only",f.WorkspaceWrite="workspace-write",f.DangerFullAccess="danger-full-access",(g={}).Prompt="prompt",g.AllowPaths="allow-paths",g.Yolo="yolo",(p={}).Config="config",p.Shadow="shadow",p.Yolo="yolo",(v={}).ClaudeCode="claude-code",v.CodexCli="codex-cli",v.GeminiCli="gemini-cli",v.Aider="aider",v.Continue="continue",v.CopilotCli="copilot-cli",v.RovoDev="rovo-dev",v.Cursor="cursor",(m={}).Session="session",m.Token="token",(w={}).direct="direct",w.proxy="proxy",w.passthrough="passthrough";var tj=((E={}).Todo="Todo",E.WIP="Work in Progress",E.Done="Done",E.Review="Review",E);(y={}).Requirements="Requirements",y.ClarificationRequired="ClarificationRequired",y.Ready="Ready";var tD=((b={}).Started="Started",b.Analyze="Analyze",b.Requirements="Requirements",b.Research="Research",b.Planning="Planning",b.Implementation="Implementation",b.Review="Review",b.Maintain="Maintain",b.Blocked="Blocked",b.Pending="Pending",b.Deleting="Deleting",b.AwaitingUpstream="AwaitingUpstream",b.Archived="Archived",b);(_={}).Open="Open",_.Merged="Merged",_.Closed="Closed",(k={}).Pending="Pending",k.Success="Success",k.Failure="Failure",(R={}).VsCode="vscode",R.Cursor="cursor",R.Windsurf="windsurf",R.Zed="zed",R.Antigravity="antigravity",R.CursorCli="cursor-cli",R.ClaudeCode="claude-code",(x={}).AgentStarted="agent_started",x.PhaseCompleted="phase_completed",x.WaitingApproval="waiting_approval",x.AgentCompleted="agent_completed",x.AgentFailed="agent_failed",x.PrMerged="pr_merged",x.PrClosed="pr_closed",x.PrChecksPassed="pr_checks_passed",x.PrChecksFailed="pr_checks_failed",x.PrBlocked="pr_blocked",x.MergeReviewReady="merge_review_ready",(C={}).Info="info",C.Warning="warning",C.Success="success",C.Error="error",(O={}).Screenshot="Screenshot",O.Video="Video",O.TestOutput="TestOutput",O.TerminalRecording="TerminalRecording",(P={}).Idle="Idle",P.Running="Running",P.Paused="Paused",P.Stopped="Stopped",(N={}).GatheringRequirements="GatheringRequirements",N.ClarificationsRequired="ClarificationsRequired",N.DoingResearch="DoingResearch",N.AwaitingReview="AwaitingReview",N.ExecutingWorkPlan="ExecutingWorkPlan",N.Ready="Ready",(A={}).TCP="TCP",A.UDP="UDP",(M={}).DockerCompose="DockerCompose",M.Docker="Docker",M.Kubernetes="Kubernetes",M.Script="Script",M.Manual="Manual",(j={}).Booting="Booting",j.Ready="Ready",j.Stopped="Stopped";var tS=((D={}).pending="pending",D.running="running",D.completed="completed",D.failed="failed",D.interrupted="interrupted",D.cancelled="cancelled",D.waitingApproval="waiting_approval",D);(S={}).booting="booting",S.ready="ready",S.stopped="stopped",S.error="error",(L={}).user="user",L.assistant="assistant",(T={}).sessionResume="session-resume",T.streaming="streaming",T.toolScoping="tool-scoping",T.structuredOutput="structured-output",T.systemPrompt="system-prompt",T.sessionListing="session-listing";let tL=new Set([tM.Arabic,tM.Hebrew]),tT=tM.English;async function tI(){var e;let t=tT;try{let e=(0,ei.resolve)("LoadSettingsUseCase");t=(await e.execute()).user.preferredLanguage??tT}catch{}return{language:t,dir:(e=t,tL.has(e))?"rtl":"ltr"}}let tq={Requirements:"requirements",Research:"research",Implementation:"implementation",Review:"review","Deploy & QA":"deploy",Maintain:"maintain",Pending:"pending",Archived:"maintain"},tF={analyze:"requirements",requirements:"requirements",research:"research",plan:"implementation",implement:"implementation",merge:"review",maintain:"maintain",blocked:"requirements",pending:"pending",archived:"maintain"};var tG=e.i(19087);function tB(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})=>{let d;if(e.parentId&&"Blocked"===e.lifecycle){let t=r.find(t=>t.feature.id===e.parentId);t&&(d=t.feature.name)}let l=(s?.status===tS.running||s?.status===tS.pending)&&s?.pid?function(e){try{return process.kill(e,0),!0}catch{return!1}}(s.pid):void 0,h={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?tF[r]:void 0)??tq[e.lifecycle]??"requirements"}(e,s),repositoryPath:e.repositoryPath,branch:e.branch,worktreePath:e.worktreePath??(0,tG.computeWorktreePath)(e.repositoryPath,e.branch),specPath:e.specPath,state:function(e,t,r){if(e.lifecycle===tD.Deleting)return"deleting";if(e.lifecycle===tD.Archived)return"archived";if(e.lifecycle===tD.Pending)return"pending";if(e.lifecycle===tD.Blocked)return"blocked";if(t)switch(t.status){case tS.waitingApproval:return"action-required";case tS.failed:case tS.interrupted:case tS.cancelled:return"error";case tS.completed:return"done";case tS.running:case tS.pending:if(r?.isPidAlive===!1)return"error";return"running"}if(e.lifecycle===tD.Maintain)return"done";if(e.lifecycle===tD.Review&&!t)return"action-required";let n=e.plan?.tasks;return n&&0!==n.length?n.some(e=>e.state===tj.Review)?"action-required":n.some(e=>e.state===tj.WIP)?"running":n.every(e=>e.state===tj.Done)?"done":"running":"running"}(e,s,void 0!==l?{isPidAlive:l}:void 0),progress:function(e){if(e.lifecycle===tD.Maintain)return 100;let t=e.plan?.tasks;return t&&0!==t.length?Math.round(t.filter(e=>e.state===tj.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},...d&&{blockedBy:d},...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}}},u=`feat-${e.id}`;n.push({id:u,type:"featureNode",position:{x:0,y:0},data:h}),e.parentId||i.push({id:`edge-${t}-${u}`,source:t,target:u,style:{strokeDasharray:"5 5"}})})}let tU=(0,er.promisify)(et.execFile),tH=new Map;async function tW(e,t){try{let{stdout:r}=await tU("git",t,en?{cwd:e,windowsHide:!0}:{cwd:e});return r.trim()}catch{return null}}async function t$(e){try{let t=await tW(e.path,["rev-parse","HEAD"]);if(!t)return void tH.set(e.path,{kind:"not-a-repo",checkedAt:Date.now()});let[r,n]=await Promise.all([tW(e.path,["symbolic-ref","--short","HEAD"]),tW(e.path,["log","-1","--format=%s\x1f%an"])]);if(!r)return;let[i,o]=(n??"").split("\x1f"),a=null,s=await tW(e.path,["symbolic-ref","--short","refs/remotes/origin/HEAD"]),d=s?.replace("origin/","")??null;if(d){let t=await tW(e.path,["rev-list","--count",`${r}..origin/${d}`]);a=null!==t?parseInt(t,10):null,isNaN(a)&&(a=null)}tH.set(e.path,{kind:"repo",sha:t,checkedAt:Date.now(),data:{branch:r,commitMessage:i??"unknown",committer:o??"unknown",behindCount:a}})}catch{}}async function tz(){let e=(0,ei.resolve)("ListFeaturesUseCase"),t=(0,ei.resolve)("ListRepositoriesUseCase"),r=(0,ei.resolve)("IAgentRunRepository"),[n,i]=await Promise.all([e.execute({includeArchived:!0}),t.execute()]),o=new Map,a=new Map;for(let e of i){let t=function(e){let t=tH.get(e.path),r=Date.now();return t?(r-t.checkedAt>=3e4&&t$(e),"not-a-repo"===t.kind)?{status:"not-a-repo"}:{status:"ready",data:t.data}:(t$(e),{status:"loading"})}(e);a.set(e.path,t.status),"ready"===t.status&&o.set(e.path,t.data)}try{(0,ei.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}})),d=(0,ei.resolve)("LoadSettingsUseCase"),{workflow:l}=await d.execute(),{nodes:h,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),u=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:u,...h&&{branch:h.branch,commitMessage:h.commitMessage,committer:h.committer,behindCount:h.behindCount}}}),tB(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}}),tB(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"})}return{nodes:o,edges:a}}(i,s,{enableEvidence:l.enableEvidence,commitEvidence:l.commitEvidence,ciWatchEnabled:l.ciWatchEnabled,repoGitInfo:o,repoGitStatus:a}),c=null;try{c=(0,ei.resolve)("IDeploymentService")}catch{}if(c)for(let e of h){if("featureNode"!==e.type)continue;let t=e.data,r=c.getStatus(t.featureId);r&&"Stopped"!==r.state&&(t.deployment={status:r.state,...r.url&&{url:r.url}})}let{dir:f}=await tI();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 ea.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=tA(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);tO(s);let{targetPosition:u,sourcePosition:c}=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,g=new Map;for(let e of l){let t=s.node(e.id),r=tA(e,i);g.set(e.id,{cx:t.x,cy:t.y,w:r.width,h:r.height})}let p=0;for(let e of g.values()){p=f?e.cx:e.cy;break}for(let e of h){let t=tA(e,i);g.set(e.id,{cx:f?p:0,cy:f?0:p,w:t.width,h:t.height})}let v=new Map;for(let e of t)g.has(e.source)&&g.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=>g.has(e)&&!w.has(e)),...h.map(e=>e.id)];E.sort((e,t)=>(m.get(e)??0)-(m.get(t)??0));let y=new Map;for(let e of E)!function e(t){if(y.has(t))return y.get(t);let r=g.get(t),n=f?r.h:r.w,i=v.get(t);if(!i||0===i.length)return y.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 y.set(t,s),s}(e);let b=0;for(let e of E){let t=y.get(e)??0;!function e(t,r){let n=g.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+=y.get(e)??0;let s=r-(o+=(i.length-1)*a)/2;for(let t of i){let r=y.get(t)??0;e(t,s+r/2),s+=r+a}}(e,b+t/2),b+=t+a}let _=[];for(let t of e){let e=g.get(t.id);e&&_.push({...t,targetPosition:u,sourcePosition:c,position:{x:e.cx-e.w/2,y:e.cy-e.h/2}})}return{nodes:_,edges:[...t]}}(h,u,function(e="ltr"){return{...tP,direction:"rtl"===e?"RL":"LR"}}(f))}async function tK(){let e=await tz();return ee.NextResponse.json(e)}e.s(["GET",0,tK,"dynamic",0,"force-dynamic"],4639);var tV=e.i(4639);let tY=new I.AppRouteRouteModule({definition:{kind:q.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:tV,...{}}),{workAsyncStorage:tQ,workUnitAsyncStorage:tX,serverHooks:tZ}=tY;async function tJ(e,t,r){r.requestMeta&&(0,G.setRequestMeta)(e,r.requestMeta),tY.isDev&&(0,G.addRequestMeta)(e,"devRequestTimingInternalsEnd",process.hrtime.bigint());let n="/api/graph-data/route";n=n.replace(/\/index$/,"")||"/";let i=await tY.prepare(e,t,{srcPage:n,multiZoneDraftMode:!1});if(!i)return t.statusCode=400,t.end("Bad Request"),null==r.waitUntil||r.waitUntil.call(r,Promise.resolve()),null;let{buildId:o,params:a,nextConfig:s,parsedUrl:d,isDraftMode:l,prerenderManifest:h,routerServerContext:u,isOnDemandRevalidate:c,revalidateOnlyGenerated:f,resolvedPathname:g,clientReferenceManifest:p,serverActionsManifest:v}=i,m=(0,H.normalizeAppPath)(n),w=!!(h.dynamicRoutes[m]||h.routes[g]),E=async()=>((null==u?void 0:u.render404)?await u.render404(e,t,d,!1):t.end("This page could not be found"),null);if(w&&!l){let e=!!h.routes[g],t=h.dynamicRoutes[m];if(t&&!1===t.fallback&&!e){if(s.adapterPath)return await E();throw new Z.NoFallbackError}}let y=null;!w||tY.isDev||l||(y="/index"===(y=g)?"/":y);let b=!0===tY.isDev||!w,_=w&&!b;v&&p&&(0,U.setManifestsSingleton)({page:n,clientReferenceManifest:p,serverActionsManifest:v});let k=e.method||"GET",R=(0,B.getTracer)(),x=R.getActiveScopeSpan(),C=!!(null==u?void 0:u.isWrappedByNextServer),O=!!(0,G.getRequestMeta)(e,"minimalMode"),P=(0,G.getRequestMeta)(e,"incrementalCache")||await tY.getIncrementalCache(e,s,h,O);null==P||P.resetRequestCache(),globalThis.__incrementalCache=P;let N={params:a,previewProps:h.preview,renderOpts:{experimental:{authInterrupts:!!s.experimental.authInterrupts},cacheComponents:!!s.cacheComponents,supportsDynamicResponse:b,incrementalCache:P,cacheLifeProfiles:s.cacheLife,waitUntil:r.waitUntil,onClose:e=>{t.on("close",e)},onAfterTaskError:void 0,onInstrumentationRequestError:(t,r,n,i)=>tY.onRequestError(e,t,n,i,u)},sharedContext:{buildId:o}},A=new W.NodeNextRequest(e),M=new W.NodeNextResponse(t),j=$.NextRequestAdapter.fromNodeNextRequest(A,(0,$.signalFromNodeResponse)(t));try{let i,o=async e=>tY.handle(j,N).finally(()=>{if(!e)return;e.setAttributes({"http.status_code":t.statusCode,"next.rsc":!1});let r=R.getRootSpanAttributes();if(!r)return;if(r.get("next.span_type")!==z.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 o=r.get("next.route");if(o){let t=`${k} ${o}`;e.setAttributes({"next.route":o,"http.route":o,"next.span_name":t}),e.updateName(t),i&&i!==e&&(i.setAttribute("http.route",o),i.updateName(t))}else e.updateName(`${k} ${n}`)}),a=async i=>{var a,d;let g=async({previousCacheEntry:a})=>{try{if(!O&&c&&f&&!a)return t.statusCode=404,t.setHeader("x-nextjs-cache","REVALIDATED"),t.end("This page could not be found"),null;let n=await o(i);e.fetchMetrics=N.renderOpts.fetchMetrics;let s=N.renderOpts.pendingWaitUntil;s&&r.waitUntil&&(r.waitUntil(s),s=void 0);let d=N.renderOpts.collectedTags;if(!w)return await (0,V.sendResponse)(A,M,n,N.renderOpts.pendingWaitUntil),null;{let e=await n.blob(),t=(0,Y.toNodeOutgoingHttpHeaders)(n.headers);d&&(t[X.NEXT_CACHE_TAGS_HEADER]=d),!t["content-type"]&&e.type&&(t["content-type"]=e.type);let r=void 0!==N.renderOpts.collectedRevalidate&&!(N.renderOpts.collectedRevalidate>=X.INFINITE_CACHE)&&N.renderOpts.collectedRevalidate,i=void 0===N.renderOpts.collectedExpire||N.renderOpts.collectedExpire>=X.INFINITE_CACHE?void 0:N.renderOpts.collectedExpire;return{value:{kind:J.CachedRouteKind.APP_ROUTE,status:n.status,body:Buffer.from(await e.arrayBuffer()),headers:t},cacheControl:{revalidate:r,expire:i}}}}catch(t){throw(null==a?void 0:a.isStale)&&await tY.onRequestError(e,t,{routerKind:"App Router",routePath:n,routeType:"route",revalidateReason:(0,K.getRevalidateReason)({isStaticGeneration:_,isOnDemandRevalidate:c})},!1,u),t}},p=await tY.handleResponse({req:e,nextConfig:s,cacheKey:y,routeKind:q.RouteKind.APP_ROUTE,isFallback:!1,prerenderManifest:h,isRoutePPREnabled:!1,isOnDemandRevalidate:c,revalidateOnlyGenerated:f,responseGenerator:g,waitUntil:r.waitUntil,isMinimalMode:O});if(!w)return null;if((null==p||null==(a=p.value)?void 0:a.kind)!==J.CachedRouteKind.APP_ROUTE)throw Object.defineProperty(Error(`Invariant: app-route received invalid cache entry ${null==p||null==(d=p.value)?void 0:d.kind}`),"__NEXT_ERROR_CODE",{value:"E701",enumerable:!1,configurable:!0});O||t.setHeader("x-nextjs-cache",c?"REVALIDATED":p.isMiss?"MISS":p.isStale?"STALE":"HIT"),l&&t.setHeader("Cache-Control","private, no-cache, no-store, max-age=0, must-revalidate");let v=(0,Y.fromNodeOutgoingHttpHeaders)(p.value.headers);return O&&w||v.delete(X.NEXT_CACHE_TAGS_HEADER),!p.cacheControl||t.getHeader("Cache-Control")||v.get("Cache-Control")||v.set("Cache-Control",(0,Q.getCacheControlHeader)(p.cacheControl)),await (0,V.sendResponse)(A,M,new Response(p.value.body,{headers:v,status:p.value.status||200})),null};C&&x?await a(x):(i=R.getActiveScopeSpan(),await R.withPropagatedContext(e.headers,()=>R.trace(z.BaseServerSpan.handleRequest,{spanName:`${k} ${n}`,kind:B.SpanKind.SERVER,attributes:{"http.method":k,"http.target":e.url}},a),void 0,!C))}catch(t){if(t instanceof Z.NoFallbackError||await tY.onRequestError(e,t,{routerKind:"App Router",routePath:m,routeType:"route",revalidateReason:(0,K.getRevalidateReason)({isStaticGeneration:_,isOnDemandRevalidate:c})},!1,u),w)throw t;return await (0,V.sendResponse)(A,M,new Response(null,{status:500})),null}}e.s(["handler",0,tJ,"patchFetch",0,function(){return(0,F.patchFetch)({workAsyncStorage:tQ,workUnitAsyncStorage:tX})},"routeModule",0,tY,"serverHooks",0,tZ,"workAsyncStorage",0,tQ,"workUnitAsyncStorage",0,tX],71094)}];
 
 //# sourceMappingURL=11es_next_dist_esm_build_templates_app-route_067cwst.js.map