elanous 0.2.35 → 0.2.36

package/apps/pwa/out/_next/static/chunks/284.ac77c0db55bfd3a8.js

@@ -0,0 +1 @@
+"use strict";(self.webpackChunk_N_E=self.webpackChunk_N_E||[]).push([[284],{90284:(e,a,s)=>{s.d(a,{createRailroadPegServices:()=>c.P});var c=s(10485);s(17155)}}]);

package/apps/pwa/out/_next/static/chunks/{8714.ff0b7ce3ec3e3ae2.js → 2941.3c3546f96bc6efa7.js}

@@ -1 +1 @@
-"use strict";(self.webpackChunk_N_E=self.webpackChunk_N_E||[]).push([[8714],{48714:(e,r,t)=>{t.d(r,{diagram:()=>E});var n=t(7607),a=t(7578);t(50807),t(50755);var s=t(25205),i=t(89419),l=t(52975),p=(0,l.WG)().RailroadEbnf.parser.LangiumParser,o=(0,i.K)(e=>{let r=e.alternatives.map(m);return 1===r.length?r[0]:{type:"choice",alternatives:r}},"transformChoice"),m=(0,i.K)(e=>{let r=e.elements.map(c);return 1===r.length?r[0]:{type:"sequence",elements:r}},"transformSequence"),u=(0,i.K)(e=>{switch(e.$type){case"EbnfTerminal":return{type:"terminal",value:e.value};case"EbnfNonTerminal":return{type:"nonterminal",name:e.name};case"EbnfSpecial":return{type:"special",text:e.text};case"EbnfGroup":return o(e.element);case"EbnfOptional":return{type:"optional",element:o(e.element)};case"EbnfRepetition":return{type:"repetition",element:o(e.element),min:0,max:1/0};default:throw Error(`Unsupported EBNF primary node: ${e.$type}`)}},"transformPrimary"),f=(0,i.K)((e,r)=>{switch(r.$type){case"EbnfOptionalPostfix":return{type:"optional",element:e};case"EbnfZeroOrMorePostfix":return{type:"repetition",element:e,min:0,max:1/0};case"EbnfOneOrMorePostfix":return{type:"repetition",element:e,min:1,max:1/0};case"EbnfExceptionPostfix":return{type:"sequence",elements:[e,{type:"terminal",value:"-"},u(r.except)]};default:throw Error(`Unsupported EBNF postfix node: ${r.$type}`)}},"transformPostfix"),c=(0,i.K)(e=>e.postfixes.reduce((e,r)=>f(e,r),u(e.base)),"transformTerm"),d=(0,i.K)(e=>({name:e.name,definition:o(e.definition)}),"transformRule"),b=(0,i.K)(e=>{(0,a.S)(e,n.db),e.title&&n.db.setTitle(e.title),e.rules.map(e=>n.db.addRule(d(e)))},"populateDb"),E={parser:{parse:(0,i.K)(e=>{n.db.clear(),s.R.debug("[EBNF Parser] Starting Langium parse");let r=p.parse(e);if(r.lexerErrors.length>0||r.parserErrors.length>0)throw new l.zg(r);let t=r.value;s.R.debug("[EBNF Parser] Parsed rules:",t.rules.length),b(t),s.R.debug("[EBNF Parser] Parse complete")},"parse"),parser:{yy:n.db}},db:n.db,renderer:n.U,styles:n.$}}}]);
+"use strict";(self.webpackChunk_N_E=self.webpackChunk_N_E||[]).push([[2941],{92941:(e,r,t)=>{t.d(r,{diagram:()=>E});var n=t(8584),a=t(84293);t(33928),t(1372);var s=t(32298),i=t(62108),l=t(39536),p=(0,l.WG)().RailroadEbnf.parser.LangiumParser,o=(0,i.K)(e=>{let r=e.alternatives.map(m);return 1===r.length?r[0]:{type:"choice",alternatives:r}},"transformChoice"),m=(0,i.K)(e=>{let r=e.elements.map(c);return 1===r.length?r[0]:{type:"sequence",elements:r}},"transformSequence"),u=(0,i.K)(e=>{switch(e.$type){case"EbnfTerminal":return{type:"terminal",value:e.value};case"EbnfNonTerminal":return{type:"nonterminal",name:e.name};case"EbnfSpecial":return{type:"special",text:e.text};case"EbnfGroup":return o(e.element);case"EbnfOptional":return{type:"optional",element:o(e.element)};case"EbnfRepetition":return{type:"repetition",element:o(e.element),min:0,max:1/0};default:throw Error(`Unsupported EBNF primary node: ${e.$type}`)}},"transformPrimary"),f=(0,i.K)((e,r)=>{switch(r.$type){case"EbnfOptionalPostfix":return{type:"optional",element:e};case"EbnfZeroOrMorePostfix":return{type:"repetition",element:e,min:0,max:1/0};case"EbnfOneOrMorePostfix":return{type:"repetition",element:e,min:1,max:1/0};case"EbnfExceptionPostfix":return{type:"sequence",elements:[e,{type:"terminal",value:"-"},u(r.except)]};default:throw Error(`Unsupported EBNF postfix node: ${r.$type}`)}},"transformPostfix"),c=(0,i.K)(e=>e.postfixes.reduce((e,r)=>f(e,r),u(e.base)),"transformTerm"),d=(0,i.K)(e=>({name:e.name,definition:o(e.definition)}),"transformRule"),b=(0,i.K)(e=>{(0,a.S)(e,n.db),e.title&&n.db.setTitle(e.title),e.rules.map(e=>n.db.addRule(d(e)))},"populateDb"),E={parser:{parse:(0,i.K)(e=>{n.db.clear(),s.R.debug("[EBNF Parser] Starting Langium parse");let r=p.parse(e);if(r.lexerErrors.length>0||r.parserErrors.length>0)throw new l.zg(r);let t=r.value;s.R.debug("[EBNF Parser] Parsed rules:",t.rules.length),b(t),s.R.debug("[EBNF Parser] Parse complete")},"parse"),parser:{yy:n.db}},db:n.db,renderer:n.U,styles:n.$}}}]);

package/apps/pwa/out/_next/static/chunks/2976.b000698a3c6512dc.js

@@ -0,0 +1,24 @@
+"use strict";(self.webpackChunk_N_E=self.webpackChunk_N_E||[]).push([[2976],{42976:(t,e,a)=>{a.d(e,{diagram:()=>$});var r=a(84293),i=a(33928),l=a(33492),o=a(1372),s=a(32298),n=a(62108),c=a(39536),d=o.UI.packet,k=class{constructor(){this.packet=[],this.setAccTitle=o.SV,this.getAccTitle=o.iN,this.setDiagramTitle=o.ke,this.getDiagramTitle=o.ab,this.getAccDescription=o.m7,this.setAccDescription=o.EI}static{(0,n.K)(this,"PacketDB")}getConfig(){let t=(0,l.$t)({...d,...(0,o.zj)().packet});return t.showBits&&(t.paddingY+=10),t}getPacket(){return this.packet}pushWord(t){t.length>0&&this.packet.push(t)}clear(){(0,o.IU)(),this.packet=[]}},p=(0,n.K)((t,e)=>{(0,r.S)(t,e);let a=-1,i=[],l=1,{bitsPerRow:o}=e.getConfig();for(let{start:r,end:n,bits:c,label:d}of t.blocks){if(void 0!==r&&void 0!==n&&n<r)throw Error(`Packet block ${r} - ${n} is invalid. End must be greater than start.`);if((r??=a+1)!==a+1)throw Error(`Packet block ${r} - ${n??r} is not contiguous. It should start from ${a+1}.`);if(0===c)throw Error(`Packet block ${r} is invalid. Cannot have a zero bit field.`);for(n??=r+(c??1)-1,c??=n-r+1,a=n,s.R.debug(`Packet block ${r} - ${a} with label ${d}`);i.length<=o+1&&e.getPacket().length<1e4;){let[t,a]=h({start:r,end:n,bits:c,label:d},l,o);if(i.push(t),t.end+1===l*o&&(e.pushWord(i),i=[],l++),!a)break;({start:r,end:n,bits:c,label:d}=a)}}e.pushWord(i)},"populate"),h=(0,n.K)((t,e,a)=>{if(void 0===t.start)throw Error("start should have been set during first phase");if(void 0===t.end)throw Error("end should have been set during first phase");if(t.start>t.end)throw Error(`Block start ${t.start} is greater than block end ${t.end}.`);if(t.end+1<=e*a)return[t,void 0];let r=e*a-1,i=e*a;return[{start:t.start,end:r,label:t.label,bits:r-t.start},{start:i,end:t.end,label:t.label,bits:t.end-i}]},"getNextFittingBlock"),b={parser:{yy:void 0},parse:(0,n.K)(async t=>{let e=await (0,c.qg)("packet",t),a=b.parser?.yy;if(!(a instanceof k))throw Error("parser.parser?.yy was not a PacketDB. This is due to a bug within Mermaid, please report this issue at https://github.com/mermaid-js/mermaid/issues.");s.R.debug(e),p(e,a)},"parse")},f=(0,n.K)((t,e,a,r)=>{let l=r.db,s=l.getConfig(),{rowHeight:n,paddingY:c,bitWidth:d,bitsPerRow:k}=s,p=l.getPacket(),h=l.getDiagramTitle(),b=n+c,f=b*(p.length+1)-(h?0:n),u=d*k+2,$=(0,i.D)(e);for(let[t,e]of($.attr("viewBox",`0 0 ${u} ${f}`),(0,o.a$)($,f,u,s.useMaxWidth),p.entries()))g($,e,t,s);$.append("text").text(h).attr("x",u/2).attr("y",f-b/2).attr("dominant-baseline","middle").attr("text-anchor","middle").attr("class","packetTitle")},"draw"),g=(0,n.K)((t,e,a,{rowHeight:r,paddingX:i,paddingY:l,bitWidth:o,bitsPerRow:s,showBits:n,bitOrder:c})=>{let d=t.append("g"),k=a*(r+l)+l,p="descending"===c;for(let t of e){let e=t.end-t.start+1,a=t.start%s,l=(p?s-a-e:a)*o+1,c=e*o-i;if(d.append("rect").attr("x",l).attr("y",k).attr("width",c).attr("height",r).attr("class","packetBlock"),d.append("text").attr("x",l+c/2).attr("y",k+r/2).attr("class","packetLabel").attr("dominant-baseline","middle").attr("text-anchor","middle").text(t.label),!n)continue;let[h,b]=p?[t.end,t.start]:[t.start,t.end],f=1===e,g=k-2;d.append("text").attr("x",l+(f?c/2:0)).attr("y",g).attr("class","packetByte start").attr("dominant-baseline","auto").attr("text-anchor",f?"middle":"start").text(h),f||d.append("text").attr("x",l+c).attr("y",g).attr("class","packetByte end").attr("dominant-baseline","auto").attr("text-anchor","end").text(b)}},"drawWord"),u={byteFontSize:"10px",startByteColor:"black",endByteColor:"black",labelColor:"black",labelFontSize:"12px",titleColor:"black",titleFontSize:"14px",blockStrokeColor:"black",blockStrokeWidth:"1",blockFillColor:"#efefef"},$={parser:b,get db(){return new k},renderer:{draw:f},styles:(0,n.K)(({packet:t}={})=>{let e=(0,l.$t)(u,t);return`
+	.packetByte {
+		font-size: ${e.byteFontSize};
+	}
+	.packetByte.start {
+		fill: ${e.startByteColor};
+	}
+	.packetByte.end {
+		fill: ${e.endByteColor};
+	}
+	.packetLabel {
+		fill: ${e.labelColor};
+		font-size: ${e.labelFontSize};
+	}
+	.packetTitle {
+		fill: ${e.titleColor};
+		font-size: ${e.titleFontSize};
+	}
+	.packetBlock {
+		stroke: ${e.blockStrokeColor};
+		stroke-width: ${e.blockStrokeWidth};
+		fill: ${e.blockFillColor};
+	}
+	`},"styles")}},84293:(t,e,a)=>{function r(t,e){t.accDescr&&e.setAccDescription?.(t.accDescr),t.accTitle&&e.setAccTitle?.(t.accTitle),t.title&&e.setDiagramTitle?.(t.title)}a.d(e,{S:()=>r}),(0,a(62108).K)(r,"populateCommonDb")}}]);

package/apps/pwa/out/_next/static/chunks/{9214.63a510d39178e997.js → 2986.45d7652e4f13557e.js}

@@ -1,2 +1,2 @@
-"use strict";(self.webpackChunk_N_E=self.webpackChunk_N_E||[]).push([[9214],{19214:(e,t,r)=>{r.r(t),r.d(t,{SHELL_READY_CAP_MS:()=>X,XtermView:()=>q});var n,l,i,s,o,a=r(76832),u=r(15788),c=r(79574),h=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._renderService.dimensions;if(0===e.css.cell.width||0===e.css.cell.height)return;let t=0===this._terminal.options.scrollback?0:this._terminal.options.overviewRuler?.width||14,r=window.getComputedStyle(this._terminal.element.parentElement),n=parseInt(r.getPropertyValue("height")),l=Math.max(0,parseInt(r.getPropertyValue("width"))),i=window.getComputedStyle(this._terminal.element),s={top:parseInt(i.getPropertyValue("padding-top")),bottom:parseInt(i.getPropertyValue("padding-bottom")),right:parseInt(i.getPropertyValue("padding-right")),left:parseInt(i.getPropertyValue("padding-left"))},o=s.top+s.bottom;return{cols:Math.max(2,Math.floor((l-(s.right+s.left)-t)/e.css.cell.width)),rows:Math.max(1,Math.floor((n-o)/e.css.cell.height))}}},d=r(92110),f=r(72190),m=0,p=0,g=0,b=0;function _(e){let t=e.toString(16);return t.length<2?"0"+t:t}function C(e,t){return e<t?(t+.05)/(e+.05):(e+.05)/(t+.05)}(e=>{e.toCss=function(e,t,r,n){return void 0!==n?`#${_(e)}${_(t)}${_(r)}${_(n)}`:`#${_(e)}${_(t)}${_(r)}`},e.toRgba=function(e,t,r,n=255){return(e<<24|t<<16|r<<8|n)>>>0},e.toColor=function(t,r,n,l){return{css:e.toCss(t,r,n,l),rgba:e.toRgba(t,r,n,l)}}})(n||={}),(e=>{function t(e,t){return b=Math.round(255*t),[m,p,g]=o.toChannels(e.rgba),{css:n.toCss(m,p,g,b),rgba:n.toRgba(m,p,g,b)}}e.blend=function(e,t){if(1==(b=(255&t.rgba)/255))return{css:t.css,rgba:t.rgba};let r=t.rgba>>24&255,l=t.rgba>>16&255,i=t.rgba>>8&255,s=e.rgba>>24&255,o=e.rgba>>16&255,a=e.rgba>>8&255;return m=s+Math.round((r-s)*b),p=o+Math.round((l-o)*b),g=a+Math.round((i-a)*b),{css:n.toCss(m,p,g),rgba:n.toRgba(m,p,g)}},e.isOpaque=function(e){return(255&e.rgba)==255},e.ensureContrastRatio=function(e,t,r){let l=o.ensureContrastRatio(e.rgba,t.rgba,r);if(l)return n.toColor(l>>24&255,l>>16&255,l>>8&255)},e.opaque=function(e){let t=(255|e.rgba)>>>0;return[m,p,g]=o.toChannels(t),{css:n.toCss(m,p,g),rgba:t}},e.opacity=t,e.multiplyOpacity=function(e,r){return b=255&e.rgba,t(e,b*r/255)},e.toColorRGB=function(e){return[e.rgba>>24&255,e.rgba>>16&255,e.rgba>>8&255]}})(l||={}),(e=>{let t,r;try{let e=document.createElement("canvas");e.width=1,e.height=1;let n=e.getContext("2d",{willReadFrequently:!0});n&&((t=n).globalCompositeOperation="copy",r=t.createLinearGradient(0,0,1,1))}catch{}e.toColor=function(e){if(e.match(/#[\da-f]{3,8}/i))switch(e.length){case 4:return m=parseInt(e.slice(1,2).repeat(2),16),p=parseInt(e.slice(2,3).repeat(2),16),g=parseInt(e.slice(3,4).repeat(2),16),n.toColor(m,p,g);case 5:return m=parseInt(e.slice(1,2).repeat(2),16),p=parseInt(e.slice(2,3).repeat(2),16),g=parseInt(e.slice(3,4).repeat(2),16),b=parseInt(e.slice(4,5).repeat(2),16),n.toColor(m,p,g,b);case 7:return{css:e,rgba:(parseInt(e.slice(1),16)<<8|255)>>>0};case 9:return{css:e,rgba:parseInt(e.slice(1),16)>>>0}}let l=e.match(/rgba?\(\s*(\d{1,3})\s*,\s*(\d{1,3})\s*,\s*(\d{1,3})\s*(,\s*(0|1|\d?\.(\d+))\s*)?\)/);if(l)return m=parseInt(l[1]),p=parseInt(l[2]),g=parseInt(l[3]),b=Math.round((void 0===l[5]?1:parseFloat(l[5]))*255),n.toColor(m,p,g,b);if(!t||!r||(t.fillStyle=r,t.fillStyle=e,"string"!=typeof t.fillStyle)||(t.fillRect(0,0,1,1),[m,p,g,b]=t.getImageData(0,0,1,1).data,255!==b))throw Error("css.toColor: Unsupported css format");return{rgba:n.toRgba(m,p,g,b),css:e}}})(i||={}),(e=>{function t(e,t,r){let n=e/255,l=t/255,i=r/255;return .2126*(n<=.03928?n/12.92:Math.pow((n+.055)/1.055,2.4))+.7152*(l<=.03928?l/12.92:Math.pow((l+.055)/1.055,2.4))+.0722*(i<=.03928?i/12.92:Math.pow((i+.055)/1.055,2.4))}e.relativeLuminance=function(e){return t(e>>16&255,e>>8&255,255&e)},e.relativeLuminance2=t})(s||={}),(e=>{function t(e,t,r){let n=e>>24&255,l=e>>16&255,i=e>>8&255,o=t>>24&255,a=t>>16&255,u=t>>8&255,c=C(s.relativeLuminance2(o,a,u),s.relativeLuminance2(n,l,i));for(;c<r&&(o>0||a>0||u>0);)o-=Math.max(0,Math.ceil(.1*o)),a-=Math.max(0,Math.ceil(.1*a)),u-=Math.max(0,Math.ceil(.1*u)),c=C(s.relativeLuminance2(o,a,u),s.relativeLuminance2(n,l,i));return(o<<24|a<<16|u<<8|255)>>>0}function r(e,t,r){let n=e>>24&255,l=e>>16&255,i=e>>8&255,o=t>>24&255,a=t>>16&255,u=t>>8&255,c=C(s.relativeLuminance2(o,a,u),s.relativeLuminance2(n,l,i));for(;c<r&&(o<255||a<255||u<255);)o=Math.min(255,o+Math.ceil((255-o)*.1)),a=Math.min(255,a+Math.ceil((255-a)*.1)),u=Math.min(255,u+Math.ceil((255-u)*.1)),c=C(s.relativeLuminance2(o,a,u),s.relativeLuminance2(n,l,i));return(o<<24|a<<16|u<<8|255)>>>0}e.blend=function(e,t){if(1==(b=(255&t)/255))return t;let r=e>>24&255,l=e>>16&255,i=e>>8&255;return m=r+Math.round(((t>>24&255)-r)*b),p=l+Math.round(((t>>16&255)-l)*b),g=i+Math.round(((t>>8&255)-i)*b),n.toRgba(m,p,g)},e.ensureContrastRatio=function(e,n,l){let i=s.relativeLuminance(e>>8),o=s.relativeLuminance(n>>8);if(C(i,o)<l){if(o<i){let o=t(e,n,l),a=C(i,s.relativeLuminance(o>>8));if(a<l){let t=r(e,n,l);return a>C(i,s.relativeLuminance(t>>8))?o:t}return o}let a=r(e,n,l),u=C(i,s.relativeLuminance(a>>8));if(u<l){let r=t(e,n,l);return u>C(i,s.relativeLuminance(r>>8))?a:r}return a}},e.reduceLuminance=t,e.increaseLuminance=r,e.toChannels=function(e){return[e>>24&255,e>>16&255,e>>8&255,255&e]}})(o||={});var w=Object.freeze((()=>{let e=[i.toColor("#2e3436"),i.toColor("#cc0000"),i.toColor("#4e9a06"),i.toColor("#c4a000"),i.toColor("#3465a4"),i.toColor("#75507b"),i.toColor("#06989a"),i.toColor("#d3d7cf"),i.toColor("#555753"),i.toColor("#ef2929"),i.toColor("#8ae234"),i.toColor("#fce94f"),i.toColor("#729fcf"),i.toColor("#ad7fa8"),i.toColor("#34e2e2"),i.toColor("#eeeeec")],t=[0,95,135,175,215,255];for(let r=0;r<216;r++){let l=t[r/36%6|0],i=t[r/6%6|0],s=t[r%6];e.push({css:n.toCss(l,i,s),rgba:n.toRgba(l,i,s)})}for(let t=0;t<24;t++){let r=8+10*t;e.push({css:n.toCss(r,r,r),rgba:n.toRgba(r,r,r)})}return e})());function v(e,t,r){return Math.max(t,Math.min(e,r))}var y=class{constructor(e){this._buffer=e}serialize(e,t){let r=this._buffer.getNullCell(),n=this._buffer.getNullCell(),l=r,i=e.start.y,s=e.end.y,o=e.start.x,a=e.end.x;this._beforeSerialize(s-i,i,s);for(let t=i;t<=s;t++){let i=this._buffer.getLine(t);if(i){let s=t===e.start.y?o:0,u=t===e.end.y?a:i.length;for(let e=s;e<u;e++){let s=i.getCell(e,l===r?n:r);if(!s){console.warn(`Can't get cell at row=${t}, col=${e}`);continue}this._nextCell(s,l,t,e),l=s}}this._rowEnd(t,t===s)}return this._afterSerialize(),this._serializeString(t)}_nextCell(e,t,r,n){}_rowEnd(e,t){}_beforeSerialize(e,t,r){}_afterSerialize(){}_serializeString(e){return""}};function x(e,t){return e.getFgColorMode()===t.getFgColorMode()&&e.getFgColor()===t.getFgColor()}function S(e,t){return e.getBgColorMode()===t.getBgColorMode()&&e.getBgColor()===t.getBgColor()}function R(e,t){return e.isInverse()===t.isInverse()&&e.isBold()===t.isBold()&&e.isUnderline()===t.isUnderline()&&e.isOverline()===t.isOverline()&&e.isBlink()===t.isBlink()&&e.isInvisible()===t.isInvisible()&&e.isItalic()===t.isItalic()&&e.isDim()===t.isDim()&&e.isStrikethrough()===t.isStrikethrough()}var I=class extends y{constructor(e,t){super(e),this._terminal=t,this._rowIndex=0,this._allRows=[],this._allRowSeparators=[],this._currentRow="",this._nullCellCount=0,this._cursorStyle=this._buffer.getNullCell(),this._cursorStyleRow=0,this._cursorStyleCol=0,this._backgroundCell=this._buffer.getNullCell(),this._firstRow=0,this._lastCursorRow=0,this._lastCursorCol=0,this._lastContentCursorRow=0,this._lastContentCursorCol=0,this._thisRowLastChar=this._buffer.getNullCell(),this._thisRowLastSecondChar=this._buffer.getNullCell(),this._nextRowFirstChar=this._buffer.getNullCell()}_beforeSerialize(e,t,r){this._allRows=Array(e),this._lastContentCursorRow=t,this._lastCursorRow=t,this._firstRow=t}_rowEnd(e,t){this._nullCellCount>0&&!S(this._cursorStyle,this._backgroundCell)&&(this._currentRow+=`\x1b[${this._nullCellCount}X`);let r="";if(!t){e-this._firstRow>=this._terminal.rows&&this._buffer.getLine(this._cursorStyleRow)?.getCell(this._cursorStyleCol,this._backgroundCell);let t=this._buffer.getLine(e),n=this._buffer.getLine(e+1);if(n.isWrapped){r="";let l=t.getCell(t.length-1,this._thisRowLastChar),i=t.getCell(t.length-2,this._thisRowLastSecondChar),s=n.getCell(0,this._nextRowFirstChar),o=s.getWidth()>1,a=!1;(s.getChars()&&o?this._nullCellCount<=1:this._nullCellCount<=0)&&((l.getChars()||0===l.getWidth())&&S(l,s)&&(a=!0),o&&(i.getChars()||0===i.getWidth())&&S(l,s)&&S(i,s)&&(a=!0)),a||(r="-".repeat(this._nullCellCount+1)+"\x1b[1D\x1b[1X",this._nullCellCount>0&&(r+=`\x1b[A\x1b[${t.length-this._nullCellCount}C\x1b[${this._nullCellCount}X\x1b[${t.length-this._nullCellCount}D\x1b[B`),this._lastContentCursorRow=e+1,this._lastContentCursorCol=0,this._lastCursorRow=e+1,this._lastCursorCol=0)}else r=`\r
-`,this._lastCursorRow=e+1,this._lastCursorCol=0}this._allRows[this._rowIndex]=this._currentRow,this._allRowSeparators[this._rowIndex++]=r,this._currentRow="",this._nullCellCount=0}_diffStyle(e,t){let r=[],n=!x(e,t),l=!S(e,t),i=!R(e,t);if(n||l||i)if(e.isAttributeDefault())t.isAttributeDefault()||r.push(0);else{if(n){let t=e.getFgColor();e.isFgRGB()?r.push(38,2,t>>>16&255,t>>>8&255,255&t):e.isFgPalette()?t>=16?r.push(38,5,t):r.push(8&t?90+(7&t):30+(7&t)):r.push(39)}if(l){let t=e.getBgColor();e.isBgRGB()?r.push(48,2,t>>>16&255,t>>>8&255,255&t):e.isBgPalette()?t>=16?r.push(48,5,t):r.push(8&t?100+(7&t):40+(7&t)):r.push(49)}i&&(e.isInverse()!==t.isInverse()&&r.push(e.isInverse()?7:27),e.isBold()!==t.isBold()&&r.push(e.isBold()?1:22),e.isUnderline()!==t.isUnderline()&&r.push(e.isUnderline()?4:24),e.isOverline()!==t.isOverline()&&r.push(e.isOverline()?53:55),e.isBlink()!==t.isBlink()&&r.push(e.isBlink()?5:25),e.isInvisible()!==t.isInvisible()&&r.push(e.isInvisible()?8:28),e.isItalic()!==t.isItalic()&&r.push(e.isItalic()?3:23),e.isDim()!==t.isDim()&&r.push(e.isDim()?2:22),e.isStrikethrough()!==t.isStrikethrough()&&r.push(e.isStrikethrough()?9:29))}return r}_nextCell(e,t,r,n){if(0===e.getWidth())return;let l=""===e.getChars(),i=this._diffStyle(e,this._cursorStyle);if(l?!S(this._cursorStyle,e):i.length>0){this._nullCellCount>0&&(S(this._cursorStyle,this._backgroundCell)||(this._currentRow+=`\x1b[${this._nullCellCount}X`),this._currentRow+=`\x1b[${this._nullCellCount}C`,this._nullCellCount=0),this._lastContentCursorRow=this._lastCursorRow=r,this._lastContentCursorCol=this._lastCursorCol=n,this._currentRow+=`\x1b[${i.join(";")}m`;let e=this._buffer.getLine(r);void 0!==e&&(e.getCell(n,this._cursorStyle),this._cursorStyleRow=r,this._cursorStyleCol=n)}l?this._nullCellCount+=e.getWidth():(this._nullCellCount>0&&(S(this._cursorStyle,this._backgroundCell)||(this._currentRow+=`\x1b[${this._nullCellCount}X`),this._currentRow+=`\x1b[${this._nullCellCount}C`,this._nullCellCount=0),this._currentRow+=e.getChars(),this._lastContentCursorRow=this._lastCursorRow=r,this._lastContentCursorCol=this._lastCursorCol=n+e.getWidth())}_serializeString(e){let t=this._allRows.length;this._buffer.length-this._firstRow<=this._terminal.rows&&(t=this._lastContentCursorRow+1-this._firstRow,this._lastCursorCol=this._lastContentCursorCol,this._lastCursorRow=this._lastContentCursorRow);let r="";for(let e=0;e<t;e++)r+=this._allRows[e],e+1<t&&(r+=this._allRowSeparators[e]);if(!e){var n,l;let e=this._buffer.baseY+this._buffer.cursorY,t=this._buffer.cursorX;(e!==this._lastCursorRow||t!==this._lastCursorCol)&&((n=e-this._lastCursorRow)>0?r+=`\x1b[${n}B`:n<0&&(r+=`\x1b[${-n}A`),(l=t-this._lastCursorCol)>0?r+=`\x1b[${l}C`:l<0&&(r+=`\x1b[${-l}D`))}let i=this._terminal._core._inputHandler._curAttrData,s=this._diffStyle(i,this._cursorStyle);return s.length>0&&(r+=`\x1b[${s.join(";")}m`),r}},k=class{activate(e){this._terminal=e}_serializeBufferByScrollback(e,t,r){let n=t.length,l=void 0===r?n:v(r+e.rows,0,n);return this._serializeBufferByRange(e,t,{start:n-l,end:n-1},!1)}_serializeBufferByRange(e,t,r,n){return new I(t,e).serialize({start:{x:0,y:"number"==typeof r.start?r.start:r.start.line},end:{x:e.cols,y:"number"==typeof r.end?r.end:r.end.line}},n)}_serializeBufferAsHTML(e,t){let r=e.buffer.active,n=new M(r,e,t),l=t.onlySelection??!1,i=t.range;if(i)return n.serialize({start:{x:i.startCol,y:(i.startLine,i.startLine)},end:{x:e.cols,y:(i.endLine,i.endLine)}});if(!l){let l=r.length,i=t.scrollback,s=void 0===i?l:v(i+e.rows,0,l);return n.serialize({start:{x:0,y:l-s},end:{x:e.cols,y:l-1}})}let s=this._terminal?.getSelectionPosition();return void 0!==s?n.serialize({start:{x:s.start.x,y:s.start.y},end:{x:s.end.x,y:s.end.y}}):""}_serializeModes(e){let t="",r=e.modes;if(r.applicationCursorKeysMode&&(t+="\x1b[?1h"),r.applicationKeypadMode&&(t+="\x1b[?66h"),r.bracketedPasteMode&&(t+="\x1b[?2004h"),r.insertMode&&(t+="\x1b[4h"),r.originMode&&(t+="\x1b[?6h"),r.reverseWraparoundMode&&(t+="\x1b[?45h"),r.sendFocusMode&&(t+="\x1b[?1004h"),!1===r.wraparoundMode&&(t+="\x1b[?7l"),"none"!==r.mouseTrackingMode)switch(r.mouseTrackingMode){case"x10":t+="\x1b[?9h";break;case"vt200":t+="\x1b[?1000h";break;case"drag":t+="\x1b[?1002h";break;case"any":t+="\x1b[?1003h"}return t}serialize(e){if(!this._terminal)throw Error("Cannot use addon until it has been loaded");let t=e?.range?this._serializeBufferByRange(this._terminal,this._terminal.buffer.normal,e.range,!0):this._serializeBufferByScrollback(this._terminal,this._terminal.buffer.normal,e?.scrollback);if(!e?.excludeAltBuffer&&"alternate"===this._terminal.buffer.active.type){let e=this._serializeBufferByScrollback(this._terminal,this._terminal.buffer.alternate,void 0);t+=`\x1b[?1049h\x1b[H${e}`}return e?.excludeModes||(t+=this._serializeModes(this._terminal)),t}serializeAsHTML(e){if(!this._terminal)throw Error("Cannot use addon until it has been loaded");return this._serializeBufferAsHTML(this._terminal,e||{})}dispose(){}},M=class extends y{constructor(e,t,r){super(e),this._terminal=t,this._options=r,this._currentRow="",this._htmlContent="",t._core._themeService?this._ansiColors=t._core._themeService.colors.ansi:this._ansiColors=w}_padStart(e,t,r){return t|=0,r=r??" ",e.length>t?e:((t-=e.length)>r.length&&(r+=r.repeat(t/r.length)),r.slice(0,t)+e)}_beforeSerialize(e,t,r){this._htmlContent+="<html><body>\x3c!--StartFragment--\x3e<pre>";let n="#000000",l="#ffffff";this._options.includeGlobalBackground&&(n=this._terminal.options.theme?.foreground??"#ffffff",l=this._terminal.options.theme?.background??"#000000");let i=[];i.push("color: "+n+";"),i.push("background-color: "+l+";"),i.push("font-family: "+this._terminal.options.fontFamily+";"),i.push("font-size: "+this._terminal.options.fontSize+"px;"),this._htmlContent+="<div style='"+i.join(" ")+"'>"}_afterSerialize(){this._htmlContent+="</div>",this._htmlContent+="</pre>\x3c!--EndFragment--\x3e</body></html>"}_rowEnd(e,t){this._htmlContent+="<div><span>"+this._currentRow+"</span></div>",this._currentRow=""}_getHexColor(e,t){let r=t?e.getFgColor():e.getBgColor();return(t?e.isFgRGB():e.isBgRGB())?"#"+[r>>16&255,r>>8&255,255&r].map(e=>this._padStart(e.toString(16),2,"0")).join(""):(t?e.isFgPalette():e.isBgPalette())?this._ansiColors[r].css:void 0}_diffStyle(e,t){let r=[],n=!x(e,t),l=!S(e,t),i=!R(e,t);if(n||l||i){let t=this._getHexColor(e,!0);t&&r.push("color: "+t+";");let n=this._getHexColor(e,!1);return n&&r.push("background-color: "+n+";"),e.isInverse()&&r.push("color: #000000; background-color: #BFBFBF;"),e.isBold()&&r.push("font-weight: bold;"),e.isUnderline()&&e.isOverline()?r.push("text-decoration: overline underline;"):e.isUnderline()?r.push("text-decoration: underline;"):e.isOverline()&&r.push("text-decoration: overline;"),e.isBlink()&&r.push("text-decoration: blink;"),e.isInvisible()&&r.push("visibility: hidden;"),e.isItalic()&&r.push("font-style: italic;"),e.isDim()&&r.push("opacity: 0.5;"),e.isStrikethrough()&&r.push("text-decoration: line-through;"),r}}_nextCell(e,t,r,n){if(0===e.getWidth())return;let l=""===e.getChars(),i=this._diffStyle(e,t);i&&(this._currentRow+=0===i.length?"</span><span>":"</span><span style='"+i.join(" ")+"'>"),l?this._currentRow+=" ":this._currentRow+=function(e){switch(e){case"&":return"&amp;";case"<":return"&lt;"}return e}(e.getChars())}_serializeString(){return this._htmlContent}};r(67588);var E=r(86721),z=r(77553),L=r(37629);let B="elanous.pwa.peerId",N=null;function Y(){if(N)return N;let e=window.sessionStorage.getItem(B);return e&&0!==e.length||(e=function(){if("undefined"!=typeof crypto&&"function"==typeof crypto.getRandomValues){let e=new Uint32Array(2);return crypto.getRandomValues(e),(BigInt(e[0])<<32n|BigInt(e[1])).toString(36).slice(0,8)}return Math.random().toString(36).slice(2,10)}(),window.sessionStorage.setItem(B,e)),N=e,e}var T=r(64122),F=r(89019);let D=/^\x1b\[[?>=][\d;]*[a-zA-Z$]/,A=/^\x1b\[\d+;\d+R$/,$=/^\x1b\[0?n$/,O=/^\x1b\][\d;]+;[^\x07\x1b]*(?:\x07|\x1b\\)$/,P=/^\x1b\[\d+;\d+;\d+t$/;var j=r(71539),G=r(20258);let U="elanous.pwa.termFocusStartDisabled",V="elanous.pwa.termFontSize",W=e=>(e.ctrlKey||e.metaKey)&&e.shiftKey&&!e.altKey;function H(e){return Number.isFinite(e)?Math.min(32,Math.max(9,Math.round(e))):13}var K=r(66513);let X=2e3;function q(e){var t;let{sessionId:n,terminalId:l,clearRequest:i=0,readOnly:s=!1,onForeignInputActivity:o}=e,m=(0,u.useRef)(null),p=(0,u.useRef)(null),g=(0,u.useRef)(null),{compact:b}=(0,K.K)(),[_,C]=(0,u.useState)(!1),w=(0,u.useRef)(_);w.current=_;let v=(0,u.useRef)(!1);(0,u.useEffect)(()=>{var e,t;if(!v.current&&b&&(v.current=!0,null==(e=(t=window).matchMedia)?void 0:e.call(t,"(pointer: coarse)").matches)){let e=null;try{e=window.localStorage}catch(e){}!function(e){try{return(null==e?void 0:e.getItem(U))==="1"}catch(e){return!1}}(e)&&(w.current=!0,C(!0))}},[b]);let y=()=>{let e=w.current;if(w.current=!e,e)try{var t=window.localStorage;try{null==t||t.setItem(U,"1")}catch(e){}}catch(e){}C(!e)},x=(0,u.useRef)(void 0),S=(0,u.useRef)(l);S.current!==l&&(S.current=l,x.current=void 0);let R=(0,u.useRef)(n),I=(0,u.useRef)(o);I.current=o;let{client:M,config:B,setSessionId:N}=(0,E.Q)(),[q,J]=(0,u.useState)(()=>({state:"CONNECTING",terminalId:l,connectingSince:Date.now()})),[Q,Z]=(0,u.useState)(0),ee=(0,u.useRef)(0),[et,er]=(0,u.useState)(()=>Date.now()),[en,el]=(0,u.useState)(null),ei=(null==en?void 0:en.terminalId)===l?en:null,es=q.terminalId===l?q.state:"CONNECTING",eo=q.terminalId===l?q.connectingSince:et;(0,u.useEffect)(()=>{if("CONNECTING"!==es)return;er(Date.now());let e=window.setInterval(()=>er(Date.now()),1e3);return()=>window.clearInterval(e)},[es,l]),(0,u.useEffect)(()=>{var e,t,i;if(!m.current)return;let o=new c.B({fontFamily:'"JetBrainsMono Nerd Font", "JetBrains Mono", monospace',fontSize:function(e){try{let t=null==e?void 0:e.getItem(V);return t?H(Number(t)):13}catch(e){return 13}}(window.localStorage),theme:{background:"#0d0c08",foreground:"#e9e3d4",cursor:"#e9e3d4"},allowProposedApi:!0,scrollback:5e3,cursorBlink:!s,disableStdin:s});(0,z.cY)("webterm.xterm.boot",{sessionId:n,terminalId:l,readOnly:s});let a=new h;o.loadAddon(a),o.loadAddon(new d.c((e,t)=>(0,z.cY)("webterm.link.click",{uri:t}))),o.loadAddon(new f.I);let u=new k;o.loadAddon(u),(async()=>{try{let e=await r.e(1530).then(r.bind(r,31530));o.loadAddon(new e.WebglAddon)}catch(e){(0,z.cY)("webterm.webgl.fallback",{reason:String(e)})}})(),(async()=>{try{let e=await Promise.all([r.e(8256),r.e(938)]).then(r.bind(r,90938));o.loadAddon(new e.ImageAddon),(0,z.cY)("webterm.image-addon.loaded")}catch(e){(0,z.cY)("webterm.image-addon.fallback",{reason:String(e)})}})(),o.unicode.activeVersion="11",o.open(m.current),p.current=o;let b=g.current;b&&(b.__elanousTerm=o),a.fit();let _=(0,T.o1)("xtermScrollback",l),C=(0,T.N2)(_);"string"==typeof C&&C.length>0&&o.write(C);let w=()=>{},v=!1,y=M.connectAcp({...n?{sessionId:n}:{},onSession:e=>{e&&(v=!0,R.current=e,w(e)),e&&e!==n&&((0,z.cY)("webterm.acp.session.adopted",{from:n,to:e}),N(e))}});(0,z.cY)("webterm.acp.session.attach",{sessionId:n,terminalId:l});let x=y.onState((e,t)=>{let r=Date.now();J(n=>({state:e,terminalId:l,connectingSince:"CONNECTING"===e?r:n.connectingSince,...(null==t?void 0:t.message)?{reason:t.message}:{}})),"OPEN"===e&&(ee.current=0),"CONNECTING"===e&&er(r),(0,z.cY)("webterm.xterm.acp-state",{terminalId:l,state:e,reason:null==t?void 0:t.message})}),S=()=>{},E=!1,B=Date.now(),U=new Promise(e=>{let t=!1;S=r=>{t||(t=!0,(0,z.cY)("webterm.shell.ready",{terminalId:l,via:r,ms:Date.now()-B}),e())}}),W=setTimeout(()=>S("cap-".concat(X,"ms")),X);y.ready.then(e=>e?(v||(R.current=e),queueMicrotask(()=>w(R.current)),y.send("terminal/spawn",{sessionId:R.current,terminalId:l,cols:o.cols,rows:o.rows,replay:!0})):void S("no-session")).then(e=>{if(void 0===e)return;(0,z.cY)("webterm.spawn.result",e);let t="string"!=typeof e.snapshot||0===e.snapshot.trim().length;if("spawned"===e.status||"attached"===e.status&&t?E=!0:S("attached"===e.status?"attached":"status:".concat(String(e.status))),!s&&R.current){try{a.fit()}catch(e){}(0,z.cY)("webterm.xterm.size-sync",{terminalId:l,cols:o.cols,rows:o.rows,status:e.status}),y.send("terminal/resize",{sessionId:R.current,terminalId:l,cols:o.cols,rows:o.rows}).catch(e=>(0,z.cY)("webterm.resize.send-error",{reason:String(e)}))}"attached"===e.status&&"string"==typeof e.snapshot&&e.snapshot.length>0&&((0,z.cY)("webterm.attach.replay",{terminalId:l,bytes:e.snapshot.length}),o.write("\x1b[2J\x1b[H"+e.snapshot.split("\n").join("\r\n")+"\r\n"))}).catch(e=>{(0,z.cY)("webterm.spawn.error",{reason:String(e)}),S("spawn-error")});let K=y.on("sessionUpdate",e=>{var t,r,n;let i=null!=(r=e.params)?r:{},s=R.current;if(i.sessionId&&s&&i.sessionId!==s)return;let a=i.update;if(!a||"agent_thought_chunk"!==a.sessionUpdate)return;let u=(null==(t=a.content)?void 0:t.type)==="text"?a.content.text:null;if(!u)return;let c=(0,L.L)(u);c&&("terminalOutput"===c.method&&c.payload.terminalId===l?((0,z.cY)("webterm.ws.frame.in",{terminalId:l,bytes:c.payload.data.length}),o.write(c.payload.data),E&&(E=!1,S("first-output"))):"terminalExit"===c.method&&c.payload.terminalId===l?((0,z.cY)("webterm.pty.exit",{terminalId:l,code:c.payload.code}),o.write("\r\n\x1b[2m[exit ".concat(c.payload.code,"]\x1b[0m\r\n"))):"terminalInputActivity"===c.method&&c.payload.terminalId===l&&c.payload.peerId!==Y()&&((0,z.cY)("webterm.peer.input",{terminalId:l,peerId:c.payload.peerId.slice(0,4),bytes:c.payload.bytes}),null==(n=I.current)||n.call(I,{peerId:c.payload.peerId,bytes:c.payload.bytes,timestamp:c.payload.timestamp})))}),q=function(e){let t,{send:r,ready:n,getSessionId:l,terminalId:i,getPeerId:s,log:o,shellReady:a}=e,u=!a,c=[],h="",d=!1,f=!1,m=!1,p=!1,g=function(e){let t=arguments.length>1&&void 0!==arguments[1]?arguments[1]:"";if(m)return;let r=new TextEncoder().encode(t+c.join("")).length;c.length=0,o("webterm.input.send-error",{reason:String(e),dropped:r})},b=async()=>{if(h&&u&&!f&&!m){f=!0;try{for(;c.length&&!m;){let e=c.shift();try{let t=l();await r("terminal/input",{sessionId:d&&t?t:h,terminalId:i,data:e,peerId:s()})}catch(t){g(t,e);break}}}finally{f=!1}}};return a&&a.then(()=>{u=!0,b()}),n.then(e=>{if(!m){if(!e){p=!0,g(t="ACP handshake returned no session");return}h=e,b()}},e=>{p=!0,t=e,g(e)}),{confirmSession(e){!m&&h&&e&&(d=!0)},push(e){if(!m){if(p)return void g(t,e);c.push(e),b()}},dispose(){m=!0,c.length=0}}}({send:(e,t)=>y.send(e,t),ready:y.ready,shellReady:U,getSessionId:()=>R.current,terminalId:l,getPeerId:Y,log:(e,t)=>{(0,z.cY)(e,t),t.dropped>0&&el({terminalId:l,dropped:t.dropped})}});w=q.confirmSession;let Q=s?null:(0,j.WU)(l,q.push),Z=s?null:(0,j.JW)(l,o),et=s?null:o.onData(e=>{if(e&&!(e.length<2)&&27===e.charCodeAt(0)&&(D.test(e)||A.test(e)||$.test(e)||O.test(e)||P.test(e)))return void(0,z.cY)("webterm.xterm.onData.capability-swallow",{terminalId:l,bytes:e.length});let t=(0,G.Q6)(e)?(0,j.ho)(l):null,r=t?(0,G.KZ)(e,t):e;t&&(0,z.cY)("webterm.modbar.sticky-applied",{ctrl:t.ctrl,alt:t.alt,bytes:new TextEncoder().encode(r).length}),(0,z.cY)("webterm.xterm.onData",{terminalId:l,bytes:e.length}),q.push(r)}),en=s?null:o.onResize(e=>{let{cols:t,rows:r}=e;(0,z.cY)("webterm.xterm.onResize",{terminalId:l,cols:t,rows:r}),y.send("terminal/resize",{sessionId:R.current,terminalId:l,cols:t,rows:r}).catch(e=>(0,z.cY)("webterm.resize.send-error",{reason:String(e)}))}),ei=m.current,es=null,eo=e=>{if(1!==e.touches.length){es=null;return}es={y:e.touches[0].clientY,viewportY:o.buffer.active.viewportY,wheelSent:0,bufferType:o.buffer.active.type}},ea=e=>{var t,r;if(!es||1!==e.touches.length)return;let n=o.buffer.active.type;if(n!==es.bufferType){es={y:e.touches[0].clientY,viewportY:o.buffer.active.viewportY,wheelSent:0,bufferType:n};return}let l=null==(t=o.element)?void 0:t.querySelector(".xterm-screen"),i=o.rows>0?(null!=(r=null==l?void 0:l.getBoundingClientRect().height)?r:0)/o.rows:0;if(!(i>0))return;let s="alternate"===n?(0,F.kI)({startY:es.y,currentY:e.touches[0].clientY,cellHeight:i,sentSteps:es.wheelSent}):(0,F.Yf)({startY:es.y,currentY:e.touches[0].clientY,cellHeight:i,startViewportY:es.viewportY,currentViewportY:o.buffer.active.viewportY}),a=(0,F.BX)({bufferType:n,mouseTracking:o.modes.mouseTrackingMode,lines:s});if("scrollback"===a.kind)o.scrollLines(a.lines),(0,z.cY)("webterm.touch-scroll",{kind:a.kind,lines:a.lines,bufferType:n});else if("wheel"===a.kind){let t=o.element;if(!t)return;(0,F.fb)(t,a.steps,e.touches[0].clientX,e.touches[0].clientY),es.wheelSent+=a.steps,(0,z.cY)("webterm.touch-scroll",{kind:a.kind,steps:a.steps,bufferType:n})}},eu=()=>{es=null};null==(e=ei.addEventListener)||e.call(ei,"touchstart",eo,{passive:!0}),null==(t=ei.addEventListener)||t.call(ei,"touchmove",ea,{passive:!0}),null==(i=ei.addEventListener)||i.call(ei,"touchend",eu,{passive:!0});let ec=function(e){var t,r;let n=null!=(t=e.trailingDebounceMs)?t:32,l=null,i=!1,s=()=>{if((l=null,!i)&&e.onTrailing)try{e.onTrailing()}catch(e){}},o=t=>{var r,o;if(i)return;let a=performance.now(),u=null==(o=e.target)||null==(r=o.getBoundingClientRect)?void 0:r.call(o),c=u?Math.round(u.width):void 0,h=u?Math.round(u.height):void 0;if((null==u?void 0:u.height)===0){null!==l&&(clearTimeout(l),l=null),(0,z.cY)("webterm.resize.skip",{source:t,...void 0!==c?{w:c}:{},h:h,reason:"zero-height"});return}let d=null;try{e.onImmediate()}catch(e){d=e instanceof Error?e.message:String(e)}(0,z.cY)("webterm.resize.trigger",{source:t,dt:Math.round((performance.now()-a)*100)/100,...void 0!==c?{w:c}:{},...void 0!==h?{h:h}:{},...d?{err:d}:{}}),e.onTrailing&&(null!==l&&clearTimeout(l),l=setTimeout(s,n))},a=null;"undefined"!=typeof ResizeObserver&&(a=new ResizeObserver(()=>o("ro"))).observe(e.target);let u=()=>o("win");window.addEventListener("resize",u);let c=null!=(r=window.visualViewport)?r:null,h=()=>o("vv");return c&&c.addEventListener("resize",h),{dispose(){if(!i){if(i=!0,null!==l&&(clearTimeout(l),l=null),a){try{a.disconnect()}catch(e){}a=null}window.removeEventListener("resize",u),c&&c.removeEventListener("resize",h)}},flushPending(){null!==l&&(clearTimeout(l),s())}}}({target:m.current,onImmediate:()=>{try{a.fit()}catch(e){}},onTrailing:()=>{try{a.fit()}catch(e){}}});return()=>{var e,t,r;try{let e=u.serialize();"string"==typeof e&&(0,T.Os)((0,T.o1)("xtermScrollback",l),e)}catch(e){(0,z.cY)("webterm.xterm.snapshot.error",{reason:String(e)})}try{ec.dispose()}catch(e){}null==(e=ei.removeEventListener)||e.call(ei,"touchstart",eo),null==(t=ei.removeEventListener)||t.call(ei,"touchmove",ea),null==(r=ei.removeEventListener)||r.call(ei,"touchend",eu),null==Z||Z(),null==Q||Q(),q.dispose(),clearTimeout(W),K(),x();try{null==et||et.dispose()}catch(e){}try{null==en||en.dispose()}catch(e){}try{y.close()}catch(e){}p.current===o&&(p.current=null),(null==b?void 0:b.__elanousTerm)===o&&delete b.__elanousTerm;try{o.dispose()}catch(e){}(0,z.cY)("webterm.xterm.teardown",{terminalId:l})}},[l,s,M,Q]);let ea="FAILED"===es||"CLOSED"===es?(t=q.reason)&&/auth_failed|\b1008\b|unauthori[sz]ed|\b401\b/i.test(t)?"auth":"transient":null,eu=(0,u.useRef)(B.token);(0,u.useEffect)(()=>{eu.current!==B.token&&(eu.current=B.token,"auth"===ea&&B.token&&((0,z.cY)("webterm.acp.reconnect",{terminalId:l,why:"token-changed"}),Z(e=>e+1)))},[B.token]),(0,u.useEffect)(()=>{var e,t,r;if(null===ea)return;let n=e=>{ee.current+=1,(0,z.cY)("webterm.acp.reconnect",{terminalId:l,why:e,attempt:ee.current,reason:q.reason}),Z(e=>e+1)},i="undefined"==typeof document?null:document,s=window,o=()=>{(null==i?void 0:i.visibilityState)==="visible"&&n("visible")},a=()=>n("online");null==i||null==(e=i.addEventListener)||e.call(i,"visibilitychange",o),null==s||null==(t=s.addEventListener)||t.call(s,"online",a);let u="transient"===ea?setTimeout(()=>n("backoff"),(r=ee.current,Math.min(3e4,1e3*2**Math.max(0,r)))):void 0;return()=>{var e,t;null==i||null==(e=i.removeEventListener)||e.call(i,"visibilitychange",o),null==s||null==(t=s.removeEventListener)||t.call(s,"online",a),void 0!==u&&clearTimeout(u)}},[ea,l]),(0,u.useEffect)(()=>{var e;e=x.current,void 0!==e&&e!==i&&p.current&&(p.current.clear(),(0,z.cY)("webterm.controls.clear.applied",{terminalId:l})),x.current=i},[i,l]);let ec="CONNECTING"===es?ee.current>0?"다시 연결 중(".concat(ee.current,"회)"):"연결 중":"OPEN"===es?"연결됨":"auth"===ea?"토큰 없음":"FAILED"===es?"연결 실패 \xb7 곧 다시 붙습니다":"연결 끊김 \xb7 곧 다시 붙습니다",eh="OPEN"===es?"text-emerald-300":"CONNECTING"===es?"text-amber-300":"text-red-300",ed=l.trim()||"대상 미지정",ef=Math.max(0,Math.floor((et-eo)/1e3));return(0,u.useEffect)(()=>{if("undefined"==typeof document)return;let e=()=>{var e;let t=g.current;if(!t)return!1;let r=document.activeElement;return!!(r&&t.contains(r))||!(r?null==(e=r.closest)?void 0:e.call(r,"[data-xterm-host]"):null)&&document.querySelector("[data-xterm-host]")===t},t=t=>{if(W(t)&&("KeyF"===t.code||"F"===t.key||"f"===t.key)&&e()){t.preventDefault(),t.stopPropagation(),y();return}let r=W(t)?"Equal"===t.code||"NumpadAdd"===t.code||"+"===t.key||"="===t.key?1:"Minus"===t.code||"NumpadSubtract"===t.code||"_"===t.key||"-"===t.key?-1:0:0,n=p.current;if(0!==r&&n&&e()){t.preventDefault(),t.stopPropagation();let e=H((null!=(l=n.options.fontSize)?l:13)+r);n.options.fontSize=e;var l,i=window.localStorage;try{null==i||i.setItem(V,String(H(e)))}catch(e){}(0,z.cY)("webterm.focus-mode",{event:"font",size:e})}};return document.addEventListener("keydown",t,!0),()=>document.removeEventListener("keydown",t,!0)},[]),(0,u.useEffect)(()=>{var e,t,r,n,i;if((0,z.cY)("webterm.focus-mode",{event:_?"on":"off",terminalId:l}),"undefined"!=typeof document){try{_&&!document.fullscreenElement&&(null==(t=(r=document.documentElement).requestFullscreen)||t.call(r).catch(()=>{})),!_&&document.fullscreenElement&&(null==(n=(i=document).exitFullscreen)||n.call(i).catch(()=>{}))}catch(e){}_&&(null==(e=p.current)||e.focus())}},[_,l]),(0,a.jsxs)("div",{ref:g,"data-xterm-host":!0,"data-focus-mode":_?"1":void 0,className:_?"fixed inset-0 z-[90] h-[100dvh] w-screen bg-[#0d0c08]":"relative h-full w-full bg-[#0d0c08]",children:[(0,a.jsx)("div",{ref:m,className:"h-full w-full"}),(0,a.jsx)("button",{type:"button","data-share-hide":!0,onClick:y,"aria-pressed":_,"aria-label":_?"집중 모드 끄기":"집중 모드 — 터미널만 크게",title:_?"집중 모드 끄기 (Ctrl/⌘+Shift+F)":"집중 모드 — 터미널만 크게 (Ctrl/⌘+Shift+F \xb7 글자 Ctrl/⌘+Shift+\xb1)",className:_?"absolute bottom-2 right-2 z-40 rounded bg-black/60 px-2 py-1 text-xs text-[#e9e3d4]/70 hover:text-[#e9e3d4]":"absolute bottom-2 right-2 z-20 rounded bg-black/60 px-2 py-1 text-xs text-[#e9e3d4]/70 hover:text-[#e9e3d4]",children:_?"⤡ 나가기":"⤢ 집중"}),ei&&(0,a.jsxs)("div",{role:"alert",className:"pointer-events-none absolute bottom-2 left-2 right-2 rounded bg-red-950/95 px-3 py-2 text-sm text-red-100",children:["터미널 입력 전송 실패: ",ei.dropped,"바이트가 버려졌습니다. 명령이 일부만 실행됐을 수 있습니다. 입력을 확인하고 다시 입력하세요."]}),"auth"===ea&&(0,a.jsxs)("div",{role:"alert",className:"absolute left-2 right-2 top-10 z-30 space-y-1 rounded bg-amber-950/95 px-3 py-2 text-sm text-amber-100","data-webterm-auth-missing":!0,children:[(0,a.jsx)("p",{children:"이 기기에 소유자 토큰이 없어 터미널에 연결하지 못했습니다 — 설정에서 토큰을 붙이면 바로 연결됩니다."}),(0,a.jsx)("p",{className:"text-xs text-amber-200/90",children:"토큰 얻기: 이미 연결된 기기의 설정 › 연결 토큰 만들기 에서 만들거나, 데몬 기계에서 pbcopy < ~/.elanous/acp-token → 이 기기의 설정 › 데몬 연결 › 연결 토큰 칸에 붙여 넣기"}),(0,a.jsx)("a",{href:"/app/settings/#bearer-token",className:"inline-block font-medium underline","data-webterm-auth-settings":!0,children:"설정 열기 →"})]}),(0,a.jsxs)("span",{"aria-live":"polite",className:"sr-only",children:["ACP: ",ec]}),(0,a.jsxs)("span",{className:"pointer-events-none absolute right-2 top-2 rounded bg-black/70 px-2 py-1 text-xs ".concat(eh),children:["ACP: ",ec,"CONNECTING"===es&&(0,a.jsxs)("span",{"data-share-hide":!0,children:[" \xb7 ","".concat(ef,"초 \xb7 ").concat(ed," \xb7 ").concat(B.baseUrl)]})]})]})}}}]);
+"use strict";(self.webpackChunk_N_E=self.webpackChunk_N_E||[]).push([[2986],{22986:(e,t,r)=>{r.r(t),r.d(t,{SHELL_READY_CAP_MS:()=>X,XtermView:()=>q});var n,l,i,s,o,a=r(59473),u=r(24725),c=r(87939),h=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._renderService.dimensions;if(0===e.css.cell.width||0===e.css.cell.height)return;let t=0===this._terminal.options.scrollback?0:this._terminal.options.overviewRuler?.width||14,r=window.getComputedStyle(this._terminal.element.parentElement),n=parseInt(r.getPropertyValue("height")),l=Math.max(0,parseInt(r.getPropertyValue("width"))),i=window.getComputedStyle(this._terminal.element),s={top:parseInt(i.getPropertyValue("padding-top")),bottom:parseInt(i.getPropertyValue("padding-bottom")),right:parseInt(i.getPropertyValue("padding-right")),left:parseInt(i.getPropertyValue("padding-left"))},o=s.top+s.bottom;return{cols:Math.max(2,Math.floor((l-(s.right+s.left)-t)/e.css.cell.width)),rows:Math.max(1,Math.floor((n-o)/e.css.cell.height))}}},d=r(66531),f=r(65083),m=0,p=0,g=0,b=0;function _(e){let t=e.toString(16);return t.length<2?"0"+t:t}function C(e,t){return e<t?(t+.05)/(e+.05):(e+.05)/(t+.05)}(e=>{e.toCss=function(e,t,r,n){return void 0!==n?`#${_(e)}${_(t)}${_(r)}${_(n)}`:`#${_(e)}${_(t)}${_(r)}`},e.toRgba=function(e,t,r,n=255){return(e<<24|t<<16|r<<8|n)>>>0},e.toColor=function(t,r,n,l){return{css:e.toCss(t,r,n,l),rgba:e.toRgba(t,r,n,l)}}})(n||={}),(e=>{function t(e,t){return b=Math.round(255*t),[m,p,g]=o.toChannels(e.rgba),{css:n.toCss(m,p,g,b),rgba:n.toRgba(m,p,g,b)}}e.blend=function(e,t){if(1==(b=(255&t.rgba)/255))return{css:t.css,rgba:t.rgba};let r=t.rgba>>24&255,l=t.rgba>>16&255,i=t.rgba>>8&255,s=e.rgba>>24&255,o=e.rgba>>16&255,a=e.rgba>>8&255;return m=s+Math.round((r-s)*b),p=o+Math.round((l-o)*b),g=a+Math.round((i-a)*b),{css:n.toCss(m,p,g),rgba:n.toRgba(m,p,g)}},e.isOpaque=function(e){return(255&e.rgba)==255},e.ensureContrastRatio=function(e,t,r){let l=o.ensureContrastRatio(e.rgba,t.rgba,r);if(l)return n.toColor(l>>24&255,l>>16&255,l>>8&255)},e.opaque=function(e){let t=(255|e.rgba)>>>0;return[m,p,g]=o.toChannels(t),{css:n.toCss(m,p,g),rgba:t}},e.opacity=t,e.multiplyOpacity=function(e,r){return b=255&e.rgba,t(e,b*r/255)},e.toColorRGB=function(e){return[e.rgba>>24&255,e.rgba>>16&255,e.rgba>>8&255]}})(l||={}),(e=>{let t,r;try{let e=document.createElement("canvas");e.width=1,e.height=1;let n=e.getContext("2d",{willReadFrequently:!0});n&&((t=n).globalCompositeOperation="copy",r=t.createLinearGradient(0,0,1,1))}catch{}e.toColor=function(e){if(e.match(/#[\da-f]{3,8}/i))switch(e.length){case 4:return m=parseInt(e.slice(1,2).repeat(2),16),p=parseInt(e.slice(2,3).repeat(2),16),g=parseInt(e.slice(3,4).repeat(2),16),n.toColor(m,p,g);case 5:return m=parseInt(e.slice(1,2).repeat(2),16),p=parseInt(e.slice(2,3).repeat(2),16),g=parseInt(e.slice(3,4).repeat(2),16),b=parseInt(e.slice(4,5).repeat(2),16),n.toColor(m,p,g,b);case 7:return{css:e,rgba:(parseInt(e.slice(1),16)<<8|255)>>>0};case 9:return{css:e,rgba:parseInt(e.slice(1),16)>>>0}}let l=e.match(/rgba?\(\s*(\d{1,3})\s*,\s*(\d{1,3})\s*,\s*(\d{1,3})\s*(,\s*(0|1|\d?\.(\d+))\s*)?\)/);if(l)return m=parseInt(l[1]),p=parseInt(l[2]),g=parseInt(l[3]),b=Math.round((void 0===l[5]?1:parseFloat(l[5]))*255),n.toColor(m,p,g,b);if(!t||!r||(t.fillStyle=r,t.fillStyle=e,"string"!=typeof t.fillStyle)||(t.fillRect(0,0,1,1),[m,p,g,b]=t.getImageData(0,0,1,1).data,255!==b))throw Error("css.toColor: Unsupported css format");return{rgba:n.toRgba(m,p,g,b),css:e}}})(i||={}),(e=>{function t(e,t,r){let n=e/255,l=t/255,i=r/255;return .2126*(n<=.03928?n/12.92:Math.pow((n+.055)/1.055,2.4))+.7152*(l<=.03928?l/12.92:Math.pow((l+.055)/1.055,2.4))+.0722*(i<=.03928?i/12.92:Math.pow((i+.055)/1.055,2.4))}e.relativeLuminance=function(e){return t(e>>16&255,e>>8&255,255&e)},e.relativeLuminance2=t})(s||={}),(e=>{function t(e,t,r){let n=e>>24&255,l=e>>16&255,i=e>>8&255,o=t>>24&255,a=t>>16&255,u=t>>8&255,c=C(s.relativeLuminance2(o,a,u),s.relativeLuminance2(n,l,i));for(;c<r&&(o>0||a>0||u>0);)o-=Math.max(0,Math.ceil(.1*o)),a-=Math.max(0,Math.ceil(.1*a)),u-=Math.max(0,Math.ceil(.1*u)),c=C(s.relativeLuminance2(o,a,u),s.relativeLuminance2(n,l,i));return(o<<24|a<<16|u<<8|255)>>>0}function r(e,t,r){let n=e>>24&255,l=e>>16&255,i=e>>8&255,o=t>>24&255,a=t>>16&255,u=t>>8&255,c=C(s.relativeLuminance2(o,a,u),s.relativeLuminance2(n,l,i));for(;c<r&&(o<255||a<255||u<255);)o=Math.min(255,o+Math.ceil((255-o)*.1)),a=Math.min(255,a+Math.ceil((255-a)*.1)),u=Math.min(255,u+Math.ceil((255-u)*.1)),c=C(s.relativeLuminance2(o,a,u),s.relativeLuminance2(n,l,i));return(o<<24|a<<16|u<<8|255)>>>0}e.blend=function(e,t){if(1==(b=(255&t)/255))return t;let r=e>>24&255,l=e>>16&255,i=e>>8&255;return m=r+Math.round(((t>>24&255)-r)*b),p=l+Math.round(((t>>16&255)-l)*b),g=i+Math.round(((t>>8&255)-i)*b),n.toRgba(m,p,g)},e.ensureContrastRatio=function(e,n,l){let i=s.relativeLuminance(e>>8),o=s.relativeLuminance(n>>8);if(C(i,o)<l){if(o<i){let o=t(e,n,l),a=C(i,s.relativeLuminance(o>>8));if(a<l){let t=r(e,n,l);return a>C(i,s.relativeLuminance(t>>8))?o:t}return o}let a=r(e,n,l),u=C(i,s.relativeLuminance(a>>8));if(u<l){let r=t(e,n,l);return u>C(i,s.relativeLuminance(r>>8))?a:r}return a}},e.reduceLuminance=t,e.increaseLuminance=r,e.toChannels=function(e){return[e>>24&255,e>>16&255,e>>8&255,255&e]}})(o||={});var w=Object.freeze((()=>{let e=[i.toColor("#2e3436"),i.toColor("#cc0000"),i.toColor("#4e9a06"),i.toColor("#c4a000"),i.toColor("#3465a4"),i.toColor("#75507b"),i.toColor("#06989a"),i.toColor("#d3d7cf"),i.toColor("#555753"),i.toColor("#ef2929"),i.toColor("#8ae234"),i.toColor("#fce94f"),i.toColor("#729fcf"),i.toColor("#ad7fa8"),i.toColor("#34e2e2"),i.toColor("#eeeeec")],t=[0,95,135,175,215,255];for(let r=0;r<216;r++){let l=t[r/36%6|0],i=t[r/6%6|0],s=t[r%6];e.push({css:n.toCss(l,i,s),rgba:n.toRgba(l,i,s)})}for(let t=0;t<24;t++){let r=8+10*t;e.push({css:n.toCss(r,r,r),rgba:n.toRgba(r,r,r)})}return e})());function v(e,t,r){return Math.max(t,Math.min(e,r))}var y=class{constructor(e){this._buffer=e}serialize(e,t){let r=this._buffer.getNullCell(),n=this._buffer.getNullCell(),l=r,i=e.start.y,s=e.end.y,o=e.start.x,a=e.end.x;this._beforeSerialize(s-i,i,s);for(let t=i;t<=s;t++){let i=this._buffer.getLine(t);if(i){let s=t===e.start.y?o:0,u=t===e.end.y?a:i.length;for(let e=s;e<u;e++){let s=i.getCell(e,l===r?n:r);if(!s){console.warn(`Can't get cell at row=${t}, col=${e}`);continue}this._nextCell(s,l,t,e),l=s}}this._rowEnd(t,t===s)}return this._afterSerialize(),this._serializeString(t)}_nextCell(e,t,r,n){}_rowEnd(e,t){}_beforeSerialize(e,t,r){}_afterSerialize(){}_serializeString(e){return""}};function x(e,t){return e.getFgColorMode()===t.getFgColorMode()&&e.getFgColor()===t.getFgColor()}function S(e,t){return e.getBgColorMode()===t.getBgColorMode()&&e.getBgColor()===t.getBgColor()}function R(e,t){return e.isInverse()===t.isInverse()&&e.isBold()===t.isBold()&&e.isUnderline()===t.isUnderline()&&e.isOverline()===t.isOverline()&&e.isBlink()===t.isBlink()&&e.isInvisible()===t.isInvisible()&&e.isItalic()===t.isItalic()&&e.isDim()===t.isDim()&&e.isStrikethrough()===t.isStrikethrough()}var I=class extends y{constructor(e,t){super(e),this._terminal=t,this._rowIndex=0,this._allRows=[],this._allRowSeparators=[],this._currentRow="",this._nullCellCount=0,this._cursorStyle=this._buffer.getNullCell(),this._cursorStyleRow=0,this._cursorStyleCol=0,this._backgroundCell=this._buffer.getNullCell(),this._firstRow=0,this._lastCursorRow=0,this._lastCursorCol=0,this._lastContentCursorRow=0,this._lastContentCursorCol=0,this._thisRowLastChar=this._buffer.getNullCell(),this._thisRowLastSecondChar=this._buffer.getNullCell(),this._nextRowFirstChar=this._buffer.getNullCell()}_beforeSerialize(e,t,r){this._allRows=Array(e),this._lastContentCursorRow=t,this._lastCursorRow=t,this._firstRow=t}_rowEnd(e,t){this._nullCellCount>0&&!S(this._cursorStyle,this._backgroundCell)&&(this._currentRow+=`\x1b[${this._nullCellCount}X`);let r="";if(!t){e-this._firstRow>=this._terminal.rows&&this._buffer.getLine(this._cursorStyleRow)?.getCell(this._cursorStyleCol,this._backgroundCell);let t=this._buffer.getLine(e),n=this._buffer.getLine(e+1);if(n.isWrapped){r="";let l=t.getCell(t.length-1,this._thisRowLastChar),i=t.getCell(t.length-2,this._thisRowLastSecondChar),s=n.getCell(0,this._nextRowFirstChar),o=s.getWidth()>1,a=!1;(s.getChars()&&o?this._nullCellCount<=1:this._nullCellCount<=0)&&((l.getChars()||0===l.getWidth())&&S(l,s)&&(a=!0),o&&(i.getChars()||0===i.getWidth())&&S(l,s)&&S(i,s)&&(a=!0)),a||(r="-".repeat(this._nullCellCount+1)+"\x1b[1D\x1b[1X",this._nullCellCount>0&&(r+=`\x1b[A\x1b[${t.length-this._nullCellCount}C\x1b[${this._nullCellCount}X\x1b[${t.length-this._nullCellCount}D\x1b[B`),this._lastContentCursorRow=e+1,this._lastContentCursorCol=0,this._lastCursorRow=e+1,this._lastCursorCol=0)}else r=`\r
+`,this._lastCursorRow=e+1,this._lastCursorCol=0}this._allRows[this._rowIndex]=this._currentRow,this._allRowSeparators[this._rowIndex++]=r,this._currentRow="",this._nullCellCount=0}_diffStyle(e,t){let r=[],n=!x(e,t),l=!S(e,t),i=!R(e,t);if(n||l||i)if(e.isAttributeDefault())t.isAttributeDefault()||r.push(0);else{if(n){let t=e.getFgColor();e.isFgRGB()?r.push(38,2,t>>>16&255,t>>>8&255,255&t):e.isFgPalette()?t>=16?r.push(38,5,t):r.push(8&t?90+(7&t):30+(7&t)):r.push(39)}if(l){let t=e.getBgColor();e.isBgRGB()?r.push(48,2,t>>>16&255,t>>>8&255,255&t):e.isBgPalette()?t>=16?r.push(48,5,t):r.push(8&t?100+(7&t):40+(7&t)):r.push(49)}i&&(e.isInverse()!==t.isInverse()&&r.push(e.isInverse()?7:27),e.isBold()!==t.isBold()&&r.push(e.isBold()?1:22),e.isUnderline()!==t.isUnderline()&&r.push(e.isUnderline()?4:24),e.isOverline()!==t.isOverline()&&r.push(e.isOverline()?53:55),e.isBlink()!==t.isBlink()&&r.push(e.isBlink()?5:25),e.isInvisible()!==t.isInvisible()&&r.push(e.isInvisible()?8:28),e.isItalic()!==t.isItalic()&&r.push(e.isItalic()?3:23),e.isDim()!==t.isDim()&&r.push(e.isDim()?2:22),e.isStrikethrough()!==t.isStrikethrough()&&r.push(e.isStrikethrough()?9:29))}return r}_nextCell(e,t,r,n){if(0===e.getWidth())return;let l=""===e.getChars(),i=this._diffStyle(e,this._cursorStyle);if(l?!S(this._cursorStyle,e):i.length>0){this._nullCellCount>0&&(S(this._cursorStyle,this._backgroundCell)||(this._currentRow+=`\x1b[${this._nullCellCount}X`),this._currentRow+=`\x1b[${this._nullCellCount}C`,this._nullCellCount=0),this._lastContentCursorRow=this._lastCursorRow=r,this._lastContentCursorCol=this._lastCursorCol=n,this._currentRow+=`\x1b[${i.join(";")}m`;let e=this._buffer.getLine(r);void 0!==e&&(e.getCell(n,this._cursorStyle),this._cursorStyleRow=r,this._cursorStyleCol=n)}l?this._nullCellCount+=e.getWidth():(this._nullCellCount>0&&(S(this._cursorStyle,this._backgroundCell)||(this._currentRow+=`\x1b[${this._nullCellCount}X`),this._currentRow+=`\x1b[${this._nullCellCount}C`,this._nullCellCount=0),this._currentRow+=e.getChars(),this._lastContentCursorRow=this._lastCursorRow=r,this._lastContentCursorCol=this._lastCursorCol=n+e.getWidth())}_serializeString(e){let t=this._allRows.length;this._buffer.length-this._firstRow<=this._terminal.rows&&(t=this._lastContentCursorRow+1-this._firstRow,this._lastCursorCol=this._lastContentCursorCol,this._lastCursorRow=this._lastContentCursorRow);let r="";for(let e=0;e<t;e++)r+=this._allRows[e],e+1<t&&(r+=this._allRowSeparators[e]);if(!e){var n,l;let e=this._buffer.baseY+this._buffer.cursorY,t=this._buffer.cursorX;(e!==this._lastCursorRow||t!==this._lastCursorCol)&&((n=e-this._lastCursorRow)>0?r+=`\x1b[${n}B`:n<0&&(r+=`\x1b[${-n}A`),(l=t-this._lastCursorCol)>0?r+=`\x1b[${l}C`:l<0&&(r+=`\x1b[${-l}D`))}let i=this._terminal._core._inputHandler._curAttrData,s=this._diffStyle(i,this._cursorStyle);return s.length>0&&(r+=`\x1b[${s.join(";")}m`),r}},k=class{activate(e){this._terminal=e}_serializeBufferByScrollback(e,t,r){let n=t.length,l=void 0===r?n:v(r+e.rows,0,n);return this._serializeBufferByRange(e,t,{start:n-l,end:n-1},!1)}_serializeBufferByRange(e,t,r,n){return new I(t,e).serialize({start:{x:0,y:"number"==typeof r.start?r.start:r.start.line},end:{x:e.cols,y:"number"==typeof r.end?r.end:r.end.line}},n)}_serializeBufferAsHTML(e,t){let r=e.buffer.active,n=new M(r,e,t),l=t.onlySelection??!1,i=t.range;if(i)return n.serialize({start:{x:i.startCol,y:(i.startLine,i.startLine)},end:{x:e.cols,y:(i.endLine,i.endLine)}});if(!l){let l=r.length,i=t.scrollback,s=void 0===i?l:v(i+e.rows,0,l);return n.serialize({start:{x:0,y:l-s},end:{x:e.cols,y:l-1}})}let s=this._terminal?.getSelectionPosition();return void 0!==s?n.serialize({start:{x:s.start.x,y:s.start.y},end:{x:s.end.x,y:s.end.y}}):""}_serializeModes(e){let t="",r=e.modes;if(r.applicationCursorKeysMode&&(t+="\x1b[?1h"),r.applicationKeypadMode&&(t+="\x1b[?66h"),r.bracketedPasteMode&&(t+="\x1b[?2004h"),r.insertMode&&(t+="\x1b[4h"),r.originMode&&(t+="\x1b[?6h"),r.reverseWraparoundMode&&(t+="\x1b[?45h"),r.sendFocusMode&&(t+="\x1b[?1004h"),!1===r.wraparoundMode&&(t+="\x1b[?7l"),"none"!==r.mouseTrackingMode)switch(r.mouseTrackingMode){case"x10":t+="\x1b[?9h";break;case"vt200":t+="\x1b[?1000h";break;case"drag":t+="\x1b[?1002h";break;case"any":t+="\x1b[?1003h"}return t}serialize(e){if(!this._terminal)throw Error("Cannot use addon until it has been loaded");let t=e?.range?this._serializeBufferByRange(this._terminal,this._terminal.buffer.normal,e.range,!0):this._serializeBufferByScrollback(this._terminal,this._terminal.buffer.normal,e?.scrollback);if(!e?.excludeAltBuffer&&"alternate"===this._terminal.buffer.active.type){let e=this._serializeBufferByScrollback(this._terminal,this._terminal.buffer.alternate,void 0);t+=`\x1b[?1049h\x1b[H${e}`}return e?.excludeModes||(t+=this._serializeModes(this._terminal)),t}serializeAsHTML(e){if(!this._terminal)throw Error("Cannot use addon until it has been loaded");return this._serializeBufferAsHTML(this._terminal,e||{})}dispose(){}},M=class extends y{constructor(e,t,r){super(e),this._terminal=t,this._options=r,this._currentRow="",this._htmlContent="",t._core._themeService?this._ansiColors=t._core._themeService.colors.ansi:this._ansiColors=w}_padStart(e,t,r){return t|=0,r=r??" ",e.length>t?e:((t-=e.length)>r.length&&(r+=r.repeat(t/r.length)),r.slice(0,t)+e)}_beforeSerialize(e,t,r){this._htmlContent+="<html><body>\x3c!--StartFragment--\x3e<pre>";let n="#000000",l="#ffffff";this._options.includeGlobalBackground&&(n=this._terminal.options.theme?.foreground??"#ffffff",l=this._terminal.options.theme?.background??"#000000");let i=[];i.push("color: "+n+";"),i.push("background-color: "+l+";"),i.push("font-family: "+this._terminal.options.fontFamily+";"),i.push("font-size: "+this._terminal.options.fontSize+"px;"),this._htmlContent+="<div style='"+i.join(" ")+"'>"}_afterSerialize(){this._htmlContent+="</div>",this._htmlContent+="</pre>\x3c!--EndFragment--\x3e</body></html>"}_rowEnd(e,t){this._htmlContent+="<div><span>"+this._currentRow+"</span></div>",this._currentRow=""}_getHexColor(e,t){let r=t?e.getFgColor():e.getBgColor();return(t?e.isFgRGB():e.isBgRGB())?"#"+[r>>16&255,r>>8&255,255&r].map(e=>this._padStart(e.toString(16),2,"0")).join(""):(t?e.isFgPalette():e.isBgPalette())?this._ansiColors[r].css:void 0}_diffStyle(e,t){let r=[],n=!x(e,t),l=!S(e,t),i=!R(e,t);if(n||l||i){let t=this._getHexColor(e,!0);t&&r.push("color: "+t+";");let n=this._getHexColor(e,!1);return n&&r.push("background-color: "+n+";"),e.isInverse()&&r.push("color: #000000; background-color: #BFBFBF;"),e.isBold()&&r.push("font-weight: bold;"),e.isUnderline()&&e.isOverline()?r.push("text-decoration: overline underline;"):e.isUnderline()?r.push("text-decoration: underline;"):e.isOverline()&&r.push("text-decoration: overline;"),e.isBlink()&&r.push("text-decoration: blink;"),e.isInvisible()&&r.push("visibility: hidden;"),e.isItalic()&&r.push("font-style: italic;"),e.isDim()&&r.push("opacity: 0.5;"),e.isStrikethrough()&&r.push("text-decoration: line-through;"),r}}_nextCell(e,t,r,n){if(0===e.getWidth())return;let l=""===e.getChars(),i=this._diffStyle(e,t);i&&(this._currentRow+=0===i.length?"</span><span>":"</span><span style='"+i.join(" ")+"'>"),l?this._currentRow+=" ":this._currentRow+=function(e){switch(e){case"&":return"&amp;";case"<":return"&lt;"}return e}(e.getChars())}_serializeString(){return this._htmlContent}};r(91375);var E=r(12711),z=r(54111),L=r(14167);let B="elanous.pwa.peerId",N=null;function Y(){if(N)return N;let e=window.sessionStorage.getItem(B);return e&&0!==e.length||(e=function(){if("undefined"!=typeof crypto&&"function"==typeof crypto.getRandomValues){let e=new Uint32Array(2);return crypto.getRandomValues(e),(BigInt(e[0])<<32n|BigInt(e[1])).toString(36).slice(0,8)}return Math.random().toString(36).slice(2,10)}(),window.sessionStorage.setItem(B,e)),N=e,e}var T=r(74564),F=r(60549);let D=/^\x1b\[[?>=][\d;]*[a-zA-Z$]/,A=/^\x1b\[\d+;\d+R$/,$=/^\x1b\[0?n$/,O=/^\x1b\][\d;]+;[^\x07\x1b]*(?:\x07|\x1b\\)$/,P=/^\x1b\[\d+;\d+;\d+t$/;var j=r(91877),G=r(48740);let U="elanous.pwa.termFocusStartDisabled",V="elanous.pwa.termFontSize",W=e=>(e.ctrlKey||e.metaKey)&&e.shiftKey&&!e.altKey;function H(e){return Number.isFinite(e)?Math.min(32,Math.max(9,Math.round(e))):13}var K=r(32059);let X=2e3;function q(e){var t;let{sessionId:n,terminalId:l,clearRequest:i=0,readOnly:s=!1,onForeignInputActivity:o}=e,m=(0,u.useRef)(null),p=(0,u.useRef)(null),g=(0,u.useRef)(null),{compact:b}=(0,K.K)(),[_,C]=(0,u.useState)(!1),w=(0,u.useRef)(_);w.current=_;let v=(0,u.useRef)(!1);(0,u.useEffect)(()=>{var e,t;if(!v.current&&b&&(v.current=!0,null==(e=(t=window).matchMedia)?void 0:e.call(t,"(pointer: coarse)").matches)){let e=null;try{e=window.localStorage}catch(e){}!function(e){try{return(null==e?void 0:e.getItem(U))==="1"}catch(e){return!1}}(e)&&(w.current=!0,C(!0))}},[b]);let y=()=>{let e=w.current;if(w.current=!e,e)try{var t=window.localStorage;try{null==t||t.setItem(U,"1")}catch(e){}}catch(e){}C(!e)},x=(0,u.useRef)(void 0),S=(0,u.useRef)(l);S.current!==l&&(S.current=l,x.current=void 0);let R=(0,u.useRef)(n),I=(0,u.useRef)(o);I.current=o;let{client:M,config:B,setSessionId:N}=(0,E.Q)(),[q,J]=(0,u.useState)(()=>({state:"CONNECTING",terminalId:l,connectingSince:Date.now()})),[Q,Z]=(0,u.useState)(0),ee=(0,u.useRef)(0),[et,er]=(0,u.useState)(()=>Date.now()),[en,el]=(0,u.useState)(null),ei=(null==en?void 0:en.terminalId)===l?en:null,es=q.terminalId===l?q.state:"CONNECTING",eo=q.terminalId===l?q.connectingSince:et;(0,u.useEffect)(()=>{if("CONNECTING"!==es)return;er(Date.now());let e=window.setInterval(()=>er(Date.now()),1e3);return()=>window.clearInterval(e)},[es,l]),(0,u.useEffect)(()=>{var e,t,i;if(!m.current)return;let o=new c.B({fontFamily:'"JetBrainsMono Nerd Font", "JetBrains Mono", monospace',fontSize:function(e){try{let t=null==e?void 0:e.getItem(V);return t?H(Number(t)):13}catch(e){return 13}}(window.localStorage),theme:{background:"#0d0c08",foreground:"#e9e3d4",cursor:"#e9e3d4"},allowProposedApi:!0,scrollback:5e3,cursorBlink:!s,disableStdin:s});(0,z.cY)("webterm.xterm.boot",{sessionId:n,terminalId:l,readOnly:s});let a=new h;o.loadAddon(a),o.loadAddon(new d.c((e,t)=>(0,z.cY)("webterm.link.click",{uri:t}))),o.loadAddon(new f.I);let u=new k;o.loadAddon(u),(async()=>{try{let e=await r.e(575).then(r.bind(r,20575));o.loadAddon(new e.WebglAddon)}catch(e){(0,z.cY)("webterm.webgl.fallback",{reason:String(e)})}})(),(async()=>{try{let e=await Promise.all([r.e(8037),r.e(4615)]).then(r.bind(r,94615));o.loadAddon(new e.ImageAddon),(0,z.cY)("webterm.image-addon.loaded")}catch(e){(0,z.cY)("webterm.image-addon.fallback",{reason:String(e)})}})(),o.unicode.activeVersion="11",o.open(m.current),p.current=o;let b=g.current;b&&(b.__elanousTerm=o),a.fit();let _=(0,T.o1)("xtermScrollback",l),C=(0,T.N2)(_);"string"==typeof C&&C.length>0&&o.write(C);let w=()=>{},v=!1,y=M.connectAcp({...n?{sessionId:n}:{},onSession:e=>{e&&(v=!0,R.current=e,w(e)),e&&e!==n&&((0,z.cY)("webterm.acp.session.adopted",{from:n,to:e}),N(e))}});(0,z.cY)("webterm.acp.session.attach",{sessionId:n,terminalId:l});let x=y.onState((e,t)=>{let r=Date.now();J(n=>({state:e,terminalId:l,connectingSince:"CONNECTING"===e?r:n.connectingSince,...(null==t?void 0:t.message)?{reason:t.message}:{}})),"OPEN"===e&&(ee.current=0),"CONNECTING"===e&&er(r),(0,z.cY)("webterm.xterm.acp-state",{terminalId:l,state:e,reason:null==t?void 0:t.message})}),S=()=>{},E=!1,B=Date.now(),U=new Promise(e=>{let t=!1;S=r=>{t||(t=!0,(0,z.cY)("webterm.shell.ready",{terminalId:l,via:r,ms:Date.now()-B}),e())}}),W=setTimeout(()=>S("cap-".concat(X,"ms")),X);y.ready.then(e=>e?(v||(R.current=e),queueMicrotask(()=>w(R.current)),y.send("terminal/spawn",{sessionId:R.current,terminalId:l,cols:o.cols,rows:o.rows,replay:!0})):void S("no-session")).then(e=>{if(void 0===e)return;(0,z.cY)("webterm.spawn.result",e);let t="string"!=typeof e.snapshot||0===e.snapshot.trim().length;if("spawned"===e.status||"attached"===e.status&&t?E=!0:S("attached"===e.status?"attached":"status:".concat(String(e.status))),!s&&R.current){try{a.fit()}catch(e){}(0,z.cY)("webterm.xterm.size-sync",{terminalId:l,cols:o.cols,rows:o.rows,status:e.status}),y.send("terminal/resize",{sessionId:R.current,terminalId:l,cols:o.cols,rows:o.rows}).catch(e=>(0,z.cY)("webterm.resize.send-error",{reason:String(e)}))}"attached"===e.status&&"string"==typeof e.snapshot&&e.snapshot.length>0&&((0,z.cY)("webterm.attach.replay",{terminalId:l,bytes:e.snapshot.length}),o.write("\x1b[2J\x1b[H"+e.snapshot.split("\n").join("\r\n")+"\r\n"))}).catch(e=>{(0,z.cY)("webterm.spawn.error",{reason:String(e)}),S("spawn-error")});let K=y.on("sessionUpdate",e=>{var t,r,n;let i=null!=(r=e.params)?r:{},s=R.current;if(i.sessionId&&s&&i.sessionId!==s)return;let a=i.update;if(!a||"agent_thought_chunk"!==a.sessionUpdate)return;let u=(null==(t=a.content)?void 0:t.type)==="text"?a.content.text:null;if(!u)return;let c=(0,L.L)(u);c&&("terminalOutput"===c.method&&c.payload.terminalId===l?((0,z.cY)("webterm.ws.frame.in",{terminalId:l,bytes:c.payload.data.length}),o.write(c.payload.data),E&&(E=!1,S("first-output"))):"terminalExit"===c.method&&c.payload.terminalId===l?((0,z.cY)("webterm.pty.exit",{terminalId:l,code:c.payload.code}),o.write("\r\n\x1b[2m[exit ".concat(c.payload.code,"]\x1b[0m\r\n"))):"terminalInputActivity"===c.method&&c.payload.terminalId===l&&c.payload.peerId!==Y()&&((0,z.cY)("webterm.peer.input",{terminalId:l,peerId:c.payload.peerId.slice(0,4),bytes:c.payload.bytes}),null==(n=I.current)||n.call(I,{peerId:c.payload.peerId,bytes:c.payload.bytes,timestamp:c.payload.timestamp})))}),q=function(e){let t,{send:r,ready:n,getSessionId:l,terminalId:i,getPeerId:s,log:o,shellReady:a}=e,u=!a,c=[],h="",d=!1,f=!1,m=!1,p=!1,g=function(e){let t=arguments.length>1&&void 0!==arguments[1]?arguments[1]:"";if(m)return;let r=new TextEncoder().encode(t+c.join("")).length;c.length=0,o("webterm.input.send-error",{reason:String(e),dropped:r})},b=async()=>{if(h&&u&&!f&&!m){f=!0;try{for(;c.length&&!m;){let e=c.shift();try{let t=l();await r("terminal/input",{sessionId:d&&t?t:h,terminalId:i,data:e,peerId:s()})}catch(t){g(t,e);break}}}finally{f=!1}}};return a&&a.then(()=>{u=!0,b()}),n.then(e=>{if(!m){if(!e){p=!0,g(t="ACP handshake returned no session");return}h=e,b()}},e=>{p=!0,t=e,g(e)}),{confirmSession(e){!m&&h&&e&&(d=!0)},push(e){if(!m){if(p)return void g(t,e);c.push(e),b()}},dispose(){m=!0,c.length=0}}}({send:(e,t)=>y.send(e,t),ready:y.ready,shellReady:U,getSessionId:()=>R.current,terminalId:l,getPeerId:Y,log:(e,t)=>{(0,z.cY)(e,t),t.dropped>0&&el({terminalId:l,dropped:t.dropped})}});w=q.confirmSession;let Q=s?null:(0,j.WU)(l,q.push),Z=s?null:(0,j.JW)(l,o),et=s?null:o.onData(e=>{if(e&&!(e.length<2)&&27===e.charCodeAt(0)&&(D.test(e)||A.test(e)||$.test(e)||O.test(e)||P.test(e)))return void(0,z.cY)("webterm.xterm.onData.capability-swallow",{terminalId:l,bytes:e.length});let t=(0,G.Q6)(e)?(0,j.ho)(l):null,r=t?(0,G.KZ)(e,t):e;t&&(0,z.cY)("webterm.modbar.sticky-applied",{ctrl:t.ctrl,alt:t.alt,bytes:new TextEncoder().encode(r).length}),(0,z.cY)("webterm.xterm.onData",{terminalId:l,bytes:e.length}),q.push(r)}),en=s?null:o.onResize(e=>{let{cols:t,rows:r}=e;(0,z.cY)("webterm.xterm.onResize",{terminalId:l,cols:t,rows:r}),y.send("terminal/resize",{sessionId:R.current,terminalId:l,cols:t,rows:r}).catch(e=>(0,z.cY)("webterm.resize.send-error",{reason:String(e)}))}),ei=m.current,es=null,eo=e=>{if(1!==e.touches.length){es=null;return}es={y:e.touches[0].clientY,viewportY:o.buffer.active.viewportY,wheelSent:0,bufferType:o.buffer.active.type}},ea=e=>{var t,r;if(!es||1!==e.touches.length)return;let n=o.buffer.active.type;if(n!==es.bufferType){es={y:e.touches[0].clientY,viewportY:o.buffer.active.viewportY,wheelSent:0,bufferType:n};return}let l=null==(t=o.element)?void 0:t.querySelector(".xterm-screen"),i=o.rows>0?(null!=(r=null==l?void 0:l.getBoundingClientRect().height)?r:0)/o.rows:0;if(!(i>0))return;let s="alternate"===n?(0,F.kI)({startY:es.y,currentY:e.touches[0].clientY,cellHeight:i,sentSteps:es.wheelSent}):(0,F.Yf)({startY:es.y,currentY:e.touches[0].clientY,cellHeight:i,startViewportY:es.viewportY,currentViewportY:o.buffer.active.viewportY}),a=(0,F.BX)({bufferType:n,mouseTracking:o.modes.mouseTrackingMode,lines:s});if("scrollback"===a.kind)o.scrollLines(a.lines),(0,z.cY)("webterm.touch-scroll",{kind:a.kind,lines:a.lines,bufferType:n});else if("wheel"===a.kind){let t=o.element;if(!t)return;(0,F.fb)(t,a.steps,e.touches[0].clientX,e.touches[0].clientY),es.wheelSent+=a.steps,(0,z.cY)("webterm.touch-scroll",{kind:a.kind,steps:a.steps,bufferType:n})}},eu=()=>{es=null};null==(e=ei.addEventListener)||e.call(ei,"touchstart",eo,{passive:!0}),null==(t=ei.addEventListener)||t.call(ei,"touchmove",ea,{passive:!0}),null==(i=ei.addEventListener)||i.call(ei,"touchend",eu,{passive:!0});let ec=function(e){var t,r;let n=null!=(t=e.trailingDebounceMs)?t:32,l=null,i=!1,s=()=>{if((l=null,!i)&&e.onTrailing)try{e.onTrailing()}catch(e){}},o=t=>{var r,o;if(i)return;let a=performance.now(),u=null==(o=e.target)||null==(r=o.getBoundingClientRect)?void 0:r.call(o),c=u?Math.round(u.width):void 0,h=u?Math.round(u.height):void 0;if((null==u?void 0:u.height)===0){null!==l&&(clearTimeout(l),l=null),(0,z.cY)("webterm.resize.skip",{source:t,...void 0!==c?{w:c}:{},h:h,reason:"zero-height"});return}let d=null;try{e.onImmediate()}catch(e){d=e instanceof Error?e.message:String(e)}(0,z.cY)("webterm.resize.trigger",{source:t,dt:Math.round((performance.now()-a)*100)/100,...void 0!==c?{w:c}:{},...void 0!==h?{h:h}:{},...d?{err:d}:{}}),e.onTrailing&&(null!==l&&clearTimeout(l),l=setTimeout(s,n))},a=null;"undefined"!=typeof ResizeObserver&&(a=new ResizeObserver(()=>o("ro"))).observe(e.target);let u=()=>o("win");window.addEventListener("resize",u);let c=null!=(r=window.visualViewport)?r:null,h=()=>o("vv");return c&&c.addEventListener("resize",h),{dispose(){if(!i){if(i=!0,null!==l&&(clearTimeout(l),l=null),a){try{a.disconnect()}catch(e){}a=null}window.removeEventListener("resize",u),c&&c.removeEventListener("resize",h)}},flushPending(){null!==l&&(clearTimeout(l),s())}}}({target:m.current,onImmediate:()=>{try{a.fit()}catch(e){}},onTrailing:()=>{try{a.fit()}catch(e){}}});return()=>{var e,t,r;try{let e=u.serialize();"string"==typeof e&&(0,T.Os)((0,T.o1)("xtermScrollback",l),e)}catch(e){(0,z.cY)("webterm.xterm.snapshot.error",{reason:String(e)})}try{ec.dispose()}catch(e){}null==(e=ei.removeEventListener)||e.call(ei,"touchstart",eo),null==(t=ei.removeEventListener)||t.call(ei,"touchmove",ea),null==(r=ei.removeEventListener)||r.call(ei,"touchend",eu),null==Z||Z(),null==Q||Q(),q.dispose(),clearTimeout(W),K(),x();try{null==et||et.dispose()}catch(e){}try{null==en||en.dispose()}catch(e){}try{y.close()}catch(e){}p.current===o&&(p.current=null),(null==b?void 0:b.__elanousTerm)===o&&delete b.__elanousTerm;try{o.dispose()}catch(e){}(0,z.cY)("webterm.xterm.teardown",{terminalId:l})}},[l,s,M,Q]);let ea="FAILED"===es||"CLOSED"===es?(t=q.reason)&&/auth_failed|\b1008\b|unauthori[sz]ed|\b401\b/i.test(t)?"auth":"transient":null,eu=(0,u.useRef)(B.token);(0,u.useEffect)(()=>{eu.current!==B.token&&(eu.current=B.token,"auth"===ea&&B.token&&((0,z.cY)("webterm.acp.reconnect",{terminalId:l,why:"token-changed"}),Z(e=>e+1)))},[B.token]),(0,u.useEffect)(()=>{var e,t,r;if(null===ea)return;let n=e=>{ee.current+=1,(0,z.cY)("webterm.acp.reconnect",{terminalId:l,why:e,attempt:ee.current,reason:q.reason}),Z(e=>e+1)},i="undefined"==typeof document?null:document,s=window,o=()=>{(null==i?void 0:i.visibilityState)==="visible"&&n("visible")},a=()=>n("online");null==i||null==(e=i.addEventListener)||e.call(i,"visibilitychange",o),null==s||null==(t=s.addEventListener)||t.call(s,"online",a);let u="transient"===ea?setTimeout(()=>n("backoff"),(r=ee.current,Math.min(3e4,1e3*2**Math.max(0,r)))):void 0;return()=>{var e,t;null==i||null==(e=i.removeEventListener)||e.call(i,"visibilitychange",o),null==s||null==(t=s.removeEventListener)||t.call(s,"online",a),void 0!==u&&clearTimeout(u)}},[ea,l]),(0,u.useEffect)(()=>{var e;e=x.current,void 0!==e&&e!==i&&p.current&&(p.current.clear(),(0,z.cY)("webterm.controls.clear.applied",{terminalId:l})),x.current=i},[i,l]);let ec="CONNECTING"===es?ee.current>0?"다시 연결 중(".concat(ee.current,"회)"):"연결 중":"OPEN"===es?"연결됨":"auth"===ea?"토큰 없음":"FAILED"===es?"연결 실패 \xb7 곧 다시 붙습니다":"연결 끊김 \xb7 곧 다시 붙습니다",eh="OPEN"===es?"text-emerald-300":"CONNECTING"===es?"text-amber-300":"text-red-300",ed=l.trim()||"대상 미지정",ef=Math.max(0,Math.floor((et-eo)/1e3));return(0,u.useEffect)(()=>{if("undefined"==typeof document)return;let e=()=>{var e;let t=g.current;if(!t)return!1;let r=document.activeElement;return!!(r&&t.contains(r))||!(r?null==(e=r.closest)?void 0:e.call(r,"[data-xterm-host]"):null)&&document.querySelector("[data-xterm-host]")===t},t=t=>{if(W(t)&&("KeyF"===t.code||"F"===t.key||"f"===t.key)&&e()){t.preventDefault(),t.stopPropagation(),y();return}let r=W(t)?"Equal"===t.code||"NumpadAdd"===t.code||"+"===t.key||"="===t.key?1:"Minus"===t.code||"NumpadSubtract"===t.code||"_"===t.key||"-"===t.key?-1:0:0,n=p.current;if(0!==r&&n&&e()){t.preventDefault(),t.stopPropagation();let e=H((null!=(l=n.options.fontSize)?l:13)+r);n.options.fontSize=e;var l,i=window.localStorage;try{null==i||i.setItem(V,String(H(e)))}catch(e){}(0,z.cY)("webterm.focus-mode",{event:"font",size:e})}};return document.addEventListener("keydown",t,!0),()=>document.removeEventListener("keydown",t,!0)},[]),(0,u.useEffect)(()=>{var e,t,r,n,i;if((0,z.cY)("webterm.focus-mode",{event:_?"on":"off",terminalId:l}),"undefined"!=typeof document){try{_&&!document.fullscreenElement&&(null==(t=(r=document.documentElement).requestFullscreen)||t.call(r).catch(()=>{})),!_&&document.fullscreenElement&&(null==(n=(i=document).exitFullscreen)||n.call(i).catch(()=>{}))}catch(e){}_&&(null==(e=p.current)||e.focus())}},[_,l]),(0,a.jsxs)("div",{ref:g,"data-xterm-host":!0,"data-focus-mode":_?"1":void 0,className:_?"fixed inset-0 z-[90] h-[100dvh] w-screen bg-[#0d0c08]":"relative h-full w-full bg-[#0d0c08]",children:[(0,a.jsx)("div",{ref:m,className:"h-full w-full"}),(0,a.jsx)("button",{type:"button","data-share-hide":!0,onClick:y,"aria-pressed":_,"aria-label":_?"집중 모드 끄기":"집중 모드 — 터미널만 크게",title:_?"집중 모드 끄기 (Ctrl/⌘+Shift+F)":"집중 모드 — 터미널만 크게 (Ctrl/⌘+Shift+F \xb7 글자 Ctrl/⌘+Shift+\xb1)",className:_?"absolute bottom-2 right-2 z-40 rounded bg-black/60 px-2 py-1 text-xs text-[#e9e3d4]/70 hover:text-[#e9e3d4]":"absolute bottom-2 right-2 z-20 rounded bg-black/60 px-2 py-1 text-xs text-[#e9e3d4]/70 hover:text-[#e9e3d4]",children:_?"⤡ 나가기":"⤢ 집중"}),ei&&(0,a.jsxs)("div",{role:"alert",className:"pointer-events-none absolute bottom-2 left-2 right-2 rounded bg-red-950/95 px-3 py-2 text-sm text-red-100",children:["터미널 입력 전송 실패: ",ei.dropped,"바이트가 버려졌습니다. 명령이 일부만 실행됐을 수 있습니다. 입력을 확인하고 다시 입력하세요."]}),"auth"===ea&&(0,a.jsxs)("div",{role:"alert",className:"absolute left-2 right-2 top-10 z-30 space-y-1 rounded bg-amber-950/95 px-3 py-2 text-sm text-amber-100","data-webterm-auth-missing":!0,children:[(0,a.jsx)("p",{children:"이 기기에 소유자 토큰이 없어 터미널에 연결하지 못했습니다 — 설정에서 토큰을 붙이면 바로 연결됩니다."}),(0,a.jsx)("p",{className:"text-xs text-amber-200/90",children:"토큰 얻기: 이미 연결된 기기의 설정 › 연결 토큰 만들기 에서 만들거나, 데몬 기계에서 pbcopy < ~/.elanous/acp-token → 이 기기의 설정 › 데몬 연결 › 연결 토큰 칸에 붙여 넣기"}),(0,a.jsx)("a",{href:"/app/settings/#bearer-token",className:"inline-block font-medium underline","data-webterm-auth-settings":!0,children:"설정 열기 →"})]}),(0,a.jsxs)("span",{"aria-live":"polite",className:"sr-only",children:["ACP: ",ec]}),(0,a.jsxs)("span",{className:"pointer-events-none absolute right-2 top-2 rounded bg-black/70 px-2 py-1 text-xs ".concat(eh),children:["ACP: ",ec,"CONNECTING"===es&&(0,a.jsxs)("span",{"data-share-hide":!0,children:[" \xb7 ","".concat(ef,"초 \xb7 ").concat(ed," \xb7 ").concat(B.baseUrl)]})]})]})}}}]);

package/apps/pwa/out/_next/static/chunks/3031-85328a92fcce4da6.js

@@ -0,0 +1 @@
+"use strict";(self.webpackChunk_N_E=self.webpackChunk_N_E||[]).push([[3031],{3031:(e,n,t)=>{t.d(n,{I7:()=>c,Iu:()=>a,xX:()=>i});var o=t(34860),r=t(54111);let s="/v1/task-cards";class a extends Error{constructor(e,n,t){super("nexus ".concat(e," on ").concat(n,": ").concat(function(e){try{return JSON.stringify(e)}catch(n){return String(e)}}(t))),this.status=e,this.path=n,this.body=t,this.name="NexusApiError"}}class c extends a{constructor(e,n){super(400,e,n),this.name="MissingUpstreamError",this.nodes=n.nodes}}class l extends Error{constructor(e,n){super("NEXUS 가 ".concat(n/1e3,"초 안에 답하지 않았습니다 (").concat(e,") — 방금 켰다면 잠시 뒤 다시 시도하세요.")),this.path=e,this.timeoutMs=n,this.name="NexusTimeoutError"}}function i(e){var n,t;let i=e.baseUrl.replace(/\/$/,""),d=null!=(n=e.fetchImpl)?n:fetch,v=null!=(t=e.timeoutMs)?t:8e3,u=e.token;async function p(e,n,t,r){var s;let p="".concat(i).concat(n),g=null!=(s=null==r?void 0:r.timeoutMs)?s:v;for(let s=0;;s++){let i=g>0||(null==r?void 0:r.signal)?new AbortController:null,v=!1,T=null;if(i&&(null==r?void 0:r.signal)){let e=r.signal;if(e.aborted)i.abort();else{let n=()=>i.abort();e.addEventListener("abort",n),T=()=>e.removeEventListener("abort",n)}}let h=i&&g>0?setTimeout(()=>{i.signal.aborted||(v=!0,i.abort())},g):null;try{let r=await d(p,{method:e,...i?{signal:i.signal}:{},...void 0!==t||u?{headers:{...void 0!==t?{"content-type":"application/json"}:{},...u?{authorization:"Bearer ".concat(u)}:{}}}:{},...void 0!==t?{body:JSON.stringify(t)}:{}});401===r.status&&(0,o.Qb)(n);let s=null;try{s=await r.json()}catch(e){if(!(e instanceof SyntaxError))throw e}if(!r.ok){if(400===r.status&&n.startsWith("/v1/workflows/")&&n.endsWith("/run")&&s&&"object"==typeof s&&"error"in s&&"missing-upstream"===s.error&&"nodes"in s&&Array.isArray(s.nodes)&&s.nodes.every(e=>"string"==typeof e))throw new c(n,s);throw new a(r.status,n,s)}return s}catch(t){if(!v||!(t instanceof Error)||"AbortError"!==t.name)throw t;if("GET"!==e||s>0)throw new l(n,g)}finally{null!=h&&clearTimeout(h),null==T||T()}await new Promise((e,n)=>{let t=null==r?void 0:r.signal;if(null==t?void 0:t.aborted)return void n(new DOMException("aborted","AbortError"));let o=()=>{clearTimeout(s),null==t||t.removeEventListener("abort",o),n(new DOMException("aborted","AbortError"))},s=setTimeout(()=>{null==t||t.removeEventListener("abort",o),e()},100);null==t||t.addEventListener("abort",o,{once:!0})})}}async function g(e,n,t){let r="/v1/plugins/install",s=await d("".concat(i).concat(r),{method:"POST",headers:{"content-type":"application/json",...u?{authorization:"Bearer ".concat(u)}:{}},body:JSON.stringify({spec:e,acceptedCapabilities:n})});if(401===s.status&&(0,o.Qb)(r),!s.ok)throw new a(s.status,r,await s.json());if(!s.body)throw Error("설치 진행 정보를 읽을 수 없습니다.");let c=s.body.getReader(),l=new TextDecoder,v="";try{for(;;){let e,{done:n,value:o}=await c.read();if(n)break;for(v+=l.decode(o,{stream:!0});-1!==(e=v.indexOf("\n"));){let n=v.slice(0,e).trim();v=v.slice(e+1),n&&t(n)}}(v+=l.decode()).trim()&&t(v.trim())}finally{c.releaseLock()}}return{baseUrl:i,getHealth:()=>p("GET","/v1/health"),getNexus:()=>p("GET","/v1/nexus"),getTabs:e=>{let n=(null==e?void 0:e.kind)?"?kind=".concat(encodeURIComponent(e.kind)):"";return p("GET","/v1/nexus/tabs".concat(n))},getTab:e=>p("GET","/v1/nexus/tabs/".concat(encodeURIComponent(e))),getTaskCards:()=>p("GET",s),getTaskCard:e=>p("GET","".concat(s,"/").concat(encodeURIComponent(e))),closeTaskCard:(e,n)=>p("POST","".concat(s,"/").concat(encodeURIComponent(e),"/close"),{reason:n}),getChatBackendDetection:()=>p("GET","/v1/nexus/chat-backend-detection"),mintConnectToken:()=>p("POST","/v1/nexus/connect-info/mint-token",{}),createTab:e=>p("POST","/v1/nexus/tabs",e),deleteTab:e=>p("DELETE","/v1/nexus/tabs/".concat(encodeURIComponent(e))),patchTab:(e,n)=>p("PATCH","/v1/nexus/tabs/".concat(encodeURIComponent(e)),n),startTab:e=>p("POST","/v1/nexus/tabs/".concat(encodeURIComponent(e),"/start")),stopTab:(e,n)=>{let t=(null==n?void 0:n.graceMs)!==void 0?"?graceMs=".concat(n.graceMs):"";return p("POST","/v1/nexus/tabs/".concat(encodeURIComponent(e),"/stop").concat(t))},restartTab:(e,n)=>{let t=(null==n?void 0:n.graceMs)!==void 0?"?graceMs=".concat(n.graceMs):"";return p("POST","/v1/nexus/tabs/".concat(encodeURIComponent(e),"/restart").concat(t))},getTemplates:()=>p("GET","/v1/nexus/templates"),getTemplate:e=>p("GET","/v1/nexus/templates/".concat(encodeURIComponent(e))),saveTemplate:e=>p("POST","/v1/nexus/templates",e),getPluginsIndex:()=>p("GET","/v1/plugins/index"),getInstalledPlugins:()=>p("GET","/v1/plugins"),getWizardPlugins:()=>p("GET","/v1/plugins/wizard"),saveWizardPlugin:e=>p("POST","/v1/plugins/wizard",e),refreshPluginMarket:e=>p("POST","/v1/plugins/markets/".concat(encodeURIComponent(e),"/refresh"),{}),installMarketPlugin:g,removeMarketPlugin:e=>p("DELETE","/v1/plugins/".concat(encodeURIComponent(e))),getPluginCredentials:e=>p("GET","/v1/plugins/".concat(encodeURIComponent(e),"/credentials")),putPluginCredentials:(e,n)=>p("PUT","/v1/plugins/".concat(encodeURIComponent(e),"/credentials"),{fields:n}),getRunGraphs:()=>p("GET","/v1/graphs"),getRunGraph:e=>p("GET","/v1/graphs/".concat(encodeURIComponent(e))),getRunGraphYaml:e=>p("GET","/v1/graphs/".concat(encodeURIComponent(e),"/yaml")),getRunGraphFlat:e=>p("GET","/v1/graphs/".concat(encodeURIComponent(e),"/flat")),getRunGraphAccess:e=>p("GET","/v1/graphs/".concat(encodeURIComponent(e),"/access")),putRunGraphAccess:(e,n,t)=>p("PUT","/v1/graphs/".concat(encodeURIComponent(e),"/access"),{recipient:n,permission:t}),putRunGraphYaml:(e,n,t)=>p("PUT","/v1/graphs/".concat(encodeURIComponent(e),"/yaml"),{yaml:n,...t&&Object.keys(t).length?{steps:t}:{}}),cloneRunGraph:(e,n)=>p("POST","/v1/graphs/".concat(encodeURIComponent(e),"/clone"),{newId:n}),createRunGraph:(e,n,t)=>p("POST","/v1/graphs",{id:e,yaml:n,...t&&Object.keys(t).length?{steps:t}:{}}),startRunGraphRun:e=>p("POST","/v1/graphs/".concat(encodeURIComponent(e),"/run")),approveRunGraph:(e,n)=>p("POST","/v1/graphs/".concat(encodeURIComponent(e),"/approve"),{version:n}),getRunGraphRun:(e,n)=>p("GET","/v1/graphs/".concat(encodeURIComponent(e),"/runs/").concat(encodeURIComponent(n))),getGraphKinds:e=>p("GET","/v1/graph/kinds?graph=".concat(e)),getGraphWizardPacks:()=>p("GET","/v1/graphs/wizard/packs"),graphWizard:async(e,n)=>{try{return await p("POST","/v1/graphs/wizard",e,{...(null==n?void 0:n.signal)?{signal:n.signal}:{},timeoutMs:18e4})}catch(e){if(e instanceof a&&422===e.status&&e.body&&"object"==typeof e.body&&"ok"in e.body)return e.body;throw e}},validateGraph:async(e,n)=>{try{return await p("POST","/v1/graphs/validate",{graph:e,yaml:n})}catch(e){if(e instanceof a&&422===e.status&&e.body&&"object"==typeof e.body&&"ok"in e.body)return e.body;throw e}},getWorkflows:()=>p("GET","/v1/workflows"),getWorkflow:e=>p("GET","/v1/workflows/".concat(encodeURIComponent(e))),getWorkflowHistory:e=>p("GET","/v1/workflows/".concat(encodeURIComponent(e),"/history")),getWorkflowHistoryVersion:(e,n)=>p("GET","/v1/workflows/".concat(encodeURIComponent(e),"/history/").concat(encodeURIComponent(n))),getWorkflowPins:e=>p("GET","/v1/workflows/".concat(encodeURIComponent(e),"/pins")),putWorkflowPin:(e,n,t,o)=>p("PUT","/v1/workflows/".concat(encodeURIComponent(e),"/pins/").concat(encodeURIComponent(n)),{value:t,...void 0!==o?{note:o}:{}}),deleteWorkflowPin:(e,n)=>p("DELETE","/v1/workflows/".concat(encodeURIComponent(e),"/pins/").concat(encodeURIComponent(n))),saveWorkflow:(e,n)=>p("PUT","/v1/workflows/".concat(encodeURIComponent(e)),n),deleteWorkflow:(e,n)=>{let t=(null==n?void 0:n.scope)?"?scope=".concat(encodeURIComponent(n.scope)):"";return p("DELETE","/v1/workflows/".concat(encodeURIComponent(e)).concat(t))},validateWorkflow:(e,n)=>p("POST","/v1/workflows/validate",{yaml:e},n),generateWorkflow:(e,n)=>p("POST","/v1/workflows/generate",e,n),synthesizeWorkflow:(e,n)=>p("POST","/v1/workflows/synth",e,n),getTriggersSnapshot:e=>p("GET","/v1/triggers",void 0,e),getWorkflowTemplates:e=>p("GET","/v1/workflows/templates",void 0,e),runWorkflow:(e,n,t)=>p("POST","/v1/workflows/".concat(encodeURIComponent(e),"/run"),{arguments:n,...(null==t?void 0:t.dryRun)?{dryRun:!0}:{},...(null==t?void 0:t.onlyNode)!==void 0?{onlyNode:t.onlyNode}:{},...(null==t?void 0:t.fromNode)!==void 0?{fromNode:t.fromNode}:{},...(null==t?void 0:t.fromRunId)!==void 0?{fromRunId:t.fromRunId}:{}}),getWorkflowRun:e=>p("GET","/v1/workflows/runs/".concat(encodeURIComponent(e))),getWorkflowRuns:()=>p("GET","/v1/workflows/runs"),workflowsEventsUrl:()=>i?"".concat(i,"/v1/workflows/events"):null,getPendingApprovals:()=>p("GET","/v1/workflows/runs/pending"),approveRun:(e,n)=>p("POST","/v1/workflows/runs/".concat(encodeURIComponent(e),"/approve"),null!=n?n:{}),rejectRun:(e,n)=>p("POST","/v1/workflows/runs/".concat(encodeURIComponent(e),"/reject"),null!=n?n:{}),getConfig:()=>p("GET","/v1/config"),getChatFastPath:()=>p("GET","/v1/config/chat-fast-path"),getSwitches:()=>p("GET","/v1/config/switches"),getSwitch:e=>p("GET","/v1/config/switches/".concat(encodeURIComponent(e))),putSwitch:(e,n)=>p("PUT","/v1/config/switches/".concat(encodeURIComponent(e)),n),postSecret:e=>p("POST","/v1/config/secrets",e),deleteSecret:e=>p("DELETE","/v1/config/secrets/".concat(encodeURIComponent(e))),getSecrets:()=>p("GET","/v1/config/secrets"),getModelTier:()=>p("GET","/v1/config/model-tier"),putModelTier:e=>p("PUT","/v1/config/model-tier",e),getPlatforms:()=>p("GET","/v1/platforms"),getLlmProviders:()=>p("GET","/v1/setup/llm-providers"),setLlmProvider:e=>p("POST","/v1/setup/llm-provider",e),getObsidianSkills:()=>p("GET","/v1/setup/obsidian-skills"),setObsidian:e=>p("POST","/v1/setup/obsidian",e),setSkills:e=>p("POST","/v1/setup/skills",e),getChannelBots:()=>p("GET","/v1/setup/channel-bots"),setChannelBot:e=>p("POST","/v1/setup/channel-bot",e),getChildLlmPreference:()=>p("GET","/v1/setup/child-llm"),setChildLlmPreference:e=>p("POST","/v1/setup/child-llm",e),getAnswerPriority:()=>p("GET","/v1/setup/answer-priority"),setAnswerPriority:e=>p("POST","/v1/setup/answer-priority",{value:e}),getPersonas:()=>p("GET","/v1/personas"),getPersonaPresets:()=>p("GET","/v1/persona-presets"),createPersona:e=>p("POST","/v1/personas",e),patchPersona:(e,n)=>p("PATCH","/v1/personas/".concat(encodeURIComponent(e)),n),patchPersonaDescription:(e,n)=>p("PATCH","/v1/personas/".concat(encodeURIComponent(e)),{description:n}),getRegistryCatalog:()=>p("GET","/v1/registry/catalog"),getWorktrees:()=>p("GET","/v1/worktrees"),getDesignCheck:()=>p("GET","/v1/design-check"),getHarnessRuns:()=>p("GET","/v1/harness/runs"),getHarnessRunsSince:e=>p("GET","/v1/harness/runs?finishedSince=".concat(Math.max(0,Math.floor(e)))),getHarnessRunTraversal:e=>p("GET","/v1/harness/run-traversal?runId=".concat(encodeURIComponent(e))),getLogs:e=>{let n=new URLSearchParams;for(let[t,o]of Object.entries(e))void 0!==o&&""!==o&&n.set(t,String(o));return p("GET","/v1/logs?".concat(n.toString()))},getLogInstances:()=>p("GET","/v1/logs/instances"),getLiveDetail:()=>p("GET","/v1/live/detail"),getTrace:e=>{let n=new URLSearchParams({level:e.level});return e.runId&&n.set("runId",e.runId),e.store&&n.set("store",e.store),e.limit&&n.set("limit",String(e.limit)),e.kind&&n.set("kind",e.kind),e.q&&n.set("q",e.q),e.from&&n.set("from",new Date(e.from).toISOString()),p("GET","/v1/trace?".concat(n))},getTraceEvidence:e=>p("GET","/v1/trace/evidence/".concat(e)),getLiveShipped:e=>p("GET","/v1/live/shipped?since=".concat(encodeURIComponent(e))),getRunScreen:function(e){let n=arguments.length>1&&void 0!==arguments[1]?arguments[1]:60;return p("GET","/v1/harness/run-screen?runId=".concat(encodeURIComponent(e),"&lines=").concat(n))},stopHarness:e=>p("POST","/v1/harness/stop",{spaceId:e}),setLiveDetail:e=>p("POST","/v1/live/detail",e),setDesignDirection:e=>p("POST","/v1/design-direction",{id:e}),createDesignSystem:e=>p("POST","/v1/design-system",e),listDesignPreviews:()=>p("GET","/v1/design-previews"),getDesignPreview:e=>p("GET","/v1/design-previews/".concat(encodeURIComponent(e))),disposeWorktree:e=>p("POST","/v1/worktrees/dispose",e),getLogsTail:(e,n)=>{let t=(null==n?void 0:n.lines)!==void 0?"?lines=".concat(n.lines):"";return p("GET","/v1/nexus/tabs/".concat(encodeURIComponent(e),"/logs").concat(t))},subscribeEvents:e=>{var n,t;let o=null!=(n=e.EventSourceImpl)?n:globalThis.EventSource;if(!o)throw Error("EventSource not available \xb7 pass EventSourceImpl");let s=(null!=(t=e.topics)?t:[]).join(","),a="".concat(i,"/v1/events").concat(s?"?topics=".concat(encodeURIComponent(s)):""),c=new o(a),l=n=>{try{let t=JSON.parse(n.data);e.onEvent(t)}catch(n){var t;null==(t=e.onError)||t.call(e,n)}},d=["nexus.boot","nexus.shutdown","tab.created","tab.up","tab.down","tab.unhealthy","tab.restart","tab.halt","config.changed","workflow.approval.pending","workflow.approval.resolved","workflow.run.started","workflow.run.node-started","workflow.run.node-skipped","workflow.run.node-done","workflow.run.completed","workflow.run.failed","hitl.banner.show","hitl.banner.cancel","intent-prediction.ranking"],v=e.kinds?[...new Set([...d,...e.kinds])]:d;for(let e of(c.addEventListener("message",l),v))c.addEventListener(e,l);return c.addEventListener("error",()=>{var n;try{(0,r.cY)("nexus.sse.error",{url:a,readyState:c.readyState,connectionState:0===c.readyState?"reconnecting":2===c.readyState?"closed":"open"})}catch(e){}null==(n=e.onError)||n.call(e,Error("SSE error"))}),()=>{try{c.close()}catch(e){}}},subscribeLogs:(e,n)=>{var t;let o=null!=(t=n.EventSourceImpl)?t:globalThis.EventSource;if(!o)throw Error("EventSource not available \xb7 pass EventSourceImpl");let s="".concat(i,"/v1/nexus/tabs/").concat(encodeURIComponent(e),"/logs?stream=1"),a=new o(s),c=e=>{try{let t=JSON.parse(e.data);n.onLine(t)}catch(e){var t;null==(t=n.onError)||t.call(n,e)}};return a.addEventListener("message",c),a.addEventListener("log",c),a.addEventListener("error",()=>{var e;try{(0,r.cY)("nexus.sse.error",{url:s,readyState:a.readyState,connectionState:0===a.readyState?"reconnecting":2===a.readyState?"closed":"open"})}catch(e){}null==(e=n.onError)||e.call(n,Error("SSE error"))}),()=>{try{a.close()}catch(e){}}}}}}}]);

package/apps/pwa/out/_next/static/chunks/3136.30aaaa5fa03662a3.js

@@ -0,0 +1 @@
+"use strict";(self.webpackChunk_N_E=self.webpackChunk_N_E||[]).push([[3136],{23136:(t,e,i)=>{i.d(e,{diagram:()=>I});var a=i(1372),n=i(32298),s=i(62108),r=i(74953),l=function(){var t=(0,s.K)(function(t,e,i,a){for(i=i||{},a=t.length;a--;i[t[a]]=e);return i},"o"),e=[1,3],i=[1,4],a=[1,5],n=[1,6],r=[1,7],l=[1,4,5,10,12,13,14,15,18,25,35,37,39,41,42,48,50,51,52,53,54,55,56,57,60,61,63,64,65,66,67],o=[1,4,5,10,12,13,14,15,18,25,28,35,37,39,41,42,48,50,51,52,53,54,55,56,57,60,61,63,64,65,66,67],h=[55,56,57],c=[2,36],d=[1,37],u=[1,36],x=[1,38],g=[1,35],f=[1,43],p=[1,41],y=[1,45],T=[1,14],m=[1,23],_=[1,18],q=[1,19],A=[1,20],b=[1,21],k=[1,22],S=[1,24],F=[1,25],P=[1,26],C=[1,27],v=[1,28],L=[1,29],I=[1,32],E=[1,33],D=[1,34],z=[1,39],K=[1,40],U=[1,42],w=[1,44],N=[1,63],R=[1,62],B=[4,5,8,10,12,13,14,15,18,44,47,49,55,56,57,63,64,65,66,67],$=[1,66],W=[1,67],O=[1,68],Q=[1,69],X=[1,70],M=[1,71],Y=[1,72],H=[1,73],j=[1,74],G=[1,75],Z=[1,76],V=[1,77],J=[4,5,6,7,8,9,10,11,12,13,14,15,18],tt=[1,91],te=[1,92],ti=[1,93],ta=[1,100],tn=[1,94],ts=[1,97],tr=[1,95],tl=[1,96],to=[1,98],th=[1,99],tc=[1,103],td=[10,55,56,57],tu=[4,5,6,8,10,11,13,17,18,19,20,55,56,57],tx={trace:(0,s.K)(function(){},"trace"),yy:{},symbols_:{error:2,idStringToken:3,ALPHA:4,NUM:5,NODE_STRING:6,DOWN:7,MINUS:8,DEFAULT:9,COMMA:10,COLON:11,AMP:12,BRKT:13,MULT:14,UNICODE_TEXT:15,styleComponent:16,UNIT:17,SPACE:18,STYLE:19,PCT:20,idString:21,style:22,stylesOpt:23,classDefStatement:24,CLASSDEF:25,start:26,eol:27,QUADRANT:28,document:29,line:30,statement:31,axisDetails:32,quadrantDetails:33,points:34,title:35,title_value:36,acc_title:37,acc_title_value:38,acc_descr:39,acc_descr_value:40,acc_descr_multiline_value:41,section:42,text:43,point_start:44,point_x:45,point_y:46,class_name:47,"X-AXIS":48,"AXIS-TEXT-DELIMITER":49,"Y-AXIS":50,QUADRANT_1:51,QUADRANT_2:52,QUADRANT_3:53,QUADRANT_4:54,NEWLINE:55,SEMI:56,EOF:57,alphaNumToken:58,textNoTagsToken:59,STR:60,MD_STR:61,alphaNum:62,PUNCTUATION:63,PLUS:64,EQUALS:65,DOT:66,UNDERSCORE:67,$accept:0,$end:1},terminals_:{2:"error",4:"ALPHA",5:"NUM",6:"NODE_STRING",7:"DOWN",8:"MINUS",9:"DEFAULT",10:"COMMA",11:"COLON",12:"AMP",13:"BRKT",14:"MULT",15:"UNICODE_TEXT",17:"UNIT",18:"SPACE",19:"STYLE",20:"PCT",25:"CLASSDEF",28:"QUADRANT",35:"title",36:"title_value",37:"acc_title",38:"acc_title_value",39:"acc_descr",40:"acc_descr_value",41:"acc_descr_multiline_value",42:"section",44:"point_start",45:"point_x",46:"point_y",47:"class_name",48:"X-AXIS",49:"AXIS-TEXT-DELIMITER",50:"Y-AXIS",51:"QUADRANT_1",52:"QUADRANT_2",53:"QUADRANT_3",54:"QUADRANT_4",55:"NEWLINE",56:"SEMI",57:"EOF",60:"STR",61:"MD_STR",63:"PUNCTUATION",64:"PLUS",65:"EQUALS",66:"DOT",67:"UNDERSCORE"},productions_:[0,[3,1],[3,1],[3,1],[3,1],[3,1],[3,1],[3,1],[3,1],[3,1],[3,1],[3,1],[3,1],[16,1],[16,1],[16,1],[16,1],[16,1],[16,1],[16,1],[16,1],[16,1],[16,1],[21,1],[21,2],[22,1],[22,2],[23,1],[23,3],[24,5],[26,2],[26,2],[26,2],[29,0],[29,2],[30,2],[31,0],[31,1],[31,2],[31,1],[31,1],[31,1],[31,2],[31,2],[31,2],[31,1],[31,1],[34,4],[34,5],[34,5],[34,6],[32,4],[32,3],[32,2],[32,4],[32,3],[32,2],[33,2],[33,2],[33,2],[33,2],[27,1],[27,1],[27,1],[43,1],[43,2],[43,1],[43,1],[62,1],[62,2],[58,1],[58,1],[58,1],[58,1],[58,1],[58,1],[58,1],[58,1],[58,1],[58,1],[58,1],[58,1],[59,1],[59,1],[59,1]],performAction:(0,s.K)(function(t,e,i,a,n,s,r){var l=s.length-1;switch(n){case 23:case 68:this.$=s[l];break;case 24:case 69:this.$=s[l-1]+""+s[l];break;case 26:this.$=s[l-1]+s[l];break;case 27:this.$=[s[l].trim()];break;case 28:s[l-2].push(s[l].trim()),this.$=s[l-2];break;case 29:this.$=s[l-4],a.addClass(s[l-2],s[l]);break;case 37:this.$=[];break;case 42:this.$=s[l].trim(),a.setDiagramTitle(this.$);break;case 43:this.$=s[l].trim(),a.setAccTitle(this.$);break;case 44:case 45:this.$=s[l].trim(),a.setAccDescription(this.$);break;case 46:a.addSection(s[l].substr(8)),this.$=s[l].substr(8);break;case 47:a.addPoint(s[l-3],"",s[l-1],s[l],[]);break;case 48:a.addPoint(s[l-4],s[l-3],s[l-1],s[l],[]);break;case 49:a.addPoint(s[l-4],"",s[l-2],s[l-1],s[l]);break;case 50:a.addPoint(s[l-5],s[l-4],s[l-2],s[l-1],s[l]);break;case 51:a.setXAxisLeftText(s[l-2]),a.setXAxisRightText(s[l]);break;case 52:s[l-1].text+=" ⟶ ",a.setXAxisLeftText(s[l-1]);break;case 53:a.setXAxisLeftText(s[l]);break;case 54:a.setYAxisBottomText(s[l-2]),a.setYAxisTopText(s[l]);break;case 55:s[l-1].text+=" ⟶ ",a.setYAxisBottomText(s[l-1]);break;case 56:a.setYAxisBottomText(s[l]);break;case 57:a.setQuadrant1Text(s[l]);break;case 58:a.setQuadrant2Text(s[l]);break;case 59:a.setQuadrant3Text(s[l]);break;case 60:a.setQuadrant4Text(s[l]);break;case 64:case 66:this.$={text:s[l],type:"text"};break;case 65:this.$={text:s[l-1].text+""+s[l],type:s[l-1].type};break;case 67:this.$={text:s[l],type:"markdown"}}},"anonymous"),table:[{18:e,26:1,27:2,28:i,55:a,56:n,57:r},{1:[3]},{18:e,26:8,27:2,28:i,55:a,56:n,57:r},{18:e,26:9,27:2,28:i,55:a,56:n,57:r},t(l,[2,33],{29:10}),t(o,[2,61]),t(o,[2,62]),t(o,[2,63]),{1:[2,30]},{1:[2,31]},t(h,c,{30:11,31:12,24:13,32:15,33:16,34:17,43:30,58:31,1:[2,32],4:d,5:u,10:x,12:g,13:f,14:p,15:y,18:T,25:m,35:_,37:q,39:A,41:b,42:k,48:S,50:F,51:P,52:C,53:v,54:L,60:I,61:E,63:D,64:z,65:K,66:U,67:w}),t(l,[2,34]),{27:46,55:a,56:n,57:r},t(h,[2,37]),t(h,c,{24:13,32:15,33:16,34:17,43:30,58:31,31:47,4:d,5:u,10:x,12:g,13:f,14:p,15:y,18:T,25:m,35:_,37:q,39:A,41:b,42:k,48:S,50:F,51:P,52:C,53:v,54:L,60:I,61:E,63:D,64:z,65:K,66:U,67:w}),t(h,[2,39]),t(h,[2,40]),t(h,[2,41]),{36:[1,48]},{38:[1,49]},{40:[1,50]},t(h,[2,45]),t(h,[2,46]),{18:[1,51]},{4:d,5:u,10:x,12:g,13:f,14:p,15:y,43:52,58:31,60:I,61:E,63:D,64:z,65:K,66:U,67:w},{4:d,5:u,10:x,12:g,13:f,14:p,15:y,43:53,58:31,60:I,61:E,63:D,64:z,65:K,66:U,67:w},{4:d,5:u,10:x,12:g,13:f,14:p,15:y,43:54,58:31,60:I,61:E,63:D,64:z,65:K,66:U,67:w},{4:d,5:u,10:x,12:g,13:f,14:p,15:y,43:55,58:31,60:I,61:E,63:D,64:z,65:K,66:U,67:w},{4:d,5:u,10:x,12:g,13:f,14:p,15:y,43:56,58:31,60:I,61:E,63:D,64:z,65:K,66:U,67:w},{4:d,5:u,10:x,12:g,13:f,14:p,15:y,43:57,58:31,60:I,61:E,63:D,64:z,65:K,66:U,67:w},{4:d,5:u,8:N,10:x,12:g,13:f,14:p,15:y,18:R,44:[1,58],47:[1,59],58:61,59:60,63:D,64:z,65:K,66:U,67:w},t(B,[2,64]),t(B,[2,66]),t(B,[2,67]),t(B,[2,70]),t(B,[2,71]),t(B,[2,72]),t(B,[2,73]),t(B,[2,74]),t(B,[2,75]),t(B,[2,76]),t(B,[2,77]),t(B,[2,78]),t(B,[2,79]),t(B,[2,80]),t(B,[2,81]),t(l,[2,35]),t(h,[2,38]),t(h,[2,42]),t(h,[2,43]),t(h,[2,44]),{3:65,4:$,5:W,6:O,7:Q,8:X,9:M,10:Y,11:H,12:j,13:G,14:Z,15:V,21:64},t(h,[2,53],{59:60,58:61,4:d,5:u,8:N,10:x,12:g,13:f,14:p,15:y,18:R,49:[1,78],63:D,64:z,65:K,66:U,67:w}),t(h,[2,56],{59:60,58:61,4:d,5:u,8:N,10:x,12:g,13:f,14:p,15:y,18:R,49:[1,79],63:D,64:z,65:K,66:U,67:w}),t(h,[2,57],{59:60,58:61,4:d,5:u,8:N,10:x,12:g,13:f,14:p,15:y,18:R,63:D,64:z,65:K,66:U,67:w}),t(h,[2,58],{59:60,58:61,4:d,5:u,8:N,10:x,12:g,13:f,14:p,15:y,18:R,63:D,64:z,65:K,66:U,67:w}),t(h,[2,59],{59:60,58:61,4:d,5:u,8:N,10:x,12:g,13:f,14:p,15:y,18:R,63:D,64:z,65:K,66:U,67:w}),t(h,[2,60],{59:60,58:61,4:d,5:u,8:N,10:x,12:g,13:f,14:p,15:y,18:R,63:D,64:z,65:K,66:U,67:w}),{45:[1,80]},{44:[1,81]},t(B,[2,65]),t(B,[2,82]),t(B,[2,83]),t(B,[2,84]),{3:83,4:$,5:W,6:O,7:Q,8:X,9:M,10:Y,11:H,12:j,13:G,14:Z,15:V,18:[1,82]},t(J,[2,23]),t(J,[2,1]),t(J,[2,2]),t(J,[2,3]),t(J,[2,4]),t(J,[2,5]),t(J,[2,6]),t(J,[2,7]),t(J,[2,8]),t(J,[2,9]),t(J,[2,10]),t(J,[2,11]),t(J,[2,12]),t(h,[2,52],{58:31,43:84,4:d,5:u,10:x,12:g,13:f,14:p,15:y,60:I,61:E,63:D,64:z,65:K,66:U,67:w}),t(h,[2,55],{58:31,43:85,4:d,5:u,10:x,12:g,13:f,14:p,15:y,60:I,61:E,63:D,64:z,65:K,66:U,67:w}),{46:[1,86]},{45:[1,87]},{4:tt,5:te,6:ti,8:ta,11:tn,13:ts,16:90,17:tr,18:tl,19:to,20:th,22:89,23:88},t(J,[2,24]),t(h,[2,51],{59:60,58:61,4:d,5:u,8:N,10:x,12:g,13:f,14:p,15:y,18:R,63:D,64:z,65:K,66:U,67:w}),t(h,[2,54],{59:60,58:61,4:d,5:u,8:N,10:x,12:g,13:f,14:p,15:y,18:R,63:D,64:z,65:K,66:U,67:w}),t(h,[2,47],{22:89,16:90,23:101,4:tt,5:te,6:ti,8:ta,11:tn,13:ts,17:tr,18:tl,19:to,20:th}),{46:[1,102]},t(h,[2,29],{10:tc}),t(td,[2,27],{16:104,4:tt,5:te,6:ti,8:ta,11:tn,13:ts,17:tr,18:tl,19:to,20:th}),t(tu,[2,25]),t(tu,[2,13]),t(tu,[2,14]),t(tu,[2,15]),t(tu,[2,16]),t(tu,[2,17]),t(tu,[2,18]),t(tu,[2,19]),t(tu,[2,20]),t(tu,[2,21]),t(tu,[2,22]),t(h,[2,49],{10:tc}),t(h,[2,48],{22:89,16:90,23:105,4:tt,5:te,6:ti,8:ta,11:tn,13:ts,17:tr,18:tl,19:to,20:th}),{4:tt,5:te,6:ti,8:ta,11:tn,13:ts,16:90,17:tr,18:tl,19:to,20:th,22:106},t(tu,[2,26]),t(h,[2,50],{10:tc}),t(td,[2,28],{16:104,4:tt,5:te,6:ti,8:ta,11:tn,13:ts,17:tr,18:tl,19:to,20:th})],defaultActions:{8:[2,30],9:[2,31]},parseError:(0,s.K)(function(t,e){if(e.recoverable)this.trace(t);else{var i=Error(t);throw i.hash=e,i}},"parseError"),parse:(0,s.K)(function(t){var e=this,i=[0],a=[],n=[null],r=[],l=this.table,o="",h=0,c=0,d=0,u=r.slice.call(arguments,1),x=Object.create(this.lexer),g={};for(var f in this.yy)Object.prototype.hasOwnProperty.call(this.yy,f)&&(g[f]=this.yy[f]);x.setInput(t,g),g.lexer=x,g.parser=this,void 0===x.yylloc&&(x.yylloc={});var p=x.yylloc;r.push(p);var y=x.options&&x.options.ranges;function T(){var t;return"number"!=typeof(t=a.pop()||x.lex()||1)&&(t instanceof Array&&(t=(a=t).pop()),t=e.symbols_[t]||t),t}"function"==typeof g.parseError?this.parseError=g.parseError:this.parseError=Object.getPrototypeOf(this).parseError,(0,s.K)(function(t){i.length=i.length-2*t,n.length=n.length-t,r.length=r.length-t},"popStack"),(0,s.K)(T,"lex");for(var m,_,q,A,b,k,S,F,P,C={};;){if(q=i[i.length-1],this.defaultActions[q]?A=this.defaultActions[q]:(null==m&&(m=T()),A=l[q]&&l[q][m]),void 0===A||!A.length||!A[0]){var v="";for(k in P=[],l[q])this.terminals_[k]&&k>2&&P.push("'"+this.terminals_[k]+"'");v=x.showPosition?"Parse error on line "+(h+1)+":\n"+x.showPosition()+"\nExpecting "+P.join(", ")+", got '"+(this.terminals_[m]||m)+"'":"Parse error on line "+(h+1)+": Unexpected "+(1==m?"end of input":"'"+(this.terminals_[m]||m)+"'"),this.parseError(v,{text:x.match,token:this.terminals_[m]||m,line:x.yylineno,loc:p,expected:P})}if(A[0]instanceof Array&&A.length>1)throw Error("Parse Error: multiple actions possible at state: "+q+", token: "+m);switch(A[0]){case 1:i.push(m),n.push(x.yytext),r.push(x.yylloc),i.push(A[1]),m=null,_?(m=_,_=null):(c=x.yyleng,o=x.yytext,h=x.yylineno,p=x.yylloc,d>0&&d--);break;case 2:if(S=this.productions_[A[1]][1],C.$=n[n.length-S],C._$={first_line:r[r.length-(S||1)].first_line,last_line:r[r.length-1].last_line,first_column:r[r.length-(S||1)].first_column,last_column:r[r.length-1].last_column},y&&(C._$.range=[r[r.length-(S||1)].range[0],r[r.length-1].range[1]]),void 0!==(b=this.performAction.apply(C,[o,c,h,g,A[1],n,r].concat(u))))return b;S&&(i=i.slice(0,-1*S*2),n=n.slice(0,-1*S),r=r.slice(0,-1*S)),i.push(this.productions_[A[1]][0]),n.push(C.$),r.push(C._$),F=l[i[i.length-2]][i[i.length-1]],i.push(F);break;case 3:return!0}}return!0},"parse")};function tg(){this.yy={}}return tx.lexer={EOF:1,parseError:(0,s.K)(function(t,e){if(this.yy.parser)this.yy.parser.parseError(t,e);else throw Error(t)},"parseError"),setInput:(0,s.K)(function(t,e){return this.yy=e||this.yy||{},this._input=t,this._more=this._backtrack=this.done=!1,this.yylineno=this.yyleng=0,this.yytext=this.matched=this.match="",this.conditionStack=["INITIAL"],this.yylloc={first_line:1,first_column:0,last_line:1,last_column:0},this.options.ranges&&(this.yylloc.range=[0,0]),this.offset=0,this},"setInput"),input:(0,s.K)(function(){var t=this._input[0];return this.yytext+=t,this.yyleng++,this.offset++,this.match+=t,this.matched+=t,t.match(/(?:\r\n?|\n).*/g)?(this.yylineno++,this.yylloc.last_line++):this.yylloc.last_column++,this.options.ranges&&this.yylloc.range[1]++,this._input=this._input.slice(1),t},"input"),unput:(0,s.K)(function(t){var e=t.length,i=t.split(/(?:\r\n?|\n)/g);this._input=t+this._input,this.yytext=this.yytext.substr(0,this.yytext.length-e),this.offset-=e;var a=this.match.split(/(?:\r\n?|\n)/g);this.match=this.match.substr(0,this.match.length-1),this.matched=this.matched.substr(0,this.matched.length-1),i.length-1&&(this.yylineno-=i.length-1);var n=this.yylloc.range;return this.yylloc={first_line:this.yylloc.first_line,last_line:this.yylineno+1,first_column:this.yylloc.first_column,last_column:i?(i.length===a.length?this.yylloc.first_column:0)+a[a.length-i.length].length-i[0].length:this.yylloc.first_column-e},this.options.ranges&&(this.yylloc.range=[n[0],n[0]+this.yyleng-e]),this.yyleng=this.yytext.length,this},"unput"),more:(0,s.K)(function(){return this._more=!0,this},"more"),reject:(0,s.K)(function(){return this.options.backtrack_lexer?(this._backtrack=!0,this):this.parseError("Lexical error on line "+(this.yylineno+1)+". You can only invoke reject() in the lexer when the lexer is of the backtracking persuasion (options.backtrack_lexer = true).\n"+this.showPosition(),{text:"",token:null,line:this.yylineno})},"reject"),less:(0,s.K)(function(t){this.unput(this.match.slice(t))},"less"),pastInput:(0,s.K)(function(){var t=this.matched.substr(0,this.matched.length-this.match.length);return(t.length>20?"...":"")+t.substr(-20).replace(/\n/g,"")},"pastInput"),upcomingInput:(0,s.K)(function(){var t=this.match;return t.length<20&&(t+=this._input.substr(0,20-t.length)),(t.substr(0,20)+(t.length>20?"...":"")).replace(/\n/g,"")},"upcomingInput"),showPosition:(0,s.K)(function(){var t=this.pastInput(),e=Array(t.length+1).join("-");return t+this.upcomingInput()+"\n"+e+"^"},"showPosition"),test_match:(0,s.K)(function(t,e){var i,a,n;if(this.options.backtrack_lexer&&(n={yylineno:this.yylineno,yylloc:{first_line:this.yylloc.first_line,last_line:this.last_line,first_column:this.yylloc.first_column,last_column:this.yylloc.last_column},yytext:this.yytext,match:this.match,matches:this.matches,matched:this.matched,yyleng:this.yyleng,offset:this.offset,_more:this._more,_input:this._input,yy:this.yy,conditionStack:this.conditionStack.slice(0),done:this.done},this.options.ranges&&(n.yylloc.range=this.yylloc.range.slice(0))),(a=t[0].match(/(?:\r\n?|\n).*/g))&&(this.yylineno+=a.length),this.yylloc={first_line:this.yylloc.last_line,last_line:this.yylineno+1,first_column:this.yylloc.last_column,last_column:a?a[a.length-1].length-a[a.length-1].match(/\r?\n?/)[0].length:this.yylloc.last_column+t[0].length},this.yytext+=t[0],this.match+=t[0],this.matches=t,this.yyleng=this.yytext.length,this.options.ranges&&(this.yylloc.range=[this.offset,this.offset+=this.yyleng]),this._more=!1,this._backtrack=!1,this._input=this._input.slice(t[0].length),this.matched+=t[0],i=this.performAction.call(this,this.yy,this,e,this.conditionStack[this.conditionStack.length-1]),this.done&&this._input&&(this.done=!1),i)return i;if(this._backtrack)for(var s in n)this[s]=n[s];return!1},"test_match"),next:(0,s.K)(function(){if(this.done)return this.EOF;this._input||(this.done=!0),this._more||(this.yytext="",this.match="");for(var t,e,i,a,n=this._currentRules(),s=0;s<n.length;s++)if((i=this._input.match(this.rules[n[s]]))&&(!e||i[0].length>e[0].length)){if(e=i,a=s,this.options.backtrack_lexer){if(!1!==(t=this.test_match(i,n[s])))return t;if(!this._backtrack)return!1;e=!1;continue}if(!this.options.flex)break}return e?!1!==(t=this.test_match(e,n[a]))&&t:""===this._input?this.EOF:this.parseError("Lexical error on line "+(this.yylineno+1)+". Unrecognized text.\n"+this.showPosition(),{text:"",token:null,line:this.yylineno})},"next"),lex:(0,s.K)(function(){var t=this.next();return t||this.lex()},"lex"),begin:(0,s.K)(function(t){this.conditionStack.push(t)},"begin"),popState:(0,s.K)(function(){return this.conditionStack.length-1>0?this.conditionStack.pop():this.conditionStack[0]},"popState"),_currentRules:(0,s.K)(function(){return this.conditionStack.length&&this.conditionStack[this.conditionStack.length-1]?this.conditions[this.conditionStack[this.conditionStack.length-1]].rules:this.conditions.INITIAL.rules},"_currentRules"),topState:(0,s.K)(function(t){return(t=this.conditionStack.length-1-Math.abs(t||0))>=0?this.conditionStack[t]:"INITIAL"},"topState"),pushState:(0,s.K)(function(t){this.begin(t)},"pushState"),stateStackSize:(0,s.K)(function(){return this.conditionStack.length},"stateStackSize"),options:{"case-insensitive":!0},performAction:(0,s.K)(function(t,e,i,a){switch(i){case 0:case 1:case 3:break;case 2:return 55;case 4:return this.begin("title"),35;case 5:return this.popState(),"title_value";case 6:return this.begin("acc_title"),37;case 7:return this.popState(),"acc_title_value";case 8:return this.begin("acc_descr"),39;case 9:return this.popState(),"acc_descr_value";case 10:this.begin("acc_descr_multiline");break;case 11:case 23:case 25:case 31:this.popState();break;case 12:return"acc_descr_multiline_value";case 13:return 48;case 14:return 50;case 15:return 49;case 16:return 51;case 17:return 52;case 18:return 53;case 19:return 54;case 20:return 25;case 21:this.begin("md_string");break;case 22:return"MD_STR";case 24:this.begin("string");break;case 26:return"STR";case 27:this.begin("class_name");break;case 28:return this.popState(),47;case 29:return this.begin("point_start"),44;case 30:return this.begin("point_x"),45;case 32:this.popState(),this.begin("point_y");break;case 33:return this.popState(),46;case 34:return 28;case 35:return 4;case 36:return 15;case 37:return 11;case 38:return 64;case 39:return 10;case 40:case 41:return 65;case 42:return 14;case 43:return 13;case 44:return 67;case 45:return 66;case 46:return 12;case 47:return 8;case 48:return 5;case 49:return 18;case 50:return 56;case 51:return 63;case 52:return 57}},"anonymous"),rules:[/^(?:%%(?!\{)[^\n]*)/i,/^(?:[^\}]%%[^\n]*)/i,/^(?:[\n\r]+)/i,/^(?:%%[^\n]*)/i,/^(?:title\b)/i,/^(?:(?!\n||)*[^\n]*)/i,/^(?:accTitle\s*:\s*)/i,/^(?:(?!\n||)*[^\n]*)/i,/^(?:accDescr\s*:\s*)/i,/^(?:(?!\n||)*[^\n]*)/i,/^(?:accDescr\s*\{\s*)/i,/^(?:[\}])/i,/^(?:[^\}]*)/i,/^(?: *x-axis *)/i,/^(?: *y-axis *)/i,/^(?: *--+> *)/i,/^(?: *quadrant-1 *)/i,/^(?: *quadrant-2 *)/i,/^(?: *quadrant-3 *)/i,/^(?: *quadrant-4 *)/i,/^(?:classDef\b)/i,/^(?:["][`])/i,/^(?:[^`"]+)/i,/^(?:[`]["])/i,/^(?:["])/i,/^(?:["])/i,/^(?:[^"]*)/i,/^(?::::)/i,/^(?:^\w+)/i,/^(?:\s*:\s*\[\s*)/i,/^(?:(1)|(0(.\d+)?))/i,/^(?:\s*\] *)/i,/^(?:\s*,\s*)/i,/^(?:(1)|(0(.\d+)?))/i,/^(?: *quadrantChart *)/i,/^(?:[A-Za-z]+)/i,/^(?:[^\x00-\x7F]+)/i,/^(?::)/i,/^(?:\+)/i,/^(?:,)/i,/^(?:=)/i,/^(?:=)/i,/^(?:\*)/i,/^(?:#)/i,/^(?:[\_])/i,/^(?:\.)/i,/^(?:&)/i,/^(?:-)/i,/^(?:[0-9]+)/i,/^(?:\s)/i,/^(?:;)/i,/^(?:[!"#$%&'*+,-.`?\\_/])/i,/^(?:$)/i],conditions:{class_name:{rules:[28],inclusive:!1},point_y:{rules:[33],inclusive:!1},point_x:{rules:[32],inclusive:!1},point_start:{rules:[30,31],inclusive:!1},acc_descr_multiline:{rules:[11,12],inclusive:!1},acc_descr:{rules:[9],inclusive:!1},acc_title:{rules:[7],inclusive:!1},title:{rules:[5],inclusive:!1},md_string:{rules:[22,23],inclusive:!1},string:{rules:[25,26],inclusive:!1},INITIAL:{rules:[0,1,2,3,4,6,8,10,13,14,15,16,17,18,19,20,21,24,27,29,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52],inclusive:!0}}},(0,s.K)(tg,"Parser"),tg.prototype=tx,tx.Parser=tg,new tg}();l.parser=l;var o=(0,a.P$)(),h=class{constructor(){this.classes=new Map,this.config=this.getDefaultConfig(),this.themeConfig=this.getDefaultThemeConfig(),this.data=this.getDefaultData()}static{(0,s.K)(this,"QuadrantBuilder")}getDefaultData(){return{titleText:"",quadrant1Text:"",quadrant2Text:"",quadrant3Text:"",quadrant4Text:"",xAxisLeftText:"",xAxisRightText:"",yAxisBottomText:"",yAxisTopText:"",points:[]}}getDefaultConfig(){return{showXAxis:!0,showYAxis:!0,showTitle:!0,chartHeight:a.UI.quadrantChart?.chartWidth||500,chartWidth:a.UI.quadrantChart?.chartHeight||500,titlePadding:a.UI.quadrantChart?.titlePadding||10,titleFontSize:a.UI.quadrantChart?.titleFontSize||20,quadrantPadding:a.UI.quadrantChart?.quadrantPadding||5,xAxisLabelPadding:a.UI.quadrantChart?.xAxisLabelPadding||5,yAxisLabelPadding:a.UI.quadrantChart?.yAxisLabelPadding||5,xAxisLabelFontSize:a.UI.quadrantChart?.xAxisLabelFontSize||16,yAxisLabelFontSize:a.UI.quadrantChart?.yAxisLabelFontSize||16,quadrantLabelFontSize:a.UI.quadrantChart?.quadrantLabelFontSize||16,quadrantTextTopPadding:a.UI.quadrantChart?.quadrantTextTopPadding||5,pointTextPadding:a.UI.quadrantChart?.pointTextPadding||5,pointLabelFontSize:a.UI.quadrantChart?.pointLabelFontSize||12,pointRadius:a.UI.quadrantChart?.pointRadius||5,xAxisPosition:a.UI.quadrantChart?.xAxisPosition||"top",yAxisPosition:a.UI.quadrantChart?.yAxisPosition||"left",quadrantInternalBorderStrokeWidth:a.UI.quadrantChart?.quadrantInternalBorderStrokeWidth||1,quadrantExternalBorderStrokeWidth:a.UI.quadrantChart?.quadrantExternalBorderStrokeWidth||2}}getDefaultThemeConfig(){return{quadrant1Fill:o.quadrant1Fill,quadrant2Fill:o.quadrant2Fill,quadrant3Fill:o.quadrant3Fill,quadrant4Fill:o.quadrant4Fill,quadrant1TextFill:o.quadrant1TextFill,quadrant2TextFill:o.quadrant2TextFill,quadrant3TextFill:o.quadrant3TextFill,quadrant4TextFill:o.quadrant4TextFill,quadrantPointFill:o.quadrantPointFill,quadrantPointTextFill:o.quadrantPointTextFill,quadrantXAxisTextFill:o.quadrantXAxisTextFill,quadrantYAxisTextFill:o.quadrantYAxisTextFill,quadrantTitleFill:o.quadrantTitleFill,quadrantInternalBorderStrokeFill:o.quadrantInternalBorderStrokeFill,quadrantExternalBorderStrokeFill:o.quadrantExternalBorderStrokeFill}}clear(){this.config=this.getDefaultConfig(),this.themeConfig=this.getDefaultThemeConfig(),this.data=this.getDefaultData(),this.classes=new Map,n.R.info("clear called")}setData(t){this.data={...this.data,...t}}addPoints(t){this.data.points=[...t,...this.data.points]}addClass(t,e){this.classes.set(t,e)}setConfig(t){n.R.trace("setConfig called with: ",t),this.config={...this.config,...t}}setThemeConfig(t){n.R.trace("setThemeConfig called with: ",t),this.themeConfig={...this.themeConfig,...t}}calculateSpace(t,e,i,a){let n=2*this.config.xAxisLabelPadding+this.config.xAxisLabelFontSize,s={top:"top"===t&&e?n:0,bottom:"bottom"===t&&e?n:0},r=2*this.config.yAxisLabelPadding+this.config.yAxisLabelFontSize,l={left:"left"===this.config.yAxisPosition&&i?r:0,right:"right"===this.config.yAxisPosition&&i?r:0},o=this.config.titleFontSize+2*this.config.titlePadding,h={top:a?o:0},c=this.config.quadrantPadding+l.left,d=this.config.quadrantPadding+s.top+h.top,u=this.config.chartWidth-2*this.config.quadrantPadding-l.left-l.right,x=this.config.chartHeight-2*this.config.quadrantPadding-s.top-s.bottom-h.top;return{xAxisSpace:s,yAxisSpace:l,titleSpace:h,quadrantSpace:{quadrantLeft:c,quadrantTop:d,quadrantWidth:u,quadrantHalfWidth:u/2,quadrantHeight:x,quadrantHalfHeight:x/2}}}getAxisLabels(t,e,i,a){let{quadrantSpace:n,titleSpace:s}=a,{quadrantHalfHeight:r,quadrantHeight:l,quadrantLeft:o,quadrantHalfWidth:h,quadrantTop:c,quadrantWidth:d}=n,u=!!this.data.xAxisRightText,x=!!this.data.yAxisTopText,g=[];return this.data.xAxisLeftText&&e&&g.push({text:this.data.xAxisLeftText,fill:this.themeConfig.quadrantXAxisTextFill,x:o+(u?h/2:0),y:"top"===t?this.config.xAxisLabelPadding+s.top:this.config.xAxisLabelPadding+c+l+this.config.quadrantPadding,fontSize:this.config.xAxisLabelFontSize,verticalPos:u?"center":"left",horizontalPos:"top",rotation:0}),this.data.xAxisRightText&&e&&g.push({text:this.data.xAxisRightText,fill:this.themeConfig.quadrantXAxisTextFill,x:o+h+(u?h/2:0),y:"top"===t?this.config.xAxisLabelPadding+s.top:this.config.xAxisLabelPadding+c+l+this.config.quadrantPadding,fontSize:this.config.xAxisLabelFontSize,verticalPos:u?"center":"left",horizontalPos:"top",rotation:0}),this.data.yAxisBottomText&&i&&g.push({text:this.data.yAxisBottomText,fill:this.themeConfig.quadrantYAxisTextFill,x:"left"===this.config.yAxisPosition?this.config.yAxisLabelPadding:this.config.yAxisLabelPadding+o+d+this.config.quadrantPadding,y:c+l-(x?r/2:0),fontSize:this.config.yAxisLabelFontSize,verticalPos:x?"center":"left",horizontalPos:"top",rotation:-90}),this.data.yAxisTopText&&i&&g.push({text:this.data.yAxisTopText,fill:this.themeConfig.quadrantYAxisTextFill,x:"left"===this.config.yAxisPosition?this.config.yAxisLabelPadding:this.config.yAxisLabelPadding+o+d+this.config.quadrantPadding,y:c+r-(x?r/2:0),fontSize:this.config.yAxisLabelFontSize,verticalPos:x?"center":"left",horizontalPos:"top",rotation:-90}),g}getQuadrants(t){let{quadrantSpace:e}=t,{quadrantHalfHeight:i,quadrantLeft:a,quadrantHalfWidth:n,quadrantTop:s}=e,r=[{text:{text:this.data.quadrant1Text,fill:this.themeConfig.quadrant1TextFill,x:0,y:0,fontSize:this.config.quadrantLabelFontSize,verticalPos:"center",horizontalPos:"middle",rotation:0},x:a+n,y:s,width:n,height:i,fill:this.themeConfig.quadrant1Fill},{text:{text:this.data.quadrant2Text,fill:this.themeConfig.quadrant2TextFill,x:0,y:0,fontSize:this.config.quadrantLabelFontSize,verticalPos:"center",horizontalPos:"middle",rotation:0},x:a,y:s,width:n,height:i,fill:this.themeConfig.quadrant2Fill},{text:{text:this.data.quadrant3Text,fill:this.themeConfig.quadrant3TextFill,x:0,y:0,fontSize:this.config.quadrantLabelFontSize,verticalPos:"center",horizontalPos:"middle",rotation:0},x:a,y:s+i,width:n,height:i,fill:this.themeConfig.quadrant3Fill},{text:{text:this.data.quadrant4Text,fill:this.themeConfig.quadrant4TextFill,x:0,y:0,fontSize:this.config.quadrantLabelFontSize,verticalPos:"center",horizontalPos:"middle",rotation:0},x:a+n,y:s+i,width:n,height:i,fill:this.themeConfig.quadrant4Fill}];for(let t of r)t.text.x=t.x+t.width/2,0===this.data.points.length?(t.text.y=t.y+t.height/2,t.text.horizontalPos="middle"):(t.text.y=t.y+this.config.quadrantTextTopPadding,t.text.horizontalPos="top");return r}getQuadrantPoints(t){let{quadrantSpace:e}=t,{quadrantHeight:i,quadrantLeft:a,quadrantTop:n,quadrantWidth:s}=e,l=(0,r.m4Y)().domain([0,1]).range([a,s+a]),o=(0,r.m4Y)().domain([0,1]).range([i+n,n]);return this.data.points.map(t=>{let e=this.classes.get(t.className);return e&&(t={...e,...t}),{x:l(t.x),y:o(t.y),fill:t.color??this.themeConfig.quadrantPointFill,radius:t.radius??this.config.pointRadius,text:{text:t.text,fill:this.themeConfig.quadrantPointTextFill,x:l(t.x),y:o(t.y)+this.config.pointTextPadding,verticalPos:"center",horizontalPos:"top",fontSize:this.config.pointLabelFontSize,rotation:0},strokeColor:t.strokeColor??this.themeConfig.quadrantPointFill,strokeWidth:t.strokeWidth??"0px"}})}getBorders(t){let e=this.config.quadrantExternalBorderStrokeWidth/2,{quadrantSpace:i}=t,{quadrantHalfHeight:a,quadrantHeight:n,quadrantLeft:s,quadrantHalfWidth:r,quadrantTop:l,quadrantWidth:o}=i;return[{strokeFill:this.themeConfig.quadrantExternalBorderStrokeFill,strokeWidth:this.config.quadrantExternalBorderStrokeWidth,x1:s-e,y1:l,x2:s+o+e,y2:l},{strokeFill:this.themeConfig.quadrantExternalBorderStrokeFill,strokeWidth:this.config.quadrantExternalBorderStrokeWidth,x1:s+o,y1:l+e,x2:s+o,y2:l+n-e},{strokeFill:this.themeConfig.quadrantExternalBorderStrokeFill,strokeWidth:this.config.quadrantExternalBorderStrokeWidth,x1:s-e,y1:l+n,x2:s+o+e,y2:l+n},{strokeFill:this.themeConfig.quadrantExternalBorderStrokeFill,strokeWidth:this.config.quadrantExternalBorderStrokeWidth,x1:s,y1:l+e,x2:s,y2:l+n-e},{strokeFill:this.themeConfig.quadrantInternalBorderStrokeFill,strokeWidth:this.config.quadrantInternalBorderStrokeWidth,x1:s+r,y1:l+e,x2:s+r,y2:l+n-e},{strokeFill:this.themeConfig.quadrantInternalBorderStrokeFill,strokeWidth:this.config.quadrantInternalBorderStrokeWidth,x1:s+e,y1:l+a,x2:s+o-e,y2:l+a}]}getTitle(t){if(t)return{text:this.data.titleText,fill:this.themeConfig.quadrantTitleFill,fontSize:this.config.titleFontSize,horizontalPos:"top",verticalPos:"center",rotation:0,y:this.config.titlePadding,x:this.config.chartWidth/2}}build(){let t=this.config.showXAxis&&!!(this.data.xAxisLeftText||this.data.xAxisRightText),e=this.config.showYAxis&&!!(this.data.yAxisTopText||this.data.yAxisBottomText),i=this.config.showTitle&&!!this.data.titleText,a=this.data.points.length>0?"bottom":this.config.xAxisPosition,n=this.calculateSpace(a,t,e,i);return{points:this.getQuadrantPoints(n),quadrants:this.getQuadrants(n),axisLabels:this.getAxisLabels(a,t,e,n),borderLines:this.getBorders(n),title:this.getTitle(i)}}},c=class extends Error{static{(0,s.K)(this,"InvalidStyleError")}constructor(t,e,i){super(`value for ${t} ${e} is invalid, please use a valid ${i}`),this.name="InvalidStyleError"}};function d(t){return!/^#?([\dA-Fa-f]{6}|[\dA-Fa-f]{3})$/.test(t)}function u(t){return!/^\d+$/.test(t)}function x(t){return!/^\d+px$/.test(t)}function g(t){return(0,a.jZ)(t.trim(),(0,a.D7)())}(0,s.K)(d,"validateHexCode"),(0,s.K)(u,"validateNumber"),(0,s.K)(x,"validateSizeInPixels"),(0,s.K)(g,"textSanitizer");var f=new h;function p(t){f.setData({quadrant1Text:g(t.text)})}function y(t){f.setData({quadrant2Text:g(t.text)})}function T(t){f.setData({quadrant3Text:g(t.text)})}function m(t){f.setData({quadrant4Text:g(t.text)})}function _(t){f.setData({xAxisLeftText:g(t.text)})}function q(t){f.setData({xAxisRightText:g(t.text)})}function A(t){f.setData({yAxisTopText:g(t.text)})}function b(t){f.setData({yAxisBottomText:g(t.text)})}function k(t){let e={};for(let i of t){let[t,a]=i.trim().split(/\s*:\s*/);if("radius"===t){if(u(a))throw new c(t,a,"number");e.radius=parseInt(a)}else if("color"===t){if(d(a))throw new c(t,a,"hex code");e.color=a}else if("stroke-color"===t){if(d(a))throw new c(t,a,"hex code");e.strokeColor=a}else if("stroke-width"===t){if(x(a))throw new c(t,a,"number of pixels (eg. 10px)");e.strokeWidth=a}else throw Error(`style named ${t} is not supported.`)}return e}function S(t,e,i,a,n){let s=k(n);f.addPoints([{x:i,y:a,text:g(t.text),className:e,...s}])}function F(t,e){f.addClass(t,k(e))}function P(t){f.setConfig({chartWidth:t})}function C(t){f.setConfig({chartHeight:t})}function v(){let{themeVariables:t,quadrantChart:e}=(0,a.D7)();return e&&f.setConfig(e),f.setThemeConfig({quadrant1Fill:t.quadrant1Fill,quadrant2Fill:t.quadrant2Fill,quadrant3Fill:t.quadrant3Fill,quadrant4Fill:t.quadrant4Fill,quadrant1TextFill:t.quadrant1TextFill,quadrant2TextFill:t.quadrant2TextFill,quadrant3TextFill:t.quadrant3TextFill,quadrant4TextFill:t.quadrant4TextFill,quadrantPointFill:t.quadrantPointFill,quadrantPointTextFill:t.quadrantPointTextFill,quadrantXAxisTextFill:t.quadrantXAxisTextFill,quadrantYAxisTextFill:t.quadrantYAxisTextFill,quadrantExternalBorderStrokeFill:t.quadrantExternalBorderStrokeFill,quadrantInternalBorderStrokeFill:t.quadrantInternalBorderStrokeFill,quadrantTitleFill:t.quadrantTitleFill}),f.setData({titleText:(0,a.ab)()}),f.build()}(0,s.K)(p,"setQuadrant1Text"),(0,s.K)(y,"setQuadrant2Text"),(0,s.K)(T,"setQuadrant3Text"),(0,s.K)(m,"setQuadrant4Text"),(0,s.K)(_,"setXAxisLeftText"),(0,s.K)(q,"setXAxisRightText"),(0,s.K)(A,"setYAxisTopText"),(0,s.K)(b,"setYAxisBottomText"),(0,s.K)(k,"parseStyles"),(0,s.K)(S,"addPoint"),(0,s.K)(F,"addClass"),(0,s.K)(P,"setWidth"),(0,s.K)(C,"setHeight"),(0,s.K)(v,"getQuadrantData");var L={setWidth:P,setHeight:C,setQuadrant1Text:p,setQuadrant2Text:y,setQuadrant3Text:T,setQuadrant4Text:m,setXAxisLeftText:_,setXAxisRightText:q,setYAxisTopText:A,setYAxisBottomText:b,parseStyles:k,addPoint:S,addClass:F,getQuadrantData:v,clear:(0,s.K)(function(){f.clear(),(0,a.IU)()},"clear"),setAccTitle:a.SV,getAccTitle:a.iN,setDiagramTitle:a.ke,getDiagramTitle:a.ab,getAccDescription:a.m7,setAccDescription:a.EI},I={parser:l,db:L,renderer:{draw:(0,s.K)((t,e,i,l)=>{let o;function h(t){return"top"===t?"hanging":"middle"}function c(t){return"left"===t?"start":"middle"}function d(t){return`translate(${t.x}, ${t.y}) rotate(${t.rotation||0})`}(0,s.K)(h,"getDominantBaseLine"),(0,s.K)(c,"getTextAnchor"),(0,s.K)(d,"getTransformation");let u=(0,a.D7)();n.R.debug("Rendering quadrant chart\n"+t);let x=u.securityLevel;"sandbox"===x&&(o=(0,r.Ltv)("#i"+e));let g=("sandbox"===x?(0,r.Ltv)(o.nodes()[0].contentDocument.body):(0,r.Ltv)("body")).select(`[id="${e}"]`),f=g.append("g").attr("class","main"),p=u.quadrantChart?.chartWidth??500,y=u.quadrantChart?.chartHeight??500;(0,a.a$)(g,y,p,u.quadrantChart?.useMaxWidth??!0),g.attr("viewBox","0 0 "+p+" "+y),l.db.setHeight(y),l.db.setWidth(p);let T=l.db.getQuadrantData(),m=f.append("g").attr("class","quadrants"),_=f.append("g").attr("class","border"),q=f.append("g").attr("class","data-points"),A=f.append("g").attr("class","labels"),b=f.append("g").attr("class","title");T.title&&b.append("text").attr("x",0).attr("y",0).attr("fill",T.title.fill).attr("font-size",T.title.fontSize).attr("dominant-baseline",h(T.title.horizontalPos)).attr("text-anchor",c(T.title.verticalPos)).attr("transform",d(T.title)).text(T.title.text),T.borderLines&&_.selectAll("line").data(T.borderLines).enter().append("line").attr("x1",t=>t.x1).attr("y1",t=>t.y1).attr("x2",t=>t.x2).attr("y2",t=>t.y2).style("stroke",t=>t.strokeFill).style("stroke-width",t=>t.strokeWidth);let k=m.selectAll("g.quadrant").data(T.quadrants).enter().append("g").attr("class","quadrant");k.append("rect").attr("x",t=>t.x).attr("y",t=>t.y).attr("width",t=>t.width).attr("height",t=>t.height).attr("fill",t=>t.fill),k.append("text").attr("x",0).attr("y",0).attr("fill",t=>t.text.fill).attr("font-size",t=>t.text.fontSize).attr("dominant-baseline",t=>h(t.text.horizontalPos)).attr("text-anchor",t=>c(t.text.verticalPos)).attr("transform",t=>d(t.text)).text(t=>t.text.text),A.selectAll("g.label").data(T.axisLabels).enter().append("g").attr("class","label").append("text").attr("x",0).attr("y",0).text(t=>t.text).attr("fill",t=>t.fill).attr("font-size",t=>t.fontSize).attr("dominant-baseline",t=>h(t.horizontalPos)).attr("text-anchor",t=>c(t.verticalPos)).attr("transform",t=>d(t));let S=q.selectAll("g.data-point").data(T.points).enter().append("g").attr("class","data-point");S.append("circle").attr("cx",t=>t.x).attr("cy",t=>t.y).attr("r",t=>t.radius).attr("fill",t=>t.fill).attr("stroke",t=>t.strokeColor).attr("stroke-width",t=>t.strokeWidth),S.append("text").attr("x",0).attr("y",0).text(t=>t.text.text).attr("fill",t=>t.text.fill).attr("font-size",t=>t.text.fontSize).attr("dominant-baseline",t=>h(t.text.horizontalPos)).attr("text-anchor",t=>c(t.text.verticalPos)).attr("transform",t=>d(t.text))},"draw")},styles:(0,s.K)(()=>"","styles")}}}]);

package/apps/pwa/out/_next/static/chunks/{3677-4215f826f6aa68e5.js → 3148-98efd4869d660a87.js}

@@ -1 +1 @@
-"use strict";(self.webpackChunk_N_E=self.webpackChunk_N_E||[]).push([[3677],{83677:(e,t,r)=>{r.d(t,{Ay:()=>eP});var n=Object.defineProperty,o={};((e,t)=>{for(var r in t)n(e,r,{get:t[r],enumerable:!0})})(o,{Graph:()=>d,alg:()=>v,json:()=>f,version:()=>c});var i=Object.defineProperty,s=(e,t)=>{for(var r in t)i(e,r,{get:t[r],enumerable:!0})},d=class{constructor(e){this._isDirected=!0,this._isMultigraph=!1,this._isCompound=!1,this._nodes={},this._in={},this._preds={},this._out={},this._sucs={},this._edgeObjs={},this._edgeLabels={},this._nodeCount=0,this._edgeCount=0,this._defaultNodeLabelFn=()=>{},this._defaultEdgeLabelFn=()=>{},e&&(this._isDirected=!("directed"in e)||e.directed,this._isMultigraph="multigraph"in e&&e.multigraph,this._isCompound="compound"in e&&e.compound),this._isCompound&&(this._parent={},this._children={},this._children["\0"]={})}isDirected(){return this._isDirected}isMultigraph(){return this._isMultigraph}isCompound(){return this._isCompound}setGraph(e){return this._label=e,this}graph(){return this._label}setDefaultNodeLabel(e){return"function"!=typeof e?this._defaultNodeLabelFn=()=>e:this._defaultNodeLabelFn=e,this}nodeCount(){return this._nodeCount}nodes(){return Object.keys(this._nodes)}sources(){return this.nodes().filter(e=>0===Object.keys(this._in[e]).length)}sinks(){return this.nodes().filter(e=>0===Object.keys(this._out[e]).length)}setNodes(e,t){return e.forEach(e=>{void 0!==t?this.setNode(e,t):this.setNode(e)}),this}setNode(e,t){return e in this._nodes?arguments.length>1&&(this._nodes[e]=t):(this._nodes[e]=arguments.length>1?t:this._defaultNodeLabelFn(e),this._isCompound&&(this._parent[e]="\0",this._children[e]={},this._children["\0"][e]=!0),this._in[e]={},this._preds[e]={},this._out[e]={},this._sucs[e]={},++this._nodeCount),this}node(e){return this._nodes[e]}hasNode(e){return e in this._nodes}removeNode(e){if(e in this._nodes){let t=e=>this.removeEdge(this._edgeObjs[e]);delete this._nodes[e],this._isCompound&&(this._removeFromParentsChildList(e),delete this._parent[e],this.children(e).forEach(e=>{this.setParent(e)}),delete this._children[e]),Object.keys(this._in[e]).forEach(t),delete this._in[e],delete this._preds[e],Object.keys(this._out[e]).forEach(t),delete this._out[e],delete this._sucs[e],--this._nodeCount}return this}setParent(e,t){if(!this._isCompound)throw Error("Cannot set parent in a non-compound graph");if(void 0===t)t="\0";else{t+="";for(let r=t;void 0!==r;r=this.parent(r))if(r===e)throw Error("Setting "+t+" as parent of "+e+" would create a cycle");this.setNode(t)}return this.setNode(e),this._removeFromParentsChildList(e),this._parent[e]=t,this._children[t][e]=!0,this}parent(e){if(this._isCompound){let t=this._parent[e];if("\0"!==t)return t}}children(e="\0"){if(this._isCompound){let t=this._children[e];if(t)return Object.keys(t)}else{if("\0"===e)return this.nodes();this.hasNode(e)}return[]}predecessors(e){let t=this._preds[e];if(t)return Object.keys(t)}successors(e){let t=this._sucs[e];if(t)return Object.keys(t)}neighbors(e){let t=this.predecessors(e);if(t){let r=new Set(t);for(let t of this.successors(e))r.add(t);return Array.from(r.values())}}isLeaf(e){return 0===(this.isDirected()?this.successors(e):this.neighbors(e)).length}filterNodes(e){let t=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});t.setGraph(this.graph()),Object.entries(this._nodes).forEach(([r,n])=>{e(r)&&t.setNode(r,n)}),Object.values(this._edgeObjs).forEach(e=>{t.hasNode(e.v)&&t.hasNode(e.w)&&t.setEdge(e,this.edge(e))});let r={},n=e=>{let o=this.parent(e);return!o||t.hasNode(o)?(r[e]=null!=o?o:void 0,null!=o?o:void 0):o in r?r[o]:n(o)};return this._isCompound&&t.nodes().forEach(e=>t.setParent(e,n(e))),t}setDefaultEdgeLabel(e){return"function"!=typeof e?this._defaultEdgeLabelFn=()=>e:this._defaultEdgeLabelFn=e,this}edgeCount(){return this._edgeCount}edges(){return Object.values(this._edgeObjs)}setPath(e,t){return e.reduce((e,r)=>(void 0!==t?this.setEdge(e,r,t):this.setEdge(e,r),r)),this}setEdge(e,t,r,n){let o,i,s,d,h=!1;"object"==typeof e&&null!==e&&"v"in e?(o=e.v,i=e.w,s=e.name,2==arguments.length&&(d=t,h=!0)):(o=e,i=t,s=n,arguments.length>2&&(d=r,h=!0)),o=""+o,i=""+i,void 0!==s&&(s=""+s);let u=l(this._isDirected,o,i,s);if(u in this._edgeLabels)return h&&(this._edgeLabels[u]=d),this;if(void 0!==s&&!this._isMultigraph)throw Error("Cannot set a named edge when isMultigraph = false");this.setNode(o),this.setNode(i),this._edgeLabels[u]=h?d:this._defaultEdgeLabelFn(o,i,s);let c=function(e,t,r,n){let o=""+t,i=""+r;if(!e&&o>i){let e=o;o=i,i=e}let s={v:o,w:i};return n&&(s.name=n),s}(this._isDirected,o,i,s);return o=c.v,i=c.w,Object.freeze(c),this._edgeObjs[u]=c,a(this._preds[i],o),a(this._sucs[o],i),this._in[i][u]=c,this._out[o][u]=c,this._edgeCount++,this}edge(e,t,r){let n=1==arguments.length?u(this._isDirected,e):l(this._isDirected,e,t,r);return this._edgeLabels[n]}edgeAsObj(e,t,r){let n=1==arguments.length?this.edge(e):this.edge(e,t,r);return"object"!=typeof n?{label:n}:n}hasEdge(e,t,r){return(1==arguments.length?u(this._isDirected,e):l(this._isDirected,e,t,r))in this._edgeLabels}removeEdge(e,t,r){let n=1==arguments.length?u(this._isDirected,e):l(this._isDirected,e,t,r),o=this._edgeObjs[n];if(o){let e=o.v,t=o.w;delete this._edgeLabels[n],delete this._edgeObjs[n],h(this._preds[t],e),h(this._sucs[e],t),delete this._in[t][n],delete this._out[e][n],this._edgeCount--}return this}inEdges(e,t){return this.isDirected()?this.filterEdges(this._in[e],e,t):this.nodeEdges(e,t)}outEdges(e,t){return this.isDirected()?this.filterEdges(this._out[e],e,t):this.nodeEdges(e,t)}nodeEdges(e,t){if(e in this._nodes)return this.filterEdges({...this._in[e],...this._out[e]},e,t)}_removeFromParentsChildList(e){delete this._children[this._parent[e]][e]}filterEdges(e,t,r){if(!e)return;let n=Object.values(e);return r?n.filter(e=>e.v===t&&e.w===r||e.v===r&&e.w===t):n}};function a(e,t){e[t]?e[t]++:e[t]=1}function h(e,t){void 0===e[t]||--e[t]||delete e[t]}function l(e,t,r,n){let o=""+t,i=""+r;if(!e&&o>i){let e=o;o=i,i=e}return o+"\x01"+i+"\x01"+(void 0===n?"\0":n)}function u(e,t){return l(e,t.v,t.w,t.name)}var c="4.0.1",f={};function g(e){var t,r;let n={options:{directed:e.isDirected(),multigraph:e.isMultigraph(),compound:e.isCompound()},nodes:(t=e).nodes().map(e=>{let r=t.node(e),n=t.parent(e),o={v:e};return void 0!==r&&(o.value=r),void 0!==n&&(o.parent=n),o}),edges:(r=e).edges().map(e=>{let t=r.edge(e),n={v:e.v,w:e.w};return void 0!==e.name&&(n.name=e.name),void 0!==t&&(n.value=t),n})},o=e.graph();return void 0!==o&&(n.value=structuredClone(o)),n}function p(e){let t=new d(e.options);return void 0!==e.value&&t.setGraph(e.value),e.nodes.forEach(e=>{t.setNode(e.v,e.value),e.parent&&t.setParent(e.v,e.parent)}),e.edges.forEach(e=>{t.setEdge({v:e.v,w:e.w,name:e.name},e.value)}),t}s(f,{read:()=>p,write:()=>g});var v={};s(v,{CycleException:()=>C,bellmanFord:()=>m,components:()=>E,dijkstra:()=>y,dijkstraAll:()=>k,findCycles:()=>O,floydWarshall:()=>N,isAcyclic:()=>L,postorder:()=>D,preorder:()=>P,prim:()=>S,shortestPaths:()=>G,tarjan:()=>x,topsort:()=>M});var w=()=>1;function m(e,t,r,n){return function(e,t,r,n){let o={},i,s=0,d=e.nodes(),a=function(e){let t=r(e);o[e.v].distance+t<o[e.w].distance&&(o[e.w]={distance:o[e.v].distance+t,predecessor:e.v},i=!0)},h=function(){d.forEach(function(e){n(e).forEach(function(t){let r=t.v===e?t.v:t.w,n=r===t.v?t.w:t.v;a({v:r,w:n})})})};d.forEach(function(e){o[e]={distance:e===t?0:1/0,predecessor:""}});let l=d.length;for(let e=1;e<l&&(i=!1,s++,h(),i);e++);if(s===l-1&&(i=!1,h(),i))throw Error("The graph contains a negative weight cycle");return o}(e,String(t),r||w,n||function(t){return e.outEdges(t)})}function E(e){let t={},r=[],n;return e.nodes().forEach(function(o){n=[],function r(o){o in t||(t[o]=!0,n.push(o),e.successors(o).forEach(r),e.predecessors(o).forEach(r))}(o),n.length&&r.push(n)}),r}var b=class{constructor(){this._arr=[],this._keyIndices={}}size(){return this._arr.length}keys(){return this._arr.map(e=>e.key)}has(e){return e in this._keyIndices}priority(e){let t=this._keyIndices[e];if(void 0!==t)return this._arr[t].priority}min(){if(0===this.size())throw Error("Queue underflow");return this._arr[0].key}add(e,t){let r=this._keyIndices,n=String(e);if(!(n in r)){let e=this._arr,o=e.length;return r[n]=o,e.push({key:n,priority:t}),this._decrease(o),!0}return!1}removeMin(){this._swap(0,this._arr.length-1);let e=this._arr.pop();return delete this._keyIndices[e.key],this._heapify(0),e.key}decrease(e,t){let r=this._keyIndices[e];if(void 0===r)throw Error(`Key not found: ${e}`);let n=this._arr[r].priority;if(t>n)throw Error(`New priority is greater than current priority. Key: ${e} Old: ${n} New: ${t}`);this._arr[r].priority=t,this._decrease(r)}_heapify(e){let t=this._arr,r=2*e,n=r+1,o=e;r<t.length&&(o=t[r].priority<t[o].priority?r:o,n<t.length&&(o=t[n].priority<t[o].priority?n:o),o!==e&&(this._swap(e,o),this._heapify(o)))}_decrease(e){let t=this._arr,r=t[e].priority,n;for(;0!==e&&!(t[n=e>>1].priority<r);)this._swap(e,n),e=n}_swap(e,t){let r=this._arr,n=this._keyIndices,o=r[e],i=r[t];r[e]=i,r[t]=o,n[i.key]=e,n[o.key]=t}},_=()=>1;function y(e,t,r,n){return function(e,t,r,n){let o={},i=new b,s,d,a=function(e){let t=e.v!==s?e.v:e.w,n=o[t],a=r(e),h=d.distance+a;if(a<0)throw Error("dijkstra does not allow negative edge weights. Bad edge: "+e+" Weight: "+a);h<n.distance&&(n.distance=h,n.predecessor=s,i.decrease(t,h))};for(e.nodes().forEach(function(e){let r=e===t?0:1/0;o[e]={distance:r,predecessor:""},i.add(e,r)});i.size()>0&&(d=o[s=i.removeMin()]).distance!==1/0;)n(s).forEach(a);return o}(e,String(t),r||_,n||function(t){return e.outEdges(t)})}function k(e,t,r){return e.nodes().reduce(function(n,o){return n[o]=y(e,o,t,r),n},{})}function x(e){let t=0,r=[],n={},o=[];return e.nodes().forEach(function(i){i in n||function i(s){let d=n[s]={onStack:!0,lowlink:t,index:t++};if(r.push(s),e.successors(s).forEach(function(e){e in n?n[e].onStack&&(d.lowlink=Math.min(d.lowlink,n[e].index)):(i(e),d.lowlink=Math.min(d.lowlink,n[e].lowlink))}),d.lowlink===d.index){let e=[],t;do n[t=r.pop()].onStack=!1,e.push(t);while(s!==t);o.push(e)}}(i)}),o}function O(e){return x(e).filter(function(t){return t.length>1||1===t.length&&e.hasEdge(t[0],t[0])})}var j=()=>1;function N(e,t,r){var n,o,i;let s,d;return n=e,o=t||j,i=r||function(t){return e.outEdges(t)},s={},(d=n.nodes()).forEach(function(e){s[e]={},s[e][e]={distance:0,predecessor:""},d.forEach(function(t){e!==t&&(s[e][t]={distance:1/0,predecessor:""})}),i(e).forEach(function(t){let r=t.v===e?t.w:t.v,n=o(t);s[e][r]={distance:n,predecessor:e}})}),d.forEach(function(e){let t=s[e];d.forEach(function(r){let n=s[r];d.forEach(function(r){let o=n[e],i=t[r],s=n[r],d=o.distance+i.distance;d<s.distance&&(s.distance=d,s.predecessor=i.predecessor)})})}),s}var C=class extends Error{constructor(...e){super(...e)}};function M(e){let t={},r={},n=[];if(e.sinks().forEach(function o(i){if(i in r)throw new C;i in t||(r[i]=!0,t[i]=!0,e.predecessors(i).forEach(o),delete r[i],n.push(i))}),Object.keys(t).length!==e.nodeCount())throw new C;return n}function L(e){try{M(e)}catch(e){if(e instanceof C)return!1;throw e}return!0}function R(e,t,r){var n,o,i;let s,d;return n=t,o=function(e,t){return e.push(t),e},i=[],Array.isArray(n)||(n=[n]),s=t=>{var r;return null!=(r=e.isDirected()?e.successors(t):e.neighbors(t))?r:[]},d={},n.forEach(function(t){if(!e.hasNode(t))throw Error("Graph does not have node: "+t);i=function e(t,r,n,o,i,s,d){return r in o||(o[r]=!0,n||(d=s(d,r)),i(r).forEach(function(r){d=e(t,r,n,o,i,s,d)}),n&&(d=s(d,r))),d}(e,t,"post"===r,d,s,o,i)}),i}function D(e,t){return R(e,t,"post")}function P(e,t){return R(e,t,"pre")}function S(e,t){let r=new d,n={},o=new b,i;function s(e){let r=e.v===i?e.w:e.v,s=o.priority(r);if(void 0!==s){let d=t(e);d<s&&(n[r]=i,o.decrease(r,d))}}if(0===e.nodeCount())return r;e.nodes().forEach(function(e){o.add(e,1/0),r.setNode(e)}),o.decrease(e.nodes()[0],0);let a=!1;for(;o.size()>0;){if((i=o.removeMin())in n)r.setEdge(i,n[i]);else{if(a)throw Error("Input graph is not connected: "+e);a=!0}e.nodeEdges(i).forEach(s)}return r}function G(e,t,r,n){return function(e,t,r,n){if(void 0===r)return y(e,t,r,n);let o=!1,i=e.nodes();for(let s=0;s<i.length;s++){let d=n(i[s]);for(let e=0;e<d.length;e++){let t=d[e],n=t.v===i[s]?t.v:t.w,a=n===t.v?t.w:t.v;0>r({v:n,w:a})&&(o=!0)}if(o)return m(e,t,r,n)}return y(e,t,r,n)}(e,t,r,null!=n?n:t=>{let r=e.outEdges(t);return null!=r?r:[]})}function F(e,t,r,n){let o=n;for(;e.hasNode(o);)o=n+""+ ++K;return r.dummy=t,e.setNode(o,r),o}function T(e){let t=new d({multigraph:e.isMultigraph()}).setGraph(e.graph());return e.nodes().forEach(r=>{e.children(r).length||t.setNode(r,e.node(r))}),e.edges().forEach(r=>{t.setEdge(r,e.edge(r))}),t}function I(e,t){let r,n,o=e.x,i=e.y,s=t.x-o,d=t.y-i,a=e.width/2,h=e.height/2;if(!s&&!d)throw Error("Not possible to find intersection inside of the rectangle");return Math.abs(d)*a>Math.abs(s)*h?(d<0&&(h=-h),r=h*s/d,n=h):(s<0&&(a=-a),r=a,n=a*d/s),{x:o+r,y:i+n}}function A(e){let t=W(q(e)+1).map(()=>[]);return e.nodes().forEach(r=>{let n=e.node(r),o=n.rank;void 0!==o&&(t[o]||(t[o]=[]),t[o][n.order]=r)}),t}function B(e,t,r,n){let o={width:0,height:0};return arguments.length>=4&&(o.rank=r,o.order=n),F(e,"border",o,t)}function z(e,t){return t.length>65535?e(...(function(e,t=65535){let r=[];for(let n=0;n<e.length;n+=t){let o=e.slice(n,n+t);r.push(o)}return r})(t).map(t=>e(...t))):e(...t)}function q(e){return z(Math.max,e.nodes().map(t=>{let r=e.node(t).rank;return void 0===r?5e-324:r}))}function V(e,t){let r=Date.now();try{return t()}finally{console.log(e+" time: "+(Date.now()-r)+"ms")}}function $(e,t){return t()}var K=0;function W(e,t,r=1){null==t&&(t=e,e=0);let n=e=>e<t;r<0&&(n=e=>t<e);let o=[];for(let t=e;n(t);t+=r)o.push(t);return o}function H(e,t){let r={};for(let n of t)void 0!==e[n]&&(r[n]=e[n]);return r}function J(e,t){let r;return r="string"==typeof t?e=>e[t]:t,Object.entries(e).reduce((e,[t,n])=>(e[t]=r(n,t),e),{})}var Q=class{constructor(){((e,t,r)=>((e,t,r)=>t in e?n(e,t,{enumerable:!0,configurable:!0,writable:!0,value:r}):e[t]=r)(e,"symbol"!=typeof t?t+"":t,r))(this,"_sentinel");let e={};e._next=e._prev=e,this._sentinel=e}dequeue(){let e=this._sentinel,t=e._prev;if(t!==e)return U(t),t}enqueue(e){let t=this._sentinel;e._prev&&e._next&&U(e),e._next=t._next,t._next._prev=e,t._next=e,e._prev=t}toString(){let e=[],t=this._sentinel,r=t._prev;for(;r!==t;)e.push(JSON.stringify(r,X)),r=r._prev;return"["+e.join(", ")+"]"}};function U(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function X(e,t){if("_next"!==e&&"_prev"!==e)return t}var Y=()=>1;function Z(e,t,r,n,o){let i=[],s=o?i:void 0;return(e.inEdges(n.v)||[]).forEach(n=>{let s=e.edge(n),d=e.node(n.v);o&&i.push({v:n.v,w:n.w}),d.out-=s,ee(t,r,d)}),(e.outEdges(n.v)||[]).forEach(n=>{let o=e.edge(n),i=n.w,s=e.node(i);s.in-=o,ee(t,r,s)}),e.removeNode(n.v),s}function ee(e,t,r){var n,o,i;r.out?r.in?null==(i=e[r.out-r.in+t])||i.enqueue(r):null==(o=e[e.length-1])||o.enqueue(r):null==(n=e[0])||n.enqueue(r)}function et(e){let t={};e.sources().forEach(function r(n){let o=e.node(n);if(Object.hasOwn(t,n))return o.rank;t[n]=!0;let i=e.outEdges(n),s=z(Math.min,i?i.map(t=>null==t?1/0:r(t.w)-e.edge(t).minlen):[]);return s===1/0&&(s=0),o.rank=s})}function er(e,t){return e.node(t.w).rank-e.node(t.v).rank-e.edge(t).minlen}var en=function(e){var t,r,n,o;let i,s,a=new d({directed:!1}),h=e.nodes();if(0===h.length)throw Error("Graph must have at least one node");let l=h[0],u=e.nodeCount();for(a.setNode(l,{});t=a,r=e,t.nodes().forEach(function e(n){let o=r.nodeEdges(n);o&&o.forEach(o=>{let i=o.v,s=n===i?o.w:i;t.hasNode(s)||er(r,o)||(t.setNode(s,{}),t.setEdge(n,s,{}),e(s))})}),t.nodeCount()<u&&(n=a,i=(o=e).edges().reduce((e,t)=>{let r=1/0;return n.hasNode(t.v)!==n.hasNode(t.w)&&(r=er(o,t)),r<e[0]?[r,t]:e},[1/0,null])[1]);)s=a.hasNode(i.v)?er(e,i):-er(e,i),function(e,t,r){e.nodes().forEach(e=>t.node(e).rank+=r)}(a,e,s);return a},{preorder:eo,postorder:ei}=v;function es(e){var t;let r,n,o;t=e,o=new d().setGraph(t.graph()),t.nodes().forEach(e=>o.setNode(e,t.node(e))),t.edges().forEach(e=>{let r=o.edge(e.v,e.w)||{weight:0,minlen:1},n=t.edge(e);o.setEdge(e.v,e.w,{weight:r.weight+n.weight,minlen:Math.max(r.minlen,n.minlen)})}),et(e=o);let i=en(e);for(eh(i),ed(i,e);r=el(i);)n=eu(i,e,r),ec(i,e,r,n)}function ed(e,t){let r=ei(e,e.nodes());(r=r.slice(0,r.length-1)).forEach(r=>{var n,o,i;let s;return n=e,o=t,i=r,s=n.node(i).parent,void(n.edge(i,s).cutvalue=ea(n,o,i))})}function ea(e,t,r){let n=e.node(r).parent,o=!0,i=t.edge(r,n),s=0;i||(o=!1,i=t.edge(n,r)),s=i.weight;let d=t.nodeEdges(r);return d&&d.forEach(i=>{let d=i.v===r,a=d?i.w:i.v;if(a!==n){var h,l,u;let n=d===o,c=t.edge(i).weight;if(s+=n?c:-c,h=e,l=r,u=a,h.hasEdge(l,u)){let t=e.edge(r,a).cutvalue;s+=n?-t:t}}}),s}function eh(e,t){arguments.length<2&&(t=e.nodes()[0]),function e(t,r,n,o,i){let s=n,d=t.node(o);r[o]=!0;let a=t.neighbors(o);return a&&a.forEach(i=>{Object.hasOwn(r,i)||(n=e(t,r,n,i,o))}),d.low=s,d.lim=n++,i?d.parent=i:delete d.parent,n}(e,{},1,t)}function el(e){return e.edges().find(t=>e.edge(t).cutvalue<0)}function eu(e,t,r){let n=r.v,o=r.w;t.hasEdge(n,o)||(n=r.w,o=r.v);let i=e.node(n),s=e.node(o),d=i,a=!1;return i.lim>s.lim&&(d=s,a=!0),t.edges().filter(t=>a===ef(e,e.node(t.v),d)&&a!==ef(e,e.node(t.w),d)).reduce((e,r)=>er(t,r)<er(t,e)?r:e)}function ec(e,t,r,n){let o=r.v,i=r.w;e.removeEdge(o,i),e.setEdge(n.v,n.w,{}),eh(e),ed(e,t),function(e,t){let r=e.nodes().find(t=>!e.node(t).parent);if(!r)return;let n=eo(e,[r]);(n=n.slice(1)).forEach(r=>{let n=e.node(r).parent,o=t.edge(r,n),i=!1;o||(o=t.edge(n,r),i=!0),t.node(r).rank=t.node(n).rank+(i?o.minlen:-o.minlen)})}(e,t)}function ef(e,t,r){return r.low<=t.lim&&t.lim<=r.lim}es.initLowLimValues=eh,es.initCutValues=ed,es.calcCutValue=ea,es.leaveEdge=el,es.enterEdge=eu,es.exchangeEdges=ec;function eg(e,t,r,n,o,i){let s=o[t][i-1],d=F(e,"border",{width:0,height:0,rank:i,borderType:t},r);o[t][i]=d,e.setParent(d,n),s&&e.setEdge(s,d,{weight:1})}function ep(e){e.nodes().forEach(t=>ev(e.node(t))),e.edges().forEach(t=>ev(e.edge(t)))}function ev(e){let t=e.width;e.width=e.height,e.height=t}function ew(e){e.y=-e.y}function em(e){let t=e.x;e.x=e.y,e.y=t}function eE(e,t,r){let n;for(;t.length&&(n=t[t.length-1]).i<=r;)t.pop(),e.push(n.vs),r++;return r}function eb(e,t,r){let n=new Map,o=(e,t)=>{n.has(e)||n.set(e,[]),n.get(e).push(t)};for(let t of e.nodes()){let r=e.node(t);if("number"==typeof r.rank&&o(r.rank,t),"number"==typeof r.minRank&&"number"==typeof r.maxRank)for(let e=r.minRank;e<=r.maxRank;e++)e!==r.rank&&o(e,t)}return t.map(function(t){var o;let i,s;return o=n.get(t)||[],i=function(e){let t;for(;e.hasNode(t="_root"+ ++K););return t}(e),s=new d({compound:!0}).setGraph({root:i}).setDefaultNodeLabel(t=>e.node(t)),o.forEach(n=>{let o=e.node(n),d=e.parent(n);if(o.rank===t||o.minRank<=t&&t<=o.maxRank){s.setNode(n),s.setParent(n,d||i);let a=e[r](n);a&&a.forEach(t=>{let r=t.v===n?t.w:t.v,o=s.edge(r,n),i=void 0!==o?o.weight:0;s.setEdge(r,n,{weight:e.edge(t).weight+i})}),Object.hasOwn(o,"minRank")&&s.setNode(n,{borderLeft:o.borderLeft[t],borderRight:o.borderRight[t]})}}),s})}function e_(e,t){Object.values(t).forEach(t=>t.forEach((t,r)=>e.node(t).order=r))}function ey(e,t,r){if(t>r){let e=t;t=r,r=e}let n=e[t];n||(e[t]=n={}),n[r]=!0}var ek=["nodesep","edgesep","ranksep","marginx","marginy"],ex={ranksep:50,edgesep:20,nodesep:50,rankdir:"TB",rankalign:"center"},eO=["acyclicer","ranker","rankdir","align","rankalign"],ej=["width","height","rank"],eN={width:0,height:0},eC=["minlen","weight","width","height","labeloffset"],eM={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},eL=["labelpos"];function eR(e,t){return J(H(e,t),Number)}function eD(e){let t={};return e&&Object.entries(e).forEach(([e,r])=>{"string"==typeof e&&(e=e.toLowerCase()),t[e]=r}),t}var eP={graphlib:o,version:"3.0.0",layout:function(e,t={}){let r=t.debugTiming?V:$;return r("layout",()=>{let n=r("  buildLayoutGraph",()=>{var t;let r,n;return t=e,r=new d({multigraph:!0,compound:!0}),n=eD(t.graph()),r.setGraph(Object.assign({},ex,eR(n,ek),H(n,eO))),t.nodes().forEach(e=>{let n=eR(eD(t.node(e)),ej);Object.keys(eN).forEach(e=>{void 0===n[e]&&(n[e]=eN[e])}),r.setNode(e,n);let o=t.parent(e);void 0!==o&&r.setParent(e,o)}),t.edges().forEach(e=>{let n=eD(t.edge(e));r.setEdge(e,Object.assign({},eM,eR(n,eC),H(n,eL)))}),r});return r("  runLayout",()=>{var e,o,i;return e=n,o=r,i=t,void(o("    makeSpaceForEdgeLabels",()=>{var t;let r;return r=(t=e).graph(),void(r.ranksep/=2,t.edges().forEach(e=>{let n=t.edge(e);n.minlen*=2,"c"!==n.labelpos.toLowerCase()&&("TB"===r.rankdir||"BT"===r.rankdir?n.width+=n.labeloffset:n.height+=n.labeloffset)}))}),o("    removeSelfEdges",()=>{var t;(t=e).edges().forEach(e=>{if(e.v===e.w){let r=t.node(e.v);r.selfEdges||(r.selfEdges=[]),r.selfEdges.push({e:e,label:t.edge(e)}),t.removeEdge(e)}})}),o("    acyclic",()=>{var t,r;let n,o,i;("greedy"===e.graph().acyclicer?function(e,t){var r,n;let o,i,s,a,h;if(1>=e.nodeCount())return[];let l=(r=e,n=t||Y,o=new d,i=0,s=0,r.nodes().forEach(e=>{o.setNode(e,{v:e,in:0,out:0})}),r.edges().forEach(e=>{let t=o.edge(e.v,e.w)||0,r=n(e);o.setEdge(e.v,e.w,t+r);let d=o.node(e.v),a=o.node(e.w);s=Math.max(s,d.out+=r),i=Math.max(i,a.in+=r)}),a=(function(e){let t=[];for(let r=0;r<e;r++)t.push(r);return t})(s+i+3).map(()=>new Q),h=i+1,o.nodes().forEach(e=>{ee(a,h,o.node(e))}),{graph:o,buckets:a,zeroIdx:h});return(function(e,t,r){var n;let o=[],i=t[t.length-1],s=t[0],d;for(;e.nodeCount();){for(;d=s.dequeue();)Z(e,t,r,d);for(;d=i.dequeue();)Z(e,t,r,d);if(e.nodeCount()){for(let i=t.length-2;i>0;--i)if(d=null==(n=t[i])?void 0:n.dequeue()){o=o.concat(Z(e,t,r,d,!0)||[]);break}}}return o})(l.graph,l.buckets,l.zeroIdx).flatMap(t=>e.outEdges(t.v,t.w)||[])}(e,(t=e,e=>t.edge(e).weight)):(n=[],o={},i={},(r=e).nodes().forEach(function e(t){Object.hasOwn(i,t)||(i[t]=!0,o[t]=!0,r.outEdges(t).forEach(t=>{Object.hasOwn(o,t.w)?n.push(t):e(t.w)}),delete o[t])}),n)).forEach(t=>{let r=e.edge(t);e.removeEdge(t),r.forwardName=t.name,r.reversed=!0,e.setEdge(t.w,t.v,r,"rev"+ ++K)})}),o("    nestingGraph.run",()=>{var t,r;let n,o,i,s,d,a;return n=F(e,"root",{},"_root"),s=2*(i=z(Math.max,Object.values((a={},(t=e).children("\0").forEach(e=>(function e(r,n){let o=t.children(r);o&&o.length&&o.forEach(t=>e(t,n+1)),a[r]=n})(e,1)),o=a)))-1)+1,e.graph().nestingRoot=n,e.edges().forEach(t=>e.edge(t).minlen*=s),d=(r=e).edges().reduce((e,t)=>e+r.edge(t).weight,0)+1,void(e.children("\0").forEach(t=>(function e(t,r,n,o,i,s,d){var a;let h=t.children(d);if(!h.length){d!==r&&t.setEdge(r,d,{weight:0,minlen:n});return}let l=B(t,"_bt"),u=B(t,"_bb"),c=t.node(d);t.setParent(l,d),c.borderTop=l,t.setParent(u,d),c.borderBottom=u,h.forEach(a=>{var h;e(t,r,n,o,i,s,a);let c=t.node(a),f=c.borderTop?c.borderTop:a,g=c.borderBottom?c.borderBottom:a,p=c.borderTop?o:2*o,v=f!==g?1:i-(null!=(h=s[d])?h:0)+1;t.setEdge(l,f,{weight:p,minlen:v,nestingEdge:!0}),t.setEdge(g,u,{weight:p,minlen:v,nestingEdge:!0})}),t.parent(d)||t.setEdge(r,l,{weight:0,minlen:i+(null!=(a=s[d])?a:0)})})(e,n,s,d,i,o,t)),e.graph().nodeRankFactor=s)}),o("    rank",()=>(function(e){let t=e.graph().ranker;if("function"==typeof t)return t(e);switch(t){case"network-simplex":default:es(e);break;case"tight-tree":var r;et(r=e),en(r);break;case"longest-path":et(e);case"none":}})(T(e))),o("    injectEdgeLabelProxies",()=>{var t;(t=e).edges().forEach(e=>{let r=t.edge(e);if(r.width&&r.height){let r=t.node(e.v),n={rank:(t.node(e.w).rank-r.rank)/2+r.rank,e:e};F(t,"edge-proxy",n,"_ep")}})}),o("    removeEmptyRanks",()=>{let t,r,n,o;return t=z(Math.min,e.nodes().map(t=>e.node(t).rank).filter(e=>void 0!==e)),r=[],e.nodes().forEach(n=>{let o=e.node(n).rank-t;r[o]||(r[o]=[]),r[o].push(n)}),n=0,o=e.graph().nodeRankFactor,void Array.from(r).forEach((t,r)=>{void 0===t&&r%o!=0?--n:void 0!==t&&n&&t.forEach(t=>e.node(t).rank+=n)})}),o("    nestingGraph.cleanup",()=>{let t;return t=e.graph(),void(e.removeNode(t.nestingRoot),delete t.nestingRoot,e.edges().forEach(t=>{e.edge(t).nestingEdge&&e.removeEdge(t)}))}),o("    normalizeRanks",()=>{let t;return t=z(Math.min,e.nodes().map(t=>{let r=e.node(t).rank;return void 0===r?Number.MAX_VALUE:r})),void e.nodes().forEach(r=>{let n=e.node(r);Object.hasOwn(n,"rank")&&(n.rank-=t)})}),o("    assignRankMinMax",()=>{var t;let r;return r=0,void((t=e).nodes().forEach(e=>{let n=t.node(e);n.borderTop&&(n.minRank=t.node(n.borderTop).rank,n.maxRank=t.node(n.borderBottom).rank,r=Math.max(r,n.maxRank))}),t.graph().maxRank=r)}),o("    removeEdgeLabelProxies",()=>{var t;(t=e).nodes().forEach(e=>{let r=t.node(e);"edge-proxy"===r.dummy&&(t.edge(r.e).labelRank=r.rank,t.removeNode(e))})}),o("    normalize.run",()=>{e.graph().dummyChains=[],e.edges().forEach(t=>(function(e,t){let r,n,o,i=t.v,s=e.node(i).rank,d=t.w,a=e.node(d).rank,h=t.name,l=e.edge(t),u=l.labelRank;if(a!==s+1){for(e.removeEdge(t),o=0,++s;s<a;++o,++s)l.points=[],r=F(e,"edge",n={width:0,height:0,edgeLabel:l,edgeObj:t,rank:s},"_d"),s===u&&(n.width=l.width,n.height=l.height,n.dummy="edge-label",n.labelpos=l.labelpos),e.setEdge(i,r,{weight:l.weight},h),0===o&&e.graph().dummyChains.push(r),i=r;e.setEdge(i,d,{weight:l.weight},h)}})(e,t))}),o("    parentDummyChains",()=>{var t,r;let n,o,i;return i=(n={},o=0,(r=t=e).children("\0").forEach(function e(t){let i=o;r.children(t).forEach(e),n[t]={low:i,lim:o++}}),n),void t.graph().dummyChains.forEach(e=>{let r=t.node(e),n=r.edgeObj,o=function(e,t,r,n){let o=[],i=[],s=Math.min(t[r].low,t[n].low),d=Math.max(t[r].lim,t[n].lim),a;a=r;do o.push(a=e.parent(a));while(a&&(t[a].low>s||d>t[a].lim));let h=a,l=n;for(;(l=e.parent(l))!==h;)i.push(l);return{path:o.concat(i.reverse()),lca:h}}(t,i,n.v,n.w),s=o.path,d=o.lca,a=0,h=s[0],l=!0;for(;e!==n.w;){if(r=t.node(e),l){for(;(h=s[a])!==d&&t.node(h).maxRank<r.rank;)a++;h===d&&(l=!1)}if(!l){for(;a<s.length-1&&t.node(s[a+1]).minRank<=r.rank;)a++;h=s[a]}void 0!==h&&t.setParent(e,h),e=t.successors(e)[0]}})}),o("    addBorderSegments",()=>{var t;(t=e).children("\0").forEach(function e(r){let n=t.children(r),o=t.node(r);if(n.length&&n.forEach(e),Object.hasOwn(o,"minRank")){o.borderLeft=[],o.borderRight=[];for(let e=o.minRank,n=o.maxRank+1;e<n;++e)eg(t,"borderLeft","_bl",r,o,e),eg(t,"borderRight","_br",r,o,e)}})}),o("    order",()=>(function e(t,r={}){let n,o,i;if("function"==typeof r.customOrder)return void r.customOrder(t,e);let s=q(t),a=eb(t,W(1,s+1),"inEdges"),h=eb(t,W(s-1,-1,-1),"outEdges"),l=(n={},i=W(z(Math.max,(o=t.nodes().filter(e=>!t.children(e).length)).map(e=>t.node(e).rank))+1).map(()=>[]),o.sort((e,r)=>t.node(e).rank-t.node(r).rank).forEach(function e(r){if(n[r])return;n[r]=!0,i[t.node(r).rank].push(r);let o=t.successors(r);o&&o.forEach(e)}),i);if(e_(t,l),r.disableOptimalOrderHeuristic)return;let u=1/0,c,f=r.constraints||[];for(let e=0,r=0;r<4;++e,++r){(function(e,t,r){let n=new d;e.forEach(function(e){var o;let i,s;r.forEach(e=>n.setEdge(e.left,e.right));let d=e.graph().root,a=function e(t,r,n,o){var i;let s,d,a,h,l,u,c,f,g,p,v=t.children(r),w=t.node(r),m=w?w.borderLeft:void 0,E=w?w.borderRight:void 0,b={};m&&(v=v.filter(e=>e!==m&&e!==E));let _=function(e,t=[]){return t.map(t=>{let r=e.inEdges(t);if(!r||!r.length)return{v:t};{let n=r.reduce((t,r)=>{let n=e.edge(r),o=e.node(r.v);return{sum:t.sum+n.weight*o.order,weight:t.weight+n.weight}},{sum:0,weight:0});return{v:t,barycenter:n.sum/n.weight,weight:n.weight}}})}(t,v);_.forEach(r=>{if(t.children(r.v).length){var i,s;let d=e(t,r.v,n,o);b[r.v]=d,Object.hasOwn(d,"barycenter")&&(i=r,s=d,void 0!==i.barycenter?(i.barycenter=(i.barycenter*i.weight+s.barycenter*s.weight)/(i.weight+s.weight),i.weight+=s.weight):(i.barycenter=s.barycenter,i.weight=s.weight))}});let y=(s={},_.forEach((e,t)=>{let r={indegree:0,in:[],out:[],vs:[e.v],i:t};void 0!==e.barycenter&&(r.barycenter=e.barycenter,r.weight=e.weight),s[e.v]=r}),n.edges().forEach(e=>{let t=s[e.v],r=s[e.w];void 0!==t&&void 0!==r&&(r.indegree++,t.out.push(r))}),function(e){let t=[];for(;e.length;){let r=e.pop();t.push(r),r.in.reverse().forEach(function(e){return t=>{t.merged||(void 0===t.barycenter||void 0===e.barycenter||t.barycenter>=e.barycenter)&&function(e,t){let r=0,n=0;e.weight&&(r+=e.barycenter*e.weight,n+=e.weight),t.weight&&(r+=t.barycenter*t.weight,n+=t.weight),e.vs=t.vs.concat(e.vs),e.barycenter=r/n,e.weight=n,e.i=Math.min(t.i,e.i),t.merged=!0}(e,t)}}(r)),r.out.forEach(function(t){return r=>{r.in.push(t),0==--r.indegree&&e.push(r)}}(r))}return t.filter(e=>!e.merged).map(e=>H(e,["vs","i","barycenter","weight"]))}(Object.values(s).filter(e=>!e.indegree)));!function(e,t){e.forEach(e=>{e.vs=e.vs.flatMap(e=>t[e]?t[e].vs:e)})}(y,b);let k=(h=(i=e=>Object.hasOwn(e,"barycenter"),d={lhs:[],rhs:[]},y.forEach(e=>{i(e)?d.lhs.push(e):d.rhs.push(e)}),a=d).lhs,l=a.rhs.sort((e,t)=>t.i-e.i),u=[],c=0,f=0,g=0,h.sort(function(e){return(t,r)=>t.barycenter<r.barycenter?-1:t.barycenter>r.barycenter?1:e?r.i-t.i:t.i-r.i}(!!o)),g=eE(u,l,g),h.forEach(e=>{g+=e.vs.length,u.push(e.vs),c+=e.barycenter*e.weight,f+=e.weight,g=eE(u,l,g)}),p={vs:u.flat(1)},f&&(p.barycenter=c/f,p.weight=f),p);if(m&&E){k.vs=[m,k.vs,E].flat(1);let e=t.predecessors(m);if(e&&e.length){let r=t.node(e[0]),n=t.predecessors(E),o=t.node(n[0]);Object.hasOwn(k,"barycenter")||(k.barycenter=0,k.weight=0),k.barycenter=(k.barycenter*k.weight+r.order+o.order)/(k.weight+2),k.weight+=2}}return k}(e,d,n,t);a.vs.forEach((t,r)=>e.node(t).order=r),o=a.vs,i={},o.forEach(t=>{let r=e.parent(t),o,d;for(;r;){if((o=e.parent(r))?(d=i[o],i[o]=r):(d=s,s=r),d&&d!==r)return void n.setEdge(d,r);r=o}})})})(e%2?a:h,e%4>=2,f),l=A(t);let n=function(e,t){let r=0;for(let n=1;n<t.length;++n)r+=function(e,t,r){var n;let o=(n=r.map((e,t)=>t),r.reduce((e,t,r)=>(e[t]=n[r],e),{})),i=t.flatMap(t=>{let r=e.outEdges(t);return r?r.map(t=>({pos:o[t.w],weight:e.edge(t).weight})).sort((e,t)=>e.pos-t.pos):[]}),s=1;for(;s<r.length;)s<<=1;let d=2*s-1;s-=1;let a=Array(d).fill(0),h=0;return i.forEach(e=>{let t=e.pos+s;a[t]+=e.weight;let r=0;for(;t>0;)t%2&&(r+=a[t+1]),t=t-1>>1,a[t]+=e.weight;h+=e.weight*r}),h}(e,t[n-1],t[n]);return r}(t,l);n<u?(r=0,c=Object.assign({},l),u=n):n===u&&(c=structuredClone(l))}e_(t,c)})(e,i)),o("    insertSelfEdges",()=>{var t;A(t=e).forEach(e=>{let r=0;e.forEach((e,n)=>{let o=t.node(e);o.order=n+r,(o.selfEdges||[]).forEach(e=>{F(t,"selfedge",{width:e.label.width,height:e.label.height,rank:o.rank,order:n+ ++r,e:e.e,label:e.label},"_se")}),delete o.selfEdges})})}),o("    adjustCoordinateSystem",()=>{var t;let r;("lr"===(r=null==(t=e.graph().rankdir)?void 0:t.toLowerCase())||"rl"===r)&&ep(e)}),o("    position",()=>{var t,r,n,o;let i,s,a,h,l,u,c,f,g,p,v,w,m,E,b;v=A(o=t=T(t=e)),m=(w=o.graph()).ranksep,E=w.rankalign,b=0,v.forEach(e=>{let t=e.reduce((e,t)=>{var r;let n=null!=(r=o.node(t).height)?r:0;return e>n?e:n},0);e.forEach(e=>{let r=o.node(e);"top"===E?r.y=b+r.height/2:"bottom"===E?r.y=b+t-r.height/2:r.y=b+t/2}),b+=t+m}),Object.entries((s=A(r=t),a=Object.assign((i={},s.length&&s.reduce(function(e,t){let n=0,o=0,s=e.length,d=t[t.length-1];return t.forEach((e,a)=>{let h=function(e,t){if(e.node(t).dummy){let r=e.predecessors(t);if(r)return r.find(t=>e.node(t).dummy)}}(r,e),l=h?r.node(h).order:s;(h||e===d)&&(t.slice(o,a+1).forEach(e=>{let t=r.predecessors(e);t&&t.forEach(t=>{let o=r.node(t),s=o.order;(s<n||l<s)&&!(o.dummy&&r.node(e).dummy)&&ey(i,t,e)})}),o=a+1,n=l)}),t}),i),function(e,t){let r={};function n(t,n,o,i,s){W(n,o).forEach(n=>{let o=t[n];if(void 0!==o&&e.node(o).dummy){let t=e.predecessors(o);t&&t.forEach(t=>{if(void 0===t)return;let n=e.node(t);n.dummy&&(n.order<i||n.order>s)&&ey(r,t,o)})}})}return t.length&&t.reduce(function(t,r){let o=-1,i=-1,s=0;return r.forEach((d,a)=>{if("border"===e.node(d).dummy){let t=e.predecessors(d);if(t&&t.length){let d=t[0];if(void 0===d)return;i=e.node(d).order,n(r,s,a,o,i),s=a,o=i}}n(r,s,r.length,i,t.length)}),r}),r}(r,s)),h={},["u","d"].forEach(e=>{l="u"===e?s:Object.values(s).reverse(),["l","r"].forEach(t=>{var n,o;let i,s,u;"r"===t&&(l=l.map(e=>Object.values(e).reverse()));let c=(n=l,o=t=>("u"===e?r.predecessors(t):r.successors(t))||[],i={},s={},u={},n.forEach(e=>{e.forEach((e,t)=>{i[e]=e,s[e]=e,u[e]=t})}),n.forEach(e=>{let t=-1;e.forEach(e=>{let r=o(e);if(r&&r.length){let n=r.sort((e,t)=>{let r=u[e],n=u[t];return(void 0!==r?r:0)-(void 0!==n?n:0)}),o=(n.length-1)/2;for(let r=Math.floor(o),d=Math.ceil(o);r<=d;++r){let o=n[r];if(void 0===o)continue;let d=u[o];if(void 0!==d&&s[e]===e&&t<d&&!function(e,t,r){if(t>r){let e=t;t=r,r=e}let n=e[t];return void 0!==n&&Object.hasOwn(n,r)}(a,e,o)){let r=i[o];void 0!==r&&(s[o]=e,s[e]=i[e]=r,t=d)}}}})}),{root:i,align:s}),f=function(e,t,r,n,o=!1){var i,s,a,h,l,u,c;let f,g,p,v={},w=(i=e,s=t,a=r,h=o,f=new d,p=(l=(g=i.graph()).nodesep,u=g.edgesep,c=h,(e,t,r)=>{let n=e.node(t),o=e.node(r),i,s;if(i=0+n.width/2,Object.hasOwn(n,"labelpos"))switch(n.labelpos.toLowerCase()){case"l":s=-n.width/2;break;case"r":s=n.width/2}if(s&&(i+=c?s:-s),s=void 0,i+=(n.dummy?u:l)/2,i+=(o.dummy?u:l)/2,i+=o.width/2,Object.hasOwn(o,"labelpos"))switch(o.labelpos.toLowerCase()){case"l":s=o.width/2;break;case"r":s=-o.width/2}return s&&(i+=c?s:-s),i}),s.forEach(e=>{let t;e.forEach(e=>{let r=a[e];if(void 0!==r){if(f.setNode(r),void 0!==t){let n=a[t];if(void 0!==n){let o=f.edge(n,r);f.setEdge(n,r,Math.max(p(i,e,t),o||0))}}t=e}})}),f),m=o?"borderLeft":"borderRight";function E(e,t){let r=w.nodes().slice(),n={},o=r.pop();for(;o;){if(n[o])e(o);else for(let e of(n[o]=!0,r.push(o),t(o)))r.push(e);o=r.pop()}}return E(function(e){let t=w.inEdges(e);t?v[e]=t.reduce((e,t)=>{var r;let n=null!=(r=v[t.v])?r:0,o=w.edge(t);return Math.max(e,n+(void 0!==o?o:0))},0):v[e]=0},function(e){return w.predecessors(e)||[]}),E(function(t){let r=w.outEdges(t),n=1/0;r&&(n=r.reduce((e,t)=>{let r=v[t.w],n=w.edge(t);return Math.min(e,(void 0!==r?r:0)-(void 0!==n?n:0))},1/0));let o=e.node(t);n!==1/0&&o.borderType!==m&&(v[t]=Math.max(void 0!==v[t]?v[t]:0,n))},function(e){return w.successors(e)||[]}),Object.keys(n).forEach(e=>{var t;let n=r[e];void 0!==n&&(v[e]=null!=(t=v[n])?t:0)}),v}(r,l,c.root,c.align,"r"===t);"r"===t&&(f=J(f,e=>-e)),h[e+t]=f})}),u=Object.values(h).reduce((e,t)=>{let n=-1/0,o=1/0;Object.entries(t).forEach(([e,t])=>{var i,s;let d=(i=r,s=e,i.node(s).width/2);n=Math.max(t+d,n),o=Math.min(t-d,o)});let i=n-o;return i<e[0]&&(e=[i,t]),e},[1/0,null])[1],f=z(Math.min,c=Object.values(u)),g=z(Math.max,c),["u","d"].forEach(e=>{["l","r"].forEach(t=>{let r=e+t,n=h[r];if(!n||n===u)return;let o=Object.values(n),i=f-z(Math.min,o);"l"!==t&&(i=g-z(Math.max,o)),i&&(h[r]=J(n,e=>e+i))})}),n=r.graph().align,(p=h.ul)?J(p,(e,t)=>{var r,o;if(n){let e=h[n.toLowerCase()];if(e&&void 0!==e[t])return e[t]}let i=Object.values(h).map(e=>{let r=e[t];return void 0!==r?r:0}).sort((e,t)=>e-t);return((null!=(r=i[1])?r:0)+(null!=(o=i[2])?o:0))/2}):{})).forEach(([e,r])=>t.node(e).x=r)}),o("    positionSelfEdges",()=>{var t;(t=e).nodes().forEach(e=>{let r=t.node(e);if("selfedge"===r.dummy){let n=t.node(r.e.v),o=n.x+n.width/2,i=n.y,s=r.x-o,d=n.height/2;t.setEdge(r.e,r.label),t.removeNode(e),r.label.points=[{x:o+2*s/3,y:i-d},{x:o+5*s/6,y:i-d},{x:o+s,y:i},{x:o+5*s/6,y:i+d},{x:o+2*s/3,y:i+d}],r.label.x=r.x,r.label.y=r.y}})}),o("    removeBorderNodes",()=>{var t;(t=e).nodes().forEach(e=>{if(t.children(e).length){let r=t.node(e),n=t.node(r.borderTop),o=t.node(r.borderBottom),i=t.node(r.borderLeft[r.borderLeft.length-1]),s=t.node(r.borderRight[r.borderRight.length-1]);r.width=Math.abs(s.x-i.x),r.height=Math.abs(o.y-n.y),r.x=i.x+r.width/2,r.y=n.y+r.height/2}}),t.nodes().forEach(e=>{"border"===t.node(e).dummy&&t.removeNode(e)})}),o("    normalize.undo",()=>{e.graph().dummyChains.forEach(t=>{let r=e.node(t),n=r.edgeLabel,o;for(e.setEdge(r.edgeObj,n);r.dummy;)o=e.successors(t)[0],e.removeNode(t),n.points.push({x:r.x,y:r.y}),"edge-label"===r.dummy&&(n.x=r.x,n.y=r.y,n.width=r.width,n.height=r.height),t=o,r=e.node(t)})}),o("    fixupEdgeLabelCoords",()=>{var t;(t=e).edges().forEach(e=>{let r=t.edge(e);if(Object.hasOwn(r,"x"))switch(("l"===r.labelpos||"r"===r.labelpos)&&(r.width-=r.labeloffset),r.labelpos){case"l":r.x-=r.width/2+r.labeloffset;break;case"r":r.x+=r.width/2+r.labeloffset}})}),o("    undoCoordinateSystem",()=>{var t,r,n;let o;("bt"===(o=null==(t=e.graph().rankdir)?void 0:t.toLowerCase())||"rl"===o)&&((r=e).nodes().forEach(e=>ew(r.node(e))),r.edges().forEach(e=>{var t;let n=r.edge(e);null==(t=n.points)||t.forEach(ew),Object.hasOwn(n,"y")&&ew(n)})),("lr"===o||"rl"===o)&&((n=e).nodes().forEach(e=>em(n.node(e))),n.edges().forEach(e=>{var t;let r=n.edge(e);null==(t=r.points)||t.forEach(em),Object.hasOwn(r,"x")&&em(r)}),ep(e))}),o("    translateGraph",()=>(function(e){let t=1/0,r=0,n=1/0,o=0,i=e.graph(),s=i.marginx||0,d=i.marginy||0;function a(e){let i=e.x,s=e.y,d=e.width,a=e.height;t=Math.min(t,i-d/2),r=Math.max(r,i+d/2),n=Math.min(n,s-a/2),o=Math.max(o,s+a/2)}e.nodes().forEach(t=>a(e.node(t))),e.edges().forEach(t=>{let r=e.edge(t);Object.hasOwn(r,"x")&&a(r)}),t-=s,n-=d,e.nodes().forEach(r=>{let o=e.node(r);o.x-=t,o.y-=n}),e.edges().forEach(r=>{let o=e.edge(r);o.points.forEach(e=>{e.x-=t,e.y-=n}),Object.hasOwn(o,"x")&&(o.x-=t),Object.hasOwn(o,"y")&&(o.y-=n)}),i.width=r-t+s,i.height=o-n+d})(e)),o("    assignNodeIntersects",()=>{var t;(t=e).edges().forEach(e=>{let r=t.edge(e),n=t.node(e.v),o=t.node(e.w),i,s;r.points?(i=r.points[0],s=r.points[r.points.length-1]):(r.points=[],i=o,s=n),r.points.unshift(I(n,i)),r.points.push(I(o,s))})}),o("    reversePoints",()=>{var t;(t=e).edges().forEach(e=>{let r=t.edge(e);r.reversed&&r.points.reverse()})}),o("    acyclic.undo",()=>{e.edges().forEach(t=>{let r=e.edge(t);if(r.reversed){e.removeEdge(t);let n=r.forwardName;delete r.reversed,delete r.forwardName,e.setEdge(t.w,t.v,r,n)}})}))}),r("  updateInputGraph",()=>{var t,r;return t=e,r=n,void(t.nodes().forEach(e=>{let n=t.node(e),o=r.node(e);n&&(n.x=o.x,n.y=o.y,n.order=o.order,n.rank=o.rank,r.children(e).length&&(n.width=o.width,n.height=o.height))}),t.edges().forEach(e=>{let n=t.edge(e),o=r.edge(e);n.points=o.points,Object.hasOwn(o,"x")&&(n.x=o.x,n.y=o.y)}),t.graph().width=r.graph().width,t.graph().height=r.graph().height)}),n})},debug:function(e){let t=A(e),r=new d({compound:!0,multigraph:!0}).setGraph({});return e.nodes().forEach(t=>{r.setNode(t,{label:t}),r.setParent(t,"layer"+e.node(t).rank)}),e.edges().forEach(e=>r.setEdge(e.v,e.w,{},e.name)),t.forEach((e,t)=>{r.setNode("layer"+t,{rank:"same"}),e.reduce((e,t)=>(r.setEdge(e,t,{style:"invis"}),t))}),r},util:{time:V,notime:$}}}}]);
+"use strict";(self.webpackChunk_N_E=self.webpackChunk_N_E||[]).push([[3148],{13148:(e,t,r)=>{r.d(t,{Ay:()=>eP});var n=Object.defineProperty,o={};((e,t)=>{for(var r in t)n(e,r,{get:t[r],enumerable:!0})})(o,{Graph:()=>d,alg:()=>v,json:()=>f,version:()=>c});var i=Object.defineProperty,s=(e,t)=>{for(var r in t)i(e,r,{get:t[r],enumerable:!0})},d=class{constructor(e){this._isDirected=!0,this._isMultigraph=!1,this._isCompound=!1,this._nodes={},this._in={},this._preds={},this._out={},this._sucs={},this._edgeObjs={},this._edgeLabels={},this._nodeCount=0,this._edgeCount=0,this._defaultNodeLabelFn=()=>{},this._defaultEdgeLabelFn=()=>{},e&&(this._isDirected=!("directed"in e)||e.directed,this._isMultigraph="multigraph"in e&&e.multigraph,this._isCompound="compound"in e&&e.compound),this._isCompound&&(this._parent={},this._children={},this._children["\0"]={})}isDirected(){return this._isDirected}isMultigraph(){return this._isMultigraph}isCompound(){return this._isCompound}setGraph(e){return this._label=e,this}graph(){return this._label}setDefaultNodeLabel(e){return"function"!=typeof e?this._defaultNodeLabelFn=()=>e:this._defaultNodeLabelFn=e,this}nodeCount(){return this._nodeCount}nodes(){return Object.keys(this._nodes)}sources(){return this.nodes().filter(e=>0===Object.keys(this._in[e]).length)}sinks(){return this.nodes().filter(e=>0===Object.keys(this._out[e]).length)}setNodes(e,t){return e.forEach(e=>{void 0!==t?this.setNode(e,t):this.setNode(e)}),this}setNode(e,t){return e in this._nodes?arguments.length>1&&(this._nodes[e]=t):(this._nodes[e]=arguments.length>1?t:this._defaultNodeLabelFn(e),this._isCompound&&(this._parent[e]="\0",this._children[e]={},this._children["\0"][e]=!0),this._in[e]={},this._preds[e]={},this._out[e]={},this._sucs[e]={},++this._nodeCount),this}node(e){return this._nodes[e]}hasNode(e){return e in this._nodes}removeNode(e){if(e in this._nodes){let t=e=>this.removeEdge(this._edgeObjs[e]);delete this._nodes[e],this._isCompound&&(this._removeFromParentsChildList(e),delete this._parent[e],this.children(e).forEach(e=>{this.setParent(e)}),delete this._children[e]),Object.keys(this._in[e]).forEach(t),delete this._in[e],delete this._preds[e],Object.keys(this._out[e]).forEach(t),delete this._out[e],delete this._sucs[e],--this._nodeCount}return this}setParent(e,t){if(!this._isCompound)throw Error("Cannot set parent in a non-compound graph");if(void 0===t)t="\0";else{t+="";for(let r=t;void 0!==r;r=this.parent(r))if(r===e)throw Error("Setting "+t+" as parent of "+e+" would create a cycle");this.setNode(t)}return this.setNode(e),this._removeFromParentsChildList(e),this._parent[e]=t,this._children[t][e]=!0,this}parent(e){if(this._isCompound){let t=this._parent[e];if("\0"!==t)return t}}children(e="\0"){if(this._isCompound){let t=this._children[e];if(t)return Object.keys(t)}else{if("\0"===e)return this.nodes();this.hasNode(e)}return[]}predecessors(e){let t=this._preds[e];if(t)return Object.keys(t)}successors(e){let t=this._sucs[e];if(t)return Object.keys(t)}neighbors(e){let t=this.predecessors(e);if(t){let r=new Set(t);for(let t of this.successors(e))r.add(t);return Array.from(r.values())}}isLeaf(e){return 0===(this.isDirected()?this.successors(e):this.neighbors(e)).length}filterNodes(e){let t=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});t.setGraph(this.graph()),Object.entries(this._nodes).forEach(([r,n])=>{e(r)&&t.setNode(r,n)}),Object.values(this._edgeObjs).forEach(e=>{t.hasNode(e.v)&&t.hasNode(e.w)&&t.setEdge(e,this.edge(e))});let r={},n=e=>{let o=this.parent(e);return!o||t.hasNode(o)?(r[e]=null!=o?o:void 0,null!=o?o:void 0):o in r?r[o]:n(o)};return this._isCompound&&t.nodes().forEach(e=>t.setParent(e,n(e))),t}setDefaultEdgeLabel(e){return"function"!=typeof e?this._defaultEdgeLabelFn=()=>e:this._defaultEdgeLabelFn=e,this}edgeCount(){return this._edgeCount}edges(){return Object.values(this._edgeObjs)}setPath(e,t){return e.reduce((e,r)=>(void 0!==t?this.setEdge(e,r,t):this.setEdge(e,r),r)),this}setEdge(e,t,r,n){let o,i,s,d,h=!1;"object"==typeof e&&null!==e&&"v"in e?(o=e.v,i=e.w,s=e.name,2==arguments.length&&(d=t,h=!0)):(o=e,i=t,s=n,arguments.length>2&&(d=r,h=!0)),o=""+o,i=""+i,void 0!==s&&(s=""+s);let u=l(this._isDirected,o,i,s);if(u in this._edgeLabels)return h&&(this._edgeLabels[u]=d),this;if(void 0!==s&&!this._isMultigraph)throw Error("Cannot set a named edge when isMultigraph = false");this.setNode(o),this.setNode(i),this._edgeLabels[u]=h?d:this._defaultEdgeLabelFn(o,i,s);let c=function(e,t,r,n){let o=""+t,i=""+r;if(!e&&o>i){let e=o;o=i,i=e}let s={v:o,w:i};return n&&(s.name=n),s}(this._isDirected,o,i,s);return o=c.v,i=c.w,Object.freeze(c),this._edgeObjs[u]=c,a(this._preds[i],o),a(this._sucs[o],i),this._in[i][u]=c,this._out[o][u]=c,this._edgeCount++,this}edge(e,t,r){let n=1==arguments.length?u(this._isDirected,e):l(this._isDirected,e,t,r);return this._edgeLabels[n]}edgeAsObj(e,t,r){let n=1==arguments.length?this.edge(e):this.edge(e,t,r);return"object"!=typeof n?{label:n}:n}hasEdge(e,t,r){return(1==arguments.length?u(this._isDirected,e):l(this._isDirected,e,t,r))in this._edgeLabels}removeEdge(e,t,r){let n=1==arguments.length?u(this._isDirected,e):l(this._isDirected,e,t,r),o=this._edgeObjs[n];if(o){let e=o.v,t=o.w;delete this._edgeLabels[n],delete this._edgeObjs[n],h(this._preds[t],e),h(this._sucs[e],t),delete this._in[t][n],delete this._out[e][n],this._edgeCount--}return this}inEdges(e,t){return this.isDirected()?this.filterEdges(this._in[e],e,t):this.nodeEdges(e,t)}outEdges(e,t){return this.isDirected()?this.filterEdges(this._out[e],e,t):this.nodeEdges(e,t)}nodeEdges(e,t){if(e in this._nodes)return this.filterEdges({...this._in[e],...this._out[e]},e,t)}_removeFromParentsChildList(e){delete this._children[this._parent[e]][e]}filterEdges(e,t,r){if(!e)return;let n=Object.values(e);return r?n.filter(e=>e.v===t&&e.w===r||e.v===r&&e.w===t):n}};function a(e,t){e[t]?e[t]++:e[t]=1}function h(e,t){void 0===e[t]||--e[t]||delete e[t]}function l(e,t,r,n){let o=""+t,i=""+r;if(!e&&o>i){let e=o;o=i,i=e}return o+"\x01"+i+"\x01"+(void 0===n?"\0":n)}function u(e,t){return l(e,t.v,t.w,t.name)}var c="4.0.1",f={};function g(e){var t,r;let n={options:{directed:e.isDirected(),multigraph:e.isMultigraph(),compound:e.isCompound()},nodes:(t=e).nodes().map(e=>{let r=t.node(e),n=t.parent(e),o={v:e};return void 0!==r&&(o.value=r),void 0!==n&&(o.parent=n),o}),edges:(r=e).edges().map(e=>{let t=r.edge(e),n={v:e.v,w:e.w};return void 0!==e.name&&(n.name=e.name),void 0!==t&&(n.value=t),n})},o=e.graph();return void 0!==o&&(n.value=structuredClone(o)),n}function p(e){let t=new d(e.options);return void 0!==e.value&&t.setGraph(e.value),e.nodes.forEach(e=>{t.setNode(e.v,e.value),e.parent&&t.setParent(e.v,e.parent)}),e.edges.forEach(e=>{t.setEdge({v:e.v,w:e.w,name:e.name},e.value)}),t}s(f,{read:()=>p,write:()=>g});var v={};s(v,{CycleException:()=>C,bellmanFord:()=>m,components:()=>E,dijkstra:()=>y,dijkstraAll:()=>k,findCycles:()=>O,floydWarshall:()=>N,isAcyclic:()=>L,postorder:()=>D,preorder:()=>P,prim:()=>S,shortestPaths:()=>G,tarjan:()=>x,topsort:()=>M});var w=()=>1;function m(e,t,r,n){return function(e,t,r,n){let o={},i,s=0,d=e.nodes(),a=function(e){let t=r(e);o[e.v].distance+t<o[e.w].distance&&(o[e.w]={distance:o[e.v].distance+t,predecessor:e.v},i=!0)},h=function(){d.forEach(function(e){n(e).forEach(function(t){let r=t.v===e?t.v:t.w,n=r===t.v?t.w:t.v;a({v:r,w:n})})})};d.forEach(function(e){o[e]={distance:e===t?0:1/0,predecessor:""}});let l=d.length;for(let e=1;e<l&&(i=!1,s++,h(),i);e++);if(s===l-1&&(i=!1,h(),i))throw Error("The graph contains a negative weight cycle");return o}(e,String(t),r||w,n||function(t){return e.outEdges(t)})}function E(e){let t={},r=[],n;return e.nodes().forEach(function(o){n=[],function r(o){o in t||(t[o]=!0,n.push(o),e.successors(o).forEach(r),e.predecessors(o).forEach(r))}(o),n.length&&r.push(n)}),r}var b=class{constructor(){this._arr=[],this._keyIndices={}}size(){return this._arr.length}keys(){return this._arr.map(e=>e.key)}has(e){return e in this._keyIndices}priority(e){let t=this._keyIndices[e];if(void 0!==t)return this._arr[t].priority}min(){if(0===this.size())throw Error("Queue underflow");return this._arr[0].key}add(e,t){let r=this._keyIndices,n=String(e);if(!(n in r)){let e=this._arr,o=e.length;return r[n]=o,e.push({key:n,priority:t}),this._decrease(o),!0}return!1}removeMin(){this._swap(0,this._arr.length-1);let e=this._arr.pop();return delete this._keyIndices[e.key],this._heapify(0),e.key}decrease(e,t){let r=this._keyIndices[e];if(void 0===r)throw Error(`Key not found: ${e}`);let n=this._arr[r].priority;if(t>n)throw Error(`New priority is greater than current priority. Key: ${e} Old: ${n} New: ${t}`);this._arr[r].priority=t,this._decrease(r)}_heapify(e){let t=this._arr,r=2*e,n=r+1,o=e;r<t.length&&(o=t[r].priority<t[o].priority?r:o,n<t.length&&(o=t[n].priority<t[o].priority?n:o),o!==e&&(this._swap(e,o),this._heapify(o)))}_decrease(e){let t=this._arr,r=t[e].priority,n;for(;0!==e&&!(t[n=e>>1].priority<r);)this._swap(e,n),e=n}_swap(e,t){let r=this._arr,n=this._keyIndices,o=r[e],i=r[t];r[e]=i,r[t]=o,n[i.key]=e,n[o.key]=t}},_=()=>1;function y(e,t,r,n){return function(e,t,r,n){let o={},i=new b,s,d,a=function(e){let t=e.v!==s?e.v:e.w,n=o[t],a=r(e),h=d.distance+a;if(a<0)throw Error("dijkstra does not allow negative edge weights. Bad edge: "+e+" Weight: "+a);h<n.distance&&(n.distance=h,n.predecessor=s,i.decrease(t,h))};for(e.nodes().forEach(function(e){let r=e===t?0:1/0;o[e]={distance:r,predecessor:""},i.add(e,r)});i.size()>0&&(d=o[s=i.removeMin()]).distance!==1/0;)n(s).forEach(a);return o}(e,String(t),r||_,n||function(t){return e.outEdges(t)})}function k(e,t,r){return e.nodes().reduce(function(n,o){return n[o]=y(e,o,t,r),n},{})}function x(e){let t=0,r=[],n={},o=[];return e.nodes().forEach(function(i){i in n||function i(s){let d=n[s]={onStack:!0,lowlink:t,index:t++};if(r.push(s),e.successors(s).forEach(function(e){e in n?n[e].onStack&&(d.lowlink=Math.min(d.lowlink,n[e].index)):(i(e),d.lowlink=Math.min(d.lowlink,n[e].lowlink))}),d.lowlink===d.index){let e=[],t;do n[t=r.pop()].onStack=!1,e.push(t);while(s!==t);o.push(e)}}(i)}),o}function O(e){return x(e).filter(function(t){return t.length>1||1===t.length&&e.hasEdge(t[0],t[0])})}var j=()=>1;function N(e,t,r){var n,o,i;let s,d;return n=e,o=t||j,i=r||function(t){return e.outEdges(t)},s={},(d=n.nodes()).forEach(function(e){s[e]={},s[e][e]={distance:0,predecessor:""},d.forEach(function(t){e!==t&&(s[e][t]={distance:1/0,predecessor:""})}),i(e).forEach(function(t){let r=t.v===e?t.w:t.v,n=o(t);s[e][r]={distance:n,predecessor:e}})}),d.forEach(function(e){let t=s[e];d.forEach(function(r){let n=s[r];d.forEach(function(r){let o=n[e],i=t[r],s=n[r],d=o.distance+i.distance;d<s.distance&&(s.distance=d,s.predecessor=i.predecessor)})})}),s}var C=class extends Error{constructor(...e){super(...e)}};function M(e){let t={},r={},n=[];if(e.sinks().forEach(function o(i){if(i in r)throw new C;i in t||(r[i]=!0,t[i]=!0,e.predecessors(i).forEach(o),delete r[i],n.push(i))}),Object.keys(t).length!==e.nodeCount())throw new C;return n}function L(e){try{M(e)}catch(e){if(e instanceof C)return!1;throw e}return!0}function R(e,t,r){var n,o,i;let s,d;return n=t,o=function(e,t){return e.push(t),e},i=[],Array.isArray(n)||(n=[n]),s=t=>{var r;return null!=(r=e.isDirected()?e.successors(t):e.neighbors(t))?r:[]},d={},n.forEach(function(t){if(!e.hasNode(t))throw Error("Graph does not have node: "+t);i=function e(t,r,n,o,i,s,d){return r in o||(o[r]=!0,n||(d=s(d,r)),i(r).forEach(function(r){d=e(t,r,n,o,i,s,d)}),n&&(d=s(d,r))),d}(e,t,"post"===r,d,s,o,i)}),i}function D(e,t){return R(e,t,"post")}function P(e,t){return R(e,t,"pre")}function S(e,t){let r=new d,n={},o=new b,i;function s(e){let r=e.v===i?e.w:e.v,s=o.priority(r);if(void 0!==s){let d=t(e);d<s&&(n[r]=i,o.decrease(r,d))}}if(0===e.nodeCount())return r;e.nodes().forEach(function(e){o.add(e,1/0),r.setNode(e)}),o.decrease(e.nodes()[0],0);let a=!1;for(;o.size()>0;){if((i=o.removeMin())in n)r.setEdge(i,n[i]);else{if(a)throw Error("Input graph is not connected: "+e);a=!0}e.nodeEdges(i).forEach(s)}return r}function G(e,t,r,n){return function(e,t,r,n){if(void 0===r)return y(e,t,r,n);let o=!1,i=e.nodes();for(let s=0;s<i.length;s++){let d=n(i[s]);for(let e=0;e<d.length;e++){let t=d[e],n=t.v===i[s]?t.v:t.w,a=n===t.v?t.w:t.v;0>r({v:n,w:a})&&(o=!0)}if(o)return m(e,t,r,n)}return y(e,t,r,n)}(e,t,r,null!=n?n:t=>{let r=e.outEdges(t);return null!=r?r:[]})}function F(e,t,r,n){let o=n;for(;e.hasNode(o);)o=n+""+ ++K;return r.dummy=t,e.setNode(o,r),o}function T(e){let t=new d({multigraph:e.isMultigraph()}).setGraph(e.graph());return e.nodes().forEach(r=>{e.children(r).length||t.setNode(r,e.node(r))}),e.edges().forEach(r=>{t.setEdge(r,e.edge(r))}),t}function I(e,t){let r,n,o=e.x,i=e.y,s=t.x-o,d=t.y-i,a=e.width/2,h=e.height/2;if(!s&&!d)throw Error("Not possible to find intersection inside of the rectangle");return Math.abs(d)*a>Math.abs(s)*h?(d<0&&(h=-h),r=h*s/d,n=h):(s<0&&(a=-a),r=a,n=a*d/s),{x:o+r,y:i+n}}function A(e){let t=W(q(e)+1).map(()=>[]);return e.nodes().forEach(r=>{let n=e.node(r),o=n.rank;void 0!==o&&(t[o]||(t[o]=[]),t[o][n.order]=r)}),t}function B(e,t,r,n){let o={width:0,height:0};return arguments.length>=4&&(o.rank=r,o.order=n),F(e,"border",o,t)}function z(e,t){return t.length>65535?e(...(function(e,t=65535){let r=[];for(let n=0;n<e.length;n+=t){let o=e.slice(n,n+t);r.push(o)}return r})(t).map(t=>e(...t))):e(...t)}function q(e){return z(Math.max,e.nodes().map(t=>{let r=e.node(t).rank;return void 0===r?5e-324:r}))}function V(e,t){let r=Date.now();try{return t()}finally{console.log(e+" time: "+(Date.now()-r)+"ms")}}function $(e,t){return t()}var K=0;function W(e,t,r=1){null==t&&(t=e,e=0);let n=e=>e<t;r<0&&(n=e=>t<e);let o=[];for(let t=e;n(t);t+=r)o.push(t);return o}function H(e,t){let r={};for(let n of t)void 0!==e[n]&&(r[n]=e[n]);return r}function J(e,t){let r;return r="string"==typeof t?e=>e[t]:t,Object.entries(e).reduce((e,[t,n])=>(e[t]=r(n,t),e),{})}var Q=class{constructor(){((e,t,r)=>((e,t,r)=>t in e?n(e,t,{enumerable:!0,configurable:!0,writable:!0,value:r}):e[t]=r)(e,"symbol"!=typeof t?t+"":t,r))(this,"_sentinel");let e={};e._next=e._prev=e,this._sentinel=e}dequeue(){let e=this._sentinel,t=e._prev;if(t!==e)return U(t),t}enqueue(e){let t=this._sentinel;e._prev&&e._next&&U(e),e._next=t._next,t._next._prev=e,t._next=e,e._prev=t}toString(){let e=[],t=this._sentinel,r=t._prev;for(;r!==t;)e.push(JSON.stringify(r,X)),r=r._prev;return"["+e.join(", ")+"]"}};function U(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function X(e,t){if("_next"!==e&&"_prev"!==e)return t}var Y=()=>1;function Z(e,t,r,n,o){let i=[],s=o?i:void 0;return(e.inEdges(n.v)||[]).forEach(n=>{let s=e.edge(n),d=e.node(n.v);o&&i.push({v:n.v,w:n.w}),d.out-=s,ee(t,r,d)}),(e.outEdges(n.v)||[]).forEach(n=>{let o=e.edge(n),i=n.w,s=e.node(i);s.in-=o,ee(t,r,s)}),e.removeNode(n.v),s}function ee(e,t,r){var n,o,i;r.out?r.in?null==(i=e[r.out-r.in+t])||i.enqueue(r):null==(o=e[e.length-1])||o.enqueue(r):null==(n=e[0])||n.enqueue(r)}function et(e){let t={};e.sources().forEach(function r(n){let o=e.node(n);if(Object.hasOwn(t,n))return o.rank;t[n]=!0;let i=e.outEdges(n),s=z(Math.min,i?i.map(t=>null==t?1/0:r(t.w)-e.edge(t).minlen):[]);return s===1/0&&(s=0),o.rank=s})}function er(e,t){return e.node(t.w).rank-e.node(t.v).rank-e.edge(t).minlen}var en=function(e){var t,r,n,o;let i,s,a=new d({directed:!1}),h=e.nodes();if(0===h.length)throw Error("Graph must have at least one node");let l=h[0],u=e.nodeCount();for(a.setNode(l,{});t=a,r=e,t.nodes().forEach(function e(n){let o=r.nodeEdges(n);o&&o.forEach(o=>{let i=o.v,s=n===i?o.w:i;t.hasNode(s)||er(r,o)||(t.setNode(s,{}),t.setEdge(n,s,{}),e(s))})}),t.nodeCount()<u&&(n=a,i=(o=e).edges().reduce((e,t)=>{let r=1/0;return n.hasNode(t.v)!==n.hasNode(t.w)&&(r=er(o,t)),r<e[0]?[r,t]:e},[1/0,null])[1]);)s=a.hasNode(i.v)?er(e,i):-er(e,i),function(e,t,r){e.nodes().forEach(e=>t.node(e).rank+=r)}(a,e,s);return a},{preorder:eo,postorder:ei}=v;function es(e){var t;let r,n,o;t=e,o=new d().setGraph(t.graph()),t.nodes().forEach(e=>o.setNode(e,t.node(e))),t.edges().forEach(e=>{let r=o.edge(e.v,e.w)||{weight:0,minlen:1},n=t.edge(e);o.setEdge(e.v,e.w,{weight:r.weight+n.weight,minlen:Math.max(r.minlen,n.minlen)})}),et(e=o);let i=en(e);for(eh(i),ed(i,e);r=el(i);)n=eu(i,e,r),ec(i,e,r,n)}function ed(e,t){let r=ei(e,e.nodes());(r=r.slice(0,r.length-1)).forEach(r=>{var n,o,i;let s;return n=e,o=t,i=r,s=n.node(i).parent,void(n.edge(i,s).cutvalue=ea(n,o,i))})}function ea(e,t,r){let n=e.node(r).parent,o=!0,i=t.edge(r,n),s=0;i||(o=!1,i=t.edge(n,r)),s=i.weight;let d=t.nodeEdges(r);return d&&d.forEach(i=>{let d=i.v===r,a=d?i.w:i.v;if(a!==n){var h,l,u;let n=d===o,c=t.edge(i).weight;if(s+=n?c:-c,h=e,l=r,u=a,h.hasEdge(l,u)){let t=e.edge(r,a).cutvalue;s+=n?-t:t}}}),s}function eh(e,t){arguments.length<2&&(t=e.nodes()[0]),function e(t,r,n,o,i){let s=n,d=t.node(o);r[o]=!0;let a=t.neighbors(o);return a&&a.forEach(i=>{Object.hasOwn(r,i)||(n=e(t,r,n,i,o))}),d.low=s,d.lim=n++,i?d.parent=i:delete d.parent,n}(e,{},1,t)}function el(e){return e.edges().find(t=>e.edge(t).cutvalue<0)}function eu(e,t,r){let n=r.v,o=r.w;t.hasEdge(n,o)||(n=r.w,o=r.v);let i=e.node(n),s=e.node(o),d=i,a=!1;return i.lim>s.lim&&(d=s,a=!0),t.edges().filter(t=>a===ef(e,e.node(t.v),d)&&a!==ef(e,e.node(t.w),d)).reduce((e,r)=>er(t,r)<er(t,e)?r:e)}function ec(e,t,r,n){let o=r.v,i=r.w;e.removeEdge(o,i),e.setEdge(n.v,n.w,{}),eh(e),ed(e,t),function(e,t){let r=e.nodes().find(t=>!e.node(t).parent);if(!r)return;let n=eo(e,[r]);(n=n.slice(1)).forEach(r=>{let n=e.node(r).parent,o=t.edge(r,n),i=!1;o||(o=t.edge(n,r),i=!0),t.node(r).rank=t.node(n).rank+(i?o.minlen:-o.minlen)})}(e,t)}function ef(e,t,r){return r.low<=t.lim&&t.lim<=r.lim}es.initLowLimValues=eh,es.initCutValues=ed,es.calcCutValue=ea,es.leaveEdge=el,es.enterEdge=eu,es.exchangeEdges=ec;function eg(e,t,r,n,o,i){let s=o[t][i-1],d=F(e,"border",{width:0,height:0,rank:i,borderType:t},r);o[t][i]=d,e.setParent(d,n),s&&e.setEdge(s,d,{weight:1})}function ep(e){e.nodes().forEach(t=>ev(e.node(t))),e.edges().forEach(t=>ev(e.edge(t)))}function ev(e){let t=e.width;e.width=e.height,e.height=t}function ew(e){e.y=-e.y}function em(e){let t=e.x;e.x=e.y,e.y=t}function eE(e,t,r){let n;for(;t.length&&(n=t[t.length-1]).i<=r;)t.pop(),e.push(n.vs),r++;return r}function eb(e,t,r){let n=new Map,o=(e,t)=>{n.has(e)||n.set(e,[]),n.get(e).push(t)};for(let t of e.nodes()){let r=e.node(t);if("number"==typeof r.rank&&o(r.rank,t),"number"==typeof r.minRank&&"number"==typeof r.maxRank)for(let e=r.minRank;e<=r.maxRank;e++)e!==r.rank&&o(e,t)}return t.map(function(t){var o;let i,s;return o=n.get(t)||[],i=function(e){let t;for(;e.hasNode(t="_root"+ ++K););return t}(e),s=new d({compound:!0}).setGraph({root:i}).setDefaultNodeLabel(t=>e.node(t)),o.forEach(n=>{let o=e.node(n),d=e.parent(n);if(o.rank===t||o.minRank<=t&&t<=o.maxRank){s.setNode(n),s.setParent(n,d||i);let a=e[r](n);a&&a.forEach(t=>{let r=t.v===n?t.w:t.v,o=s.edge(r,n),i=void 0!==o?o.weight:0;s.setEdge(r,n,{weight:e.edge(t).weight+i})}),Object.hasOwn(o,"minRank")&&s.setNode(n,{borderLeft:o.borderLeft[t],borderRight:o.borderRight[t]})}}),s})}function e_(e,t){Object.values(t).forEach(t=>t.forEach((t,r)=>e.node(t).order=r))}function ey(e,t,r){if(t>r){let e=t;t=r,r=e}let n=e[t];n||(e[t]=n={}),n[r]=!0}var ek=["nodesep","edgesep","ranksep","marginx","marginy"],ex={ranksep:50,edgesep:20,nodesep:50,rankdir:"TB",rankalign:"center"},eO=["acyclicer","ranker","rankdir","align","rankalign"],ej=["width","height","rank"],eN={width:0,height:0},eC=["minlen","weight","width","height","labeloffset"],eM={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},eL=["labelpos"];function eR(e,t){return J(H(e,t),Number)}function eD(e){let t={};return e&&Object.entries(e).forEach(([e,r])=>{"string"==typeof e&&(e=e.toLowerCase()),t[e]=r}),t}var eP={graphlib:o,version:"3.0.0",layout:function(e,t={}){let r=t.debugTiming?V:$;return r("layout",()=>{let n=r("  buildLayoutGraph",()=>{var t;let r,n;return t=e,r=new d({multigraph:!0,compound:!0}),n=eD(t.graph()),r.setGraph(Object.assign({},ex,eR(n,ek),H(n,eO))),t.nodes().forEach(e=>{let n=eR(eD(t.node(e)),ej);Object.keys(eN).forEach(e=>{void 0===n[e]&&(n[e]=eN[e])}),r.setNode(e,n);let o=t.parent(e);void 0!==o&&r.setParent(e,o)}),t.edges().forEach(e=>{let n=eD(t.edge(e));r.setEdge(e,Object.assign({},eM,eR(n,eC),H(n,eL)))}),r});return r("  runLayout",()=>{var e,o,i;return e=n,o=r,i=t,void(o("    makeSpaceForEdgeLabels",()=>{var t;let r;return r=(t=e).graph(),void(r.ranksep/=2,t.edges().forEach(e=>{let n=t.edge(e);n.minlen*=2,"c"!==n.labelpos.toLowerCase()&&("TB"===r.rankdir||"BT"===r.rankdir?n.width+=n.labeloffset:n.height+=n.labeloffset)}))}),o("    removeSelfEdges",()=>{var t;(t=e).edges().forEach(e=>{if(e.v===e.w){let r=t.node(e.v);r.selfEdges||(r.selfEdges=[]),r.selfEdges.push({e:e,label:t.edge(e)}),t.removeEdge(e)}})}),o("    acyclic",()=>{var t,r;let n,o,i;("greedy"===e.graph().acyclicer?function(e,t){var r,n;let o,i,s,a,h;if(1>=e.nodeCount())return[];let l=(r=e,n=t||Y,o=new d,i=0,s=0,r.nodes().forEach(e=>{o.setNode(e,{v:e,in:0,out:0})}),r.edges().forEach(e=>{let t=o.edge(e.v,e.w)||0,r=n(e);o.setEdge(e.v,e.w,t+r);let d=o.node(e.v),a=o.node(e.w);s=Math.max(s,d.out+=r),i=Math.max(i,a.in+=r)}),a=(function(e){let t=[];for(let r=0;r<e;r++)t.push(r);return t})(s+i+3).map(()=>new Q),h=i+1,o.nodes().forEach(e=>{ee(a,h,o.node(e))}),{graph:o,buckets:a,zeroIdx:h});return(function(e,t,r){var n;let o=[],i=t[t.length-1],s=t[0],d;for(;e.nodeCount();){for(;d=s.dequeue();)Z(e,t,r,d);for(;d=i.dequeue();)Z(e,t,r,d);if(e.nodeCount()){for(let i=t.length-2;i>0;--i)if(d=null==(n=t[i])?void 0:n.dequeue()){o=o.concat(Z(e,t,r,d,!0)||[]);break}}}return o})(l.graph,l.buckets,l.zeroIdx).flatMap(t=>e.outEdges(t.v,t.w)||[])}(e,(t=e,e=>t.edge(e).weight)):(n=[],o={},i={},(r=e).nodes().forEach(function e(t){Object.hasOwn(i,t)||(i[t]=!0,o[t]=!0,r.outEdges(t).forEach(t=>{Object.hasOwn(o,t.w)?n.push(t):e(t.w)}),delete o[t])}),n)).forEach(t=>{let r=e.edge(t);e.removeEdge(t),r.forwardName=t.name,r.reversed=!0,e.setEdge(t.w,t.v,r,"rev"+ ++K)})}),o("    nestingGraph.run",()=>{var t,r;let n,o,i,s,d,a;return n=F(e,"root",{},"_root"),s=2*(i=z(Math.max,Object.values((a={},(t=e).children("\0").forEach(e=>(function e(r,n){let o=t.children(r);o&&o.length&&o.forEach(t=>e(t,n+1)),a[r]=n})(e,1)),o=a)))-1)+1,e.graph().nestingRoot=n,e.edges().forEach(t=>e.edge(t).minlen*=s),d=(r=e).edges().reduce((e,t)=>e+r.edge(t).weight,0)+1,void(e.children("\0").forEach(t=>(function e(t,r,n,o,i,s,d){var a;let h=t.children(d);if(!h.length){d!==r&&t.setEdge(r,d,{weight:0,minlen:n});return}let l=B(t,"_bt"),u=B(t,"_bb"),c=t.node(d);t.setParent(l,d),c.borderTop=l,t.setParent(u,d),c.borderBottom=u,h.forEach(a=>{var h;e(t,r,n,o,i,s,a);let c=t.node(a),f=c.borderTop?c.borderTop:a,g=c.borderBottom?c.borderBottom:a,p=c.borderTop?o:2*o,v=f!==g?1:i-(null!=(h=s[d])?h:0)+1;t.setEdge(l,f,{weight:p,minlen:v,nestingEdge:!0}),t.setEdge(g,u,{weight:p,minlen:v,nestingEdge:!0})}),t.parent(d)||t.setEdge(r,l,{weight:0,minlen:i+(null!=(a=s[d])?a:0)})})(e,n,s,d,i,o,t)),e.graph().nodeRankFactor=s)}),o("    rank",()=>(function(e){let t=e.graph().ranker;if("function"==typeof t)return t(e);switch(t){case"network-simplex":default:es(e);break;case"tight-tree":var r;et(r=e),en(r);break;case"longest-path":et(e);case"none":}})(T(e))),o("    injectEdgeLabelProxies",()=>{var t;(t=e).edges().forEach(e=>{let r=t.edge(e);if(r.width&&r.height){let r=t.node(e.v),n={rank:(t.node(e.w).rank-r.rank)/2+r.rank,e:e};F(t,"edge-proxy",n,"_ep")}})}),o("    removeEmptyRanks",()=>{let t,r,n,o;return t=z(Math.min,e.nodes().map(t=>e.node(t).rank).filter(e=>void 0!==e)),r=[],e.nodes().forEach(n=>{let o=e.node(n).rank-t;r[o]||(r[o]=[]),r[o].push(n)}),n=0,o=e.graph().nodeRankFactor,void Array.from(r).forEach((t,r)=>{void 0===t&&r%o!=0?--n:void 0!==t&&n&&t.forEach(t=>e.node(t).rank+=n)})}),o("    nestingGraph.cleanup",()=>{let t;return t=e.graph(),void(e.removeNode(t.nestingRoot),delete t.nestingRoot,e.edges().forEach(t=>{e.edge(t).nestingEdge&&e.removeEdge(t)}))}),o("    normalizeRanks",()=>{let t;return t=z(Math.min,e.nodes().map(t=>{let r=e.node(t).rank;return void 0===r?Number.MAX_VALUE:r})),void e.nodes().forEach(r=>{let n=e.node(r);Object.hasOwn(n,"rank")&&(n.rank-=t)})}),o("    assignRankMinMax",()=>{var t;let r;return r=0,void((t=e).nodes().forEach(e=>{let n=t.node(e);n.borderTop&&(n.minRank=t.node(n.borderTop).rank,n.maxRank=t.node(n.borderBottom).rank,r=Math.max(r,n.maxRank))}),t.graph().maxRank=r)}),o("    removeEdgeLabelProxies",()=>{var t;(t=e).nodes().forEach(e=>{let r=t.node(e);"edge-proxy"===r.dummy&&(t.edge(r.e).labelRank=r.rank,t.removeNode(e))})}),o("    normalize.run",()=>{e.graph().dummyChains=[],e.edges().forEach(t=>(function(e,t){let r,n,o,i=t.v,s=e.node(i).rank,d=t.w,a=e.node(d).rank,h=t.name,l=e.edge(t),u=l.labelRank;if(a!==s+1){for(e.removeEdge(t),o=0,++s;s<a;++o,++s)l.points=[],r=F(e,"edge",n={width:0,height:0,edgeLabel:l,edgeObj:t,rank:s},"_d"),s===u&&(n.width=l.width,n.height=l.height,n.dummy="edge-label",n.labelpos=l.labelpos),e.setEdge(i,r,{weight:l.weight},h),0===o&&e.graph().dummyChains.push(r),i=r;e.setEdge(i,d,{weight:l.weight},h)}})(e,t))}),o("    parentDummyChains",()=>{var t,r;let n,o,i;return i=(n={},o=0,(r=t=e).children("\0").forEach(function e(t){let i=o;r.children(t).forEach(e),n[t]={low:i,lim:o++}}),n),void t.graph().dummyChains.forEach(e=>{let r=t.node(e),n=r.edgeObj,o=function(e,t,r,n){let o=[],i=[],s=Math.min(t[r].low,t[n].low),d=Math.max(t[r].lim,t[n].lim),a;a=r;do o.push(a=e.parent(a));while(a&&(t[a].low>s||d>t[a].lim));let h=a,l=n;for(;(l=e.parent(l))!==h;)i.push(l);return{path:o.concat(i.reverse()),lca:h}}(t,i,n.v,n.w),s=o.path,d=o.lca,a=0,h=s[0],l=!0;for(;e!==n.w;){if(r=t.node(e),l){for(;(h=s[a])!==d&&t.node(h).maxRank<r.rank;)a++;h===d&&(l=!1)}if(!l){for(;a<s.length-1&&t.node(s[a+1]).minRank<=r.rank;)a++;h=s[a]}void 0!==h&&t.setParent(e,h),e=t.successors(e)[0]}})}),o("    addBorderSegments",()=>{var t;(t=e).children("\0").forEach(function e(r){let n=t.children(r),o=t.node(r);if(n.length&&n.forEach(e),Object.hasOwn(o,"minRank")){o.borderLeft=[],o.borderRight=[];for(let e=o.minRank,n=o.maxRank+1;e<n;++e)eg(t,"borderLeft","_bl",r,o,e),eg(t,"borderRight","_br",r,o,e)}})}),o("    order",()=>(function e(t,r={}){let n,o,i;if("function"==typeof r.customOrder)return void r.customOrder(t,e);let s=q(t),a=eb(t,W(1,s+1),"inEdges"),h=eb(t,W(s-1,-1,-1),"outEdges"),l=(n={},i=W(z(Math.max,(o=t.nodes().filter(e=>!t.children(e).length)).map(e=>t.node(e).rank))+1).map(()=>[]),o.sort((e,r)=>t.node(e).rank-t.node(r).rank).forEach(function e(r){if(n[r])return;n[r]=!0,i[t.node(r).rank].push(r);let o=t.successors(r);o&&o.forEach(e)}),i);if(e_(t,l),r.disableOptimalOrderHeuristic)return;let u=1/0,c,f=r.constraints||[];for(let e=0,r=0;r<4;++e,++r){(function(e,t,r){let n=new d;e.forEach(function(e){var o;let i,s;r.forEach(e=>n.setEdge(e.left,e.right));let d=e.graph().root,a=function e(t,r,n,o){var i;let s,d,a,h,l,u,c,f,g,p,v=t.children(r),w=t.node(r),m=w?w.borderLeft:void 0,E=w?w.borderRight:void 0,b={};m&&(v=v.filter(e=>e!==m&&e!==E));let _=function(e,t=[]){return t.map(t=>{let r=e.inEdges(t);if(!r||!r.length)return{v:t};{let n=r.reduce((t,r)=>{let n=e.edge(r),o=e.node(r.v);return{sum:t.sum+n.weight*o.order,weight:t.weight+n.weight}},{sum:0,weight:0});return{v:t,barycenter:n.sum/n.weight,weight:n.weight}}})}(t,v);_.forEach(r=>{if(t.children(r.v).length){var i,s;let d=e(t,r.v,n,o);b[r.v]=d,Object.hasOwn(d,"barycenter")&&(i=r,s=d,void 0!==i.barycenter?(i.barycenter=(i.barycenter*i.weight+s.barycenter*s.weight)/(i.weight+s.weight),i.weight+=s.weight):(i.barycenter=s.barycenter,i.weight=s.weight))}});let y=(s={},_.forEach((e,t)=>{let r={indegree:0,in:[],out:[],vs:[e.v],i:t};void 0!==e.barycenter&&(r.barycenter=e.barycenter,r.weight=e.weight),s[e.v]=r}),n.edges().forEach(e=>{let t=s[e.v],r=s[e.w];void 0!==t&&void 0!==r&&(r.indegree++,t.out.push(r))}),function(e){let t=[];for(;e.length;){let r=e.pop();t.push(r),r.in.reverse().forEach(function(e){return t=>{t.merged||(void 0===t.barycenter||void 0===e.barycenter||t.barycenter>=e.barycenter)&&function(e,t){let r=0,n=0;e.weight&&(r+=e.barycenter*e.weight,n+=e.weight),t.weight&&(r+=t.barycenter*t.weight,n+=t.weight),e.vs=t.vs.concat(e.vs),e.barycenter=r/n,e.weight=n,e.i=Math.min(t.i,e.i),t.merged=!0}(e,t)}}(r)),r.out.forEach(function(t){return r=>{r.in.push(t),0==--r.indegree&&e.push(r)}}(r))}return t.filter(e=>!e.merged).map(e=>H(e,["vs","i","barycenter","weight"]))}(Object.values(s).filter(e=>!e.indegree)));!function(e,t){e.forEach(e=>{e.vs=e.vs.flatMap(e=>t[e]?t[e].vs:e)})}(y,b);let k=(h=(i=e=>Object.hasOwn(e,"barycenter"),d={lhs:[],rhs:[]},y.forEach(e=>{i(e)?d.lhs.push(e):d.rhs.push(e)}),a=d).lhs,l=a.rhs.sort((e,t)=>t.i-e.i),u=[],c=0,f=0,g=0,h.sort(function(e){return(t,r)=>t.barycenter<r.barycenter?-1:t.barycenter>r.barycenter?1:e?r.i-t.i:t.i-r.i}(!!o)),g=eE(u,l,g),h.forEach(e=>{g+=e.vs.length,u.push(e.vs),c+=e.barycenter*e.weight,f+=e.weight,g=eE(u,l,g)}),p={vs:u.flat(1)},f&&(p.barycenter=c/f,p.weight=f),p);if(m&&E){k.vs=[m,k.vs,E].flat(1);let e=t.predecessors(m);if(e&&e.length){let r=t.node(e[0]),n=t.predecessors(E),o=t.node(n[0]);Object.hasOwn(k,"barycenter")||(k.barycenter=0,k.weight=0),k.barycenter=(k.barycenter*k.weight+r.order+o.order)/(k.weight+2),k.weight+=2}}return k}(e,d,n,t);a.vs.forEach((t,r)=>e.node(t).order=r),o=a.vs,i={},o.forEach(t=>{let r=e.parent(t),o,d;for(;r;){if((o=e.parent(r))?(d=i[o],i[o]=r):(d=s,s=r),d&&d!==r)return void n.setEdge(d,r);r=o}})})})(e%2?a:h,e%4>=2,f),l=A(t);let n=function(e,t){let r=0;for(let n=1;n<t.length;++n)r+=function(e,t,r){var n;let o=(n=r.map((e,t)=>t),r.reduce((e,t,r)=>(e[t]=n[r],e),{})),i=t.flatMap(t=>{let r=e.outEdges(t);return r?r.map(t=>({pos:o[t.w],weight:e.edge(t).weight})).sort((e,t)=>e.pos-t.pos):[]}),s=1;for(;s<r.length;)s<<=1;let d=2*s-1;s-=1;let a=Array(d).fill(0),h=0;return i.forEach(e=>{let t=e.pos+s;a[t]+=e.weight;let r=0;for(;t>0;)t%2&&(r+=a[t+1]),t=t-1>>1,a[t]+=e.weight;h+=e.weight*r}),h}(e,t[n-1],t[n]);return r}(t,l);n<u?(r=0,c=Object.assign({},l),u=n):n===u&&(c=structuredClone(l))}e_(t,c)})(e,i)),o("    insertSelfEdges",()=>{var t;A(t=e).forEach(e=>{let r=0;e.forEach((e,n)=>{let o=t.node(e);o.order=n+r,(o.selfEdges||[]).forEach(e=>{F(t,"selfedge",{width:e.label.width,height:e.label.height,rank:o.rank,order:n+ ++r,e:e.e,label:e.label},"_se")}),delete o.selfEdges})})}),o("    adjustCoordinateSystem",()=>{var t;let r;("lr"===(r=null==(t=e.graph().rankdir)?void 0:t.toLowerCase())||"rl"===r)&&ep(e)}),o("    position",()=>{var t,r,n,o;let i,s,a,h,l,u,c,f,g,p,v,w,m,E,b;v=A(o=t=T(t=e)),m=(w=o.graph()).ranksep,E=w.rankalign,b=0,v.forEach(e=>{let t=e.reduce((e,t)=>{var r;let n=null!=(r=o.node(t).height)?r:0;return e>n?e:n},0);e.forEach(e=>{let r=o.node(e);"top"===E?r.y=b+r.height/2:"bottom"===E?r.y=b+t-r.height/2:r.y=b+t/2}),b+=t+m}),Object.entries((s=A(r=t),a=Object.assign((i={},s.length&&s.reduce(function(e,t){let n=0,o=0,s=e.length,d=t[t.length-1];return t.forEach((e,a)=>{let h=function(e,t){if(e.node(t).dummy){let r=e.predecessors(t);if(r)return r.find(t=>e.node(t).dummy)}}(r,e),l=h?r.node(h).order:s;(h||e===d)&&(t.slice(o,a+1).forEach(e=>{let t=r.predecessors(e);t&&t.forEach(t=>{let o=r.node(t),s=o.order;(s<n||l<s)&&!(o.dummy&&r.node(e).dummy)&&ey(i,t,e)})}),o=a+1,n=l)}),t}),i),function(e,t){let r={};function n(t,n,o,i,s){W(n,o).forEach(n=>{let o=t[n];if(void 0!==o&&e.node(o).dummy){let t=e.predecessors(o);t&&t.forEach(t=>{if(void 0===t)return;let n=e.node(t);n.dummy&&(n.order<i||n.order>s)&&ey(r,t,o)})}})}return t.length&&t.reduce(function(t,r){let o=-1,i=-1,s=0;return r.forEach((d,a)=>{if("border"===e.node(d).dummy){let t=e.predecessors(d);if(t&&t.length){let d=t[0];if(void 0===d)return;i=e.node(d).order,n(r,s,a,o,i),s=a,o=i}}n(r,s,r.length,i,t.length)}),r}),r}(r,s)),h={},["u","d"].forEach(e=>{l="u"===e?s:Object.values(s).reverse(),["l","r"].forEach(t=>{var n,o;let i,s,u;"r"===t&&(l=l.map(e=>Object.values(e).reverse()));let c=(n=l,o=t=>("u"===e?r.predecessors(t):r.successors(t))||[],i={},s={},u={},n.forEach(e=>{e.forEach((e,t)=>{i[e]=e,s[e]=e,u[e]=t})}),n.forEach(e=>{let t=-1;e.forEach(e=>{let r=o(e);if(r&&r.length){let n=r.sort((e,t)=>{let r=u[e],n=u[t];return(void 0!==r?r:0)-(void 0!==n?n:0)}),o=(n.length-1)/2;for(let r=Math.floor(o),d=Math.ceil(o);r<=d;++r){let o=n[r];if(void 0===o)continue;let d=u[o];if(void 0!==d&&s[e]===e&&t<d&&!function(e,t,r){if(t>r){let e=t;t=r,r=e}let n=e[t];return void 0!==n&&Object.hasOwn(n,r)}(a,e,o)){let r=i[o];void 0!==r&&(s[o]=e,s[e]=i[e]=r,t=d)}}}})}),{root:i,align:s}),f=function(e,t,r,n,o=!1){var i,s,a,h,l,u,c;let f,g,p,v={},w=(i=e,s=t,a=r,h=o,f=new d,p=(l=(g=i.graph()).nodesep,u=g.edgesep,c=h,(e,t,r)=>{let n=e.node(t),o=e.node(r),i,s;if(i=0+n.width/2,Object.hasOwn(n,"labelpos"))switch(n.labelpos.toLowerCase()){case"l":s=-n.width/2;break;case"r":s=n.width/2}if(s&&(i+=c?s:-s),s=void 0,i+=(n.dummy?u:l)/2,i+=(o.dummy?u:l)/2,i+=o.width/2,Object.hasOwn(o,"labelpos"))switch(o.labelpos.toLowerCase()){case"l":s=o.width/2;break;case"r":s=-o.width/2}return s&&(i+=c?s:-s),i}),s.forEach(e=>{let t;e.forEach(e=>{let r=a[e];if(void 0!==r){if(f.setNode(r),void 0!==t){let n=a[t];if(void 0!==n){let o=f.edge(n,r);f.setEdge(n,r,Math.max(p(i,e,t),o||0))}}t=e}})}),f),m=o?"borderLeft":"borderRight";function E(e,t){let r=w.nodes().slice(),n={},o=r.pop();for(;o;){if(n[o])e(o);else for(let e of(n[o]=!0,r.push(o),t(o)))r.push(e);o=r.pop()}}return E(function(e){let t=w.inEdges(e);t?v[e]=t.reduce((e,t)=>{var r;let n=null!=(r=v[t.v])?r:0,o=w.edge(t);return Math.max(e,n+(void 0!==o?o:0))},0):v[e]=0},function(e){return w.predecessors(e)||[]}),E(function(t){let r=w.outEdges(t),n=1/0;r&&(n=r.reduce((e,t)=>{let r=v[t.w],n=w.edge(t);return Math.min(e,(void 0!==r?r:0)-(void 0!==n?n:0))},1/0));let o=e.node(t);n!==1/0&&o.borderType!==m&&(v[t]=Math.max(void 0!==v[t]?v[t]:0,n))},function(e){return w.successors(e)||[]}),Object.keys(n).forEach(e=>{var t;let n=r[e];void 0!==n&&(v[e]=null!=(t=v[n])?t:0)}),v}(r,l,c.root,c.align,"r"===t);"r"===t&&(f=J(f,e=>-e)),h[e+t]=f})}),u=Object.values(h).reduce((e,t)=>{let n=-1/0,o=1/0;Object.entries(t).forEach(([e,t])=>{var i,s;let d=(i=r,s=e,i.node(s).width/2);n=Math.max(t+d,n),o=Math.min(t-d,o)});let i=n-o;return i<e[0]&&(e=[i,t]),e},[1/0,null])[1],f=z(Math.min,c=Object.values(u)),g=z(Math.max,c),["u","d"].forEach(e=>{["l","r"].forEach(t=>{let r=e+t,n=h[r];if(!n||n===u)return;let o=Object.values(n),i=f-z(Math.min,o);"l"!==t&&(i=g-z(Math.max,o)),i&&(h[r]=J(n,e=>e+i))})}),n=r.graph().align,(p=h.ul)?J(p,(e,t)=>{var r,o;if(n){let e=h[n.toLowerCase()];if(e&&void 0!==e[t])return e[t]}let i=Object.values(h).map(e=>{let r=e[t];return void 0!==r?r:0}).sort((e,t)=>e-t);return((null!=(r=i[1])?r:0)+(null!=(o=i[2])?o:0))/2}):{})).forEach(([e,r])=>t.node(e).x=r)}),o("    positionSelfEdges",()=>{var t;(t=e).nodes().forEach(e=>{let r=t.node(e);if("selfedge"===r.dummy){let n=t.node(r.e.v),o=n.x+n.width/2,i=n.y,s=r.x-o,d=n.height/2;t.setEdge(r.e,r.label),t.removeNode(e),r.label.points=[{x:o+2*s/3,y:i-d},{x:o+5*s/6,y:i-d},{x:o+s,y:i},{x:o+5*s/6,y:i+d},{x:o+2*s/3,y:i+d}],r.label.x=r.x,r.label.y=r.y}})}),o("    removeBorderNodes",()=>{var t;(t=e).nodes().forEach(e=>{if(t.children(e).length){let r=t.node(e),n=t.node(r.borderTop),o=t.node(r.borderBottom),i=t.node(r.borderLeft[r.borderLeft.length-1]),s=t.node(r.borderRight[r.borderRight.length-1]);r.width=Math.abs(s.x-i.x),r.height=Math.abs(o.y-n.y),r.x=i.x+r.width/2,r.y=n.y+r.height/2}}),t.nodes().forEach(e=>{"border"===t.node(e).dummy&&t.removeNode(e)})}),o("    normalize.undo",()=>{e.graph().dummyChains.forEach(t=>{let r=e.node(t),n=r.edgeLabel,o;for(e.setEdge(r.edgeObj,n);r.dummy;)o=e.successors(t)[0],e.removeNode(t),n.points.push({x:r.x,y:r.y}),"edge-label"===r.dummy&&(n.x=r.x,n.y=r.y,n.width=r.width,n.height=r.height),t=o,r=e.node(t)})}),o("    fixupEdgeLabelCoords",()=>{var t;(t=e).edges().forEach(e=>{let r=t.edge(e);if(Object.hasOwn(r,"x"))switch(("l"===r.labelpos||"r"===r.labelpos)&&(r.width-=r.labeloffset),r.labelpos){case"l":r.x-=r.width/2+r.labeloffset;break;case"r":r.x+=r.width/2+r.labeloffset}})}),o("    undoCoordinateSystem",()=>{var t,r,n;let o;("bt"===(o=null==(t=e.graph().rankdir)?void 0:t.toLowerCase())||"rl"===o)&&((r=e).nodes().forEach(e=>ew(r.node(e))),r.edges().forEach(e=>{var t;let n=r.edge(e);null==(t=n.points)||t.forEach(ew),Object.hasOwn(n,"y")&&ew(n)})),("lr"===o||"rl"===o)&&((n=e).nodes().forEach(e=>em(n.node(e))),n.edges().forEach(e=>{var t;let r=n.edge(e);null==(t=r.points)||t.forEach(em),Object.hasOwn(r,"x")&&em(r)}),ep(e))}),o("    translateGraph",()=>(function(e){let t=1/0,r=0,n=1/0,o=0,i=e.graph(),s=i.marginx||0,d=i.marginy||0;function a(e){let i=e.x,s=e.y,d=e.width,a=e.height;t=Math.min(t,i-d/2),r=Math.max(r,i+d/2),n=Math.min(n,s-a/2),o=Math.max(o,s+a/2)}e.nodes().forEach(t=>a(e.node(t))),e.edges().forEach(t=>{let r=e.edge(t);Object.hasOwn(r,"x")&&a(r)}),t-=s,n-=d,e.nodes().forEach(r=>{let o=e.node(r);o.x-=t,o.y-=n}),e.edges().forEach(r=>{let o=e.edge(r);o.points.forEach(e=>{e.x-=t,e.y-=n}),Object.hasOwn(o,"x")&&(o.x-=t),Object.hasOwn(o,"y")&&(o.y-=n)}),i.width=r-t+s,i.height=o-n+d})(e)),o("    assignNodeIntersects",()=>{var t;(t=e).edges().forEach(e=>{let r=t.edge(e),n=t.node(e.v),o=t.node(e.w),i,s;r.points?(i=r.points[0],s=r.points[r.points.length-1]):(r.points=[],i=o,s=n),r.points.unshift(I(n,i)),r.points.push(I(o,s))})}),o("    reversePoints",()=>{var t;(t=e).edges().forEach(e=>{let r=t.edge(e);r.reversed&&r.points.reverse()})}),o("    acyclic.undo",()=>{e.edges().forEach(t=>{let r=e.edge(t);if(r.reversed){e.removeEdge(t);let n=r.forwardName;delete r.reversed,delete r.forwardName,e.setEdge(t.w,t.v,r,n)}})}))}),r("  updateInputGraph",()=>{var t,r;return t=e,r=n,void(t.nodes().forEach(e=>{let n=t.node(e),o=r.node(e);n&&(n.x=o.x,n.y=o.y,n.order=o.order,n.rank=o.rank,r.children(e).length&&(n.width=o.width,n.height=o.height))}),t.edges().forEach(e=>{let n=t.edge(e),o=r.edge(e);n.points=o.points,Object.hasOwn(o,"x")&&(n.x=o.x,n.y=o.y)}),t.graph().width=r.graph().width,t.graph().height=r.graph().height)}),n})},debug:function(e){let t=A(e),r=new d({compound:!0,multigraph:!0}).setGraph({});return e.nodes().forEach(t=>{r.setNode(t,{label:t}),r.setParent(t,"layer"+e.node(t).rank)}),e.edges().forEach(e=>r.setEdge(e.v,e.w,{},e.name)),t.forEach((e,t)=>{r.setNode("layer"+t,{rank:"same"}),e.reduce((e,t)=>(r.setEdge(e,t,{style:"invis"}),t))}),r},util:{time:V,notime:$}}}}]);