commandmate 0.3.5 → 0.4.0

package/.next/static/chunks/4671.d86d21d0dfdace41.js

@@ -0,0 +1 @@
+(self.webpackChunk_N_E=self.webpackChunk_N_E||[]).push([[4671],{35896:function(e){var t;self,t=()=>{var e;return Object.defineProperty(e={},"__esModule",{value:!0}),e.FitAddon=void 0,e.FitAddon=class{activate(e){this._terminal=e}dispose(){}fit(){let e=this.proposeDimensions();if(!e||!this._terminal||isNaN(e.cols)||isNaN(e.rows))return;let t=this._terminal._core;this._terminal.rows===e.rows&&this._terminal.cols===e.cols||(t._renderService.clear(),this._terminal.resize(e.cols,e.rows))}proposeDimensions(){if(!this._terminal||!this._terminal.element||!this._terminal.element.parentElement)return;let e=this._terminal._core,t=e._renderService.dimensions;if(0===t.css.cell.width||0===t.css.cell.height)return;let r=0===this._terminal.options.scrollback?0:e.viewport.scrollBarWidth,n=window.getComputedStyle(this._terminal.element.parentElement),i=parseInt(n.getPropertyValue("height")),s=Math.max(0,parseInt(n.getPropertyValue("width"))),o=window.getComputedStyle(this._terminal.element),l=i-(parseInt(o.getPropertyValue("padding-top"))+parseInt(o.getPropertyValue("padding-bottom")));return{cols:Math.max(2,Math.floor((s-(parseInt(o.getPropertyValue("padding-right"))+parseInt(o.getPropertyValue("padding-left")))-r)/t.css.cell.width)),rows:Math.max(1,Math.floor(l/t.css.cell.height))}}},e},e.exports=t()},51447:function(e){var t;self,t=()=>{var e,t,r;return e={6:(e,t)=>{Object.defineProperty(t,"__esModule",{value:!0}),t.LinkComputer=t.WebLinkProvider=void 0,t.WebLinkProvider=class{constructor(e,t,r,n={}){this._terminal=e,this._regex=t,this._handler=r,this._options=n}provideLinks(e,t){let n=r.computeLink(e,this._regex,this._terminal,this._handler);t(this._addCallbacks(n))}_addCallbacks(e){return e.map(e=>(e.leave=this._options.leave,e.hover=(t,r)=>{if(this._options.hover){let{range:n}=e;this._options.hover(t,r,n)}},e))}};class r{static computeLink(e,t,n,i){let s;let o=RegExp(t.source,(t.flags||"")+"g"),[l,a]=r._getWindowedLineStrings(e-1,n),d=l.join(""),c=[];for(;s=o.exec(d);){let e=s[0];try{let t=new URL(e),r=decodeURI(t.toString());if(e!==r&&e+"/"!==r)continue}catch(e){continue}let[t,o]=r._mapStrIdx(n,a,0,s.index),[l,d]=r._mapStrIdx(n,t,o,e.length);if(-1===t||-1===o||-1===l||-1===d)continue;let h={start:{x:o+1,y:t+1},end:{x:d,y:l+1}};c.push({range:h,text:e,activate:i})}return c}static _getWindowedLineStrings(e,t){let r,n=e,i=e,s=0,o="",l=[];if(r=t.buffer.active.getLine(e)){let e=r.translateToString(!0);if(r.isWrapped&&" "!==e[0]){for(s=0;(r=t.buffer.active.getLine(--n))&&s<2048&&(s+=(o=r.translateToString(!0)).length,l.push(o),r.isWrapped&&-1===o.indexOf(" ")););l.reverse()}for(l.push(e),s=0;(r=t.buffer.active.getLine(++i))&&r.isWrapped&&s<2048&&(s+=(o=r.translateToString(!0)).length,l.push(o),-1===o.indexOf(" ")););}return[l,n]}static _mapStrIdx(e,t,r,n){let i=e.buffer.active,s=i.getNullCell(),o=r;for(;n;){let e=i.getLine(t);if(!e)return[-1,-1];for(let r=o;r<e.length;++r){e.getCell(r,s);let o=s.getChars();if(s.getWidth()&&(n-=o.length||1,r===e.length-1&&""===o)){let e=i.getLine(t+1);e&&e.isWrapped&&(e.getCell(0,s),2===s.getWidth()&&(n+=1))}if(n<0)return[t,r]}t++,o=0}return[t,o]}}t.LinkComputer=r}},t={},r={},(()=>{Object.defineProperty(r,"__esModule",{value:!0}),r.WebLinksAddon=void 0;let n=function r(n){var i=t[n];if(void 0!==i)return i.exports;var s=t[n]={exports:{}};return e[n](s,s.exports,r),s.exports}(6),i=/https?:[/]{2}[^\s"'!*(){}|\\\^<>`]*[^\s"':,.!?{}|\\\^~\[\]`()<>]/;function s(e,t){let r=window.open();if(r){try{r.opener=null}catch(e){}r.location.href=t}else console.warn("Opening link blocked as opener could not be cleared")}r.WebLinksAddon=class{constructor(e=s,t={}){this._handler=e,this._options=t}activate(e){this._terminal=e;let t=this._options,r=t.urlRegex||i;this._linkProvider=this._terminal.registerLinkProvider(new n.WebLinkProvider(this._terminal,r,this._handler,t))}dispose(){var e;null===(e=this._linkProvider)||void 0===e||e.dispose()}}})(),r},e.exports=t()},74671:function(e,t,r){"use strict";r.r(t),r.d(t,{TerminalComponent:function(){return a}});var n=r(57437),i=r(2265),s=r(89486),o=r(35896),l=r(51447);function a(e){let{worktreeId:t,cliToolId:r,className:a=""}=e,d=(0,i.useRef)(null),[c,h]=(0,i.useState)(null),[p,u]=(0,i.useState)(null),[g,f]=(0,i.useState)(!1);(0,i.useEffect)(()=>{if(!d.current)return;let e=new s.Terminal({theme:{background:"#1e1e1e",foreground:"#d4d4d4",cursor:"#d4d4d4",selectionBackground:"#264f78",black:"#1e1e1e",red:"#f48771",green:"#89d185",yellow:"#f4bf75",blue:"#61afef",magenta:"#c678dd",cyan:"#56b6c2",white:"#d4d4d4",brightBlack:"#5a5a5a",brightRed:"#f07178",brightGreen:"#c3e88d",brightYellow:"#f78c6c",brightBlue:"#82aaff",brightMagenta:"#c792ea",brightCyan:"#89ddff",brightWhite:"#ffffff"},fontFamily:'Menlo, Monaco, "Courier New", monospace',fontSize:14,cursorBlink:!0,convertEol:!0}),n=new o.FitAddon;e.loadAddon(n),e.loadAddon(new l.WebLinksAddon),e.open(d.current),n.fit();let i=()=>{n.fit()};window.addEventListener("resize",i),h(e);let a=new WebSocket("ws://localhost:3000/terminal/".concat(t,"/").concat(r));return a.onopen=()=>{console.log("Terminal WebSocket connected"),f(!0),e.write("\x1b[32m✓ Connected to terminal\x1b[0m\r\n")},a.onmessage=t=>{e.write(t.data)},a.onerror=t=>{console.error("WebSocket error:",t),e.write("\x1b[31m✗ Connection error\x1b[0m\r\n")},a.onclose=()=>{console.log("Terminal WebSocket disconnected"),f(!1),e.write("\x1b[33m⚠ Disconnected from terminal\x1b[0m\r\n")},u(a),e.onData(e=>{a.readyState===WebSocket.OPEN&&a.send(JSON.stringify({type:"input",data:e}))}),()=>{window.removeEventListener("resize",i),a.close(),e.dispose()}},[t,r]);let m=e=>{p&&p.readyState===WebSocket.OPEN&&p.send(JSON.stringify({type:"command",data:e+"\n"}))};return(0,n.jsxs)("div",{className:"flex flex-col h-full ".concat(a),children:[(0,n.jsxs)("div",{className:"flex items-center justify-between px-4 py-2 bg-gray-800 text-white",children:[(0,n.jsxs)("div",{className:"flex items-center gap-2",children:[(0,n.jsx)("span",{className:"w-3 h-3 rounded-full ".concat(g?"bg-green-500":"bg-red-500")}),(0,n.jsxs)("span",{className:"text-sm font-mono",children:[r," - ",t]})]}),(0,n.jsxs)("div",{className:"flex items-center gap-2",children:[(0,n.jsx)("button",{onClick:()=>{c&&c.clear()},className:"px-2 py-1 text-xs bg-gray-700 hover:bg-gray-600 rounded",children:"Clear"}),(0,n.jsx)("button",{onClick:()=>m("clear"),className:"px-2 py-1 text-xs bg-gray-700 hover:bg-gray-600 rounded",children:"Clear Screen"})]})]}),(0,n.jsx)("div",{ref:d,className:"flex-1 bg-gray-900 p-2"}),(0,n.jsx)("div",{className:"px-4 py-2 bg-gray-800 border-t border-gray-700",children:(0,n.jsxs)("div",{className:"flex gap-2",children:[(0,n.jsx)("button",{onClick:()=>m("ls -la"),className:"px-3 py-1 text-xs bg-blue-600 hover:bg-blue-700 text-white rounded",children:"ls -la"}),(0,n.jsx)("button",{onClick:()=>m("git status"),className:"px-3 py-1 text-xs bg-green-600 hover:bg-green-700 text-white rounded",children:"git status"}),(0,n.jsx)("button",{onClick:()=>m("pwd"),className:"px-3 py-1 text-xs bg-purple-600 hover:bg-purple-700 text-white rounded",children:"pwd"})]})})]})}r(77489)},77489:function(){}}]);

package/.next/static/chunks/5518.ec88dcb5a27b17fe.js

@@ -0,0 +1 @@
+"use strict";(self.webpackChunk_N_E=self.webpackChunk_N_E||[]).push([[5518],{25518:function(e,c,n){n.d(c,{createPieServices:function(){return u.l}});var u=n(64432);n(95324)}}]);

package/.next/static/chunks/6434.08d262283371d333.js

@@ -0,0 +1 @@
+"use strict";(self.webpackChunk_N_E=self.webpackChunk_N_E||[]).push([[6434],{56434:function(e,n,t){t.d(n,{bK:function(){return e4}});var r,o=t(81585),i=t(36720),u=0,a=function(e){var n=++u;return(0,i.Z)(e)+n},s=t(86620),d=t(85765),c=t(68692),h=Math.ceil,f=Math.max,l=function(e,n,t,r){for(var o=-1,i=f(h((n-e)/(t||1)),0),u=Array(i);i--;)u[r?i:++o]=e,e+=t;return u},g=t(2864),v=t(30898),p=function(e,n,t){return t&&"number"!=typeof t&&(0,g.Z)(e,n,t)&&(n=t=void 0),e=(0,v.Z)(e),void 0===n?(n=e,e=0):n=(0,v.Z)(n),t=void 0===t?e<n?1:-1:(0,v.Z)(t),l(e,n,t,void 0)},Z=t(68406);class b{constructor(){var e={};e._next=e._prev=e,this._sentinel=e}dequeue(){var e=this._sentinel,n=e._prev;if(n!==e)return w(n),n}enqueue(e){var n=this._sentinel;e._prev&&e._next&&w(e),e._next=n._next,n._next._prev=e,n._next=e,e._prev=n}toString(){for(var e=[],n=this._sentinel,t=n._prev;t!==n;)e.push(JSON.stringify(t,m)),t=t._prev;return"["+e.join(", ")+"]"}}function w(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function m(e,n){if("_next"!==e&&"_prev"!==e)return n}var y=s.Z(1);function _(e,n,t,r,i){var u=i?[]:void 0;return o.Z(e.inEdges(r.v),function(r){var o=e.edge(r),a=e.node(r.v);i&&u.push({v:r.v,w:r.w}),a.out-=o,E(n,t,a)}),o.Z(e.outEdges(r.v),function(r){var o=e.edge(r),i=r.w,u=e.node(i);u.in-=o,E(n,t,u)}),e.removeNode(r.v),u}function E(e,n,t){t.out?t.in?e[t.out-t.in+n].enqueue(t):e[e.length-1].enqueue(t):e[0].enqueue(t)}var k=t(15066),x=t(76834),O=t(95222),N=t(27701),P=t(16700),j=(r=function(e,n){return null==e?{}:(0,x.Z)(e,n,function(n,t){return(0,O.Z)(e,t)})},(0,P.Z)((0,N.Z)(r,void 0,d.Z),r+"")),C=t(37340),I=t(81496),L=function(e,n){return e>n},M=t(20937),R=function(e){return e&&e.length?(0,I.Z)(e,M.Z,L):void 0},T=t(1848),F=t(80101),D=t(2369),S=t(18856),G=function(e,n){var t={};return n=(0,S.Z)(n,3),(0,D.Z)(e,function(e,r,o){(0,F.Z)(t,r,n(e,r,o))}),t},V=t(87826),B=t(58271),q=t(12937),Y=t(65933),z=function(){return Y.Z.Date.now()};function A(e,n,t,r){var o;do o=a(r);while(e.hasNode(o));return t.dummy=n,e.setNode(o,t),o}function $(e){var n=new Z.k({multigraph:e.isMultigraph()}).setGraph(e.graph());return o.Z(e.nodes(),function(t){e.children(t).length||n.setNode(t,e.node(t))}),o.Z(e.edges(),function(t){n.setEdge(t,e.edge(t))}),n}function J(e,n){var t,r,o=e.x,i=e.y,u=n.x-o,a=n.y-i,s=e.width/2,d=e.height/2;if(!u&&!a)throw Error("Not possible to find intersection inside of the rectangle");return Math.abs(a)*s>Math.abs(u)*d?(a<0&&(d=-d),t=d*u/a,r=d):(u<0&&(s=-s),t=s,r=s*a/u),{x:o+t,y:i+r}}function K(e){var n=c.Z(p(Q(e)+1),function(){return[]});return o.Z(e.nodes(),function(t){var r=e.node(t),o=r.rank;V.Z(o)||(n[o][r.order]=t)}),n}function H(e,n,t,r){var o={width:0,height:0};return arguments.length>=4&&(o.rank=t,o.order=r),A(e,"border",o,n)}function Q(e){return R(c.Z(e.nodes(),function(n){var t=e.node(n).rank;if(!V.Z(t))return t}))}function U(e,n){var t=z();try{return n()}finally{console.log(e+" time: "+(z()-t)+"ms")}}function W(e,n){return n()}function X(e,n,t,r,o,i){var u=o[n][i-1],a=A(e,"border",{width:0,height:0,rank:i,borderType:n},t);o[n][i]=a,e.setParent(a,r),u&&e.setEdge(u,a,{weight:1})}function ee(e){o.Z(e.nodes(),function(n){en(e.node(n))}),o.Z(e.edges(),function(n){en(e.edge(n))})}function en(e){var n=e.width;e.width=e.height,e.height=n}function et(e){e.y=-e.y}function er(e){var n=e.x;e.x=e.y,e.y=n}var eo=t(24639),ei=function(e,n){return e&&e.length?(0,I.Z)(e,(0,S.Z)(n,2),eo.Z):void 0};function eu(e){var n={};o.Z(e.sources(),function t(r){var o=e.node(r);if(Object.prototype.hasOwnProperty.call(n,r))return o.rank;n[r]=!0;var i=B.Z(c.Z(e.outEdges(r),function(n){return t(n.w)-e.edge(n).minlen}));return(i===Number.POSITIVE_INFINITY||null==i)&&(i=0),o.rank=i})}function ea(e,n){return e.node(n.w).rank-e.node(n.v).rank-e.edge(n).minlen}function es(e){var n,t,r=new Z.k({directed:!1}),i=e.nodes()[0],u=e.nodeCount();for(r.setNode(i,{});o.Z(r.nodes(),function n(t){o.Z(e.nodeEdges(t),function(o){var i=o.v,u=t===i?o.w:i;r.hasNode(u)||ea(e,o)||(r.setNode(u,{}),r.setEdge(t,u,{}),n(u))})}),r.nodeCount()<u;)n=function(e,n){return ei(n.edges(),function(t){if(e.hasNode(t.v)!==e.hasNode(t.w))return ea(n,t)})}(r,e),t=r.hasNode(n.v)?ea(e,n):-ea(e,n),function(e,n,t){o.Z(e.nodes(),function(e){n.node(e).rank+=t})}(r,e,t);return r}var ed=t(23969),ec=t(52422);s.Z(1),s.Z(1);var eh=t(35400),ef=t(68748),el=t(82025),eg=t(2564),ev=(0,t(62838).Z)("length"),ep=RegExp("[\\u200d\ud800-\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]"),eZ="\ud800-\udfff",eb="[\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff]",ew="\ud83c[\udffb-\udfff]",em="[^"+eZ+"]",ey="(?:\ud83c[\udde6-\uddff]){2}",e_="[\ud800-\udbff][\udc00-\udfff]",eE="(?:"+eb+"|"+ew+")?",ek="[\\ufe0e\\ufe0f]?",ex="(?:\\u200d(?:"+[em,ey,e_].join("|")+")"+ek+eE+")*",eO=RegExp(ew+"(?="+ew+")|(?:"+[em+eb+"?",eb,ey,e_,"["+eZ+"]"].join("|")+")"+(ek+eE+ex),"g"),eN=function(e){for(var n=eO.lastIndex=0;eO.test(e);)++n;return n};Error();var eP=t(28070);function ej(e,n,t){eP.Z(n)||(n=[n]);var r=(e.isDirected()?e.successors:e.neighbors).bind(e),i=[],u={};return o.Z(n,function(n){if(!e.hasNode(n))throw Error("Graph does not have node: "+n);(function e(n,t,r,i,u,a){!Object.prototype.hasOwnProperty.call(i,t)&&(i[t]=!0,r||a.push(t),o.Z(u(t),function(t){e(n,t,r,i,u,a)}),r&&a.push(t))})(e,n,"post"===t,u,r,i)}),i}function eC(e){n=e,t=new Z.k().setGraph(n.graph()),o.Z(n.nodes(),function(e){t.setNode(e,n.node(e))}),o.Z(n.edges(),function(e){var r=t.edge(e.v,e.w)||{weight:0,minlen:1},o=n.edge(e);t.setEdge(e.v,e.w,{weight:r.weight+o.weight,minlen:Math.max(r.minlen,o.minlen)})}),eu(e=t);var n,t,r,i,u=es(e);for(eM(u),eI(u,e);r=eR(u);)i=eT(u,e,r),eF(u,e,r,i)}function eI(e,n){var t=ej(e,e.nodes(),"post");t=t.slice(0,t.length-1),o.Z(t,function(t){var r;r=e.node(t).parent,e.edge(t,r).cutvalue=eL(e,n,t)})}function eL(e,n,t){var r=e.node(t).parent,i=!0,u=n.edge(t,r),a=0;return u||(i=!1,u=n.edge(r,t)),a=u.weight,o.Z(n.nodeEdges(t),function(o){var u=o.v===t,s=u?o.w:o.v;if(s!==r){var d=u===i,c=n.edge(o).weight;if(a+=d?c:-c,e.hasEdge(t,s)){var h=e.edge(t,s).cutvalue;a+=d?-h:h}}}),a}function eM(e,n){arguments.length<2&&(n=e.nodes()[0]),function e(n,t,r,i,u){var a=r,s=n.node(i);return t[i]=!0,o.Z(n.neighbors(i),function(o){Object.prototype.hasOwnProperty.call(t,o)||(r=e(n,t,r,o,i))}),s.low=a,s.lim=r++,u?s.parent=u:delete s.parent,r}(e,{},1,n)}function eR(e){return ed.Z(e.edges(),function(n){return e.edge(n).cutvalue<0})}function eT(e,n,t){var r=t.v,o=t.w;n.hasEdge(r,o)||(r=t.w,o=t.v);var i=e.node(r),u=e.node(o),a=i,s=!1;return i.lim>u.lim&&(a=u,s=!0),ei(ec.Z(n.edges(),function(n){return s===eD(e,e.node(n.v),a)&&s!==eD(e,e.node(n.w),a)}),function(e){return ea(n,e)})}function eF(e,n,t,r){var i,u,a=t.v,s=t.w;e.removeEdge(a,s),e.setEdge(r.v,r.w,{}),eM(e),eI(e,n),i=ed.Z(e.nodes(),function(e){return!n.node(e).parent}),u=(u=ej(e,i,"pre")).slice(1),o.Z(u,function(t){var r=e.node(t).parent,o=n.edge(t,r),i=!1;o||(o=n.edge(r,t),i=!0),n.node(t).rank=n.node(r).rank+(i?o.minlen:-o.minlen)})}function eD(e,n,t){return t.low<=n.lim&&n.lim<=t.lim}t(35539),eC.initLowLimValues=eM,eC.initCutValues=eI,eC.calcCutValue=eL,eC.leaveEdge=eR,eC.enterEdge=eT,eC.exchangeEdges=eF;var eS=t(33625),eG=t(49579),eV=t(13606),eB=t(54646),eq=function(e,n,t){for(var r=-1,o=e.length,i=n.length,u={};++r<o;){var a=r<i?n[r]:void 0;t(u,e[r],a)}return u},eY=t(28491),ez=t(80659),eA=t(83613),e$=t(97064),eJ=function(e,n){var t=e.length;for(e.sort(n);t--;)e[t]=e[t].value;return e},eK=t(65832),eH=t(82245),eQ=function(e,n){if(e!==n){var t=void 0!==e,r=null===e,o=e==e,i=(0,eH.Z)(e),u=void 0!==n,a=null===n,s=n==n,d=(0,eH.Z)(n);if(!a&&!d&&!i&&e>n||i&&u&&s&&!a&&!d||r&&u&&s||!t&&s||!o)return 1;if(!r&&!i&&!d&&e<n||d&&t&&o&&!r&&!i||a&&t&&o||!u&&o||!s)return -1}return 0},eU=function(e,n,t){for(var r=-1,o=e.criteria,i=n.criteria,u=o.length,a=t.length;++r<u;){var s=eQ(o[r],i[r]);if(s){if(r>=a)return s;return s*("desc"==t[r]?-1:1)}}return e.index-n.index},eW=function(e,n,t){n=n.length?(0,ez.Z)(n,function(e){return(0,eP.Z)(e)?function(n){return(0,eA.Z)(n,1===e.length?e[0]:e)}:e}):[M.Z];var r=-1;return n=(0,ez.Z)(n,(0,eK.Z)(S.Z)),eJ((0,e$.Z)(e,function(e,t,o){return{criteria:(0,ez.Z)(n,function(n){return n(e)}),index:++r,value:e}}),function(e,n){return eU(e,n,t)})},eX=(0,t(30801).Z)(function(e,n){if(null==e)return[];var t=n.length;return t>1&&(0,g.Z)(e,n[0],n[1])?n=[]:t>2&&(0,g.Z)(n[0],n[1],n[2])&&(n=[n[0]]),eW(e,(0,eY.Z)(n,1),[])});function e0(e,n,t){for(var r;n.length&&(r=T.Z(n)).i<=t;)n.pop(),e.push(r.vs),t++;return t}function e1(e,n,t){return c.Z(n,function(n){var r,i;return r=function(e){for(var n;e.hasNode(n=a("_root")););return n}(e),i=new Z.k({compound:!0}).setGraph({root:r}).setDefaultNodeLabel(function(n){return e.node(n)}),o.Z(e.nodes(),function(u){var a=e.node(u),s=e.parent(u);(a.rank===n||a.minRank<=n&&n<=a.maxRank)&&(i.setNode(u),i.setParent(u,s||r),o.Z(e[t](u),function(n){var t=n.v===u?n.w:n.v,r=i.edge(t,u),o=V.Z(r)?0:r.weight;i.setEdge(t,u,{weight:e.edge(n).weight+o})}),Object.prototype.hasOwnProperty.call(a,"minRank")&&i.setNode(u,{borderLeft:a.borderLeft[n],borderRight:a.borderRight[n]}))}),i})}function e2(e,n){o.Z(n,function(n){o.Z(n,function(n,t){e.node(n).order=t})})}var e8=t(45900),e3=t(19045),e6=t(49625);function e5(e,n,t){if(n>t){var r=n;n=t,t=r}Object.prototype.hasOwnProperty.call(e,n)||Object.defineProperty(e,n,{enumerable:!0,configurable:!0,value:{},writable:!0}),Object.defineProperty(e[n],t,{enumerable:!0,configurable:!0,value:!0,writable:!0})}function e4(e,n){var t=n&&n.debugTiming?U:W;t("layout",()=>{var n=t("  buildLayoutGraph",()=>{var n,t;return n=new Z.k({multigraph:!0,compound:!0}),t=na(e.graph()),n.setGraph(k.Z({},e7,nu(t,e9),j(t,ne))),o.Z(e.nodes(),function(t){var r=na(e.node(t));n.setNode(t,C.Z(nu(r,nn),nt)),n.setParent(t,e.parent(t))}),o.Z(e.edges(),function(t){var r=na(e.edge(t));n.setEdge(t,k.Z({},no,nu(r,nr),j(r,ni)))}),n});t("  runLayout",()=>{t("    makeSpaceForEdgeLabels",()=>{var e;return e=n.graph(),void(e.ranksep/=2,o.Z(n.edges(),function(t){var r=n.edge(t);r.minlen*=2,"c"!==r.labelpos.toLowerCase()&&("TB"===e.rankdir||"BT"===e.rankdir?r.width+=r.labeloffset:r.height+=r.labeloffset)}))}),t("    removeSelfEdges",()=>{o.Z(n.edges(),function(e){if(e.v===e.w){var t=n.node(e.v);t.selfEdges||(t.selfEdges=[]),t.selfEdges.push({e:e,label:n.edge(e)}),n.removeEdge(e)}})}),t("    acyclic",()=>{var e,t,r,i;return e="greedy"===n.graph().acyclicer?function(e,n){if(1>=e.nodeCount())return[];var t,r,i,u,a,s,h=(t=n||y,r=new Z.k,i=0,u=0,o.Z(e.nodes(),function(e){r.setNode(e,{v:e,in:0,out:0})}),o.Z(e.edges(),function(e){var n=r.edge(e.v,e.w)||0,o=t(e);r.setEdge(e.v,e.w,n+o),u=Math.max(u,r.node(e.v).out+=o),i=Math.max(i,r.node(e.w).in+=o)}),a=p(u+i+3).map(function(){return new b}),s=i+1,o.Z(r.nodes(),function(e){E(a,s,r.node(e))}),{graph:r,buckets:a,zeroIdx:s}),f=function(e,n,t){for(var r,o=[],i=n[n.length-1],u=n[0];e.nodeCount();){for(;r=u.dequeue();)_(e,n,t,r);for(;r=i.dequeue();)_(e,n,t,r);if(e.nodeCount()){for(var a=n.length-2;a>0;--a)if(r=n[a].dequeue()){o=o.concat(_(e,n,t,r,!0));break}}}return o}(h.graph,h.buckets,h.zeroIdx);return d.Z(c.Z(f,function(n){return e.outEdges(n.v,n.w)}))}(n,function(e){return n.edge(e).weight}):(t=[],r={},i={},o.Z(n.nodes(),function e(u){Object.prototype.hasOwnProperty.call(i,u)||(i[u]=!0,r[u]=!0,o.Z(n.outEdges(u),function(n){Object.prototype.hasOwnProperty.call(r,n.w)?t.push(n):e(n.w)}),delete r[u])}),t),void o.Z(e,function(e){var t=n.edge(e);n.removeEdge(e),t.forwardName=e.name,t.reversed=!0,n.setEdge(e.w,e.v,t,a("rev"))})}),t("    nestingGraph.run",()=>{var e,t,r,i,u;return e=A(n,"root",{},"_root"),u={},o.Z(n.children(),function(e){!function e(t,r){var i=n.children(t);i&&i.length&&o.Z(i,function(n){e(n,r+1)}),u[t]=r}(e,1)}),r=2*(t=R(eS.Z(u))-1)+1,n.graph().nestingRoot=e,o.Z(n.edges(),function(e){n.edge(e).minlen*=r}),i=eG.Z(n.edges(),function(e,t){return e+n.edge(t).weight},0)+1,void(o.Z(n.children(),function(a){(function e(n,t,r,i,u,a,s){var d=n.children(s);if(!d.length){s!==t&&n.setEdge(t,s,{weight:0,minlen:r});return}var c=H(n,"_bt"),h=H(n,"_bb"),f=n.node(s);n.setParent(c,s),f.borderTop=c,n.setParent(h,s),f.borderBottom=h,o.Z(d,function(o){e(n,t,r,i,u,a,o);var d=n.node(o),f=d.borderTop?d.borderTop:o,l=d.borderBottom?d.borderBottom:o,g=d.borderTop?i:2*i,v=f!==l?1:u-a[s]+1;n.setEdge(c,f,{weight:g,minlen:v,nestingEdge:!0}),n.setEdge(l,h,{weight:g,minlen:v,nestingEdge:!0})}),n.parent(s)||n.setEdge(t,c,{weight:0,minlen:u+a[s]})})(n,e,r,i,t,u,a)}),n.graph().nodeRankFactor=r)}),t("    rank",()=>(function(e){switch(e.graph().ranker){case"network-simplex":default:eC(e);break;case"tight-tree":eu(e),es(e);break;case"longest-path":eu(e)}})($(n))),t("    injectEdgeLabelProxies",()=>{o.Z(n.edges(),function(e){var t=n.edge(e);if(t.width&&t.height){var r=n.node(e.v),o={rank:(n.node(e.w).rank-r.rank)/2+r.rank,e:e};A(n,"edge-proxy",o,"_ep")}})}),t("    removeEmptyRanks",()=>{var e,t,r,i;return e=B.Z(c.Z(n.nodes(),function(e){return n.node(e).rank})),t=[],o.Z(n.nodes(),function(r){var o=n.node(r).rank-e;t[o]||(t[o]=[]),t[o].push(r)}),r=0,i=n.graph().nodeRankFactor,void o.Z(t,function(e,t){V.Z(e)&&t%i!=0?--r:r&&o.Z(e,function(e){n.node(e).rank+=r})})}),t("    nestingGraph.cleanup",()=>{var e;return e=n.graph(),void(n.removeNode(e.nestingRoot),delete e.nestingRoot,o.Z(n.edges(),function(e){n.edge(e).nestingEdge&&n.removeEdge(e)}))}),t("    normalizeRanks",()=>{var e;return e=B.Z(c.Z(n.nodes(),function(e){return n.node(e).rank})),void o.Z(n.nodes(),function(t){var r=n.node(t);q.Z(r,"rank")&&(r.rank-=e)})}),t("    assignRankMinMax",()=>{var e;return e=0,void(o.Z(n.nodes(),function(t){var r=n.node(t);r.borderTop&&(r.minRank=n.node(r.borderTop).rank,r.maxRank=n.node(r.borderBottom).rank,e=R(e,r.maxRank))}),n.graph().maxRank=e)}),t("    removeEdgeLabelProxies",()=>{o.Z(n.nodes(),function(e){var t=n.node(e);"edge-proxy"===t.dummy&&(n.edge(t.e).labelRank=t.rank,n.removeNode(e))})}),t("    normalize.run",()=>{n.graph().dummyChains=[],o.Z(n.edges(),function(e){(function(e,n){var t,r,o=n.v,i=e.node(o).rank,u=n.w,a=e.node(u).rank,s=n.name,d=e.edge(n),c=d.labelRank;if(a!==i+1){e.removeEdge(n);var h=void 0;for(r=0,++i;i<a;++r,++i)d.points=[],t=A(e,"edge",h={width:0,height:0,edgeLabel:d,edgeObj:n,rank:i},"_d"),i===c&&(h.width=d.width,h.height=d.height,h.dummy="edge-label",h.labelpos=d.labelpos),e.setEdge(o,t,{weight:d.weight},s),0===r&&e.graph().dummyChains.push(t),o=t;e.setEdge(o,u,{weight:d.weight},s)}})(n,e)})}),t("    parentDummyChains",()=>{var e,t;return e={},t=0,o.Z(n.children(),function r(i){var u=t;o.Z(n.children(i),r),e[i]={low:u,lim:t++}}),void o.Z(n.graph().dummyChains,function(t){for(var r=n.node(t),o=r.edgeObj,i=function(e,n,t,r){var o,i,u=[],a=[],s=Math.min(n[t].low,n[r].low),d=Math.max(n[t].lim,n[r].lim);o=t;do u.push(o=e.parent(o));while(o&&(n[o].low>s||d>n[o].lim));for(i=o,o=r;(o=e.parent(o))!==i;)a.push(o);return{path:u.concat(a.reverse()),lca:i}}(n,e,o.v,o.w),u=i.path,a=i.lca,s=0,d=u[0],c=!0;t!==o.w;){if(r=n.node(t),c){for(;(d=u[s])!==a&&n.node(d).maxRank<r.rank;)s++;d===a&&(c=!1)}if(!c){for(;s<u.length-1&&n.node(d=u[s+1]).minRank<=r.rank;)s++;d=u[s]}n.setParent(t,d),t=n.successors(t)[0]}})}),t("    addBorderSegments",()=>{o.Z(n.children(),function e(t){var r=n.children(t),i=n.node(t);if(r.length&&o.Z(r,e),Object.prototype.hasOwnProperty.call(i,"minRank")){i.borderLeft=[],i.borderRight=[];for(var u=i.minRank,a=i.maxRank+1;u<a;++u)X(n,"borderLeft","_bl",t,i,u),X(n,"borderRight","_br",t,i,u)}})}),t("    order",()=>(function(e){var n=Q(e),t=e1(e,p(1,n+1),"inEdges"),r=e1(e,p(n-1,-1,-1),"outEdges"),i=(u={},a=ec.Z(e.nodes(),function(n){return!e.children(n).length}),s=R(c.Z(a,function(n){return e.node(n).rank})),h=c.Z(p(s+1),function(){return[]}),f=eX(a,function(n){return e.node(n).rank}),o.Z(f,function n(t){q.Z(u,t)||(u[t]=!0,h[e.node(t).rank].push(t),o.Z(e.successors(t),n))}),h);e2(e,i);for(var u,a,s,h,f,l,g=Number.POSITIVE_INFINITY,v=0,b=0;b<4;++v,++b){(function(e,n){var t=new Z.k;o.Z(e,function(e){var r,i,u,a=e.graph().root,s=function e(n,t,r,i){var u,a,s,h,f,l,g,v,p,Z,b,w=n.children(t),m=n.node(t),y=m?m.borderLeft:void 0,_=m?m.borderRight:void 0,E={};y&&(w=ec.Z(w,function(e){return e!==y&&e!==_}));var k=(u=w,c.Z(u,function(e){var t=n.inEdges(e);if(!t.length)return{v:e};var r=eG.Z(t,function(e,t){var r=n.edge(t),o=n.node(t.v);return{sum:e.sum+r.weight*o.order,weight:e.weight+r.weight}},{sum:0,weight:0});return{v:e,barycenter:r.sum/r.weight,weight:r.weight}}));o.Z(k,function(t){if(n.children(t.v).length){var o=e(n,t.v,r,i);E[t.v]=o,Object.prototype.hasOwnProperty.call(o,"barycenter")&&(V.Z(t.barycenter)?(t.barycenter=o.barycenter,t.weight=o.weight):(t.barycenter=(t.barycenter*t.weight+o.barycenter*o.weight)/(t.weight+o.weight),t.weight+=o.weight))}});var x=(a={},o.Z(k,function(e,n){var t=a[e.v]={indegree:0,in:[],out:[],vs:[e.v],i:n};V.Z(e.barycenter)||(t.barycenter=e.barycenter,t.weight=e.weight)}),o.Z(r.edges(),function(e){var n=a[e.v],t=a[e.w];V.Z(n)||V.Z(t)||(t.indegree++,n.out.push(a[e.w]))}),function(e){for(var n=[];e.length;){var t=e.pop();n.push(t),o.Z(t.in.reverse(),function(e){return function(n){!n.merged&&(V.Z(n.barycenter)||V.Z(e.barycenter)||n.barycenter>=e.barycenter)&&function(e,n){var t=0,r=0;e.weight&&(t+=e.barycenter*e.weight,r+=e.weight),n.weight&&(t+=n.barycenter*n.weight,r+=n.weight),e.vs=n.vs.concat(e.vs),e.barycenter=t/r,e.weight=r,e.i=Math.min(n.i,e.i),n.merged=!0}(e,n)}}(t)),o.Z(t.out,function(n){return function(t){t.in.push(n),0==--t.indegree&&e.push(t)}}(t))}return c.Z(ec.Z(n,function(e){return!e.merged}),function(e){return j(e,["vs","i","barycenter","weight"])})}(ec.Z(a,function(e){return!e.indegree})));(function(e,n){o.Z(e,function(e){e.vs=d.Z(e.vs.map(function(e){return n[e]?n[e].vs:e}))})})(x,E);var O=(f=(s=function(e){return Object.prototype.hasOwnProperty.call(e,"barycenter")},h={lhs:[],rhs:[]},o.Z(x,function(e){s(e)?h.lhs.push(e):h.rhs.push(e)}),h).lhs,l=eX(h.rhs,function(e){return-e.i}),g=[],v=0,p=0,Z=0,f.sort(function(e){return function(n,t){return n.barycenter<t.barycenter?-1:n.barycenter>t.barycenter?1:e?t.i-n.i:n.i-t.i}}(!!i)),Z=e0(g,l,Z),o.Z(f,function(e){Z+=e.vs.length,g.push(e.vs),v+=e.barycenter*e.weight,p+=e.weight,Z=e0(g,l,Z)}),b={vs:d.Z(g)},p&&(b.barycenter=v/p,b.weight=p),b);if(y&&(O.vs=d.Z([y,O.vs,_]),n.predecessors(y).length)){var N=n.node(n.predecessors(y)[0]),P=n.node(n.predecessors(_)[0]);Object.prototype.hasOwnProperty.call(O,"barycenter")||(O.barycenter=0,O.weight=0),O.barycenter=(O.barycenter*O.weight+N.order+P.order)/(O.weight+2),O.weight+=2}return O}(e,a,t,n);o.Z(s.vs,function(n,t){e.node(n).order=t}),r=s.vs,u={},o.Z(r,function(n){for(var r,o,a=e.parent(n);a;){if((r=e.parent(a))?(o=u[r],u[r]=a):(o=i,i=a),o&&o!==a){t.setEdge(o,a);return}a=r}})})})(v%2?t:r,v%4>=2),i=K(e);var w,m=function(e,n){for(var t=0,r=1;r<n.length;++r)t+=function(e,n,t){for(var r=eq(t||[],c.Z(t,function(e,n){return n})||[],eB.Z),i=d.Z(c.Z(n,function(n){return eX(c.Z(e.outEdges(n),function(n){return{pos:r[n.w],weight:e.edge(n).weight}}),"pos")})),u=1;u<t.length;)u<<=1;var a=2*u-1;u-=1;var s=c.Z(Array(a),function(){return 0}),h=0;return o.Z(i.forEach(function(e){var n=e.pos+u;s[n]+=e.weight;for(var t=0;n>0;)n%2&&(t+=s[n+1]),n=n-1>>1,s[n]+=e.weight;h+=e.weight*t})),h}(e,n[r-1],n[r]);return t}(e,i);m<g&&(b=0,w=i,l=(0,eV.Z)(w,5),g=m)}e2(e,l)})(n)),t("    insertSelfEdges",()=>{var e;return e=K(n),void o.Z(e,function(e){var t=0;o.Z(e,function(e,r){var i=n.node(e);i.order=r+t,o.Z(i.selfEdges,function(e){A(n,"selfedge",{width:e.label.width,height:e.label.height,rank:i.rank,order:r+ ++t,e:e.e,label:e.label},"_se")}),delete i.selfEdges})})}),t("    adjustCoordinateSystem",()=>{var e;("lr"===(e=n.graph().rankdir.toLowerCase())||"rl"===e)&&ee(n)}),t("    position",()=>{var e,t,r,i,u,a,s,d,h,f,l,g,v,b,w,m,y,_;m=K(w=e=$(e=n)),y=w.graph().ranksep,_=0,o.Z(m,function(e){var n=R(c.Z(e,function(e){return w.node(e).height}));o.Z(e,function(e){w.node(e).y=_+n/2}),_+=n+y}),i=K(t=e),a=k.Z((u={},eG.Z(i,function(e,n){var r=0,i=0,a=e.length,s=T.Z(n);return o.Z(n,function(e,d){var c=function(e,n){if(e.node(n).dummy)return ed.Z(e.predecessors(n),function(n){return e.node(n).dummy})}(t,e),h=c?t.node(c).order:a;(c||e===s)&&(o.Z(n.slice(i,d+1),function(e){o.Z(t.predecessors(e),function(n){var o=t.node(n),i=o.order;(i<r||h<i)&&!(o.dummy&&t.node(e).dummy)&&e5(u,n,e)})}),i=d+1,r=h)}),n}),u),function(e,n){var t={};function r(n,r,i,u,a){var s;o.Z(p(r,i),function(r){s=n[r],e.node(s).dummy&&o.Z(e.predecessors(s),function(n){var r=e.node(n);r.dummy&&(r.order<u||r.order>a)&&e5(t,n,s)})})}return eG.Z(n,function(n,t){var i,u=-1,a=0;return o.Z(t,function(o,s){if("border"===e.node(o).dummy){var d=e.predecessors(o);d.length&&(i=e.node(d[0]).order,r(t,a,s,u,i),a=s,u=i)}r(t,a,t.length,i,n.length)}),t}),t}(t,i)),s={},o.Z(["u","d"],function(e){r="u"===e?i:eS.Z(i).reverse(),o.Z(["l","r"],function(n){"r"===n&&(r=c.Z(r,function(e){return eS.Z(e).reverse()}));var i,u,d,h,f=("u"===e?t.predecessors:t.successors).bind(t),l=(i=r,u={},d={},h={},o.Z(i,function(e){o.Z(e,function(e,n){u[e]=e,d[e]=e,h[e]=n})}),o.Z(i,function(e){var n=-1;o.Z(e,function(e){var t=f(e);if(t.length)for(var r=((t=eX(t,function(e){return h[e]})).length-1)/2,o=Math.floor(r),i=Math.ceil(r);o<=i;++o){var s=t[o];d[e]===e&&n<h[s]&&!function(e,n,t){if(n>t){var r=n;n=t,t=r}return!!e[n]&&Object.prototype.hasOwnProperty.call(e[n],t)}(a,e,s)&&(d[s]=e,d[e]=u[e]=u[s],n=h[s])}})}),{root:u,align:d}),g=function(e,n,t,r,i){var u,a,s,d,c,h={},f=(s=new Z.k,u=(d=e.graph()).nodesep,a=d.edgesep,c=function(e,n,t){var r,o,s=e.node(n),d=e.node(t);if(r=0+s.width/2,Object.prototype.hasOwnProperty.call(s,"labelpos"))switch(s.labelpos.toLowerCase()){case"l":o=-s.width/2;break;case"r":o=s.width/2}if(o&&(r+=i?o:-o),o=0,r+=(s.dummy?a:u)/2+(d.dummy?a:u)/2+d.width/2,Object.prototype.hasOwnProperty.call(d,"labelpos"))switch(d.labelpos.toLowerCase()){case"l":o=d.width/2;break;case"r":o=-d.width/2}return o&&(r+=i?o:-o),o=0,r},o.Z(n,function(n){var r;o.Z(n,function(n){var o=t[n];if(s.setNode(o),r){var i=t[r],u=s.edge(i,o);s.setEdge(i,o,Math.max(c(e,n,r),u||0))}r=n})}),s),l=i?"borderLeft":"borderRight";function g(e,n){for(var t=f.nodes(),r=t.pop(),o={};r;)o[r]?e(r):(o[r]=!0,t.push(r),t=t.concat(n(r))),r=t.pop()}return g(function(e){h[e]=f.inEdges(e).reduce(function(e,n){return Math.max(e,h[n.v]+f.edge(n))},0)},f.predecessors.bind(f)),g(function(n){var t=f.outEdges(n).reduce(function(e,n){return Math.min(e,h[n.w]-f.edge(n))},Number.POSITIVE_INFINITY),r=e.node(n);t!==Number.POSITIVE_INFINITY&&r.borderType!==l&&(h[n]=Math.max(h[n],t))},f.successors.bind(f)),o.Z(r,function(e){h[e]=h[t[e]]}),h}(t,r,l.root,l.align,"r"===n);"r"===n&&(g=G(g,function(e){return-e})),s[e+n]=g})}),d=ei(eS.Z(s),function(e){var n,r=Number.NEGATIVE_INFINITY,o=Number.POSITIVE_INFINITY;return n=function(e,n){var i=t.node(n).width/2;r=Math.max(e+i,r),o=Math.min(e-i,o)},null==e||(0,e3.Z)(e,(0,e8.Z)(n),e6.Z),r-o}),h=eS.Z(d),f=B.Z(h),l=R(h),o.Z(["u","d"],function(e){o.Z(["l","r"],function(n){var t,r=e+n,o=s[r];if(o!==d){var i=eS.Z(o);(t="l"===n?f-B.Z(i):l-R(i))&&(s[r]=G(o,function(e){return e+t}))}})}),g=t.graph().align,v=G(s.ul,function(e,n){if(g)return s[g.toLowerCase()][n];var t=eX(c.Z(s,n));return(t[1]+t[2])/2}),b=function(n,t){e.node(t).x=n},v&&(0,D.Z)(v,(0,e8.Z)(b))}),t("    positionSelfEdges",()=>{o.Z(n.nodes(),function(e){var t=n.node(e);if("selfedge"===t.dummy){var r=n.node(t.e.v),o=r.x+r.width/2,i=r.y,u=t.x-o,a=r.height/2;n.setEdge(t.e,t.label),n.removeNode(e),t.label.points=[{x:o+2*u/3,y:i-a},{x:o+5*u/6,y:i-a},{x:o+u,y:i},{x:o+5*u/6,y:i+a},{x:o+2*u/3,y:i+a}],t.label.x=t.x,t.label.y=t.y}})}),t("    removeBorderNodes",()=>{o.Z(n.nodes(),function(e){if(n.children(e).length){var t=n.node(e),r=n.node(t.borderTop),o=n.node(t.borderBottom),i=n.node(T.Z(t.borderLeft)),u=n.node(T.Z(t.borderRight));t.width=Math.abs(u.x-i.x),t.height=Math.abs(o.y-r.y),t.x=i.x+t.width/2,t.y=r.y+t.height/2}}),o.Z(n.nodes(),function(e){"border"===n.node(e).dummy&&n.removeNode(e)})}),t("    normalize.undo",()=>{o.Z(n.graph().dummyChains,function(e){var t,r=n.node(e),o=r.edgeLabel;for(n.setEdge(r.edgeObj,o);r.dummy;)t=n.successors(e)[0],n.removeNode(e),o.points.push({x:r.x,y:r.y}),"edge-label"===r.dummy&&(o.x=r.x,o.y=r.y,o.width=r.width,o.height=r.height),e=t,r=n.node(e)})}),t("    fixupEdgeLabelCoords",()=>{o.Z(n.edges(),function(e){var t=n.edge(e);if(Object.prototype.hasOwnProperty.call(t,"x"))switch(("l"===t.labelpos||"r"===t.labelpos)&&(t.width-=t.labeloffset),t.labelpos){case"l":t.x-=t.width/2+t.labeloffset;break;case"r":t.x+=t.width/2+t.labeloffset}})}),t("    undoCoordinateSystem",()=>{var e;("bt"===(e=n.graph().rankdir.toLowerCase())||"rl"===e)&&(o.Z(n.nodes(),function(e){et(n.node(e))}),o.Z(n.edges(),function(e){var t=n.edge(e);o.Z(t.points,et),Object.prototype.hasOwnProperty.call(t,"y")&&et(t)})),("lr"===e||"rl"===e)&&(o.Z(n.nodes(),function(e){er(n.node(e))}),o.Z(n.edges(),function(e){var t=n.edge(e);o.Z(t.points,er),Object.prototype.hasOwnProperty.call(t,"x")&&er(t)}),ee(n))}),t("    translateGraph",()=>(function(e){var n=Number.POSITIVE_INFINITY,t=0,r=Number.POSITIVE_INFINITY,i=0,u=e.graph(),a=u.marginx||0,s=u.marginy||0;function d(e){var o=e.x,u=e.y,a=e.width,s=e.height;n=Math.min(n,o-a/2),t=Math.max(t,o+a/2),r=Math.min(r,u-s/2),i=Math.max(i,u+s/2)}o.Z(e.nodes(),function(n){d(e.node(n))}),o.Z(e.edges(),function(n){var t=e.edge(n);Object.prototype.hasOwnProperty.call(t,"x")&&d(t)}),n-=a,r-=s,o.Z(e.nodes(),function(t){var o=e.node(t);o.x-=n,o.y-=r}),o.Z(e.edges(),function(t){var i=e.edge(t);o.Z(i.points,function(e){e.x-=n,e.y-=r}),Object.prototype.hasOwnProperty.call(i,"x")&&(i.x-=n),Object.prototype.hasOwnProperty.call(i,"y")&&(i.y-=r)}),u.width=t-n+a,u.height=i-r+s})(n)),t("    assignNodeIntersects",()=>{o.Z(n.edges(),function(e){var t,r,o=n.edge(e),i=n.node(e.v),u=n.node(e.w);o.points?(t=o.points[0],r=o.points[o.points.length-1]):(o.points=[],t=u,r=i),o.points.unshift(J(i,t)),o.points.push(J(u,r))})}),t("    reversePoints",()=>{o.Z(n.edges(),function(e){var t=n.edge(e);t.reversed&&t.points.reverse()})}),t("    acyclic.undo",()=>{o.Z(n.edges(),function(e){var t=n.edge(e);if(t.reversed){n.removeEdge(e);var r=t.forwardName;delete t.reversed,delete t.forwardName,n.setEdge(e.w,e.v,t,r)}})})}),t("  updateInputGraph",()=>{o.Z(e.nodes(),function(t){var r=e.node(t),o=n.node(t);r&&(r.x=o.x,r.y=o.y,n.children(t).length&&(r.width=o.width,r.height=o.height))}),o.Z(e.edges(),function(t){var r=e.edge(t),o=n.edge(t);r.points=o.points,Object.prototype.hasOwnProperty.call(o,"x")&&(r.x=o.x,r.y=o.y)}),e.graph().width=n.graph().width,e.graph().height=n.graph().height})})}var e9=["nodesep","edgesep","ranksep","marginx","marginy"],e7={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},ne=["acyclicer","ranker","rankdir","align"],nn=["width","height"],nt={width:0,height:0},nr=["minlen","weight","width","height","labeloffset"],no={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},ni=["labelpos"];function nu(e,n){return G(j(e,n),Number)}function na(e){var n={};return o.Z(e,function(e,t){n[t.toLowerCase()]=e}),n}},35539:function(e,n,t){t.d(n,{k:function(){return Z}});var r=t(86620),o=t(98402),i=t(47799),u=t(52422),a=t(45130),s=t(81585),d=t(87826),c=t(28491),h=t(30801),f=t(3394),l=t(38259),g=(0,h.Z)(function(e){return(0,f.Z)((0,c.Z)(e,1,l.Z,!0))}),v=t(33625),p=t(49579);class Z{constructor(e={}){this._isDirected=!Object.prototype.hasOwnProperty.call(e,"directed")||e.directed,this._isMultigraph=!!Object.prototype.hasOwnProperty.call(e,"multigraph")&&e.multigraph,this._isCompound=!!Object.prototype.hasOwnProperty.call(e,"compound")&&e.compound,this._label=void 0,this._defaultNodeLabelFn=r.Z(void 0),this._defaultEdgeLabelFn=r.Z(void 0),this._nodes={},this._isCompound&&(this._parent={},this._children={},this._children["\0"]={}),this._in={},this._preds={},this._out={},this._sucs={},this._edgeObjs={},this._edgeLabels={}}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 o.Z(e)||(e=r.Z(e)),this._defaultNodeLabelFn=e,this}nodeCount(){return this._nodeCount}nodes(){return i.Z(this._nodes)}sources(){var e=this;return u.Z(this.nodes(),function(n){return a.Z(e._in[n])})}sinks(){var e=this;return u.Z(this.nodes(),function(n){return a.Z(e._out[n])})}setNodes(e,n){var t=arguments,r=this;return s.Z(e,function(e){t.length>1?r.setNode(e,n):r.setNode(e)}),this}setNode(e,n){return Object.prototype.hasOwnProperty.call(this._nodes,e)?arguments.length>1&&(this._nodes[e]=n):(this._nodes[e]=arguments.length>1?n:this._defaultNodeLabelFn(e),this._isCompound&&(this._parent[e]="\0",this._children[e]={},this._children["\0"][e]=!0),this._in[e]={},this._preds[e]={},this._out[e]={},this._sucs[e]={},++this._nodeCount),this}node(e){return this._nodes[e]}hasNode(e){return Object.prototype.hasOwnProperty.call(this._nodes,e)}removeNode(e){if(Object.prototype.hasOwnProperty.call(this._nodes,e)){var n=e=>this.removeEdge(this._edgeObjs[e]);delete this._nodes[e],this._isCompound&&(this._removeFromParentsChildList(e),delete this._parent[e],s.Z(this.children(e),e=>{this.setParent(e)}),delete this._children[e]),s.Z(i.Z(this._in[e]),n),delete this._in[e],delete this._preds[e],s.Z(i.Z(this._out[e]),n),delete this._out[e],delete this._sucs[e],--this._nodeCount}return this}setParent(e,n){if(!this._isCompound)throw Error("Cannot set parent in a non-compound graph");if(d.Z(n))n="\0";else{n+="";for(var t=n;!d.Z(t);t=this.parent(t))if(t===e)throw Error("Setting "+n+" as parent of "+e+" would create a cycle");this.setNode(n)}return this.setNode(e),this._removeFromParentsChildList(e),this._parent[e]=n,this._children[n][e]=!0,this}_removeFromParentsChildList(e){delete this._children[this._parent[e]][e]}parent(e){if(this._isCompound){var n=this._parent[e];if("\0"!==n)return n}}children(e){if(d.Z(e)&&(e="\0"),this._isCompound){var n=this._children[e];if(n)return i.Z(n)}else if("\0"===e)return this.nodes();else if(this.hasNode(e))return[]}predecessors(e){var n=this._preds[e];if(n)return i.Z(n)}successors(e){var n=this._sucs[e];if(n)return i.Z(n)}neighbors(e){var n=this.predecessors(e);if(n)return g(n,this.successors(e))}isLeaf(e){return 0===(this.isDirected()?this.successors(e):this.neighbors(e)).length}filterNodes(e){var n=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});n.setGraph(this.graph());var t=this;s.Z(this._nodes,function(t,r){e(r)&&n.setNode(r,t)}),s.Z(this._edgeObjs,function(e){n.hasNode(e.v)&&n.hasNode(e.w)&&n.setEdge(e,t.edge(e))});var r={};return this._isCompound&&s.Z(n.nodes(),function(e){n.setParent(e,function e(o){var i=t.parent(o);return void 0===i||n.hasNode(i)?(r[o]=i,i):i in r?r[i]:e(i)}(e))}),n}setDefaultEdgeLabel(e){return o.Z(e)||(e=r.Z(e)),this._defaultEdgeLabelFn=e,this}edgeCount(){return this._edgeCount}edges(){return v.Z(this._edgeObjs)}setPath(e,n){var t=this,r=arguments;return p.Z(e,function(e,o){return r.length>1?t.setEdge(e,o,n):t.setEdge(e,o),o}),this}setEdge(){var e,n,t,r,o=!1,i=arguments[0];"object"==typeof i&&null!==i&&"v"in i?(e=i.v,n=i.w,t=i.name,2==arguments.length&&(r=arguments[1],o=!0)):(e=i,n=arguments[1],t=arguments[3],arguments.length>2&&(r=arguments[2],o=!0)),e=""+e,n=""+n,d.Z(t)||(t=""+t);var u=m(this._isDirected,e,n,t);if(Object.prototype.hasOwnProperty.call(this._edgeLabels,u))return o&&(this._edgeLabels[u]=r),this;if(!d.Z(t)&&!this._isMultigraph)throw Error("Cannot set a named edge when isMultigraph = false");this.setNode(e),this.setNode(n),this._edgeLabels[u]=o?r:this._defaultEdgeLabelFn(e,n,t);var a=function(e,n,t,r){var o=""+n,i=""+t;if(!e&&o>i){var u=o;o=i,i=u}var a={v:o,w:i};return r&&(a.name=r),a}(this._isDirected,e,n,t);return e=a.v,n=a.w,Object.freeze(a),this._edgeObjs[u]=a,b(this._preds[n],e),b(this._sucs[e],n),this._in[n][u]=a,this._out[e][u]=a,this._edgeCount++,this}edge(e,n,t){var r=1==arguments.length?y(this._isDirected,arguments[0]):m(this._isDirected,e,n,t);return this._edgeLabels[r]}hasEdge(e,n,t){var r=1==arguments.length?y(this._isDirected,arguments[0]):m(this._isDirected,e,n,t);return Object.prototype.hasOwnProperty.call(this._edgeLabels,r)}removeEdge(e,n,t){var r=1==arguments.length?y(this._isDirected,arguments[0]):m(this._isDirected,e,n,t),o=this._edgeObjs[r];return o&&(e=o.v,n=o.w,delete this._edgeLabels[r],delete this._edgeObjs[r],w(this._preds[n],e),w(this._sucs[e],n),delete this._in[n][r],delete this._out[e][r],this._edgeCount--),this}inEdges(e,n){var t=this._in[e];if(t){var r=v.Z(t);return n?u.Z(r,function(e){return e.v===n}):r}}outEdges(e,n){var t=this._out[e];if(t){var r=v.Z(t);return n?u.Z(r,function(e){return e.w===n}):r}}nodeEdges(e,n){var t=this.inEdges(e,n);if(t)return t.concat(this.outEdges(e,n))}}function b(e,n){e[n]?e[n]++:e[n]=1}function w(e,n){--e[n]||delete e[n]}function m(e,n,t,r){var o=""+n,i=""+t;if(!e&&o>i){var u=o;o=i,i=u}return o+"\x01"+i+"\x01"+(d.Z(r)?"\0":r)}function y(e,n){return m(e,n.v,n.w,n.name)}Z.prototype._nodeCount=0,Z.prototype._edgeCount=0},68406:function(e,n,t){t.d(n,{k:function(){return r.k}});var r=t(35539)},81496:function(e,n,t){var r=t(82245);n.Z=function(e,n,t){for(var o=-1,i=e.length;++o<i;){var u=e[o],a=n(u);if(null!=a&&(void 0===s?a==a&&!(0,r.Z)(a):t(a,s)))var s=a,d=u}return d}},24639:function(e,n){n.Z=function(e,n){return e<n}},97064:function(e,n,t){var r=t(50388),o=t(82025);n.Z=function(e,n){var t=-1,i=(0,o.Z)(e)?Array(e.length):[];return(0,r.Z)(e,function(e,r,o){i[++t]=n(e,r,o)}),i}},76834:function(e,n,t){t.d(n,{Z:function(){return c}});var r=t(83613),o=t(54646),i=t(87439),u=t(65482),a=t(7632),s=t(47373),d=function(e,n,t,r){if(!(0,a.Z)(e))return e;n=(0,i.Z)(n,e);for(var d=-1,c=n.length,h=c-1,f=e;null!=f&&++d<c;){var l=(0,s.Z)(n[d]),g=t;if("__proto__"===l||"constructor"===l||"prototype"===l)break;if(d!=h){var v=f[l];void 0===(g=r?r(v,l,f):void 0)&&(g=(0,a.Z)(v)?v:(0,u.Z)(n[d+1])?[]:{})}(0,o.Z)(f,l,g),f=f[l]}return e},c=function(e,n,t){for(var o=-1,u=n.length,a={};++o<u;){var s=n[o],c=(0,r.Z)(e,s);t(c,s)&&d(a,(0,i.Z)(s,e),c)}return a}},37340:function(e,n,t){var r=t(30801),o=t(84338),i=t(2864),u=t(49625),a=Object.prototype,s=a.hasOwnProperty,d=(0,r.Z)(function(e,n){e=Object(e);var t=-1,r=n.length,d=r>2?n[2]:void 0;for(d&&(0,i.Z)(n[0],n[1],d)&&(r=1);++t<r;)for(var c=n[t],h=(0,u.Z)(c),f=-1,l=h.length;++f<l;){var g=h[f],v=e[g];(void 0===v||(0,o.Z)(v,a[g])&&!s.call(e,g))&&(e[g]=c[g])}return e});n.Z=d},23969:function(e,n,t){t.d(n,{Z:function(){return c}});var r,o=t(18856),i=t(82025),u=t(47799),a=t(41764),s=t(75300),d=Math.max,c=(r=function(e,n,t){var r=null==e?0:e.length;if(!r)return -1;var i=null==t?0:(0,s.Z)(t);return i<0&&(i=d(r+i,0)),(0,a.Z)(e,(0,o.Z)(n,3),i)},function(e,n,t){var a=Object(e);if(!(0,i.Z)(e)){var s=(0,o.Z)(n,3);e=(0,u.Z)(e),n=function(e){return s(a[e],e,a)}}var d=r(e,n,t);return d>-1?a[s?e[d]:d]:void 0})},85765:function(e,n,t){var r=t(28491);n.Z=function(e){return(null==e?0:e.length)?(0,r.Z)(e,1):[]}},12937:function(e,n,t){t.d(n,{Z:function(){return u}});var r=Object.prototype.hasOwnProperty,o=function(e,n){return null!=e&&r.call(e,n)},i=t(93025),u=function(e,n){return null!=e&&(0,i.Z)(e,n,o)}},2564:function(e,n,t){var r=t(59576),o=t(28070),i=t(82370);n.Z=function(e){return"string"==typeof e||!(0,o.Z)(e)&&(0,i.Z)(e)&&"[object String]"==(0,r.Z)(e)}},1848:function(e,n){n.Z=function(e){var n=null==e?0:e.length;return n?e[n-1]:void 0}},68692:function(e,n,t){var r=t(80659),o=t(18856),i=t(97064),u=t(28070);n.Z=function(e,n){return((0,u.Z)(e)?r.Z:i.Z)(e,(0,o.Z)(n,3))}},58271:function(e,n,t){var r=t(81496),o=t(24639),i=t(20937);n.Z=function(e){return e&&e.length?(0,r.Z)(e,i.Z,o.Z):void 0}},30898:function(e,n,t){t.d(n,{Z:function(){return v}});var r=/\s/,o=function(e){for(var n=e.length;n--&&r.test(e.charAt(n)););return n},i=/^\s+/,u=t(7632),a=t(82245),s=0/0,d=/^[-+]0x[0-9a-f]+$/i,c=/^0b[01]+$/i,h=/^0o[0-7]+$/i,f=parseInt,l=function(e){if("number"==typeof e)return e;if((0,a.Z)(e))return s;if((0,u.Z)(e)){var n,t="function"==typeof e.valueOf?e.valueOf():e;e=(0,u.Z)(t)?t+"":t}if("string"!=typeof e)return 0===e?e:+e;e=(n=e)?n.slice(0,o(n)+1).replace(i,""):n;var r=c.test(e);return r||h.test(e)?f(e.slice(2),r?2:8):d.test(e)?s:+e},g=1/0,v=function(e){return e?(e=l(e))===g||e===-g?(e<0?-1:1)*17976931348623157e292:e==e?e:0:0===e?e:0}},75300:function(e,n,t){var r=t(30898);n.Z=function(e){var n=(0,r.Z)(e),t=n%1;return n==n?t?n-t:n:0}}}]);