vibedoc 1.1.0 → 1.2.0

package/.next/static/chunks/d6bceca87929c840.js

@@ -1,24 +0,0 @@
-(globalThis.TURBOPACK||(globalThis.TURBOPACK=[])).push(["object"==typeof document?document.currentScript:void 0,50654,e=>{"use strict";var t=e.i(99950),r=e.i(25876),a=e.i(55794),i=e.i(89489),n=class extends t.AbstractMermaidTokenBuilder{static{(0,t.__name)(this,"ArchitectureTokenBuilder")}constructor(){super(["architecture"])}},s=class extends t.AbstractMermaidValueConverter{static{(0,t.__name)(this,"ArchitectureValueConverter")}runCustomConverter(e,t,r){return"ARCH_ICON"===e.name?t.replace(/[()]/g,"").trim():"ARCH_TEXT_ICON"===e.name?t.replace(/["()]/g,""):"ARCH_TITLE"===e.name?t.replace(/[[\]]/g,"").trim():void 0}},l={parser:{TokenBuilder:(0,t.__name)(()=>new n,"TokenBuilder"),ValueConverter:(0,t.__name)(()=>new s,"ValueConverter")}};function o(e=r.EmptyFileSystem){let n=(0,i.inject)((0,a.createDefaultSharedCoreModule)(e),t.MermaidGeneratedSharedModule),s=(0,i.inject)((0,a.createDefaultCoreModule)({shared:n}),t.ArchitectureGrammarGeneratedModule,l);return n.ServiceRegistry.register(s),{shared:n,Architecture:s}}(0,t.__name)(o,"createArchitectureServices"),e.s(["ArchitectureModule",()=>l,"createArchitectureServices",()=>o])},71677,e=>{"use strict";var t=e.i(99950),r=e.i(25876),a=e.i(55794),i=e.i(89489),n=class extends t.AbstractMermaidTokenBuilder{static{(0,t.__name)(this,"TreemapTokenBuilder")}constructor(){super(["treemap"])}},s=/classDef\s+([A-Z_a-z]\w+)(?:\s+([^\n\r;]*))?;?/,l=class extends t.AbstractMermaidValueConverter{static{(0,t.__name)(this,"TreemapValueConverter")}runCustomConverter(e,t,r){if("NUMBER2"===e.name)return parseFloat(t.replace(/,/g,""));if("SEPARATOR"===e.name)return t.substring(1,t.length-1);if("STRING2"===e.name)return t.substring(1,t.length-1);if("INDENTATION"===e.name)return t.length;if("ClassDef"===e.name){if("string"!=typeof t)return t;let e=s.exec(t);if(e)return{$type:"ClassDefStatement",className:e[1],styleText:e[2]||void 0}}}};function o(e){let t=e.validation.TreemapValidator,r=e.validation.ValidationRegistry;if(r){let e={Treemap:t.checkSingleRoot.bind(t)};r.register(e,t)}}(0,t.__name)(o,"registerValidationChecks");var c=class{static{(0,t.__name)(this,"TreemapValidator")}checkSingleRoot(e,t){let r;for(let a of e.TreemapRows)a.item&&(void 0===r&&void 0===a.indent?r=0:void 0===a.indent?t("error","Multiple root nodes are not allowed in a treemap.",{node:a,property:"item"}):void 0!==r&&r>=parseInt(a.indent,10)&&t("error","Multiple root nodes are not allowed in a treemap.",{node:a,property:"item"}))}},u={parser:{TokenBuilder:(0,t.__name)(()=>new n,"TokenBuilder"),ValueConverter:(0,t.__name)(()=>new l,"ValueConverter")},validation:{TreemapValidator:(0,t.__name)(()=>new c,"TreemapValidator")}};function d(e=r.EmptyFileSystem){let n=(0,i.inject)((0,a.createDefaultSharedCoreModule)(e),t.MermaidGeneratedSharedModule),s=(0,i.inject)((0,a.createDefaultCoreModule)({shared:n}),t.TreemapGrammarGeneratedModule,u);return n.ServiceRegistry.register(s),o(s),{shared:n,Treemap:s}}(0,t.__name)(d,"createTreemapServices"),e.s(["TreemapModule",()=>u,"createTreemapServices",()=>d])},86755,e=>{"use strict";e.i(30447),e.i(68282),e.i(67095),e.i(39828),e.i(50654),e.i(66195),e.i(71677);var t=e.i(99950),r={},a={info:(0,t.__name)(async()=>{let{createInfoServices:t}=await e.A(6357);r.info=t().Info.parser.LangiumParser},"info"),packet:(0,t.__name)(async()=>{let{createPacketServices:t}=await e.A(61041);r.packet=t().Packet.parser.LangiumParser},"packet"),pie:(0,t.__name)(async()=>{let{createPieServices:t}=await e.A(79294);r.pie=t().Pie.parser.LangiumParser},"pie"),architecture:(0,t.__name)(async()=>{let{createArchitectureServices:t}=await e.A(21131);r.architecture=t().Architecture.parser.LangiumParser},"architecture"),gitGraph:(0,t.__name)(async()=>{let{createGitGraphServices:t}=await e.A(37762);r.gitGraph=t().GitGraph.parser.LangiumParser},"gitGraph"),radar:(0,t.__name)(async()=>{let{createRadarServices:t}=await e.A(34567);r.radar=t().Radar.parser.LangiumParser},"radar"),treemap:(0,t.__name)(async()=>{let{createTreemapServices:t}=await e.A(6411);r.treemap=t().Treemap.parser.LangiumParser},"treemap")};async function i(e,t){let i=a[e];if(!i)throw Error(`Unknown diagram type: ${e}`);r[e]||await i();let s=r[e].parse(t);if(s.lexerErrors.length>0||s.parserErrors.length>0)throw new n(s);return s.value}(0,t.__name)(i,"parse");var n=class extends Error{constructor(e){const t=e.lexerErrors.map(e=>e.message).join("\n"),r=e.parserErrors.map(e=>e.message).join("\n");super(`Parsing failed: ${t} ${r}`),this.result=e}static{(0,t.__name)(this,"MermaidParseError")}};e.s(["parse",()=>i])},30447,e=>{"use strict";var t=e.i(99950),r=e.i(89489),a=e.i(55794),i=e.i(25876),n=class extends t.AbstractMermaidTokenBuilder{static{(0,t.__name)(this,"GitGraphTokenBuilder")}constructor(){super(["gitGraph"])}},s={parser:{TokenBuilder:(0,t.__name)(()=>new n,"TokenBuilder"),ValueConverter:(0,t.__name)(()=>new t.CommonValueConverter,"ValueConverter")}};function l(e=i.EmptyFileSystem){let n=(0,r.inject)((0,a.createDefaultSharedCoreModule)(e),t.MermaidGeneratedSharedModule),o=(0,r.inject)((0,a.createDefaultCoreModule)({shared:n}),t.GitGraphGrammarGeneratedModule,s);return n.ServiceRegistry.register(o),{shared:n,GitGraph:o}}(0,t.__name)(l,"createGitGraphServices"),e.s(["GitGraphModule",()=>s,"createGitGraphServices",()=>l])},39828,e=>{"use strict";var t=e.i(99950),r=e.i(25876),a=e.i(55794),i=e.i(89489),n=class extends t.AbstractMermaidTokenBuilder{static{(0,t.__name)(this,"PieTokenBuilder")}constructor(){super(["pie","showData"])}},s=class extends t.AbstractMermaidValueConverter{static{(0,t.__name)(this,"PieValueConverter")}runCustomConverter(e,t,r){if("PIE_SECTION_LABEL"===e.name)return t.replace(/"/g,"").trim()}},l={parser:{TokenBuilder:(0,t.__name)(()=>new n,"TokenBuilder"),ValueConverter:(0,t.__name)(()=>new s,"ValueConverter")}};function o(e=r.EmptyFileSystem){let n=(0,i.inject)((0,a.createDefaultSharedCoreModule)(e),t.MermaidGeneratedSharedModule),s=(0,i.inject)((0,a.createDefaultCoreModule)({shared:n}),t.PieGrammarGeneratedModule,l);return n.ServiceRegistry.register(s),{shared:n,Pie:s}}(0,t.__name)(o,"createPieServices"),e.s(["PieModule",()=>l,"createPieServices",()=>o])},94261,e=>{"use strict";var t=e.i(8977);e.s(["clone",()=>t.default])},8977,e=>{"use strict";var t=e.i(49218);e.s(["default",0,function(e){return(0,t.default)(e,4)}])},77123,e=>{"use strict";var t=e.i(13759);e.s(["forEach",()=>t.default])},15987,e=>{"use strict";var t=Object.prototype.hasOwnProperty;let r=function(e,r){return null!=e&&t.call(e,r)};var a=e.i(40160);e.s(["has",0,function(e,t){return null!=e&&(0,a.default)(e,t,r)}],15987)},80792,86587,34197,93776,e=>{"use strict";var t=e.i(1912),r=e.i(75811),a=e.i(32505),i=e.i(42125);let n=function(e,t){var r=-1,n=(0,i.default)(e)?Array(e.length):[];return(0,a.default)(e,function(e,a,i){n[++r]=t(e,a,i)}),n};e.s(["default",0,n],86587);var s=e.i(94878);let l=function(e,a){return((0,s.default)(e)?t.default:n)(e,(0,r.default)(a,3))};e.s(["default",0,l],34197),e.s(["map",0,l],80792);var o=/\s/;let c=function(e){for(var t=e.length;t--&&o.test(e.charAt(t)););return t};var u=/^\s+/,d=e.i(91947),f=e.i(85647),m=0/0,p=/^[-+]0x[0-9a-f]+$/i,h=/^0b[01]+$/i,v=/^0o[0-7]+$/i,g=parseInt;let _=function(e){if("number"==typeof e)return e;if((0,f.default)(e))return m;if((0,d.default)(e)){var t,r="function"==typeof e.valueOf?e.valueOf():e;e=(0,d.default)(r)?r+"":r}if("string"!=typeof e)return 0===e?e:+e;e=(t=e)?t.slice(0,c(t)+1).replace(u,""):t;var a=h.test(e);return a||v.test(e)?g(e.slice(2),a?2:8):p.test(e)?m:+e};var k=1/0;e.s(["default",0,function(e){return e?(e=_(e))===k||e===-k?(e<0?-1:1)*17976931348623157e292:e==e?e:0:0===e?e:0}],93776)},40439,e=>{"use strict";var t=e.i(93776);e.s(["default",0,function(e){var r=(0,t.default)(e),a=r%1;return r==r?a?r-a:r:0}])},28709,e=>{"use strict";var t=e.i(24277),r=e.i(94878),a=e.i(24904);e.s(["default",0,function(e){return"string"==typeof e||!(0,r.default)(e)&&(0,a.default)(e)&&"[object String]"==(0,t.default)(e)}])},95790,e=>{"use strict";var t=e.i(88098),r=e.i(22523),a=e.i(43768),i=e.i(98546),n=e.i(91947),s=e.i(23925);let l=function(e,t,l,o){if(!(0,n.default)(e))return e;t=(0,a.default)(t,e);for(var c=-1,u=t.length,d=u-1,f=e;null!=f&&++c<u;){var m=(0,s.default)(t[c]),p=l;if("__proto__"===m||"constructor"===m||"prototype"===m)break;if(c!=d){var h=f[m];void 0===(p=o?o(h,m,f):void 0)&&(p=(0,n.default)(h)?h:(0,i.default)(t[c+1])?[]:{})}(0,r.default)(f,m,p),f=f[m]}return e};e.s(["default",0,function(e,r,i){for(var n=-1,s=r.length,o={};++n<s;){var c=r[n],u=(0,t.default)(e,c);i(u,c)&&l(o,(0,a.default)(c,e),u)}return o}],95790)},85898,9235,e=>{"use strict";var t=e.i(17242);let r=function(e){return(null==e?0:e.length)?(0,t.default)(e,1):[]};e.s(["default",0,r],9235),e.s(["flatten",0,r],85898)},83511,e=>{"use strict";var t=e.i(68464),r=e.i(7693),a=e.i(52056),i=e.i(65218),n=Object.prototype,s=n.hasOwnProperty,l=(0,t.default)(function(e,t){e=Object(e);var l=-1,o=t.length,c=o>2?t[2]:void 0;for(c&&(0,a.default)(t[0],t[1],c)&&(o=1);++l<o;)for(var u=t[l],d=(0,i.default)(u),f=-1,m=d.length;++f<m;){var p=d[f],h=e[p];(void 0===h||(0,r.default)(h,n[p])&&!s.call(e,p))&&(e[p]=u[p])}return e});e.s(["defaults",0,l],83511)},83375,e=>{"use strict";var t=e.i(75811),r=e.i(42125),a=e.i(26054);e.s(["default",0,function(e){return function(i,n,s){var l=Object(i);if(!(0,r.default)(i)){var o=(0,t.default)(n,3);i=(0,a.default)(i),n=function(e){return o(l[e],e,l)}}var c=e(i,n,s);return c>-1?l[o?i[c]:c]:void 0}}])},18573,e=>{"use strict";var t=e.i(83375),r=e.i(78562),a=e.i(75811),i=e.i(40439),n=Math.max,s=(0,t.default)(function(e,t,s){var l=null==e?0:e.length;if(!l)return -1;var o=null==s?0:(0,i.default)(s);return o<0&&(o=n(l+o,0)),(0,r.default)(e,(0,a.default)(t,3),o)});e.s(["find",0,s],18573)},41929,e=>{"use strict";var t=e.i(94878);e.s(["isArray",()=>t.default])},31490,e=>{"use strict";e.s(["last",0,function(e){var t=null==e?0:e.length;return t?e[t-1]:void 0}],31490)},22279,e=>{"use strict";var t=e.i(85647);e.s(["default",0,function(e,r,a){for(var i=-1,n=e.length;++i<n;){var s=e[i],l=r(s);if(null!=l&&(void 0===o?l==l&&!(0,t.default)(l):a(l,o)))var o=l,c=s}return c}])},99517,85639,e=>{"use strict";var t=e.i(22279);let r=function(e,t){return e<t};e.s(["default",0,r],85639);var a=e.i(16481);e.s(["default",0,function(e){return e&&e.length?(0,t.default)(e,a.default,r):void 0}],99517)},67095,e=>{"use strict";var t=e.i(99950),r=e.i(25876),a=e.i(55794),i=e.i(89489),n=class extends t.AbstractMermaidTokenBuilder{static{(0,t.__name)(this,"PacketTokenBuilder")}constructor(){super(["packet"])}},s={parser:{TokenBuilder:(0,t.__name)(()=>new n,"TokenBuilder"),ValueConverter:(0,t.__name)(()=>new t.CommonValueConverter,"ValueConverter")}};function l(e=r.EmptyFileSystem){let n=(0,i.inject)((0,a.createDefaultSharedCoreModule)(e),t.MermaidGeneratedSharedModule),o=(0,i.inject)((0,a.createDefaultCoreModule)({shared:n}),t.PacketGrammarGeneratedModule,s);return n.ServiceRegistry.register(o),{shared:n,Packet:o}}(0,t.__name)(l,"createPacketServices"),e.s(["PacketModule",()=>s,"createPacketServices",()=>l])},66195,e=>{"use strict";var t=e.i(99950),r=e.i(25876),a=e.i(55794),i=e.i(89489),n=class extends t.AbstractMermaidTokenBuilder{static{(0,t.__name)(this,"RadarTokenBuilder")}constructor(){super(["radar-beta"])}},s={parser:{TokenBuilder:(0,t.__name)(()=>new n,"TokenBuilder"),ValueConverter:(0,t.__name)(()=>new t.CommonValueConverter,"ValueConverter")}};function l(e=r.EmptyFileSystem){let n=(0,i.inject)((0,a.createDefaultSharedCoreModule)(e),t.MermaidGeneratedSharedModule),o=(0,i.inject)((0,a.createDefaultCoreModule)({shared:n}),t.RadarGrammarGeneratedModule,s);return n.ServiceRegistry.register(o),{shared:n,Radar:o}}(0,t.__name)(l,"createRadarServices"),e.s(["RadarModule",()=>s,"createRadarServices",()=>l])},68282,e=>{"use strict";var t=e.i(99950),r=e.i(25876),a=e.i(55794),i=e.i(89489),n=class extends t.AbstractMermaidTokenBuilder{static{(0,t.__name)(this,"InfoTokenBuilder")}constructor(){super(["info","showInfo"])}},s={parser:{TokenBuilder:(0,t.__name)(()=>new n,"TokenBuilder"),ValueConverter:(0,t.__name)(()=>new t.CommonValueConverter,"ValueConverter")}};function l(e=r.EmptyFileSystem){let n=(0,i.inject)((0,a.createDefaultSharedCoreModule)(e),t.MermaidGeneratedSharedModule),o=(0,i.inject)((0,a.createDefaultCoreModule)({shared:n}),t.InfoGrammarGeneratedModule,s);return n.ServiceRegistry.register(o),{shared:n,Info:o}}(0,t.__name)(l,"createInfoServices"),e.s(["InfoModule",()=>s,"createInfoServices",()=>l])},48434,e=>{"use strict";function t(e,t){e.accDescr&&t.setAccDescription?.(e.accDescr),e.accTitle&&t.setAccTitle?.(e.accTitle),e.title&&t.setDiagramTitle?.(e.title)}(0,e.i(31195).__name)(t,"populateCommonDb"),e.s(["populateCommonDb",()=>t])},44638,e=>{"use strict";var t=e.i(57518),r=e.i(48434),a=e.i(285),i=e.i(39467),n=e.i(31195),s=e.i(86755),l=i.defaultConfig_default.packet,o=class{constructor(){this.packet=[],this.setAccTitle=i.setAccTitle,this.getAccTitle=i.getAccTitle,this.setDiagramTitle=i.setDiagramTitle,this.getDiagramTitle=i.getDiagramTitle,this.getAccDescription=i.getAccDescription,this.setAccDescription=i.setAccDescription}static{(0,n.__name)(this,"PacketDB")}getConfig(){let e=(0,a.cleanAndMerge)({...l,...(0,i.getConfig)().packet});return e.showBits&&(e.paddingY+=10),e}getPacket(){return this.packet}pushWord(e){e.length>0&&this.packet.push(e)}clear(){(0,i.clear)(),this.packet=[]}},c=(0,n.__name)((e,t)=>{(0,r.populateCommonDb)(e,t);let a=-1,i=[],s=1,{bitsPerRow:l}=t.getConfig();for(let{start:r,end:o,bits:c,label:d}of e.blocks){if(void 0!==r&&void 0!==o&&o<r)throw Error(`Packet block ${r} - ${o} is invalid. End must be greater than start.`);if((r??=a+1)!==a+1)throw Error(`Packet block ${r} - ${o??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(o??=r+(c??1)-1,c??=o-r+1,a=o,n.log.debug(`Packet block ${r} - ${a} with label ${d}`);i.length<=l+1&&t.getPacket().length<1e4;){let[e,a]=u({start:r,end:o,bits:c,label:d},s,l);if(i.push(e),e.end+1===s*l&&(t.pushWord(i),i=[],s++),!a)break;({start:r,end:o,bits:c,label:d}=a)}}t.pushWord(i)},"populate"),u=(0,n.__name)((e,t,r)=>{if(void 0===e.start)throw Error("start should have been set during first phase");if(void 0===e.end)throw Error("end should have been set during first phase");if(e.start>e.end)throw Error(`Block start ${e.start} is greater than block end ${e.end}.`);if(e.end+1<=t*r)return[e,void 0];let a=t*r-1,i=t*r;return[{start:e.start,end:a,label:e.label,bits:a-e.start},{start:i,end:e.end,label:e.label,bits:e.end-i}]},"getNextFittingBlock"),d={parser:{yy:void 0},parse:(0,n.__name)(async e=>{let t=await (0,s.parse)("packet",e),r=d.parser?.yy;if(!(r instanceof o))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.");n.log.debug(t),c(t,r)},"parse")},f=(0,n.__name)((e,r,a,n)=>{let s=n.db,l=s.getConfig(),{rowHeight:o,paddingY:c,bitWidth:u,bitsPerRow:d}=l,f=s.getPacket(),p=s.getDiagramTitle(),h=o+c,v=h*(f.length+1)-(p?0:o),g=u*d+2,_=(0,t.selectSvgElement)(r);for(let[e,t]of(_.attr("viewbox",`0 0 ${g} ${v}`),(0,i.configureSvgSize)(_,v,g,l.useMaxWidth),f.entries()))m(_,t,e,l);_.append("text").text(p).attr("x",g/2).attr("y",v-h/2).attr("dominant-baseline","middle").attr("text-anchor","middle").attr("class","packetTitle")},"draw"),m=(0,n.__name)((e,t,r,{rowHeight:a,paddingX:i,paddingY:n,bitWidth:s,bitsPerRow:l,showBits:o})=>{let c=e.append("g"),u=r*(a+n)+n;for(let e of t){let t=e.start%l*s+1,r=(e.end-e.start+1)*s-i;if(c.append("rect").attr("x",t).attr("y",u).attr("width",r).attr("height",a).attr("class","packetBlock"),c.append("text").attr("x",t+r/2).attr("y",u+a/2).attr("class","packetLabel").attr("dominant-baseline","middle").attr("text-anchor","middle").text(e.label),!o)continue;let n=e.end===e.start,d=u-2;c.append("text").attr("x",t+(n?r/2:0)).attr("y",d).attr("class","packetByte start").attr("dominant-baseline","auto").attr("text-anchor",n?"middle":"start").text(e.start),n||c.append("text").attr("x",t+r).attr("y",d).attr("class","packetByte end").attr("dominant-baseline","auto").attr("text-anchor","end").text(e.end)}},"drawWord"),p={byteFontSize:"10px",startByteColor:"black",endByteColor:"black",labelColor:"black",labelFontSize:"12px",titleColor:"black",titleFontSize:"14px",blockStrokeColor:"black",blockStrokeWidth:"1",blockFillColor:"#efefef"},h={parser:d,get db(){return new o},renderer:{draw:f},styles:(0,n.__name)(({packet:e}={})=>{let t=(0,a.cleanAndMerge)(p,e);return`
-	.packetByte {
-		font-size: ${t.byteFontSize};
-	}
-	.packetByte.start {
-		fill: ${t.startByteColor};
-	}
-	.packetByte.end {
-		fill: ${t.endByteColor};
-	}
-	.packetLabel {
-		fill: ${t.labelColor};
-		font-size: ${t.labelFontSize};
-	}
-	.packetTitle {
-		fill: ${t.titleColor};
-		font-size: ${t.titleFontSize};
-	}
-	.packetBlock {
-		stroke: ${t.blockStrokeColor};
-		stroke-width: ${t.blockStrokeWidth};
-		fill: ${t.blockFillColor};
-	}
-	`},"styles")};e.s(["diagram",()=>h])},6357,e=>{e.v(t=>Promise.all(["static/chunks/bf43d5271822fbab.js"].map(t=>e.l(t))).then(()=>t(92816)))},61041,e=>{e.v(t=>Promise.all(["static/chunks/0f285960aa7beb63.js"].map(t=>e.l(t))).then(()=>t(33064)))},79294,e=>{e.v(t=>Promise.all(["static/chunks/65ebd3fb41a7a637.js"].map(t=>e.l(t))).then(()=>t(84968)))},21131,e=>{e.v(t=>Promise.all(["static/chunks/b4d473f020b3c5ee.js"].map(t=>e.l(t))).then(()=>t(18940)))},37762,e=>{e.v(t=>Promise.all(["static/chunks/7f2fa1dfedcfdd93.js"].map(t=>e.l(t))).then(()=>t(89189)))},34567,e=>{e.v(t=>Promise.all(["static/chunks/87e909206a468fdb.js"].map(t=>e.l(t))).then(()=>t(31297)))},6411,e=>{e.v(t=>Promise.all(["static/chunks/ca5aff308348ecd2.js"].map(t=>e.l(t))).then(()=>t(22976)))}]);

package/.next/static/chunks/eeb1ca1094488ae7.js

@@ -1 +0,0 @@
-(globalThis.TURBOPACK||(globalThis.TURBOPACK=[])).push(["object"==typeof document?document.currentScript:void 0,49292,92078,e=>{"use strict";var n,r=e.i(77123),t=e.i(97102),o=0;let a=function(e){var n=++o;return(0,t.default)(e)+n};var i=e.i(53282),d=e.i(85898),u=e.i(80792),f=Math.ceil,c=Math.max;let h=function(e,n,r,t){for(var o=-1,a=c(f((n-e)/(r||1)),0),i=Array(a);a--;)i[t?a:++o]=e,e+=r;return i};var s=e.i(52056),l=e.i(93776);let g=function(e,n,r){return r&&"number"!=typeof r&&(0,s.default)(e,n,r)&&(n=r=void 0),e=(0,l.default)(e),void 0===n?(n=e,e=0):n=(0,l.default)(n),r=void 0===r?e<n?1:-1:(0,l.default)(r),h(e,n,r,void 0)};e.i(52483);var v=e.i(61210);class p{constructor(){var e={};e._next=e._prev=e,this._sentinel=e}dequeue(){var e=this._sentinel,n=e._prev;if(n!==e)return w(n),n}enqueue(e){var n=this._sentinel;e._prev&&e._next&&w(e),e._next=n._next,n._next._prev=e,n._next=e,e._prev=n}toString(){for(var e=[],n=this._sentinel,r=n._prev;r!==n;)e.push(JSON.stringify(r,m)),r=r._prev;return"["+e.join(", ")+"]"}}function w(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function m(e,n){if("_next"!==e&&"_prev"!==e)return n}var E=i.constant(1);function b(e,n,t,o,a){var i=a?[]:void 0;return r.forEach(e.inEdges(o.v),function(r){var o=e.edge(r),d=e.node(r.v);a&&i.push({v:r.v,w:r.w}),d.out-=o,y(n,t,d)}),r.forEach(e.outEdges(o.v),function(r){var o=e.edge(r),a=r.w,i=e.node(a);i.in-=o,y(n,t,i)}),e.removeNode(o.v),i}function y(e,n,r){r.out?r.in?e[r.out-r.in+n].enqueue(r):e[e.length-1].enqueue(r):e[0].enqueue(r)}function x(e){var n,t,o,i,f,c="greedy"===e.graph().acyclicer?function(e,n){if(1>=e.nodeCount())return[];var t,o,a,i,f,c,h,s=(t=e,o=n||E,a=new v.Graph,i=0,f=0,r.forEach(t.nodes(),function(e){a.setNode(e,{v:e,in:0,out:0})}),r.forEach(t.edges(),function(e){var n=a.edge(e.v,e.w)||0,r=o(e);a.setEdge(e.v,e.w,n+r),f=Math.max(f,a.node(e.v).out+=r),i=Math.max(i,a.node(e.w).in+=r)}),c=g(f+i+3).map(function(){return new p}),h=i+1,r.forEach(a.nodes(),function(e){y(c,h,a.node(e))}),{graph:a,buckets:c,zeroIdx:h}),l=function(e,n,r){for(var t,o=[],a=n[n.length-1],i=n[0];e.nodeCount();){for(;t=i.dequeue();)b(e,n,r,t);for(;t=a.dequeue();)b(e,n,r,t);if(e.nodeCount()){for(var d=n.length-2;d>0;--d)if(t=n[d].dequeue()){o=o.concat(b(e,n,r,t,!0));break}}}return o}(s.graph,s.buckets,s.zeroIdx);return d.flatten(u.map(l,function(n){return e.outEdges(n.v,n.w)}))}(e,(n=e,function(e){return n.edge(e).weight})):(t=e,o=[],i={},f={},r.forEach(t.nodes(),function e(n){Object.prototype.hasOwnProperty.call(f,n)||(f[n]=!0,i[n]=!0,r.forEach(t.outEdges(n),function(n){Object.prototype.hasOwnProperty.call(i,n.w)?o.push(n):e(n.w)}),delete i[n])}),o);r.forEach(c,function(n){var r=e.edge(n);e.removeEdge(n),r.forwardName=n.name,r.reversed=!0,e.setEdge(n.w,n.v,r,a("rev"))})}function k(e){r.forEach(e.edges(),function(n){var r=e.edge(n);if(r.reversed){e.removeEdge(n);var t=r.forwardName;delete r.reversed,delete r.forwardName,e.setEdge(n.w,n.v,r,t)}})}e.s(["run",()=>x,"undo",()=>k],2700),e.i(2700);var O=e.i(30647),O=O,_=e.i(95790),P=e.i(74120),R=e.i(9235),j=e.i(87141),N=e.i(91863),M=(n=function(e,n){return null==e?{}:(0,_.default)(e,n,function(n,r){return(0,P.default)(e,r)})},(0,N.default)((0,j.default)(n,void 0,R.default),n+"")),L=e.i(83511),C=e.i(22279);let G=function(e,n){return e>n};var T=e.i(16481);let U=function(e){return e&&e.length?(0,C.default)(e,T.default,G):void 0};var B=e.i(31490),S=e.i(42791),q=e.i(70491),z=e.i(75811);let A=function(e,n){var r={};return n=(0,z.default)(n,3),(0,q.default)(e,function(e,t,o){(0,S.default)(r,t,n(e,t,o))}),r};var D=e.i(22523);let I=function(e,n,r){for(var t=-1,o=e.length,a=n.length,i={};++t<o;){var d=t<a?n[t]:void 0;r(i,e[t],d)}return i};var F=e.i(57030),V=e.i(99517),V=V,K=e.i(15987),J=e.i(97740);let H=function(){return J.default.Date.now()};function Q(e,n,r,t){var o;do o=a(t);while(e.hasNode(o))return r.dummy=n,e.setNode(o,r),o}function W(e){var n=new v.Graph({multigraph:e.isMultigraph()}).setGraph(e.graph());return r.forEach(e.nodes(),function(r){e.children(r).length||n.setNode(r,e.node(r))}),r.forEach(e.edges(),function(r){n.setEdge(r,e.edge(r))}),n}function X(e,n){var r,t,o=e.x,a=e.y,i=n.x-o,d=n.y-a,u=e.width/2,f=e.height/2;if(!i&&!d)throw Error("Not possible to find intersection inside of the rectangle");return Math.abs(d)*u>Math.abs(i)*f?(d<0&&(f=-f),r=f*i/d,t=f):(i<0&&(u=-u),r=u,t=u*d/i),{x:o+r,y:a+t}}function Y(e){var n=u.map(g($(e)+1),function(){return[]});return r.forEach(e.nodes(),function(r){var t=e.node(r),o=t.rank;F.isUndefined(o)||(n[o][t.order]=r)}),n}function Z(e,n,r,t){var o={width:0,height:0};return arguments.length>=4&&(o.rank=r,o.order=t),Q(e,"border",o,n)}function $(e){return U(u.map(e.nodes(),function(n){var r=e.node(n).rank;if(!F.isUndefined(r))return r}))}function ee(e,n){var r=H();try{return n()}finally{console.log(e+" time: "+(H()-r)+"ms")}}function en(e,n){return n()}function er(e,n,r,t,o,a){var i=o[n][a-1],d=Q(e,"border",{width:0,height:0,rank:a,borderType:n},r);o[n][a]=d,e.setParent(d,t),i&&e.setEdge(i,d,{weight:1})}function et(e){r.forEach(e.nodes(),function(n){eo(e.node(n))}),r.forEach(e.edges(),function(n){eo(e.edge(n))})}function eo(e){var n=e.width;e.width=e.height,e.height=n}function ea(e){e.y=-e.y}function ei(e){var n=e.x;e.x=e.y,e.y=n}function ed(e){e.graph().dummyChains=[],r.forEach(e.edges(),function(n){!function(e,n){var r,t,o=n.v,a=e.node(o).rank,i=n.w,d=e.node(i).rank,u=n.name,f=e.edge(n),c=f.labelRank;if(d!==a+1){e.removeEdge(n);var h=void 0;for(t=0,++a;a<d;++t,++a)f.points=[],r=Q(e,"edge",h={width:0,height:0,edgeLabel:f,edgeObj:n,rank:a},"_d"),a===c&&(h.width=f.width,h.height=f.height,h.dummy="edge-label",h.labelpos=f.labelpos),e.setEdge(o,r,{weight:f.weight},u),0===t&&e.graph().dummyChains.push(r),o=r;e.setEdge(o,i,{weight:f.weight},u)}}(e,n)})}function eu(e){r.forEach(e.graph().dummyChains,function(n){var r,t=e.node(n),o=t.edgeLabel;for(e.setEdge(t.edgeObj,o);t.dummy;)r=e.successors(n)[0],e.removeNode(n),o.points.push({x:t.x,y:t.y}),"edge-label"===t.dummy&&(o.x=t.x,o.y=t.y,o.width=t.width,o.height=t.height),n=r,t=e.node(n)})}e.s(["run",()=>ed,"undo",()=>eu],31805);var ef=e.i(85639);let ec=function(e,n){return e&&e.length?(0,C.default)(e,(0,z.default)(n,2),ef.default):void 0};var V=V;function eh(e){var n={};r.forEach(e.sources(),function r(t){var o=e.node(t);if(Object.prototype.hasOwnProperty.call(n,t))return o.rank;n[t]=!0;var a=V.default(u.map(e.outEdges(t),function(n){return r(n.w)-e.edge(n).minlen}));return(a===1/0||null==a)&&(a=0),o.rank=a})}function es(e,n){return e.node(n.w).rank-e.node(n.v).rank-e.edge(n).minlen}function el(e){var n,t,o,a,i=new v.Graph({directed:!1}),d=e.nodes()[0],u=e.nodeCount();for(i.setNode(d,{});n=i,t=e,r.forEach(n.nodes(),function e(o){r.forEach(t.nodeEdges(o),function(r){var a=r.v,i=o===a?r.w:a;n.hasNode(i)||es(t,r)||(n.setNode(i,{}),n.setEdge(o,i,{}),e(i))})}),n.nodeCount()<u;)o=function(e,n){return ec(n.edges(),function(r){if(e.hasNode(r.v)!==e.hasNode(r.w))return es(n,r)})}(i,e),a=i.hasNode(o.v)?es(e,o):-es(e,o),function(e,n,t){r.forEach(e.nodes(),function(e){n.node(e).rank+=t})}(i,e,a);return i}var eg=e.i(18573),ev=e.i(70473),ep=e.i(45365);i.constant(1),e.i(96668),e.i(52251),e.i(50920);var ew=e.i(94878);e.i(15529),e.i(83689),e.i(91947),e.i(41720),i.constant(1);var em=e.i(5471),eE=e.i(93405),eb=e.i(42125),ey=e.i(28709),ex=(0,e.i(41979).default)("length"),ek=RegExp("[\\u200d\\ud800-\\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]"),eO="\\ud800-\\udfff",e_="[\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff]",eP="\\ud83c[\\udffb-\\udfff]",eR="[^"+eO+"]",ej="(?:\\ud83c[\\udde6-\\uddff]){2}",eN="[\\ud800-\\udbff][\\udc00-\\udfff]",eM="(?:"+e_+"|"+eP+")?",eL="[\\ufe0e\\ufe0f]?",eC="(?:\\u200d(?:"+[eR,ej,eN].join("|")+")"+eL+eM+")*",eG=RegExp(eP+"(?="+eP+")|"+("(?:"+[eR+e_+"?",e_,ej,eN,"["+eO+"]"].join("|"))+")"+(eL+eM+eC),"g");function eT(){}eT.prototype=Error();var eU=e.i(41929);function eB(e,n,r){eU.isArray(n)||(n=[n]);var t=(e.isDirected()?e.successors:e.neighbors).bind(e),o=[],a={};return ep.each(n,function(n){if(!e.hasNode(n))throw Error("Graph does not have node: "+n);!function e(n,r,t,o,a,i){!Object.prototype.hasOwnProperty.call(o,r)&&(o[r]=!0,t||i.push(r),ep.each(a(r),function(r){e(n,r,t,o,a,i)}),t&&i.push(r))}(e,n,"post"===r,a,t,o)}),o}function eS(e){n=e,t=new v.Graph().setGraph(n.graph()),r.forEach(n.nodes(),function(e){t.setNode(e,n.node(e))}),r.forEach(n.edges(),function(e){var r=t.edge(e.v,e.w)||{weight:0,minlen:1},o=n.edge(e);t.setEdge(e.v,e.w,{weight:r.weight+o.weight,minlen:Math.max(r.minlen,o.minlen)})}),eh(e=t);var n,t,o,a,i=el(e);for(eA(i),eq(i,e);o=eD(i);)a=eI(i,e,o),eF(i,e,o,a)}function eq(e,n){var t=eB(e,e.nodes(),"post");t=t.slice(0,t.length-1),r.forEach(t,function(r){var t,o,a,i;t=e,o=n,a=r,i=t.node(a).parent,t.edge(a,i).cutvalue=ez(t,o,a)})}function ez(e,n,t){var o=e.node(t).parent,a=!0,i=n.edge(t,o),d=0;return i||(a=!1,i=n.edge(o,t)),d=i.weight,r.forEach(n.nodeEdges(t),function(r){var i=r.v===t,u=i?r.w:r.v;if(u!==o){var f,c,h,s=i===a,l=n.edge(r).weight;if(d+=s?l:-l,f=e,c=t,h=u,f.hasEdge(c,h)){var g=e.edge(t,u).cutvalue;d+=s?-g:g}}}),d}function eA(e,n){arguments.length<2&&(n=e.nodes()[0]),function e(n,t,o,a,i){var d=o,u=n.node(a);return t[a]=!0,r.forEach(n.neighbors(a),function(r){Object.prototype.hasOwnProperty.call(t,r)||(o=e(n,t,o,r,a))}),u.low=d,u.lim=o++,i?u.parent=i:delete u.parent,o}(e,{},1,n)}function eD(e){return eg.find(e.edges(),function(n){return e.edge(n).cutvalue<0})}function eI(e,n,r){var t=r.v,o=r.w;n.hasEdge(t,o)||(t=r.w,o=r.v);var a=e.node(t),i=e.node(o),d=a,u=!1;return a.lim>i.lim&&(d=i,u=!0),ec(ev.filter(n.edges(),function(n){return u===eV(e,e.node(n.v),d)&&u!==eV(e,e.node(n.w),d)}),function(e){return es(n,e)})}function eF(e,n,t,o){var a,i,d,u,f=t.v,c=t.w;e.removeEdge(f,c),e.setEdge(o.v,o.w,{}),eA(e),eq(e,n),a=e,i=n,d=eg.find(a.nodes(),function(e){return!i.node(e).parent}),u=(u=eB(a,d,"pre")).slice(1),r.forEach(u,function(e){var n=a.node(e).parent,r=i.edge(e,n),t=!1;r||(r=i.edge(n,e),t=!0),i.node(e).rank=i.node(n).rank+(t?r.minlen:-r.minlen)})}function eV(e,n,r){return r.low<=n.lim&&n.lim<=r.lim}eS.initLowLimValues=eA,eS.initCutValues=eq,eS.calcCutValue=ez,eS.leaveEdge=eD,eS.enterEdge=eI,eS.exchangeEdges=eF;var eK=e.i(57623),eJ=e.i(78031),eH=e.i(49218),eQ=e.i(17242),eW=e.i(1912),eX=e.i(88098),eY=e.i(86587);let eZ=function(e,n){var r=e.length;for(e.sort(n);r--;)e[r]=e[r].value;return e};var e$=e.i(68648),e0=e.i(85647);let e1=function(e,n){if(e!==n){var r=void 0!==e,t=null===e,o=e==e,a=(0,e0.default)(e),i=void 0!==n,d=null===n,u=n==n,f=(0,e0.default)(n);if(!d&&!f&&!a&&e>n||a&&i&&u&&!d&&!f||t&&i&&u||!r&&u||!o)return 1;if(!t&&!a&&!f&&e<n||f&&r&&o&&!t&&!a||d&&r&&o||!i&&o||!u)return -1}return 0},e2=function(e,n,r){for(var t=-1,o=e.criteria,a=n.criteria,i=o.length,d=r.length;++t<i;){var u=e1(o[t],a[t]);if(u){if(t>=d)return u;return u*("desc"==r[t]?-1:1)}}return e.index-n.index},e8=function(e,n,r){n=n.length?(0,eW.default)(n,function(e){return(0,ew.default)(e)?function(n){return(0,eX.default)(n,1===e.length?e[0]:e)}:e}):[T.default];var t=-1;return n=(0,eW.default)(n,(0,e$.default)(z.default)),eZ((0,eY.default)(e,function(e,r,o){return{criteria:(0,eW.default)(n,function(n){return n(e)}),index:++t,value:e}}),function(e,n){return e2(e,n,r)})};var e9=(0,e.i(68464).default)(function(e,n){if(null==e)return[];var r=n.length;return r>1&&(0,s.default)(e,n[0],n[1])?n=[]:r>2&&(0,s.default)(n[0],n[1],n[2])&&(n=[n[0]]),e8(e,(0,eQ.default)(n,1),[])});function e5(e,n,r){for(var t;n.length&&(t=B.last(n)).i<=r;)n.pop(),e.push(t.vs),r++;return r}function e7(e,n,t){return u.map(n,function(n){var o,i;return o=function(e){for(var n;e.hasNode(n=a("_root")););return n}(e),i=new v.Graph({compound:!0}).setGraph({root:o}).setDefaultNodeLabel(function(n){return e.node(n)}),r.forEach(e.nodes(),function(a){var d=e.node(a),u=e.parent(a);(d.rank===n||d.minRank<=n&&n<=d.maxRank)&&(i.setNode(a),i.setParent(a,u||o),r.forEach(e[t](a),function(n){var r=n.v===a?n.w:n.v,t=i.edge(r,a),o=F.isUndefined(t)?0:t.weight;i.setEdge(r,a,{weight:e.edge(n).weight+o})}),Object.prototype.hasOwnProperty.call(d,"minRank")&&i.setNode(a,{borderLeft:d.borderLeft[n],borderRight:d.borderRight[n]}))}),i})}function e4(e,n){r.forEach(n,function(n){r.forEach(n,function(n,r){e.node(n).order=r})})}var e3=e.i(50549),e6=e.i(79457),ne=e.i(65218),V=V,O=O;function nn(e,n,r){if(n>r){var t=n;n=r,r=t}Object.prototype.hasOwnProperty.call(e,n)||Object.defineProperty(e,n,{enumerable:!0,configurable:!0,value:{},writable:!0}),Object.defineProperty(e[n],r,{enumerable:!0,configurable:!0,value:!0,writable:!0})}function nr(e,n){var t=n&&n.debugTiming?ee:en;t("layout",()=>{var n=t("  buildLayoutGraph",()=>{var n,t,o;return n=e,t=new v.Graph({multigraph:!0,compound:!0}),o=ns(n.graph()),t.setGraph(O.default({},no,nh(o,nt),M(o,na))),r.forEach(n.nodes(),function(e){var r=ns(n.node(e));t.setNode(e,L.defaults(nh(r,ni),nd)),t.setParent(e,n.parent(e))}),r.forEach(n.edges(),function(e){var r=ns(n.edge(e));t.setEdge(e,O.default({},nf,nh(r,nu),M(r,nc)))}),t});t("  runLayout",()=>{var e,o;return e=n,void((o=t)("    makeSpaceForEdgeLabels",()=>{var n,t;return t=(n=e).graph(),void(t.ranksep/=2,r.forEach(n.edges(),function(e){var r=n.edge(e);r.minlen*=2,"c"!==r.labelpos.toLowerCase()&&("TB"===t.rankdir||"BT"===t.rankdir?r.width+=r.labeloffset:r.height+=r.labeloffset)}))}),o("    removeSelfEdges",()=>{var n;return n=e,void r.forEach(n.edges(),function(e){if(e.v===e.w){var r=n.node(e.v);r.selfEdges||(r.selfEdges=[]),r.selfEdges.push({e:e,label:n.edge(e)}),n.removeEdge(e)}})}),o("    acyclic",()=>x(e)),o("    nestingGraph.run",()=>{var n,t,o,a,i,d,u,f;return n=Q(e,"root",{},"_root"),d=e,u={},r.forEach(d.children(),function(e){!function e(n,t){var o=d.children(n);o&&o.length&&r.forEach(o,function(n){e(n,t+1)}),u[n]=t}(e,1)}),t=u,a=2*(o=U(eK.values(t))-1)+1,e.graph().nestingRoot=n,r.forEach(e.edges(),function(n){e.edge(n).minlen*=a}),i=(f=e,eJ.reduce(f.edges(),function(e,n){return e+f.edge(n).weight},0)+1),void(r.forEach(e.children(),function(d){!function e(n,t,o,a,i,d,u){var f=n.children(u);if(!f.length){u!==t&&n.setEdge(t,u,{weight:0,minlen:o});return}var c=Z(n,"_bt"),h=Z(n,"_bb"),s=n.node(u);n.setParent(c,u),s.borderTop=c,n.setParent(h,u),s.borderBottom=h,r.forEach(f,function(r){e(n,t,o,a,i,d,r);var f=n.node(r),s=f.borderTop?f.borderTop:r,l=f.borderBottom?f.borderBottom:r,g=f.borderTop?a:2*a,v=s!==l?1:i-d[u]+1;n.setEdge(c,s,{weight:g,minlen:v,nestingEdge:!0}),n.setEdge(l,h,{weight:g,minlen:v,nestingEdge:!0})}),n.parent(u)||n.setEdge(t,c,{weight:0,minlen:i+d[u]})}(e,n,a,i,o,t,d)}),e.graph().nodeRankFactor=a)}),o("    rank",()=>(function(e){switch(e.graph().ranker){case"network-simplex":default:eS(e);break;case"tight-tree":var n;eh(n=e),el(n);break;case"longest-path":eh(e)}})(W(e))),o("    injectEdgeLabelProxies",()=>{var n;return n=e,void r.forEach(n.edges(),function(e){var r=n.edge(e);if(r.width&&r.height){var t=n.node(e.v),o={rank:(n.node(e.w).rank-t.rank)/2+t.rank,e:e};Q(n,"edge-proxy",o,"_ep")}})}),o("    removeEmptyRanks",()=>{var n,t,o,a;return n=V.default(u.map(e.nodes(),function(n){return e.node(n).rank})),t=[],r.forEach(e.nodes(),function(r){var o=e.node(r).rank-n;t[o]||(t[o]=[]),t[o].push(r)}),o=0,a=e.graph().nodeRankFactor,void r.forEach(t,function(n,t){F.isUndefined(n)&&t%a!=0?--o:o&&r.forEach(n,function(n){e.node(n).rank+=o})})}),o("    nestingGraph.cleanup",()=>{var n;return n=e.graph(),void(e.removeNode(n.nestingRoot),delete n.nestingRoot,r.forEach(e.edges(),function(n){e.edge(n).nestingEdge&&e.removeEdge(n)}))}),o("    normalizeRanks",()=>{var n;return n=V.default(u.map(e.nodes(),function(n){return e.node(n).rank})),void r.forEach(e.nodes(),function(r){var t=e.node(r);K.has(t,"rank")&&(t.rank-=n)})}),o("    assignRankMinMax",()=>{var n,t;return n=e,t=0,void(r.forEach(n.nodes(),function(e){var r=n.node(e);r.borderTop&&(r.minRank=n.node(r.borderTop).rank,r.maxRank=n.node(r.borderBottom).rank,t=U(t,r.maxRank))}),n.graph().maxRank=t)}),o("    removeEdgeLabelProxies",()=>{var n;return n=e,void r.forEach(n.nodes(),function(e){var r=n.node(e);"edge-proxy"===r.dummy&&(n.edge(r.e).labelRank=r.rank,n.removeNode(e))})}),o("    normalize.run",()=>ed(e)),o("    parentDummyChains",()=>{var n,t,o,a;return t=e,o={},a=0,r.forEach(t.children(),function e(n){var i=a;r.forEach(t.children(n),e),o[n]={low:i,lim:a++}}),n=o,void r.forEach(e.graph().dummyChains,function(r){for(var t=e.node(r),o=t.edgeObj,a=function(e,n,r,t){var o,a,i=[],d=[],u=Math.min(n[r].low,n[t].low),f=Math.max(n[r].lim,n[t].lim);o=r;do i.push(o=e.parent(o));while(o&&(n[o].low>u||f>n[o].lim))for(a=o,o=t;(o=e.parent(o))!==a;)d.push(o);return{path:i.concat(d.reverse()),lca:a}}(e,n,o.v,o.w),i=a.path,d=a.lca,u=0,f=i[0],c=!0;r!==o.w;){if(t=e.node(r),c){for(;(f=i[u])!==d&&e.node(f).maxRank<t.rank;)u++;f===d&&(c=!1)}if(!c){for(;u<i.length-1&&e.node(f=i[u+1]).minRank<=t.rank;)u++;f=i[u]}e.setParent(r,f),r=e.successors(r)[0]}})}),o("    addBorderSegments",()=>{r.forEach(e.children(),function n(t){var o=e.children(t),a=e.node(t);if(o.length&&r.forEach(o,n),Object.prototype.hasOwnProperty.call(a,"minRank")){a.borderLeft=[],a.borderRight=[];for(var i=a.minRank,d=a.maxRank+1;i<d;++i)er(e,"borderLeft","_bl",t,a,i),er(e,"borderRight","_br",t,a,i)}})}),o("    order",()=>(function(e){var n=$(e),t=e7(e,g(1,n+1),"inEdges"),o=e7(e,g(n-1,-1,-1),"outEdges"),a=(i={},f=ev.filter(e.nodes(),function(n){return!e.children(n).length}),c=U(u.map(f,function(n){return e.node(n).rank})),h=u.map(g(c+1),function(){return[]}),s=e9(f,function(n){return e.node(n).rank}),r.forEach(s,function n(t){K.has(i,t)||(i[t]=!0,h[e.node(t).rank].push(t),r.forEach(e.successors(t),n))}),h);e4(e,a);for(var i,f,c,h,s,l,p=1/0,w=0,m=0;m<4;++w,++m){(function(e,n){var t=new v.Graph;r.forEach(e,function(e){var o,a,i,f=e.graph().root,c=function e(n,t,o,a){var i,f,c,h,s,l,g,v,p,w,m,E,b=n.children(t),y=n.node(t),x=y?y.borderLeft:void 0,k=y?y.borderRight:void 0,O={};x&&(b=ev.filter(b,function(e){return e!==x&&e!==k}));var _=(i=b,u.map(i,function(e){var r=n.inEdges(e);if(!r.length)return{v:e};var t=eJ.reduce(r,function(e,r){var t=n.edge(r),o=n.node(r.v);return{sum:e.sum+t.weight*o.order,weight:e.weight+t.weight}},{sum:0,weight:0});return{v:e,barycenter:t.sum/t.weight,weight:t.weight}}));r.forEach(_,function(r){if(n.children(r.v).length){var t,i,d=e(n,r.v,o,a);O[r.v]=d,Object.prototype.hasOwnProperty.call(d,"barycenter")&&(t=r,i=d,F.isUndefined(t.barycenter)?(t.barycenter=i.barycenter,t.weight=i.weight):(t.barycenter=(t.barycenter*t.weight+i.barycenter*i.weight)/(t.weight+i.weight),t.weight+=i.weight))}});var P=(f={},r.forEach(_,function(e,n){var r=f[e.v]={indegree:0,in:[],out:[],vs:[e.v],i:n};F.isUndefined(e.barycenter)||(r.barycenter=e.barycenter,r.weight=e.weight)}),r.forEach(o.edges(),function(e){var n=f[e.v],r=f[e.w];F.isUndefined(n)||F.isUndefined(r)||(r.indegree++,n.out.push(f[e.w]))}),function(e){for(var n=[];e.length;){var t=e.pop();n.push(t),r.forEach(t.in.reverse(),function(e){return function(n){!n.merged&&(F.isUndefined(n.barycenter)||F.isUndefined(e.barycenter)||n.barycenter>=e.barycenter)&&function(e,n){var r=0,t=0;e.weight&&(r+=e.barycenter*e.weight,t+=e.weight),n.weight&&(r+=n.barycenter*n.weight,t+=n.weight),e.vs=n.vs.concat(e.vs),e.barycenter=r/t,e.weight=t,e.i=Math.min(n.i,e.i),n.merged=!0}(e,n)}}(t)),r.forEach(t.out,function(n){return function(r){r.in.push(n),0==--r.indegree&&e.push(r)}}(t))}return u.map(ev.filter(n,function(e){return!e.merged}),function(e){return M(e,["vs","i","barycenter","weight"])})}(ev.filter(f,function(e){return!e.indegree})));!function(e,n){r.forEach(e,function(e){e.vs=d.flatten(e.vs.map(function(e){return n[e]?n[e].vs:e}))})}(P,O);var R=(l=(c=function(e){return Object.prototype.hasOwnProperty.call(e,"barycenter")},h={lhs:[],rhs:[]},r.forEach(P,function(e){c(e)?h.lhs.push(e):h.rhs.push(e)}),s=h).lhs,g=e9(s.rhs,function(e){return-e.i}),v=[],p=0,w=0,m=0,l.sort(function(e){return function(n,r){return n.barycenter<r.barycenter?-1:n.barycenter>r.barycenter?1:e?r.i-n.i:n.i-r.i}}(!!a)),m=e5(v,g,m),r.forEach(l,function(e){m+=e.vs.length,v.push(e.vs),p+=e.barycenter*e.weight,w+=e.weight,m=e5(v,g,m)}),E={vs:d.flatten(v)},w&&(E.barycenter=p/w,E.weight=w),E);if(x&&(R.vs=d.flatten([x,R.vs,k]),n.predecessors(x).length)){var j=n.node(n.predecessors(x)[0]),N=n.node(n.predecessors(k)[0]);Object.prototype.hasOwnProperty.call(R,"barycenter")||(R.barycenter=0,R.weight=0),R.barycenter=(R.barycenter*R.weight+j.order+N.order)/(R.weight+2),R.weight+=2}return R}(e,f,t,n);r.forEach(c.vs,function(n,r){e.node(n).order=r}),o=c.vs,i={},r.forEach(o,function(n){for(var r,o,d=e.parent(n);d;){if((r=e.parent(d))?(o=i[r],i[r]=d):(o=a,a=d),o&&o!==d)return void t.setEdge(o,d);d=r}})})})(w%2?t:o,w%4>=2),a=Y(e);var E,b=function(e,n){for(var t=0,o=1;o<n.length;++o)t+=function(e,n,t){for(var o=I(t||[],u.map(t,function(e,n){return n})||[],D.default),a=d.flatten(u.map(n,function(n){return e9(u.map(e.outEdges(n),function(n){return{pos:o[n.w],weight:e.edge(n).weight}}),"pos")})),i=1;i<t.length;)i<<=1;var f=2*i-1;i-=1;var c=u.map(Array(f),function(){return 0}),h=0;return r.forEach(a.forEach(function(e){var n=e.pos+i;c[n]+=e.weight;for(var r=0;n>0;)n%2&&(r+=c[n+1]),n=n-1>>1,c[n]+=e.weight;h+=e.weight*r})),h}(e,n[o-1],n[o]);return t}(e,a);b<p&&(m=0,E=a,l=(0,eH.default)(E,5),p=b)}e4(e,l)})(e)),o("    insertSelfEdges",()=>{var n,t;return t=Y(n=e),void r.forEach(t,function(e){var t=0;r.forEach(e,function(e,o){var a=n.node(e);a.order=o+t,r.forEach(a.selfEdges,function(e){Q(n,"selfedge",{width:e.label.width,height:e.label.height,rank:a.rank,order:o+ ++t,e:e.e,label:e.label},"_se")}),delete a.selfEdges})})}),o("    adjustCoordinateSystem",()=>{var n;("lr"===(n=e.graph().rankdir.toLowerCase())||"rl"===n)&&et(e)}),o("    position",()=>{var n,t,o,a,i,d,f,c,h,s,l,p,w,m,E,b,y;E=Y(m=n=W(n=e)),b=m.graph().ranksep,y=0,r.forEach(E,function(e){var n=U(u.map(e,function(e){return m.node(e).height}));r.forEach(e,function(e){m.node(e).y=y+n/2}),y+=n+b}),a=Y(t=n),d=O.default((i={},eJ.reduce(a,function(e,n){var o=0,a=0,d=e.length,u=B.last(n);return r.forEach(n,function(e,f){var c=function(e,n){if(e.node(n).dummy)return eg.find(e.predecessors(n),function(n){return e.node(n).dummy})}(t,e),h=c?t.node(c).order:d;(c||e===u)&&(r.forEach(n.slice(a,f+1),function(e){r.forEach(t.predecessors(e),function(n){var r=t.node(n),a=r.order;(a<o||h<a)&&!(r.dummy&&t.node(e).dummy)&&nn(i,n,e)})}),a=f+1,o=h)}),n}),i),function(e,n){var t={};function o(n,o,a,i,d){var u;r.forEach(g(o,a),function(o){u=n[o],e.node(u).dummy&&r.forEach(e.predecessors(u),function(n){var r=e.node(n);r.dummy&&(r.order<i||r.order>d)&&nn(t,n,u)})})}return eJ.reduce(n,function(n,t){var a,i=-1,d=0;return r.forEach(t,function(r,u){if("border"===e.node(r).dummy){var f=e.predecessors(r);f.length&&(a=e.node(f[0]).order,o(t,d,u,i,a),d=u,i=a)}o(t,d,t.length,a,n.length)}),t}),t}(t,a)),f={},r.forEach(["u","d"],function(e){o="u"===e?a:eK.values(a).reverse(),r.forEach(["l","r"],function(n){"r"===n&&(o=u.map(o,function(e){return eK.values(e).reverse()}));var a,i,c,h,s=("u"===e?t.predecessors:t.successors).bind(t),l=(a=o,i={},c={},h={},r.forEach(a,function(e){r.forEach(e,function(e,n){i[e]=e,c[e]=e,h[e]=n})}),r.forEach(a,function(e){var n=-1;r.forEach(e,function(e){var r=s(e);if(r.length)for(var t=((r=e9(r,function(e){return h[e]})).length-1)/2,o=Math.floor(t),a=Math.ceil(t);o<=a;++o){var u=r[o];c[e]===e&&n<h[u]&&!function(e,n,r){if(n>r){var t=n;n=r,r=t}return!!e[n]&&Object.prototype.hasOwnProperty.call(e[n],r)}(d,e,u)&&(c[u]=e,c[e]=i[e]=i[u],n=h[u])}})}),{root:i,align:c}),g=function(e,n,t,o,a){var i,d,u,f,c,h,s,l,g,p,w={},m=(i=e,d=n,u=t,f=a,l=new v.Graph,p=(c=(g=i.graph()).nodesep,h=g.edgesep,s=f,function(e,n,r){var t,o,a=e.node(n),i=e.node(r);if(t=0+a.width/2,Object.prototype.hasOwnProperty.call(a,"labelpos"))switch(a.labelpos.toLowerCase()){case"l":o=-a.width/2;break;case"r":o=a.width/2}if(o&&(t+=s?o:-o),o=0,t+=(a.dummy?h:c)/2,t+=(i.dummy?h:c)/2,t+=i.width/2,Object.prototype.hasOwnProperty.call(i,"labelpos"))switch(i.labelpos.toLowerCase()){case"l":o=i.width/2;break;case"r":o=-i.width/2}return o&&(t+=s?o:-o),o=0,t}),r.forEach(d,function(e){var n;r.forEach(e,function(e){var r=u[e];if(l.setNode(r),n){var t=u[n],o=l.edge(t,r);l.setEdge(t,r,Math.max(p(i,e,n),o||0))}n=e})}),l),E=a?"borderLeft":"borderRight";function b(e,n){for(var r=m.nodes(),t=r.pop(),o={};t;)o[t]?e(t):(o[t]=!0,r.push(t),r=r.concat(n(t))),t=r.pop()}return b(function(e){w[e]=m.inEdges(e).reduce(function(e,n){return Math.max(e,w[n.v]+m.edge(n))},0)},m.predecessors.bind(m)),b(function(n){var r=m.outEdges(n).reduce(function(e,n){return Math.min(e,w[n.w]-m.edge(n))},1/0),t=e.node(n);r!==1/0&&t.borderType!==E&&(w[n]=Math.max(w[n],r))},m.successors.bind(m)),r.forEach(o,function(e){w[e]=w[t[e]]}),w}(t,o,l.root,l.align,"r"===n);"r"===n&&(g=A(g,function(e){return-e})),f[e+n]=g})}),c=ec(eK.values(f),function(e){var n,r=-1/0,o=1/0;return n=function(e,n){var a,i,d=(a=t,i=n,a.node(i).width/2);r=Math.max(e+d,r),o=Math.min(e-d,o)},null==e||(0,e6.default)(e,(0,e3.default)(n),ne.default),r-o}),h=eK.values(c),s=V.default(h),l=U(h),r.forEach(["u","d"],function(e){r.forEach(["l","r"],function(n){var r,t=e+n,o=f[t];if(o!==c){var a=eK.values(o);(r="l"===n?s-V.default(a):l-U(a))&&(f[t]=A(o,function(e){return e+r}))}})}),p=t.graph().align,w=A(f.ul,function(e,n){if(p)return f[p.toLowerCase()][n];var r=e9(u.map(f,n));return(r[1]+r[2])/2}),w&&(0,q.default)(w,(0,e3.default)(function(e,r){n.node(r).x=e}))}),o("    positionSelfEdges",()=>{var n;return n=e,void r.forEach(n.nodes(),function(e){var r=n.node(e);if("selfedge"===r.dummy){var t=n.node(r.e.v),o=t.x+t.width/2,a=t.y,i=r.x-o,d=t.height/2;n.setEdge(r.e,r.label),n.removeNode(e),r.label.points=[{x:o+2*i/3,y:a-d},{x:o+5*i/6,y:a-d},{x:o+i,y:a},{x:o+5*i/6,y:a+d},{x:o+2*i/3,y:a+d}],r.label.x=r.x,r.label.y=r.y}})}),o("    removeBorderNodes",()=>{var n;return n=e,void(r.forEach(n.nodes(),function(e){if(n.children(e).length){var r=n.node(e),t=n.node(r.borderTop),o=n.node(r.borderBottom),a=n.node(B.last(r.borderLeft)),i=n.node(B.last(r.borderRight));r.width=Math.abs(i.x-a.x),r.height=Math.abs(o.y-t.y),r.x=a.x+r.width/2,r.y=t.y+r.height/2}}),r.forEach(n.nodes(),function(e){"border"===n.node(e).dummy&&n.removeNode(e)}))}),o("    normalize.undo",()=>eu(e)),o("    fixupEdgeLabelCoords",()=>{var n;return n=e,void r.forEach(n.edges(),function(e){var r=n.edge(e);if(Object.prototype.hasOwnProperty.call(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 n,t,o;("bt"===(n=e.graph().rankdir.toLowerCase())||"rl"===n)&&(t=e,r.forEach(t.nodes(),function(e){ea(t.node(e))}),r.forEach(t.edges(),function(e){var n=t.edge(e);r.forEach(n.points,ea),Object.prototype.hasOwnProperty.call(n,"y")&&ea(n)})),("lr"===n||"rl"===n)&&(o=e,r.forEach(o.nodes(),function(e){ei(o.node(e))}),r.forEach(o.edges(),function(e){var n=o.edge(e);r.forEach(n.points,ei),Object.prototype.hasOwnProperty.call(n,"x")&&ei(n)}),et(e))}),o("    translateGraph",()=>(function(e){var n=1/0,t=0,o=1/0,a=0,i=e.graph(),d=i.marginx||0,u=i.marginy||0;function f(e){var r=e.x,i=e.y,d=e.width,u=e.height;n=Math.min(n,r-d/2),t=Math.max(t,r+d/2),o=Math.min(o,i-u/2),a=Math.max(a,i+u/2)}r.forEach(e.nodes(),function(n){f(e.node(n))}),r.forEach(e.edges(),function(n){var r=e.edge(n);Object.prototype.hasOwnProperty.call(r,"x")&&f(r)}),n-=d,o-=u,r.forEach(e.nodes(),function(r){var t=e.node(r);t.x-=n,t.y-=o}),r.forEach(e.edges(),function(t){var a=e.edge(t);r.forEach(a.points,function(e){e.x-=n,e.y-=o}),Object.prototype.hasOwnProperty.call(a,"x")&&(a.x-=n),Object.prototype.hasOwnProperty.call(a,"y")&&(a.y-=o)}),i.width=t-n+d,i.height=a-o+u})(e)),o("    assignNodeIntersects",()=>{var n;return n=e,void r.forEach(n.edges(),function(e){var r,t,o=n.edge(e),a=n.node(e.v),i=n.node(e.w);o.points?(r=o.points[0],t=o.points[o.points.length-1]):(o.points=[],r=i,t=a),o.points.unshift(X(a,r)),o.points.push(X(i,t))})}),o("    reversePoints",()=>{var n;return n=e,void r.forEach(n.edges(),function(e){var r=n.edge(e);r.reversed&&r.points.reverse()})}),o("    acyclic.undo",()=>k(e)))}),t("  updateInputGraph",()=>{var t,o;return t=e,o=n,void(r.forEach(t.nodes(),function(e){var n=t.node(e),r=o.node(e);n&&(n.x=r.x,n.y=r.y,o.children(e).length&&(n.width=r.width,n.height=r.height))}),r.forEach(t.edges(),function(e){var n=t.edge(e),r=o.edge(e);n.points=r.points,Object.prototype.hasOwnProperty.call(r,"x")&&(n.x=r.x,n.y=r.y)}),t.graph().width=o.graph().width,t.graph().height=o.graph().height)})})}var nt=["nodesep","edgesep","ranksep","marginx","marginy"],no={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},na=["acyclicer","ranker","rankdir","align"],ni=["width","height"],nd={width:0,height:0},nu=["minlen","weight","width","height","labeloffset"],nf={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},nc=["labelpos"];function nh(e,n){return A(M(e,n),Number)}function ns(e){var n={};return r.forEach(e,function(e,r){n[r.toLowerCase()]=e}),n}e.s(["layout",()=>nr],92078),e.i(31805),e.s([],49292)}]);