@evoscientist/webui 0.2.6 → 0.2.8

package/dist/.next/server/chunks/ssr/node_modules_mermaid_dist_chunks_mermaid_core_stateDiagram-D77RDMKH_mjs_1mer5fv._.js

@@ -0,0 +1,3 @@
+module.exports=[168538,a=>{"use strict";var b,c=a.i(773076);a.i(898197),a.i(671199),a.i(882458),a.i(706657),a.i(416635),a.i(43429),a.i(428212),a.i(916573),a.i(789676),a.i(956864),a.i(166292);var d=a.i(887370),e=a.i(261234),f=a.i(875117),g=a.i(539110);a.i(975930);var h=a.i(671731);a.i(858762);var i=a.i(783287);a.i(797774);var j=a.i(661256),k=a.i(398153),l=a.i(737645),m=(0,g.__name)(a=>a.append("circle").attr("class","start-state").attr("r",(0,e.getConfig2)().state.sizeUnit).attr("cx",(0,e.getConfig2)().state.padding+(0,e.getConfig2)().state.sizeUnit).attr("cy",(0,e.getConfig2)().state.padding+(0,e.getConfig2)().state.sizeUnit),"drawStartState"),n=(0,g.__name)(a=>a.append("line").style("stroke","grey").style("stroke-dasharray","3").attr("x1",(0,e.getConfig2)().state.textHeight).attr("class","divider").attr("x2",2*(0,e.getConfig2)().state.textHeight).attr("y1",0).attr("y2",0),"drawDivider"),o=(0,g.__name)((a,b)=>{let c=a.append("text").attr("x",2*(0,e.getConfig2)().state.padding).attr("y",(0,e.getConfig2)().state.textHeight+2*(0,e.getConfig2)().state.padding).attr("font-size",(0,e.getConfig2)().state.fontSize).attr("class","state-title").text(b.id),d=c.node().getBBox();return a.insert("rect",":first-child").attr("x",(0,e.getConfig2)().state.padding).attr("y",(0,e.getConfig2)().state.padding).attr("width",d.width+2*(0,e.getConfig2)().state.padding).attr("height",d.height+2*(0,e.getConfig2)().state.padding).attr("rx",(0,e.getConfig2)().state.radius),c},"drawSimpleState"),p=(0,g.__name)((a,b)=>{let c=(0,g.__name)(function(a,b,c){let d=a.append("tspan").attr("x",2*(0,e.getConfig2)().state.padding).text(b);c||d.attr("dy",(0,e.getConfig2)().state.textHeight)},"addTspan"),d=a.append("text").attr("x",2*(0,e.getConfig2)().state.padding).attr("y",(0,e.getConfig2)().state.textHeight+1.3*(0,e.getConfig2)().state.padding).attr("font-size",(0,e.getConfig2)().state.fontSize).attr("class","state-title").text(b.descriptions[0]).node().getBBox(),f=d.height,h=a.append("text").attr("x",(0,e.getConfig2)().state.padding).attr("y",f+.4*(0,e.getConfig2)().state.padding+(0,e.getConfig2)().state.dividerMargin+(0,e.getConfig2)().state.textHeight).attr("class","state-description"),i=!0,j=!0;b.descriptions.forEach(function(a){i||(c(h,a,j),j=!1),i=!1});let k=a.append("line").attr("x1",(0,e.getConfig2)().state.padding).attr("y1",(0,e.getConfig2)().state.padding+f+(0,e.getConfig2)().state.dividerMargin/2).attr("y2",(0,e.getConfig2)().state.padding+f+(0,e.getConfig2)().state.dividerMargin/2).attr("class","descr-divider"),l=h.node().getBBox(),m=Math.max(l.width,d.width);return k.attr("x2",m+3*(0,e.getConfig2)().state.padding),a.insert("rect",":first-child").attr("x",(0,e.getConfig2)().state.padding).attr("y",(0,e.getConfig2)().state.padding).attr("width",m+2*(0,e.getConfig2)().state.padding).attr("height",l.height+f+2*(0,e.getConfig2)().state.padding).attr("rx",(0,e.getConfig2)().state.radius),a},"drawDescrState"),q=(0,g.__name)((a,b,c)=>{let d,f=(0,e.getConfig2)().state.padding,g=2*(0,e.getConfig2)().state.padding,h=a.node().getBBox(),i=h.width,j=h.x,k=a.append("text").attr("x",0).attr("y",(0,e.getConfig2)().state.titleShift).attr("font-size",(0,e.getConfig2)().state.fontSize).attr("class","state-title").text(b.id),l=k.node().getBBox().width+g,m=Math.max(l,i);m===i&&(m+=g);let n=a.node().getBBox();b.doc,d=j-f,l>i&&(d=(i-m)/2+f),Math.abs(j-n.x)<f&&l>i&&(d=j-(l-i)/2);let o=1-(0,e.getConfig2)().state.textHeight;return a.insert("rect",":first-child").attr("x",d).attr("y",o).attr("class",c?"alt-composit":"composit").attr("width",m).attr("height",n.height+(0,e.getConfig2)().state.textHeight+(0,e.getConfig2)().state.titleShift+1).attr("rx","0"),k.attr("x",d+f),l<=i&&k.attr("x",j+(m-g)/2-l/2+f),a.insert("rect",":first-child").attr("x",d).attr("y",(0,e.getConfig2)().state.titleShift-(0,e.getConfig2)().state.textHeight-(0,e.getConfig2)().state.padding).attr("width",m).attr("height",3*(0,e.getConfig2)().state.textHeight).attr("rx",(0,e.getConfig2)().state.radius),a.insert("rect",":first-child").attr("x",d).attr("y",(0,e.getConfig2)().state.titleShift-(0,e.getConfig2)().state.textHeight-(0,e.getConfig2)().state.padding).attr("width",m).attr("height",n.height+3+2*(0,e.getConfig2)().state.textHeight).attr("rx",(0,e.getConfig2)().state.radius),a},"addTitleAndBox"),r=(0,g.__name)(a=>(a.append("circle").attr("class","end-state-outer").attr("r",(0,e.getConfig2)().state.sizeUnit+(0,e.getConfig2)().state.miniPadding).attr("cx",(0,e.getConfig2)().state.padding+(0,e.getConfig2)().state.sizeUnit+(0,e.getConfig2)().state.miniPadding).attr("cy",(0,e.getConfig2)().state.padding+(0,e.getConfig2)().state.sizeUnit+(0,e.getConfig2)().state.miniPadding),a.append("circle").attr("class","end-state-inner").attr("r",(0,e.getConfig2)().state.sizeUnit).attr("cx",(0,e.getConfig2)().state.padding+(0,e.getConfig2)().state.sizeUnit+2).attr("cy",(0,e.getConfig2)().state.padding+(0,e.getConfig2)().state.sizeUnit+2)),"drawEndState"),s=(0,g.__name)((a,b)=>{let c=(0,e.getConfig2)().state.forkWidth,d=(0,e.getConfig2)().state.forkHeight;if(b.parentId){let a=c;c=d,d=a}return a.append("rect").style("stroke","black").style("fill","black").attr("width",c).attr("height",d).attr("x",(0,e.getConfig2)().state.padding).attr("y",(0,e.getConfig2)().state.padding)},"drawForkJoinState"),t=(0,g.__name)((a,b,c,d)=>{let f=0,g=d.append("text");g.style("text-anchor","start"),g.attr("class","noteText");let h=a.replace(/\r\n/g,"<br/>"),i=(h=h.replace(/\n/g,"<br/>")).split(e.common_default.lineBreakRegex),j=1.25*(0,e.getConfig2)().state.noteMargin;for(let a of i){let d=a.trim();if(d.length>0){let a=g.append("tspan");a.text(d),0===j&&(j+=a.node().getBBox().height),f+=j,a.attr("x",b+(0,e.getConfig2)().state.noteMargin),a.attr("y",c+f+1.25*(0,e.getConfig2)().state.noteMargin)}}return{textWidth:g.node().getBBox().width,textHeight:f}},"_drawLongText"),u=(0,g.__name)((a,b)=>{b.attr("class","state-note");let c=b.append("rect").attr("x",0).attr("y",(0,e.getConfig2)().state.padding),{textWidth:d,textHeight:f}=t(a,0,0,b.append("g"));return c.attr("height",f+2*(0,e.getConfig2)().state.noteMargin),c.attr("width",d+2*(0,e.getConfig2)().state.noteMargin),c},"drawNote"),v=(0,g.__name)(function(a,b){let c=b.id,d={id:c,label:b.id,width:0,height:0},f=a.append("g").attr("id",c).attr("class","stateGroup");"start"===b.type&&m(f),"end"===b.type&&r(f),("fork"===b.type||"join"===b.type)&&s(f,b),"note"===b.type&&u(b.note.text,f),"divider"===b.type&&n(f),"default"===b.type&&0===b.descriptions.length&&o(f,b),"default"===b.type&&b.descriptions.length>0&&p(f,b);let g=f.node().getBBox();return d.width=g.width+2*(0,e.getConfig2)().state.padding,d.height=g.height+2*(0,e.getConfig2)().state.padding,d},"drawState"),w=0,x=(0,g.__name)(function(a,b,h){let i=(0,g.__name)(function(a){switch(a){case c.StateDB.relationType.AGGREGATION:return"aggregation";case c.StateDB.relationType.EXTENSION:return"extension";case c.StateDB.relationType.COMPOSITION:return"composition";case c.StateDB.relationType.DEPENDENCY:return"dependency"}},"getRelationType");b.points=b.points.filter(a=>!Number.isNaN(a.y));let j=b.points,m=(0,k.line)().x(function(a){return a.x}).y(function(a){return a.y}).curve(l.curveBasis),n=a.append("path").attr("d",m(j)).attr("id","edge"+w).attr("class","transition"),o="";if((0,e.getConfig2)().state.arrowMarkerAbsolute&&(o=(0,e.getUrl)(!0)),n.attr("marker-end","url("+o+"#"+i(c.StateDB.relationType.DEPENDENCY)+"End)"),void 0!==h.title){let c=a.append("g").attr("class","stateLabel"),{x:g,y:i}=d.utils_default.calcLabelPosition(b.points),j=e.common_default.getRows(h.title),k=0,l=[],m=0,n=0;for(let a=0;a<=j.length;a++){let b=c.append("text").attr("text-anchor","middle").text(j[a]).attr("x",g).attr("y",i+k),d=b.node().getBBox();m=Math.max(m,d.width),n=Math.min(n,d.x),f.log.info(d.x,g,i+k),0===k&&(k=b.node().getBBox().height,f.log.info("Title height",k,i)),l.push(b)}let o=k*j.length;if(j.length>1){let a=(j.length-1)*k*.5;l.forEach((b,c)=>b.attr("y",i+c*k-a)),o=k*j.length}let p=c.node().getBBox();c.insert("rect",":first-child").attr("class","box").attr("x",g-m/2-(0,e.getConfig2)().state.padding/2).attr("y",i-o/2-(0,e.getConfig2)().state.padding/2-3.5).attr("width",m+(0,e.getConfig2)().state.padding).attr("height",o+(0,e.getConfig2)().state.padding),f.log.info(p)}w++},"drawEdge"),y={},z=(0,g.__name)(function(){},"setConf"),A=(0,g.__name)(function(a){a.append("defs").append("marker").attr("id","dependencyEnd").attr("refX",19).attr("refY",7).attr("markerWidth",20).attr("markerHeight",28).attr("orient","auto").append("path").attr("d","M 19,7 L9,13 L14,7 L9,1 Z")},"insertMarkers"),B=(0,g.__name)(function(a,c,d,g){let i;b=(0,e.getConfig2)().state;let j=(0,e.getConfig2)().securityLevel;"sandbox"===j&&(i=(0,h.select)("#i"+c));let k="sandbox"===j?(0,h.select)(i.nodes()[0].contentDocument.body):(0,h.select)("body"),l="sandbox"===j?i.nodes()[0].contentDocument:document;f.log.debug("Rendering diagram "+a);let m=k.select(`[id='${c}']`);A(m),D(g.db.getRootDoc(),m.append("g").attr("id",c+"-root"),void 0,!1,k,l,g);let n=b.padding,o=m.node().getBBox(),p=o.width+2*n,q=o.height+2*n;(0,e.configureSvgSize)(m,q,1.75*p,b.useMaxWidth),m.attr("viewBox",`${o.x-b.padding}  ${o.y-b.padding} `+p+" "+q)},"draw"),C=(0,g.__name)(a=>a?a.length*b.fontSizeFactor:1,"getLabelWidth"),D=(0,g.__name)((a,c,d,g,h,k,l)=>{let m,n=new j.Graph({compound:!0,multigraph:!0}),o=!0;for(m=0;m<a.length;m++)if("relation"===a[m].stmt){o=!1;break}d?n.setGraph({rankdir:"LR",multigraph:!0,compound:!0,ranker:"tight-tree",ranksep:o?1:b.edgeLengthFactor,nodeSep:o?1:50,isMultiGraph:!0}):n.setGraph({rankdir:"TB",multigraph:!0,compound:!0,ranksep:o?1:b.edgeLengthFactor,nodeSep:o?1:50,ranker:"tight-tree",isMultiGraph:!0}),n.setDefaultEdgeLabel(function(){return{}});let p=l.db.getStates(),r=l.db.getRelations();for(let a of Object.keys(p)){let e,f=p[a];if(d&&(f.parentId=d),f.doc){let a=c.append("g").attr("id",f.id).attr("class","stateGroup");e=D(f.doc,a,f.id,!g,h,k,l);{let c=(a=q(a,f,g)).node().getBBox();e.width=c.width,e.height=c.height+b.padding/2,y[f.id]={y:b.compositTitleSize}}}else e=v(c,f,n);if(f.note){let a=v(c,{descriptions:[],id:f.id+"-note",note:f.note,type:"note"},n);"left of"===f.note.position?(n.setNode(e.id+"-note",a),n.setNode(e.id,e)):(n.setNode(e.id,e),n.setNode(e.id+"-note",a)),n.setParent(e.id,e.id+"-group"),n.setParent(e.id+"-note",e.id+"-group")}else n.setNode(e.id,e)}f.log.debug("Count=",n.nodeCount(),n);let s=0;r.forEach(function(a){s++,f.log.debug("Setting edge",a),n.setEdge(a.id1,a.id2,{relation:a,width:C(a.title),height:b.labelHeight*e.common_default.getRows(a.title).length,labelpos:"c"},"id"+s)}),(0,i.layout)(n),f.log.debug("Graph after layout",n.nodes());let t=c.node();n.nodes().forEach(function(a){void 0!==a&&void 0!==n.node(a)?(f.log.warn("Node "+a+": "+JSON.stringify(n.node(a))),h.select("#"+t.id+" #"+a).attr("transform","translate("+(n.node(a).x-n.node(a).width/2)+","+(n.node(a).y+(y[a]?y[a].y:0)-n.node(a).height/2)+" )"),h.select("#"+t.id+" #"+a).attr("data-x-shift",n.node(a).x-n.node(a).width/2),k.querySelectorAll("#"+t.id+" #"+a+" .divider").forEach(a=>{let b=a.parentElement,c=0,d=0;b&&(b.parentElement&&(c=b.parentElement.getBBox().width),Number.isNaN(d=parseInt(b.getAttribute("data-x-shift"),10))&&(d=0)),a.setAttribute("x1",0-d+8),a.setAttribute("x2",c-d-8)})):f.log.debug("No Node "+a+": "+JSON.stringify(n.node(a)))});let u=t.getBBox();n.edges().forEach(function(a){void 0!==a&&void 0!==n.edge(a)&&(f.log.debug("Edge "+a.v+" -> "+a.w+": "+JSON.stringify(n.edge(a))),x(c,n.edge(a),n.edge(a).relation))});let w={id:d||"root",label:d||"root",width:0,height:0};return w.width=(u=t.getBBox()).width+2*b.padding,w.height=u.height+2*b.padding,f.log.debug("Doc rendered",w,n),w},"renderDoc"),E={parser:c.stateDiagram_default,get db(){return new c.StateDB(1)},renderer:{setConf:z,draw:B},styles:c.styles_default,init:(0,g.__name)(a=>{a.state||(a.state={}),a.state.arrowMarkerAbsolute=a.arrowMarkerAbsolute},"init")};a.s(["diagram",0,E])}];
+
+//# sourceMappingURL=node_modules_mermaid_dist_chunks_mermaid_core_stateDiagram-D77RDMKH_mjs_1mer5fv._.js.map

package/dist/.next/server/chunks/ssr/node_modules_mermaid_dist_chunks_mermaid_core_swimlanes-42K2YHIH_mjs_0scuk32._.js

@@ -0,0 +1,3 @@
+module.exports=[827033,a=>{"use strict";var b=a.i(675469);a.i(416635);var c=a.i(43429);a.i(428212),a.i(916573),a.i(789676),a.i(956864),a.i(166292),a.i(887370),a.i(261234);var d=a.i(875117),e=a.i(539110);function f(a){let b=[];for(let c=0;c<a.length-1;c++)b.push({a:a[c],b:a[c+1]});return b}function g(a,b,c,d){let e=b.x-a.x,f=b.y-a.y,g=d.x-c.x,h=d.y-c.y,i=e*h-f*g;if(0===i)return null;let j=c.x-a.x,k=c.y-a.y,l=(j*h-k*g)/i,m=(j*f-k*e)/i;return l<=1e-6||l>=.999999||m<=1e-6||m>=.999999?null:{point:{x:a.x+l*e,y:a.y+l*f},tA:l,tB:m}}function h(a){return Math.abs(a.b.x-a.a.x)>=Math.abs(a.b.y-a.a.y)}function i(a){let b=[];for(let c=0;c<a.length;c++){let d=a[c],e=f(d.points);for(let i=c+1;i<a.length;i++){let c=a[i],j=f(c.points);for(let[a,f]of e.entries())for(let[e,i]of j.entries()){let j=g(f.a,f.b,i.a,i.b);if(!j)continue;let k=h(f);k!==h(i)&&k?b.push({jumpEdgeId:d.id,otherEdgeId:c.id,segIndex:a,t:j.tA,point:j.point}):b.push({jumpEdgeId:c.id,otherEdgeId:d.id,segIndex:e,t:j.tB,point:j.point})}}}return b}function j(a){let b=Math.round(1e3*a)/1e3;return Number.isInteger(b),`${b}`}function k(a){return`${j(a.x)},${j(a.y)}`}function l(a){let b=a.b.x-a.a.x,c=a.b.y-a.a.y;return Math.abs(b)>=Math.abs(c)?+(b>=0):+(c>=0)}function m(a,b){if(a.length<2)return a.map(a=>({...a}));let d=a.map(a=>({...a})),e=b.arrowTypeStart&&c.markerOffsets[b.arrowTypeStart];if(e){let b=a[0],c=a[1],f=Math.atan2(c.y-b.y,c.x-b.x);d[0].x=b.x+e*Math.cos(f),d[0].y=b.y+e*Math.sin(f)}let f=b.arrowTypeEnd&&c.markerOffsets[b.arrowTypeEnd];if(f){let b=a.length,c=a[b-2],e=a[b-1],g=Math.atan2(e.y-c.y,e.x-c.x);d[b-1].x=e.x-f*Math.cos(g),d[b-1].y=e.y-f*Math.sin(g)}return d}function n(a,b,c,d,e){let f=a.point.x,g=a.point.y,h={x:f-b*a.r,y:g-c*a.r},i={x:f+b*a.r,y:g+c*a.r},l=[`L${k(h)}`];return"arc"===e?l.push(`A${j(a.r)},${j(a.r)} 0 0 ${d} ${k(i)}`):l.push(`M${k(i)}`),l}function o(a,b,c,d){let e=b.x-a.x,f=b.y-a.y,g=c.x-b.x,h=c.y-b.y,i=Math.hypot(e,f),j=Math.hypot(g,h);if(i<1e-5||j<1e-5)return null;let k=e/i,l=f/i,m=g/j,n=h/j,o=Math.acos(Math.max(-1,Math.min(1,k*m+l*n)));if(o<1e-5||1e-5>Math.abs(Math.PI-o))return null;let p=Math.min(d/Math.sin(o/2),i/2,j/2);return{startX:b.x-k*p,startY:b.y-l*p,endX:b.x+m*p,endY:b.y+n*p,ctrlX:b.x,ctrlY:b.y,cutLen:p}}function p(a,b,c){let d=a.points;if(d.length<2)return"";let e=m(d,a),g="rounded"===a.curve,h=f(e),i=new Map;for(let a of b){let b=h[a.segIndex];if(!b)continue;let d=Math.hypot(b.b.x-b.a.x,b.b.y-b.a.y),e=i.get(a.segIndex)??[];e.push({t:a.t,point:a.point,d:a.t*d,r:c.jumpRadius}),i.set(a.segIndex,e)}let p=[`M${k(e[0])}`];for(let a=0;a<h.length;a++){let b=h[a],d=Math.hypot(b.b.x-b.a.x,b.b.y-b.a.y),f=0===d?0:(b.b.x-b.a.x)/d,m=0===d?0:(b.b.y-b.a.y)/d,q=l(b),r=0;if(g&&a>0){let b=o(e[a-1],e[a],e[a+1]??e[a],5);b&&(r=b.cutLen)}let s=d,t=null;g&&a<h.length-1&&(t=o(e[a],e[a+1],e[a+2]??e[a+1],5))&&(s=d-t.cutLen);let u=[...i.get(a)??[]].sort((a,b)=>a.t-b.t);for(let a of u)a.r=Math.min(a.r,a.d-r,s-a.d);for(let a=0;a<u.length-1;a++){let b=u[a+1].d-u[a].d;if(u[a].r+u[a+1].r>b){let c=b/2;u[a].r=Math.min(u[a].r,c),u[a+1].r=Math.min(u[a+1].r,c)}}for(let a of u)a.r<.001||p.push(...n(a,f,m,q,c.jumpStyle));g&&t?(p.push(`L${j(t.startX)},${j(t.startY)}`),p.push(`Q${j(t.ctrlX)},${j(t.ctrlY)} ${j(t.endX)},${j(t.endY)}`)):p.push(`L${k(b.b)}`)}return p.join(" ")}function q(a){return/^[\d\s+,.LMelm-]*$/.test(a)}function r(a){return!a||"linear"===a||"rounded"===a||"step"===a||"stepBefore"===a||"stepAfter"===a}function s(a){if(!a)return null;try{let b="function"==typeof atob?atob(a):Buffer.from(a,"base64").toString(),c=JSON.parse(b);if(!Array.isArray(c))return null;let d=[];for(let a of c)a&&"number"==typeof a.x&&"number"==typeof a.y&&d.push({x:a.x,y:a.y});return d.length>=2?d:null}catch{return null}}function t(a,b,c){if(!c.enabled)return;let d=a.node();if(!d)return;let e=new Map;for(let a of b)e.set(a.id,a);let f=[],g=new Map;for(let a of b){let b="u">typeof CSS&&CSS.escape?CSS.escape(a.id):a.id,c=d.querySelector(`path[data-id="${b}"]`);if(!c)continue;g.set(a.id,c);let e=s(c.getAttribute("data-points"))??a.points;f.push({...a,points:e})}let h=i(f);if(0===h.length)return;let j=new Map;for(let a of h){let b=j.get(a.jumpEdgeId)??[];b.push(a),j.set(a.jumpEdgeId,b)}for(let a of f){let b=j.get(a.id);if(!b||0===b.length)continue;let d=e.get(a.id),f=d?.curve;if(void 0!==f&&!r(f))continue;let h=g.get(a.id);if(!h||void 0===f&&!q(h.getAttribute("d")??""))continue;let i=h.getAttribute("style")??"",k=/stroke-dasharray\s*:\s*0\s+([\d.]+)\s+[\d.]+\s+([\d.]+)/.exec(i),l=k?Number.parseFloat(k[1]):null,m=k?Number.parseFloat(k[2]):null,n=p(a,b,c);if(h.setAttribute("d",n),null!==l&&null!==m&&"function"==typeof h.getTotalLength){let a=Math.max(0,h.getTotalLength()-l-m),b=`0 ${l} ${a} ${m}`,c=i.replace(/stroke-dasharray\s*:[^;]*;?/g,`stroke-dasharray: ${b};`).replace(/;\s*;+/g,";");h.setAttribute("style",c)}}}function u(a,{measure:b}){let c=a.config?.swimlane?.lineHops;if(!1===c)return;let d=a.edges.filter(a=>Array.isArray(a.points)&&a.points.length>=2).map(a=>({id:a.id,points:a.points,curve:a.curve,arrowTypeStart:a.arrowTypeStart,arrowTypeEnd:a.arrowTypeEnd}));t(b.groups.edgePaths,d,{enabled:!0,jumpRadius:6,jumpStyle:"gap"===c?"gap":"arc"})}(0,e.__name)(f,"buildSegmentList"),(0,e.__name)(g,"segmentIntersection"),(0,e.__name)(h,"isHorizontalSeg"),(0,e.__name)(i,"findEdgeIntersections"),(0,e.__name)(j,"fmt"),(0,e.__name)(k,"pointToString"),(0,e.__name)(l,"getArcSweepFlag"),(0,e.__name)(m,"applyMarkerOffsets"),(0,e.__name)(n,"emitJump"),(0,e.__name)(o,"computeRoundedCorner"),(0,e.__name)(p,"rewriteEdgePath"),(0,e.__name)(q,"isStraightPath"),(0,e.__name)(r,"curveSupportsLineHops"),(0,e.__name)(s,"decodeDataPoints"),(0,e.__name)(t,"applyLineJumpsToSvg"),(0,e.__name)(u,"applySwimlaneLineJumps");var v="__swimlane_default__";function w(a){return Math.max(a.padding??20,20)}function x(a){let{x:b,y:c,width:d,height:e}=a,f=a.swimlaneContentTop;if("number"!=typeof b||"number"!=typeof c||"number"!=typeof d||"number"!=typeof e||"number"!=typeof f||!Number.isFinite(b)||!Number.isFinite(c)||!Number.isFinite(d)||!Number.isFinite(e)||!Number.isFinite(f)||d<=0||e<=0)return void delete a.groupTitleRect;let g=c-e/2,h=Math.min(21,Math.max(0,Math.min(f,c+e/2)-g)),i=g+h;i<=g?delete a.groupTitleRect:a.groupTitleRect={left:b-d/2,right:b+d/2,top:g,bottom:i}}function y(a){let b=a.direction,c=a.nodes??=[];for(let c of a.nodes??[])c.isGroup&&!c.parentId&&(c.shape="swimlane",b&&(c.direction=b));let d=c.filter(a=>!a.isGroup&&!a.parentId);if(0===d.length)return;let e=c.find(a=>a.id===v);for(let a of(e?e.isGroup&&(e.shape="swimlane",b&&(e.direction=b)):(e={id:v,label:"",isGroup:!0,shape:"swimlane",padding:20,...b?{direction:b}:{}},c.push(e)),d))a.parentId=v}function z(a){let b=new Map;for(let c of a.nodes??[])b.set(c.id,c);let c=[];for(let b of a.edges??[]){let a="string"==typeof b.start?b.start:void 0,d="string"==typeof b.end?b.end:void 0;a&&d&&(b.labelNodeId||c.push({id:b.id,src:a,dst:d,ref:b}))}let d=a.nodes??[],e=d.filter(a=>a.isGroup),f=d.filter(a=>!a.isGroup);return{nodes:[...[...e].reverse(),...f].map(a=>a.id),edges:c,layout:a,nodeById:b}}function A(a,b,c,d){let{layout:e}=a,f=a.nodeById,g=d?.layerGap??100,h=d?.nodeGap??40,i=0;for(let a of b.layers){let b=0;for(let d of a){let a=f.get(d);if(!a){b++;continue}a.layer=i,a.order=b;let e=c.x[d]??b*h,j=c.y[d]??i*g;a.x=e,a.y=j,b++}i++}let j=e.nodes??[],k=new Map,l=[];for(let a of j){if(!a?.isGroup)continue;a.parentId||l.push(a);let b=j.filter(b=>b.parentId===a.id),d=1/0,e=-1/0,f=1/0,g=-1/0;for(let a of b){let b=a.x??c.x[a.id],h=a.y??c.y[a.id],i=a.width??0,j=a.height??0;null!=b&&null!=h&&(d=Math.min(d,b-i/2),e=Math.max(e,b+i/2),f=Math.min(f,h-j/2),g=Math.max(g,h+j/2))}if(d===1/0||f===1/0)a.x=a.x??0,a.y=a.y??0,a.width=a.width??0,a.height=a.height??0;else{let b=a.padding??20,c=Math.max(0,e-d)+(a.parentId?b:2*w(a)),h=Math.max(0,g-f)+b,i=(f+g)/2;a.x=(d+e)/2,a.y=i,a.width=c,a.height=h,k.set(a.id,{minX:d,maxX:e,minY:f,maxY:g})}}if(l.length>0&&k.size>0){let a=1/0,b=-1/0,c=0;for(let d of l){let e=d.padding??20;e>c&&(c=e);let f=k.get(d.id);f&&(a=Math.min(a,f.minY),b=Math.max(b,f.maxY))}if(a!==1/0&&b!==-1/0){let d=Math.max(0,b-a)+2*Math.max(c,36),e=(a+b)/2;for(let b of l)b.y=e,b.height=d,b.swimlaneContentTop=a;let f=[...l].sort((a,b)=>(a.x??0)-(b.x??0)),g=[],h=[],i=[];for(let a of f){let b=k.get(a.id);if(!b)continue;let c=Math.max(0,b.maxX-b.minX)+2*w(a),d=(b.minX+b.maxX)/2;g.push(a.id),h.push(d),i.push(c)}let j=g.length;if(j>0){let a=new Map;if(1===j)a.set(g[0],i[0]);else{let b=[];for(let a=0;a<j-1;a++)b.push(h[a+1]-h[a]);let c=Array(j);c[0]=0;for(let a=0;a<j-1;a++)c[a+1]=2*b[a]-c[a];let d=0,e=1/0;for(let a=0;a<j;a++){let b=i[a];a%2==0?d=Math.max(d,b-c[a]):e=Math.min(e,c[a]-b)}let f=d;f=d<=e?(d+e)/2:d;for(let b=0;b<j;b++){let d=c[b]+(b%2==0?f:-f),e=Math.max(i[b],d);a.set(g[b],e)}}for(let b of l){let c=a.get(b.id);null!=c&&(b.width=c),x(b)}}}}}function B(a){let b=[],c=[],e=new Map;for(let b of a.nodes)e.set(b.id,b);for(let f of a.edges){if(!f.label||0===f.label.length||f.isLayoutOnly||f.labelNodeId)continue;let a=f.start?e.get(f.start):void 0,g=f.end?e.get(f.end):void 0;if(!a||!g){d.log.warn("[EdgeLabelNodes]",`Edge ${f.id} has missing source or target node`);continue}let h=`edge-label-${f.start}-${f.end}-${f.id}`,i=a.parentId!==g.parentId?g.parentId:a.parentId,j={id:h,label:f.label,edgeStart:f.start??"",edgeEnd:f.end??"",shape:"labelRect",width:0,height:0,isEdgeLabel:!0,isDummy:!0,parentId:i,isGroup:!1,labelStyle:Array.isArray(f.labelStyle)?f.labelStyle[0]:f.labelStyle??"",...a.dir?{dir:a.dir}:{}};b.push(j),f.labelNodeId=h,f.label=void 0,f.text=void 0;let k={id:`${f.id}-to-label`,start:f.start,end:h,type:"normal",isLayoutOnly:!0},l={id:`${f.id}-from-label`,start:h,end:f.end,type:"normal",isLayoutOnly:!0};c.push(k,l)}let f=[...a.nodes,...b],g=[...a.edges,...c];return{...a,nodes:f,edges:g}}function C(a){let b=a.x??0,c=a.y??0,d=a.width??0,e=a.height??0;return d>0&&e>0?{cx:b,cy:c,rect:U(b,c,d,e)}:void 0}function D(a){if(a.isGroup)return;let b=C(a);if(b)return{id:String(a.id??""),cx:b.cx,cy:b.cy,rect:b.rect}}function E(a,b,c=.001){return Math.abs(a.x-b.x)<c&&Math.abs(a.y-b.y)<c}function F(a,b,c=.001){return Math.abs(a.x-b.x)<c}function G(a,b,c=.001){return Math.abs(a.y-b.y)<c}function H(a,b,c=.001){return G(a,b,c)&&Math.abs(a.x-b.x)>c}function I(a,b,c=.001){return F(a,b,c)&&Math.abs(a.y-b.y)>c}function J(a,b,c,d){return Math.max(0,Math.min(Math.max(a,b),Math.max(c,d))-Math.max(Math.min(a,b),Math.min(c,d)))}function K(a,b,c=.001){return a.horizontal&&b.horizontal&&G(a.a,b.a,c)?J(a.a.x,a.b.x,b.a.x,b.b.x):a.vertical&&b.vertical&&F(a.a,b.a,c)?J(a.a.y,a.b.y,b.a.y,b.b.y):0}function L(a,b=.001){let c=[];for(let d=0;d<a.length-1;d++){let e=a[d],f=a[d+1],g=H(e,f,b),h=I(e,f,b);(g||h)&&c.push({index:d,a:e,b:f,horizontal:g,vertical:h})}return c}function M(a,b=.001){let c=L(a,b),d=0;for(let a=1;a<c.length;a++)c[a-1].horizontal!==c[a].horizontal&&d++;return d}function N(a,b=.001){let c=[];for(let d of a){let a=c.length>0?c[c.length-1]:void 0;a&&E(a,d,b)||c.push({x:d.x,y:d.y})}return c}function O(a,b=.001){if(!a||4!==a.length)return;let[c,d,e,f]=a;return H(c,d,b)&&I(d,e,b)&&H(e,f,b)?{kind:"HVH",p0:c,p1:d,p2:e,p3:f}:I(c,d,b)&&H(d,e,b)&&I(e,f,b)?{kind:"VHV",p0:c,p1:d,p2:e,p3:f}:void 0}function P(a,b,c,d=0){let e=Math.min(a.x,b.x),f=Math.max(a.x,b.x),g=Math.min(a.y,b.y),h=Math.max(a.y,b.y);return f>c.left-d&&e<c.right+d&&h>c.top-d&&g<c.bottom+d}function Q(a,b,c=0){return a.x>b.left+c&&a.x<b.right-c&&a.y>b.top+c&&a.y<b.bottom-c}function R(a,b){return a.left<=b.left&&a.right>=b.right&&a.top<=b.top&&a.bottom>=b.bottom}function S(a,b){return a.left<b.right&&a.right>b.left&&a.top<b.bottom&&a.bottom>b.top}function T(a,b){return{left:a.left-b,right:a.right+b,top:a.top-b,bottom:a.bottom+b}}function U(a,b,c,d){return{left:a-c/2,right:a+c/2,top:b-d/2,bottom:b+d/2}}function V(a){return C(a)?.rect}function W(a,b){switch(b){case"top":return{x:a.cx,y:a.rect.top};case"bottom":return{x:a.cx,y:a.rect.bottom};case"left":return{x:a.rect.left,y:a.cy};case"right":return{x:a.rect.right,y:a.cy}}}function X(a,b,c,d,e,f=.001){let g="left"===b||"right"===b,h="left"===d||"right"===d;if(g&&h){if("right"===b&&"left"===d&&a.x<c.x||"left"===b&&"right"===d&&a.x>c.x){if(G(a,c,f))return[a,c];let b=(a.x+c.x)/2;return[a,{x:b,y:a.y},{x:b,y:c.y},c]}if(b===d){if(G(a,c,f))return;let d="left"===b?Math.min(a.x,c.x)-e:Math.max(a.x,c.x)+e;return[a,{x:d,y:a.y},{x:d,y:c.y},c]}return}if(!g&&!h){if(b===d){if(F(a,c,f))return;let d="top"===b?Math.min(a.y,c.y)-e:Math.max(a.y,c.y)+e;return[a,{x:a.x,y:d},{x:c.x,y:d},c]}if(!("bottom"===b&&"top"===d&&a.y<c.y||"top"===b&&"bottom"===d&&a.y>c.y))return;if(F(a,c,f))return[a,c];let g=(a.y+c.y)/2;return[a,{x:a.x,y:g},{x:c.x,y:g},c]}if(g&&!h){let e="right"===b&&c.x>a.x||"left"===b&&c.x<a.x,f="top"===d&&a.y<c.y||"bottom"===d&&a.y>c.y;return e&&f?[a,{x:c.x,y:a.y},c]:void 0}let i="bottom"===b&&c.y>a.y||"top"===b&&c.y<a.y,j="left"===d&&a.x<c.x||"right"===d&&a.x>c.x;return i&&j?[a,{x:a.x,y:c.y},c]:void 0}function Y(a,b,c,d){return"left"===b||"right"===b?[a,{x:d,y:a.y},{x:d,y:c.y},c]:[a,{x:a.x,y:d},{x:c.x,y:d},c]}function Z(a){let b=new Map,c=[];for(let d of a){if(d.isEdgeLabel)continue;let a=D(d);a&&(b.set(a.id,a),c.push({id:a.id,rect:a.rect}))}return{nodeInfoById:b,realNodeRects:c}}function $(a){let b=[],c=[];for(let d of a){let a=D(d);if(!a)continue;let e={id:a.id,rect:a.rect};d.isEdgeLabel?c.push(e):b.push(e)}return{realNodeRects:b,labelNodeRects:c}}function _(a,{includeEdgeLabels:b=!0}={}){let c=[];for(let d of a){if(d.isGroup||!b&&d.isEdgeLabel)continue;let a=d.x??0,e=d.y??0,f=d.width??0,g=d.height??0;c.push({nodeId:d.id,...U(a,e,f,g)})}return c}function aa(a,b,c=.001){let d=a.start,e=a.end;if(!d||!e)return;let f=b.get(d),g=b.get(e);if(f&&g)return{srcId:d,dstId:e,srcInfo:f,dstInfo:g,collinearX:Math.abs(f.cx-g.cx)<c,collinearY:Math.abs(f.cy-g.cy)<c}}function ab(a,b,c,d=[],e=0){for(let f of c)if(!d.includes(f.id)&&P(a,b,f.rect,-e))return!0;return!1}function ac(a,b,c,d,e=.001,f=1e-6){let g=G(a,b,e),h=F(a,b,e),i=G(c,d,e),j=F(c,d,e);if(g&&i||h&&j||!(g||h)||!(i||j))return!1;let k=g?{a:a,b:b}:{a:c,b:d},l=h?{a:a,b:b}:{a:c,b:d},m=k.a.y,n=Math.min(k.a.x,k.b.x),o=Math.max(k.a.x,k.b.x),p=l.a.x,q=Math.min(l.a.y,l.b.y),r=Math.max(l.a.y,l.b.y);if(p<n||p>o||m<q||m>r)return!1;let s=Math.abs(p-k.a.x)<f&&Math.abs(m-k.a.y)<f||Math.abs(p-k.b.x)<f&&Math.abs(m-k.b.y)<f,t=Math.abs(p-l.a.x)<f&&Math.abs(m-l.a.y)<f||Math.abs(p-l.b.x)<f&&Math.abs(m-l.b.y)<f;return!(s&&t)}function ad(a,b,c,d,e=.001){let f=G(a,b,e),g=F(a,b,e),h=G(c,d,e),i=F(c,d,e);return g&&i&&F(a,c,e)?J(a.y,b.y,c.y,d.y)>e:!!(f&&h&&G(a,c,e))&&J(a.x,b.x,c.x,d.x)>e}function ae(a,b,c,d,{epsilon:e=.001,skipDegenerateOther:f=!1}={}){for(let g of c){if(g===d||g.isLayoutOnly)continue;let c=g.points;if(c&&!(c.length<2))for(let d=0;d<c.length-1;d++){let g=c[d],h=c[d+1];if(!(f&&E(g,h,e))&&(ac(a,b,g,h,e)||ad(a,b,g,h,e)))return!0}}return!1}function af(a,b,c,d,e=.001){let f=G(a,b,e),g=F(a,b,e),h=G(c,d,e),i=F(c,d,e);if(!(f&&i||g&&h))return!1;let j=f?{a:a,b:b}:{a:c,b:d},k=f?{a:c,b:d}:{a:a,b:b},l=j.a.y,m=Math.min(j.a.x,j.b.x),n=Math.max(j.a.x,j.b.x),o=k.a.x,p=Math.min(k.a.y,k.b.y),q=Math.max(k.a.y,k.b.y);return o>m+e&&o<n-e&&l>p+e&&l<q-e}function ag(a,b,c){let d=Math.min(b,c),e=Math.max(b,c);return a>d+.001&&a<e-.001}function ah(a,b,c){return F(a,b)&&F(b,c)?ag(b.y,a.y,c.y):!!(G(a,b)&&G(b,c))&&ag(b.x,a.x,c.x)}function ai(a){let b=!1,c=[];for(let d=0;d<a.length;d++){let e=c[c.length-1],f=a[d],g=d+1<a.length?a[d+1]:void 0;if(e&&g){if(E(e,g)){d++,b=!0;continue}if(ah(e,f,g)){b=!0;continue}}c.push(f)}return{points:c,changed:b}}function aj(a){let b=[a[0]];for(let c=1;c<a.length;c++){let d=b[b.length-1],e=a[c];if(!F(d,e)&&!G(d,e)){let a=b.length>=2?b[b.length-2]:void 0,c=a&&F(a,d)?{x:d.x,y:e.y}:{x:e.x,y:d.y};b.push(c)}b.push(e)}let c=[];for(let a of b){let b=c[c.length-1];b&&E(b,a)||c.push(a)}return c}function ak(a){if(a.length<3)return a;let b=[...a];for(let a=0;a<32;a++){let a=ai(b);if(b=a.points,!a.changed)break}return b}function al(a,b,c){if(a.isLayoutOnly||!a.points||a.points.length<c)return;let d=a.start?b.get(a.start):void 0,e=a.end?b.get(a.end):void 0;return{edge:a,points:a.points,srcRect:d?V(d):void 0,dstRect:e?V(e):void 0}}function am(a,b,c){if(G(a,b,.001))return{x:a.x<c.left?c.left:c.right,y:a.y};if(F(a,b,.001)){let b=a.y<c.top?c.top:c.bottom;return{x:a.x,y:b}}return{x:Math.min(c.right,Math.max(c.left,a.x)),y:Math.min(c.bottom,Math.max(c.top,a.y))}}function an(a,b,c){let d=c?1:-1,e=c?0:a.length-1;for(;e>=0&&e<a.length&&Q(a[e],b,.5);)e+=d;if(e<0||e>=a.length)return a;let f=e-d;if(f<0||f>=a.length)return a;let g=am(a[e],a[f],b);return c?[g,...a.slice(e)]:[...a.slice(0,e+1),g]}function ao(a,b){for(let c of a){let a=al(c,b,2);if(!a)continue;let d=[...a.points];a.srcRect&&(d=an(d,a.srcRect,!0)),a.dstRect&&(d=an(d,a.dstRect,!1)),d=az(d=ak(aj(d)),a.srcRect,a.dstRect),a.edge.points=ak(aj(d))}}function ap(a,b,c,d=!1){if(G(a,b,.001)){if(b.y<c.top-.001||b.y>c.bottom+.001)return b;if(d){if(a.x<c.left-.001)return{x:c.left,y:a.y};if(a.x>c.right+.001)return{x:c.right,y:a.y}}return{x:Math.abs(b.x-c.left)<=Math.abs(b.x-c.right)?c.left:c.right,y:a.y}}if(F(a,b,.001)){if(b.x<c.left-.001||b.x>c.right+.001)return b;if(d){if(a.y<c.top-.001)return{x:a.x,y:c.top};if(a.y>c.bottom+.001)return{x:a.x,y:c.bottom}}let e=Math.abs(b.y-c.top)<=Math.abs(b.y-c.bottom);return{x:a.x,y:e?c.top:c.bottom}}return b}function aq(a,b,c){let d=a[b];for(let e=b+c;e>=0&&e<a.length;e+=c){let b=a[e];if(!E(b,d,.001))return b}return a[b+c]}function ar(a,b){let c=a+4,d=b-4;return c<=d?{lo:c,hi:d}:{lo:(a+b)/2,hi:(a+b)/2}}function as(a,b,c){let{lo:d,hi:e}=ar(b,c);return Math.min(e,Math.max(d,a))}function at(a){let b=Math.max(...a.map(a=>a.lo)),c=Math.min(...a.map(a=>a.hi));if(!(b>c))return{lo:b,hi:c}}function au(a,b){return"left"===b||"right"===b?ar(a.top,a.bottom):ar(a.left,a.right)}function av(a,b,c){let d=a.y>=c.top-.001&&a.y<=c.bottom+.001,e=a.x>=c.left-.001&&a.x<=c.right+.001;if(G(a,b,.001)&&d){if(.001>Math.abs(a.x-c.left))return"left";if(.001>Math.abs(a.x-c.right))return"right"}if(F(a,b,.001)&&e){if(.001>Math.abs(a.y-c.top))return"top";if(.001>Math.abs(a.y-c.bottom))return"bottom"}}function aw(a){return"left"===a||"right"===a}function ax(a,b,c,d,e){let f=[],g=c?av(a,b,c):void 0,h=d?av(b,a,d):void 0;return c&&g&&aw(g)===e&&f.push(au(c,g)),d&&h&&aw(h)===e&&f.push(au(d,h)),f.length>0?at(f):void 0}function ay(a,b,c,d,e){let f=ax(a,b,c,d,e);if(!f)return;let g=e?a.y:a.x,h=Math.min(f.hi,Math.max(f.lo,g));if(!(.001>Math.abs(h-g)))return e?[{x:a.x,y:h},{x:b.x,y:h}]:[{x:h,y:a.y},{x:h,y:b.y}]}function az(a,b,c){if(2!==a.length)return a;let[d,e]=a;return G(d,e,.001)?ay(d,e,b,c,!0)??a:F(d,e,.001)?ay(d,e,b,c,!1)??a:a}function aA(a,b,c){return aw(c)?{x:a.x,y:as(a.y,b.top,b.bottom)}:{x:as(a.x,b.left,b.right),y:a.y}}function aB(a,b,c,d,e,f){let g=a.map(a=>({...a}));for(let h=b;h>=0&&h<a.length;h+=c){let b=a[h];if(f&&!G(b,d,.001)||!f&&!F(b,d,.001))break;f?g[h].y=e.y:g[h].x=e.x}return g}function aC(a,b,c){if(a.length<2)return a;let d=c?0:a.length-1,e=c?1:-1,f=a[d],g=aq(a,d,e);if(!g)return a;let h=av(f,g,b);if(!h)return a;let i=aw(h),j=aA(f,b,h);return E(f,j,.001)?a:aB(a,d,e,f,j,i)}function aD(a,b,c){let d=Math.min(a.x,b.x)>=c.left-.001&&Math.max(a.x,b.x)<=c.right+.001,e=Math.min(a.y,b.y)>=c.top-.001&&Math.max(a.y,b.y)<=c.bottom+.001;return .001>Math.abs(a.y-c.top)&&.001>Math.abs(b.y-c.top)&&d?"top":.001>Math.abs(a.y-c.bottom)&&.001>Math.abs(b.y-c.bottom)&&d?"bottom":.001>Math.abs(a.x-c.left)&&.001>Math.abs(b.x-c.left)&&e?"left":.001>Math.abs(a.x-c.right)&&.001>Math.abs(b.x-c.right)&&e?"right":void 0}function aE(a,b,c,d){switch(a){case"top":return F(b,c,.001)&&c.y<d.top-.001;case"bottom":return F(b,c,.001)&&c.y>d.bottom+.001;case"left":return G(b,c,.001)&&c.x<d.left-.001;case"right":return G(b,c,.001)&&c.x>d.right+.001}}function aF(a,b,c){if(a.length<3)return a;if(c){let c=aD(a[0],a[1],b);return c&&aE(c,a[1],a[2],b)?a.slice(1):a}let d=a.length-1,e=aD(a[d-1],a[d],b);return e&&aE(e,a[d-1],a[d-2],b)?a.slice(0,d):a}function aG(a,b,c){let d=a;if(b){let a=aq(d,0,1);if(a){let c=ap(a,d[0],b);c!==d[0]&&(d=[c,...d.slice(1)])}d=aF(d,b,!0)}if(c){let a=d.length-1,b=aq(d,a,-1);if(b){let e=ap(b,d[a],c,!0);e!==d[a]&&(d=[...d.slice(0,a),e])}d=aF(d,c,!1)}let e=az(d,b,c);return e!==d||2===d.length?e:(b&&(d=aC(d,b,!0)),c&&(d=aC(d,c,!1)),d)}function aH(a,b){for(let c of a){let a=al(c,b,2);if(!a)continue;let d=aG(N(a.points,.001),a.srcRect,a.dstRect);if(d.length<3){a.edge.points=d;continue}let e=[d[0],{...d[0]},...d.slice(1,-1),d[d.length-1],{...d[d.length-1]}];a.edge.points=e}}function aI(a){return new Map(a.map(a=>[a.id,a]))}function aJ(a,b){let c=a.parentId,d=null;for(;c;){let a=b.get(c);if(!a?.isGroup)break;d=a.id,c=a.parentId}return d}function aK(a,b){let c=0,d=a.parentId;for(;d;){let a=b.get(d);if(!a?.isGroup)break;c++,d=a.parentId}return c}function aL(a){let b=1/0,c=-1/0,d=1/0,e=-1/0;for(let f of a){let a=f.x,g=f.y;if("number"!=typeof a||"number"!=typeof g)continue;let h=f.width??0,i=f.height??0;b=Math.min(b,a-h/2),c=Math.max(c,a+h/2),d=Math.min(d,g-i/2),e=Math.max(e,g+i/2)}return b===1/0||d===1/0?null:{minX:b,maxX:c,minY:d,maxY:e}}function aM(a,b){let c=a.padding??20;a.x=(b.minX+b.maxX)/2,a.y=(b.minY+b.maxY)/2,a.width=Math.max(0,b.maxX-b.minX)+c,a.height=Math.max(0,b.maxY-b.minY)+c}function aN(a){let b=aI(a);for(let c of a.filter(a=>a.isGroup&&a.parentId).sort((a,c)=>aK(c,b)-aK(a,b))){let b=aL(a.filter(a=>a.parentId===c.id));b&&aM(c,b)}}function aO(a,b){let c=a.nodes??[],d=a.edges??[],f=c.filter(a=>!a.isGroup),g=1/0,h=-1/0;for(let a of f){let c=a[b];"number"==typeof c&&(g=Math.min(g,c),h=Math.max(h,c))}if(!Number.isFinite(g)||!Number.isFinite(h))return!1;let i=(0,e.__name)(a=>g+h-a,"mirror");for(let a of c){let c=a[b];"number"==typeof c&&(a[b]=i(c));let d=a.groupTitleRect;d&&(a.groupTitleRect="x"===b?{...d,left:i(d.right),right:i(d.left)}:{...d,top:i(d.bottom),bottom:i(d.top)})}for(let a of d)for(let c of a.points??[])c[b]=i(c[b]);return!0}function aP(a){return!(a.nodes??[]).some(a=>!a.isGroup)||aO(a,"y")}function aQ(a,b="LR"){let c=a.nodes??[],d=a.edges??[],e=c.filter(a=>!a.isGroup),f=1/0,g=1/0;for(let a of e){let b=a.x??0,c=a.y??0;b<f&&(f=b),c<g&&(g=c)}if(!Number.isFinite(f)||!Number.isFinite(g))return!1;let h=0,i=0;for(let a of e)h+=a.width??0,i+=a.height??0;let j=h/e.length,k=i/e.length,l=k>0?Math.max(1,j/k):1;for(let a of e){let b=a.x??0,c=((a.y??0)-g)*l+36,d=b-f;a.x=c,a.y=d}for(let a of d)if(a.points)for(let b of a.points){let a=b.x,c=(b.y-g)*l+36,d=a-f;b.x=c,b.y=d}aN(c);let m=c.filter(a=>a.isGroup&&!a.parentId);if(0===m.length)return"RL"===b&&aO(a,"x"),!0;let n=aI(c),o=new Map;for(let a of c){if(a.isGroup)continue;let b=aJ(a,n);if(!b)continue;let c=o.get(b)??[];c.push(a),o.set(b,c)}let p=0;for(let a of m){let b=a.padding??0;b>p&&(p=b)}let q=[],r=1/0,s=-1/0;for(let a of m){let b=aL(o.get(a.id)??[]);b&&(r=Math.min(r,b.minX),s=Math.max(s,b.maxX),q.push({lane:a,contentTop:b.minY,contentBottom:b.maxY,centerY:(b.minY+b.maxY)/2}))}if(r===1/0||s===-1/0)return!0;let t=Math.max(0,s-r)+2*Math.max(p,10),u=36+t,v=(r+s)/2-t/2-36,w=v+u/2,x=Math.max(p,36);q.sort((a,b)=>a.centerY-b.centerY);for(let a=0;a<q.length;a++){let b,c,d=q[a];if(b=0===a?d.contentTop-x:(q[a-1].contentBottom+d.contentTop)/2,a===q.length-1)c=d.contentBottom+x;else{let b=q[a+1];c=(d.contentBottom+b.contentTop)/2}let e=Math.max(0,c-b),f=(b+c)/2;d.lane.x=w,d.lane.y=f,d.lane.width=u,d.lane.height=e,d.lane.swimlaneContentTop=d.contentTop,d.lane.groupTitleRect={left:v,right:v+36,top:b,bottom:c}}return"RL"===b&&aO(a,"x"),!0}(0,e.__name)(w,"topLaneHorizontalPadding"),(0,e.__name)(x,"assignTopLaneTitleRect"),(0,e.__name)(y,"prepareLayoutForSwimlanes"),(0,e.__name)(z,"toGraphView"),(0,e.__name)(A,"writeBackToLayoutData"),(0,e.__name)(B,"createEdgeLabelNodes"),(0,e.__name)(C,"measuredNodeRect"),(0,e.__name)(D,"nodeBoundsInfoFor"),(0,e.__name)(E,"samePoint"),(0,e.__name)(F,"sameX"),(0,e.__name)(G,"sameY"),(0,e.__name)(H,"isHorizontalSegment"),(0,e.__name)(I,"isVerticalSegment"),(0,e.__name)(J,"overlapLength"),(0,e.__name)(K,"sameAxisSegmentOverlapLength"),(0,e.__name)(L,"orthogonalSegmentsForPoints"),(0,e.__name)(M,"countOrthogonalBends"),(0,e.__name)(N,"dedupeConsecutivePoints"),(0,e.__name)(O,"classifyThreeSegmentRoute"),(0,e.__name)(P,"segmentBoundsOverlapRect"),(0,e.__name)(Q,"pointInsideRect"),(0,e.__name)(R,"rectContainsRect"),(0,e.__name)(S,"rectsOverlap"),(0,e.__name)(T,"inflateRect"),(0,e.__name)(U,"rectFromCenterSize"),(0,e.__name)(V,"rectOfNodeBounds"),(0,e.__name)(W,"portForRectSide"),(0,e.__name)(X,"buildOrthogonalPortPath"),(0,e.__name)(Y,"buildSameSideTrackPath"),(0,e.__name)(Z,"collectRealNodeBounds"),(0,e.__name)($,"collectNodeRectEntries"),(0,e.__name)(_,"collectLayoutNodeRects"),(0,e.__name)(aa,"getNodePairGeometry"),(0,e.__name)(ab,"segmentHitsAnyRect"),(0,e.__name)(ac,"orthogonalSegmentsCross"),(0,e.__name)(ad,"sameAxisSegmentsOverlap"),(0,e.__name)(ae,"segmentConflictsWithAnyEdge"),(0,e.__name)(af,"orthogonalSegmentsStrictlyCross"),(0,e.__name)(ag,"strictlyBetween"),(0,e.__name)(ah,"isCollinearIntermediate"),(0,e.__name)(ai,"simplifyPolylineOnce"),(0,e.__name)(aj,"orthogonalizePolyline"),(0,e.__name)(ak,"simplifyPolyline"),(0,e.__name)(al,"endpointContextFor"),(0,e.__name)(am,"segmentEnterPoint"),(0,e.__name)(an,"clipEndpoint"),(0,e.__name)(ao,"clipEdgeEndpointsToNodeBoundaries"),(0,e.__name)(ap,"snapEndpointToBoundary"),(0,e.__name)(aq,"firstDistinctAdjacent"),(0,e.__name)(ar,"cornerClearanceRange"),(0,e.__name)(as,"clampToCornerClearance"),(0,e.__name)(at,"intersectRanges"),(0,e.__name)(au,"clearanceRangeForSide"),(0,e.__name)(av,"terminalSideForSegment"),(0,e.__name)(aw,"isHorizontalSide"),(0,e.__name)(ax,"straightClearanceRange"),(0,e.__name)(ay,"clearStraightEndpointCornerAxis"),(0,e.__name)(az,"clearStraightEndpointCornerConnections"),(0,e.__name)(aA,"cornerClearedEndpoint"),(0,e.__name)(aB,"moveCollinearEndpointRun"),(0,e.__name)(aC,"clearEndpointCornerConnection"),(0,e.__name)(aD,"borderSideForSegment"),(0,e.__name)(aE,"leavesOutward"),(0,e.__name)(aF,"collapseOwnBorderStub"),(0,e.__name)(aG,"snapAndCollapseEndpoints"),(0,e.__name)(aH,"prepareEdgeEndpointsForRenderer"),(0,e.__name)(aI,"buildNodeMap"),(0,e.__name)(aJ,"resolveTopLevelGroupId"),(0,e.__name)(aK,"groupDepth"),(0,e.__name)(aL,"boundsForChildren"),(0,e.__name)(aM,"applyGroupBounds"),(0,e.__name)(aN,"recomputeNestedGroupBounds"),(0,e.__name)(aO,"mirrorAxis"),(0,e.__name)(aP,"applyBtDirectionTransform"),(0,e.__name)(aQ,"applyLrDirectionTransform");var aR=[0,8,-8,16,-16];function aS(a,b){let{nodeInfoById:c,realNodeRects:d}=Z(b);for(let b of a){let e;if(b.isLayoutOnly)continue;let f=b.points;if(!f||f.length<4)continue;let g=O(N(f,1e-6),1e-6);if(!g)continue;let{p3:h}=g,i="HVH"===g.kind,j=aa(b,c,1e-6);if(!j)continue;let{srcId:k,dstId:l,srcInfo:m,dstInfo:n,collinearX:o,collinearY:p}=j;if(o||p)continue;let q=m.rect;for(let c of aR){let f,g,j;if(i){let a=n.cy>m.cy?q.bottom:q.top,b=m.cx+c;if(b<=q.left+1e-6||b>=q.right-1e-6)continue;f={x:b,y:a},g={x:b,y:h.y},j={x:h.x,y:h.y}}else{let a=n.cx>m.cx?q.right:q.left,b=m.cy+c;if(b<=q.top+1e-6||b>=q.bottom-1e-6)continue;f={x:a,y:b},g={x:h.x,y:b},j={x:h.x,y:h.y}}let o=E(f,g,1e-6),p=E(g,j,1e-6);if(o&&p||!o&&ab(f,g,d,[k],1)||!p&&ab(g,j,d,[l],1))continue;let r=!o&&ae(f,g,a,b,{epsilon:1e-6,skipDegenerateOther:!0}),s=!p&&ae(g,j,a,b,{epsilon:1e-6,skipDegenerateOther:!0});if(!r&&!s){e=o?[g,j]:p?[f,g]:[f,g,j];break}}e&&(b.points=e)}}function aT(a,b){let{realNodeRects:c,labelNodeRects:d}=$(b.values());for(let f of a){let g,h;if(f.isLayoutOnly)continue;let i=f.points;if(!i||i.length<4)continue;let j=N(i,.001);if(j.length<4)continue;let k=j.length-1,l=j[k],m=j[k-1],n=j[k-2],o=Math.hypot(l.x-m.x,l.y-m.y);if(o>=10||o<.001)continue;let p=m.x-n.x,q=m.y-n.y;if(.001>Math.hypot(p,q))continue;let r=H(m,l,.001),s=I(m,l,.001),t=H(n,m,.001),u=I(n,m,.001);if(!(r&&u||s&&t))continue;let v=f.end,w=f.start,x=v?b.get(v):void 0;if(!x)continue;let y=x.x??0,z=x.y??0,A=V(x);if(!A)continue;if(u){let a=q<0;g={x:y,y:n.y},h={x:y,y:a?A.bottom:A.top}}else{let a=p>0;g={x:n.x,y:z},h={x:a?A.right:A.left,y:z}}if(ab(g,h,c,v?[v]:[],-2)||ab(g,h,d,[],-2))continue;if(w){let a=b.get(w),c=a?V(a):void 0;if(c&&Q(g,c,2))continue}let B=(0,e.__name)((a,b)=>`${a.x.toFixed(3)},${a.y.toFixed(3)}|${b.x.toFixed(3)},${b.y.toFixed(3)}`,"ownSegmentKey"),C=new Set;for(let a=0;a<j.length-1;a++)C.add(B(j[a],j[a+1]));let D=(0,e.__name)((b,c)=>{for(let d of a){if(d===f||d.isLayoutOnly)continue;let a=d.points;if(a&&!(a.length<2))for(let d=0;d<a.length-1;d++){let e=a[d],f=a[d+1];if(!C.has(B(e,f))&&af(b,c,e,f,.001))return!0}}return!1},"segmentCrossesOtherEdge");if(D(g,h))continue;if(k-3>=0){let a=j[k-3];if(ab(a,g,c,[w,v].filter(a=>!!a),-2)||D(a,g))continue}let E=[...j.slice(0,k-2),g,h];f.points=E;let J=f.labelNodeId;if(J){let a=b.get(J);if(a){let b=a.width??0,c=a.height??0;if(b>0&&c>0){let d,e,f=-1;for(let a=0;a<E.length-1;a++){let g=E[a],h=E[a+1],i=Math.hypot(h.x-g.x,h.y-g.y),j=G(g,h,.001),k=F(g,h,.001);(j&&i>=b+2||k&&i>=c+2)&&i>f&&(f=i,d=(g.x+h.x)/2,e=(g.y+h.y)/2)}void 0!==d&&void 0!==e&&(a.x=d,a.y=e)}}}}}(0,e.__name)(aS,"portSwapToLShape"),(0,e.__name)(aT,"collapseShortTerminalStub");var aU=(0,e.__name)((a,b)=>F(a,b,.001)||G(a,b,.001),"orthogonallyAligned");function aV(a,b){let c=(0,e.__name)((a,b)=>{let c=a.x??0,d=a.y??0,e=b.x-c,f=b.y-d,g=(a.width??0)/2,h=(a.height??0)/2;return Math.abs(f)*g>Math.abs(e)*h?(f<0&&(h=-h),{x:c+(0===f?0:h*e/f),y:d+h}):(e<0&&(g=-g),{x:c+g,y:d+(0===e?0:g*f/e)})},"rectIntersect"),d=(0,e.__name)((a,d)=>{let e=N(a.points??[]);if(e.length<2)return;let f=d?a.start:a.end,g=f?b.get(f):void 0,h=g?V(g):void 0;if(!g||!f||!h)return;let i=d?e[0]:e[e.length-1],j=d?e[1]:e[e.length-2],k=c(g,i),l=i;return(aU(j,k)&&(l=j),F(k,l,.001))?{edge:a,edgeId:String(a.id??""),nodeId:f,atStart:d,orientation:"V",coord:k.x,min:Math.min(k.y,l.y),max:Math.max(k.y,l.y),boundary:k,railEnd:l,rect:h}:G(k,l,.001)?{edge:a,edgeId:String(a.id??""),nodeId:f,atStart:d,orientation:"H",coord:k.y,min:Math.min(k.x,l.x),max:Math.max(k.x,l.x),boundary:k,railEnd:l,rect:h}:void 0},"terminalLaneFor"),f=(0,e.__name)((a,b)=>Math.max(0,Math.min(a.max,b.max)-Math.max(a.min,b.min)),"projectedOverlapLength"),g=(0,e.__name)((a,b)=>a.nodeId===b.nodeId&&a.orientation===b.orientation&&("H"===a.orientation?(1>Math.abs(a.boundary.x-a.rect.left)||1>Math.abs(a.boundary.x-a.rect.right))&&F(a.boundary,b.boundary,1):(1>Math.abs(a.boundary.y-a.rect.top)||1>Math.abs(a.boundary.y-a.rect.bottom))&&G(a.boundary,b.boundary,1)),"sameTerminalFace"),h=(0,e.__name)((a,b)=>a.nodeId===b.nodeId&&a.orientation===b.orientation&&f(a,b)>=8&&.5>Math.abs(a.coord-b.coord),"exactTerminalLaneConflict"),i=(0,e.__name)((a,b)=>{if(a.nodeId!==b.nodeId||a.orientation!==b.orientation||"H"!==a.orientation||a.atStart===b.atStart)return!1;let c=f(a,b);if(c<8)return!1;let d=a.rect.bottom-a.rect.top;return!(c<d)&&!(c>2*d)&&g(a,b)&&16>Math.abs(a.coord-b.coord)},"nearTerminalLaneConflict"),j=(0,e.__name)((a,b)=>{let c=N(a.edge.points??[]);if(c.length<2)return;let d="V"===a.orientation?{x:a.boundary.x+b,y:a.boundary.y}:{x:a.boundary.x,y:a.boundary.y+b},f="V"===a.orientation?{x:a.railEnd.x+b,y:a.railEnd.y}:{x:a.railEnd.x,y:a.railEnd.y+b};if(!(0,e.__name)(()=>1>Math.abs(a.boundary.y-a.rect.top)||1>Math.abs(a.boundary.y-a.rect.bottom)?G(d,a.boundary,.001)&&d.x>=a.rect.left+1&&d.x<=a.rect.right-1:!!(1>Math.abs(a.boundary.x-a.rect.left)||1>Math.abs(a.boundary.x-a.rect.right))&&F(d,a.boundary,.001)&&d.y>=a.rect.top+1&&d.y<=a.rect.bottom-1,"boundaryStaysOnSameFace")())return;if(a.atStart){let b=c.length>1&&E(c[1],a.railEnd,.001),e=c.slice(b?2:1),g=e[0];if(g&&!aU(g,f))return;return[d,f,...e]}let g=c.length>1&&E(c[c.length-2],a.railEnd,.001),h=c.slice(0,g?-2:-1),i=h[h.length-1];if(!i||aU(i,f))return[...h,f,d]},"shiftedCandidate"),k=(0,e.__name)(a=>{let c=a.edge,d=N(c.points??[]);if(2!==d.length)return!1;let e=c.start,f=c.end,g=e?b.get(e):void 0,h=f?b.get(f):void 0;if(!g||!h)return!1;let i=g.x??0,j=g.y??0,k=h.x??0,l=h.y??0,[m,n]=d;return G(m,n,.001)&&1>Math.abs(j-l)&&Math.abs(i-k)>1||F(m,n,.001)&&1>Math.abs(i-k)&&Math.abs(j-l)>1},"laneIsStraightCollinearConnector"),l=[-7,7,-14,14,-21,21];for(let b=0;b<8;b++){let b=a.filter(a=>!a.isLayoutOnly).flatMap(a=>[d(a,!0),d(a,!1)]).filter(a=>!!a),c=!1;for(let a=0;a<b.length&&!c;a++)for(let e=a+1;e<b.length&&!c;e++){let f=b[a],g=b[e];if(f.edge===g.edge||!(h(f,g)||i(f,g)))continue;let m=!h(f,g);for(let a of[f,g].sort((a,b)=>{let c=k(a),d=k(b);return c!==d?Number(c)-Number(d):Number(!b.atStart)-Number(!a.atStart)})){for(let e of l){let f=j(a,e);if(!f)continue;let g=d({...a.edge,points:f},a.atStart);if(!(!g||b.some(b=>b.edge!==a.edge&&(h(g,b)||m&&i(g,b))))){a.edge.points=f,c=!0;break}}if(c)break}}if(!c)return}}function aW(a,b){let{realNodeRects:c,labelNodeRects:d}=$(b.values()),f=(0,e.__name)((b,e)=>{let f=b.start,g=b.end,h=L(e);if(h.length!==e.length-1)return!1;let i=[f,g].filter(a=>!!a);for(let a of h)if(ab(a.a,a.b,c,i,-2)||ab(a.a,a.b,d,[],-2))return!1;for(let c of a){if(c===b||c.isLayoutOnly)continue;let a=c.points;if(a&&!(a.length<2)){for(let b of h)for(let c of L(N(a)))if(K(b,c,.5)>=8||af(b.a,b.b,c.a,c.b,.001))return!1}}return!0},"candidateIsSafe"),g=(0,e.__name)((a,b)=>{if(b+4>=a.length)return;let c=a[b],d=a[b+1],e=a[b+2],f=a[b+3],g=a[b+4],h=H(c,d)&&I(d,e)&&H(e,f)&&I(f,g)&&F(c,f,.001)&&F(c,g,.001)&&F(d,e,.001)&&(d.x-c.x)*(f.x-e.x)<0,i=I(c,d)&&H(d,e)&&I(e,f)&&H(f,g)&&G(c,f,.001)&&G(c,g,.001)&&G(d,e,.001)&&(d.y-c.y)*(f.y-e.y)<0;if(h||i)return N([...a.slice(0,b+1),g,...a.slice(b+5)]);if(b+5>=a.length)return;let j=a[b+5],k=I(c,d)&&H(d,e)&&I(e,f)&&H(f,g)&&I(g,j)&&F(c,g,.001)&&F(c,j,.001)&&F(e,f,.001)&&(e.x-d.x)*(g.x-f.x)<0,l=H(c,d)&&I(d,e)&&H(e,f)&&I(f,g)&&H(g,j)&&G(c,g,.001)&&G(c,j,.001)&&G(e,f,.001)&&(e.y-d.y)*(g.y-f.y)<0;if(k||l)return N([...a.slice(0,b+1),j,...a.slice(b+6)])},"withoutDogleg");for(let b=0;b<8;b++){let b=!1;for(let c of a){if(c.isLayoutOnly)continue;let a=N(c.points??[]);for(let d=0;d<=a.length-5;d++){let e=g(a,d);if(e&&f(c,e)){c.points=e,b=!0;break}}if(b)break}if(!b)return}}function aX(a,b){let{realNodeRects:c,labelNodeRects:d}=$(b.values()),f=a.filter(a=>!a.isLayoutOnly),g=(0,e.__name)((a,b,c)=>N(a===b?c??[]:a.points??[]),"pointsFor"),h=(0,e.__name)((a,b)=>{let c=0;for(let d=0;d<f.length;d++){let e=L(g(f[d],a,b));for(let h=d+1;h<f.length;h++){let d=L(g(f[h],a,b));for(let a of e)for(let b of d)af(a.a,a.b,b.a,b.b,.001)&&c++}}return c},"strictCrossingCount"),i=(0,e.__name)(a=>{let b=L(a);if(3!==b.length)return;let c=b[1];if(b[0].horizontal!==c.horizontal&&b[2].horizontal!==c.horizontal)return{index:c.index,horizontal:c.horizontal,vertical:c.vertical,segment:c}},"middleRail"),j=(0,e.__name)((a,b)=>{let d=[a.start,a.end].filter(a=>!!a);return c.filter(a=>{if(d.includes(a.id))return!1;let c=a.rect;return b.horizontal?J(b.a.x,b.b.x,c.left,c.right)>=8&&b.a.y>=c.top-2&&b.a.y<=c.bottom+2:J(b.a.y,b.b.y,c.top,c.bottom)>=8&&b.a.x>=c.left-2&&b.a.x<=c.right+2})},"blockingRectsFor"),k=(0,e.__name)((a,b,c)=>{let d=a.map(a=>({...a}));if(b.horizontal)d[b.index].y=c,d[b.index+1].y=c;else{if(!b.vertical)return;d[b.index].x=c,d[b.index+1].x=c}let e=ak(N(d));return L(e).length===e.length-1?e:void 0},"candidateByMovingRail"),l=(0,e.__name)((a,b,e)=>{let i=[a.start,a.end].filter(a=>!!a),j=L(b);if(j.length!==b.length-1)return!1;for(let a of j)if(ab(a.a,a.b,c,i,-2)||ab(a.a,a.b,d,[],-2))return!1;for(let b of f)if(b!==a){for(let a of j)for(let c of L(g(b)))if(K(a,c,.5)>=8)return!1}return h(a,b)<=e},"candidateIsSafe");for(let a=0;a<8;a++){let a=h(),b=!1;for(let c of f){let d=g(c),e=i(d);if(!e)continue;let f=j(c,e.segment);if(0!==f.length){for(let g of e.horizontal?[Math.min(...f.map(a=>a.rect.top))-20,Math.max(...f.map(a=>a.rect.bottom))+20]:[Math.min(...f.map(a=>a.rect.left))-20,Math.max(...f.map(a=>a.rect.right))+20]){let f=k(d,e.segment,g);if(f&&l(c,f,a)){c.points=f,b=!0;break}}if(b)break}}if(!b)return}}function aY(a,b){let c=(0,e.__name)(a=>{let b=a.groupTitleRect;if(b&&"number"==typeof b.left&&"number"==typeof b.right&&"number"==typeof b.top&&"number"==typeof b.bottom&&Number.isFinite(b.left)&&Number.isFinite(b.right)&&Number.isFinite(b.top)&&Number.isFinite(b.bottom)&&!(b.right<=b.left)&&!(b.bottom<=b.top))return{left:b.left,right:b.right,top:b.top,bottom:b.bottom}},"validTitleRect"),d=(0,e.__name)(a=>{if(!a.isGroup||a.parentId)return;let b=a.direction,d="string"==typeof b?b.toUpperCase():"";if("LR"===d||"RL"===d||"BT"===d)return;let e=c(a),f=a.y,g=a.height;if(!e||"number"!=typeof f||"number"!=typeof g||!Number.isFinite(f)||!Number.isFinite(g)||g<=0)return;let h=e.right-e.left,i=e.bottom-e.top;if(!(i<=0)&&!(h<i))return{node:a,rect:e}},"topLaneTitleFor"),f=(0,e.__name)((a,b)=>{if(!a.horizontal)return!1;let c=a.a.y;return!(c<=b.top+.001)&&!(c>=b.bottom-.001)&&J(a.a.x,a.b.x,b.left,b.right)>=8},"horizontalSegmentIntersectsTitle"),g=[...b.values()].map(d).filter(a=>!!a);if(0===g.length)return;let h=0;for(let b of a)if(!b.isLayoutOnly)for(let a of L(N(b.points??[])))for(let b of g)f(a,b.rect)&&(h=Math.max(h,b.rect.bottom-a.a.y+4));if(!(h<=.001))for(let a of g){let b=a.node.y,c=a.node.height;"number"==typeof b&&"number"==typeof c&&Number.isFinite(b)&&Number.isFinite(c)&&!(c<=0)&&(a.node.y=b-h/2,a.node.height=c+h,a.node.groupTitleRect={...a.rect,top:a.rect.top-h,bottom:a.rect.bottom-h})}}function aZ(a,b){let c=(0,e.__name)(a=>{let b=a.groupTitleRect;if(b&&"number"==typeof b.left&&"number"==typeof b.right&&"number"==typeof b.top&&"number"==typeof b.bottom&&Number.isFinite(b.left)&&Number.isFinite(b.right)&&Number.isFinite(b.top)&&Number.isFinite(b.bottom)&&!(b.right<=b.left)&&!(b.bottom<=b.top))return{left:b.left,right:b.right,top:b.top,bottom:b.bottom}},"validTitleRect"),d=(0,e.__name)(a=>{if(!a.isGroup||a.parentId||"LR"!==a.direction)return;let b=c(a),d=a.x,e=a.width;if(!b||"number"!=typeof d||"number"!=typeof e||!Number.isFinite(d)||!Number.isFinite(e)||e<=0)return;let f=b.right-b.left,g=b.bottom-b.top;if(!(f<=0)&&!(g<f))return{node:a,rect:b}},"leftLaneTitleFor"),f=(0,e.__name)((a,b)=>{if(!a.vertical)return!1;let c=a.a.x;return!(c<=b.left+.001)&&!(c>=b.right-.001)&&J(a.a.y,a.b.y,b.top,b.bottom)>=8},"verticalSegmentIntersectsTitle"),g=(0,e.__name)((a,b)=>{if(!a.horizontal)return!1;let c=a.a.y;return!(c<=b.top+.001)&&!(c>=b.bottom-.001)&&J(a.a.x,a.b.x,b.left,b.right)>=8},"horizontalSegmentIntersectsTitle"),h=[...b.values()].map(d).filter(a=>!!a);if(0===h.length)return;let i=0;for(let b of a)if(!b.isLayoutOnly){for(let a of L(N(b.points??[])))for(let b of h)if(f(a,b.rect))i=Math.max(i,b.rect.right-a.a.x+4);else if(g(a,b.rect)){let c=Math.min(a.a.x,a.b.x);i=Math.max(i,b.rect.right-c+4)}}if(!(i<=.001))for(let a of h){let b=a.node.x,c=a.node.width;"number"==typeof b&&"number"==typeof c&&Number.isFinite(b)&&Number.isFinite(c)&&!(c<=0)&&(a.node.x=b-i/2,a.node.width=c+i,a.node.groupTitleRect={...a.rect,left:a.rect.left-i,right:a.rect.right-i})}}function a$(a,b){let{realNodeRects:c}=$(b.values()),d=a.filter(a=>!a.isLayoutOnly),f=(0,e.__name)((a,b=new Map)=>N(b.get(a)??a.points??[]),"replacementPointsFor"),g=(0,e.__name)((a=new Map)=>{let b=0;for(let c=0;c<d.length;c++){let e=L(f(d[c],a));for(let g=c+1;g<d.length;g++){let c=L(f(d[g],a));for(let a of e)for(let d of c)af(a.a,a.b,d.a,d.b,.001)&&b++}}return b},"crossingCount"),h=(0,e.__name)((a=new Map)=>d.reduce((b,c)=>b+M(f(c,a)),0),"totalBends"),i=(0,e.__name)(a=>{let b=f(a);if(b.length<4)return;let c=b[b.length-2],d=b[b.length-1];if(H(c,d,.001)||I(c,d,.001))return{tailStart:c,terminal:d}},"terminalTailFor"),j=(0,e.__name)((a,b)=>{let c,d=f(a);if(d.length<3)return;let e=d[0],g=d[1];if(H(e,g,.001))c={x:g.x,y:b.tailStart.y};else{if(!I(e,g,.001))return;c={x:b.tailStart.x,y:g.y}}let h=ak(N([e,g,c,b.tailStart,b.terminal]));return L(h).length===h.length-1?h:void 0},"candidateWithDestinationTail"),k=(0,e.__name)((a,b)=>{let d=[a.start,a.end].filter(a=>!!a);for(let a of L(b))if(ab(a.a,a.b,c,d,-2))return!0;return!1},"pathHasNodeHit"),l=(0,e.__name)((a,b,c)=>{for(let e of d)if(e!==a){for(let a of L(b))for(let b of L(f(e,c)))if(K(a,b,.5)>=8)return!0}return!1},"pathHasSharedTrack"),m=(0,e.__name)((a,b,c)=>!k(a,b)&&!l(a,b,c),"candidateIsSafe"),n=(0,e.__name)(()=>{let a=new Map;for(let c of d){let d=c.end;if(!d||!b.has(d)||f(c).length<4)continue;let e=a.get(d)??[];e.push(c),a.set(d,e)}return a},"edgesByDestination");for(let a=0;a<4;a++){let a,b=g();if(0===b)return;let c=h(),d=b,e=c;for(let c of n().values())for(let f=0;f<c.length;f++)for(let k=f+1;k<c.length;k++){let l=c[f],n=c[k],o=i(l),p=i(n);if(!o||!p)continue;let q=j(l,p),r=j(n,o);if(!q||!r)continue;let s=new Map([[l,q],[n,r]]);if(!m(l,q,s)||!m(n,r,s))continue;let t=g(s),u=h(s);!(t>=b)&&(t>d||t===d&&u>=e||(a=s,d=t,e=u))}if(!a)return;for(let[b,c]of a)b.points=c}}function a_(a,b){let{realNodeRects:c,labelNodeRects:d}=$(b.values()),f=a.filter(a=>!a.isLayoutOnly),g=(0,e.__name)((a,b=new Map)=>N(b.get(a)??a.points??[]),"replacementPointsFor"),h=(0,e.__name)((a=new Map)=>{let b=0;for(let c=0;c<f.length;c++){let d=L(g(f[c],a));for(let e=c+1;e<f.length;e++){let c=L(g(f[e],a));for(let a of d)for(let d of c)af(a.a,a.b,d.a,d.b,.001)&&b++}}return b},"strictCrossingCount"),i=(0,e.__name)((a=new Map)=>f.reduce((b,c)=>b+M(g(c,a)),0),"totalBends"),j=(0,e.__name)(a=>{let c=a.start,d=a.end,e=c?b.get(c):void 0,f=d?b.get(d):void 0,g=e?V(e):void 0,h=f?V(f):void 0;return g&&h?{src:g,dst:h}:void 0},"endpointRectsFor"),k=(0,e.__name)((a,b,c)=>{if(c.index<=0||c.index+1>=b.length-1)return;let d=j(a);if(d){if(c.vertical){let e=c.a.x,f=Math.min(d.src.left,d.dst.left),g=Math.max(d.src.right,d.dst.right),h=e<f-.001?"left":e>g+.001?"right":void 0;if(!h)return;return{edge:a,points:b,segmentIndex:c.index,axis:"vertical",side:h,coord:e,min:Math.min(c.a.y,c.b.y),max:Math.max(c.a.y,c.b.y)}}if(c.horizontal){let e=c.a.y,f=Math.min(d.src.top,d.dst.top),g=Math.max(d.src.bottom,d.dst.bottom),h=e<f-.001?"top":e>g+.001?"bottom":void 0;if(!h)return;return{edge:a,points:b,segmentIndex:c.index,axis:"horizontal",side:h,coord:e,min:Math.min(c.a.x,c.b.x),max:Math.max(c.a.x,c.b.x)}}}},"externalRailForSegment"),l=(0,e.__name)(()=>{let a=[];for(let b of f){let c=g(b);for(let d of L(c)){let e=k(b,c,d);e&&a.push(e)}}return a},"collectExternalRails"),m=(0,e.__name)((a,b)=>a.edge!==b.edge&&a.axis===b.axis&&a.side===b.side&&J(a.min,a.max,b.min,b.max)>=8,"railsInteract"),n=(0,e.__name)(a=>{let b=[],c=new Set;for(let d of a){if(c.has(d))continue;let e=[d],f=[];for(c.add(d);e.length>0;){let b=e.pop();for(let d of(f.push(b),a))!c.has(d)&&m(b,d)&&(c.add(d),e.push(d))}f.length>1&&b.push(f)}return b},"connectedComponents"),o=(0,e.__name)(a=>{let b=[];for(let c of a)b.some(a=>.001>Math.abs(a-c.coord))||b.push(c.coord);for(;b.length<a.length;){let c=Math.min(...b),d=Math.max(...b),e=a[0].side;b.push("left"===e||"top"===e?c-12*(a.length-b.length):d+12*(a.length-b.length))}return b},"uniqueCoordsFor"),p=(0,e.__name)(a=>{let b=a.map(a=>a.coord),c=o(a),d=[];if(a.length<=6){let f=Array(c.length).fill(!1),g=[],h=(0,e.__name)(()=>{if(g.length===a.length){g.some((a,c)=>Math.abs(a-b[c])>=.001)&&d.push([...g]);return}for(let[a,b]of c.entries())f[a]||(f[a]=!0,g.push(b),h(),g.pop(),f[a]=!1)},"visit");return h(),d}for(let a=0;a<b.length;a++)for(let c=a+1;c<b.length;c++){let e=[...b];[e[a],e[c]]=[e[c],e[a]],d.push(e)}return d},"coordinateAssignmentsFor"),q=(0,e.__name)((a,b)=>{let c=new Map;for(let[d,e]of a.entries()){let a=b[d],f=c.get(e.edge)??e.points.map(a=>({x:a.x,y:a.y}));"vertical"===e.axis?(f[e.segmentIndex].x=a,f[e.segmentIndex+1].x=a):(f[e.segmentIndex].y=a,f[e.segmentIndex+1].y=a),c.set(e.edge,f)}let d=new Map;for(let[a,b]of c){let c=ak(N(b));if(L(c).length!==c.length-1)return;d.set(a,c)}return d},"replacementsForAssignment"),r=(0,e.__name)(a=>{for(let[b,e]of a){let a=[b.start,b.end].filter(a=>!!a);for(let b of L(e))if(ab(b.a,b.b,c,a,-2)||ab(b.a,b.b,d,[],-2))return!1}for(let b=0;b<f.length;b++){let c=f[b],d=a.has(c),e=L(g(c,a));for(let c=b+1;c<f.length;c++){let b=f[c];if(!d&&!a.has(b))continue;let h=L(g(b,a));for(let a of e)for(let b of h)if(K(a,b,.5)>=8)return!1}}return!0},"candidateIsSafe");for(let a=0;a<4;a++){let a,b=h();if(0===b)return;let c=b,d=i(),e=1/0;for(let f of n(l()))for(let g of p(f)){let j=q(f,g);if(!j||!r(j))continue;let k=h(j);if(k>=b)continue;let l=i(j),m=f.reduce((a,b,c)=>a+Math.abs(g[c]-b.coord),0);k>c||k===c&&(l>d||l===d&&m>=e)||(a=j,c=k,d=l,e=m)}if(!a)return;for(let[b,c]of a)b.points=c}}function a0(a,b){let{realNodeRects:c,labelNodeRects:d}=$(b.values()),f=a.filter(a=>!a.isLayoutOnly),g=(0,e.__name)((a,b,c)=>N(a===b?c??[]:a.points??[]),"pointsFor"),h=(0,e.__name)(a=>L(a).reduce((a,b)=>a+Math.hypot(b.a.x-b.b.x,b.a.y-b.b.y),0),"pathLength"),i=(0,e.__name)((a,b)=>{let c=0;for(let d=0;d<f.length;d++){let e=L(g(f[d],a,b));for(let h=d+1;h<f.length;h++){let d=L(g(f[h],a,b));for(let a of e)for(let b of d)af(a.a,a.b,b.a,b.b,.001)&&c++}}return c},"strictCrossingCount"),j=(0,e.__name)((a,b)=>{if(a.horizontal){let c=a.a.y;return(1>Math.abs(c-b.top)||1>Math.abs(c-b.bottom))&&J(a.a.x,a.b.x,b.left,b.right)>=8}if(a.vertical){let c=a.a.x;return(1>Math.abs(c-b.left)||1>Math.abs(c-b.right))&&J(a.a.y,a.b.y,b.top,b.bottom)>=8}return!1},"segmentRunsAlongRectBorder"),k=(0,e.__name)(a=>{let c=[a.start,a.end].filter(a=>!!a),d=[];for(let a of c){let c=b.get(a),e=c?V(c):void 0;e&&d.push(e)}return d},"endpointRectsFor"),l=(0,e.__name)((a,b)=>{if(b+3>=a.length)return[];let c=a[b],d=a[b+1],e=a[b+2],f=a[b+3],g=H(c,d,.001)&&I(d,e,.001)&&H(e,f,.001),h=I(c,d,.001)&&H(d,e,.001)&&I(e,f,.001);if(!g&&!h||!(g?Math.sign(d.x-c.x)!==Math.sign(f.x-e.x):Math.sign(d.y-c.y)!==Math.sign(f.y-e.y)))return[];let i=F(c,f,.001)||G(c,f,.001)?[]:[{x:c.x,y:f.y},{x:f.x,y:c.y}],j=0===i.length?[[...a.slice(0,b+1),...a.slice(b+3)]]:i.map(c=>[...a.slice(0,b+1),c,...a.slice(b+3)]),k=new Set;return j.map(a=>ak(N(a))).filter(a=>{if(L(a).length!==a.length-1||!a.some(a=>E(a,f,.001)))return!1;let b=a.map(a=>`${a.x.toFixed(3)},${a.y.toFixed(3)}`).join("|");return!k.has(b)&&(k.add(b),!0)})},"shortcutCandidatesAt"),m=(0,e.__name)((a,b,e)=>{let h=[a.start,a.end].filter(a=>!!a),l=k(a);for(let a of L(b))if(ab(a.a,a.b,c,h,-2)||ab(a.a,a.b,d,[],-2)||l.some(b=>j(a,b)))return!1;for(let c of f)if(c!==a){for(let a of L(b))for(let b of L(g(c)))if(K(a,b,.5)>=8)return!1}return i(a,b)<=e},"candidateIsSafe");for(let a=0;a<8;a++){let a,b,c=i(),d=c,e=1/0,j=1/0;for(let k of f){let f=g(k),n=M(f,.001),o=h(f);for(let g=0;g<=f.length-4;g++)for(let p of l(f,g)){let f=M(p,.001),g=h(p);if(!(f<n||f===n&&g<o-.001)||!m(k,p,c))continue;let l=i(k,p);l>d||l===d&&(f>e||f===e&&g>=j)||(a=k,b=p,d=l,e=f,j=g)}}if(!a||!b)return;a.points=b}}function a1(a,b){let c=[];for(let a of b.values()){if(a.isGroup||a.isEdgeLabel)continue;let b=a.x??0,d=a.y??0,e=V(a);e&&c.push({id:String(a.id??""),cx:b,cy:d,rect:e})}if(0===c.length)return;let d=new Map(c.map(a=>[a.id,a])),f=c.map(a=>({id:a.id,rect:a.rect})),g=["top","bottom","left","right"],h={top:Math.min(...c.map(a=>a.rect.top))-20,bottom:Math.max(...c.map(a=>a.rect.bottom))+20,left:Math.min(...c.map(a=>a.rect.left))-20,right:Math.max(...c.map(a=>a.rect.right))+20},i=a.filter(a=>!a.isLayoutOnly),j=new Map(i.map((a,b)=>[a,b])),k=(0,e.__name)(a=>{let b="left"===a||"top"===a?-1:1,c=[];for(let d=0;d<=2;d++)c.push(h[a]+20*b*d);return c},"outwardTracksForSide"),l=(0,e.__name)((a,b=new Map)=>N(b.get(a)??a.points??[]),"replacementPointsFor"),m=(0,e.__name)((a,b)=>{let c=0;for(let d of a)for(let a of b)af(d.a,d.b,a.a,a.b,.001)&&c++;return c},"crossingCountBetweenSegments"),n=(0,e.__name)((a,b)=>m(L(a),L(b)),"crossingCountBetweenPaths"),o=(0,e.__name)((a=new Map)=>{let b=0,c=[],d=new Set,f=[],g=(0,e.__name)(a=>{d.has(a)||(d.add(a),f.push(a))},"addEdge");for(let d=0;d<i.length;d++){let e=i[d],f=l(e,a);for(let h=d+1;h<i.length;h++){let d=i[h],j=n(f,l(d,a));j>0&&(b+=j,c.push({first:e,second:d,count:j}),g(e),g(d))}}return f.sort((a,b)=>(j.get(a)??0)-(j.get(b)??0)),{count:b,pairs:c,edgeSet:d,edges:f}},"crossingSnapshot"),p=(0,e.__name)((a,b)=>{let c=new Set(b.keys());if(0===c.size)return a.count;let d=0;for(let b of a.pairs)(c.has(b.first)||c.has(b.second))&&(d+=b.count);let e=0;for(let a=0;a<i.length;a++){let d=i[a],f=c.has(d),g=l(d,b);for(let d=a+1;d<i.length;d++){let a=i[d];(f||c.has(a))&&(e+=n(g,l(a,b)))}}return a.count-d+e},"crossingCountWithReplacements"),q=(0,e.__name)(a=>{let b=new Map;for(let c of a.pairs){let a=b.get(c.first)??new Set;a.add(c.second),b.set(c.first,a);let d=b.get(c.second)??new Set;d.add(c.first),b.set(c.second,d)}let c=[],d=new Set;for(let e of a.edges){if(d.has(e))continue;let a=[e],f=[];for(d.add(e);a.length>0;){let c=a.pop();for(let e of(f.push(c),b.get(c)??[]))d.has(e)||(d.add(e),a.push(e))}f.sort((a,b)=>(j.get(a)??0)-(j.get(b)??0)),f.length>1&&c.push(f)}return c},"crossingComponents"),r=(0,e.__name)(a=>[a.start,a.end].filter(a=>!!a),"endpointIdsFor"),s=(0,e.__name)(a=>{let b=[];for(let c of q(a)){let a=new Set(c),d=new Set(c.flatMap(a=>r(a))),e=[...c];for(let b of i)!a.has(b)&&r(b).some(a=>d.has(a))&&e.push(b);e.sort((a,b)=>(j.get(a)??0)-(j.get(b)??0)),b.push(e)}return b},"pairSearchGroups"),t=(0,e.__name)((a,b,c)=>p(a,new Map([[b,c]])),"crossingCountWithSingleReplacement"),u=(0,e.__name)(a=>{let b=new Map;for(let c of a.pairs)b.set(c.first,(b.get(c.first)??0)+c.count),b.set(c.second,(b.get(c.second)??0)+c.count);return b},"currentCrossingsByEdge"),v=(0,e.__name)(a=>a.slice(1).reduce((b,c,d)=>{let e=a[d];return b+Math.abs(c.x-e.x)+Math.abs(c.y-e.y)},0),"pathLength"),w=(0,e.__name)((a=new Map)=>i.reduce((b,c)=>b+M(l(c,a)),0),"totalBends"),x=(0,e.__name)((a=new Map)=>i.reduce((b,c)=>b+v(l(c,a)),0),"totalLength"),y=(0,e.__name)((a,b,c=new Map)=>{let d=L(b);for(let b of i)if(b!==a){for(let a of d)for(let d of L(l(b,c)))if(K(a,d,.5)>=8)return!0}return!1},"pathHasSegmentConflict"),z=(0,e.__name)((a,b)=>{let c=[a.start,a.end].filter(a=>!!a);for(let a of L(b))if(ab(a.a,a.b,f,c,-2))return!0;return!1},"pathHitsNode"),A=(0,e.__name)((a,b)=>{let c=ak(N(b));L(c).length===c.length-1&&a.push(c)},"pushOrthogonalCandidate"),B=(0,e.__name)(a=>"left"===a||"right"===a,"sideIsHorizontal"),C=(0,e.__name)((a,b,c)=>{switch(b){case"left":return Math.min(a.x,c.x)-20;case"right":return Math.max(a.x,c.x)+20;case"top":return Math.min(a.y,c.y)-20;case"bottom":return Math.max(a.y,c.y)+20}},"localTrackForSameSide"),D=(0,e.__name)((a,b,c,d)=>{let e="left"===c||"top"===c?-1:1;for(let f of[C(b,c,d),h[c]])for(let g=0;g<=2;g++)A(a,Y(b,c,d,f+20*e*g))},"addSameSideCandidates"),E=(0,e.__name)((a,b,c,d,e)=>{for(let f of k(c))for(let c of k(e))A(a,[b,{x:f,y:b.y},{x:f,y:c},{x:d.x,y:c},d])},"addHorizontalToVerticalCandidates"),F=(0,e.__name)((a,b,c,d,e)=>{for(let f of k(c))for(let c of k(e))A(a,[b,{x:b.x,y:f},{x:c,y:f},{x:c,y:d.y},d])},"addVerticalToHorizontalCandidates"),G=(0,e.__name)((a,b,c,d,e)=>{let f=[...k("top"),...k("bottom")];for(let g of k(c))for(let c of k(e))for(let e of f)A(a,[b,{x:g,y:b.y},{x:g,y:e},{x:c,y:e},{x:c,y:d.y},d])},"addHorizontalPairCandidates"),J=(0,e.__name)((a,b,c,d,e)=>{let f=[...k("left"),...k("right")];for(let g of k(c))for(let c of k(e))for(let e of f)A(a,[b,{x:b.x,y:g},{x:e,y:g},{x:e,y:c},{x:d.x,y:c},d])},"addVerticalPairCandidates"),O=(0,e.__name)(a=>{let b=new Set;return a.map(a=>N(a)).filter(a=>{let c=a.map(a=>`${a.x.toFixed(3)},${a.y.toFixed(3)}`).join("|");return!b.has(c)&&!(a.length<2)&&(b.add(c),!0)})},"dedupeCandidatePaths"),P=(0,e.__name)((a,b,c,d)=>{let e=[],f=X(a,b,c,d,20,.001);f&&A(e,f),b===d&&D(e,a,b,c);let g=B(b),h=B(d);return g&&!h?E(e,a,b,c,d):!g&&h?F(e,a,b,c,d):g?G(e,a,b,c,d):J(e,a,b,c,d),O(e)},"buildCandidatesForSides"),Q=(0,e.__name)((a,b,c,d)=>{let e=[...k("left"),...k("right")],f=[...k("top"),...k("bottom")];for(let h of g){let g=W(d,h),i="top"===h||"bottom"===h?k(h):f;for(let d of e)for(let e of(A(a,[b,c,{x:d,y:c.y},{x:d,y:g.y},g]),i))A(a,[b,c,{x:d,y:c.y},{x:d,y:e},{x:g.x,y:e},g])}},"addVerticalDepartureOuterTrackCandidates"),R=(0,e.__name)((a,b,c,d)=>{let e=[...k("left"),...k("right")],f=[...k("top"),...k("bottom")];for(let h of g){let g=W(d,h),i="left"===h||"right"===h?k(h):e;for(let d of f)for(let e of(A(a,[b,c,{x:c.x,y:d},{x:g.x,y:d},g]),i))A(a,[b,c,{x:c.x,y:d},{x:e,y:d},{x:e,y:g.y},g])}},"addHorizontalDepartureOuterTrackCandidates"),S=(0,e.__name)(a=>{let b=a.start,c=a.end,e=c?d.get(c):void 0;if(!b||!e)return[];let f=N(a.points??[]);if(f.length<4)return[];let g=f[0],h=f[1],i=[];return I(g,h,.001)?Q(i,g,h,e):H(g,h,.001)&&R(i,g,h,e),i},"terminalPreservingOuterTrackCandidates"),T=(0,e.__name)(a=>{let b=a.start,c=a.end,e=b?d.get(b):void 0,f=c?d.get(c):void 0;if(!e||!f)return[];let h=[];for(let a of g){let b=W(e,a);for(let c of g)h.push(...P(b,a,W(f,c),c))}return h.push(...S(a)),h},"candidatePathsFor"),U=(0,e.__name)(()=>new Map(i.map(a=>[a,L(l(a))])),"currentSegmentsByEdge"),Z=(0,e.__name)((a,b,c)=>{let d=new Set;for(let e of i){if(e===a)continue;let f=c.get(e)??L(l(e));b.some(a=>f.some(b=>K(a,b,.5)>=8))&&d.add(e)}return d},"sharedTrackConflictsFor"),$=(0,e.__name)((a,b,c,d)=>{let e=new Set;return T(a).map(a=>ak(N(a))).filter(b=>{if(z(a,b))return!1;let c=b.map(a=>`${a.x.toFixed(3)},${a.y.toFixed(3)}`).join("|");return!e.has(c)&&!(b.length<2)&&(e.add(c),!0)}).map(e=>{let f=L(e),g=0;for(let b of i)b!==a&&(g+=m(f,c.get(b)??L(l(b))));return{candidate:e,candidateSegments:f,crossings:b.count-(d.get(a)??0)+g,bends:M(e,.001),totalBends:M(e),length:v(e)}}).filter(({crossings:a})=>a<=b.count).sort((a,b)=>a.crossings-b.crossings||a.bends-b.bends||a.length-b.length).slice(0,48).map(b=>({path:b.candidate,segments:b.candidateSegments,sharedTrackConflicts:Z(a,b.candidateSegments,c),totalBends:b.totalBends,length:b.length}))},"pairCandidatesFor"),_=(0,e.__name)((a,b,c,d,e,f)=>{let g=0;for(let c of a.pairs)(c.first===b||c.second===b||c.first===d||c.second===d)&&(g+=c.count);let h=m(c.segments,e.segments);for(let a of i){if(a===b||a===d)continue;let g=f.get(a)??L(l(a));h+=m(c.segments,g)+m(e.segments,g)}return a.count-g+h},"pairCrossingCount"),aa=(0,e.__name)((a,b)=>{for(let c of a.sharedTrackConflicts)if(c!==b)return!1;return!0},"conflictsOnlyWith"),ac=(0,e.__name)((a,b)=>a.segments.some(a=>b.segments.some(b=>K(a,b,.5)>=8)),"candidatesShareTrack"),ad=(0,e.__name)((a,b,c,d)=>aa(b,c.edge)&&aa(d,a.edge)&&!ac(b,d),"pairCandidatesAreCompatible"),ae=(0,e.__name)((a,b,c,d,e)=>{let f=_(a.current,b.edge,c,d.edge,e,a.baseSegments);if(!(f>=a.current.count))return{replacements:new Map([[b.edge,c.path],[d.edge,e.path]]),crossings:f,bends:a.currentBends-(a.baseBendsByEdge.get(b.edge)??0)-(a.baseBendsByEdge.get(d.edge)??0)+c.totalBends+e.totalBends,length:a.currentLength-(a.baseLengthByEdge.get(b.edge)??0)-(a.baseLengthByEdge.get(d.edge)??0)+c.length+e.length}},"scorePairReplacement"),ag=(0,e.__name)((a,b)=>a.crossings<b.crossings||a.crossings===b.crossings&&(a.bends<b.bends||a.bends===b.bends&&a.length<b.length),"pairScoreIsBetter"),ah=(0,e.__name)((a,b,c,d)=>{let e=d;for(let d of b.candidates)for(let f of c.candidates){if(!ad(b,d,c,f))continue;let g=ae(a,b,d,c,f);g&&ag(g,e)&&(e=g)}return e},"bestScoreForOptionPair"),ai=(0,e.__name)(a=>{let b=w(),c=x(),d=U(),e=u(a),f=new Map(i.map(a=>[a,M(l(a))])),g=new Map(i.map(a=>[a,v(l(a))])),h=new Map,j=s(a);for(let b of j)for(let c of b){if(h.has(c))continue;let b=$(c,a,d,e);b.length>0&&h.set(c,{edge:c,candidates:b})}let k={replacements:new Map,crossings:a.count,bends:b,length:c},m={current:a,currentBends:b,currentLength:c,baseBendsByEdge:f,baseLengthByEdge:g,baseSegments:d};for(let b of j){let c=new Set(b.filter(b=>a.edgeSet.has(b))),d=b.map(a=>h.get(a)).filter(a=>!!a);for(let a=0;a<d.length;a++){let b=d[a];for(let e=a+1;e<d.length;e++){let a=d[e];(c.has(b.edge)||c.has(a.edge))&&(k=ah(m,b,a,k))}}}return k.replacements.size>0?k.replacements:void 0},"bestPairedReplacement");for(let a=0;a<4;a++){let a,b,c=o(),d=c.count;if(0===d)return;let e=d,f=1/0;for(let g of c.edges){let h=M(l(g),.001);for(let i of T(g)){let j=z(g,i),k=!j&&y(g,i),l=t(c,g,i),m=M(i,.001);!j&&!k&&(l<d||l===d&&m<h)&&(l>e||l===e&&m>=f||(a=g,b=i,e=l,f=m))}}if(a&&b){a.points=b;continue}let g=ai(c);if(!g)return;for(let[a,b]of g)a.points=b}}function a2(a,b){let{nodeInfoById:c,realNodeRects:d}=Z(b),f=["top","bottom","left","right"],g={top:Math.min(...d.map(a=>a.rect.top))-20,bottom:Math.max(...d.map(a=>a.rect.bottom))+20,left:Math.min(...d.map(a=>a.rect.left))-20,right:Math.max(...d.map(a=>a.rect.right))+20},h=(0,e.__name)((a,b,c,d)=>{let e=[],f=X(a,b,c,d,20,.001);return f&&e.push(f),b===d&&e.push(Y(a,b,c,g[b])),e},"buildOrthogonalPathCandidates"),i=(0,e.__name)((a,b)=>{for(let c=0;c<a.length-1;c++)if(ab(a[c],a[c+1],d,b,1))return!0;return!1},"pathHitsNode"),j=(0,e.__name)((b,c,d=!1)=>{let e=0,f=L(b,.001),g=c.start,h=c.end;for(let b of a){if(b===c||b.isLayoutOnly)continue;let a=b.start,i=b.end;if(!d&&g&&h&&(a===g||a===h||i===g||i===h))continue;let j=b.points;if(j&&!(j.length<2))for(let a of f)for(let b of L(j,.001)){if(ac(a.a,a.b,b.a,b.b,.001,.001)){e++;continue}K(a,b,.001)>=8&&e++}}return e},"pathConflictCount"),k=(0,e.__name)((a,b)=>{let c=Math.abs(a.y-b.rect.top),d=Math.abs(a.y-b.rect.bottom),e=Math.abs(a.x-b.rect.left),f=Math.abs(a.x-b.rect.right),g="top",h=c;return d<h&&(g="bottom",h=d),e<h&&(g="left",h=e),f<h&&(g="right",h=f),g},"nearestSideOfRect"),l=new Map,m=(0,e.__name)((a,b,c)=>{let d=l.get(a)??[];d.push({side:b,edgeId:c}),l.set(a,d)},"addFaceClaim");for(let b of a){if(b.isLayoutOnly)continue;let a=b.points??[];if(a.length<1)continue;let d=b.id??"",e=b.start,f=b.end;if(e){let b=c.get(e);b&&m(e,k(a[0],b),d)}if(f){let b=c.get(f);b&&m(f,k(a[a.length-1],b),d)}}let n=(0,e.__name)((a,b,c)=>l.get(a)?.some(a=>a.edgeId!==c&&a.side===b)??!1,"faceIsClaimed");for(let b of a){let a;if(b.isLayoutOnly)continue;let d=b.points;if(!d||d.length<2)continue;let e=M(d,.001);if(e<4)continue;let g=b.start,o=b.end;if(!g||!o)continue;let p=c.get(g),q=c.get(o);if(!p||!q)continue;let r=b.id??"",s=j(d,b,!0),t=j(d,b),u=s,v=e;for(let c of f){if(n(g,c,r))continue;let d=W(p,c);for(let e of f)if(!n(o,e,r))for(let f of h(d,c,W(q,e),e)){if(i(f,[g,o]))continue;let c=M(f,.001);if(s>0){let d=j(f,b,!0);if(d>u||d===u&&c>=v)continue;u=d,v=c,a=f;continue}!(j(f,b)>t)&&c<v&&(v=c,a=f)}}if(a){b.points=a;let c=l.get(g);c&&l.set(g,c.filter(a=>a.edgeId!==r));let d=l.get(o);d&&l.set(o,d.filter(a=>a.edgeId!==r)),m(g,k(a[0],p),r),m(o,k(a[a.length-1],q),r)}}}function a3(a,b){let c=b?0:a.length-1,d=a[c],e=a[c+(b?1:-1)];if(!d||!e)return;let f=e.x-d.x,g=e.y-d.y;if(!(Math.abs(f)+Math.abs(g)<.001)){if(.001>=Math.abs(g)){let a=d.x+10*Math.sign(f);return{left:Math.min(d.x,a),right:Math.max(d.x,a),top:d.y-7,bottom:d.y+7}}if(.001>=Math.abs(f)){let a=d.y+10*Math.sign(g);return{left:d.x-7,right:d.x+7,top:Math.min(d.y,a),bottom:Math.max(d.y,a)}}return{left:Math.min(d.x,e.x),right:Math.max(d.x,e.x),top:Math.min(d.y,e.y),bottom:Math.max(d.y,e.y)}}}function a4(a){return{left:Math.min(a.left,a.right),right:Math.max(a.left,a.right),top:Math.min(a.top,a.bottom),bottom:Math.max(a.top,a.bottom)}}function a5(a,b){let c=N(b);return[a3(c,!0),a3(c,!1)].some(b=>b&&S(a,a4(b)))}function a6(a,b){let c=[];for(let b of a){if(b.isLayoutOnly)continue;let a=b.points;if(a&&!(a.length<2))for(let d=0;d<a.length-1;d++)c.push({edgeId:b.id,p1:a[d],p2:a[d+1]})}let d=[],f=[];for(let a of b.values()){let b=a.isGroup,c=a.parentId;if(b&&!c){let b=V(a);b&&f.push({id:a.id,rect:b});continue}if(b||a.isEdgeLabel)continue;let e=V(a);e&&d.push({nodeId:a.id,rect:e})}let g=(0,e.__name)((a,b)=>{let c=T(b,3);for(let{nodeId:b,rect:e}of d)if(b!==a&&S(c,e))return!0;return!1},"labelOverlapsForeignNode"),h=(0,e.__name)((a,b)=>{let d=T(b,3);for(let b of c)if(b.edgeId!==a&&P(b.p1,b.p2,d))return!0;return!1},"labelOverlapsForeignEdge"),i=(0,e.__name)((a,b,c)=>g(a,c)||h(b,c),"labelOverlapsAnything"),j=[],k=(0,e.__name)(a=>{for(let{id:b,rect:c}of f)if(R(c,a))return b},"findContainingLane"),l=(0,e.__name)((a,b)=>j.some(c=>c.labelId!==a&&S(b,c.rect)),"overlapsPlacedLabel");for(let c of a){if(c.isLayoutOnly)continue;let a=c.labelNodeId;if(!a)continue;let d=b.get(a);if(!d)continue;let m=c.points;if(!m||m.length<2)continue;let n=d.width??0,o=d.height??0;if(n<=0||o<=0)continue;let p=[];for(let a=0;a<m.length-1;a++){let b=m[a],c=m[a+1],d=Math.abs(b.x-c.x),e=Math.abs(b.y-c.y);(!(d<.001)||!(e<.001))&&(d>=.001&&e>=.001||p.push({idx:a,length:d+e,orientation:d>=.001?"horizontal":"vertical",midX:(b.x+c.x)/2,midY:(b.y+c.y)/2}))}if(0===p.length)continue;let q=p.length>=3?p.filter(a=>a.idx>0&&a.idx<p.length-1):p,r=q.length>0?q:p,s=n>=o?"horizontal":"vertical",t=(0,e.__name)(a=>[...a].sort((a,b)=>{let c=a.orientation===s;if(c!==(b.orientation===s))return c?-1:1;let d=a.length>=("horizontal"===a.orientation?n:o)+2;return d!==b.length>=("horizontal"===b.orientation?n:o)+2?d?-1:1:b.length-a.length}),"rankSegments"),u=p[0],v=p[p.length-1],w=[.5,.25,.75,.05,.95,.15,.85,.1,.9],x=(0,e.__name)((a,b)=>{let c=m[a.idx],d=m[a.idx+1];return{midX:c.x+(d.x-c.x)*b,midY:c.y+(d.y-c.y)*b}},"anchorAtT"),y=(0,e.__name)((a,b,c)=>Math.min(c,Math.max(b,a)),"clamp"),z=(0,e.__name)((a,b)=>a.midX>=b.left-.001&&a.midX<=b.right+.001&&a.midY>=b.top-.001&&a.midY<=b.bottom+.001,"pointInsideRectInclusive"),A=(0,e.__name)(a=>{let b=U(a.midX,a.midY,n,o),c=k(b);if(c)return{laneId:c,anchor:a,rect:b};let d=f.find(({rect:b})=>z(a,b));if(!d)return;let e=d.rect.left+n/2+1,g=d.rect.right-n/2-1,h=d.rect.top+o/2+1,i=d.rect.bottom-o/2-1;if(e>g||h>i)return;let j={midX:y(a.midX,e,g),midY:y(a.midY,h,i)},l=U(j.midX,j.midY,n,o);return z(a,l)?{laneId:d.id,anchor:j,rect:l}:void 0},"placementForAnchor"),B=(0,e.__name)((a,b,c)=>"horizontal"===a.orientation?Math.abs(b.midX-c.x):Math.abs(b.midY-c.y),"distanceAlongSegment"),C=(0,e.__name)((a,b)=>{let c=("horizontal"===a.orientation?n/2:o/2)+12;if(a===u){let d=m[a.idx];if(B(a,b,d)+.001<c)return!1}if(a===v){let d=m[a.idx+1];if(B(a,b,d)+.001<c)return!1}return!0},"labelClearsTerminalEndpoints"),D=(0,e.__name)(b=>{for(let d of t(b))for(let b of w){let e=x(d,b);if(!C(d,e))continue;let f=A(e);if(!(!f||a5(f.rect,m))&&!l(a,f.rect)&&!i(a,c.id,f.rect))return{laneId:f.laneId,anchor:f.anchor}}},"tryPool"),E=(0,e.__name)((b,d,e=!1)=>{for(let f of t(b)){let b={midX:f.midX,midY:f.midY};if(d&&!C(f,b))continue;let i=A(b);if(i&&!a5(i.rect,m)&&!l(a,i.rect)&&!g(a,i.rect)&&(e||!h(c.id,i.rect)))return{laneId:i.laneId,anchor:i.anchor}}},"findLaneContainingFallback"),F=D(r)??(r.length<p.length?D(p):void 0)??E(p,!0)??E(p,!1)??E(p,!1,!0);if(F){d.x=F.anchor.midX,d.y=F.anchor.midY,d.parentId=F.laneId;let b=U(F.anchor.midX,F.anchor.midY,n,o),c=j.findIndex(b=>b.labelId===a);c>=0?j[c]={labelId:a,rect:b}:j.push({labelId:a,rect:b})}}}(0,e.__name)(aV,"separateSharedRenderedTerminalLanes"),(0,e.__name)(aW,"collapseRedundantRectangularDoglegs"),(0,e.__name)(aX,"liftObstacleHuggingSameSideRails"),(0,e.__name)(aY,"liftTopLaneTitleBandsAboveRails"),(0,e.__name)(aZ,"shiftLeftLaneTitleBandsLeftOfRails"),(0,e.__name)(a$,"swapDestinationTerminalTailsToReduceCrossings"),(0,e.__name)(a_,"reassignCrossingExternalRailChannels"),(0,e.__name)(a0,"shortcutRedundantOrthogonalJogs"),(0,e.__name)(a1,"resolveRenderedOrthogonalCrossings"),(0,e.__name)(a2,"simplifyDetouredEdges"),(0,e.__name)(a3,"markerClearanceRectFor"),(0,e.__name)(a4,"normalizeRect"),(0,e.__name)(a5,"labelOverlapsOwnMarker"),(0,e.__name)(a6,"anchorLabelsToPolyline");function a7(a,b){return a<b?`${a}::${b}`:`${b}::${a}`}function a8(a,b){let{nodeInfoById:c,realNodeRects:d}=Z(b),f=new Map;for(let a of b){let b=a.id;if(!a.isGroup&&a.isEdgeLabel){f.set(b,{w:a.width??0,h:a.height??0});continue}}let g=(0,e.__name)((b,c,d,g)=>{let h=a7(c,d),i=0,j=(0,e.__name)(a=>{if(!a)return;let b=f.get(a);if(!b)return;let c="x"===g?b.w/2:b.h/2;c>i&&(i=c)},"consider");for(let c of(j(b.labelNodeId),a)){if(c===b||c.isLayoutOnly)continue;let a=c.start,d=c.end;a&&d&&a7(a,d)===h&&j(c.labelNodeId)}return i>0?i+3:0},"labelClearanceFor");for(let b of a){let e,f;if(b.isLayoutOnly||!O(b.points,1e-6))continue;let h=aa(b,c,1e-6);if(!h)continue;let{srcId:i,dstId:j,srcInfo:k,dstInfo:l,collinearX:m,collinearY:n}=h;if(m===n)continue;if(m){let a=l.cy>k.cy;e={x:k.cx,y:a?k.rect.bottom:k.rect.top},f={x:l.cx,y:a?l.rect.top:l.rect.bottom}}else{let a=l.cx>k.cx;e={x:a?k.rect.right:k.rect.left,y:k.cy},f={x:a?l.rect.left:l.rect.right,y:l.cy}}if(ab(e,f,d,[i,j],1))continue;let o=g(b,i,j,m?"x":"y"),p=o>4?o:4;for(let c of[0,p,-p]){let g={...e},h={...f};if(m){if(g.x+=c,h.x+=c,g.x<=k.rect.left||g.x>=k.rect.right||h.x<=l.rect.left||h.x>=l.rect.right)continue}else if(g.y+=c,h.y+=c,g.y<=k.rect.top||g.y>=k.rect.bottom||h.y<=l.rect.top||h.y>=l.rect.bottom)continue;if(!ab(g,h,d,[i,j],1)&&!ae(g,h,a,b,{epsilon:1e-6})){b.points=[g,h];break}}}}function a9(a,b){let{realNodeRects:c,labelNodeRects:d}=$(b.values()),f=(0,e.__name)((a,b)=>L(b,.001).map(c=>({...c,edge:a,interior:c.index>=1&&c.index<=b.length-3})),"segmentsFor"),g=(0,e.__name)(()=>{let b=[];for(let c of a){if(c.isLayoutOnly)continue;let a=c.points;a&&!(a.length<2)&&b.push(...f(c,N(a)))}return b},"allSegments"),h=(0,e.__name)((a,b)=>a.horizontal&&b.horizontal?J(a.a.x,a.b.x,b.a.x,b.b.x)>=8&&7>Math.abs(a.a.y-b.a.y):!!a.vertical&&!!b.vertical&&J(a.a.y,a.b.y,b.a.y,b.b.y)>=8&&7>Math.abs(a.a.x-b.a.x),"hasCrowdedParallelTrack"),i=(0,e.__name)((b,e)=>{let g=b.start,i=b.end,j=f(b,e);if(j.length!==e.length-1)return!1;let k=[g,i].filter(a=>!!a),l=b.labelNodeId?[b.labelNodeId]:[];for(let a of j)if(ab(a.a,a.b,c,k,-2)||ab(a.a,a.b,d,l,-2))return!1;for(let c of a){if(c===b||c.isLayoutOnly)continue;let a=c.points;if(a&&!(a.length<2)){for(let b of j)for(let d of f(c,N(a)))if(h(b,d)||af(b.a,b.b,d.a,d.b,.001))return!1}}return!0},"candidateIsSafe"),j=(0,e.__name)((a,b)=>{let c=N(a.edge.points??[]);if(c.length<4||a.index>=c.length-1)return;let d=c.map(a=>({...a}));if(a.horizontal)d[a.index].y+=b,d[a.index+1].y+=b;else{if(!a.vertical)return;d[a.index].x+=b,d[a.index+1].x+=b}return f(a.edge,d).length===d.length-1?d:void 0},"shiftedCandidate"),k=(0,e.__name)((a,b)=>({x:a.x??(b.left+b.right)/2,y:a.y??(b.top+b.bottom)/2}),"nodeCenter"),l=(0,e.__name)(a=>{let c=a.edge,d=N(c.points??[]);if(4!==d.length||1!==a.index)return;let e=c.start?b.get(c.start):void 0,f=c.end?b.get(c.end):void 0,g=e?V(e):void 0,h=f?V(f):void 0,i=d.slice(a.index+2);if(e&&f&&g&&h&&0!==i.length)return{sourceCenter:k(e,g),targetCenter:k(f,h),sourceRect:g,tail:i}},"sourceDetourContextFor"),m=(0,e.__name)((a,b,c,d,e,f)=>{let g=d.y>=c.y,h=g?e.bottom:e.top,i=h+(g?20:-20);if(g&&a.b.y<=i+.001||!g&&a.b.y>=i-.001)return;let j=a.a.x+b;return N([{x:c.x,y:h},{x:c.x,y:i},{x:j,y:i},{x:j,y:a.b.y},...f],.001)},"verticalSourceDetour"),n=(0,e.__name)((a,b,c,d,e,f)=>{let g=d.x>=c.x,h=g?e.right:e.left,i=h+(g?20:-20);if(g&&a.b.x<=i+.001||!g&&a.b.x>=i-.001)return;let j=a.a.y+b;return N([{x:h,y:c.y},{x:i,y:c.y},{x:i,y:j},{x:a.b.x,y:j},...f],.001)},"horizontalSourceDetour"),o=(0,e.__name)((a,b)=>{let c=l(a);if(c){if(a.vertical)return m(a,b,c.sourceCenter,c.targetCenter,c.sourceRect,c.tail);if(a.horizontal)return n(a,b,c.sourceCenter,c.targetCenter,c.sourceRect,c.tail)}},"sourceDetourCandidate"),p=[-7,7,-14,14,-21,21];for(let a=0;a<12;a++){let a=g(),b=!1;for(let c=0;c<a.length&&!b;c++)for(let d=c+1;d<a.length&&!b;d++){let e=a[c],f=a[d];if(e.edge!==f.edge&&h(e,f))for(let a of[e,f].filter(a=>a.interior)){for(let c of p){let d=j(a,c);if(d&&i(a.edge,d)){a.edge.points=d,b=!0;break}let e=o(a,c);if(e&&i(a.edge,e)){a.edge.points=e,b=!0;break}}if(b)break}}if(!b)return}}function ba(a,b,c,d){let e=b.x-a.x,f=b.y-a.y,g=d.x-c.x,h=d.y-c.y,i=e*h-f*g;if(1e-10>Math.abs(i))return!1;let j=c.x-a.x,k=c.y-a.y,l=(j*h-k*g)/i,m=(j*f-k*e)/i;return l>.01&&l<.99&&m>.01&&m<.99}function bb(a){let b=a.nodes??[],c=a.edges??[],e=[];if(!c.length||!b.length)return e;let f=_(b),g=[];for(let a of c){if(a.isLayoutOnly)continue;let b=a.points;if(!b||b.length<2)continue;let c=a.start,d=a.end,h=a.labelNodeId,i=a.id??`${c}->${d}`;for(let a of f)if(a.nodeId!==c&&a.nodeId!==d&&(!h||a.nodeId!==h)){for(let c=0;c<b.length-1;c++)if(P(b[c],b[c+1],a,-1)){e.push({type:"edge-node-overlap",edgeId:i,targetId:a.nodeId,detail:`segment ${c} passes through node "${a.nodeId}"`});break}}for(let a=0;a<b.length-1;a++)g.push({edgeId:i,start:c,end:d,p1:b[a],p2:b[a+1]})}let h=new Set;for(let a=0;a<g.length;a++)for(let b=a+1;b<g.length;b++){let c=g[a],d=g[b];if(c.edgeId!==d.edgeId&&c.start!==d.start&&c.start!==d.end&&c.end!==d.start&&c.end!==d.end&&ba(c.p1,c.p2,d.p1,d.p2)){let a=c.edgeId<d.edgeId?`${c.edgeId}|${d.edgeId}`:`${d.edgeId}|${c.edgeId}`;h.has(a)||(h.add(a),e.push({type:"edge-edge-crossing",edgeId:c.edgeId,targetId:d.edgeId,detail:`edges "${c.edgeId}" and "${d.edgeId}" cross`}))}}if(e.length>0){let a=e.filter(a=>"edge-node-overlap"===a.type).length,b=e.filter(a=>"edge-edge-crossing"===a.type).length;for(let c of(d.log.warn(`[SWIMLANE_VALIDATE] ${e.length} issue(s) detected: ${a} edge-node overlap(s), ${b} edge crossing(s)`),e))d.log.warn(`[SWIMLANE_VALIDATE]   ${c.type}: ${c.detail}`)}return e}function bc(a,b){let c=a.nodes??[],d=a.edges??[],f=c.filter(a=>!a.isGroup);if(("LR"===b||"RL"===b)&&f.length>0&&!aQ(a,b)||"BT"===b&&f.length>0&&!aP(a))return;for(let a of d){if(a.isLayoutOnly)continue;let b=a.points;b&&!(b.length<2)&&(a.points=ak(aj(b)))}a2(d,c),a8(d,c),aS(d,c);let g=new Map;for(let a of c)g.set(String(a.id),a);a6(d,g),ao(d,g),aT(d,g),a9(d,g),aV(d,g),aW(d,g),aX(d,g),a$(d,g);let h=(0,e.__name)(()=>{a1(d,g),a_(d,g),a0(d,g),a6(d,g),aH(d,g),aX(d,g),a6(d,g),aH(d,g)},"finalizeRenderedEdges");h(),a9(d,g),h(),aY(d,g),aZ(d,g),aY(d,g),aZ(d,g)}function bd(a){let b=new Map(a.nodeById),c=new Set,d=[];for(let e of a.edges){if(!b.has(e.src)||!b.has(e.dst))continue;let a=`${e.id}:${e.src}->${e.dst}`;c.has(a)||(c.add(a),d.push(e))}return{nodes:[...b.keys()],edges:d,layout:a.layout,nodeById:b}}function be(a,b){return a.edges.filter(a=>a.dst===b)}function bf(a){let b=new Map;for(let c of a.nodes)b.set(c,[]);for(let c of a.edges)b.get(c.src).push(c.dst);return b}function bg(a){let b=bf(a);for(let a of b.values())a.sort((a,b)=>a.localeCompare(b));return b}function bh(a){let b=new Map;for(let c of a.nodes)b.set(c,0);for(let c of a.edges)b.set(c.dst,(b.get(c.dst)??0)+1);return b}function bi(a){return[...a.entries()].filter(([,a])=>0===a).map(([a])=>a).sort((a,b)=>a.localeCompare(b))}function bj(a,b=()=>!0){let c=new Map,d=new Map;for(let b of a.nodes)c.set(b,[]),d.set(b,[]);for(let e of a.edges)b(e)&&(d.get(e.src).push(e.dst),c.get(e.dst).push(e.src));return{preds:c,succs:d}}function bk(a,b,c,d){let e=0;for(let b of a.nodes)d?.skipGroups&&a.nodeById.get(b)?.isGroup||(e=Math.max(e,c[b]??0));let f=Array.from({length:e+1},()=>[]);for(let e of b)d?.skipGroups&&a.nodeById.get(e)?.isGroup||f[Math.max(0,c[e]??0)].push(e);return f}function bl(a){let b=bh(a),c=bi(b),d=[],e=bg(a);for(;c.length;){let a=c.shift();for(let f of(d.push(a),e.get(a)??[]))if(b.set(f,(b.get(f)??0)-1),(b.get(f)??0)===0){let a=0;for(;a<c.length&&c[a]<f;)a++;c.splice(a,0,f)}}return d.length===a.nodes.length?d:null}function bm(a){let b=new Map,c=0;for(let d of a)b.set(d,c),c++;return b}function bn(a){let b=Array(a.length),c=(0,e.__name)((d,e)=>{if(e-d<=1)return 0;let f=d+e>>1,g=c(d,f)+c(f,e),h=d,i=f,j=d;for(;h<f||i<e;)i>=e||h<f&&a[h]<=a[i]?b[j++]=a[h++]:(b[j++]=a[i++],g+=f-h);for(let c=d;c<e;c++)a[c]=b[c];return g},"count");return c(0,a.length)}function bo(a){let b=bd(a),c=new Map;for(let a of b.nodes)c.set(a,[]);for(let a of b.edges)c.get(a.src).push(a);for(let a of c.values())a.sort((a,b)=>a.dst===b.dst?a.id.localeCompare(b.id):a.dst.localeCompare(b.dst));let d=Object.create(null);for(let a of b.nodes)d[a]=0;let f=[],g=(0,e.__name)(a=>{for(let b of(d[a]=1,c.get(a)??[])){let a=b.dst;0===d[a]?g(a):1===d[a]&&f.push(b)}d[a]=2},"dfs");for(let a of[...b.nodes].sort((a,b)=>a.localeCompare(b)))0===d[a]&&g(a);let h=new Set(f.map(a=>`${a.id}:${a.src}->${a.dst}`)),i=b.edges.map(a=>h.has(`${a.id}:${a.src}->${a.dst}`)?{id:a.id,src:a.dst,dst:a.src,weight:a.weight,ref:a.ref}:a);return{acyclic:{nodes:[...b.nodes],edges:i,layout:b.layout,nodeById:new Map(b.nodeById)},reversed:f}}function bp(a){let b=new Map,c=(0,e.__name)(d=>{if(b.has(d))return b.get(d);let e=a.nodeById.get(d);if(!e)return b.set(d,null),null;let f=e.parentId;if(!f)return b.set(d,null),null;let g=c(f)??f;return b.set(d,g),g},"resolve");for(let b of a.nodes)c(b);return b}function bq(a){let b=bp(a);return a=>b.get(a)??null}function br(a){let b=[];for(let c of a.layout.nodes??[])c.isGroup&&!c.parentId&&b.push(c.id);return[...new Set(b)].reverse()}function bs(a,b){let c=br(a);if(!b||0===b.length)return c;let d=new Set(c),e=new Set,f=[];for(let a of b)!d.has(a)||e.has(a)||(e.add(a),f.push(a));for(let a of c)e.has(a)||f.push(a);return f}(0,e.__name)(a7,"pairKey"),(0,e.__name)(a8,"straightenCollinearSiblingDetours"),(0,e.__name)(a9,"nudgeSharedInteriorSubpaths"),(0,e.__name)(ba,"segmentsIntersect"),(0,e.__name)(bb,"validateSwimlanesLayout"),(0,e.__name)(bc,"postProcessSwimlaneLayout"),(0,e.__name)(bd,"normalizeGraph"),(0,e.__name)(be,"incoming"),(0,e.__name)(bf,"buildSuccessorMap"),(0,e.__name)(bg,"buildSortedSuccessorMap"),(0,e.__name)(bh,"buildInDegreeMap"),(0,e.__name)(bi,"sortedZeroInDegreeNodes"),(0,e.__name)(bj,"buildPredecessorSuccessorMaps"),(0,e.__name)(bk,"buildLayersFromRanks"),(0,e.__name)(bl,"topoSortIfAcyclic"),(0,e.__name)(bm,"buildLayerIndex"),(0,e.__name)(bn,"countInversions"),(0,e.__name)(bo,"removeCycles_DFS"),(0,e.__name)(bp,"buildTopLaneMap"),(0,e.__name)(bq,"createTopLaneResolver"),(0,e.__name)(br,"buildTopLaneOrder"),(0,e.__name)(bs,"resolveTopLaneOrder");function bt(a,b){let c=bd(a),d=b?.laneOf??(()=>null),f=b?.rankHint,{preds:g}=bj(c);for(let a of g.values())a.sort((a,b)=>a.localeCompare(b));let h=bl(c)??[...c.nodes].sort((a,b)=>a.localeCompare(b)),i=new Map;for(let[a,b]of h.entries())i.set(b,a);let j=new Map,k=new Map;for(let a of c.nodes)k.set(a,[]);for(let a of h){let b=(g.get(a)??[]).filter(a=>j.has(a));if(b.length>0){let c=bu(a,b,{laneOf:d,rankHint:f,topoIndex:i});j.set(a,c),k.get(c).push(a)}else j.has(a)||j.set(a,null)}for(let a of c.nodes)j.has(a)||j.set(a,null);let l=new Set;for(let a of c.nodes)(j.get(a)??null)===null&&l.add(a);let m=[...l].sort((a,b)=>{let c=i.get(a)??0,d=i.get(b)??0;return c===d?a.localeCompare(b):c-d}),n=bv(c),o=new Map;for(let[a,b]of n.entries())o.set(a,[...b].sort((a,b)=>a.localeCompare(b)));let p=bw(o),q=bx(o),r=new Map;for(let a of c.nodes)r.set(a,[]);for(let a of q)for(let b of a.nodes){let c=r.get(b);c?c.push(a.id):r.set(b,[a.id])}let s=[],t=[],u=new Set,v=(0,e.__name)(a=>{if(!u.has(a)){for(let b of(u.add(a),s.push(a),k.get(a)??[]))v(b);t.push(a)}},"walk");for(let a of m)v(a);for(let a of h)v(a);return{parent:j,children:k,roots:m,componentOf:p,blocks:q,nodeBlocks:r,adjacency:o,preorder:s,postorder:t,topologicalOrder:h}}function bu(a,b,c){let d=c.laneOf(a);return[...b].sort((a,b)=>{let e=c.laneOf(a),f=c.laneOf(b),g=null!=e&&e===d;if(g!==(null!=f&&f===d))return g?-1:1;let h=c.rankHint?.[a],i=c.rankHint?.[b];if(null!=h&&null!=i&&h!==i)return i-h;let j=c.topoIndex.get(a)??0,k=c.topoIndex.get(b)??0;return j!==k?j-k:a.localeCompare(b)})[0]}function bv(a){let b=new Map;for(let c of a.nodes)b.set(c,new Set);for(let c of a.edges)b.get(c.src).add(c.dst),b.get(c.dst).add(c.src);return b}function bw(a){let b=new Map,c=0;for(let d of a.keys()){if(b.has(d))continue;let e=[d];for(;e.length>0;){let d=e.pop();if(!b.has(d))for(let f of(b.set(d,c),a.get(d)??[]))b.has(f)||e.push(f)}c++}return b}function bx(a){let b=new Map,c=new Map,d=[],f=[],g=0,h=(0,e.__name)((e,i)=>{for(let j of(b.set(e,++g),c.set(e,g),a.get(e)??[]))j!==i&&(b.has(j)?(b.get(j)??0)<(b.get(e)??0)&&(d.push([e,j]),c.set(e,Math.min(c.get(e)??g,b.get(j)??g))):(d.push([e,j]),h(j,e),c.set(e,Math.min(c.get(e)??g,c.get(j)??g)),(c.get(j)??0)>=(b.get(e)??0)&&f.push(by(e,j,d,f.length))))},"visit");for(let c of a.keys())b.has(c)||h(c,null);return f}function by(a,b,c,d){let e=[],f=new Set;for(;c.length>0;){let d=c.pop();if(e.push(d),f.add(d[0]),f.add(d[1]),d[0]===a&&d[1]===b||d[0]===b&&d[1]===a)break}return{id:d,edges:e,nodes:[...f]}}function bz(a,b,c){let d=[...a.nodes],f=new Map;for(let[a,b]of d.entries())f.set(b,a);let g=d.length,h=Array(g).fill(-1),i=Array(g).fill(0),j=[],k=new Set;for(let a of d){let b=c.parent.get(a)??null,d=f.get(a);null!=d&&null==b&&(h[d]=-1,i[d]=0,k.has(a)||(k.add(a),j.push(a)))}for(;j.length>0;){let a=j.shift(),b=f.get(a);if(null!=b)for(let d of c.children.get(a)??[]){if(k.has(d))continue;let a=f.get(d);null!=a&&(h[a]=b,i[a]=i[b]+1,k.add(d),j.push(d))}}for(let a of d){if(k.has(a))continue;let b=f.get(a);null!=b&&(h[b]=-1,i[b]=0,k.add(a))}let l=Math.max(1,Math.ceil(Math.log2(Math.max(1,g)))+1),m=Array.from({length:l},()=>Array(g).fill(-1));for(let a=0;a<g;a++)m[0][a]=h[a];for(let a=1;a<l;a++)for(let b=0;b<g;b++){let c=m[a-1][b];m[a][b]=-1===c?-1:m[a-1][c]}let n=(0,e.__name)((a,b)=>{if(-1===a||-1===b)return -1;i[a]<i[b]&&([a,b]=[b,a]);let c=i[a]-i[b];for(let b=0;b<l;b++)if(c>>b&1&&-1===(a=m[b][a]))return -1;if(a===b)return a;for(let c=l-1;c>=0;c--){let d=m[c][a],e=m[c][b];-1!==d&&-1!==e&&d!==e&&(a=d,b=e)}return m[0][a]},"lcaIndex"),o=Array.from({length:g},()=>new Map);for(let c of a.edges){let a=c.src,d=c.dst,e=b[a],g=b[d];if(null==e||null==g||(e>g&&([a,d]=[d,a],[e,g]=[g,e]),null==e||null==g||e===g))continue;let h=f.get(a),i=f.get(d);if(null==h||null==i)continue;let j=n(h,i);if(-1===j)continue;let k=o[j];for(let a=e;a<g;a++)k.set(a,(k.get(a)??0)+1)}let p=new Map,q=(0,e.__name)((a,b)=>{if(0!==b.size)for(let[c,d]of b)a.set(c,(a.get(c)??0)+d)},"mergeInto"),r=new Set,s=(0,e.__name)(a=>{let d=f.get(a);r.add(a);let e=null==d?void 0:o[d],g=e?new Map(e):new Map;for(let d of c.children.get(a)??[]){let c=s(d),e=b[a];if(null!=e){let f=p.get(a);f||(f=new Map,p.set(a,f));let g=c.get(e)??0,h=b[d];null!=h&&h>e&&(g+=1),f.set(d,g)}q(g,c)}return g},"dfs");for(let a of c.roots)r.has(a)||s(a);for(let a of d)r.has(a)||s(a);return p}function bA(a,b,c){let d=new Map,f=(0,e.__name)(a=>{let e=c[a]??0,g=[...b.get(a)??[]];for(let a of(g.sort(bB(c)),g)){f(a);let b=d.get(a);null!=b&&(e=Math.min(e,b))}d.set(a,e)},"annotate");for(let b of a)f(b);return d}function bB(a){return(b,c)=>{let d=a[b]??0,e=a[c]??0;return d===e?b.localeCompare(c):d-e}}function bC(a,b,c,d){let f=0;for(let a of b){let b=c[a]??0;b>f&&(f=b)}let g=Array.from({length:f+1},()=>[]),h=new Set,i=(0,e.__name)(a=>{if(h.has(a))return;h.add(a);let b=c[a]??0;for(let c of(g[b]||(g[b]=[]),g[b].push(a),d(a)))i(c)},"emit");for(let b of a)i(b);for(let a of b)if(!h.has(a)){let b=c[a]??0;g[b]||(g[b]=[]),g[b].push(a),h.add(a)}return g}function bD(a){let b=[];for(let c of a){let a=new Set,d=[];for(let b of c)a.has(b)||(a.add(b),d.push(b));b.push(d)}return b}function bE(a,b,c,d){return e=>{let f=a.get(e)??[];if(0===f.length)return[];let g=b[e]??0,h=[],i=[],j=c.get(e);for(let a of f){let b=d.get(a)??g;b>g?h.push({child:a,min:b}):i.push(a)}return h.sort((a,b)=>a.min===b.min?a.child.localeCompare(b.child):a.min-b.min),i.sort((a,b)=>{let c=j?.get(a)??0,e=j?.get(b)??0;if(c!==e)return c-e;let f=d.get(a)??g,h=d.get(b)??g;return f!==h?f-h:a.localeCompare(b)}),[...h.map(a=>a.child),...i]}}function bF(a,b,c){let d=bt(a,{rankHint:b,laneOf:c}),{children:e,roots:f}=d;for(let b of a.nodes)e.has(b)||e.set(b,[]);let g=bz(a,b,d),h=[...f].sort(bB(b)),i=bA(h,e,b),j=bE(e,b,g,i),k=bC(h,a.nodes,b,j);return bD(k)}function bG(a,b,c){let d=new Set(a),e=new Set(b),f=bm(b),g=[];for(let a of c)d.has(a.src)&&e.has(a.dst)&&g.push(f.get(a.dst));return bn(g)}function bH(a,b,c){let d=[];for(let a of b){let b=c[a.src],e=c[a.dst];if(null==b||null==e||b===e)continue;let f=a.src,g=a.dst,h=b,i=e;b>e&&(f=a.dst,g=a.src,h=e,i=b);for(let b=h;b<i;b++)d.push({id:`${a.id}@${b}`,src:f,dst:g,ref:a.ref})}let e=0;for(let b=0;b+1<a.length;b++)e+=bG(a[b],a[b+1],d);return e}function bI(a,b){let c={...b},{preds:d}=bj(a),e=bq(a),f=bH(bF(a,c,e),a.edges,c);for(let b=0;b<4;b++){let b=!1;for(let g of[...a.nodes].sort((a,b)=>(c[b]??0)-(c[a]??0))){let h=c[g]??0;if(0===h)continue;let i=0;for(let a of d.get(g)??[])i=Math.max(i,(c[a]??0)+1);if(i>=h)continue;c[g]=i;let j=bH(bF(a,c,e),a.edges,c);j<f?(f=j,b=!0):c[g]=h}if(!b)break}return c}function bJ(a,b){let c=bq(a);for(let d of[...a.nodes].sort((a,c)=>(b[a]??0)-(b[c]??0)||a.localeCompare(c))){let e=c(d);if(!e)continue;let f=a.edges.filter(a=>a.src===d);if(0===f.length)continue;let g=!1,h=0;for(let a of f){let b=c(a.dst);null==b||b===e?g=!0:h++}if(0===h||g)continue;let i=0,j=!1;for(let b of a.edges){if(b.dst!==d)continue;let a=c(b.src);a&&(a===e?j=!0:i++)}if(i>0||!j)continue;let k=b[d]??0,l=k+h,m=0;for(let c of a.edges)c.dst===d&&(m=Math.max(m,(b[c.src]??0)+1));let n=Math.max(k,m,l);n!==k&&(b[d]=n)}}function bK(a,b){let c=bd(a),d=bl(c)??[...c.nodes].sort(),e=b?.compactSingleInput??!1,f=bq(c),g=Object.create(null);for(let a of d){let d=be(c,a),h=b?.ignoreCrossLaneEdges?d.filter(b=>{let c=f(b.src),d=f(a);return!c||!d||c===d}):d;if(0===h.length)g[a]=0;else if(e&&1===h.length){let b=h[0].src;f(b)!==f(a)?g[a]=g[b]??0:g[a]=(g[b]??0)+1}else{let b=-1/0;for(let a of h)b=Math.max(b,(g[a.src]??0)+1);g[a]=b===-1/0?0:b}}return b?.optimizeRanksByCrossings&&(g=bI(c,g)),b?.ignoreCrossLaneEdges&&bJ(c,g),{layers:bF(c,g,f),rankOf:g,dummy:new Set}}function bL(a,b){let c=bd(a),d={...bK(c,{compactSingleInput:b?.compactSingleInput,ignoreCrossLaneEdges:b?.ignoreCrossLaneEdges,optimizeRanksByCrossings:b?.optimizeRanksByCrossings}).rankOf},f=bq(c),{preds:g,succs:h}=bj(c,a=>{if(b?.ignoreCrossLaneEdges){let b=f(a.src),c=f(a.dst);if(b&&c&&b!==c)return!1}return!0}),i=bl(c)??[...c.nodes],j=[...i].reverse(),k=(0,e.__name)((a,b)=>{let c=0;for(let b of g.get(a)??[])c=Math.max(c,(d[b]??0)+1);let e=1/0,f=h.get(a)??[];return f.length>0&&(e=Math.min(...f.map(a=>(d[a]??0)-1))),Number.isFinite(e)||(e=Math.max(c,b)),Math.min(Math.max(b,c),e)},"clampFeasible"),l=(0,e.__name)(a=>{let b=!1;for(let c of a){let a=g.get(c)??[],e=h.get(c)??[];if(0===a.length&&0===e.length)continue;let f=Math.round(((a.length>0?a.reduce((a,b)=>a+(d[b]??0)+1,0)/a.length:d[c]??0)+(e.length>0?e.reduce((a,b)=>a+(d[b]??0)-1,0)/e.length:d[c]??0))/2),i=k(c,f);i!==d[c]&&(d[c]=i,b=!0)}return b},"relaxOrder");for(let a=0;a<8;a++){let a=l(i),b=l(j);if(!a&&!b)break}for(let a of i){let b=0;for(let c of g.get(a)??[])b=Math.max(b,(d[c]??0)+1);(d[a]??0)<b&&(d[a]=b)}for(let a of j){let b=h.get(a)??[];if(b.length>0){let c=Math.min(...b.map(a=>(d[a]??0)-1));(d[a]??0)>c&&(d[a]=c)}}return{layers:bk(c,i,d),rankOf:d,dummy:new Set}}function bM(a){let b=bh(a),c=bg(a),d=bi(b),e=[];for(;d.length>0;){let a=[];for(let f of d)for(let d of(e.push(f),c.get(f)??[]))b.set(d,(b.get(d)??0)-1),(b.get(d)??0)===0&&a.push(d);d=a.sort((a,b)=>a.localeCompare(b))}return e.length===a.nodes.length?e:null}function bN(a,b){let c=bd(a),d=b?.direction==="LR"?bM(c)??[...c.nodes].sort():bl(c)??[...c.nodes].sort(),f=bq(c),g=(0,e.__name)(a=>f(a)??a,"laneOf"),h=Object.create(null),i=new Map,j=(0,e.__name)((a,c)=>b?.ignoreCrossLaneEdges??!0?+(g(a)===g(c)):1,"edgeWeight");for(let a of d){let b=c.nodeById.get(a);if(b?.isGroup)continue;let d=be(c,a),e=0;if(d.length>0)for(let b of d){let c=b.src;e=Math.max(e,(h[c]??0)+j(c,a))}let f=g(a),k=Math.max(e,i.get(f)??0);h[a]=k,i.set(f,k+1)}return{layers:bk(c,d,h,{skipGroups:!0}),rankOf:h,dummy:new Set}}function bO(a,b){let c=bd(b),{rankOf:d}=a,f=a.layers.map(a=>[...a]),g=new Set(a.dummy?[...a.dummy]:[]),h=0,i=new Map(c.nodeById),j=(0,e.__name)(a=>{let b=`placeholder-${h++}`;for(i.set(b,{id:b,isGroup:!1,isDummy:!0,width:0,height:0}),g.add(b);f.length<=a;)f.push([]);return f[a].push(b),d[b]=a,b},"addDummyAt"),k=[...c.edges].sort((a,b)=>a.id===b.id?a.src===b.src?a.dst.localeCompare(b.dst):a.src.localeCompare(b.src):a.id.localeCompare(b.id)),l=[];for(let a of k){let b=d[a.src]??0,c=d[a.dst]??0;if(c-b<=1){l.push(a);continue}let e=a.src;for(let d=b+1,f=0;d<c;d++,f++){let b=j(d);l.push({id:`${a.id}#${f}`,src:e,dst:b,weight:a.weight,ref:a.ref}),e=b}let f=c-b-2;l.push({id:`${a.id}#${Math.max(f+1,0)}`,src:e,dst:a.dst,weight:a.weight,ref:a.ref})}let m={nodes:[...c.nodes,...[...g].filter(a=>!c.nodes.includes(a))],edges:l,layout:c.layout,nodeById:i};return{layering:{layers:f,rankOf:d,dummy:g},graphWithDummies:m}}function bP(a){let b=a.length;if(0===b)return 1/0;let c=[...a].sort((a,b)=>a-b);return b%2==1?c[(b-1)/2]:.5*(c[b/2-1]+c[b/2])}function bQ(a){return 0===a.length?1/0:a.reduce((a,b)=>a+b,0)/a.length}function bR(a,b,c,d){let e=new Map;for(let b of a)e.set(b,[]);for(let a of c)"down"===d?b.has(a.src)&&e.has(a.dst)&&e.get(a.dst).push(b.get(a.src)):b.has(a.dst)&&e.has(a.src)&&e.get(a.src).push(b.get(a.dst));return e}function bS(a,b,c){let d=c.get(a)??0,e=c.get(b)??0;return d!==e?d-e:a.localeCompare(b)}function bT(a,b,c){let d=new Set(a),e=new Set(b),f=bm(a),g=bm(b),h=[];for(let a of c)d.has(a.src)&&e.has(a.dst)&&h.push({u:f.get(a.src),v:g.get(a.dst)});return h.sort((a,b)=>a.u===b.u?a.v-b.v:a.u-b.u),bn(h.map(a=>a.v))}function bU(a,b,c){return[...a].sort((a,d)=>{let e=bP(b.get(a)??[]),f=bP(b.get(d)??[]);return e===f?bS(a,d,c):isFinite(e)?isFinite(f)?e-f:-1:1})}function bV(a,b,c,d,e,f){let g=bm(a),h=bm(b),i=bR(b,g,c,d);if(!e||!f||0===f.length)return bU(b,i,h);let j=new Map;for(let a of b){let b=e(a),c=j.get(b)??[];c.push(a),j.set(b,c)}let k=[];for(let a of f){let b=j.get(a);if(!b||0===b.length)continue;let c=bU(b,i,h);k.push(...c)}let l=j.get(null);if(l&&l.length>0)for(let a of bU(l,i,h)){let b=bQ(i.get(a)??[]),c=k.length;if(isFinite(b)){for(let[a,d]of k.entries())if(b<bQ(i.get(d)??[])){c=a;break}}k.splice(c,0,a)}return k}function bW(a,b,c,d,f){let g=[...b],h=new Set(a),i=new Set(b),j=d?new Set(d):null,k=c.filter(a=>h.has(a.src)&&i.has(a.dst)),l=j?c.filter(a=>i.has(a.src)&&j.has(a.dst)):void 0,m=(0,e.__name)(b=>{let c=bT(a,b,k);return l&&d&&(c+=bT(b,d,l)),c},"crossingScore"),n=f?new Map:null;if(f&&n)for(let a of b)n.set(a,f(a));let o=!0,p=m(g);for(;o;){o=!1;for(let a=0;a+1<g.length;a++){if(n&&n.get(g[a])!==n.get(g[a+1]))continue;let b=p;[g[a],g[a+1]]=[g[a+1],g[a]];let c=m(g);c<b?(p=c,o=!0):[g[a],g[a+1]]=[g[a+1],g[a]]}}return g}function bX(a,b,c){let d=a.layers.map(a=>[...a]),e=b.edges,f=bq(b),g=bs(b,c?.laneOrder);for(let a=0;a<3;a++){for(let a=1;a<d.length;a++)d[a]=bV(d[a-1],d[a],e,"down",f,g),d[a]=bW(d[a-1],d[a],e,d[a+1],f);for(let a=d.length-2;a>=0;a--)d[a]=bV(d[a+1],d[a],e,"up",f,g),d[a]=bW(d[a+1],d[a],e,d[a-1],f)}return{layers:d}}function bY(a,b,c){let d=c?.layerGap??100,f=c?.nodeGap??40,g=c?.laneGap??2*f,h=c?.direction??"TB",i=a.layers,j=Object.create(null),k=Object.create(null),l=(0,e.__name)(a=>b.nodeById.get(a),"getNode"),m=(0,e.__name)(a=>l(a)?.width??0,"getWidth"),n=(0,e.__name)(a=>l(a)?.height??0,"getHeight"),o=bq(b),p=bs(b,c?.laneOrder),q=i.map(a=>a.reduce((a,b)=>Math.max(a,n(b)),0)),r=[];if("LR"===h||"RL"===h)for(let a=0;a+1<i.length;a++){let b=Math.max(0,(i[a].reduce((a,b)=>Math.max(a,m(b)),0)+i[a+1].reduce((a,b)=>Math.max(a,m(b)),0))/2-(q[a]/2+q[a+1]/2)-d);r.push(b)}let s=new Set;for(let a of i)for(let b of a)s.add(o(b));let t=s.has(null),u=p.filter(a=>s.has(a)),v=[...t?[null]:[],...u],w=Object.create(null);for(let a of u)w[a]=0;for(let a of(t&&(w.null=0),i)){let b=Object.create(null),c=[];for(let d of a){let a=o(d);null===a?c.push(d):(b[a]||=[]).push(d)}for(let[a,c]of Object.entries(b)){let b=c.reduce((a,b)=>a+m(b),0)+f*Math.max(0,c.length-1);w[a]=Math.max(w[a]??0,b)}if(t&&c.length){let a=c.reduce((a,b)=>a+m(b),0)+f*Math.max(0,c.length-1);w.null=Math.max(w.null??0,a)}}let x=new Map;{let a=v.map(a=>(null===a?w.null:w[a])??0),b=-(a.reduce((a,b)=>a+b,0)+g*Math.max(0,v.length-1))/2;for(let c=0;c<v.length;c++){let d=v[c],e=a[c]??0,f=b+e/2;x.set(d,f),b+=e,c<v.length-1&&(b+=g)}}let y=0;for(let[a,b]of i.entries()){let c=q[a]??0,e=new Map;for(let a of b){let b=o(a),c=e.get(b)??[];c.push(a),e.set(b,c)}for(let a of v){let b=e.get(a)??[];if(0===b.length)continue;let d=x.get(a);if(1===b.length){let a=b[0];j[a]=d,k[a]=y+c/2}else{let a=b.map(a=>m(a)),e=d-(a.reduce((a,b)=>a+b,0)+f*(b.length-1))/2;for(let[d,g]of b.entries()){let b=a[d];j[g]=e+b/2,k[g]=y+c/2,e+=b+f}}}y+=c+d+(r[a]??0)}let z=new Map;for(let a of b.edges){let b=a.ref.id;z.has(b)||z.set(b,[]),z.get(b).push(a)}for(let[,a]of z){if(0===a.length)continue;let c=a[0].ref,d=c.start,e=c.end;if(null==d||null==e)continue;let f=Math.round(((j[d]??0)+(j[e]??0))/2),g=new Set;for(let b of a)g.add(b.src),g.add(b.dst);for(let a of g){if(a===d||a===e)continue;let c=b.nodeById.get(a);c?.isDummy&&(j[a]=f)}}return{x:j,y:k}}function bZ(a){let b=0x811c9dc5;for(let c=0;c<a.length;c++)b^=a.charCodeAt(c),b=Math.imul(b,0x1000193);return b>>>0}function b$(a){let b=a>>>0;return()=>{let a=b+=0x6d2b79f5;return a=Math.imul(a^a>>>15,1|a),(((a^=a+Math.imul(a^a>>>7,61|a))^a>>>14)>>>0)/0x100000000}}function b_(a,b){let c=[...a],d=b$(b);for(let a=c.length-1;a>0;a--){let b=Math.floor(d()*(a+1));[c[a],c[b]]=[c[b],c[a]]}return c}function b0(a,b){let c=0;for(let[d,e]of a.entries())c+=Math.abs(d-(b.get(e)??d));return c}function b1(a,b){let c=new Map;for(let[b,d]of a.entries())c.set(d,b);let d=0;for(let{a,b:e,weight:f}of b){let b=c.get(a),g=c.get(e);null!=b&&null!=g&&(d+=f*Math.abs(b-g))}return d}function b2(a){let b=br(a);if(b.length<2)return[];let c=new Map(b.map((a,b)=>[a,b])),d=bq(a),e=new Map;for(let b of a.layout.edges??[]){if(b.isLayoutOnly)continue;let f="string"==typeof b.start?b.start:void 0,g="string"==typeof b.end?b.end:void 0;if(!f||!g||!a.nodeById.has(f)||!a.nodeById.has(g))continue;let h=d(f),i=d(g);if(!h||!i||h===i)continue;let j=c.get(h),k=c.get(i);if(null==j||null==k)continue;let[l,m]=j<=k?[h,i]:[i,h],n=`${l}\0${m}`,o=e.get(n);o?o.weight++:e.set(n,{a:l,b:m,weight:1})}return[...e.values()]}function b3(a,b,c){let d=[...a],e=b1(d,b),f=!0,g=0,h=Math.max(1,d.length);for(;f&&g<h;){f=!1,g++;for(let a=0;a+1<d.length;a++){[d[a],d[a+1]]=[d[a+1],d[a]];let c=b1(d,b);c<e?(e=c,f=!0):[d[a],d[a+1]]=[d[a+1],d[a]]}}return{order:d,cost:e,sourceDistance:b0(d,c)}}function b4(a,b){return a.cost!==b.cost?a.cost<b.cost:a.sourceDistance<b.sourceDistance}function b5(a,b,c){let d=[...b].sort((a,b)=>a.a===b.a?a.b.localeCompare(b.b):a.a.localeCompare(b.a)).map(({a,b,weight:c})=>`${a}:${b}:${c}`).join("|");return bZ(`${a.join("|")}#${d}#${c}`)}function b6(a,b={}){let c=br(a);if(c.length<2)return c;let d=b2(a);if(0===d.length)return c;let e=new Map(c.map((a,b)=>[a,b])),f=b3(c,d,e),g=Math.max(0,b.restarts??8);for(let a=0;a<g;a++){let b=b5(c,d,a),g=b3(b_(c,b),d,e);b4(g,f)&&(f=g)}return f.order}function b7(a,b){let c=b?.ignoreCrossLaneEdges??!0,d=b?.optimizeRanksByCrossings??!0,e=bd(a),f=b?.automaticLaneOrdering?b6(e,{restarts:8}):void 0,g=bo(e),h=g.acyclic,{layering:i,graphWithDummies:j}=bO(c?bN(h,{compactSingleInput:b?.compactSingleInput??!0,ignoreCrossLaneEdges:!0,direction:b?.direction}):bL(h,{compactSingleInput:b?.compactSingleInput??!0,ignoreCrossLaneEdges:!1,optimizeRanksByCrossings:d}),h),k=bX(i,j,{laneOrder:f}),l=bY(k,j,{layerGap:b?.layerGap,nodeGap:b?.nodeGap,direction:b?.direction,laneOrder:f});return{acyclic:h,reversed:g.reversed,layering:i,ordered:k,coordinates:l}}function b8(a,b,c){let d=a.x??0,e=a.y??0,f=b.x-d,g=b.y-e,h=Math.abs(f),i=Math.abs(g);return h<1e-6&&i<1e-6?c:i>1e-6&&3*i>=h?g>0?"bottom":"top":h>1e-6?f>0?"right":"left":c}function b9(a,b){return 1e-6>Math.abs(a.to-b.from)||1e-6>Math.abs(a.to-b.to)?a.to:a.from}function ca(a,b){return"vertical"===a.orient?{x:a.coord,y:b}:{x:b,y:a.coord}}function cb(a,b){let c=a.nodes??[],d=a.edges??[],f=[];for(let a of d)a.isLayoutOnly||f.push({...a,__originalEdge:a});let g=new Map,h=new Map,i=[],j="LR"===b;for(let a of c)g.set(a.id,a);for(let a of c.filter(a=>a.isGroup&&!a.parentId)){let b={id:a.id},d=(0,e.__name)(a=>{h.set(a.id,b),c.filter(b=>b.parentId===a.id).forEach(d)},"assignLane");d(a)}let k=c.filter(a=>!a.isGroup&&!a.isEdgeLabel).map(a=>{let b=a.width??10,c=a.height??10,d=a.x??0,e=a.y??0;return{nodeId:a.id,minX:d-b/2-8,maxX:d+b/2+8,minY:e-c/2-8,maxY:e+c/2+8,visualXHalfExtent:j?c/2+8:b/2+8}}),l=(0,e.__name)((a,b,c,d)=>{let e=i.find(c=>c.orientation===a&&1>Math.abs(c.coord-b));return e||(e={id:`pipe-${a}-${b.toFixed(0)}`,orientation:a,coord:b,spanMin:c,spanMax:d,tracks:[]},i.push(e)),e.spanMin=Math.min(e.spanMin,c),e.spanMax=Math.max(e.spanMax,d),e},"getOrAddPipe"),m=(0,e.__name)((a,b)=>{let c=a.width??10,d=a.height??10,e=a.x??0,f=a.y??0;switch(b){case"top":return{x:e,y:f-d/2};case"bottom":return{x:e,y:f+d/2};case"left":return{x:e-c/2,y:f};case"right":return{x:e+c/2,y:f}}},"portForSide"),n=(0,e.__name)((a,b,c)=>m(a,b8(a,b,c?"bottom":"top")),"getOrthogonalPort"),o=[],p=[],q=new Set,r=(0,e.__name)((a,b,c)=>{if(0===o.length)return 0;let d=1e-6>Math.abs(b.y-c.y),e=1e-6>Math.abs(b.x-c.x);if(!d&&!e)return 0;let f=0;if(d){let d=b.y,e=Math.min(b.x,c.x)-1e-6,g=Math.max(b.x,c.x)+1e-6;if(g<=e)return 0;for(let b of o)b.edgeIndex!==a&&"vertical"===b.orientation&&!(b.pipe.coord<e)&&!(b.pipe.coord>g)&&b.from-1e-6<=d&&b.to+1e-6>=d&&(f+=1e3)}else if(e){let d=b.x,e=Math.min(b.y,c.y)-1e-6,g=Math.max(b.y,c.y)+1e-6;if(g<=e)return 0;for(let b of o)b.edgeIndex!==a&&"horizontal"===b.orientation&&!(b.pipe.coord<e)&&!(b.pipe.coord>g)&&b.from-1e-6<=d&&b.to+1e-6>=d&&(f+=1e3)}return f},"crossingPenalty"),s=f.map((a,b)=>{if(!a.start||!a.end)return{idx:b,crossLane:0,dx:0,dy:0};let c=g.get(a.start),d=g.get(a.end),e=h.get(a.start),f=h.get(a.end),i=e&&f&&e.id!==f.id?1:0;return{idx:b,crossLane:i,dx:c&&d?Math.abs((d.x??0)-(c.x??0)):0,dy:c&&d?Math.abs((d.y??0)-(c.y??0)):0}}).sort((a,b)=>{if(a.crossLane!==b.crossLane)return b.crossLane-a.crossLane;let c=a.dx+a.dy,d=b.dx+b.dy;return Math.abs(c-d)>1?c-d:a.idx-b.idx}).map(a=>a.idx),t=(0,e.__name)((a,b,c,d)=>{let e=Math.min(a.x,b.x),f=Math.max(a.x,b.x),g=Math.min(a.y,b.y),h=Math.max(a.y,b.y);return!!k.find(i=>(!c||i.nodeId!==c)&&(!d||i.nodeId!==d)&&(Math.abs(a.x-b.x)>1e-6?i.minY<a.y&&i.maxY>a.y&&i.maxX>e&&i.minX<f:i.minX<a.x&&i.maxX>a.x&&i.maxY>g&&i.minY<h))},"isSegmentBlocked"),u=new Map,v=new Map;for(let a of f)a.start&&a.end&&a.start!==a.end&&(v.set(a.start,(v.get(a.start)??0)+1),v.set(a.end,(v.get(a.end)??0)+1));let w=(0,e.__name)((a,b)=>b8(a,b,"bottom"),"determineSide"),x=new Map;for(let[a,b]of f.entries()){if(!b.start||!b.end||b.start===b.end||b.points&&b.points.length>0)continue;let c=g.get(b.start),d=g.get(b.end);if(!c||!d)continue;let e=(d.x??0)-(c.x??0),f=(d.y??0)-(c.y??0);x.set(a,{edgeIdx:a,srcId:b.start,dstId:b.end,srcSide:w(c,{x:d.x??0,y:d.y??0}),dstSide:w(d,{x:c.x??0,y:c.y??0}),absDx:Math.abs(e),absDy:Math.abs(f),dxSign:Math.sign(e),dySign:Math.sign(f)})}let y=(0,e.__name)(a=>"top"===a.srcSide||"bottom"===a.srcSide?0===a.absDx?1/0:a.absDy/a.absDx:0===a.absDy?1/0:a.absDx/a.absDy,"preferenceStrength"),z=(0,e.__name)(a=>"top"===a.srcSide||"bottom"===a.srcSide?a.dxSign>=0?"right":"left":a.dySign>=0?"bottom":"top","secondarySide"),A=new Map;for(let a of x.values()){let b=`${a.srcId}:${a.srcSide}`;A.has(b)||A.set(b,[]),A.get(b).push(a)}let B=new Map,C=(0,e.__name)((a,b)=>`${a}:${b}`,"loadKey");for(let a of x.values())B.set(C(a.srcId,a.srcSide),(B.get(C(a.srcId,a.srcSide))??0)+1),B.set(C(a.dstId,a.dstSide),(B.get(C(a.dstId,a.dstSide))??0)+1);for(let a of A.values())if(!(a.length<2)){a.sort((a,b)=>{let c=y(a),d=y(b);return Math.abs(c-d)>1e-9?d-c:a.edgeIdx-b.edgeIdx});for(let b=1;b<a.length;b++){let c=a[b],d=z(c),e=B.get(C(c.srcId,c.srcSide))??0,f=B.get(C(c.srcId,d))??0;f>=e||(B.set(C(c.srcId,c.srcSide),e-1),B.set(C(c.srcId,d),f+1),c.srcSide=d)}}let D=(0,e.__name)(a=>{let b=a?.shape;return"question"===b||"diamond"===b},"isDiamondNode"),E=new Map;for(let a of x.values())E.has(a.dstId)||E.set(a.dstId,new Set),E.get(a.dstId).add(a.dstSide);for(let a of x.values()){if(!D(g.get(a.srcId)))continue;let b=E.get(a.srcId);if(!b?.has(a.srcSide))continue;let c=z(a);if(b.has(c)||(B.get(C(a.srcId,c))??0)>0)continue;let d=B.get(C(a.srcId,a.srcSide))??0;B.set(C(a.srcId,a.srcSide),Math.max(0,d-1)),B.set(C(a.srcId,c),1),a.srcSide=c}for(let a of x.values()){let{edgeIdx:b,srcId:c,dstId:d,srcSide:e,dstSide:f}=a,h=g.get(c),i=g.get(d),j=`${c}:${e}:src`,k="top"===e||"bottom"===e?i.x??0:i.y??0;u.has(j)||u.set(j,[]),u.get(j).push({edgeIdx:b,oppositeCoord:k});let l=`${d}:${f}:dst`,m="top"===f||"bottom"===f?h.x??0:h.y??0;u.has(l)||u.set(l,[]),u.get(l).push({edgeIdx:b,oppositeCoord:m})}let F=new Map;for(let[a,b]of u){if(b.length<2)continue;b.sort((a,b)=>a.oppositeCoord-b.oppositeCoord);let c=a.split(":"),d=c.slice(0,-2).join(":"),e=c[c.length-2],f=c[c.length-1],h=g.get(d);if(!h)continue;let i="left"===e||"right"===e?h.height??10:h.width??10,j=h.shape,k=Math.min(20,Math.max(8,("question"===j||"diamond"===j?.3*i:i)/(b.length+1))),l=-(k*(b.length-1))/2;for(let[a,c]of b.entries()){let b=l+a*k,d=`${c.edgeIdx}:${f}`;F.set(d,b)}}let G=(0,e.__name)(a=>!!f[a]?.labelNodeId,"edgeHasLabelNode"),H=(0,e.__name)((a,b)=>!!a&&((u.get(`${a}:${b}:src`)??[]).some(({edgeIdx:a})=>G(a))||(u.get(`${a}:${b}:dst`)??[]).some(({edgeIdx:a})=>G(a))),"faceHasLabelNode"),I=(0,e.__name)((a,b,c)=>"top"===b||"bottom"===b?{x:a.x+c,y:a.y}:{x:a.x,y:a.y+c},"applyPortOffset"),J=(0,e.__name)((a,b,c)=>{let d=x.get(a),e={x:c.x??0,y:c.y??0},f={x:b.x??0,y:b.y??0},g=d?.srcSide??w(b,e),h=d?.dstSide??w(c,f),i=d?m(b,d.srcSide):n(b,e,!0),j=d?m(c,d.dstSide):n(c,f,!1),k=F.get(`${a}:src`),l=F.get(`${a}:dst`);return void 0!==k&&(i=I(i,g,k)),void 0!==l&&(j=I(j,h,l)),{pSrcPort:i,pDstPort:j,srcSide:g,dstSide:h}},"portsForEdge");for(let a of s){let b=f[a];if(p[a]=[],!b.start||!b.end||b.points&&b.points.length>0||b.start===b.end)continue;let c=g.get(b.start),d=g.get(b.end);if(!c||!d)continue;let{pSrcPort:h,pDstPort:m,srcSide:n,dstSide:s}=J(a,c,d),w={...h},x={...m},y="top"===n||"bottom"===n,z="top"===s||"bottom"===s;y?w.y=h.y>(c.y??0)?h.y+20:h.y-20:w.x=h.x>(c.x??0)?h.x+20:h.x-20,z?x.y=m.y>(d.y??0)?m.y+20:m.y-20:x.x=m.x>(d.x??0)?m.x+20:m.x-20;let A=(0,e.__name)((a,b)=>{for(let c of k)if(!b.includes(c.nodeId)&&a.x>c.minX&&a.x<c.maxX&&a.y>c.minY&&a.y<c.maxY)return{inside:!0,obstacle:c};return{inside:!1}},"isPointInObstacle"),B=(0,e.__name)((a,b,c,d,e)=>{if(e){let e=a.y>(b.y??0);return{x:(c.x??0)>=a.x?d.maxX+15:d.minX-15,y:e?d.maxY+15:d.minY-15,leavesPositiveSide:e}}let f=a.x>(b.x??0),g=(c.y??0)>=a.y;return{x:f?d.maxX+15:d.minX-15,y:g?d.maxY+15:d.minY-15,leavesPositiveSide:f}},"obstacleDetour"),C=[],D=[b.start,b.end],E=A(w,D);if(E.inside&&E.obstacle){let a=E.obstacle;if(y){let b=B(h,c,d,a,!0);w.x=b.x,w.y=b.y;let e=b.leavesPositiveSide?Math.min(a.minY-2,h.y+20):Math.max(a.maxY+2,h.y-20);C=[{x:h.x,y:e},{x:b.x,y:e},{x:b.x,y:b.y}]}else{let b=B(h,c,d,a,!1),e=b.leavesPositiveSide?Math.min(a.minX-2,h.x+20):Math.max(a.maxX+2,h.x-20);w.x=b.x,w.y=b.y,C=[{x:e,y:h.y},{x:e,y:b.y},{x:b.x,y:b.y}]}}let G=[],I=A(x,D);if(I.inside&&I.obstacle){let a=I.obstacle;if(z){let b=B(m,d,c,a,!0);x.x=b.x,x.y=b.y,G=[{x:b.x,y:b.y},{x:m.x,y:b.y}]}else{let b=B(m,d,c,a,!1);x.x=b.x,x.y=b.y,G=[{x:b.x,y:b.y},{x:b.x,y:m.y}]}}if(0===C.length&&0===G.length){let c=15>Math.abs(w.x-x.x),d=15>Math.abs(w.y-x.y),e=void 0!==F.get(`${a}:src`)||void 0!==F.get(`${a}:dst`),f=(u.get(`${b.start??""}:${n}:src`)?.length??0)+(u.get(`${b.start??""}:${n}:dst`)?.length??0),g=(u.get(`${b.end??""}:${s}:src`)?.length??0)+(u.get(`${b.end??""}:${s}:dst`)?.length??0),i=f>1||g>1,j=v.get(b.start??"")??0,k=v.get(b.end??"")??0,l=f>1&&H(b.start,n)||g>1&&H(b.end,s),p=f<=1||j<=2,r=g<=1||k<=2,y=i&&!l&&p&&r;if((c||d)&&!e&&(!i||y)&&!t(h,m,b.start,b.end)){b.points=[{...h},{...w},{...x},{...m}],q.add(a);let c=d?"horizontal":"vertical",e=d?h.y:h.x,f=d?Math.min(h.x,m.x):Math.min(h.y,m.y),g=d?Math.max(h.x,m.x):Math.max(h.y,m.y),i={id:`fast-path-${c}-${e.toFixed(0)}-${a}`,orientation:c,coord:e,spanMin:f,spanMax:g,tracks:[]};o.push({edgeIndex:a,segmentIndex:0,orientation:c,pipe:i,trackIndex:0,from:f,to:g});continue}}let K=l("vertical",w.x,w.y,w.y);w.x=K.coord;let L=l("vertical",x.x,x.y,x.y);x.x=L.coord;let M=Math.min(w.x,x.x)-50,N=Math.max(w.x,x.x)+50,O=Math.min(w.y,x.y)-50,P=Math.max(w.y,x.y)+50;for(let a of k){let b=Math.min(w.x,x.x),c=Math.max(w.x,x.x),d=Math.min(w.y,x.y),e=Math.max(w.y,x.y);a.minX<c&&a.maxX>b&&a.minY<e&&a.maxY>d&&(M=Math.min(M,a.minX-25),N=Math.max(N,a.maxX+25),O=Math.min(O,a.minY-25),P=Math.max(P,a.maxY+25))}for(let a of k)a.maxX<M||a.minX>N||a.maxY<O||a.minY>P||(l("horizontal",a.minY-15,M,N),l("horizontal",a.maxY+15,M,N),l("vertical",a.minX-15,O,P),l("vertical",a.maxX+15,O,P));l("horizontal",w.y,M,N),l("horizontal",x.y,M,N);let Q=i.filter(a=>"horizontal"===a.orientation&&a.coord>=O&&a.coord<=P),R=i.filter(a=>"vertical"===a.orientation&&a.coord>=M&&a.coord<=N),S=(0,e.__name)((a,b)=>`${a.toFixed(1)},${b.toFixed(1)}`,"getKey"),T=S(w.x,w.y),U=S(x.x,x.y),V=new Map,W=new Map,X=new Map,Y=new Set,Z=[];V.set(T,0),X.set(T,"n"),Z.push({key:T,f:Math.hypot(x.x-w.x,x.y-w.y),pt:w}),Y.add(T);let $=[],_=(0,e.__name)((a,c)=>t(a,c,b.start,b.end),"checkSegmentBlocked"),aa={x:x.x,y:w.y},ab=_(w,aa),ac=_(aa,x),ad=ab||ac,ae={x:w.x,y:x.y},af=_(w,ae),ag=_(ae,x),ah=af||ag;if(ad?ah||($=1e-6>Math.abs(w.x-x.x)?[w,x]:[w,ae,x]):$=1e-6>Math.abs(w.y-x.y)||1e-6>Math.abs(w.x-x.x)?[w,x]:[w,aa,x],0===$.length)for(;Z.length>0;){Z.sort((a,b)=>a.f-b.f);let c=Z.shift();if(Y.delete(c.key),c.key===U){let a=U,b=x;for($=[b];W.has(a);){let c=W.get(a);$.unshift(c),b=c,a=S(c.x,c.y)}break}let d=c.pt.x,e=c.pt.y,f=R.sort((a,b)=>a.coord-b.coord),g=f.findIndex(a=>1>Math.abs(a.coord-d)),h=Q.sort((a,b)=>a.coord-b.coord),i=h.findIndex(a=>1>Math.abs(a.coord-e)),j=[];for(let l of(g>0&&j.push({x:f[g-1].coord,y:e}),g>=0&&g<f.length-1&&j.push({x:f[g+1].coord,y:e}),i>0&&j.push({x:d,y:h[i-1].coord}),i>=0&&i<h.length-1&&j.push({x:d,y:h[i+1].coord}),j)){let f=Math.min(d,l.x),g=Math.max(d,l.x),h=Math.min(e,l.y),i=Math.max(e,l.y);if(k.some(a=>a.nodeId!==b.start&&a.nodeId!==b.end&&(f!==g?a.minY<e&&a.maxY>e&&a.maxX>f&&a.minX<g:a.minX<d&&a.maxX>d&&a.maxY>h&&a.minY<i)))continue;let j=S(l.x,l.y),m=Math.abs(l.x-d)+Math.abs(l.y-e),n=r(a,c.pt,l),o=0,p=x.x-w.x,q=x.y-w.y,s=l.x-d,t=l.y-e;(q>10&&t<-5||q<-10&&t>5)&&(o=100*Math.abs(t)),(p>10&&s<-5||p<-10&&s>5)&&(o+=50*Math.abs(s));let u=0,v=X.get(c.key)??"n",y=Math.abs(s)>1e-6?"h":"v";"n"!==v&&v!==y&&(u=50);let z=m+n+o+u,A=(V.get(c.key)??1/0)+z,B=Math.abs(x.x-l.x)+Math.abs(x.y-l.y);if(A<(V.get(j)??1/0))if(W.set(j,c.pt),V.set(j,A),X.set(j,y),Y.has(j)){let a=Z.findIndex(a=>a.key===j);-1!==a&&(Z[a].f=A+B)}else Z.push({key:j,f:A+B,pt:l}),Y.add(j)}}if(0===$.length&&($=[w,{x:w.x,y:x.y},x]),$.length>4){let a=$[0],b=$[$.length-1],c=Math.min(a.x,b.x),d=Math.max(a.x,b.x),f=Math.min(a.y,b.y),g=Math.max(a.y,b.y);for(let a of $)c=Math.min(c,a.x),d=Math.max(d,a.x),f=Math.min(f,a.y),g=Math.max(g,a.y);let h=d>Math.max(a.x,b.x),i=c<Math.min(a.x,b.x);if(j){if(h){let c=Math.max(a.x,b.x),e=Math.min(a.y,b.y),f=Math.max(a.y,b.y),g=k.filter(a=>a.minX<c&&a.maxX>c&&a.minY<f&&a.maxY>e);if(g.length>0){let c=Math.max(a.x,b.x);for(let a of g){let b=(a.minX+a.maxX)/2;void 0===a.visualXHalfExtent||isNaN(a.visualXHalfExtent)||(c=Math.max(c,b+a.visualXHalfExtent+15))}isNaN(c)||(d=c)}}if(i){let d=k.filter(c=>c.minX<Math.min(a.x,b.x)+15&&c.minY<Math.max(a.y,b.y)&&c.maxY>Math.min(a.y,b.y));if(d.length>0){let e=Math.min(a.x,b.x);for(let a of d)e=Math.min(e,(a.minX+a.maxX)/2-a.visualXHalfExtent-15);c=e}}}let l=(0,e.__name)(c=>{let d=b.y>a.y,e=k.filter(c=>{let d=Math.min(a.x,b.x)<c.maxX&&Math.max(a.x,b.x)>c.minX,e=Math.min(a.y,b.y)<c.maxY&&Math.max(a.y,b.y)>c.minY;return d&&e}),f=e;if(j&&e.length>0){let a=e.filter(a=>a.minX<c&&a.maxX>c);a.length>0&&(f=a)}if(0===f.length)return b.y;if(d){let a=Math.max(...f.map(a=>a.maxY))+15;if(a<b.y-1e-6)return a}else{let a=Math.min(...f.map(a=>a.minY))-15;if(a>b.y+1e-6)return a}return b.y},"findBestReturnY"),m=(0,e.__name)(c=>{let d=l(c),e={x:c,y:a.y},f={x:c,y:d},g={x:b.x,y:d},h=_(a,e),i=_(e,f),j=_(f,g),k=d!==b.y&&_(g,b);return h||i||j||k?null:1e-6>Math.abs(d-b.y)?[a,e,f,b]:[a,e,f,g,b]},"trySimplifyWithDetourX"),n=h&&!i?m(d):i&&!h?m(c):null;n&&($=n)}let ai=[h,...C,...$,...G.reverse(),m];if(ai.length>=3){let a=ai[ai.length-1],b=ai[ai.length-2],c=ai[ai.length-3],d=1e-6>Math.abs(c.y-b.y)&&1e-6>Math.abs(b.y-a.y),e=1e-6>Math.abs(c.x-b.x)&&1e-6>Math.abs(b.x-a.x);if(d){let d=Math.sign(b.x-c.x),e=Math.sign(a.x-c.x);0!==d&&d===e&&Math.abs(b.x-c.x)>Math.abs(a.x-c.x)&&ai.splice(-2,1)}else if(e){let d=Math.sign(b.y-c.y),e=Math.sign(a.y-c.y);0!==d&&d===e&&Math.abs(b.y-c.y)>Math.abs(a.y-c.y)&&ai.splice(-2,1)}}let aj=[ai[0]];for(let a=1;a<ai.length-1;a++){if(1===a){aj.push(ai[a]);continue}let b=aj[aj.length-1],c=ai[a],d=ai[a+1];if(1e-6>Math.abs(b.y-c.y)&&1e-6>Math.abs(c.y-d.y)){c.x>b.x!=d.x>c.x&&aj.push(c);continue}if(1e-6>Math.abs(b.x-c.x)&&1e-6>Math.abs(c.x-d.x)){c.y>b.y!=d.y>c.y&&aj.push(c);continue}aj.push(c)}aj.push(ai[ai.length-1]);for(let b=0;b<aj.length-1;b++){let c=aj[b],d=aj[b+1],e=1e-6>Math.abs(c.x-d.x)?"vertical":"horizontal",f="vertical"===e?c.x:c.y,g="vertical"===e?Math.min(c.y,d.y):Math.min(c.x,d.x),h="vertical"===e?Math.max(c.y,d.y):Math.max(c.x,d.x),i=l(e,f,g,h),j={edgeIndex:a,segmentIndex:b,orientation:e,pipe:i,trackIndex:0,from:g,to:h};o.push(j),p[a].push(o.length-1),i.tracks[0]||(i.tracks[0]={index:0,coord:i.coord,segments:[]}),i.tracks[0].segments.push({edgeIndex:a,segmentIndex:b,from:g,to:h})}}let K=(0,e.__name)((a,b)=>a.from<b.to&&b.from<a.to,"segmentsOverlap"),L=(0,e.__name)((a,b,c,d)=>{let e=!d.segments.some(c=>(c.edgeIndex!==b.edgeIndex||c.segmentIndex!==b.segmentIndex)&&K(c,a)),f=!c.segments.some(c=>(c.edgeIndex!==a.edgeIndex||c.segmentIndex!==a.segmentIndex)&&K(c,b));return!!e&&!!f&&(a.trackIndex=d.index,b.trackIndex=c.index,c.segments=[...c.segments.filter(b=>b.edgeIndex!==a.edgeIndex||b.segmentIndex!==a.segmentIndex),{edgeIndex:b.edgeIndex,segmentIndex:b.segmentIndex,from:b.from,to:b.to}],d.segments=[...d.segments.filter(a=>a.edgeIndex!==b.edgeIndex||a.segmentIndex!==b.segmentIndex),{edgeIndex:a.edgeIndex,segmentIndex:a.segmentIndex,from:a.from,to:a.to}],!0)},"trySwapSegmentsAcrossTracks"),M=(0,e.__name)(a=>{let b=a.tracks.length;return a.tracks[b]={index:b,coord:a.coord,segments:[]},b},"createNewTrack"),N=(0,e.__name)((a,b)=>{let c=a.pipe.tracks[a.trackIndex];c.segments=c.segments.filter(b=>b.edgeIndex!==a.edgeIndex||b.segmentIndex!==a.segmentIndex),a.trackIndex=b,a.pipe.tracks[b].segments.push({edgeIndex:a.edgeIndex,segmentIndex:a.segmentIndex,from:a.from,to:a.to})},"moveSegmentToTrack"),O=(0,e.__name)((a,b)=>{for(let c of p[a.edgeIndex]){let d=o[c];d.pipe===a.pipe&&N(d,b)}},"moveSegmentChainToTrack"),P=(0,e.__name)(a=>{let b=p[a.edgeIndex],c=b.indexOf(o.indexOf(a)),d=[];return c>0&&d.push(o[b[c-1]]),c<b.length-1&&d.push(o[b[c+1]]),d},"getAdjacentSegmentsAlongEdge"),Q=(0,e.__name)((a,b)=>{if(a.orientation===b.orientation)return!1;let c="horizontal"===a.orientation?a:b,d="horizontal"===a.orientation?b:a;return d.pipe.coord>c.from&&d.pipe.coord<c.to&&c.pipe.coord>d.from&&c.pipe.coord<d.to},"haveAnyCrossing"),R=(0,e.__name)((a,b)=>{for(let c of a.tracks)if(!c.segments.some(a=>(a.edgeIndex!==b.edgeIndex||a.segmentIndex!==b.segmentIndex)&&K(a,b)))return c.index;return -1},"findAvailableTrack"),S=(0,e.__name)((a,b)=>{if(a.trackIndex===b.trackIndex)return K(a,b);let c=P(a),d=P(b);return c.some(a=>d.some(b=>Q(a,b)))},"segmentsConflict"),T=(0,e.__name)((a,b,c)=>{if(L(a,b,a.pipe.tracks[a.trackIndex],b.pipe.tracks[b.trackIndex]))return;let d=R(a.pipe,b);c(b,-1!==d?d:M(a.pipe))},"resolveTrackConflict"),U=(0,e.__name)(a=>{let b=0;for(let c=0;c<a.length;c++)for(let d=c+1;d<a.length;d++){let e=a[c],f=a[d];e.pipe===f.pipe&&S(e,f)&&(b++,T(e,f,O))}return b},"resolveHandleConflicts"),V=new Map,W=(0,e.__name)(a=>{if(V.has(a))return V.get(a);let b=p[a];if(0===b.length){let b={dest:0,deviation:0,base:0,delta:0};return V.set(a,b),b}let c=o[b[0]].pipe.coord,d=c;for(let a=1;a<b.length;a++){let e=o[b[a]];if("horizontal"===e.orientation){let a=e.from,b=e.to;d=Math.abs(a-c)>Math.abs(b-c)?a:b;break}}let e=Math.abs(d-c),f={dest:d,deviation:e,base:c,delta:d-c};return V.set(a,f),f},"getDestInfo"),X=(0,e.__name)(()=>{let a=0,b=new Map;for(let[a,c]of f.entries())0!==p[a].length&&c.start&&(b.has(c.start)||b.set(c.start,[]),b.get(c.start).push(a));let c=(0,e.__name)(a=>{let b=f[a];if(!b.start||!b.end)return 0;let c=g.get(b.start),d=g.get(b.end);return c&&d?Math.abs((d.x??0)-(c.x??0))+Math.abs((d.y??0)-(c.y??0)):0},"getEdgeDistance");for(let d of b.values())d.sort((a,b)=>{let d=W(a),e=W(b);if(Math.abs(d.deviation-e.deviation)>1)return d.deviation-e.deviation;if(Math.abs(d.dest-e.dest)>1)return d.dest-e.dest;let f=c(a),g=c(b);if(Math.abs(f-g)>1)return g-f;let h=p[a].length,i=p[b].length;if(h!==i)return h-i;if(1===h){let c=p[a][0],d=p[b][0];if(o[c]&&o[d]){let a=o[c],b=o[d],e=Math.abs(a.to-a.from),f=Math.abs(b.to-b.from);if(Math.abs(e-f)>1)return e-f}}return 0}),a+=U(d.map(a=>o[p[a][0]]));return a},"fixSourceHandleCrossings"),Y=(0,e.__name)(()=>{let a=0,b=new Map;for(let[a,c]of f.entries())0!==p[a].length&&c.end&&(b.has(c.end)||b.set(c.end,[]),b.get(c.end).push(a));for(let c of b.values())c.sort((a,b)=>{let c=(0,e.__name)(a=>{let b=p[a];if(b.length<2)return 0;let c=o[b[b.length-2]];return Math.abs(c.to-c.from)},"getDist"),d=c(a),f=c(b);return Math.abs(d-f)>.1?d-f:a-b}),a+=U(c.map(a=>o[p[a][p[a].length-1]]));return a},"fixTargetHandleCrossings"),Z=(0,e.__name)(()=>{let a=0;for(let b of i){let c=[];for(let a of b.tracks)for(let b of a.segments){let a=p[b.edgeIndex].find(a=>o[a].segmentIndex===b.segmentIndex);void 0!==a&&c.push(o[a])}c.sort((a,b)=>a.edgeIndex-b.edgeIndex||a.segmentIndex-b.segmentIndex);for(let b=0;b<c.length;b++)for(let d=b+1;d<c.length;d++){let e=c[b],f=c[d];S(e,f)&&(a++,T(e,f,N))}}return a},"fixPipeCrossings"),$=0;for(;$<10&&0!==0+X()+Y()+Z();){;$++}let _=new Map;for(let a of i){let b=[];a.tracks.forEach(a=>{a.segments.forEach(c=>{b.push({edgeIndex:c.edgeIndex,segmentIndex:c.segmentIndex,trackIndex:a.index,from:c.from,to:c.to})})}),b.sort((a,b)=>a.from-b.from);let c=[];if(b.length>0){let a=[b[0]],d=b[0].to;for(let e=1;e<b.length;e++){let f=b[e];f.from<d?(a.push(f),d=Math.max(d,f.to)):(c.push(a),a=[f],d=f.to)}c.push(a)}for(let b of c){let c=new Set;b.forEach(a=>c.add(a.trackIndex));let d=new Map;b.forEach(a=>{let b=W(a.edgeIndex);d.set(a.trackIndex,(d.get(a.trackIndex)??0)+b.delta)});let f=[...c].filter(a=>(d.get(a)??0)<-1),g=[...c].filter(a=>(d.get(a)??0)>1),h=[...c].filter(a=>1>=Math.abs(d.get(a)??0));f.sort((a,b)=>(d.get(b)??0)-(d.get(a)??0)),g.sort((a,b)=>(d.get(a)??0)-(d.get(b)??0));let i=(0,e.__name)((c,d)=>{b.filter(a=>a.trackIndex===c).forEach(b=>{let c=q.has(b.edgeIndex)?a.coord:d;_.set(`${b.edgeIndex}-${b.segmentIndex}`,c)})},"assignCoord"),j=0;for(let b of f)j++,i(b,a.coord-10*j);if(0===h.length&&c.size>0){let a=[...c].sort((a,b)=>Math.abs(d.get(a)??0)-Math.abs(d.get(b)??0))[0],b=f.indexOf(a);-1!==b&&f.splice(b,1);let e=g.indexOf(a);-1!==e&&g.splice(e,1),h.push(a)}let k=0;for(let b of h){if(0===k)i(b,a.coord);else{let c=k%2==1?1:-1,d=Math.ceil(k/2);i(b,a.coord+c*d*5)}k++}let l=0;for(let b of g)l++,i(b,a.coord+10*l)}}for(let[a,b]of f.entries()){let c=p[a]??[];if(0===c.length)continue;let d=[],{pSrcPort:e,pDstPort:f}=J(a,g.get(b.start),g.get(b.end)),h=c.map(a=>{let b=o[a],c=_.get(`${b.edgeIndex}-${b.segmentIndex}`)??b.pipe.coord;return{orient:b.orientation,coord:c,from:b.from,to:b.to}});d.push(e);for(let a=0;a<h.length;a++){let b=h[a],c=d[d.length-1],e="vertical"===b.orient?c.y:c.x,f="vertical"===b.orient?c.x:c.y,g=h[a+1],i=a<h.length-1;if(Math.abs(f-b.coord)>1e-6&&d.push(ca(b,e)),i&&g.orient===b.orient)if(Math.abs(b.coord-g.coord)>1e-6){let a="vertical"===b.orient?(e+g.from)/2:b9(b,g);d.push(ca(b,a),ca(g,a))}else(0===a||a===h.length-2)&&d.push(ca(b,b9(b,g)));else if(i)d.push(ca(b,g.coord));else{let a=Math.abs(b.from-e)<Math.abs(b.to-e)?b.to:b.from;d.push(ca(b,a))}}let i=d[d.length-1];(Math.abs(i.x-f.x)>1e-6||Math.abs(i.y-f.y)>1e-6)&&d.push(f);let j=[];d.length>0&&j.push(d[0]);for(let a=1;a<d.length;a++){let b=d[a],c=j[j.length-1];(Math.abs(b.x-c.x)>1e-6||Math.abs(b.y-c.y)>1e-6)&&j.push(b)}b.points=j}for(let a of f){let b=a.__originalEdge;b&&a.points&&(b.points=a.points)}a.edges=(a.edges??[]).filter(a=>!a.isLayoutOnly);let aa=(0,e.__name)((a,b)=>{let c=b.x??0,d=b.y??0,e=b.width??0,f=b.height??0;if(e<=0||f<=0)return a;let g=c-e/2,h=c+e/2,i=d-f/2,j=d+f/2;if(a.x<g||a.x>h||a.y<i||a.y>j)return a;let k=a.x-g,l=h-a.x,m=a.y-i,n=Math.min(k,l,m,j-a.y);return n===k?{x:g,y:a.y}:n===l?{x:h,y:a.y}:n===m?{x:a.x,y:i}:{x:a.x,y:j}},"nodeBoundaryClamp");for(let b of a.edges){let a=b.points;if(!a||a.length<2)continue;let c=b.start,d=b.end,e=c?g.get(c):void 0,f=d?g.get(d):void 0;e&&(a[0]=aa(a[0],e)),f&&(a[a.length-1]=aa(a[a.length-1],f))}return a}function cc(a){return a.direction??"TB"}function cd(a){let b=z(a),c=a.config.flowchart?.nodeSpacing??40,d=a.config.flowchart?.rankSpacing??100,e=a.config.swimlane?.ignoreCrossLaneEdges??!0,f=a.config.swimlane?.optimizeRanksByCrossings??!0,g=a.config.swimlane?.automaticLaneOrdering??!1,h=cc(a),{ordered:i,coordinates:j}=b7(b,{nodeGap:c,layerGap:d,ignoreCrossLaneEdges:e,optimizeRanksByCrossings:f,automaticLaneOrdering:g,direction:h});for(let e of(A(b,i,j,{nodeGap:c,layerGap:d}),a.edges??[]))delete e.points;for(let b of(cb(a,h),a.edges??[]))b.curve&&"basis"!==b.curve||(b.curve="rounded");return bc(a,h),bb(a),h}function ce(a){y(a);let b=B(a);a.nodes=b.nodes,a.edges=b.edges}(0,e.__name)(bt,"buildDrivingTree"),(0,e.__name)(bu,"chooseParent"),(0,e.__name)(bv,"buildAdjacency"),(0,e.__name)(bw,"assignComponents"),(0,e.__name)(bx,"computeBlocks"),(0,e.__name)(by,"popBlock"),(0,e.__name)(bz,"computeSubtreeCrossCounts"),(0,e.__name)(bA,"annotateMinimumLayers"),(0,e.__name)(bB,"compareByRankThenId"),(0,e.__name)(bC,"emitNodesInTreeOrder"),(0,e.__name)(bD,"deduplicateLayers"),(0,e.__name)(bE,"createChildOrderer"),(0,e.__name)(bF,"buildMultitreeLayerOrder"),(0,e.__name)(bG,"countCrossingsBetweenAdjacent"),(0,e.__name)(bH,"totalCrossings"),(0,e.__name)(bI,"optimizeRanksByCrossings"),(0,e.__name)(bJ,"adjustCrossLaneSources"),(0,e.__name)(bK,"assignLayers_LongestPath"),(0,e.__name)(bL,"assignLayers_Gravity"),(0,e.__name)(bM,"topoSortByGenerationIfAcyclic"),(0,e.__name)(bN,"assignLayers_LaneAwareCompact"),(0,e.__name)(bO,"makeProperLayering"),(0,e.__name)(bP,"median"),(0,e.__name)(bQ,"barycenter"),(0,e.__name)(bR,"neighborPositionsFor"),(0,e.__name)(bS,"currentOrderTieBreak"),(0,e.__name)(bT,"countCrossingsBetweenAdjacent"),(0,e.__name)(bU,"sortByHeuristic"),(0,e.__name)(bV,"reorderLayer"),(0,e.__name)(bW,"transposeImprove"),(0,e.__name)(bX,"orderLayers"),(0,e.__name)(bY,"assignCoordinates"),(0,e.__name)(bZ,"hashString"),(0,e.__name)(b$,"mulberry32"),(0,e.__name)(b_,"deterministicShuffle"),(0,e.__name)(b0,"sourceDistance"),(0,e.__name)(b1,"laneArrangementCost"),(0,e.__name)(b2,"buildWeightedLaneEdges"),(0,e.__name)(b3,"greedySwitch"),(0,e.__name)(b4,"isBetterCandidate"),(0,e.__name)(b5,"seedForRestart"),(0,e.__name)(b6,"optimizeTopLaneOrder"),(0,e.__name)(b7,"sugiyamaLayout"),(0,e.__name)(b8,"chooseOrthogonalSide"),(0,e.__name)(b9,"sharedLineEndpointCoord"),(0,e.__name)(ca,"pointOnLine"),(0,e.__name)(cb,"routeEdgesOrthogonal"),(0,e.__name)(cc,"getSwimlaneDirection"),(0,e.__name)(cd,"runSwimlaneLayoutCore"),(0,e.__name)(ce,"prepareSwimlaneLayout");var cf=(0,b.createCommonLayoutRenderer)({prepareLayout:ce,runLayoutCore:cd,afterPaint:u});a.s(["render",0,cf])}];
+
+//# sourceMappingURL=node_modules_mermaid_dist_chunks_mermaid_core_swimlanes-42K2YHIH_mjs_0scuk32._.js.map

package/dist/.next/server/chunks/ssr/node_modules_mermaid_dist_chunks_mermaid_core_vennDiagram-4TSXK5OY_mjs_0anqu7y._.js

@@ -0,0 +1,25 @@
+module.exports=[509170,a=>{"use strict";var b,c=a.i(53467),d=a.i(887370),e=a.i(261234);a.i(875117);var f=a.i(539110);a.i(975930);var g=a.i(671731),h=a.i(524703),i=a.i(526987),j=a.i(21288),k=a.i(304451);let l=(a,b)=>(0,k.default)(a,"a",-b);function m(a,b){let c=function(a){let b=[];for(let c=0;c<a.length;++c)for(let d=c+1;d<a.length;++d)for(let e of q(a[c],a[d]))e.parentIndex=[c,d],b.push(e);return b}(a),d=c.filter(b=>{var c;return c=b,a.every(a=>o(c,a)<a.radius+1e-10)}),e=0,f=0,g=[];if(d.length>1){let b=r(d);for(let a=0;a<d.length;++a){let c=d[a];c.angle=Math.atan2(c.x-b.x,c.y-b.y)}d.sort((a,b)=>b.angle-a.angle);let c=d[d.length-1];for(let b=0;b<d.length;++b){let h=d[b];f+=(c.x+h.x)*(h.y-c.y);let i={x:(h.x+c.x)/2,y:(h.y+c.y)/2},j=null;for(let b=0;b<h.parentIndex.length;++b)if(c.parentIndex.includes(h.parentIndex[b])){let d=a[h.parentIndex[b]],e=Math.atan2(h.x-d.x,h.y-d.y),f=Math.atan2(c.x-d.x,c.y-d.y),g=f-e;g<0&&(g+=2*Math.PI);let k=f-g/2,l=o(i,{x:d.x+d.radius*Math.sin(k),y:d.y+d.radius*Math.cos(k)});l>2*d.radius&&(l=2*d.radius),(null==j||j.width>l)&&(j={circle:d,width:l,p1:h,p2:c,large:l>d.radius,sweep:!0})}null!=j&&(g.push(j),e+=n(j.circle.radius,j.width),c=h)}}else{let b=a[0];for(let c=1;c<a.length;++c)a[c].radius<b.radius&&(b=a[c]);let c=!1;for(let d=0;d<a.length;++d)if(o(a[d],b)>Math.abs(b.radius-a[d].radius)){c=!0;break}c?e=f=0:(e=b.radius*b.radius*Math.PI,g.push({circle:b,p1:{x:b.x,y:b.y+b.radius},p2:{x:b.x-1e-10,y:b.y+b.radius},width:2*b.radius,large:!0,sweep:!0}))}return f/=2,b&&(b.area=e+f,b.arcArea=e,b.polygonArea=f,b.arcs=g,b.innerPoints=d,b.intersectionPoints=c),e+f}function n(a,b){return a*a*Math.acos(1-b/a)-(a-b)*Math.sqrt(b*(2*a-b))}function o(a,b){return Math.sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y))}function p(a,b,c){return c>=a+b?0:c<=Math.abs(a-b)?Math.PI*Math.min(a,b)*Math.min(a,b):n(a,a-(c*c-b*b+a*a)/(2*c))+n(b,b-(c*c-a*a+b*b)/(2*c))}function q(a,b){let c=o(a,b),d=a.radius,e=b.radius;if(c>=d+e||c<=Math.abs(d-e))return[];let f=(d*d-e*e+c*c)/(2*c),g=Math.sqrt(d*d-f*f),h=a.x+f*(b.x-a.x)/c,i=a.y+f*(b.y-a.y)/c,j=-(b.y-a.y)*(g/c),k=-(b.x-a.x)*(g/c);return[{x:h+j,y:i-k},{x:h-j,y:i+k}]}function r(a){let b={x:0,y:0};for(let c of a)b.x+=c.x,b.y+=c.y;return b.x/=a.length,b.y/=a.length,b}function s(a){let b=Array(a);for(let c=0;c<a;++c)b[c]=0;return b}function t(a,b){return s(a).map(()=>s(b))}function u(a,b){let c=0;for(let d=0;d<a.length;++d)c+=a[d]*b[d];return c}function v(a){return Math.sqrt(u(a,a))}function w(a,b,c){for(let d=0;d<b.length;++d)a[d]=b[d]*c}function x(a,b,c,d,e){for(let f=0;f<a.length;++f)a[f]=b*c[f]+d*e[f]}function y(a,b,c){let d,e=(c=c||{}).maxIterations||200*b.length,f=c.nonZeroDelta||1.05,g=c.zeroDelta||.001,h=c.minErrorDelta||1e-6,i=c.minErrorDelta||1e-5,j=void 0!==c.rho?c.rho:1,k=void 0!==c.chi?c.chi:2,l=void 0!==c.psi?c.psi:-.5,m=void 0!==c.sigma?c.sigma:.5,n=b.length,o=Array(n+1);o[0]=b,o[0].fx=a(b),o[0].id=0;for(let c=0;c<n;++c){let d=b.slice();d[c]=d[c]?d[c]*f:g,o[c+1]=d,o[c+1].fx=a(d),o[c+1].id=c+1}function p(a){for(let b=0;b<a.length;b++)o[n][b]=a[b];o[n].fx=a.fx}let q=(a,b)=>a.fx-b.fx,r=b.slice(),s=b.slice(),t=b.slice(),u=b.slice();for(let b=0;b<e;++b){if(o.sort(q),c.history){let a=o.map(a=>{let b=a.slice();return b.fx=a.fx,b.id=a.id,b});a.sort((a,b)=>a.id-b.id),c.history.push({x:o[0].slice(),fx:o[0].fx,simplex:a})}d=0;for(let a=0;a<n;++a)d=Math.max(d,Math.abs(o[0][a]-o[1][a]));if(Math.abs(o[0].fx-o[n].fx)<h&&d<i)break;for(let a=0;a<n;++a){r[a]=0;for(let b=0;b<n;++b)r[a]+=o[b][a];r[a]/=n}let b=o[n];if(x(s,1+j,r,-j,b),s.fx=a(s),s.fx<o[0].fx)x(u,1+k,r,-k,b),u.fx=a(u),p(u.fx<s.fx?u:s);else if(s.fx>=o[n-1].fx){let c=!1;if(s.fx>b.fx?(x(t,1+l,r,-l,b),t.fx=a(t),t.fx<b.fx?p(t):c=!0):(x(t,1-l*j,r,l*j,b),t.fx=a(t),t.fx<s.fx?p(t):c=!0),c){if(m>=1)break;for(let b=1;b<o.length;++b)x(o[b],1-m,o[0],m,o[b]),o[b].fx=a(o[b])}}else p(s)}return o.sort(q),{fx:o[0].fx,x:o[0]}}function z(a,b={}){b.maxIterations=b.maxIterations||500;let c=b.initialLayout||B,d=b.lossFunction||C,e=function(a,b={}){let c=b.distinct,d=a.map(a=>Object.assign({},a));function e(a){return a.join(";")}if(c){let a=new Map;for(let b of d)for(let c=0;c<b.sets.length;c++){let d=String(b.sets[c]);a.set(d,b.size+(a.get(d)||0));for(let e=c+1;e<b.sets.length;e++){let c=String(b.sets[e]),f=`${d};${c}`,g=`${c};${d}`;a.set(f,b.size+(a.get(f)||0)),a.set(g,b.size+(a.get(g)||0))}}for(let b of d)b.sets.length<3&&(b.size=a.get(e(b.sets)))}let f=[],g=new Set;for(let a of d)if(1===a.sets.length)f.push(a.sets[0]);else if(2===a.sets.length){let b=a.sets[0],c=a.sets[1];g.add(e(a.sets)),g.add(e([c,b]))}f.sort((a,b)=>a===b?0:a<b?-1:1);for(let a=0;a<f.length;++a){let b=f[a];for(let c=a+1;c<f.length;++c){let a=f[c];g.has(e([b,a]))||d.push({sets:[b,a],size:0})}}return d}(a,b),f=c(e,b),g=Object.keys(f),h=[];for(let a of g)h.push(f[a].x),h.push(f[a].y);let i=y(a=>{let b={};for(let c=0;c<g.length;++c){let d=g[c];b[d]={x:a[2*c],y:a[2*c+1],radius:f[d].radius}}return d(b,e)},h,b).x;for(let a=0;a<g.length;++a){let b=g[a];f[b].x=i[2*a],f[b].y=i[2*a+1]}return f}function A(a,b,c){return Math.min(a,b)*Math.min(a,b)*Math.PI<=c+1e-10?Math.abs(a-b):function(a,b,c,d){let e=(d=d||{}).maxIterations||100,f=d.tolerance||1e-10,g=a(b),h=a(c),i=c-b;if(g*h>0)throw"Initial bisect points must have opposite signs";if(0===g)return b;if(0===h)return c;for(let c=0;c<e;++c){let c=b+(i/=2),d=a(c);if(d*g>=0&&(b=c),Math.abs(i)<f||0===d)return c}return b+i}(d=>p(a,b,d)-c,0,a+b)}function B(a,b={}){let c=function(a,b){let c=b&&b.lossFunction?b.lossFunction:C,d={},e={};for(let b of a)if(1===b.sets.length){let a=b.sets[0];d[a]={x:1e10,y:1e10,rowid:d.length,size:b.size,radius:Math.sqrt(b.size/Math.PI)},e[a]=[]}for(let b of a=a.filter(a=>2===a.sets.length)){let a=null!=b.weight?b.weight:1,c=b.sets[0],f=b.sets[1];b.size+1e-10>=Math.min(d[c].size,d[f].size)&&(a=0),e[c].push({set:f,size:b.size,weight:a}),e[f].push({set:c,size:b.size,weight:a})}let f=[];function g(a,b){return b.size-a.size}Object.keys(e).forEach(a=>{let b=0;for(let c=0;c<e[a].length;++c)b+=e[a][c].size*e[a][c].weight;f.push({set:a,size:b})}),f.sort(g);let h={};function i(a){return a.set in h}function j(a,b){d[b].x=a.x,d[b].y=a.y,h[b]=!0}j({x:0,y:0},f[0].set);for(let b=1;b<f.length;++b){let h=f[b].set,l=e[h].filter(i),m=d[h];if(l.sort(g),0===l.length)throw"ERROR: missing pairwise overlap information";let n=[];for(var k=0;k<l.length;++k){let a=d[l[k].set],b=A(m.radius,a.radius,l[k].size);n.push({x:a.x+b,y:a.y}),n.push({x:a.x-b,y:a.y}),n.push({y:a.y+b,x:a.x}),n.push({y:a.y-b,x:a.x});for(let c=k+1;c<l.length;++c){let e=d[l[c].set],f=A(m.radius,e.radius,l[c].size),g=q({x:a.x,y:a.y,radius:b},{x:e.x,y:e.y,radius:f});n.push(...g)}}let o=1e50,p=n[0];for(let b of n){d[h].x=b.x,d[h].y=b.y;let e=c(d,a);e<o&&(o=e,p=b)}j(p,h)}return d}(a,b),d=b.lossFunction||C;if(a.length>=8){let e=function(a,b={}){let c,d,e=b.restarts||10,f=[],g={};for(let b of a)1===b.sets.length&&(g[b.sets[0]]=f.length,f.push(b));let{distances:h,constraints:i}=(c=t(f.length,f.length),d=t(f.length,f.length),a.filter(a=>2===a.sets.length).forEach(a=>{let b=g[a.sets[0]],e=g[a.sets[1]],h=A(Math.sqrt(f[b].size/Math.PI),Math.sqrt(f[e].size/Math.PI),a.size);c[b][e]=c[e][b]=h;let i=0;a.size+1e-10>=Math.min(f[b].size,f[e].size)?i=1:a.size<=1e-10&&(i=-1),d[b][e]=d[e][b]=i}),{distances:c,constraints:d}),j=v(h.map(v))/h.length;h=h.map(a=>a.map(a=>a/j));let k=(a,b)=>(function(a,b,c,d){for(let a=0;a<b.length;++a)b[a]=0;let e=0;for(let f=0;f<c.length;++f){let g=a[2*f],h=a[2*f+1];for(let i=f+1;i<c.length;++i){let j=a[2*i],k=a[2*i+1],l=c[f][i],m=d[f][i],n=(j-g)*(j-g)+(k-h)*(k-h),o=Math.sqrt(n),p=n-l*l;m>0&&o<=l||m<0&&o>=l||(e+=2*p*p,b[2*f]+=4*p*(g-j),b[2*f+1]+=4*p*(h-k),b[2*i]+=4*p*(j-g),b[2*i+1]+=4*p*(k-h))}}return e})(a,b,h,i),l=null;for(let a=0;a<e;++a){let a=function(a,b,c){let d,e,f,g={x:b.slice(),fx:0,fxprime:b.slice()},h={x:b.slice(),fx:0,fxprime:b.slice()},i=b.slice(),j=1;f=(c=c||{}).maxIterations||20*b.length,g.fx=a(g.x,g.fxprime),w(d=g.fxprime.slice(),g.fxprime,-1);for(let b=0;b<f;++b){if(j=function(a,b,c,d,e,f,g){let h=c.fx,i=u(c.fxprime,b),j=h,k=h,l=i,m=0;function n(k,m,n){for(let o=0;o<16;++o)if(e=(k+m)/2,x(d.x,1,c.x,e,b),j=d.fx=a(d.x,d.fxprime),l=u(d.fxprime,b),j>h+f*e*i||j>=n)m=e;else{if(Math.abs(l)<=-g*i)return e;l*(m-k)>=0&&(m=k),k=e,n=j}return 0}e=e||1,f=f||1e-6,g=g||.1;for(let o=0;o<10;++o){if(x(d.x,1,c.x,e,b),j=d.fx=a(d.x,d.fxprime),l=u(d.fxprime,b),j>h+f*e*i||o&&j>=k)return n(m,e,k);if(Math.abs(l)<=-g*i)break;if(l>=0)return n(e,m,j);k=j,m=e,e*=2}return e}(a,d,g,h,j),c.history&&c.history.push({x:g.x.slice(),fx:g.fx,fxprime:g.fxprime.slice(),alpha:j}),j){x(i,1,h.fxprime,-1,g.fxprime);let a=u(g.fxprime,g.fxprime);x(d,Math.max(0,u(i,h.fxprime)/a),d,-1,h.fxprime),e=g,g=h,h=e}else w(d,g.fxprime,-1);if(1e-5>=v(g.fxprime))break}return c.history&&c.history.push({x:g.x.slice(),fx:g.fx,fxprime:g.fxprime.slice(),alpha:j}),g}(k,s(2*h.length).map(Math.random),b);(!l||a.fx<l.fx)&&(l=a)}let m=l.x,n={};for(let a=0;a<f.length;++a){let b=f[a];n[b.sets[0]]={x:m[2*a]*j,y:m[2*a+1]*j,radius:Math.sqrt(b.size/Math.PI)}}if(b.history)for(let a of b.history)w(a.x,j);return n}(a,b);d(e,a)+1e-8<d(c,a)&&(c=e)}return c}function C(a,b){let c=0;for(let d of b){let b;if(1!==d.sets.length){if(2===d.sets.length){let c=a[d.sets[0]],e=a[d.sets[1]];b=p(c.radius,e.radius,o(c,e))}else b=m(d.sets.map(b=>a[b]));c+=(null!=d.weight?d.weight:1)*(b-d.size)*(b-d.size)}}return c}function D(a,b){let c=0;for(let d of b){let b;if(1===d.sets.length)continue;if(2===d.sets.length){let c=a[d.sets[0]],e=a[d.sets[1]];b=p(c.radius,e.radius,o(c,e))}else b=m(d.sets.map(b=>a[b]));let e=null!=d.weight?d.weight:1,f=Math.log((b+1)/(d.size+1));c+=e*f*f}return c}function E(a){let b=b=>({max:a.reduce((a,c)=>Math.max(a,c[b]+c.radius),-1/0),min:a.reduce((a,c)=>Math.min(a,c[b]-c.radius),1/0)});return{xRange:b("x"),yRange:b("y")}}function F(a,b,c){null==b&&(b=Math.PI/2);let d=I(a).map(a=>Object.assign({},a)),e=function(a){function b(a){return a.parent!==a&&(a.parent=b(a.parent)),a.parent}a.forEach(a=>{a.parent=a});for(let e=0;e<a.length;++e)for(let f=e+1;f<a.length;++f){var c,d;let g=a[e].radius+a[f].radius;o(a[e],a[f])+1e-10<g&&(c=a[f],d=a[e],b(c).parent=b(d))}let e=new Map;for(let c=0;c<a.length;++c){let d=b(a[c]).parent.setid;e.has(d)||e.set(d,[]),e.get(d).push(a[c])}return a.forEach(a=>{delete a.parent}),Array.from(e.values())}(d);for(let a of e){!function(a,b,c){if(null==c?a.sort((a,b)=>b.radius-a.radius):a.sort(c),a.length>0){let b=a[0].x,c=a[0].y;for(let d of a)d.x-=b,d.y-=c}if(2===a.length&&o(a[0],a[1])<Math.abs(a[1].radius-a[0].radius)&&(a[1].x=a[0].x+a[0].radius-a[1].radius-1e-10,a[1].y=a[0].y),a.length>1){let c=Math.atan2(a[1].x,a[1].y)-b,d=Math.cos(c),e=Math.sin(c);for(let b of a){let a=b.x,c=b.y;b.x=d*a-e*c,b.y=e*a+d*c}}if(a.length>2){let c=Math.atan2(a[2].x,a[2].y)-b;for(;c<0;)c+=2*Math.PI;for(;c>2*Math.PI;)c-=2*Math.PI;if(c>Math.PI){let b=a[1].y/(1e-10+a[1].x);for(let c of a){var d=(c.x+b*c.y)/(1+b*b);c.x=2*d-c.x,c.y=2*d*b-c.y}}}}(a,b,c);let d=E(a);a.size=(d.xRange.max-d.xRange.min)*(d.yRange.max-d.yRange.min),a.bounds=d}e.sort((a,b)=>b.size-a.size);let f=(d=e[0]).bounds,g=(f.xRange.max-f.xRange.min)/50;function h(a,b,c){let e,h;if(!a)return;let i=a.bounds;if(b)e=f.xRange.max-i.xRange.min+g;else{e=f.xRange.max-i.xRange.max;let a=(i.xRange.max-i.xRange.min)/2-(f.xRange.max-f.xRange.min)/2;a<0&&(e+=a)}if(c)h=f.yRange.max-i.yRange.min+g;else{h=f.yRange.max-i.yRange.max;let a=(i.yRange.max-i.yRange.min)/2-(f.yRange.max-f.yRange.min)/2;a<0&&(h+=a)}for(let b of a)b.x+=e,b.y+=h,d.push(b)}let i=1;for(;i<e.length;)h(e[i],!0,!1),h(e[i+1],!1,!0),h(e[i+2],!0,!0),i+=3,f=E(d);return H(d)}function G(a,b,c,d,e){let f,g,h=I(a);b-=2*d,c-=2*d;let{xRange:i,yRange:j}=E(h);if(i.max===i.min||j.max===j.min)return console.log("not scaling solution: zero size detected"),a;if(e){let a=2*Math.sqrt(e/Math.PI);f=b/a,g=c/a}else f=b/(i.max-i.min),g=c/(j.max-j.min);let k=Math.min(g,f),l=(b-(i.max-i.min)*k)/2,m=(c-(j.max-j.min)*k)/2;return H(h.map(a=>({radius:k*a.radius,x:d+l+(a.x-i.min)*k,y:d+m+(a.y-j.min)*k,setid:a.setid})))}function H(a){let b={};for(let c of a)b[c.setid]=c;return b}function I(a){return Object.keys(a).map(b=>Object.assign(a[b],{setid:b}))}function J(a,b){return function(c){let d=this,e=a[c.sets[0]].radius||50,f=b(c)||"",g=f.split(/\s+/).reverse(),h=(f.length+g.length)/3,i=g.pop(),j=[i],k=0;d.textContent=null;let l=[];function m(a){let b=d.ownerDocument.createElementNS(d.namespaceURI,"tspan");return b.textContent=a,l.push(b),d.append(b),b}let n=m(i);for(;i=g.pop();){j.push(i);let a=j.join(" ");n.textContent=a,a.length>h&&n.getComputedTextLength()>e&&(j.pop(),n.textContent=j.join(" "),j=[i],n=m(i),k++)}let o=.35-1.1*k/2,p=d.getAttribute("x"),q=d.getAttribute("y");l.forEach((a,b)=>{a.setAttribute("x",p),a.setAttribute("y",q),a.setAttribute("dy",`${o+1.1*b}em`)})}}function K(a,b,c){let d=b[0].radius-o(b[0],a);for(let c=1;c<b.length;++c){let e=b[c].radius-o(b[c],a);e<=d&&(d=e)}for(let b=0;b<c.length;++b){let e=o(c[b],a)-c[b].radius;e<=d&&(d=e)}return d}function L(a,b,c){let d={},e=function(a){let b={},c=Object.keys(a);for(let a of c)b[a]=[];for(let d=0;d<c.length;d++){let e=c[d],f=a[e];for(let g=d+1;g<c.length;++g){let d=c[g],h=a[d],i=o(f,h);i+h.radius<=f.radius+1e-10?b[d].push(e):i+f.radius<=h.radius+1e-10&&b[e].push(d)}}return b}(a);for(let f=0;f<b.length;++f){let g=b[f].sets,h={},i={};for(let a=0;a<g.length;++a){h[g[a]]=!0;let b=e[g[a]];for(let a=0;a<b.length;++a)i[b[a]]=!0}let j=[],k=[];for(let b in a)b in h?j.push(a[b]):b in i||k.push(a[b]);let l=function a(b,c,d){let e=[];for(let a of b)e.push({x:a.x,y:a.y}),e.push({x:a.x+a.radius/2,y:a.y}),e.push({x:a.x-a.radius/2,y:a.y}),e.push({x:a.x,y:a.y+a.radius/2}),e.push({x:a.x,y:a.y-a.radius/2});let f=e[0],g=K(e[0],b,c);for(let a=1;a<e.length;++a){let d=K(e[a],b,c);d>=g&&(f=e[a],g=d)}let h=y(a=>-1*K({x:a[0],y:a[1]},b,c),[f.x,f.y],{maxIterations:500,minErrorDelta:1e-10}).x,i={x:d?0:h[0],y:h[1]},j=!0;for(let a of b)if(o(i,a)>a.radius){j=!1;break}for(let a of c)if(o(i,a)<a.radius){j=!1;break}if(j)return i;if(1==b.length)return{x:b[0].x,y:b[0].y};let k={};return(m(b,k),0===k.arcs.length)?{x:0,y:-1e3,disjoint:!0}:1==k.arcs.length?{x:k.arcs[0].circle.x,y:k.arcs[0].circle.y}:c.length?a(b,[]):r(k.arcs.map(a=>a.p1))}(j,k,c);d[g]=l,l.disjoint&&b[f].size>0&&console.log("WARNING: area "+g+" not represented on screen")}return d}function M(a){if(0===a.length)return[];let b={};return m(a,b),b.arcs}function N(a,b){if(0===a.length)return"M 0 0";let c=Math.pow(10,b||0),d=null!=b?a=>Math.round(a*c)/c:a=>a;if(1==a.length){var e,f,g;let b,c=a[0].circle;return e=d(c.x),f=d(c.y),g=d(c.radius),(b=[]).push("\nM",e,f),b.push("\nm",-g,0),b.push("\na",g,g,0,1,0,2*g,0),b.push("\na",g,g,0,1,0,-(2*g),0),b.join(" ")}let h=["\nM",d(a[0].p2.x),d(a[0].p2.y)];for(let b of a){let a=d(b.circle.radius);h.push("\nA",a,a,0,+!!b.large,+!!b.sweep,d(b.p1.x),d(b.p1.y))}return h.join(" ")}var O=a.i(883763),P=function(){var a=(0,f.__name)(function(a,b,c,d){for(c=c||{},d=a.length;d--;c[a[d]]=b);return c},"o"),b=[5,8],c=[7,8,11,12,17,19,22,24],d=[1,17],e=[1,18],g=[7,8,11,12,14,15,16,17,19,20,21,22,24,27],h=[1,31],i=[1,39],j=[7,8,11,12,17,19,22,24,27],k=[1,57],l=[1,56],m=[1,58],n=[1,59],o=[1,60],p=[7,8,11,12,16,17,19,20,22,24,27,31,32,33],q={trace:(0,f.__name)(function(){},"trace"),yy:{},symbols_:{error:2,start:3,optNewlines:4,VENN:5,document:6,EOF:7,NEWLINE:8,line:9,statement:10,TITLE:11,SET:12,identifier:13,BRACKET_LABEL:14,COLON:15,NUMERIC:16,UNION:17,identifierList:18,TEXT:19,IDENTIFIER:20,STRING:21,INDENT_TEXT:22,indentedTextTail:23,STYLE:24,stylesOpt:25,styleField:26,COMMA:27,styleValue:28,valueTokens:29,valueToken:30,HEXCOLOR:31,RGBCOLOR:32,RGBACOLOR:33,$accept:0,$end:1},terminals_:{2:"error",5:"VENN",7:"EOF",8:"NEWLINE",11:"TITLE",12:"SET",14:"BRACKET_LABEL",15:"COLON",16:"NUMERIC",17:"UNION",19:"TEXT",20:"IDENTIFIER",21:"STRING",22:"INDENT_TEXT",24:"STYLE",27:"COMMA",31:"HEXCOLOR",32:"RGBCOLOR",33:"RGBACOLOR"},productions_:[0,[3,4],[4,0],[4,2],[6,0],[6,2],[9,1],[9,1],[10,1],[10,2],[10,3],[10,4],[10,5],[10,2],[10,3],[10,4],[10,5],[10,3],[10,3],[10,3],[10,4],[10,4],[10,2],[10,3],[23,1],[23,1],[23,1],[23,2],[23,2],[25,1],[25,3],[26,3],[28,1],[28,1],[29,1],[29,2],[30,1],[30,1],[30,1],[30,1],[30,1],[18,1],[18,3],[13,1],[13,1]],performAction:(0,f.__name)(function(a,b,c,d,e,f,g){var h=f.length-1;switch(e){case 1:return f[h-1];case 2:case 3:case 4:case 6:this.$=[];break;case 5:case 35:f[h-1].push(f[h]),this.$=f[h-1];break;case 7:case 22:case 32:case 36:case 37:case 38:case 39:case 40:case 43:case 44:this.$=f[h];break;case 8:d.setDiagramTitle(f[h].substr(6)),this.$=f[h].substr(6);break;case 9:d.addSubsetData([f[h]],void 0,void 0),d.setIndentMode&&d.setIndentMode(!0);break;case 10:d.addSubsetData([f[h-1]],f[h],void 0),d.setIndentMode&&d.setIndentMode(!0);break;case 11:d.addSubsetData([f[h-2]],void 0,parseFloat(f[h])),d.setIndentMode&&d.setIndentMode(!0);break;case 12:d.addSubsetData([f[h-3]],f[h-2],parseFloat(f[h])),d.setIndentMode&&d.setIndentMode(!0);break;case 13:if(f[h].length<2)throw Error("union requires multiple identifiers");d.validateUnionIdentifiers&&d.validateUnionIdentifiers(f[h]),d.addSubsetData(f[h],void 0,void 0),d.setIndentMode&&d.setIndentMode(!0);break;case 14:if(f[h-1].length<2)throw Error("union requires multiple identifiers");d.validateUnionIdentifiers&&d.validateUnionIdentifiers(f[h-1]),d.addSubsetData(f[h-1],f[h],void 0),d.setIndentMode&&d.setIndentMode(!0);break;case 15:if(f[h-2].length<2)throw Error("union requires multiple identifiers");d.validateUnionIdentifiers&&d.validateUnionIdentifiers(f[h-2]),d.addSubsetData(f[h-2],void 0,parseFloat(f[h])),d.setIndentMode&&d.setIndentMode(!0);break;case 16:if(f[h-3].length<2)throw Error("union requires multiple identifiers");d.validateUnionIdentifiers&&d.validateUnionIdentifiers(f[h-3]),d.addSubsetData(f[h-3],f[h-2],parseFloat(f[h])),d.setIndentMode&&d.setIndentMode(!0);break;case 17:case 18:case 19:d.addTextData(f[h-1],f[h],void 0);break;case 20:case 21:d.addTextData(f[h-2],f[h-1],f[h]);break;case 23:d.addStyleData(f[h-1],f[h]);break;case 24:case 25:case 26:var i=d.getCurrentSets();if(!i)throw Error("text requires set");d.addTextData(i,f[h],void 0);break;case 27:case 28:var i=d.getCurrentSets();if(!i)throw Error("text requires set");d.addTextData(i,f[h-1],f[h]);break;case 29:case 41:case 34:this.$=[f[h]];break;case 30:case 42:this.$=[...f[h-2],f[h]];break;case 31:this.$=[f[h-2],f[h]];break;case 33:this.$=f[h].join(" ")}},"anonymous"),table:[a(b,[2,2],{3:1,4:2}),{1:[3]},{5:[1,3],8:[1,4]},a(c,[2,4],{6:5}),a(b,[2,3]),{7:[1,6],8:[1,8],9:7,10:9,11:[1,10],12:[1,11],17:[1,12],19:[1,13],22:[1,14],24:[1,15]},{1:[2,1]},a(c,[2,5]),a(c,[2,6]),a(c,[2,7]),a(c,[2,8]),{13:16,20:d,21:e},{13:20,18:19,20:d,21:e},{13:20,18:21,20:d,21:e},{16:[1,25],20:[1,23],21:[1,24],23:22},{13:20,18:26,20:d,21:e},a(c,[2,9],{14:[1,27],15:[1,28]}),a(g,[2,43]),a(g,[2,44]),a(c,[2,13],{14:[1,29],15:[1,30],27:h}),a(g,[2,41]),{16:[1,34],20:[1,32],21:[1,33],27:h},a(c,[2,22]),a(c,[2,24],{14:[1,35]}),a(c,[2,25],{14:[1,36]}),a(c,[2,26]),{20:i,25:37,26:38,27:h},a(c,[2,10],{15:[1,40]}),{16:[1,41]},a(c,[2,14],{15:[1,42]}),{16:[1,43]},{13:44,20:d,21:e},a(c,[2,17],{14:[1,45]}),a(c,[2,18],{14:[1,46]}),a(c,[2,19]),a(c,[2,27]),a(c,[2,28]),a(c,[2,23],{27:[1,47]}),a(j,[2,29]),{15:[1,48]},{16:[1,49]},a(c,[2,11]),{16:[1,50]},a(c,[2,15]),a(g,[2,42]),a(c,[2,20]),a(c,[2,21]),{20:i,26:51},{16:k,20:l,21:[1,53],28:52,29:54,30:55,31:m,32:n,33:o},a(c,[2,12]),a(c,[2,16]),a(j,[2,30]),a(j,[2,31]),a(j,[2,32]),a(j,[2,33],{30:61,16:k,20:l,31:m,32:n,33:o}),a(p,[2,34]),a(p,[2,36]),a(p,[2,37]),a(p,[2,38]),a(p,[2,39]),a(p,[2,40]),a(p,[2,35])],defaultActions:{6:[2,1]},parseError:(0,f.__name)(function(a,b){if(b.recoverable)this.trace(a);else{var c=Error(a);throw c.hash=b,c}},"parseError"),parse:(0,f.__name)(function(a){var b=this,c=[0],d=[],e=[null],g=[],h=this.table,i="",j=0,k=0,l=0,m=g.slice.call(arguments,1),n=Object.create(this.lexer),o={};for(var p in this.yy)Object.prototype.hasOwnProperty.call(this.yy,p)&&(o[p]=this.yy[p]);n.setInput(a,o),o.lexer=n,o.parser=this,void 0===n.yylloc&&(n.yylloc={});var q=n.yylloc;g.push(q);var r=n.options&&n.options.ranges;function s(){var a;return"number"!=typeof(a=d.pop()||n.lex()||1)&&(a instanceof Array&&(a=(d=a).pop()),a=b.symbols_[a]||a),a}"function"==typeof o.parseError?this.parseError=o.parseError:this.parseError=Object.getPrototypeOf(this).parseError,(0,f.__name)(function(a){c.length=c.length-2*a,e.length=e.length-a,g.length=g.length-a},"popStack"),(0,f.__name)(s,"lex");for(var t,u,v,w,x,y,z,A,B,C={};;){if(v=c[c.length-1],this.defaultActions[v]?w=this.defaultActions[v]:(null==t&&(t=s()),w=h[v]&&h[v][t]),void 0===w||!w.length||!w[0]){var D="";for(y in B=[],h[v])this.terminals_[y]&&y>2&&B.push("'"+this.terminals_[y]+"'");D=n.showPosition?"Parse error on line "+(j+1)+":\n"+n.showPosition()+"\nExpecting "+B.join(", ")+", got '"+(this.terminals_[t]||t)+"'":"Parse error on line "+(j+1)+": Unexpected "+(1==t?"end of input":"'"+(this.terminals_[t]||t)+"'"),this.parseError(D,{text:n.match,token:this.terminals_[t]||t,line:n.yylineno,loc:q,expected:B})}if(w[0]instanceof Array&&w.length>1)throw Error("Parse Error: multiple actions possible at state: "+v+", token: "+t);switch(w[0]){case 1:c.push(t),e.push(n.yytext),g.push(n.yylloc),c.push(w[1]),t=null,u?(t=u,u=null):(k=n.yyleng,i=n.yytext,j=n.yylineno,q=n.yylloc,l>0&&l--);break;case 2:if(z=this.productions_[w[1]][1],C.$=e[e.length-z],C._$={first_line:g[g.length-(z||1)].first_line,last_line:g[g.length-1].last_line,first_column:g[g.length-(z||1)].first_column,last_column:g[g.length-1].last_column},r&&(C._$.range=[g[g.length-(z||1)].range[0],g[g.length-1].range[1]]),void 0!==(x=this.performAction.apply(C,[i,k,j,o,w[1],e,g].concat(m))))return x;z&&(c=c.slice(0,-1*z*2),e=e.slice(0,-1*z),g=g.slice(0,-1*z)),c.push(this.productions_[w[1]][0]),e.push(C.$),g.push(C._$),A=h[c[c.length-2]][c[c.length-1]],c.push(A);break;case 3:return!0}}return!0},"parse")};function r(){this.yy={}}return q.lexer={EOF:1,parseError:(0,f.__name)(function(a,b){if(this.yy.parser)this.yy.parser.parseError(a,b);else throw Error(a)},"parseError"),setInput:(0,f.__name)(function(a,b){return this.yy=b||this.yy||{},this._input=a,this._more=this._backtrack=this.done=!1,this.yylineno=this.yyleng=0,this.yytext=this.matched=this.match="",this.conditionStack=["INITIAL"],this.yylloc={first_line:1,first_column:0,last_line:1,last_column:0},this.options.ranges&&(this.yylloc.range=[0,0]),this.offset=0,this},"setInput"),input:(0,f.__name)(function(){var a=this._input[0];return this.yytext+=a,this.yyleng++,this.offset++,this.match+=a,this.matched+=a,a.match(/(?:\r\n?|\n).*/g)?(this.yylineno++,this.yylloc.last_line++):this.yylloc.last_column++,this.options.ranges&&this.yylloc.range[1]++,this._input=this._input.slice(1),a},"input"),unput:(0,f.__name)(function(a){var b=a.length,c=a.split(/(?:\r\n?|\n)/g);this._input=a+this._input,this.yytext=this.yytext.substr(0,this.yytext.length-b),this.offset-=b;var d=this.match.split(/(?:\r\n?|\n)/g);this.match=this.match.substr(0,this.match.length-1),this.matched=this.matched.substr(0,this.matched.length-1),c.length-1&&(this.yylineno-=c.length-1);var e=this.yylloc.range;return this.yylloc={first_line:this.yylloc.first_line,last_line:this.yylineno+1,first_column:this.yylloc.first_column,last_column:c?(c.length===d.length?this.yylloc.first_column:0)+d[d.length-c.length].length-c[0].length:this.yylloc.first_column-b},this.options.ranges&&(this.yylloc.range=[e[0],e[0]+this.yyleng-b]),this.yyleng=this.yytext.length,this},"unput"),more:(0,f.__name)(function(){return this._more=!0,this},"more"),reject:(0,f.__name)(function(){return this.options.backtrack_lexer?(this._backtrack=!0,this):this.parseError("Lexical error on line "+(this.yylineno+1)+". You can only invoke reject() in the lexer when the lexer is of the backtracking persuasion (options.backtrack_lexer = true).\n"+this.showPosition(),{text:"",token:null,line:this.yylineno})},"reject"),less:(0,f.__name)(function(a){this.unput(this.match.slice(a))},"less"),pastInput:(0,f.__name)(function(){var a=this.matched.substr(0,this.matched.length-this.match.length);return(a.length>20?"...":"")+a.substr(-20).replace(/\n/g,"")},"pastInput"),upcomingInput:(0,f.__name)(function(){var a=this.match;return a.length<20&&(a+=this._input.substr(0,20-a.length)),(a.substr(0,20)+(a.length>20?"...":"")).replace(/\n/g,"")},"upcomingInput"),showPosition:(0,f.__name)(function(){var a=this.pastInput(),b=Array(a.length+1).join("-");return a+this.upcomingInput()+"\n"+b+"^"},"showPosition"),test_match:(0,f.__name)(function(a,b){var c,d,e;if(this.options.backtrack_lexer&&(e={yylineno:this.yylineno,yylloc:{first_line:this.yylloc.first_line,last_line:this.last_line,first_column:this.yylloc.first_column,last_column:this.yylloc.last_column},yytext:this.yytext,match:this.match,matches:this.matches,matched:this.matched,yyleng:this.yyleng,offset:this.offset,_more:this._more,_input:this._input,yy:this.yy,conditionStack:this.conditionStack.slice(0),done:this.done},this.options.ranges&&(e.yylloc.range=this.yylloc.range.slice(0))),(d=a[0].match(/(?:\r\n?|\n).*/g))&&(this.yylineno+=d.length),this.yylloc={first_line:this.yylloc.last_line,last_line:this.yylineno+1,first_column:this.yylloc.last_column,last_column:d?d[d.length-1].length-d[d.length-1].match(/\r?\n?/)[0].length:this.yylloc.last_column+a[0].length},this.yytext+=a[0],this.match+=a[0],this.matches=a,this.yyleng=this.yytext.length,this.options.ranges&&(this.yylloc.range=[this.offset,this.offset+=this.yyleng]),this._more=!1,this._backtrack=!1,this._input=this._input.slice(a[0].length),this.matched+=a[0],c=this.performAction.call(this,this.yy,this,b,this.conditionStack[this.conditionStack.length-1]),this.done&&this._input&&(this.done=!1),c)return c;if(this._backtrack)for(var f in e)this[f]=e[f];return!1},"test_match"),next:(0,f.__name)(function(){if(this.done)return this.EOF;this._input||(this.done=!0),this._more||(this.yytext="",this.match="");for(var a,b,c,d,e=this._currentRules(),f=0;f<e.length;f++)if((c=this._input.match(this.rules[e[f]]))&&(!b||c[0].length>b[0].length)){if(b=c,d=f,this.options.backtrack_lexer){if(!1!==(a=this.test_match(c,e[f])))return a;if(!this._backtrack)return!1;b=!1;continue}if(!this.options.flex)break}return b?!1!==(a=this.test_match(b,e[d]))&&a:""===this._input?this.EOF:this.parseError("Lexical error on line "+(this.yylineno+1)+". Unrecognized text.\n"+this.showPosition(),{text:"",token:null,line:this.yylineno})},"next"),lex:(0,f.__name)(function(){var a=this.next();return a||this.lex()},"lex"),begin:(0,f.__name)(function(a){this.conditionStack.push(a)},"begin"),popState:(0,f.__name)(function(){return this.conditionStack.length-1>0?this.conditionStack.pop():this.conditionStack[0]},"popState"),_currentRules:(0,f.__name)(function(){return this.conditionStack.length&&this.conditionStack[this.conditionStack.length-1]?this.conditions[this.conditionStack[this.conditionStack.length-1]].rules:this.conditions.INITIAL.rules},"_currentRules"),topState:(0,f.__name)(function(a){return(a=this.conditionStack.length-1-Math.abs(a||0))>=0?this.conditionStack[a]:"INITIAL"},"topState"),pushState:(0,f.__name)(function(a){this.begin(a)},"pushState"),stateStackSize:(0,f.__name)(function(){return this.conditionStack.length},"stateStackSize"),options:{"case-insensitive":!0},performAction:(0,f.__name)(function(a,b,c,d){switch(c){case 0:case 1:case 2:case 4:case 7:case 8:break;case 3:if(a.getIndentMode&&a.getIndentMode())return a.consumeIndentText=!0,this.begin("INITIAL"),22;break;case 5:a.setIndentMode&&a.setIndentMode(!1),this.begin("INITIAL"),this.unput(b.yytext);break;case 6:return this.begin("bol"),8;case 9:return 7;case 10:return 11;case 11:return 5;case 12:return 12;case 13:return 17;case 14:if(!a.consumeIndentText)return 19;a.consumeIndentText=!1;break;case 15:return 24;case 16:return b.yytext=b.yytext.slice(2,-2),14;case 17:return b.yytext=b.yytext.slice(1,-1).trim(),14;case 18:return 16;case 19:return 31;case 20:return 33;case 21:return 32;case 22:return 20;case 23:return 21;case 24:return 27;case 25:return 15}},"anonymous"),rules:[/^(?:%%(?!\{)[^\n]*)/i,/^(?:[^\}]%%[^\n]*)/i,/^(?:[ \t]+(?=[\n\r]))/i,/^(?:[ \t]+(?=text\b))/i,/^(?:[ \t]+)/i,/^(?:[^ \t\n\r])/i,/^(?:[\n\r]+)/i,/^(?:%%[^\n]*)/i,/^(?:[ \t]+)/i,/^(?:$)/i,/^(?:title\s[^#\n;]+)/i,/^(?:venn-beta\b)/i,/^(?:set\b)/i,/^(?:union\b)/i,/^(?:text\b)/i,/^(?:style\b)/i,/^(?:\["[^\"]*"\])/i,/^(?:\[[^\]\"]+\])/i,/^(?:[+-]?(\d+(\.\d+)?|\.\d+))/i,/^(?:#[0-9a-fA-F]{3,8})/i,/^(?:rgba\(\s*[0-9.]+\s*[,]\s*[0-9.]+\s*[,]\s*[0-9.]+\s*[,]\s*[0-9.]+\s*\))/i,/^(?:rgb\(\s*[0-9.]+\s*[,]\s*[0-9.]+\s*[,]\s*[0-9.]+\s*\))/i,/^(?:[A-Za-z_][A-Za-z0-9\-_]*)/i,/^(?:"[^\"]*")/i,/^(?:,)/i,/^(?::)/i],conditions:{bol:{rules:[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25],inclusive:!0},INITIAL:{rules:[0,1,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25],inclusive:!0}}},(0,f.__name)(r,"Parser"),r.prototype=q,q.Parser=r,new r}();P.parser=P;var Q=[],R=[],S=[],T=new Set,U=!1,V=(0,f.__name)((a,c,d)=>{let e=aa(a).sort(),f=d??10/Math.pow(a.length,2);b=e,1===e.length&&T.add(e[0]),Q.push({sets:e,size:f,label:c?X(c):void 0})},"addSubsetData"),W=(0,f.__name)(()=>Q,"getSubsetData"),X=(0,f.__name)(a=>{let b=a.trim();return b.length>=2&&b.startsWith('"')&&b.endsWith('"')?b.slice(1,-1):b},"normalizeText"),Y=(0,f.__name)(a=>a?X(a):a,"normalizeStyleValue"),Z=(0,f.__name)((a,b,c)=>{let d=X(b);R.push({sets:aa(a).sort(),id:d,label:c?X(c):void 0})},"addTextData"),$=(0,f.__name)((a,b)=>{let c=aa(a).sort(),d={};for(let[a,c]of b)d[a]=Y(c)??c;S.push({targets:c,styles:d})},"addStyleData"),_=(0,f.__name)(()=>S,"getStyleData"),aa=(0,f.__name)(a=>a.map(a=>X(a)),"normalizeIdentifierList"),ab=(0,f.__name)(a=>{let b=aa(a).filter(a=>!T.has(a));if(b.length>0)throw Error(`unknown set identifier: ${b.join(", ")}`)},"validateUnionIdentifiers"),ac=(0,f.__name)(()=>R,"getTextData"),ad=(0,f.__name)(()=>b,"getCurrentSets"),ae=(0,f.__name)(()=>U,"getIndentMode"),af=(0,f.__name)(a=>{U=a},"setIndentMode"),ag=e.defaultConfig_default.venn;function ah(){return(0,d.cleanAndMerge)(ag,(0,e.getConfig)().venn)}(0,f.__name)(ah,"getConfig");var ai={getConfig:ah,clear:(0,f.__name)(()=>{(0,e.clear)(),Q.length=0,R.length=0,S.length=0,T.clear(),b=void 0,U=!1},"customClear"),setAccTitle:e.setAccTitle,getAccTitle:e.getAccTitle,setDiagramTitle:e.setDiagramTitle,getDiagramTitle:e.getDiagramTitle,getAccDescription:e.getAccDescription,setAccDescription:e.setAccDescription,addSubsetData:V,getSubsetData:W,addTextData:Z,addStyleData:$,validateUnionIdentifiers:ab,getTextData:ac,getStyleData:_,getCurrentSets:ad,getIndentMode:ae,setIndentMode:af},aj=(0,f.__name)(a=>`
+  .venn-title {
+    font-size: 32px;
+    fill: ${a.vennTitleTextColor};
+    font-family: ${a.fontFamily};
+  }
+
+  .venn-circle text {
+    font-size: 48px;
+    font-family: ${a.fontFamily};
+  }
+
+  .venn-intersection text {
+    font-size: 48px;
+    fill: ${a.vennSetTextColor};
+    font-family: ${a.fontFamily};
+  }
+
+  .venn-text-node {
+    font-family: ${a.fontFamily};
+    color: ${a.vennSetTextColor};
+  }
+`,"getStyles");function ak(a){let b=new Map;for(let c of a){let a=c.targets.join("|"),d=b.get(a);d?Object.assign(d,c.styles):b.set(a,{...c.styles})}return b}(0,f.__name)(ak,"buildStyleByKey");var al=(0,f.__name)((a,b,d,f)=>{let k=f.db,m=k.getConfig?.(),{themeVariables:n,look:o,handDrawnSeed:p}=(0,e.getConfig)(),q="handDrawn"===o,r=[n.venn1,n.venn2,n.venn3,n.venn4,n.venn5,n.venn6,n.venn7,n.venn8].filter(Boolean),s=k.getDiagramTitle?.(),t=k.getSubsetData(),u=k.getTextData(),v=ak(k.getStyleData()),w=ao(t),x=m?.width??800,y=m?.height??450,A=x/1600,B=s?48*A:0,E=n.primaryTextColor??n.textColor,H=(0,c.selectSvgElement)(b);H.attr("viewBox",`0 0 ${x} ${y}`),s&&H.append("text").text(s).attr("class","venn-title").attr("font-size",`${32*A}px`).attr("text-anchor","middle").attr("dominant-baseline","middle").attr("x","50%").attr("y",32*A).style("fill",n.vennTitleTextColor||n.titleColor);let I=(0,g.select)(document.createElement("div")),K=(function(a={}){let b=!1,c=600,d=350,e=15,f=1e3,g=Math.PI/2,h=!0,i=null,j=!0,k=!0,l=null,m=null,n=!1,o=null,p=!!a&&!!a.symmetricalTextCentre&&a.symmetricalTextCentre,q={},r=a&&a.colourScheme?a.colourScheme:a&&a.colorScheme?a.colorScheme:["#1f77b4","#ff7f0e","#2ca02c","#d62728","#9467bd","#8c564b","#e377c2","#7f7f7f","#bcbd22","#17becf"],s=0,t=function(a){if(a in q)return q[a];var b=q[a]=r[s];return(s+=1)>=r.length&&(s=0),b},u=z,v=C;function w(q){let r=q.datum(),s=new Set;r.forEach(a=>{0==a.size&&1==a.sets.length&&s.add(a.sets[0])});let w={},x={};if((r=r.filter(a=>!a.sets.some(a=>s.has(a)))).length>0){let a=u(r,{lossFunction:v,distinct:n});h&&(a=F(a,g,m)),x=L(w=G(a,c,d,e,i),r,p)}let y={};function z(a){return a.sets in y?y[a.sets]:1==a.sets.length?""+a.sets[0]:void 0}r.forEach(a=>{a.label&&(y[a.sets]=a.label)}),q.selectAll("svg").data([w]).enter().append("svg");let A=q.select("svg");b?A.attr("viewBox",`0 0 ${c} ${d}`):A.attr("width",c).attr("height",d);let B={},C=!1;function D(a){return b=>{var e,f;return e=a.sets.map(a=>{let e=B[a],f=w[a];return e||(e={x:c/2,y:d/2,radius:1}),f||(f={x:c/2,y:d/2,radius:1}),{x:e.x*(1-b)+f.x*b,y:e.y*(1-b)+f.y*b,radius:e.radius*(1-b)+f.radius*b}}),f=o,N(M(e),f)}}A.selectAll(".venn-area path").each(function(a){let b,c=this.getAttribute("d");1==a.sets.length&&c&&!n&&(C=!0,B[a.sets[0]]={x:Number.parseFloat((b=c.split(" "))[1]),y:Number.parseFloat(b[2]),radius:-Number.parseFloat(b[4])})});let E=A.selectAll(".venn-area").data(r,a=>a.sets),H=E.enter().append("g").attr("class",a=>`venn-area venn-${1==a.sets.length?"circle":"intersection"}${a.colour||a.color?" venn-coloured":""}`).attr("data-venn-sets",a=>a.sets.join("_")),I=H.append("path"),K=H.append("text").attr("class","label").text(a=>z(a)).attr("text-anchor","middle").attr("dy",".35em").attr("x",c/2).attr("y",d/2);function O(a){return"function"==typeof a.transition?a.transition("venn").duration(f):a}k&&(I.style("fill-opacity","0").filter(a=>1==a.sets.length).style("fill",a=>a.colour?a.colour:a.color?a.color:t(a.sets)).style("fill-opacity",".25"),K.style("fill",b=>b.colour||b.color?"#FFF":a.textFill?a.textFill:1==b.sets.length?t(b.sets):"#444"));let P=q;C&&"function"==typeof P.transition?(P=O(q)).selectAll("path").attrTween("d",D):P.selectAll("path").attr("d",a=>N(M(a.sets.map(a=>w[a])),void 0),o);let Q=P.selectAll("text").filter(a=>a.sets in x).text(a=>z(a)).attr("x",a=>Math.floor(x[a.sets].x)).attr("y",a=>Math.floor(x[a.sets].y));j&&(C?"on"in Q?Q.on("end",J(w,z)):Q.each("end",J(w,z)):Q.each(J(w,z)));let R=O(E.exit()).remove();"function"==typeof E.transition&&R.selectAll("path").attrTween("d",D);let S=R.selectAll("text").attr("x",c/2).attr("y",d/2);return null!==l&&(K.style("font-size","0px"),Q.style("font-size",l),S.style("font-size","0px")),{circles:w,textCentres:x,nodes:E,enter:H,update:P,exit:R}}return w.wrap=function(a){return arguments.length?(j=a,w):j},w.useViewBox=function(){return b=!0,w},w.width=function(a){return arguments.length?(c=a,w):c},w.height=function(a){return arguments.length?(d=a,w):d},w.padding=function(a){return arguments.length?(e=a,w):e},w.distinct=function(a){return arguments.length?(n=a,w):n},w.colours=function(a){return arguments.length?(t=a,w):t},w.colors=function(a){return arguments.length?(t=a,w):t},w.fontSize=function(a){return arguments.length?(l=a,w):l},w.round=function(a){return arguments.length?(o=a,w):o},w.duration=function(a){return arguments.length?(f=a,w):f},w.layoutFunction=function(a){return arguments.length?(u=a,w):u},w.normalize=function(a){return arguments.length?(h=a,w):h},w.scaleToFit=function(a){return arguments.length?(i=a,w):i},w.styled=function(a){return arguments.length?(k=a,w):k},w.orientation=function(a){return arguments.length?(g=a,w):g},w.orientationOrder=function(a){return arguments.length?(m=a,w):m},w.lossFunction=function(a){return arguments.length?(v="default"===a?C:"logRatio"===a?D:a,w):v},w})().width(x).height(y-B);I.datum(w).call(K);let P=q?O.default.svg(I.select("svg").node()):void 0,Q=function(a,b={}){let{lossFunction:c,layoutFunction:d=z,normalize:e=!0,orientation:f=Math.PI/2,orientationOrder:g,width:h=600,height:i=350,padding:j=15,scaleToFit:k=!1,symmetricalTextCentre:l=!1,distinct:m,round:n=2}=b,o=d(a,{lossFunction:"default"!==c&&c?"logRatio"===c?D:c:C,distinct:m});e&&(o=F(o,f,g));let p=G(o,h,i,j,k),q=L(p,a,l),r=new Map(Object.keys(p).map(a=>[a,{set:a,x:p[a].x,y:p[a].y,radius:p[a].radius}])),s=a.map(a=>{let b=a.sets.map(a=>r.get(a)),c=M(b),d=N(c,n);return{circles:b,arcs:c,path:d,area:a,has:new Set(a.sets)}});return s.map(({circles:a,arcs:b,path:c,area:d})=>({data:d,text:q[d.sets],circles:a,arcs:b,path:c,distinctPath:c+function(a){let b="";for(let c of s)c.has.size>a.length&&a.every(a=>c.has.has(a))&&(b+=" "+c.path);return b}(d.sets)}))}(w,{width:x,height:y-B,padding:m?.padding??15}),R=new Map;for(let a of Q){let b=am([...a.data.sets].sort());R.set(b,a)}u.length>0&&an(m,R,I,u,A,v);let S=(0,h.isDark)(n.background||"#f4f4f4");I.selectAll(".venn-circle").each(function(a,b){let c=(0,g.select)(this),d=am([...a.sets].sort()),e=v.get(d),f=e?.fill||r[b%r.length]||n.primaryColor;c.classed(`venn-set-${b%8}`,!0);let h=e?.["fill-opacity"]??.1,k=e?.stroke||f,m=e?.["stroke-width"]||`${5*A}`;if(q&&P){let a=R.get(d);if(a&&a.circles.length>0){let d=a.circles[0],e=P.circle(d.x,d.y,2*d.radius,{roughness:.7,seed:p,fill:l(f,.7),fillStyle:"hachure",fillWeight:2,hachureGap:8,hachureAngle:-41+60*b,stroke:k,strokeWidth:parseFloat(String(m))});c.select("path").remove(),c.node()?.insertBefore(e,c.select("text").node())}}else c.select("path").style("fill",f).style("fill-opacity",h).style("stroke",k).style("stroke-width",m).style("stroke-opacity",.95);let o=e?.color||(S?(0,i.lighten)(f,30):(0,j.darken)(f,30));c.select("text").style("font-size",`${48*A}px`).style("fill",o)}),q&&P?I.selectAll(".venn-intersection").each(function(a){let b=(0,g.select)(this),c=am([...a.sets].sort()),d=v.get(c),e=d?.fill;if(e){let a=b.select("path"),c=a.attr("d");if(c){let b=P.path(c,{roughness:.7,seed:p,fill:l(e,.3),fillStyle:"cross-hatch",fillWeight:2,hachureGap:6,hachureAngle:60,stroke:"none"}),d=a.node();d?.parentNode?.insertBefore(b,d),a.remove()}}else b.select("path").style("fill-opacity",0);b.select("text").style("font-size",`${48*A}px`).style("fill",d?.color??n.vennSetTextColor??E)}):(I.selectAll(".venn-intersection text").style("font-size",`${48*A}px`).style("fill",a=>{let b=am([...a.sets].sort());return v.get(b)?.color??n.vennSetTextColor??E}),I.selectAll(".venn-intersection path").style("fill-opacity",a=>{let b=am([...a.sets].sort());return+!!v.get(b)?.fill}).style("fill",a=>{let b=am([...a.sets].sort());return v.get(b)?.fill??"transparent"}));let T=H.append("g").attr("transform",`translate(0, ${B})`),U=I.select("svg").node();if(U&&"childNodes"in U)for(let a of[...U.childNodes])T.node()?.appendChild(a);(0,e.configureSvgSize)(H,y,x,m?.useMaxWidth??!0)},"draw");function am(a){return a.join("|")}function an(a,b,c,d,e,f){let g=a?.useDebugLayout??!1,h=c.select("svg").append("g").attr("class","venn-text-nodes"),i=new Map;for(let a of d){let b=am(a.sets),c=i.get(b);c?c.push(a):i.set(b,[a])}for(let[a,c]of i.entries()){let d=b.get(a);if(!d?.text)continue;let i=d.text.x,j=d.text.y,k=Math.min(...d.circles.map(a=>a.radius)),l=Math.min(...d.circles.map(a=>a.radius-Math.hypot(i-a.x,j-a.y))),m=Number.isFinite(l)?Math.max(0,l):0;0===m&&Number.isFinite(k)&&(m=.6*k);let n=h.append("g").attr("class","venn-text-area").attr("font-size",`${40*e}px`);g&&n.append("circle").attr("class","venn-text-debug-circle").attr("cx",i).attr("cy",j).attr("r",m).attr("fill","none").attr("stroke","purple").attr("stroke-width",1.5*e).attr("stroke-dasharray",`${6*e} ${4*e}`);let o=Math.max(80*e,2*m*.95),p=Math.max(60*e,2*m*.95),q=(d.data.label&&d.data.label.length>0?Math.min(32*e,.25*m):0)+(c.length<=2?30*e:0),r=i-o/2,s=j-p/2+q,t=Math.max(1,Math.ceil(Math.sqrt(c.length))),u=Math.max(1,Math.ceil(c.length/t)),v=o/t,w=p/u;for(let[a,b]of c.entries()){let c=a%t,d=Math.floor(a/t),h=r+v*(c+.5),i=s+w*(d+.5);g&&n.append("rect").attr("class","venn-text-debug-cell").attr("x",r+v*c).attr("y",s+w*d).attr("width",v).attr("height",w).attr("fill","none").attr("stroke","teal").attr("stroke-width",+e).attr("stroke-dasharray",`${4*e} ${3*e}`);let j=.9*v,k=.9*w,l=n.append("foreignObject").attr("class","venn-text-node-fo").attr("width",j).attr("height",k).attr("x",h-j/2).attr("y",i-k/2).attr("overflow","visible"),m=f.get(b.id)?.color,o=l.append("xhtml:span").attr("class","venn-text-node").style("display","flex").style("width","100%").style("height","100%").style("white-space","normal").style("align-items","center").style("justify-content","center").style("text-align","center").style("overflow-wrap","normal").style("word-break","normal").text(b.label??b.id);m&&o.style("color",m)}}}function ao(a){let b=new Set(a.map(a=>[...a.sets].sort().join("|"))),c=new Map(a.filter(a=>1===a.sets.length&&void 0!==a.size).map(a=>[a.sets[0],a.size])),d=[];for(let e of a){if(e.sets.length<3)continue;let a=[...e.sets].sort();for(let e=0;e<a.length-1;e++)for(let f=e+1;f<a.length;f++){let g=[a[e],a[f]],h=g.join("|");if(!b.has(h)){b.add(h);let a=c.get(g[0]),e=c.get(g[1]),f=void 0!==a&&void 0!==e?Math.min(a,e)/4:2.5;d.push({sets:g,size:f,label:""})}}}return d.length>0?[...a,...d]:a}(0,f.__name)(am,"stableSetsKey"),(0,f.__name)(an,"renderTextNodes"),(0,f.__name)(ao,"ensurePairwiseSubsets"),a.s(["diagram",0,{parser:P,db:ai,renderer:{draw:al},styles:aj}],509170)}];
+
+//# sourceMappingURL=node_modules_mermaid_dist_chunks_mermaid_core_vennDiagram-4TSXK5OY_mjs_0anqu7y._.js.map