elanous 0.2.22 → 0.2.24

package/apps/pwa/out/_next/static/chunks/1168.a0fb3d9db76c00bd.js

@@ -0,0 +1,77 @@
+"use strict";(self.webpackChunk_N_E=self.webpackChunk_N_E||[]).push([[1168],{55302:(t,e,a)=>{function r(t,e){t.accDescr&&e.setAccDescription?.(t.accDescr),t.accTitle&&e.setAccTitle?.(t.accTitle),t.title&&e.setDiagramTitle?.(t.title)}a.d(e,{S:()=>r}),(0,a(14543).K)(r,"populateCommonDb")},91168:(t,e,a)=>{a.d(e,{diagram:()=>F});var r=a(55302),o=a(51587),n=a(4625),i=a(1591),l=a(9145),s=a(14543),d=a(17355),c=(0,s.K)((t,e)=>{let a=t<=1?100*t:t;if(a<0||a>100)throw Error(`${e} must be between 0-1 (decimal) or 0-100 (percentage). Received: ${t}`);return a},"toPercent"),p=(0,s.K)((t,e,a)=>({x:c(e,`${a} evolution`),y:c(t,`${a} visibility`)}),"toCoordinates"),h=(0,s.K)(t=>{if(t){if("+<>"===t)return"bidirectional";if("+<"===t)return"backward";if("+>"===t)return"forward"}},"getFlowFromPort"),x=(0,s.K)(t=>{if(!t?.startsWith("+"))return{};let e=/^\+'([^']*)'/.exec(t),a=e?.[1];return t.includes("<>")?{flow:"bidirectional",label:a}:t.includes("<")?{flow:"backward",label:a}:t.includes(">")?{flow:"forward",label:a}:{label:a}},"extractFlowFromArrow"),y=(0,s.K)((t,e)=>{if((0,r.S)(t,e),t.size&&e.setSize(t.size.width,t.size.height),t.evolution){let a=t.evolution.stages.map(t=>t.secondName?`${t.name.trim()} / ${t.secondName.trim()}`:t.name.trim()),r=t.evolution.stages.filter(t=>void 0!==t.boundary).map(t=>t.boundary);e.updateAxes({stages:a,stageBoundaries:r})}if(t.anchors.forEach(t=>{let a=p(t.visibility,t.evolution,`Anchor "${t.name}"`);e.addNode(t.name,t.name,a.x,a.y,"anchor")}),t.components.forEach(t=>{let a=p(t.visibility,t.evolution,`Component "${t.name}"`),r=t.label?(t.label.negX?-1:1)*t.label.offsetX:void 0,o=t.label?(t.label.negY?-1:1)*t.label.offsetY:void 0,n=t.decorator?.strategy;e.addNode(t.name,t.name,a.x,a.y,"component",r,o,t.inertia,n)}),t.notes.forEach(t=>{let a=p(t.visibility,t.evolution,`Note "${t.text}"`);e.addNote(t.text,a.x,a.y)}),t.pipelines.forEach(t=>{let a=e.getNode(t.parent);if(!a||"number"!=typeof a.y)throw Error(`Pipeline "${t.parent}" must reference an existing component with coordinates.`);let r=a.y;e.startPipeline(t.parent),t.components.forEach(a=>{let o=`${t.parent}_${a.name}`,n=a.label?(a.label.negX?-1:1)*a.label.offsetX:void 0,i=a.label?(a.label.negY?-1:1)*a.label.offsetY:void 0,l=c(a.evolution,`Pipeline component "${a.name}" evolution`);e.addNode(o,a.name,l,r,"pipeline-component",n,i),e.addPipelineComponent(t.parent,o)})}),t.links.forEach(t=>{let a=!!t.arrow&&(t.arrow.includes("-.->")||t.arrow.includes(".-.")),r=h(t.fromPort)??h(t.toPort),{flow:o,label:n}=x(t.arrow);!r&&o&&(r=o);let i=t.linkLabel;e.addLink(e.resolveNodeId(t.from),e.resolveNodeId(t.to),a,n??i,r)}),t.evolves.forEach(t=>{let a=e.getNode(t.component);if(a?.y!==void 0){let r=c(t.target,`Evolve target for "${t.component}"`);e.addTrend(t.component,r,a.y)}}),t.annotations.length>0){let a=t.annotations[0],r=p(a.x,a.y,"Annotations box");e.setAnnotationsBox(r.x,r.y)}t.annotation.forEach(t=>{let a=p(t.x,t.y,`Annotation ${t.number}`);e.addAnnotation(t.number,[{x:a.x,y:a.y}],t.text)}),t.accelerators.forEach(t=>{let a=p(t.x,t.y,`Accelerator "${t.name}"`);e.addAccelerator(t.name,a.x,a.y)}),t.deaccelerators.forEach(t=>{let a=p(t.x,t.y,`Deaccelerator "${t.name}"`);e.addDeaccelerator(t.name,a.x,a.y)})},"populateDb"),f={parser:{yy:void 0},parse:(0,s.K)(async t=>{let e=await (0,d.qg)("wardley",t);l.R.debug(e);let a=f.parser?.yy;if(!a||"function"!=typeof a.addNode)throw Error("parser.parser?.yy was not a WardleyDB. This is due to a bug within Mermaid, please report this issue at https://github.com/mermaid-js/mermaid/issues.");y(e,a)},"parse")},g=new class{constructor(){this.nodes=new Map,this.links=[],this.trends=new Map,this.pipelines=new Map,this.annotations=[],this.notes=[],this.accelerators=[],this.deaccelerators=[],this.axes={}}static{(0,s.K)(this,"WardleyBuilder")}addNode(t){let e=this.nodes.get(t.id)??{id:t.id,label:t.label},a={...e,...t,className:t.className??e.className,labelOffsetX:t.labelOffsetX??e.labelOffsetX,labelOffsetY:t.labelOffsetY??e.labelOffsetY};this.nodes.set(t.id,a)}addLink(t){this.links.push(t)}addTrend(t){this.trends.set(t.nodeId,t)}startPipeline(t){this.pipelines.set(t,{nodeId:t,componentIds:[]});let e=this.nodes.get(t);e&&(e.isPipelineParent=!0)}addPipelineComponent(t,e){let a=this.pipelines.get(t);a&&a.componentIds.push(e);let r=this.nodes.get(e);r&&(r.inPipeline=!0)}addAnnotation(t){this.annotations.push(t)}addNote(t){this.notes.push(t)}addAccelerator(t){this.accelerators.push(t)}addDeaccelerator(t){this.deaccelerators.push(t)}setAnnotationsBox(t,e){this.annotationsBox={x:t,y:e}}setAxes(t){this.axes={...this.axes,...t}}setSize(t,e){this.size={width:t,height:e}}getNode(t){return this.nodes.get(t)}resolveNodeId(t){if(this.nodes.has(t))return t;for(let[e,a]of this.nodes)if(a.label===t)return e;return t}build(){let t=[];for(let e of this.nodes.values()){if("number"!=typeof e.x||"number"!=typeof e.y)throw Error(`Node "${e.label}" is missing coordinates`);t.push(e)}return{nodes:t,links:[...this.links],trends:[...this.trends.values()],pipelines:[...this.pipelines.values()],annotations:[...this.annotations],notes:[...this.notes],accelerators:[...this.accelerators],deaccelerators:[...this.deaccelerators],annotationsBox:this.annotationsBox,axes:{...this.axes},size:this.size}}clear(){this.nodes.clear(),this.links=[],this.trends.clear(),this.pipelines.clear(),this.annotations=[],this.notes=[],this.accelerators=[],this.deaccelerators=[],this.annotationsBox=void 0,this.axes={},this.size=void 0}};function u(){return(0,i.D7)()["wardley-beta"]}function w(t,e,a,r,o,n,i,l,s){g.addNode({id:t,label:e,x:a,y:r,className:o,labelOffsetX:n,labelOffsetY:i,inertia:l,sourceStrategy:s})}function m(t,e,a=!1,r,o){g.addLink({source:t,target:e,dashed:a,label:r,flow:o})}function k(t,e,a){g.addTrend({nodeId:t,targetX:e,targetY:a})}function b(t,e,a){g.addAnnotation({number:t,coordinates:e,text:a})}function $(t,e,a){g.addNote({text:t,x:e,y:a})}function S(t,e,a){g.addAccelerator({name:t,x:e,y:a})}function v(t,e,a){g.addDeaccelerator({name:t,x:e,y:a})}function C(t,e){g.setAnnotationsBox(t,e)}function M(t,e){g.setSize(t,e)}function P(t){g.startPipeline(t)}function N(t,e){g.addPipelineComponent(t,e)}function T(t){g.setAxes(t)}function z(t){return g.getNode(t)}function E(t){return g.resolveNodeId(t)}function L(){return g.build()}function A(){g.clear(),(0,i.IU)()}(0,s.K)(u,"getConfig"),(0,s.K)(w,"addNode"),(0,s.K)(m,"addLink"),(0,s.K)(k,"addTrend"),(0,s.K)(b,"addAnnotation"),(0,s.K)($,"addNote"),(0,s.K)(S,"addAccelerator"),(0,s.K)(v,"addDeaccelerator"),(0,s.K)(C,"setAnnotationsBox"),(0,s.K)(M,"setSize"),(0,s.K)(P,"startPipeline"),(0,s.K)(N,"addPipelineComponent"),(0,s.K)(T,"updateAxes"),(0,s.K)(z,"getNode"),(0,s.K)(E,"resolveNodeId"),(0,s.K)(L,"getWardleyData"),(0,s.K)(A,"clear");var K={getConfig:u,addNode:w,addLink:m,addTrend:k,addAnnotation:b,addNote:$,addAccelerator:S,addDeaccelerator:v,setAnnotationsBox:C,setSize:M,startPipeline:P,addPipelineComponent:N,updateAxes:T,getNode:z,resolveNodeId:E,getWardleyData:L,clear:A,setAccTitle:i.SV,getAccTitle:i.iN,setDiagramTitle:i.ke,getDiagramTitle:i.ab,getAccDescription:i.m7,setAccDescription:i.EI},I=["Genesis","Custom Built","Product","Commodity"],R=(0,s.K)(()=>{let{themeVariables:t}=(0,i.D7)();return{backgroundColor:t.wardley?.backgroundColor??t.background??"#fff",axisColor:t.wardley?.axisColor??"#000",axisTextColor:t.wardley?.axisTextColor??t.primaryTextColor??"#222",gridColor:t.wardley?.gridColor??"rgba(100, 100, 100, 0.2)",componentFill:t.wardley?.componentFill??"#fff",componentStroke:t.wardley?.componentStroke??"#000",componentLabelColor:t.wardley?.componentLabelColor??t.primaryTextColor??"#222",linkStroke:t.wardley?.linkStroke??"#000",evolutionStroke:t.wardley?.evolutionStroke??"#dc3545",annotationStroke:t.wardley?.annotationStroke??"#000",annotationTextColor:t.wardley?.annotationTextColor??t.primaryTextColor??"#222",annotationFill:t.wardley?.annotationFill??t.background??"#fff"}},"getTheme"),D=(0,s.K)(()=>{let t=(0,i.D7)()["wardley-beta"];return{width:t?.width??900,height:t?.height??600,padding:t?.padding??48,nodeRadius:t?.nodeRadius??6,nodeLabelOffset:t?.nodeLabelOffset??8,axisFontSize:t?.axisFontSize??12,labelFontSize:t?.labelFontSize??10,showGrid:t?.showGrid??!1,useMaxWidth:t?.useMaxWidth??!0}},"getConfigValues"),F={parser:f,db:K,renderer:{draw:(0,s.K)((t,e,a,r)=>{l.R.debug("Rendering Wardley map\n"+t);let n=D(),d=R(),c=1.6*n.nodeRadius,p=r.db,h=p.getWardleyData(),x=p.getDiagramTitle(),y=h.size?.width??n.width,f=h.size?.height??n.height,g=(0,o.D)(e);g.selectAll("*").remove(),(0,i.a$)(g,f,y,n.useMaxWidth),g.attr("viewBox",`0 0 ${y} ${f}`);let u=g.append("g").attr("class","wardley-map"),w=g.append("defs");w.append("marker").attr("id",`arrow-${e}`).attr("viewBox","0 0 10 10").attr("refX",9).attr("refY",5).attr("markerWidth",6).attr("markerHeight",6).attr("orient","auto-start-reverse").append("path").attr("d","M 0 0 L 10 5 L 0 10 z").attr("fill",d.evolutionStroke).attr("stroke","none"),w.append("marker").attr("id",`link-arrow-end-${e}`).attr("viewBox","0 0 10 10").attr("refX",9).attr("refY",5).attr("markerWidth",5).attr("markerHeight",5).attr("orient","auto").append("path").attr("d","M 0 0 L 10 5 L 0 10 z").attr("fill",d.linkStroke).attr("stroke","none"),w.append("marker").attr("id",`link-arrow-start-${e}`).attr("viewBox","0 0 10 10").attr("refX",1).attr("refY",5).attr("markerWidth",5).attr("markerHeight",5).attr("orient","auto").append("path").attr("d","M 10 0 L 0 5 L 10 10 z").attr("fill",d.linkStroke).attr("stroke","none"),u.append("rect").attr("class","wardley-background").attr("width",y).attr("height",f).attr("fill",d.backgroundColor);let m=y-2*n.padding,k=f-2*n.padding;x&&u.append("text").attr("class","wardley-title").attr("x",y/2).attr("y",n.padding/2).attr("fill",d.axisTextColor).attr("font-size",1.05*n.axisFontSize).attr("font-weight","bold").attr("text-anchor","middle").attr("dominant-baseline","middle").text(x);let b=(0,s.K)(t=>n.padding+t/100*m,"projectX"),$=(0,s.K)(t=>f-n.padding-t/100*k,"projectY"),S=u.append("g").attr("class","wardley-axes");S.append("line").attr("x1",n.padding).attr("x2",y-n.padding).attr("y1",f-n.padding).attr("y2",f-n.padding).attr("stroke",d.axisColor).attr("stroke-width",1),S.append("line").attr("x1",n.padding).attr("x2",n.padding).attr("y1",n.padding).attr("y2",f-n.padding).attr("stroke",d.axisColor).attr("stroke-width",1);let v=h.axes.xLabel??"Evolution",C=h.axes.yLabel??"Visibility";S.append("text").attr("class","wardley-axis-label wardley-axis-label-x").attr("x",n.padding+m/2).attr("y",f-n.padding/4).attr("fill",d.axisTextColor).attr("font-size",n.axisFontSize).attr("font-weight","bold").attr("text-anchor","middle").text(v),S.append("text").attr("class","wardley-axis-label wardley-axis-label-y").attr("x",n.padding/3).attr("y",n.padding+k/2).attr("fill",d.axisTextColor).attr("font-size",n.axisFontSize).attr("font-weight","bold").attr("text-anchor","middle").attr("transform",`rotate(-90 ${n.padding/3} ${n.padding+k/2})`).text(C);let M=h.axes.stages&&h.axes.stages.length>0?h.axes.stages:I;if(M.length>0){let t=u.append("g").attr("class","wardley-stages"),e=h.axes.stageBoundaries,a=[];if(e&&e.length===M.length){let t=0;e.forEach(e=>{a.push({start:t,end:e}),t=e})}else{let t=1/M.length;M.forEach((e,r)=>{a.push({start:r*t,end:(r+1)*t})})}M.forEach((e,r)=>{let o=a[r],i=n.padding+o.start*m,l=(i+(n.padding+o.end*m))/2;r>0&&t.append("line").attr("x1",i).attr("x2",i).attr("y1",n.padding).attr("y2",f-n.padding).attr("stroke","#000").attr("stroke-width",1).attr("stroke-dasharray","5 5").attr("opacity",.8),t.append("text").attr("class","wardley-stage-label").attr("x",l).attr("y",f-n.padding/1.5).attr("fill",d.axisTextColor).attr("font-size",n.axisFontSize-2).attr("text-anchor","middle").text(e)})}if(n.showGrid){let t=u.append("g").attr("class","wardley-grid");for(let e=1;e<4;e++){let a=e/4,r=n.padding+m*a;t.append("line").attr("x1",r).attr("x2",r).attr("y1",n.padding).attr("y2",f-n.padding).attr("stroke",d.gridColor).attr("stroke-dasharray","2 6"),t.append("line").attr("x1",n.padding).attr("x2",y-n.padding).attr("y1",f-n.padding-k*a).attr("y2",f-n.padding-k*a).attr("stroke",d.gridColor).attr("stroke-dasharray","2 6")}}let P=new Map;if(h.nodes.forEach(t=>{P.set(t.id,{x:b(t.x),y:$(t.y),node:t})}),h.pipelines.length>0){let t=u.append("g").attr("class","wardley-pipelines"),e=u.append("g").attr("class","wardley-pipeline-links");h.pipelines.forEach(a=>{if(0===a.componentIds.length)return;let r=a.componentIds.map(t=>({id:t,pos:P.get(t),node:h.nodes.find(e=>e.id===t)})).filter(t=>t.pos&&t.node).sort((t,e)=>t.node.x-e.node.x);for(let t=0;t<r.length-1;t++){let a=r[t],o=r[t+1];e.append("line").attr("class","wardley-pipeline-evolution-link").attr("x1",a.pos.x).attr("y1",a.pos.y).attr("x2",o.pos.x).attr("y2",o.pos.y).attr("stroke",d.linkStroke).attr("stroke-width",1).attr("stroke-dasharray","4 4")}let o=1/0,i=-1/0,l=0;if(a.componentIds.forEach(t=>{let e=P.get(t);e&&(o=Math.min(o,e.x),i=Math.max(i,e.x),l=e.y)}),o!==1/0&&i!==-1/0){let e=4*n.nodeRadius,r=l-e/2,s=P.get(a.nodeId);s&&(s.x=(o+i)/2,s.y=r-c/6),t.append("rect").attr("class","wardley-pipeline-box").attr("x",o-15).attr("y",r).attr("width",i-o+30).attr("height",e).attr("fill","none").attr("stroke",d.axisColor).attr("stroke-width",1.5).attr("rx",4).attr("ry",4)}})}let N=u.append("g").attr("class","wardley-links"),T=new Map;h.pipelines.forEach(t=>{T.set(t.nodeId,new Set(t.componentIds))});let z=h.links.filter(t=>{if(!P.has(t.source)||!P.has(t.target))return!1;let e=T.get(t.target);return!e?.has(t.source)});N.selectAll("line").data(z).enter().append("line").attr("class",t=>`wardley-link${t.dashed?" wardley-link--dashed":""}`).attr("x1",t=>{let e=P.get(t.source),a=P.get(t.target),r=h.nodes.find(e=>e.id===t.source).isPipelineParent?c/Math.sqrt(2):n.nodeRadius,o=a.x-e.x,i=a.y-e.y,l=Math.sqrt(o*o+i*i);return e.x+o/l*r}).attr("y1",t=>{let e=P.get(t.source),a=P.get(t.target),r=h.nodes.find(e=>e.id===t.source).isPipelineParent?c/Math.sqrt(2):n.nodeRadius,o=a.x-e.x,i=a.y-e.y,l=Math.sqrt(o*o+i*i);return e.y+i/l*r}).attr("x2",t=>{let e=P.get(t.source),a=P.get(t.target),r=h.nodes.find(e=>e.id===t.target).isPipelineParent?c/Math.sqrt(2):n.nodeRadius,o=e.x-a.x,i=e.y-a.y,l=Math.sqrt(o*o+i*i);return a.x+o/l*r}).attr("y2",t=>{let e=P.get(t.source),a=P.get(t.target),r=h.nodes.find(e=>e.id===t.target).isPipelineParent?c/Math.sqrt(2):n.nodeRadius,o=e.x-a.x,i=e.y-a.y,l=Math.sqrt(o*o+i*i);return a.y+i/l*r}).attr("stroke",d.linkStroke).attr("stroke-width",1).attr("stroke-dasharray",t=>t.dashed?"6 6":null).attr("marker-end",t=>"forward"===t.flow||"bidirectional"===t.flow?`url(#link-arrow-end-${e})`:null).attr("marker-start",t=>"backward"===t.flow||"bidirectional"===t.flow?`url(#link-arrow-start-${e})`:null),N.selectAll("text").data(z.filter(t=>t.label)).enter().append("text").attr("class","wardley-link-label").attr("x",t=>{let e=P.get(t.source),a=P.get(t.target),r=(e.x+a.x)/2,o=a.y-e.y,n=a.x-e.x,i=Math.sqrt(n*n+o*o);return r+o/i*8}).attr("y",t=>{let e=P.get(t.source),a=P.get(t.target),r=(e.y+a.y)/2,o=a.x-e.x,n=a.y-e.y,i=Math.sqrt(o*o+n*n);return r+-o/i*8}).attr("fill",d.axisTextColor).attr("font-size",n.labelFontSize).attr("text-anchor","middle").attr("dominant-baseline","middle").attr("transform",t=>{let e=P.get(t.source),a=P.get(t.target),r=(e.x+a.x)/2,o=(e.y+a.y)/2,n=a.x-e.x,i=a.y-e.y,l=Math.sqrt(n*n+i*i),s=180*Math.atan2(i,n)/Math.PI;return(s>90||s<-90)&&(s+=180),`rotate(${s} ${r+i/l*8} ${o+-n/l*8})`}).text(t=>t.label);let E=u.append("g").attr("class","wardley-trends"),L=h.trends.map(t=>{let e=P.get(t.nodeId);if(!e)return null;let a=b(t.targetX),r=$(t.targetY),o=a-e.x,i=r-e.y,l=Math.sqrt(o*o+i*i),s=n.nodeRadius+2;return{origin:e,targetX:a,targetY:r,adjustedX2:l>s?a-o/l*s:a,adjustedY2:l>s?r-i/l*s:r}}).filter(t=>null!==t);E.selectAll("line").data(L).enter().append("line").attr("class","wardley-trend").attr("x1",t=>t.origin.x).attr("y1",t=>t.origin.y).attr("x2",t=>t.adjustedX2).attr("y2",t=>t.adjustedY2).attr("stroke",d.evolutionStroke).attr("stroke-width",1).attr("stroke-dasharray","4 4").attr("marker-end",`url(#arrow-${e})`);let A=u.append("g").attr("class","wardley-nodes").selectAll("g").data(h.nodes).enter().append("g").attr("class",t=>["wardley-node",t.className?`wardley-node--${t.className}`:""].filter(Boolean).join(" "));A.filter(t=>"outsource"===t.sourceStrategy).append("circle").attr("class","wardley-outsource-overlay").attr("cx",t=>P.get(t.id).x).attr("cy",t=>P.get(t.id).y).attr("r",2*n.nodeRadius).attr("fill","#666").attr("stroke",d.componentStroke).attr("stroke-width",1),A.filter(t=>"buy"===t.sourceStrategy).append("circle").attr("class","wardley-buy-overlay").attr("cx",t=>P.get(t.id).x).attr("cy",t=>P.get(t.id).y).attr("r",2*n.nodeRadius).attr("fill","#ccc").attr("stroke",d.componentStroke).attr("stroke-width",1),A.filter(t=>"build"===t.sourceStrategy).append("circle").attr("class","wardley-build-overlay").attr("cx",t=>P.get(t.id).x).attr("cy",t=>P.get(t.id).y).attr("r",2*n.nodeRadius).attr("fill","#eee").attr("stroke","#000").attr("stroke-width",1);let K=A.filter(t=>"market"===t.sourceStrategy);K.append("circle").attr("class","wardley-market-overlay").attr("cx",t=>P.get(t.id).x).attr("cy",t=>P.get(t.id).y).attr("r",2*n.nodeRadius).attr("fill","white").attr("stroke",d.componentStroke).attr("stroke-width",1),A.filter(t=>!t.isPipelineParent&&"market"!==t.sourceStrategy&&"anchor"!==t.className).append("circle").attr("cx",t=>P.get(t.id).x).attr("cy",t=>P.get(t.id).y).attr("r",n.nodeRadius).attr("fill",d.componentFill).attr("stroke",d.componentStroke).attr("stroke-width",1);let F=.7*n.nodeRadius,B=1.2*n.nodeRadius;if(K.append("line").attr("class","wardley-market-line").attr("x1",t=>P.get(t.id).x).attr("y1",t=>P.get(t.id).y-B).attr("x2",t=>P.get(t.id).x-B*Math.cos(Math.PI/6)).attr("y2",t=>P.get(t.id).y+B*Math.sin(Math.PI/6)).attr("stroke",d.componentStroke).attr("stroke-width",1),K.append("line").attr("class","wardley-market-line").attr("x1",t=>P.get(t.id).x-B*Math.cos(Math.PI/6)).attr("y1",t=>P.get(t.id).y+B*Math.sin(Math.PI/6)).attr("x2",t=>P.get(t.id).x+B*Math.cos(Math.PI/6)).attr("y2",t=>P.get(t.id).y+B*Math.sin(Math.PI/6)).attr("stroke",d.componentStroke).attr("stroke-width",1),K.append("line").attr("class","wardley-market-line").attr("x1",t=>P.get(t.id).x+B*Math.cos(Math.PI/6)).attr("y1",t=>P.get(t.id).y+B*Math.sin(Math.PI/6)).attr("x2",t=>P.get(t.id).x).attr("y2",t=>P.get(t.id).y-B).attr("stroke",d.componentStroke).attr("stroke-width",1),K.append("circle").attr("class","wardley-market-dot").attr("cx",t=>P.get(t.id).x).attr("cy",t=>P.get(t.id).y-B).attr("r",F).attr("fill","white").attr("stroke",d.componentStroke).attr("stroke-width",2),K.append("circle").attr("class","wardley-market-dot").attr("cx",t=>P.get(t.id).x-B*Math.cos(Math.PI/6)).attr("cy",t=>P.get(t.id).y+B*Math.sin(Math.PI/6)).attr("r",F).attr("fill","white").attr("stroke",d.componentStroke).attr("stroke-width",2),K.append("circle").attr("class","wardley-market-dot").attr("cx",t=>P.get(t.id).x+B*Math.cos(Math.PI/6)).attr("cy",t=>P.get(t.id).y+B*Math.sin(Math.PI/6)).attr("r",F).attr("fill","white").attr("stroke",d.componentStroke).attr("stroke-width",2),A.filter(t=>!0===t.isPipelineParent).append("rect").attr("x",t=>P.get(t.id).x-c/2).attr("y",t=>P.get(t.id).y-c/2).attr("width",c).attr("height",c).attr("fill",d.componentFill).attr("stroke",d.componentStroke).attr("stroke-width",1),A.filter(t=>!0===t.inertia).append("line").attr("class","wardley-inertia").attr("x1",t=>{let e=P.get(t.id),a=t.isPipelineParent?c/2+15:n.nodeRadius+15;return t.sourceStrategy&&(a+=n.nodeRadius+10),e.x+a}).attr("y1",t=>{let e=P.get(t.id),a=t.isPipelineParent?c:2*n.nodeRadius;return e.y-a/2}).attr("x2",t=>{let e=P.get(t.id),a=t.isPipelineParent?c/2+15:n.nodeRadius+15;return t.sourceStrategy&&(a+=n.nodeRadius+10),e.x+a}).attr("y2",t=>{let e=P.get(t.id),a=t.isPipelineParent?c:2*n.nodeRadius;return e.y+a/2}).attr("stroke",d.componentStroke).attr("stroke-width",6),A.append("text").attr("x",t=>{let e=P.get(t.id);if("anchor"===t.className)return void 0!==t.labelOffsetX?e.x+t.labelOffsetX:e.x;let a=n.nodeLabelOffset;t.sourceStrategy&&void 0===t.labelOffsetX&&(a+=10);let r=t.labelOffsetX??a;return e.x+r}).attr("y",t=>{let e=P.get(t.id);if("anchor"===t.className)return void 0!==t.labelOffsetY?e.y+t.labelOffsetY:e.y-3;let a=-n.nodeLabelOffset;t.sourceStrategy&&void 0===t.labelOffsetY&&(a-=10);let r=t.labelOffsetY??a;return e.y+r}).attr("class","wardley-node-label").attr("fill",t=>"evolved"===t.className?d.evolutionStroke:"anchor"===t.className?"#000":d.componentLabelColor).attr("font-size",n.labelFontSize).attr("font-weight",t=>"anchor"===t.className?"bold":"normal").attr("text-anchor",t=>"anchor"===t.className?"middle":"start").attr("dominant-baseline",t=>"anchor"===t.className?"middle":"auto").text(t=>t.label),h.annotations.length>0){let t=u.append("g").attr("class","wardley-annotations");if(h.annotations.forEach(e=>{let a=e.coordinates.map(t=>({x:b(t.x),y:$(t.y)}));if(a.length>1)for(let e=0;e<a.length-1;e++)t.append("line").attr("class","wardley-annotation-line").attr("x1",a[e].x).attr("y1",a[e].y).attr("x2",a[e+1].x).attr("y2",a[e+1].y).attr("stroke",d.axisColor).attr("stroke-width",1.5).attr("stroke-dasharray","4 4");a.forEach(a=>{let r=t.append("g").attr("class","wardley-annotation");r.append("circle").attr("cx",a.x).attr("cy",a.y).attr("r",10).attr("fill","white").attr("stroke",d.axisColor).attr("stroke-width",1.5),r.append("text").attr("x",a.x).attr("y",a.y).attr("text-anchor","middle").attr("dominant-baseline","central").attr("font-size",10).attr("fill",d.axisTextColor).attr("font-weight","bold").text(e.number)})}),h.annotationsBox){let e=b(h.annotationsBox.x),a=$(h.annotationsBox.y),r=t.append("g").attr("class","wardley-annotations-box"),o=[...h.annotations].filter(t=>t.text).sort((t,e)=>t.number-e.number),i=[];if(o.forEach((t,o)=>{let n=r.append("text").attr("x",e+10).attr("y",a+10+(o+1)*16).attr("font-size",11).attr("fill",d.axisTextColor).attr("text-anchor","start").attr("dominant-baseline","middle").text(`${t.number}. ${t.text}`);i.push(n)}),i.length>0){let t=0,l=0;i.forEach(e=>{let a=e.node(),r=a.getComputedTextLength();t=Math.max(t,r);let o=a.getBBox();l=Math.max(l,o.height)});let s=t+20+105,c=16*o.length+20+l/2,p=n.padding,h=y-n.padding-s,x=n.padding,g=f-n.padding-c;e=Math.max(p,Math.min(e,h)),a=Math.max(x,Math.min(a,g)),i.forEach((t,r)=>{t.attr("x",e+10).attr("y",a+10+(r+1)*16)}),r.insert("rect","text").attr("x",e).attr("y",a).attr("width",s).attr("height",c).attr("fill","white").attr("stroke",d.axisColor).attr("stroke-width",1.5).attr("rx",4).attr("ry",4)}}}if(h.notes.length>0){let t=u.append("g").attr("class","wardley-notes");h.notes.forEach(e=>{let a=b(e.x),r=$(e.y);t.append("text").attr("x",a).attr("y",r).attr("text-anchor","start").attr("font-size",11).attr("fill",d.axisTextColor).attr("font-weight","bold").text(e.text)})}if(h.accelerators.length>0){let t=u.append("g").attr("class","wardley-accelerators");h.accelerators.forEach(e=>{let a=b(e.x),r=$(e.y),o=`
+        M ${a} ${r-15}
+        L ${a+60-20} ${r-15}
+        L ${a+60-20} ${r-15-8}
+        L ${a+60} ${r}
+        L ${a+60-20} ${r+15+8}
+        L ${a+60-20} ${r+15}
+        L ${a} ${r+15}
+        Z
+      `;t.append("path").attr("d",o).attr("fill","white").attr("stroke",d.componentStroke).attr("stroke-width",1),t.append("text").attr("x",a+30).attr("y",r+15+15).attr("text-anchor","middle").attr("font-size",10).attr("fill",d.axisTextColor).attr("font-weight","bold").text(e.name)})}if(h.deaccelerators.length>0){let t=u.append("g").attr("class","wardley-deaccelerators");h.deaccelerators.forEach(e=>{let a=b(e.x),r=$(e.y),o=`
+        M ${a+60} ${r-15}
+        L ${a+20} ${r-15}
+        L ${a+20} ${r-15-8}
+        L ${a} ${r}
+        L ${a+20} ${r+15+8}
+        L ${a+20} ${r+15}
+        L ${a+60} ${r+15}
+        Z
+      `;t.append("path").attr("d",o).attr("fill","white").attr("stroke",d.componentStroke).attr("stroke-width",1),t.append("text").attr("x",a+30).attr("y",r+15+15).attr("text-anchor","middle").attr("font-size",10).attr("fill",d.axisTextColor).attr("font-weight","bold").text(e.name)})}},"draw")},styles:(0,s.K)(({wardley:t}={})=>{let e=(0,i.P$)(),a=(0,i.zj)(),r=(0,n.$t)(e,a.themeVariables),o=(0,n.$t)(r.wardley,t);return`
+  .wardley-background {
+    fill: ${o.backgroundColor};
+  }
+  .wardley-axes line, .wardley-axes path {
+    stroke: ${o.axisColor};
+  }
+  .wardley-axis-label {
+    fill: ${o.axisTextColor};
+  }
+  .wardley-stage-label {
+    fill: ${o.axisTextColor};
+  }
+  .wardley-grid line {
+    stroke: ${o.gridColor};
+  }
+  .wardley-node circle {
+    fill: ${o.componentFill};
+    stroke: ${o.componentStroke};
+  }
+  .wardley-node-label {
+    fill: ${o.componentLabelColor};
+  }
+  .wardley-link {
+    stroke: ${o.linkStroke};
+  }
+  .wardley-link--dashed {
+    stroke-dasharray: 4 4;
+  }
+  .wardley-link-label {
+    fill: ${o.axisTextColor};
+  }
+  .wardley-trend line {
+    stroke: ${o.evolutionStroke};
+  }
+  .wardley-annotation-line {
+    stroke: ${o.annotationStroke};
+  }
+  .wardley-annotation circle {
+    fill: ${o.annotationFill};
+    stroke: ${o.annotationStroke};
+  }
+  .wardley-annotation text {
+    fill: ${o.annotationTextColor};
+  }
+  .wardley-annotations-box rect {
+    fill: ${o.annotationFill};
+    stroke: ${o.annotationStroke};
+  }
+  .wardley-annotations-box text {
+    fill: ${o.annotationTextColor};
+  }
+  .wardley-pipeline-box {
+    stroke: ${o.componentStroke};
+  }
+  .wardley-notes text {
+    fill: ${o.axisTextColor};
+  }
+  `},"styles")}}}]);

package/apps/pwa/out/_next/static/chunks/{7175-350f4ce2873bc038.js → 1325-dc3f3c21eb181cb4.js}

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

package/apps/pwa/out/_next/static/chunks/1357.a843c41d2cd7ec31.js

@@ -0,0 +1,34 @@
+"use strict";(self.webpackChunk_N_E=self.webpackChunk_N_E||[]).push([[1357],{71357:(t,e,n)=>{n.d(e,{diagram:()=>te});var i=n(1591);n(9145);var r=n(14543),s=n(8136);function o(t,e){let n;if(void 0===e)for(let e of t)null!=e&&(n>e||void 0===n&&e>=e)&&(n=e);else{let i=-1;for(let r of t)null!=(r=e(r,++i,t))&&(n>r||void 0===n&&r>=r)&&(n=r)}return n}function l(t){return t.target.depth}function a(t,e){return t.sourceLinks.length?t.depth:e-1}function h(t,e){let n=0;if(void 0===e)for(let e of t)(e*=1)&&(n+=e);else{let i=-1;for(let r of t)(r=+e(r,++i,t))&&(n+=r)}return n}function c(t,e){let n;if(void 0===e)for(let e of t)null!=e&&(n<e||void 0===n&&e>=e)&&(n=e);else{let i=-1;for(let r of t)null!=(r=e(r,++i,t))&&(n<r||void 0===n&&r>=r)&&(n=r)}return n}function u(t){return function(){return t}}function f(t,e){return d(t.source,e.source)||t.index-e.index}function y(t,e){return d(t.target,e.target)||t.index-e.index}function d(t,e){return t.y0-e.y0}function p(t){return t.value}function g(t){return t.index}function _(t){return t.nodes}function x(t){return t.links}function k(t,e){let n=t.get(e);if(!n)throw Error("missing: "+e);return n}function m({nodes:t}){for(let e of t){let t=e.y0,n=t;for(let n of e.sourceLinks)n.y0=t+n.width/2,t+=n.width;for(let t of e.targetLinks)t.y1=n+t.width/2,n+=t.width}}var b=Math.PI,v=2*b,S=v-1e-6;function E(){this._x0=this._y0=this._x1=this._y1=null,this._=""}function w(){return new E}E.prototype=w.prototype={constructor:E,moveTo:function(t,e){this._+="M"+(this._x0=this._x1=+t)+","+(this._y0=this._y1=+e)},closePath:function(){null!==this._x1&&(this._x1=this._x0,this._y1=this._y0,this._+="Z")},lineTo:function(t,e){this._+="L"+(this._x1=+t)+","+(this._y1=+e)},quadraticCurveTo:function(t,e,n,i){this._+="Q"+ +t+","+ +e+","+(this._x1=+n)+","+(this._y1=+i)},bezierCurveTo:function(t,e,n,i,r,s){this._+="C"+ +t+","+ +e+","+ +n+","+ +i+","+(this._x1=+r)+","+(this._y1=+s)},arcTo:function(t,e,n,i,r){t*=1,e*=1,n*=1,i*=1,r*=1;var s=this._x1,o=this._y1,l=n-t,a=i-e,h=s-t,c=o-e,u=h*h+c*c;if(r<0)throw Error("negative radius: "+r);if(null===this._x1)this._+="M"+(this._x1=t)+","+(this._y1=e);else if(u>1e-6)if(Math.abs(c*l-a*h)>1e-6&&r){var f=n-s,y=i-o,d=l*l+a*a,p=Math.sqrt(d),g=Math.sqrt(u),_=r*Math.tan((b-Math.acos((d+u-(f*f+y*y))/(2*p*g)))/2),x=_/g,k=_/p;Math.abs(x-1)>1e-6&&(this._+="L"+(t+x*h)+","+(e+x*c)),this._+="A"+r+","+r+",0,0,"+ +(c*f>h*y)+","+(this._x1=t+k*l)+","+(this._y1=e+k*a)}else this._+="L"+(this._x1=t)+","+(this._y1=e)},arc:function(t,e,n,i,r,s){t*=1,e*=1,n*=1,s=!!s;var o=n*Math.cos(i),l=n*Math.sin(i),a=t+o,h=e+l,c=1^s,u=s?i-r:r-i;if(n<0)throw Error("negative radius: "+n);null===this._x1?this._+="M"+a+","+h:(Math.abs(this._x1-a)>1e-6||Math.abs(this._y1-h)>1e-6)&&(this._+="L"+a+","+h),n&&(u<0&&(u=u%v+v),u>S?this._+="A"+n+","+n+",0,1,"+c+","+(t-o)+","+(e-l)+"A"+n+","+n+",0,1,"+c+","+(this._x1=a)+","+(this._y1=h):u>1e-6&&(this._+="A"+n+","+n+",0,"+ +(u>=b)+","+c+","+(this._x1=t+n*Math.cos(r))+","+(this._y1=e+n*Math.sin(r))))},rect:function(t,e,n,i){this._+="M"+(this._x0=this._x1=+t)+","+(this._y0=this._y1=+e)+"h"+ +n+"v"+ +i+"h"+-n+"Z"},toString:function(){return this._}};var K=Array.prototype.slice;function L(t){return function(){return t}}function A(t){return t[0]}function M(t){return t[1]}function I(t){return t.source}function T(t){return t.target}function N(t,e,n,i,r){t.moveTo(e,n),t.bezierCurveTo(e=(e+i)/2,n,e,r,i,r)}function P(t){return[t.source.x1,t.y0]}function C(t){return[t.target.x0,t.y1]}var $=function(){var t=(0,r.K)(function(t,e,n,i){for(n=n||{},i=t.length;i--;n[t[i]]=e);return n},"o"),e=[1,9],n=[1,10],i=[1,5,10,12],s={trace:(0,r.K)(function(){},"trace"),yy:{},symbols_:{error:2,start:3,SANKEY:4,NEWLINE:5,csv:6,opt_eof:7,record:8,csv_tail:9,EOF:10,"field[source]":11,COMMA:12,"field[target]":13,"field[value]":14,field:15,escaped:16,non_escaped:17,DQUOTE:18,ESCAPED_TEXT:19,NON_ESCAPED_TEXT:20,$accept:0,$end:1},terminals_:{2:"error",4:"SANKEY",5:"NEWLINE",10:"EOF",11:"field[source]",12:"COMMA",13:"field[target]",14:"field[value]",18:"DQUOTE",19:"ESCAPED_TEXT",20:"NON_ESCAPED_TEXT"},productions_:[0,[3,4],[6,2],[9,2],[9,0],[7,1],[7,0],[8,5],[15,1],[15,1],[16,3],[17,1]],performAction:(0,r.K)(function(t,e,n,i,r,s,o){var l=s.length-1;switch(r){case 7:let a=i.findOrCreateNode(s[l-4].trim().replaceAll('""','"')),h=i.findOrCreateNode(s[l-2].trim().replaceAll('""','"')),c=parseFloat(s[l].trim());i.addLink(a,h,c);break;case 8:case 9:case 11:this.$=s[l];break;case 10:this.$=s[l-1]}},"anonymous"),table:[{3:1,4:[1,2]},{1:[3]},{5:[1,3]},{6:4,8:5,15:6,16:7,17:8,18:e,20:n},{1:[2,6],7:11,10:[1,12]},t(n,[2,4],{9:13,5:[1,14]}),{12:[1,15]},t(i,[2,8]),t(i,[2,9]),{19:[1,16]},t(i,[2,11]),{1:[2,1]},{1:[2,5]},t(n,[2,2]),{6:17,8:5,15:6,16:7,17:8,18:e,20:n},{15:18,16:7,17:8,18:e,20:n},{18:[1,19]},t(n,[2,3]),{12:[1,20]},t(i,[2,10]),{15:21,16:7,17:8,18:e,20:n},t([1,5,10],[2,7])],defaultActions:{11:[2,1],12:[2,5]},parseError:(0,r.K)(function(t,e){if(e.recoverable)this.trace(t);else{var n=Error(t);throw n.hash=e,n}},"parseError"),parse:(0,r.K)(function(t){var e=this,n=[0],i=[],s=[null],o=[],l=this.table,a="",h=0,c=0,u=0,f=o.slice.call(arguments,1),y=Object.create(this.lexer),d={};for(var p in this.yy)Object.prototype.hasOwnProperty.call(this.yy,p)&&(d[p]=this.yy[p]);y.setInput(t,d),d.lexer=y,d.parser=this,void 0===y.yylloc&&(y.yylloc={});var g=y.yylloc;o.push(g);var _=y.options&&y.options.ranges;function x(){var t;return"number"!=typeof(t=i.pop()||y.lex()||1)&&(t instanceof Array&&(t=(i=t).pop()),t=e.symbols_[t]||t),t}"function"==typeof d.parseError?this.parseError=d.parseError:this.parseError=Object.getPrototypeOf(this).parseError,(0,r.K)(function(t){n.length=n.length-2*t,s.length=s.length-t,o.length=o.length-t},"popStack"),(0,r.K)(x,"lex");for(var k,m,b,v,S,E,w,K,L,A={};;){if(b=n[n.length-1],this.defaultActions[b]?v=this.defaultActions[b]:(null==k&&(k=x()),v=l[b]&&l[b][k]),void 0===v||!v.length||!v[0]){var M="";for(E in L=[],l[b])this.terminals_[E]&&E>2&&L.push("'"+this.terminals_[E]+"'");M=y.showPosition?"Parse error on line "+(h+1)+":\n"+y.showPosition()+"\nExpecting "+L.join(", ")+", got '"+(this.terminals_[k]||k)+"'":"Parse error on line "+(h+1)+": Unexpected "+(1==k?"end of input":"'"+(this.terminals_[k]||k)+"'"),this.parseError(M,{text:y.match,token:this.terminals_[k]||k,line:y.yylineno,loc:g,expected:L})}if(v[0]instanceof Array&&v.length>1)throw Error("Parse Error: multiple actions possible at state: "+b+", token: "+k);switch(v[0]){case 1:n.push(k),s.push(y.yytext),o.push(y.yylloc),n.push(v[1]),k=null,m?(k=m,m=null):(c=y.yyleng,a=y.yytext,h=y.yylineno,g=y.yylloc,u>0&&u--);break;case 2:if(w=this.productions_[v[1]][1],A.$=s[s.length-w],A._$={first_line:o[o.length-(w||1)].first_line,last_line:o[o.length-1].last_line,first_column:o[o.length-(w||1)].first_column,last_column:o[o.length-1].last_column},_&&(A._$.range=[o[o.length-(w||1)].range[0],o[o.length-1].range[1]]),void 0!==(S=this.performAction.apply(A,[a,c,h,d,v[1],s,o].concat(f))))return S;w&&(n=n.slice(0,-1*w*2),s=s.slice(0,-1*w),o=o.slice(0,-1*w)),n.push(this.productions_[v[1]][0]),s.push(A.$),o.push(A._$),K=l[n[n.length-2]][n[n.length-1]],n.push(K);break;case 3:return!0}}return!0},"parse")};function o(){this.yy={}}return s.lexer={EOF:1,parseError:(0,r.K)(function(t,e){if(this.yy.parser)this.yy.parser.parseError(t,e);else throw Error(t)},"parseError"),setInput:(0,r.K)(function(t,e){return this.yy=e||this.yy||{},this._input=t,this._more=this._backtrack=this.done=!1,this.yylineno=this.yyleng=0,this.yytext=this.matched=this.match="",this.conditionStack=["INITIAL"],this.yylloc={first_line:1,first_column:0,last_line:1,last_column:0},this.options.ranges&&(this.yylloc.range=[0,0]),this.offset=0,this},"setInput"),input:(0,r.K)(function(){var t=this._input[0];return this.yytext+=t,this.yyleng++,this.offset++,this.match+=t,this.matched+=t,t.match(/(?:\r\n?|\n).*/g)?(this.yylineno++,this.yylloc.last_line++):this.yylloc.last_column++,this.options.ranges&&this.yylloc.range[1]++,this._input=this._input.slice(1),t},"input"),unput:(0,r.K)(function(t){var e=t.length,n=t.split(/(?:\r\n?|\n)/g);this._input=t+this._input,this.yytext=this.yytext.substr(0,this.yytext.length-e),this.offset-=e;var i=this.match.split(/(?:\r\n?|\n)/g);this.match=this.match.substr(0,this.match.length-1),this.matched=this.matched.substr(0,this.matched.length-1),n.length-1&&(this.yylineno-=n.length-1);var r=this.yylloc.range;return this.yylloc={first_line:this.yylloc.first_line,last_line:this.yylineno+1,first_column:this.yylloc.first_column,last_column:n?(n.length===i.length?this.yylloc.first_column:0)+i[i.length-n.length].length-n[0].length:this.yylloc.first_column-e},this.options.ranges&&(this.yylloc.range=[r[0],r[0]+this.yyleng-e]),this.yyleng=this.yytext.length,this},"unput"),more:(0,r.K)(function(){return this._more=!0,this},"more"),reject:(0,r.K)(function(){return this.options.backtrack_lexer?(this._backtrack=!0,this):this.parseError("Lexical error on line "+(this.yylineno+1)+". You can only invoke reject() in the lexer when the lexer is of the backtracking persuasion (options.backtrack_lexer = true).\n"+this.showPosition(),{text:"",token:null,line:this.yylineno})},"reject"),less:(0,r.K)(function(t){this.unput(this.match.slice(t))},"less"),pastInput:(0,r.K)(function(){var t=this.matched.substr(0,this.matched.length-this.match.length);return(t.length>20?"...":"")+t.substr(-20).replace(/\n/g,"")},"pastInput"),upcomingInput:(0,r.K)(function(){var t=this.match;return t.length<20&&(t+=this._input.substr(0,20-t.length)),(t.substr(0,20)+(t.length>20?"...":"")).replace(/\n/g,"")},"upcomingInput"),showPosition:(0,r.K)(function(){var t=this.pastInput(),e=Array(t.length+1).join("-");return t+this.upcomingInput()+"\n"+e+"^"},"showPosition"),test_match:(0,r.K)(function(t,e){var n,i,r;if(this.options.backtrack_lexer&&(r={yylineno:this.yylineno,yylloc:{first_line:this.yylloc.first_line,last_line:this.last_line,first_column:this.yylloc.first_column,last_column:this.yylloc.last_column},yytext:this.yytext,match:this.match,matches:this.matches,matched:this.matched,yyleng:this.yyleng,offset:this.offset,_more:this._more,_input:this._input,yy:this.yy,conditionStack:this.conditionStack.slice(0),done:this.done},this.options.ranges&&(r.yylloc.range=this.yylloc.range.slice(0))),(i=t[0].match(/(?:\r\n?|\n).*/g))&&(this.yylineno+=i.length),this.yylloc={first_line:this.yylloc.last_line,last_line:this.yylineno+1,first_column:this.yylloc.last_column,last_column:i?i[i.length-1].length-i[i.length-1].match(/\r?\n?/)[0].length:this.yylloc.last_column+t[0].length},this.yytext+=t[0],this.match+=t[0],this.matches=t,this.yyleng=this.yytext.length,this.options.ranges&&(this.yylloc.range=[this.offset,this.offset+=this.yyleng]),this._more=!1,this._backtrack=!1,this._input=this._input.slice(t[0].length),this.matched+=t[0],n=this.performAction.call(this,this.yy,this,e,this.conditionStack[this.conditionStack.length-1]),this.done&&this._input&&(this.done=!1),n)return n;if(this._backtrack)for(var s in r)this[s]=r[s];return!1},"test_match"),next:(0,r.K)(function(){if(this.done)return this.EOF;this._input||(this.done=!0),this._more||(this.yytext="",this.match="");for(var t,e,n,i,r=this._currentRules(),s=0;s<r.length;s++)if((n=this._input.match(this.rules[r[s]]))&&(!e||n[0].length>e[0].length)){if(e=n,i=s,this.options.backtrack_lexer){if(!1!==(t=this.test_match(n,r[s])))return t;if(!this._backtrack)return!1;e=!1;continue}if(!this.options.flex)break}return e?!1!==(t=this.test_match(e,r[i]))&&t:""===this._input?this.EOF:this.parseError("Lexical error on line "+(this.yylineno+1)+". Unrecognized text.\n"+this.showPosition(),{text:"",token:null,line:this.yylineno})},"next"),lex:(0,r.K)(function(){var t=this.next();return t||this.lex()},"lex"),begin:(0,r.K)(function(t){this.conditionStack.push(t)},"begin"),popState:(0,r.K)(function(){return this.conditionStack.length-1>0?this.conditionStack.pop():this.conditionStack[0]},"popState"),_currentRules:(0,r.K)(function(){return this.conditionStack.length&&this.conditionStack[this.conditionStack.length-1]?this.conditions[this.conditionStack[this.conditionStack.length-1]].rules:this.conditions.INITIAL.rules},"_currentRules"),topState:(0,r.K)(function(t){return(t=this.conditionStack.length-1-Math.abs(t||0))>=0?this.conditionStack[t]:"INITIAL"},"topState"),pushState:(0,r.K)(function(t){this.begin(t)},"pushState"),stateStackSize:(0,r.K)(function(){return this.conditionStack.length},"stateStackSize"),options:{"case-insensitive":!0},performAction:(0,r.K)(function(t,e,n,i){switch(n){case 0:case 1:return this.pushState("csv"),4;case 2:return 10;case 3:return 5;case 4:return 12;case 5:return this.pushState("escaped_text"),18;case 6:return 20;case 7:return this.popState("escaped_text"),18;case 8:return 19}},"anonymous"),rules:[/^(?:sankey-beta\b)/i,/^(?:sankey\b)/i,/^(?:$)/i,/^(?:((\u000D\u000A)|(\u000A)))/i,/^(?:(\u002C))/i,/^(?:(\u0022))/i,/^(?:([\u0020-\u0021\u0023-\u002B\u002D-\u007E])*)/i,/^(?:(\u0022)(?!(\u0022)))/i,/^(?:(([\u0020-\u0021\u0023-\u002B\u002D-\u007E])|(\u002C)|(\u000D)|(\u000A)|(\u0022)(\u0022))*)/i],conditions:{csv:{rules:[2,3,4,5,6,7,8],inclusive:!1},escaped_text:{rules:[7,8],inclusive:!1},INITIAL:{rules:[0,1,2,3,4,5,6,7,8],inclusive:!0}}},(0,r.K)(o,"Parser"),o.prototype=s,s.Parser=o,new o}();$.parser=$;var D=[],O=[],j=new Map,z=(0,r.K)(()=>{D=[],O=[],j=new Map,(0,i.IU)()},"clear"),F=class{constructor(t,e,n=0){this.source=t,this.target=e,this.value=n}static{(0,r.K)(this,"SankeyLink")}},U=(0,r.K)((t,e,n)=>{D.push(new F(t,e,n))},"addLink"),W=class{constructor(t){this.ID=t}static{(0,r.K)(this,"SankeyNode")}},V=(0,r.K)(t=>{t=i.Y2.sanitizeText(t,(0,i.D7)());let e=j.get(t);return void 0===e&&(e=new W(t),j.set(t,e),O.push(e)),e},"findOrCreateNode"),G=(0,r.K)(()=>O,"getNodes"),X=(0,r.K)(()=>D,"getLinks"),Y=(0,r.K)(()=>({nodes:O.map(t=>({id:t.ID})),links:D.map(t=>({source:t.source.ID,target:t.target.ID,value:t.value}))}),"getGraph"),q={nodesMap:j,getConfig:(0,r.K)(()=>(0,i.D7)().sankey,"getConfig"),getNodes:G,getLinks:X,getGraph:Y,addLink:U,findOrCreateNode:V,getAccTitle:i.iN,setAccTitle:i.SV,getAccDescription:i.m7,setAccDescription:i.EI,getDiagramTitle:i.ab,setDiagramTitle:i.ke,clear:z},B=class t{static{(0,r.K)(this,"Uid")}static{this.count=0}static next(e){return new t(e+ ++t.count)}constructor(t){this.id=t,this.href=`#${t}`}toString(){return"url("+this.href+")"}},Q={left:function(t){return t.depth},right:function(t,e){return e-1-t.height},center:function(t){return t.targetLinks.length?t.depth:t.sourceLinks.length?o(t.sourceLinks,l)-1:0},justify:a},R=(0,r.K)(t=>{let e=0,n=0;for(let i of t){let t=i.value??0;t>e&&(e=t,n=i.layer??0)}return n},"findCentralNodeLayer"),Z=(0,r.K)(function(t,e,n,l){let b,v,{securityLevel:S,sankey:E}=(0,i.D7)(),$=i.ME.sankey;"sandbox"===S&&(b=(0,s.Ltv)("#i"+e));let D="sandbox"===S?(0,s.Ltv)(b.nodes()[0].contentDocument.body):(0,s.Ltv)("body"),O="sandbox"===S?D.select(`[id="${e}"]`):(0,s.Ltv)(`[id="${e}"]`),j=E?.width??$.width,z=E?.height??$.width,F=E?.useMaxWidth??$.useMaxWidth,U=E?.nodeAlignment??$.nodeAlignment,W=E?.prefix??$.prefix,V=E?.suffix??$.suffix,G=E?.showValues??$.showValues,X=E?.nodeWidth??$.nodeWidth??10,Y=E?.nodePadding??$.nodePadding??12,q=E?.labelStyle??$.labelStyle??"legacy",Z=E?.nodeColors??{},H=l.db.getGraph(),J=Q[U];(function(){let t,e,n=0,i=0,r=1,s=1,l=24,b=8,v,S=g,E=a,w=_,K=x,L=6;function A(){let a={nodes:w.apply(null,arguments),links:K.apply(null,arguments)};return function({nodes:t,links:n}){for(let[e,n]of t.entries())n.index=e,n.sourceLinks=[],n.targetLinks=[];let i=new Map(t.map((e,n)=>[S(e,n,t),e]));for(let[t,e]of n.entries()){e.index=t;let{source:n,target:r}=e;"object"!=typeof n&&(n=e.source=k(i,n)),"object"!=typeof r&&(r=e.target=k(i,r)),n.sourceLinks.push(e),r.targetLinks.push(e)}if(null!=e)for(let{sourceLinks:n,targetLinks:i}of t)n.sort(e),i.sort(e)}(a),function({nodes:t}){for(let e of t)e.value=void 0===e.fixedValue?Math.max(h(e.sourceLinks,p),h(e.targetLinks,p)):e.fixedValue}(a),function({nodes:t}){let e=t.length,n=new Set(t),i=new Set,r=0;for(;n.size;){for(let t of n)for(let{target:e}of(t.depth=r,t.sourceLinks))i.add(e);if(++r>e)throw Error("circular link");n=i,i=new Set}}(a),function({nodes:t}){let e=t.length,n=new Set(t),i=new Set,r=0;for(;n.size;){for(let t of n)for(let{source:e}of(t.height=r,t.targetLinks))i.add(e);if(++r>e)throw Error("circular link");n=i,i=new Set}}(a),function(a){let u=function({nodes:e}){let i=c(e,t=>t.depth)+1,s=(r-n-l)/(i-1),o=Array(i);for(let t of e){let e=Math.max(0,Math.min(i-1,Math.floor(E.call(null,t,i))));t.layer=e,t.x0=n+e*s,t.x1=t.x0+l,o[e]?o[e].push(t):o[e]=[t]}if(t)for(let e of o)e.sort(t);return o}(a);v=Math.min(b,(s-i)/(c(u,t=>t.length)-1));let g=o(u,t=>(s-i-(t.length-1)*v)/h(t,p));for(let t of u){let n=i;for(let e of t)for(let t of(e.y0=n,e.y1=n+e.value*g,n=e.y1+v,e.sourceLinks))t.width=t.value*g;n=(s-n+v)/(t.length+1);for(let e=0;e<t.length;++e){let i=t[e];i.y0+=n*(e+1),i.y1+=n*(e+1)}var _=t;if(void 0===e)for(let{sourceLinks:t,targetLinks:e}of _)t.sort(y),e.sort(f)}for(let e=0;e<L;++e){let n=Math.pow(.99,e),i=Math.max(1-n,(e+1)/L);(function(e,n,i){for(let r=e.length,s=r-2;s>=0;--s){let r=e[s];for(let t of r){let e=0,i=0;for(let{target:n,value:r}of t.sourceLinks){let s=r*(n.layer-t.layer);e+=function(t,e){let n=e.y0-(e.targetLinks.length-1)*v/2;for(let{source:i,width:r}of e.targetLinks){if(i===t)break;n+=r+v}for(let{target:i,width:r}of t.sourceLinks){if(i===e)break;n-=r}return n}(t,n)*s,i+=s}if(!(i>0))continue;let r=(e/i-t.y0)*n;t.y0+=r,t.y1+=r,N(t)}void 0===t&&r.sort(d),M(r,i)}})(u,n,i),function(e,n,i){for(let r=1,s=e.length;r<s;++r){let s=e[r];for(let t of s){let e=0,i=0;for(let{source:n,value:r}of t.targetLinks){let s=r*(t.layer-n.layer);e+=function(t,e){let n=t.y0-(t.sourceLinks.length-1)*v/2;for(let{target:i,width:r}of t.sourceLinks){if(i===e)break;n+=r+v}for(let{source:i,width:r}of e.targetLinks){if(i===t)break;n-=r}return n}(n,t)*s,i+=s}if(!(i>0))continue;let r=(e/i-t.y0)*n;t.y0+=r,t.y1+=r,N(t)}void 0===t&&s.sort(d),M(s,i)}}(u,n,i)}}(a),m(a),a}function M(t,e){let n=t.length>>1,r=t[n];T(t,r.y0-v,n-1,e),I(t,r.y1+v,n+1,e),T(t,s,t.length-1,e),I(t,i,0,e)}function I(t,e,n,i){for(;n<t.length;++n){let r=t[n],s=(e-r.y0)*i;s>1e-6&&(r.y0+=s,r.y1+=s),e=r.y1+v}}function T(t,e,n,i){for(;n>=0;--n){let r=t[n],s=(r.y1-e)*i;s>1e-6&&(r.y0-=s,r.y1-=s),e=r.y0-v}}function N({sourceLinks:t,targetLinks:n}){if(void 0===e){for(let{source:{sourceLinks:t}}of n)t.sort(y);for(let{target:{targetLinks:e}}of t)e.sort(f)}}return A.update=function(t){return m(t),t},A.nodeId=function(t){return arguments.length?(S="function"==typeof t?t:u(t),A):S},A.nodeAlign=function(t){return arguments.length?(E="function"==typeof t?t:u(t),A):E},A.nodeSort=function(e){return arguments.length?(t=e,A):t},A.nodeWidth=function(t){return arguments.length?(l=+t,A):l},A.nodePadding=function(t){return arguments.length?(b=v=+t,A):b},A.nodes=function(t){return arguments.length?(w="function"==typeof t?t:u(t),A):w},A.links=function(t){return arguments.length?(K="function"==typeof t?t:u(t),A):K},A.linkSort=function(t){return arguments.length?(e=t,A):e},A.size=function(t){return arguments.length?(n=i=0,r=+t[0],s=+t[1],A):[r-n,s-i]},A.extent=function(t){return arguments.length?(n=+t[0][0],r=+t[1][0],i=+t[0][1],s=+t[1][1],A):[[n,i],[r,s]]},A.iterations=function(t){return arguments.length?(L=+t,A):L},A})().nodeId(t=>t.id).nodeWidth(X).nodePadding(Y+15*!!G).nodeAlign(J).extent([[0,0],[j,z]])(H);let tt=R(H.nodes),te=(0,s.UMr)(s.zt),tn=(0,r.K)(t=>Z[t]??te(t),"getNodeColor");O.append("g").attr("class","nodes").selectAll(".node").data(H.nodes).join("g").attr("class","node").attr("id",t=>(t.uid=B.next("node-")).id).attr("transform",function(t){return"translate("+t.x0+","+t.y0+")"}).attr("x",t=>t.x0).attr("y",t=>t.y0).append("rect").attr("height",t=>t.y1-t.y0).attr("width",t=>t.x1-t.x0).attr("fill",t=>tn(t.id));let ti=(0,r.K)(({id:t,value:e})=>G?`${t}
+${W}${Math.round(100*e)/100}${V}`:t,"getText"),tr=(0,r.K)(t=>"outlined"===q?(t.layer??0)<tt?{x:t.x0-6,anchor:"end"}:{x:t.x1+6,anchor:"start"}:t.x0<j/2?{x:t.x1+6,anchor:"start"}:{x:t.x0-6,anchor:"end"},"getLabelPosition"),ts=O.append("g").attr("class","node-labels").attr("font-size",14),to=(0,r.K)(t=>ts.selectAll(t?`.${t}`:"text").data(H.nodes).join("text").attr("class",t??null).attr("x",t=>tr(t).x).attr("y",t=>(t.y1+t.y0)/2).attr("dy",`${G?"0":"0.35"}em`).attr("text-anchor",t=>tr(t).anchor).text(ti),"appendLabel");"outlined"===q?(to("sankey-label-bg"),to("sankey-label-fg")):to();let tl=O.append("g").attr("class","links").attr("fill","none").attr("stroke-opacity",.5).selectAll(".link").data(H.links).join("g").attr("class","link").style("mix-blend-mode","multiply"),ta=E?.linkColor??"gradient";if("gradient"===ta){let t=tl.append("linearGradient").attr("id",t=>(t.uid=B.next("linearGradient-")).id).attr("gradientUnits","userSpaceOnUse").attr("x1",t=>t.source.x1).attr("x2",t=>t.target.x0);t.append("stop").attr("offset","0%").attr("stop-color",t=>tn(t.source.id)),t.append("stop").attr("offset","100%").attr("stop-color",t=>tn(t.target.id))}switch(ta){case"gradient":v=(0,r.K)(t=>t.uid,"coloring");break;case"source":v=(0,r.K)(t=>tn(t.source.id),"coloring");break;case"target":v=(0,r.K)(t=>tn(t.target.id),"coloring");break;default:v=ta}tl.append("path").attr("d",(function(t){var e=I,n=T,i=A,r=M,s=null;function o(){var o,l=K.call(arguments),a=e.apply(this,l),h=n.apply(this,l);if(s||(s=o=w()),t(s,+i.apply(this,(l[0]=a,l)),+r.apply(this,l),+i.apply(this,(l[0]=h,l)),+r.apply(this,l)),o)return s=null,o+""||null}return o.source=function(t){return arguments.length?(e=t,o):e},o.target=function(t){return arguments.length?(n=t,o):n},o.x=function(t){return arguments.length?(i="function"==typeof t?t:L(+t),o):i},o.y=function(t){return arguments.length?(r="function"==typeof t?t:L(+t),o):r},o.context=function(t){return arguments.length?(s=null==t?null:t,o):s},o})(N).source(P).target(C)).attr("stroke",v).attr("stroke-width",t=>Math.max(1,t.width)),(0,i.ot)(void 0,O,0,F)},"draw"),H=(0,r.K)(t=>t.replaceAll(/^[^\S\n\r]+|[^\S\n\r]+$/g,"").replaceAll(/([\n\r])+/g,"\n").trim(),"prepareTextForParsing"),J=(0,r.K)(t=>`.label {
+    font-family: ${t.fontFamily};
+  }
+
+  .node-labels {
+    font-family: ${t.fontFamily};
+  }
+
+  /* Outlined label style - background stroke for better readability */
+  .sankey-label-bg {
+    stroke: ${t.mainBkg||t.background||"#fff"};
+    stroke-width: 4px;
+    stroke-linejoin: round;
+    paint-order: stroke;
+  }
+
+  /* Foreground label text */
+  .sankey-label-fg {
+    fill: ${t.textColor};
+  }
+
+  /* Node styling */
+  .node rect {
+    shape-rendering: crispEdges;
+  }
+
+  /* Link styling */
+  .link {
+    fill: none;
+    stroke-opacity: 0.5;
+    mix-blend-mode: multiply;
+  }
+`,"getStyles"),tt=$.parse.bind($);$.parse=t=>tt(H(t));var te={styles:J,parser:$,db:q,renderer:{draw:Z}}}}]);

package/apps/pwa/out/_next/static/chunks/1430.53f49882b17607c2.js

@@ -0,0 +1,24 @@
+"use strict";(self.webpackChunk_N_E=self.webpackChunk_N_E||[]).push([[1430],{55302:(e,t,a)=>{function l(e,t){e.accDescr&&t.setAccDescription?.(e.accDescr),e.accTitle&&t.setAccTitle?.(e.accTitle),e.title&&t.setDiagramTitle?.(e.title)}a.d(t,{S:()=>l}),(0,a(14543).K)(l,"populateCommonDb")},57412:(e,t,a)=>{a.d(t,{P:()=>i});var l=a(1591),r=a(9145),s=a(14543),i=(0,s.K)((e,t,a,s)=>{e.attr("class",a);let{width:i,height:c,x:d,y:p}=n(e,t);(0,l.a$)(e,c,i,s);let h=o(d,p,i,c,t);e.attr("viewBox",h),r.R.debug(`viewBox configured: ${h} with padding: ${t}`)},"setupViewPortForSVG"),n=(0,s.K)((e,t)=>{let a=e.node()?.getBBox()||{width:0,height:0,x:0,y:0};return{width:a.width+2*t,height:a.height+2*t,x:a.x,y:a.y}},"calculateDimensionsWithPadding"),o=(0,s.K)((e,t,a,l,r)=>`${e-r} ${t-r} ${a} ${l}`,"createViewBox")},81430:(e,t,a)=>{a.d(t,{diagram:()=>b});var l=a(55302),r=a(51587),s=a(57412),i=a(52663),n=a(4625),o=a(1591),c=a(9145),d=a(14543),p=a(17355),h=a(8136),m=class{constructor(){this.nodes=[],this.levels=new Map,this.outerNodes=[],this.classes=new Map,this.setAccTitle=o.SV,this.getAccTitle=o.iN,this.setDiagramTitle=o.ke,this.getDiagramTitle=o.ab,this.getAccDescription=o.m7,this.setAccDescription=o.EI}static{(0,d.K)(this,"TreeMapDB")}getNodes(){return this.nodes}getConfig(){let e=o.UI,t=(0,o.zj)();return(0,n.$t)({...e.treemap,...t.treemap??{}})}addNode(e,t){this.nodes.push(e),this.levels.set(e,t),0===t&&(this.outerNodes.push(e),this.root??=e)}getRoot(){return{name:"",children:this.outerNodes}}addClass(e,t){let a=this.classes.get(e)??{id:e,styles:[],textStyles:[]},l=t.replace(/\\,/g,"\xa7\xa7\xa7").replace(/,/g,";").replace(/§§§/g,",").split(";");l&&l.forEach(e=>{(0,i.KX)(e)&&(a?.textStyles?a.textStyles.push(e):a.textStyles=[e]),a?.styles?a.styles.push(e):a.styles=[e]}),this.classes.set(e,a)}getClasses(){return this.classes}getStylesForClass(e){return this.classes.get(e)?.styles??[]}clear(){(0,o.IU)(),this.nodes=[],this.levels=new Map,this.outerNodes=[],this.classes=new Map,this.root=void 0}};function y(e){if(!e.length)return[];let t=[],a=[];return e.forEach(e=>{let l={name:e.name,children:"Leaf"===e.type?void 0:[]};for(l.classSelector=e?.classSelector,e?.cssCompiledStyles&&(l.cssCompiledStyles=e.cssCompiledStyles),"Leaf"===e.type&&void 0!==e.value&&(l.value=e.value);a.length>0&&a[a.length-1].level>=e.level;)a.pop();if(0===a.length)t.push(l);else{let e=a[a.length-1].node;e.children?e.children.push(l):e.children=[l]}"Leaf"!==e.type&&a.push({node:l,level:e.level})}),t}(0,d.K)(y,"buildHierarchy");var f=(0,d.K)((e,t)=>{(0,l.S)(e,t);let a=[];for(let a of e.TreemapRows??[])"ClassDefStatement"===a.$type&&t.addClass(a.className??"",a.styleText??"");for(let l of e.TreemapRows??[]){let e=l.item;if(!e)continue;let r=l.indent?parseInt(l.indent):0,s=u(e),i=e.classSelector?t.getStylesForClass(e.classSelector):[],n=i.length>0?i:void 0,o={level:r,name:s,type:e.$type,value:e.value,classSelector:e.classSelector,cssCompiledStyles:n};a.push(o)}let r=y(a),s=(0,d.K)((e,a)=>{for(let l of e)t.addNode(l,a),l.children&&l.children.length>0&&s(l.children,a+1)},"addNodesRecursively");s(r,0)},"populate"),u=(0,d.K)(e=>e.name?String(e.name):"","getItemName"),S={parser:{yy:void 0},parse:(0,d.K)(async e=>{try{let t=p.qg,a=await t("treemap",e);c.R.debug("Treemap AST:",a);let l=S.parser?.yy;if(!(l instanceof m))throw Error("parser.parser?.yy was not a TreemapDB. This is due to a bug within Mermaid, please report this issue at https://github.com/mermaid-js/mermaid/issues.");f(a,l)}catch(e){throw c.R.error("Error parsing treemap:",e),e}},"parse")},g=(0,d.K)((e,t,a,l)=>{let n,p=l.db,m=p.getConfig(),y=m.padding??10,f=p.getDiagramTitle(),u=p.getRoot(),{themeVariables:S}=(0,o.zj)();if(!u)return;let g=30*!!f,x=(0,r.D)(t),$=m.nodeWidth?10*m.nodeWidth:960,b=m.nodeHeight?10*m.nodeHeight:500,v=b+g;x.attr("viewBox",`0 0 ${$} ${v}`),(0,o.a$)(x,v,$,m.useMaxWidth);try{let e=m.valueFormat||",";if("$0,0"===e)n=(0,d.K)(e=>"$"+(0,h.GPZ)(",")(e),"valueFormat");else if(e.startsWith("$")&&e.includes(",")){let t=/\.\d+/.exec(e),a=t?t[0]:"";n=(0,d.K)(e=>"$"+(0,h.GPZ)(","+a)(e),"valueFormat")}else if(e.startsWith("$")){let t=e.substring(1);n=(0,d.K)(e=>"$"+(0,h.GPZ)(t||"")(e),"valueFormat")}else n=(0,h.GPZ)(e)}catch(e){c.R.error("Error creating format function:",e),n=(0,h.GPZ)(",")}let C=(0,h.UMr)().range(["transparent",S.cScale0,S.cScale1,S.cScale2,S.cScale3,S.cScale4,S.cScale5,S.cScale6,S.cScale7,S.cScale8,S.cScale9,S.cScale10,S.cScale11]),w=(0,h.UMr)().range(["transparent",S.cScalePeer0,S.cScalePeer1,S.cScalePeer2,S.cScalePeer3,S.cScalePeer4,S.cScalePeer5,S.cScalePeer6,S.cScalePeer7,S.cScalePeer8,S.cScalePeer9,S.cScalePeer10,S.cScalePeer11]),L=(0,h.UMr)().range([S.cScaleLabel0,S.cScaleLabel1,S.cScaleLabel2,S.cScaleLabel3,S.cScaleLabel4,S.cScaleLabel5,S.cScaleLabel6,S.cScaleLabel7,S.cScaleLabel8,S.cScaleLabel9,S.cScaleLabel10,S.cScaleLabel11]);f&&x.append("text").attr("x",$/2).attr("y",g/2).attr("class","treemapTitle").attr("text-anchor","middle").attr("dominant-baseline","middle").text(f);let k=x.append("g").attr("transform",`translate(0, ${g})`).attr("class","treemapContainer"),T=(0,h.Sk5)(u).sum(e=>e.value??0).sort((e,t)=>(t.value??0)-(e.value??0)),P=(0,h.hkb)().size([$,b]).paddingTop(e=>e.children&&e.children.length>0?35:0).paddingInner(y).paddingLeft(e=>e.children&&e.children.length>0?10:0).paddingRight(e=>e.children&&e.children.length>0?10:0).paddingBottom(e=>e.children&&e.children.length>0?10:0).round(!0)(T),M=P.descendants().filter(e=>e.children&&e.children.length>0),z=k.selectAll(".treemapSection").data(M).enter().append("g").attr("class","treemapSection").attr("transform",e=>`translate(${e.x0},${e.y0})`);z.append("rect").attr("width",e=>e.x1-e.x0).attr("height",25).attr("class","treemapSectionHeader").attr("fill","none").attr("fill-opacity",.6).attr("stroke-width",.6).attr("style",e=>0===e.depth?"display: none;":""),z.append("clipPath").attr("id",(e,a)=>`clip-section-${t}-${a}`).append("rect").attr("width",e=>Math.max(0,e.x1-e.x0-12)).attr("height",25),z.append("rect").attr("width",e=>e.x1-e.x0).attr("height",e=>e.y1-e.y0).attr("class",(e,t)=>`treemapSection section${t}`).attr("fill",e=>C(e.data.name)).attr("fill-opacity",.6).attr("stroke",e=>w(e.data.name)).attr("stroke-width",2).attr("stroke-opacity",.4).attr("style",e=>{if(0===e.depth)return"display: none;";let t=(0,i.GX)({cssCompiledStyles:e.data.cssCompiledStyles});return t.nodeStyles+";"+t.borderStyles.join(";")}),z.append("text").attr("class","treemapSectionLabel").attr("x",6).attr("y",12.5).attr("dominant-baseline","middle").text(e=>0===e.depth?"":e.data.name).attr("font-weight","bold").attr("clip-path",(e,a)=>`url(#clip-section-${t}-${a})`).attr("style",e=>0===e.depth?"display: none;":"dominant-baseline: middle; font-size: 12px; fill:"+L(e.data.name)+"; white-space: nowrap; overflow: hidden; text-overflow: ellipsis;"+(0,i.GX)({cssCompiledStyles:e.data.cssCompiledStyles}).labelStyles.replace("color:","fill:")).each(function(e){if(0===e.depth)return;let t=(0,h.Ltv)(this),a=e.data.name;t.text(a);let l=e.x1-e.x0,r=Math.max(15,!1!==m.showValues&&e.value?l-10-30-10-6:l-6-6),s=t.node();if(s.getComputedTextLength()>r){let e=a;for(;e.length>0;){if(0===(e=a.substring(0,e.length-1)).length){t.text("..."),s.getComputedTextLength()>r&&t.text("");break}if(t.text(e+"..."),s.getComputedTextLength()<=r)break}}}),!1!==m.showValues&&z.append("text").attr("class","treemapSectionValue").attr("x",e=>e.x1-e.x0-10).attr("y",12.5).attr("text-anchor","end").attr("dominant-baseline","middle").text(e=>e.value?n(e.value):"").attr("font-style","italic").attr("style",e=>0===e.depth?"display: none;":"text-anchor: end; dominant-baseline: middle; font-size: 10px; fill:"+L(e.data.name)+"; white-space: nowrap; overflow: hidden; text-overflow: ellipsis;"+(0,i.GX)({cssCompiledStyles:e.data.cssCompiledStyles}).labelStyles.replace("color:","fill:"));let F=P.leaves(),K=F.length>20,N=K?16:38,D=K?14:28,G=K?4:8,V=K?4:6,W=K?2:4,R=K?8:10,A=K?1:2,B=k.selectAll(".treemapLeafGroup").data(F).enter().append("g").attr("class",(e,t)=>`treemapNode treemapLeafGroup leaf${t}${e.data.classSelector?` ${e.data.classSelector}`:""}x`).attr("transform",e=>`translate(${e.x0},${e.y0})`);B.append("rect").attr("width",e=>e.x1-e.x0).attr("height",e=>e.y1-e.y0).attr("class","treemapLeaf").attr("fill",e=>e.parent?C(e.parent.data.name):C(e.data.name)).attr("style",e=>(0,i.GX)({cssCompiledStyles:e.data.cssCompiledStyles}).nodeStyles).attr("fill-opacity",.3).attr("stroke",e=>e.parent?C(e.parent.data.name):C(e.data.name)).attr("stroke-width",3),B.append("clipPath").attr("id",(e,a)=>`clip-${t}-${a}`).append("rect").attr("width",e=>Math.max(0,e.x1-e.x0-4)).attr("height",e=>Math.max(0,e.y1-e.y0-4)),B.append("text").attr("class","treemapLabel").attr("x",e=>(e.x1-e.x0)/2).attr("y",e=>(e.y1-e.y0)/2).attr("style",e=>`text-anchor: middle; dominant-baseline: middle; font-size: ${N}px;fill:`+L(e.data.name)+";"+(0,i.GX)({cssCompiledStyles:e.data.cssCompiledStyles}).labelStyles.replace("color:","fill:")).attr("clip-path",(e,a)=>`url(#clip-${t}-${a})`).text(e=>e.data.name).each(function(e){let t=(0,h.Ltv)(this),a=e.x1-e.x0,l=e.y1-e.y0,r=t.node(),s=a-2*W,i=l-2*W;if(s<R||i<R)return void t.style("display","none");let n=parseInt(t.style("font-size"),10);for(;r.getComputedTextLength()>s&&n>G;)n--,t.style("font-size",`${n}px`);let o=Math.max(V,Math.min(D,Math.round(.6*n))),c=n+A+o;for(;c>i&&n>G&&(!((o=Math.max(V,Math.min(D,Math.round(.6*--n))))<V)||n!==G);)t.style("font-size",`${n}px`),c=n+A+o;t.style("font-size",`${n}px`),K?(n<G||i<G)&&t.style("display","none"):(r.getComputedTextLength()>s||n<G||i<n)&&t.style("display","none")}),!1!==m.showValues&&B.append("text").attr("class","treemapValue").attr("x",e=>(e.x1-e.x0)/2).attr("y",function(e){return(e.y1-e.y0)/2}).attr("style",e=>`text-anchor: middle; dominant-baseline: hanging; font-size: ${D}px;fill:`+L(e.data.name)+";"+(0,i.GX)({cssCompiledStyles:e.data.cssCompiledStyles}).labelStyles.replace("color:","fill:")).attr("clip-path",(e,a)=>`url(#clip-${t}-${a})`).text(e=>e.value?n(e.value):"").each(function(e){let t=(0,h.Ltv)(this),a=this.parentNode;if(!a)return void t.style("display","none");let l=(0,h.Ltv)(a).select(".treemapLabel");if(l.empty()||"none"===l.style("display"))return void t.style("display","none");let r=parseFloat(l.style("font-size")),s=Math.max(V,Math.min(D,Math.round(.6*r)));t.style("font-size",`${s}px`);let i=(e.y1-e.y0)/2+r/2+A;t.attr("y",i);let n=e.x1-e.x0,o=e.y1-e.y0;t.node().getComputedTextLength()>n-2*W||i+s>o-4||s<V?t.style("display","none"):t.style("display",null)});let E=m.diagramPadding??8;(0,s.P)(x,E,"flowchart",m?.useMaxWidth||!1)},"draw"),x=(0,d.K)(function(e,t){return t.db.getClasses()},"getClasses"),$={sectionStrokeColor:"black",sectionStrokeWidth:"1",sectionFillColor:"#efefef",leafStrokeColor:"black",leafStrokeWidth:"1",leafFillColor:"#efefef",labelFontSize:"12px",valueFontSize:"10px",titleFontSize:"14px"},b={parser:S,get db(){return new m},renderer:{draw:g,getClasses:x},styles:(0,d.K)(({treemap:e}={})=>{let t=(0,o.P$)(),a=(0,o.zj)(),l=(0,n.$t)(t,a.themeVariables),r=(0,n.$t)($,e),s=r.titleColor??l.titleColor,i=r.labelColor??l.textColor,c=r.valueColor??l.textColor;return`
+  .treemapNode.section {
+    stroke: ${r.sectionStrokeColor};
+    stroke-width: ${r.sectionStrokeWidth};
+    fill: ${r.sectionFillColor};
+  }
+  .treemapNode.leaf {
+    stroke: ${r.leafStrokeColor};
+    stroke-width: ${r.leafStrokeWidth};
+    fill: ${r.leafFillColor};
+  }
+  .treemapLabel {
+    fill: ${i};
+    font-size: ${r.labelFontSize};
+  }
+  .treemapValue {
+    fill: ${c};
+    font-size: ${r.valueFontSize};
+  }
+  .treemapTitle {
+    fill: ${s};
+    font-size: ${r.titleFontSize};
+  }
+  `},"getStyles")}}}]);