@inkeep/agents-manage-ui 0.35.8 → 0.35.9

package/.next/standalone/agents-manage-ui/.next/server/chunks/935.js

@@ -128,4 +128,4 @@
 `,"getStyles"),W=(0,j.K2)((a,b,c,d)=>{b.forEach(b=>{ac[b](a,c,d)})},"insertMarkers"),X=(0,j.K2)((a,b,c)=>{j.Rm.trace("Making markers for ",c),a.append("defs").append("marker").attr("id",c+"_"+b+"-extensionStart").attr("class","marker extension "+b).attr("refX",18).attr("refY",7).attr("markerWidth",190).attr("markerHeight",240).attr("orient","auto").append("path").attr("d","M 1,7 L18,13 V 1 Z"),a.append("defs").append("marker").attr("id",c+"_"+b+"-extensionEnd").attr("class","marker extension "+b).attr("refX",1).attr("refY",7).attr("markerWidth",20).attr("markerHeight",28).attr("orient","auto").append("path").attr("d","M 1,1 V 13 L18,7 Z")},"extension"),Y=(0,j.K2)((a,b,c)=>{a.append("defs").append("marker").attr("id",c+"_"+b+"-compositionStart").attr("class","marker composition "+b).attr("refX",18).attr("refY",7).attr("markerWidth",190).attr("markerHeight",240).attr("orient","auto").append("path").attr("d","M 18,7 L9,13 L1,7 L9,1 Z"),a.append("defs").append("marker").attr("id",c+"_"+b+"-compositionEnd").attr("class","marker composition "+b).attr("refX",1).attr("refY",7).attr("markerWidth",20).attr("markerHeight",28).attr("orient","auto").append("path").attr("d","M 18,7 L9,13 L1,7 L9,1 Z")},"composition"),Z=(0,j.K2)((a,b,c)=>{a.append("defs").append("marker").attr("id",c+"_"+b+"-aggregationStart").attr("class","marker aggregation "+b).attr("refX",18).attr("refY",7).attr("markerWidth",190).attr("markerHeight",240).attr("orient","auto").append("path").attr("d","M 18,7 L9,13 L1,7 L9,1 Z"),a.append("defs").append("marker").attr("id",c+"_"+b+"-aggregationEnd").attr("class","marker aggregation "+b).attr("refX",1).attr("refY",7).attr("markerWidth",20).attr("markerHeight",28).attr("orient","auto").append("path").attr("d","M 18,7 L9,13 L1,7 L9,1 Z")},"aggregation"),$=(0,j.K2)((a,b,c)=>{a.append("defs").append("marker").attr("id",c+"_"+b+"-dependencyStart").attr("class","marker dependency "+b).attr("refX",6).attr("refY",7).attr("markerWidth",190).attr("markerHeight",240).attr("orient","auto").append("path").attr("d","M 5,7 L9,13 L1,7 L9,1 Z"),a.append("defs").append("marker").attr("id",c+"_"+b+"-dependencyEnd").attr("class","marker dependency "+b).attr("refX",13).attr("refY",7).attr("markerWidth",20).attr("markerHeight",28).attr("orient","auto").append("path").attr("d","M 18,7 L9,13 L14,7 L9,1 Z")},"dependency"),_=(0,j.K2)((a,b,c)=>{a.append("defs").append("marker").attr("id",c+"_"+b+"-lollipopStart").attr("class","marker lollipop "+b).attr("refX",13).attr("refY",7).attr("markerWidth",190).attr("markerHeight",240).attr("orient","auto").append("circle").attr("stroke","black").attr("fill","transparent").attr("cx",7).attr("cy",7).attr("r",6),a.append("defs").append("marker").attr("id",c+"_"+b+"-lollipopEnd").attr("class","marker lollipop "+b).attr("refX",1).attr("refY",7).attr("markerWidth",190).attr("markerHeight",240).attr("orient","auto").append("circle").attr("stroke","black").attr("fill","transparent").attr("cx",7).attr("cy",7).attr("r",6)},"lollipop"),aa=(0,j.K2)((a,b,c)=>{a.append("marker").attr("id",c+"_"+b+"-pointEnd").attr("class","marker "+b).attr("viewBox","0 0 10 10").attr("refX",6).attr("refY",5).attr("markerUnits","userSpaceOnUse").attr("markerWidth",12).attr("markerHeight",12).attr("orient","auto").append("path").attr("d","M 0 0 L 10 5 L 0 10 z").attr("class","arrowMarkerPath").style("stroke-width",1).style("stroke-dasharray","1,0"),a.append("marker").attr("id",c+"_"+b+"-pointStart").attr("class","marker "+b).attr("viewBox","0 0 10 10").attr("refX",4.5).attr("refY",5).attr("markerUnits","userSpaceOnUse").attr("markerWidth",12).attr("markerHeight",12).attr("orient","auto").append("path").attr("d","M 0 5 L 10 10 L 10 0 z").attr("class","arrowMarkerPath").style("stroke-width",1).style("stroke-dasharray","1,0")},"point"),ab=(0,j.K2)((a,b,c)=>{a.append("marker").attr("id",c+"_"+b+"-circleEnd").attr("class","marker "+b).attr("viewBox","0 0 10 10").attr("refX",11).attr("refY",5).attr("markerUnits","userSpaceOnUse").attr("markerWidth",11).attr("markerHeight",11).attr("orient","auto").append("circle").attr("cx","5").attr("cy","5").attr("r","5").attr("class","arrowMarkerPath").style("stroke-width",1).style("stroke-dasharray","1,0"),a.append("marker").attr("id",c+"_"+b+"-circleStart").attr("class","marker "+b).attr("viewBox","0 0 10 10").attr("refX",-1).attr("refY",5).attr("markerUnits","userSpaceOnUse").attr("markerWidth",11).attr("markerHeight",11).attr("orient","auto").append("circle").attr("cx","5").attr("cy","5").attr("r","5").attr("class","arrowMarkerPath").style("stroke-width",1).style("stroke-dasharray","1,0")},"circle"),ac={extension:X,composition:Y,aggregation:Z,dependency:$,lollipop:_,point:aa,circle:ab,cross:(0,j.K2)((a,b,c)=>{a.append("marker").attr("id",c+"_"+b+"-crossEnd").attr("class","marker cross "+b).attr("viewBox","0 0 11 11").attr("refX",12).attr("refY",5.2).attr("markerUnits","userSpaceOnUse").attr("markerWidth",11).attr("markerHeight",11).attr("orient","auto").append("path").attr("d","M 1,1 l 9,9 M 10,1 l -9,9").attr("class","arrowMarkerPath").style("stroke-width",2).style("stroke-dasharray","1,0"),a.append("marker").attr("id",c+"_"+b+"-crossStart").attr("class","marker cross "+b).attr("viewBox","0 0 11 11").attr("refX",-1).attr("refY",5.2).attr("markerUnits","userSpaceOnUse").attr("markerWidth",11).attr("markerHeight",11).attr("orient","auto").append("path").attr("d","M 1,1 l 9,9 M 10,1 l -9,9").attr("class","arrowMarkerPath").style("stroke-width",2).style("stroke-dasharray","1,0")},"cross"),barb:(0,j.K2)((a,b,c)=>{a.append("defs").append("marker").attr("id",c+"_"+b+"-barbEnd").attr("refX",19).attr("refY",7).attr("markerWidth",20).attr("markerHeight",14).attr("markerUnits","strokeWidth").attr("orient","auto").append("path").attr("d","M 19,7 L9,13 L14,7 L9,1 Z")},"barb")},ad=(0,i.D7)()?.block?.padding??8;function ae(a,b){if(0===a||!Number.isInteger(a))throw Error("Columns must be an integer !== 0.");if(b<0||!Number.isInteger(b))throw Error("Position must be a non-negative integer."+b);return a<0?{px:b,py:0}:1===a?{px:0,py:b}:{px:b%a,py:Math.floor(b/a)}}(0,j.K2)(ae,"calculateBlockPosition");var af=(0,j.K2)(a=>{let b=0,c=0;for(let d of a.children){let{width:e,height:f,x:g,y:h}=d.size??{width:0,height:0,x:0,y:0};j.Rm.debug("getMaxChildSize abc95 child:",d.id,"width:",e,"height:",f,"x:",g,"y:",h,d.type),"space"!==d.type&&(e>b&&(b=e/(a.widthInColumns??1)),f>c&&(c=f))}return{width:b,height:c}},"getMaxChildSize");function ag(a,b,c=0,d=0){j.Rm.debug("setBlockSizes abc95 (start)",a.id,a?.size?.x,"block width =",a?.size,"siblingWidth",c),a?.size?.width||(a.size={width:c,height:d,x:0,y:0});let e=0,f=0;if(a.children?.length>0){for(let c of a.children)ag(c,b);let g=af(a);for(let b of(e=g.width,f=g.height,j.Rm.debug("setBlockSizes abc95 maxWidth of",a.id,":s children is ",e,f),a.children))b.size&&(j.Rm.debug(`abc95 Setting size of children of ${a.id} id=${b.id} ${e} ${f} ${JSON.stringify(b.size)}`),b.size.width=e*(b.widthInColumns??1)+ad*((b.widthInColumns??1)-1),b.size.height=f,b.size.x=0,b.size.y=0,j.Rm.debug(`abc95 updating size of ${a.id} children child:${b.id} maxWidth:${e} maxHeight:${f}`));for(let c of a.children)ag(c,b,e,f);let h=a.columns??-1,i=0;for(let b of a.children)i+=b.widthInColumns??1;let k=a.children.length;h>0&&h<i&&(k=h);let l=Math.ceil(i/k),m=k*(e+ad)+ad,n=l*(f+ad)+ad;if(m<c){j.Rm.debug(`Detected to small sibling: abc95 ${a.id} siblingWidth ${c} siblingHeight ${d} width ${m}`),m=c,n=d;let b=(c-k*ad-ad)/k,g=(d-l*ad-ad)/l;for(let c of(j.Rm.debug("Size indata abc88",a.id,"childWidth",b,"maxWidth",e),j.Rm.debug("Size indata abc88",a.id,"childHeight",g,"maxHeight",f),j.Rm.debug("Size indata abc88 xSize",k,"padding",ad),a.children))c.size&&(c.size.width=b,c.size.height=g,c.size.x=0,c.size.y=0)}if(j.Rm.debug(`abc95 (finale calc) ${a.id} xSize ${k} ySize ${l} columns ${h}${a.children.length} width=${Math.max(m,a.size?.width||0)}`),m<(a?.size?.width||0)){m=a?.size?.width||0;let b=h>0?Math.min(a.children.length,h):a.children.length;if(b>0){let c=(m-b*ad-ad)/b;for(let b of(j.Rm.debug("abc95 (growing to fit) width",a.id,m,a.size?.width,c),a.children))b.size&&(b.size.width=c)}}a.size={width:m,height:n,x:0,y:0}}j.Rm.debug("setBlockSizes abc94 (done)",a.id,a?.size?.x,a?.size?.width,a?.size?.y,a?.size?.height)}function ah(a,b){j.Rm.debug(`abc85 layout blocks (=>layoutBlocks) ${a.id} x: ${a?.size?.x} y: ${a?.size?.y} width: ${a?.size?.width}`);let c=a.columns??-1;if(j.Rm.debug("layoutBlocks columns abc95",a.id,"=>",c,a),a.children&&a.children.length>0){let d=a?.children[0]?.size?.width??0,e=a.children.length*d+(a.children.length-1)*ad;j.Rm.debug("widthOfChildren 88",e,"posX");let f=0;j.Rm.debug("abc91 block?.size?.x",a.id,a?.size?.x);let g=a?.size?.x?a?.size?.x+(-a?.size?.width/2||0):-ad,h=0;for(let d of a.children){if(!d.size)continue;let{width:e,height:i}=d.size,{px:k,py:l}=ae(c,f);if(l!=h&&(h=l,g=a?.size?.x?a?.size?.x+(-a?.size?.width/2||0):-ad,j.Rm.debug("New row in layout for block",a.id," and child ",d.id,h)),j.Rm.debug(`abc89 layout blocks (child) id: ${d.id} Pos: ${f} (px, py) ${k},${l} (${a?.size?.x},${a?.size?.y}) parent: ${a.id} width: ${e}${ad}`),a.size){let b=e/2;d.size.x=g+ad+b,j.Rm.debug(`abc91 layout blocks (calc) px, pyid:${d.id} startingPos=X${g} new startingPosX${d.size.x} ${b} padding=${ad} width=${e} halfWidth=${b} => x:${d.size.x} y:${d.size.y} ${d.widthInColumns} (width * (child?.w || 1)) / 2 ${e*(d?.widthInColumns??1)/2}`),g=d.size.x+b,d.size.y=a.size.y-a.size.height/2+l*(i+ad)+i/2+ad,j.Rm.debug(`abc88 layout blocks (calc) px, pyid:${d.id}startingPosX${g}${ad}${b}=>x:${d.size.x}y:${d.size.y}${d.widthInColumns}(width * (child?.w || 1)) / 2${e*(d?.widthInColumns??1)/2}`)}d.children&&ah(d,b);let m=d?.widthInColumns??1;c>0&&(m=Math.min(m,c-f%c)),f+=m,j.Rm.debug("abc88 columnsPos",d,f)}}j.Rm.debug(`layout blocks (<==layoutBlocks) ${a.id} x: ${a?.size?.x} y: ${a?.size?.y} width: ${a?.size?.width}`)}function ai(a,{minX:b,minY:c,maxX:d,maxY:e}={minX:0,minY:0,maxX:0,maxY:0}){if(a.size&&"root"!==a.id){let{x:f,y:g,width:h,height:i}=a.size;f-h/2<b&&(b=f-h/2),g-i/2<c&&(c=g-i/2),f+h/2>d&&(d=f+h/2),g+i/2>e&&(e=g+i/2)}if(a.children)for(let f of a.children)({minX:b,minY:c,maxX:d,maxY:e}=ai(f,{minX:b,minY:c,maxX:d,maxY:e}));return{minX:b,minY:c,maxX:d,maxY:e}}function aj(a){let b=a.getBlock("root");if(!b)return;ag(b,a,0,0),ah(b,a),j.Rm.debug("getBlocks",JSON.stringify(b,null,2));let{minX:c,minY:d,maxX:e,maxY:f}=ai(b);return{x:c,y:d,width:e-c,height:f-d}}function ak(a,b){b&&a.attr("style",b)}function al(a,b){let c=(0,n.Ltv)(document.createElementNS("http://www.w3.org/2000/svg","foreignObject")),d=c.append("xhtml:div"),e=a.label,f=a.isNode?"nodeLabel":"edgeLabel",g=d.append("span");return g.html((0,i.jZ)(e,b)),ak(g,a.labelStyle),g.attr("class",f),ak(d,a.labelStyle),d.style("display","inline-block"),d.style("white-space","nowrap"),d.attr("xmlns","http://www.w3.org/1999/xhtml"),c.node()}(0,j.K2)(ag,"setBlockSizes"),(0,j.K2)(ah,"layoutBlocks"),(0,j.K2)(ai,"findBounds"),(0,j.K2)(aj,"layout"),(0,j.K2)(ak,"applyStyle"),(0,j.K2)(al,"addHtmlLabel");var am=(0,j.K2)(async(a,b,c,d)=>{let e=a||"";"object"==typeof e&&(e=e[0]);let f=(0,i.D7)();if((0,i._3)(f.flowchart.htmlLabels))return e=e.replace(/\\n|\n/g,"<br />"),j.Rm.debug("vertexText"+e),al({isNode:d,label:await (0,g.hE)((0,h.Sm)(e)),labelStyle:b.replace("fill:","color:")},f);{let a=document.createElementNS("http://www.w3.org/2000/svg","text");a.setAttribute("style",b.replace("color:","fill:"));for(let b of"string"==typeof e?e.split(/\\n|\n|<br\s*\/?>/gi):Array.isArray(e)?e:[]){let d=document.createElementNS("http://www.w3.org/2000/svg","tspan");d.setAttributeNS("http://www.w3.org/XML/1998/namespace","xml:space","preserve"),d.setAttribute("dy","1em"),d.setAttribute("x","0"),c?d.setAttribute("class","title-row"):d.setAttribute("class","row"),d.textContent=b.trim(),a.appendChild(d)}return a}},"createLabel"),an=(0,j.K2)((a,b,c,d,e)=>{b.arrowTypeStart&&ap(a,"start",b.arrowTypeStart,c,d,e),b.arrowTypeEnd&&ap(a,"end",b.arrowTypeEnd,c,d,e)},"addEdgeMarkers"),ao={arrow_cross:"cross",arrow_point:"point",arrow_barb:"barb",arrow_circle:"circle",aggregation:"aggregation",extension:"extension",composition:"composition",dependency:"dependency",lollipop:"lollipop"},ap=(0,j.K2)((a,b,c,d,e,f)=>{let g=ao[c];g?a.attr(`marker-${b}`,`url(${d}#${e}_${f}-${g}${"start"===b?"Start":"End"})`):j.Rm.warn(`Unknown arrow type: ${c}`)},"addEdgeMarker"),aq={},ar={},as=(0,j.K2)(async(a,b)=>{let c,d=(0,i.D7)(),e=(0,i._3)(d.flowchart.htmlLabels),f="markdown"===b.labelType?(0,g.GZ)(a,b.label,{style:b.labelStyle,useHtmlLabels:e,addSvgBackground:!0},d):await am(b.label,b.labelStyle),h=a.insert("g").attr("class","edgeLabel"),j=h.insert("g").attr("class","label");j.node().appendChild(f);let k=f.getBBox();if(e){let a=f.children[0],b=(0,n.Ltv)(f);k=a.getBoundingClientRect(),b.attr("width",k.width),b.attr("height",k.height)}if(j.attr("transform","translate("+-k.width/2+", "+-k.height/2+")"),aq[b.id]=h,b.width=k.width,b.height=k.height,b.startLabelLeft){let d=await am(b.startLabelLeft,b.labelStyle),e=a.insert("g").attr("class","edgeTerminals"),f=e.insert("g").attr("class","inner");c=f.node().appendChild(d);let g=d.getBBox();f.attr("transform","translate("+-g.width/2+", "+-g.height/2+")"),ar[b.id]||(ar[b.id]={}),ar[b.id].startLeft=e,at(c,b.startLabelLeft)}if(b.startLabelRight){let d=await am(b.startLabelRight,b.labelStyle),e=a.insert("g").attr("class","edgeTerminals"),f=e.insert("g").attr("class","inner");c=e.node().appendChild(d),f.node().appendChild(d);let g=d.getBBox();f.attr("transform","translate("+-g.width/2+", "+-g.height/2+")"),ar[b.id]||(ar[b.id]={}),ar[b.id].startRight=e,at(c,b.startLabelRight)}if(b.endLabelLeft){let d=await am(b.endLabelLeft,b.labelStyle),e=a.insert("g").attr("class","edgeTerminals"),f=e.insert("g").attr("class","inner");c=f.node().appendChild(d);let g=d.getBBox();f.attr("transform","translate("+-g.width/2+", "+-g.height/2+")"),e.node().appendChild(d),ar[b.id]||(ar[b.id]={}),ar[b.id].endLeft=e,at(c,b.endLabelLeft)}if(b.endLabelRight){let d=await am(b.endLabelRight,b.labelStyle),e=a.insert("g").attr("class","edgeTerminals"),f=e.insert("g").attr("class","inner");c=f.node().appendChild(d);let g=d.getBBox();f.attr("transform","translate("+-g.width/2+", "+-g.height/2+")"),e.node().appendChild(d),ar[b.id]||(ar[b.id]={}),ar[b.id].endRight=e,at(c,b.endLabelRight)}return f},"insertEdgeLabel");function at(a,b){(0,i.D7)().flowchart.htmlLabels&&a&&(a.style.width=9*b.length+"px",a.style.height="12px")}(0,j.K2)(at,"setTerminalWidth");var au=(0,j.K2)((a,b)=>{j.Rm.debug("Moving label abc88 ",a.id,a.label,aq[a.id],b);let c=b.updatedPath?b.updatedPath:b.originalPath,d=(0,i.D7)(),{subGraphTitleTotalMargin:e}=(0,f.O)(d);if(a.label){let d=aq[a.id],f=a.x,g=a.y;if(c){let d=h._K.calcLabelPosition(c);j.Rm.debug("Moving label "+a.label+" from (",f,",",g,") to (",d.x,",",d.y,") abc88"),b.updatedPath&&(f=d.x,g=d.y)}d.attr("transform",`translate(${f}, ${g+e/2})`)}if(a.startLabelLeft){let b=ar[a.id].startLeft,d=a.x,e=a.y;if(c){let b=h._K.calcTerminalLabelPosition(10*!!a.arrowTypeStart,"start_left",c);d=b.x,e=b.y}b.attr("transform",`translate(${d}, ${e})`)}if(a.startLabelRight){let b=ar[a.id].startRight,d=a.x,e=a.y;if(c){let b=h._K.calcTerminalLabelPosition(10*!!a.arrowTypeStart,"start_right",c);d=b.x,e=b.y}b.attr("transform",`translate(${d}, ${e})`)}if(a.endLabelLeft){let b=ar[a.id].endLeft,d=a.x,e=a.y;if(c){let b=h._K.calcTerminalLabelPosition(10*!!a.arrowTypeEnd,"end_left",c);d=b.x,e=b.y}b.attr("transform",`translate(${d}, ${e})`)}if(a.endLabelRight){let b=ar[a.id].endRight,d=a.x,e=a.y;if(c){let b=h._K.calcTerminalLabelPosition(10*!!a.arrowTypeEnd,"end_right",c);d=b.x,e=b.y}b.attr("transform",`translate(${d}, ${e})`)}},"positionEdgeLabel"),av=(0,j.K2)((a,b)=>{let c=a.x,d=a.y,e=Math.abs(b.x-c),f=Math.abs(b.y-d),g=a.width/2,h=a.height/2;return!!(e>=g)||!!(f>=h)},"outsideNode"),aw=(0,j.K2)((a,b,c)=>{j.Rm.debug(`intersection calc abc89:
   outsidePoint: ${JSON.stringify(b)}
   insidePoint : ${JSON.stringify(c)}
-  node        : x:${a.x} y:${a.y} w:${a.width} h:${a.height}`);let d=a.x,e=a.y,f=Math.abs(d-c.x),g=a.width/2,h=c.x<b.x?g-f:g+f,i=a.height/2,k=Math.abs(b.y-c.y),l=Math.abs(b.x-c.x);if(Math.abs(e-b.y)*g>Math.abs(d-b.x)*i){let a=c.y<b.y?b.y-i-e:e-i-b.y;h=l*a/k;let d={x:c.x<b.x?c.x+h:c.x-l+h,y:c.y<b.y?c.y+k-a:c.y-k+a};return 0===h&&(d.x=b.x,d.y=b.y),0===l&&(d.x=b.x),0===k&&(d.y=b.y),j.Rm.debug(`abc89 topp/bott calc, Q ${k}, q ${a}, R ${l}, r ${h}`,d),d}{let a=k*(h=c.x<b.x?b.x-g-d:d-g-b.x)/l,e=c.x<b.x?c.x+l-h:c.x-l+h,f=c.y<b.y?c.y+a:c.y-a;return j.Rm.debug(`sides calc abc89, Q ${k}, q ${a}, R ${l}, r ${h}`,{_x:e,_y:f}),0===h&&(e=b.x,f=b.y),0===l&&(e=b.x),0===k&&(f=b.y),{x:e,y:f}}},"intersection"),ax=(0,j.K2)((a,b)=>{j.Rm.debug("abc88 cutPathAtIntersect",a,b);let c=[],d=a[0],e=!1;return a.forEach(a=>{if(av(b,a)||e)d=a,e||c.push(a);else{let f=aw(b,d,a),g=!1;c.forEach(a=>{g=g||a.x===f.x&&a.y===f.y}),c.some(a=>a.x===f.x&&a.y===f.y)||c.push(f),e=!0}}),c},"cutPathAtIntersect"),ay=(0,j.K2)(function(a,b,c,d,f,g,h){let k,l=c.points;j.Rm.debug("abc88 InsertEdge: edge=",c,"e=",b);let m=!1,o=g.node(b.v);var p=g.node(b.w);p?.intersect&&o?.intersect&&((l=l.slice(1,c.points.length-1)).unshift(o.intersect(l[0])),l.push(p.intersect(l[l.length-1]))),c.toCluster&&(j.Rm.debug("to cluster abc88",d[c.toCluster]),l=ax(c.points,d[c.toCluster].node),m=!0),c.fromCluster&&(j.Rm.debug("from cluster abc88",d[c.fromCluster]),l=ax(l.reverse(),d[c.fromCluster].node).reverse(),m=!0);let q=l.filter(a=>!Number.isNaN(a.y)),r=n.qrM;c.curve&&("graph"===f||"flowchart"===f)&&(r=c.curve);let{x:s,y:t}=(0,e.RI)(c),u=(0,n.n8j)().x(s).y(t).curve(r);switch(c.thickness){case"normal":k="edge-thickness-normal";break;case"thick":case"invisible":k="edge-thickness-thick";break;default:k=""}switch(c.pattern){case"solid":k+=" edge-pattern-solid";break;case"dotted":k+=" edge-pattern-dotted";break;case"dashed":k+=" edge-pattern-dashed"}let v=a.append("path").attr("d",u(q)).attr("id",c.id).attr("class"," "+k+(c.classes?" "+c.classes:"")).attr("style",c.style),w="";((0,i.D7)().flowchart.arrowMarkerAbsolute||(0,i.D7)().state.arrowMarkerAbsolute)&&(w=(0,i.ID)(!0)),an(v,c,w,h,f);let x={};return m&&(x.updatedPath=l),x.originalPath=c.points,x},"insertEdge"),az=(0,j.K2)(a=>{let b=new Set;for(let c of a)switch(c){case"x":b.add("right"),b.add("left");break;case"y":b.add("up"),b.add("down");break;default:b.add(c)}return b},"expandAndDeduplicateDirections"),aA=(0,j.K2)((a,b,c)=>{let d=az(a),e=b.height+2*c.padding,f=e/2,g=b.width+2*f+c.padding,h=c.padding/2;return d.has("right")&&d.has("left")&&d.has("up")&&d.has("down")?[{x:0,y:0},{x:f,y:0},{x:g/2,y:2*h},{x:g-f,y:0},{x:g,y:0},{x:g,y:-e/3},{x:g+2*h,y:-e/2},{x:g,y:-2*e/3},{x:g,y:-e},{x:g-f,y:-e},{x:g/2,y:-e-2*h},{x:f,y:-e},{x:0,y:-e},{x:0,y:-2*e/3},{x:-2*h,y:-e/2},{x:0,y:-e/3}]:d.has("right")&&d.has("left")&&d.has("up")?[{x:f,y:0},{x:g-f,y:0},{x:g,y:-e/2},{x:g-f,y:-e},{x:f,y:-e},{x:0,y:-e/2}]:d.has("right")&&d.has("left")&&d.has("down")?[{x:0,y:0},{x:f,y:-e},{x:g-f,y:-e},{x:g,y:0}]:d.has("right")&&d.has("up")&&d.has("down")?[{x:0,y:0},{x:g,y:-f},{x:g,y:-e+f},{x:0,y:-e}]:d.has("left")&&d.has("up")&&d.has("down")?[{x:g,y:0},{x:0,y:-f},{x:0,y:-e+f},{x:g,y:-e}]:d.has("right")&&d.has("left")?[{x:f,y:0},{x:f,y:-h},{x:g-f,y:-h},{x:g-f,y:0},{x:g,y:-e/2},{x:g-f,y:-e},{x:g-f,y:-e+h},{x:f,y:-e+h},{x:f,y:-e},{x:0,y:-e/2}]:d.has("up")&&d.has("down")?[{x:g/2,y:0},{x:0,y:-h},{x:f,y:-h},{x:f,y:-e+h},{x:0,y:-e+h},{x:g/2,y:-e},{x:g,y:-e+h},{x:g-f,y:-e+h},{x:g-f,y:-h},{x:g,y:-h}]:d.has("right")&&d.has("up")?[{x:0,y:0},{x:g,y:-f},{x:0,y:-e}]:d.has("right")&&d.has("down")?[{x:0,y:0},{x:g,y:0},{x:0,y:-e}]:d.has("left")&&d.has("up")?[{x:g,y:0},{x:0,y:-f},{x:g,y:-e}]:d.has("left")&&d.has("down")?[{x:g,y:0},{x:0,y:0},{x:g,y:-e}]:d.has("right")?[{x:f,y:-h},{x:f,y:-h},{x:g-f,y:-h},{x:g-f,y:0},{x:g,y:-e/2},{x:g-f,y:-e},{x:g-f,y:-e+h},{x:f,y:-e+h},{x:f,y:-e+h}]:d.has("left")?[{x:f,y:0},{x:f,y:-h},{x:g-f,y:-h},{x:g-f,y:-e+h},{x:f,y:-e+h},{x:f,y:-e},{x:0,y:-e/2}]:d.has("up")?[{x:f,y:-h},{x:f,y:-e+h},{x:0,y:-e+h},{x:g/2,y:-e},{x:g,y:-e+h},{x:g-f,y:-e+h},{x:g-f,y:-h}]:d.has("down")?[{x:g/2,y:0},{x:0,y:-h},{x:f,y:-h},{x:f,y:-e+h},{x:g-f,y:-e+h},{x:g-f,y:-h},{x:g,y:-h}]:[{x:0,y:0}]},"getArrowPoints");function aB(a,b,c,d){var e=a.x,f=a.y,g=e-d.x,h=f-d.y,i=Math.sqrt(b*b*h*h+c*c*g*g),j=Math.abs(b*c*g/i);d.x<e&&(j=-j);var k=Math.abs(b*c*h/i);return d.y<f&&(k=-k),{x:e+j,y:f+k}}function aC(a,b,c){return aB(a,b,b,c)}function aD(a,b,c,d){var e,f,g,h,i,j,k,l,m,n,o,p,q;if(e=b.y-a.y,g=a.x-b.x,i=b.x*a.y-a.x*b.y,m=e*c.x+g*c.y+i,n=e*d.x+g*d.y+i,!(0!==m&&0!==n&&aE(m,n))){if((f=d.y-c.y,h=c.x-d.x,j=d.x*c.y-c.x*d.y,k=f*a.x+h*a.y+j,l=f*b.x+h*b.y+j,!(0!==k&&0!==l&&aE(k,l)))&&0!=(o=e*h-f*g))return p=Math.abs(o/2),{x:(q=g*j-h*i)<0?(q-p)/o:(q+p)/o,y:(q=f*i-e*j)<0?(q-p)/o:(q+p)/o}}}function aE(a,b){return a*b>0}function aF(a,b,c){var d=a.x,e=a.y,f=[],g=1/0,h=1/0;"function"==typeof b.forEach?b.forEach(function(a){g=Math.min(g,a.x),h=Math.min(h,a.y)}):(g=Math.min(g,b.x),h=Math.min(h,b.y));for(var i=d-a.width/2-g,j=e-a.height/2-h,k=0;k<b.length;k++){var l=b[k],m=b[k<b.length-1?k+1:0],n=aD(a,c,{x:i+l.x,y:j+l.y},{x:i+m.x,y:j+m.y});n&&f.push(n)}return f.length?(f.length>1&&f.sort(function(a,b){var d=a.x-c.x,e=a.y-c.y,f=Math.sqrt(d*d+e*e),g=b.x-c.x,h=b.y-c.y,i=Math.sqrt(g*g+h*h);return f<i?-1:+(f!==i)}),f[0]):a}(0,j.K2)(function(a,b){return a.intersect(b)},"intersectNode"),(0,j.K2)(aB,"intersectEllipse"),(0,j.K2)(aC,"intersectCircle"),(0,j.K2)(aD,"intersectLine"),(0,j.K2)(aE,"sameSign"),(0,j.K2)(aF,"intersectPolygon");var aG=(0,j.K2)((a,b)=>{var c,d,e=a.x,f=a.y,g=b.x-e,h=b.y-f,i=a.width/2,j=a.height/2;return Math.abs(h)*i>Math.abs(g)*j?(h<0&&(j=-j),c=0===h?0:j*g/h,d=j):(g<0&&(i=-i),c=i,d=0===g?0:i*h/g),{x:e+c,y:f+d}},"intersectRect"),aH=(0,j.K2)(async(a,b,c,d)=>{let e,f,k=(0,i.D7)(),l=b.useHtmlLabels||(0,i._3)(k.flowchart.htmlLabels),m=a.insert("g").attr("class",c||"node default").attr("id",b.domId||b.id),o=m.insert("g").attr("class","label").attr("style",b.labelStyle);e=void 0===b.labelText?"":"string"==typeof b.labelText?b.labelText:b.labelText[0];let p=o.node(),q=(f="markdown"===b.labelType?(0,g.GZ)(o,(0,i.jZ)((0,h.Sm)(e),k),{useHtmlLabels:l,width:b.width||k.flowchart.wrappingWidth,classes:"markdown-node-label"},k):p.appendChild(await am((0,i.jZ)((0,h.Sm)(e),k),b.labelStyle,!1,d))).getBBox(),r=b.padding/2;if((0,i._3)(k.flowchart.htmlLabels)){let a=f.children[0],b=(0,n.Ltv)(f),c=a.getElementsByTagName("img");if(c){let a=""===e.replace(/<img[^>]*>/g,"").trim();await Promise.all([...c].map(b=>new Promise(c=>{function d(){if(b.style.display="flex",b.style.flexDirection="column",a){let a=5*parseInt(k.fontSize?k.fontSize:window.getComputedStyle(document.body).fontSize,10)+"px";b.style.minWidth=a,b.style.maxWidth=a}else b.style.width="100%";c(b)}(0,j.K2)(d,"setupImage"),setTimeout(()=>{b.complete&&d()}),b.addEventListener("error",d),b.addEventListener("load",d)})))}q=a.getBoundingClientRect(),b.attr("width",q.width),b.attr("height",q.height)}return l?o.attr("transform","translate("+-q.width/2+", "+-q.height/2+")"):o.attr("transform","translate(0, "+-q.height/2+")"),b.centerLabel&&o.attr("transform","translate("+-q.width/2+", "+-q.height/2+")"),o.insert("rect",":first-child"),{shapeSvg:m,bbox:q,halfPadding:r,label:o}},"labelHelper"),aI=(0,j.K2)((a,b)=>{let c=b.node().getBBox();a.width=c.width,a.height=c.height},"updateNodeBounds");function aJ(a,b,c,d){return a.insert("polygon",":first-child").attr("points",d.map(function(a){return a.x+","+a.y}).join(" ")).attr("class","label-container").attr("transform","translate("+-b/2+","+c/2+")")}(0,j.K2)(aJ,"insertPolygonShape");var aK=(0,j.K2)(async(a,b)=>{b.useHtmlLabels||(0,i.D7)().flowchart.htmlLabels||(b.centerLabel=!0);let{shapeSvg:c,bbox:d,halfPadding:e}=await aH(a,b,"node "+b.classes,!0);j.Rm.info("Classes = ",b.classes);let f=c.insert("rect",":first-child");return f.attr("rx",b.rx).attr("ry",b.ry).attr("x",-d.width/2-e).attr("y",-d.height/2-e).attr("width",d.width+b.padding).attr("height",d.height+b.padding),aI(b,f),b.intersect=function(a){return aG(b,a)},c},"note"),aL=(0,j.K2)(a=>a?" "+a:"","formatClass"),aM=(0,j.K2)((a,b)=>`${b||"node default"}${aL(a.classes)} ${aL(a.class)}`,"getClassesFromNode"),aN=(0,j.K2)(async(a,b)=>{let{shapeSvg:c,bbox:d}=await aH(a,b,aM(b,void 0),!0),e=d.width+b.padding+(d.height+b.padding),f=[{x:e/2,y:0},{x:e,y:-e/2},{x:e/2,y:-e},{x:0,y:-e/2}];j.Rm.info("Question main (Circle)");let g=aJ(c,e,e,f);return g.attr("style",b.style),aI(b,g),b.intersect=function(a){return j.Rm.warn("Intersect called"),aF(b,f,a)},c},"question"),aO=(0,j.K2)((a,b)=>{let c=a.insert("g").attr("class","node default").attr("id",b.domId||b.id);return c.insert("polygon",":first-child").attr("points",[{x:0,y:14},{x:14,y:0},{x:0,y:-14},{x:-14,y:0}].map(function(a){return a.x+","+a.y}).join(" ")).attr("class","state-start").attr("r",7).attr("width",28).attr("height",28),b.width=28,b.height=28,b.intersect=function(a){return aC(b,14,a)},c},"choice"),aP=(0,j.K2)(async(a,b)=>{let{shapeSvg:c,bbox:d}=await aH(a,b,aM(b,void 0),!0),e=d.height+b.padding,f=e/4,g=d.width+2*f+b.padding,h=[{x:f,y:0},{x:g-f,y:0},{x:g,y:-e/2},{x:g-f,y:-e},{x:f,y:-e},{x:0,y:-e/2}],i=aJ(c,g,e,h);return i.attr("style",b.style),aI(b,i),b.intersect=function(a){return aF(b,h,a)},c},"hexagon"),aQ=(0,j.K2)(async(a,b)=>{let{shapeSvg:c,bbox:d}=await aH(a,b,void 0,!0),e=d.height+2*b.padding,f=e/2,g=d.width+2*f+b.padding,h=aA(b.directions,d,b),i=aJ(c,g,e,h);return i.attr("style",b.style),aI(b,i),b.intersect=function(a){return aF(b,h,a)},c},"block_arrow"),aR=(0,j.K2)(async(a,b)=>{let{shapeSvg:c,bbox:d}=await aH(a,b,aM(b,void 0),!0),e=d.width+b.padding,f=d.height+b.padding,g=[{x:-f/2,y:0},{x:e,y:0},{x:e,y:-f},{x:-f/2,y:-f},{x:0,y:-f/2}];return aJ(c,e,f,g).attr("style",b.style),b.width=e+f,b.height=f,b.intersect=function(a){return aF(b,g,a)},c},"rect_left_inv_arrow"),aS=(0,j.K2)(async(a,b)=>{let{shapeSvg:c,bbox:d}=await aH(a,b,aM(b),!0),e=d.width+b.padding,f=d.height+b.padding,g=[{x:-2*f/6,y:0},{x:e-f/6,y:0},{x:e+2*f/6,y:-f},{x:f/6,y:-f}],h=aJ(c,e,f,g);return h.attr("style",b.style),aI(b,h),b.intersect=function(a){return aF(b,g,a)},c},"lean_right"),aT=(0,j.K2)(async(a,b)=>{let{shapeSvg:c,bbox:d}=await aH(a,b,aM(b,void 0),!0),e=d.width+b.padding,f=d.height+b.padding,g=[{x:2*f/6,y:0},{x:e+f/6,y:0},{x:e-2*f/6,y:-f},{x:-f/6,y:-f}],h=aJ(c,e,f,g);return h.attr("style",b.style),aI(b,h),b.intersect=function(a){return aF(b,g,a)},c},"lean_left"),aU=(0,j.K2)(async(a,b)=>{let{shapeSvg:c,bbox:d}=await aH(a,b,aM(b,void 0),!0),e=d.width+b.padding,f=d.height+b.padding,g=[{x:-2*f/6,y:0},{x:e+2*f/6,y:0},{x:e-f/6,y:-f},{x:f/6,y:-f}],h=aJ(c,e,f,g);return h.attr("style",b.style),aI(b,h),b.intersect=function(a){return aF(b,g,a)},c},"trapezoid"),aV=(0,j.K2)(async(a,b)=>{let{shapeSvg:c,bbox:d}=await aH(a,b,aM(b,void 0),!0),e=d.width+b.padding,f=d.height+b.padding,g=[{x:f/6,y:0},{x:e-f/6,y:0},{x:e+2*f/6,y:-f},{x:-2*f/6,y:-f}],h=aJ(c,e,f,g);return h.attr("style",b.style),aI(b,h),b.intersect=function(a){return aF(b,g,a)},c},"inv_trapezoid"),aW=(0,j.K2)(async(a,b)=>{let{shapeSvg:c,bbox:d}=await aH(a,b,aM(b,void 0),!0),e=d.width+b.padding,f=d.height+b.padding,g=[{x:0,y:0},{x:e+f/2,y:0},{x:e,y:-f/2},{x:e+f/2,y:-f},{x:0,y:-f}],h=aJ(c,e,f,g);return h.attr("style",b.style),aI(b,h),b.intersect=function(a){return aF(b,g,a)},c},"rect_right_inv_arrow"),aX=(0,j.K2)(async(a,b)=>{let{shapeSvg:c,bbox:d}=await aH(a,b,aM(b,void 0),!0),e=d.width+b.padding,f=e/2,g=f/(2.5+e/50),h=d.height+g+b.padding,i="M 0,"+g+" a "+f+","+g+" 0,0,0 "+e+" 0 a "+f+","+g+" 0,0,0 "+-e+" 0 l 0,"+h+" a "+f+","+g+" 0,0,0 "+e+" 0 l 0,"+-h,j=c.attr("label-offset-y",g).insert("path",":first-child").attr("style",b.style).attr("d",i).attr("transform","translate("+-e/2+","+-(h/2+g)+")");return aI(b,j),b.intersect=function(a){let c=aG(b,a),d=c.x-b.x;if(0!=f&&(Math.abs(d)<b.width/2||Math.abs(d)==b.width/2&&Math.abs(c.y-b.y)>b.height/2-g)){let e=g*g*(1-d*d/(f*f));0!=e&&(e=Math.sqrt(e)),e=g-e,a.y-b.y>0&&(e=-e),c.y+=e}return c},c},"cylinder"),aY=(0,j.K2)(async(a,b)=>{let{shapeSvg:c,bbox:d,halfPadding:e}=await aH(a,b,"node "+b.classes+" "+b.class,!0),f=c.insert("rect",":first-child"),g=b.positioned?b.width:d.width+b.padding,h=b.positioned?b.height:d.height+b.padding,i=b.positioned?-g/2:-d.width/2-e,k=b.positioned?-h/2:-d.height/2-e;if(f.attr("class","basic label-container").attr("style",b.style).attr("rx",b.rx).attr("ry",b.ry).attr("x",i).attr("y",k).attr("width",g).attr("height",h),b.props){let a=new Set(Object.keys(b.props));b.props.borders&&(a_(f,b.props.borders,g,h),a.delete("borders")),a.forEach(a=>{j.Rm.warn(`Unknown node property ${a}`)})}return aI(b,f),b.intersect=function(a){return aG(b,a)},c},"rect"),aZ=(0,j.K2)(async(a,b)=>{let{shapeSvg:c,bbox:d,halfPadding:e}=await aH(a,b,"node "+b.classes,!0),f=c.insert("rect",":first-child"),g=b.positioned?b.width:d.width+b.padding,h=b.positioned?b.height:d.height+b.padding,i=b.positioned?-g/2:-d.width/2-e,k=b.positioned?-h/2:-d.height/2-e;if(f.attr("class","basic cluster composite label-container").attr("style",b.style).attr("rx",b.rx).attr("ry",b.ry).attr("x",i).attr("y",k).attr("width",g).attr("height",h),b.props){let a=new Set(Object.keys(b.props));b.props.borders&&(a_(f,b.props.borders,g,h),a.delete("borders")),a.forEach(a=>{j.Rm.warn(`Unknown node property ${a}`)})}return aI(b,f),b.intersect=function(a){return aG(b,a)},c},"composite"),a$=(0,j.K2)(async(a,b)=>{let{shapeSvg:c}=await aH(a,b,"label",!0);j.Rm.trace("Classes = ",b.class);let d=c.insert("rect",":first-child");if(d.attr("width",0).attr("height",0),c.attr("class","label edgeLabel"),b.props){let a=new Set(Object.keys(b.props));b.props.borders&&(a_(d,b.props.borders,0,0),a.delete("borders")),a.forEach(a=>{j.Rm.warn(`Unknown node property ${a}`)})}return aI(b,d),b.intersect=function(a){return aG(b,a)},c},"labelRect");function a_(a,b,c,d){let e=[],f=(0,j.K2)(a=>{e.push(a,0)},"addBorder"),g=(0,j.K2)(a=>{e.push(0,a)},"skipBorder");b.includes("t")?(j.Rm.debug("add top border"),f(c)):g(c),b.includes("r")?(j.Rm.debug("add right border"),f(d)):g(d),b.includes("b")?(j.Rm.debug("add bottom border"),f(c)):g(c),b.includes("l")?(j.Rm.debug("add left border"),f(d)):g(d),a.attr("stroke-dasharray",e.join(" "))}(0,j.K2)(a_,"applyNodePropertyBorders");var a0=(0,j.K2)(async(a,b)=>{let c;c=b.classes?"node "+b.classes:"node default";let d=a.insert("g").attr("class",c).attr("id",b.domId||b.id),e=d.insert("rect",":first-child"),f=d.insert("line"),g=d.insert("g").attr("class","label"),h=b.labelText.flat?b.labelText.flat():b.labelText,k="";k="object"==typeof h?h[0]:h,j.Rm.info("Label text abc79",k,h,"object"==typeof h);let l=g.node().appendChild(await am(k,b.labelStyle,!0,!0)),m={width:0,height:0};if((0,i._3)((0,i.D7)().flowchart.htmlLabels)){let a=l.children[0],b=(0,n.Ltv)(l);m=a.getBoundingClientRect(),b.attr("width",m.width),b.attr("height",m.height)}j.Rm.info("Text 2",h);let o=h.slice(1,h.length),p=l.getBBox(),q=g.node().appendChild(await am(o.join?o.join("<br/>"):o,b.labelStyle,!0,!0));if((0,i._3)((0,i.D7)().flowchart.htmlLabels)){let a=q.children[0],b=(0,n.Ltv)(q);m=a.getBoundingClientRect(),b.attr("width",m.width),b.attr("height",m.height)}let r=b.padding/2;return(0,n.Ltv)(q).attr("transform","translate( "+(m.width>p.width?0:(p.width-m.width)/2)+", "+(p.height+r+5)+")"),(0,n.Ltv)(l).attr("transform","translate( "+(m.width<p.width?0:-(p.width-m.width)/2)+", 0)"),m=g.node().getBBox(),g.attr("transform","translate("+-m.width/2+", "+(-m.height/2-r+3)+")"),e.attr("class","outer title-state").attr("x",-m.width/2-r).attr("y",-m.height/2-r).attr("width",m.width+b.padding).attr("height",m.height+b.padding),f.attr("class","divider").attr("x1",-m.width/2-r).attr("x2",m.width/2+r).attr("y1",-m.height/2-r+p.height+r).attr("y2",-m.height/2-r+p.height+r),aI(b,e),b.intersect=function(a){return aG(b,a)},d},"rectWithTitle"),a1=(0,j.K2)(async(a,b)=>{let{shapeSvg:c,bbox:d}=await aH(a,b,aM(b,void 0),!0),e=d.height+b.padding,f=d.width+e/4+b.padding,g=c.insert("rect",":first-child").attr("style",b.style).attr("rx",e/2).attr("ry",e/2).attr("x",-f/2).attr("y",-e/2).attr("width",f).attr("height",e);return aI(b,g),b.intersect=function(a){return aG(b,a)},c},"stadium"),a2=(0,j.K2)(async(a,b)=>{let{shapeSvg:c,bbox:d,halfPadding:e}=await aH(a,b,aM(b,void 0),!0),f=c.insert("circle",":first-child");return f.attr("style",b.style).attr("rx",b.rx).attr("ry",b.ry).attr("r",d.width/2+e).attr("width",d.width+b.padding).attr("height",d.height+b.padding),j.Rm.info("Circle main"),aI(b,f),b.intersect=function(a){return j.Rm.info("Circle intersect",b,d.width/2+e,a),aC(b,d.width/2+e,a)},c},"circle"),a3=(0,j.K2)(async(a,b)=>{let{shapeSvg:c,bbox:d,halfPadding:e}=await aH(a,b,aM(b,void 0),!0),f=c.insert("g",":first-child"),g=f.insert("circle"),h=f.insert("circle");return f.attr("class",b.class),g.attr("style",b.style).attr("rx",b.rx).attr("ry",b.ry).attr("r",d.width/2+e+5).attr("width",d.width+b.padding+10).attr("height",d.height+b.padding+10),h.attr("style",b.style).attr("rx",b.rx).attr("ry",b.ry).attr("r",d.width/2+e).attr("width",d.width+b.padding).attr("height",d.height+b.padding),j.Rm.info("DoubleCircle main"),aI(b,g),b.intersect=function(a){return j.Rm.info("DoubleCircle intersect",b,d.width/2+e+5,a),aC(b,d.width/2+e+5,a)},c},"doublecircle"),a4=(0,j.K2)(async(a,b)=>{let{shapeSvg:c,bbox:d}=await aH(a,b,aM(b,void 0),!0),e=d.width+b.padding,f=d.height+b.padding,g=[{x:0,y:0},{x:e,y:0},{x:e,y:-f},{x:0,y:-f},{x:0,y:0},{x:-8,y:0},{x:e+8,y:0},{x:e+8,y:-f},{x:-8,y:-f},{x:-8,y:0}],h=aJ(c,e,f,g);return h.attr("style",b.style),aI(b,h),b.intersect=function(a){return aF(b,g,a)},c},"subroutine"),a5=(0,j.K2)((a,b)=>{let c=a.insert("g").attr("class","node default").attr("id",b.domId||b.id),d=c.insert("circle",":first-child");return d.attr("class","state-start").attr("r",7).attr("width",14).attr("height",14),aI(b,d),b.intersect=function(a){return aC(b,7,a)},c},"start"),a6=(0,j.K2)((a,b,c)=>{let d=a.insert("g").attr("class","node default").attr("id",b.domId||b.id),e=70,f=10;return"LR"===c&&(e=10,f=70),aI(b,d.append("rect").attr("x",-1*e/2).attr("y",-1*f/2).attr("width",e).attr("height",f).attr("class","fork-join")),b.height=b.height+b.padding/2,b.width=b.width+b.padding/2,b.intersect=function(a){return aG(b,a)},d},"forkJoin"),a7={rhombus:aN,composite:aZ,question:aN,rect:aY,labelRect:a$,rectWithTitle:a0,choice:aO,circle:a2,doublecircle:a3,stadium:a1,hexagon:aP,block_arrow:aQ,rect_left_inv_arrow:aR,lean_right:aS,lean_left:aT,trapezoid:aU,inv_trapezoid:aV,rect_right_inv_arrow:aW,cylinder:aX,start:a5,end:(0,j.K2)((a,b)=>{let c=a.insert("g").attr("class","node default").attr("id",b.domId||b.id),d=c.insert("circle",":first-child"),e=c.insert("circle",":first-child");return e.attr("class","state-start").attr("r",7).attr("width",14).attr("height",14),d.attr("class","state-end").attr("r",5).attr("width",10).attr("height",10),aI(b,e),b.intersect=function(a){return aC(b,7,a)},c},"end"),note:aK,subroutine:a4,fork:a6,join:a6,class_box:(0,j.K2)(async(a,b)=>{let c,d=b.padding/2;c=b.classes?"node "+b.classes:"node default";let e=a.insert("g").attr("class",c).attr("id",b.domId||b.id),f=e.insert("rect",":first-child"),g=e.insert("line"),h=e.insert("line"),j=0,k=4,l=e.insert("g").attr("class","label"),m=0,o=b.classData.annotations?.[0],p=b.classData.annotations[0]?"\xab"+b.classData.annotations[0]+"\xbb":"",q=l.node().appendChild(await am(p,b.labelStyle,!0,!0)),r=q.getBBox();if((0,i._3)((0,i.D7)().flowchart.htmlLabels)){let a=q.children[0],b=(0,n.Ltv)(q);r=a.getBoundingClientRect(),b.attr("width",r.width),b.attr("height",r.height)}b.classData.annotations[0]&&(k+=r.height+4,j+=r.width);let s=b.classData.label;void 0!==b.classData.type&&""!==b.classData.type&&((0,i.D7)().flowchart.htmlLabels?s+="&lt;"+b.classData.type+"&gt;":s+="<"+b.classData.type+">");let t=l.node().appendChild(await am(s,b.labelStyle,!0,!0));(0,n.Ltv)(t).attr("class","classTitle");let u=t.getBBox();if((0,i._3)((0,i.D7)().flowchart.htmlLabels)){let a=t.children[0],b=(0,n.Ltv)(t);u=a.getBoundingClientRect(),b.attr("width",u.width),b.attr("height",u.height)}k+=u.height+4,u.width>j&&(j=u.width);let v=[];b.classData.members.forEach(async a=>{let c=a.getDisplayDetails(),d=c.displayText;(0,i.D7)().flowchart.htmlLabels&&(d=d.replace(/</g,"&lt;").replace(/>/g,"&gt;"));let e=l.node().appendChild(await am(d,c.cssStyle?c.cssStyle:b.labelStyle,!0,!0)),f=e.getBBox();if((0,i._3)((0,i.D7)().flowchart.htmlLabels)){let a=e.children[0],b=(0,n.Ltv)(e);f=a.getBoundingClientRect(),b.attr("width",f.width),b.attr("height",f.height)}f.width>j&&(j=f.width),k+=f.height+4,v.push(e)}),k+=8;let w=[];if(b.classData.methods.forEach(async a=>{let c=a.getDisplayDetails(),d=c.displayText;(0,i.D7)().flowchart.htmlLabels&&(d=d.replace(/</g,"&lt;").replace(/>/g,"&gt;"));let e=l.node().appendChild(await am(d,c.cssStyle?c.cssStyle:b.labelStyle,!0,!0)),f=e.getBBox();if((0,i._3)((0,i.D7)().flowchart.htmlLabels)){let a=e.children[0],b=(0,n.Ltv)(e);f=a.getBoundingClientRect(),b.attr("width",f.width),b.attr("height",f.height)}f.width>j&&(j=f.width),k+=f.height+4,w.push(e)}),k+=8,o){let a=(j-r.width)/2;(0,n.Ltv)(q).attr("transform","translate( "+(-1*j/2+a)+", "+-1*k/2+")"),m=r.height+4}let x=(j-u.width)/2;return(0,n.Ltv)(t).attr("transform","translate( "+(-1*j/2+x)+", "+(-1*k/2+m)+")"),m+=u.height+4,g.attr("class","divider").attr("x1",-j/2-d).attr("x2",j/2+d).attr("y1",-k/2-d+8+m).attr("y2",-k/2-d+8+m),m+=8,v.forEach(a=>{(0,n.Ltv)(a).attr("transform","translate( "+-j/2+", "+(-1*k/2+m+4)+")");let b=a?.getBBox();m+=(b?.height??0)+4}),m+=8,h.attr("class","divider").attr("x1",-j/2-d).attr("x2",j/2+d).attr("y1",-k/2-d+8+m).attr("y2",-k/2-d+8+m),m+=8,w.forEach(a=>{(0,n.Ltv)(a).attr("transform","translate( "+-j/2+", "+(-1*k/2+m)+")");let b=a?.getBBox();m+=(b?.height??0)+4}),f.attr("style",b.style).attr("class","outer title-state").attr("x",-j/2-d).attr("y",-(k/2)-d).attr("width",j+b.padding).attr("height",k+b.padding),aI(b,f),b.intersect=function(a){return aG(b,a)},e},"class_box")},a8={},a9=(0,j.K2)(async(a,b,c)=>{let d,e;if(b.link){let f;"sandbox"===(0,i.D7)().securityLevel?f="_top":b.linkTarget&&(f=b.linkTarget||"_blank"),d=a.insert("svg:a").attr("xlink:href",b.link).attr("target",f),e=await a7[b.shape](d,b,c)}else d=e=await a7[b.shape](a,b,c);return b.tooltip&&e.attr("title",b.tooltip),b.class&&e.attr("class","node default "+b.class),a8[b.id]=d,b.haveCallback&&a8[b.id].attr("class",a8[b.id].attr("class")+" clickable"),d},"insertNode"),ba=(0,j.K2)(a=>{let b=a8[a.id];j.Rm.trace("Transforming node",a.diff,a,"translate("+(a.x-a.width/2-5)+", "+a.width/2+")");let c=a.diff||0;return a.clusterNode?b.attr("transform","translate("+(a.x+c-a.width/2)+", "+(a.y-a.height/2-8)+")"):b.attr("transform","translate("+a.x+", "+a.y+")"),c},"positionNode");function bb(a,b,c=!1){let d,e="default";(a?.classes?.length||0)>0&&(e=(a?.classes??[]).join(" ")),e+=" flowchart-label";let f=0,g="";switch(a.type){case"round":f=5,g="rect";break;case"composite":f=0,g="composite",d=0;break;case"square":case"group":default:g="rect";break;case"diamond":g="question";break;case"hexagon":g="hexagon";break;case"block_arrow":g="block_arrow";break;case"odd":case"rect_left_inv_arrow":g="rect_left_inv_arrow";break;case"lean_right":g="lean_right";break;case"lean_left":g="lean_left";break;case"trapezoid":g="trapezoid";break;case"inv_trapezoid":g="inv_trapezoid";break;case"circle":g="circle";break;case"ellipse":g="ellipse";break;case"stadium":g="stadium";break;case"subroutine":g="subroutine";break;case"cylinder":g="cylinder";break;case"doublecircle":g="doublecircle"}let j=(0,h.sM)(a?.styles??[]),k=a.label,l=a.size??{width:0,height:0,x:0,y:0};return{labelStyle:j.labelStyle,shape:g,labelText:k,rx:f,ry:f,class:e,style:j.style,id:a.id,directions:a.directions,width:l.width,height:l.height,x:l.x,y:l.y,positioned:c,intersect:void 0,type:a.type,padding:d??(0,i.zj)()?.block?.padding??0}}async function bc(a,b,c){let d=bb(b,c,!1);if("group"===d.type)return;let e=(0,i.zj)(),f=await a9(a,d,{config:e}),g=f.node().getBBox(),h=c.getBlock(d.id);h.size={width:g.width,height:g.height,x:0,y:0,node:f},c.setBlock(h),f.remove()}async function bd(a,b,c){let d=bb(b,c,!0);if("space"!==c.getBlock(d.id).type){let c=(0,i.zj)();await a9(a,d,{config:c}),b.intersect=d?.intersect,ba(d)}}async function be(a,b,c,d){for(let e of b)await d(a,e,c),e.children&&await be(a,e.children,c,d)}async function bf(a,b,c){await be(a,b,c,bc)}async function bg(a,b,c){await be(a,b,c,bd)}async function bh(a,b,c,d,e){let f=new o.T({multigraph:!0,compound:!0});for(let a of(f.setGraph({rankdir:"TB",nodesep:10,ranksep:10,marginx:8,marginy:8}),c))a.size&&f.setNode(a.id,{width:a.size.width,height:a.size.height,intersect:a.intersect});for(let c of b)if(c.start&&c.end){let b=d.getBlock(c.start),g=d.getBlock(c.end);if(b?.size&&g?.size){let d=b.size,h=g.size,i=[{x:d.x,y:d.y},{x:d.x+(h.x-d.x)/2,y:d.y+(h.y-d.y)/2},{x:h.x,y:h.y}];ay(a,{v:c.start,w:c.end,name:c.id},{...c,arrowTypeEnd:c.arrowTypeEnd,arrowTypeStart:c.arrowTypeStart,points:i,classes:"edge-thickness-normal edge-pattern-solid flowchart-link LS-a1 LE-b1"},void 0,"block",f,e),c.label&&(await as(a,{...c,label:c.label,labelStyle:"stroke: #333; stroke-width: 1.5px;fill:none;",arrowTypeEnd:c.arrowTypeEnd,arrowTypeStart:c.arrowTypeStart,points:i,classes:"edge-thickness-normal edge-pattern-solid flowchart-link LS-a1 LE-b1"}),au({...c,x:i[1].x,y:i[1].y},{originalPath:i}))}}}(0,j.K2)(bb,"getNodeFromBlock"),(0,j.K2)(bc,"calculateBlockSize"),(0,j.K2)(bd,"insertBlockPositioned"),(0,j.K2)(be,"performOperations"),(0,j.K2)(bf,"calculateBlockSizes"),(0,j.K2)(bg,"insertBlocks"),(0,j.K2)(bh,"insertEdges");var bi=(0,j.K2)(function(a,b){return b.db.getClasses()},"getClasses"),bj={parser:p,db:T,renderer:{draw:(0,j.K2)(async function(a,b,c,d){let e,{securityLevel:f,block:g}=(0,i.zj)(),h=d.db;"sandbox"===f&&(e=(0,n.Ltv)("#i"+b));let k="sandbox"===f?(0,n.Ltv)(e.nodes()[0].contentDocument.body):(0,n.Ltv)("body"),l="sandbox"===f?k.select(`[id="${b}"]`):(0,n.Ltv)(`[id="${b}"]`);W(l,["point","circle","cross"],d.type,b);let m=h.getBlocks(),o=h.getBlocksFlat(),p=h.getEdges(),q=l.insert("g").attr("class","block");await bf(q,m,h);let r=aj(h);if(await bg(q,m,h),await bh(q,p,o,h,b),r){let a=Math.max(1,Math.round(.125*(r.width/r.height))),b=r.height+a+10,c=r.width+10,{useMaxWidth:d}=g;(0,i.a$)(l,b,c,!!d),j.Rm.debug("Here Bounds",r,r),l.attr("viewBox",`${r.x-5} ${r.y-5} ${r.width+10} ${r.height+10}`)}},"draw"),getClasses:bi},styles:V}},88319:(a,b,c)=>{c.d(b,{T:()=>r});var d=c(20387),e=c(32255),f=c(99923),g=c(28841),h=c(10482),i=c(97818),j=c(3899),k=c(471),l=c(55026),m=c(35425),n=c(72286),o=(0,l.A)(function(a){return(0,m.A)((0,k.A)(a,1,n.A,!0))}),p=c(24474),q=c(77305);class r{constructor(a={}){this._isDirected=!Object.prototype.hasOwnProperty.call(a,"directed")||a.directed,this._isMultigraph=!!Object.prototype.hasOwnProperty.call(a,"multigraph")&&a.multigraph,this._isCompound=!!Object.prototype.hasOwnProperty.call(a,"compound")&&a.compound,this._label=void 0,this._defaultNodeLabelFn=d.A(void 0),this._defaultEdgeLabelFn=d.A(void 0),this._nodes={},this._isCompound&&(this._parent={},this._children={},this._children["\0"]={}),this._in={},this._preds={},this._out={},this._sucs={},this._edgeObjs={},this._edgeLabels={}}isDirected(){return this._isDirected}isMultigraph(){return this._isMultigraph}isCompound(){return this._isCompound}setGraph(a){return this._label=a,this}graph(){return this._label}setDefaultNodeLabel(a){return e.A(a)||(a=d.A(a)),this._defaultNodeLabelFn=a,this}nodeCount(){return this._nodeCount}nodes(){return f.A(this._nodes)}sources(){var a=this;return g.A(this.nodes(),function(b){return h.A(a._in[b])})}sinks(){var a=this;return g.A(this.nodes(),function(b){return h.A(a._out[b])})}setNodes(a,b){var c=arguments,d=this;return i.A(a,function(a){c.length>1?d.setNode(a,b):d.setNode(a)}),this}setNode(a,b){return Object.prototype.hasOwnProperty.call(this._nodes,a)?arguments.length>1&&(this._nodes[a]=b):(this._nodes[a]=arguments.length>1?b:this._defaultNodeLabelFn(a),this._isCompound&&(this._parent[a]="\0",this._children[a]={},this._children["\0"][a]=!0),this._in[a]={},this._preds[a]={},this._out[a]={},this._sucs[a]={},++this._nodeCount),this}node(a){return this._nodes[a]}hasNode(a){return Object.prototype.hasOwnProperty.call(this._nodes,a)}removeNode(a){if(Object.prototype.hasOwnProperty.call(this._nodes,a)){var b=a=>this.removeEdge(this._edgeObjs[a]);delete this._nodes[a],this._isCompound&&(this._removeFromParentsChildList(a),delete this._parent[a],i.A(this.children(a),a=>{this.setParent(a)}),delete this._children[a]),i.A(f.A(this._in[a]),b),delete this._in[a],delete this._preds[a],i.A(f.A(this._out[a]),b),delete this._out[a],delete this._sucs[a],--this._nodeCount}return this}setParent(a,b){if(!this._isCompound)throw Error("Cannot set parent in a non-compound graph");if(j.A(b))b="\0";else{b+="";for(var c=b;!j.A(c);c=this.parent(c))if(c===a)throw Error("Setting "+b+" as parent of "+a+" would create a cycle");this.setNode(b)}return this.setNode(a),this._removeFromParentsChildList(a),this._parent[a]=b,this._children[b][a]=!0,this}_removeFromParentsChildList(a){delete this._children[this._parent[a]][a]}parent(a){if(this._isCompound){var b=this._parent[a];if("\0"!==b)return b}}children(a){if(j.A(a)&&(a="\0"),this._isCompound){var b=this._children[a];if(b)return f.A(b)}else if("\0"===a)return this.nodes();else if(this.hasNode(a))return[]}predecessors(a){var b=this._preds[a];if(b)return f.A(b)}successors(a){var b=this._sucs[a];if(b)return f.A(b)}neighbors(a){var b=this.predecessors(a);if(b)return o(b,this.successors(a))}isLeaf(a){return 0===(this.isDirected()?this.successors(a):this.neighbors(a)).length}filterNodes(a){var b=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});b.setGraph(this.graph());var c=this;i.A(this._nodes,function(c,d){a(d)&&b.setNode(d,c)}),i.A(this._edgeObjs,function(a){b.hasNode(a.v)&&b.hasNode(a.w)&&b.setEdge(a,c.edge(a))});var d={};return this._isCompound&&i.A(b.nodes(),function(a){b.setParent(a,function a(e){var f=c.parent(e);return void 0===f||b.hasNode(f)?(d[e]=f,f):f in d?d[f]:a(f)}(a))}),b}setDefaultEdgeLabel(a){return e.A(a)||(a=d.A(a)),this._defaultEdgeLabelFn=a,this}edgeCount(){return this._edgeCount}edges(){return p.A(this._edgeObjs)}setPath(a,b){var c=this,d=arguments;return q.A(a,function(a,e){return d.length>1?c.setEdge(a,e,b):c.setEdge(a,e),e}),this}setEdge(){var a,b,c,d,e=!1,f=arguments[0];"object"==typeof f&&null!==f&&"v"in f?(a=f.v,b=f.w,c=f.name,2==arguments.length&&(d=arguments[1],e=!0)):(a=f,b=arguments[1],c=arguments[3],arguments.length>2&&(d=arguments[2],e=!0)),a=""+a,b=""+b,j.A(c)||(c=""+c);var g=u(this._isDirected,a,b,c);if(Object.prototype.hasOwnProperty.call(this._edgeLabels,g))return e&&(this._edgeLabels[g]=d),this;if(!j.A(c)&&!this._isMultigraph)throw Error("Cannot set a named edge when isMultigraph = false");this.setNode(a),this.setNode(b),this._edgeLabels[g]=e?d:this._defaultEdgeLabelFn(a,b,c);var h=function(a,b,c,d){var e=""+b,f=""+c;if(!a&&e>f){var g=e;e=f,f=g}var h={v:e,w:f};return d&&(h.name=d),h}(this._isDirected,a,b,c);return a=h.v,b=h.w,Object.freeze(h),this._edgeObjs[g]=h,s(this._preds[b],a),s(this._sucs[a],b),this._in[b][g]=h,this._out[a][g]=h,this._edgeCount++,this}edge(a,b,c){var d=1==arguments.length?v(this._isDirected,arguments[0]):u(this._isDirected,a,b,c);return this._edgeLabels[d]}hasEdge(a,b,c){var d=1==arguments.length?v(this._isDirected,arguments[0]):u(this._isDirected,a,b,c);return Object.prototype.hasOwnProperty.call(this._edgeLabels,d)}removeEdge(a,b,c){var d=1==arguments.length?v(this._isDirected,arguments[0]):u(this._isDirected,a,b,c),e=this._edgeObjs[d];return e&&(a=e.v,b=e.w,delete this._edgeLabels[d],delete this._edgeObjs[d],t(this._preds[b],a),t(this._sucs[a],b),delete this._in[b][d],delete this._out[a][d],this._edgeCount--),this}inEdges(a,b){var c=this._in[a];if(c){var d=p.A(c);return b?g.A(d,function(a){return a.v===b}):d}}outEdges(a,b){var c=this._out[a];if(c){var d=p.A(c);return b?g.A(d,function(a){return a.w===b}):d}}nodeEdges(a,b){var c=this.inEdges(a,b);if(c)return c.concat(this.outEdges(a,b))}}function s(a,b){a[b]?a[b]++:a[b]=1}function t(a,b){--a[b]||delete a[b]}function u(a,b,c,d){var e=""+b,f=""+c;if(!a&&e>f){var g=e;e=f,f=g}return e+"\x01"+f+"\x01"+(j.A(d)?"\0":d)}function v(a,b){return u(a,b.v,b.w,b.name)}r.prototype._nodeCount=0,r.prototype._edgeCount=0},99048:(a,b,c)=>{c.d(b,{A:()=>f});var d=c(30758),e=c(49758);let f=(a,b)=>d.A.lang.round(e.A.parse(a)[b])}};
+  node        : x:${a.x} y:${a.y} w:${a.width} h:${a.height}`);let d=a.x,e=a.y,f=Math.abs(d-c.x),g=a.width/2,h=c.x<b.x?g-f:g+f,i=a.height/2,k=Math.abs(b.y-c.y),l=Math.abs(b.x-c.x);if(Math.abs(e-b.y)*g>Math.abs(d-b.x)*i){let a=c.y<b.y?b.y-i-e:e-i-b.y;h=l*a/k;let d={x:c.x<b.x?c.x+h:c.x-l+h,y:c.y<b.y?c.y+k-a:c.y-k+a};return 0===h&&(d.x=b.x,d.y=b.y),0===l&&(d.x=b.x),0===k&&(d.y=b.y),j.Rm.debug(`abc89 topp/bott calc, Q ${k}, q ${a}, R ${l}, r ${h}`,d),d}{let a=k*(h=c.x<b.x?b.x-g-d:d-g-b.x)/l,e=c.x<b.x?c.x+l-h:c.x-l+h,f=c.y<b.y?c.y+a:c.y-a;return j.Rm.debug(`sides calc abc89, Q ${k}, q ${a}, R ${l}, r ${h}`,{_x:e,_y:f}),0===h&&(e=b.x,f=b.y),0===l&&(e=b.x),0===k&&(f=b.y),{x:e,y:f}}},"intersection"),ax=(0,j.K2)((a,b)=>{j.Rm.debug("abc88 cutPathAtIntersect",a,b);let c=[],d=a[0],e=!1;return a.forEach(a=>{if(av(b,a)||e)d=a,e||c.push(a);else{let f=aw(b,d,a),g=!1;c.forEach(a=>{g=g||a.x===f.x&&a.y===f.y}),c.some(a=>a.x===f.x&&a.y===f.y)||c.push(f),e=!0}}),c},"cutPathAtIntersect"),ay=(0,j.K2)(function(a,b,c,d,f,g,h){let k,l=c.points;j.Rm.debug("abc88 InsertEdge: edge=",c,"e=",b);let m=!1,o=g.node(b.v);var p=g.node(b.w);p?.intersect&&o?.intersect&&((l=l.slice(1,c.points.length-1)).unshift(o.intersect(l[0])),l.push(p.intersect(l[l.length-1]))),c.toCluster&&(j.Rm.debug("to cluster abc88",d[c.toCluster]),l=ax(c.points,d[c.toCluster].node),m=!0),c.fromCluster&&(j.Rm.debug("from cluster abc88",d[c.fromCluster]),l=ax(l.reverse(),d[c.fromCluster].node).reverse(),m=!0);let q=l.filter(a=>!Number.isNaN(a.y)),r=n.qrM;c.curve&&("graph"===f||"flowchart"===f)&&(r=c.curve);let{x:s,y:t}=(0,e.RI)(c),u=(0,n.n8j)().x(s).y(t).curve(r);switch(c.thickness){case"normal":k="edge-thickness-normal";break;case"thick":case"invisible":k="edge-thickness-thick";break;default:k=""}switch(c.pattern){case"solid":k+=" edge-pattern-solid";break;case"dotted":k+=" edge-pattern-dotted";break;case"dashed":k+=" edge-pattern-dashed"}let v=a.append("path").attr("d",u(q)).attr("id",c.id).attr("class"," "+k+(c.classes?" "+c.classes:"")).attr("style",c.style),w="";((0,i.D7)().flowchart.arrowMarkerAbsolute||(0,i.D7)().state.arrowMarkerAbsolute)&&(w=(0,i.ID)(!0)),an(v,c,w,h,f);let x={};return m&&(x.updatedPath=l),x.originalPath=c.points,x},"insertEdge"),az=(0,j.K2)(a=>{let b=new Set;for(let c of a)switch(c){case"x":b.add("right"),b.add("left");break;case"y":b.add("up"),b.add("down");break;default:b.add(c)}return b},"expandAndDeduplicateDirections"),aA=(0,j.K2)((a,b,c)=>{let d=az(a),e=b.height+2*c.padding,f=e/2,g=b.width+2*f+c.padding,h=c.padding/2;return d.has("right")&&d.has("left")&&d.has("up")&&d.has("down")?[{x:0,y:0},{x:f,y:0},{x:g/2,y:2*h},{x:g-f,y:0},{x:g,y:0},{x:g,y:-e/3},{x:g+2*h,y:-e/2},{x:g,y:-2*e/3},{x:g,y:-e},{x:g-f,y:-e},{x:g/2,y:-e-2*h},{x:f,y:-e},{x:0,y:-e},{x:0,y:-2*e/3},{x:-2*h,y:-e/2},{x:0,y:-e/3}]:d.has("right")&&d.has("left")&&d.has("up")?[{x:f,y:0},{x:g-f,y:0},{x:g,y:-e/2},{x:g-f,y:-e},{x:f,y:-e},{x:0,y:-e/2}]:d.has("right")&&d.has("left")&&d.has("down")?[{x:0,y:0},{x:f,y:-e},{x:g-f,y:-e},{x:g,y:0}]:d.has("right")&&d.has("up")&&d.has("down")?[{x:0,y:0},{x:g,y:-f},{x:g,y:-e+f},{x:0,y:-e}]:d.has("left")&&d.has("up")&&d.has("down")?[{x:g,y:0},{x:0,y:-f},{x:0,y:-e+f},{x:g,y:-e}]:d.has("right")&&d.has("left")?[{x:f,y:0},{x:f,y:-h},{x:g-f,y:-h},{x:g-f,y:0},{x:g,y:-e/2},{x:g-f,y:-e},{x:g-f,y:-e+h},{x:f,y:-e+h},{x:f,y:-e},{x:0,y:-e/2}]:d.has("up")&&d.has("down")?[{x:g/2,y:0},{x:0,y:-h},{x:f,y:-h},{x:f,y:-e+h},{x:0,y:-e+h},{x:g/2,y:-e},{x:g,y:-e+h},{x:g-f,y:-e+h},{x:g-f,y:-h},{x:g,y:-h}]:d.has("right")&&d.has("up")?[{x:0,y:0},{x:g,y:-f},{x:0,y:-e}]:d.has("right")&&d.has("down")?[{x:0,y:0},{x:g,y:0},{x:0,y:-e}]:d.has("left")&&d.has("up")?[{x:g,y:0},{x:0,y:-f},{x:g,y:-e}]:d.has("left")&&d.has("down")?[{x:g,y:0},{x:0,y:0},{x:g,y:-e}]:d.has("right")?[{x:f,y:-h},{x:f,y:-h},{x:g-f,y:-h},{x:g-f,y:0},{x:g,y:-e/2},{x:g-f,y:-e},{x:g-f,y:-e+h},{x:f,y:-e+h},{x:f,y:-e+h}]:d.has("left")?[{x:f,y:0},{x:f,y:-h},{x:g-f,y:-h},{x:g-f,y:-e+h},{x:f,y:-e+h},{x:f,y:-e},{x:0,y:-e/2}]:d.has("up")?[{x:f,y:-h},{x:f,y:-e+h},{x:0,y:-e+h},{x:g/2,y:-e},{x:g,y:-e+h},{x:g-f,y:-e+h},{x:g-f,y:-h}]:d.has("down")?[{x:g/2,y:0},{x:0,y:-h},{x:f,y:-h},{x:f,y:-e+h},{x:g-f,y:-e+h},{x:g-f,y:-h},{x:g,y:-h}]:[{x:0,y:0}]},"getArrowPoints");function aB(a,b,c,d){var e=a.x,f=a.y,g=e-d.x,h=f-d.y,i=Math.sqrt(b*b*h*h+c*c*g*g),j=Math.abs(b*c*g/i);d.x<e&&(j=-j);var k=Math.abs(b*c*h/i);return d.y<f&&(k=-k),{x:e+j,y:f+k}}function aC(a,b,c){return aB(a,b,b,c)}function aD(a,b,c,d){var e,f,g,h,i,j,k,l,m,n,o,p,q;if(e=b.y-a.y,g=a.x-b.x,i=b.x*a.y-a.x*b.y,m=e*c.x+g*c.y+i,n=e*d.x+g*d.y+i,!(0!==m&&0!==n&&aE(m,n))){if((f=d.y-c.y,h=c.x-d.x,j=d.x*c.y-c.x*d.y,k=f*a.x+h*a.y+j,l=f*b.x+h*b.y+j,!(0!==k&&0!==l&&aE(k,l)))&&0!=(o=e*h-f*g))return p=Math.abs(o/2),{x:(q=g*j-h*i)<0?(q-p)/o:(q+p)/o,y:(q=f*i-e*j)<0?(q-p)/o:(q+p)/o}}}function aE(a,b){return a*b>0}function aF(a,b,c){var d=a.x,e=a.y,f=[],g=1/0,h=1/0;"function"==typeof b.forEach?b.forEach(function(a){g=Math.min(g,a.x),h=Math.min(h,a.y)}):(g=Math.min(g,b.x),h=Math.min(h,b.y));for(var i=d-a.width/2-g,j=e-a.height/2-h,k=0;k<b.length;k++){var l=b[k],m=b[k<b.length-1?k+1:0],n=aD(a,c,{x:i+l.x,y:j+l.y},{x:i+m.x,y:j+m.y});n&&f.push(n)}return f.length?(f.length>1&&f.sort(function(a,b){var d=a.x-c.x,e=a.y-c.y,f=Math.sqrt(d*d+e*e),g=b.x-c.x,h=b.y-c.y,i=Math.sqrt(g*g+h*h);return f<i?-1:+(f!==i)}),f[0]):a}(0,j.K2)(function(a,b){return a.intersect(b)},"intersectNode"),(0,j.K2)(aB,"intersectEllipse"),(0,j.K2)(aC,"intersectCircle"),(0,j.K2)(aD,"intersectLine"),(0,j.K2)(aE,"sameSign"),(0,j.K2)(aF,"intersectPolygon");var aG=(0,j.K2)((a,b)=>{var c,d,e=a.x,f=a.y,g=b.x-e,h=b.y-f,i=a.width/2,j=a.height/2;return Math.abs(h)*i>Math.abs(g)*j?(h<0&&(j=-j),c=0===h?0:j*g/h,d=j):(g<0&&(i=-i),c=i,d=0===g?0:i*h/g),{x:e+c,y:f+d}},"intersectRect"),aH=(0,j.K2)(async(a,b,c,d)=>{let e,f,k=(0,i.D7)(),l=b.useHtmlLabels||(0,i._3)(k.flowchart.htmlLabels),m=a.insert("g").attr("class",c||"node default").attr("id",b.domId||b.id),o=m.insert("g").attr("class","label").attr("style",b.labelStyle);e=void 0===b.labelText?"":"string"==typeof b.labelText?b.labelText:b.labelText[0];let p=o.node(),q=(f="markdown"===b.labelType?(0,g.GZ)(o,(0,i.jZ)((0,h.Sm)(e),k),{useHtmlLabels:l,width:b.width||k.flowchart.wrappingWidth,classes:"markdown-node-label"},k):p.appendChild(await am((0,i.jZ)((0,h.Sm)(e),k),b.labelStyle,!1,d))).getBBox(),r=b.padding/2;if((0,i._3)(k.flowchart.htmlLabels)){let a=f.children[0],b=(0,n.Ltv)(f),c=a.getElementsByTagName("img");if(c){let a=""===e.replace(/<img[^>]*>/g,"").trim();await Promise.all([...c].map(b=>new Promise(c=>{function d(){if(b.style.display="flex",b.style.flexDirection="column",a){let a=5*parseInt(k.fontSize?k.fontSize:window.getComputedStyle(document.body).fontSize,10)+"px";b.style.minWidth=a,b.style.maxWidth=a}else b.style.width="100%";c(b)}(0,j.K2)(d,"setupImage"),setTimeout(()=>{b.complete&&d()}),b.addEventListener("error",d),b.addEventListener("load",d)})))}q=a.getBoundingClientRect(),b.attr("width",q.width),b.attr("height",q.height)}return l?o.attr("transform","translate("+-q.width/2+", "+-q.height/2+")"):o.attr("transform","translate(0, "+-q.height/2+")"),b.centerLabel&&o.attr("transform","translate("+-q.width/2+", "+-q.height/2+")"),o.insert("rect",":first-child"),{shapeSvg:m,bbox:q,halfPadding:r,label:o}},"labelHelper"),aI=(0,j.K2)((a,b)=>{let c=b.node().getBBox();a.width=c.width,a.height=c.height},"updateNodeBounds");function aJ(a,b,c,d){return a.insert("polygon",":first-child").attr("points",d.map(function(a){return a.x+","+a.y}).join(" ")).attr("class","label-container").attr("transform","translate("+-b/2+","+c/2+")")}(0,j.K2)(aJ,"insertPolygonShape");var aK=(0,j.K2)(async(a,b)=>{b.useHtmlLabels||(0,i.D7)().flowchart.htmlLabels||(b.centerLabel=!0);let{shapeSvg:c,bbox:d,halfPadding:e}=await aH(a,b,"node "+b.classes,!0);j.Rm.info("Classes = ",b.classes);let f=c.insert("rect",":first-child");return f.attr("rx",b.rx).attr("ry",b.ry).attr("x",-d.width/2-e).attr("y",-d.height/2-e).attr("width",d.width+b.padding).attr("height",d.height+b.padding),aI(b,f),b.intersect=function(a){return aG(b,a)},c},"note"),aL=(0,j.K2)(a=>a?" "+a:"","formatClass"),aM=(0,j.K2)((a,b)=>`${b||"node default"}${aL(a.classes)} ${aL(a.class)}`,"getClassesFromNode"),aN=(0,j.K2)(async(a,b)=>{let{shapeSvg:c,bbox:d}=await aH(a,b,aM(b,void 0),!0),e=d.width+b.padding+(d.height+b.padding),f=[{x:e/2,y:0},{x:e,y:-e/2},{x:e/2,y:-e},{x:0,y:-e/2}];j.Rm.info("Question main (Circle)");let g=aJ(c,e,e,f);return g.attr("style",b.style),aI(b,g),b.intersect=function(a){return j.Rm.warn("Intersect called"),aF(b,f,a)},c},"question"),aO=(0,j.K2)((a,b)=>{let c=a.insert("g").attr("class","node default").attr("id",b.domId||b.id);return c.insert("polygon",":first-child").attr("points",[{x:0,y:14},{x:14,y:0},{x:0,y:-14},{x:-14,y:0}].map(function(a){return a.x+","+a.y}).join(" ")).attr("class","state-start").attr("r",7).attr("width",28).attr("height",28),b.width=28,b.height=28,b.intersect=function(a){return aC(b,14,a)},c},"choice"),aP=(0,j.K2)(async(a,b)=>{let{shapeSvg:c,bbox:d}=await aH(a,b,aM(b,void 0),!0),e=d.height+b.padding,f=e/4,g=d.width+2*f+b.padding,h=[{x:f,y:0},{x:g-f,y:0},{x:g,y:-e/2},{x:g-f,y:-e},{x:f,y:-e},{x:0,y:-e/2}],i=aJ(c,g,e,h);return i.attr("style",b.style),aI(b,i),b.intersect=function(a){return aF(b,h,a)},c},"hexagon"),aQ=(0,j.K2)(async(a,b)=>{let{shapeSvg:c,bbox:d}=await aH(a,b,void 0,!0),e=d.height+2*b.padding,f=e/2,g=d.width+2*f+b.padding,h=aA(b.directions,d,b),i=aJ(c,g,e,h);return i.attr("style",b.style),aI(b,i),b.intersect=function(a){return aF(b,h,a)},c},"block_arrow"),aR=(0,j.K2)(async(a,b)=>{let{shapeSvg:c,bbox:d}=await aH(a,b,aM(b,void 0),!0),e=d.width+b.padding,f=d.height+b.padding,g=[{x:-f/2,y:0},{x:e,y:0},{x:e,y:-f},{x:-f/2,y:-f},{x:0,y:-f/2}];return aJ(c,e,f,g).attr("style",b.style),b.width=e+f,b.height=f,b.intersect=function(a){return aF(b,g,a)},c},"rect_left_inv_arrow"),aS=(0,j.K2)(async(a,b)=>{let{shapeSvg:c,bbox:d}=await aH(a,b,aM(b),!0),e=d.width+b.padding,f=d.height+b.padding,g=[{x:-2*f/6,y:0},{x:e-f/6,y:0},{x:e+2*f/6,y:-f},{x:f/6,y:-f}],h=aJ(c,e,f,g);return h.attr("style",b.style),aI(b,h),b.intersect=function(a){return aF(b,g,a)},c},"lean_right"),aT=(0,j.K2)(async(a,b)=>{let{shapeSvg:c,bbox:d}=await aH(a,b,aM(b,void 0),!0),e=d.width+b.padding,f=d.height+b.padding,g=[{x:2*f/6,y:0},{x:e+f/6,y:0},{x:e-2*f/6,y:-f},{x:-f/6,y:-f}],h=aJ(c,e,f,g);return h.attr("style",b.style),aI(b,h),b.intersect=function(a){return aF(b,g,a)},c},"lean_left"),aU=(0,j.K2)(async(a,b)=>{let{shapeSvg:c,bbox:d}=await aH(a,b,aM(b,void 0),!0),e=d.width+b.padding,f=d.height+b.padding,g=[{x:-2*f/6,y:0},{x:e+2*f/6,y:0},{x:e-f/6,y:-f},{x:f/6,y:-f}],h=aJ(c,e,f,g);return h.attr("style",b.style),aI(b,h),b.intersect=function(a){return aF(b,g,a)},c},"trapezoid"),aV=(0,j.K2)(async(a,b)=>{let{shapeSvg:c,bbox:d}=await aH(a,b,aM(b,void 0),!0),e=d.width+b.padding,f=d.height+b.padding,g=[{x:f/6,y:0},{x:e-f/6,y:0},{x:e+2*f/6,y:-f},{x:-2*f/6,y:-f}],h=aJ(c,e,f,g);return h.attr("style",b.style),aI(b,h),b.intersect=function(a){return aF(b,g,a)},c},"inv_trapezoid"),aW=(0,j.K2)(async(a,b)=>{let{shapeSvg:c,bbox:d}=await aH(a,b,aM(b,void 0),!0),e=d.width+b.padding,f=d.height+b.padding,g=[{x:0,y:0},{x:e+f/2,y:0},{x:e,y:-f/2},{x:e+f/2,y:-f},{x:0,y:-f}],h=aJ(c,e,f,g);return h.attr("style",b.style),aI(b,h),b.intersect=function(a){return aF(b,g,a)},c},"rect_right_inv_arrow"),aX=(0,j.K2)(async(a,b)=>{let{shapeSvg:c,bbox:d}=await aH(a,b,aM(b,void 0),!0),e=d.width+b.padding,f=e/2,g=f/(2.5+e/50),h=d.height+g+b.padding,i="M 0,"+g+" a "+f+","+g+" 0,0,0 "+e+" 0 a "+f+","+g+" 0,0,0 "+-e+" 0 l 0,"+h+" a "+f+","+g+" 0,0,0 "+e+" 0 l 0,"+-h,j=c.attr("label-offset-y",g).insert("path",":first-child").attr("style",b.style).attr("d",i).attr("transform","translate("+-e/2+","+-(h/2+g)+")");return aI(b,j),b.intersect=function(a){let c=aG(b,a),d=c.x-b.x;if(0!=f&&(Math.abs(d)<b.width/2||Math.abs(d)==b.width/2&&Math.abs(c.y-b.y)>b.height/2-g)){let e=g*g*(1-d*d/(f*f));0!=e&&(e=Math.sqrt(e)),e=g-e,a.y-b.y>0&&(e=-e),c.y+=e}return c},c},"cylinder"),aY=(0,j.K2)(async(a,b)=>{let{shapeSvg:c,bbox:d,halfPadding:e}=await aH(a,b,"node "+b.classes+" "+b.class,!0),f=c.insert("rect",":first-child"),g=b.positioned?b.width:d.width+b.padding,h=b.positioned?b.height:d.height+b.padding,i=b.positioned?-g/2:-d.width/2-e,k=b.positioned?-h/2:-d.height/2-e;if(f.attr("class","basic label-container").attr("style",b.style).attr("rx",b.rx).attr("ry",b.ry).attr("x",i).attr("y",k).attr("width",g).attr("height",h),b.props){let a=new Set(Object.keys(b.props));b.props.borders&&(a_(f,b.props.borders,g,h),a.delete("borders")),a.forEach(a=>{j.Rm.warn(`Unknown node property ${a}`)})}return aI(b,f),b.intersect=function(a){return aG(b,a)},c},"rect"),aZ=(0,j.K2)(async(a,b)=>{let{shapeSvg:c,bbox:d,halfPadding:e}=await aH(a,b,"node "+b.classes,!0),f=c.insert("rect",":first-child"),g=b.positioned?b.width:d.width+b.padding,h=b.positioned?b.height:d.height+b.padding,i=b.positioned?-g/2:-d.width/2-e,k=b.positioned?-h/2:-d.height/2-e;if(f.attr("class","basic cluster composite label-container").attr("style",b.style).attr("rx",b.rx).attr("ry",b.ry).attr("x",i).attr("y",k).attr("width",g).attr("height",h),b.props){let a=new Set(Object.keys(b.props));b.props.borders&&(a_(f,b.props.borders,g,h),a.delete("borders")),a.forEach(a=>{j.Rm.warn(`Unknown node property ${a}`)})}return aI(b,f),b.intersect=function(a){return aG(b,a)},c},"composite"),a$=(0,j.K2)(async(a,b)=>{let{shapeSvg:c}=await aH(a,b,"label",!0);j.Rm.trace("Classes = ",b.class);let d=c.insert("rect",":first-child");if(d.attr("width",0).attr("height",0),c.attr("class","label edgeLabel"),b.props){let a=new Set(Object.keys(b.props));b.props.borders&&(a_(d,b.props.borders,0,0),a.delete("borders")),a.forEach(a=>{j.Rm.warn(`Unknown node property ${a}`)})}return aI(b,d),b.intersect=function(a){return aG(b,a)},c},"labelRect");function a_(a,b,c,d){let e=[],f=(0,j.K2)(a=>{e.push(a,0)},"addBorder"),g=(0,j.K2)(a=>{e.push(0,a)},"skipBorder");b.includes("t")?(j.Rm.debug("add top border"),f(c)):g(c),b.includes("r")?(j.Rm.debug("add right border"),f(d)):g(d),b.includes("b")?(j.Rm.debug("add bottom border"),f(c)):g(c),b.includes("l")?(j.Rm.debug("add left border"),f(d)):g(d),a.attr("stroke-dasharray",e.join(" "))}(0,j.K2)(a_,"applyNodePropertyBorders");var a0=(0,j.K2)(async(a,b)=>{let c;c=b.classes?"node "+b.classes:"node default";let d=a.insert("g").attr("class",c).attr("id",b.domId||b.id),e=d.insert("rect",":first-child"),f=d.insert("line"),g=d.insert("g").attr("class","label"),h=b.labelText.flat?b.labelText.flat():b.labelText,k="";k="object"==typeof h?h[0]:h,j.Rm.info("Label text abc79",k,h,"object"==typeof h);let l=g.node().appendChild(await am(k,b.labelStyle,!0,!0)),m={width:0,height:0};if((0,i._3)((0,i.D7)().flowchart.htmlLabels)){let a=l.children[0],b=(0,n.Ltv)(l);m=a.getBoundingClientRect(),b.attr("width",m.width),b.attr("height",m.height)}j.Rm.info("Text 2",h);let o=h.slice(1,h.length),p=l.getBBox(),q=g.node().appendChild(await am(o.join?o.join("<br/>"):o,b.labelStyle,!0,!0));if((0,i._3)((0,i.D7)().flowchart.htmlLabels)){let a=q.children[0],b=(0,n.Ltv)(q);m=a.getBoundingClientRect(),b.attr("width",m.width),b.attr("height",m.height)}let r=b.padding/2;return(0,n.Ltv)(q).attr("transform","translate( "+(m.width>p.width?0:(p.width-m.width)/2)+", "+(p.height+r+5)+")"),(0,n.Ltv)(l).attr("transform","translate( "+(m.width<p.width?0:-(p.width-m.width)/2)+", 0)"),m=g.node().getBBox(),g.attr("transform","translate("+-m.width/2+", "+(-m.height/2-r+3)+")"),e.attr("class","outer title-state").attr("x",-m.width/2-r).attr("y",-m.height/2-r).attr("width",m.width+b.padding).attr("height",m.height+b.padding),f.attr("class","divider").attr("x1",-m.width/2-r).attr("x2",m.width/2+r).attr("y1",-m.height/2-r+p.height+r).attr("y2",-m.height/2-r+p.height+r),aI(b,e),b.intersect=function(a){return aG(b,a)},d},"rectWithTitle"),a1=(0,j.K2)(async(a,b)=>{let{shapeSvg:c,bbox:d}=await aH(a,b,aM(b,void 0),!0),e=d.height+b.padding,f=d.width+e/4+b.padding,g=c.insert("rect",":first-child").attr("style",b.style).attr("rx",e/2).attr("ry",e/2).attr("x",-f/2).attr("y",-e/2).attr("width",f).attr("height",e);return aI(b,g),b.intersect=function(a){return aG(b,a)},c},"stadium"),a2=(0,j.K2)(async(a,b)=>{let{shapeSvg:c,bbox:d,halfPadding:e}=await aH(a,b,aM(b,void 0),!0),f=c.insert("circle",":first-child");return f.attr("style",b.style).attr("rx",b.rx).attr("ry",b.ry).attr("r",d.width/2+e).attr("width",d.width+b.padding).attr("height",d.height+b.padding),j.Rm.info("Circle main"),aI(b,f),b.intersect=function(a){return j.Rm.info("Circle intersect",b,d.width/2+e,a),aC(b,d.width/2+e,a)},c},"circle"),a3=(0,j.K2)(async(a,b)=>{let{shapeSvg:c,bbox:d,halfPadding:e}=await aH(a,b,aM(b,void 0),!0),f=c.insert("g",":first-child"),g=f.insert("circle"),h=f.insert("circle");return f.attr("class",b.class),g.attr("style",b.style).attr("rx",b.rx).attr("ry",b.ry).attr("r",d.width/2+e+5).attr("width",d.width+b.padding+10).attr("height",d.height+b.padding+10),h.attr("style",b.style).attr("rx",b.rx).attr("ry",b.ry).attr("r",d.width/2+e).attr("width",d.width+b.padding).attr("height",d.height+b.padding),j.Rm.info("DoubleCircle main"),aI(b,g),b.intersect=function(a){return j.Rm.info("DoubleCircle intersect",b,d.width/2+e+5,a),aC(b,d.width/2+e+5,a)},c},"doublecircle"),a4=(0,j.K2)(async(a,b)=>{let{shapeSvg:c,bbox:d}=await aH(a,b,aM(b,void 0),!0),e=d.width+b.padding,f=d.height+b.padding,g=[{x:0,y:0},{x:e,y:0},{x:e,y:-f},{x:0,y:-f},{x:0,y:0},{x:-8,y:0},{x:e+8,y:0},{x:e+8,y:-f},{x:-8,y:-f},{x:-8,y:0}],h=aJ(c,e,f,g);return h.attr("style",b.style),aI(b,h),b.intersect=function(a){return aF(b,g,a)},c},"subroutine"),a5=(0,j.K2)((a,b)=>{let c=a.insert("g").attr("class","node default").attr("id",b.domId||b.id),d=c.insert("circle",":first-child");return d.attr("class","state-start").attr("r",7).attr("width",14).attr("height",14),aI(b,d),b.intersect=function(a){return aC(b,7,a)},c},"start"),a6=(0,j.K2)((a,b,c)=>{let d=a.insert("g").attr("class","node default").attr("id",b.domId||b.id),e=70,f=10;return"LR"===c&&(e=10,f=70),aI(b,d.append("rect").attr("x",-1*e/2).attr("y",-1*f/2).attr("width",e).attr("height",f).attr("class","fork-join")),b.height=b.height+b.padding/2,b.width=b.width+b.padding/2,b.intersect=function(a){return aG(b,a)},d},"forkJoin"),a7={rhombus:aN,composite:aZ,question:aN,rect:aY,labelRect:a$,rectWithTitle:a0,choice:aO,circle:a2,doublecircle:a3,stadium:a1,hexagon:aP,block_arrow:aQ,rect_left_inv_arrow:aR,lean_right:aS,lean_left:aT,trapezoid:aU,inv_trapezoid:aV,rect_right_inv_arrow:aW,cylinder:aX,start:a5,end:(0,j.K2)((a,b)=>{let c=a.insert("g").attr("class","node default").attr("id",b.domId||b.id),d=c.insert("circle",":first-child"),e=c.insert("circle",":first-child");return e.attr("class","state-start").attr("r",7).attr("width",14).attr("height",14),d.attr("class","state-end").attr("r",5).attr("width",10).attr("height",10),aI(b,e),b.intersect=function(a){return aC(b,7,a)},c},"end"),note:aK,subroutine:a4,fork:a6,join:a6,class_box:(0,j.K2)(async(a,b)=>{let c,d=b.padding/2;c=b.classes?"node "+b.classes:"node default";let e=a.insert("g").attr("class",c).attr("id",b.domId||b.id),f=e.insert("rect",":first-child"),g=e.insert("line"),h=e.insert("line"),j=0,k=4,l=e.insert("g").attr("class","label"),m=0,o=b.classData.annotations?.[0],p=b.classData.annotations[0]?"\xab"+b.classData.annotations[0]+"\xbb":"",q=l.node().appendChild(await am(p,b.labelStyle,!0,!0)),r=q.getBBox();if((0,i._3)((0,i.D7)().flowchart.htmlLabels)){let a=q.children[0],b=(0,n.Ltv)(q);r=a.getBoundingClientRect(),b.attr("width",r.width),b.attr("height",r.height)}b.classData.annotations[0]&&(k+=r.height+4,j+=r.width);let s=b.classData.label;void 0!==b.classData.type&&""!==b.classData.type&&((0,i.D7)().flowchart.htmlLabels?s+="&lt;"+b.classData.type+"&gt;":s+="<"+b.classData.type+">");let t=l.node().appendChild(await am(s,b.labelStyle,!0,!0));(0,n.Ltv)(t).attr("class","classTitle");let u=t.getBBox();if((0,i._3)((0,i.D7)().flowchart.htmlLabels)){let a=t.children[0],b=(0,n.Ltv)(t);u=a.getBoundingClientRect(),b.attr("width",u.width),b.attr("height",u.height)}k+=u.height+4,u.width>j&&(j=u.width);let v=[];b.classData.members.forEach(async a=>{let c=a.getDisplayDetails(),d=c.displayText;(0,i.D7)().flowchart.htmlLabels&&(d=d.replace(/</g,"&lt;").replace(/>/g,"&gt;"));let e=l.node().appendChild(await am(d,c.cssStyle?c.cssStyle:b.labelStyle,!0,!0)),f=e.getBBox();if((0,i._3)((0,i.D7)().flowchart.htmlLabels)){let a=e.children[0],b=(0,n.Ltv)(e);f=a.getBoundingClientRect(),b.attr("width",f.width),b.attr("height",f.height)}f.width>j&&(j=f.width),k+=f.height+4,v.push(e)}),k+=8;let w=[];if(b.classData.methods.forEach(async a=>{let c=a.getDisplayDetails(),d=c.displayText;(0,i.D7)().flowchart.htmlLabels&&(d=d.replace(/</g,"&lt;").replace(/>/g,"&gt;"));let e=l.node().appendChild(await am(d,c.cssStyle?c.cssStyle:b.labelStyle,!0,!0)),f=e.getBBox();if((0,i._3)((0,i.D7)().flowchart.htmlLabels)){let a=e.children[0],b=(0,n.Ltv)(e);f=a.getBoundingClientRect(),b.attr("width",f.width),b.attr("height",f.height)}f.width>j&&(j=f.width),k+=f.height+4,w.push(e)}),k+=8,o){let a=(j-r.width)/2;(0,n.Ltv)(q).attr("transform","translate( "+(-1*j/2+a)+", "+-1*k/2+")"),m=r.height+4}let x=(j-u.width)/2;return(0,n.Ltv)(t).attr("transform","translate( "+(-1*j/2+x)+", "+(-1*k/2+m)+")"),m+=u.height+4,g.attr("class","divider").attr("x1",-j/2-d).attr("x2",j/2+d).attr("y1",-k/2-d+8+m).attr("y2",-k/2-d+8+m),m+=8,v.forEach(a=>{(0,n.Ltv)(a).attr("transform","translate( "+-j/2+", "+(-1*k/2+m+4)+")");let b=a?.getBBox();m+=(b?.height??0)+4}),m+=8,h.attr("class","divider").attr("x1",-j/2-d).attr("x2",j/2+d).attr("y1",-k/2-d+8+m).attr("y2",-k/2-d+8+m),m+=8,w.forEach(a=>{(0,n.Ltv)(a).attr("transform","translate( "+-j/2+", "+(-1*k/2+m)+")");let b=a?.getBBox();m+=(b?.height??0)+4}),f.attr("style",b.style).attr("class","outer title-state").attr("x",-j/2-d).attr("y",-(k/2)-d).attr("width",j+b.padding).attr("height",k+b.padding),aI(b,f),b.intersect=function(a){return aG(b,a)},e},"class_box")},a8={},a9=(0,j.K2)(async(a,b,c)=>{let d,e;if(b.link){let f;"sandbox"===(0,i.D7)().securityLevel?f="_top":b.linkTarget&&(f=b.linkTarget||"_blank"),d=a.insert("svg:a").attr("xlink:href",b.link).attr("target",f),e=await a7[b.shape](d,b,c)}else d=e=await a7[b.shape](a,b,c);return b.tooltip&&e.attr("title",b.tooltip),b.class&&e.attr("class","node default "+b.class),a8[b.id]=d,b.haveCallback&&a8[b.id].attr("class",a8[b.id].attr("class")+" clickable"),d},"insertNode"),ba=(0,j.K2)(a=>{let b=a8[a.id];j.Rm.trace("Transforming node",a.diff,a,"translate("+(a.x-a.width/2-5)+", "+a.width/2+")");let c=a.diff||0;return a.clusterNode?b.attr("transform","translate("+(a.x+c-a.width/2)+", "+(a.y-a.height/2-8)+")"):b.attr("transform","translate("+a.x+", "+a.y+")"),c},"positionNode");function bb(a,b,c=!1){let d,e="default";(a?.classes?.length||0)>0&&(e=(a?.classes??[]).join(" ")),e+=" flowchart-label";let f=0,g="";switch(a.type){case"round":f=5,g="rect";break;case"composite":f=0,g="composite",d=0;break;case"square":case"group":default:g="rect";break;case"diamond":g="question";break;case"hexagon":g="hexagon";break;case"block_arrow":g="block_arrow";break;case"odd":case"rect_left_inv_arrow":g="rect_left_inv_arrow";break;case"lean_right":g="lean_right";break;case"lean_left":g="lean_left";break;case"trapezoid":g="trapezoid";break;case"inv_trapezoid":g="inv_trapezoid";break;case"circle":g="circle";break;case"ellipse":g="ellipse";break;case"stadium":g="stadium";break;case"subroutine":g="subroutine";break;case"cylinder":g="cylinder";break;case"doublecircle":g="doublecircle"}let j=(0,h.sM)(a?.styles??[]),k=a.label,l=a.size??{width:0,height:0,x:0,y:0};return{labelStyle:j.labelStyle,shape:g,labelText:k,rx:f,ry:f,class:e,style:j.style,id:a.id,directions:a.directions,width:l.width,height:l.height,x:l.x,y:l.y,positioned:c,intersect:void 0,type:a.type,padding:d??(0,i.zj)()?.block?.padding??0}}async function bc(a,b,c){let d=bb(b,c,!1);if("group"===d.type)return;let e=(0,i.zj)(),f=await a9(a,d,{config:e}),g=f.node().getBBox(),h=c.getBlock(d.id);h.size={width:g.width,height:g.height,x:0,y:0,node:f},c.setBlock(h),f.remove()}async function bd(a,b,c){let d=bb(b,c,!0);if("space"!==c.getBlock(d.id).type){let c=(0,i.zj)();await a9(a,d,{config:c}),b.intersect=d?.intersect,ba(d)}}async function be(a,b,c,d){for(let e of b)await d(a,e,c),e.children&&await be(a,e.children,c,d)}async function bf(a,b,c){await be(a,b,c,bc)}async function bg(a,b,c){await be(a,b,c,bd)}async function bh(a,b,c,d,e){let f=new o.T({multigraph:!0,compound:!0});for(let a of(f.setGraph({rankdir:"TB",nodesep:10,ranksep:10,marginx:8,marginy:8}),c))a.size&&f.setNode(a.id,{width:a.size.width,height:a.size.height,intersect:a.intersect});for(let c of b)if(c.start&&c.end){let b=d.getBlock(c.start),g=d.getBlock(c.end);if(b?.size&&g?.size){let d=b.size,h=g.size,i=[{x:d.x,y:d.y},{x:d.x+(h.x-d.x)/2,y:d.y+(h.y-d.y)/2},{x:h.x,y:h.y}];ay(a,{v:c.start,w:c.end,name:c.id},{...c,arrowTypeEnd:c.arrowTypeEnd,arrowTypeStart:c.arrowTypeStart,points:i,classes:"edge-thickness-normal edge-pattern-solid flowchart-link LS-a1 LE-b1"},void 0,"block",f,e),c.label&&(await as(a,{...c,label:c.label,labelStyle:"stroke: #333; stroke-width: 1.5px;fill:none;",arrowTypeEnd:c.arrowTypeEnd,arrowTypeStart:c.arrowTypeStart,points:i,classes:"edge-thickness-normal edge-pattern-solid flowchart-link LS-a1 LE-b1"}),au({...c,x:i[1].x,y:i[1].y},{originalPath:i}))}}}(0,j.K2)(bb,"getNodeFromBlock"),(0,j.K2)(bc,"calculateBlockSize"),(0,j.K2)(bd,"insertBlockPositioned"),(0,j.K2)(be,"performOperations"),(0,j.K2)(bf,"calculateBlockSizes"),(0,j.K2)(bg,"insertBlocks"),(0,j.K2)(bh,"insertEdges");var bi=(0,j.K2)(function(a,b){return b.db.getClasses()},"getClasses"),bj={parser:p,db:T,renderer:{draw:(0,j.K2)(async function(a,b,c,d){let e,{securityLevel:f,block:g}=(0,i.zj)(),h=d.db;"sandbox"===f&&(e=(0,n.Ltv)("#i"+b));let k="sandbox"===f?(0,n.Ltv)(e.nodes()[0].contentDocument.body):(0,n.Ltv)("body"),l="sandbox"===f?k.select(`[id="${b}"]`):(0,n.Ltv)(`[id="${b}"]`);W(l,["point","circle","cross"],d.type,b);let m=h.getBlocks(),o=h.getBlocksFlat(),p=h.getEdges(),q=l.insert("g").attr("class","block");await bf(q,m,h);let r=aj(h);if(await bg(q,m,h),await bh(q,p,o,h,b),r){let a=Math.max(1,Math.round(.125*(r.width/r.height))),b=r.height+a+10,c=r.width+10,{useMaxWidth:d}=g;(0,i.a$)(l,b,c,!!d),j.Rm.debug("Here Bounds",r,r),l.attr("viewBox",`${r.x-5} ${r.y-5} ${r.width+10} ${r.height+10}`)}},"draw"),getClasses:bi},styles:V}},88319:(a,b,c)=>{c.d(b,{T:()=>r});var d=c(20387),e=c(32255),f=c(99923),g=c(28841),h=c(10482),i=c(75437),j=c(3899),k=c(471),l=c(55026),m=c(35425),n=c(72286),o=(0,l.A)(function(a){return(0,m.A)((0,k.A)(a,1,n.A,!0))}),p=c(24474),q=c(77305);class r{constructor(a={}){this._isDirected=!Object.prototype.hasOwnProperty.call(a,"directed")||a.directed,this._isMultigraph=!!Object.prototype.hasOwnProperty.call(a,"multigraph")&&a.multigraph,this._isCompound=!!Object.prototype.hasOwnProperty.call(a,"compound")&&a.compound,this._label=void 0,this._defaultNodeLabelFn=d.A(void 0),this._defaultEdgeLabelFn=d.A(void 0),this._nodes={},this._isCompound&&(this._parent={},this._children={},this._children["\0"]={}),this._in={},this._preds={},this._out={},this._sucs={},this._edgeObjs={},this._edgeLabels={}}isDirected(){return this._isDirected}isMultigraph(){return this._isMultigraph}isCompound(){return this._isCompound}setGraph(a){return this._label=a,this}graph(){return this._label}setDefaultNodeLabel(a){return e.A(a)||(a=d.A(a)),this._defaultNodeLabelFn=a,this}nodeCount(){return this._nodeCount}nodes(){return f.A(this._nodes)}sources(){var a=this;return g.A(this.nodes(),function(b){return h.A(a._in[b])})}sinks(){var a=this;return g.A(this.nodes(),function(b){return h.A(a._out[b])})}setNodes(a,b){var c=arguments,d=this;return i.A(a,function(a){c.length>1?d.setNode(a,b):d.setNode(a)}),this}setNode(a,b){return Object.prototype.hasOwnProperty.call(this._nodes,a)?arguments.length>1&&(this._nodes[a]=b):(this._nodes[a]=arguments.length>1?b:this._defaultNodeLabelFn(a),this._isCompound&&(this._parent[a]="\0",this._children[a]={},this._children["\0"][a]=!0),this._in[a]={},this._preds[a]={},this._out[a]={},this._sucs[a]={},++this._nodeCount),this}node(a){return this._nodes[a]}hasNode(a){return Object.prototype.hasOwnProperty.call(this._nodes,a)}removeNode(a){if(Object.prototype.hasOwnProperty.call(this._nodes,a)){var b=a=>this.removeEdge(this._edgeObjs[a]);delete this._nodes[a],this._isCompound&&(this._removeFromParentsChildList(a),delete this._parent[a],i.A(this.children(a),a=>{this.setParent(a)}),delete this._children[a]),i.A(f.A(this._in[a]),b),delete this._in[a],delete this._preds[a],i.A(f.A(this._out[a]),b),delete this._out[a],delete this._sucs[a],--this._nodeCount}return this}setParent(a,b){if(!this._isCompound)throw Error("Cannot set parent in a non-compound graph");if(j.A(b))b="\0";else{b+="";for(var c=b;!j.A(c);c=this.parent(c))if(c===a)throw Error("Setting "+b+" as parent of "+a+" would create a cycle");this.setNode(b)}return this.setNode(a),this._removeFromParentsChildList(a),this._parent[a]=b,this._children[b][a]=!0,this}_removeFromParentsChildList(a){delete this._children[this._parent[a]][a]}parent(a){if(this._isCompound){var b=this._parent[a];if("\0"!==b)return b}}children(a){if(j.A(a)&&(a="\0"),this._isCompound){var b=this._children[a];if(b)return f.A(b)}else if("\0"===a)return this.nodes();else if(this.hasNode(a))return[]}predecessors(a){var b=this._preds[a];if(b)return f.A(b)}successors(a){var b=this._sucs[a];if(b)return f.A(b)}neighbors(a){var b=this.predecessors(a);if(b)return o(b,this.successors(a))}isLeaf(a){return 0===(this.isDirected()?this.successors(a):this.neighbors(a)).length}filterNodes(a){var b=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});b.setGraph(this.graph());var c=this;i.A(this._nodes,function(c,d){a(d)&&b.setNode(d,c)}),i.A(this._edgeObjs,function(a){b.hasNode(a.v)&&b.hasNode(a.w)&&b.setEdge(a,c.edge(a))});var d={};return this._isCompound&&i.A(b.nodes(),function(a){b.setParent(a,function a(e){var f=c.parent(e);return void 0===f||b.hasNode(f)?(d[e]=f,f):f in d?d[f]:a(f)}(a))}),b}setDefaultEdgeLabel(a){return e.A(a)||(a=d.A(a)),this._defaultEdgeLabelFn=a,this}edgeCount(){return this._edgeCount}edges(){return p.A(this._edgeObjs)}setPath(a,b){var c=this,d=arguments;return q.A(a,function(a,e){return d.length>1?c.setEdge(a,e,b):c.setEdge(a,e),e}),this}setEdge(){var a,b,c,d,e=!1,f=arguments[0];"object"==typeof f&&null!==f&&"v"in f?(a=f.v,b=f.w,c=f.name,2==arguments.length&&(d=arguments[1],e=!0)):(a=f,b=arguments[1],c=arguments[3],arguments.length>2&&(d=arguments[2],e=!0)),a=""+a,b=""+b,j.A(c)||(c=""+c);var g=u(this._isDirected,a,b,c);if(Object.prototype.hasOwnProperty.call(this._edgeLabels,g))return e&&(this._edgeLabels[g]=d),this;if(!j.A(c)&&!this._isMultigraph)throw Error("Cannot set a named edge when isMultigraph = false");this.setNode(a),this.setNode(b),this._edgeLabels[g]=e?d:this._defaultEdgeLabelFn(a,b,c);var h=function(a,b,c,d){var e=""+b,f=""+c;if(!a&&e>f){var g=e;e=f,f=g}var h={v:e,w:f};return d&&(h.name=d),h}(this._isDirected,a,b,c);return a=h.v,b=h.w,Object.freeze(h),this._edgeObjs[g]=h,s(this._preds[b],a),s(this._sucs[a],b),this._in[b][g]=h,this._out[a][g]=h,this._edgeCount++,this}edge(a,b,c){var d=1==arguments.length?v(this._isDirected,arguments[0]):u(this._isDirected,a,b,c);return this._edgeLabels[d]}hasEdge(a,b,c){var d=1==arguments.length?v(this._isDirected,arguments[0]):u(this._isDirected,a,b,c);return Object.prototype.hasOwnProperty.call(this._edgeLabels,d)}removeEdge(a,b,c){var d=1==arguments.length?v(this._isDirected,arguments[0]):u(this._isDirected,a,b,c),e=this._edgeObjs[d];return e&&(a=e.v,b=e.w,delete this._edgeLabels[d],delete this._edgeObjs[d],t(this._preds[b],a),t(this._sucs[a],b),delete this._in[b][d],delete this._out[a][d],this._edgeCount--),this}inEdges(a,b){var c=this._in[a];if(c){var d=p.A(c);return b?g.A(d,function(a){return a.v===b}):d}}outEdges(a,b){var c=this._out[a];if(c){var d=p.A(c);return b?g.A(d,function(a){return a.w===b}):d}}nodeEdges(a,b){var c=this.inEdges(a,b);if(c)return c.concat(this.outEdges(a,b))}}function s(a,b){a[b]?a[b]++:a[b]=1}function t(a,b){--a[b]||delete a[b]}function u(a,b,c,d){var e=""+b,f=""+c;if(!a&&e>f){var g=e;e=f,f=g}return e+"\x01"+f+"\x01"+(j.A(d)?"\0":d)}function v(a,b){return u(a,b.v,b.w,b.name)}r.prototype._nodeCount=0,r.prototype._edgeCount=0},99048:(a,b,c)=>{c.d(b,{A:()=>f});var d=c(30758),e=c(49758);let f=(a,b)=>d.A.lang.round(e.A.parse(a)[b])}};

package/.next/standalone/agents-manage-ui/.next/server/chunks/9702.js

@@ -1 +1 @@
-"use strict";exports.id=9702,exports.ids=[9702],exports.modules={1361:(a,b,c)=>{c.d(b,{A:()=>j});var d=c(55026),e=c(45361),f=c(95047),g=c(42907),h=Object.prototype,i=h.hasOwnProperty;let j=(0,d.A)(function(a,b){a=Object(a);var c=-1,d=b.length,j=d>2?b[2]:void 0;for(j&&(0,f.A)(b[0],b[1],j)&&(d=1);++c<d;)for(var k=b[c],l=(0,g.A)(k),m=-1,n=l.length;++m<n;){var o=l[m],p=a[o];(void 0===p||(0,e.A)(p,h[o])&&!i.call(a,o))&&(a[o]=k[o])}return a})},36297:(a,b,c)=>{c.d(b,{A:()=>g});var d=Object.prototype.hasOwnProperty;let e=function(a,b){return null!=a&&d.call(a,b)};var f=c(83163);let g=function(a,b){return null!=a&&(0,f.A)(a,b,e)}},39702:(a,b,c)=>{c.d(b,{Zp:()=>a7});var d,e=c(97818),f=c(57093),g=0;let h=function(a){var b=++g;return(0,f.A)(a)+b};var i=c(20387),j=c(65005),k=c(64061),l=Math.ceil,m=Math.max;let n=function(a,b,c,d){for(var e=-1,f=m(l((b-a)/(c||1)),0),g=Array(f);f--;)g[d?f:++e]=a,a+=c;return g};var o=c(95047),p=c(48169);let q=function(a,b,c){return c&&"number"!=typeof c&&(0,o.A)(a,b,c)&&(b=c=void 0),a=(0,p.A)(a),void 0===b?(b=a,a=0):b=(0,p.A)(b),c=void 0===c?a<b?1:-1:(0,p.A)(c),n(a,b,c,void 0)};var r=c(48230);class s{constructor(){var a={};a._next=a._prev=a,this._sentinel=a}dequeue(){var a=this._sentinel,b=a._prev;if(b!==a)return t(b),b}enqueue(a){var b=this._sentinel;a._prev&&a._next&&t(a),a._next=b._next,b._next._prev=a,b._next=a,a._prev=b}toString(){for(var a=[],b=this._sentinel,c=b._prev;c!==b;)a.push(JSON.stringify(c,u)),c=c._prev;return"["+a.join(", ")+"]"}}function t(a){a._prev._next=a._next,a._next._prev=a._prev,delete a._next,delete a._prev}function u(a,b){if("_next"!==a&&"_prev"!==a)return b}var v=i.A(1);function w(a,b,c,d,f){var g=f?[]:void 0;return e.A(a.inEdges(d.v),function(d){var e=a.edge(d),h=a.node(d.v);f&&g.push({v:d.v,w:d.w}),h.out-=e,x(b,c,h)}),e.A(a.outEdges(d.v),function(d){var e=a.edge(d),f=d.w,g=a.node(f);g.in-=e,x(b,c,g)}),a.removeNode(d.v),g}function x(a,b,c){c.out?c.in?a[c.out-c.in+b].enqueue(c):a[a.length-1].enqueue(c):a[0].enqueue(c)}var y=c(3935),z=c(86076),A=c(80586),B=c(16050),C=c(5403),D=(d=function(a,b){return null==a?{}:(0,z.A)(a,b,function(b,c){return(0,A.A)(a,c)})},(0,C.A)((0,B.A)(d,void 0,j.A),d+"")),E=c(1361),F=c(89080);let G=function(a,b){return a>b};var H=c(87513);let I=function(a){return a&&a.length?(0,F.A)(a,H.A,G):void 0};var J=c(86591),K=c(93410),L=c(57530),M=c(47412);let N=function(a,b){var c={};return b=(0,M.A)(b,3),(0,L.A)(a,function(a,d,e){(0,K.A)(c,d,b(a,d,e))}),c};var O=c(3899),P=c(68840),Q=c(36297),R=c(88870);let S=function(){return R.A.Date.now()};function T(a,b,c,d){var e;do e=h(d);while(a.hasNode(e));return c.dummy=b,a.setNode(e,c),e}function U(a){var b=new r.T({multigraph:a.isMultigraph()}).setGraph(a.graph());return e.A(a.nodes(),function(c){a.children(c).length||b.setNode(c,a.node(c))}),e.A(a.edges(),function(c){b.setEdge(c,a.edge(c))}),b}function V(a,b){var c,d,e=a.x,f=a.y,g=b.x-e,h=b.y-f,i=a.width/2,j=a.height/2;if(!g&&!h)throw Error("Not possible to find intersection inside of the rectangle");return Math.abs(h)*i>Math.abs(g)*j?(h<0&&(j=-j),c=j*g/h,d=j):(g<0&&(i=-i),c=i,d=i*h/g),{x:e+c,y:f+d}}function W(a){var b=k.A(q(Y(a)+1),function(){return[]});return e.A(a.nodes(),function(c){var d=a.node(c),e=d.rank;O.A(e)||(b[e][d.order]=c)}),b}function X(a,b,c,d){var e={width:0,height:0};return arguments.length>=4&&(e.rank=c,e.order=d),T(a,"border",e,b)}function Y(a){return I(k.A(a.nodes(),function(b){var c=a.node(b).rank;if(!O.A(c))return c}))}function Z(a,b){var c=S();try{return b()}finally{console.log(a+" time: "+(S()-c)+"ms")}}function $(a,b){return b()}function _(a,b,c,d,e,f){var g=e[b][f-1],h=T(a,"border",{width:0,height:0,rank:f,borderType:b},c);e[b][f]=h,a.setParent(h,d),g&&a.setEdge(g,h,{weight:1})}function aa(a){e.A(a.nodes(),function(b){ab(a.node(b))}),e.A(a.edges(),function(b){ab(a.edge(b))})}function ab(a){var b=a.width;a.width=a.height,a.height=b}function ac(a){a.y=-a.y}function ad(a){var b=a.x;a.x=a.y,a.y=b}var ae=c(91647);let af=function(a,b){return a&&a.length?(0,F.A)(a,(0,M.A)(b,2),ae.A):void 0};function ag(a){var b={};e.A(a.sources(),function c(d){var e=a.node(d);if(Object.prototype.hasOwnProperty.call(b,d))return e.rank;b[d]=!0;var f=P.A(k.A(a.outEdges(d),function(b){return c(b.w)-a.edge(b).minlen}));return(f===1/0||null==f)&&(f=0),e.rank=f})}function ah(a,b){return a.node(b.w).rank-a.node(b.v).rank-a.edge(b).minlen}function ai(a){var b,c,d,f,g=new r.T({directed:!1}),h=a.nodes()[0],i=a.nodeCount();for(g.setNode(h,{});b=g,c=a,e.A(b.nodes(),function a(d){e.A(c.nodeEdges(d),function(e){var f=e.v,g=d===f?e.w:f;b.hasNode(g)||ah(c,e)||(b.setNode(g,{}),b.setEdge(d,g,{}),a(g))})}),b.nodeCount()<i;)d=function(a,b){return af(b.edges(),function(c){if(a.hasNode(c.v)!==a.hasNode(c.w))return ah(b,c)})}(g,a),f=g.hasNode(d.v)?ah(a,d):-ah(a,d),function(a,b,c){e.A(a.nodes(),function(a){b.node(a).rank+=c})}(g,a,f);return g}var aj=c(98642),ak=c(28841);i.A(1),i.A(1);var al=c(76748),am=c(39984),an=c(35453),ao=c(72778),ap=(0,c(92978).A)("length"),aq=RegExp("[\\u200d\ud800-\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]"),ar="\ud800-\udfff",as="[\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff]",at="\ud83c[\udffb-\udfff]",au="[^"+ar+"]",av="(?:\ud83c[\udde6-\uddff]){2}",aw="[\ud800-\udbff][\udc00-\udfff]",ax="(?:"+as+"|"+at+")?",ay="[\\ufe0e\\ufe0f]?",az="(?:\\u200d(?:"+[au,av,aw].join("|")+")"+ay+ax+")*",aA=RegExp(at+"(?="+at+")|"+("(?:"+[au+as+"?",as,av,aw,"["+ar+"]"].join("|"))+")"+(ay+ax+az),"g");function aB(){}aB.prototype=Error();var aC=c(74702);function aD(a,b,c){aC.A(b)||(b=[b]);var d=(a.isDirected()?a.successors:a.neighbors).bind(a),f=[],g={};return e.A(b,function(b){if(!a.hasNode(b))throw Error("Graph does not have node: "+b);!function a(b,c,d,f,g,h){!Object.prototype.hasOwnProperty.call(f,c)&&(f[c]=!0,d||h.push(c),e.A(g(c),function(c){a(b,c,d,f,g,h)}),d&&h.push(c))}(a,b,"post"===c,g,d,f)}),f}function aE(a){b=a,c=new r.T().setGraph(b.graph()),e.A(b.nodes(),function(a){c.setNode(a,b.node(a))}),e.A(b.edges(),function(a){var d=c.edge(a.v,a.w)||{weight:0,minlen:1},e=b.edge(a);c.setEdge(a.v,a.w,{weight:d.weight+e.weight,minlen:Math.max(d.minlen,e.minlen)})}),ag(a=c);var b,c,d,f,g=ai(a);for(aH(g),aF(g,a);d=aI(g);)f=aJ(g,a,d),aK(g,a,d,f)}function aF(a,b){var c=aD(a,a.nodes(),"post");c=c.slice(0,c.length-1),e.A(c,function(c){var d,e,f,g;d=a,e=b,f=c,g=d.node(f).parent,d.edge(f,g).cutvalue=aG(d,e,f)})}function aG(a,b,c){var d=a.node(c).parent,f=!0,g=b.edge(c,d),h=0;return g||(f=!1,g=b.edge(d,c)),h=g.weight,e.A(b.nodeEdges(c),function(e){var g=e.v===c,i=g?e.w:e.v;if(i!==d){var j,k,l,m=g===f,n=b.edge(e).weight;if(h+=m?n:-n,j=a,k=c,l=i,j.hasEdge(k,l)){var o=a.edge(c,i).cutvalue;h+=m?-o:o}}}),h}function aH(a,b){arguments.length<2&&(b=a.nodes()[0]),function a(b,c,d,f,g){var h=d,i=b.node(f);return c[f]=!0,e.A(b.neighbors(f),function(e){Object.prototype.hasOwnProperty.call(c,e)||(d=a(b,c,d,e,f))}),i.low=h,i.lim=d++,g?i.parent=g:delete i.parent,d}(a,{},1,b)}function aI(a){return aj.A(a.edges(),function(b){return a.edge(b).cutvalue<0})}function aJ(a,b,c){var d=c.v,e=c.w;b.hasEdge(d,e)||(d=c.w,e=c.v);var f=a.node(d),g=a.node(e),h=f,i=!1;return f.lim>g.lim&&(h=g,i=!0),af(ak.A(b.edges(),function(b){return i===aL(a,a.node(b.v),h)&&i!==aL(a,a.node(b.w),h)}),function(a){return ah(b,a)})}function aK(a,b,c,d){var f,g,h,i,j=c.v,k=c.w;a.removeEdge(j,k),a.setEdge(d.v,d.w,{}),aH(a),aF(a,b),f=a,g=b,h=aj.A(f.nodes(),function(a){return!g.node(a).parent}),i=(i=aD(f,h,"pre")).slice(1),e.A(i,function(a){var b=f.node(a).parent,c=g.edge(a,b),d=!1;c||(c=g.edge(b,a),d=!0),g.node(a).rank=g.node(b).rank+(d?c.minlen:-c.minlen)})}function aL(a,b,c){return c.low<=b.lim&&b.lim<=c.lim}c(88319),aE.initLowLimValues=aH,aE.initCutValues=aF,aE.calcCutValue=aG,aE.leaveEdge=aI,aE.enterEdge=aJ,aE.exchangeEdges=aK;var aM=c(24474),aN=c(77305),aO=c(55089),aP=c(37830);let aQ=function(a,b,c){for(var d=-1,e=a.length,f=b.length,g={};++d<e;){var h=d<f?b[d]:void 0;c(g,a[d],h)}return g};var aR=c(471),aS=c(96647),aT=c(44987),aU=c(41437);let aV=function(a,b){var c=a.length;for(a.sort(b);c--;)a[c]=a[c].value;return a};var aW=c(50632),aX=c(23323);let aY=function(a,b){if(a!==b){var c=void 0!==a,d=null===a,e=a==a,f=(0,aX.A)(a),g=void 0!==b,h=null===b,i=b==b,j=(0,aX.A)(b);if(!h&&!j&&!f&&a>b||f&&g&&i&&!h&&!j||d&&g&&i||!c&&i||!e)return 1;if(!d&&!f&&!j&&a<b||j&&c&&e&&!d&&!f||h&&c&&e||!g&&e||!i)return -1}return 0},aZ=function(a,b,c){for(var d=-1,e=a.criteria,f=b.criteria,g=e.length,h=c.length;++d<g;){var i=aY(e[d],f[d]);if(i){if(d>=h)return i;return i*("desc"==c[d]?-1:1)}}return a.index-b.index},a$=function(a,b,c){b=b.length?(0,aS.A)(b,function(a){return(0,aC.A)(a)?function(b){return(0,aT.A)(b,1===a.length?a[0]:a)}:a}):[H.A];var d=-1;return b=(0,aS.A)(b,(0,aW.A)(M.A)),aV((0,aU.A)(a,function(a,c,e){return{criteria:(0,aS.A)(b,function(b){return b(a)}),index:++d,value:a}}),function(a,b){return aZ(a,b,c)})};var a_=(0,c(55026).A)(function(a,b){if(null==a)return[];var c=b.length;return c>1&&(0,o.A)(a,b[0],b[1])?b=[]:c>2&&(0,o.A)(b[0],b[1],b[2])&&(b=[b[0]]),a$(a,(0,aR.A)(b,1),[])});function a0(a,b,c){for(var d;b.length&&(d=J.A(b)).i<=c;)b.pop(),a.push(d.vs),c++;return c}function a1(a,b,c){return k.A(b,function(b){var d,f;return d=function(a){for(var b;a.hasNode(b=h("_root")););return b}(a),f=new r.T({compound:!0}).setGraph({root:d}).setDefaultNodeLabel(function(b){return a.node(b)}),e.A(a.nodes(),function(g){var h=a.node(g),i=a.parent(g);(h.rank===b||h.minRank<=b&&b<=h.maxRank)&&(f.setNode(g),f.setParent(g,i||d),e.A(a[c](g),function(b){var c=b.v===g?b.w:b.v,d=f.edge(c,g),e=O.A(d)?0:d.weight;f.setEdge(c,g,{weight:a.edge(b).weight+e})}),Object.prototype.hasOwnProperty.call(h,"minRank")&&f.setNode(g,{borderLeft:h.borderLeft[b],borderRight:h.borderRight[b]}))}),f})}function a2(a,b){e.A(b,function(b){e.A(b,function(b,c){a.node(b).order=c})})}var a3=c(81),a4=c(78093),a5=c(42907);function a6(a,b,c){if(b>c){var d=b;b=c,c=d}Object.prototype.hasOwnProperty.call(a,b)||Object.defineProperty(a,b,{enumerable:!0,configurable:!0,value:{},writable:!0}),Object.defineProperty(a[b],c,{enumerable:!0,configurable:!0,value:!0,writable:!0})}function a7(a,b){var c=b&&b.debugTiming?Z:$;c("layout",()=>{var b=c("  buildLayoutGraph",()=>{var b,c,d;return b=a,c=new r.T({multigraph:!0,compound:!0}),d=bh(b.graph()),c.setGraph(y.A({},a9,bg(d,a8),D(d,ba))),e.A(b.nodes(),function(a){var d=bh(b.node(a));c.setNode(a,E.A(bg(d,bb),bc)),c.setParent(a,b.parent(a))}),e.A(b.edges(),function(a){var d=bh(b.edge(a));c.setEdge(a,y.A({},be,bg(d,bd),D(d,bf)))}),c});c("  runLayout",()=>{var a,d;return a=b,void((d=c)("    makeSpaceForEdgeLabels",()=>{var b,c;return c=(b=a).graph(),void(c.ranksep/=2,e.A(b.edges(),function(a){var d=b.edge(a);d.minlen*=2,"c"!==d.labelpos.toLowerCase()&&("TB"===c.rankdir||"BT"===c.rankdir?d.width+=d.labeloffset:d.height+=d.labeloffset)}))}),d("    removeSelfEdges",()=>{var b;return b=a,void e.A(b.edges(),function(a){if(a.v===a.w){var c=b.node(a.v);c.selfEdges||(c.selfEdges=[]),c.selfEdges.push({e:a,label:b.edge(a)}),b.removeEdge(a)}})}),d("    acyclic",()=>{var b,c,d,f,g,i;return b="greedy"===a.graph().acyclicer?function(a,b){if(1>=a.nodeCount())return[];var c,d,f,g,h,i,l,m=(c=a,d=b||v,f=new r.T,g=0,h=0,e.A(c.nodes(),function(a){f.setNode(a,{v:a,in:0,out:0})}),e.A(c.edges(),function(a){var b=f.edge(a.v,a.w)||0,c=d(a);f.setEdge(a.v,a.w,b+c),h=Math.max(h,f.node(a.v).out+=c),g=Math.max(g,f.node(a.w).in+=c)}),i=q(h+g+3).map(function(){return new s}),l=g+1,e.A(f.nodes(),function(a){x(i,l,f.node(a))}),{graph:f,buckets:i,zeroIdx:l}),n=function(a,b,c){for(var d,e=[],f=b[b.length-1],g=b[0];a.nodeCount();){for(;d=g.dequeue();)w(a,b,c,d);for(;d=f.dequeue();)w(a,b,c,d);if(a.nodeCount()){for(var h=b.length-2;h>0;--h)if(d=b[h].dequeue()){e=e.concat(w(a,b,c,d,!0));break}}}return e}(m.graph,m.buckets,m.zeroIdx);return j.A(k.A(n,function(b){return a.outEdges(b.v,b.w)}))}(a,(c=a,function(a){return c.edge(a).weight})):(d=a,f=[],g={},i={},e.A(d.nodes(),function a(b){Object.prototype.hasOwnProperty.call(i,b)||(i[b]=!0,g[b]=!0,e.A(d.outEdges(b),function(b){Object.prototype.hasOwnProperty.call(g,b.w)?f.push(b):a(b.w)}),delete g[b])}),f),void e.A(b,function(b){var c=a.edge(b);a.removeEdge(b),c.forwardName=b.name,c.reversed=!0,a.setEdge(b.w,b.v,c,h("rev"))})}),d("    nestingGraph.run",()=>{var b,c,d,f,g,h,i,j;return b=T(a,"root",{},"_root"),h=a,i={},e.A(h.children(),function(a){!function a(b,c){var d=h.children(b);d&&d.length&&e.A(d,function(b){a(b,c+1)}),i[b]=c}(a,1)}),c=i,f=2*(d=I(aM.A(c))-1)+1,a.graph().nestingRoot=b,e.A(a.edges(),function(b){a.edge(b).minlen*=f}),g=(j=a,aN.A(j.edges(),function(a,b){return a+j.edge(b).weight},0)+1),void(e.A(a.children(),function(h){!function a(b,c,d,f,g,h,i){var j=b.children(i);if(!j.length){i!==c&&b.setEdge(c,i,{weight:0,minlen:d});return}var k=X(b,"_bt"),l=X(b,"_bb"),m=b.node(i);b.setParent(k,i),m.borderTop=k,b.setParent(l,i),m.borderBottom=l,e.A(j,function(e){a(b,c,d,f,g,h,e);var j=b.node(e),m=j.borderTop?j.borderTop:e,n=j.borderBottom?j.borderBottom:e,o=j.borderTop?f:2*f,p=m!==n?1:g-h[i]+1;b.setEdge(k,m,{weight:o,minlen:p,nestingEdge:!0}),b.setEdge(n,l,{weight:o,minlen:p,nestingEdge:!0})}),b.parent(i)||b.setEdge(c,k,{weight:0,minlen:g+h[i]})}(a,b,f,g,d,c,h)}),a.graph().nodeRankFactor=f)}),d("    rank",()=>(function(a){switch(a.graph().ranker){case"network-simplex":default:aE(a);break;case"tight-tree":var b;ag(b=a),ai(b);break;case"longest-path":ag(a)}})(U(a))),d("    injectEdgeLabelProxies",()=>{var b;return b=a,void e.A(b.edges(),function(a){var c=b.edge(a);if(c.width&&c.height){var d=b.node(a.v),e={rank:(b.node(a.w).rank-d.rank)/2+d.rank,e:a};T(b,"edge-proxy",e,"_ep")}})}),d("    removeEmptyRanks",()=>{var b,c,d,f;return b=P.A(k.A(a.nodes(),function(b){return a.node(b).rank})),c=[],e.A(a.nodes(),function(d){var e=a.node(d).rank-b;c[e]||(c[e]=[]),c[e].push(d)}),d=0,f=a.graph().nodeRankFactor,void e.A(c,function(b,c){O.A(b)&&c%f!=0?--d:d&&e.A(b,function(b){a.node(b).rank+=d})})}),d("    nestingGraph.cleanup",()=>{var b;return b=a.graph(),void(a.removeNode(b.nestingRoot),delete b.nestingRoot,e.A(a.edges(),function(b){a.edge(b).nestingEdge&&a.removeEdge(b)}))}),d("    normalizeRanks",()=>{var b;return b=P.A(k.A(a.nodes(),function(b){return a.node(b).rank})),void e.A(a.nodes(),function(c){var d=a.node(c);Q.A(d,"rank")&&(d.rank-=b)})}),d("    assignRankMinMax",()=>{var b,c;return b=a,c=0,void(e.A(b.nodes(),function(a){var d=b.node(a);d.borderTop&&(d.minRank=b.node(d.borderTop).rank,d.maxRank=b.node(d.borderBottom).rank,c=I(c,d.maxRank))}),b.graph().maxRank=c)}),d("    removeEdgeLabelProxies",()=>{var b;return b=a,void e.A(b.nodes(),function(a){var c=b.node(a);"edge-proxy"===c.dummy&&(b.edge(c.e).labelRank=c.rank,b.removeNode(a))})}),d("    normalize.run",()=>{a.graph().dummyChains=[],e.A(a.edges(),function(b){!function(a,b){var c,d,e=b.v,f=a.node(e).rank,g=b.w,h=a.node(g).rank,i=b.name,j=a.edge(b),k=j.labelRank;if(h!==f+1){a.removeEdge(b);var l=void 0;for(d=0,++f;f<h;++d,++f)j.points=[],c=T(a,"edge",l={width:0,height:0,edgeLabel:j,edgeObj:b,rank:f},"_d"),f===k&&(l.width=j.width,l.height=j.height,l.dummy="edge-label",l.labelpos=j.labelpos),a.setEdge(e,c,{weight:j.weight},i),0===d&&a.graph().dummyChains.push(c),e=c;a.setEdge(e,g,{weight:j.weight},i)}}(a,b)})}),d("    parentDummyChains",()=>{var b,c,d,f;return c=a,d={},f=0,e.A(c.children(),function a(b){var g=f;e.A(c.children(b),a),d[b]={low:g,lim:f++}}),b=d,void e.A(a.graph().dummyChains,function(c){for(var d=a.node(c),e=d.edgeObj,f=function(a,b,c,d){var e,f,g=[],h=[],i=Math.min(b[c].low,b[d].low),j=Math.max(b[c].lim,b[d].lim);e=c;do g.push(e=a.parent(e));while(e&&(b[e].low>i||j>b[e].lim));for(f=e,e=d;(e=a.parent(e))!==f;)h.push(e);return{path:g.concat(h.reverse()),lca:f}}(a,b,e.v,e.w),g=f.path,h=f.lca,i=0,j=g[0],k=!0;c!==e.w;){if(d=a.node(c),k){for(;(j=g[i])!==h&&a.node(j).maxRank<d.rank;)i++;j===h&&(k=!1)}if(!k){for(;i<g.length-1&&a.node(j=g[i+1]).minRank<=d.rank;)i++;j=g[i]}a.setParent(c,j),c=a.successors(c)[0]}})}),d("    addBorderSegments",()=>{e.A(a.children(),function b(c){var d=a.children(c),f=a.node(c);if(d.length&&e.A(d,b),Object.prototype.hasOwnProperty.call(f,"minRank")){f.borderLeft=[],f.borderRight=[];for(var g=f.minRank,h=f.maxRank+1;g<h;++g)_(a,"borderLeft","_bl",c,f,g),_(a,"borderRight","_br",c,f,g)}})}),d("    order",()=>(function(a){var b=Y(a),c=a1(a,q(1,b+1),"inEdges"),d=a1(a,q(b-1,-1,-1),"outEdges"),f=(g={},h=ak.A(a.nodes(),function(b){return!a.children(b).length}),i=I(k.A(h,function(b){return a.node(b).rank})),l=k.A(q(i+1),function(){return[]}),m=a_(h,function(b){return a.node(b).rank}),e.A(m,function b(c){Q.A(g,c)||(g[c]=!0,l[a.node(c).rank].push(c),e.A(a.successors(c),b))}),l);a2(a,f);for(var g,h,i,l,m,n,o=1/0,p=0,s=0;s<4;++p,++s){(function(a,b){var c=new r.T;e.A(a,function(a){var d,f,g,h=a.graph().root,i=function a(b,c,d,f){var g,h,i,l,m,n,o,p,q,r,s,t,u=b.children(c),v=b.node(c),w=v?v.borderLeft:void 0,x=v?v.borderRight:void 0,y={};w&&(u=ak.A(u,function(a){return a!==w&&a!==x}));var z=(g=u,k.A(g,function(a){var c=b.inEdges(a);if(!c.length)return{v:a};var d=aN.A(c,function(a,c){var d=b.edge(c),e=b.node(c.v);return{sum:a.sum+d.weight*e.order,weight:a.weight+d.weight}},{sum:0,weight:0});return{v:a,barycenter:d.sum/d.weight,weight:d.weight}}));e.A(z,function(c){if(b.children(c.v).length){var e,g,h=a(b,c.v,d,f);y[c.v]=h,Object.prototype.hasOwnProperty.call(h,"barycenter")&&(e=c,g=h,O.A(e.barycenter)?(e.barycenter=g.barycenter,e.weight=g.weight):(e.barycenter=(e.barycenter*e.weight+g.barycenter*g.weight)/(e.weight+g.weight),e.weight+=g.weight))}});var A=(h={},e.A(z,function(a,b){var c=h[a.v]={indegree:0,in:[],out:[],vs:[a.v],i:b};O.A(a.barycenter)||(c.barycenter=a.barycenter,c.weight=a.weight)}),e.A(d.edges(),function(a){var b=h[a.v],c=h[a.w];O.A(b)||O.A(c)||(c.indegree++,b.out.push(h[a.w]))}),function(a){for(var b=[];a.length;){var c=a.pop();b.push(c),e.A(c.in.reverse(),function(a){return function(b){!b.merged&&(O.A(b.barycenter)||O.A(a.barycenter)||b.barycenter>=a.barycenter)&&function(a,b){var c=0,d=0;a.weight&&(c+=a.barycenter*a.weight,d+=a.weight),b.weight&&(c+=b.barycenter*b.weight,d+=b.weight),a.vs=b.vs.concat(a.vs),a.barycenter=c/d,a.weight=d,a.i=Math.min(b.i,a.i),b.merged=!0}(a,b)}}(c)),e.A(c.out,function(b){return function(c){c.in.push(b),0==--c.indegree&&a.push(c)}}(c))}return k.A(ak.A(b,function(a){return!a.merged}),function(a){return D(a,["vs","i","barycenter","weight"])})}(ak.A(h,function(a){return!a.indegree})));!function(a,b){e.A(a,function(a){a.vs=j.A(a.vs.map(function(a){return b[a]?b[a].vs:a}))})}(A,y);var B=(n=(i=function(a){return Object.prototype.hasOwnProperty.call(a,"barycenter")},l={lhs:[],rhs:[]},e.A(A,function(a){i(a)?l.lhs.push(a):l.rhs.push(a)}),m=l).lhs,o=a_(m.rhs,function(a){return-a.i}),p=[],q=0,r=0,s=0,n.sort(function(a){return function(b,c){return b.barycenter<c.barycenter?-1:b.barycenter>c.barycenter?1:a?c.i-b.i:b.i-c.i}}(!!f)),s=a0(p,o,s),e.A(n,function(a){s+=a.vs.length,p.push(a.vs),q+=a.barycenter*a.weight,r+=a.weight,s=a0(p,o,s)}),t={vs:j.A(p)},r&&(t.barycenter=q/r,t.weight=r),t);if(w&&(B.vs=j.A([w,B.vs,x]),b.predecessors(w).length)){var C=b.node(b.predecessors(w)[0]),E=b.node(b.predecessors(x)[0]);Object.prototype.hasOwnProperty.call(B,"barycenter")||(B.barycenter=0,B.weight=0),B.barycenter=(B.barycenter*B.weight+C.order+E.order)/(B.weight+2),B.weight+=2}return B}(a,h,c,b);e.A(i.vs,function(b,c){a.node(b).order=c}),d=i.vs,g={},e.A(d,function(b){for(var d,e,h=a.parent(b);h;){if((d=a.parent(h))?(e=g[d],g[d]=h):(e=f,f=h),e&&e!==h)return void c.setEdge(e,h);h=d}})})})(p%2?c:d,p%4>=2),f=W(a);var t,u=function(a,b){for(var c=0,d=1;d<b.length;++d)c+=function(a,b,c){for(var d=aQ(c||[],k.A(c,function(a,b){return b})||[],aP.A),f=j.A(k.A(b,function(b){return a_(k.A(a.outEdges(b),function(b){return{pos:d[b.w],weight:a.edge(b).weight}}),"pos")})),g=1;g<c.length;)g<<=1;var h=2*g-1;g-=1;var i=k.A(Array(h),function(){return 0}),l=0;return e.A(f.forEach(function(a){var b=a.pos+g;i[b]+=a.weight;for(var c=0;b>0;)b%2&&(c+=i[b+1]),b=b-1>>1,i[b]+=a.weight;l+=a.weight*c})),l}(a,b[d-1],b[d]);return c}(a,f);u<o&&(s=0,t=f,n=(0,aO.A)(t,5),o=u)}a2(a,n)})(a)),d("    insertSelfEdges",()=>{var b,c;return c=W(b=a),void e.A(c,function(a){var c=0;e.A(a,function(a,d){var f=b.node(a);f.order=d+c,e.A(f.selfEdges,function(a){T(b,"selfedge",{width:a.label.width,height:a.label.height,rank:f.rank,order:d+ ++c,e:a.e,label:a.label},"_se")}),delete f.selfEdges})})}),d("    adjustCoordinateSystem",()=>{var b;("lr"===(b=a.graph().rankdir.toLowerCase())||"rl"===b)&&aa(a)}),d("    position",()=>{var b,c,d,f,g,h,i,j,l,m,n,o,p,s,t,u,v;t=W(s=b=U(b=a)),u=s.graph().ranksep,v=0,e.A(t,function(a){var b=I(k.A(a,function(a){return s.node(a).height}));e.A(a,function(a){s.node(a).y=v+b/2}),v+=b+u}),f=W(c=b),h=y.A((g={},aN.A(f,function(a,b){var d=0,f=0,h=a.length,i=J.A(b);return e.A(b,function(a,j){var k=function(a,b){if(a.node(b).dummy)return aj.A(a.predecessors(b),function(b){return a.node(b).dummy})}(c,a),l=k?c.node(k).order:h;(k||a===i)&&(e.A(b.slice(f,j+1),function(a){e.A(c.predecessors(a),function(b){var e=c.node(b),f=e.order;(f<d||l<f)&&!(e.dummy&&c.node(a).dummy)&&a6(g,b,a)})}),f=j+1,d=l)}),b}),g),function(a,b){var c={};function d(b,d,f,g,h){var i;e.A(q(d,f),function(d){i=b[d],a.node(i).dummy&&e.A(a.predecessors(i),function(b){var d=a.node(b);d.dummy&&(d.order<g||d.order>h)&&a6(c,b,i)})})}return aN.A(b,function(b,c){var f,g=-1,h=0;return e.A(c,function(e,i){if("border"===a.node(e).dummy){var j=a.predecessors(e);j.length&&(f=a.node(j[0]).order,d(c,h,i,g,f),h=i,g=f)}d(c,h,c.length,f,b.length)}),c}),c}(c,f)),i={},e.A(["u","d"],function(a){d="u"===a?f:aM.A(f).reverse(),e.A(["l","r"],function(b){"r"===b&&(d=k.A(d,function(a){return aM.A(a).reverse()}));var f,g,j,l,m=("u"===a?c.predecessors:c.successors).bind(c),n=(f=d,g={},j={},l={},e.A(f,function(a){e.A(a,function(a,b){g[a]=a,j[a]=a,l[a]=b})}),e.A(f,function(a){var b=-1;e.A(a,function(a){var c=m(a);if(c.length)for(var d=((c=a_(c,function(a){return l[a]})).length-1)/2,e=Math.floor(d),f=Math.ceil(d);e<=f;++e){var i=c[e];j[a]===a&&b<l[i]&&!function(a,b,c){if(b>c){var d=b;b=c,c=d}return!!a[b]&&Object.prototype.hasOwnProperty.call(a[b],c)}(h,a,i)&&(j[i]=a,j[a]=g[a]=g[i],b=l[i])}})}),{root:g,align:j}),o=function(a,b,c,d,f){var g,h,i,j,k,l,m,n,o,p,q={},s=(g=a,h=b,i=c,j=f,n=new r.T,p=(k=(o=g.graph()).nodesep,l=o.edgesep,m=j,function(a,b,c){var d,e,f=a.node(b),g=a.node(c);if(d=0+f.width/2,Object.prototype.hasOwnProperty.call(f,"labelpos"))switch(f.labelpos.toLowerCase()){case"l":e=-f.width/2;break;case"r":e=f.width/2}if(e&&(d+=m?e:-e),e=0,d+=(f.dummy?l:k)/2,d+=(g.dummy?l:k)/2,d+=g.width/2,Object.prototype.hasOwnProperty.call(g,"labelpos"))switch(g.labelpos.toLowerCase()){case"l":e=g.width/2;break;case"r":e=-g.width/2}return e&&(d+=m?e:-e),e=0,d}),e.A(h,function(a){var b;e.A(a,function(a){var c=i[a];if(n.setNode(c),b){var d=i[b],e=n.edge(d,c);n.setEdge(d,c,Math.max(p(g,a,b),e||0))}b=a})}),n),t=f?"borderLeft":"borderRight";function u(a,b){for(var c=s.nodes(),d=c.pop(),e={};d;)e[d]?a(d):(e[d]=!0,c.push(d),c=c.concat(b(d))),d=c.pop()}return u(function(a){q[a]=s.inEdges(a).reduce(function(a,b){return Math.max(a,q[b.v]+s.edge(b))},0)},s.predecessors.bind(s)),u(function(b){var c=s.outEdges(b).reduce(function(a,b){return Math.min(a,q[b.w]-s.edge(b))},1/0),d=a.node(b);c!==1/0&&d.borderType!==t&&(q[b]=Math.max(q[b],c))},s.successors.bind(s)),e.A(d,function(a){q[a]=q[c[a]]}),q}(c,d,n.root,n.align,"r"===b);"r"===b&&(o=N(o,function(a){return-a})),i[a+b]=o})}),j=af(aM.A(i),function(a){var b,d=-1/0,e=1/0;return b=function(a,b){var f,g,h=(f=c,g=b,f.node(g).width/2);d=Math.max(a+h,d),e=Math.min(a-h,e)},null==a||(0,a4.A)(a,(0,a3.A)(b),a5.A),d-e}),l=aM.A(j),m=P.A(l),n=I(l),e.A(["u","d"],function(a){e.A(["l","r"],function(b){var c,d=a+b,e=i[d];if(e!==j){var f=aM.A(e);(c="l"===b?m-P.A(f):n-I(f))&&(i[d]=N(e,function(a){return a+c}))}})}),o=c.graph().align,p=N(i.ul,function(a,b){if(o)return i[o.toLowerCase()][b];var c=a_(k.A(i,b));return(c[1]+c[2])/2}),p&&(0,L.A)(p,(0,a3.A)(function(a,c){b.node(c).x=a}))}),d("    positionSelfEdges",()=>{var b;return b=a,void e.A(b.nodes(),function(a){var c=b.node(a);if("selfedge"===c.dummy){var d=b.node(c.e.v),e=d.x+d.width/2,f=d.y,g=c.x-e,h=d.height/2;b.setEdge(c.e,c.label),b.removeNode(a),c.label.points=[{x:e+2*g/3,y:f-h},{x:e+5*g/6,y:f-h},{x:e+g,y:f},{x:e+5*g/6,y:f+h},{x:e+2*g/3,y:f+h}],c.label.x=c.x,c.label.y=c.y}})}),d("    removeBorderNodes",()=>{var b;return b=a,void(e.A(b.nodes(),function(a){if(b.children(a).length){var c=b.node(a),d=b.node(c.borderTop),e=b.node(c.borderBottom),f=b.node(J.A(c.borderLeft)),g=b.node(J.A(c.borderRight));c.width=Math.abs(g.x-f.x),c.height=Math.abs(e.y-d.y),c.x=f.x+c.width/2,c.y=d.y+c.height/2}}),e.A(b.nodes(),function(a){"border"===b.node(a).dummy&&b.removeNode(a)}))}),d("    normalize.undo",()=>{e.A(a.graph().dummyChains,function(b){var c,d=a.node(b),e=d.edgeLabel;for(a.setEdge(d.edgeObj,e);d.dummy;)c=a.successors(b)[0],a.removeNode(b),e.points.push({x:d.x,y:d.y}),"edge-label"===d.dummy&&(e.x=d.x,e.y=d.y,e.width=d.width,e.height=d.height),b=c,d=a.node(b)})}),d("    fixupEdgeLabelCoords",()=>{var b;return b=a,void e.A(b.edges(),function(a){var c=b.edge(a);if(Object.prototype.hasOwnProperty.call(c,"x"))switch(("l"===c.labelpos||"r"===c.labelpos)&&(c.width-=c.labeloffset),c.labelpos){case"l":c.x-=c.width/2+c.labeloffset;break;case"r":c.x+=c.width/2+c.labeloffset}})}),d("    undoCoordinateSystem",()=>{var b,c,d;("bt"===(b=a.graph().rankdir.toLowerCase())||"rl"===b)&&(c=a,e.A(c.nodes(),function(a){ac(c.node(a))}),e.A(c.edges(),function(a){var b=c.edge(a);e.A(b.points,ac),Object.prototype.hasOwnProperty.call(b,"y")&&ac(b)})),("lr"===b||"rl"===b)&&(d=a,e.A(d.nodes(),function(a){ad(d.node(a))}),e.A(d.edges(),function(a){var b=d.edge(a);e.A(b.points,ad),Object.prototype.hasOwnProperty.call(b,"x")&&ad(b)}),aa(a))}),d("    translateGraph",()=>(function(a){var b=1/0,c=0,d=1/0,f=0,g=a.graph(),h=g.marginx||0,i=g.marginy||0;function j(a){var e=a.x,g=a.y,h=a.width,i=a.height;b=Math.min(b,e-h/2),c=Math.max(c,e+h/2),d=Math.min(d,g-i/2),f=Math.max(f,g+i/2)}e.A(a.nodes(),function(b){j(a.node(b))}),e.A(a.edges(),function(b){var c=a.edge(b);Object.prototype.hasOwnProperty.call(c,"x")&&j(c)}),b-=h,d-=i,e.A(a.nodes(),function(c){var e=a.node(c);e.x-=b,e.y-=d}),e.A(a.edges(),function(c){var f=a.edge(c);e.A(f.points,function(a){a.x-=b,a.y-=d}),Object.prototype.hasOwnProperty.call(f,"x")&&(f.x-=b),Object.prototype.hasOwnProperty.call(f,"y")&&(f.y-=d)}),g.width=c-b+h,g.height=f-d+i})(a)),d("    assignNodeIntersects",()=>{var b;return b=a,void e.A(b.edges(),function(a){var c,d,e=b.edge(a),f=b.node(a.v),g=b.node(a.w);e.points?(c=e.points[0],d=e.points[e.points.length-1]):(e.points=[],c=g,d=f),e.points.unshift(V(f,c)),e.points.push(V(g,d))})}),d("    reversePoints",()=>{var b;return b=a,void e.A(b.edges(),function(a){var c=b.edge(a);c.reversed&&c.points.reverse()})}),d("    acyclic.undo",()=>{e.A(a.edges(),function(b){var c=a.edge(b);if(c.reversed){a.removeEdge(b);var d=c.forwardName;delete c.reversed,delete c.forwardName,a.setEdge(b.w,b.v,c,d)}})}))}),c("  updateInputGraph",()=>{var c,d;return c=a,d=b,void(e.A(c.nodes(),function(a){var b=c.node(a),e=d.node(a);b&&(b.x=e.x,b.y=e.y,d.children(a).length&&(b.width=e.width,b.height=e.height))}),e.A(c.edges(),function(a){var b=c.edge(a),e=d.edge(a);b.points=e.points,Object.prototype.hasOwnProperty.call(e,"x")&&(b.x=e.x,b.y=e.y)}),c.graph().width=d.graph().width,c.graph().height=d.graph().height)})})}var a8=["nodesep","edgesep","ranksep","marginx","marginy"],a9={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},ba=["acyclicer","ranker","rankdir","align"],bb=["width","height"],bc={width:0,height:0},bd=["minlen","weight","width","height","labeloffset"],be={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},bf=["labelpos"];function bg(a,b){return N(D(a,b),Number)}function bh(a){var b={};return e.A(a,function(a,c){b[c.toLowerCase()]=a}),b}},41437:(a,b,c)=>{c.d(b,{A:()=>f});var d=c(25491),e=c(35453);let f=function(a,b){var c=-1,f=(0,e.A)(a)?Array(a.length):[];return(0,d.A)(a,function(a,d,e){f[++c]=b(a,d,e)}),f}},48169:(a,b,c)=>{c.d(b,{A:()=>p});var d=/\s/;let e=function(a){for(var b=a.length;b--&&d.test(a.charAt(b)););return b};var f=/^\s+/,g=c(70712),h=c(23323),i=0/0,j=/^[-+]0x[0-9a-f]+$/i,k=/^0b[01]+$/i,l=/^0o[0-7]+$/i,m=parseInt;let n=function(a){if("number"==typeof a)return a;if((0,h.A)(a))return i;if((0,g.A)(a)){var b,c="function"==typeof a.valueOf?a.valueOf():a;a=(0,g.A)(c)?c+"":c}if("string"!=typeof a)return 0===a?a:+a;a=(b=a)?b.slice(0,e(b)+1).replace(f,""):b;var d=k.test(a);return d||l.test(a)?m(a.slice(2),d?2:8):j.test(a)?i:+a};var o=1/0;let p=function(a){return a?(a=n(a))===o||a===-o?(a<0?-1:1)*17976931348623157e292:a==a?a:0:0===a?a:0}},48230:(a,b,c)=>{c.d(b,{T:()=>d.T});var d=c(88319)},55154:(a,b,c)=>{c.d(b,{A:()=>e});var d=c(48169);let e=function(a){var b=(0,d.A)(a),c=b%1;return b==b?c?b-c:b:0}},64061:(a,b,c)=>{c.d(b,{A:()=>h});var d=c(96647),e=c(47412),f=c(41437),g=c(74702);let h=function(a,b){return((0,g.A)(a)?d.A:f.A)(a,(0,e.A)(b,3))}},65005:(a,b,c)=>{c.d(b,{A:()=>e});var d=c(471);let e=function(a){return(null==a?0:a.length)?(0,d.A)(a,1):[]}},68840:(a,b,c)=>{c.d(b,{A:()=>g});var d=c(89080),e=c(91647),f=c(87513);let g=function(a){return a&&a.length?(0,d.A)(a,f.A,e.A):void 0}},72778:(a,b,c)=>{c.d(b,{A:()=>g});var d=c(34358),e=c(74702),f=c(95227);let g=function(a){return"string"==typeof a||!(0,e.A)(a)&&(0,f.A)(a)&&"[object String]"==(0,d.A)(a)}},86076:(a,b,c)=>{c.d(b,{A:()=>k});var d=c(44987),e=c(37830),f=c(23305),g=c(28396),h=c(70712),i=c(7924);let j=function(a,b,c,d){if(!(0,h.A)(a))return a;b=(0,f.A)(b,a);for(var j=-1,k=b.length,l=k-1,m=a;null!=m&&++j<k;){var n=(0,i.A)(b[j]),o=c;if("__proto__"===n||"constructor"===n||"prototype"===n)break;if(j!=l){var p=m[n];void 0===(o=d?d(p,n,m):void 0)&&(o=(0,h.A)(p)?p:(0,g.A)(b[j+1])?[]:{})}(0,e.A)(m,n,o),m=m[n]}return a},k=function(a,b,c){for(var e=-1,g=b.length,h={};++e<g;){var i=b[e],k=(0,d.A)(a,i);c(k,i)&&j(h,(0,f.A)(i,a),k)}return h}},86591:(a,b,c)=>{c.d(b,{A:()=>d});let d=function(a){var b=null==a?0:a.length;return b?a[b-1]:void 0}},88319:(a,b,c)=>{c.d(b,{T:()=>r});var d=c(20387),e=c(32255),f=c(99923),g=c(28841),h=c(10482),i=c(97818),j=c(3899),k=c(471),l=c(55026),m=c(35425),n=c(72286),o=(0,l.A)(function(a){return(0,m.A)((0,k.A)(a,1,n.A,!0))}),p=c(24474),q=c(77305);class r{constructor(a={}){this._isDirected=!Object.prototype.hasOwnProperty.call(a,"directed")||a.directed,this._isMultigraph=!!Object.prototype.hasOwnProperty.call(a,"multigraph")&&a.multigraph,this._isCompound=!!Object.prototype.hasOwnProperty.call(a,"compound")&&a.compound,this._label=void 0,this._defaultNodeLabelFn=d.A(void 0),this._defaultEdgeLabelFn=d.A(void 0),this._nodes={},this._isCompound&&(this._parent={},this._children={},this._children["\0"]={}),this._in={},this._preds={},this._out={},this._sucs={},this._edgeObjs={},this._edgeLabels={}}isDirected(){return this._isDirected}isMultigraph(){return this._isMultigraph}isCompound(){return this._isCompound}setGraph(a){return this._label=a,this}graph(){return this._label}setDefaultNodeLabel(a){return e.A(a)||(a=d.A(a)),this._defaultNodeLabelFn=a,this}nodeCount(){return this._nodeCount}nodes(){return f.A(this._nodes)}sources(){var a=this;return g.A(this.nodes(),function(b){return h.A(a._in[b])})}sinks(){var a=this;return g.A(this.nodes(),function(b){return h.A(a._out[b])})}setNodes(a,b){var c=arguments,d=this;return i.A(a,function(a){c.length>1?d.setNode(a,b):d.setNode(a)}),this}setNode(a,b){return Object.prototype.hasOwnProperty.call(this._nodes,a)?arguments.length>1&&(this._nodes[a]=b):(this._nodes[a]=arguments.length>1?b:this._defaultNodeLabelFn(a),this._isCompound&&(this._parent[a]="\0",this._children[a]={},this._children["\0"][a]=!0),this._in[a]={},this._preds[a]={},this._out[a]={},this._sucs[a]={},++this._nodeCount),this}node(a){return this._nodes[a]}hasNode(a){return Object.prototype.hasOwnProperty.call(this._nodes,a)}removeNode(a){if(Object.prototype.hasOwnProperty.call(this._nodes,a)){var b=a=>this.removeEdge(this._edgeObjs[a]);delete this._nodes[a],this._isCompound&&(this._removeFromParentsChildList(a),delete this._parent[a],i.A(this.children(a),a=>{this.setParent(a)}),delete this._children[a]),i.A(f.A(this._in[a]),b),delete this._in[a],delete this._preds[a],i.A(f.A(this._out[a]),b),delete this._out[a],delete this._sucs[a],--this._nodeCount}return this}setParent(a,b){if(!this._isCompound)throw Error("Cannot set parent in a non-compound graph");if(j.A(b))b="\0";else{b+="";for(var c=b;!j.A(c);c=this.parent(c))if(c===a)throw Error("Setting "+b+" as parent of "+a+" would create a cycle");this.setNode(b)}return this.setNode(a),this._removeFromParentsChildList(a),this._parent[a]=b,this._children[b][a]=!0,this}_removeFromParentsChildList(a){delete this._children[this._parent[a]][a]}parent(a){if(this._isCompound){var b=this._parent[a];if("\0"!==b)return b}}children(a){if(j.A(a)&&(a="\0"),this._isCompound){var b=this._children[a];if(b)return f.A(b)}else if("\0"===a)return this.nodes();else if(this.hasNode(a))return[]}predecessors(a){var b=this._preds[a];if(b)return f.A(b)}successors(a){var b=this._sucs[a];if(b)return f.A(b)}neighbors(a){var b=this.predecessors(a);if(b)return o(b,this.successors(a))}isLeaf(a){return 0===(this.isDirected()?this.successors(a):this.neighbors(a)).length}filterNodes(a){var b=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});b.setGraph(this.graph());var c=this;i.A(this._nodes,function(c,d){a(d)&&b.setNode(d,c)}),i.A(this._edgeObjs,function(a){b.hasNode(a.v)&&b.hasNode(a.w)&&b.setEdge(a,c.edge(a))});var d={};return this._isCompound&&i.A(b.nodes(),function(a){b.setParent(a,function a(e){var f=c.parent(e);return void 0===f||b.hasNode(f)?(d[e]=f,f):f in d?d[f]:a(f)}(a))}),b}setDefaultEdgeLabel(a){return e.A(a)||(a=d.A(a)),this._defaultEdgeLabelFn=a,this}edgeCount(){return this._edgeCount}edges(){return p.A(this._edgeObjs)}setPath(a,b){var c=this,d=arguments;return q.A(a,function(a,e){return d.length>1?c.setEdge(a,e,b):c.setEdge(a,e),e}),this}setEdge(){var a,b,c,d,e=!1,f=arguments[0];"object"==typeof f&&null!==f&&"v"in f?(a=f.v,b=f.w,c=f.name,2==arguments.length&&(d=arguments[1],e=!0)):(a=f,b=arguments[1],c=arguments[3],arguments.length>2&&(d=arguments[2],e=!0)),a=""+a,b=""+b,j.A(c)||(c=""+c);var g=u(this._isDirected,a,b,c);if(Object.prototype.hasOwnProperty.call(this._edgeLabels,g))return e&&(this._edgeLabels[g]=d),this;if(!j.A(c)&&!this._isMultigraph)throw Error("Cannot set a named edge when isMultigraph = false");this.setNode(a),this.setNode(b),this._edgeLabels[g]=e?d:this._defaultEdgeLabelFn(a,b,c);var h=function(a,b,c,d){var e=""+b,f=""+c;if(!a&&e>f){var g=e;e=f,f=g}var h={v:e,w:f};return d&&(h.name=d),h}(this._isDirected,a,b,c);return a=h.v,b=h.w,Object.freeze(h),this._edgeObjs[g]=h,s(this._preds[b],a),s(this._sucs[a],b),this._in[b][g]=h,this._out[a][g]=h,this._edgeCount++,this}edge(a,b,c){var d=1==arguments.length?v(this._isDirected,arguments[0]):u(this._isDirected,a,b,c);return this._edgeLabels[d]}hasEdge(a,b,c){var d=1==arguments.length?v(this._isDirected,arguments[0]):u(this._isDirected,a,b,c);return Object.prototype.hasOwnProperty.call(this._edgeLabels,d)}removeEdge(a,b,c){var d=1==arguments.length?v(this._isDirected,arguments[0]):u(this._isDirected,a,b,c),e=this._edgeObjs[d];return e&&(a=e.v,b=e.w,delete this._edgeLabels[d],delete this._edgeObjs[d],t(this._preds[b],a),t(this._sucs[a],b),delete this._in[b][d],delete this._out[a][d],this._edgeCount--),this}inEdges(a,b){var c=this._in[a];if(c){var d=p.A(c);return b?g.A(d,function(a){return a.v===b}):d}}outEdges(a,b){var c=this._out[a];if(c){var d=p.A(c);return b?g.A(d,function(a){return a.w===b}):d}}nodeEdges(a,b){var c=this.inEdges(a,b);if(c)return c.concat(this.outEdges(a,b))}}function s(a,b){a[b]?a[b]++:a[b]=1}function t(a,b){--a[b]||delete a[b]}function u(a,b,c,d){var e=""+b,f=""+c;if(!a&&e>f){var g=e;e=f,f=g}return e+"\x01"+f+"\x01"+(j.A(d)?"\0":d)}function v(a,b){return u(a,b.v,b.w,b.name)}r.prototype._nodeCount=0,r.prototype._edgeCount=0},89080:(a,b,c)=>{c.d(b,{A:()=>e});var d=c(23323);let e=function(a,b,c){for(var e=-1,f=a.length;++e<f;){var g=a[e],h=b(g);if(null!=h&&(void 0===i?h==h&&!(0,d.A)(h):c(h,i)))var i=h,j=g}return j}},91647:(a,b,c)=>{c.d(b,{A:()=>d});let d=function(a,b){return a<b}},98642:(a,b,c)=>{c.d(b,{A:()=>k});var d,e=c(47412),f=c(35453),g=c(99923),h=c(52010),i=c(55154),j=Math.max;let k=(d=function(a,b,c){var d=null==a?0:a.length;if(!d)return -1;var f=null==c?0:(0,i.A)(c);return f<0&&(f=j(d+f,0)),(0,h.A)(a,(0,e.A)(b,3),f)},function(a,b,c){var h=Object(a);if(!(0,f.A)(a)){var i=(0,e.A)(b,3);a=(0,g.A)(a),b=function(a){return i(h[a],a,h)}}var j=d(a,b,c);return j>-1?h[i?a[j]:j]:void 0})}};
+"use strict";exports.id=9702,exports.ids=[9702],exports.modules={1361:(a,b,c)=>{c.d(b,{A:()=>j});var d=c(55026),e=c(45361),f=c(95047),g=c(42907),h=Object.prototype,i=h.hasOwnProperty;let j=(0,d.A)(function(a,b){a=Object(a);var c=-1,d=b.length,j=d>2?b[2]:void 0;for(j&&(0,f.A)(b[0],b[1],j)&&(d=1);++c<d;)for(var k=b[c],l=(0,g.A)(k),m=-1,n=l.length;++m<n;){var o=l[m],p=a[o];(void 0===p||(0,e.A)(p,h[o])&&!i.call(a,o))&&(a[o]=k[o])}return a})},36297:(a,b,c)=>{c.d(b,{A:()=>g});var d=Object.prototype.hasOwnProperty;let e=function(a,b){return null!=a&&d.call(a,b)};var f=c(83163);let g=function(a,b){return null!=a&&(0,f.A)(a,b,e)}},39702:(a,b,c)=>{c.d(b,{Zp:()=>a7});var d,e=c(75437),f=c(57093),g=0;let h=function(a){var b=++g;return(0,f.A)(a)+b};var i=c(20387),j=c(65005),k=c(64061),l=Math.ceil,m=Math.max;let n=function(a,b,c,d){for(var e=-1,f=m(l((b-a)/(c||1)),0),g=Array(f);f--;)g[d?f:++e]=a,a+=c;return g};var o=c(95047),p=c(48169);let q=function(a,b,c){return c&&"number"!=typeof c&&(0,o.A)(a,b,c)&&(b=c=void 0),a=(0,p.A)(a),void 0===b?(b=a,a=0):b=(0,p.A)(b),c=void 0===c?a<b?1:-1:(0,p.A)(c),n(a,b,c,void 0)};var r=c(48230);class s{constructor(){var a={};a._next=a._prev=a,this._sentinel=a}dequeue(){var a=this._sentinel,b=a._prev;if(b!==a)return t(b),b}enqueue(a){var b=this._sentinel;a._prev&&a._next&&t(a),a._next=b._next,b._next._prev=a,b._next=a,a._prev=b}toString(){for(var a=[],b=this._sentinel,c=b._prev;c!==b;)a.push(JSON.stringify(c,u)),c=c._prev;return"["+a.join(", ")+"]"}}function t(a){a._prev._next=a._next,a._next._prev=a._prev,delete a._next,delete a._prev}function u(a,b){if("_next"!==a&&"_prev"!==a)return b}var v=i.A(1);function w(a,b,c,d,f){var g=f?[]:void 0;return e.A(a.inEdges(d.v),function(d){var e=a.edge(d),h=a.node(d.v);f&&g.push({v:d.v,w:d.w}),h.out-=e,x(b,c,h)}),e.A(a.outEdges(d.v),function(d){var e=a.edge(d),f=d.w,g=a.node(f);g.in-=e,x(b,c,g)}),a.removeNode(d.v),g}function x(a,b,c){c.out?c.in?a[c.out-c.in+b].enqueue(c):a[a.length-1].enqueue(c):a[0].enqueue(c)}var y=c(3935),z=c(86076),A=c(80586),B=c(16050),C=c(5403),D=(d=function(a,b){return null==a?{}:(0,z.A)(a,b,function(b,c){return(0,A.A)(a,c)})},(0,C.A)((0,B.A)(d,void 0,j.A),d+"")),E=c(1361),F=c(89080);let G=function(a,b){return a>b};var H=c(87513);let I=function(a){return a&&a.length?(0,F.A)(a,H.A,G):void 0};var J=c(86591),K=c(93410),L=c(57530),M=c(47412);let N=function(a,b){var c={};return b=(0,M.A)(b,3),(0,L.A)(a,function(a,d,e){(0,K.A)(c,d,b(a,d,e))}),c};var O=c(3899),P=c(68840),Q=c(36297),R=c(88870);let S=function(){return R.A.Date.now()};function T(a,b,c,d){var e;do e=h(d);while(a.hasNode(e));return c.dummy=b,a.setNode(e,c),e}function U(a){var b=new r.T({multigraph:a.isMultigraph()}).setGraph(a.graph());return e.A(a.nodes(),function(c){a.children(c).length||b.setNode(c,a.node(c))}),e.A(a.edges(),function(c){b.setEdge(c,a.edge(c))}),b}function V(a,b){var c,d,e=a.x,f=a.y,g=b.x-e,h=b.y-f,i=a.width/2,j=a.height/2;if(!g&&!h)throw Error("Not possible to find intersection inside of the rectangle");return Math.abs(h)*i>Math.abs(g)*j?(h<0&&(j=-j),c=j*g/h,d=j):(g<0&&(i=-i),c=i,d=i*h/g),{x:e+c,y:f+d}}function W(a){var b=k.A(q(Y(a)+1),function(){return[]});return e.A(a.nodes(),function(c){var d=a.node(c),e=d.rank;O.A(e)||(b[e][d.order]=c)}),b}function X(a,b,c,d){var e={width:0,height:0};return arguments.length>=4&&(e.rank=c,e.order=d),T(a,"border",e,b)}function Y(a){return I(k.A(a.nodes(),function(b){var c=a.node(b).rank;if(!O.A(c))return c}))}function Z(a,b){var c=S();try{return b()}finally{console.log(a+" time: "+(S()-c)+"ms")}}function $(a,b){return b()}function _(a,b,c,d,e,f){var g=e[b][f-1],h=T(a,"border",{width:0,height:0,rank:f,borderType:b},c);e[b][f]=h,a.setParent(h,d),g&&a.setEdge(g,h,{weight:1})}function aa(a){e.A(a.nodes(),function(b){ab(a.node(b))}),e.A(a.edges(),function(b){ab(a.edge(b))})}function ab(a){var b=a.width;a.width=a.height,a.height=b}function ac(a){a.y=-a.y}function ad(a){var b=a.x;a.x=a.y,a.y=b}var ae=c(91647);let af=function(a,b){return a&&a.length?(0,F.A)(a,(0,M.A)(b,2),ae.A):void 0};function ag(a){var b={};e.A(a.sources(),function c(d){var e=a.node(d);if(Object.prototype.hasOwnProperty.call(b,d))return e.rank;b[d]=!0;var f=P.A(k.A(a.outEdges(d),function(b){return c(b.w)-a.edge(b).minlen}));return(f===1/0||null==f)&&(f=0),e.rank=f})}function ah(a,b){return a.node(b.w).rank-a.node(b.v).rank-a.edge(b).minlen}function ai(a){var b,c,d,f,g=new r.T({directed:!1}),h=a.nodes()[0],i=a.nodeCount();for(g.setNode(h,{});b=g,c=a,e.A(b.nodes(),function a(d){e.A(c.nodeEdges(d),function(e){var f=e.v,g=d===f?e.w:f;b.hasNode(g)||ah(c,e)||(b.setNode(g,{}),b.setEdge(d,g,{}),a(g))})}),b.nodeCount()<i;)d=function(a,b){return af(b.edges(),function(c){if(a.hasNode(c.v)!==a.hasNode(c.w))return ah(b,c)})}(g,a),f=g.hasNode(d.v)?ah(a,d):-ah(a,d),function(a,b,c){e.A(a.nodes(),function(a){b.node(a).rank+=c})}(g,a,f);return g}var aj=c(98642),ak=c(28841);i.A(1),i.A(1);var al=c(76748),am=c(39984),an=c(35453),ao=c(72778),ap=(0,c(92978).A)("length"),aq=RegExp("[\\u200d\ud800-\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]"),ar="\ud800-\udfff",as="[\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff]",at="\ud83c[\udffb-\udfff]",au="[^"+ar+"]",av="(?:\ud83c[\udde6-\uddff]){2}",aw="[\ud800-\udbff][\udc00-\udfff]",ax="(?:"+as+"|"+at+")?",ay="[\\ufe0e\\ufe0f]?",az="(?:\\u200d(?:"+[au,av,aw].join("|")+")"+ay+ax+")*",aA=RegExp(at+"(?="+at+")|"+("(?:"+[au+as+"?",as,av,aw,"["+ar+"]"].join("|"))+")"+(ay+ax+az),"g");function aB(){}aB.prototype=Error();var aC=c(74702);function aD(a,b,c){aC.A(b)||(b=[b]);var d=(a.isDirected()?a.successors:a.neighbors).bind(a),f=[],g={};return e.A(b,function(b){if(!a.hasNode(b))throw Error("Graph does not have node: "+b);!function a(b,c,d,f,g,h){!Object.prototype.hasOwnProperty.call(f,c)&&(f[c]=!0,d||h.push(c),e.A(g(c),function(c){a(b,c,d,f,g,h)}),d&&h.push(c))}(a,b,"post"===c,g,d,f)}),f}function aE(a){b=a,c=new r.T().setGraph(b.graph()),e.A(b.nodes(),function(a){c.setNode(a,b.node(a))}),e.A(b.edges(),function(a){var d=c.edge(a.v,a.w)||{weight:0,minlen:1},e=b.edge(a);c.setEdge(a.v,a.w,{weight:d.weight+e.weight,minlen:Math.max(d.minlen,e.minlen)})}),ag(a=c);var b,c,d,f,g=ai(a);for(aH(g),aF(g,a);d=aI(g);)f=aJ(g,a,d),aK(g,a,d,f)}function aF(a,b){var c=aD(a,a.nodes(),"post");c=c.slice(0,c.length-1),e.A(c,function(c){var d,e,f,g;d=a,e=b,f=c,g=d.node(f).parent,d.edge(f,g).cutvalue=aG(d,e,f)})}function aG(a,b,c){var d=a.node(c).parent,f=!0,g=b.edge(c,d),h=0;return g||(f=!1,g=b.edge(d,c)),h=g.weight,e.A(b.nodeEdges(c),function(e){var g=e.v===c,i=g?e.w:e.v;if(i!==d){var j,k,l,m=g===f,n=b.edge(e).weight;if(h+=m?n:-n,j=a,k=c,l=i,j.hasEdge(k,l)){var o=a.edge(c,i).cutvalue;h+=m?-o:o}}}),h}function aH(a,b){arguments.length<2&&(b=a.nodes()[0]),function a(b,c,d,f,g){var h=d,i=b.node(f);return c[f]=!0,e.A(b.neighbors(f),function(e){Object.prototype.hasOwnProperty.call(c,e)||(d=a(b,c,d,e,f))}),i.low=h,i.lim=d++,g?i.parent=g:delete i.parent,d}(a,{},1,b)}function aI(a){return aj.A(a.edges(),function(b){return a.edge(b).cutvalue<0})}function aJ(a,b,c){var d=c.v,e=c.w;b.hasEdge(d,e)||(d=c.w,e=c.v);var f=a.node(d),g=a.node(e),h=f,i=!1;return f.lim>g.lim&&(h=g,i=!0),af(ak.A(b.edges(),function(b){return i===aL(a,a.node(b.v),h)&&i!==aL(a,a.node(b.w),h)}),function(a){return ah(b,a)})}function aK(a,b,c,d){var f,g,h,i,j=c.v,k=c.w;a.removeEdge(j,k),a.setEdge(d.v,d.w,{}),aH(a),aF(a,b),f=a,g=b,h=aj.A(f.nodes(),function(a){return!g.node(a).parent}),i=(i=aD(f,h,"pre")).slice(1),e.A(i,function(a){var b=f.node(a).parent,c=g.edge(a,b),d=!1;c||(c=g.edge(b,a),d=!0),g.node(a).rank=g.node(b).rank+(d?c.minlen:-c.minlen)})}function aL(a,b,c){return c.low<=b.lim&&b.lim<=c.lim}c(88319),aE.initLowLimValues=aH,aE.initCutValues=aF,aE.calcCutValue=aG,aE.leaveEdge=aI,aE.enterEdge=aJ,aE.exchangeEdges=aK;var aM=c(24474),aN=c(77305),aO=c(55089),aP=c(37830);let aQ=function(a,b,c){for(var d=-1,e=a.length,f=b.length,g={};++d<e;){var h=d<f?b[d]:void 0;c(g,a[d],h)}return g};var aR=c(471),aS=c(96647),aT=c(44987),aU=c(41437);let aV=function(a,b){var c=a.length;for(a.sort(b);c--;)a[c]=a[c].value;return a};var aW=c(50632),aX=c(23323);let aY=function(a,b){if(a!==b){var c=void 0!==a,d=null===a,e=a==a,f=(0,aX.A)(a),g=void 0!==b,h=null===b,i=b==b,j=(0,aX.A)(b);if(!h&&!j&&!f&&a>b||f&&g&&i&&!h&&!j||d&&g&&i||!c&&i||!e)return 1;if(!d&&!f&&!j&&a<b||j&&c&&e&&!d&&!f||h&&c&&e||!g&&e||!i)return -1}return 0},aZ=function(a,b,c){for(var d=-1,e=a.criteria,f=b.criteria,g=e.length,h=c.length;++d<g;){var i=aY(e[d],f[d]);if(i){if(d>=h)return i;return i*("desc"==c[d]?-1:1)}}return a.index-b.index},a$=function(a,b,c){b=b.length?(0,aS.A)(b,function(a){return(0,aC.A)(a)?function(b){return(0,aT.A)(b,1===a.length?a[0]:a)}:a}):[H.A];var d=-1;return b=(0,aS.A)(b,(0,aW.A)(M.A)),aV((0,aU.A)(a,function(a,c,e){return{criteria:(0,aS.A)(b,function(b){return b(a)}),index:++d,value:a}}),function(a,b){return aZ(a,b,c)})};var a_=(0,c(55026).A)(function(a,b){if(null==a)return[];var c=b.length;return c>1&&(0,o.A)(a,b[0],b[1])?b=[]:c>2&&(0,o.A)(b[0],b[1],b[2])&&(b=[b[0]]),a$(a,(0,aR.A)(b,1),[])});function a0(a,b,c){for(var d;b.length&&(d=J.A(b)).i<=c;)b.pop(),a.push(d.vs),c++;return c}function a1(a,b,c){return k.A(b,function(b){var d,f;return d=function(a){for(var b;a.hasNode(b=h("_root")););return b}(a),f=new r.T({compound:!0}).setGraph({root:d}).setDefaultNodeLabel(function(b){return a.node(b)}),e.A(a.nodes(),function(g){var h=a.node(g),i=a.parent(g);(h.rank===b||h.minRank<=b&&b<=h.maxRank)&&(f.setNode(g),f.setParent(g,i||d),e.A(a[c](g),function(b){var c=b.v===g?b.w:b.v,d=f.edge(c,g),e=O.A(d)?0:d.weight;f.setEdge(c,g,{weight:a.edge(b).weight+e})}),Object.prototype.hasOwnProperty.call(h,"minRank")&&f.setNode(g,{borderLeft:h.borderLeft[b],borderRight:h.borderRight[b]}))}),f})}function a2(a,b){e.A(b,function(b){e.A(b,function(b,c){a.node(b).order=c})})}var a3=c(81),a4=c(78093),a5=c(42907);function a6(a,b,c){if(b>c){var d=b;b=c,c=d}Object.prototype.hasOwnProperty.call(a,b)||Object.defineProperty(a,b,{enumerable:!0,configurable:!0,value:{},writable:!0}),Object.defineProperty(a[b],c,{enumerable:!0,configurable:!0,value:!0,writable:!0})}function a7(a,b){var c=b&&b.debugTiming?Z:$;c("layout",()=>{var b=c("  buildLayoutGraph",()=>{var b,c,d;return b=a,c=new r.T({multigraph:!0,compound:!0}),d=bh(b.graph()),c.setGraph(y.A({},a9,bg(d,a8),D(d,ba))),e.A(b.nodes(),function(a){var d=bh(b.node(a));c.setNode(a,E.A(bg(d,bb),bc)),c.setParent(a,b.parent(a))}),e.A(b.edges(),function(a){var d=bh(b.edge(a));c.setEdge(a,y.A({},be,bg(d,bd),D(d,bf)))}),c});c("  runLayout",()=>{var a,d;return a=b,void((d=c)("    makeSpaceForEdgeLabels",()=>{var b,c;return c=(b=a).graph(),void(c.ranksep/=2,e.A(b.edges(),function(a){var d=b.edge(a);d.minlen*=2,"c"!==d.labelpos.toLowerCase()&&("TB"===c.rankdir||"BT"===c.rankdir?d.width+=d.labeloffset:d.height+=d.labeloffset)}))}),d("    removeSelfEdges",()=>{var b;return b=a,void e.A(b.edges(),function(a){if(a.v===a.w){var c=b.node(a.v);c.selfEdges||(c.selfEdges=[]),c.selfEdges.push({e:a,label:b.edge(a)}),b.removeEdge(a)}})}),d("    acyclic",()=>{var b,c,d,f,g,i;return b="greedy"===a.graph().acyclicer?function(a,b){if(1>=a.nodeCount())return[];var c,d,f,g,h,i,l,m=(c=a,d=b||v,f=new r.T,g=0,h=0,e.A(c.nodes(),function(a){f.setNode(a,{v:a,in:0,out:0})}),e.A(c.edges(),function(a){var b=f.edge(a.v,a.w)||0,c=d(a);f.setEdge(a.v,a.w,b+c),h=Math.max(h,f.node(a.v).out+=c),g=Math.max(g,f.node(a.w).in+=c)}),i=q(h+g+3).map(function(){return new s}),l=g+1,e.A(f.nodes(),function(a){x(i,l,f.node(a))}),{graph:f,buckets:i,zeroIdx:l}),n=function(a,b,c){for(var d,e=[],f=b[b.length-1],g=b[0];a.nodeCount();){for(;d=g.dequeue();)w(a,b,c,d);for(;d=f.dequeue();)w(a,b,c,d);if(a.nodeCount()){for(var h=b.length-2;h>0;--h)if(d=b[h].dequeue()){e=e.concat(w(a,b,c,d,!0));break}}}return e}(m.graph,m.buckets,m.zeroIdx);return j.A(k.A(n,function(b){return a.outEdges(b.v,b.w)}))}(a,(c=a,function(a){return c.edge(a).weight})):(d=a,f=[],g={},i={},e.A(d.nodes(),function a(b){Object.prototype.hasOwnProperty.call(i,b)||(i[b]=!0,g[b]=!0,e.A(d.outEdges(b),function(b){Object.prototype.hasOwnProperty.call(g,b.w)?f.push(b):a(b.w)}),delete g[b])}),f),void e.A(b,function(b){var c=a.edge(b);a.removeEdge(b),c.forwardName=b.name,c.reversed=!0,a.setEdge(b.w,b.v,c,h("rev"))})}),d("    nestingGraph.run",()=>{var b,c,d,f,g,h,i,j;return b=T(a,"root",{},"_root"),h=a,i={},e.A(h.children(),function(a){!function a(b,c){var d=h.children(b);d&&d.length&&e.A(d,function(b){a(b,c+1)}),i[b]=c}(a,1)}),c=i,f=2*(d=I(aM.A(c))-1)+1,a.graph().nestingRoot=b,e.A(a.edges(),function(b){a.edge(b).minlen*=f}),g=(j=a,aN.A(j.edges(),function(a,b){return a+j.edge(b).weight},0)+1),void(e.A(a.children(),function(h){!function a(b,c,d,f,g,h,i){var j=b.children(i);if(!j.length){i!==c&&b.setEdge(c,i,{weight:0,minlen:d});return}var k=X(b,"_bt"),l=X(b,"_bb"),m=b.node(i);b.setParent(k,i),m.borderTop=k,b.setParent(l,i),m.borderBottom=l,e.A(j,function(e){a(b,c,d,f,g,h,e);var j=b.node(e),m=j.borderTop?j.borderTop:e,n=j.borderBottom?j.borderBottom:e,o=j.borderTop?f:2*f,p=m!==n?1:g-h[i]+1;b.setEdge(k,m,{weight:o,minlen:p,nestingEdge:!0}),b.setEdge(n,l,{weight:o,minlen:p,nestingEdge:!0})}),b.parent(i)||b.setEdge(c,k,{weight:0,minlen:g+h[i]})}(a,b,f,g,d,c,h)}),a.graph().nodeRankFactor=f)}),d("    rank",()=>(function(a){switch(a.graph().ranker){case"network-simplex":default:aE(a);break;case"tight-tree":var b;ag(b=a),ai(b);break;case"longest-path":ag(a)}})(U(a))),d("    injectEdgeLabelProxies",()=>{var b;return b=a,void e.A(b.edges(),function(a){var c=b.edge(a);if(c.width&&c.height){var d=b.node(a.v),e={rank:(b.node(a.w).rank-d.rank)/2+d.rank,e:a};T(b,"edge-proxy",e,"_ep")}})}),d("    removeEmptyRanks",()=>{var b,c,d,f;return b=P.A(k.A(a.nodes(),function(b){return a.node(b).rank})),c=[],e.A(a.nodes(),function(d){var e=a.node(d).rank-b;c[e]||(c[e]=[]),c[e].push(d)}),d=0,f=a.graph().nodeRankFactor,void e.A(c,function(b,c){O.A(b)&&c%f!=0?--d:d&&e.A(b,function(b){a.node(b).rank+=d})})}),d("    nestingGraph.cleanup",()=>{var b;return b=a.graph(),void(a.removeNode(b.nestingRoot),delete b.nestingRoot,e.A(a.edges(),function(b){a.edge(b).nestingEdge&&a.removeEdge(b)}))}),d("    normalizeRanks",()=>{var b;return b=P.A(k.A(a.nodes(),function(b){return a.node(b).rank})),void e.A(a.nodes(),function(c){var d=a.node(c);Q.A(d,"rank")&&(d.rank-=b)})}),d("    assignRankMinMax",()=>{var b,c;return b=a,c=0,void(e.A(b.nodes(),function(a){var d=b.node(a);d.borderTop&&(d.minRank=b.node(d.borderTop).rank,d.maxRank=b.node(d.borderBottom).rank,c=I(c,d.maxRank))}),b.graph().maxRank=c)}),d("    removeEdgeLabelProxies",()=>{var b;return b=a,void e.A(b.nodes(),function(a){var c=b.node(a);"edge-proxy"===c.dummy&&(b.edge(c.e).labelRank=c.rank,b.removeNode(a))})}),d("    normalize.run",()=>{a.graph().dummyChains=[],e.A(a.edges(),function(b){!function(a,b){var c,d,e=b.v,f=a.node(e).rank,g=b.w,h=a.node(g).rank,i=b.name,j=a.edge(b),k=j.labelRank;if(h!==f+1){a.removeEdge(b);var l=void 0;for(d=0,++f;f<h;++d,++f)j.points=[],c=T(a,"edge",l={width:0,height:0,edgeLabel:j,edgeObj:b,rank:f},"_d"),f===k&&(l.width=j.width,l.height=j.height,l.dummy="edge-label",l.labelpos=j.labelpos),a.setEdge(e,c,{weight:j.weight},i),0===d&&a.graph().dummyChains.push(c),e=c;a.setEdge(e,g,{weight:j.weight},i)}}(a,b)})}),d("    parentDummyChains",()=>{var b,c,d,f;return c=a,d={},f=0,e.A(c.children(),function a(b){var g=f;e.A(c.children(b),a),d[b]={low:g,lim:f++}}),b=d,void e.A(a.graph().dummyChains,function(c){for(var d=a.node(c),e=d.edgeObj,f=function(a,b,c,d){var e,f,g=[],h=[],i=Math.min(b[c].low,b[d].low),j=Math.max(b[c].lim,b[d].lim);e=c;do g.push(e=a.parent(e));while(e&&(b[e].low>i||j>b[e].lim));for(f=e,e=d;(e=a.parent(e))!==f;)h.push(e);return{path:g.concat(h.reverse()),lca:f}}(a,b,e.v,e.w),g=f.path,h=f.lca,i=0,j=g[0],k=!0;c!==e.w;){if(d=a.node(c),k){for(;(j=g[i])!==h&&a.node(j).maxRank<d.rank;)i++;j===h&&(k=!1)}if(!k){for(;i<g.length-1&&a.node(j=g[i+1]).minRank<=d.rank;)i++;j=g[i]}a.setParent(c,j),c=a.successors(c)[0]}})}),d("    addBorderSegments",()=>{e.A(a.children(),function b(c){var d=a.children(c),f=a.node(c);if(d.length&&e.A(d,b),Object.prototype.hasOwnProperty.call(f,"minRank")){f.borderLeft=[],f.borderRight=[];for(var g=f.minRank,h=f.maxRank+1;g<h;++g)_(a,"borderLeft","_bl",c,f,g),_(a,"borderRight","_br",c,f,g)}})}),d("    order",()=>(function(a){var b=Y(a),c=a1(a,q(1,b+1),"inEdges"),d=a1(a,q(b-1,-1,-1),"outEdges"),f=(g={},h=ak.A(a.nodes(),function(b){return!a.children(b).length}),i=I(k.A(h,function(b){return a.node(b).rank})),l=k.A(q(i+1),function(){return[]}),m=a_(h,function(b){return a.node(b).rank}),e.A(m,function b(c){Q.A(g,c)||(g[c]=!0,l[a.node(c).rank].push(c),e.A(a.successors(c),b))}),l);a2(a,f);for(var g,h,i,l,m,n,o=1/0,p=0,s=0;s<4;++p,++s){(function(a,b){var c=new r.T;e.A(a,function(a){var d,f,g,h=a.graph().root,i=function a(b,c,d,f){var g,h,i,l,m,n,o,p,q,r,s,t,u=b.children(c),v=b.node(c),w=v?v.borderLeft:void 0,x=v?v.borderRight:void 0,y={};w&&(u=ak.A(u,function(a){return a!==w&&a!==x}));var z=(g=u,k.A(g,function(a){var c=b.inEdges(a);if(!c.length)return{v:a};var d=aN.A(c,function(a,c){var d=b.edge(c),e=b.node(c.v);return{sum:a.sum+d.weight*e.order,weight:a.weight+d.weight}},{sum:0,weight:0});return{v:a,barycenter:d.sum/d.weight,weight:d.weight}}));e.A(z,function(c){if(b.children(c.v).length){var e,g,h=a(b,c.v,d,f);y[c.v]=h,Object.prototype.hasOwnProperty.call(h,"barycenter")&&(e=c,g=h,O.A(e.barycenter)?(e.barycenter=g.barycenter,e.weight=g.weight):(e.barycenter=(e.barycenter*e.weight+g.barycenter*g.weight)/(e.weight+g.weight),e.weight+=g.weight))}});var A=(h={},e.A(z,function(a,b){var c=h[a.v]={indegree:0,in:[],out:[],vs:[a.v],i:b};O.A(a.barycenter)||(c.barycenter=a.barycenter,c.weight=a.weight)}),e.A(d.edges(),function(a){var b=h[a.v],c=h[a.w];O.A(b)||O.A(c)||(c.indegree++,b.out.push(h[a.w]))}),function(a){for(var b=[];a.length;){var c=a.pop();b.push(c),e.A(c.in.reverse(),function(a){return function(b){!b.merged&&(O.A(b.barycenter)||O.A(a.barycenter)||b.barycenter>=a.barycenter)&&function(a,b){var c=0,d=0;a.weight&&(c+=a.barycenter*a.weight,d+=a.weight),b.weight&&(c+=b.barycenter*b.weight,d+=b.weight),a.vs=b.vs.concat(a.vs),a.barycenter=c/d,a.weight=d,a.i=Math.min(b.i,a.i),b.merged=!0}(a,b)}}(c)),e.A(c.out,function(b){return function(c){c.in.push(b),0==--c.indegree&&a.push(c)}}(c))}return k.A(ak.A(b,function(a){return!a.merged}),function(a){return D(a,["vs","i","barycenter","weight"])})}(ak.A(h,function(a){return!a.indegree})));!function(a,b){e.A(a,function(a){a.vs=j.A(a.vs.map(function(a){return b[a]?b[a].vs:a}))})}(A,y);var B=(n=(i=function(a){return Object.prototype.hasOwnProperty.call(a,"barycenter")},l={lhs:[],rhs:[]},e.A(A,function(a){i(a)?l.lhs.push(a):l.rhs.push(a)}),m=l).lhs,o=a_(m.rhs,function(a){return-a.i}),p=[],q=0,r=0,s=0,n.sort(function(a){return function(b,c){return b.barycenter<c.barycenter?-1:b.barycenter>c.barycenter?1:a?c.i-b.i:b.i-c.i}}(!!f)),s=a0(p,o,s),e.A(n,function(a){s+=a.vs.length,p.push(a.vs),q+=a.barycenter*a.weight,r+=a.weight,s=a0(p,o,s)}),t={vs:j.A(p)},r&&(t.barycenter=q/r,t.weight=r),t);if(w&&(B.vs=j.A([w,B.vs,x]),b.predecessors(w).length)){var C=b.node(b.predecessors(w)[0]),E=b.node(b.predecessors(x)[0]);Object.prototype.hasOwnProperty.call(B,"barycenter")||(B.barycenter=0,B.weight=0),B.barycenter=(B.barycenter*B.weight+C.order+E.order)/(B.weight+2),B.weight+=2}return B}(a,h,c,b);e.A(i.vs,function(b,c){a.node(b).order=c}),d=i.vs,g={},e.A(d,function(b){for(var d,e,h=a.parent(b);h;){if((d=a.parent(h))?(e=g[d],g[d]=h):(e=f,f=h),e&&e!==h)return void c.setEdge(e,h);h=d}})})})(p%2?c:d,p%4>=2),f=W(a);var t,u=function(a,b){for(var c=0,d=1;d<b.length;++d)c+=function(a,b,c){for(var d=aQ(c||[],k.A(c,function(a,b){return b})||[],aP.A),f=j.A(k.A(b,function(b){return a_(k.A(a.outEdges(b),function(b){return{pos:d[b.w],weight:a.edge(b).weight}}),"pos")})),g=1;g<c.length;)g<<=1;var h=2*g-1;g-=1;var i=k.A(Array(h),function(){return 0}),l=0;return e.A(f.forEach(function(a){var b=a.pos+g;i[b]+=a.weight;for(var c=0;b>0;)b%2&&(c+=i[b+1]),b=b-1>>1,i[b]+=a.weight;l+=a.weight*c})),l}(a,b[d-1],b[d]);return c}(a,f);u<o&&(s=0,t=f,n=(0,aO.A)(t,5),o=u)}a2(a,n)})(a)),d("    insertSelfEdges",()=>{var b,c;return c=W(b=a),void e.A(c,function(a){var c=0;e.A(a,function(a,d){var f=b.node(a);f.order=d+c,e.A(f.selfEdges,function(a){T(b,"selfedge",{width:a.label.width,height:a.label.height,rank:f.rank,order:d+ ++c,e:a.e,label:a.label},"_se")}),delete f.selfEdges})})}),d("    adjustCoordinateSystem",()=>{var b;("lr"===(b=a.graph().rankdir.toLowerCase())||"rl"===b)&&aa(a)}),d("    position",()=>{var b,c,d,f,g,h,i,j,l,m,n,o,p,s,t,u,v;t=W(s=b=U(b=a)),u=s.graph().ranksep,v=0,e.A(t,function(a){var b=I(k.A(a,function(a){return s.node(a).height}));e.A(a,function(a){s.node(a).y=v+b/2}),v+=b+u}),f=W(c=b),h=y.A((g={},aN.A(f,function(a,b){var d=0,f=0,h=a.length,i=J.A(b);return e.A(b,function(a,j){var k=function(a,b){if(a.node(b).dummy)return aj.A(a.predecessors(b),function(b){return a.node(b).dummy})}(c,a),l=k?c.node(k).order:h;(k||a===i)&&(e.A(b.slice(f,j+1),function(a){e.A(c.predecessors(a),function(b){var e=c.node(b),f=e.order;(f<d||l<f)&&!(e.dummy&&c.node(a).dummy)&&a6(g,b,a)})}),f=j+1,d=l)}),b}),g),function(a,b){var c={};function d(b,d,f,g,h){var i;e.A(q(d,f),function(d){i=b[d],a.node(i).dummy&&e.A(a.predecessors(i),function(b){var d=a.node(b);d.dummy&&(d.order<g||d.order>h)&&a6(c,b,i)})})}return aN.A(b,function(b,c){var f,g=-1,h=0;return e.A(c,function(e,i){if("border"===a.node(e).dummy){var j=a.predecessors(e);j.length&&(f=a.node(j[0]).order,d(c,h,i,g,f),h=i,g=f)}d(c,h,c.length,f,b.length)}),c}),c}(c,f)),i={},e.A(["u","d"],function(a){d="u"===a?f:aM.A(f).reverse(),e.A(["l","r"],function(b){"r"===b&&(d=k.A(d,function(a){return aM.A(a).reverse()}));var f,g,j,l,m=("u"===a?c.predecessors:c.successors).bind(c),n=(f=d,g={},j={},l={},e.A(f,function(a){e.A(a,function(a,b){g[a]=a,j[a]=a,l[a]=b})}),e.A(f,function(a){var b=-1;e.A(a,function(a){var c=m(a);if(c.length)for(var d=((c=a_(c,function(a){return l[a]})).length-1)/2,e=Math.floor(d),f=Math.ceil(d);e<=f;++e){var i=c[e];j[a]===a&&b<l[i]&&!function(a,b,c){if(b>c){var d=b;b=c,c=d}return!!a[b]&&Object.prototype.hasOwnProperty.call(a[b],c)}(h,a,i)&&(j[i]=a,j[a]=g[a]=g[i],b=l[i])}})}),{root:g,align:j}),o=function(a,b,c,d,f){var g,h,i,j,k,l,m,n,o,p,q={},s=(g=a,h=b,i=c,j=f,n=new r.T,p=(k=(o=g.graph()).nodesep,l=o.edgesep,m=j,function(a,b,c){var d,e,f=a.node(b),g=a.node(c);if(d=0+f.width/2,Object.prototype.hasOwnProperty.call(f,"labelpos"))switch(f.labelpos.toLowerCase()){case"l":e=-f.width/2;break;case"r":e=f.width/2}if(e&&(d+=m?e:-e),e=0,d+=(f.dummy?l:k)/2,d+=(g.dummy?l:k)/2,d+=g.width/2,Object.prototype.hasOwnProperty.call(g,"labelpos"))switch(g.labelpos.toLowerCase()){case"l":e=g.width/2;break;case"r":e=-g.width/2}return e&&(d+=m?e:-e),e=0,d}),e.A(h,function(a){var b;e.A(a,function(a){var c=i[a];if(n.setNode(c),b){var d=i[b],e=n.edge(d,c);n.setEdge(d,c,Math.max(p(g,a,b),e||0))}b=a})}),n),t=f?"borderLeft":"borderRight";function u(a,b){for(var c=s.nodes(),d=c.pop(),e={};d;)e[d]?a(d):(e[d]=!0,c.push(d),c=c.concat(b(d))),d=c.pop()}return u(function(a){q[a]=s.inEdges(a).reduce(function(a,b){return Math.max(a,q[b.v]+s.edge(b))},0)},s.predecessors.bind(s)),u(function(b){var c=s.outEdges(b).reduce(function(a,b){return Math.min(a,q[b.w]-s.edge(b))},1/0),d=a.node(b);c!==1/0&&d.borderType!==t&&(q[b]=Math.max(q[b],c))},s.successors.bind(s)),e.A(d,function(a){q[a]=q[c[a]]}),q}(c,d,n.root,n.align,"r"===b);"r"===b&&(o=N(o,function(a){return-a})),i[a+b]=o})}),j=af(aM.A(i),function(a){var b,d=-1/0,e=1/0;return b=function(a,b){var f,g,h=(f=c,g=b,f.node(g).width/2);d=Math.max(a+h,d),e=Math.min(a-h,e)},null==a||(0,a4.A)(a,(0,a3.A)(b),a5.A),d-e}),l=aM.A(j),m=P.A(l),n=I(l),e.A(["u","d"],function(a){e.A(["l","r"],function(b){var c,d=a+b,e=i[d];if(e!==j){var f=aM.A(e);(c="l"===b?m-P.A(f):n-I(f))&&(i[d]=N(e,function(a){return a+c}))}})}),o=c.graph().align,p=N(i.ul,function(a,b){if(o)return i[o.toLowerCase()][b];var c=a_(k.A(i,b));return(c[1]+c[2])/2}),p&&(0,L.A)(p,(0,a3.A)(function(a,c){b.node(c).x=a}))}),d("    positionSelfEdges",()=>{var b;return b=a,void e.A(b.nodes(),function(a){var c=b.node(a);if("selfedge"===c.dummy){var d=b.node(c.e.v),e=d.x+d.width/2,f=d.y,g=c.x-e,h=d.height/2;b.setEdge(c.e,c.label),b.removeNode(a),c.label.points=[{x:e+2*g/3,y:f-h},{x:e+5*g/6,y:f-h},{x:e+g,y:f},{x:e+5*g/6,y:f+h},{x:e+2*g/3,y:f+h}],c.label.x=c.x,c.label.y=c.y}})}),d("    removeBorderNodes",()=>{var b;return b=a,void(e.A(b.nodes(),function(a){if(b.children(a).length){var c=b.node(a),d=b.node(c.borderTop),e=b.node(c.borderBottom),f=b.node(J.A(c.borderLeft)),g=b.node(J.A(c.borderRight));c.width=Math.abs(g.x-f.x),c.height=Math.abs(e.y-d.y),c.x=f.x+c.width/2,c.y=d.y+c.height/2}}),e.A(b.nodes(),function(a){"border"===b.node(a).dummy&&b.removeNode(a)}))}),d("    normalize.undo",()=>{e.A(a.graph().dummyChains,function(b){var c,d=a.node(b),e=d.edgeLabel;for(a.setEdge(d.edgeObj,e);d.dummy;)c=a.successors(b)[0],a.removeNode(b),e.points.push({x:d.x,y:d.y}),"edge-label"===d.dummy&&(e.x=d.x,e.y=d.y,e.width=d.width,e.height=d.height),b=c,d=a.node(b)})}),d("    fixupEdgeLabelCoords",()=>{var b;return b=a,void e.A(b.edges(),function(a){var c=b.edge(a);if(Object.prototype.hasOwnProperty.call(c,"x"))switch(("l"===c.labelpos||"r"===c.labelpos)&&(c.width-=c.labeloffset),c.labelpos){case"l":c.x-=c.width/2+c.labeloffset;break;case"r":c.x+=c.width/2+c.labeloffset}})}),d("    undoCoordinateSystem",()=>{var b,c,d;("bt"===(b=a.graph().rankdir.toLowerCase())||"rl"===b)&&(c=a,e.A(c.nodes(),function(a){ac(c.node(a))}),e.A(c.edges(),function(a){var b=c.edge(a);e.A(b.points,ac),Object.prototype.hasOwnProperty.call(b,"y")&&ac(b)})),("lr"===b||"rl"===b)&&(d=a,e.A(d.nodes(),function(a){ad(d.node(a))}),e.A(d.edges(),function(a){var b=d.edge(a);e.A(b.points,ad),Object.prototype.hasOwnProperty.call(b,"x")&&ad(b)}),aa(a))}),d("    translateGraph",()=>(function(a){var b=1/0,c=0,d=1/0,f=0,g=a.graph(),h=g.marginx||0,i=g.marginy||0;function j(a){var e=a.x,g=a.y,h=a.width,i=a.height;b=Math.min(b,e-h/2),c=Math.max(c,e+h/2),d=Math.min(d,g-i/2),f=Math.max(f,g+i/2)}e.A(a.nodes(),function(b){j(a.node(b))}),e.A(a.edges(),function(b){var c=a.edge(b);Object.prototype.hasOwnProperty.call(c,"x")&&j(c)}),b-=h,d-=i,e.A(a.nodes(),function(c){var e=a.node(c);e.x-=b,e.y-=d}),e.A(a.edges(),function(c){var f=a.edge(c);e.A(f.points,function(a){a.x-=b,a.y-=d}),Object.prototype.hasOwnProperty.call(f,"x")&&(f.x-=b),Object.prototype.hasOwnProperty.call(f,"y")&&(f.y-=d)}),g.width=c-b+h,g.height=f-d+i})(a)),d("    assignNodeIntersects",()=>{var b;return b=a,void e.A(b.edges(),function(a){var c,d,e=b.edge(a),f=b.node(a.v),g=b.node(a.w);e.points?(c=e.points[0],d=e.points[e.points.length-1]):(e.points=[],c=g,d=f),e.points.unshift(V(f,c)),e.points.push(V(g,d))})}),d("    reversePoints",()=>{var b;return b=a,void e.A(b.edges(),function(a){var c=b.edge(a);c.reversed&&c.points.reverse()})}),d("    acyclic.undo",()=>{e.A(a.edges(),function(b){var c=a.edge(b);if(c.reversed){a.removeEdge(b);var d=c.forwardName;delete c.reversed,delete c.forwardName,a.setEdge(b.w,b.v,c,d)}})}))}),c("  updateInputGraph",()=>{var c,d;return c=a,d=b,void(e.A(c.nodes(),function(a){var b=c.node(a),e=d.node(a);b&&(b.x=e.x,b.y=e.y,d.children(a).length&&(b.width=e.width,b.height=e.height))}),e.A(c.edges(),function(a){var b=c.edge(a),e=d.edge(a);b.points=e.points,Object.prototype.hasOwnProperty.call(e,"x")&&(b.x=e.x,b.y=e.y)}),c.graph().width=d.graph().width,c.graph().height=d.graph().height)})})}var a8=["nodesep","edgesep","ranksep","marginx","marginy"],a9={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},ba=["acyclicer","ranker","rankdir","align"],bb=["width","height"],bc={width:0,height:0},bd=["minlen","weight","width","height","labeloffset"],be={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},bf=["labelpos"];function bg(a,b){return N(D(a,b),Number)}function bh(a){var b={};return e.A(a,function(a,c){b[c.toLowerCase()]=a}),b}},41437:(a,b,c)=>{c.d(b,{A:()=>f});var d=c(25491),e=c(35453);let f=function(a,b){var c=-1,f=(0,e.A)(a)?Array(a.length):[];return(0,d.A)(a,function(a,d,e){f[++c]=b(a,d,e)}),f}},48169:(a,b,c)=>{c.d(b,{A:()=>p});var d=/\s/;let e=function(a){for(var b=a.length;b--&&d.test(a.charAt(b)););return b};var f=/^\s+/,g=c(70712),h=c(23323),i=0/0,j=/^[-+]0x[0-9a-f]+$/i,k=/^0b[01]+$/i,l=/^0o[0-7]+$/i,m=parseInt;let n=function(a){if("number"==typeof a)return a;if((0,h.A)(a))return i;if((0,g.A)(a)){var b,c="function"==typeof a.valueOf?a.valueOf():a;a=(0,g.A)(c)?c+"":c}if("string"!=typeof a)return 0===a?a:+a;a=(b=a)?b.slice(0,e(b)+1).replace(f,""):b;var d=k.test(a);return d||l.test(a)?m(a.slice(2),d?2:8):j.test(a)?i:+a};var o=1/0;let p=function(a){return a?(a=n(a))===o||a===-o?(a<0?-1:1)*17976931348623157e292:a==a?a:0:0===a?a:0}},48230:(a,b,c)=>{c.d(b,{T:()=>d.T});var d=c(88319)},55154:(a,b,c)=>{c.d(b,{A:()=>e});var d=c(48169);let e=function(a){var b=(0,d.A)(a),c=b%1;return b==b?c?b-c:b:0}},64061:(a,b,c)=>{c.d(b,{A:()=>h});var d=c(96647),e=c(47412),f=c(41437),g=c(74702);let h=function(a,b){return((0,g.A)(a)?d.A:f.A)(a,(0,e.A)(b,3))}},65005:(a,b,c)=>{c.d(b,{A:()=>e});var d=c(471);let e=function(a){return(null==a?0:a.length)?(0,d.A)(a,1):[]}},68840:(a,b,c)=>{c.d(b,{A:()=>g});var d=c(89080),e=c(91647),f=c(87513);let g=function(a){return a&&a.length?(0,d.A)(a,f.A,e.A):void 0}},72778:(a,b,c)=>{c.d(b,{A:()=>g});var d=c(34358),e=c(74702),f=c(95227);let g=function(a){return"string"==typeof a||!(0,e.A)(a)&&(0,f.A)(a)&&"[object String]"==(0,d.A)(a)}},86076:(a,b,c)=>{c.d(b,{A:()=>k});var d=c(44987),e=c(37830),f=c(23305),g=c(28396),h=c(70712),i=c(7924);let j=function(a,b,c,d){if(!(0,h.A)(a))return a;b=(0,f.A)(b,a);for(var j=-1,k=b.length,l=k-1,m=a;null!=m&&++j<k;){var n=(0,i.A)(b[j]),o=c;if("__proto__"===n||"constructor"===n||"prototype"===n)break;if(j!=l){var p=m[n];void 0===(o=d?d(p,n,m):void 0)&&(o=(0,h.A)(p)?p:(0,g.A)(b[j+1])?[]:{})}(0,e.A)(m,n,o),m=m[n]}return a},k=function(a,b,c){for(var e=-1,g=b.length,h={};++e<g;){var i=b[e],k=(0,d.A)(a,i);c(k,i)&&j(h,(0,f.A)(i,a),k)}return h}},86591:(a,b,c)=>{c.d(b,{A:()=>d});let d=function(a){var b=null==a?0:a.length;return b?a[b-1]:void 0}},88319:(a,b,c)=>{c.d(b,{T:()=>r});var d=c(20387),e=c(32255),f=c(99923),g=c(28841),h=c(10482),i=c(75437),j=c(3899),k=c(471),l=c(55026),m=c(35425),n=c(72286),o=(0,l.A)(function(a){return(0,m.A)((0,k.A)(a,1,n.A,!0))}),p=c(24474),q=c(77305);class r{constructor(a={}){this._isDirected=!Object.prototype.hasOwnProperty.call(a,"directed")||a.directed,this._isMultigraph=!!Object.prototype.hasOwnProperty.call(a,"multigraph")&&a.multigraph,this._isCompound=!!Object.prototype.hasOwnProperty.call(a,"compound")&&a.compound,this._label=void 0,this._defaultNodeLabelFn=d.A(void 0),this._defaultEdgeLabelFn=d.A(void 0),this._nodes={},this._isCompound&&(this._parent={},this._children={},this._children["\0"]={}),this._in={},this._preds={},this._out={},this._sucs={},this._edgeObjs={},this._edgeLabels={}}isDirected(){return this._isDirected}isMultigraph(){return this._isMultigraph}isCompound(){return this._isCompound}setGraph(a){return this._label=a,this}graph(){return this._label}setDefaultNodeLabel(a){return e.A(a)||(a=d.A(a)),this._defaultNodeLabelFn=a,this}nodeCount(){return this._nodeCount}nodes(){return f.A(this._nodes)}sources(){var a=this;return g.A(this.nodes(),function(b){return h.A(a._in[b])})}sinks(){var a=this;return g.A(this.nodes(),function(b){return h.A(a._out[b])})}setNodes(a,b){var c=arguments,d=this;return i.A(a,function(a){c.length>1?d.setNode(a,b):d.setNode(a)}),this}setNode(a,b){return Object.prototype.hasOwnProperty.call(this._nodes,a)?arguments.length>1&&(this._nodes[a]=b):(this._nodes[a]=arguments.length>1?b:this._defaultNodeLabelFn(a),this._isCompound&&(this._parent[a]="\0",this._children[a]={},this._children["\0"][a]=!0),this._in[a]={},this._preds[a]={},this._out[a]={},this._sucs[a]={},++this._nodeCount),this}node(a){return this._nodes[a]}hasNode(a){return Object.prototype.hasOwnProperty.call(this._nodes,a)}removeNode(a){if(Object.prototype.hasOwnProperty.call(this._nodes,a)){var b=a=>this.removeEdge(this._edgeObjs[a]);delete this._nodes[a],this._isCompound&&(this._removeFromParentsChildList(a),delete this._parent[a],i.A(this.children(a),a=>{this.setParent(a)}),delete this._children[a]),i.A(f.A(this._in[a]),b),delete this._in[a],delete this._preds[a],i.A(f.A(this._out[a]),b),delete this._out[a],delete this._sucs[a],--this._nodeCount}return this}setParent(a,b){if(!this._isCompound)throw Error("Cannot set parent in a non-compound graph");if(j.A(b))b="\0";else{b+="";for(var c=b;!j.A(c);c=this.parent(c))if(c===a)throw Error("Setting "+b+" as parent of "+a+" would create a cycle");this.setNode(b)}return this.setNode(a),this._removeFromParentsChildList(a),this._parent[a]=b,this._children[b][a]=!0,this}_removeFromParentsChildList(a){delete this._children[this._parent[a]][a]}parent(a){if(this._isCompound){var b=this._parent[a];if("\0"!==b)return b}}children(a){if(j.A(a)&&(a="\0"),this._isCompound){var b=this._children[a];if(b)return f.A(b)}else if("\0"===a)return this.nodes();else if(this.hasNode(a))return[]}predecessors(a){var b=this._preds[a];if(b)return f.A(b)}successors(a){var b=this._sucs[a];if(b)return f.A(b)}neighbors(a){var b=this.predecessors(a);if(b)return o(b,this.successors(a))}isLeaf(a){return 0===(this.isDirected()?this.successors(a):this.neighbors(a)).length}filterNodes(a){var b=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});b.setGraph(this.graph());var c=this;i.A(this._nodes,function(c,d){a(d)&&b.setNode(d,c)}),i.A(this._edgeObjs,function(a){b.hasNode(a.v)&&b.hasNode(a.w)&&b.setEdge(a,c.edge(a))});var d={};return this._isCompound&&i.A(b.nodes(),function(a){b.setParent(a,function a(e){var f=c.parent(e);return void 0===f||b.hasNode(f)?(d[e]=f,f):f in d?d[f]:a(f)}(a))}),b}setDefaultEdgeLabel(a){return e.A(a)||(a=d.A(a)),this._defaultEdgeLabelFn=a,this}edgeCount(){return this._edgeCount}edges(){return p.A(this._edgeObjs)}setPath(a,b){var c=this,d=arguments;return q.A(a,function(a,e){return d.length>1?c.setEdge(a,e,b):c.setEdge(a,e),e}),this}setEdge(){var a,b,c,d,e=!1,f=arguments[0];"object"==typeof f&&null!==f&&"v"in f?(a=f.v,b=f.w,c=f.name,2==arguments.length&&(d=arguments[1],e=!0)):(a=f,b=arguments[1],c=arguments[3],arguments.length>2&&(d=arguments[2],e=!0)),a=""+a,b=""+b,j.A(c)||(c=""+c);var g=u(this._isDirected,a,b,c);if(Object.prototype.hasOwnProperty.call(this._edgeLabels,g))return e&&(this._edgeLabels[g]=d),this;if(!j.A(c)&&!this._isMultigraph)throw Error("Cannot set a named edge when isMultigraph = false");this.setNode(a),this.setNode(b),this._edgeLabels[g]=e?d:this._defaultEdgeLabelFn(a,b,c);var h=function(a,b,c,d){var e=""+b,f=""+c;if(!a&&e>f){var g=e;e=f,f=g}var h={v:e,w:f};return d&&(h.name=d),h}(this._isDirected,a,b,c);return a=h.v,b=h.w,Object.freeze(h),this._edgeObjs[g]=h,s(this._preds[b],a),s(this._sucs[a],b),this._in[b][g]=h,this._out[a][g]=h,this._edgeCount++,this}edge(a,b,c){var d=1==arguments.length?v(this._isDirected,arguments[0]):u(this._isDirected,a,b,c);return this._edgeLabels[d]}hasEdge(a,b,c){var d=1==arguments.length?v(this._isDirected,arguments[0]):u(this._isDirected,a,b,c);return Object.prototype.hasOwnProperty.call(this._edgeLabels,d)}removeEdge(a,b,c){var d=1==arguments.length?v(this._isDirected,arguments[0]):u(this._isDirected,a,b,c),e=this._edgeObjs[d];return e&&(a=e.v,b=e.w,delete this._edgeLabels[d],delete this._edgeObjs[d],t(this._preds[b],a),t(this._sucs[a],b),delete this._in[b][d],delete this._out[a][d],this._edgeCount--),this}inEdges(a,b){var c=this._in[a];if(c){var d=p.A(c);return b?g.A(d,function(a){return a.v===b}):d}}outEdges(a,b){var c=this._out[a];if(c){var d=p.A(c);return b?g.A(d,function(a){return a.w===b}):d}}nodeEdges(a,b){var c=this.inEdges(a,b);if(c)return c.concat(this.outEdges(a,b))}}function s(a,b){a[b]?a[b]++:a[b]=1}function t(a,b){--a[b]||delete a[b]}function u(a,b,c,d){var e=""+b,f=""+c;if(!a&&e>f){var g=e;e=f,f=g}return e+"\x01"+f+"\x01"+(j.A(d)?"\0":d)}function v(a,b){return u(a,b.v,b.w,b.name)}r.prototype._nodeCount=0,r.prototype._edgeCount=0},89080:(a,b,c)=>{c.d(b,{A:()=>e});var d=c(23323);let e=function(a,b,c){for(var e=-1,f=a.length;++e<f;){var g=a[e],h=b(g);if(null!=h&&(void 0===i?h==h&&!(0,d.A)(h):c(h,i)))var i=h,j=g}return j}},91647:(a,b,c)=>{c.d(b,{A:()=>d});let d=function(a,b){return a<b}},98642:(a,b,c)=>{c.d(b,{A:()=>k});var d,e=c(47412),f=c(35453),g=c(99923),h=c(52010),i=c(55154),j=Math.max;let k=(d=function(a,b,c){var d=null==a?0:a.length;if(!d)return -1;var f=null==c?0:(0,i.A)(c);return f<0&&(f=j(d+f,0)),(0,h.A)(a,(0,e.A)(b,3),f)},function(a,b,c){var h=Object(a);if(!(0,f.A)(a)){var i=(0,e.A)(b,3);a=(0,g.A)(a),b=function(a){return i(h[a],a,h)}}var j=d(a,b,c);return j>-1?h[i?a[j]:j]:void 0})}};