@evoscientist/webui 0.2.6 → 0.2.8

package/dist/.next/static/chunks/09nk4rn1z6j8b.js

@@ -0,0 +1 @@
+(globalThis.TURBOPACK||(globalThis.TURBOPACK=[])).push(["object"==typeof document?document.currentScript:void 0,552158,e=>{e.v(r=>Promise.all(["static/chunks/0bz8pjqbx0nt7.js"].map(r=>e.l(r))).then(()=>r(175545)))},274415,e=>{"use strict";var r=e.i(951773),t=class extends r.AbstractMermaidTokenBuilder{static{(0,r.__name)(this,"RailroadEbnfTokenBuilder")}constructor(){super(["railroad-ebnf-beta"])}},a=(0,r.__name)(e=>{let r=e.slice(1,-1),t="";for(let e=0;e<r.length;e++){let a=r[e];if("\\"===a&&e+1<r.length){let a=r[++e];switch(a){case"n":t+="\n";break;case"r":t+="\r";break;case"t":t+="	";break;default:t+=a}continue}t+=a}return t},"decodeEscapedString"),n=class extends r.AbstractMermaidValueConverter{static{(0,r.__name)(this,"RailroadEbnfValueConverter")}runConverter(e,r,t){let n=super.runConverter(e,r,t);if("TITLE"===e.name&&"string"==typeof n){let e=n.trim();if(e.startsWith('"')&&e.endsWith('"')||e.startsWith("'")&&e.endsWith("'"))return a(e)}return n}runCustomConverter(e,r,t){return"EBNF_STRING"===e.name?a(r):"EBNF_SPECIAL_SEQUENCE"===e.name?r.slice(1,-1).trim():void 0}},i={parser:{TokenBuilder:(0,r.__name)(()=>new t,"TokenBuilder"),ValueConverter:(0,r.__name)(()=>new n,"ValueConverter")}};function s(e=r.EmptyFileSystem){let t=(0,r.inject)((0,r.createDefaultSharedCoreModule)(e),r.MermaidGeneratedSharedModule),a=(0,r.inject)((0,r.createDefaultCoreModule)({shared:t}),r.RailroadEbnfGrammarGeneratedModule,i);return t.ServiceRegistry.register(a),{shared:t,RailroadEbnf:a}}(0,r.__name)(s,"createRailroadEbnfServices"),e.s(["RailroadEbnfModule",0,i,"createRailroadEbnfServices",0,s])},699471,e=>{"use strict";var r=e.i(951773),t=class extends r.AbstractMermaidTokenBuilder{static{(0,r.__name)(this,"PieTokenBuilder")}constructor(){super(["pie","showData"])}},a=class extends r.AbstractMermaidValueConverter{static{(0,r.__name)(this,"PieValueConverter")}runCustomConverter(e,r,t){if("PIE_SECTION_LABEL"===e.name)return r.replace(/"/g,"").trim()}},n={parser:{TokenBuilder:(0,r.__name)(()=>new t,"TokenBuilder"),ValueConverter:(0,r.__name)(()=>new a,"ValueConverter")}};function i(e=r.EmptyFileSystem){let t=(0,r.inject)((0,r.createDefaultSharedCoreModule)(e),r.MermaidGeneratedSharedModule),a=(0,r.inject)((0,r.createDefaultCoreModule)({shared:t}),r.PieGrammarGeneratedModule,n);return t.ServiceRegistry.register(a),{shared:t,Pie:a}}(0,r.__name)(i,"createPieServices"),e.s(["PieModule",0,n,"createPieServices",0,i])},506522,e=>{"use strict";var r=e.i(951773),t=class extends r.AbstractMermaidTokenBuilder{static{(0,r.__name)(this,"InfoTokenBuilder")}constructor(){super(["info","showInfo"])}},a={parser:{TokenBuilder:(0,r.__name)(()=>new t,"TokenBuilder"),ValueConverter:(0,r.__name)(()=>new r.CommonValueConverter,"ValueConverter")}};function n(e=r.EmptyFileSystem){let t=(0,r.inject)((0,r.createDefaultSharedCoreModule)(e),r.MermaidGeneratedSharedModule),i=(0,r.inject)((0,r.createDefaultCoreModule)({shared:t}),r.InfoGrammarGeneratedModule,a);return t.ServiceRegistry.register(i),{shared:t,Info:i}}(0,r.__name)(n,"createInfoServices"),e.s(["InfoModule",0,a,"createInfoServices",0,n])},517688,e=>{"use strict";var r=e.i(951773),t=class extends r.AbstractMermaidTokenBuilder{static{(0,r.__name)(this,"ArchitectureTokenBuilder")}constructor(){super(["architecture"])}},a=class extends r.AbstractMermaidValueConverter{static{(0,r.__name)(this,"ArchitectureValueConverter")}runCustomConverter(e,r,t){if("ARCH_ICON"===e.name)return r.replace(/[()]/g,"").trim();if("ARCH_TEXT_ICON"===e.name)return r.replace(/["()]/g,"");if("ARCH_TITLE"===e.name){let e=r.replace(/^\[|]$/g,"").trim();return(e.startsWith('"')&&e.endsWith('"')||e.startsWith("'")&&e.endsWith("'"))&&(e=(e=e.slice(1,-1)).replace(/\\"/g,'"').replace(/\\'/g,"'")),e.trim()}}},n={parser:{TokenBuilder:(0,r.__name)(()=>new t,"TokenBuilder"),ValueConverter:(0,r.__name)(()=>new a,"ValueConverter")}};function i(e=r.EmptyFileSystem){let t=(0,r.inject)((0,r.createDefaultSharedCoreModule)(e),r.MermaidGeneratedSharedModule),a=(0,r.inject)((0,r.createDefaultCoreModule)({shared:t}),r.ArchitectureGrammarGeneratedModule,n);return t.ServiceRegistry.register(a),{shared:t,Architecture:a}}(0,r.__name)(i,"createArchitectureServices"),e.s(["ArchitectureModule",0,n,"createArchitectureServices",0,i])},809154,e=>{"use strict";var r=e.i(951773),t=class extends r.AbstractMermaidTokenBuilder{static{(0,r.__name)(this,"EventModelingTokenBuilder")}constructor(){super(["eventmodeling"])}},a=new Set(["cmd","command"]),n=new Set(["evt","event"]),i=new Set(["rmo","readmodel"]),s=new Set(["pcr","processor"]),l=new Set(["ui"]);function o(e){let r=e.validation.EventModelingValidator,t=e.validation.ValidationRegistry;if(t){let e={EmTimeFrame:r.checkSourceFrameTypes.bind(r),EmResetFrame:r.checkSourceFrameTypes.bind(r)};t.register(e,r)}}(0,r.__name)(o,"registerValidationChecks");var c=class{static{(0,r.__name)(this,"EventModelingValidator")}checkSourceFrameTypes(e,r){0!==e.sourceFrames.length&&(a.has(e.modelEntityType)?this.validateSources(e,new Set([...l,...s]),"command","ui or processor",r):n.has(e.modelEntityType)?this.validateSources(e,a,"event","command",r):i.has(e.modelEntityType)?this.validateSources(e,n,"read model","event",r):s.has(e.modelEntityType)?this.validateSources(e,i,"processor","read model",r):l.has(e.modelEntityType)&&this.validateSources(e,i,"ui","read model",r))}validateSources(e,r,t,a,n){for(let i of e.sourceFrames){let s=i.ref;void 0===s||r.has(s.modelEntityType)||n("error",`A ${t} can only receive input from a ${a}, not from '${s.modelEntityType}'.`,{node:e,property:"sourceFrames"})}}},u={parser:{TokenBuilder:(0,r.__name)(()=>new t,"TokenBuilder"),ValueConverter:(0,r.__name)(()=>new r.CommonValueConverter,"ValueConverter")},validation:{EventModelingValidator:(0,r.__name)(()=>new c,"EventModelingValidator")}};function d(e=r.EmptyFileSystem){let t=(0,r.inject)((0,r.createDefaultSharedCoreModule)(e),r.MermaidGeneratedSharedModule),a=(0,r.inject)((0,r.createDefaultCoreModule)({shared:t}),r.EventModelingGeneratedModule,u);return t.ServiceRegistry.register(a),o(a),{shared:t,EventModel:a}}(0,r.__name)(d,"createEventModelingServices"),e.s(["EventModelingModule",0,u,"createEventModelingServices",0,d])},85864,e=>{"use strict";var r=e.i(951773),t=class extends r.AbstractMermaidTokenBuilder{static{(0,r.__name)(this,"TreemapTokenBuilder")}constructor(){super(["treemap"])}},a=/classDef\s+([A-Z_a-z]\w+)(?:\s+([^\n\r;]*))?;?/,n=class extends r.AbstractMermaidValueConverter{static{(0,r.__name)(this,"TreemapValueConverter")}runCustomConverter(e,r,t){if("NUMBER2"===e.name)return parseFloat(r.replace(/,/g,""));if("SEPARATOR"===e.name)return r.substring(1,r.length-1);if("STRING2"===e.name)return r.substring(1,r.length-1);if("INDENTATION"===e.name)return r.length;if("ClassDef"===e.name){if("string"!=typeof r)return r;let e=a.exec(r);if(e)return{$type:"ClassDefStatement",className:e[1],styleText:e[2]||void 0}}}};function i(e){let r=e.validation.TreemapValidator,t=e.validation.ValidationRegistry;if(t){let e={Treemap:r.checkSingleRoot.bind(r)};t.register(e,r)}}(0,r.__name)(i,"registerValidationChecks");var s=class{static{(0,r.__name)(this,"TreemapValidator")}checkSingleRoot(e,r){let t;for(let a of e.TreemapRows)a.item&&(void 0===t&&void 0===a.indent?t=0:void 0===a.indent?r("error","Multiple root nodes are not allowed in a treemap.",{node:a,property:"item"}):void 0!==t&&t>=parseInt(a.indent,10)&&r("error","Multiple root nodes are not allowed in a treemap.",{node:a,property:"item"}))}},l={parser:{TokenBuilder:(0,r.__name)(()=>new t,"TokenBuilder"),ValueConverter:(0,r.__name)(()=>new n,"ValueConverter")},validation:{TreemapValidator:(0,r.__name)(()=>new s,"TreemapValidator")}};function o(e=r.EmptyFileSystem){let t=(0,r.inject)((0,r.createDefaultSharedCoreModule)(e),r.MermaidGeneratedSharedModule),a=(0,r.inject)((0,r.createDefaultCoreModule)({shared:t}),r.TreemapGrammarGeneratedModule,l);return t.ServiceRegistry.register(a),i(a),{shared:t,Treemap:a}}(0,r.__name)(o,"createTreemapServices"),e.s(["TreemapModule",0,l,"createTreemapServices",0,o])},19241,e=>{"use strict";var r=e.i(951773),t=class extends r.AbstractMermaidTokenBuilder{static{(0,r.__name)(this,"CynefinTokenBuilder")}constructor(){super(["cynefin-beta"])}},a={parser:{TokenBuilder:(0,r.__name)(()=>new t,"TokenBuilder"),ValueConverter:(0,r.__name)(()=>new r.CommonValueConverter,"ValueConverter")}};function n(e=r.EmptyFileSystem){let t=(0,r.inject)((0,r.createDefaultSharedCoreModule)(e),r.MermaidGeneratedSharedModule),i=(0,r.inject)((0,r.createDefaultCoreModule)({shared:t}),r.CynefinGrammarGeneratedModule,a);return t.ServiceRegistry.register(i),{shared:t,Cynefin:i}}(0,r.__name)(n,"createCynefinServices"),e.s(["CynefinModule",0,a,"createCynefinServices",0,n])},682954,e=>{"use strict";var r=e.i(951773),t=class extends r.AbstractMermaidTokenBuilder{static{(0,r.__name)(this,"RailroadPegTokenBuilder")}constructor(){super(["railroad-peg-beta"])}},a=(0,r.__name)(e=>{let r=e.slice(1,-1),t="";for(let e=0;e<r.length;e++){let a=r[e];if("\\"===a&&e+1<r.length){let a=r[++e];switch(a){case"n":t+="\n";break;case"r":t+="\r";break;case"t":t+="	";break;default:t+=a}continue}t+=a}return t},"decodeEscapedString"),n=class extends r.AbstractMermaidValueConverter{static{(0,r.__name)(this,"RailroadPegValueConverter")}runConverter(e,r,t){let n=super.runConverter(e,r,t);if("TITLE"===e.name&&"string"==typeof n){let e=n.trim();if(e.startsWith('"')&&e.endsWith('"')||e.startsWith("'")&&e.endsWith("'"))return a(e)}return n}runCustomConverter(e,r,t){if("PEG_STRING"===e.name)return a(r)}},i={parser:{TokenBuilder:(0,r.__name)(()=>new t,"TokenBuilder"),ValueConverter:(0,r.__name)(()=>new n,"ValueConverter")}};function s(e=r.EmptyFileSystem){let t=(0,r.inject)((0,r.createDefaultSharedCoreModule)(e),r.MermaidGeneratedSharedModule),a=(0,r.inject)((0,r.createDefaultCoreModule)({shared:t}),r.RailroadPegGrammarGeneratedModule,i);return t.ServiceRegistry.register(a),{shared:t,RailroadPeg:a}}(0,r.__name)(s,"createRailroadPegServices"),e.s(["RailroadPegModule",0,i,"createRailroadPegServices",0,s])},907199,e=>{"use strict";var r=e.i(951773),t=class extends r.AbstractMermaidTokenBuilder{static{(0,r.__name)(this,"RadarTokenBuilder")}constructor(){super(["radar-beta"])}},a={parser:{TokenBuilder:(0,r.__name)(()=>new t,"TokenBuilder"),ValueConverter:(0,r.__name)(()=>new r.CommonValueConverter,"ValueConverter")}};function n(e=r.EmptyFileSystem){let t=(0,r.inject)((0,r.createDefaultSharedCoreModule)(e),r.MermaidGeneratedSharedModule),i=(0,r.inject)((0,r.createDefaultCoreModule)({shared:t}),r.RadarGrammarGeneratedModule,a);return t.ServiceRegistry.register(i),{shared:t,Radar:i}}(0,r.__name)(n,"createRadarServices"),e.s(["RadarModule",0,a,"createRadarServices",0,n])},908124,e=>{"use strict";var r=e.i(951773),t=class extends r.AbstractMermaidValueConverter{static{(0,r.__name)(this,"WardleyValueConverter")}runCustomConverter(e,r,t){return"LINK_LABEL"===e.name.toUpperCase()?r.substring(1).trim():void 0}},a={parser:{ValueConverter:(0,r.__name)(()=>new t,"ValueConverter")}};function n(e=r.EmptyFileSystem){let t=(0,r.inject)((0,r.createDefaultSharedCoreModule)(e),r.MermaidGeneratedSharedModule),i=(0,r.inject)((0,r.createDefaultCoreModule)({shared:t}),r.WardleyGrammarGeneratedModule,a);return t.ServiceRegistry.register(i),{shared:t,Wardley:i}}(0,r.__name)(n,"createWardleyServices"),e.s(["WardleyModule",0,a,"createWardleyServices",0,n])},329624,e=>{"use strict";var r=e.i(951773),t=class extends r.AbstractMermaidValueConverter{static{(0,r.__name)(this,"TreeViewValueConverter")}runCustomConverter(e,r,t){if("INDENTATION"===e.name)return r?.length||0;if("QUOTED_NAME"===e.name)return r.substring(1,r.length-1);if("BARE_NAME"===e.name)return r.replace(/[\t ]+$/,"");if("CLASS_ANNOTATION"===e.name)return r.trim().substring(3).trim();if("ICON_ANNOTATION"===e.name){let e=r.trim();return e.substring(5,e.length-1)}if("DESC_ANNOTATION"===e.name)return r.trim().substring(2).trim()}},a=class extends r.AbstractMermaidTokenBuilder{static{(0,r.__name)(this,"TreeViewTokenBuilder")}constructor(){super(["treeView-beta"])}},n={parser:{TokenBuilder:(0,r.__name)(()=>new a,"TokenBuilder"),ValueConverter:(0,r.__name)(()=>new t,"ValueConverter")}};function i(e=r.EmptyFileSystem){let t=(0,r.inject)((0,r.createDefaultSharedCoreModule)(e),r.MermaidGeneratedSharedModule),a=(0,r.inject)((0,r.createDefaultCoreModule)({shared:t}),r.TreeViewGrammarGeneratedModule,n);return t.ServiceRegistry.register(a),{shared:t,TreeView:a}}(0,r.__name)(i,"createTreeViewServices"),e.s(["TreeViewModule",0,n,"createTreeViewServices",0,i])},695158,e=>{"use strict";var r=e.i(951773),t=class extends r.AbstractMermaidTokenBuilder{static{(0,r.__name)(this,"GitGraphTokenBuilder")}constructor(){super(["gitGraph"])}},a={parser:{TokenBuilder:(0,r.__name)(()=>new t,"TokenBuilder"),ValueConverter:(0,r.__name)(()=>new r.CommonValueConverter,"ValueConverter")}};function n(e=r.EmptyFileSystem){let t=(0,r.inject)((0,r.createDefaultSharedCoreModule)(e),r.MermaidGeneratedSharedModule),i=(0,r.inject)((0,r.createDefaultCoreModule)({shared:t}),r.GitGraphGrammarGeneratedModule,a);return t.ServiceRegistry.register(i),{shared:t,GitGraph:i}}(0,r.__name)(n,"createGitGraphServices"),e.s(["GitGraphModule",0,a,"createGitGraphServices",0,n])},508472,e=>{"use strict";var r=e.i(951773),t=class extends r.AbstractMermaidTokenBuilder{static{(0,r.__name)(this,"RailroadTokenBuilder")}constructor(){super(["railroad-beta"])}},a=(0,r.__name)(e=>{let r=e.slice(1,-1),t="";for(let e=0;e<r.length;e++){let a=r[e];if("\\"===a&&e+1<r.length){let a=r[++e];switch(a){case"n":t+="\n";break;case"r":t+="\r";break;case"t":t+="	";break;default:t+=a}continue}t+=a}return t},"decodeEscapedString"),n=class extends r.AbstractMermaidValueConverter{static{(0,r.__name)(this,"RailroadValueConverter")}runConverter(e,r,t){let n=super.runConverter(e,r,t);if("TITLE"===e.name&&"string"==typeof n){let e=n.trim();if(e.startsWith('"')&&e.endsWith('"')||e.startsWith("'")&&e.endsWith("'"))return a(e)}return n}runCustomConverter(e,r,t){if("RR_STRING"===e.name)return a(r)}},i={parser:{TokenBuilder:(0,r.__name)(()=>new t,"TokenBuilder"),ValueConverter:(0,r.__name)(()=>new n,"ValueConverter")}};function s(e=r.EmptyFileSystem){let t=(0,r.inject)((0,r.createDefaultSharedCoreModule)(e),r.MermaidGeneratedSharedModule),a=(0,r.inject)((0,r.createDefaultCoreModule)({shared:t}),r.RailroadGrammarGeneratedModule,i);return t.ServiceRegistry.register(a),{shared:t,Railroad:a}}(0,r.__name)(s,"createRailroadServices"),e.s(["RailroadModule",0,i,"createRailroadServices",0,s])},484608,e=>{"use strict";var r=e.i(951773),t=class extends r.AbstractMermaidTokenBuilder{static{(0,r.__name)(this,"PacketTokenBuilder")}constructor(){super(["packet"])}},a={parser:{TokenBuilder:(0,r.__name)(()=>new t,"TokenBuilder"),ValueConverter:(0,r.__name)(()=>new r.CommonValueConverter,"ValueConverter")}};function n(e=r.EmptyFileSystem){let t=(0,r.inject)((0,r.createDefaultSharedCoreModule)(e),r.MermaidGeneratedSharedModule),i=(0,r.inject)((0,r.createDefaultCoreModule)({shared:t}),r.PacketGrammarGeneratedModule,a);return t.ServiceRegistry.register(i),{shared:t,Packet:i}}(0,r.__name)(n,"createPacketServices"),e.s(["PacketModule",0,a,"createPacketServices",0,n])},833828,e=>{"use strict";var r=e.i(951773),t=class extends r.AbstractMermaidTokenBuilder{static{(0,r.__name)(this,"RailroadAbnfTokenBuilder")}constructor(){super(["railroad-abnf-beta"])}},a=class extends r.AbstractMermaidValueConverter{static{(0,r.__name)(this,"RailroadAbnfValueConverter")}runConverter(e,r,t){let a=super.runConverter(e,r,t);if("TITLE"===e.name&&"string"==typeof a){let e=a.trim();if(e.startsWith('"')&&e.endsWith('"')||e.startsWith("'")&&e.endsWith("'"))return e.slice(1,-1)}return a}runCustomConverter(e,r,t){if("ABNF_STRING"===e.name)return r.slice(1,-1)}},n={parser:{TokenBuilder:(0,r.__name)(()=>new t,"TokenBuilder"),ValueConverter:(0,r.__name)(()=>new a,"ValueConverter")}};function i(e=r.EmptyFileSystem){let t=(0,r.inject)((0,r.createDefaultSharedCoreModule)(e),r.MermaidGeneratedSharedModule),a=(0,r.inject)((0,r.createDefaultCoreModule)({shared:t}),r.RailroadAbnfGrammarGeneratedModule,n);return t.ServiceRegistry.register(a),{shared:t,RailroadAbnf:a}}(0,r.__name)(i,"createRailroadAbnfServices"),e.s(["RailroadAbnfModule",0,n,"createRailroadAbnfServices",0,i])},649224,e=>{e.v(r=>Promise.all(["static/chunks/31etpuynk3lai.js"].map(r=>e.l(r))).then(()=>r(311232)))},939673,e=>{e.v(r=>Promise.all(["static/chunks/2b57kmz64uj8h.js"].map(r=>e.l(r))).then(()=>r(664375)))},526485,e=>{e.v(r=>Promise.all(["static/chunks/41r6lojo50nzh.js"].map(r=>e.l(r))).then(()=>r(978478)))},469279,e=>{e.v(r=>Promise.all(["static/chunks/0r79_ebje0i6_.js"].map(r=>e.l(r))).then(()=>r(268237)))},962275,e=>{e.v(r=>Promise.all(["static/chunks/3w5gsie2472pe.js"].map(r=>e.l(r))).then(()=>r(151769)))},974922,e=>{e.v(r=>Promise.all(["static/chunks/0q5tyevxl-ioe.js"].map(r=>e.l(r))).then(()=>r(150908)))},863450,e=>{e.v(r=>Promise.all(["static/chunks/1qapeyh3r6cg3.js"].map(r=>e.l(r))).then(()=>r(754577)))},293114,e=>{e.v(r=>Promise.all(["static/chunks/27ag7-c9a81uz.js"].map(r=>e.l(r))).then(()=>r(206944)))},905608,e=>{e.v(r=>Promise.all(["static/chunks/0a_kuude9z_bg.js"].map(r=>e.l(r))).then(()=>r(642564)))},398593,e=>{e.v(r=>Promise.all(["static/chunks/1v15lv0fcel0n.js"].map(r=>e.l(r))).then(()=>r(198312)))},563269,e=>{e.v(r=>Promise.all(["static/chunks/1815xwa8351ma.js"].map(r=>e.l(r))).then(()=>r(164709)))},398449,e=>{e.v(r=>Promise.all(["static/chunks/01_remgex0cp2.js"].map(r=>e.l(r))).then(()=>r(439077)))},682312,e=>{e.v(r=>Promise.all(["static/chunks/21o6_7520je3e.js"].map(r=>e.l(r))).then(()=>r(407721)))},660716,e=>{e.v(r=>Promise.all(["static/chunks/41uertskgrvwu.js"].map(r=>e.l(r))).then(()=>r(592379)))},289590,e=>{"use strict";e.i(907199),e.i(508472),e.i(274415),e.i(833828),e.i(682954),e.i(85864),e.i(908124),e.i(19241),e.i(695158),e.i(506522),e.i(484608),e.i(699471),e.i(329624),e.i(517688),e.i(809154);var r=e.i(951773),t={},a={info:(0,r.__name)(async()=>{let{createInfoServices:r}=await e.A(469279);t.info=r().Info.parser.LangiumParser},"info"),packet:(0,r.__name)(async()=>{let{createPacketServices:r}=await e.A(962275);t.packet=r().Packet.parser.LangiumParser},"packet"),pie:(0,r.__name)(async()=>{let{createPieServices:r}=await e.A(974922);t.pie=r().Pie.parser.LangiumParser},"pie"),treeView:(0,r.__name)(async()=>{let{createTreeViewServices:r}=await e.A(398449);t.treeView=r().TreeView.parser.LangiumParser},"treeView"),architecture:(0,r.__name)(async()=>{let{createArchitectureServices:r}=await e.A(552158);t.architecture=r().Architecture.parser.LangiumParser},"architecture"),gitGraph:(0,r.__name)(async()=>{let{createGitGraphServices:r}=await e.A(526485);t.gitGraph=r().GitGraph.parser.LangiumParser},"gitGraph"),eventmodeling:(0,r.__name)(async()=>{let{createEventModelingServices:r}=await e.A(939673);t.eventmodeling=r().EventModel.parser.LangiumParser},"eventmodeling"),radar:(0,r.__name)(async()=>{let{createRadarServices:r}=await e.A(863450);t.radar=r().Radar.parser.LangiumParser},"radar"),railroad:(0,r.__name)(async()=>{let{createRailroadServices:r}=await e.A(293114);t.railroad=r().Railroad.parser.LangiumParser},"railroad"),railroadEbnf:(0,r.__name)(async()=>{let{createRailroadEbnfServices:r}=await e.A(398593);t.railroadEbnf=r().RailroadEbnf.parser.LangiumParser},"railroadEbnf"),railroadAbnf:(0,r.__name)(async()=>{let{createRailroadAbnfServices:r}=await e.A(905608);t.railroadAbnf=r().RailroadAbnf.parser.LangiumParser},"railroadAbnf"),railroadPeg:(0,r.__name)(async()=>{let{createRailroadPegServices:r}=await e.A(563269);t.railroadPeg=r().RailroadPeg.parser.LangiumParser},"railroadPeg"),treemap:(0,r.__name)(async()=>{let{createTreemapServices:r}=await e.A(682312);t.treemap=r().Treemap.parser.LangiumParser},"treemap"),wardley:(0,r.__name)(async()=>{let{createWardleyServices:r}=await e.A(660716);t.wardley=r().Wardley.parser.LangiumParser},"wardley"),cynefin:(0,r.__name)(async()=>{let{createCynefinServices:r}=await e.A(649224);t.cynefin=r().Cynefin.parser.LangiumParser},"cynefin")};async function n(e,r){let n=a[e];if(!n)throw Error(`Unknown diagram type: ${e}`);t[e]||await n();let s=t[e].parse(r);if(s.lexerErrors.length>0||s.parserErrors.length>0)throw new i(s);return s.value}(0,r.__name)(n,"parse");var i=class extends Error{constructor(e){const r=e.lexerErrors.map(e=>{let r=void 0===e.line||isNaN(e.line)?"?":e.line,t=void 0===e.column||isNaN(e.column)?"?":e.column;return`Lexer error on line ${r}, column ${t}: ${e.message}`}).join("\n"),t=e.parserErrors.map(e=>{let r=void 0===e.token.startLine||isNaN(e.token.startLine)?"?":e.token.startLine,t=void 0===e.token.startColumn||isNaN(e.token.startColumn)?"?":e.token.startColumn;return`Parse error on line ${r}, column ${t}: ${e.message}`}).join("\n");super(`Parsing failed: ${r} ${t}`),this.result=e}static{(0,r.__name)(this,"MermaidParseError")}};e.s(["MermaidParseError",0,i,"parse",0,n])},722875,e=>{"use strict";var r=e.i(696017),t=e.i(60231),a=e.i(508324),n=e.i(419524),i=e.i(289590),s={parse:(0,n.__name)(async e=>{let r=await (0,i.parse)("info",e);a.log.debug(r)},"parse")},l=(0,n.__name)(()=>"11.17.2","getVersion"),o=(0,n.__name)((e,n,i)=>{a.log.debug("rendering info diagram\n"+e);let s=(0,r.selectSvgElement)(n);(0,t.configureSvgSize)(s,100,400,!0),s.append("g").append("text").attr("x",100).attr("y",40).attr("class","version").attr("font-size",32).style("text-anchor","middle").text(`v${i}`)},"draw");e.s(["diagram",0,{parser:s,db:{getVersion:l},renderer:{draw:o}}])}]);

package/dist/.next/static/chunks/0_l0vn2teso0z.js

@@ -0,0 +1 @@
+(globalThis.TURBOPACK||(globalThis.TURBOPACK=[])).push(["object"==typeof document?document.currentScript:void 0,619325,e=>{"use strict";var t=e.i(467034),n=e.i(409843);e.i(369110);var r=e.i(382793);e.i(502056),e.i(217248),e.i(224797),e.i(836333),e.i(29836),e.i(447804),e.i(60231);var o=e.i(508324),a=e.i(419524);function l(e){let t=[];for(let n=0;n<e.length-1;n++)t.push({a:e[n],b:e[n+1]});return t}function i(e,t,n,r){let o=t.x-e.x,a=t.y-e.y,l=r.x-n.x,i=r.y-n.y,s=o*i-a*l;if(0===s)return null;let f=n.x-e.x,d=n.y-e.y,u=(f*i-d*l)/s,h=(f*a-d*o)/s;return u<=1e-6||u>=.999999||h<=1e-6||h>=.999999?null:{point:{x:e.x+u*o,y:e.y+u*a},tA:u,tB:h}}function s(e){return Math.abs(e.b.x-e.a.x)>=Math.abs(e.b.y-e.a.y)}function f(e){let t=[];for(let n=0;n<e.length;n++){let r=e[n],o=l(r.points);for(let a=n+1;a<e.length;a++){let n=e[a],f=l(n.points);for(let[e,a]of o.entries())for(let[o,l]of f.entries()){let f=i(a.a,a.b,l.a,l.b);if(!f)continue;let d=s(a);d!==s(l)&&d?t.push({jumpEdgeId:r.id,otherEdgeId:n.id,segIndex:e,t:f.tA,point:f.point}):t.push({jumpEdgeId:n.id,otherEdgeId:r.id,segIndex:o,t:f.tB,point:f.point})}}}return t}function d(e){let t=Math.round(1e3*e)/1e3;return Number.isInteger(t),`${t}`}function u(e){return`${d(e.x)},${d(e.y)}`}function h(e){let t=e.b.x-e.a.x,n=e.b.y-e.a.y;return Math.abs(t)>=Math.abs(n)?+(t>=0):+(n>=0)}function m(e,t){if(e.length<2)return e.map(e=>({...e}));let n=e.map(e=>({...e})),o=t.arrowTypeStart&&r.markerOffsets[t.arrowTypeStart];if(o){let t=e[0],r=e[1],a=Math.atan2(r.y-t.y,r.x-t.x);n[0].x=t.x+o*Math.cos(a),n[0].y=t.y+o*Math.sin(a)}let a=t.arrowTypeEnd&&r.markerOffsets[t.arrowTypeEnd];if(a){let t=e.length,r=e[t-2],o=e[t-1],l=Math.atan2(o.y-r.y,o.x-r.x);n[t-1].x=o.x-a*Math.cos(l),n[t-1].y=o.y-a*Math.sin(l)}return n}function g(e,t,n,r,o){let a=e.point.x,l=e.point.y,i={x:a-t*e.r,y:l-n*e.r},s={x:a+t*e.r,y:l+n*e.r},f=[`L${u(i)}`];return"arc"===o?f.push(`A${d(e.r)},${d(e.r)} 0 0 ${r} ${u(s)}`):f.push(`M${u(s)}`),f}function c(e,t,n,r){let o=t.x-e.x,a=t.y-e.y,l=n.x-t.x,i=n.y-t.y,s=Math.hypot(o,a),f=Math.hypot(l,i);if(s<1e-5||f<1e-5)return null;let d=o/s,u=a/s,h=l/f,m=i/f,g=Math.acos(Math.max(-1,Math.min(1,d*h+u*m)));if(g<1e-5||1e-5>Math.abs(Math.PI-g))return null;let c=Math.min(r/Math.sin(g/2),s/2,f/2);return{startX:t.x-d*c,startY:t.y-u*c,endX:t.x+h*c,endY:t.y+m*c,ctrlX:t.x,ctrlY:t.y,cutLen:c}}function p(e,t,n){let r=e.points;if(r.length<2)return"";let o=m(r,e),a="rounded"===e.curve,i=l(o),s=new Map;for(let e of t){let t=i[e.segIndex];if(!t)continue;let r=Math.hypot(t.b.x-t.a.x,t.b.y-t.a.y),o=s.get(e.segIndex)??[];o.push({t:e.t,point:e.point,d:e.t*r,r:n.jumpRadius}),s.set(e.segIndex,o)}let f=[`M${u(o[0])}`];for(let e=0;e<i.length;e++){let t=i[e],r=Math.hypot(t.b.x-t.a.x,t.b.y-t.a.y),l=0===r?0:(t.b.x-t.a.x)/r,m=0===r?0:(t.b.y-t.a.y)/r,p=h(t),x=0;if(a&&e>0){let t=c(o[e-1],o[e],o[e+1]??o[e],5);t&&(x=t.cutLen)}let y=r,_=null;a&&e<i.length-1&&(_=c(o[e],o[e+1],o[e+2]??o[e+1],5))&&(y=r-_.cutLen);let b=[...s.get(e)??[]].sort((e,t)=>e.t-t.t);for(let e of b)e.r=Math.min(e.r,e.d-x,y-e.d);for(let e=0;e<b.length-1;e++){let t=b[e+1].d-b[e].d;if(b[e].r+b[e+1].r>t){let n=t/2;b[e].r=Math.min(b[e].r,n),b[e+1].r=Math.min(b[e+1].r,n)}}for(let e of b)e.r<.001||f.push(...g(e,l,m,p,n.jumpStyle));a&&_?(f.push(`L${d(_.startX)},${d(_.startY)}`),f.push(`Q${d(_.ctrlX)},${d(_.ctrlY)} ${d(_.endX)},${d(_.endY)}`)):f.push(`L${u(t.b)}`)}return f.join(" ")}function x(e){return/^[\d\s+,.LMelm-]*$/.test(e)}function y(e){return!e||"linear"===e||"rounded"===e||"step"===e||"stepBefore"===e||"stepAfter"===e}function _(e){if(!e)return null;try{let n="function"==typeof atob?atob(e):t.Buffer.from(e,"base64").toString(),r=JSON.parse(n);if(!Array.isArray(r))return null;let o=[];for(let e of r)e&&"number"==typeof e.x&&"number"==typeof e.y&&o.push({x:e.x,y:e.y});return o.length>=2?o:null}catch{return null}}function b(e,t,n){if(!n.enabled)return;let r=e.node();if(!r)return;let o=new Map;for(let e of t)o.set(e.id,e);let a=[],l=new Map;for(let e of t){let t="u">typeof CSS&&CSS.escape?CSS.escape(e.id):e.id,n=r.querySelector(`path[data-id="${t}"]`);if(!n)continue;l.set(e.id,n);let o=_(n.getAttribute("data-points"))??e.points;a.push({...e,points:o})}let i=f(a);if(0===i.length)return;let s=new Map;for(let e of i){let t=s.get(e.jumpEdgeId)??[];t.push(e),s.set(e.jumpEdgeId,t)}for(let e of a){let t=s.get(e.id);if(!t||0===t.length)continue;let r=o.get(e.id),a=r?.curve;if(void 0!==a&&!y(a))continue;let i=l.get(e.id);if(!i||void 0===a&&!x(i.getAttribute("d")??""))continue;let f=i.getAttribute("style")??"",d=/stroke-dasharray\s*:\s*0\s+([\d.]+)\s+[\d.]+\s+([\d.]+)/.exec(f),u=d?Number.parseFloat(d[1]):null,h=d?Number.parseFloat(d[2]):null,m=p(e,t,n);if(i.setAttribute("d",m),null!==u&&null!==h&&"function"==typeof i.getTotalLength){let e=Math.max(0,i.getTotalLength()-u-h),t=`0 ${u} ${e} ${h}`,n=f.replace(/stroke-dasharray\s*:[^;]*;?/g,`stroke-dasharray: ${t};`).replace(/;\s*;+/g,";");i.setAttribute("style",n)}}}function M(e,{measure:t}){let n=e.config?.swimlane?.lineHops;if(!1===n)return;let r=e.edges.filter(e=>Array.isArray(e.points)&&e.points.length>=2).map(e=>({id:e.id,points:e.points,curve:e.curve,arrowTypeStart:e.arrowTypeStart,arrowTypeEnd:e.arrowTypeEnd}));b(t.groups.edgePaths,r,{enabled:!0,jumpRadius:6,jumpStyle:"gap"===n?"gap":"arc"})}(0,a.__name)(l,"buildSegmentList"),(0,a.__name)(i,"segmentIntersection"),(0,a.__name)(s,"isHorizontalSeg"),(0,a.__name)(f,"findEdgeIntersections"),(0,a.__name)(d,"fmt"),(0,a.__name)(u,"pointToString"),(0,a.__name)(h,"getArcSweepFlag"),(0,a.__name)(m,"applyMarkerOffsets"),(0,a.__name)(g,"emitJump"),(0,a.__name)(c,"computeRoundedCorner"),(0,a.__name)(p,"rewriteEdgePath"),(0,a.__name)(x,"isStraightPath"),(0,a.__name)(y,"curveSupportsLineHops"),(0,a.__name)(_,"decodeDataPoints"),(0,a.__name)(b,"applyLineJumpsToSvg"),(0,a.__name)(M,"applySwimlaneLineJumps");var I="__swimlane_default__";function S(e){return Math.max(e.padding??20,20)}function w(e){let{x:t,y:n,width:r,height:o}=e,a=e.swimlaneContentTop;if("number"!=typeof t||"number"!=typeof n||"number"!=typeof r||"number"!=typeof o||"number"!=typeof a||!Number.isFinite(t)||!Number.isFinite(n)||!Number.isFinite(r)||!Number.isFinite(o)||!Number.isFinite(a)||r<=0||o<=0)return void delete e.groupTitleRect;let l=n-o/2,i=Math.min(21,Math.max(0,Math.min(a,n+o/2)-l)),s=l+i;s<=l?delete e.groupTitleRect:e.groupTitleRect={left:t-r/2,right:t+r/2,top:l,bottom:s}}function v(e){let t=e.direction,n=e.nodes??=[];for(let n of e.nodes??[])n.isGroup&&!n.parentId&&(n.shape="swimlane",t&&(n.direction=t));let r=n.filter(e=>!e.isGroup&&!e.parentId);if(0===r.length)return;let o=n.find(e=>e.id===I);for(let e of(o?o.isGroup&&(o.shape="swimlane",t&&(o.direction=t)):(o={id:I,label:"",isGroup:!0,shape:"swimlane",padding:20,...t?{direction:t}:{}},n.push(o)),r))e.parentId=I}function C(e){let t=new Map;for(let n of e.nodes??[])t.set(n.id,n);let n=[];for(let t of e.edges??[]){let e="string"==typeof t.start?t.start:void 0,r="string"==typeof t.end?t.end:void 0;e&&r&&(t.labelNodeId||n.push({id:t.id,src:e,dst:r,ref:t}))}let r=e.nodes??[],o=r.filter(e=>e.isGroup),a=r.filter(e=>!e.isGroup);return{nodes:[...[...o].reverse(),...a].map(e=>e.id),edges:n,layout:e,nodeById:t}}function L(e,t,n,r){let{layout:o}=e,a=e.nodeById,l=r?.layerGap??100,i=r?.nodeGap??40,s=0;for(let e of t.layers){let t=0;for(let r of e){let e=a.get(r);if(!e){t++;continue}e.layer=s,e.order=t;let o=n.x[r]??t*i,f=n.y[r]??s*l;e.x=o,e.y=f,t++}s++}let f=o.nodes??[],d=new Map,u=[];for(let e of f){if(!e?.isGroup)continue;e.parentId||u.push(e);let t=f.filter(t=>t.parentId===e.id),r=1/0,o=-1/0,a=1/0,l=-1/0;for(let e of t){let t=e.x??n.x[e.id],i=e.y??n.y[e.id],s=e.width??0,f=e.height??0;null!=t&&null!=i&&(r=Math.min(r,t-s/2),o=Math.max(o,t+s/2),a=Math.min(a,i-f/2),l=Math.max(l,i+f/2))}if(r===1/0||a===1/0)e.x=e.x??0,e.y=e.y??0,e.width=e.width??0,e.height=e.height??0;else{let t=e.padding??20,n=Math.max(0,o-r)+(e.parentId?t:2*S(e)),i=Math.max(0,l-a)+t,s=(a+l)/2;e.x=(r+o)/2,e.y=s,e.width=n,e.height=i,d.set(e.id,{minX:r,maxX:o,minY:a,maxY:l})}}if(u.length>0&&d.size>0){let e=1/0,t=-1/0,n=0;for(let r of u){let o=r.padding??20;o>n&&(n=o);let a=d.get(r.id);a&&(e=Math.min(e,a.minY),t=Math.max(t,a.maxY))}if(e!==1/0&&t!==-1/0){let r=Math.max(0,t-e)+2*Math.max(n,36),o=(e+t)/2;for(let t of u)t.y=o,t.height=r,t.swimlaneContentTop=e;let a=[...u].sort((e,t)=>(e.x??0)-(t.x??0)),l=[],i=[],s=[];for(let e of a){let t=d.get(e.id);if(!t)continue;let n=Math.max(0,t.maxX-t.minX)+2*S(e),r=(t.minX+t.maxX)/2;l.push(e.id),i.push(r),s.push(n)}let f=l.length;if(f>0){let e=new Map;if(1===f)e.set(l[0],s[0]);else{let t=[];for(let e=0;e<f-1;e++)t.push(i[e+1]-i[e]);let n=Array(f);n[0]=0;for(let e=0;e<f-1;e++)n[e+1]=2*t[e]-n[e];let r=0,o=1/0;for(let e=0;e<f;e++){let t=s[e];e%2==0?r=Math.max(r,t-n[e]):o=Math.min(o,n[e]-t)}let a=r;a=r<=o?(r+o)/2:r;for(let t=0;t<f;t++){let r=n[t]+(t%2==0?a:-a),o=Math.max(s[t],r);e.set(l[t],o)}}for(let t of u){let n=e.get(t.id);null!=n&&(t.width=n),w(t)}}}}}function k(e){let t=[],n=[],r=new Map;for(let t of e.nodes)r.set(t.id,t);for(let a of e.edges){if(!a.label||0===a.label.length||a.isLayoutOnly||a.labelNodeId)continue;let e=a.start?r.get(a.start):void 0,l=a.end?r.get(a.end):void 0;if(!e||!l){o.log.warn("[EdgeLabelNodes]",`Edge ${a.id} has missing source or target node`);continue}let i=`edge-label-${a.start}-${a.end}-${a.id}`,s=e.parentId!==l.parentId?l.parentId:e.parentId,f={id:i,label:a.label,edgeStart:a.start??"",edgeEnd:a.end??"",shape:"labelRect",width:0,height:0,isEdgeLabel:!0,isDummy:!0,parentId:s,isGroup:!1,labelStyle:Array.isArray(a.labelStyle)?a.labelStyle[0]:a.labelStyle??"",...e.dir?{dir:e.dir}:{}};t.push(f),a.labelNodeId=i,a.label=void 0,a.text=void 0;let d={id:`${a.id}-to-label`,start:a.start,end:i,type:"normal",isLayoutOnly:!0},u={id:`${a.id}-from-label`,start:i,end:a.end,type:"normal",isLayoutOnly:!0};n.push(d,u)}let a=[...e.nodes,...t],l=[...e.edges,...n];return{...e,nodes:a,edges:l}}function $(e){let t=e.x??0,n=e.y??0,r=e.width??0,o=e.height??0;return r>0&&o>0?{cx:t,cy:n,rect:W(t,n,r,o)}:void 0}function O(e){if(e.isGroup)return;let t=$(e);if(t)return{id:String(e.id??""),cx:t.cx,cy:t.cy,rect:t.rect}}function R(e,t,n=.001){return Math.abs(e.x-t.x)<n&&Math.abs(e.y-t.y)<n}function T(e,t,n=.001){return Math.abs(e.x-t.x)<n}function F(e,t,n=.001){return Math.abs(e.y-t.y)<n}function E(e,t,n=.001){return F(e,t,n)&&Math.abs(e.x-t.x)>n}function B(e,t,n=.001){return T(e,t,n)&&Math.abs(e.y-t.y)>n}function N(e,t,n,r){return Math.max(0,Math.min(Math.max(e,t),Math.max(n,r))-Math.max(Math.min(e,t),Math.min(n,r)))}function X(e,t,n=.001){return e.horizontal&&t.horizontal&&F(e.a,t.a,n)?N(e.a.x,e.b.x,t.a.x,t.b.x):e.vertical&&t.vertical&&T(e.a,t.a,n)?N(e.a.y,e.b.y,t.a.y,t.b.y):0}function z(e,t=.001){let n=[];for(let r=0;r<e.length-1;r++){let o=e[r],a=e[r+1],l=E(o,a,t),i=B(o,a,t);(l||i)&&n.push({index:r,a:o,b:a,horizontal:l,vertical:i})}return n}function Y(e,t=.001){let n=z(e,t),r=0;for(let e=1;e<n.length;e++)n[e-1].horizontal!==n[e].horizontal&&r++;return r}function A(e,t=.001){let n=[];for(let r of e){let e=n.length>0?n[n.length-1]:void 0;e&&R(e,r,t)||n.push({x:r.x,y:r.y})}return n}function G(e,t=.001){if(!e||4!==e.length)return;let[n,r,o,a]=e;return E(n,r,t)&&B(r,o,t)&&E(o,a,t)?{kind:"HVH",p0:n,p1:r,p2:o,p3:a}:B(n,r,t)&&E(r,o,t)&&B(o,a,t)?{kind:"VHV",p0:n,p1:r,p2:o,p3:a}:void 0}function P(e,t,n,r=0){let o=Math.min(e.x,t.x),a=Math.max(e.x,t.x),l=Math.min(e.y,t.y),i=Math.max(e.y,t.y);return a>n.left-r&&o<n.right+r&&i>n.top-r&&l<n.bottom+r}function D(e,t,n=0){return e.x>t.left+n&&e.x<t.right-n&&e.y>t.top+n&&e.y<t.bottom-n}function H(e,t){return e.left<=t.left&&e.right>=t.right&&e.top<=t.top&&e.bottom>=t.bottom}function j(e,t){return e.left<t.right&&e.right>t.left&&e.top<t.bottom&&e.bottom>t.top}function V(e,t){return{left:e.left-t,right:e.right+t,top:e.top-t,bottom:e.bottom+t}}function W(e,t,n,r){return{left:e-n/2,right:e+n/2,top:t-r/2,bottom:t+r/2}}function K(e){return $(e)?.rect}function J(e,t){switch(t){case"top":return{x:e.cx,y:e.rect.top};case"bottom":return{x:e.cx,y:e.rect.bottom};case"left":return{x:e.rect.left,y:e.cy};case"right":return{x:e.rect.right,y:e.cy}}}function q(e,t,n,r,o,a=.001){let l="left"===t||"right"===t,i="left"===r||"right"===r;if(l&&i){if("right"===t&&"left"===r&&e.x<n.x||"left"===t&&"right"===r&&e.x>n.x){if(F(e,n,a))return[e,n];let t=(e.x+n.x)/2;return[e,{x:t,y:e.y},{x:t,y:n.y},n]}if(t===r){if(F(e,n,a))return;let r="left"===t?Math.min(e.x,n.x)-o:Math.max(e.x,n.x)+o;return[e,{x:r,y:e.y},{x:r,y:n.y},n]}return}if(!l&&!i){if(t===r){if(T(e,n,a))return;let r="top"===t?Math.min(e.y,n.y)-o:Math.max(e.y,n.y)+o;return[e,{x:e.x,y:r},{x:n.x,y:r},n]}if(!("bottom"===t&&"top"===r&&e.y<n.y||"top"===t&&"bottom"===r&&e.y>n.y))return;if(T(e,n,a))return[e,n];let l=(e.y+n.y)/2;return[e,{x:e.x,y:l},{x:n.x,y:l},n]}if(l&&!i){let o="right"===t&&n.x>e.x||"left"===t&&n.x<e.x,a="top"===r&&e.y<n.y||"bottom"===r&&e.y>n.y;return o&&a?[e,{x:n.x,y:e.y},n]:void 0}let s="bottom"===t&&n.y>e.y||"top"===t&&n.y<e.y,f="left"===r&&e.x<n.x||"right"===r&&e.x>n.x;return s&&f?[e,{x:e.x,y:n.y},n]:void 0}function U(e,t,n,r){return"left"===t||"right"===t?[e,{x:r,y:e.y},{x:r,y:n.y},n]:[e,{x:e.x,y:r},{x:n.x,y:r},n]}function Q(e){let t=new Map,n=[];for(let r of e){if(r.isEdgeLabel)continue;let e=O(r);e&&(t.set(e.id,e),n.push({id:e.id,rect:e.rect}))}return{nodeInfoById:t,realNodeRects:n}}function Z(e){let t=[],n=[];for(let r of e){let e=O(r);if(!e)continue;let o={id:e.id,rect:e.rect};r.isEdgeLabel?n.push(o):t.push(o)}return{realNodeRects:t,labelNodeRects:n}}function ee(e,{includeEdgeLabels:t=!0}={}){let n=[];for(let r of e){if(r.isGroup||!t&&r.isEdgeLabel)continue;let e=r.x??0,o=r.y??0,a=r.width??0,l=r.height??0;n.push({nodeId:r.id,...W(e,o,a,l)})}return n}function et(e,t,n=.001){let r=e.start,o=e.end;if(!r||!o)return;let a=t.get(r),l=t.get(o);if(a&&l)return{srcId:r,dstId:o,srcInfo:a,dstInfo:l,collinearX:Math.abs(a.cx-l.cx)<n,collinearY:Math.abs(a.cy-l.cy)<n}}function en(e,t,n,r=[],o=0){for(let a of n)if(!r.includes(a.id)&&P(e,t,a.rect,-o))return!0;return!1}function er(e,t,n,r,o=.001,a=1e-6){let l=F(e,t,o),i=T(e,t,o),s=F(n,r,o),f=T(n,r,o);if(l&&s||i&&f||!(l||i)||!(s||f))return!1;let d=l?{a:e,b:t}:{a:n,b:r},u=i?{a:e,b:t}:{a:n,b:r},h=d.a.y,m=Math.min(d.a.x,d.b.x),g=Math.max(d.a.x,d.b.x),c=u.a.x,p=Math.min(u.a.y,u.b.y),x=Math.max(u.a.y,u.b.y);if(c<m||c>g||h<p||h>x)return!1;let y=Math.abs(c-d.a.x)<a&&Math.abs(h-d.a.y)<a||Math.abs(c-d.b.x)<a&&Math.abs(h-d.b.y)<a,_=Math.abs(c-u.a.x)<a&&Math.abs(h-u.a.y)<a||Math.abs(c-u.b.x)<a&&Math.abs(h-u.b.y)<a;return!(y&&_)}function eo(e,t,n,r,o=.001){let a=F(e,t,o),l=T(e,t,o),i=F(n,r,o),s=T(n,r,o);return l&&s&&T(e,n,o)?N(e.y,t.y,n.y,r.y)>o:!!(a&&i&&F(e,n,o))&&N(e.x,t.x,n.x,r.x)>o}function ea(e,t,n,r,{epsilon:o=.001,skipDegenerateOther:a=!1}={}){for(let l of n){if(l===r||l.isLayoutOnly)continue;let n=l.points;if(n&&!(n.length<2))for(let r=0;r<n.length-1;r++){let l=n[r],i=n[r+1];if(!(a&&R(l,i,o))&&(er(e,t,l,i,o)||eo(e,t,l,i,o)))return!0}}return!1}function el(e,t,n,r,o=.001){let a=F(e,t,o),l=T(e,t,o),i=F(n,r,o),s=T(n,r,o);if(!(a&&s||l&&i))return!1;let f=a?{a:e,b:t}:{a:n,b:r},d=a?{a:n,b:r}:{a:e,b:t},u=f.a.y,h=Math.min(f.a.x,f.b.x),m=Math.max(f.a.x,f.b.x),g=d.a.x,c=Math.min(d.a.y,d.b.y),p=Math.max(d.a.y,d.b.y);return g>h+o&&g<m-o&&u>c+o&&u<p-o}function ei(e,t,n){let r=Math.min(t,n),o=Math.max(t,n);return e>r+.001&&e<o-.001}function es(e,t,n){return T(e,t)&&T(t,n)?ei(t.y,e.y,n.y):!!(F(e,t)&&F(t,n))&&ei(t.x,e.x,n.x)}function ef(e){let t=!1,n=[];for(let r=0;r<e.length;r++){let o=n[n.length-1],a=e[r],l=r+1<e.length?e[r+1]:void 0;if(o&&l){if(R(o,l)){r++,t=!0;continue}if(es(o,a,l)){t=!0;continue}}n.push(a)}return{points:n,changed:t}}function ed(e){let t=[e[0]];for(let n=1;n<e.length;n++){let r=t[t.length-1],o=e[n];if(!T(r,o)&&!F(r,o)){let e=t.length>=2?t[t.length-2]:void 0,n=e&&T(e,r)?{x:r.x,y:o.y}:{x:o.x,y:r.y};t.push(n)}t.push(o)}let n=[];for(let e of t){let t=n[n.length-1];t&&R(t,e)||n.push(e)}return n}function eu(e){if(e.length<3)return e;let t=[...e];for(let e=0;e<32;e++){let e=ef(t);if(t=e.points,!e.changed)break}return t}function eh(e,t,n){if(e.isLayoutOnly||!e.points||e.points.length<n)return;let r=e.start?t.get(e.start):void 0,o=e.end?t.get(e.end):void 0;return{edge:e,points:e.points,srcRect:r?K(r):void 0,dstRect:o?K(o):void 0}}function em(e,t,n){if(F(e,t,.001))return{x:e.x<n.left?n.left:n.right,y:e.y};if(T(e,t,.001)){let t=e.y<n.top?n.top:n.bottom;return{x:e.x,y:t}}return{x:Math.min(n.right,Math.max(n.left,e.x)),y:Math.min(n.bottom,Math.max(n.top,e.y))}}function eg(e,t,n){let r=n?1:-1,o=n?0:e.length-1;for(;o>=0&&o<e.length&&D(e[o],t,.5);)o+=r;if(o<0||o>=e.length)return e;let a=o-r;if(a<0||a>=e.length)return e;let l=em(e[o],e[a],t);return n?[l,...e.slice(o)]:[...e.slice(0,o+1),l]}function ec(e,t){for(let n of e){let e=eh(n,t,2);if(!e)continue;let r=[...e.points];e.srcRect&&(r=eg(r,e.srcRect,!0)),e.dstRect&&(r=eg(r,e.dstRect,!1)),r=eC(r=eu(ed(r)),e.srcRect,e.dstRect),e.edge.points=eu(ed(r))}}function ep(e,t,n,r=!1){if(F(e,t,.001)){if(t.y<n.top-.001||t.y>n.bottom+.001)return t;if(r){if(e.x<n.left-.001)return{x:n.left,y:e.y};if(e.x>n.right+.001)return{x:n.right,y:e.y}}return{x:Math.abs(t.x-n.left)<=Math.abs(t.x-n.right)?n.left:n.right,y:e.y}}if(T(e,t,.001)){if(t.x<n.left-.001||t.x>n.right+.001)return t;if(r){if(e.y<n.top-.001)return{x:e.x,y:n.top};if(e.y>n.bottom+.001)return{x:e.x,y:n.bottom}}let o=Math.abs(t.y-n.top)<=Math.abs(t.y-n.bottom);return{x:e.x,y:o?n.top:n.bottom}}return t}function ex(e,t,n){let r=e[t];for(let o=t+n;o>=0&&o<e.length;o+=n){let t=e[o];if(!R(t,r,.001))return t}return e[t+n]}function ey(e,t){let n=e+4,r=t-4;return n<=r?{lo:n,hi:r}:{lo:(e+t)/2,hi:(e+t)/2}}function e_(e,t,n){let{lo:r,hi:o}=ey(t,n);return Math.min(o,Math.max(r,e))}function eb(e){let t=Math.max(...e.map(e=>e.lo)),n=Math.min(...e.map(e=>e.hi));if(!(t>n))return{lo:t,hi:n}}function eM(e,t){return"left"===t||"right"===t?ey(e.top,e.bottom):ey(e.left,e.right)}function eI(e,t,n){let r=e.y>=n.top-.001&&e.y<=n.bottom+.001,o=e.x>=n.left-.001&&e.x<=n.right+.001;if(F(e,t,.001)&&r){if(.001>Math.abs(e.x-n.left))return"left";if(.001>Math.abs(e.x-n.right))return"right"}if(T(e,t,.001)&&o){if(.001>Math.abs(e.y-n.top))return"top";if(.001>Math.abs(e.y-n.bottom))return"bottom"}}function eS(e){return"left"===e||"right"===e}function ew(e,t,n,r,o){let a=[],l=n?eI(e,t,n):void 0,i=r?eI(t,e,r):void 0;return n&&l&&eS(l)===o&&a.push(eM(n,l)),r&&i&&eS(i)===o&&a.push(eM(r,i)),a.length>0?eb(a):void 0}function ev(e,t,n,r,o){let a=ew(e,t,n,r,o);if(!a)return;let l=o?e.y:e.x,i=Math.min(a.hi,Math.max(a.lo,l));if(!(.001>Math.abs(i-l)))return o?[{x:e.x,y:i},{x:t.x,y:i}]:[{x:i,y:e.y},{x:i,y:t.y}]}function eC(e,t,n){if(2!==e.length)return e;let[r,o]=e;return F(r,o,.001)?ev(r,o,t,n,!0)??e:T(r,o,.001)?ev(r,o,t,n,!1)??e:e}function eL(e,t,n){return eS(n)?{x:e.x,y:e_(e.y,t.top,t.bottom)}:{x:e_(e.x,t.left,t.right),y:e.y}}function ek(e,t,n,r,o,a){let l=e.map(e=>({...e}));for(let i=t;i>=0&&i<e.length;i+=n){let t=e[i];if(a&&!F(t,r,.001)||!a&&!T(t,r,.001))break;a?l[i].y=o.y:l[i].x=o.x}return l}function e$(e,t,n){if(e.length<2)return e;let r=n?0:e.length-1,o=n?1:-1,a=e[r],l=ex(e,r,o);if(!l)return e;let i=eI(a,l,t);if(!i)return e;let s=eS(i),f=eL(a,t,i);return R(a,f,.001)?e:ek(e,r,o,a,f,s)}function eO(e,t,n){let r=Math.min(e.x,t.x)>=n.left-.001&&Math.max(e.x,t.x)<=n.right+.001,o=Math.min(e.y,t.y)>=n.top-.001&&Math.max(e.y,t.y)<=n.bottom+.001;return .001>Math.abs(e.y-n.top)&&.001>Math.abs(t.y-n.top)&&r?"top":.001>Math.abs(e.y-n.bottom)&&.001>Math.abs(t.y-n.bottom)&&r?"bottom":.001>Math.abs(e.x-n.left)&&.001>Math.abs(t.x-n.left)&&o?"left":.001>Math.abs(e.x-n.right)&&.001>Math.abs(t.x-n.right)&&o?"right":void 0}function eR(e,t,n,r){switch(e){case"top":return T(t,n,.001)&&n.y<r.top-.001;case"bottom":return T(t,n,.001)&&n.y>r.bottom+.001;case"left":return F(t,n,.001)&&n.x<r.left-.001;case"right":return F(t,n,.001)&&n.x>r.right+.001}}function eT(e,t,n){if(e.length<3)return e;if(n){let n=eO(e[0],e[1],t);return n&&eR(n,e[1],e[2],t)?e.slice(1):e}let r=e.length-1,o=eO(e[r-1],e[r],t);return o&&eR(o,e[r-1],e[r-2],t)?e.slice(0,r):e}function eF(e,t,n){let r=e;if(t){let e=ex(r,0,1);if(e){let n=ep(e,r[0],t);n!==r[0]&&(r=[n,...r.slice(1)])}r=eT(r,t,!0)}if(n){let e=r.length-1,t=ex(r,e,-1);if(t){let o=ep(t,r[e],n,!0);o!==r[e]&&(r=[...r.slice(0,e),o])}r=eT(r,n,!1)}let o=eC(r,t,n);return o!==r||2===r.length?o:(t&&(r=e$(r,t,!0)),n&&(r=e$(r,n,!1)),r)}function eE(e,t){for(let n of e){let e=eh(n,t,2);if(!e)continue;let r=eF(A(e.points,.001),e.srcRect,e.dstRect);if(r.length<3){e.edge.points=r;continue}let o=[r[0],{...r[0]},...r.slice(1,-1),r[r.length-1],{...r[r.length-1]}];e.edge.points=o}}function eB(e){return new Map(e.map(e=>[e.id,e]))}function eN(e,t){let n=e.parentId,r=null;for(;n;){let e=t.get(n);if(!e?.isGroup)break;r=e.id,n=e.parentId}return r}function eX(e,t){let n=0,r=e.parentId;for(;r;){let e=t.get(r);if(!e?.isGroup)break;n++,r=e.parentId}return n}function ez(e){let t=1/0,n=-1/0,r=1/0,o=-1/0;for(let a of e){let e=a.x,l=a.y;if("number"!=typeof e||"number"!=typeof l)continue;let i=a.width??0,s=a.height??0;t=Math.min(t,e-i/2),n=Math.max(n,e+i/2),r=Math.min(r,l-s/2),o=Math.max(o,l+s/2)}return t===1/0||r===1/0?null:{minX:t,maxX:n,minY:r,maxY:o}}function eY(e,t){let n=e.padding??20;e.x=(t.minX+t.maxX)/2,e.y=(t.minY+t.maxY)/2,e.width=Math.max(0,t.maxX-t.minX)+n,e.height=Math.max(0,t.maxY-t.minY)+n}function eA(e){let t=eB(e);for(let n of e.filter(e=>e.isGroup&&e.parentId).sort((e,n)=>eX(n,t)-eX(e,t))){let t=ez(e.filter(e=>e.parentId===n.id));t&&eY(n,t)}}function eG(e,t){let n=e.nodes??[],r=e.edges??[],o=n.filter(e=>!e.isGroup),l=1/0,i=-1/0;for(let e of o){let n=e[t];"number"==typeof n&&(l=Math.min(l,n),i=Math.max(i,n))}if(!Number.isFinite(l)||!Number.isFinite(i))return!1;let s=(0,a.__name)(e=>l+i-e,"mirror");for(let e of n){let n=e[t];"number"==typeof n&&(e[t]=s(n));let r=e.groupTitleRect;r&&(e.groupTitleRect="x"===t?{...r,left:s(r.right),right:s(r.left)}:{...r,top:s(r.bottom),bottom:s(r.top)})}for(let e of r)for(let n of e.points??[])n[t]=s(n[t]);return!0}function eP(e){return!(e.nodes??[]).some(e=>!e.isGroup)||eG(e,"y")}function eD(e,t="LR"){let n=e.nodes??[],r=e.edges??[],o=n.filter(e=>!e.isGroup),a=1/0,l=1/0;for(let e of o){let t=e.x??0,n=e.y??0;t<a&&(a=t),n<l&&(l=n)}if(!Number.isFinite(a)||!Number.isFinite(l))return!1;let i=0,s=0;for(let e of o)i+=e.width??0,s+=e.height??0;let f=i/o.length,d=s/o.length,u=d>0?Math.max(1,f/d):1;for(let e of o){let t=e.x??0,n=((e.y??0)-l)*u+36,r=t-a;e.x=n,e.y=r}for(let e of r)if(e.points)for(let t of e.points){let e=t.x,n=(t.y-l)*u+36,r=e-a;t.x=n,t.y=r}eA(n);let h=n.filter(e=>e.isGroup&&!e.parentId);if(0===h.length)return"RL"===t&&eG(e,"x"),!0;let m=eB(n),g=new Map;for(let e of n){if(e.isGroup)continue;let t=eN(e,m);if(!t)continue;let n=g.get(t)??[];n.push(e),g.set(t,n)}let c=0;for(let e of h){let t=e.padding??0;t>c&&(c=t)}let p=[],x=1/0,y=-1/0;for(let e of h){let t=ez(g.get(e.id)??[]);t&&(x=Math.min(x,t.minX),y=Math.max(y,t.maxX),p.push({lane:e,contentTop:t.minY,contentBottom:t.maxY,centerY:(t.minY+t.maxY)/2}))}if(x===1/0||y===-1/0)return!0;let _=Math.max(0,y-x)+2*Math.max(c,10),b=36+_,M=(x+y)/2-_/2-36,I=M+b/2,S=Math.max(c,36);p.sort((e,t)=>e.centerY-t.centerY);for(let e=0;e<p.length;e++){let t,n,r=p[e];if(t=0===e?r.contentTop-S:(p[e-1].contentBottom+r.contentTop)/2,e===p.length-1)n=r.contentBottom+S;else{let t=p[e+1];n=(r.contentBottom+t.contentTop)/2}let o=Math.max(0,n-t),a=(t+n)/2;r.lane.x=I,r.lane.y=a,r.lane.width=b,r.lane.height=o,r.lane.swimlaneContentTop=r.contentTop,r.lane.groupTitleRect={left:M,right:M+36,top:t,bottom:n}}return"RL"===t&&eG(e,"x"),!0}(0,a.__name)(S,"topLaneHorizontalPadding"),(0,a.__name)(w,"assignTopLaneTitleRect"),(0,a.__name)(v,"prepareLayoutForSwimlanes"),(0,a.__name)(C,"toGraphView"),(0,a.__name)(L,"writeBackToLayoutData"),(0,a.__name)(k,"createEdgeLabelNodes"),(0,a.__name)($,"measuredNodeRect"),(0,a.__name)(O,"nodeBoundsInfoFor"),(0,a.__name)(R,"samePoint"),(0,a.__name)(T,"sameX"),(0,a.__name)(F,"sameY"),(0,a.__name)(E,"isHorizontalSegment"),(0,a.__name)(B,"isVerticalSegment"),(0,a.__name)(N,"overlapLength"),(0,a.__name)(X,"sameAxisSegmentOverlapLength"),(0,a.__name)(z,"orthogonalSegmentsForPoints"),(0,a.__name)(Y,"countOrthogonalBends"),(0,a.__name)(A,"dedupeConsecutivePoints"),(0,a.__name)(G,"classifyThreeSegmentRoute"),(0,a.__name)(P,"segmentBoundsOverlapRect"),(0,a.__name)(D,"pointInsideRect"),(0,a.__name)(H,"rectContainsRect"),(0,a.__name)(j,"rectsOverlap"),(0,a.__name)(V,"inflateRect"),(0,a.__name)(W,"rectFromCenterSize"),(0,a.__name)(K,"rectOfNodeBounds"),(0,a.__name)(J,"portForRectSide"),(0,a.__name)(q,"buildOrthogonalPortPath"),(0,a.__name)(U,"buildSameSideTrackPath"),(0,a.__name)(Q,"collectRealNodeBounds"),(0,a.__name)(Z,"collectNodeRectEntries"),(0,a.__name)(ee,"collectLayoutNodeRects"),(0,a.__name)(et,"getNodePairGeometry"),(0,a.__name)(en,"segmentHitsAnyRect"),(0,a.__name)(er,"orthogonalSegmentsCross"),(0,a.__name)(eo,"sameAxisSegmentsOverlap"),(0,a.__name)(ea,"segmentConflictsWithAnyEdge"),(0,a.__name)(el,"orthogonalSegmentsStrictlyCross"),(0,a.__name)(ei,"strictlyBetween"),(0,a.__name)(es,"isCollinearIntermediate"),(0,a.__name)(ef,"simplifyPolylineOnce"),(0,a.__name)(ed,"orthogonalizePolyline"),(0,a.__name)(eu,"simplifyPolyline"),(0,a.__name)(eh,"endpointContextFor"),(0,a.__name)(em,"segmentEnterPoint"),(0,a.__name)(eg,"clipEndpoint"),(0,a.__name)(ec,"clipEdgeEndpointsToNodeBoundaries"),(0,a.__name)(ep,"snapEndpointToBoundary"),(0,a.__name)(ex,"firstDistinctAdjacent"),(0,a.__name)(ey,"cornerClearanceRange"),(0,a.__name)(e_,"clampToCornerClearance"),(0,a.__name)(eb,"intersectRanges"),(0,a.__name)(eM,"clearanceRangeForSide"),(0,a.__name)(eI,"terminalSideForSegment"),(0,a.__name)(eS,"isHorizontalSide"),(0,a.__name)(ew,"straightClearanceRange"),(0,a.__name)(ev,"clearStraightEndpointCornerAxis"),(0,a.__name)(eC,"clearStraightEndpointCornerConnections"),(0,a.__name)(eL,"cornerClearedEndpoint"),(0,a.__name)(ek,"moveCollinearEndpointRun"),(0,a.__name)(e$,"clearEndpointCornerConnection"),(0,a.__name)(eO,"borderSideForSegment"),(0,a.__name)(eR,"leavesOutward"),(0,a.__name)(eT,"collapseOwnBorderStub"),(0,a.__name)(eF,"snapAndCollapseEndpoints"),(0,a.__name)(eE,"prepareEdgeEndpointsForRenderer"),(0,a.__name)(eB,"buildNodeMap"),(0,a.__name)(eN,"resolveTopLevelGroupId"),(0,a.__name)(eX,"groupDepth"),(0,a.__name)(ez,"boundsForChildren"),(0,a.__name)(eY,"applyGroupBounds"),(0,a.__name)(eA,"recomputeNestedGroupBounds"),(0,a.__name)(eG,"mirrorAxis"),(0,a.__name)(eP,"applyBtDirectionTransform"),(0,a.__name)(eD,"applyLrDirectionTransform");var eH=[0,8,-8,16,-16];function ej(e,t){let{nodeInfoById:n,realNodeRects:r}=Q(t);for(let t of e){let o;if(t.isLayoutOnly)continue;let a=t.points;if(!a||a.length<4)continue;let l=G(A(a,1e-6),1e-6);if(!l)continue;let{p3:i}=l,s="HVH"===l.kind,f=et(t,n,1e-6);if(!f)continue;let{srcId:d,dstId:u,srcInfo:h,dstInfo:m,collinearX:g,collinearY:c}=f;if(g||c)continue;let p=h.rect;for(let n of eH){let a,l,f;if(s){let e=m.cy>h.cy?p.bottom:p.top,t=h.cx+n;if(t<=p.left+1e-6||t>=p.right-1e-6)continue;a={x:t,y:e},l={x:t,y:i.y},f={x:i.x,y:i.y}}else{let e=m.cx>h.cx?p.right:p.left,t=h.cy+n;if(t<=p.top+1e-6||t>=p.bottom-1e-6)continue;a={x:e,y:t},l={x:i.x,y:t},f={x:i.x,y:i.y}}let g=R(a,l,1e-6),c=R(l,f,1e-6);if(g&&c||!g&&en(a,l,r,[d],1)||!c&&en(l,f,r,[u],1))continue;let x=!g&&ea(a,l,e,t,{epsilon:1e-6,skipDegenerateOther:!0}),y=!c&&ea(l,f,e,t,{epsilon:1e-6,skipDegenerateOther:!0});if(!x&&!y){o=g?[l,f]:c?[a,l]:[a,l,f];break}}o&&(t.points=o)}}function eV(e,t){let{realNodeRects:n,labelNodeRects:r}=Z(t.values());for(let o of e){let l,i;if(o.isLayoutOnly)continue;let s=o.points;if(!s||s.length<4)continue;let f=A(s,.001);if(f.length<4)continue;let d=f.length-1,u=f[d],h=f[d-1],m=f[d-2],g=Math.hypot(u.x-h.x,u.y-h.y);if(g>=10||g<.001)continue;let c=h.x-m.x,p=h.y-m.y;if(.001>Math.hypot(c,p))continue;let x=E(h,u,.001),y=B(h,u,.001),_=E(m,h,.001),b=B(m,h,.001);if(!(x&&b||y&&_))continue;let M=o.end,I=o.start,S=M?t.get(M):void 0;if(!S)continue;let w=S.x??0,v=S.y??0,C=K(S);if(!C)continue;if(b){let e=p<0;l={x:w,y:m.y},i={x:w,y:e?C.bottom:C.top}}else{let e=c>0;l={x:m.x,y:v},i={x:e?C.right:C.left,y:v}}if(en(l,i,n,M?[M]:[],-2)||en(l,i,r,[],-2))continue;if(I){let e=t.get(I),n=e?K(e):void 0;if(n&&D(l,n,2))continue}let L=(0,a.__name)((e,t)=>`${e.x.toFixed(3)},${e.y.toFixed(3)}|${t.x.toFixed(3)},${t.y.toFixed(3)}`,"ownSegmentKey"),k=new Set;for(let e=0;e<f.length-1;e++)k.add(L(f[e],f[e+1]));let $=(0,a.__name)((t,n)=>{for(let r of e){if(r===o||r.isLayoutOnly)continue;let e=r.points;if(e&&!(e.length<2))for(let r=0;r<e.length-1;r++){let o=e[r],a=e[r+1];if(!k.has(L(o,a))&&el(t,n,o,a,.001))return!0}}return!1},"segmentCrossesOtherEdge");if($(l,i))continue;if(d-3>=0){let e=f[d-3];if(en(e,l,n,[I,M].filter(e=>!!e),-2)||$(e,l))continue}let O=[...f.slice(0,d-2),l,i];o.points=O;let R=o.labelNodeId;if(R){let e=t.get(R);if(e){let t=e.width??0,n=e.height??0;if(t>0&&n>0){let r,o,a=-1;for(let e=0;e<O.length-1;e++){let l=O[e],i=O[e+1],s=Math.hypot(i.x-l.x,i.y-l.y),f=F(l,i,.001),d=T(l,i,.001);(f&&s>=t+2||d&&s>=n+2)&&s>a&&(a=s,r=(l.x+i.x)/2,o=(l.y+i.y)/2)}void 0!==r&&void 0!==o&&(e.x=r,e.y=o)}}}}}(0,a.__name)(ej,"portSwapToLShape"),(0,a.__name)(eV,"collapseShortTerminalStub");var eW=(0,a.__name)((e,t)=>T(e,t,.001)||F(e,t,.001),"orthogonallyAligned");function eK(e,t){let n=(0,a.__name)((e,t)=>{let n=e.x??0,r=e.y??0,o=t.x-n,a=t.y-r,l=(e.width??0)/2,i=(e.height??0)/2;return Math.abs(a)*l>Math.abs(o)*i?(a<0&&(i=-i),{x:n+(0===a?0:i*o/a),y:r+i}):(o<0&&(l=-l),{x:n+l,y:r+(0===o?0:l*a/o)})},"rectIntersect"),r=(0,a.__name)((e,r)=>{let o=A(e.points??[]);if(o.length<2)return;let a=r?e.start:e.end,l=a?t.get(a):void 0,i=l?K(l):void 0;if(!l||!a||!i)return;let s=r?o[0]:o[o.length-1],f=r?o[1]:o[o.length-2],d=n(l,s),u=s;return(eW(f,d)&&(u=f),T(d,u,.001))?{edge:e,edgeId:String(e.id??""),nodeId:a,atStart:r,orientation:"V",coord:d.x,min:Math.min(d.y,u.y),max:Math.max(d.y,u.y),boundary:d,railEnd:u,rect:i}:F(d,u,.001)?{edge:e,edgeId:String(e.id??""),nodeId:a,atStart:r,orientation:"H",coord:d.y,min:Math.min(d.x,u.x),max:Math.max(d.x,u.x),boundary:d,railEnd:u,rect:i}:void 0},"terminalLaneFor"),o=(0,a.__name)((e,t)=>Math.max(0,Math.min(e.max,t.max)-Math.max(e.min,t.min)),"projectedOverlapLength"),l=(0,a.__name)((e,t)=>e.nodeId===t.nodeId&&e.orientation===t.orientation&&("H"===e.orientation?(1>Math.abs(e.boundary.x-e.rect.left)||1>Math.abs(e.boundary.x-e.rect.right))&&T(e.boundary,t.boundary,1):(1>Math.abs(e.boundary.y-e.rect.top)||1>Math.abs(e.boundary.y-e.rect.bottom))&&F(e.boundary,t.boundary,1)),"sameTerminalFace"),i=(0,a.__name)((e,t)=>e.nodeId===t.nodeId&&e.orientation===t.orientation&&o(e,t)>=8&&.5>Math.abs(e.coord-t.coord),"exactTerminalLaneConflict"),s=(0,a.__name)((e,t)=>{if(e.nodeId!==t.nodeId||e.orientation!==t.orientation||"H"!==e.orientation||e.atStart===t.atStart)return!1;let n=o(e,t);if(n<8)return!1;let r=e.rect.bottom-e.rect.top;return!(n<r)&&!(n>2*r)&&l(e,t)&&16>Math.abs(e.coord-t.coord)},"nearTerminalLaneConflict"),f=(0,a.__name)((e,t)=>{let n=A(e.edge.points??[]);if(n.length<2)return;let r="V"===e.orientation?{x:e.boundary.x+t,y:e.boundary.y}:{x:e.boundary.x,y:e.boundary.y+t},o="V"===e.orientation?{x:e.railEnd.x+t,y:e.railEnd.y}:{x:e.railEnd.x,y:e.railEnd.y+t};if(!(0,a.__name)(()=>1>Math.abs(e.boundary.y-e.rect.top)||1>Math.abs(e.boundary.y-e.rect.bottom)?F(r,e.boundary,.001)&&r.x>=e.rect.left+1&&r.x<=e.rect.right-1:!!(1>Math.abs(e.boundary.x-e.rect.left)||1>Math.abs(e.boundary.x-e.rect.right))&&T(r,e.boundary,.001)&&r.y>=e.rect.top+1&&r.y<=e.rect.bottom-1,"boundaryStaysOnSameFace")())return;if(e.atStart){let t=n.length>1&&R(n[1],e.railEnd,.001),a=n.slice(t?2:1),l=a[0];if(l&&!eW(l,o))return;return[r,o,...a]}let l=n.length>1&&R(n[n.length-2],e.railEnd,.001),i=n.slice(0,l?-2:-1),s=i[i.length-1];if(!s||eW(s,o))return[...i,o,r]},"shiftedCandidate"),d=(0,a.__name)(e=>{let n=e.edge,r=A(n.points??[]);if(2!==r.length)return!1;let o=n.start,a=n.end,l=o?t.get(o):void 0,i=a?t.get(a):void 0;if(!l||!i)return!1;let s=l.x??0,f=l.y??0,d=i.x??0,u=i.y??0,[h,m]=r;return F(h,m,.001)&&1>Math.abs(f-u)&&Math.abs(s-d)>1||T(h,m,.001)&&1>Math.abs(s-d)&&Math.abs(f-u)>1},"laneIsStraightCollinearConnector"),u=[-7,7,-14,14,-21,21];for(let t=0;t<8;t++){let t=e.filter(e=>!e.isLayoutOnly).flatMap(e=>[r(e,!0),r(e,!1)]).filter(e=>!!e),n=!1;for(let e=0;e<t.length&&!n;e++)for(let o=e+1;o<t.length&&!n;o++){let a=t[e],l=t[o];if(a.edge===l.edge||!(i(a,l)||s(a,l)))continue;let h=!i(a,l);for(let e of[a,l].sort((e,t)=>{let n=d(e),r=d(t);return n!==r?Number(n)-Number(r):Number(!t.atStart)-Number(!e.atStart)})){for(let o of u){let a=f(e,o);if(!a)continue;let l=r({...e.edge,points:a},e.atStart);if(!(!l||t.some(t=>t.edge!==e.edge&&(i(l,t)||h&&s(l,t))))){e.edge.points=a,n=!0;break}}if(n)break}}if(!n)return}}function eJ(e,t){let{realNodeRects:n,labelNodeRects:r}=Z(t.values()),o=(0,a.__name)((t,o)=>{let a=t.start,l=t.end,i=z(o);if(i.length!==o.length-1)return!1;let s=[a,l].filter(e=>!!e);for(let e of i)if(en(e.a,e.b,n,s,-2)||en(e.a,e.b,r,[],-2))return!1;for(let n of e){if(n===t||n.isLayoutOnly)continue;let e=n.points;if(e&&!(e.length<2)){for(let t of i)for(let n of z(A(e)))if(X(t,n,.5)>=8||el(t.a,t.b,n.a,n.b,.001))return!1}}return!0},"candidateIsSafe"),l=(0,a.__name)((e,t)=>{if(t+4>=e.length)return;let n=e[t],r=e[t+1],o=e[t+2],a=e[t+3],l=e[t+4],i=E(n,r)&&B(r,o)&&E(o,a)&&B(a,l)&&T(n,a,.001)&&T(n,l,.001)&&T(r,o,.001)&&(r.x-n.x)*(a.x-o.x)<0,s=B(n,r)&&E(r,o)&&B(o,a)&&E(a,l)&&F(n,a,.001)&&F(n,l,.001)&&F(r,o,.001)&&(r.y-n.y)*(a.y-o.y)<0;if(i||s)return A([...e.slice(0,t+1),l,...e.slice(t+5)]);if(t+5>=e.length)return;let f=e[t+5],d=B(n,r)&&E(r,o)&&B(o,a)&&E(a,l)&&B(l,f)&&T(n,l,.001)&&T(n,f,.001)&&T(o,a,.001)&&(o.x-r.x)*(l.x-a.x)<0,u=E(n,r)&&B(r,o)&&E(o,a)&&B(a,l)&&E(l,f)&&F(n,l,.001)&&F(n,f,.001)&&F(o,a,.001)&&(o.y-r.y)*(l.y-a.y)<0;if(d||u)return A([...e.slice(0,t+1),f,...e.slice(t+6)])},"withoutDogleg");for(let t=0;t<8;t++){let t=!1;for(let n of e){if(n.isLayoutOnly)continue;let e=A(n.points??[]);for(let r=0;r<=e.length-5;r++){let a=l(e,r);if(a&&o(n,a)){n.points=a,t=!0;break}}if(t)break}if(!t)return}}function eq(e,t){let{realNodeRects:n,labelNodeRects:r}=Z(t.values()),o=e.filter(e=>!e.isLayoutOnly),l=(0,a.__name)((e,t,n)=>A(e===t?n??[]:e.points??[]),"pointsFor"),i=(0,a.__name)((e,t)=>{let n=0;for(let r=0;r<o.length;r++){let a=z(l(o[r],e,t));for(let i=r+1;i<o.length;i++){let r=z(l(o[i],e,t));for(let e of a)for(let t of r)el(e.a,e.b,t.a,t.b,.001)&&n++}}return n},"strictCrossingCount"),s=(0,a.__name)(e=>{let t=z(e);if(3!==t.length)return;let n=t[1];if(t[0].horizontal!==n.horizontal&&t[2].horizontal!==n.horizontal)return{index:n.index,horizontal:n.horizontal,vertical:n.vertical,segment:n}},"middleRail"),f=(0,a.__name)((e,t)=>{let r=[e.start,e.end].filter(e=>!!e);return n.filter(e=>{if(r.includes(e.id))return!1;let n=e.rect;return t.horizontal?N(t.a.x,t.b.x,n.left,n.right)>=8&&t.a.y>=n.top-2&&t.a.y<=n.bottom+2:N(t.a.y,t.b.y,n.top,n.bottom)>=8&&t.a.x>=n.left-2&&t.a.x<=n.right+2})},"blockingRectsFor"),d=(0,a.__name)((e,t,n)=>{let r=e.map(e=>({...e}));if(t.horizontal)r[t.index].y=n,r[t.index+1].y=n;else{if(!t.vertical)return;r[t.index].x=n,r[t.index+1].x=n}let o=eu(A(r));return z(o).length===o.length-1?o:void 0},"candidateByMovingRail"),u=(0,a.__name)((e,t,a)=>{let s=[e.start,e.end].filter(e=>!!e),f=z(t);if(f.length!==t.length-1)return!1;for(let e of f)if(en(e.a,e.b,n,s,-2)||en(e.a,e.b,r,[],-2))return!1;for(let t of o)if(t!==e){for(let e of f)for(let n of z(l(t)))if(X(e,n,.5)>=8)return!1}return i(e,t)<=a},"candidateIsSafe");for(let e=0;e<8;e++){let e=i(),t=!1;for(let n of o){let r=l(n),o=s(r);if(!o)continue;let a=f(n,o.segment);if(0!==a.length){for(let l of o.horizontal?[Math.min(...a.map(e=>e.rect.top))-20,Math.max(...a.map(e=>e.rect.bottom))+20]:[Math.min(...a.map(e=>e.rect.left))-20,Math.max(...a.map(e=>e.rect.right))+20]){let a=d(r,o.segment,l);if(a&&u(n,a,e)){n.points=a,t=!0;break}}if(t)break}}if(!t)return}}function eU(e,t){let n=(0,a.__name)(e=>{let t=e.groupTitleRect;if(t&&"number"==typeof t.left&&"number"==typeof t.right&&"number"==typeof t.top&&"number"==typeof t.bottom&&Number.isFinite(t.left)&&Number.isFinite(t.right)&&Number.isFinite(t.top)&&Number.isFinite(t.bottom)&&!(t.right<=t.left)&&!(t.bottom<=t.top))return{left:t.left,right:t.right,top:t.top,bottom:t.bottom}},"validTitleRect"),r=(0,a.__name)(e=>{if(!e.isGroup||e.parentId)return;let t=e.direction,r="string"==typeof t?t.toUpperCase():"";if("LR"===r||"RL"===r||"BT"===r)return;let o=n(e),a=e.y,l=e.height;if(!o||"number"!=typeof a||"number"!=typeof l||!Number.isFinite(a)||!Number.isFinite(l)||l<=0)return;let i=o.right-o.left,s=o.bottom-o.top;if(!(s<=0)&&!(i<s))return{node:e,rect:o}},"topLaneTitleFor"),o=(0,a.__name)((e,t)=>{if(!e.horizontal)return!1;let n=e.a.y;return!(n<=t.top+.001)&&!(n>=t.bottom-.001)&&N(e.a.x,e.b.x,t.left,t.right)>=8},"horizontalSegmentIntersectsTitle"),l=[...t.values()].map(r).filter(e=>!!e);if(0===l.length)return;let i=0;for(let t of e)if(!t.isLayoutOnly)for(let e of z(A(t.points??[])))for(let t of l)o(e,t.rect)&&(i=Math.max(i,t.rect.bottom-e.a.y+4));if(!(i<=.001))for(let e of l){let t=e.node.y,n=e.node.height;"number"==typeof t&&"number"==typeof n&&Number.isFinite(t)&&Number.isFinite(n)&&!(n<=0)&&(e.node.y=t-i/2,e.node.height=n+i,e.node.groupTitleRect={...e.rect,top:e.rect.top-i,bottom:e.rect.bottom-i})}}function eQ(e,t){let n=(0,a.__name)(e=>{let t=e.groupTitleRect;if(t&&"number"==typeof t.left&&"number"==typeof t.right&&"number"==typeof t.top&&"number"==typeof t.bottom&&Number.isFinite(t.left)&&Number.isFinite(t.right)&&Number.isFinite(t.top)&&Number.isFinite(t.bottom)&&!(t.right<=t.left)&&!(t.bottom<=t.top))return{left:t.left,right:t.right,top:t.top,bottom:t.bottom}},"validTitleRect"),r=(0,a.__name)(e=>{if(!e.isGroup||e.parentId||"LR"!==e.direction)return;let t=n(e),r=e.x,o=e.width;if(!t||"number"!=typeof r||"number"!=typeof o||!Number.isFinite(r)||!Number.isFinite(o)||o<=0)return;let a=t.right-t.left,l=t.bottom-t.top;if(!(a<=0)&&!(l<a))return{node:e,rect:t}},"leftLaneTitleFor"),o=(0,a.__name)((e,t)=>{if(!e.vertical)return!1;let n=e.a.x;return!(n<=t.left+.001)&&!(n>=t.right-.001)&&N(e.a.y,e.b.y,t.top,t.bottom)>=8},"verticalSegmentIntersectsTitle"),l=(0,a.__name)((e,t)=>{if(!e.horizontal)return!1;let n=e.a.y;return!(n<=t.top+.001)&&!(n>=t.bottom-.001)&&N(e.a.x,e.b.x,t.left,t.right)>=8},"horizontalSegmentIntersectsTitle"),i=[...t.values()].map(r).filter(e=>!!e);if(0===i.length)return;let s=0;for(let t of e)if(!t.isLayoutOnly){for(let e of z(A(t.points??[])))for(let t of i)if(o(e,t.rect))s=Math.max(s,t.rect.right-e.a.x+4);else if(l(e,t.rect)){let n=Math.min(e.a.x,e.b.x);s=Math.max(s,t.rect.right-n+4)}}if(!(s<=.001))for(let e of i){let t=e.node.x,n=e.node.width;"number"==typeof t&&"number"==typeof n&&Number.isFinite(t)&&Number.isFinite(n)&&!(n<=0)&&(e.node.x=t-s/2,e.node.width=n+s,e.node.groupTitleRect={...e.rect,left:e.rect.left-s,right:e.rect.right-s})}}function eZ(e,t){let{realNodeRects:n}=Z(t.values()),r=e.filter(e=>!e.isLayoutOnly),o=(0,a.__name)((e,t=new Map)=>A(t.get(e)??e.points??[]),"replacementPointsFor"),l=(0,a.__name)((e=new Map)=>{let t=0;for(let n=0;n<r.length;n++){let a=z(o(r[n],e));for(let l=n+1;l<r.length;l++){let n=z(o(r[l],e));for(let e of a)for(let r of n)el(e.a,e.b,r.a,r.b,.001)&&t++}}return t},"crossingCount"),i=(0,a.__name)((e=new Map)=>r.reduce((t,n)=>t+Y(o(n,e)),0),"totalBends"),s=(0,a.__name)(e=>{let t=o(e);if(t.length<4)return;let n=t[t.length-2],r=t[t.length-1];if(E(n,r,.001)||B(n,r,.001))return{tailStart:n,terminal:r}},"terminalTailFor"),f=(0,a.__name)((e,t)=>{let n,r=o(e);if(r.length<3)return;let a=r[0],l=r[1];if(E(a,l,.001))n={x:l.x,y:t.tailStart.y};else{if(!B(a,l,.001))return;n={x:t.tailStart.x,y:l.y}}let i=eu(A([a,l,n,t.tailStart,t.terminal]));return z(i).length===i.length-1?i:void 0},"candidateWithDestinationTail"),d=(0,a.__name)((e,t)=>{let r=[e.start,e.end].filter(e=>!!e);for(let e of z(t))if(en(e.a,e.b,n,r,-2))return!0;return!1},"pathHasNodeHit"),u=(0,a.__name)((e,t,n)=>{for(let a of r)if(a!==e){for(let e of z(t))for(let t of z(o(a,n)))if(X(e,t,.5)>=8)return!0}return!1},"pathHasSharedTrack"),h=(0,a.__name)((e,t,n)=>!d(e,t)&&!u(e,t,n),"candidateIsSafe"),m=(0,a.__name)(()=>{let e=new Map;for(let n of r){let r=n.end;if(!r||!t.has(r)||o(n).length<4)continue;let a=e.get(r)??[];a.push(n),e.set(r,a)}return e},"edgesByDestination");for(let e=0;e<4;e++){let e,t=l();if(0===t)return;let n=i(),r=t,o=n;for(let n of m().values())for(let a=0;a<n.length;a++)for(let d=a+1;d<n.length;d++){let u=n[a],m=n[d],g=s(u),c=s(m);if(!g||!c)continue;let p=f(u,c),x=f(m,g);if(!p||!x)continue;let y=new Map([[u,p],[m,x]]);if(!h(u,p,y)||!h(m,x,y))continue;let _=l(y),b=i(y);!(_>=t)&&(_>r||_===r&&b>=o||(e=y,r=_,o=b))}if(!e)return;for(let[t,n]of e)t.points=n}}function e0(e,t){let{realNodeRects:n,labelNodeRects:r}=Z(t.values()),o=e.filter(e=>!e.isLayoutOnly),l=(0,a.__name)((e,t=new Map)=>A(t.get(e)??e.points??[]),"replacementPointsFor"),i=(0,a.__name)((e=new Map)=>{let t=0;for(let n=0;n<o.length;n++){let r=z(l(o[n],e));for(let a=n+1;a<o.length;a++){let n=z(l(o[a],e));for(let e of r)for(let r of n)el(e.a,e.b,r.a,r.b,.001)&&t++}}return t},"strictCrossingCount"),s=(0,a.__name)((e=new Map)=>o.reduce((t,n)=>t+Y(l(n,e)),0),"totalBends"),f=(0,a.__name)(e=>{let n=e.start,r=e.end,o=n?t.get(n):void 0,a=r?t.get(r):void 0,l=o?K(o):void 0,i=a?K(a):void 0;return l&&i?{src:l,dst:i}:void 0},"endpointRectsFor"),d=(0,a.__name)((e,t,n)=>{if(n.index<=0||n.index+1>=t.length-1)return;let r=f(e);if(r){if(n.vertical){let o=n.a.x,a=Math.min(r.src.left,r.dst.left),l=Math.max(r.src.right,r.dst.right),i=o<a-.001?"left":o>l+.001?"right":void 0;if(!i)return;return{edge:e,points:t,segmentIndex:n.index,axis:"vertical",side:i,coord:o,min:Math.min(n.a.y,n.b.y),max:Math.max(n.a.y,n.b.y)}}if(n.horizontal){let o=n.a.y,a=Math.min(r.src.top,r.dst.top),l=Math.max(r.src.bottom,r.dst.bottom),i=o<a-.001?"top":o>l+.001?"bottom":void 0;if(!i)return;return{edge:e,points:t,segmentIndex:n.index,axis:"horizontal",side:i,coord:o,min:Math.min(n.a.x,n.b.x),max:Math.max(n.a.x,n.b.x)}}}},"externalRailForSegment"),u=(0,a.__name)(()=>{let e=[];for(let t of o){let n=l(t);for(let r of z(n)){let o=d(t,n,r);o&&e.push(o)}}return e},"collectExternalRails"),h=(0,a.__name)((e,t)=>e.edge!==t.edge&&e.axis===t.axis&&e.side===t.side&&N(e.min,e.max,t.min,t.max)>=8,"railsInteract"),m=(0,a.__name)(e=>{let t=[],n=new Set;for(let r of e){if(n.has(r))continue;let o=[r],a=[];for(n.add(r);o.length>0;){let t=o.pop();for(let r of(a.push(t),e))!n.has(r)&&h(t,r)&&(n.add(r),o.push(r))}a.length>1&&t.push(a)}return t},"connectedComponents"),g=(0,a.__name)(e=>{let t=[];for(let n of e)t.some(e=>.001>Math.abs(e-n.coord))||t.push(n.coord);for(;t.length<e.length;){let n=Math.min(...t),r=Math.max(...t),o=e[0].side;t.push("left"===o||"top"===o?n-12*(e.length-t.length):r+12*(e.length-t.length))}return t},"uniqueCoordsFor"),c=(0,a.__name)(e=>{let t=e.map(e=>e.coord),n=g(e),r=[];if(e.length<=6){let o=Array(n.length).fill(!1),l=[],i=(0,a.__name)(()=>{if(l.length===e.length){l.some((e,n)=>Math.abs(e-t[n])>=.001)&&r.push([...l]);return}for(let[e,t]of n.entries())o[e]||(o[e]=!0,l.push(t),i(),l.pop(),o[e]=!1)},"visit");return i(),r}for(let e=0;e<t.length;e++)for(let n=e+1;n<t.length;n++){let o=[...t];[o[e],o[n]]=[o[n],o[e]],r.push(o)}return r},"coordinateAssignmentsFor"),p=(0,a.__name)((e,t)=>{let n=new Map;for(let[r,o]of e.entries()){let e=t[r],a=n.get(o.edge)??o.points.map(e=>({x:e.x,y:e.y}));"vertical"===o.axis?(a[o.segmentIndex].x=e,a[o.segmentIndex+1].x=e):(a[o.segmentIndex].y=e,a[o.segmentIndex+1].y=e),n.set(o.edge,a)}let r=new Map;for(let[e,t]of n){let n=eu(A(t));if(z(n).length!==n.length-1)return;r.set(e,n)}return r},"replacementsForAssignment"),x=(0,a.__name)(e=>{for(let[t,o]of e){let e=[t.start,t.end].filter(e=>!!e);for(let t of z(o))if(en(t.a,t.b,n,e,-2)||en(t.a,t.b,r,[],-2))return!1}for(let t=0;t<o.length;t++){let n=o[t],r=e.has(n),a=z(l(n,e));for(let n=t+1;n<o.length;n++){let t=o[n];if(!r&&!e.has(t))continue;let i=z(l(t,e));for(let e of a)for(let t of i)if(X(e,t,.5)>=8)return!1}}return!0},"candidateIsSafe");for(let e=0;e<4;e++){let e,t=i();if(0===t)return;let n=t,r=s(),o=1/0;for(let a of m(u()))for(let l of c(a)){let f=p(a,l);if(!f||!x(f))continue;let d=i(f);if(d>=t)continue;let u=s(f),h=a.reduce((e,t,n)=>e+Math.abs(l[n]-t.coord),0);d>n||d===n&&(u>r||u===r&&h>=o)||(e=f,n=d,r=u,o=h)}if(!e)return;for(let[t,n]of e)t.points=n}}function e1(e,t){let{realNodeRects:n,labelNodeRects:r}=Z(t.values()),o=e.filter(e=>!e.isLayoutOnly),l=(0,a.__name)((e,t,n)=>A(e===t?n??[]:e.points??[]),"pointsFor"),i=(0,a.__name)(e=>z(e).reduce((e,t)=>e+Math.hypot(t.a.x-t.b.x,t.a.y-t.b.y),0),"pathLength"),s=(0,a.__name)((e,t)=>{let n=0;for(let r=0;r<o.length;r++){let a=z(l(o[r],e,t));for(let i=r+1;i<o.length;i++){let r=z(l(o[i],e,t));for(let e of a)for(let t of r)el(e.a,e.b,t.a,t.b,.001)&&n++}}return n},"strictCrossingCount"),f=(0,a.__name)((e,t)=>{if(e.horizontal){let n=e.a.y;return(1>Math.abs(n-t.top)||1>Math.abs(n-t.bottom))&&N(e.a.x,e.b.x,t.left,t.right)>=8}if(e.vertical){let n=e.a.x;return(1>Math.abs(n-t.left)||1>Math.abs(n-t.right))&&N(e.a.y,e.b.y,t.top,t.bottom)>=8}return!1},"segmentRunsAlongRectBorder"),d=(0,a.__name)(e=>{let n=[e.start,e.end].filter(e=>!!e),r=[];for(let e of n){let n=t.get(e),o=n?K(n):void 0;o&&r.push(o)}return r},"endpointRectsFor"),u=(0,a.__name)((e,t)=>{if(t+3>=e.length)return[];let n=e[t],r=e[t+1],o=e[t+2],a=e[t+3],l=E(n,r,.001)&&B(r,o,.001)&&E(o,a,.001),i=B(n,r,.001)&&E(r,o,.001)&&B(o,a,.001);if(!l&&!i||!(l?Math.sign(r.x-n.x)!==Math.sign(a.x-o.x):Math.sign(r.y-n.y)!==Math.sign(a.y-o.y)))return[];let s=T(n,a,.001)||F(n,a,.001)?[]:[{x:n.x,y:a.y},{x:a.x,y:n.y}],f=0===s.length?[[...e.slice(0,t+1),...e.slice(t+3)]]:s.map(n=>[...e.slice(0,t+1),n,...e.slice(t+3)]),d=new Set;return f.map(e=>eu(A(e))).filter(e=>{if(z(e).length!==e.length-1||!e.some(e=>R(e,a,.001)))return!1;let t=e.map(e=>`${e.x.toFixed(3)},${e.y.toFixed(3)}`).join("|");return!d.has(t)&&(d.add(t),!0)})},"shortcutCandidatesAt"),h=(0,a.__name)((e,t,a)=>{let i=[e.start,e.end].filter(e=>!!e),u=d(e);for(let e of z(t))if(en(e.a,e.b,n,i,-2)||en(e.a,e.b,r,[],-2)||u.some(t=>f(e,t)))return!1;for(let n of o)if(n!==e){for(let e of z(t))for(let t of z(l(n)))if(X(e,t,.5)>=8)return!1}return s(e,t)<=a},"candidateIsSafe");for(let e=0;e<8;e++){let e,t,n=s(),r=n,a=1/0,f=1/0;for(let d of o){let o=l(d),m=Y(o,.001),g=i(o);for(let l=0;l<=o.length-4;l++)for(let c of u(o,l)){let o=Y(c,.001),l=i(c);if(!(o<m||o===m&&l<g-.001)||!h(d,c,n))continue;let u=s(d,c);u>r||u===r&&(o>a||o===a&&l>=f)||(e=d,t=c,r=u,a=o,f=l)}}if(!e||!t)return;e.points=t}}function e2(e,t){let n=[];for(let e of t.values()){if(e.isGroup||e.isEdgeLabel)continue;let t=e.x??0,r=e.y??0,o=K(e);o&&n.push({id:String(e.id??""),cx:t,cy:r,rect:o})}if(0===n.length)return;let r=new Map(n.map(e=>[e.id,e])),o=n.map(e=>({id:e.id,rect:e.rect})),l=["top","bottom","left","right"],i={top:Math.min(...n.map(e=>e.rect.top))-20,bottom:Math.max(...n.map(e=>e.rect.bottom))+20,left:Math.min(...n.map(e=>e.rect.left))-20,right:Math.max(...n.map(e=>e.rect.right))+20},s=e.filter(e=>!e.isLayoutOnly),f=new Map(s.map((e,t)=>[e,t])),d=(0,a.__name)(e=>{let t="left"===e||"top"===e?-1:1,n=[];for(let r=0;r<=2;r++)n.push(i[e]+20*t*r);return n},"outwardTracksForSide"),u=(0,a.__name)((e,t=new Map)=>A(t.get(e)??e.points??[]),"replacementPointsFor"),h=(0,a.__name)((e,t)=>{let n=0;for(let r of e)for(let e of t)el(r.a,r.b,e.a,e.b,.001)&&n++;return n},"crossingCountBetweenSegments"),m=(0,a.__name)((e,t)=>h(z(e),z(t)),"crossingCountBetweenPaths"),g=(0,a.__name)((e=new Map)=>{let t=0,n=[],r=new Set,o=[],l=(0,a.__name)(e=>{r.has(e)||(r.add(e),o.push(e))},"addEdge");for(let r=0;r<s.length;r++){let o=s[r],a=u(o,e);for(let i=r+1;i<s.length;i++){let r=s[i],f=m(a,u(r,e));f>0&&(t+=f,n.push({first:o,second:r,count:f}),l(o),l(r))}}return o.sort((e,t)=>(f.get(e)??0)-(f.get(t)??0)),{count:t,pairs:n,edgeSet:r,edges:o}},"crossingSnapshot"),c=(0,a.__name)((e,t)=>{let n=new Set(t.keys());if(0===n.size)return e.count;let r=0;for(let t of e.pairs)(n.has(t.first)||n.has(t.second))&&(r+=t.count);let o=0;for(let e=0;e<s.length;e++){let r=s[e],a=n.has(r),l=u(r,t);for(let r=e+1;r<s.length;r++){let e=s[r];(a||n.has(e))&&(o+=m(l,u(e,t)))}}return e.count-r+o},"crossingCountWithReplacements"),p=(0,a.__name)(e=>{let t=new Map;for(let n of e.pairs){let e=t.get(n.first)??new Set;e.add(n.second),t.set(n.first,e);let r=t.get(n.second)??new Set;r.add(n.first),t.set(n.second,r)}let n=[],r=new Set;for(let o of e.edges){if(r.has(o))continue;let e=[o],a=[];for(r.add(o);e.length>0;){let n=e.pop();for(let o of(a.push(n),t.get(n)??[]))r.has(o)||(r.add(o),e.push(o))}a.sort((e,t)=>(f.get(e)??0)-(f.get(t)??0)),a.length>1&&n.push(a)}return n},"crossingComponents"),x=(0,a.__name)(e=>[e.start,e.end].filter(e=>!!e),"endpointIdsFor"),y=(0,a.__name)(e=>{let t=[];for(let n of p(e)){let e=new Set(n),r=new Set(n.flatMap(e=>x(e))),o=[...n];for(let t of s)!e.has(t)&&x(t).some(e=>r.has(e))&&o.push(t);o.sort((e,t)=>(f.get(e)??0)-(f.get(t)??0)),t.push(o)}return t},"pairSearchGroups"),_=(0,a.__name)((e,t,n)=>c(e,new Map([[t,n]])),"crossingCountWithSingleReplacement"),b=(0,a.__name)(e=>{let t=new Map;for(let n of e.pairs)t.set(n.first,(t.get(n.first)??0)+n.count),t.set(n.second,(t.get(n.second)??0)+n.count);return t},"currentCrossingsByEdge"),M=(0,a.__name)(e=>e.slice(1).reduce((t,n,r)=>{let o=e[r];return t+Math.abs(n.x-o.x)+Math.abs(n.y-o.y)},0),"pathLength"),I=(0,a.__name)((e=new Map)=>s.reduce((t,n)=>t+Y(u(n,e)),0),"totalBends"),S=(0,a.__name)((e=new Map)=>s.reduce((t,n)=>t+M(u(n,e)),0),"totalLength"),w=(0,a.__name)((e,t,n=new Map)=>{let r=z(t);for(let t of s)if(t!==e){for(let e of r)for(let r of z(u(t,n)))if(X(e,r,.5)>=8)return!0}return!1},"pathHasSegmentConflict"),v=(0,a.__name)((e,t)=>{let n=[e.start,e.end].filter(e=>!!e);for(let e of z(t))if(en(e.a,e.b,o,n,-2))return!0;return!1},"pathHitsNode"),C=(0,a.__name)((e,t)=>{let n=eu(A(t));z(n).length===n.length-1&&e.push(n)},"pushOrthogonalCandidate"),L=(0,a.__name)(e=>"left"===e||"right"===e,"sideIsHorizontal"),k=(0,a.__name)((e,t,n)=>{switch(t){case"left":return Math.min(e.x,n.x)-20;case"right":return Math.max(e.x,n.x)+20;case"top":return Math.min(e.y,n.y)-20;case"bottom":return Math.max(e.y,n.y)+20}},"localTrackForSameSide"),$=(0,a.__name)((e,t,n,r)=>{let o="left"===n||"top"===n?-1:1;for(let a of[k(t,n,r),i[n]])for(let l=0;l<=2;l++)C(e,U(t,n,r,a+20*o*l))},"addSameSideCandidates"),O=(0,a.__name)((e,t,n,r,o)=>{for(let a of d(n))for(let n of d(o))C(e,[t,{x:a,y:t.y},{x:a,y:n},{x:r.x,y:n},r])},"addHorizontalToVerticalCandidates"),R=(0,a.__name)((e,t,n,r,o)=>{for(let a of d(n))for(let n of d(o))C(e,[t,{x:t.x,y:a},{x:n,y:a},{x:n,y:r.y},r])},"addVerticalToHorizontalCandidates"),T=(0,a.__name)((e,t,n,r,o)=>{let a=[...d("top"),...d("bottom")];for(let l of d(n))for(let n of d(o))for(let o of a)C(e,[t,{x:l,y:t.y},{x:l,y:o},{x:n,y:o},{x:n,y:r.y},r])},"addHorizontalPairCandidates"),F=(0,a.__name)((e,t,n,r,o)=>{let a=[...d("left"),...d("right")];for(let l of d(n))for(let n of d(o))for(let o of a)C(e,[t,{x:t.x,y:l},{x:o,y:l},{x:o,y:n},{x:r.x,y:n},r])},"addVerticalPairCandidates"),N=(0,a.__name)(e=>{let t=new Set;return e.map(e=>A(e)).filter(e=>{let n=e.map(e=>`${e.x.toFixed(3)},${e.y.toFixed(3)}`).join("|");return!t.has(n)&&!(e.length<2)&&(t.add(n),!0)})},"dedupeCandidatePaths"),G=(0,a.__name)((e,t,n,r)=>{let o=[],a=q(e,t,n,r,20,.001);a&&C(o,a),t===r&&$(o,e,t,n);let l=L(t),i=L(r);return l&&!i?O(o,e,t,n,r):!l&&i?R(o,e,t,n,r):l?T(o,e,t,n,r):F(o,e,t,n,r),N(o)},"buildCandidatesForSides"),P=(0,a.__name)((e,t,n,r)=>{let o=[...d("left"),...d("right")],a=[...d("top"),...d("bottom")];for(let i of l){let l=J(r,i),s="top"===i||"bottom"===i?d(i):a;for(let r of o)for(let o of(C(e,[t,n,{x:r,y:n.y},{x:r,y:l.y},l]),s))C(e,[t,n,{x:r,y:n.y},{x:r,y:o},{x:l.x,y:o},l])}},"addVerticalDepartureOuterTrackCandidates"),D=(0,a.__name)((e,t,n,r)=>{let o=[...d("left"),...d("right")],a=[...d("top"),...d("bottom")];for(let i of l){let l=J(r,i),s="left"===i||"right"===i?d(i):o;for(let r of a)for(let o of(C(e,[t,n,{x:n.x,y:r},{x:l.x,y:r},l]),s))C(e,[t,n,{x:n.x,y:r},{x:o,y:r},{x:o,y:l.y},l])}},"addHorizontalDepartureOuterTrackCandidates"),H=(0,a.__name)(e=>{let t=e.start,n=e.end,o=n?r.get(n):void 0;if(!t||!o)return[];let a=A(e.points??[]);if(a.length<4)return[];let l=a[0],i=a[1],s=[];return B(l,i,.001)?P(s,l,i,o):E(l,i,.001)&&D(s,l,i,o),s},"terminalPreservingOuterTrackCandidates"),j=(0,a.__name)(e=>{let t=e.start,n=e.end,o=t?r.get(t):void 0,a=n?r.get(n):void 0;if(!o||!a)return[];let i=[];for(let e of l){let t=J(o,e);for(let n of l)i.push(...G(t,e,J(a,n),n))}return i.push(...H(e)),i},"candidatePathsFor"),V=(0,a.__name)(()=>new Map(s.map(e=>[e,z(u(e))])),"currentSegmentsByEdge"),W=(0,a.__name)((e,t,n)=>{let r=new Set;for(let o of s){if(o===e)continue;let a=n.get(o)??z(u(o));t.some(e=>a.some(t=>X(e,t,.5)>=8))&&r.add(o)}return r},"sharedTrackConflictsFor"),Q=(0,a.__name)((e,t,n,r)=>{let o=new Set;return j(e).map(e=>eu(A(e))).filter(t=>{if(v(e,t))return!1;let n=t.map(e=>`${e.x.toFixed(3)},${e.y.toFixed(3)}`).join("|");return!o.has(n)&&!(t.length<2)&&(o.add(n),!0)}).map(o=>{let a=z(o),l=0;for(let t of s)t!==e&&(l+=h(a,n.get(t)??z(u(t))));return{candidate:o,candidateSegments:a,crossings:t.count-(r.get(e)??0)+l,bends:Y(o,.001),totalBends:Y(o),length:M(o)}}).filter(({crossings:e})=>e<=t.count).sort((e,t)=>e.crossings-t.crossings||e.bends-t.bends||e.length-t.length).slice(0,48).map(t=>({path:t.candidate,segments:t.candidateSegments,sharedTrackConflicts:W(e,t.candidateSegments,n),totalBends:t.totalBends,length:t.length}))},"pairCandidatesFor"),Z=(0,a.__name)((e,t,n,r,o,a)=>{let l=0;for(let n of e.pairs)(n.first===t||n.second===t||n.first===r||n.second===r)&&(l+=n.count);let i=h(n.segments,o.segments);for(let e of s){if(e===t||e===r)continue;let l=a.get(e)??z(u(e));i+=h(n.segments,l)+h(o.segments,l)}return e.count-l+i},"pairCrossingCount"),ee=(0,a.__name)((e,t)=>{for(let n of e.sharedTrackConflicts)if(n!==t)return!1;return!0},"conflictsOnlyWith"),et=(0,a.__name)((e,t)=>e.segments.some(e=>t.segments.some(t=>X(e,t,.5)>=8)),"candidatesShareTrack"),er=(0,a.__name)((e,t,n,r)=>ee(t,n.edge)&&ee(r,e.edge)&&!et(t,r),"pairCandidatesAreCompatible"),eo=(0,a.__name)((e,t,n,r,o)=>{let a=Z(e.current,t.edge,n,r.edge,o,e.baseSegments);if(!(a>=e.current.count))return{replacements:new Map([[t.edge,n.path],[r.edge,o.path]]),crossings:a,bends:e.currentBends-(e.baseBendsByEdge.get(t.edge)??0)-(e.baseBendsByEdge.get(r.edge)??0)+n.totalBends+o.totalBends,length:e.currentLength-(e.baseLengthByEdge.get(t.edge)??0)-(e.baseLengthByEdge.get(r.edge)??0)+n.length+o.length}},"scorePairReplacement"),ea=(0,a.__name)((e,t)=>e.crossings<t.crossings||e.crossings===t.crossings&&(e.bends<t.bends||e.bends===t.bends&&e.length<t.length),"pairScoreIsBetter"),ei=(0,a.__name)((e,t,n,r)=>{let o=r;for(let r of t.candidates)for(let a of n.candidates){if(!er(t,r,n,a))continue;let l=eo(e,t,r,n,a);l&&ea(l,o)&&(o=l)}return o},"bestScoreForOptionPair"),es=(0,a.__name)(e=>{let t=I(),n=S(),r=V(),o=b(e),a=new Map(s.map(e=>[e,Y(u(e))])),l=new Map(s.map(e=>[e,M(u(e))])),i=new Map,f=y(e);for(let t of f)for(let n of t){if(i.has(n))continue;let t=Q(n,e,r,o);t.length>0&&i.set(n,{edge:n,candidates:t})}let d={replacements:new Map,crossings:e.count,bends:t,length:n},h={current:e,currentBends:t,currentLength:n,baseBendsByEdge:a,baseLengthByEdge:l,baseSegments:r};for(let t of f){let n=new Set(t.filter(t=>e.edgeSet.has(t))),r=t.map(e=>i.get(e)).filter(e=>!!e);for(let e=0;e<r.length;e++){let t=r[e];for(let o=e+1;o<r.length;o++){let e=r[o];(n.has(t.edge)||n.has(e.edge))&&(d=ei(h,t,e,d))}}}return d.replacements.size>0?d.replacements:void 0},"bestPairedReplacement");for(let e=0;e<4;e++){let e,t,n=g(),r=n.count;if(0===r)return;let o=r,a=1/0;for(let l of n.edges){let i=Y(u(l),.001);for(let s of j(l)){let f=v(l,s),d=!f&&w(l,s),u=_(n,l,s),h=Y(s,.001);!f&&!d&&(u<r||u===r&&h<i)&&(u>o||u===o&&h>=a||(e=l,t=s,o=u,a=h))}}if(e&&t){e.points=t;continue}let l=es(n);if(!l)return;for(let[e,t]of l)e.points=t}}function e6(e,t){let{nodeInfoById:n,realNodeRects:r}=Q(t),o=["top","bottom","left","right"],l={top:Math.min(...r.map(e=>e.rect.top))-20,bottom:Math.max(...r.map(e=>e.rect.bottom))+20,left:Math.min(...r.map(e=>e.rect.left))-20,right:Math.max(...r.map(e=>e.rect.right))+20},i=(0,a.__name)((e,t,n,r)=>{let o=[],a=q(e,t,n,r,20,.001);return a&&o.push(a),t===r&&o.push(U(e,t,n,l[t])),o},"buildOrthogonalPathCandidates"),s=(0,a.__name)((e,t)=>{for(let n=0;n<e.length-1;n++)if(en(e[n],e[n+1],r,t,1))return!0;return!1},"pathHitsNode"),f=(0,a.__name)((t,n,r=!1)=>{let o=0,a=z(t,.001),l=n.start,i=n.end;for(let t of e){if(t===n||t.isLayoutOnly)continue;let e=t.start,s=t.end;if(!r&&l&&i&&(e===l||e===i||s===l||s===i))continue;let f=t.points;if(f&&!(f.length<2))for(let e of a)for(let t of z(f,.001)){if(er(e.a,e.b,t.a,t.b,.001,.001)){o++;continue}X(e,t,.001)>=8&&o++}}return o},"pathConflictCount"),d=(0,a.__name)((e,t)=>{let n=Math.abs(e.y-t.rect.top),r=Math.abs(e.y-t.rect.bottom),o=Math.abs(e.x-t.rect.left),a=Math.abs(e.x-t.rect.right),l="top",i=n;return r<i&&(l="bottom",i=r),o<i&&(l="left",i=o),a<i&&(l="right",i=a),l},"nearestSideOfRect"),u=new Map,h=(0,a.__name)((e,t,n)=>{let r=u.get(e)??[];r.push({side:t,edgeId:n}),u.set(e,r)},"addFaceClaim");for(let t of e){if(t.isLayoutOnly)continue;let e=t.points??[];if(e.length<1)continue;let r=t.id??"",o=t.start,a=t.end;if(o){let t=n.get(o);t&&h(o,d(e[0],t),r)}if(a){let t=n.get(a);t&&h(a,d(e[e.length-1],t),r)}}let m=(0,a.__name)((e,t,n)=>u.get(e)?.some(e=>e.edgeId!==n&&e.side===t)??!1,"faceIsClaimed");for(let t of e){let e;if(t.isLayoutOnly)continue;let r=t.points;if(!r||r.length<2)continue;let a=Y(r,.001);if(a<4)continue;let l=t.start,g=t.end;if(!l||!g)continue;let c=n.get(l),p=n.get(g);if(!c||!p)continue;let x=t.id??"",y=f(r,t,!0),_=f(r,t),b=y,M=a;for(let n of o){if(m(l,n,x))continue;let r=J(c,n);for(let a of o)if(!m(g,a,x))for(let o of i(r,n,J(p,a),a)){if(s(o,[l,g]))continue;let n=Y(o,.001);if(y>0){let r=f(o,t,!0);if(r>b||r===b&&n>=M)continue;b=r,M=n,e=o;continue}!(f(o,t)>_)&&n<M&&(M=n,e=o)}}if(e){t.points=e;let n=u.get(l);n&&u.set(l,n.filter(e=>e.edgeId!==x));let r=u.get(g);r&&u.set(g,r.filter(e=>e.edgeId!==x)),h(l,d(e[0],c),x),h(g,d(e[e.length-1],p),x)}}}function e5(e,t){let n=t?0:e.length-1,r=e[n],o=e[n+(t?1:-1)];if(!r||!o)return;let a=o.x-r.x,l=o.y-r.y;if(!(Math.abs(a)+Math.abs(l)<.001)){if(.001>=Math.abs(l)){let e=r.x+10*Math.sign(a);return{left:Math.min(r.x,e),right:Math.max(r.x,e),top:r.y-7,bottom:r.y+7}}if(.001>=Math.abs(a)){let e=r.y+10*Math.sign(l);return{left:r.x-7,right:r.x+7,top:Math.min(r.y,e),bottom:Math.max(r.y,e)}}return{left:Math.min(r.x,o.x),right:Math.max(r.x,o.x),top:Math.min(r.y,o.y),bottom:Math.max(r.y,o.y)}}}function e3(e){return{left:Math.min(e.left,e.right),right:Math.max(e.left,e.right),top:Math.min(e.top,e.bottom),bottom:Math.max(e.top,e.bottom)}}function e4(e,t){let n=A(t);return[e5(n,!0),e5(n,!1)].some(t=>t&&j(e,e3(t)))}function e8(e,t){let n=[];for(let t of e){if(t.isLayoutOnly)continue;let e=t.points;if(e&&!(e.length<2))for(let r=0;r<e.length-1;r++)n.push({edgeId:t.id,p1:e[r],p2:e[r+1]})}let r=[],o=[];for(let e of t.values()){let t=e.isGroup,n=e.parentId;if(t&&!n){let t=K(e);t&&o.push({id:e.id,rect:t});continue}if(t||e.isEdgeLabel)continue;let a=K(e);a&&r.push({nodeId:e.id,rect:a})}let l=(0,a.__name)((e,t)=>{let n=V(t,3);for(let{nodeId:t,rect:o}of r)if(t!==e&&j(n,o))return!0;return!1},"labelOverlapsForeignNode"),i=(0,a.__name)((e,t)=>{let r=V(t,3);for(let t of n)if(t.edgeId!==e&&P(t.p1,t.p2,r))return!0;return!1},"labelOverlapsForeignEdge"),s=(0,a.__name)((e,t,n)=>l(e,n)||i(t,n),"labelOverlapsAnything"),f=[],d=(0,a.__name)(e=>{for(let{id:t,rect:n}of o)if(H(n,e))return t},"findContainingLane"),u=(0,a.__name)((e,t)=>f.some(n=>n.labelId!==e&&j(t,n.rect)),"overlapsPlacedLabel");for(let n of e){if(n.isLayoutOnly)continue;let e=n.labelNodeId;if(!e)continue;let r=t.get(e);if(!r)continue;let h=n.points;if(!h||h.length<2)continue;let m=r.width??0,g=r.height??0;if(m<=0||g<=0)continue;let c=[];for(let e=0;e<h.length-1;e++){let t=h[e],n=h[e+1],r=Math.abs(t.x-n.x),o=Math.abs(t.y-n.y);(!(r<.001)||!(o<.001))&&(r>=.001&&o>=.001||c.push({idx:e,length:r+o,orientation:r>=.001?"horizontal":"vertical",midX:(t.x+n.x)/2,midY:(t.y+n.y)/2}))}if(0===c.length)continue;let p=c.length>=3?c.filter(e=>e.idx>0&&e.idx<c.length-1):c,x=p.length>0?p:c,y=m>=g?"horizontal":"vertical",_=(0,a.__name)(e=>[...e].sort((e,t)=>{let n=e.orientation===y;if(n!==(t.orientation===y))return n?-1:1;let r=e.length>=("horizontal"===e.orientation?m:g)+2;return r!==t.length>=("horizontal"===t.orientation?m:g)+2?r?-1:1:t.length-e.length}),"rankSegments"),b=c[0],M=c[c.length-1],I=[.5,.25,.75,.05,.95,.15,.85,.1,.9],S=(0,a.__name)((e,t)=>{let n=h[e.idx],r=h[e.idx+1];return{midX:n.x+(r.x-n.x)*t,midY:n.y+(r.y-n.y)*t}},"anchorAtT"),w=(0,a.__name)((e,t,n)=>Math.min(n,Math.max(t,e)),"clamp"),v=(0,a.__name)((e,t)=>e.midX>=t.left-.001&&e.midX<=t.right+.001&&e.midY>=t.top-.001&&e.midY<=t.bottom+.001,"pointInsideRectInclusive"),C=(0,a.__name)(e=>{let t=W(e.midX,e.midY,m,g),n=d(t);if(n)return{laneId:n,anchor:e,rect:t};let r=o.find(({rect:t})=>v(e,t));if(!r)return;let a=r.rect.left+m/2+1,l=r.rect.right-m/2-1,i=r.rect.top+g/2+1,s=r.rect.bottom-g/2-1;if(a>l||i>s)return;let f={midX:w(e.midX,a,l),midY:w(e.midY,i,s)},u=W(f.midX,f.midY,m,g);return v(e,u)?{laneId:r.id,anchor:f,rect:u}:void 0},"placementForAnchor"),L=(0,a.__name)((e,t,n)=>"horizontal"===e.orientation?Math.abs(t.midX-n.x):Math.abs(t.midY-n.y),"distanceAlongSegment"),k=(0,a.__name)((e,t)=>{let n=("horizontal"===e.orientation?m/2:g/2)+12;if(e===b){let r=h[e.idx];if(L(e,t,r)+.001<n)return!1}if(e===M){let r=h[e.idx+1];if(L(e,t,r)+.001<n)return!1}return!0},"labelClearsTerminalEndpoints"),$=(0,a.__name)(t=>{for(let r of _(t))for(let t of I){let o=S(r,t);if(!k(r,o))continue;let a=C(o);if(!(!a||e4(a.rect,h))&&!u(e,a.rect)&&!s(e,n.id,a.rect))return{laneId:a.laneId,anchor:a.anchor}}},"tryPool"),O=(0,a.__name)((t,r,o=!1)=>{for(let a of _(t)){let t={midX:a.midX,midY:a.midY};if(r&&!k(a,t))continue;let s=C(t);if(s&&!e4(s.rect,h)&&!u(e,s.rect)&&!l(e,s.rect)&&(o||!i(n.id,s.rect)))return{laneId:s.laneId,anchor:s.anchor}}},"findLaneContainingFallback"),R=$(x)??(x.length<c.length?$(c):void 0)??O(c,!0)??O(c,!1)??O(c,!1,!0);if(R){r.x=R.anchor.midX,r.y=R.anchor.midY,r.parentId=R.laneId;let t=W(R.anchor.midX,R.anchor.midY,m,g),n=f.findIndex(t=>t.labelId===e);n>=0?f[n]={labelId:e,rect:t}:f.push({labelId:e,rect:t})}}}(0,a.__name)(eK,"separateSharedRenderedTerminalLanes"),(0,a.__name)(eJ,"collapseRedundantRectangularDoglegs"),(0,a.__name)(eq,"liftObstacleHuggingSameSideRails"),(0,a.__name)(eU,"liftTopLaneTitleBandsAboveRails"),(0,a.__name)(eQ,"shiftLeftLaneTitleBandsLeftOfRails"),(0,a.__name)(eZ,"swapDestinationTerminalTailsToReduceCrossings"),(0,a.__name)(e0,"reassignCrossingExternalRailChannels"),(0,a.__name)(e1,"shortcutRedundantOrthogonalJogs"),(0,a.__name)(e2,"resolveRenderedOrthogonalCrossings"),(0,a.__name)(e6,"simplifyDetouredEdges"),(0,a.__name)(e5,"markerClearanceRectFor"),(0,a.__name)(e3,"normalizeRect"),(0,a.__name)(e4,"labelOverlapsOwnMarker"),(0,a.__name)(e8,"anchorLabelsToPolyline");function e9(e,t){return e<t?`${e}::${t}`:`${t}::${e}`}function e7(e,t){let{nodeInfoById:n,realNodeRects:r}=Q(t),o=new Map;for(let e of t){let t=e.id;if(!e.isGroup&&e.isEdgeLabel){o.set(t,{w:e.width??0,h:e.height??0});continue}}let l=(0,a.__name)((t,n,r,l)=>{let i=e9(n,r),s=0,f=(0,a.__name)(e=>{if(!e)return;let t=o.get(e);if(!t)return;let n="x"===l?t.w/2:t.h/2;n>s&&(s=n)},"consider");for(let n of(f(t.labelNodeId),e)){if(n===t||n.isLayoutOnly)continue;let e=n.start,r=n.end;e&&r&&e9(e,r)===i&&f(n.labelNodeId)}return s>0?s+3:0},"labelClearanceFor");for(let t of e){let o,a;if(t.isLayoutOnly||!G(t.points,1e-6))continue;let i=et(t,n,1e-6);if(!i)continue;let{srcId:s,dstId:f,srcInfo:d,dstInfo:u,collinearX:h,collinearY:m}=i;if(h===m)continue;if(h){let e=u.cy>d.cy;o={x:d.cx,y:e?d.rect.bottom:d.rect.top},a={x:u.cx,y:e?u.rect.top:u.rect.bottom}}else{let e=u.cx>d.cx;o={x:e?d.rect.right:d.rect.left,y:d.cy},a={x:e?u.rect.left:u.rect.right,y:u.cy}}if(en(o,a,r,[s,f],1))continue;let g=l(t,s,f,h?"x":"y"),c=g>4?g:4;for(let n of[0,c,-c]){let l={...o},i={...a};if(h){if(l.x+=n,i.x+=n,l.x<=d.rect.left||l.x>=d.rect.right||i.x<=u.rect.left||i.x>=u.rect.right)continue}else if(l.y+=n,i.y+=n,l.y<=d.rect.top||l.y>=d.rect.bottom||i.y<=u.rect.top||i.y>=u.rect.bottom)continue;if(!en(l,i,r,[s,f],1)&&!ea(l,i,e,t,{epsilon:1e-6})){t.points=[l,i];break}}}}function te(e,t){let{realNodeRects:n,labelNodeRects:r}=Z(t.values()),o=(0,a.__name)((e,t)=>z(t,.001).map(n=>({...n,edge:e,interior:n.index>=1&&n.index<=t.length-3})),"segmentsFor"),l=(0,a.__name)(()=>{let t=[];for(let n of e){if(n.isLayoutOnly)continue;let e=n.points;e&&!(e.length<2)&&t.push(...o(n,A(e)))}return t},"allSegments"),i=(0,a.__name)((e,t)=>e.horizontal&&t.horizontal?N(e.a.x,e.b.x,t.a.x,t.b.x)>=8&&7>Math.abs(e.a.y-t.a.y):!!e.vertical&&!!t.vertical&&N(e.a.y,e.b.y,t.a.y,t.b.y)>=8&&7>Math.abs(e.a.x-t.a.x),"hasCrowdedParallelTrack"),s=(0,a.__name)((t,a)=>{let l=t.start,s=t.end,f=o(t,a);if(f.length!==a.length-1)return!1;let d=[l,s].filter(e=>!!e),u=t.labelNodeId?[t.labelNodeId]:[];for(let e of f)if(en(e.a,e.b,n,d,-2)||en(e.a,e.b,r,u,-2))return!1;for(let n of e){if(n===t||n.isLayoutOnly)continue;let e=n.points;if(e&&!(e.length<2)){for(let t of f)for(let r of o(n,A(e)))if(i(t,r)||el(t.a,t.b,r.a,r.b,.001))return!1}}return!0},"candidateIsSafe"),f=(0,a.__name)((e,t)=>{let n=A(e.edge.points??[]);if(n.length<4||e.index>=n.length-1)return;let r=n.map(e=>({...e}));if(e.horizontal)r[e.index].y+=t,r[e.index+1].y+=t;else{if(!e.vertical)return;r[e.index].x+=t,r[e.index+1].x+=t}return o(e.edge,r).length===r.length-1?r:void 0},"shiftedCandidate"),d=(0,a.__name)((e,t)=>({x:e.x??(t.left+t.right)/2,y:e.y??(t.top+t.bottom)/2}),"nodeCenter"),u=(0,a.__name)(e=>{let n=e.edge,r=A(n.points??[]);if(4!==r.length||1!==e.index)return;let o=n.start?t.get(n.start):void 0,a=n.end?t.get(n.end):void 0,l=o?K(o):void 0,i=a?K(a):void 0,s=r.slice(e.index+2);if(o&&a&&l&&i&&0!==s.length)return{sourceCenter:d(o,l),targetCenter:d(a,i),sourceRect:l,tail:s}},"sourceDetourContextFor"),h=(0,a.__name)((e,t,n,r,o,a)=>{let l=r.y>=n.y,i=l?o.bottom:o.top,s=i+(l?20:-20);if(l&&e.b.y<=s+.001||!l&&e.b.y>=s-.001)return;let f=e.a.x+t;return A([{x:n.x,y:i},{x:n.x,y:s},{x:f,y:s},{x:f,y:e.b.y},...a],.001)},"verticalSourceDetour"),m=(0,a.__name)((e,t,n,r,o,a)=>{let l=r.x>=n.x,i=l?o.right:o.left,s=i+(l?20:-20);if(l&&e.b.x<=s+.001||!l&&e.b.x>=s-.001)return;let f=e.a.y+t;return A([{x:i,y:n.y},{x:s,y:n.y},{x:s,y:f},{x:e.b.x,y:f},...a],.001)},"horizontalSourceDetour"),g=(0,a.__name)((e,t)=>{let n=u(e);if(n){if(e.vertical)return h(e,t,n.sourceCenter,n.targetCenter,n.sourceRect,n.tail);if(e.horizontal)return m(e,t,n.sourceCenter,n.targetCenter,n.sourceRect,n.tail)}},"sourceDetourCandidate"),c=[-7,7,-14,14,-21,21];for(let e=0;e<12;e++){let e=l(),t=!1;for(let n=0;n<e.length&&!t;n++)for(let r=n+1;r<e.length&&!t;r++){let o=e[n],a=e[r];if(o.edge!==a.edge&&i(o,a))for(let e of[o,a].filter(e=>e.interior)){for(let n of c){let r=f(e,n);if(r&&s(e.edge,r)){e.edge.points=r,t=!0;break}let o=g(e,n);if(o&&s(e.edge,o)){e.edge.points=o,t=!0;break}}if(t)break}}if(!t)return}}function tt(e,t,n,r){let o=t.x-e.x,a=t.y-e.y,l=r.x-n.x,i=r.y-n.y,s=o*i-a*l;if(1e-10>Math.abs(s))return!1;let f=n.x-e.x,d=n.y-e.y,u=(f*i-d*l)/s,h=(f*a-d*o)/s;return u>.01&&u<.99&&h>.01&&h<.99}function tn(e){let t=e.nodes??[],n=e.edges??[],r=[];if(!n.length||!t.length)return r;let a=ee(t),l=[];for(let e of n){if(e.isLayoutOnly)continue;let t=e.points;if(!t||t.length<2)continue;let n=e.start,o=e.end,i=e.labelNodeId,s=e.id??`${n}->${o}`;for(let e of a)if(e.nodeId!==n&&e.nodeId!==o&&(!i||e.nodeId!==i)){for(let n=0;n<t.length-1;n++)if(P(t[n],t[n+1],e,-1)){r.push({type:"edge-node-overlap",edgeId:s,targetId:e.nodeId,detail:`segment ${n} passes through node "${e.nodeId}"`});break}}for(let e=0;e<t.length-1;e++)l.push({edgeId:s,start:n,end:o,p1:t[e],p2:t[e+1]})}let i=new Set;for(let e=0;e<l.length;e++)for(let t=e+1;t<l.length;t++){let n=l[e],o=l[t];if(n.edgeId!==o.edgeId&&n.start!==o.start&&n.start!==o.end&&n.end!==o.start&&n.end!==o.end&&tt(n.p1,n.p2,o.p1,o.p2)){let e=n.edgeId<o.edgeId?`${n.edgeId}|${o.edgeId}`:`${o.edgeId}|${n.edgeId}`;i.has(e)||(i.add(e),r.push({type:"edge-edge-crossing",edgeId:n.edgeId,targetId:o.edgeId,detail:`edges "${n.edgeId}" and "${o.edgeId}" cross`}))}}if(r.length>0){let e=r.filter(e=>"edge-node-overlap"===e.type).length,t=r.filter(e=>"edge-edge-crossing"===e.type).length;for(let n of(o.log.warn(`[SWIMLANE_VALIDATE] ${r.length} issue(s) detected: ${e} edge-node overlap(s), ${t} edge crossing(s)`),r))o.log.warn(`[SWIMLANE_VALIDATE]   ${n.type}: ${n.detail}`)}return r}function tr(e,t){let n=e.nodes??[],r=e.edges??[],o=n.filter(e=>!e.isGroup);if(("LR"===t||"RL"===t)&&o.length>0&&!eD(e,t)||"BT"===t&&o.length>0&&!eP(e))return;for(let e of r){if(e.isLayoutOnly)continue;let t=e.points;t&&!(t.length<2)&&(e.points=eu(ed(t)))}e6(r,n),e7(r,n),ej(r,n);let l=new Map;for(let e of n)l.set(String(e.id),e);e8(r,l),ec(r,l),eV(r,l),te(r,l),eK(r,l),eJ(r,l),eq(r,l),eZ(r,l);let i=(0,a.__name)(()=>{e2(r,l),e0(r,l),e1(r,l),e8(r,l),eE(r,l),eq(r,l),e8(r,l),eE(r,l)},"finalizeRenderedEdges");i(),te(r,l),i(),eU(r,l),eQ(r,l),eU(r,l),eQ(r,l)}function to(e){let t=new Map(e.nodeById),n=new Set,r=[];for(let o of e.edges){if(!t.has(o.src)||!t.has(o.dst))continue;let e=`${o.id}:${o.src}->${o.dst}`;n.has(e)||(n.add(e),r.push(o))}return{nodes:[...t.keys()],edges:r,layout:e.layout,nodeById:t}}function ta(e,t){return e.edges.filter(e=>e.dst===t)}function tl(e){let t=new Map;for(let n of e.nodes)t.set(n,[]);for(let n of e.edges)t.get(n.src).push(n.dst);return t}function ti(e){let t=tl(e);for(let e of t.values())e.sort((e,t)=>e.localeCompare(t));return t}function ts(e){let t=new Map;for(let n of e.nodes)t.set(n,0);for(let n of e.edges)t.set(n.dst,(t.get(n.dst)??0)+1);return t}function tf(e){return[...e.entries()].filter(([,e])=>0===e).map(([e])=>e).sort((e,t)=>e.localeCompare(t))}function td(e,t=()=>!0){let n=new Map,r=new Map;for(let t of e.nodes)n.set(t,[]),r.set(t,[]);for(let o of e.edges)t(o)&&(r.get(o.src).push(o.dst),n.get(o.dst).push(o.src));return{preds:n,succs:r}}function tu(e,t,n,r){let o=0;for(let t of e.nodes)r?.skipGroups&&e.nodeById.get(t)?.isGroup||(o=Math.max(o,n[t]??0));let a=Array.from({length:o+1},()=>[]);for(let o of t)r?.skipGroups&&e.nodeById.get(o)?.isGroup||a[Math.max(0,n[o]??0)].push(o);return a}function th(e){let t=ts(e),n=tf(t),r=[],o=ti(e);for(;n.length;){let e=n.shift();for(let a of(r.push(e),o.get(e)??[]))if(t.set(a,(t.get(a)??0)-1),(t.get(a)??0)===0){let e=0;for(;e<n.length&&n[e]<a;)e++;n.splice(e,0,a)}}return r.length===e.nodes.length?r:null}function tm(e){let t=new Map,n=0;for(let r of e)t.set(r,n),n++;return t}function tg(e){let t=Array(e.length),n=(0,a.__name)((r,o)=>{if(o-r<=1)return 0;let a=r+o>>1,l=n(r,a)+n(a,o),i=r,s=a,f=r;for(;i<a||s<o;)s>=o||i<a&&e[i]<=e[s]?t[f++]=e[i++]:(t[f++]=e[s++],l+=a-i);for(let n=r;n<o;n++)e[n]=t[n];return l},"count");return n(0,e.length)}function tc(e){let t=to(e),n=new Map;for(let e of t.nodes)n.set(e,[]);for(let e of t.edges)n.get(e.src).push(e);for(let e of n.values())e.sort((e,t)=>e.dst===t.dst?e.id.localeCompare(t.id):e.dst.localeCompare(t.dst));let r=Object.create(null);for(let e of t.nodes)r[e]=0;let o=[],l=(0,a.__name)(e=>{for(let t of(r[e]=1,n.get(e)??[])){let e=t.dst;0===r[e]?l(e):1===r[e]&&o.push(t)}r[e]=2},"dfs");for(let e of[...t.nodes].sort((e,t)=>e.localeCompare(t)))0===r[e]&&l(e);let i=new Set(o.map(e=>`${e.id}:${e.src}->${e.dst}`)),s=t.edges.map(e=>i.has(`${e.id}:${e.src}->${e.dst}`)?{id:e.id,src:e.dst,dst:e.src,weight:e.weight,ref:e.ref}:e);return{acyclic:{nodes:[...t.nodes],edges:s,layout:t.layout,nodeById:new Map(t.nodeById)},reversed:o}}function tp(e){let t=new Map,n=(0,a.__name)(r=>{if(t.has(r))return t.get(r);let o=e.nodeById.get(r);if(!o)return t.set(r,null),null;let a=o.parentId;if(!a)return t.set(r,null),null;let l=n(a)??a;return t.set(r,l),l},"resolve");for(let t of e.nodes)n(t);return t}function tx(e){let t=tp(e);return e=>t.get(e)??null}function ty(e){let t=[];for(let n of e.layout.nodes??[])n.isGroup&&!n.parentId&&t.push(n.id);return[...new Set(t)].reverse()}function t_(e,t){let n=ty(e);if(!t||0===t.length)return n;let r=new Set(n),o=new Set,a=[];for(let e of t)!r.has(e)||o.has(e)||(o.add(e),a.push(e));for(let e of n)o.has(e)||a.push(e);return a}(0,a.__name)(e9,"pairKey"),(0,a.__name)(e7,"straightenCollinearSiblingDetours"),(0,a.__name)(te,"nudgeSharedInteriorSubpaths"),(0,a.__name)(tt,"segmentsIntersect"),(0,a.__name)(tn,"validateSwimlanesLayout"),(0,a.__name)(tr,"postProcessSwimlaneLayout"),(0,a.__name)(to,"normalizeGraph"),(0,a.__name)(ta,"incoming"),(0,a.__name)(tl,"buildSuccessorMap"),(0,a.__name)(ti,"buildSortedSuccessorMap"),(0,a.__name)(ts,"buildInDegreeMap"),(0,a.__name)(tf,"sortedZeroInDegreeNodes"),(0,a.__name)(td,"buildPredecessorSuccessorMaps"),(0,a.__name)(tu,"buildLayersFromRanks"),(0,a.__name)(th,"topoSortIfAcyclic"),(0,a.__name)(tm,"buildLayerIndex"),(0,a.__name)(tg,"countInversions"),(0,a.__name)(tc,"removeCycles_DFS"),(0,a.__name)(tp,"buildTopLaneMap"),(0,a.__name)(tx,"createTopLaneResolver"),(0,a.__name)(ty,"buildTopLaneOrder"),(0,a.__name)(t_,"resolveTopLaneOrder");function tb(e,t){let n=to(e),r=t?.laneOf??(()=>null),o=t?.rankHint,{preds:l}=td(n);for(let e of l.values())e.sort((e,t)=>e.localeCompare(t));let i=th(n)??[...n.nodes].sort((e,t)=>e.localeCompare(t)),s=new Map;for(let[e,t]of i.entries())s.set(t,e);let f=new Map,d=new Map;for(let e of n.nodes)d.set(e,[]);for(let e of i){let t=(l.get(e)??[]).filter(e=>f.has(e));if(t.length>0){let n=tM(e,t,{laneOf:r,rankHint:o,topoIndex:s});f.set(e,n),d.get(n).push(e)}else f.has(e)||f.set(e,null)}for(let e of n.nodes)f.has(e)||f.set(e,null);let u=new Set;for(let e of n.nodes)(f.get(e)??null)===null&&u.add(e);let h=[...u].sort((e,t)=>{let n=s.get(e)??0,r=s.get(t)??0;return n===r?e.localeCompare(t):n-r}),m=tI(n),g=new Map;for(let[e,t]of m.entries())g.set(e,[...t].sort((e,t)=>e.localeCompare(t)));let c=tS(g),p=tw(g),x=new Map;for(let e of n.nodes)x.set(e,[]);for(let e of p)for(let t of e.nodes){let n=x.get(t);n?n.push(e.id):x.set(t,[e.id])}let y=[],_=[],b=new Set,M=(0,a.__name)(e=>{if(!b.has(e)){for(let t of(b.add(e),y.push(e),d.get(e)??[]))M(t);_.push(e)}},"walk");for(let e of h)M(e);for(let e of i)M(e);return{parent:f,children:d,roots:h,componentOf:c,blocks:p,nodeBlocks:x,adjacency:g,preorder:y,postorder:_,topologicalOrder:i}}function tM(e,t,n){let r=n.laneOf(e);return[...t].sort((e,t)=>{let o=n.laneOf(e),a=n.laneOf(t),l=null!=o&&o===r;if(l!==(null!=a&&a===r))return l?-1:1;let i=n.rankHint?.[e],s=n.rankHint?.[t];if(null!=i&&null!=s&&i!==s)return s-i;let f=n.topoIndex.get(e)??0,d=n.topoIndex.get(t)??0;return f!==d?f-d:e.localeCompare(t)})[0]}function tI(e){let t=new Map;for(let n of e.nodes)t.set(n,new Set);for(let n of e.edges)t.get(n.src).add(n.dst),t.get(n.dst).add(n.src);return t}function tS(e){let t=new Map,n=0;for(let r of e.keys()){if(t.has(r))continue;let o=[r];for(;o.length>0;){let r=o.pop();if(!t.has(r))for(let a of(t.set(r,n),e.get(r)??[]))t.has(a)||o.push(a)}n++}return t}function tw(e){let t=new Map,n=new Map,r=[],o=[],l=0,i=(0,a.__name)((a,s)=>{for(let f of(t.set(a,++l),n.set(a,l),e.get(a)??[]))f!==s&&(t.has(f)?(t.get(f)??0)<(t.get(a)??0)&&(r.push([a,f]),n.set(a,Math.min(n.get(a)??l,t.get(f)??l))):(r.push([a,f]),i(f,a),n.set(a,Math.min(n.get(a)??l,n.get(f)??l)),(n.get(f)??0)>=(t.get(a)??0)&&o.push(tv(a,f,r,o.length))))},"visit");for(let n of e.keys())t.has(n)||i(n,null);return o}function tv(e,t,n,r){let o=[],a=new Set;for(;n.length>0;){let r=n.pop();if(o.push(r),a.add(r[0]),a.add(r[1]),r[0]===e&&r[1]===t||r[0]===t&&r[1]===e)break}return{id:r,edges:o,nodes:[...a]}}function tC(e,t,n){let r=[...e.nodes],o=new Map;for(let[e,t]of r.entries())o.set(t,e);let l=r.length,i=Array(l).fill(-1),s=Array(l).fill(0),f=[],d=new Set;for(let e of r){let t=n.parent.get(e)??null,r=o.get(e);null!=r&&null==t&&(i[r]=-1,s[r]=0,d.has(e)||(d.add(e),f.push(e)))}for(;f.length>0;){let e=f.shift(),t=o.get(e);if(null!=t)for(let r of n.children.get(e)??[]){if(d.has(r))continue;let e=o.get(r);null!=e&&(i[e]=t,s[e]=s[t]+1,d.add(r),f.push(r))}}for(let e of r){if(d.has(e))continue;let t=o.get(e);null!=t&&(i[t]=-1,s[t]=0,d.add(e))}let u=Math.max(1,Math.ceil(Math.log2(Math.max(1,l)))+1),h=Array.from({length:u},()=>Array(l).fill(-1));for(let e=0;e<l;e++)h[0][e]=i[e];for(let e=1;e<u;e++)for(let t=0;t<l;t++){let n=h[e-1][t];h[e][t]=-1===n?-1:h[e-1][n]}let m=(0,a.__name)((e,t)=>{if(-1===e||-1===t)return -1;s[e]<s[t]&&([e,t]=[t,e]);let n=s[e]-s[t];for(let t=0;t<u;t++)if(n>>t&1&&-1===(e=h[t][e]))return -1;if(e===t)return e;for(let n=u-1;n>=0;n--){let r=h[n][e],o=h[n][t];-1!==r&&-1!==o&&r!==o&&(e=r,t=o)}return h[0][e]},"lcaIndex"),g=Array.from({length:l},()=>new Map);for(let n of e.edges){let e=n.src,r=n.dst,a=t[e],l=t[r];if(null==a||null==l||(a>l&&([e,r]=[r,e],[a,l]=[l,a]),null==a||null==l||a===l))continue;let i=o.get(e),s=o.get(r);if(null==i||null==s)continue;let f=m(i,s);if(-1===f)continue;let d=g[f];for(let e=a;e<l;e++)d.set(e,(d.get(e)??0)+1)}let c=new Map,p=(0,a.__name)((e,t)=>{if(0!==t.size)for(let[n,r]of t)e.set(n,(e.get(n)??0)+r)},"mergeInto"),x=new Set,y=(0,a.__name)(e=>{let r=o.get(e);x.add(e);let a=null==r?void 0:g[r],l=a?new Map(a):new Map;for(let r of n.children.get(e)??[]){let n=y(r),o=t[e];if(null!=o){let a=c.get(e);a||(a=new Map,c.set(e,a));let l=n.get(o)??0,i=t[r];null!=i&&i>o&&(l+=1),a.set(r,l)}p(l,n)}return l},"dfs");for(let e of n.roots)x.has(e)||y(e);for(let e of r)x.has(e)||y(e);return c}function tL(e,t,n){let r=new Map,o=(0,a.__name)(e=>{let a=n[e]??0,l=[...t.get(e)??[]];for(let e of(l.sort(tk(n)),l)){o(e);let t=r.get(e);null!=t&&(a=Math.min(a,t))}r.set(e,a)},"annotate");for(let t of e)o(t);return r}function tk(e){return(t,n)=>{let r=e[t]??0,o=e[n]??0;return r===o?t.localeCompare(n):r-o}}function t$(e,t,n,r){let o=0;for(let e of t){let t=n[e]??0;t>o&&(o=t)}let l=Array.from({length:o+1},()=>[]),i=new Set,s=(0,a.__name)(e=>{if(i.has(e))return;i.add(e);let t=n[e]??0;for(let n of(l[t]||(l[t]=[]),l[t].push(e),r(e)))s(n)},"emit");for(let t of e)s(t);for(let e of t)if(!i.has(e)){let t=n[e]??0;l[t]||(l[t]=[]),l[t].push(e),i.add(e)}return l}function tO(e){let t=[];for(let n of e){let e=new Set,r=[];for(let t of n)e.has(t)||(e.add(t),r.push(t));t.push(r)}return t}function tR(e,t,n,r){return o=>{let a=e.get(o)??[];if(0===a.length)return[];let l=t[o]??0,i=[],s=[],f=n.get(o);for(let e of a){let t=r.get(e)??l;t>l?i.push({child:e,min:t}):s.push(e)}return i.sort((e,t)=>e.min===t.min?e.child.localeCompare(t.child):e.min-t.min),s.sort((e,t)=>{let n=f?.get(e)??0,o=f?.get(t)??0;if(n!==o)return n-o;let a=r.get(e)??l,i=r.get(t)??l;return a!==i?a-i:e.localeCompare(t)}),[...i.map(e=>e.child),...s]}}function tT(e,t,n){let r=tb(e,{rankHint:t,laneOf:n}),{children:o,roots:a}=r;for(let t of e.nodes)o.has(t)||o.set(t,[]);let l=tC(e,t,r),i=[...a].sort(tk(t)),s=tL(i,o,t),f=tR(o,t,l,s),d=t$(i,e.nodes,t,f);return tO(d)}function tF(e,t,n){let r=new Set(e),o=new Set(t),a=tm(t),l=[];for(let e of n)r.has(e.src)&&o.has(e.dst)&&l.push(a.get(e.dst));return tg(l)}function tE(e,t,n){let r=[];for(let e of t){let t=n[e.src],o=n[e.dst];if(null==t||null==o||t===o)continue;let a=e.src,l=e.dst,i=t,s=o;t>o&&(a=e.dst,l=e.src,i=o,s=t);for(let t=i;t<s;t++)r.push({id:`${e.id}@${t}`,src:a,dst:l,ref:e.ref})}let o=0;for(let t=0;t+1<e.length;t++)o+=tF(e[t],e[t+1],r);return o}function tB(e,t){let n={...t},{preds:r}=td(e),o=tx(e),a=tE(tT(e,n,o),e.edges,n);for(let t=0;t<4;t++){let t=!1;for(let l of[...e.nodes].sort((e,t)=>(n[t]??0)-(n[e]??0))){let i=n[l]??0;if(0===i)continue;let s=0;for(let e of r.get(l)??[])s=Math.max(s,(n[e]??0)+1);if(s>=i)continue;n[l]=s;let f=tE(tT(e,n,o),e.edges,n);f<a?(a=f,t=!0):n[l]=i}if(!t)break}return n}function tN(e,t){let n=tx(e);for(let r of[...e.nodes].sort((e,n)=>(t[e]??0)-(t[n]??0)||e.localeCompare(n))){let o=n(r);if(!o)continue;let a=e.edges.filter(e=>e.src===r);if(0===a.length)continue;let l=!1,i=0;for(let e of a){let t=n(e.dst);null==t||t===o?l=!0:i++}if(0===i||l)continue;let s=0,f=!1;for(let t of e.edges){if(t.dst!==r)continue;let e=n(t.src);e&&(e===o?f=!0:s++)}if(s>0||!f)continue;let d=t[r]??0,u=d+i,h=0;for(let n of e.edges)n.dst===r&&(h=Math.max(h,(t[n.src]??0)+1));let m=Math.max(d,h,u);m!==d&&(t[r]=m)}}function tX(e,t){let n=to(e),r=th(n)??[...n.nodes].sort(),o=t?.compactSingleInput??!1,a=tx(n),l=Object.create(null);for(let e of r){let r=ta(n,e),i=t?.ignoreCrossLaneEdges?r.filter(t=>{let n=a(t.src),r=a(e);return!n||!r||n===r}):r;if(0===i.length)l[e]=0;else if(o&&1===i.length){let t=i[0].src;a(t)!==a(e)?l[e]=l[t]??0:l[e]=(l[t]??0)+1}else{let t=-1/0;for(let e of i)t=Math.max(t,(l[e.src]??0)+1);l[e]=t===-1/0?0:t}}return t?.optimizeRanksByCrossings&&(l=tB(n,l)),t?.ignoreCrossLaneEdges&&tN(n,l),{layers:tT(n,l,a),rankOf:l,dummy:new Set}}function tz(e,t){let n=to(e),r={...tX(n,{compactSingleInput:t?.compactSingleInput,ignoreCrossLaneEdges:t?.ignoreCrossLaneEdges,optimizeRanksByCrossings:t?.optimizeRanksByCrossings}).rankOf},o=tx(n),{preds:l,succs:i}=td(n,e=>{if(t?.ignoreCrossLaneEdges){let t=o(e.src),n=o(e.dst);if(t&&n&&t!==n)return!1}return!0}),s=th(n)??[...n.nodes],f=[...s].reverse(),d=(0,a.__name)((e,t)=>{let n=0;for(let t of l.get(e)??[])n=Math.max(n,(r[t]??0)+1);let o=1/0,a=i.get(e)??[];return a.length>0&&(o=Math.min(...a.map(e=>(r[e]??0)-1))),Number.isFinite(o)||(o=Math.max(n,t)),Math.min(Math.max(t,n),o)},"clampFeasible"),u=(0,a.__name)(e=>{let t=!1;for(let n of e){let e=l.get(n)??[],o=i.get(n)??[];if(0===e.length&&0===o.length)continue;let a=Math.round(((e.length>0?e.reduce((e,t)=>e+(r[t]??0)+1,0)/e.length:r[n]??0)+(o.length>0?o.reduce((e,t)=>e+(r[t]??0)-1,0)/o.length:r[n]??0))/2),s=d(n,a);s!==r[n]&&(r[n]=s,t=!0)}return t},"relaxOrder");for(let e=0;e<8;e++){let e=u(s),t=u(f);if(!e&&!t)break}for(let e of s){let t=0;for(let n of l.get(e)??[])t=Math.max(t,(r[n]??0)+1);(r[e]??0)<t&&(r[e]=t)}for(let e of f){let t=i.get(e)??[];if(t.length>0){let n=Math.min(...t.map(e=>(r[e]??0)-1));(r[e]??0)>n&&(r[e]=n)}}return{layers:tu(n,s,r),rankOf:r,dummy:new Set}}function tY(e){let t=ts(e),n=ti(e),r=tf(t),o=[];for(;r.length>0;){let e=[];for(let a of r)for(let r of(o.push(a),n.get(a)??[]))t.set(r,(t.get(r)??0)-1),(t.get(r)??0)===0&&e.push(r);r=e.sort((e,t)=>e.localeCompare(t))}return o.length===e.nodes.length?o:null}function tA(e,t){let n=to(e),r=t?.direction==="LR"?tY(n)??[...n.nodes].sort():th(n)??[...n.nodes].sort(),o=tx(n),l=(0,a.__name)(e=>o(e)??e,"laneOf"),i=Object.create(null),s=new Map,f=(0,a.__name)((e,n)=>t?.ignoreCrossLaneEdges??!0?+(l(e)===l(n)):1,"edgeWeight");for(let e of r){let t=n.nodeById.get(e);if(t?.isGroup)continue;let r=ta(n,e),o=0;if(r.length>0)for(let t of r){let n=t.src;o=Math.max(o,(i[n]??0)+f(n,e))}let a=l(e),d=Math.max(o,s.get(a)??0);i[e]=d,s.set(a,d+1)}return{layers:tu(n,r,i,{skipGroups:!0}),rankOf:i,dummy:new Set}}function tG(e,t){let n=to(t),{rankOf:r}=e,o=e.layers.map(e=>[...e]),l=new Set(e.dummy?[...e.dummy]:[]),i=0,s=new Map(n.nodeById),f=(0,a.__name)(e=>{let t=`placeholder-${i++}`;for(s.set(t,{id:t,isGroup:!1,isDummy:!0,width:0,height:0}),l.add(t);o.length<=e;)o.push([]);return o[e].push(t),r[t]=e,t},"addDummyAt"),d=[...n.edges].sort((e,t)=>e.id===t.id?e.src===t.src?e.dst.localeCompare(t.dst):e.src.localeCompare(t.src):e.id.localeCompare(t.id)),u=[];for(let e of d){let t=r[e.src]??0,n=r[e.dst]??0;if(n-t<=1){u.push(e);continue}let o=e.src;for(let r=t+1,a=0;r<n;r++,a++){let t=f(r);u.push({id:`${e.id}#${a}`,src:o,dst:t,weight:e.weight,ref:e.ref}),o=t}let a=n-t-2;u.push({id:`${e.id}#${Math.max(a+1,0)}`,src:o,dst:e.dst,weight:e.weight,ref:e.ref})}let h={nodes:[...n.nodes,...[...l].filter(e=>!n.nodes.includes(e))],edges:u,layout:n.layout,nodeById:s};return{layering:{layers:o,rankOf:r,dummy:l},graphWithDummies:h}}function tP(e){let t=e.length;if(0===t)return 1/0;let n=[...e].sort((e,t)=>e-t);return t%2==1?n[(t-1)/2]:.5*(n[t/2-1]+n[t/2])}function tD(e){return 0===e.length?1/0:e.reduce((e,t)=>e+t,0)/e.length}function tH(e,t,n,r){let o=new Map;for(let t of e)o.set(t,[]);for(let e of n)"down"===r?t.has(e.src)&&o.has(e.dst)&&o.get(e.dst).push(t.get(e.src)):t.has(e.dst)&&o.has(e.src)&&o.get(e.src).push(t.get(e.dst));return o}function tj(e,t,n){let r=n.get(e)??0,o=n.get(t)??0;return r!==o?r-o:e.localeCompare(t)}function tV(e,t,n){let r=new Set(e),o=new Set(t),a=tm(e),l=tm(t),i=[];for(let e of n)r.has(e.src)&&o.has(e.dst)&&i.push({u:a.get(e.src),v:l.get(e.dst)});return i.sort((e,t)=>e.u===t.u?e.v-t.v:e.u-t.u),tg(i.map(e=>e.v))}function tW(e,t,n){return[...e].sort((e,r)=>{let o=tP(t.get(e)??[]),a=tP(t.get(r)??[]);return o===a?tj(e,r,n):isFinite(o)?isFinite(a)?o-a:-1:1})}function tK(e,t,n,r,o,a){let l=tm(e),i=tm(t),s=tH(t,l,n,r);if(!o||!a||0===a.length)return tW(t,s,i);let f=new Map;for(let e of t){let t=o(e),n=f.get(t)??[];n.push(e),f.set(t,n)}let d=[];for(let e of a){let t=f.get(e);if(!t||0===t.length)continue;let n=tW(t,s,i);d.push(...n)}let u=f.get(null);if(u&&u.length>0)for(let e of tW(u,s,i)){let t=tD(s.get(e)??[]),n=d.length;if(isFinite(t)){for(let[e,r]of d.entries())if(t<tD(s.get(r)??[])){n=e;break}}d.splice(n,0,e)}return d}function tJ(e,t,n,r,o){let l=[...t],i=new Set(e),s=new Set(t),f=r?new Set(r):null,d=n.filter(e=>i.has(e.src)&&s.has(e.dst)),u=f?n.filter(e=>s.has(e.src)&&f.has(e.dst)):void 0,h=(0,a.__name)(t=>{let n=tV(e,t,d);return u&&r&&(n+=tV(t,r,u)),n},"crossingScore"),m=o?new Map:null;if(o&&m)for(let e of t)m.set(e,o(e));let g=!0,c=h(l);for(;g;){g=!1;for(let e=0;e+1<l.length;e++){if(m&&m.get(l[e])!==m.get(l[e+1]))continue;let t=c;[l[e],l[e+1]]=[l[e+1],l[e]];let n=h(l);n<t?(c=n,g=!0):[l[e],l[e+1]]=[l[e+1],l[e]]}}return l}function tq(e,t,n){let r=e.layers.map(e=>[...e]),o=t.edges,a=tx(t),l=t_(t,n?.laneOrder);for(let e=0;e<3;e++){for(let e=1;e<r.length;e++)r[e]=tK(r[e-1],r[e],o,"down",a,l),r[e]=tJ(r[e-1],r[e],o,r[e+1],a);for(let e=r.length-2;e>=0;e--)r[e]=tK(r[e+1],r[e],o,"up",a,l),r[e]=tJ(r[e+1],r[e],o,r[e-1],a)}return{layers:r}}function tU(e,t,n){let r=n?.layerGap??100,o=n?.nodeGap??40,l=n?.laneGap??2*o,i=n?.direction??"TB",s=e.layers,f=Object.create(null),d=Object.create(null),u=(0,a.__name)(e=>t.nodeById.get(e),"getNode"),h=(0,a.__name)(e=>u(e)?.width??0,"getWidth"),m=(0,a.__name)(e=>u(e)?.height??0,"getHeight"),g=tx(t),c=t_(t,n?.laneOrder),p=s.map(e=>e.reduce((e,t)=>Math.max(e,m(t)),0)),x=[];if("LR"===i||"RL"===i)for(let e=0;e+1<s.length;e++){let t=Math.max(0,(s[e].reduce((e,t)=>Math.max(e,h(t)),0)+s[e+1].reduce((e,t)=>Math.max(e,h(t)),0))/2-(p[e]/2+p[e+1]/2)-r);x.push(t)}let y=new Set;for(let e of s)for(let t of e)y.add(g(t));let _=y.has(null),b=c.filter(e=>y.has(e)),M=[..._?[null]:[],...b],I=Object.create(null);for(let e of b)I[e]=0;for(let e of(_&&(I.null=0),s)){let t=Object.create(null),n=[];for(let r of e){let e=g(r);null===e?n.push(r):(t[e]||=[]).push(r)}for(let[e,n]of Object.entries(t)){let t=n.reduce((e,t)=>e+h(t),0)+o*Math.max(0,n.length-1);I[e]=Math.max(I[e]??0,t)}if(_&&n.length){let e=n.reduce((e,t)=>e+h(t),0)+o*Math.max(0,n.length-1);I.null=Math.max(I.null??0,e)}}let S=new Map;{let e=M.map(e=>(null===e?I.null:I[e])??0),t=-(e.reduce((e,t)=>e+t,0)+l*Math.max(0,M.length-1))/2;for(let n=0;n<M.length;n++){let r=M[n],o=e[n]??0,a=t+o/2;S.set(r,a),t+=o,n<M.length-1&&(t+=l)}}let w=0;for(let[e,t]of s.entries()){let n=p[e]??0,a=new Map;for(let e of t){let t=g(e),n=a.get(t)??[];n.push(e),a.set(t,n)}for(let e of M){let t=a.get(e)??[];if(0===t.length)continue;let r=S.get(e);if(1===t.length){let e=t[0];f[e]=r,d[e]=w+n/2}else{let e=t.map(e=>h(e)),a=r-(e.reduce((e,t)=>e+t,0)+o*(t.length-1))/2;for(let[r,l]of t.entries()){let t=e[r];f[l]=a+t/2,d[l]=w+n/2,a+=t+o}}}w+=n+r+(x[e]??0)}let v=new Map;for(let e of t.edges){let t=e.ref.id;v.has(t)||v.set(t,[]),v.get(t).push(e)}for(let[,e]of v){if(0===e.length)continue;let n=e[0].ref,r=n.start,o=n.end;if(null==r||null==o)continue;let a=Math.round(((f[r]??0)+(f[o]??0))/2),l=new Set;for(let t of e)l.add(t.src),l.add(t.dst);for(let e of l){if(e===r||e===o)continue;let n=t.nodeById.get(e);n?.isDummy&&(f[e]=a)}}return{x:f,y:d}}function tQ(e){let t=0x811c9dc5;for(let n=0;n<e.length;n++)t^=e.charCodeAt(n),t=Math.imul(t,0x1000193);return t>>>0}function tZ(e){let t=e>>>0;return()=>{let e=t+=0x6d2b79f5;return e=Math.imul(e^e>>>15,1|e),(((e^=e+Math.imul(e^e>>>7,61|e))^e>>>14)>>>0)/0x100000000}}function t0(e,t){let n=[...e],r=tZ(t);for(let e=n.length-1;e>0;e--){let t=Math.floor(r()*(e+1));[n[e],n[t]]=[n[t],n[e]]}return n}function t1(e,t){let n=0;for(let[r,o]of e.entries())n+=Math.abs(r-(t.get(o)??r));return n}function t2(e,t){let n=new Map;for(let[t,r]of e.entries())n.set(r,t);let r=0;for(let{a:e,b:o,weight:a}of t){let t=n.get(e),l=n.get(o);null!=t&&null!=l&&(r+=a*Math.abs(t-l))}return r}function t6(e){let t=ty(e);if(t.length<2)return[];let n=new Map(t.map((e,t)=>[e,t])),r=tx(e),o=new Map;for(let t of e.layout.edges??[]){if(t.isLayoutOnly)continue;let a="string"==typeof t.start?t.start:void 0,l="string"==typeof t.end?t.end:void 0;if(!a||!l||!e.nodeById.has(a)||!e.nodeById.has(l))continue;let i=r(a),s=r(l);if(!i||!s||i===s)continue;let f=n.get(i),d=n.get(s);if(null==f||null==d)continue;let[u,h]=f<=d?[i,s]:[s,i],m=`${u}\0${h}`,g=o.get(m);g?g.weight++:o.set(m,{a:u,b:h,weight:1})}return[...o.values()]}function t5(e,t,n){let r=[...e],o=t2(r,t),a=!0,l=0,i=Math.max(1,r.length);for(;a&&l<i;){a=!1,l++;for(let e=0;e+1<r.length;e++){[r[e],r[e+1]]=[r[e+1],r[e]];let n=t2(r,t);n<o?(o=n,a=!0):[r[e],r[e+1]]=[r[e+1],r[e]]}}return{order:r,cost:o,sourceDistance:t1(r,n)}}function t3(e,t){return e.cost!==t.cost?e.cost<t.cost:e.sourceDistance<t.sourceDistance}function t4(e,t,n){let r=[...t].sort((e,t)=>e.a===t.a?e.b.localeCompare(t.b):e.a.localeCompare(t.a)).map(({a:e,b:t,weight:n})=>`${e}:${t}:${n}`).join("|");return tQ(`${e.join("|")}#${r}#${n}`)}function t8(e,t={}){let n=ty(e);if(n.length<2)return n;let r=t6(e);if(0===r.length)return n;let o=new Map(n.map((e,t)=>[e,t])),a=t5(n,r,o),l=Math.max(0,t.restarts??8);for(let e=0;e<l;e++){let t=t4(n,r,e),l=t5(t0(n,t),r,o);t3(l,a)&&(a=l)}return a.order}function t9(e,t){let n=t?.ignoreCrossLaneEdges??!0,r=t?.optimizeRanksByCrossings??!0,o=to(e),a=t?.automaticLaneOrdering?t8(o,{restarts:8}):void 0,l=tc(o),i=l.acyclic,{layering:s,graphWithDummies:f}=tG(n?tA(i,{compactSingleInput:t?.compactSingleInput??!0,ignoreCrossLaneEdges:!0,direction:t?.direction}):tz(i,{compactSingleInput:t?.compactSingleInput??!0,ignoreCrossLaneEdges:!1,optimizeRanksByCrossings:r}),i),d=tq(s,f,{laneOrder:a}),u=tU(d,f,{layerGap:t?.layerGap,nodeGap:t?.nodeGap,direction:t?.direction,laneOrder:a});return{acyclic:i,reversed:l.reversed,layering:s,ordered:d,coordinates:u}}function t7(e,t,n){let r=e.x??0,o=e.y??0,a=t.x-r,l=t.y-o,i=Math.abs(a),s=Math.abs(l);return i<1e-6&&s<1e-6?n:s>1e-6&&3*s>=i?l>0?"bottom":"top":i>1e-6?a>0?"right":"left":n}function ne(e,t){return 1e-6>Math.abs(e.to-t.from)||1e-6>Math.abs(e.to-t.to)?e.to:e.from}function nt(e,t){return"vertical"===e.orient?{x:e.coord,y:t}:{x:t,y:e.coord}}function nn(e,t){let n=e.nodes??[],r=e.edges??[],o=[];for(let e of r)e.isLayoutOnly||o.push({...e,__originalEdge:e});let l=new Map,i=new Map,s=[],f="LR"===t;for(let e of n)l.set(e.id,e);for(let e of n.filter(e=>e.isGroup&&!e.parentId)){let t={id:e.id},r=(0,a.__name)(e=>{i.set(e.id,t),n.filter(t=>t.parentId===e.id).forEach(r)},"assignLane");r(e)}let d=n.filter(e=>!e.isGroup&&!e.isEdgeLabel).map(e=>{let t=e.width??10,n=e.height??10,r=e.x??0,o=e.y??0;return{nodeId:e.id,minX:r-t/2-8,maxX:r+t/2+8,minY:o-n/2-8,maxY:o+n/2+8,visualXHalfExtent:f?n/2+8:t/2+8}}),u=(0,a.__name)((e,t,n,r)=>{let o=s.find(n=>n.orientation===e&&1>Math.abs(n.coord-t));return o||(o={id:`pipe-${e}-${t.toFixed(0)}`,orientation:e,coord:t,spanMin:n,spanMax:r,tracks:[]},s.push(o)),o.spanMin=Math.min(o.spanMin,n),o.spanMax=Math.max(o.spanMax,r),o},"getOrAddPipe"),h=(0,a.__name)((e,t)=>{let n=e.width??10,r=e.height??10,o=e.x??0,a=e.y??0;switch(t){case"top":return{x:o,y:a-r/2};case"bottom":return{x:o,y:a+r/2};case"left":return{x:o-n/2,y:a};case"right":return{x:o+n/2,y:a}}},"portForSide"),m=(0,a.__name)((e,t,n)=>h(e,t7(e,t,n?"bottom":"top")),"getOrthogonalPort"),g=[],c=[],p=new Set,x=(0,a.__name)((e,t,n)=>{if(0===g.length)return 0;let r=1e-6>Math.abs(t.y-n.y),o=1e-6>Math.abs(t.x-n.x);if(!r&&!o)return 0;let a=0;if(r){let r=t.y,o=Math.min(t.x,n.x)-1e-6,l=Math.max(t.x,n.x)+1e-6;if(l<=o)return 0;for(let t of g)t.edgeIndex!==e&&"vertical"===t.orientation&&!(t.pipe.coord<o)&&!(t.pipe.coord>l)&&t.from-1e-6<=r&&t.to+1e-6>=r&&(a+=1e3)}else if(o){let r=t.x,o=Math.min(t.y,n.y)-1e-6,l=Math.max(t.y,n.y)+1e-6;if(l<=o)return 0;for(let t of g)t.edgeIndex!==e&&"horizontal"===t.orientation&&!(t.pipe.coord<o)&&!(t.pipe.coord>l)&&t.from-1e-6<=r&&t.to+1e-6>=r&&(a+=1e3)}return a},"crossingPenalty"),y=o.map((e,t)=>{if(!e.start||!e.end)return{idx:t,crossLane:0,dx:0,dy:0};let n=l.get(e.start),r=l.get(e.end),o=i.get(e.start),a=i.get(e.end),s=o&&a&&o.id!==a.id?1:0;return{idx:t,crossLane:s,dx:n&&r?Math.abs((r.x??0)-(n.x??0)):0,dy:n&&r?Math.abs((r.y??0)-(n.y??0)):0}}).sort((e,t)=>{if(e.crossLane!==t.crossLane)return t.crossLane-e.crossLane;let n=e.dx+e.dy,r=t.dx+t.dy;return Math.abs(n-r)>1?n-r:e.idx-t.idx}).map(e=>e.idx),_=(0,a.__name)((e,t,n,r)=>{let o=Math.min(e.x,t.x),a=Math.max(e.x,t.x),l=Math.min(e.y,t.y),i=Math.max(e.y,t.y);return!!d.find(s=>(!n||s.nodeId!==n)&&(!r||s.nodeId!==r)&&(Math.abs(e.x-t.x)>1e-6?s.minY<e.y&&s.maxY>e.y&&s.maxX>o&&s.minX<a:s.minX<e.x&&s.maxX>e.x&&s.maxY>l&&s.minY<i))},"isSegmentBlocked"),b=new Map,M=new Map;for(let e of o)e.start&&e.end&&e.start!==e.end&&(M.set(e.start,(M.get(e.start)??0)+1),M.set(e.end,(M.get(e.end)??0)+1));let I=(0,a.__name)((e,t)=>t7(e,t,"bottom"),"determineSide"),S=new Map;for(let[e,t]of o.entries()){if(!t.start||!t.end||t.start===t.end||t.points&&t.points.length>0)continue;let n=l.get(t.start),r=l.get(t.end);if(!n||!r)continue;let o=(r.x??0)-(n.x??0),a=(r.y??0)-(n.y??0);S.set(e,{edgeIdx:e,srcId:t.start,dstId:t.end,srcSide:I(n,{x:r.x??0,y:r.y??0}),dstSide:I(r,{x:n.x??0,y:n.y??0}),absDx:Math.abs(o),absDy:Math.abs(a),dxSign:Math.sign(o),dySign:Math.sign(a)})}let w=(0,a.__name)(e=>"top"===e.srcSide||"bottom"===e.srcSide?0===e.absDx?1/0:e.absDy/e.absDx:0===e.absDy?1/0:e.absDx/e.absDy,"preferenceStrength"),v=(0,a.__name)(e=>"top"===e.srcSide||"bottom"===e.srcSide?e.dxSign>=0?"right":"left":e.dySign>=0?"bottom":"top","secondarySide"),C=new Map;for(let e of S.values()){let t=`${e.srcId}:${e.srcSide}`;C.has(t)||C.set(t,[]),C.get(t).push(e)}let L=new Map,k=(0,a.__name)((e,t)=>`${e}:${t}`,"loadKey");for(let e of S.values())L.set(k(e.srcId,e.srcSide),(L.get(k(e.srcId,e.srcSide))??0)+1),L.set(k(e.dstId,e.dstSide),(L.get(k(e.dstId,e.dstSide))??0)+1);for(let e of C.values())if(!(e.length<2)){e.sort((e,t)=>{let n=w(e),r=w(t);return Math.abs(n-r)>1e-9?r-n:e.edgeIdx-t.edgeIdx});for(let t=1;t<e.length;t++){let n=e[t],r=v(n),o=L.get(k(n.srcId,n.srcSide))??0,a=L.get(k(n.srcId,r))??0;a>=o||(L.set(k(n.srcId,n.srcSide),o-1),L.set(k(n.srcId,r),a+1),n.srcSide=r)}}let $=(0,a.__name)(e=>{let t=e?.shape;return"question"===t||"diamond"===t},"isDiamondNode"),O=new Map;for(let e of S.values())O.has(e.dstId)||O.set(e.dstId,new Set),O.get(e.dstId).add(e.dstSide);for(let e of S.values()){if(!$(l.get(e.srcId)))continue;let t=O.get(e.srcId);if(!t?.has(e.srcSide))continue;let n=v(e);if(t.has(n)||(L.get(k(e.srcId,n))??0)>0)continue;let r=L.get(k(e.srcId,e.srcSide))??0;L.set(k(e.srcId,e.srcSide),Math.max(0,r-1)),L.set(k(e.srcId,n),1),e.srcSide=n}for(let e of S.values()){let{edgeIdx:t,srcId:n,dstId:r,srcSide:o,dstSide:a}=e,i=l.get(n),s=l.get(r),f=`${n}:${o}:src`,d="top"===o||"bottom"===o?s.x??0:s.y??0;b.has(f)||b.set(f,[]),b.get(f).push({edgeIdx:t,oppositeCoord:d});let u=`${r}:${a}:dst`,h="top"===a||"bottom"===a?i.x??0:i.y??0;b.has(u)||b.set(u,[]),b.get(u).push({edgeIdx:t,oppositeCoord:h})}let R=new Map;for(let[e,t]of b){if(t.length<2)continue;t.sort((e,t)=>e.oppositeCoord-t.oppositeCoord);let n=e.split(":"),r=n.slice(0,-2).join(":"),o=n[n.length-2],a=n[n.length-1],i=l.get(r);if(!i)continue;let s="left"===o||"right"===o?i.height??10:i.width??10,f=i.shape,d=Math.min(20,Math.max(8,("question"===f||"diamond"===f?.3*s:s)/(t.length+1))),u=-(d*(t.length-1))/2;for(let[e,n]of t.entries()){let t=u+e*d,r=`${n.edgeIdx}:${a}`;R.set(r,t)}}let T=(0,a.__name)(e=>!!o[e]?.labelNodeId,"edgeHasLabelNode"),F=(0,a.__name)((e,t)=>!!e&&((b.get(`${e}:${t}:src`)??[]).some(({edgeIdx:e})=>T(e))||(b.get(`${e}:${t}:dst`)??[]).some(({edgeIdx:e})=>T(e))),"faceHasLabelNode"),E=(0,a.__name)((e,t,n)=>"top"===t||"bottom"===t?{x:e.x+n,y:e.y}:{x:e.x,y:e.y+n},"applyPortOffset"),B=(0,a.__name)((e,t,n)=>{let r=S.get(e),o={x:n.x??0,y:n.y??0},a={x:t.x??0,y:t.y??0},l=r?.srcSide??I(t,o),i=r?.dstSide??I(n,a),s=r?h(t,r.srcSide):m(t,o,!0),f=r?h(n,r.dstSide):m(n,a,!1),d=R.get(`${e}:src`),u=R.get(`${e}:dst`);return void 0!==d&&(s=E(s,l,d)),void 0!==u&&(f=E(f,i,u)),{pSrcPort:s,pDstPort:f,srcSide:l,dstSide:i}},"portsForEdge");for(let e of y){let t=o[e];if(c[e]=[],!t.start||!t.end||t.points&&t.points.length>0||t.start===t.end)continue;let n=l.get(t.start),r=l.get(t.end);if(!n||!r)continue;let{pSrcPort:i,pDstPort:h,srcSide:m,dstSide:y}=B(e,n,r),I={...i},S={...h},w="top"===m||"bottom"===m,v="top"===y||"bottom"===y;w?I.y=i.y>(n.y??0)?i.y+20:i.y-20:I.x=i.x>(n.x??0)?i.x+20:i.x-20,v?S.y=h.y>(r.y??0)?h.y+20:h.y-20:S.x=h.x>(r.x??0)?h.x+20:h.x-20;let C=(0,a.__name)((e,t)=>{for(let n of d)if(!t.includes(n.nodeId)&&e.x>n.minX&&e.x<n.maxX&&e.y>n.minY&&e.y<n.maxY)return{inside:!0,obstacle:n};return{inside:!1}},"isPointInObstacle"),L=(0,a.__name)((e,t,n,r,o)=>{if(o){let o=e.y>(t.y??0);return{x:(n.x??0)>=e.x?r.maxX+15:r.minX-15,y:o?r.maxY+15:r.minY-15,leavesPositiveSide:o}}let a=e.x>(t.x??0),l=(n.y??0)>=e.y;return{x:a?r.maxX+15:r.minX-15,y:l?r.maxY+15:r.minY-15,leavesPositiveSide:a}},"obstacleDetour"),k=[],$=[t.start,t.end],O=C(I,$);if(O.inside&&O.obstacle){let e=O.obstacle;if(w){let t=L(i,n,r,e,!0);I.x=t.x,I.y=t.y;let o=t.leavesPositiveSide?Math.min(e.minY-2,i.y+20):Math.max(e.maxY+2,i.y-20);k=[{x:i.x,y:o},{x:t.x,y:o},{x:t.x,y:t.y}]}else{let t=L(i,n,r,e,!1),o=t.leavesPositiveSide?Math.min(e.minX-2,i.x+20):Math.max(e.maxX+2,i.x-20);I.x=t.x,I.y=t.y,k=[{x:o,y:i.y},{x:o,y:t.y},{x:t.x,y:t.y}]}}let T=[],E=C(S,$);if(E.inside&&E.obstacle){let e=E.obstacle;if(v){let t=L(h,r,n,e,!0);S.x=t.x,S.y=t.y,T=[{x:t.x,y:t.y},{x:h.x,y:t.y}]}else{let t=L(h,r,n,e,!1);S.x=t.x,S.y=t.y,T=[{x:t.x,y:t.y},{x:t.x,y:h.y}]}}if(0===k.length&&0===T.length){let n=15>Math.abs(I.x-S.x),r=15>Math.abs(I.y-S.y),o=void 0!==R.get(`${e}:src`)||void 0!==R.get(`${e}:dst`),a=(b.get(`${t.start??""}:${m}:src`)?.length??0)+(b.get(`${t.start??""}:${m}:dst`)?.length??0),l=(b.get(`${t.end??""}:${y}:src`)?.length??0)+(b.get(`${t.end??""}:${y}:dst`)?.length??0),s=a>1||l>1,f=M.get(t.start??"")??0,d=M.get(t.end??"")??0,u=a>1&&F(t.start,m)||l>1&&F(t.end,y),c=a<=1||f<=2,x=l<=1||d<=2,w=s&&!u&&c&&x;if((n||r)&&!o&&(!s||w)&&!_(i,h,t.start,t.end)){t.points=[{...i},{...I},{...S},{...h}],p.add(e);let n=r?"horizontal":"vertical",o=r?i.y:i.x,a=r?Math.min(i.x,h.x):Math.min(i.y,h.y),l=r?Math.max(i.x,h.x):Math.max(i.y,h.y),s={id:`fast-path-${n}-${o.toFixed(0)}-${e}`,orientation:n,coord:o,spanMin:a,spanMax:l,tracks:[]};g.push({edgeIndex:e,segmentIndex:0,orientation:n,pipe:s,trackIndex:0,from:a,to:l});continue}}let N=u("vertical",I.x,I.y,I.y);I.x=N.coord;let X=u("vertical",S.x,S.y,S.y);S.x=X.coord;let z=Math.min(I.x,S.x)-50,Y=Math.max(I.x,S.x)+50,A=Math.min(I.y,S.y)-50,G=Math.max(I.y,S.y)+50;for(let e of d){let t=Math.min(I.x,S.x),n=Math.max(I.x,S.x),r=Math.min(I.y,S.y),o=Math.max(I.y,S.y);e.minX<n&&e.maxX>t&&e.minY<o&&e.maxY>r&&(z=Math.min(z,e.minX-25),Y=Math.max(Y,e.maxX+25),A=Math.min(A,e.minY-25),G=Math.max(G,e.maxY+25))}for(let e of d)e.maxX<z||e.minX>Y||e.maxY<A||e.minY>G||(u("horizontal",e.minY-15,z,Y),u("horizontal",e.maxY+15,z,Y),u("vertical",e.minX-15,A,G),u("vertical",e.maxX+15,A,G));u("horizontal",I.y,z,Y),u("horizontal",S.y,z,Y);let P=s.filter(e=>"horizontal"===e.orientation&&e.coord>=A&&e.coord<=G),D=s.filter(e=>"vertical"===e.orientation&&e.coord>=z&&e.coord<=Y),H=(0,a.__name)((e,t)=>`${e.toFixed(1)},${t.toFixed(1)}`,"getKey"),j=H(I.x,I.y),V=H(S.x,S.y),W=new Map,K=new Map,J=new Map,q=new Set,U=[];W.set(j,0),J.set(j,"n"),U.push({key:j,f:Math.hypot(S.x-I.x,S.y-I.y),pt:I}),q.add(j);let Q=[],Z=(0,a.__name)((e,n)=>_(e,n,t.start,t.end),"checkSegmentBlocked"),ee={x:S.x,y:I.y},et=Z(I,ee),en=Z(ee,S),er=et||en,eo={x:I.x,y:S.y},ea=Z(I,eo),el=Z(eo,S),ei=ea||el;if(er?ei||(Q=1e-6>Math.abs(I.x-S.x)?[I,S]:[I,eo,S]):Q=1e-6>Math.abs(I.y-S.y)||1e-6>Math.abs(I.x-S.x)?[I,S]:[I,ee,S],0===Q.length)for(;U.length>0;){U.sort((e,t)=>e.f-t.f);let n=U.shift();if(q.delete(n.key),n.key===V){let e=V,t=S;for(Q=[t];K.has(e);){let n=K.get(e);Q.unshift(n),t=n,e=H(n.x,n.y)}break}let r=n.pt.x,o=n.pt.y,a=D.sort((e,t)=>e.coord-t.coord),l=a.findIndex(e=>1>Math.abs(e.coord-r)),i=P.sort((e,t)=>e.coord-t.coord),s=i.findIndex(e=>1>Math.abs(e.coord-o)),f=[];for(let u of(l>0&&f.push({x:a[l-1].coord,y:o}),l>=0&&l<a.length-1&&f.push({x:a[l+1].coord,y:o}),s>0&&f.push({x:r,y:i[s-1].coord}),s>=0&&s<i.length-1&&f.push({x:r,y:i[s+1].coord}),f)){let a=Math.min(r,u.x),l=Math.max(r,u.x),i=Math.min(o,u.y),s=Math.max(o,u.y);if(d.some(e=>e.nodeId!==t.start&&e.nodeId!==t.end&&(a!==l?e.minY<o&&e.maxY>o&&e.maxX>a&&e.minX<l:e.minX<r&&e.maxX>r&&e.maxY>i&&e.minY<s)))continue;let f=H(u.x,u.y),h=Math.abs(u.x-r)+Math.abs(u.y-o),m=x(e,n.pt,u),g=0,c=S.x-I.x,p=S.y-I.y,y=u.x-r,_=u.y-o;(p>10&&_<-5||p<-10&&_>5)&&(g=100*Math.abs(_)),(c>10&&y<-5||c<-10&&y>5)&&(g+=50*Math.abs(y));let b=0,M=J.get(n.key)??"n",w=Math.abs(y)>1e-6?"h":"v";"n"!==M&&M!==w&&(b=50);let v=h+m+g+b,C=(W.get(n.key)??1/0)+v,L=Math.abs(S.x-u.x)+Math.abs(S.y-u.y);if(C<(W.get(f)??1/0))if(K.set(f,n.pt),W.set(f,C),J.set(f,w),q.has(f)){let e=U.findIndex(e=>e.key===f);-1!==e&&(U[e].f=C+L)}else U.push({key:f,f:C+L,pt:u}),q.add(f)}}if(0===Q.length&&(Q=[I,{x:I.x,y:S.y},S]),Q.length>4){let e=Q[0],t=Q[Q.length-1],n=Math.min(e.x,t.x),r=Math.max(e.x,t.x),o=Math.min(e.y,t.y),l=Math.max(e.y,t.y);for(let e of Q)n=Math.min(n,e.x),r=Math.max(r,e.x),o=Math.min(o,e.y),l=Math.max(l,e.y);let i=r>Math.max(e.x,t.x),s=n<Math.min(e.x,t.x);if(f){if(i){let n=Math.max(e.x,t.x),o=Math.min(e.y,t.y),a=Math.max(e.y,t.y),l=d.filter(e=>e.minX<n&&e.maxX>n&&e.minY<a&&e.maxY>o);if(l.length>0){let n=Math.max(e.x,t.x);for(let e of l){let t=(e.minX+e.maxX)/2;void 0===e.visualXHalfExtent||isNaN(e.visualXHalfExtent)||(n=Math.max(n,t+e.visualXHalfExtent+15))}isNaN(n)||(r=n)}}if(s){let r=d.filter(n=>n.minX<Math.min(e.x,t.x)+15&&n.minY<Math.max(e.y,t.y)&&n.maxY>Math.min(e.y,t.y));if(r.length>0){let o=Math.min(e.x,t.x);for(let e of r)o=Math.min(o,(e.minX+e.maxX)/2-e.visualXHalfExtent-15);n=o}}}let u=(0,a.__name)(n=>{let r=t.y>e.y,o=d.filter(n=>{let r=Math.min(e.x,t.x)<n.maxX&&Math.max(e.x,t.x)>n.minX,o=Math.min(e.y,t.y)<n.maxY&&Math.max(e.y,t.y)>n.minY;return r&&o}),a=o;if(f&&o.length>0){let e=o.filter(e=>e.minX<n&&e.maxX>n);e.length>0&&(a=e)}if(0===a.length)return t.y;if(r){let e=Math.max(...a.map(e=>e.maxY))+15;if(e<t.y-1e-6)return e}else{let e=Math.min(...a.map(e=>e.minY))-15;if(e>t.y+1e-6)return e}return t.y},"findBestReturnY"),h=(0,a.__name)(n=>{let r=u(n),o={x:n,y:e.y},a={x:n,y:r},l={x:t.x,y:r},i=Z(e,o),s=Z(o,a),f=Z(a,l),d=r!==t.y&&Z(l,t);return i||s||f||d?null:1e-6>Math.abs(r-t.y)?[e,o,a,t]:[e,o,a,l,t]},"trySimplifyWithDetourX"),m=i&&!s?h(r):s&&!i?h(n):null;m&&(Q=m)}let es=[i,...k,...Q,...T.reverse(),h];if(es.length>=3){let e=es[es.length-1],t=es[es.length-2],n=es[es.length-3],r=1e-6>Math.abs(n.y-t.y)&&1e-6>Math.abs(t.y-e.y),o=1e-6>Math.abs(n.x-t.x)&&1e-6>Math.abs(t.x-e.x);if(r){let r=Math.sign(t.x-n.x),o=Math.sign(e.x-n.x);0!==r&&r===o&&Math.abs(t.x-n.x)>Math.abs(e.x-n.x)&&es.splice(-2,1)}else if(o){let r=Math.sign(t.y-n.y),o=Math.sign(e.y-n.y);0!==r&&r===o&&Math.abs(t.y-n.y)>Math.abs(e.y-n.y)&&es.splice(-2,1)}}let ef=[es[0]];for(let e=1;e<es.length-1;e++){if(1===e){ef.push(es[e]);continue}let t=ef[ef.length-1],n=es[e],r=es[e+1];if(1e-6>Math.abs(t.y-n.y)&&1e-6>Math.abs(n.y-r.y)){n.x>t.x!=r.x>n.x&&ef.push(n);continue}if(1e-6>Math.abs(t.x-n.x)&&1e-6>Math.abs(n.x-r.x)){n.y>t.y!=r.y>n.y&&ef.push(n);continue}ef.push(n)}ef.push(es[es.length-1]);for(let t=0;t<ef.length-1;t++){let n=ef[t],r=ef[t+1],o=1e-6>Math.abs(n.x-r.x)?"vertical":"horizontal",a="vertical"===o?n.x:n.y,l="vertical"===o?Math.min(n.y,r.y):Math.min(n.x,r.x),i="vertical"===o?Math.max(n.y,r.y):Math.max(n.x,r.x),s=u(o,a,l,i),f={edgeIndex:e,segmentIndex:t,orientation:o,pipe:s,trackIndex:0,from:l,to:i};g.push(f),c[e].push(g.length-1),s.tracks[0]||(s.tracks[0]={index:0,coord:s.coord,segments:[]}),s.tracks[0].segments.push({edgeIndex:e,segmentIndex:t,from:l,to:i})}}let N=(0,a.__name)((e,t)=>e.from<t.to&&t.from<e.to,"segmentsOverlap"),X=(0,a.__name)((e,t,n,r)=>{let o=!r.segments.some(n=>(n.edgeIndex!==t.edgeIndex||n.segmentIndex!==t.segmentIndex)&&N(n,e)),a=!n.segments.some(n=>(n.edgeIndex!==e.edgeIndex||n.segmentIndex!==e.segmentIndex)&&N(n,t));return!!o&&!!a&&(e.trackIndex=r.index,t.trackIndex=n.index,n.segments=[...n.segments.filter(t=>t.edgeIndex!==e.edgeIndex||t.segmentIndex!==e.segmentIndex),{edgeIndex:t.edgeIndex,segmentIndex:t.segmentIndex,from:t.from,to:t.to}],r.segments=[...r.segments.filter(e=>e.edgeIndex!==t.edgeIndex||e.segmentIndex!==t.segmentIndex),{edgeIndex:e.edgeIndex,segmentIndex:e.segmentIndex,from:e.from,to:e.to}],!0)},"trySwapSegmentsAcrossTracks"),z=(0,a.__name)(e=>{let t=e.tracks.length;return e.tracks[t]={index:t,coord:e.coord,segments:[]},t},"createNewTrack"),Y=(0,a.__name)((e,t)=>{let n=e.pipe.tracks[e.trackIndex];n.segments=n.segments.filter(t=>t.edgeIndex!==e.edgeIndex||t.segmentIndex!==e.segmentIndex),e.trackIndex=t,e.pipe.tracks[t].segments.push({edgeIndex:e.edgeIndex,segmentIndex:e.segmentIndex,from:e.from,to:e.to})},"moveSegmentToTrack"),A=(0,a.__name)((e,t)=>{for(let n of c[e.edgeIndex]){let r=g[n];r.pipe===e.pipe&&Y(r,t)}},"moveSegmentChainToTrack"),G=(0,a.__name)(e=>{let t=c[e.edgeIndex],n=t.indexOf(g.indexOf(e)),r=[];return n>0&&r.push(g[t[n-1]]),n<t.length-1&&r.push(g[t[n+1]]),r},"getAdjacentSegmentsAlongEdge"),P=(0,a.__name)((e,t)=>{if(e.orientation===t.orientation)return!1;let n="horizontal"===e.orientation?e:t,r="horizontal"===e.orientation?t:e;return r.pipe.coord>n.from&&r.pipe.coord<n.to&&n.pipe.coord>r.from&&n.pipe.coord<r.to},"haveAnyCrossing"),D=(0,a.__name)((e,t)=>{for(let n of e.tracks)if(!n.segments.some(e=>(e.edgeIndex!==t.edgeIndex||e.segmentIndex!==t.segmentIndex)&&N(e,t)))return n.index;return -1},"findAvailableTrack"),H=(0,a.__name)((e,t)=>{if(e.trackIndex===t.trackIndex)return N(e,t);let n=G(e),r=G(t);return n.some(e=>r.some(t=>P(e,t)))},"segmentsConflict"),j=(0,a.__name)((e,t,n)=>{if(X(e,t,e.pipe.tracks[e.trackIndex],t.pipe.tracks[t.trackIndex]))return;let r=D(e.pipe,t);n(t,-1!==r?r:z(e.pipe))},"resolveTrackConflict"),V=(0,a.__name)(e=>{let t=0;for(let n=0;n<e.length;n++)for(let r=n+1;r<e.length;r++){let o=e[n],a=e[r];o.pipe===a.pipe&&H(o,a)&&(t++,j(o,a,A))}return t},"resolveHandleConflicts"),W=new Map,K=(0,a.__name)(e=>{if(W.has(e))return W.get(e);let t=c[e];if(0===t.length){let t={dest:0,deviation:0,base:0,delta:0};return W.set(e,t),t}let n=g[t[0]].pipe.coord,r=n;for(let e=1;e<t.length;e++){let o=g[t[e]];if("horizontal"===o.orientation){let e=o.from,t=o.to;r=Math.abs(e-n)>Math.abs(t-n)?e:t;break}}let o=Math.abs(r-n),a={dest:r,deviation:o,base:n,delta:r-n};return W.set(e,a),a},"getDestInfo"),J=(0,a.__name)(()=>{let e=0,t=new Map;for(let[e,n]of o.entries())0!==c[e].length&&n.start&&(t.has(n.start)||t.set(n.start,[]),t.get(n.start).push(e));let n=(0,a.__name)(e=>{let t=o[e];if(!t.start||!t.end)return 0;let n=l.get(t.start),r=l.get(t.end);return n&&r?Math.abs((r.x??0)-(n.x??0))+Math.abs((r.y??0)-(n.y??0)):0},"getEdgeDistance");for(let r of t.values())r.sort((e,t)=>{let r=K(e),o=K(t);if(Math.abs(r.deviation-o.deviation)>1)return r.deviation-o.deviation;if(Math.abs(r.dest-o.dest)>1)return r.dest-o.dest;let a=n(e),l=n(t);if(Math.abs(a-l)>1)return l-a;let i=c[e].length,s=c[t].length;if(i!==s)return i-s;if(1===i){let n=c[e][0],r=c[t][0];if(g[n]&&g[r]){let e=g[n],t=g[r],o=Math.abs(e.to-e.from),a=Math.abs(t.to-t.from);if(Math.abs(o-a)>1)return o-a}}return 0}),e+=V(r.map(e=>g[c[e][0]]));return e},"fixSourceHandleCrossings"),q=(0,a.__name)(()=>{let e=0,t=new Map;for(let[e,n]of o.entries())0!==c[e].length&&n.end&&(t.has(n.end)||t.set(n.end,[]),t.get(n.end).push(e));for(let n of t.values())n.sort((e,t)=>{let n=(0,a.__name)(e=>{let t=c[e];if(t.length<2)return 0;let n=g[t[t.length-2]];return Math.abs(n.to-n.from)},"getDist"),r=n(e),o=n(t);return Math.abs(r-o)>.1?r-o:e-t}),e+=V(n.map(e=>g[c[e][c[e].length-1]]));return e},"fixTargetHandleCrossings"),U=(0,a.__name)(()=>{let e=0;for(let t of s){let n=[];for(let e of t.tracks)for(let t of e.segments){let e=c[t.edgeIndex].find(e=>g[e].segmentIndex===t.segmentIndex);void 0!==e&&n.push(g[e])}n.sort((e,t)=>e.edgeIndex-t.edgeIndex||e.segmentIndex-t.segmentIndex);for(let t=0;t<n.length;t++)for(let r=t+1;r<n.length;r++){let o=n[t],a=n[r];H(o,a)&&(e++,j(o,a,Y))}}return e},"fixPipeCrossings"),Q=0;for(;Q<10&&0!==0+J()+q()+U();){;Q++}let Z=new Map;for(let e of s){let t=[];e.tracks.forEach(e=>{e.segments.forEach(n=>{t.push({edgeIndex:n.edgeIndex,segmentIndex:n.segmentIndex,trackIndex:e.index,from:n.from,to:n.to})})}),t.sort((e,t)=>e.from-t.from);let n=[];if(t.length>0){let e=[t[0]],r=t[0].to;for(let o=1;o<t.length;o++){let a=t[o];a.from<r?(e.push(a),r=Math.max(r,a.to)):(n.push(e),e=[a],r=a.to)}n.push(e)}for(let t of n){let n=new Set;t.forEach(e=>n.add(e.trackIndex));let r=new Map;t.forEach(e=>{let t=K(e.edgeIndex);r.set(e.trackIndex,(r.get(e.trackIndex)??0)+t.delta)});let o=[...n].filter(e=>(r.get(e)??0)<-1),l=[...n].filter(e=>(r.get(e)??0)>1),i=[...n].filter(e=>1>=Math.abs(r.get(e)??0));o.sort((e,t)=>(r.get(t)??0)-(r.get(e)??0)),l.sort((e,t)=>(r.get(e)??0)-(r.get(t)??0));let s=(0,a.__name)((n,r)=>{t.filter(e=>e.trackIndex===n).forEach(t=>{let n=p.has(t.edgeIndex)?e.coord:r;Z.set(`${t.edgeIndex}-${t.segmentIndex}`,n)})},"assignCoord"),f=0;for(let t of o)f++,s(t,e.coord-10*f);if(0===i.length&&n.size>0){let e=[...n].sort((e,t)=>Math.abs(r.get(e)??0)-Math.abs(r.get(t)??0))[0],t=o.indexOf(e);-1!==t&&o.splice(t,1);let a=l.indexOf(e);-1!==a&&l.splice(a,1),i.push(e)}let d=0;for(let t of i){if(0===d)s(t,e.coord);else{let n=d%2==1?1:-1,r=Math.ceil(d/2);s(t,e.coord+n*r*5)}d++}let u=0;for(let t of l)u++,s(t,e.coord+10*u)}}for(let[e,t]of o.entries()){let n=c[e]??[];if(0===n.length)continue;let r=[],{pSrcPort:o,pDstPort:a}=B(e,l.get(t.start),l.get(t.end)),i=n.map(e=>{let t=g[e],n=Z.get(`${t.edgeIndex}-${t.segmentIndex}`)??t.pipe.coord;return{orient:t.orientation,coord:n,from:t.from,to:t.to}});r.push(o);for(let e=0;e<i.length;e++){let t=i[e],n=r[r.length-1],o="vertical"===t.orient?n.y:n.x,a="vertical"===t.orient?n.x:n.y,l=i[e+1],s=e<i.length-1;if(Math.abs(a-t.coord)>1e-6&&r.push(nt(t,o)),s&&l.orient===t.orient)if(Math.abs(t.coord-l.coord)>1e-6){let e="vertical"===t.orient?(o+l.from)/2:ne(t,l);r.push(nt(t,e),nt(l,e))}else(0===e||e===i.length-2)&&r.push(nt(t,ne(t,l)));else if(s)r.push(nt(t,l.coord));else{let e=Math.abs(t.from-o)<Math.abs(t.to-o)?t.to:t.from;r.push(nt(t,e))}}let s=r[r.length-1];(Math.abs(s.x-a.x)>1e-6||Math.abs(s.y-a.y)>1e-6)&&r.push(a);let f=[];r.length>0&&f.push(r[0]);for(let e=1;e<r.length;e++){let t=r[e],n=f[f.length-1];(Math.abs(t.x-n.x)>1e-6||Math.abs(t.y-n.y)>1e-6)&&f.push(t)}t.points=f}for(let e of o){let t=e.__originalEdge;t&&e.points&&(t.points=e.points)}e.edges=(e.edges??[]).filter(e=>!e.isLayoutOnly);let ee=(0,a.__name)((e,t)=>{let n=t.x??0,r=t.y??0,o=t.width??0,a=t.height??0;if(o<=0||a<=0)return e;let l=n-o/2,i=n+o/2,s=r-a/2,f=r+a/2;if(e.x<l||e.x>i||e.y<s||e.y>f)return e;let d=e.x-l,u=i-e.x,h=e.y-s,m=Math.min(d,u,h,f-e.y);return m===d?{x:l,y:e.y}:m===u?{x:i,y:e.y}:m===h?{x:e.x,y:s}:{x:e.x,y:f}},"nodeBoundaryClamp");for(let t of e.edges){let e=t.points;if(!e||e.length<2)continue;let n=t.start,r=t.end,o=n?l.get(n):void 0,a=r?l.get(r):void 0;o&&(e[0]=ee(e[0],o)),a&&(e[e.length-1]=ee(e[e.length-1],a))}return e}function nr(e){return e.direction??"TB"}function no(e){let t=C(e),n=e.config.flowchart?.nodeSpacing??40,r=e.config.flowchart?.rankSpacing??100,o=e.config.swimlane?.ignoreCrossLaneEdges??!0,a=e.config.swimlane?.optimizeRanksByCrossings??!0,l=e.config.swimlane?.automaticLaneOrdering??!1,i=nr(e),{ordered:s,coordinates:f}=t9(t,{nodeGap:n,layerGap:r,ignoreCrossLaneEdges:o,optimizeRanksByCrossings:a,automaticLaneOrdering:l,direction:i});for(let o of(L(t,s,f,{nodeGap:n,layerGap:r}),e.edges??[]))delete o.points;for(let t of(nn(e,i),e.edges??[]))t.curve&&"basis"!==t.curve||(t.curve="rounded");return tr(e,i),tn(e),i}function na(e){v(e);let t=k(e);e.nodes=t.nodes,e.edges=t.edges}(0,a.__name)(tb,"buildDrivingTree"),(0,a.__name)(tM,"chooseParent"),(0,a.__name)(tI,"buildAdjacency"),(0,a.__name)(tS,"assignComponents"),(0,a.__name)(tw,"computeBlocks"),(0,a.__name)(tv,"popBlock"),(0,a.__name)(tC,"computeSubtreeCrossCounts"),(0,a.__name)(tL,"annotateMinimumLayers"),(0,a.__name)(tk,"compareByRankThenId"),(0,a.__name)(t$,"emitNodesInTreeOrder"),(0,a.__name)(tO,"deduplicateLayers"),(0,a.__name)(tR,"createChildOrderer"),(0,a.__name)(tT,"buildMultitreeLayerOrder"),(0,a.__name)(tF,"countCrossingsBetweenAdjacent"),(0,a.__name)(tE,"totalCrossings"),(0,a.__name)(tB,"optimizeRanksByCrossings"),(0,a.__name)(tN,"adjustCrossLaneSources"),(0,a.__name)(tX,"assignLayers_LongestPath"),(0,a.__name)(tz,"assignLayers_Gravity"),(0,a.__name)(tY,"topoSortByGenerationIfAcyclic"),(0,a.__name)(tA,"assignLayers_LaneAwareCompact"),(0,a.__name)(tG,"makeProperLayering"),(0,a.__name)(tP,"median"),(0,a.__name)(tD,"barycenter"),(0,a.__name)(tH,"neighborPositionsFor"),(0,a.__name)(tj,"currentOrderTieBreak"),(0,a.__name)(tV,"countCrossingsBetweenAdjacent"),(0,a.__name)(tW,"sortByHeuristic"),(0,a.__name)(tK,"reorderLayer"),(0,a.__name)(tJ,"transposeImprove"),(0,a.__name)(tq,"orderLayers"),(0,a.__name)(tU,"assignCoordinates"),(0,a.__name)(tQ,"hashString"),(0,a.__name)(tZ,"mulberry32"),(0,a.__name)(t0,"deterministicShuffle"),(0,a.__name)(t1,"sourceDistance"),(0,a.__name)(t2,"laneArrangementCost"),(0,a.__name)(t6,"buildWeightedLaneEdges"),(0,a.__name)(t5,"greedySwitch"),(0,a.__name)(t3,"isBetterCandidate"),(0,a.__name)(t4,"seedForRestart"),(0,a.__name)(t8,"optimizeTopLaneOrder"),(0,a.__name)(t9,"sugiyamaLayout"),(0,a.__name)(t7,"chooseOrthogonalSide"),(0,a.__name)(ne,"sharedLineEndpointCoord"),(0,a.__name)(nt,"pointOnLine"),(0,a.__name)(nn,"routeEdgesOrthogonal"),(0,a.__name)(nr,"getSwimlaneDirection"),(0,a.__name)(no,"runSwimlaneLayoutCore"),(0,a.__name)(na,"prepareSwimlaneLayout");var nl=(0,n.createCommonLayoutRenderer)({prepareLayout:na,runLayoutCore:no,afterPaint:M});e.s(["render",0,nl])}]);

package/dist/.next/static/chunks/0a_kuude9z_bg.js

@@ -0,0 +1 @@
+(globalThis.TURBOPACK||(globalThis.TURBOPACK=[])).push(["object"==typeof document?document.currentScript:void 0,642564,e=>{"use strict";var i=e.i(833828);e.i(951773),e.s([],742903),e.i(742903),e.s(["createRailroadAbnfServices",()=>i.createRailroadAbnfServices],642564)}]);

package/dist/.next/static/chunks/0bz8pjqbx0nt7.js

@@ -0,0 +1 @@
+(globalThis.TURBOPACK||(globalThis.TURBOPACK=[])).push(["object"==typeof document?document.currentScript:void 0,175545,e=>{"use strict";var c=e.i(517688);e.i(951773),e.s([],176179),e.i(176179),e.s(["createArchitectureServices",()=>c.createArchitectureServices],175545)}]);

package/dist/.next/static/chunks/0cnrxsj5iw5ld.js

@@ -0,0 +1,2 @@
+(globalThis.TURBOPACK||(globalThis.TURBOPACK=[])).push(["object"==typeof document?document.currentScript:void 0,447804,600104,872200,722914,826157,693158,48114,851262,363823,992536,226619,381142,700357,163018,885812,647608,342919,991085,568482,532780,338489,t=>{"use strict";var e,i=t.i(60231),n=t.i(508324),s=t.i(419524),o=t.i(139941);function r(t,e,i){t._context.bezierCurveTo((2*t._x0+t._x1)/3,(2*t._y0+t._y1)/3,(t._x0+2*t._x1)/3,(t._y0+2*t._y1)/3,(t._x0+4*t._x1+e)/6,(t._y0+4*t._y1+i)/6)}function h(t){this._context=t}function a(t){return new h(t)}function _(){}function c(t){this._context=t}function l(t){this._context=t}t.i(947716),h.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._y0=this._y1=NaN,this._point=0},lineEnd:function(){switch(this._point){case 3:r(this,this._x1,this._y1);case 2:this._context.lineTo(this._x1,this._y1)}(this._line||0!==this._line&&1===this._point)&&this._context.closePath(),this._line=1-this._line},point:function(t,e){switch(t*=1,e*=1,this._point){case 0:this._point=1,this._line?this._context.lineTo(t,e):this._context.moveTo(t,e);break;case 1:this._point=2;break;case 2:this._point=3,this._context.lineTo((5*this._x0+this._x1)/6,(5*this._y0+this._y1)/6);default:r(this,t,e)}this._x0=this._x1,this._x1=t,this._y0=this._y1,this._y1=e}},t.s(["curveBasis",0,a],600104),c.prototype={areaStart:_,areaEnd:_,lineStart:function(){this._x0=this._x1=this._x2=this._x3=this._x4=this._y0=this._y1=this._y2=this._y3=this._y4=NaN,this._point=0},lineEnd:function(){switch(this._point){case 1:this._context.moveTo(this._x2,this._y2),this._context.closePath();break;case 2:this._context.moveTo((this._x2+2*this._x3)/3,(this._y2+2*this._y3)/3),this._context.lineTo((this._x3+2*this._x2)/3,(this._y3+2*this._y2)/3),this._context.closePath();break;case 3:this.point(this._x2,this._y2),this.point(this._x3,this._y3),this.point(this._x4,this._y4)}},point:function(t,e){switch(t*=1,e*=1,this._point){case 0:this._point=1,this._x2=t,this._y2=e;break;case 1:this._point=2,this._x3=t,this._y3=e;break;case 2:this._point=3,this._x4=t,this._y4=e,this._context.moveTo((this._x0+4*this._x1+t)/6,(this._y0+4*this._y1+e)/6);break;default:r(this,t,e)}this._x0=this._x1,this._x1=t,this._y0=this._y1,this._y1=e}},l.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._y0=this._y1=NaN,this._point=0},lineEnd:function(){(this._line||0!==this._line&&3===this._point)&&this._context.closePath(),this._line=1-this._line},point:function(t,e){switch(t*=1,e*=1,this._point){case 0:this._point=1;break;case 1:this._point=2;break;case 2:this._point=3;var i=(this._x0+4*this._x1+t)/6,n=(this._y0+4*this._y1+e)/6;this._line?this._context.lineTo(i,n):this._context.moveTo(i,n);break;case 3:this._point=4;default:r(this,t,e)}this._x0=this._x1,this._x1=t,this._y0=this._y1,this._y1=e}};class u{constructor(t,e){this._context=t,this._x=e}areaStart(){this._line=0}areaEnd(){this._line=NaN}lineStart(){this._point=0}lineEnd(){(this._line||0!==this._line&&1===this._point)&&this._context.closePath(),this._line=1-this._line}point(t,e){switch(t*=1,e*=1,this._point){case 0:this._point=1,this._line?this._context.lineTo(t,e):this._context.moveTo(t,e);break;case 1:this._point=2;default:this._x?this._context.bezierCurveTo(this._x0=(this._x0+t)/2,this._y0,this._x0,e,t,e):this._context.bezierCurveTo(this._x0,this._y0=(this._y0+e)/2,t,this._y0,t,e)}this._x0=t,this._y0=e}}function f(t){return new u(t,!0)}function y(t){return new u(t,!1)}function x(t,e){this._basis=new h(t),this._beta=e}t.s(["curveBumpX",0,f],872200),t.s(["curveBumpY",0,y],722914),x.prototype={lineStart:function(){this._x=[],this._y=[],this._basis.lineStart()},lineEnd:function(){var t=this._x,e=this._y,i=t.length-1;if(i>0)for(var n,s=t[0],o=e[0],r=t[i]-s,h=e[i]-o,a=-1;++a<=i;)n=a/i,this._basis.point(this._beta*t[a]+(1-this._beta)*(s+n*r),this._beta*e[a]+(1-this._beta)*(o+n*h));this._x=this._y=null,this._basis.lineEnd()},point:function(t,e){this._x.push(+t),this._y.push(+e)}};let p=function t(e){function i(t){return 1===e?new h(t):new x(t,e)}return i.beta=function(e){return t(+e)},i}(.85);function d(t,e,i){t._context.bezierCurveTo(t._x1+t._k*(t._x2-t._x0),t._y1+t._k*(t._y2-t._y0),t._x2+t._k*(t._x1-e),t._y2+t._k*(t._y1-i),t._x2,t._y2)}function g(t,e){this._context=t,this._k=(1-e)/6}g.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._x2=this._y0=this._y1=this._y2=NaN,this._point=0},lineEnd:function(){switch(this._point){case 2:this._context.lineTo(this._x2,this._y2);break;case 3:d(this,this._x1,this._y1)}(this._line||0!==this._line&&1===this._point)&&this._context.closePath(),this._line=1-this._line},point:function(t,e){switch(t*=1,e*=1,this._point){case 0:this._point=1,this._line?this._context.lineTo(t,e):this._context.moveTo(t,e);break;case 1:this._point=2,this._x1=t,this._y1=e;break;case 2:this._point=3;default:d(this,t,e)}this._x0=this._x1,this._x1=this._x2,this._x2=t,this._y0=this._y1,this._y1=this._y2,this._y2=e}};let b=function t(e){function i(t){return new g(t,e)}return i.tension=function(e){return t(+e)},i}(0);function m(t,e){this._context=t,this._k=(1-e)/6}m.prototype={areaStart:_,areaEnd:_,lineStart:function(){this._x0=this._x1=this._x2=this._x3=this._x4=this._x5=this._y0=this._y1=this._y2=this._y3=this._y4=this._y5=NaN,this._point=0},lineEnd:function(){switch(this._point){case 1:this._context.moveTo(this._x3,this._y3),this._context.closePath();break;case 2:this._context.lineTo(this._x3,this._y3),this._context.closePath();break;case 3:this.point(this._x3,this._y3),this.point(this._x4,this._y4),this.point(this._x5,this._y5)}},point:function(t,e){switch(t*=1,e*=1,this._point){case 0:this._point=1,this._x3=t,this._y3=e;break;case 1:this._point=2,this._context.moveTo(this._x4=t,this._y4=e);break;case 2:this._point=3,this._x5=t,this._y5=e;break;default:d(this,t,e)}this._x0=this._x1,this._x1=this._x2,this._x2=t,this._y0=this._y1,this._y1=this._y2,this._y2=e}};let v=function t(e){function i(t){return new m(t,e)}return i.tension=function(e){return t(+e)},i}(0);function w(t,e){this._context=t,this._k=(1-e)/6}w.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._x2=this._y0=this._y1=this._y2=NaN,this._point=0},lineEnd:function(){(this._line||0!==this._line&&3===this._point)&&this._context.closePath(),this._line=1-this._line},point:function(t,e){switch(t*=1,e*=1,this._point){case 0:this._point=1;break;case 1:this._point=2;break;case 2:this._point=3,this._line?this._context.lineTo(this._x2,this._y2):this._context.moveTo(this._x2,this._y2);break;case 3:this._point=4;default:d(this,t,e)}this._x0=this._x1,this._x1=this._x2,this._x2=t,this._y0=this._y1,this._y1=this._y2,this._y2=e}};let T=function t(e){function i(t){return new w(t,e)}return i.tension=function(e){return t(+e)},i}(0);t.s(["curveCardinal",0,b],826157);var S=t.i(810199);function j(t,e,i){var n=t._x1,s=t._y1,o=t._x2,r=t._y2;if(t._l01_a>S.epsilon){var h=2*t._l01_2a+3*t._l01_a*t._l12_a+t._l12_2a,a=3*t._l01_a*(t._l01_a+t._l12_a);n=(n*h-t._x0*t._l12_2a+t._x2*t._l01_2a)/a,s=(s*h-t._y0*t._l12_2a+t._y2*t._l01_2a)/a}if(t._l23_a>S.epsilon){var _=2*t._l23_2a+3*t._l23_a*t._l12_a+t._l12_2a,c=3*t._l23_a*(t._l23_a+t._l12_a);o=(o*_+t._x1*t._l23_2a-e*t._l12_2a)/c,r=(r*_+t._y1*t._l23_2a-i*t._l12_2a)/c}t._context.bezierCurveTo(n,s,o,r,t._x2,t._y2)}function A(t,e){this._context=t,this._alpha=e}A.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._x2=this._y0=this._y1=this._y2=NaN,this._l01_a=this._l12_a=this._l23_a=this._l01_2a=this._l12_2a=this._l23_2a=this._point=0},lineEnd:function(){switch(this._point){case 2:this._context.lineTo(this._x2,this._y2);break;case 3:this.point(this._x2,this._y2)}(this._line||0!==this._line&&1===this._point)&&this._context.closePath(),this._line=1-this._line},point:function(t,e){if(t*=1,e*=1,this._point){var i=this._x2-t,n=this._y2-e;this._l23_a=Math.sqrt(this._l23_2a=Math.pow(i*i+n*n,this._alpha))}switch(this._point){case 0:this._point=1,this._line?this._context.lineTo(t,e):this._context.moveTo(t,e);break;case 1:this._point=2;break;case 2:this._point=3;default:j(this,t,e)}this._l01_a=this._l12_a,this._l12_a=this._l23_a,this._l01_2a=this._l12_2a,this._l12_2a=this._l23_2a,this._x0=this._x1,this._x1=this._x2,this._x2=t,this._y0=this._y1,this._y1=this._y2,this._y2=e}};let N=function t(e){function i(t){return e?new A(t,e):new g(t,0)}return i.alpha=function(e){return t(+e)},i}(.5);function M(t,e){this._context=t,this._alpha=e}M.prototype={areaStart:_,areaEnd:_,lineStart:function(){this._x0=this._x1=this._x2=this._x3=this._x4=this._x5=this._y0=this._y1=this._y2=this._y3=this._y4=this._y5=NaN,this._l01_a=this._l12_a=this._l23_a=this._l01_2a=this._l12_2a=this._l23_2a=this._point=0},lineEnd:function(){switch(this._point){case 1:this._context.moveTo(this._x3,this._y3),this._context.closePath();break;case 2:this._context.lineTo(this._x3,this._y3),this._context.closePath();break;case 3:this.point(this._x3,this._y3),this.point(this._x4,this._y4),this.point(this._x5,this._y5)}},point:function(t,e){if(t*=1,e*=1,this._point){var i=this._x2-t,n=this._y2-e;this._l23_a=Math.sqrt(this._l23_2a=Math.pow(i*i+n*n,this._alpha))}switch(this._point){case 0:this._point=1,this._x3=t,this._y3=e;break;case 1:this._point=2,this._context.moveTo(this._x4=t,this._y4=e);break;case 2:this._point=3,this._x5=t,this._y5=e;break;default:j(this,t,e)}this._l01_a=this._l12_a,this._l12_a=this._l23_a,this._l01_2a=this._l12_2a,this._l12_2a=this._l23_2a,this._x0=this._x1,this._x1=this._x2,this._x2=t,this._y0=this._y1,this._y1=this._y2,this._y2=e}};let E=function t(e){function i(t){return e?new M(t,e):new m(t,0)}return i.alpha=function(e){return t(+e)},i}(.5);function O(t,e){this._context=t,this._alpha=e}O.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._x2=this._y0=this._y1=this._y2=NaN,this._l01_a=this._l12_a=this._l23_a=this._l01_2a=this._l12_2a=this._l23_2a=this._point=0},lineEnd:function(){(this._line||0!==this._line&&3===this._point)&&this._context.closePath(),this._line=1-this._line},point:function(t,e){if(t*=1,e*=1,this._point){var i=this._x2-t,n=this._y2-e;this._l23_a=Math.sqrt(this._l23_2a=Math.pow(i*i+n*n,this._alpha))}switch(this._point){case 0:this._point=1;break;case 1:this._point=2;break;case 2:this._point=3,this._line?this._context.lineTo(this._x2,this._y2):this._context.moveTo(this._x2,this._y2);break;case 3:this._point=4;default:j(this,t,e)}this._l01_a=this._l12_a,this._l12_a=this._l23_a,this._l01_2a=this._l12_2a,this._l12_2a=this._l23_2a,this._x0=this._x1,this._x1=this._x2,this._x2=t,this._y0=this._y1,this._y1=this._y2,this._y2=e}};let k=function t(e){function i(t){return e?new O(t,e):new w(t,0)}return i.alpha=function(e){return t(+e)},i}(.5);function P(t){this._context=t}function B(t){return new P(t)}function $(t){this._context=t}t.s(["curveCatmullRom",0,N],693158),P.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._point=0},lineEnd:function(){(this._line||0!==this._line&&1===this._point)&&this._context.closePath(),this._line=1-this._line},point:function(t,e){switch(t*=1,e*=1,this._point){case 0:this._point=1,this._line?this._context.lineTo(t,e):this._context.moveTo(t,e);break;case 1:this._point=2;default:this._context.lineTo(t,e)}}},t.s(["default",0,B],48114),t.s(["curveLinear",0,B],851262),$.prototype={areaStart:_,areaEnd:_,lineStart:function(){this._point=0},lineEnd:function(){this._point&&this._context.closePath()},point:function(t,e){t*=1,e*=1,this._point?this._context.lineTo(t,e):(this._point=1,this._context.moveTo(t,e))}};function C(t,e,i){var n=t._x1-t._x0,s=e-t._x1,o=(t._y1-t._y0)/(n||s<0&&-0),r=(i-t._y1)/(s||n<0&&-0);return((o<0?-1:1)+(r<0?-1:1))*Math.min(Math.abs(o),Math.abs(r),.5*Math.abs((o*s+r*n)/(n+s)))||0}function D(t,e){var i=t._x1-t._x0;return i?(3*(t._y1-t._y0)/i-e)/2:e}function I(t,e,i){var n=t._x0,s=t._y0,o=t._x1,r=t._y1,h=(o-n)/3;t._context.bezierCurveTo(n+h,s+h*e,o-h,r-h*i,o,r)}function R(t){this._context=t}function z(t){this._context=new F(t)}function F(t){this._context=t}function W(t){return new R(t)}function U(t){return new z(t)}function H(t){this._context=t}function L(t){var e,i,n=t.length-1,s=Array(n),o=Array(n),r=Array(n);for(s[0]=0,o[0]=2,r[0]=t[0]+2*t[1],e=1;e<n-1;++e)s[e]=1,o[e]=4,r[e]=4*t[e]+2*t[e+1];for(s[n-1]=2,o[n-1]=7,r[n-1]=8*t[n-1]+t[n],e=1;e<n;++e)i=s[e]/o[e-1],o[e]-=i,r[e]-=i*r[e-1];for(s[n-1]=r[n-1]/o[n-1],e=n-2;e>=0;--e)s[e]=(r[e]-s[e+1])/o[e];for(o[n-1]=(t[n]+s[n-1])/2,e=0;e<n-1;++e)o[e]=2*t[e+1]-s[e+1];return[s,o]}function V(t){return new H(t)}function q(t,e){this._context=t,this._t=e}function X(t){return new q(t,.5)}function Y(t){return new q(t,0)}function K(t){return new q(t,1)}R.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._y0=this._y1=this._t0=NaN,this._point=0},lineEnd:function(){switch(this._point){case 2:this._context.lineTo(this._x1,this._y1);break;case 3:I(this,this._t0,D(this,this._t0))}(this._line||0!==this._line&&1===this._point)&&this._context.closePath(),this._line=1-this._line},point:function(t,e){var i=NaN;if(e*=1,(t*=1)!==this._x1||e!==this._y1){switch(this._point){case 0:this._point=1,this._line?this._context.lineTo(t,e):this._context.moveTo(t,e);break;case 1:this._point=2;break;case 2:this._point=3,I(this,D(this,i=C(this,t,e)),i);break;default:I(this,this._t0,i=C(this,t,e))}this._x0=this._x1,this._x1=t,this._y0=this._y1,this._y1=e,this._t0=i}}},(z.prototype=Object.create(R.prototype)).point=function(t,e){R.prototype.point.call(this,e,t)},F.prototype={moveTo:function(t,e){this._context.moveTo(e,t)},closePath:function(){this._context.closePath()},lineTo:function(t,e){this._context.lineTo(e,t)},bezierCurveTo:function(t,e,i,n,s,o){this._context.bezierCurveTo(e,t,n,i,o,s)}},t.s(["curveMonotoneX",0,W],363823),t.s(["curveMonotoneY",0,U],992536),H.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x=[],this._y=[]},lineEnd:function(){var t=this._x,e=this._y,i=t.length;if(i)if(this._line?this._context.lineTo(t[0],e[0]):this._context.moveTo(t[0],e[0]),2===i)this._context.lineTo(t[1],e[1]);else for(var n=L(t),s=L(e),o=0,r=1;r<i;++o,++r)this._context.bezierCurveTo(n[0][o],s[0][o],n[1][o],s[1][o],t[r],e[r]);(this._line||0!==this._line&&1===i)&&this._context.closePath(),this._line=1-this._line,this._x=this._y=null},point:function(t,e){this._x.push(+t),this._y.push(+e)}},t.s(["curveNatural",0,V],226619),q.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x=this._y=NaN,this._point=0},lineEnd:function(){0<this._t&&this._t<1&&2===this._point&&this._context.lineTo(this._x,this._y),(this._line||0!==this._line&&1===this._point)&&this._context.closePath(),this._line>=0&&(this._t=1-this._t,this._line=1-this._line)},point:function(t,e){switch(t*=1,e*=1,this._point){case 0:this._point=1,this._line?this._context.lineTo(t,e):this._context.moveTo(t,e);break;case 1:this._point=2;default:if(this._t<=0)this._context.lineTo(this._x,e),this._context.lineTo(t,e);else{var i=this._x*(1-this._t)+t*this._t;this._context.lineTo(i,this._y),this._context.lineTo(i,e)}}this._x=t,this._y=e}},t.s(["curveStep",0,X],381142),t.s(["curveStepAfter",0,K],700357),t.s(["curveStepBefore",0,Y],163018);var J=t.i(723685);function G(t,e){if("function"!=typeof t||null!=e&&"function"!=typeof e)throw TypeError("Expected a function");let i=function(...n){let s=e?e.apply(this,n):n[0],o=i.cache;if(o.has(s))return o.get(s);let r=t.apply(this,n);return i.cache=o.set(s,r)||o,r};return i.cache=new(G.Cache||Map),i}function Z(){}function Q(t){return null==t||"object"!=typeof t&&"function"!=typeof t}function tt(t){return ArrayBuffer.isView(t)&&!(t instanceof DataView)}function te(t){return Object.getOwnPropertySymbols(t).filter(e=>Object.prototype.propertyIsEnumerable.call(t,e))}G.Cache=Map,t.s(["isPrimitive",0,Q],885812);let ti="object"==typeof globalThis&&globalThis||"object"==typeof window&&window||"object"==typeof self&&self||t.g||function(){return this}()||Function("return this")();function tn(t){return void 0!==ti.Buffer&&ti.Buffer.isBuffer(t)}function ts(t){if("object"!=typeof t||null==t)return!1;if(null===Object.getPrototypeOf(t))return!0;if("[object Object]"!==Object.prototype.toString.call(t)){let e=t[Symbol.toStringTag];return null!=e&&!!Object.getOwnPropertyDescriptor(t,Symbol.toStringTag)?.writable&&t.toString()===`[object ${e}]`}let e=t;for(;null!==Object.getPrototypeOf(e);)e=Object.getPrototypeOf(e);return Object.getPrototypeOf(t)===e}function to(t){return null==t?void 0===t?"[object Undefined]":"[object Null]":Object.prototype.toString.call(t)}t.s(["isBuffer",0,tn],647608),t.s(["getTag",0,to],342919);let tr="[object RegExp]",th="[object String]",ta="[object Number]",t_="[object Boolean]",tc="[object Arguments]",tl="[object Symbol]",tu="[object Date]",tf="[object Map]",ty="[object Set]",tx="[object Array]",tp="[object ArrayBuffer]",td="[object Object]",tg="[object DataView]",tb="[object Uint8Array]",tm="[object Uint8ClampedArray]",tv="[object Uint16Array]",tw="[object Uint32Array]",tT="[object Int8Array]",tS="[object Int16Array]",tj="[object Int32Array]",tA="[object Float32Array]",tN="[object Float64Array]";function tM(t,e,i,n=new Map,s){let o=s?.(t,e,i,n);if(void 0!==o)return o;if(Q(t))return t;if(n.has(t))return n.get(t);if(Array.isArray(t)){let e=Array(t.length);n.set(t,e);for(let o=0;o<t.length;o++)e[o]=tM(t[o],o,i,n,s);return Object.hasOwn(t,"index")&&(e.index=t.index),Object.hasOwn(t,"input")&&(e.input=t.input),e}if(t instanceof Date)return new Date(t.getTime());if(t instanceof RegExp){let e=new RegExp(t.source,t.flags);return e.lastIndex=t.lastIndex,e}if(t instanceof Map){let e=new Map;for(let[o,r]of(n.set(t,e),t))e.set(o,tM(r,o,i,n,s));return e}if(t instanceof Set){let e=new Set;for(let o of(n.set(t,e),t))e.add(tM(o,void 0,i,n,s));return e}if(tn(t))return t.subarray();if(tt(t)){let e=new(Object.getPrototypeOf(t)).constructor(t.length);n.set(t,e);for(let o=0;o<t.length;o++)e[o]=tM(t[o],o,i,n,s);return e}if(t instanceof ArrayBuffer||"u">typeof SharedArrayBuffer&&t instanceof SharedArrayBuffer)return t.slice(0);if(t instanceof DataView){let e=new DataView(t.buffer.slice(0),t.byteOffset,t.byteLength);return n.set(t,e),tE(e,t,i,n,s),e}if("u">typeof File&&t instanceof File){let e=new File([t],t.name,{type:t.type});return n.set(t,e),tE(e,t,i,n,s),e}if("u">typeof Blob&&t instanceof Blob){let e=new Blob([t],{type:t.type});return n.set(t,e),tE(e,t,i,n,s),e}if(t instanceof Error){let e=structuredClone(t);return n.set(t,e),e.message=t.message,e.name=t.name,e.stack=t.stack,e.cause=t.cause,e.constructor=t.constructor,tE(e,t,i,n,s),e}if(t instanceof Boolean){let e=new Boolean(t.valueOf());return n.set(t,e),tE(e,t,i,n,s),e}if(t instanceof Number){let e=new Number(t.valueOf());return n.set(t,e),tE(e,t,i,n,s),e}if(t instanceof String){let e=new String(t.valueOf());return n.set(t,e),tE(e,t,i,n,s),e}if("object"==typeof t&&function(t){switch(to(t)){case tc:case tx:case tp:case tg:case t_:case tu:case tA:case tN:case tT:case tS:case tj:case tf:case ta:case td:case tr:case ty:case th:case tl:case tb:case tm:case tv:case tw:return!0;default:return!1}}(t)){let e=Object.create(Object.getPrototypeOf(t));return n.set(t,e),tE(e,t,i,n,s),e}return t}function tE(t,e,i=t,n,s){let o=[...Object.keys(e),...te(e)];for(let r=0;r<o.length;r++){let h=o[r],a=Object.getOwnPropertyDescriptor(t,h);(null==a||a.writable)&&(t[h]=tM(e[h],h,i,n,s))}}function tO(t){var e;return e=(e,i,n,s)=>{let o;if(void 0!==o)return o;if("object"==typeof t){if("[object Object]"===to(t)&&"function"!=typeof t.constructor){let e={};return s.set(t,e),tE(e,t,n,s),e}switch(Object.prototype.toString.call(t)){case ta:case th:case t_:{let e=new t.constructor(t?.valueOf());return tE(e,t),e}case tc:{let e={};return tE(e,t),e.length=t.length,e[Symbol.iterator]=t[Symbol.iterator],e}default:return}}},tM(t,void 0,t,new Map,e)}function tk(t){return null!==t&&"object"==typeof t&&"[object Arguments]"===to(t)}function tP(t){return"object"==typeof t&&null!==t}function tB(t){var e;return null!=t&&"function"!=typeof t&&Number.isSafeInteger(e=t.length)&&e>=0}function t$(t){return tt(t)}t.s(["argumentsTag",0,tc,"arrayBufferTag",0,tp,"arrayTag",0,tx,"booleanTag",0,t_,"dataViewTag",0,tg,"dateTag",0,tu,"float32ArrayTag",0,tA,"float64ArrayTag",0,tN,"int16ArrayTag",0,tS,"int32ArrayTag",0,tj,"int8ArrayTag",0,tT,"mapTag",0,tf,"numberTag",0,ta,"objectTag",0,td,"regexpTag",0,tr,"setTag",0,ty,"stringTag",0,th,"symbolTag",0,tl,"uint16ArrayTag",0,tv,"uint32ArrayTag",0,tw,"uint8ArrayTag",0,tb,"uint8ClampedArrayTag",0,tm],991085),t.s(["isArguments",0,tk],568482),t.s(["isArrayLike",0,tB],532780),t.s(["isTypedArray",0,t$],338489);var tC={curveBasis:a,curveBasisClosed:function(t){return new c(t)},curveBasisOpen:function(t){return new l(t)},curveBumpX:f,curveBumpY:y,curveBundle:p,curveCardinalClosed:v,curveCardinalOpen:T,curveCardinal:b,curveCatmullRomClosed:E,curveCatmullRomOpen:k,curveCatmullRom:N,curveLinear:B,curveLinearClosed:function(t){return new $(t)},curveMonotoneX:W,curveMonotoneY:U,curveNatural:V,curveStep:X,curveStepAfter:K,curveStepBefore:Y},tD=/\s*(?:(\w+)(?=:):|(\w+))\s*(?:(\w+)|((?:(?!}%{2}).|\r?\n)*))?\s*(?:}%{2})?/gi,tI=(0,s.__name)(function(t,e){let n=tR(t,/(?:init\b)|(?:initialize\b)/),s={};if(Array.isArray(n)){let t=n.map(t=>t.args);(0,i.sanitizeDirective)(t),s=(0,i.assignWithDepth_default)(s,[...t])}else s=n.args;if(!s)return;let o=(0,i.detectType)(t,e),r="config";return void 0!==s[r]&&("flowchart-v2"===o&&(o="flowchart"),s[o]=s[r],delete s[r]),s},"detectInit"),tR=(0,s.__name)(function(t,e=null){try{let s,o=RegExp(`[%]{2}(?![{]${tD.source})(?=[}][%]{2}).*
+`,"ig");t=t.trim().replace(o,"").replace(/'/gm,'"'),n.log.debug(`Detecting diagram directive${null!==e?" type:"+e:""} based on the text:${t}`);let r=[];for(;null!==(s=i.directiveRegex.exec(t));)if(s.index===i.directiveRegex.lastIndex&&i.directiveRegex.lastIndex++,s&&!e||e&&s[1]?.match(e)||e&&s[2]?.match(e)){let t=s[1]?s[1]:s[2],e=s[3]?s[3].trim():s[4]?JSON.parse(s[4].trim()):null;r.push({type:t,args:e})}if(0===r.length)return{type:t,args:null};return 1===r.length?r[0]:r}catch(i){return n.log.error(`ERROR: ${i.message} - Unable to parse directive type: '${e}' based on the text: '${t}'`),{type:void 0,args:null}}},"detectDirective"),tz=(0,s.__name)(function(t){return t.replace(i.directiveRegex,"")},"removeDirectives"),tF=(0,s.__name)(function(t,e){for(let[i,n]of e.entries())if(n.match(t))return i;return -1},"isSubstringInArray");function tW(t,e){return t?tC[`curve${t.charAt(0).toUpperCase()+t.slice(1)}`]??e:e}function tU(t,e){let i=t.trim();if(i)return"loose"!==e.securityLevel?(0,o.sanitizeUrl)(i):i}(0,s.__name)(tW,"interpolateToCurve"),(0,s.__name)(tU,"formatUrl");var tH=(0,s.__name)((t,...e)=>{let i=t.split("."),s=i.length-1,o=i[s],r=window;for(let e=0;e<s;e++)if(!(r=r[i[e]]))return void n.log.error(`Function name: ${t} not found in window`);r[o](...e)},"runFunc");function tL(t,e){return t&&e?Math.sqrt(Math.pow(e.x-t.x,2)+Math.pow(e.y-t.y,2)):0}function tV(t){let e,i=0;return t.forEach(t=>{i+=tL(t,e),e=t}),tY(t,i/2)}function tq(t){return 1===t.length?t[0]:tV(t)}(0,s.__name)(tL,"distance"),(0,s.__name)(tV,"traverseEdge"),(0,s.__name)(tq,"calcLabelPosition");var tX=(0,s.__name)((t,e=2)=>{let i=Math.pow(10,e);return Math.round(t*i)/i},"roundNumber"),tY=(0,s.__name)((t,e)=>{let i,n=e;for(let e of t){if(i){let t=tL(e,i);if(0===t)return i;if(t<n)n-=t;else{let s=n/t;if(s<=0)return i;if(s>=1)return{x:e.x,y:e.y};if(s>0&&s<1)return{x:tX((1-s)*i.x+s*e.x,5),y:tX((1-s)*i.y+s*e.y,5)}}}i=e}throw Error("Could not find a suitable point for the given distance")},"calculatePoint"),tK=(0,s.__name)((t,e,i)=>{n.log.info(`our points ${JSON.stringify(e)}`),e[0]!==i&&(e=e.reverse());let s=tY(e,25),o=t?10:5,r=Math.atan2(e[0].y-s.y,e[0].x-s.x),h={x:0,y:0};return h.x=Math.sin(r)*o+(e[0].x+s.x)/2,h.y=-Math.cos(r)*o+(e[0].y+s.y)/2,h},"calcCardinalityPosition");function tJ(t,e,i){let s=structuredClone(i);n.log.info("our points",s),"start_left"!==e&&"start_right"!==e&&s.reverse();let o=tY(s,25+t),r=10+.5*t,h=Math.atan2(s[0].y-o.y,s[0].x-o.x),a={x:0,y:0};return"start_left"===e?(a.x=Math.sin(h+Math.PI)*r+(s[0].x+o.x)/2,a.y=-Math.cos(h+Math.PI)*r+(s[0].y+o.y)/2):"end_right"===e?(a.x=Math.sin(h-Math.PI)*r+(s[0].x+o.x)/2-5,a.y=-Math.cos(h-Math.PI)*r+(s[0].y+o.y)/2-5):"end_left"===e?(a.x=Math.sin(h)*r+(s[0].x+o.x)/2-5,a.y=-Math.cos(h)*r+(s[0].y+o.y)/2-5):(a.x=Math.sin(h)*r+(s[0].x+o.x)/2,a.y=-Math.cos(h)*r+(s[0].y+o.y)/2),a}function tG(t){let e="",i="";for(let n of t)void 0!==n&&(n.startsWith("color:")||n.startsWith("text-align:")?i=i+n+";":e=e+n+";");return{style:e,labelStyle:i}}(0,s.__name)(tJ,"calcTerminalLabelPosition"),(0,s.__name)(tG,"getStylesFromArray");var tZ=0,tQ=(0,s.__name)(()=>(tZ++,"id-"+Math.random().toString(36).substr(2,12)+"-"+tZ),"generateId");function t0(t){let e="",i="0123456789abcdef",n=i.length;for(let s=0;s<t;s++)e+=i.charAt(Math.floor(Math.random()*n));return e}(0,s.__name)(t0,"makeRandomHex");var t1=(0,s.__name)(t=>t0(t.length),"random"),t2=(0,s.__name)(function(){return{x:0,y:0,fill:void 0,anchor:"start",style:"#666",width:100,height:100,textMargin:0,rx:0,ry:0,valign:void 0,text:""}},"getTextObj"),t3=(0,s.__name)(function(t,e){let n=e.text.replace(i.common_default.lineBreakRegex," "),[,s]=en(e.fontSize),o=t.append("text");o.attr("x",e.x),o.attr("y",e.y),o.style("text-anchor",e.anchor),o.style("font-family",e.fontFamily),o.style("font-size",s),o.style("font-weight",e.fontWeight),o.attr("fill",e.fill),void 0!==e.class&&o.attr("class",e.class);let r=o.append("tspan");return r.attr("x",e.x+2*e.textMargin),r.attr("fill",e.fill),r.text(n),o},"drawSimpleText"),t4=G((t,e,n)=>{if(!t||(n=Object.assign({fontSize:12,fontWeight:400,fontFamily:"Arial",joinWith:"<br/>"},n),i.common_default.lineBreakRegex.test(t)))return t;let s=t.split(" ").filter(Boolean),o=[],r="";return s.forEach((t,i)=>{let h=t8(`${t} `,n),a=t8(r,n);if(h>e){let{hyphenatedStrings:i,remainingWord:s}=t5(t,e,"-",n);o.push(r,...i),r=s}else a+h>=e?(o.push(r),r=t):r=[r,t].filter(Boolean).join(" ");i+1===s.length&&o.push(r)}),o.filter(t=>""!==t).join(n.joinWith)},(t,e,i)=>`${t}${e}${i.fontSize}${i.fontWeight}${i.fontFamily}${i.joinWith}`),t5=G((t,e,i="-",n)=>{n=Object.assign({fontSize:12,fontWeight:400,fontFamily:"Arial",margin:0},n);let s=[...t],o=[],r="";return s.forEach((t,h)=>{let a=`${r}${t}`;if(t8(a,n)>=e){let t=s.length===h+1,e=`${a}${i}`;o.push(t?a:e),r=""}else r=a}),{hyphenatedStrings:o,remainingWord:r}},(t,e,i="-",n)=>`${t}${e}${i}${n.fontSize}${n.fontWeight}${n.fontFamily}`);function t6(t,e){return t9(t,e).height}function t8(t,e){return t9(t,e).width}(0,s.__name)(t6,"calculateTextHeight"),(0,s.__name)(t8,"calculateTextWidth");var t9=G((t,e)=>{let{fontSize:n=12,fontFamily:s="Arial",fontWeight:o=400}=e;if(!t)return{width:0,height:0};let[,r]=en(n),h=t.split(i.common_default.lineBreakRegex),a=[],_=(0,J.select)("body");if(!_.remove)return{width:0,height:0,lineHeight:0};let c=_.append("svg");for(let t of["sans-serif",s]){let e=0,i={width:0,height:0,lineHeight:0};for(let n of h){let s=t2();s.text=n||"​";let h=t3(c,s).style("font-size",r).style("font-weight",o).style("font-family",t),a=(h._groups||h)[0][0].getBBox();if(0===a.width&&0===a.height)throw Error("svg element not in render tree");i.width=Math.round(Math.max(i.width,a.width)),e=Math.round(a.height),i.height+=e,i.lineHeight=Math.round(Math.max(i.lineHeight,e))}a.push(i)}c.remove();let l=isNaN(a[1].height)||isNaN(a[1].width)||isNaN(a[1].lineHeight)||a[0].height>a[1].height&&a[0].width>a[1].width&&a[0].lineHeight>a[1].lineHeight?0:1;return a[l]},(t,e)=>`${t}${e.fontSize}${e.fontWeight}${e.fontFamily}`),t7=class{constructor(t=!1,e){this.count=0,this.count=e?e.length:0,this.next=t?()=>this.count++:()=>Date.now()}static{(0,s.__name)(this,"InitIDGenerator")}},et=(0,s.__name)(function(t){return e=e||document.createElement("div"),t=escape(t).replace(/%26/g,"&").replace(/%23/g,"#").replace(/%3B/g,";"),e.innerHTML=t,unescape(e.textContent)},"entityDecode");function ee(t){return"str"in t}(0,s.__name)(ee,"isDetailedError");var ei=(0,s.__name)((t,e,i,n)=>{if(!n)return;let s=t.node()?.getBBox();s&&t.append("text").text(n).attr("text-anchor","middle").attr("x",s.x+s.width/2).attr("y",-i).attr("class",e)},"insertTitle"),en=(0,s.__name)(t=>{if("number"==typeof t)return[t,t+"px"];let e=parseInt(t??"",10);return Number.isNaN(e)?[void 0,void 0]:t===String(e)?[e,t+"px"]:[e,t]},"parseFontSize");function es(t,e){return function(t,...e){return function(t,...e){let i=e.slice(0,-1),n=e[e.length-1],s=t;for(let t=0;t<i.length;t++)s=function t(e,i,n,s){if(Q(e)&&(e=Object(e)),null==i||"object"!=typeof i)return e;if(s.has(i))return function(t){if(Q(t))return t;if(Array.isArray(t)||tt(t)||t instanceof ArrayBuffer||"u">typeof SharedArrayBuffer&&t instanceof SharedArrayBuffer)return t.slice(0);let e=Object.getPrototypeOf(t);if(null==e)return Object.assign(Object.create(e),t);let i=e.constructor;if(t instanceof Date||t instanceof Map||t instanceof Set)return new i(t);if(t instanceof RegExp){let e=new i(t);return e.lastIndex=t.lastIndex,e}if(t instanceof DataView)return new i(t.buffer.slice(0));if(t instanceof Error){let e;return(e=t instanceof AggregateError?new i(t.errors,t.message,{cause:t.cause}):new i(t.message,{cause:t.cause})).stack=t.stack,Object.assign(e,t),e}return"u">typeof File&&t instanceof File?new i([t],t.name,{type:t.type,lastModified:t.lastModified}):"object"==typeof t?Object.assign(Object.create(e),t):t}(s.get(i));if(s.set(i,e),Array.isArray(i)){i=i.slice();for(let t=0;t<i.length;t++)i[t]=i[t]??void 0}let o=[...Object.keys(i),...te(i)];for(let h=0;h<o.length;h++){let a=o[h];if("__proto__"===a)continue;let _=i[a],c=e[a];if(tk(_)&&(_={..._}),tk(c)&&(c={...c}),tn(_)&&(_=tO(_)),Array.isArray(_))if(Array.isArray(c)){let t=[],e=Reflect.ownKeys(c);for(let i=0;i<e.length;i++){let n=e[i];t[n]=c[n]}c=t}else{var r;if(tP(r=c)&&tB(r)){let t=[];for(let e=0;e<c.length;e++)t[e]=c[e];c=t}else c=[]}let l=n(c,_,a,e,i,s);void 0!==l?e[a]=l:Array.isArray(_)||tP(c)&&tP(_)&&(ts(c)||ts(_)||t$(c)||t$(_))?e[a]=t(c,_,n,s):null==c&&ts(_)?e[a]=t({},_,n,s):null==c&&t$(_)?e[a]=tO(_):(void 0===c||void 0!==_)&&(e[a]=_)}return e}(s,i[t],n,new Map);return s}(t,...e,Z)}({},t,e)}(0,s.__name)(es,"cleanAndMerge");var eo={assignWithDepth:i.assignWithDepth_default,wrapLabel:t4,calculateTextHeight:t6,calculateTextWidth:t8,calculateTextDimensions:t9,cleanAndMerge:es,detectInit:tI,detectDirective:tR,isSubstringInArray:tF,interpolateToCurve:tW,calcLabelPosition:tq,calcCardinalityPosition:tK,calcTerminalLabelPosition:tJ,formatUrl:tU,getStylesFromArray:tG,generateId:tQ,random:t1,runFunc:tH,entityDecode:et,insertTitle:ei,isLabelCoordinateInPath:ec,parseFontSize:en,InitIDGenerator:t7},er=(0,s.__name)(function(t){let e=t;return(e=(e=e.replace(/style.*:\S*#.*;/g,function(t){return t.substring(0,t.length-1)})).replace(/classDef.*:\S*#.*;/g,function(t){return t.substring(0,t.length-1)})).replace(/#\w+;/g,function(t){let e=t.substring(1,t.length-1);return/^\+?\d+$/.test(e)?"fl°°"+e+"¶ß":"fl°"+e+"¶ß"})},"encodeEntities"),eh=(0,s.__name)(function(t){return t.replace(/fl°°/g,"&#").replace(/fl°/g,"&").replace(/¶ß/g,";")},"decodeEntities"),ea=(0,s.__name)((t,e,{counter:i=0,prefix:n,suffix:s},o)=>o||`${n?`${n}_`:""}${t}_${e}_${i}${s?`_${s}`:""}`,"getEdgeId");function e_(t){return t??null}function ec(t,e){let i=Math.round(t.x),n=Math.round(t.y),s=e.replace(/(\d+\.\d+)/g,t=>Math.round(parseFloat(t)).toString());return s.includes(i.toString())||s.includes(n.toString())}(0,s.__name)(e_,"handleUndefinedAttr"),(0,s.__name)(ec,"isLabelCoordinateInPath"),t.s(["ZERO_WIDTH_SPACE",0,"​","calculateTextDimensions",0,t9,"calculateTextHeight",0,t6,"calculateTextWidth",0,t8,"cleanAndMerge",0,es,"decodeEntities",0,eh,"encodeEntities",0,er,"generateId",0,tQ,"getEdgeId",0,ea,"getStylesFromArray",0,tG,"handleUndefinedAttr",0,e_,"interpolateToCurve",0,tW,"isDetailedError",0,ee,"parseFontSize",0,en,"random",0,t1,"removeDirectives",0,tz,"utils_default",0,eo,"wrapLabel",0,t4],447804)}]);