@techdocs/cli
Version:
Utility CLI for managing TechDocs sites in Backstage.
1 lines • 149 kB
JavaScript
(self.webpackChunktechdocs_cli_embedded_app=self.webpackChunktechdocs_cli_embedded_app||[]).push([["1435"],{57586(t,e,n){t.exports={graphlib:n(34678),layout:n(28870),debug:n(11665),util:{time:n(36856).time,notime:n(36856).notime},version:n(68517)}},68642(t,e,n){"use strict";let r=n(76635),i=n(36856).uniqueId;t.exports={run:function(t){var e,n;let o,a,s;("greedy"===t.graph().acyclicer?r(t,(e=t,t=>e.edge(t).weight)):(o=[],a={},s={},(n=t).nodes().forEach(function t(e){Object.hasOwn(s,e)||(s[e]=!0,a[e]=!0,n.outEdges(e).forEach(e=>{Object.hasOwn(a,e.w)?o.push(e):t(e.w)}),delete a[e])}),o)).forEach(e=>{let n=t.edge(e);t.removeEdge(e),n.forwardName=e.name,n.reversed=!0,t.setEdge(e.w,e.v,n,i("rev"))})},undo:function(t){t.edges().forEach(e=>{let n=t.edge(e);if(n.reversed){t.removeEdge(e);let r=n.forwardName;delete n.reversed,delete n.forwardName,t.setEdge(e.w,e.v,n,r)}})}}},6883(t,e,n){let r=n(36856);function i(t,e,n,i,o,a){let s=o[e][a-1],u=r.addDummyNode(t,"border",{width:0,height:0,rank:a,borderType:e},n);o[e][a]=u,t.setParent(u,i),s&&t.setEdge(s,u,{weight:1})}t.exports=function(t){t.children().forEach(function e(n){let r=t.children(n),o=t.node(n);if(r.length&&r.forEach(e),Object.hasOwn(o,"minRank")){o.borderLeft=[],o.borderRight=[];for(let e=o.minRank,r=o.maxRank+1;e<r;++e)i(t,"borderLeft","_bl",n,o,e),i(t,"borderRight","_br",n,o,e)}})}},45574(t){"use strict";function e(t){t.nodes().forEach(e=>n(t.node(e))),t.edges().forEach(e=>n(t.edge(e)))}function n(t){let e=t.width;t.width=t.height,t.height=e}function r(t){t.y=-t.y}function i(t){let e=t.x;t.x=t.y,t.y=e}t.exports={adjust:function(t){let n=t.graph().rankdir.toLowerCase();("lr"===n||"rl"===n)&&e(t)},undo:function(t){var n,o;let a=t.graph().rankdir.toLowerCase();("bt"===a||"rl"===a)&&((n=t).nodes().forEach(t=>r(n.node(t))),n.edges().forEach(t=>{let e=n.edge(t);e.points.forEach(r),Object.hasOwn(e,"y")&&r(e)})),("lr"===a||"rl"===a)&&((o=t).nodes().forEach(t=>i(o.node(t))),o.edges().forEach(t=>{let e=o.edge(t);e.points.forEach(i),Object.hasOwn(e,"x")&&i(e)}),e(t))}}},11983(t){function e(t){t._prev._next=t._next,t._next._prev=t._prev,delete t._next,delete t._prev}function n(t,e){if("_next"!==t&&"_prev"!==t)return e}t.exports=class{constructor(){let t={};t._next=t._prev=t,this._sentinel=t}dequeue(){let t=this._sentinel,n=t._prev;if(n!==t)return e(n),n}enqueue(t){let n=this._sentinel;t._prev&&t._next&&e(t),t._next=n._next,n._next._prev=t,n._next=t,t._prev=n}toString(){let t=[],e=this._sentinel,r=e._prev;for(;r!==e;)t.push(JSON.stringify(r,n)),r=r._prev;return"["+t.join(", ")+"]"}}},11665(t,e,n){let r=n(36856),i=n(34678).Graph;t.exports={debugOrdering:function(t){let e=r.buildLayerMatrix(t),n=new i({compound:!0,multigraph:!0}).setGraph({});return t.nodes().forEach(e=>{n.setNode(e,{label:e}),n.setParent(e,"layer"+t.node(e).rank)}),t.edges().forEach(t=>n.setEdge(t.v,t.w,{},t.name)),e.forEach((t,e)=>{n.setNode("layer"+e,{rank:"same"}),t.reduce((t,e)=>(n.setEdge(t,e,{style:"invis"}),e))}),n}}},76635(t,e,n){let r=n(34678).Graph,i=n(11983);t.exports=function(t,e){var n,u;let l,h,c,f,d;if(1>=t.nodeCount())return[];let p=(n=t,u=e||o,l=new r,h=0,c=0,n.nodes().forEach(t=>{l.setNode(t,{v:t,in:0,out:0})}),n.edges().forEach(t=>{let e=l.edge(t.v,t.w)||0,n=u(t);l.setEdge(t.v,t.w,e+n),c=Math.max(c,l.node(t.v).out+=n),h=Math.max(h,l.node(t.w).in+=n)}),f=(function(t){let e=[];for(let n=0;n<t;n++)e.push(n);return e})(c+h+3).map(()=>new i),d=h+1,l.nodes().forEach(t=>{s(f,d,l.node(t))}),{graph:l,buckets:f,zeroIdx:d});return(function(t,e,n){let r,i=[],o=e[e.length-1],s=e[0];for(;t.nodeCount();){for(;r=s.dequeue();)a(t,e,n,r);for(;r=o.dequeue();)a(t,e,n,r);if(t.nodeCount()){for(let o=e.length-2;o>0;--o)if(r=e[o].dequeue()){i=i.concat(a(t,e,n,r,!0));break}}}return i})(p.graph,p.buckets,p.zeroIdx).flatMap(e=>t.outEdges(e.v,e.w))};let o=()=>1;function a(t,e,n,r,i){let o=i?[]:void 0;return t.inEdges(r.v).forEach(r=>{let a=t.edge(r),u=t.node(r.v);i&&o.push({v:r.v,w:r.w}),u.out-=a,s(e,n,u)}),t.outEdges(r.v).forEach(r=>{let i=t.edge(r),o=r.w,a=t.node(o);a.in-=i,s(e,n,a)}),t.removeNode(r.v),o}function s(t,e,n){n.out?n.in?t[n.out-n.in+e].enqueue(n):t[t.length-1].enqueue(n):t[0].enqueue(n)}},28870(t,e,n){"use strict";let r=n(68642),i=n(71293),o=n(3045),a=n(36856).normalizeRanks,s=n(12488),u=n(36856).removeEmptyRanks,l=n(59885),h=n(6883),c=n(45574),f=n(75577),d=n(98924),p=n(36856),_=n(34678).Graph;t.exports=function(t,e){let n=e&&e.debugTiming?p.time:p.notime;n("layout",()=>{let M=n(" buildLayoutGraph",()=>{var e;let n,r;return e=t,n=new _({multigraph:!0,compound:!0}),r=A(e.graph()),n.setGraph(Object.assign({},v,k(r,g),p.pick(r,y))),e.nodes().forEach(t=>{let r=k(A(e.node(t)),m);Object.keys(x).forEach(t=>{void 0===r[t]&&(r[t]=x[t])}),n.setNode(t,r),n.setParent(t,e.parent(t))}),e.edges().forEach(t=>{let r=A(e.edge(t));n.setEdge(t,Object.assign({},w,k(r,b),p.pick(r,E)))}),n});n(" runLayout",()=>{var t,_,g;return t=M,_=n,g=e,void(_(" makeSpaceForEdgeLabels",()=>{var e;let n;return n=(e=t).graph(),void(n.ranksep/=2,e.edges().forEach(t=>{let r=e.edge(t);r.minlen*=2,"c"!==r.labelpos.toLowerCase()&&("TB"===n.rankdir||"BT"===n.rankdir?r.width+=r.labeloffset:r.height+=r.labeloffset)}))}),_(" removeSelfEdges",()=>{var e;(e=t).edges().forEach(t=>{if(t.v===t.w){var n=e.node(t.v);n.selfEdges||(n.selfEdges=[]),n.selfEdges.push({e:t,label:e.edge(t)}),e.removeEdge(t)}})}),_(" acyclic",()=>r.run(t)),_(" nestingGraph.run",()=>l.run(t)),_(" rank",()=>o(p.asNonCompoundGraph(t))),_(" injectEdgeLabelProxies",()=>{var e;(e=t).edges().forEach(t=>{let n=e.edge(t);if(n.width&&n.height){let n=e.node(t.v),r={rank:(e.node(t.w).rank-n.rank)/2+n.rank,e:t};p.addDummyNode(e,"edge-proxy",r,"_ep")}})}),_(" removeEmptyRanks",()=>u(t)),_(" nestingGraph.cleanup",()=>l.cleanup(t)),_(" normalizeRanks",()=>a(t)),_(" assignRankMinMax",()=>{var e;let n;return n=0,void((e=t).nodes().forEach(t=>{let r=e.node(t);r.borderTop&&(r.minRank=e.node(r.borderTop).rank,r.maxRank=e.node(r.borderBottom).rank,n=Math.max(n,r.maxRank))}),e.graph().maxRank=n)}),_(" removeEdgeLabelProxies",()=>{var e;(e=t).nodes().forEach(t=>{let n=e.node(t);"edge-proxy"===n.dummy&&(e.edge(n.e).labelRank=n.rank,e.removeNode(t))})}),_(" normalize.run",()=>i.run(t)),_(" parentDummyChains",()=>s(t)),_(" addBorderSegments",()=>h(t)),_(" order",()=>f(t,g)),_(" insertSelfEdges",()=>{var e;return e=t,void p.buildLayerMatrix(e).forEach(t=>{var n=0;t.forEach((t,r)=>{var i=e.node(t);i.order=r+n,(i.selfEdges||[]).forEach(t=>{p.addDummyNode(e,"selfedge",{width:t.label.width,height:t.label.height,rank:i.rank,order:r+ ++n,e:t.e,label:t.label},"_se")}),delete i.selfEdges})})}),_(" adjustCoordinateSystem",()=>c.adjust(t)),_(" position",()=>d(t)),_(" positionSelfEdges",()=>{var e;(e=t).nodes().forEach(t=>{var n=e.node(t);if("selfedge"===n.dummy){var r=e.node(n.e.v),i=r.x+r.width/2,o=r.y,a=n.x-i,s=r.height/2;e.setEdge(n.e,n.label),e.removeNode(t),n.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}],n.label.x=n.x,n.label.y=n.y}})}),_(" removeBorderNodes",()=>{var e;(e=t).nodes().forEach(t=>{if(e.children(t).length){let n=e.node(t),r=e.node(n.borderTop),i=e.node(n.borderBottom),o=e.node(n.borderLeft[n.borderLeft.length-1]),a=e.node(n.borderRight[n.borderRight.length-1]);n.width=Math.abs(a.x-o.x),n.height=Math.abs(i.y-r.y),n.x=o.x+n.width/2,n.y=r.y+n.height/2}}),e.nodes().forEach(t=>{"border"===e.node(t).dummy&&e.removeNode(t)})}),_(" normalize.undo",()=>i.undo(t)),_(" fixupEdgeLabelCoords",()=>{var e;(e=t).edges().forEach(t=>{let n=e.edge(t);if(Object.hasOwn(n,"x"))switch(("l"===n.labelpos||"r"===n.labelpos)&&(n.width-=n.labeloffset),n.labelpos){case"l":n.x-=n.width/2+n.labeloffset;break;case"r":n.x+=n.width/2+n.labeloffset}})}),_(" undoCoordinateSystem",()=>c.undo(t)),_(" translateGraph",()=>(function(t){let e=1/0,n=0,r=1/0,i=0,o=t.graph(),a=o.marginx||0,s=o.marginy||0;function u(t){let o=t.x,a=t.y,s=t.width,u=t.height;e=Math.min(e,o-s/2),n=Math.max(n,o+s/2),r=Math.min(r,a-u/2),i=Math.max(i,a+u/2)}t.nodes().forEach(e=>u(t.node(e))),t.edges().forEach(e=>{let n=t.edge(e);Object.hasOwn(n,"x")&&u(n)}),e-=a,r-=s,t.nodes().forEach(n=>{let i=t.node(n);i.x-=e,i.y-=r}),t.edges().forEach(n=>{let i=t.edge(n);i.points.forEach(t=>{t.x-=e,t.y-=r}),Object.hasOwn(i,"x")&&(i.x-=e),Object.hasOwn(i,"y")&&(i.y-=r)}),o.width=n-e+a,o.height=i-r+s})(t)),_(" assignNodeIntersects",()=>{var e;(e=t).edges().forEach(t=>{let n,r,i=e.edge(t),o=e.node(t.v),a=e.node(t.w);i.points?(n=i.points[0],r=i.points[i.points.length-1]):(i.points=[],n=a,r=o),i.points.unshift(p.intersectRect(o,n)),i.points.push(p.intersectRect(a,r))})}),_(" reversePoints",()=>{var e;(e=t).edges().forEach(t=>{let n=e.edge(t);n.reversed&&n.points.reverse()})}),_(" acyclic.undo",()=>r.undo(t)))}),n(" updateInputGraph",()=>{var e,n;return e=t,n=M,void(e.nodes().forEach(t=>{let r=e.node(t),i=n.node(t);r&&(r.x=i.x,r.y=i.y,r.rank=i.rank,n.children(t).length&&(r.width=i.width,r.height=i.height))}),e.edges().forEach(t=>{let r=e.edge(t),i=n.edge(t);r.points=i.points,Object.hasOwn(i,"x")&&(r.x=i.x,r.y=i.y)}),e.graph().width=n.graph().width,e.graph().height=n.graph().height)})})};let g=["nodesep","edgesep","ranksep","marginx","marginy"],v={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},y=["acyclicer","ranker","rankdir","align"],m=["width","height","rank"],x={width:0,height:0},b=["minlen","weight","width","height","labeloffset"],w={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},E=["labelpos"];function k(t,e){return p.mapValues(p.pick(t,e),Number)}function A(t){var e={};return t&&Object.entries(t).forEach(([t,n])=>{"string"==typeof t&&(t=t.toLowerCase()),e[t]=n}),e}},59885(t,e,n){let r=n(36856);t.exports={run:function(t){var e,n,i;let o=r.addDummyNode(t,"root",{},"_root"),a=(n={},(e=t).children().forEach(t=>(function t(r,i){var o=e.children(r);o&&o.length&&o.forEach(e=>t(e,i+1)),n[r]=i})(t,1)),n),s=Object.values(a),u=r.applyWithChunking(Math.max,s)-1,l=2*u+1;t.graph().nestingRoot=o,t.edges().forEach(e=>t.edge(e).minlen*=l);let h=(i=t).edges().reduce((t,e)=>t+i.edge(e).weight,0)+1;t.children().forEach(e=>(function t(e,n,i,o,a,s,u){let l=e.children(u);if(!l.length){u!==n&&e.setEdge(n,u,{weight:0,minlen:i});return}let h=r.addBorderNode(e,"_bt"),c=r.addBorderNode(e,"_bb"),f=e.node(u);e.setParent(h,u),f.borderTop=h,e.setParent(c,u),f.borderBottom=c,l.forEach(r=>{t(e,n,i,o,a,s,r);let l=e.node(r),f=l.borderTop?l.borderTop:r,d=l.borderBottom?l.borderBottom:r,p=l.borderTop?o:2*o,_=f!==d?1:a-s[u]+1;e.setEdge(h,f,{weight:p,minlen:_,nestingEdge:!0}),e.setEdge(d,c,{weight:p,minlen:_,nestingEdge:!0})}),e.parent(u)||e.setEdge(n,h,{weight:0,minlen:a+s[u]})})(t,o,l,h,u,a,e)),t.graph().nodeRankFactor=l},cleanup:function(t){var e=t.graph();t.removeNode(e.nestingRoot),delete e.nestingRoot,t.edges().forEach(e=>{t.edge(e).nestingEdge&&t.removeEdge(e)})}}},71293(t,e,n){"use strict";let r=n(36856);t.exports={run:function(t){t.graph().dummyChains=[],t.edges().forEach(e=>(function(t,e){let n,i,o,a=e.v,s=t.node(a).rank,u=e.w,l=t.node(u).rank,h=e.name,c=t.edge(e),f=c.labelRank;if(l!==s+1){for(t.removeEdge(e),o=0,++s;s<l;++o,++s)c.points=[],i={width:0,height:0,edgeLabel:c,edgeObj:e,rank:s},n=r.addDummyNode(t,"edge",i,"_d"),s===f&&(i.width=c.width,i.height=c.height,i.dummy="edge-label",i.labelpos=c.labelpos),t.setEdge(a,n,{weight:c.weight},h),0===o&&t.graph().dummyChains.push(n),a=n;t.setEdge(a,u,{weight:c.weight},h)}})(t,e))},undo:function(t){t.graph().dummyChains.forEach(e=>{let n,r=t.node(e),i=r.edgeLabel;for(t.setEdge(r.edgeObj,i);r.dummy;)n=t.successors(e)[0],t.removeNode(e),i.points.push({x:r.x,y:r.y}),"edge-label"===r.dummy&&(i.x=r.x,i.y=r.y,i.width=r.width,i.height=r.height),e=n,r=t.node(e)})}}},17508(t){t.exports=function(t,e,n){let r={},i;n.forEach(n=>{let o=t.parent(n),a,s;for(;o;){if((a=t.parent(o))?(s=r[a],r[a]=o):(s=i,i=o),s&&s!==o)return void e.setEdge(s,o);o=a}})}},74592(t){t.exports=function(t,e=[]){return e.map(e=>{let n=t.inEdges(e);if(!n.length)return{v:e};{let r=n.reduce((e,n)=>{let r=t.edge(n),i=t.node(n.v);return{sum:e.sum+r.weight*i.order,weight:e.weight+r.weight}},{sum:0,weight:0});return{v:e,barycenter:r.sum/r.weight,weight:r.weight}}})}},24600(t,e,n){let r=n(34678).Graph,i=n(36856);t.exports=function(t,e,n,o){o||(o=t.nodes());let a=function(t){for(var e;t.hasNode(e=i.uniqueId("_root")););return e}(t),s=new r({compound:!0}).setGraph({root:a}).setDefaultNodeLabel(e=>t.node(e));return o.forEach(r=>{let i=t.node(r),o=t.parent(r);(i.rank===e||i.minRank<=e&&e<=i.maxRank)&&(s.setNode(r),s.setParent(r,o||a),t[n](r).forEach(e=>{let n=e.v===r?e.w:e.v,i=s.edge(n,r),o=void 0!==i?i.weight:0;s.setEdge(n,r,{weight:t.edge(e).weight+o})}),Object.hasOwn(i,"minRank")&&s.setNode(r,{borderLeft:i.borderLeft[e],borderRight:i.borderRight[e]}))}),s}},70835(t,e,n){"use strict";let r=n(36856).zipObject;t.exports=function(t,e){let n=0;for(let i=1;i<e.length;++i)n+=function(t,e,n){let i=r(n,n.map((t,e)=>e)),o=e.flatMap(e=>t.outEdges(e).map(e=>({pos:i[e.w],weight:t.edge(e).weight})).sort((t,e)=>t.pos-e.pos)),a=1;for(;a<n.length;)a<<=1;let s=2*a-1;a-=1;let u=Array(s).fill(0),l=0;return o.forEach(t=>{let e=t.pos+a;u[e]+=t.weight;let n=0;for(;e>0;)e%2&&(n+=u[e+1]),e=e-1>>1,u[e]+=t.weight;l+=t.weight*n}),l}(t,e[i-1],e[i]);return n}},75577(t,e,n){"use strict";let r=n(96498),i=n(70835),o=n(82804),a=n(24600),s=n(17508),u=n(34678).Graph,l=n(36856);function h(t,e,n){let r=new Map,i=(t,e)=>{r.has(t)||r.set(t,[]),r.get(t).push(e)};for(let e of t.nodes()){let n=t.node(e);if("number"==typeof n.rank&&i(n.rank,e),"number"==typeof n.minRank&&"number"==typeof n.maxRank)for(let t=n.minRank;t<=n.maxRank;t++)t!==n.rank&&i(t,e)}return e.map(function(e){return a(t,e,n,r.get(e)||[])})}function c(t,e){Object.values(e).forEach(e=>e.forEach((e,n)=>t.node(e).order=n))}t.exports=function t(e,n){if(n&&"function"==typeof n.customOrder)return void n.customOrder(e,t);let a=l.maxRank(e),f=h(e,l.range(1,a+1),"inEdges"),d=h(e,l.range(a-1,-1,-1),"outEdges"),p=r(e);if(c(e,p),n&&n.disableOptimalOrderHeuristic)return;let _=1/0,g;for(let t=0,n=0;n<4;++t,++n){(function(t,e){let n=new u;t.forEach(function(t){let r=t.graph().root,i=o(t,r,n,e);i.vs.forEach((e,n)=>t.node(e).order=n),s(t,n,i.vs)})})(t%2?f:d,t%4>=2),p=l.buildLayerMatrix(e);let r=i(e,p);r<_&&(n=0,g=Object.assign({},p),_=r)}c(e,g)}},96498(t,e,n){"use strict";let r=n(36856);t.exports=function(t){let e={},n=t.nodes().filter(e=>!t.children(e).length),i=n.map(e=>t.node(e).rank),o=r.applyWithChunking(Math.max,i),a=r.range(o+1).map(()=>[]);return n.sort((e,n)=>t.node(e).rank-t.node(n).rank).forEach(function n(r){e[r]||(e[r]=!0,a[t.node(r).rank].push(r),t.successors(r).forEach(n))}),a}},52635(t,e,n){"use strict";let r=n(36856);t.exports=function(t,e){let n={};return t.forEach((t,e)=>{let r=n[t.v]={indegree:0,in:[],out:[],vs:[t.v],i:e};void 0!==t.barycenter&&(r.barycenter=t.barycenter,r.weight=t.weight)}),e.edges().forEach(t=>{let e=n[t.v],r=n[t.w];void 0!==e&&void 0!==r&&(r.indegree++,e.out.push(n[t.w]))}),function(t){let e=[];for(;t.length;){let n=t.pop();e.push(n),n.in.reverse().forEach(function(t){return e=>{!e.merged&&(void 0===e.barycenter||void 0===t.barycenter||e.barycenter>=t.barycenter)&&function(t,e){let n=0,r=0;t.weight&&(n+=t.barycenter*t.weight,r+=t.weight),e.weight&&(n+=e.barycenter*e.weight,r+=e.weight),t.vs=e.vs.concat(t.vs),t.barycenter=n/r,t.weight=r,t.i=Math.min(e.i,t.i),e.merged=!0}(t,e)}}(n)),n.out.forEach(function(e){return n=>{n.in.push(e),0==--n.indegree&&t.push(n)}}(n))}return e.filter(t=>!t.merged).map(t=>r.pick(t,["vs","i","barycenter","weight"]))}(Object.values(n).filter(t=>!t.indegree))}},82804(t,e,n){let r=n(74592),i=n(52635),o=n(45437);t.exports=function t(e,n,a,s){var u,l;let h=e.children(n),c=e.node(n),f=c?c.borderLeft:void 0,d=c?c.borderRight:void 0,p={};f&&(h=h.filter(t=>t!==f&&t!==d));let _=r(e,h);_.forEach(n=>{if(e.children(n.v).length){var r,i;let o=t(e,n.v,a,s);p[n.v]=o,Object.hasOwn(o,"barycenter")&&(r=n,i=o,void 0!==r.barycenter?(r.barycenter=(r.barycenter*r.weight+i.barycenter*i.weight)/(r.weight+i.weight),r.weight+=i.weight):(r.barycenter=i.barycenter,r.weight=i.weight))}});let g=i(_,a);u=g,l=p,u.forEach(t=>{t.vs=t.vs.flatMap(t=>l[t]?l[t].vs:t)});let v=o(g,s);if(f&&(v.vs=[f,v.vs,d].flat(!0),e.predecessors(f).length)){let t=e.node(e.predecessors(f)[0]),n=e.node(e.predecessors(d)[0]);Object.hasOwn(v,"barycenter")||(v.barycenter=0,v.weight=0),v.barycenter=(v.barycenter*v.weight+t.order+n.order)/(v.weight+2),v.weight+=2}return v}},45437(t,e,n){let r=n(36856);function i(t,e,n){let r;for(;e.length&&(r=e[e.length-1]).i<=n;)e.pop(),t.push(r.vs),n++;return n}t.exports=function(t,e){var n;let o=r.partition(t,t=>Object.hasOwn(t,"barycenter")),a=o.lhs,s=o.rhs.sort((t,e)=>e.i-t.i),u=[],l=0,h=0,c=0;a.sort((n=!!e,(t,e)=>t.barycenter<e.barycenter?-1:t.barycenter>e.barycenter?1:n?e.i-t.i:t.i-e.i)),c=i(u,s,c),a.forEach(t=>{c+=t.vs.length,u.push(t.vs),l+=t.barycenter*t.weight,h+=t.weight,c=i(u,s,c)});let f={vs:u.flat(!0)};return h&&(f.barycenter=l/h,f.weight=h),f}},12488(t){t.exports=function(t){var e;let n,r,i=(n={},r=0,(e=t).children().forEach(function t(i){let o=r;e.children(i).forEach(t),n[i]={low:o,lim:r++}}),n);t.graph().dummyChains.forEach(e=>{let n=t.node(e),r=n.edgeObj,o=function(t,e,n,r){let i,o,a=[],s=[],u=Math.min(e[n].low,e[r].low),l=Math.max(e[n].lim,e[r].lim);i=n;do a.push(i=t.parent(i));while(i&&(e[i].low>u||l>e[i].lim));for(o=i,i=r;(i=t.parent(i))!==o;)s.push(i);return{path:a.concat(s.reverse()),lca:o}}(t,i,r.v,r.w),a=o.path,s=o.lca,u=0,l=a[0],h=!0;for(;e!==r.w;){if(n=t.node(e),h){for(;(l=a[u])!==s&&t.node(l).maxRank<n.rank;)u++;l===s&&(h=!1)}if(!h){for(;u<a.length-1&&t.node(l=a[u+1]).minRank<=n.rank;)u++;l=a[u]}t.setParent(e,l),e=t.successors(e)[0]}})}},8121(t,e,n){"use strict";let r=n(34678).Graph,i=n(36856);function o(t,e){let n={};return e.length&&e.reduce(function(e,r){let i=0,o=0,a=e.length,u=r[r.length-1];return r.forEach((e,l)=>{let h=function(t,e){if(t.node(e).dummy)return t.predecessors(e).find(e=>t.node(e).dummy)}(t,e),c=h?t.node(h).order:a;(h||e===u)&&(r.slice(o,l+1).forEach(e=>{t.predecessors(e).forEach(r=>{let o=t.node(r),a=o.order;(a<i||c<a)&&!(o.dummy&&t.node(e).dummy)&&s(n,r,e)})}),o=l+1,i=c)}),r}),n}function a(t,e){let n={};function r(e,r,o,a,u){let l;i.range(r,o).forEach(r=>{l=e[r],t.node(l).dummy&&t.predecessors(l).forEach(e=>{let r=t.node(e);r.dummy&&(r.order<a||r.order>u)&&s(n,e,l)})})}return e.length&&e.reduce(function(e,n){let i=-1,o,a=0;return n.forEach((s,u)=>{if("border"===t.node(s).dummy){let e=t.predecessors(s);e.length&&(o=t.node(e[0]).order,r(n,a,u,i,o),a=u,i=o)}r(n,a,n.length,o,e.length)}),n}),n}function s(t,e,n){if(e>n){let t=e;e=n,n=t}let r=t[e];r||(t[e]=r={}),r[n]=!0}function u(t,e,n){if(e>n){let t=e;e=n,n=t}return!!t[e]&&Object.hasOwn(t[e],n)}function l(t,e,n,r){let i={},o={},a={};return e.forEach(t=>{t.forEach((t,e)=>{i[t]=t,o[t]=t,a[t]=e})}),e.forEach(t=>{let e=-1;t.forEach(t=>{let s=r(t);if(s.length){let r=((s=s.sort((t,e)=>a[t]-a[e])).length-1)/2;for(let l=Math.floor(r),h=Math.ceil(r);l<=h;++l){let r=s[l];o[t]===t&&e<a[r]&&!u(n,t,r)&&(o[r]=t,o[t]=i[t]=i[r],e=a[r])}}})}),{root:i,align:o}}function h(t,e,n,i,o){var a,s,u,l,h,c,f;let d,p,_,g={},v=(a=t,s=e,u=n,l=o,d=new r,_=(h=(p=a.graph()).nodesep,c=p.edgesep,f=l,(t,e,n)=>{let r,i,o=t.node(e),a=t.node(n);if(r=0+o.width/2,Object.hasOwn(o,"labelpos"))switch(o.labelpos.toLowerCase()){case"l":i=-o.width/2;break;case"r":i=o.width/2}if(i&&(r+=f?i:-i),i=0,r+=(o.dummy?c:h)/2,r+=(a.dummy?c:h)/2,r+=a.width/2,Object.hasOwn(a,"labelpos"))switch(a.labelpos.toLowerCase()){case"l":i=a.width/2;break;case"r":i=-a.width/2}return i&&(r+=f?i:-i),i=0,r}),s.forEach(t=>{let e;t.forEach(t=>{let n=u[t];if(d.setNode(n),e){var r=u[e],i=d.edge(r,n);d.setEdge(r,n,Math.max(_(a,t,e),i||0))}e=t})}),d),y=o?"borderLeft":"borderRight";function m(t,e){let n=v.nodes(),r=n.pop(),i={};for(;r;)i[r]?t(r):(i[r]=!0,n.push(r),n=n.concat(e(r))),r=n.pop()}return m(function(t){g[t]=v.inEdges(t).reduce((t,e)=>Math.max(t,g[e.v]+v.edge(e)),0)},v.predecessors.bind(v)),m(function(e){let n=v.outEdges(e).reduce((t,e)=>Math.min(t,g[e.w]-v.edge(e)),1/0),r=t.node(e);n!==1/0&&r.borderType!==y&&(g[e]=Math.max(g[e],n))},v.successors.bind(v)),Object.keys(i).forEach(t=>g[t]=g[n[t]]),g}function c(t,e){return Object.values(e).reduce((e,n)=>{let r=-1/0,i=1/0;Object.entries(n).forEach(([e,n])=>{var o,a;let s=(o=t,a=e,o.node(a).width/2);r=Math.max(n+s,r),i=Math.min(n-s,i)});let o=r-i;return o<e[0]&&(e=[o,n]),e},[1/0,null])[1]}function f(t,e){let n=Object.values(e),r=i.applyWithChunking(Math.min,n),o=i.applyWithChunking(Math.max,n);["u","d"].forEach(n=>{["l","r"].forEach(a=>{let s=n+a,u=t[s];if(u===e)return;let l=Object.values(u),h=r-i.applyWithChunking(Math.min,l);"l"!==a&&(h=o-i.applyWithChunking(Math.max,l)),h&&(t[s]=i.mapValues(u,t=>t+h))})})}function d(t,e){return i.mapValues(t.ul,(n,r)=>{if(e)return t[e.toLowerCase()][r];{let e=Object.values(t).map(t=>t[r]).sort((t,e)=>t-e);return(e[1]+e[2])/2}})}t.exports={positionX:function(t){let e,n=i.buildLayerMatrix(t),r=Object.assign(o(t,n),a(t,n)),s={};["u","d"].forEach(o=>{e="u"===o?n:Object.values(n).reverse(),["l","r"].forEach(n=>{"r"===n&&(e=e.map(t=>Object.values(t).reverse()));let a=("u"===o?t.predecessors:t.successors).bind(t),u=l(t,e,r,a),c=h(t,e,u.root,u.align,"r"===n);"r"===n&&(c=i.mapValues(c,t=>-t)),s[o+n]=c})});let u=c(t,s);return f(s,u),d(s,t.graph().align)},findType1Conflicts:o,findType2Conflicts:a,addConflict:s,hasConflict:u,verticalAlignment:l,horizontalCompaction:h,alignCoordinates:f,findSmallestWidthAlignment:c,balance:d}},98924(t,e,n){"use strict";let r=n(36856),i=n(8121).positionX;t.exports=function(t){var e;let n,o,a;e=t=r.asNonCompoundGraph(t),n=r.buildLayerMatrix(e),o=e.graph().ranksep,a=0,n.forEach(t=>{let n=t.reduce((t,n)=>{let r=e.node(n).height;return t>r?t:r},0);t.forEach(t=>e.node(t).y=a+n/2),a+=n+o}),Object.entries(i(t)).forEach(([e,n])=>t.node(e).x=n)}},37885(t,e,n){"use strict";var r=n(34678).Graph,i=n(54389).slack;t.exports=function(t){var e,n,o,a,s=new r({directed:!1}),u=t.nodes()[0],l=t.nodeCount();for(s.setNode(u,{});e=s,n=t,e.nodes().forEach(function t(r){n.nodeEdges(r).forEach(o=>{var a=o.v,s=r===a?o.w:a;e.hasNode(s)||i(n,o)||(e.setNode(s,{}),e.setEdge(r,s,{}),t(s))})}),e.nodeCount()<l;)o=function(t,e){return e.edges().reduce((n,r)=>{let o=1/0;return(t.hasNode(r.v)!==t.hasNode(r.w)&&(o=i(e,r)),o<n[0])?[o,r]:n},[1/0,null])[1]}(s,t),a=s.hasNode(o.v)?i(t,o):-i(t,o),function(t,e,n){t.nodes().forEach(t=>e.node(t).rank+=n)}(s,t,a);return s}},3045(t,e,n){"use strict";var r=n(54389).longestPath,i=n(37885),o=n(87520);t.exports=function(t){var e,n=t.graph().ranker;if(n instanceof Function)return n(t);switch(t.graph().ranker){case"network-simplex":default:o(t);break;case"tight-tree":r(e=t),i(e);break;case"longest-path":a(t);case"none":}};var a=r},87520(t,e,n){"use strict";var r=n(37885),i=n(54389).slack,o=n(54389).longestPath,a=n(34678).alg.preorder,s=n(34678).alg.postorder,u=n(36856).simplify;function l(t){o(t=u(t));var e,n,i=r(t);for(f(i),h(i,t);e=d(i);)n=p(i,t,e),_(i,t,e,n)}function h(t,e){var n=s(t,t.nodes());(n=n.slice(0,n.length-1)).forEach(n=>{var r,i,o,a;return r=t,i=e,o=n,a=r.node(o).parent,void(r.edge(o,a).cutvalue=c(r,i,o))})}function c(t,e,n){var r=t.node(n).parent,i=!0,o=e.edge(n,r),a=0;return o||(i=!1,o=e.edge(r,n)),a=o.weight,e.nodeEdges(n).forEach(o=>{var s=o.v===n,u=s?o.w:o.v;if(u!==r){var l,h,c,f=s===i,d=e.edge(o).weight;if(a+=f?d:-d,l=t,h=n,c=u,l.hasEdge(h,c)){var p=t.edge(n,u).cutvalue;a+=f?-p:p}}}),a}function f(t,e){arguments.length<2&&(e=t.nodes()[0]),function t(e,n,r,i,o){var a=r,s=e.node(i);return n[i]=!0,e.neighbors(i).forEach(o=>{Object.hasOwn(n,o)||(r=t(e,n,r,o,i))}),s.low=a,s.lim=r++,o?s.parent=o:delete s.parent,r}(t,{},1,e)}function d(t){return t.edges().find(e=>t.edge(e).cutvalue<0)}function p(t,e,n){var r=n.v,o=n.w;e.hasEdge(r,o)||(r=n.w,o=n.v);var a=t.node(r),s=t.node(o),u=a,l=!1;return a.lim>s.lim&&(u=s,l=!0),e.edges().filter(e=>l===g(t,t.node(e.v),u)&&l!==g(t,t.node(e.w),u)).reduce((t,n)=>i(e,n)<i(e,t)?n:t)}function _(t,e,n,r){var i,o,s,u,l=n.v,c=n.w;t.removeEdge(l,c),t.setEdge(r.v,r.w,{}),f(t),h(t,e),i=t,o=e,s=i.nodes().find(t=>!o.node(t).parent),(u=(u=a(i,s)).slice(1)).forEach(t=>{var e=i.node(t).parent,n=o.edge(t,e),r=!1;n||(n=o.edge(e,t),r=!0),o.node(t).rank=o.node(e).rank+(r?n.minlen:-n.minlen)})}function g(t,e,n){return n.low<=e.lim&&e.lim<=n.lim}t.exports=l,l.initLowLimValues=f,l.initCutValues=h,l.calcCutValue=c,l.leaveEdge=d,l.enterEdge=p,l.exchangeEdges=_},54389(t,e,n){"use strict";let{applyWithChunking:r}=n(36856);t.exports={longestPath:function(t){var e={};t.sources().forEach(function n(i){var o=t.node(i);if(Object.hasOwn(e,i))return o.rank;e[i]=!0;var a=r(Math.min,t.outEdges(i).map(e=>null==e?1/0:n(e.w)-t.edge(e).minlen));return a===1/0&&(a=0),o.rank=a})},slack:function(t,e){return t.node(e.w).rank-t.node(e.v).rank-t.edge(e).minlen}}},36856(t,e,n){"use strict";let r=n(34678).Graph;function i(t,e,n,r){for(var i=r;t.hasNode(i);)i=u(r);return n.dummy=e,t.setNode(i,n),i}t.exports={addBorderNode:function(t,e,n,r){let o={width:0,height:0};return arguments.length>=4&&(o.rank=n,o.order=r),i(t,"border",o,e)},addDummyNode:i,applyWithChunking:o,asNonCompoundGraph:function(t){let e=new r({multigraph:t.isMultigraph()}).setGraph(t.graph());return t.nodes().forEach(n=>{t.children(n).length||e.setNode(n,t.node(n))}),t.edges().forEach(n=>{e.setEdge(n,t.edge(n))}),e},buildLayerMatrix:function(t){let e=l(a(t)+1).map(()=>[]);return t.nodes().forEach(n=>{let r=t.node(n),i=r.rank;void 0!==i&&(e[i][r.order]=n)}),e},intersectRect:function(t,e){let n,r,i=t.x,o=t.y,a=e.x-i,s=e.y-o,u=t.width/2,l=t.height/2;if(!a&&!s)throw Error("Not possible to find intersection inside of the rectangle");return Math.abs(s)*u>Math.abs(a)*l?(s<0&&(l=-l),n=l*a/s,r=l):(a<0&&(u=-u),n=u,r=u*s/a),{x:i+n,y:o+r}},mapValues:function(t,e){let n=e;return"string"==typeof e&&(n=t=>t[e]),Object.entries(t).reduce((t,[e,r])=>(t[e]=n(r,e),t),{})},maxRank:a,normalizeRanks:function(t){let e=o(Math.min,t.nodes().map(e=>{let n=t.node(e).rank;return void 0===n?Number.MAX_VALUE:n}));t.nodes().forEach(n=>{let r=t.node(n);Object.hasOwn(r,"rank")&&(r.rank-=e)})},notime:function(t,e){return e()},partition:function(t,e){let n={lhs:[],rhs:[]};return t.forEach(t=>{e(t)?n.lhs.push(t):n.rhs.push(t)}),n},pick:function(t,e){let n={};for(let r of e)void 0!==t[r]&&(n[r]=t[r]);return n},predecessorWeights:function(t){let e=t.nodes().map(e=>{let n={};return t.inEdges(e).forEach(e=>{n[e.v]=(n[e.v]||0)+t.edge(e).weight}),n});return h(t.nodes(),e)},range:l,removeEmptyRanks:function(t){let e=o(Math.min,t.nodes().map(e=>t.node(e).rank)),n=[];t.nodes().forEach(r=>{let i=t.node(r).rank-e;n[i]||(n[i]=[]),n[i].push(r)});let r=0,i=t.graph().nodeRankFactor;Array.from(n).forEach((e,n)=>{void 0===e&&n%i!=0?--r:void 0!==e&&r&&e.forEach(e=>t.node(e).rank+=r)})},simplify:function(t){let e=new r().setGraph(t.graph());return t.nodes().forEach(n=>e.setNode(n,t.node(n))),t.edges().forEach(n=>{let r=e.edge(n.v,n.w)||{weight:0,minlen:1},i=t.edge(n);e.setEdge(n.v,n.w,{weight:r.weight+i.weight,minlen:Math.max(r.minlen,i.minlen)})}),e},successorWeights:function(t){let e=t.nodes().map(e=>{let n={};return t.outEdges(e).forEach(e=>{n[e.w]=(n[e.w]||0)+t.edge(e).weight}),n});return h(t.nodes(),e)},time:function(t,e){let n=Date.now();try{return e()}finally{console.log(t+" time: "+(Date.now()-n)+"ms")}},uniqueId:u,zipObject:h};function o(t,e){if(!(e.length>65535))return t.apply(null,e);{let n=function(t,e=65535){let n=[];for(let r=0;r<t.length;r+=e){let i=t.slice(r,r+e);n.push(i)}return n}(e);return t.apply(null,n.map(e=>t.apply(null,e)))}}function a(t){return o(Math.max,t.nodes().map(e=>{let n=t.node(e).rank;return void 0===n?5e-324:n}))}let s=0;function u(t){return t+""+ ++s}function l(t,e,n=1){null==e&&(e=t,t=0);let r=t=>t<e;n<0&&(r=t=>e<t);let i=[];for(let e=t;r(e);e+=n)i.push(e);return i}function h(t,e){return t.reduce((t,n,r)=>(t[n]=e[r],t),{})}},68517(t){t.exports="1.1.8"},34678(t,e,n){var r=n(62314);t.exports={Graph:r.Graph,json:n(62258),alg:n(56311),version:r.version}},84716(t){t.exports=function(t){var e,n={},r=[];return t.nodes().forEach(function(i){e=[],function r(i){Object.hasOwn(n,i)||(n[i]=!0,e.push(i),t.successors(i).forEach(r),t.predecessors(i).forEach(r))}(i),e.length&&r.push(e)}),r}},56248(t){function e(t,e,n,i){for(var o=[[t,!1]];o.length>0;){var a=o.pop();a[1]?i.push(a[0]):Object.hasOwn(n,a[0])||(n[a[0]]=!0,o.push([a[0],!0]),r(e(a[0]),t=>o.push([t,!1])))}}function n(t,e,n,i){for(var o=[t];o.length>0;){var a=o.pop();Object.hasOwn(n,a)||(n[a]=!0,i.push(a),r(e(a),t=>o.push(t)))}}function r(t,e){for(var n=t.length;n--;)e(t[n],n,t);return t}t.exports=function(t,r,i){Array.isArray(r)||(r=[r]);var o=t.isDirected()?e=>t.successors(e):e=>t.neighbors(e),a="post"===i?e:n,s=[],u={};return r.forEach(e=>{if(!t.hasNode(e))throw Error("Graph does not have node: "+e);a(e,o,u,s)}),s}},53651(t,e,n){var r=n(44237);t.exports=function(t,e,n){return t.nodes().reduce(function(i,o){return i[o]=r(t,o,e,n),i},{})}},44237(t,e,n){var r=n(21997);t.exports=function(t,e,n,o){return function(t,e,n,i){var o,a,s={},u=new r,l=function(t){var e=t.v!==o?t.v:t.w,r=s[e],i=n(t),l=a.distance+i;if(i<0)throw Error("dijkstra does not allow negative edge weights. Bad edge: "+t+" Weight: "+i);l<r.distance&&(r.distance=l,r.predecessor=o,u.decrease(e,l))};for(t.nodes().forEach(function(t){var n=t===e?0:1/0;s[t]={distance:n},u.add(t,n)});u.size()>0&&(a=s[o=u.removeMin()]).distance!==1/0;)i(o).forEach(l);return s}(t,String(e),n||i,o||function(e){return t.outEdges(e)})};var i=()=>1},80402(t,e,n){var r=n(33911);t.exports=function(t){return r(t).filter(function(e){return e.length>1||1===e.length&&t.hasEdge(e[0],e[0])})}},83242(t){t.exports=function(t,n,r){var i,o,a,s,u;return i=t,o=n||e,a=r||function(e){return t.outEdges(e)},s={},(u=i.nodes()).forEach(function(t){s[t]={},s[t][t]={distance:0},u.forEach(function(e){t!==e&&(s[t][e]={distance:1/0})}),a(t).forEach(function(e){var n=e.v===t?e.w:e.v,r=o(e);s[t][n]={distance:r,predecessor:t}})}),u.forEach(function(t){var e=s[t];u.forEach(function(n){var r=s[n];u.forEach(function(n){var i=r[t],o=e[n],a=r[n],s=i.distance+o.distance;s<a.distance&&(a.distance=s,a.predecessor=o.predecessor)})})}),s};var e=()=>1},56311(t,e,n){t.exports={components:n(84716),dijkstra:n(44237),dijkstraAll:n(53651),findCycles:n(80402),floydWarshall:n(83242),isAcyclic:n(31158),postorder:n(69289),preorder:n(41924),prim:n(19763),tarjan:n(33911),topsort:n(51964)}},31158(t,e,n){var r=n(51964);t.exports=function(t){try{r(t)}catch(t){if(t instanceof r.CycleException)return!1;throw t}return!0}},69289(t,e,n){var r=n(56248);t.exports=function(t,e){return r(t,e,"post")}},41924(t,e,n){var r=n(56248);t.exports=function(t,e){return r(t,e,"pre")}},19763(t,e,n){var r=n(48114),i=n(21997);t.exports=function(t,e){var n,o=new r,a={},s=new i;function u(t){var r=t.v===n?t.w:t.v,i=s.priority(r);if(void 0!==i){var o=e(t);o<i&&(a[r]=n,s.decrease(r,o))}}if(0===t.nodeCount())return o;t.nodes().forEach(function(t){s.add(t,1/0),o.setNode(t)}),s.decrease(t.nodes()[0],0);for(var l=!1;s.size()>0;){if(Object.hasOwn(a,n=s.removeMin()))o.setEdge(n,a[n]);else if(l)throw Error("Input graph is not connected: "+t);else l=!0;t.nodeEdges(n).forEach(u)}return o}},33911(t){t.exports=function(t){var e=0,n=[],r={},i=[];return t.nodes().forEach(function(o){Object.hasOwn(r,o)||function o(a){var s=r[a]={onStack:!0,lowlink:e,index:e++};if(n.push(a),t.successors(a).forEach(function(t){Object.hasOwn(r,t)?r[t].onStack&&(s.lowlink=Math.min(s.lowlink,r[t].index)):(o(t),s.lowlink=Math.min(s.lowlink,r[t].lowlink))}),s.lowlink===s.index){var u,l=[];do r[u=n.pop()].onStack=!1,l.push(u);while(a!==u);i.push(l)}}(o)}),i}},51964(t){function e(t){var e={},r={},i=[];if(t.sinks().forEach(function o(a){if(Object.hasOwn(r,a))throw new n;Object.hasOwn(e,a)||(r[a]=!0,e[a]=!0,t.predecessors(a).forEach(o),delete r[a],i.push(a))}),Object.keys(e).length!==t.nodeCount())throw new n;return i}class n extends Error{constructor(){super(...arguments)}}t.exports=e,e.CycleException=n},21997(t){t.exports=class{_arr=[];_keyIndices={};size(){return this._arr.length}keys(){return this._arr.map(function(t){return t.key})}has(t){return Object.hasOwn(this._keyIndices,t)}priority(t){var e=this._keyIndices[t];if(void 0!==e)return this._arr[e].priority}min(){if(0===this.size())throw Error("Queue underflow");return this._arr[0].key}add(t,e){var n=this._keyIndices;if(!Object.hasOwn(n,t=String(t))){var r=this._arr,i=r.length;return n[t]=i,r.push({key:t,priority:e}),this._decrease(i),!0}return!1}removeMin(){this._swap(0,this._arr.length-1);var t=this._arr.pop();return delete this._keyIndices[t.key],this._heapify(0),t.key}decrease(t,e){var n=this._keyIndices[t];if(e>this._arr[n].priority)throw Error("New priority is greater than current priority. Key: "+t+" Old: "+this._arr[n].priority+" New: "+e);this._arr[n].priority=e,this._decrease(n)}_heapify(t){var e=this._arr,n=2*t,r=n+1,i=t;n<e.length&&(i=e[n].priority<e[i].priority?n:i,r<e.length&&(i=e[r].priority<e[i].priority?r:i),i!==t&&(this._swap(t,i),this._heapify(i)))}_decrease(t){for(var e,n=this._arr,r=n[t].priority;0!==t&&!(n[e=t>>1].priority<r);)this._swap(t,e),t=e}_swap(t,e){var n=this._arr,r=this._keyIndices,i=n[t],o=n[e];n[t]=o,n[e]=i,r[o.key]=t,r[i.key]=e}}},48114(t){"use strict";function e(t,e){t[e]?t[e]++:t[e]=1}function n(t,e){--t[e]||delete t[e]}function r(t,e,n,r){var i=""+e,o=""+n;if(!t&&i>o){var a=i;i=o,o=a}return i+"\x01"+o+"\x01"+(void 0===r?"\0":r)}function i(t,e){return r(t,e.v,e.w,e.name)}t.exports=class{_isDirected=!0;_isMultigraph=!1;_isCompound=!1;_label;_defaultNodeLabelFn=()=>void 0;_defaultEdgeLabelFn=()=>void 0;_nodes={};_in={};_preds={};_out={};_sucs={};_edgeObjs={};_edgeLabels={};_nodeCount=0;_edgeCount=0;_parent;_children;constructor(t){t&&(this._isDirected=!Object.hasOwn(t,"directed")||t.directed,this._isMultigraph=!!Object.hasOwn(t,"multigraph")&&t.multigraph,this._isCompound=!!Object.hasOwn(t,"compound")&&t.compound),this._isCompound&&(this._parent={},this._children={},this._children["\0"]={})}isDirected(){return this._isDirected}isMultigraph(){return this._isMultigraph}isCompound(){return this._isCompound}setGraph(t){return this._label=t,this}graph(){return this._label}setDefaultNodeLabel(t){return this._defaultNodeLabelFn=t,"function"!=typeof t&&(this._defaultNodeLabelFn=()=>t),this}nodeCount(){return this._nodeCount}nodes(){return Object.keys(this._nodes)}sources(){var t=this;return this.nodes().filter(e=>0===Object.keys(t._in[e]).length)}sinks(){var t=this;return this.nodes().filter(e=>0===Object.keys(t._out[e]).length)}setNodes(t,e){var n=arguments,r=this;return t.forEach(function(t){n.length>1?r.setNode(t,e):r.setNode(t)}),this}setNode(t,e){return Object.hasOwn(this._nodes,t)?arguments.length>1&&(this._nodes[t]=e):(this._nodes[t]=arguments.length>1?e:this._defaultNodeLabelFn(t),this._isCompound&&(this._parent[t]="\0",this._children[t]={},this._children["\0"][t]=!0),this._in[t]={},this._preds[t]={},this._out[t]={},this._sucs[t]={},++this._nodeCount),this}node(t){return this._nodes[t]}hasNode(t){return Object.hasOwn(this._nodes,t)}removeNode(t){var e=this;if(Object.hasOwn(this._nodes,t)){var n=t=>e.removeEdge(e._edgeObjs[t]);delete this._nodes[t],this._isCompound&&(this._removeFromParentsChildList(t),delete this._parent[t],this.children(t).forEach(function(t){e.setParent(t)}),delete this._children[t]),Object.keys(this._in[t]).forEach(n),delete this._in[t],delete this._preds[t],Object.keys(this._out[t]).forEach(n),delete this._out[t],delete this._sucs[t],--this._nodeCount}return this}setParent(t,e){if(!this._isCompound)throw Error("Cannot set parent in a non-compound graph");if(void 0===e)e="\0";else{e+="";for(var n=e;void 0!==n;n=this.parent(n))if(n===t)throw Error("Setting "+e+" as parent of "+t+" would create a cycle");this.setNode(e)}return this.setNode(t),this._removeFromParentsChildList(t),this._parent[t]=e,this._children[e][t]=!0,this}_removeFromParentsChildList(t){delete this._children[this._parent[t]][t]}parent(t){if(this._isCompound){var e=this._parent[t];if("\0"!==e)return e}}children(t="\0"){if(this._isCompound){var e=this._children[t];if(e)return Object.keys(e)}else if("\0"===t)return this.nodes();else if(this.hasNode(t))return[]}predecessors(t){var e=this._preds[t];if(e)return Object.keys(e)}successors(t){var e=this._sucs[t];if(e)return Object.keys(e)}neighbors(t){var e=this.predecessors(t);if(e){let r=new Set(e);for(var n of this.successors(t))r.add(n);return Array.from(r.values())}}isLeaf(t){return 0===(this.isDirected()?this.successors(t):this.neighbors(t)).length}filterNodes(t){var e=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});e.setGraph(this.graph());var n=this;Object.entries(this._nodes).forEach(function([n,r]){t(n)&&e.setNode(n,r)}),Object.values(this._edgeObjs).forEach(function(t){e.hasNode(t.v)&&e.hasNode(t.w)&&e.setEdge(t,n.edge(t))});var r={};return this._isCompound&&e.nodes().forEach(t=>e.setParent(t,function t(i){var o=n.parent(i);return void 0===o||e.hasNode(o)?(r[i]=o,o):o in r?r[o]:t(o)}(t))),e}setDefaultEdgeLabel(t){return this._defaultEdgeLabelFn=t,"function"!=typeof t&&(this._defaultEdgeLabelFn=()=>t),this}edgeCount(){return this._edgeCount}edges(){return Object.values(this._edgeObjs)}setPath(t,e){var n=this,r=arguments;return t.reduce(function(t,i){return r.length>1?n.setEdge(t,i,e):n.setEdge(t,i),i}),this}setEdge(){var t,n,i,o,a=!1,s=arguments[0];"object"==typeof s&&null!==s&&"v"in s?(t=s.v,n=s.w,i=s.name,2==arguments.length&&(o=arguments[1],a=!0)):(t=s,n=arguments[1],i=arguments[3],arguments.length>2&&(o=arguments[2],a=!0)),t=""+t,n=""+n,void 0!==i&&(i=""+i);var u=r(this._isDirected,t,n,i);if(Object.hasOwn(this._edgeLabels,u))return a&&(this._edgeLabels[u]=o),this;if(void 0!==i&&!this._isMultigraph)throw Error("Cannot set a named edge when isMultigraph = false");this.setNode(t),this.setNode(n),this._edgeLabels[u]=a?o:this._defaultEdgeLabelFn(t,n,i);var l=function(t,e,n,r){var i=""+e,o=""+n;if(!t&&i>o){var a=i;i=o,o=a}var s={v:i,w:o};return r&&(s.name=r),s}(this._isDirected,t,n,i);return t=l.v,n=l.w,Object.freeze(l),this._edgeObjs[u]=l,e(this._preds[n],t),e(this._sucs[t],n),this._in[n][u]=l,this._out[t][u]=l,this._edgeCount++,this}edge(t,e,n){var o=1==arguments.length?i(this._isDirected,arguments[0]):r(this._isDirected,t,e,n);return this._edgeLabels[o]}edgeAsObj(){let t=this.edge(...arguments);return"object"!=typeof t?{label:t}:t}hasEdge(t,e,n){var o=1==arguments.length?i(this._isDirected,arguments[0]):r(this._isDirected,t,e,n);return Object.hasOwn(this._edgeLabels,o)}removeEdge(t,e,o){var a=1==arguments.length?i(this._isDirected,arguments[0]):r(this._isDirected,t,e,o),s=this._edgeObjs[a];return s&&(t=s.v,e=s.w,delete this._edgeLabels[a],delete this._edgeObjs[a],n(this._preds[e],t),n(this._sucs[t],e),delete this._in[e][a],delete this._out[t][a],this._edgeCount--),this}inEdges(t,e){var n=this._in[t];if(n){var r=Object.values(n);return e?r.filter(t=>t.v===e):r}}outEdges(t,e){var n=this._out[t];if(n){var r=Object.values(n);return e?r.filter(t=>t.w===e):r}}nodeEdges(t,e){var n=this.inEdges(t,e);if(n)return n.concat(this.outEdges(t,e))}}},62314(t,e,n){t.exports={Graph:n(48114),version:n(51166)}},62258(t,e,n){var r=n(48114);t.exports={write:function(t){var e,n,r={options:{directed:t.isDirected(),multigraph:t.isMultigraph(),compound:t.isCompound()},nodes:(e=t).nodes().map(function(t){var n=e.node(t),r=e.parent(t),i={v:t};return void 0!==n&&(i.value=n),void 0!==r&&(i.parent=r),i}),edges:(n=t).edges().map(function(t){var e=n.edge(t),r={v:t.v,w:t.w};return void 0!==t.name&&(r.name=t.name),void 0!==e&&(r.value=e),r})};return void 0!==t.graph()&&(r.value=structuredClone(t.graph())),r},read:function(t){var e=new r(t.options).setGraph(t.value);return t.nodes.forEach(function(t){e.setNode(t.v,t.value),t.parent&&e.setParent(t.v,t.parent)}),t.edges.forEach(function(t){e.setEdge({v:t.v,w:t.w,name:t.name},t.value)}),e}}},51166(t){t.exports="2.2.4"},95431(t,e){"use strict";Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0,e.default={50:"#e3f2fd",100:"#bbdefb",200:"#90caf9",300:"#64b5f6",400:"#42a5f5",500:"#2196f3",600:"#1e88e5",700:"#1976d2",800:"#1565c0",900:"#0d47a1",A100:"#82b1ff",A200:"#448aff",A400:"#2979ff",A700:"#2962ff"}},67542(t,e){"use strict";Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0,e.default={black:"#000",white:"#fff"}},35932(t,e){"use strict";Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0,e.default={50:"#e8f5e9",100:"#c8e6c9",200:"#a5d6a7",300:"#81c784",400:"#66bb6a",500:"#4caf50",600:"#43a047",700:"#388e3c",800:"#2e7d32",900:"#1b5e20",A100:"#b9f6ca",A200:"#69f0ae",A400:"#00e676",A700:"#00c853"}},74468(t,e){"use strict";Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0,e.default={50:"#fafafa",100:"#f5f5f5",200:"#eeeeee",300:"#e0e0e0",400:"#bdbdbd",500:"#9e9e9e",600:"#757575",700:"#616161",800:"#424242",900:"#212121",A100:"#d5d5d5",A200:"#aaaaaa",A400:"#303030",A700:"#616161"}},36965(t,e){"use strict";Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0,e.default={50:"#e8eaf6",100:"#c5cae9",200:"#9fa8da",300:"#7986cb",400:"#5c6bc0",500:"#3f51b5",600:"#3949ab",700:"#303f9f",800:"#283593",900:"#1a237e",A100:"#8c9eff",A200:"#536dfe",A400:"#3d5afe",A700:"#304ffe"}},17537(t,e){"use strict";Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0,e.default={50:"#fff3e0",100:"#ffe0b2",200:"#ffcc80",300:"#ffb74d",400:"#ffa726",500:"#ff9800",600:"#fb8c00",700:"#f57c00",800:"#ef6c00",900:"#e65100",A100:"#ffd180",A200:"#ffab40",A400:"#ff9100",A700:"#ff6d00"}},35927(t,e){"use strict";Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0,e.default={50:"#fce4ec",100:"#f8bbd0",200:"#f48fb1",300:"#f06292",400:"#ec407a",500:"#e91e63",600:"#d81b60",700:"#c2185b",800:"#ad1457",900:"#880e4f",A100:"#ff80ab",A200:"#ff4081",A400:"#f50057",A700:"#c51162"}},63147(t,e){"use strict";Object.defineProperty(e,"__esModule",{value:!0}),e.default=void 0,e.default={50:"#ffebee",100:"#ffcdd2",200:"#ef9a9a",300:"#e57373",400:"#ef5350",500:"#f44336",600:"#e53935",700:"#d32f2f",800:"#c62828",900:"#b71c1c",A100:"#ff8a80",A200:"#ff5252",A400:"#ff1744",A700:"#d50000"}},71248(t,e,n){"use strict";Object.defineProperty(e,"__esModule",{value:!0}),e.hexToRgb=o,e.rgbToHex=function(t){if(0===t.indexOf("#"))return t;var e=s(t).values;return"#".concat(e.map(function(t){var e;return 1===(e=t.toString(16)).length?"0".concat(e):e}).join(""))},e.hslToRgb=a,e.decomposeColor=s,e.recomposeColor=u,e.getContrastRatio=function(t,e){var n=l(t),r=l(e);return(Math.max(n,r)+.05)/(Math.min(n,r)+.05)},e.getLuminance=l,e.emphasize=function(t){var e=arguments.length>1&&void 0!==arguments[1]?arguments[1]:.15;return l(t)>.5?c(t,e):f(t,e)},e.fade=function(t,e){return h(t,e)},e.alpha=h,e.darken=c,e.lighten=f;var r=n(92084);function i(t){var e=arguments.length>1&&void 0!==arguments[1]?arguments[1]:0,n=arguments.length>2&&void 0!==arguments[2]?arguments[2]:1;return Math.min(Math.max(e,t),n)}function o(t){t=t.substr(1);var e=RegExp(".{1,".concat(t.length>=6?2:1,"}"),"g"),n=t.match(e);return n&&1===n[0].length&&(n=n.map(function(t){return t+t})),n?"rgb".concat(4===n.length?"a":"","(").concat(n.map(function(t,e){return e<3?parseInt(t,16):Math.round(parseInt(t,16)/255*1e3)/1e3}).join(", "),")"):""}function a(t){var e=(t=s(t)).values,n=e[0],r=e[1]/100,i=e[2]/100,o=r*Math.min(i,1-i),a=function(t){var e=arguments.length>1&&void 0!==arguments[1]?arguments[1]:(t+n/30)%12;return i-o*Math.max(Math.min(e-3,9-e,1),-1)},l="rgb",h=[Math.round(255*a(0)),Math.round(255*a(8)),Math.round(255*a(4))];return"hsla"===t.type&&(l+="a",h.push(e[3])),u({type:l,values:h})}function s(t){if(t.type)return t;if("#"===t.charAt(0))return s(o(t));var e=t.indexOf("("),n=t.substring(0,e);if(-1===["rgb","rgba","hsl","hsla"].indexOf(n))throw Error((0,r.formatMuiErrorMessage)(3,t));var i=t.substring(e+1,t.length-1).split(",");return{type:n,values:i=i.map(function(t){return parseFloat(t)})}}function u(t){var e=t.type,n=t.values;return -1!==e.indexOf("rgb")?n=n.map(function(t,e){return e<3?parseInt(t,10):t}):-1!==e.indexOf("hsl")&&(n[1]="".concat(n[1],"%"),n[2]="".concat(n[2],"%")),"".concat(e,"(").concat(n.join(", "),")")}function l(t){var e="hsl"===(t=s(t)).type?s(a(t)).values:t.values;return Number((.2126*(e=e.map(function(t){return(t/=255)<=.03928?t/12.92:Math.pow((t+.055)/1.055,2.4)}))[0]+.7152*e[1]+.0722*e[2]).toFixed(3))}function h(t,e){return t=s(t),e=i(e),("rgb"===t.type||"hsl"===t.type)&&(t.type+="a"),t.values[3]=e,u(t)}function c(t,e){if(t=s(t),e=i(e),-1!==t.type.indexOf("hsl"))t.values[2]*=1-e;else if(-1!==t.type.indexOf("rgb"))for(var n=0;n<3;n+=1)t.values[n]*=1-e;return u(t)}function f(t,e){if(t=s(t),e=i(e),-1!==t.type.indexOf("hsl"))t.values[2]+=(100-t.values[2])*e;else if(-1!==t.type.indexOf("rgb"))for(var n=0;n<3;n+=1)t.values[n]+=(255-t.values[n])*e;return u(t)}},85589(t,e,n){"use strict";var r=n(4293);Object.defineProperty(e,"__esModule",{value:!0}),e.default=function(t){var e=t.values,n=void 0===e?{xs:0,sm:600,md:960,lg:1280,xl:1920}:e,r=t.unit,s=void 0===r?"px":r,u=t.step,l=void 0===u?5:u,h=(0,o.default)(t,["values","unit","step"]);function c(t){var e="number"==typeof n[t]?n[t]:t;return"@media (min-width:".concat(e).concat(s,")")}function f(t,e){var r=a.indexOf(e);return r===a.length-1?c(t):"@media (min-width:".concat("number"==typeof n[t]?n[t]:t).concat(s,") and ")+"(max-width:".concat((-1!==r&&"number"==typeof n[a[r+1]]?n[a[r+1]]:e)-l/100).concat(s,")")}return(0,i.default)({keys:a,values:n,up:c,down:function(t){var e=a.indexOf(t)+1,r=n[a[e]];if(e===a.length)return c("xs");var i="number"==typeof r&&e>0?r:t;return"@media (max-width:".concat(i-l/100).concat(s,")")},between:f,only:function(t){return f(t,t)},width:function(t){return n[t]}},h)},e.keys=void 0;var i=r(n(24505)),o=r(n(67996)),a=["xs","sm","md","lg","xl"];e.keys=a},24215(t,e,n){"use strict";var r=n(4293);Object.defineProperty(e,"__esModule",{value:!0}),e.default=function(t,e,n){var r;return(0,o.default)({gutters:function(){var n=arguments.length>0&&void 0!==arguments[0]?arguments[0]:{};return console.warn("Material-UI: theme.mixins.gutters() is deprecated.\nYou can use the source of the mixin directly:\n\n paddingLeft: theme.spacing(2),\n paddingRight: theme.spacing(2),\n [theme.breakpoints.up('sm')]: {\n paddingLeft: theme.spacing(3),\n paddingRight: theme.spacing(3),\n },\n "),(0,o.default)({paddingLeft:e(2),paddingRight:e(2)},n,(0,i.default)({},t.up("sm"),(0,o.default)({paddingLeft:e(3),paddingRight:e(3)},n[t.up("sm")])))},toolbar:(r={minHeight:56},(0,i.default)(r,"".concat(t.up("xs")," and (orientation: landscape)"),{minHeight:48}),(0,i.default)(r,t.up("sm"),{minHeight:64}),r)},n)};var i=r(n(58212)),o=r(n(24505))},13238(t,e,n){"use strict";var r=n(4293);Object.defineProperty(e,"__esModule",{value:!0}),e.default=function(t){var e=t.primary,n=void 0===e?{light:l.default[300],main:l.default[500],dark:l.default[700]}:e,r=t.secondary,m=void 0===r?{light:h.default.A200,main:h.default.A400,dark:h.default.A700}:r,x=t.error,b=void 0===x?{light:c.default[300],main:c.default[500],dark:c.default[700]}:x,w=t.warning,E=void 0===w?{light:f.default[300],main:f.default[500],dark:f.default[700]}:w,k=t.info,A=void 0===k?{light:d.default[300],main:d.default[500],dark:d.default[700]}:k,M=t.success,O=void 0===M?{light:p.default[300],main:p.default[500],dark:p.default[700]}:M,T=t.type,N=void 0===T?"light":T,S=t.contrastThreshold,j=void 0===S?3:S,C=t.tonalOffset,R=void 0===C?.2:C,z=(0,o.default)(t,["primary","secondary","error","warning","info","success","type","contrastThreshold","tonalOffset"]);function P(t){return(0,_.getContrastRatio)(t,v.text.primary)>=j?v.text.primary:g.text.primary}var $=function(t){var e=arguments.length>1&&void 0!==arguments[1]?arguments[1]:500,n=arguments.length>2&&void 0!==arguments[2]?arguments[2]:300,r=arguments.length>3&&void 0!==arguments[3]?arguments[3]:700;if(!(t=(0,i.default)({},t)).main&&t[e]&&(t.main=t[e]),!t.main)throw Error((0,a.formatMuiErrorMessage)(4,e));if("string"!=typeof t.main)throw Error(_formatMuiErrorMessage(5,JSON.stringify(t.main)));return y(t,"light",n,R),y(t,"dark",r,R),t.contrastText||(t.contrastText=P(t.main)),t};return(0,a.deepmerge)((0,i.default)({common:s.default,type:N,primary:$(n),secondary:$(m,"A400","A200","A700"),error:$(b),warning:$(E),info:$(A),success:$(O),grey:u.default,contrastThreshold:j,getContrastText:P,augmentColor:$,tonalOffset:R},{dark:v,light:g}[N]),z)},e.dark=e.light=void 0;var i=r(n(24505)),o=r(n(67996)),a=n(92084),s=r(n(67542)),u=r(n(74468)),l=r(n(36965)),h=r(n(35927)),c=r(n(63147)),f=r(n(17537)),d=r(n(95431)),p=r(n(35932)),_=n(71248),g={text:{primary:"rgba(0, 0, 0, 0.87)",secondary:"rgba(0, 0, 0, 0.54)",disabled:"rgba(0, 0, 0, 0.38)",hint:"rgba(0, 0, 0, 0.38)"},divider:"rgba(0, 0, 0, 0.12)",background:{paper:s.default.white,default:u.default[50]},action:{active:"rgba(0, 0, 0, 0.54)",hover:"rgba(0, 0, 0, 0.04)",hoverOpacity:.04,selected:"rgba(0, 0, 0, 0.08)",selectedOpacity:.08,disabled:"rgba(0, 0, 0, 0.26)",disabledBackground:"rgba(0, 0, 0, 0.12)",disabledOpacity:.38,focus:"rgba(0, 0, 0, 0.12)",focusOpacity:.12,activatedOpacity:.12}};e.light=g;var v={text:{primary:s.default.white,secondary:"rgba(255, 255, 255, 0.7)",disabled:"rgba(255, 255, 255, 0.5)",hint:"rgba(255, 255, 255, 0.5)",icon:"rgba(255, 255, 255, 0.5)"},divider:"rgba(255, 255, 255, 0.12)",background:{paper:u.default[800],default:"#303030"},action:{active:s.default.white,hover:"rgba(255, 255, 255, 0.08)",hoverOpacity:.08,selected:"rgba(255, 255, 255, 0.16)",selectedOpacity:.16,disabled:"rgba(255, 255, 255, 0.3)",disabledBackground:"rgba(255, 255, 255, 0.12)",disabledOpacity:.38,focus:"rgba(255, 255, 255, 0.12)",focusOpacity:.12,activatedOpacity:.24}};function y(t,e,n,r){var i=r.light||r,o=r.dark||1.5*r;t[e]||