@bkm016/basalt 0.1.1 → 0.1.3

package/web/{chunk-tmvakq7n.js → chunk-w7snhcyg.js}

@@ -1,13 +1,13 @@
-import{x,o,ee,a,t,_}from"./chunk-vt40e1kp.js";import{e,r,Ur,Le,Li,Ii,Sn,br,Ca,to,ne,Zt,D,Ri,rn,pt,Sa,no,ro,ao,Di,Ni,b,io,jr,ke,B,Ta,so,qr,Aa,p,q,et,tt,In,ln,Rr,Hr,Ka,mo,Ja,ji,U,N,fo,Ft,ei,Wi}from"./chunk-y0m8hrwz.js";import{Fr}from"./chunk-70qwwwak.js";function ze(i){let n=i?.constructor;return i===(typeof n==="function"?n.prototype:Object.prototype)}function De(i){if(i==null)return!0;if(Ka(i)){if(typeof i.splice!=="function"&&typeof i!=="string"&&!Rr(i)&&!ln(i)&&!Hr(i))return!1;return i.length===0}if(typeof i==="object"||typeof i==="function"){if(i instanceof Map||i instanceof Set)return i.size===0;let n=Object.keys(i);if(ze(i))return n.filter((s)=>s!=="constructor").length===0;return n.length===0}return!0}var Q="comm",le="rule",me="decl";var Fe="@media",Oe="@import";var Be="@supports";var Pe="@namespace",ie="@keyframes";var fe="@layer",Ne="@scope";var Ve=Math.abs,Y=String.fromCharCode;function ue(i){return i.trim()}function se(i,n,s){return i.replace(n,s)}function G(i,n){return i.charCodeAt(n)|0}function H(i,n,s){return i.slice(n,s)}function R(i){return i.length}function pe(i){return i.length}function Z(i,n){return n.push(i),i}var ge=1,J=1,Ge=0,F=0,T=0,te="";function ve(i,n,s,d,c,l,f,m){return{value:i,root:n,parent:s,type:d,props:c,children:l,line:ge,column:J,length:f,return:"",siblings:m}}function He(){return T}function Ue(){if(T=F>0?G(te,--F):0,J--,T===10)J=1,ge--;return T}function O(){if(T=F<Ge?G(te,F++):0,J++,T===10)J=1,ge++;return T}function W(){return G(te,F)}function de(){return F}function he(i,n){return H(te,i,n)}function re(i){switch(i){case 0:case 9:case 10:case 13:case 32:return 5;case 33:case 43:case 44:case 47:case 62:case 64:case 126:case 59:case 123:case 125:return 4;case 58:return 3;case 34:case 39:case 40:case 91:return 2;case 41:case 93:return 1}return 0}function We(i){return ge=J=1,Ge=R(te=i),F=0,[]}function je(i){return te="",i}function ye(i){return ue(he(F-1,Me(i===91?i+2:i===40?i+1:i)))}function Ye(i){while(T=W())if(T<33)O();else break;return re(i)>2||re(T)>3?"":" "}function qe(i,n){while(--n&&O())if(T<48||T>102||T>57&&T<65||T>70&&T<97)break;return he(i,de()+(n<6&&W()==32&&O()==32))}function Me(i){while(O())switch(T){case i:return F;case 34:case 39:if(i!==34&&i!==39)Me(T);break;case 40:if(i===41)Me(i);break;case 92:O();break}return F}function Xe(i,n){while(O())if(i+T===57)break;else if(i+T===84&&W()===47)break;return"/*"+he(n,F-1)+"*"+Y(i===47?i:O())}function Ke(i){while(!re(W()))O();return he(i,F)}function Je(i){return je(we("",null,null,null,[""],i=We(i),0,[0],i))}function we(i,n,s,d,c,l,f,m,u){var h=0,y=0,w=f,v=0,C=0,A=0,k=1,E=1,M=1,I=0,S=0,P="",K=c,V=l,z=d,g=P;while(E)switch(A=S,S=O()){case 40:if(A!=108&&G(g,w-1)==58)I++,g+="(";else g+=ye(S);break;case 41:I--,g+=")";break;case 34:case 39:case 91:g+=ye(S);break;case 9:case 10:case 13:case 32:if(I>0){g+=Y(S);break}g+=Ye(A);break;case 92:g+=qe(de()-1,7);continue;case 47:switch(W()){case 42:case 47:if(Z(bt(Xe(O(),de()),n,s,u),u),(re(A||1)==5||re(W()||1)==5)&&R(g)&&H(g,-1,void 0)!==" ")g+=" ";break;default:g+="/"}break;case 123*k:m[h++]=R(g)*M;case 125*k:case 59:case 0:if(I>0&&S){g+=Y(S);break}switch(S){case 0:case 125:E=0;case 59+y:if(M==-1)g=se(g,/\f/g,"");if(C>0&&(R(g)-w||k===0))Z(C>32?Ze(g+";",d,s,w-1,u):Ze(se(g," ","")+";",d,s,w-2,u),u);break;case 59:g+=";";default:if(Z(z=Qe(g,n,s,h,y,c,m,P,K=[],V=[],w,l),l),S===123)if(y===0)we(g,n,z,z,K,l,w,m,V);else{switch(v){case 99:if(G(g,3)===110)break;case 108:if(G(g,2)===97)break;default:y=0;case 100:case 109:case 115:}if(y)we(i,z,z,d&&Z(Qe(i,z,z,0,0,c,m,P,c,K=[],w,V),V),c,V,w,m,d?K:V);else we(g,z,z,z,[""],V,0,m,V)}}h=y=C=0,k=M=1,P=g="",w=f;break;case 58:w=1+R(g),C=A;default:if(k<1){if(S==123)--k;else if(S==125&&k++==0&&Ue()==125)continue}switch(g+=Y(S),S*k){case 38:M=y>0?1:(g+="\f",-1);break;case 44:if(I>0)break;m[h++]=(R(g)-1)*M,M=1;break;case 64:if(W()===45)g+=ye(O());v=W(),y=w=R(P=g+=Ke(de())),S++;break;case 45:if(A===45&&R(g)==2)k=0}}return l}function Qe(i,n,s,d,c,l,f,m,u,h,y,w){var v=c-1,C=c===0?l:[""],A=pe(C);for(var k=0,E=0,M=0;k<d;++k)for(var I=0,S=H(i,v+1,v=Ve(E=f[k])),P=i;I<A;++I)if(P=ue(E>0?C[I]+" "+S:se(S,/&\f/g,C[I])))u[M++]=P;return ve(i,n,s,c===0?le:m,u,h,y,w)}function bt(i,n,s,d){return ve(i,n,s,Q,Y(He()),H(i,2,-2),0,d)}function Ze(i,n,s,d,c){return ve(i,n,s,me,H(i,0,d),H(i,d+1,-1),d,c)}function xe(i,n){var s="";for(var d=0;d<i.length;d++)s+=n(i[d],d,i,n)||"";return s}function er(i,n,s,d){switch(i.type){case fe:if(i.children.length)break;case Oe:case Pe:case me:return i.return=i.return||i.value;case Q:return"";case ie:return i.return=i.value+"{"+xe(i.children,d)+"}";case le:if(!R(i.value=i.props.join(",")))return""}return R(s=xe(i.children,d))?i.return=i.value+"{"+s+"}":""}function rr(i){var n=pe(i);return function(s,d,c,l){var f="";for(var m=0;m<n;m++)f+=i[m](s,d,c,l)||"";return f}}var nr="c4",St=e((i)=>/^\s*C4Context|C4Container|C4Component|C4Dynamic|C4Deployment/.test(i),"detector"),Et=e(async()=>{let{diagram:i}=await (x("jrcyc9s9"),import("./chunk-jrcyc9s9.js"));return{id:nr,diagram:i}},"loader"),Tt={id:nr,detector:St,loader:Et},Ct=Tt,sr="flowchart-v2",kt=e((i)=>/^\s*(graph|flowchart)/.test(i),"detector"),Dt=e(async()=>{let{diagram:i}=await (x("amzgyy1k"),import("./chunk-amzgyy1k.js"));return{id:sr,diagram:i}},"loader"),Mt={id:sr,detector:kt,loader:Dt},_t=Mt,dr="agentflow",Lt=e((i)=>/^\s*agentflow-beta\b/.test(i),"detector"),At=e(async()=>{let{diagram:i}=await (x("3ee04tmm"),import("./chunk-3ee04tmm.js"));return{id:dr,diagram:i}},"loader"),It={id:dr,detector:Lt,loader:At},Rt=It,cr="swimlane",$t=e((i)=>/^\s*swimlane-beta\b/.test(i),"detector"),zt=e(async()=>{let{diagram:i}=await (x("cff5hcm8"),import("./chunk-cff5hcm8.js"));return{id:cr,diagram:i}},"loader"),Ot={id:cr,detector:$t,loader:zt},Bt=Ot,lr="er",Pt=e((i)=>/^\s*erDiagram/.test(i),"detector"),Nt=e(async()=>{let{diagram:i}=await (x("bj90t5gh"),import("./chunk-bj90t5gh.js"));return{id:lr,diagram:i}},"loader"),Vt={id:lr,detector:Pt,loader:Nt},Gt=Vt,mr="gitGraph",Ht=e((i)=>/^\s*gitGraph/.test(i),"detector"),Ut=e(async()=>{let{diagram:i}=await (x("g4azyef7"),import("./chunk-g4azyef7.js"));return{id:mr,diagram:i}},"loader"),Wt={id:mr,detector:Ht,loader:Ut},jt=Wt,fr="gantt",Yt=e((i)=>/^\s*gantt/.test(i),"detector"),qt=e(async()=>{let{diagram:i}=await (x("3jhyzmnf"),import("./chunk-3jhyzmnf.js"));return{id:fr,diagram:i}},"loader"),Xt={id:fr,detector:Yt,loader:qt},Kt=Xt,ur="info",Qt=e((i)=>/^\s*info/.test(i),"detector"),Jt=e(async()=>{let{diagram:i}=await (x("9yakxvjb"),import("./chunk-9yakxvjb.js"));return{id:ur,diagram:i}},"loader"),ea={id:ur,detector:Qt,loader:Jt},pr="pie",ra=e((i)=>/^\s*pie/.test(i),"detector"),ta=e(async()=>{let{diagram:i}=await (x("dzwxgqgm"),import("./chunk-dzwxgqgm.js"));return{id:pr,diagram:i}},"loader"),aa={id:pr,detector:ra,loader:ta},gr="quadrantChart",oa=e((i)=>/^\s*quadrantChart/.test(i),"detector"),ia=e(async()=>{let{diagram:i}=await (x("y49fhfda"),import("./chunk-y49fhfda.js"));return{id:gr,diagram:i}},"loader"),na={id:gr,detector:oa,loader:ia},sa=na,vr="xychart",da=e((i)=>/^\s*xychart(-beta)?/.test(i),"detector"),ca=e(async()=>{let{diagram:i}=await (x("bc78qf1m"),import("./chunk-bc78qf1m.js"));return{id:vr,diagram:i}},"loader"),la={id:vr,detector:da,loader:ca},ma=la,hr="requirement",fa=e((i)=>/^\s*requirement(Diagram)?/.test(i),"detector"),ua=e(async()=>{let{diagram:i}=await (x("q0p5xqe1"),import("./chunk-q0p5xqe1.js"));return{id:hr,diagram:i}},"loader"),pa={id:hr,detector:fa,loader:ua},ga=pa,yr="sequence",va=e((i)=>/^\s*sequenceDiagram/.test(i),"detector"),ha=e(async()=>{let{diagram:i}=await (x("xjxv8dg8"),import("./chunk-xjxv8dg8.js"));return{id:yr,diagram:i}},"loader"),ya={id:yr,detector:va,loader:ha},wa=ya,wr="classDiagram",xa=e((i)=>/^\s*classDiagram/.test(i),"detector"),ba=e(async()=>{let{diagram:i}=await (x("b4wbk7vc"),import("./chunk-b4wbk7vc.js"));return{id:wr,diagram:i}},"loader"),Ea={id:wr,detector:xa,loader:ba},ka=Ea,xr="stateDiagram",Da=e((i)=>/^\s*stateDiagram/.test(i),"detector"),Ma=e(async()=>{let{diagram:i}=await (x("9an7cjd9"),import("./chunk-9an7cjd9.js"));return{id:xr,diagram:i}},"loader"),_a={id:xr,detector:Da,loader:Ma},La=_a,Sr="journey",Ia=e((i)=>/^\s*journey/.test(i),"detector"),Ra=e(async()=>{let{diagram:i}=await (x("tqmwd9qp"),import("./chunk-tqmwd9qp.js"));return{id:Sr,diagram:i}},"loader"),$a={id:Sr,detector:Ia,loader:Ra},za=$a,be=4,ce=75,Fa=e((i)=>{let n=[];for(let c of i.split(/\s+/)){let l=[...c];while(l.length>ce)n.push(l.slice(0,ce).join("")),l=l.slice(ce);if(l.length>0)n.push(l.join(""))}let s=[],d="";for(let c of n){let l=d?`${d} ${c}`:c;if([...l].length>ce)s.push(d),d=c;else d=l}if(d)s.push(d);if(s.length>be){s.length=be;let c=s[be-1]??"";s[be-1]=`${[...c].slice(0,ce-3).join("")}...`}return s},"wrapErrorMessage"),Oa=e((i,n,s,d)=>{r.debug(`rendering svg for syntax error
-`);let c=q(n),l=c.append("g"),f=Fa(d?.db.getErrorMessage?.()??""),m=f.length>0?500+f.length*56:512;c.attr("viewBox",`0 0 2412 ${m}`),B(c,100,m,!0),l.append("path").attr("class","error-icon").attr("d","m411.313,123.313c6.25-6.25 6.25-16.375 0-22.625s-16.375-6.25-22.625,0l-32,32-9.375,9.375-20.688-20.688c-12.484-12.5-32.766-12.5-45.25,0l-16,16c-1.261,1.261-2.304,2.648-3.31,4.051-21.739-8.561-45.324-13.426-70.065-13.426-105.867,0-192,86.133-192,192s86.133,192 192,192 192-86.133 192-192c0-24.741-4.864-48.327-13.426-70.065 1.402-1.007 2.79-2.049 4.051-3.31l16-16c12.5-12.492 12.5-32.758 0-45.25l-20.688-20.688 9.375-9.375 32.001-31.999zm-219.313,100.687c-52.938,0-96,43.063-96,96 0,8.836-7.164,16-16,16s-16-7.164-16-16c0-70.578 57.422-128 128-128 8.836,0 16,7.164 16,16s-7.164,16-16,16z"),l.append("path").attr("class","error-icon").attr("d","m459.02,148.98c-6.25-6.25-16.375-6.25-22.625,0s-6.25,16.375 0,22.625l16,16c3.125,3.125 7.219,4.688 11.313,4.688 4.094,0 8.188-1.563 11.313-4.688 6.25-6.25 6.25-16.375 0-22.625l-16.001-16z"),l.append("path").attr("class","error-icon").attr("d","m340.395,75.605c3.125,3.125 7.219,4.688 11.313,4.688 4.094,0 8.188-1.563 11.313-4.688 6.25-6.25 6.25-16.375 0-22.625l-16-16c-6.25-6.25-16.375-6.25-22.625,0s-6.25,16.375 0,22.625l15.999,16z"),l.append("path").attr("class","error-icon").attr("d","m400,64c8.844,0 16-7.164 16-16v-32c0-8.836-7.156-16-16-16-8.844,0-16,7.164-16,16v32c0,8.836 7.156,16 16,16z"),l.append("path").attr("class","error-icon").attr("d","m496,96.586h-32c-8.844,0-16,7.164-16,16 0,8.836 7.156,16 16,16h32c8.844,0 16-7.164 16-16 0-8.836-7.156-16-16-16z"),l.append("path").attr("class","error-icon").attr("d","m436.98,75.605c3.125,3.125 7.219,4.688 11.313,4.688 4.094,0 8.188-1.563 11.313-4.688l32-32c6.25-6.25 6.25-16.375 0-22.625s-16.375-6.25-22.625,0l-32,32c-6.251,6.25-6.251,16.375-0.001,22.625z"),l.append("text").attr("class","error-text").attr("x",1440).attr("y",250).attr("font-size","150px").style("text-anchor","middle").text("Syntax error in text"),l.append("text").attr("class","error-text").attr("x",1250).attr("y",400).attr("font-size","100px").style("text-anchor","middle").text(`mermaid version ${s}`),f.forEach((u,h)=>{l.append("text").attr("class","error-text").attr("x",1440).attr("y",510+h*56).attr("font-size","42px").style("text-anchor","middle").text(u)})},"draw"),Er={draw:Oa},Ba=Er,_e,Pa={clear(){_e=void 0},setErrorMessage(i){_e=i},getErrorMessage(){return _e}},Na={db:Pa,renderer:Er,parser:{parse:e(()=>{return},"parse")}},Va=Na,Tr="flowchart-elk",Ga=e((i,n={})=>{if(/^\s*flowchart-elk/.test(i))return n.layout="elk",!0;return!1},"detector"),Ha=e(async()=>{let{diagram:i}=await (x("amzgyy1k"),import("./chunk-amzgyy1k.js"));return{id:Tr,diagram:i}},"loader"),Ua={id:Tr,detector:Ga,loader:Ha},Wa=Ua,Cr="timeline",ja=e((i)=>/^\s*timeline/.test(i),"detector"),Ya=e(async()=>{let{diagram:i}=await (x("2ps6mepk"),import("./chunk-2ps6mepk.js"));return{id:Cr,diagram:i}},"loader"),qa={id:Cr,detector:ja,loader:Ya},Xa=qa,kr="mindmap",Qa=e((i)=>/^\s*mindmap/.test(i),"detector"),Za=e(async()=>{let{diagram:i}=await (x("fm2ybfj5"),import("./chunk-fm2ybfj5.js"));return{id:kr,diagram:i}},"loader"),eo={id:kr,detector:Qa,loader:Za},oo=eo,Dr="kanban",co=e((i)=>/^\s*kanban/.test(i),"detector"),lo=e(async()=>{let{diagram:i}=await (x("bgnnrpna"),import("./chunk-bgnnrpna.js"));return{id:Dr,diagram:i}},"loader"),uo={id:Dr,detector:co,loader:lo},po=uo,Mr="sankey",go=e((i)=>/^\s*sankey(-beta)?/.test(i),"detector"),vo=e(async()=>{let{diagram:i}=await (x("4v8en1yw"),import("./chunk-4v8en1yw.js"));return{id:Mr,diagram:i}},"loader"),ho={id:Mr,detector:go,loader:vo},yo=ho,_r="packet",wo=e((i)=>/^\s*packet(-beta)?/.test(i),"detector"),xo=e(async()=>{let{diagram:i}=await (x("jwzd9tzk"),import("./chunk-jwzd9tzk.js"));return{id:_r,diagram:i}},"loader"),bo={id:_r,detector:wo,loader:xo},Lr="radar",So=e((i)=>/^\s*radar-beta/.test(i),"detector"),Eo=e(async()=>{let{diagram:i}=await (x("xbty0rv7"),import("./chunk-xbty0rv7.js"));return{id:Lr,diagram:i}},"loader"),To={id:Lr,detector:So,loader:Eo},Ar="block",Co=e((i)=>/^\s*block(-beta)?/.test(i),"detector"),ko=e(async()=>{let{diagram:i}=await (x("gqw3f02j"),import("./chunk-gqw3f02j.js"));return{id:Ar,diagram:i}},"loader"),Do={id:Ar,detector:Co,loader:ko},Mo=Do,Ir="treeView",_o=e((i)=>/^\s*treeView-beta/.test(i),"detector"),Lo=e(async()=>{let{diagram:i}=await (x("45fzdcgz"),import("./chunk-45fzdcgz.js"));return{id:Ir,diagram:i}},"loader"),Ao={id:Ir,detector:_o,loader:Lo},Io=Ao,$r="architecture",Ro=e((i)=>/^\s*architecture/.test(i),"detector"),$o=e(async()=>{let{diagram:i}=await (x("a1z5qx1r"),import("./chunk-a1z5qx1r.js"));return{id:$r,diagram:i}},"loader"),zo={id:$r,detector:Ro,loader:$o},Fo=zo,zr="eventmodeling",Oo=e((i)=>/^\s*eventmodeling/.test(i),"detector"),Bo=e(async()=>{let{diagram:i}=await (x("e6jxqbv7"),import("./chunk-e6jxqbv7.js"));return{id:zr,diagram:i}},"loader"),Po={id:zr,detector:Oo,loader:Bo},No=Po,Or="ishikawa",Vo=e((i)=>/^\s*ishikawa(-beta)?\b/i.test(i),"detector"),Go=e(async()=>{let{diagram:i}=await (x("8p4tc9f4"),import("./chunk-8p4tc9f4.js"));return{id:Or,diagram:i}},"loader"),Ho={id:Or,detector:Vo,loader:Go},Br="venn",Uo=e((i)=>/^\s*venn-beta/.test(i),"detector"),Wo=e(async()=>{let{diagram:i}=await (x("fscafg24"),import("./chunk-fscafg24.js"));return{id:Br,diagram:i}},"loader"),jo={id:Br,detector:Uo,loader:Wo},Yo=jo,Pr="treemap",qo=e((i)=>/^\s*treemap/.test(i),"detector"),Xo=e(async()=>{let{diagram:i}=await (x("q5ke7a33"),import("./chunk-q5ke7a33.js"));return{id:Pr,diagram:i}},"loader"),Ko={id:Pr,detector:qo,loader:Xo},Nr="usecase",Qo=e((i)=>/^\s*usecase-beta(?:\s|$)/.test(i),"detector"),Zo=e(async()=>{let{diagram:i}=await (x("ca682sm6"),import("./chunk-ca682sm6.js"));return{id:Nr,diagram:i}},"loader"),Jo={id:Nr,detector:Qo,loader:Zo},Vr="wardley",ri=e((i)=>/^\s*wardley-beta/i.test(i),"detector"),ti=e(async()=>{let{diagram:i}=await (x("9dxjafp2"),import("./chunk-9dxjafp2.js"));return{id:Vr,diagram:i}},"loader"),ai={id:Vr,detector:ri,loader:ti},oi=ai,Gr="cynefin",ii=e((i)=>/^\s*cynefin-beta(?:[\s:]|$)/.test(i),"detector"),ni=e(async()=>{let{diagram:i}=await (x("xrxne80b"),import("./chunk-xrxne80b.js"));return{id:Gr,diagram:i}},"loader"),si={id:Gr,detector:ii,loader:ni},Wr="railroad",di=e((i)=>/^\s*railroad-beta/i.test(i),"detector"),ci=e(async()=>{let{diagram:i}=await (x("e32y85kx"),import("./chunk-e32y85kx.js"));return{id:Wr,diagram:i}},"loader"),li={id:Wr,detector:di,loader:ci},Yr="railroadEbnf",mi=e((i)=>/^\s*railroad-ebnf-beta/i.test(i),"detector"),fi=e(async()=>{let{diagram:i}=await (x("qd8bxxdj"),import("./chunk-qd8bxxdj.js"));return{id:Yr,diagram:i}},"loader"),ui={id:Yr,detector:mi,loader:fi},Xr="railroadAbnf",pi=e((i)=>/^\s*railroad-abnf-beta/i.test(i),"detector"),gi=e(async()=>{let{diagram:i}=await (x("2scce33n"),import("./chunk-2scce33n.js"));return{id:Xr,diagram:i}},"loader"),vi={id:Xr,detector:pi,loader:gi},Kr="railroadPeg",hi=e((i)=>/^\s*railroad-peg-beta/i.test(i),"detector"),yi=e(async()=>{let{diagram:i}=await (x("z7dcbxws"),import("./chunk-z7dcbxws.js"));return{id:Kr,diagram:i}},"loader"),wi={id:Kr,detector:hi,loader:yi},tr=!1,Te=e(()=>{if(tr)return;tr=!0,qr("error",Va,(i)=>i.toLowerCase().trim()==="error"),qr("---",{db:{clear:e(()=>{},"clear")},styles:{},renderer:{draw:e(()=>{},"draw")},parser:{parse:e(()=>{throw Error("Diagrams beginning with --- are not valid. If you were trying to use a YAML front-matter, please ensure that you've correctly opened and closed the YAML front-matter with un-indented `---` blocks")},"parse")},init:e(()=>null,"init")},(i)=>i.toLowerCase().trimStart().startsWith("---")),Ca(Wa,oo,Fo),Ca(Rt,Ct,po,ka,Gt,Kt,ea,aa,ga,wa,Bt,_t,Xa,jt,La,za,sa,yo,bo,ma,Mo,No,Io,To,Ho,Ko,li,ui,vi,wi,Yo,oi,si,Jo)},"addDiagrams"),xi=e(async()=>{r.debug("Loading registered diagrams");let n=(await Promise.allSettled(Object.entries(Sn).map(async([s,{detector:d,loader:c}])=>{if(!c)return;try{Aa(s)}catch{try{let{diagram:l,id:f}=await c();qr(f,l,d)}catch(l){throw r.error(`Failed to load external diagram with key ${s}. Removing from detectors.`),delete Sn[s],l}}}))).filter((s)=>s.status==="rejected");if(n.length>0){r.error(`Failed to load ${n.length} external diagrams`);for(let s of n)r.error(s);throw Error(`Failed to load ${n.length} external diagrams`)}},"loadRegisteredDiagrams"),bi="graphics-document document";function Qr(i,n){if(i.attr("role",bi),n!=="")i.attr("aria-roledescription",n)}e(Qr,"setA11yDiagramInfo");function Zr(i,n,s,d){if(i.insert===void 0)return;if(s){let c=`chart-desc-${d}`;i.attr("aria-describedby",c),i.insert("desc",":first-child").attr("id",c).text(s)}if(n){let c=`chart-title-${d}`;i.attr("aria-labelledby",c),i.insert("title",":first-child").attr("id",c).text(n)}}e(Zr,"addSVGa11yTitleDescription");var Se=class i{constructor(n,s,d,c,l){this.type=n,this.text=s,this.db=d,this.parser=c,this.renderer=l}static{e(this,"Diagram")}static async fromText(n,s={}){let d=typeof n==="string"?{raw:n,cleaned:n}:n,c=b(),l=br(d.cleaned,c);try{Aa(l)}catch{let v=to(l);if(!v)throw new Ii(`Diagram ${l} not found.`);let{id:C,diagram:A}=await v();qr(C,A)}let{db:f,parser:m,renderer:u,init:h}=Aa(l);if(m.parser)m.parser.yy=f;if(f.clear?.(),h?.(c),s.title)f.setDiagramTitle?.(s.title);let y=d.cleaned;if(f.preserveCommentsWhenParsing&&d.withComments){let v=c.maxTextSize??D.maxTextSize;if(d.withComments.length>v)r.warn(`Comment-preserving source exceeds maxTextSize (${d.withComments.length} > ${v}); parsing the comment-stripped text instead. Reported source positions will not account for comment lines.`);else y=d.withComments}let w=fo(y)+`
+import{x,o,ee,a,t,_}from"./chunk-fhnypcrm.js";import{e,r,Ur,Le,Li,Ii,Sn,br,Ca,to,ne,Xt,D,Ri,rn,pt,Sa,no,ro,ao,Di,Ni,b,io,jr,ke,B,Ta,so,qr,Aa,p,V,et,tt,In,ln,Rr,Hr,Ka,mo,Ja,ji,U,N,fo,zt,ei,Wi}from"./chunk-vymqrpm3.js";import{Fr}from"./chunk-9xh96b33.js";function ze(i){let n=i?.constructor;return i===(typeof n==="function"?n.prototype:Object.prototype)}function De(i){if(i==null)return!0;if(Ka(i)){if(typeof i.splice!=="function"&&typeof i!=="string"&&!Rr(i)&&!ln(i)&&!Hr(i))return!1;return i.length===0}if(typeof i==="object"||typeof i==="function"){if(i instanceof Map||i instanceof Set)return i.size===0;let n=Object.keys(i);if(ze(i))return n.filter((s)=>s!=="constructor").length===0;return n.length===0}return!0}var Q="comm",le="rule",me="decl";var Fe="@media",Oe="@import";var Be="@supports";var Pe="@namespace",ie="@keyframes";var fe="@layer",Ne="@scope";var Ve=Math.abs,q=String.fromCharCode;function ue(i){return i.trim()}function se(i,n,s){return i.replace(n,s)}function H(i,n){return i.charCodeAt(n)|0}function W(i,n,s){return i.slice(n,s)}function R(i){return i.length}function pe(i){return i.length}function Z(i,n){return n.push(i),i}var ge=1,J=1,Ge=0,F=0,T=0,te="";function ve(i,n,s,d,c,l,f,m){return{value:i,root:n,parent:s,type:d,props:c,children:l,line:ge,column:J,length:f,return:"",siblings:m}}function He(){return T}function Ue(){if(T=F>0?H(te,--F):0,J--,T===10)J=1,ge--;return T}function O(){if(T=F<Ge?H(te,F++):0,J++,T===10)J=1,ge++;return T}function j(){return H(te,F)}function de(){return F}function he(i,n){return W(te,i,n)}function re(i){switch(i){case 0:case 9:case 10:case 13:case 32:return 5;case 33:case 43:case 44:case 47:case 62:case 64:case 126:case 59:case 123:case 125:return 4;case 58:return 3;case 34:case 39:case 40:case 91:return 2;case 41:case 93:return 1}return 0}function We(i){return ge=J=1,Ge=R(te=i),F=0,[]}function je(i){return te="",i}function ye(i){return ue(he(F-1,Me(i===91?i+2:i===40?i+1:i)))}function Ye(i){while(T=j())if(T<33)O();else break;return re(i)>2||re(T)>3?"":" "}function qe(i,n){while(--n&&O())if(T<48||T>102||T>57&&T<65||T>70&&T<97)break;return he(i,de()+(n<6&&j()==32&&O()==32))}function Me(i){while(O())switch(T){case i:return F;case 34:case 39:if(i!==34&&i!==39)Me(T);break;case 40:if(i===41)Me(i);break;case 92:O();break}return F}function Xe(i,n){while(O())if(i+T===57)break;else if(i+T===84&&j()===47)break;return"/*"+he(n,F-1)+"*"+q(i===47?i:O())}function Ke(i){while(!re(j()))O();return he(i,F)}function Je(i){return je(we("",null,null,null,[""],i=We(i),0,[0],i))}function we(i,n,s,d,c,l,f,m,u){var h=0,y=0,w=f,v=0,C=0,A=0,k=1,E=1,M=1,I=0,S=0,P="",K=c,G=l,z=d,g=P;while(E)switch(A=S,S=O()){case 40:if(A!=108&&H(g,w-1)==58)I++,g+="(";else g+=ye(S);break;case 41:I--,g+=")";break;case 34:case 39:case 91:g+=ye(S);break;case 9:case 10:case 13:case 32:if(I>0){g+=q(S);break}g+=Ye(A);break;case 92:g+=qe(de()-1,7);continue;case 47:switch(j()){case 42:case 47:if(Z(bt(Xe(O(),de()),n,s,u),u),(re(A||1)==5||re(j()||1)==5)&&R(g)&&W(g,-1,void 0)!==" ")g+=" ";break;default:g+="/"}break;case 123*k:m[h++]=R(g)*M;case 125*k:case 59:case 0:if(I>0&&S){g+=q(S);break}switch(S){case 0:case 125:E=0;case 59+y:if(M==-1)g=se(g,/\f/g,"");if(C>0&&(R(g)-w||k===0))Z(C>32?Ze(g+";",d,s,w-1,u):Ze(se(g," ","")+";",d,s,w-2,u),u);break;case 59:g+=";";default:if(Z(z=Qe(g,n,s,h,y,c,m,P,K=[],G=[],w,l),l),S===123)if(y===0)we(g,n,z,z,K,l,w,m,G);else{switch(v){case 99:if(H(g,3)===110)break;case 108:if(H(g,2)===97)break;default:y=0;case 100:case 109:case 115:}if(y)we(i,z,z,d&&Z(Qe(i,z,z,0,0,c,m,P,c,K=[],w,G),G),c,G,w,m,d?K:G);else we(g,z,z,z,[""],G,0,m,G)}}h=y=C=0,k=M=1,P=g="",w=f;break;case 58:w=1+R(g),C=A;default:if(k<1){if(S==123)--k;else if(S==125&&k++==0&&Ue()==125)continue}switch(g+=q(S),S*k){case 38:M=y>0?1:(g+="\f",-1);break;case 44:if(I>0)break;m[h++]=(R(g)-1)*M,M=1;break;case 64:if(j()===45)g+=ye(O());v=j(),y=w=R(P=g+=Ke(de())),S++;break;case 45:if(A===45&&R(g)==2)k=0}}return l}function Qe(i,n,s,d,c,l,f,m,u,h,y,w){var v=c-1,C=c===0?l:[""],A=pe(C);for(var k=0,E=0,M=0;k<d;++k)for(var I=0,S=W(i,v+1,v=Ve(E=f[k])),P=i;I<A;++I)if(P=ue(E>0?C[I]+" "+S:se(S,/&\f/g,C[I])))u[M++]=P;return ve(i,n,s,c===0?le:m,u,h,y,w)}function bt(i,n,s,d){return ve(i,n,s,Q,q(He()),W(i,2,-2),0,d)}function Ze(i,n,s,d,c){return ve(i,n,s,me,W(i,0,d),W(i,d+1,-1),d,c)}function xe(i,n){var s="";for(var d=0;d<i.length;d++)s+=n(i[d],d,i,n)||"";return s}function er(i,n,s,d){switch(i.type){case fe:if(i.children.length)break;case Oe:case Pe:case me:return i.return=i.return||i.value;case Q:return"";case ie:return i.return=i.value+"{"+xe(i.children,d)+"}";case le:if(!R(i.value=i.props.join(",")))return""}return R(s=xe(i.children,d))?i.return=i.value+"{"+s+"}":""}function rr(i){var n=pe(i);return function(s,d,c,l){var f="";for(var m=0;m<n;m++)f+=i[m](s,d,c,l)||"";return f}}var nr="c4",St=e((i)=>/^\s*C4Context|C4Container|C4Component|C4Dynamic|C4Deployment/.test(i),"detector"),Et=e(async()=>{let{diagram:i}=await (x("24h1rfje"),import("./chunk-24h1rfje.js"));return{id:nr,diagram:i}},"loader"),Tt={id:nr,detector:St,loader:Et},Ct=Tt,sr="flowchart-v2",kt=e((i)=>/^\s*(graph|flowchart)/.test(i),"detector"),Dt=e(async()=>{let{diagram:i}=await (x("c516cghj"),import("./chunk-c516cghj.js"));return{id:sr,diagram:i}},"loader"),Mt={id:sr,detector:kt,loader:Dt},_t=Mt,dr="agentflow",Lt=e((i)=>/^\s*agentflow-beta\b/.test(i),"detector"),At=e(async()=>{let{diagram:i}=await (x("wmvd6j0b"),import("./chunk-wmvd6j0b.js"));return{id:dr,diagram:i}},"loader"),It={id:dr,detector:Lt,loader:At},Rt=It,cr="swimlane",$t=e((i)=>/^\s*swimlane-beta\b/.test(i),"detector"),Ft=e(async()=>{let{diagram:i}=await (x("dg1vas6z"),import("./chunk-dg1vas6z.js"));return{id:cr,diagram:i}},"loader"),Ot={id:cr,detector:$t,loader:Ft},Bt=Ot,lr="er",Pt=e((i)=>/^\s*erDiagram/.test(i),"detector"),Nt=e(async()=>{let{diagram:i}=await (x("rcx1aee5"),import("./chunk-rcx1aee5.js"));return{id:lr,diagram:i}},"loader"),Vt={id:lr,detector:Pt,loader:Nt},Gt=Vt,mr="gitGraph",Ht=e((i)=>/^\s*gitGraph/.test(i),"detector"),Ut=e(async()=>{let{diagram:i}=await (x("rks7ksv3"),import("./chunk-rks7ksv3.js"));return{id:mr,diagram:i}},"loader"),Wt={id:mr,detector:Ht,loader:Ut},jt=Wt,fr="gantt",Yt=e((i)=>/^\s*gantt/.test(i),"detector"),qt=e(async()=>{let{diagram:i}=await (x("61jahh35"),import("./chunk-61jahh35.js"));return{id:fr,diagram:i}},"loader"),Kt={id:fr,detector:Yt,loader:qt},Qt=Kt,ur="info",Zt=e((i)=>/^\s*info/.test(i),"detector"),Jt=e(async()=>{let{diagram:i}=await (x("33qwz9bc"),import("./chunk-33qwz9bc.js"));return{id:ur,diagram:i}},"loader"),ea={id:ur,detector:Zt,loader:Jt},pr="pie",ra=e((i)=>/^\s*pie/.test(i),"detector"),ta=e(async()=>{let{diagram:i}=await (x("vd6y2pcm"),import("./chunk-vd6y2pcm.js"));return{id:pr,diagram:i}},"loader"),aa={id:pr,detector:ra,loader:ta},gr="quadrantChart",oa=e((i)=>/^\s*quadrantChart/.test(i),"detector"),ia=e(async()=>{let{diagram:i}=await (x("4fzj0azw"),import("./chunk-4fzj0azw.js"));return{id:gr,diagram:i}},"loader"),na={id:gr,detector:oa,loader:ia},sa=na,vr="xychart",da=e((i)=>/^\s*xychart(-beta)?/.test(i),"detector"),ca=e(async()=>{let{diagram:i}=await (x("b0a8nbj0"),import("./chunk-b0a8nbj0.js"));return{id:vr,diagram:i}},"loader"),la={id:vr,detector:da,loader:ca},ma=la,hr="requirement",fa=e((i)=>/^\s*requirement(Diagram)?/.test(i),"detector"),ua=e(async()=>{let{diagram:i}=await (x("7yc083xj"),import("./chunk-7yc083xj.js"));return{id:hr,diagram:i}},"loader"),pa={id:hr,detector:fa,loader:ua},ga=pa,yr="sequence",va=e((i)=>/^\s*sequenceDiagram/.test(i),"detector"),ha=e(async()=>{let{diagram:i}=await (x("9bgey148"),import("./chunk-9bgey148.js"));return{id:yr,diagram:i}},"loader"),ya={id:yr,detector:va,loader:ha},wa=ya,wr="classDiagram",xa=e((i)=>/^\s*classDiagram/.test(i),"detector"),ba=e(async()=>{let{diagram:i}=await (x("0xc2c540"),import("./chunk-0xc2c540.js"));return{id:wr,diagram:i}},"loader"),Ea={id:wr,detector:xa,loader:ba},ka=Ea,xr="stateDiagram",Da=e((i)=>/^\s*stateDiagram/.test(i),"detector"),Ma=e(async()=>{let{diagram:i}=await (x("mb4qx9hy"),import("./chunk-mb4qx9hy.js"));return{id:xr,diagram:i}},"loader"),_a={id:xr,detector:Da,loader:Ma},La=_a,Sr="journey",Ia=e((i)=>/^\s*journey/.test(i),"detector"),Ra=e(async()=>{let{diagram:i}=await (x("5qqw2e0t"),import("./chunk-5qqw2e0t.js"));return{id:Sr,diagram:i}},"loader"),$a={id:Sr,detector:Ia,loader:Ra},za=$a,be=4,ce=75,Fa=e((i)=>{let n=[];for(let c of i.split(/\s+/)){let l=[...c];while(l.length>ce)n.push(l.slice(0,ce).join("")),l=l.slice(ce);if(l.length>0)n.push(l.join(""))}let s=[],d="";for(let c of n){let l=d?`${d} ${c}`:c;if([...l].length>ce)s.push(d),d=c;else d=l}if(d)s.push(d);if(s.length>be){s.length=be;let c=s[be-1]??"";s[be-1]=`${[...c].slice(0,ce-3).join("")}...`}return s},"wrapErrorMessage"),Oa=e((i,n,s,d)=>{r.debug(`rendering svg for syntax error
+`);let c=V(n),l=c.append("g"),f=Fa(d?.db.getErrorMessage?.()??""),m=f.length>0?500+f.length*56:512;c.attr("viewBox",`0 0 2412 ${m}`),B(c,100,m,!0),l.append("path").attr("class","error-icon").attr("d","m411.313,123.313c6.25-6.25 6.25-16.375 0-22.625s-16.375-6.25-22.625,0l-32,32-9.375,9.375-20.688-20.688c-12.484-12.5-32.766-12.5-45.25,0l-16,16c-1.261,1.261-2.304,2.648-3.31,4.051-21.739-8.561-45.324-13.426-70.065-13.426-105.867,0-192,86.133-192,192s86.133,192 192,192 192-86.133 192-192c0-24.741-4.864-48.327-13.426-70.065 1.402-1.007 2.79-2.049 4.051-3.31l16-16c12.5-12.492 12.5-32.758 0-45.25l-20.688-20.688 9.375-9.375 32.001-31.999zm-219.313,100.687c-52.938,0-96,43.063-96,96 0,8.836-7.164,16-16,16s-16-7.164-16-16c0-70.578 57.422-128 128-128 8.836,0 16,7.164 16,16s-7.164,16-16,16z"),l.append("path").attr("class","error-icon").attr("d","m459.02,148.98c-6.25-6.25-16.375-6.25-22.625,0s-6.25,16.375 0,22.625l16,16c3.125,3.125 7.219,4.688 11.313,4.688 4.094,0 8.188-1.563 11.313-4.688 6.25-6.25 6.25-16.375 0-22.625l-16.001-16z"),l.append("path").attr("class","error-icon").attr("d","m340.395,75.605c3.125,3.125 7.219,4.688 11.313,4.688 4.094,0 8.188-1.563 11.313-4.688 6.25-6.25 6.25-16.375 0-22.625l-16-16c-6.25-6.25-16.375-6.25-22.625,0s-6.25,16.375 0,22.625l15.999,16z"),l.append("path").attr("class","error-icon").attr("d","m400,64c8.844,0 16-7.164 16-16v-32c0-8.836-7.156-16-16-16-8.844,0-16,7.164-16,16v32c0,8.836 7.156,16 16,16z"),l.append("path").attr("class","error-icon").attr("d","m496,96.586h-32c-8.844,0-16,7.164-16,16 0,8.836 7.156,16 16,16h32c8.844,0 16-7.164 16-16 0-8.836-7.156-16-16-16z"),l.append("path").attr("class","error-icon").attr("d","m436.98,75.605c3.125,3.125 7.219,4.688 11.313,4.688 4.094,0 8.188-1.563 11.313-4.688l32-32c6.25-6.25 6.25-16.375 0-22.625s-16.375-6.25-22.625,0l-32,32c-6.251,6.25-6.251,16.375-0.001,22.625z"),l.append("text").attr("class","error-text").attr("x",1440).attr("y",250).attr("font-size","150px").style("text-anchor","middle").text("Syntax error in text"),l.append("text").attr("class","error-text").attr("x",1250).attr("y",400).attr("font-size","100px").style("text-anchor","middle").text(`mermaid version ${s}`),f.forEach((u,h)=>{l.append("text").attr("class","error-text").attr("x",1440).attr("y",510+h*56).attr("font-size","42px").style("text-anchor","middle").text(u)})},"draw"),Er={draw:Oa},Ba=Er,_e,Pa={clear(){_e=void 0},setErrorMessage(i){_e=i},getErrorMessage(){return _e}},Na={db:Pa,renderer:Er,parser:{parse:e(()=>{return},"parse")}},Va=Na,Tr="flowchart-elk",Ga=e((i,n={})=>{if(/^\s*flowchart-elk/.test(i))return n.layout="elk",!0;return!1},"detector"),Ha=e(async()=>{let{diagram:i}=await (x("c516cghj"),import("./chunk-c516cghj.js"));return{id:Tr,diagram:i}},"loader"),Ua={id:Tr,detector:Ga,loader:Ha},Wa=Ua,Cr="timeline",ja=e((i)=>/^\s*timeline/.test(i),"detector"),Ya=e(async()=>{let{diagram:i}=await (x("90xqeczk"),import("./chunk-90xqeczk.js"));return{id:Cr,diagram:i}},"loader"),qa={id:Cr,detector:ja,loader:Ya},Xa=qa,kr="mindmap",Qa=e((i)=>/^\s*mindmap/.test(i),"detector"),Za=e(async()=>{let{diagram:i}=await (x("7qxhk1kz"),import("./chunk-7qxhk1kz.js"));return{id:kr,diagram:i}},"loader"),eo={id:kr,detector:Qa,loader:Za},oo=eo,Dr="kanban",co=e((i)=>/^\s*kanban/.test(i),"detector"),lo=e(async()=>{let{diagram:i}=await (x("5hmfk69r"),import("./chunk-5hmfk69r.js"));return{id:Dr,diagram:i}},"loader"),uo={id:Dr,detector:co,loader:lo},po=uo,Mr="sankey",go=e((i)=>/^\s*sankey(-beta)?/.test(i),"detector"),vo=e(async()=>{let{diagram:i}=await (x("ywp4s71k"),import("./chunk-ywp4s71k.js"));return{id:Mr,diagram:i}},"loader"),ho={id:Mr,detector:go,loader:vo},yo=ho,_r="packet",wo=e((i)=>/^\s*packet(-beta)?/.test(i),"detector"),xo=e(async()=>{let{diagram:i}=await (x("z6bpamwq"),import("./chunk-z6bpamwq.js"));return{id:_r,diagram:i}},"loader"),bo={id:_r,detector:wo,loader:xo},Lr="radar",So=e((i)=>/^\s*radar-beta/.test(i),"detector"),Eo=e(async()=>{let{diagram:i}=await (x("mwj9tpkz"),import("./chunk-mwj9tpkz.js"));return{id:Lr,diagram:i}},"loader"),To={id:Lr,detector:So,loader:Eo},Ar="block",Co=e((i)=>/^\s*block(-beta)?/.test(i),"detector"),ko=e(async()=>{let{diagram:i}=await (x("z4x331rx"),import("./chunk-z4x331rx.js"));return{id:Ar,diagram:i}},"loader"),Do={id:Ar,detector:Co,loader:ko},Mo=Do,Ir="treeView",_o=e((i)=>/^\s*treeView-beta/.test(i),"detector"),Lo=e(async()=>{let{diagram:i}=await (x("xvsmtetz"),import("./chunk-xvsmtetz.js"));return{id:Ir,diagram:i}},"loader"),Ao={id:Ir,detector:_o,loader:Lo},Io=Ao,$r="architecture",Ro=e((i)=>/^\s*architecture/.test(i),"detector"),$o=e(async()=>{let{diagram:i}=await (x("9a3q0jsh"),import("./chunk-9a3q0jsh.js"));return{id:$r,diagram:i}},"loader"),zo={id:$r,detector:Ro,loader:$o},Fo=zo,zr="eventmodeling",Oo=e((i)=>/^\s*eventmodeling/.test(i),"detector"),Bo=e(async()=>{let{diagram:i}=await (x("a5sg33w2"),import("./chunk-a5sg33w2.js"));return{id:zr,diagram:i}},"loader"),Po={id:zr,detector:Oo,loader:Bo},No=Po,Or="ishikawa",Vo=e((i)=>/^\s*ishikawa(-beta)?\b/i.test(i),"detector"),Go=e(async()=>{let{diagram:i}=await (x("hszjc2ny"),import("./chunk-hszjc2ny.js"));return{id:Or,diagram:i}},"loader"),Ho={id:Or,detector:Vo,loader:Go},Br="venn",Uo=e((i)=>/^\s*venn-beta/.test(i),"detector"),Wo=e(async()=>{let{diagram:i}=await (x("2hd1pe9w"),import("./chunk-2hd1pe9w.js"));return{id:Br,diagram:i}},"loader"),jo={id:Br,detector:Uo,loader:Wo},Yo=jo,Pr="treemap",qo=e((i)=>/^\s*treemap/.test(i),"detector"),Xo=e(async()=>{let{diagram:i}=await (x("sb1cjpq8"),import("./chunk-sb1cjpq8.js"));return{id:Pr,diagram:i}},"loader"),Ko={id:Pr,detector:qo,loader:Xo},Nr="usecase",Qo=e((i)=>/^\s*usecase-beta(?:\s|$)/.test(i),"detector"),Zo=e(async()=>{let{diagram:i}=await (x("y3ajqthy"),import("./chunk-y3ajqthy.js"));return{id:Nr,diagram:i}},"loader"),Jo={id:Nr,detector:Qo,loader:Zo},Vr="wardley",ri=e((i)=>/^\s*wardley-beta/i.test(i),"detector"),ti=e(async()=>{let{diagram:i}=await (x("jqa39f8t"),import("./chunk-jqa39f8t.js"));return{id:Vr,diagram:i}},"loader"),ai={id:Vr,detector:ri,loader:ti},oi=ai,Gr="cynefin",ii=e((i)=>/^\s*cynefin-beta(?:[\s:]|$)/.test(i),"detector"),ni=e(async()=>{let{diagram:i}=await (x("sn9ecfvy"),import("./chunk-sn9ecfvy.js"));return{id:Gr,diagram:i}},"loader"),si={id:Gr,detector:ii,loader:ni},Wr="railroad",di=e((i)=>/^\s*railroad-beta/i.test(i),"detector"),ci=e(async()=>{let{diagram:i}=await (x("sgvp8vge"),import("./chunk-sgvp8vge.js"));return{id:Wr,diagram:i}},"loader"),li={id:Wr,detector:di,loader:ci},Yr="railroadEbnf",mi=e((i)=>/^\s*railroad-ebnf-beta/i.test(i),"detector"),fi=e(async()=>{let{diagram:i}=await (x("3qjnwsph"),import("./chunk-3qjnwsph.js"));return{id:Yr,diagram:i}},"loader"),ui={id:Yr,detector:mi,loader:fi},Xr="railroadAbnf",pi=e((i)=>/^\s*railroad-abnf-beta/i.test(i),"detector"),gi=e(async()=>{let{diagram:i}=await (x("fv60p68p"),import("./chunk-fv60p68p.js"));return{id:Xr,diagram:i}},"loader"),vi={id:Xr,detector:pi,loader:gi},Kr="railroadPeg",hi=e((i)=>/^\s*railroad-peg-beta/i.test(i),"detector"),yi=e(async()=>{let{diagram:i}=await (x("t7bwsdbr"),import("./chunk-t7bwsdbr.js"));return{id:Kr,diagram:i}},"loader"),wi={id:Kr,detector:hi,loader:yi},tr=!1,Te=e(()=>{if(tr)return;tr=!0,qr("error",Va,(i)=>i.toLowerCase().trim()==="error"),qr("---",{db:{clear:e(()=>{},"clear")},styles:{},renderer:{draw:e(()=>{},"draw")},parser:{parse:e(()=>{throw Error("Diagrams beginning with --- are not valid. If you were trying to use a YAML front-matter, please ensure that you've correctly opened and closed the YAML front-matter with un-indented `---` blocks")},"parse")},init:e(()=>null,"init")},(i)=>i.toLowerCase().trimStart().startsWith("---")),Ca(Wa,oo,Fo),Ca(Rt,Ct,po,ka,Gt,Qt,ea,aa,ga,wa,Bt,_t,Xa,jt,La,za,sa,yo,bo,ma,Mo,No,Io,To,Ho,Ko,li,ui,vi,wi,Yo,oi,si,Jo)},"addDiagrams"),xi=e(async()=>{r.debug("Loading registered diagrams");let n=(await Promise.allSettled(Object.entries(Sn).map(async([s,{detector:d,loader:c}])=>{if(!c)return;try{Aa(s)}catch{try{let{diagram:l,id:f}=await c();qr(f,l,d)}catch(l){throw r.error(`Failed to load external diagram with key ${s}. Removing from detectors.`),delete Sn[s],l}}}))).filter((s)=>s.status==="rejected");if(n.length>0){r.error(`Failed to load ${n.length} external diagrams`);for(let s of n)r.error(s);throw Error(`Failed to load ${n.length} external diagrams`)}},"loadRegisteredDiagrams"),bi="graphics-document document";function Qr(i,n){if(i.attr("role",bi),n!=="")i.attr("aria-roledescription",n)}e(Qr,"setA11yDiagramInfo");function Zr(i,n,s,d){if(i.insert===void 0)return;if(s){let c=`chart-desc-${d}`;i.attr("aria-describedby",c),i.insert("desc",":first-child").attr("id",c).text(s)}if(n){let c=`chart-title-${d}`;i.attr("aria-labelledby",c),i.insert("title",":first-child").attr("id",c).text(n)}}e(Zr,"addSVGa11yTitleDescription");var Se=class i{constructor(n,s,d,c,l){this.type=n,this.text=s,this.db=d,this.parser=c,this.renderer=l}static{e(this,"Diagram")}static async fromText(n,s={}){let d=typeof n==="string"?{raw:n,cleaned:n}:n,c=b(),l=br(d.cleaned,c);try{Aa(l)}catch{let v=to(l);if(!v)throw new Ii(`Diagram ${l} not found.`);let{id:C,diagram:A}=await v();qr(C,A)}let{db:f,parser:m,renderer:u,init:h}=Aa(l);if(m.parser)m.parser.yy=f;if(f.clear?.(),h?.(c),s.title)f.setDiagramTitle?.(s.title);let y=d.cleaned;if(f.preserveCommentsWhenParsing&&d.withComments){let v=c.maxTextSize??D.maxTextSize;if(d.withComments.length>v)r.warn(`Comment-preserving source exceeds maxTextSize (${d.withComments.length} > ${v}); parsing the comment-stripped text instead. Reported source positions will not account for comment lines.`);else y=d.withComments}let w=fo(y)+`
 `;if(d.frontmatterLineOffset)f.setFrontmatterLineOffset?.(d.frontmatterLineOffset);return await m.parse(w),new i(l,w,f,m,u)}async render(n,s){await this.renderer.draw(this.text,n,s,this)}getParser(){return this.parser}getType(){return this.type}},ar=[],Si=e(()=>{ar.forEach((i)=>{i()}),ar=[]},"attachFunctions"),Ei=e((i)=>i.replace(/^\s*%%(?!{)[^\n]+\n?/gm,"").trimStart(),"cleanupComments");function Jr(i){let n=Li(i);if(!n)return{text:i,metadata:{}};let s=n.indent,d=s?n.body.split(`
 `).map((f)=>f.startsWith(s)?f.slice(s.length):f).join(`
 `):n.body,c=tt(d,{schema:et})??{};c=typeof c==="object"&&!Array.isArray(c)?c:{};let l={};if(c.displayMode)l.displayMode=c.displayMode.toString();if(c.title)l.title=c.title.toString();if(c.config)l.config=c.config;return{text:i.slice(n.length),metadata:l}}e(Jr,"extractFrontMatter");var Ti=e((i)=>i.replace(/\r\n?/g,`
 `).replace(/<(\w+)([^>]*)>/g,(n,s,d)=>"<"+s+d.replace(/="([^"]*)"/g,"='$1'")+">"),"cleanupText"),Ci=e((i)=>{let{text:n,metadata:s}=Jr(i),{displayMode:d,title:c,config:l={}}=s;if(d){if(!l.gantt)l.gantt={};l.gantt.displayMode=d}return{title:c,config:l,text:n}},"processFrontmatter"),ki=e((i)=>{let n=N.detectInit(i)??{},s=N.detectDirective(i,"wrap");if(Array.isArray(s))n.wrap=s.some(({type:d})=>d==="wrap");else if(s?.type==="wrap")n.wrap=!0;return{text:mo(i),directive:n}},"processDirectives");function Re(i){let n=i,s=Ti(i),d=Ci(s),c=ki(d.text),l=U(d.config,c.directive),f=c.text,m=Ei(f),u=s.length>d.text.length?(s.substring(0,s.length-d.text.length).match(/\n/g)??[]).length:0;return{code:{raw:n,cleaned:m,withComments:f,frontmatterLineOffset:u},title:d.title,config:l}}e(Re,"preprocessDiagram");function rt(i){let n=new TextEncoder().encode(i),s=Array.from(n,(d)=>String.fromCodePoint(d)).join("");return btoa(s)}e(rt,"toBase64");var Mi=50000,_i="graph TB;a[Maximum text size in diagram exceeded];style a fill:#faa",Ai="sandbox",$i="loose",zi="http://www.w3.org/2000/svg",Fi="http://www.w3.org/1999/xlink",Oi="http://www.w3.org/1999/xhtml",Bi="100%",Pi="100%",Vi="border:0;margin:0;",Gi="margin:0",Hi="allow-top-navigation-by-user-activation allow-popups",Ui='The "iframe" tag is not supported by your browser.',Yi=["foreignobject"],qi=["dominant-baseline"];function $e(i){let n=Re(i);jr();let s;try{s=br(n.code.cleaned,b())}catch{s=void 0}return Sa(s),io(n.config??{}),n}e($e,"processAndSetConfigs");async function at(i,n){Te();try{let{code:s,config:d}=$e(i);return{diagramType:(await Se.fromText(s)).type,config:d}}catch(s){if(n?.suppressErrors)return!1;throw s}finally{Sa(void 0)}}e(at,"parse");var or=e((i,n,s=[])=>{let d=Ri(`{ ${s.join(" !important; ")} !important; }`);return`.${i} ${n} ${d}`},"cssImportantStyles"),Xi=e((i,n=new Map)=>{let s=new CSSStyleSheet;if(i.fontFamily!==void 0)s.insertRule(`:root { --mermaid-font-family: ${i.fontFamily}}`,s.cssRules.length);if(i.altFontFamily!==void 0)s.insertRule(`:root { --mermaid-alt-font-family: ${i.altFontFamily}}`,s.cssRules.length);if(n instanceof Map){let m=ke(i)?["> *","span"]:["rect","polygon","ellipse","circle","path"];n.forEach((u)=>{if(!De(u.styles))m.forEach((h)=>{s.insertRule(or(u.id,h,u.styles),s.cssRules.length)});if(!De(u.textStyles))s.insertRule(or(u.id,"tspan",(u?.textStyles||[]).map((h)=>h.replace("color","fill"))),s.cssRules.length)})}let d="";if(i.themeCSS!==void 0)if(typeof s.replaceSync==="function"){let c=new CSSStyleSheet;c.replaceSync(i.themeCSS),d=Ta(c)+`
 `}else d+=`${i.themeCSS}
-`;return d+Ta(s)},"createCssStyles"),Ki=e((i,n)=>xe(Je(`${i}{${n}}`),rr([e(function(d,c,l,f){if(d.type==="rule"&&Array.isArray(d.props)){if(d.parent&&d.parent.type===ie)return;d.props=d.props.map((m)=>{if(m===i&&Array.isArray(d.children)&&d.children.every((h)=>{if(h.type!=="decl")return!1;return new Set(["font-family","font-size","fill"]).has(h.props)}))return m;if(!((m.startsWith(`${i} `)||m.startsWith(`${i}>`))&&!m.startsWith(`${i} ||`)))return`${i} ${m}`;return m})}else if(d.type.startsWith("@")){if(![Fe,Be,fe,Ne,"@container","@starting-style",ie].includes(d.type))r.warn(`Removing unsupported at-rule ${d.type} from CSS`),d.type=Q}},"addNamespace"),er])),"compileCSS"),Qi=e((i,n,s,d)=>{let c=Xi(i,s),l=so(n,c,{...i.themeVariables,theme:i.theme,look:i.look},d);return Ki(d,l)},"createUserStyles"),Zi=e((i="",n,s)=>{let d=i;if(!s&&!n)d=d.replace(/marker-end="url\([\d+./:=?A-Za-z-]*?#/g,'marker-end="url(#');return d=Ft(d),d=d.replace(/<br>/g,"<br/>"),d},"cleanUpSvgCode"),Ji=e((i="",n)=>{let s=n?.viewBox?.baseVal?.height?n.viewBox.baseVal.height+"px":Pi,d=rt(`<body style="${Gi}">${i}</body>`);return`<iframe style="width:${Bi};height:${s};${Vi}" src="data:text/html;charset=UTF-8;base64,${d}" sandbox="${Hi}">
+`;return d+Ta(s)},"createCssStyles"),Ki=e((i,n)=>xe(Je(`${i}{${n}}`),rr([e(function(d,c,l,f){if(d.type==="rule"&&Array.isArray(d.props)){if(d.parent&&d.parent.type===ie)return;d.props=d.props.map((m)=>{if(m===i&&Array.isArray(d.children)&&d.children.every((h)=>{if(h.type!=="decl")return!1;return new Set(["font-family","font-size","fill"]).has(h.props)}))return m;if(!((m.startsWith(`${i} `)||m.startsWith(`${i}>`))&&!m.startsWith(`${i} ||`)))return`${i} ${m}`;return m})}else if(d.type.startsWith("@")){if(![Fe,Be,fe,Ne,"@container","@starting-style",ie].includes(d.type))r.warn(`Removing unsupported at-rule ${d.type} from CSS`),d.type=Q}},"addNamespace"),er])),"compileCSS"),Qi=e((i,n,s,d)=>{let c=Xi(i,s),l=so(n,c,{...i.themeVariables,theme:i.theme,look:i.look},d);return Ki(d,l)},"createUserStyles"),Zi=e((i="",n,s)=>{let d=i;if(!s&&!n)d=d.replace(/marker-end="url\([\d+./:=?A-Za-z-]*?#/g,'marker-end="url(#');return d=zt(d),d=d.replace(/<br>/g,"<br/>"),d},"cleanUpSvgCode"),Ji=e((i="",n)=>{let s=n?.viewBox?.baseVal?.height?n.viewBox.baseVal.height+"px":Pi,d=rt(`<body style="${Gi}">${i}</body>`);return`<iframe style="width:${Bi};height:${s};${Vi}" src="data:text/html;charset=UTF-8;base64,${d}" sandbox="${Hi}">
   ${Ui}
-</iframe>`},"putIntoIFrame"),ir=e((i,n,s,d,c)=>{let l=i.append("div");if(l.attr("id",s),d)l.attr("style",d);let f=l.append("svg").attr("id",n).attr("width","100%").attr("xmlns",zi);if(c)f.attr("xmlns:xlink",c);return f.append("g"),i},"appendDivSvgG");function Ie(i,n){return i.append("iframe").attr("id",n).attr("style","width: 100%; height: 100%;").attr("sandbox","")}e(Ie,"sandboxedIframe");var en=e((i,n,s,d)=>{i.getElementById(n)?.remove(),i.getElementById(s)?.remove(),i.getElementById(d)?.remove()},"removeExistingElements"),tn=e(async function(i,n,s){Te();let d=$e(n),c=d.code;n=c.cleaned;let l=b();if(r.debug(l),n.length>(l?.maxTextSize??Mi))n=_i,c={raw:n,cleaned:n};let f=`#${i}`,m="i"+i,u="#"+m,h="d"+i,y="#"+h,w=e(()=>{let oe=p(C?u:y).node();if(oe&&"remove"in oe)oe.remove()},"removeTempElements"),v=p(document.body),C=l.securityLevel===Ai,A=l.securityLevel===$i,k=l.fontFamily;if(s!==void 0){if(s)s.innerHTML="";if(C){let L=Ie(p(s),m);v=p(L.nodes()[0].contentDocument.body),v.node().style.margin="0"}else v=p(s);ir(v,i,h,`font-family: ${k}`,Fi)}else{if(en(document,i,h,m),C){let L=Ie(p(document.body),m);v=p(L.nodes()[0].contentDocument.body),v.node().style.margin="0"}else v=p("body");ir(v,i,h)}let E,M;try{E=await Se.fromText(c,{title:d.title})}catch(L){if(l.suppressErrorRendering)throw w(),L;E=await Se.fromText("error"),M=L,E.db.setErrorMessage?.(ji(L))}let I=v.select(y).node(),S=E.type,P=I.firstChild,K=P.firstChild,V=E.renderer.getClasses?.(n,E),z=Qi(l,S,V,f),g=document.createElement("style");g.innerHTML=z,P.insertBefore(g,K);try{await E.renderer.draw(n,i,"12.2.0",E)}catch(L){if(l.suppressErrorRendering)w();else Ba.draw(n,i,"12.2.0");throw L}let vt=v.select(`${y} svg`),ht=E.db.getAccTitle?.(),yt=E.db.getAccDescription?.();it(S,vt,ht,yt);let wt=e(()=>{v.select(`[id="${i}"]`).selectAll("foreignobject > *").attr("xmlns",Oi);let L=v.select(y).node().innerHTML;if(r.debug("config.arrowMarkerAbsolute",l.arrowMarkerAbsolute),L=Zi(L,C,pt(l.arrowMarkerAbsolute)),C){let oe=v.select(y+" svg").node();L=Ji(L,oe)}else if(!A)L=Le.sanitize(L,{ADD_TAGS:Yi,ADD_ATTR:qi,HTML_INTEGRATION_POINTS:{foreignobject:!0}});return Si(),L},"serializeSvg")();if(M)throw M;return w(),{diagramType:S,svg:wt,bindFunctions:E.db.bindFunctions}},"renderDiagram"),an=e(async function(i,n,s){try{return await tn(i,n,s)}finally{Sa(void 0)}},"render");function ot(i={}){let n=ne({},i);if(n?.fontFamily&&!n.themeVariables?.fontFamily){if(!n.themeVariables)n.themeVariables={};n.themeVariables.fontFamily=n.fontFamily}ro(n);let s=rn.theme;if(n?.theme&&Object.hasOwn(Zt,n.theme))n.themeVariables=Zt[n.theme].getThemeVariables(n.themeVariables);else if(n){if(n.theme!=null&&n.theme!=="null")n.theme=s;n.themeVariables=Zt[s].getThemeVariables(n.themeVariables)}let d=typeof n==="object"?no(n):Di();Ur(d.logLevel),Te()}e(ot,"initialize");var on=e((i,n={})=>{let{code:s}=Re(i);return Se.fromText(s,n)},"getDiagramFromText");function it(i,n,s,d){Qr(n,i),Zr(n,s,d,n.attr("id"))}e(it,"addA11yInfo");var X=Object.freeze({render:an,parse:at,getDiagramFromText:on,initialize:ot,getConfig:b,setConfig:Ni,getSiteConfig:Di,updateSiteConfig:ao,reset:e(()=>{jr()},"reset"),globalReset:e(()=>{jr(rn)},"globalReset"),defaultConfig:rn});Ur(b().logLevel);jr(b());var nn=e((i,n,s)=>{if(r.warn(i),Ja(i)){if(s)s(i.str,i.hash);n.push({...i,message:i.str,error:i})}else{if(s)s(i);if(i instanceof Error)n.push({str:i.message,message:i.message,hash:i.name,error:i})}},"handleError"),nt=e(async function(i={querySelector:".mermaid"}){try{await sn(i)}catch(n){if(Ja(n))r.error(n.str);if(j.parseError)j.parseError(n);if(!i.suppressErrors)throw r.error("Use the suppressErrors option to suppress these errors"),n}},"run"),sn=e(async function({postRenderCallback:i,querySelector:n,nodes:s}={querySelector:".mermaid"}){let d=X.getConfig();r.debug(`${!i?"No ":""}Callback function found`);let c;if(s)c=s;else if(n)c=document.querySelectorAll(n);else throw Error("Nodes and querySelector are both undefined");if(r.debug(`Found ${c.length} diagrams`),d?.startOnLoad!==void 0)r.debug("Start On Load: "+d?.startOnLoad),X.updateSiteConfig({startOnLoad:d?.startOnLoad});let l=new N.InitIDGenerator(d.deterministicIds,d.deterministicIDSeed),f,m=[];for(let u of Array.from(c)){if(r.info("Rendering diagram: "+u.id),u.getAttribute("data-processed"))continue;u.setAttribute("data-processed","true");let h=`mermaid-${l.next()}`;f=u.innerHTML,f=ei(N.entityDecode(f)).trim().replace(/<br\s*\/?>/gi,"<br/>");let y=N.detectInit(f);if(y)r.debug("Detected early reinit: ",y);try{let{svg:w,bindFunctions:v}=await lt(h,f,u);if(u.innerHTML=w,i)await i(h);if(v)v(u)}catch(w){nn(w,m,j.parseError)}}if(m.length>0)throw m[0]},"runThrowsErrors"),st=e(function(i){X.initialize(i)},"initialize"),dn=e(async function(i,n,s){if(r.warn("mermaid.init is deprecated. Please use run instead."),i)st(i);let d={postRenderCallback:s,querySelector:".mermaid"};if(typeof n==="string")d.querySelector=n;else if(n)if(n instanceof HTMLElement)d.nodes=[n];else d.nodes=n;await nt(d)},"init"),cn=e(async(i,{lazyLoad:n=!0}={})=>{if(Te(),Ca(...i),n===!1)await xi()},"registerExternalDiagrams"),dt=e(function(){if(j.startOnLoad){let{startOnLoad:i}=X.getConfig();if(i)j.run().catch((n)=>r.error("Mermaid failed to initialize",n))}},"contentLoaded");if(typeof document<"u")window.addEventListener("load",dt,!1);var mn=e(function(i){j.parseError=i},"setParseErrorHandler"),Ee=[],Ae=!1,ct=e(async()=>{if(Ae)return;Ae=!0;while(Ee.length>0){let i=Ee.shift();if(i)try{await i()}catch(n){r.error("Error executing queue",n)}}Ae=!1},"executeQueue"),fn=e(async(i,n)=>new Promise((s,d)=>{let c=e(()=>new Promise((l,f)=>{X.parse(i,n).then((m)=>{l(m),s(m)},(m)=>{r.error("Error parsing",m),j.parseError?.(m),f(m),d(m)})}),"performCall");Ee.push(c),ct().catch(d)}),"parse"),lt=e((i,n,s)=>new Promise((d,c)=>{let l=e(()=>new Promise((f,m)=>{X.render(i,n,s).then((u)=>{f(u),d(u)},(u)=>{r.error("Error parsing",u),j.parseError?.(u),m(u),c(u)})}),"performCall");Ee.push(l),ct().catch(c)}),"render"),un=e(()=>Object.keys(Sn).map((i)=>({id:i})),"getRegisteredDiagramsMetadata"),j={startOnLoad:!0,mermaidAPI:X,parse:fn,render:lt,init:dn,run:nt,registerExternalDiagrams:cn,registerLayoutLoaders:Wi,initialize:st,parseError:void 0,contentLoaded:dt,setParseErrorHandler:mn,detectType:br,registerIconPacks:In,getRegisteredDiagramsMetadata:un},Ce=j;/*! Check if previously processed *//*!
+</iframe>`},"putIntoIFrame"),ir=e((i,n,s,d,c)=>{let l=i.append("div");if(l.attr("id",s),d)l.attr("style",d);let f=l.append("svg").attr("id",n).attr("width","100%").attr("xmlns",zi);if(c)f.attr("xmlns:xlink",c);return f.append("g"),i},"appendDivSvgG");function Ie(i,n){return i.append("iframe").attr("id",n).attr("style","width: 100%; height: 100%;").attr("sandbox","")}e(Ie,"sandboxedIframe");var en=e((i,n,s,d)=>{i.getElementById(n)?.remove(),i.getElementById(s)?.remove(),i.getElementById(d)?.remove()},"removeExistingElements"),tn=e(async function(i,n,s){Te();let d=$e(n),c=d.code;n=c.cleaned;let l=b();if(r.debug(l),n.length>(l?.maxTextSize??Mi))n=_i,c={raw:n,cleaned:n};let f=`#${i}`,m="i"+i,u="#"+m,h="d"+i,y="#"+h,w=e(()=>{let oe=p(C?u:y).node();if(oe&&"remove"in oe)oe.remove()},"removeTempElements"),v=p(document.body),C=l.securityLevel===Ai,A=l.securityLevel===$i,k=l.fontFamily;if(s!==void 0){if(s)s.innerHTML="";if(C){let L=Ie(p(s),m);v=p(L.nodes()[0].contentDocument.body),v.node().style.margin="0"}else v=p(s);ir(v,i,h,`font-family: ${k}`,Fi)}else{if(en(document,i,h,m),C){let L=Ie(p(document.body),m);v=p(L.nodes()[0].contentDocument.body),v.node().style.margin="0"}else v=p("body");ir(v,i,h)}let E,M;try{E=await Se.fromText(c,{title:d.title})}catch(L){if(l.suppressErrorRendering)throw w(),L;E=await Se.fromText("error"),M=L,E.db.setErrorMessage?.(ji(L))}let I=v.select(y).node(),S=E.type,P=I.firstChild,K=P.firstChild,G=E.renderer.getClasses?.(n,E),z=Qi(l,S,G,f),g=document.createElement("style");g.innerHTML=z,P.insertBefore(g,K);try{await E.renderer.draw(n,i,"12.2.0",E)}catch(L){if(l.suppressErrorRendering)w();else Ba.draw(n,i,"12.2.0");throw L}let vt=v.select(`${y} svg`),ht=E.db.getAccTitle?.(),yt=E.db.getAccDescription?.();it(S,vt,ht,yt);let wt=e(()=>{v.select(`[id="${i}"]`).selectAll("foreignobject > *").attr("xmlns",Oi);let L=v.select(y).node().innerHTML;if(r.debug("config.arrowMarkerAbsolute",l.arrowMarkerAbsolute),L=Zi(L,C,pt(l.arrowMarkerAbsolute)),C){let oe=v.select(y+" svg").node();L=Ji(L,oe)}else if(!A)L=Le.sanitize(L,{ADD_TAGS:Yi,ADD_ATTR:qi,HTML_INTEGRATION_POINTS:{foreignobject:!0}});return Si(),L},"serializeSvg")();if(M)throw M;return w(),{diagramType:S,svg:wt,bindFunctions:E.db.bindFunctions}},"renderDiagram"),an=e(async function(i,n,s){try{return await tn(i,n,s)}finally{Sa(void 0)}},"render");function ot(i={}){let n=ne({},i);if(n?.fontFamily&&!n.themeVariables?.fontFamily){if(!n.themeVariables)n.themeVariables={};n.themeVariables.fontFamily=n.fontFamily}ro(n);let s=rn.theme;if(n?.theme&&Object.hasOwn(Xt,n.theme))n.themeVariables=Xt[n.theme].getThemeVariables(n.themeVariables);else if(n){if(n.theme!=null&&n.theme!=="null")n.theme=s;n.themeVariables=Xt[s].getThemeVariables(n.themeVariables)}let d=typeof n==="object"?no(n):Di();Ur(d.logLevel),Te()}e(ot,"initialize");var on=e((i,n={})=>{let{code:s}=Re(i);return Se.fromText(s,n)},"getDiagramFromText");function it(i,n,s,d){Qr(n,i),Zr(n,s,d,n.attr("id"))}e(it,"addA11yInfo");var X=Object.freeze({render:an,parse:at,getDiagramFromText:on,initialize:ot,getConfig:b,setConfig:Ni,getSiteConfig:Di,updateSiteConfig:ao,reset:e(()=>{jr()},"reset"),globalReset:e(()=>{jr(rn)},"globalReset"),defaultConfig:rn});Ur(b().logLevel);jr(b());var nn=e((i,n,s)=>{if(r.warn(i),Ja(i)){if(s)s(i.str,i.hash);n.push({...i,message:i.str,error:i})}else{if(s)s(i);if(i instanceof Error)n.push({str:i.message,message:i.message,hash:i.name,error:i})}},"handleError"),nt=e(async function(i={querySelector:".mermaid"}){try{await sn(i)}catch(n){if(Ja(n))r.error(n.str);if(Y.parseError)Y.parseError(n);if(!i.suppressErrors)throw r.error("Use the suppressErrors option to suppress these errors"),n}},"run"),sn=e(async function({postRenderCallback:i,querySelector:n,nodes:s}={querySelector:".mermaid"}){let d=X.getConfig();r.debug(`${!i?"No ":""}Callback function found`);let c;if(s)c=s;else if(n)c=document.querySelectorAll(n);else throw Error("Nodes and querySelector are both undefined");if(r.debug(`Found ${c.length} diagrams`),d?.startOnLoad!==void 0)r.debug("Start On Load: "+d?.startOnLoad),X.updateSiteConfig({startOnLoad:d?.startOnLoad});let l=new N.InitIDGenerator(d.deterministicIds,d.deterministicIDSeed),f,m=[];for(let u of Array.from(c)){if(r.info("Rendering diagram: "+u.id),u.getAttribute("data-processed"))continue;u.setAttribute("data-processed","true");let h=`mermaid-${l.next()}`;f=u.innerHTML,f=ei(N.entityDecode(f)).trim().replace(/<br\s*\/?>/gi,"<br/>");let y=N.detectInit(f);if(y)r.debug("Detected early reinit: ",y);try{let{svg:w,bindFunctions:v}=await lt(h,f,u);if(u.innerHTML=w,i)await i(h);if(v)v(u)}catch(w){nn(w,m,Y.parseError)}}if(m.length>0)throw m[0]},"runThrowsErrors"),st=e(function(i){X.initialize(i)},"initialize"),dn=e(async function(i,n,s){if(r.warn("mermaid.init is deprecated. Please use run instead."),i)st(i);let d={postRenderCallback:s,querySelector:".mermaid"};if(typeof n==="string")d.querySelector=n;else if(n)if(n instanceof HTMLElement)d.nodes=[n];else d.nodes=n;await nt(d)},"init"),cn=e(async(i,{lazyLoad:n=!0}={})=>{if(Te(),Ca(...i),n===!1)await xi()},"registerExternalDiagrams"),dt=e(function(){if(Y.startOnLoad){let{startOnLoad:i}=X.getConfig();if(i)Y.run().catch((n)=>r.error("Mermaid failed to initialize",n))}},"contentLoaded");if(typeof document<"u")window.addEventListener("load",dt,!1);var mn=e(function(i){Y.parseError=i},"setParseErrorHandler"),Ee=[],Ae=!1,ct=e(async()=>{if(Ae)return;Ae=!0;while(Ee.length>0){let i=Ee.shift();if(i)try{await i()}catch(n){r.error("Error executing queue",n)}}Ae=!1},"executeQueue"),fn=e(async(i,n)=>new Promise((s,d)=>{let c=e(()=>new Promise((l,f)=>{X.parse(i,n).then((m)=>{l(m),s(m)},(m)=>{r.error("Error parsing",m),Y.parseError?.(m),f(m),d(m)})}),"performCall");Ee.push(c),ct().catch(d)}),"parse"),lt=e((i,n,s)=>new Promise((d,c)=>{let l=e(()=>new Promise((f,m)=>{X.render(i,n,s).then((u)=>{f(u),d(u)},(u)=>{r.error("Error parsing",u),Y.parseError?.(u),m(u),c(u)})}),"performCall");Ee.push(l),ct().catch(c)}),"render"),un=e(()=>Object.keys(Sn).map((i)=>({id:i})),"getRegisteredDiagramsMetadata"),Y={startOnLoad:!0,mermaidAPI:X,parse:fn,render:lt,init:dn,run:nt,registerExternalDiagrams:cn,registerLayoutLoaders:Wi,initialize:st,parseError:void 0,contentLoaded:dt,setParseErrorHandler:mn,detectType:br,registerIconPacks:In,getRegisteredDiagramsMetadata:un},Ce=Y;/*! Check if previously processed *//*!
  * Wait for document loaded before starting the execution
  */function mt(i,n){let s=n?.colors?.hex,d=n?.fonts?.sans||"var(--font-sans)";if(i==="dark")return{darkMode:!0,fontFamily:d,fontSize:"14px",useGradient:!1,dropShadow:"none",background:"transparent",mainBkg:"#1c2a3d",nodeBkg:"#1c2a3d",nodeBorder:"#2f5c94",nodeTextColor:"#eef1f5",primaryColor:"#1c2a3d",primaryBorderColor:"#2f5c94",primaryTextColor:"#eef1f5",secondaryColor:"#21252b",secondaryBorderColor:"#3e4552",secondaryTextColor:"#c2c8d2",tertiaryColor:"#1d2127",tertiaryBorderColor:"#333945",tertiaryTextColor:"#c2c8d2",lineColor:"#6d7887",arrowheadColor:"#8a95a5",defaultLinkColor:"#6d7887",edgeLabelBackground:s?.panel??"#1f2329",labelBoxBkgColor:s?.panel??"#1f2329",labelBoxBorderColor:s?.line??"#333945",labelTextColor:s?.dim??"#c2c8d2",textColor:s?.dim??"#c2c8d2",titleColor:s?.ink??"#eef1f5",clusterBkg:"#1b1e24",clusterBorder:"#353b47",radius:8,strokeWidth:"1.5px"};return{darkMode:!1,fontFamily:d,fontSize:"14px",useGradient:!1,dropShadow:"none",background:"transparent",mainBkg:"#eef4fd",nodeBkg:"#eef4fd",nodeBorder:"#a9c8f1",nodeTextColor:"#181d24",primaryColor:"#eef4fd",primaryBorderColor:"#a9c8f1",primaryTextColor:"#181d24",secondaryColor:"#eef1f4",secondaryBorderColor:"#d0d5dd",secondaryTextColor:"#535e6e",tertiaryColor:"#e8ecf0",tertiaryBorderColor:"#cbd2dc",tertiaryTextColor:"#535e6e",lineColor:"#98a2b0",arrowheadColor:"#6b7787",defaultLinkColor:"#98a2b0",edgeLabelBackground:s?.panel??"#ffffff",labelBoxBkgColor:s?.panel??"#ffffff",labelBoxBorderColor:s?.line??"#e2e6eb",labelTextColor:s?.dim??"#535e6e",textColor:s?.dim??"#535e6e",titleColor:s?.ink??"#181d24",clusterBkg:"#f8fafc",clusterBorder:"#e2e6eb",radius:8,strokeWidth:"1.5px"}}function ft(i){let n=i==="dark"?{fill:"#3a2a17",stroke:"#a86b14"}:{fill:"#fff6e5",stroke:"#f0bf5c"};return`
     .node rect, .node .basic.label-container { rx: 10px; ry: 10px; }

package/web/{chunk-qh7265qw.js → chunk-wdtnhpd6.js}

@@ -1,4 +1,4 @@
-import{e,r,s,R,Ct,ho,ht,Kt,Tt,Hn,Qt}from"./chunk-y0m8hrwz.js";import{be,Pe,Qe,Te,ct,jt,H,pe,at,qt,it,cr,ua,da,pa,yn,wt,ma,vn,Oe,bn,Ot,kt,xn,Vt,_n,fa,ha,ur,xe,ga,wn,Gt,kn,dr,pr,Wt,ya,mr,va,zr,ut,fr,ba,xa,_a,We,hr,gr,Cn,wa,yr,f,Je,dt,_e,Ht,Q}from"./chunk-kdyjnwdx.js";import{sa,la,G,$n,eo,ca,lr}from"./chunk-wptv8atc.js";import{At}from"./chunk-vt40e1kp.js";var wr={};At(wr,{default:()=>er});var uo=/\s/;function co(t){var n=t.length;while(n--&&uo.test(t.charAt(n)));return n}var te=co;var po=/^\s+/;function lo(t){return t?t.slice(0,te(t)+1).replace(po,""):t}var ne=lo;var oe=NaN,mo=/^[-+]0x[0-9a-f]+$/i,go=/^0b[01]+$/i,vo=/^0o[0-7]+$/i,bo=parseInt;function yo(t){if(typeof t=="number")return t;if(ct(t))return oe;if(pe(t)){var n=typeof t.valueOf=="function"?t.valueOf():t;t=pe(n)?n+"":n}if(typeof t!="string")return t===0?t:+t;t=ne(t);var o=go.test(t);return o||vo.test(t)?bo(t.slice(2),o?2:8):mo.test(t)?oe:+t}var ie=yo;var ae=1/0,wo=179769313486231570000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000;function _o(t){if(!t)return t===0?t:0;if(t=ie(t),t===ae||t===-ae){var n=t<0?-1:1;return n*wo}return t===t?t:0}var Y=_o;function Eo(t){var n=Y(t),o=n%1;return n===n?o?n-o:n:0}var fe=Eo;var se=Object.create,xo=function(){function t(){}return function(n){if(!pe(n))return{};if(se)return se(n);t.prototype=n;var o=new t;return t.prototype=void 0,o}}(),ue=xo;function Oo(t,n){var o=-1,i=t.length;n||(n=Array(i));while(++o<i)n[o]=t[o];return n}var vr=Oo;function Lo(t,n,o){if(n=="__proto__"&&cr)cr(t,n,{configurable:!0,enumerable:!0,value:o,writable:!0});else t[n]=o}var M=Lo;var Io=Object.prototype,No=Io.hasOwnProperty;function Po(t,n,o){var i=t[n];if(!(No.call(t,n)&&wt(i,o))||o===void 0&&!(n in t))M(t,n,o)}var j=Po;function ko(t,n,o,i){var a=!o;o||(o={});var u=-1,d=n.length;while(++u<d){var c=n[u],p=i?i(o[c],t[c],c,o,t):void 0;if(p===void 0)p=t[c];if(a)M(o,c,p);else j(o,c,p)}return o}var P=ko;function Ao(t,n,o){if(!pe(o))return!1;var i=typeof n;if(i=="number"?Oe(o)&&yn(n,o.length):i=="string"&&(n in o))return wt(o[n],t);return!1}var T=Ao;function Ro(t){return vn(function(n,o){var i=-1,a=o.length,u=a>1?o[a-1]:void 0,d=a>2?o[2]:void 0;if(u=t.length>3&&typeof u=="function"?(a--,u):void 0,d&&T(o[0],o[1],d))u=a<3?void 0:u,a=1;n=Object(n);while(++i<a){var c=o[i];if(c)t(n,c,i,u)}return n})}var de=Ro;function Mo(t){var n=[];if(t!=null)for(var o in Object(t))n.push(o);return n}var ce=Mo;var jo=Object.prototype,Bo=jo.hasOwnProperty;function Do(t){if(!pe(t))return ce(t);var n=bn(t),o=[];for(var i in t)if(!(i=="constructor"&&(n||!Bo.call(t,i))))o.push(i);return o}var le=Do;function Fo(t){return Oe(t)?fa(t,!0):le(t)}var L=Fo;function Go(t){var n=t==null?0:t.length;return n?pr(t,1):[]}var S=Go;function Xo(t){return ua(ma(t,void 0,S),t+"")}var me=Xo;var Uo=ha(Object.getPrototypeOf,Object),z=Uo;var Vo="[object Object]",Yo=Function.prototype,zo=Object.prototype,he=Yo.toString,Wo=zo.hasOwnProperty,qo=he.call(Object);function Ho(t){if(!Te(t)||Qe(t)!=Vo)return!1;var n=z(t);if(n===null)return!0;var o=Wo.call(n,"constructor")&&n.constructor;return typeof o=="function"&&o instanceof o&&he.call(o)==qo}var ge=Ho;var Ko="\\ud800-\\udfff",Jo="\\u0300-\\u036f",Zo="\\ufe20-\\ufe2f",$o="\\u20d0-\\u20ff",Qo=Jo+Zo+$o,ri="\\ufe0e\\ufe0f",ei="\\u200d",ti=RegExp("["+ei+Ko+Qo+ri+"]");function ni(t){return ti.test(t)}var ve=ni;function oi(t,n){return t&&P(n,xe(n),t)}var ye=oi;function ii(t,n){return t&&P(n,L(n),t)}var we=ii;var Se=typeof wr=="object"&&wr&&!wr.nodeType&&wr,Ee=Se&&typeof br=="object"&&br&&!br.nodeType&&br,ai=Ee&&Ee.exports===Se,Le=ai?be.Buffer:void 0,Ie=Le?Le.allocUnsafe:void 0;function fi(t,n){if(n)return t.slice();var o=t.length,i=Ie?Ie(o):new t.constructor(o);return t.copy(i),i}var er=fi;function si(t,n){return P(t,mr(t),n)}var Ne=si;var ui=Object.getOwnPropertySymbols,di=!ui?ya:function(t){var n=[];while(t)dr(n,mr(t)),t=z(t);return n},_r=di;function ci(t,n){return P(t,_r(t),n)}var ke=ci;function pi(t){return va(t,L,_r)}var Ce=pi;var li=Object.prototype,mi=li.hasOwnProperty;function hi(t){var n=t.length,o=new t.constructor(n);if(n&&typeof t[0]=="string"&&mi.call(t,"index"))o.index=t.index,o.input=t.input;return o}var Ae=hi;function gi(t){var n=new t.constructor(t.byteLength);return new fr(n).set(new fr(t)),n}var W=gi;function vi(t,n){var o=n?W(t.buffer):t.buffer;return new t.constructor(o,t.byteOffset,t.byteLength)}var Re=vi;var bi=/\w*$/;function yi(t){var n=new t.constructor(t.source,bi.exec(t));return n.lastIndex=t.lastIndex,n}var Me=yi;var je=Pe?Pe.prototype:void 0,Be=je?je.valueOf:void 0;function wi(t){return Be?Object(Be.call(t)):{}}var De=wi;function _i(t,n){var o=n?W(t.buffer):t.buffer;return new t.constructor(o,t.byteOffset,t.length)}var Er=_i;var Ei="[object Boolean]",xi="[object Date]",Oi="[object Map]",Li="[object Number]",Ii="[object RegExp]",Si="[object Set]",Ni="[object String]",Pi="[object Symbol]",ki="[object ArrayBuffer]",Ti="[object DataView]",Ci="[object Float32Array]",Ai="[object Float64Array]",Ri="[object Int8Array]",Mi="[object Int16Array]",ji="[object Int32Array]",Bi="[object Uint8Array]",Di="[object Uint8ClampedArray]",Fi="[object Uint16Array]",Gi="[object Uint32Array]";function Xi(t,n,o){var i=t.constructor;switch(n){case ki:return W(t);case Ei:case xi:return new i(+t);case Ti:return Re(t,o);case Ci:case Ai:case Ri:case Mi:case ji:case Bi:case Di:case Fi:case Gi:return Er(t,o);case Oi:return new i;case Li:case Ni:return new i(t);case Ii:return Me(t);case Si:return new i;case Pi:return De(t)}}var Fe=Xi;function Ui(t){return typeof t.constructor=="function"&&!bn(t)?ue(z(t)):{}}var xr=Ui;var Vi="[object Map]";function Yi(t){return Te(t)&&ut(t)==Vi}var Ge=Yi;var Xe=Vt&&Vt.isMap,zi=Xe?xn(Xe):Ge,Ue=zi;var Wi="[object Set]";function qi(t){return Te(t)&&ut(t)==Wi}var Ve=qi;var Ye=Vt&&Vt.isSet,Hi=Ye?xn(Ye):Ve,ze=Hi;var Zi=1,$i=2,ra=4,qe="[object Arguments]",ea="[object Array]",ta="[object Boolean]",na="[object Date]",oa="[object Error]",He="[object Function]",ia="[object GeneratorFunction]",aa="[object Map]",Ea="[object Number]",Ke="[object Object]",Oa="[object RegExp]",La="[object Set]",Ia="[object String]",Sa="[object Symbol]",Na="[object WeakMap]",Pa="[object ArrayBuffer]",ka="[object DataView]",Ta="[object Float32Array]",Ca="[object Float64Array]",Aa="[object Int8Array]",Ra="[object Int16Array]",Ma="[object Int32Array]",ja="[object Uint8Array]",Ba="[object Uint8ClampedArray]",Da="[object Uint16Array]",Fa="[object Uint32Array]",x={};x[qe]=x[ea]=x[Pa]=x[ka]=x[ta]=x[na]=x[Ta]=x[Ca]=x[Aa]=x[Ra]=x[Ma]=x[aa]=x[Ea]=x[Ke]=x[Oa]=x[La]=x[Ia]=x[Sa]=x[ja]=x[Ba]=x[Da]=x[Fa]=!0;x[oa]=x[He]=x[Na]=!1;function Or(t,n,o,i,a,u){var d,c=n&Zi,p=n&$i,l=n&ra;if(o)d=a?o(t,i,a,u):o(t);if(d!==void 0)return d;if(!pe(t))return t;var m=H(t);if(m){if(d=Ae(t),!c)return vr(t,d)}else{var h=ut(t),g=h==He||h==ia;if(kt(t))return er(t,c);if(h==Ke||h==qe||g&&!a){if(d=p||g?{}:xr(t),!c)return p?ke(t,we(d,t)):Ne(t,ye(d,t))}else{if(!x[h])return a?t:{};d=Fe(t,h,c)}}u||(u=new Wt);var b=u.get(t);if(b)return b;if(u.set(t,d),ze(t))t.forEach(function(v){d.add(Or(v,n,o,v,t,u))});else if(Ue(t))t.forEach(function(v,_){d.set(_,Or(v,n,o,_,t,u))});var w=l?p?Ce:zr:p?L:xe,y=m?void 0:w(t);return da(y||t,function(v,_){if(y)_=v,v=t[_];j(d,_,Or(v,n,o,_,t,u))}),d}var Ze=Or;var Ga=1,Xa=4;function Ua(t){return Ze(t,Ga|Xa)}var $e=Ua;var Va=function(){return be.Date.now()},Tr=Va;var rt=Object.prototype,Ya=rt.hasOwnProperty,za=vn(function(t,n){t=Object(t);var o=-1,i=n.length,a=i>2?n[2]:void 0;if(a&&T(n[0],n[1],a))i=1;while(++o<i){var u=n[o],d=L(u),c=-1,p=d.length;while(++c<p){var l=d[c],m=t[l];if(m===void 0||wt(m,rt[l])&&!Ya.call(t,l))t[l]=u[l]}}return t}),et=za;function Wa(t,n,o){if(o!==void 0&&!wt(t[n],o)||o===void 0&&!(n in t))M(t,n,o)}var tr=Wa;function qa(t,n){if(n==="constructor"&&typeof t[n]==="function")return;if(n=="__proto__")return;return t[n]}var nr=qa;function Ha(t){return P(t,L(t))}var tt=Ha;function Ka(t,n,o,i,a,u,d){var c=nr(t,o),p=nr(n,o),l=d.get(p);if(l){tr(t,o,l);return}var m=u?u(c,p,o+"",t,n,d):void 0,h=m===void 0;if(h){var g=H(p),b=!g&&kt(p),w=!g&&!b&&_n(p);if(m=p,g||b||w)if(H(c))m=c;else if(wa(c))m=vr(c);else if(b)h=!1,m=er(p,!0);else if(w)h=!1,m=Er(p,!0);else m=[];else if(ge(p)||Ot(p)){if(m=c,Ot(c))m=tt(c);else if(!pe(c)||qt(c))m=xr(p)}else h=!1}if(h)d.set(p,m),a(m,p,i,u,d),d.delete(p);tr(t,o,m)}var nt=Ka;function ot(t,n,o,i,a){if(t===n)return;hr(n,function(u,d){if(a||(a=new Wt),pe(u))nt(t,n,d,o,ot,i,a);else{var c=i?i(nr(t,d),u,d+"",t,n,a):void 0;if(c===void 0)c=u;tr(t,d,c)}},L)}var ft=ot;function Ja(t){var n=t==null?0:t.length;return n?t[n-1]:void 0}var U=Ja;function Za(t){return function(n,o,i){var a=Object(n);if(!Oe(n)){var u=We(o,3);n=xe(n),o=function(c){return u(a[c],c,a)}}var d=t(n,o,i);return d>-1?a[u?n[d]:d]:void 0}}var st=Za;var $a=Math.max;function Qa(t,n,o){var i=t==null?0:t.length;if(!i)return-1;var a=o==null?0:fe(o);if(a<0)a=$a(i+a,0);return pa(t,We(n,3),a)}var pt=Qa;var rf=st(pt),or=rf;function ef(t,n){var o=-1,i=Oe(t)?Array(t.length):[];return Cn(t,function(a,u,d){i[++o]=n(a,u,d)}),i}var Lr=ef;function tf(t,n){var o=H(t)?jt:Lr;return o(t,We(n,3))}var E=tf;function nf(t,n){return t==null?t:hr(t,yr(n),L)}var lt=nf;function of(t,n){return t&&gr(t,yr(n))}var mt=of;function af(t,n){return t>n}var gt=af;var ff=Object.prototype,sf=ff.hasOwnProperty;function uf(t,n){return t!=null&&sf.call(t,n)}var vt=uf;function df(t,n){return t!=null&&ba(t,n,vt)}var Ir=df;var cf="[object String]";function pf(t){return typeof t=="string"||!H(t)&&Te(t)&&Qe(t)==cf}var bt=pf;function lf(t,n){return t<n}var Sr=lf;function mf(t,n){var o={};return n=We(n,3),gr(t,function(i,a,u){M(o,a,n(i,a,u))}),o}var q=mf;function hf(t,n,o){var i=-1,a=t.length;while(++i<a){var u=t[i],d=n(u);if(d!=null&&(c===void 0?d===d&&!ct(d):o(d,c)))var c=d,p=u}return p}var K=hf;function gf(t){return t&&t.length?K(t,at,gt):void 0}var I=gf;var vf=de(function(t,n,o){ft(t,n,o)}),ir=vf;function bf(t){return t&&t.length?K(t,at,Sr):void 0}var B=bf;function yf(t,n){return t&&t.length?K(t,We(n,2),Sr):void 0}var J=yf;function wf(t,n,o,i){if(!pe(t))return t;n=wn(n,t);var a=-1,u=n.length,d=u-1,c=t;while(c!=null&&++a<u){var p=Gt(n[a]),l=o;if(p==="__proto__"||p==="constructor"||p==="prototype")return t;if(a!=d){var m=c[p];if(l=i?i(m,p,c):void 0,l===void 0)l=pe(m)?m:yn(n[a+1])?[]:{}}j(c,p,l),c=c[p]}return t}var yt=wf;function _f(t,n,o){var i=-1,a=n.length,u={};while(++i<a){var d=n[i],c=kn(t,d);if(o(c,d))yt(u,wn(d,t),c)}return u}var _t=_f;function Ef(t,n){var o=t.length;t.sort(n);while(o--)t[o]=t[o].value;return t}var Et=Ef;function xf(t,n){if(t!==n){var o=t!==void 0,i=t===null,a=t===t,u=ct(t),d=n!==void 0,c=n===null,p=n===n,l=ct(n);if(!c&&!l&&!u&&t>n||u&&d&&p&&!c&&!l||i&&d&&p||!o&&p||!a)return 1;if(!i&&!u&&!l&&t<n||l&&o&&a&&!i&&!u||c&&o&&a||!d&&a||!p)return-1}return 0}var xt=xf;function Of(t,n,o){var i=-1,a=t.criteria,u=n.criteria,d=a.length,c=o.length;while(++i<d){var p=xt(a[i],u[i]);if(p){if(i>=c)return p;var l=o[i];return p*(l=="desc"?-1:1)}}return t.index-n.index}var Lt=Of;function Lf(t,n,o){if(n.length)n=jt(n,function(u){if(H(u))return function(d){return kn(d,u.length===1?u[0]:u)};return u});else n=[at];var i=-1;n=jt(n,xn(We));var a=Lr(t,function(u,d,c){var p=jt(n,function(l){return l(u)});return{criteria:p,index:++i,value:u}});return Et(a,function(u,d){return Lt(u,d,o)})}var It=Lf;var If=_a("length"),St=If;var Pt="\\ud800-\\udfff",Sf="\\u0300-\\u036f",Nf="\\ufe20-\\ufe2f",Pf="\\u20d0-\\u20ff",kf=Sf+Nf+Pf,Tf="\\ufe0e\\ufe0f",Cf="["+Pt+"]",Cr="["+kf+"]",Ar="\\ud83c[\\udffb-\\udfff]",Af="(?:"+Cr+"|"+Ar+")",Rt="[^"+Pt+"]",Mt="(?:\\ud83c[\\udde6-\\uddff]){2}",Bt="[\\ud800-\\udbff][\\udc00-\\udfff]",Rf="\\u200d",Dt=Af+"?",Ft="["+Tf+"]?",Mf="(?:"+Rf+"(?:"+[Rt,Mt,Bt].join("|")+")"+Ft+Dt+")*",jf=Ft+Dt+Mf,Bf="(?:"+[Rt+Cr+"?",Cr,Mt,Bt,Cf].join("|")+")",Nt=RegExp(Ar+"(?="+Ar+")|"+Bf+jf,"g");function Df(t){var n=Nt.lastIndex=0;while(Nt.test(t))++n;return n}var Xt=Df;function Ff(t){return ve(t)?Xt(t):St(t)}var Ut=Ff;function Gf(t,n){return _t(t,n,function(o,i){return xa(t,i)})}var Yt=Gf;var Xf=me(function(t,n){return t==null?{}:Yt(t,n)}),Z=Xf;var{ceil:Uf,max:Vf}=Math;function Yf(t,n,o,i){var a=-1,u=Vf(Uf((n-t)/(o||1)),0),d=Array(u);while(u--)d[i?u:++a]=t,t+=o;return d}var zt=Yf;function zf(t){return function(n,o,i){if(i&&typeof i!="number"&&T(n,o,i))o=i=void 0;if(n=Y(n),o===void 0)o=n,n=0;else o=Y(o);return i=i===void 0?n<o?1:-1:Y(i),zt(n,o,i,t)}}var Jt=zf;var Wf=Jt(),N=Wf;var qf="[object Map]",Hf="[object Set]";function Kf(t){if(t==null)return 0;if(Oe(t))return bt(t)?Ut(t):t.length;var n=ut(t);if(n==qf||n==Hf)return t.size;return ur(t).length}var Zt=Kf;var Jf=vn(function(t,n){if(t==null)return[];var o=n.length;if(o>1&&T(t,n[0],n[1]))n=[];else if(o>2&&T(n[0],n[1],n[2]))n=[n[0]];return It(t,pr(n,1),[])}),C=Jf;var Zf=0;function $f(t){var n=++Zf;return ga(t)+n}var rr=$f;function Qf(t,n,o){var i=-1,a=t.length,u=n.length,d={};while(++i<a){var c=i<u?n[i]:void 0;o(d,t[i],c)}return d}var $t=Qf;function rs(t,n){return $t(t||[],n||[],j)}var Rr=rs;class Mr{constructor(){var t={};t._next=t._prev=t,this._sentinel=t}dequeue(){var t=this._sentinel,n=t._prev;if(n!==t)return rn(n),n}enqueue(t){var n=this._sentinel;if(t._prev&&t._next)rn(t);t._next=n._next,n._next._prev=t,n._next=t,t._prev=n}toString(){var t=[],n=this._sentinel,o=n._prev;while(o!==n)t.push(JSON.stringify(o,es)),o=o._prev;return"["+t.join(", ")+"]"}}function rn(t){t._prev._next=t._next,t._next._prev=t._prev,delete t._next,delete t._prev}function es(t,n){if(t!=="_next"&&t!=="_prev")return n}var ts=it(1);function en(t,n){if(t.nodeCount()<=1)return[];var o=os(t,n||ts),i=ns(o.graph,o.buckets,o.zeroIdx);return S(E(i,function(a){return t.outEdges(a.v,a.w)}))}function ns(t,n,o){var i=[],a=n[n.length-1],u=n[0],d;while(t.nodeCount()){while(d=u.dequeue())jr(t,n,o,d);while(d=a.dequeue())jr(t,n,o,d);if(t.nodeCount()){for(var c=n.length-2;c>0;--c)if(d=n[c].dequeue(),d){i=i.concat(jr(t,n,o,d,!0));break}}}return i}function jr(t,n,o,i,a){var u=a?[]:void 0;return f(t.inEdges(i.v),function(d){var c=t.edge(d),p=t.node(d.v);if(a)u.push({v:d.v,w:d.w});p.out-=c,Br(n,o,p)}),f(t.outEdges(i.v),function(d){var c=t.edge(d),p=d.w,l=t.node(p);l.in-=c,Br(n,o,l)}),t.removeNode(i.v),u}function os(t,n){var o=new Q,i=0,a=0;f(t.nodes(),function(c){o.setNode(c,{v:c,in:0,out:0})}),f(t.edges(),function(c){var p=o.edge(c.v,c.w)||0,l=n(c),m=p+l;o.setEdge(c.v,c.w,m),a=Math.max(a,o.node(c.v).out+=l),i=Math.max(i,o.node(c.w).in+=l)});var u=N(a+i+3).map(function(){return new Mr}),d=i+1;return f(o.nodes(),function(c){Br(u,d,o.node(c))}),{graph:o,buckets:u,zeroIdx:d}}function Br(t,n,o){if(!o.out)t[0].enqueue(o);else if(!o.in)t[t.length-1].enqueue(o);else t[o.out-o.in+n].enqueue(o)}function tn(t){var n=t.graph().acyclicer==="greedy"?en(t,o(t)):is(t);f(n,function(i){var a=t.edge(i);t.removeEdge(i),a.forwardName=i.name,a.reversed=!0,t.setEdge(i.w,i.v,a,rr("rev"))});function o(i){return function(a){return i.edge(a).weight}}}function is(t){var n=[],o={},i={};function a(u){if(Object.prototype.hasOwnProperty.call(i,u))return;i[u]=!0,o[u]=!0,f(t.outEdges(u),function(d){if(Object.prototype.hasOwnProperty.call(o,d.w))n.push(d);else a(d.w)}),delete o[u]}return f(t.nodes(),a),n}function nn(t){f(t.edges(),function(n){var o=t.edge(n);if(o.reversed){t.removeEdge(n);var i=o.forwardName;delete o.reversed,delete o.forwardName,t.setEdge(n.w,n.v,o,i)}})}function k(t,n,o,i){var a;do a=rr(i);while(t.hasNode(a));return o.dummy=n,t.setNode(a,o),a}function an(t){var n=new Q().setGraph(t.graph());return f(t.nodes(),function(o){n.setNode(o,t.node(o))}),f(t.edges(),function(o){var i=n.edge(o.v,o.w)||{weight:0,minlen:1},a=t.edge(o);n.setEdge(o.v,o.w,{weight:i.weight+a.weight,minlen:Math.max(i.minlen,a.minlen)})}),n}function Nr(t){var n=new Q({multigraph:t.isMultigraph()}).setGraph(t.graph());return f(t.nodes(),function(o){if(!t.children(o).length)n.setNode(o,t.node(o))}),f(t.edges(),function(o){n.setEdge(o,t.edge(o))}),n}function Dr(t,n){var{x:o,y:i}=t,a=n.x-o,u=n.y-i,d=t.width/2,c=t.height/2;if(!a&&!u)throw Error("Not possible to find intersection inside of the rectangle");var p,l;if(Math.abs(u)*d>Math.abs(a)*c){if(u<0)c=-c;p=c*a/u,l=c}else{if(a<0)d=-d;p=d,l=d*u/a}return{x:o+p,y:i+l}}function D(t){var n=E(N(Gr(t)+1),function(){return[]});return f(t.nodes(),function(o){var i=t.node(o),a=i.rank;if(!_e(a))n[a][i.order]=o}),n}function fn(t){var n=B(E(t.nodes(),function(o){return t.node(o).rank}));f(t.nodes(),function(o){var i=t.node(o);if(Ir(i,"rank"))i.rank-=n})}function sn(t){var n=B(E(t.nodes(),function(u){return t.node(u).rank})),o=[];f(t.nodes(),function(u){var d=t.node(u).rank-n;if(!o[d])o[d]=[];o[d].push(u)});var i=0,a=t.graph().nodeRankFactor;f(o,function(u,d){if(_e(u)&&d%a!==0)--i;else if(i)f(u,function(c){t.node(c).rank+=i})})}function Fr(t,n,o,i){var a={width:0,height:0};if(arguments.length>=4)a.rank=o,a.order=i;return k(t,"border",a,n)}function Gr(t){return I(E(t.nodes(),function(n){var o=t.node(n).rank;if(!_e(o))return o}))}function un(t,n){var o={lhs:[],rhs:[]};return f(t,function(i){if(n(i))o.lhs.push(i);else o.rhs.push(i)}),o}function dn(t,n){var o=Tr();try{return n()}finally{console.log(t+" time: "+(Tr()-o)+"ms")}}function cn(t,n){return n()}function ln(t){function n(o){var i=t.children(o),a=t.node(o);if(i.length)f(i,n);if(Object.prototype.hasOwnProperty.call(a,"minRank")){a.borderLeft=[],a.borderRight=[];for(var u=a.minRank,d=a.maxRank+1;u<d;++u)pn(t,"borderLeft","_bl",o,a,u),pn(t,"borderRight","_br",o,a,u)}}f(t.children(),n)}function pn(t,n,o,i,a,u){var d={width:0,height:0,rank:u,borderType:n},c=a[n][u-1],p=k(t,"border",d,o);if(a[n][u]=p,t.setParent(p,i),c)t.setEdge(c,p,{weight:1})}function hn(t){var n=t.graph().rankdir.toLowerCase();if(n==="lr"||n==="rl")En(t)}function gn(t){var n=t.graph().rankdir.toLowerCase();if(n==="bt"||n==="rl")as(t);if(n==="lr"||n==="rl")fs(t),En(t)}function En(t){f(t.nodes(),function(n){mn(t.node(n))}),f(t.edges(),function(n){mn(t.edge(n))})}function mn(t){var n=t.width;t.width=t.height,t.height=n}function as(t){f(t.nodes(),function(n){Xr(t.node(n))}),f(t.edges(),function(n){var o=t.edge(n);if(f(o.points,Xr),Object.prototype.hasOwnProperty.call(o,"y"))Xr(o)})}function Xr(t){t.y=-t.y}function fs(t){f(t.nodes(),function(n){Ur(t.node(n))}),f(t.edges(),function(n){var o=t.edge(n);if(f(o.points,Ur),Object.prototype.hasOwnProperty.call(o,"x"))Ur(o)})}function Ur(t){var n=t.x;t.x=t.y,t.y=n}function On(t){t.graph().dummyChains=[],f(t.edges(),function(n){us(t,n)})}function us(t,n){var o=n.v,i=t.node(o).rank,a=n.w,u=t.node(a).rank,d=n.name,c=t.edge(n),p=c.labelRank;if(u===i+1)return;t.removeEdge(n);var l=void 0,m,h;for(h=0,++i;i<u;++h,++i){if(c.points=[],l={width:0,height:0,edgeLabel:c,edgeObj:n,rank:i},m=k(t,"edge",l,"_d"),i===p)l.width=c.width,l.height=c.height,l.dummy="edge-label",l.labelpos=c.labelpos;if(t.setEdge(o,m,{weight:c.weight},d),h===0)t.graph().dummyChains.push(m);o=m}t.setEdge(o,a,{weight:c.weight},d)}function Ln(t){f(t.graph().dummyChains,function(n){var o=t.node(n),i=o.edgeLabel,a;t.setEdge(o.edgeObj,i);while(o.dummy){if(a=t.successors(n)[0],t.removeNode(n),i.points.push({x:o.x,y:o.y}),o.dummy==="edge-label")i.x=o.x,i.y=o.y,i.width=o.width,i.height=o.height;n=a,o=t.node(n)}})}function ar(t){var n={};function o(i){var a=t.node(i);if(Object.prototype.hasOwnProperty.call(n,i))return a.rank;n[i]=!0;var u=B(E(t.outEdges(i),function(d){return o(d.w)-t.edge(d).minlen}));if(u===Number.POSITIVE_INFINITY||u===void 0||u===null)u=0;return a.rank=u}f(t.sources(),o)}function V(t,n){return t.node(n.w).rank-t.node(n.v).rank-t.edge(n).minlen}function Pr(t){var n=new Q({directed:!1}),o=t.nodes()[0],i=t.nodeCount();n.setNode(o,{});var a,u;while(ds(n,t)<i)a=cs(n,t),u=n.hasNode(a.v)?V(t,a):-V(t,a),ps(n,t,u);return n}function ds(t,n){function o(i){f(n.nodeEdges(i),function(a){var u=a.v,d=i===u?a.w:u;if(!t.hasNode(d)&&!V(n,a))t.setNode(d,{}),t.setEdge(i,d,{}),o(d)})}return f(t.nodes(),o),t.nodeCount()}function cs(t,n){return J(n.edges(),function(o){if(t.hasNode(o.v)!==t.hasNode(o.w))return V(n,o)})}function ps(t,n,o){f(t.nodes(),function(i){n.node(i).rank+=o})}var dh=it(1);var vh=it(1);Vr.CycleException=sr;function Vr(t){var n={},o={},i=[];function a(u){if(Object.prototype.hasOwnProperty.call(o,u))throw new sr;if(!Object.prototype.hasOwnProperty.call(n,u))o[u]=!0,n[u]=!0,f(t.predecessors(u),a),delete o[u],i.push(u)}if(f(t.sinks(),a),Zt(n)!==t.nodeCount())throw new sr;return i}function sr(){}sr.prototype=Error();function kr(t,n,o){if(!H(n))n=[n];var i=(t.isDirected()?t.successors:t.neighbors).bind(t),a=[],u={};return f(n,function(d){if(!t.hasNode(d))throw Error("Graph does not have node: "+d);Sn(t,d,o==="post",u,i,a)}),a}function Sn(t,n,o,i,a,u){if(!Object.prototype.hasOwnProperty.call(i,n)){if(i[n]=!0,!o)u.push(n);if(f(a(n),function(d){Sn(t,d,o,i,a,u)}),o)u.push(n)}}function Yr(t,n){return kr(t,n,"post")}function Wr(t,n){return kr(t,n,"pre")}X.initLowLimValues=Hr;X.initCutValues=qr;X.calcCutValue=Pn;X.leaveEdge=An;X.enterEdge=Rn;X.exchangeEdges=Mn;function X(t){t=an(t),ar(t);var n=Pr(t);Hr(n),qr(n,t);var o,i;while(o=An(n))i=Rn(n,t,o),Mn(n,t,o,i)}function qr(t,n){var o=Yr(t,t.nodes());o=o.slice(0,o.length-1),f(o,function(i){vs(t,n,i)})}function vs(t,n,o){var i=t.node(o),a=i.parent;t.edge(o,a).cutvalue=Pn(t,n,o)}function Pn(t,n,o){var i=t.node(o),a=i.parent,u=!0,d=n.edge(o,a),c=0;if(!d)u=!1,d=n.edge(a,o);return c=d.weight,f(n.nodeEdges(o),function(p){var l=p.v===o,m=l?p.w:p.v;if(m!==a){var h=l===u,g=n.edge(p).weight;if(c+=h?g:-g,ys(t,o,m)){var b=t.edge(o,m).cutvalue;c+=h?-b:b}}}),c}function Hr(t,n){if(arguments.length<2)n=t.nodes()[0];Tn(t,{},1,n)}function Tn(t,n,o,i,a){var u=o,d=t.node(i);if(n[i]=!0,f(t.neighbors(i),function(c){if(!Object.prototype.hasOwnProperty.call(n,c))o=Tn(t,n,o,c,i)}),d.low=u,d.lim=o++,a)d.parent=a;else delete d.parent;return o}function An(t){return or(t.edges(),function(n){return t.edge(n).cutvalue<0})}function Rn(t,n,o){var{v:i,w:a}=o;if(!n.hasEdge(i,a))i=o.w,a=o.v;var u=t.node(i),d=t.node(a),c=u,p=!1;if(u.lim>d.lim)c=d,p=!0;var l=Je(n.edges(),function(m){return p===Nn(t,t.node(m.v),c)&&p!==Nn(t,t.node(m.w),c)});return J(l,function(m){return V(n,m)})}function Mn(t,n,o,i){var{v:a,w:u}=o;t.removeEdge(a,u),t.setEdge(i.v,i.w,{}),Hr(t),qr(t,n),bs(t,n)}function bs(t,n){var o=or(t.nodes(),function(a){return!n.node(a).parent}),i=Wr(t,o);i=i.slice(1),f(i,function(a){var u=t.node(a).parent,d=n.edge(a,u),c=!1;if(!d)d=n.edge(u,a),c=!0;n.node(a).rank=n.node(u).rank+(c?d.minlen:-d.minlen)})}function ys(t,n,o){return t.hasEdge(n,o)}function Nn(t,n,o){return o.low<=n.lim&&n.lim<=o.lim}function Kr(t){switch(t.graph().ranker){case"network-simplex":jn(t);break;case"tight-tree":_s(t);break;case"longest-path":ws(t);break;default:jn(t)}}var ws=ar;function _s(t){ar(t),Pr(t)}function jn(t){X(t)}function Bn(t){var n=k(t,"root",{},"_root"),o=Es(t),i=I(dt(o))-1,a=2*i+1;t.graph().nestingRoot=n,f(t.edges(),function(d){t.edge(d).minlen*=a});var u=xs(t)+1;f(t.children(),function(d){Dn(t,n,a,u,i,o,d)}),t.graph().nodeRankFactor=a}function Dn(t,n,o,i,a,u,d){var c=t.children(d);if(!c.length){if(d!==n)t.setEdge(n,d,{weight:0,minlen:o});return}var p=Fr(t,"_bt"),l=Fr(t,"_bb"),m=t.node(d);if(t.setParent(p,d),m.borderTop=p,t.setParent(l,d),m.borderBottom=l,f(c,function(h){Dn(t,n,o,i,a,u,h);var g=t.node(h),b=g.borderTop?g.borderTop:h,w=g.borderBottom?g.borderBottom:h,y=g.borderTop?i:2*i,v=b!==w?1:a-u[d]+1;t.setEdge(p,b,{weight:y,minlen:v,nestingEdge:!0}),t.setEdge(w,l,{weight:y,minlen:v,nestingEdge:!0})}),!t.parent(d))t.setEdge(n,p,{weight:0,minlen:a+u[d]})}function Es(t){var n={};function o(i,a){var u=t.children(i);if(u&&u.length)f(u,function(d){o(d,a+1)});n[i]=a}return f(t.children(),function(i){o(i,1)}),n}function xs(t){return Ht(t.edges(),function(n,o){return n+t.edge(o).weight},0)}function Fn(t){var n=t.graph();t.removeNode(n.nestingRoot),delete n.nestingRoot,f(t.edges(),function(o){var i=t.edge(o);if(i.nestingEdge)t.removeEdge(o)})}function Gn(t,n,o){var i={},a;f(o,function(u){var d=t.parent(u),c,p;while(d){if(c=t.parent(d),c)p=i[c],i[c]=d;else p=a,a=d;if(p&&p!==d){n.setEdge(p,d);return}d=c}})}function Xn(t,n,o){var i=Ls(t),a=new Q({compound:!0}).setGraph({root:i}).setDefaultNodeLabel(function(u){return t.node(u)});return f(t.nodes(),function(u){var d=t.node(u),c=t.parent(u);if(d.rank===n||d.minRank<=n&&n<=d.maxRank){if(a.setNode(u),a.setParent(u,c||i),f(t[o](u),function(p){var l=p.v===u?p.w:p.v,m=a.edge(l,u),h=!_e(m)?m.weight:0;a.setEdge(l,u,{weight:t.edge(p).weight+h})}),Object.prototype.hasOwnProperty.call(d,"minRank"))a.setNode(u,{borderLeft:d.borderLeft[n],borderRight:d.borderRight[n]})}}),a}function Ls(t){var n;while(t.hasNode(n=rr("_root")));return n}function Un(t,n){var o=0;for(var i=1;i<n.length;++i)o+=Is(t,n[i-1],n[i]);return o}function Is(t,n,o){var i=Rr(o,E(o,function(l,m){return m})),a=S(E(n,function(l){return C(E(t.outEdges(l),function(m){return{pos:i[m.w],weight:t.edge(m).weight}}),"pos")})),u=1;while(u<o.length)u<<=1;var d=2*u-1;u-=1;var c=E(Array(d),function(){return 0}),p=0;return f(a.forEach(function(l){var m=l.pos+u;c[m]+=l.weight;var h=0;while(m>0){if(m%2)h+=c[m+1];m=m-1>>1,c[m]+=l.weight}p+=l.weight*h})),p}function Vn(t){var n={},o=Je(t.nodes(),function(c){return!t.children(c).length}),i=I(E(o,function(c){return t.node(c).rank})),a=E(N(i+1),function(){return[]});function u(c){if(Ir(n,c))return;n[c]=!0;var p=t.node(c);a[p.rank].push(c),f(t.successors(c),u)}var d=C(o,function(c){return t.node(c).rank});return f(d,u),a}function Yn(t,n){return E(n,function(o){var i=t.inEdges(o);if(!i.length)return{v:o};else{var a=Ht(i,function(u,d){var c=t.edge(d),p=t.node(d.v);return{sum:u.sum+c.weight*p.order,weight:u.weight+c.weight}},{sum:0,weight:0});return{v:o,barycenter:a.sum/a.weight,weight:a.weight}}})}function zn(t,n){var o={};f(t,function(a,u){var d=o[a.v]={indegree:0,in:[],out:[],vs:[a.v],i:u};if(!_e(a.barycenter))d.barycenter=a.barycenter,d.weight=a.weight}),f(n.edges(),function(a){var u=o[a.v],d=o[a.w];if(!_e(u)&&!_e(d))d.indegree++,u.out.push(o[a.w])});var i=Je(o,function(a){return!a.indegree});return Ss(i)}function Ss(t){var n=[];function o(u){return function(d){if(d.merged)return;if(_e(d.barycenter)||_e(u.barycenter)||d.barycenter>=u.barycenter)Ns(u,d)}}function i(u){return function(d){if(d.in.push(u),--d.indegree===0)t.push(d)}}while(t.length){var a=t.pop();n.push(a),f(a.in.reverse(),o(a)),f(a.out,i(a))}return E(Je(n,function(u){return!u.merged}),function(u){return Z(u,["vs","i","barycenter","weight"])})}function Ns(t,n){var o=0,i=0;if(t.weight)o+=t.barycenter*t.weight,i+=t.weight;if(n.weight)o+=n.barycenter*n.weight,i+=n.weight;t.vs=n.vs.concat(t.vs),t.barycenter=o/i,t.weight=i,t.i=Math.min(n.i,t.i),n.merged=!0}function qn(t,n){var o=un(t,function(m){return Object.prototype.hasOwnProperty.call(m,"barycenter")}),i=o.lhs,a=C(o.rhs,function(m){return-m.i}),u=[],d=0,c=0,p=0;i.sort(Ps(!!n)),p=Wn(u,a,p),f(i,function(m){p+=m.vs.length,u.push(m.vs),d+=m.barycenter*m.weight,c+=m.weight,p=Wn(u,a,p)});var l={vs:S(u)};if(c)l.barycenter=d/c,l.weight=c;return l}function Wn(t,n,o){var i;while(n.length&&(i=U(n)).i<=o)n.pop(),t.push(i.vs),o++;return o}function Ps(t){return function(n,o){if(n.barycenter<o.barycenter)return-1;else if(n.barycenter>o.barycenter)return 1;return!t?n.i-o.i:o.i-n.i}}function Jr(t,n,o,i){var a=t.children(n),u=t.node(n),d=u?u.borderLeft:void 0,c=u?u.borderRight:void 0,p={};if(d)a=Je(a,function(w){return w!==d&&w!==c});var l=Yn(t,a);f(l,function(w){if(t.children(w.v).length){var y=Jr(t,w.v,o,i);if(p[w.v]=y,Object.prototype.hasOwnProperty.call(y,"barycenter"))Ts(w,y)}});var m=zn(l,o);ks(m,p);var h=qn(m,i);if(d){if(h.vs=S([d,h.vs,c]),t.predecessors(d).length){var g=t.node(t.predecessors(d)[0]),b=t.node(t.predecessors(c)[0]);if(!Object.prototype.hasOwnProperty.call(h,"barycenter"))h.barycenter=0,h.weight=0;h.barycenter=(h.barycenter*h.weight+g.order+b.order)/(h.weight+2),h.weight+=2}}return h}function ks(t,n){f(t,function(o){o.vs=S(o.vs.map(function(i){if(n[i])return n[i].vs;return i}))})}function Ts(t,n){if(!_e(t.barycenter))t.barycenter=(t.barycenter*t.weight+n.barycenter*n.weight)/(t.weight+n.weight),t.weight+=n.weight;else t.barycenter=n.barycenter,t.weight=n.weight}function Zn(t){var n=Gr(t),o=Kn(t,N(1,n+1),"inEdges"),i=Kn(t,N(n-1,-1,-1),"outEdges"),a=Vn(t);Jn(t,a);var u=Number.POSITIVE_INFINITY,d;for(var c=0,p=0;p<4;++c,++p){Cs(c%2?o:i,c%4>=2),a=D(t);var l=Un(t,a);if(l<u)p=0,d=$e(a),u=l}Jn(t,d)}function Kn(t,n,o){return E(n,function(i){return Xn(t,i,o)})}function Cs(t,n){var o=new Q;f(t,function(i){var a=i.graph().root,u=Jr(i,a,o,n);f(u.vs,function(d,c){i.node(d).order=c}),Gn(i,o,u.vs)})}function Jn(t,n){f(n,function(o){f(o,function(i,a){t.node(i).order=a})})}function Qn(t){var n=Rs(t);f(t.graph().dummyChains,function(o){var i=t.node(o),a=i.edgeObj,u=As(t,n,a.v,a.w),{path:d,lca:c}=u,p=0,l=d[p],m=!0;while(o!==a.w){if(i=t.node(o),m){while((l=d[p])!==c&&t.node(l).maxRank<i.rank)p++;if(l===c)m=!1}if(!m){while(p<d.length-1&&t.node(l=d[p+1]).minRank<=i.rank)p++;l=d[p]}t.setParent(o,l),o=t.successors(o)[0]}})}function As(t,n,o,i){var a=[],u=[],d=Math.min(n[o].low,n[i].low),c=Math.max(n[o].lim,n[i].lim),p,l;p=o;do p=t.parent(p),a.push(p);while(p&&(n[p].low>d||c>n[p].lim));l=p,p=i;while((p=t.parent(p))!==l)u.push(p);return{path:a.concat(u.reverse()),lca:l}}function Rs(t){var n={},o=0;function i(a){var u=o;f(t.children(a),i),n[a]={low:u,lim:o++}}return f(t.children(),i),n}function Ms(t,n){var o={};function i(a,u){var d=0,c=0,p=a.length,l=U(u);return f(u,function(m,h){var g=Bs(t,m),b=g?t.node(g).order:p;if(g||m===l)f(u.slice(c,h+1),function(w){f(t.predecessors(w),function(y){var v=t.node(y),_=v.order;if((_<d||b<_)&&!(v.dummy&&t.node(w).dummy))ro(o,y,w)})}),c=h+1,d=b}),u}return Ht(n,i),o}function js(t,n){var o={};function i(u,d,c,p,l){var m;f(N(d,c),function(h){if(m=u[h],t.node(m).dummy)f(t.predecessors(m),function(g){var b=t.node(g);if(b.dummy&&(b.order<p||b.order>l))ro(o,g,m)})})}function a(u,d){var c=-1,p,l=0;return f(d,function(m,h){if(t.node(m).dummy==="border"){var g=t.predecessors(m);if(g.length)p=t.node(g[0]).order,i(d,l,h,c,p),l=h,c=p}i(d,l,d.length,p,u.length)}),d}return Ht(n,a),o}function Bs(t,n){if(t.node(n).dummy)return or(t.predecessors(n),function(o){return t.node(o).dummy})}function ro(t,n,o){if(n>o){var i=n;n=o,o=i}if(!Object.prototype.hasOwnProperty.call(t,n))Object.defineProperty(t,n,{enumerable:!0,configurable:!0,value:{},writable:!0});var a=t[n];Object.defineProperty(a,o,{enumerable:!0,configurable:!0,value:!0,writable:!0})}function Ds(t,n,o){if(n>o){var i=n;n=o,o=i}return!!t[n]&&Object.prototype.hasOwnProperty.call(t[n],o)}function Fs(t,n,o,i){var a={},u={},d={};return f(n,function(c){f(c,function(p,l){a[p]=p,u[p]=p,d[p]=l})}),f(n,function(c){var p=-1;f(c,function(l){var m=i(l);if(m.length){m=C(m,function(y){return d[y]});var h=(m.length-1)/2;for(var g=Math.floor(h),b=Math.ceil(h);g<=b;++g){var w=m[g];if(u[l]===l&&p<d[w]&&!Ds(o,l,w))u[w]=l,u[l]=a[l]=a[w],p=d[w]}}})}),{root:a,align:u}}function Gs(t,n,o,i,a){var u={},d=Xs(t,n,o,a),c=a?"borderLeft":"borderRight";function p(h,g){var b=d.nodes(),w=b.pop(),y={};while(w){if(y[w])h(w);else y[w]=!0,b.push(w),b=b.concat(g(w));w=b.pop()}}function l(h){u[h]=d.inEdges(h).reduce(function(g,b){return Math.max(g,u[b.v]+d.edge(b))},0)}function m(h){var g=d.outEdges(h).reduce(function(w,y){return Math.min(w,u[y.w]-d.edge(y))},Number.POSITIVE_INFINITY),b=t.node(h);if(g!==Number.POSITIVE_INFINITY&&b.borderType!==c)u[h]=Math.max(u[h],g)}return p(l,d.predecessors.bind(d)),p(m,d.successors.bind(d)),f(i,function(h){u[h]=u[o[h]]}),u}function Xs(t,n,o,i){var a=new Q,u=t.graph(),d=zs(u.nodesep,u.edgesep,i);return f(n,function(c){var p;f(c,function(l){var m=o[l];if(a.setNode(m),p){var h=o[p],g=a.edge(h,m);a.setEdge(h,m,Math.max(d(t,l,p),g||0))}p=l})}),a}function Us(t,n){return J(dt(n),function(o){var{NEGATIVE_INFINITY:i,POSITIVE_INFINITY:a}=Number;return lt(o,function(u,d){var c=Ws(t,d)/2;i=Math.max(u+c,i),a=Math.min(u-c,a)}),i-a})}function Vs(t,n){var o=dt(n),i=B(o),a=I(o);f(["u","d"],function(u){f(["l","r"],function(d){var c=u+d,p=t[c],l;if(p===n)return;var m=dt(p);if(l=d==="l"?i-B(m):a-I(m),l)t[c]=q(p,function(h){return h+l})})})}function Ys(t,n){return q(t.ul,function(o,i){if(n)return t[n.toLowerCase()][i];else{var a=C(E(t,i));return(a[1]+a[2])/2}})}function to(t){var n=D(t),o=ir(Ms(t,n),js(t,n)),i={},a;f(["u","d"],function(d){a=d==="u"?n:dt(n).reverse(),f(["l","r"],function(c){if(c==="r")a=E(a,function(h){return dt(h).reverse()});var p=(d==="u"?t.predecessors:t.successors).bind(t),l=Fs(t,a,o,p),m=Gs(t,a,l.root,l.align,c==="r");if(c==="r")m=q(m,function(h){return-h});i[d+c]=m})});var u=Us(t,i);return Vs(i,u),Ys(i,t.graph().align)}function zs(t,n,o){return function(i,a,u){var d=i.node(a),c=i.node(u),p=0,l;if(p+=d.width/2,Object.prototype.hasOwnProperty.call(d,"labelpos"))switch(d.labelpos.toLowerCase()){case"l":l=-d.width/2;break;case"r":l=d.width/2;break}if(l)p+=o?l:-l;if(l=0,p+=(d.dummy?n:t)/2,p+=(c.dummy?n:t)/2,p+=c.width/2,Object.prototype.hasOwnProperty.call(c,"labelpos"))switch(c.labelpos.toLowerCase()){case"l":l=c.width/2;break;case"r":l=-c.width/2;break}if(l)p+=o?l:-l;return l=0,p}}function Ws(t,n){return t.node(n).width}function no(t){t=Nr(t),qs(t),mt(to(t),function(n,o){t.node(o).x=n})}function qs(t){var n=D(t),o=t.graph().ranksep,i=0;f(n,function(a){var u=I(E(a,function(d){return t.node(d).height}));f(a,function(d){t.node(d).y=i+u/2}),i+=u+o})}function Qr(t,n){var o=n&&n.debugTiming?dn:cn;o("layout",()=>{var i=o("  buildLayoutGraph",()=>ou(t));o("  runLayout",()=>Hs(i,o)),o("  updateInputGraph",()=>Ks(t,i))})}function Hs(t,n){n("    makeSpaceForEdgeLabels",()=>iu(t)),n("    removeSelfEdges",()=>mu(t)),n("    acyclic",()=>tn(t)),n("    nestingGraph.run",()=>Bn(t)),n("    rank",()=>Kr(Nr(t))),n("    injectEdgeLabelProxies",()=>au(t)),n("    removeEmptyRanks",()=>sn(t)),n("    nestingGraph.cleanup",()=>Fn(t)),n("    normalizeRanks",()=>fn(t)),n("    assignRankMinMax",()=>fu(t)),n("    removeEdgeLabelProxies",()=>su(t)),n("    normalize.run",()=>On(t)),n("    parentDummyChains",()=>Qn(t)),n("    addBorderSegments",()=>ln(t)),n("    order",()=>Zn(t)),n("    insertSelfEdges",()=>hu(t)),n("    adjustCoordinateSystem",()=>hn(t)),n("    position",()=>no(t)),n("    positionSelfEdges",()=>gu(t)),n("    removeBorderNodes",()=>lu(t)),n("    normalize.undo",()=>Ln(t)),n("    fixupEdgeLabelCoords",()=>cu(t)),n("    undoCoordinateSystem",()=>gn(t)),n("    translateGraph",()=>uu(t)),n("    assignNodeIntersects",()=>du(t)),n("    reversePoints",()=>pu(t)),n("    acyclic.undo",()=>nn(t))}function Ks(t,n){f(t.nodes(),function(o){var i=t.node(o),a=n.node(o);if(i){if(i.x=a.x,i.y=a.y,n.children(o).length)i.width=a.width,i.height=a.height}}),f(t.edges(),function(o){var i=t.edge(o),a=n.edge(o);if(i.points=a.points,Object.prototype.hasOwnProperty.call(a,"x"))i.x=a.x,i.y=a.y}),t.graph().width=n.graph().width,t.graph().height=n.graph().height}var Js=["nodesep","edgesep","ranksep","marginx","marginy"],Zs={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},$s=["acyclicer","ranker","rankdir","align"],Qs=["width","height"],ru={width:0,height:0},eu=["minlen","weight","width","height","labeloffset"],tu={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},nu=["labelpos"];function ou(t){var n=new Q({multigraph:!0,compound:!0}),o=$r(t.graph());return n.setGraph(ir({},Zs,Zr(o,Js),Z(o,$s))),f(t.nodes(),function(i){var a=$r(t.node(i));n.setNode(i,et(Zr(a,Qs),ru)),n.setParent(i,t.parent(i))}),f(t.edges(),function(i){var a=$r(t.edge(i));n.setEdge(i,ir({},tu,Zr(a,eu),Z(a,nu)))}),n}function iu(t){var n=t.graph();n.ranksep/=2,f(t.edges(),function(o){var i=t.edge(o);if(i.minlen*=2,i.labelpos.toLowerCase()!=="c")if(n.rankdir==="TB"||n.rankdir==="BT")i.width+=i.labeloffset;else i.height+=i.labeloffset})}function au(t){f(t.edges(),function(n){var o=t.edge(n);if(o.width&&o.height){var i=t.node(n.v),a=t.node(n.w),u={rank:(a.rank-i.rank)/2+i.rank,e:n};k(t,"edge-proxy",u,"_ep")}})}function fu(t){var n=0;f(t.nodes(),function(o){var i=t.node(o);if(i.borderTop)i.minRank=t.node(i.borderTop).rank,i.maxRank=t.node(i.borderBottom).rank,n=I(n,i.maxRank)}),t.graph().maxRank=n}function su(t){f(t.nodes(),function(n){var o=t.node(n);if(o.dummy==="edge-proxy")t.edge(o.e).labelRank=o.rank,t.removeNode(n)})}function uu(t){var n=Number.POSITIVE_INFINITY,o=0,i=Number.POSITIVE_INFINITY,a=0,u=t.graph(),d=u.marginx||0,c=u.marginy||0;function p(l){var{x:m,y:h,width:g,height:b}=l;n=Math.min(n,m-g/2),o=Math.max(o,m+g/2),i=Math.min(i,h-b/2),a=Math.max(a,h+b/2)}f(t.nodes(),function(l){p(t.node(l))}),f(t.edges(),function(l){var m=t.edge(l);if(Object.prototype.hasOwnProperty.call(m,"x"))p(m)}),n-=d,i-=c,f(t.nodes(),function(l){var m=t.node(l);m.x-=n,m.y-=i}),f(t.edges(),function(l){var m=t.edge(l);if(f(m.points,function(h){h.x-=n,h.y-=i}),Object.prototype.hasOwnProperty.call(m,"x"))m.x-=n;if(Object.prototype.hasOwnProperty.call(m,"y"))m.y-=i}),u.width=o-n+d,u.height=a-i+c}function du(t){f(t.edges(),function(n){var o=t.edge(n),i=t.node(n.v),a=t.node(n.w),u,d;if(!o.points)o.points=[],u=a,d=i;else u=o.points[0],d=o.points[o.points.length-1];o.points.unshift(Dr(i,u)),o.points.push(Dr(a,d))})}function cu(t){f(t.edges(),function(n){var o=t.edge(n);if(Object.prototype.hasOwnProperty.call(o,"x")){if(o.labelpos==="l"||o.labelpos==="r")o.width-=o.labeloffset;switch(o.labelpos){case"l":o.x-=o.width/2+o.labeloffset;break;case"r":o.x+=o.width/2+o.labeloffset;break}}})}function pu(t){f(t.edges(),function(n){var o=t.edge(n);if(o.reversed)o.points.reverse()})}function lu(t){f(t.nodes(),function(n){if(t.children(n).length){var o=t.node(n),i=t.node(o.borderTop),a=t.node(o.borderBottom),u=t.node(U(o.borderLeft)),d=t.node(U(o.borderRight));o.width=Math.abs(d.x-u.x),o.height=Math.abs(a.y-i.y),o.x=u.x+o.width/2,o.y=i.y+o.height/2}}),f(t.nodes(),function(n){if(t.node(n).dummy==="border")t.removeNode(n)})}function mu(t){f(t.edges(),function(n){if(n.v===n.w){var o=t.node(n.v);if(!o.selfEdges)o.selfEdges=[];o.selfEdges.push({e:n,label:t.edge(n)}),t.removeEdge(n)}})}function hu(t){var n=D(t);f(n,function(o){var i=0;f(o,function(a,u){var d=t.node(a);d.order=u+i,f(d.selfEdges,function(c){k(t,"selfedge",{width:c.label.width,height:c.label.height,rank:d.rank,order:u+ ++i,e:c.e,label:c.label},"_se")}),delete d.selfEdges})})}function gu(t){f(t.nodes(),function(n){var o=t.node(n);if(o.dummy==="selfedge"){var i=t.node(o.e.v),a=i.x+i.width/2,u=i.y,d=o.x-a,c=i.height/2;t.setEdge(o.e,o.label),t.removeNode(n),o.label.points=[{x:a+2*d/3,y:u-c},{x:a+5*d/6,y:u-c},{x:a+d,y:u},{x:a+5*d/6,y:u+c},{x:a+2*d/3,y:u+c}],o.label.x=o.x,o.label.y=o.y}})}function Zr(t,n){return q(Z(t,n),Number)}function $r(t){var n={};return f(t,function(o,i){n[i.toLowerCase()]=o}),n}var oo=e((t,n,o)=>Math.max(n,Math.min(o,t)),"clamp"),io=e((t="TB")=>{switch(t){case"BT":return"bottom";case"LR":return"right";case"RL":return"left";case"TB":default:return"top"}},"getDefaultSelfLoopSide"),vu=e((t)=>t==="flowchart"||t==="flowchart-v2"||t==="stateDiagram"||t==="er"||t==="classDiagram","shouldMergeSelfLoopSegments"),bu=["x","y","width","height","labelBBox","intersect","calcIntersect","diff","clusterNode"],yu=e((t,n,o,i,a)=>{let u=[],d=new Set;if(o.forEach(({start:m,end:h})=>{if(m!==i)d.add(m);if(h!==i)d.add(h)}),d.forEach((m)=>{let h=t.node(m);if(typeof h?.x==="number"&&typeof h?.y==="number")u.push(h)}),u.length===0)o.forEach(({edge:m})=>{(m.points??[]).forEach((h)=>{if(typeof h?.x==="number"&&typeof h?.y==="number")u.push(h)})});if(u.length===0)return io(a);let c=u.reduce((m,h)=>({x:m.x+h.x/u.length,y:m.y+h.y/u.length}),{x:0,y:0}),p=c.x-n.x,l=c.y-n.y;if(Math.abs(p)>Math.abs(l))return p>0?"right":"left";if(Math.abs(l)>0)return l>0?"bottom":"top";return io(a)},"getSelfLoopSide"),wu=e((t,n="top",o=0,i=0)=>{let a=t.x,u=t.y-o,d=t.width/2,c=t.height/2,p=Math.max(36,Math.min(100,t.width*0.8)),l=oo(Math.max(i,t.width*0.35),36,p),m=oo(Math.min(t.width,t.height)*0.45,24,48);switch(n){case"bottom":{let h=u+c;return[{x:a-l/2,y:h},{x:a-l/2,y:h+m},{x:a+l/2,y:h+m},{x:a+l/2,y:h}]}case"right":{let h=a+d;return[{x:h,y:u-l/2},{x:h+m,y:u-l/2},{x:h+m,y:u+l/2},{x:h,y:u+l/2}]}case"left":{let h=a-d;return[{x:h,y:u-l/2},{x:h-m,y:u-l/2},{x:h-m,y:u+l/2},{x:h,y:u+l/2}]}case"top":default:{let h=u-c;return[{x:a-l/2,y:h},{x:a-l/2,y:h-m},{x:a+l/2,y:h-m},{x:a+l/2,y:h}]}}},"getSelfLoopPoints"),_u=e((t,n,o="top",i=0,a={})=>{let d=t.x,c=t.y-i,p=a.width??0,l=a.height??0;switch(o){case"bottom":return{x:d,y:Math.max(...n.map((m)=>m.y))+l/2+4};case"right":return{x:Math.max(...n.map((m)=>m.x))+p/2+4,y:c};case"left":return{x:Math.min(...n.map((m)=>m.x))-p/2-4,y:c};case"top":default:return{x:d,y:Math.min(...n.map((m)=>m.y))-l/2-4}}},"getSelfLoopLabelPosition"),Ki=e((t,n=0,{mergeSelfLoops:o=!0}={})=>{let i=new Map,a=[],u=t.graph()?.rankdir;return t.edges().forEach((d)=>{let c=t.edge(d);if(o&&c.selfLoop){let p=c.selfLoop.id;if(!i.has(p))i.set(p,[]);i.get(p).push({edge:c,start:d.v,end:d.w})}else a.push({edge:c,start:d.v,end:d.w})}),i.forEach((d)=>{if(d.length!==3){d.forEach((_)=>a.push(_));return}d.sort((_,A)=>_.edge.selfLoop.order-A.edge.selfLoop.order);let[c,p,l]=d,m=c.edge.originalEdge??p.edge.originalEdge??l.edge.originalEdge??p.edge,h=t.node(m.start);if(!h){d.forEach((_)=>a.push(_));return}let g={width:p.edge.width,height:p.edge.height},b=yu(t,h,d,m.start,u),w=wu(h,b,n,g.width??0),y=_u(h,w,b,n,g),v={...p.edge,...m,id:m.id,points:w,start:m.start,end:m.end,x:y.x,y:y.y,width:g.width,height:g.height,labelStyle:p.edge.labelStyle,fromCluster:c.edge.fromCluster??p.edge.fromCluster??l.edge.fromCluster,toCluster:c.edge.toCluster??p.edge.toCluster??l.edge.toCluster};delete v.selfLoop,delete v.originalEdge,a.push({edge:v,start:v.start,end:v.end})}),a},"getEdgesToRender"),fo=e(async({element:t,graph:n,diagramType:o,id:i,parentCluster:a,siteConfig:u})=>{let d=n.graph().rankdir;r.trace("Dir in recursive render - dir:",d);let{clusters:c,edgePaths:p,edgeLabels:l,nodes:m,rootGroups:h}=sa(t,{edgePathsClass:"edgePaths"});if(!n.nodes())r.info("No nodes found for",n);else r.info("Recursive render XXX",n.nodes());if(n.edges().length>0)r.info("Recursive edges",n.edge(n.edges()[0]));let g=vu(o);await Promise.all(n.nodes().map(async function(y){let v=n.node(y);if(a!==void 0){let _=JSON.parse(JSON.stringify(a.clusterData));if(r.trace(`Setting data for parent cluster XXX
+import{e,r,s,R,Ct,ho,ht,Qt,Tt,Hn,Jt}from"./chunk-vymqrpm3.js";import{be,Pe,Qe,Te,ct,qt,H,me,at,Vt,it,cr,ua,da,pa,yn,wt,ma,vn,Oe,bn,$t,kt,xn,Gt,_n,fa,ha,ur,xe,ga,wn,Wt,kn,dr,pr,Ht,ya,mr,va,zr,ut,fr,ba,xa,_a,We,hr,gr,Cn,wa,yr,f,Je,dt,_e,Yt,Q}from"./chunk-7xk0ntav.js";import{sa,la,G,$n,eo,ca,lr}from"./chunk-jzfd7cyh.js";import{At}from"./chunk-fhnypcrm.js";var wr={};At(wr,{default:()=>er});var uo=/\s/;function co(t){var n=t.length;while(n--&&uo.test(t.charAt(n)));return n}var te=co;var po=/^\s+/;function lo(t){return t?t.slice(0,te(t)+1).replace(po,""):t}var ne=lo;var oe=NaN,mo=/^[-+]0x[0-9a-f]+$/i,go=/^0b[01]+$/i,vo=/^0o[0-7]+$/i,bo=parseInt;function yo(t){if(typeof t=="number")return t;if(ct(t))return oe;if(me(t)){var n=typeof t.valueOf=="function"?t.valueOf():t;t=me(n)?n+"":n}if(typeof t!="string")return t===0?t:+t;t=ne(t);var o=go.test(t);return o||vo.test(t)?bo(t.slice(2),o?2:8):mo.test(t)?oe:+t}var ie=yo;var ae=1/0,wo=179769313486231570000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000;function _o(t){if(!t)return t===0?t:0;if(t=ie(t),t===ae||t===-ae){var n=t<0?-1:1;return n*wo}return t===t?t:0}var Y=_o;function Eo(t){var n=Y(t),o=n%1;return n===n?o?n-o:n:0}var fe=Eo;var se=Object.create,xo=function(){function t(){}return function(n){if(!me(n))return{};if(se)return se(n);t.prototype=n;var o=new t;return t.prototype=void 0,o}}(),ue=xo;function Oo(t,n){var o=-1,i=t.length;n||(n=Array(i));while(++o<i)n[o]=t[o];return n}var vr=Oo;function Lo(t,n,o){if(n=="__proto__"&&cr)cr(t,n,{configurable:!0,enumerable:!0,value:o,writable:!0});else t[n]=o}var M=Lo;var Io=Object.prototype,No=Io.hasOwnProperty;function Po(t,n,o){var i=t[n];if(!(No.call(t,n)&&wt(i,o))||o===void 0&&!(n in t))M(t,n,o)}var j=Po;function ko(t,n,o,i){var a=!o;o||(o={});var u=-1,d=n.length;while(++u<d){var c=n[u],p=i?i(o[c],t[c],c,o,t):void 0;if(p===void 0)p=t[c];if(a)M(o,c,p);else j(o,c,p)}return o}var P=ko;function Ao(t,n,o){if(!me(o))return!1;var i=typeof n;if(i=="number"?Oe(o)&&yn(n,o.length):i=="string"&&(n in o))return wt(o[n],t);return!1}var T=Ao;function Ro(t){return vn(function(n,o){var i=-1,a=o.length,u=a>1?o[a-1]:void 0,d=a>2?o[2]:void 0;if(u=t.length>3&&typeof u=="function"?(a--,u):void 0,d&&T(o[0],o[1],d))u=a<3?void 0:u,a=1;n=Object(n);while(++i<a){var c=o[i];if(c)t(n,c,i,u)}return n})}var de=Ro;function Mo(t){var n=[];if(t!=null)for(var o in Object(t))n.push(o);return n}var ce=Mo;var jo=Object.prototype,Bo=jo.hasOwnProperty;function Do(t){if(!me(t))return ce(t);var n=bn(t),o=[];for(var i in t)if(!(i=="constructor"&&(n||!Bo.call(t,i))))o.push(i);return o}var pe=Do;function Fo(t){return Oe(t)?fa(t,!0):pe(t)}var L=Fo;function Go(t){var n=t==null?0:t.length;return n?pr(t,1):[]}var S=Go;function Xo(t){return ua(ma(t,void 0,S),t+"")}var le=Xo;var Uo=ha(Object.getPrototypeOf,Object),z=Uo;var Vo="[object Object]",Yo=Function.prototype,zo=Object.prototype,he=Yo.toString,Wo=zo.hasOwnProperty,qo=he.call(Object);function Ho(t){if(!Te(t)||Qe(t)!=Vo)return!1;var n=z(t);if(n===null)return!0;var o=Wo.call(n,"constructor")&&n.constructor;return typeof o=="function"&&o instanceof o&&he.call(o)==qo}var ge=Ho;var Ko="\\ud800-\\udfff",Jo="\\u0300-\\u036f",Zo="\\ufe20-\\ufe2f",$o="\\u20d0-\\u20ff",Qo=Jo+Zo+$o,ri="\\ufe0e\\ufe0f",ei="\\u200d",ti=RegExp("["+ei+Ko+Qo+ri+"]");function ni(t){return ti.test(t)}var ve=ni;function oi(t,n){return t&&P(n,xe(n),t)}var ye=oi;function ii(t,n){return t&&P(n,L(n),t)}var we=ii;var Se=typeof wr=="object"&&wr&&!wr.nodeType&&wr,Ee=Se&&typeof br=="object"&&br&&!br.nodeType&&br,ai=Ee&&Ee.exports===Se,Le=ai?be.Buffer:void 0,Ie=Le?Le.allocUnsafe:void 0;function fi(t,n){if(n)return t.slice();var o=t.length,i=Ie?Ie(o):new t.constructor(o);return t.copy(i),i}var er=fi;function si(t,n){return P(t,mr(t),n)}var Ne=si;var ui=Object.getOwnPropertySymbols,di=!ui?ya:function(t){var n=[];while(t)dr(n,mr(t)),t=z(t);return n},_r=di;function ci(t,n){return P(t,_r(t),n)}var ke=ci;function pi(t){return va(t,L,_r)}var Ce=pi;var li=Object.prototype,mi=li.hasOwnProperty;function hi(t){var n=t.length,o=new t.constructor(n);if(n&&typeof t[0]=="string"&&mi.call(t,"index"))o.index=t.index,o.input=t.input;return o}var Ae=hi;function gi(t){var n=new t.constructor(t.byteLength);return new fr(n).set(new fr(t)),n}var W=gi;function vi(t,n){var o=n?W(t.buffer):t.buffer;return new t.constructor(o,t.byteOffset,t.byteLength)}var Re=vi;var bi=/\w*$/;function yi(t){var n=new t.constructor(t.source,bi.exec(t));return n.lastIndex=t.lastIndex,n}var Me=yi;var je=Pe?Pe.prototype:void 0,Be=je?je.valueOf:void 0;function wi(t){return Be?Object(Be.call(t)):{}}var De=wi;function _i(t,n){var o=n?W(t.buffer):t.buffer;return new t.constructor(o,t.byteOffset,t.length)}var Er=_i;var Ei="[object Boolean]",xi="[object Date]",Oi="[object Map]",Li="[object Number]",Ii="[object RegExp]",Si="[object Set]",Ni="[object String]",Pi="[object Symbol]",ki="[object ArrayBuffer]",Ti="[object DataView]",Ci="[object Float32Array]",Ai="[object Float64Array]",Ri="[object Int8Array]",Mi="[object Int16Array]",ji="[object Int32Array]",Bi="[object Uint8Array]",Di="[object Uint8ClampedArray]",Fi="[object Uint16Array]",Gi="[object Uint32Array]";function Xi(t,n,o){var i=t.constructor;switch(n){case ki:return W(t);case Ei:case xi:return new i(+t);case Ti:return Re(t,o);case Ci:case Ai:case Ri:case Mi:case ji:case Bi:case Di:case Fi:case Gi:return Er(t,o);case Oi:return new i;case Li:case Ni:return new i(t);case Ii:return Me(t);case Si:return new i;case Pi:return De(t)}}var Fe=Xi;function Ui(t){return typeof t.constructor=="function"&&!bn(t)?ue(z(t)):{}}var xr=Ui;var Vi="[object Map]";function Yi(t){return Te(t)&&ut(t)==Vi}var Ge=Yi;var Xe=Gt&&Gt.isMap,zi=Xe?xn(Xe):Ge,Ue=zi;var Wi="[object Set]";function qi(t){return Te(t)&&ut(t)==Wi}var Ve=qi;var Ye=Gt&&Gt.isSet,Hi=Ye?xn(Ye):Ve,ze=Hi;var Zi=1,$i=2,ra=4,qe="[object Arguments]",ea="[object Array]",ta="[object Boolean]",na="[object Date]",oa="[object Error]",He="[object Function]",ia="[object GeneratorFunction]",aa="[object Map]",Ea="[object Number]",Ke="[object Object]",Oa="[object RegExp]",La="[object Set]",Ia="[object String]",Sa="[object Symbol]",Na="[object WeakMap]",Pa="[object ArrayBuffer]",ka="[object DataView]",Ta="[object Float32Array]",Ca="[object Float64Array]",Aa="[object Int8Array]",Ra="[object Int16Array]",Ma="[object Int32Array]",ja="[object Uint8Array]",Ba="[object Uint8ClampedArray]",Da="[object Uint16Array]",Fa="[object Uint32Array]",x={};x[qe]=x[ea]=x[Pa]=x[ka]=x[ta]=x[na]=x[Ta]=x[Ca]=x[Aa]=x[Ra]=x[Ma]=x[aa]=x[Ea]=x[Ke]=x[Oa]=x[La]=x[Ia]=x[Sa]=x[ja]=x[Ba]=x[Da]=x[Fa]=!0;x[oa]=x[He]=x[Na]=!1;function Or(t,n,o,i,a,u){var d,c=n&Zi,p=n&$i,l=n&ra;if(o)d=a?o(t,i,a,u):o(t);if(d!==void 0)return d;if(!me(t))return t;var m=H(t);if(m){if(d=Ae(t),!c)return vr(t,d)}else{var h=ut(t),g=h==He||h==ia;if(kt(t))return er(t,c);if(h==Ke||h==qe||g&&!a){if(d=p||g?{}:xr(t),!c)return p?ke(t,we(d,t)):Ne(t,ye(d,t))}else{if(!x[h])return a?t:{};d=Fe(t,h,c)}}u||(u=new Ht);var b=u.get(t);if(b)return b;if(u.set(t,d),ze(t))t.forEach(function(v){d.add(Or(v,n,o,v,t,u))});else if(Ue(t))t.forEach(function(v,_){d.set(_,Or(v,n,o,_,t,u))});var w=l?p?Ce:zr:p?L:xe,y=m?void 0:w(t);return da(y||t,function(v,_){if(y)_=v,v=t[_];j(d,_,Or(v,n,o,_,t,u))}),d}var Ze=Or;var Ga=1,Xa=4;function Ua(t){return Ze(t,Ga|Xa)}var $e=Ua;var Va=function(){return be.Date.now()},Tr=Va;var rt=Object.prototype,Ya=rt.hasOwnProperty,za=vn(function(t,n){t=Object(t);var o=-1,i=n.length,a=i>2?n[2]:void 0;if(a&&T(n[0],n[1],a))i=1;while(++o<i){var u=n[o],d=L(u),c=-1,p=d.length;while(++c<p){var l=d[c],m=t[l];if(m===void 0||wt(m,rt[l])&&!Ya.call(t,l))t[l]=u[l]}}return t}),et=za;function Wa(t,n,o){if(o!==void 0&&!wt(t[n],o)||o===void 0&&!(n in t))M(t,n,o)}var tr=Wa;function qa(t,n){if(n==="constructor"&&typeof t[n]==="function")return;if(n=="__proto__")return;return t[n]}var nr=qa;function Ha(t){return P(t,L(t))}var tt=Ha;function Ka(t,n,o,i,a,u,d){var c=nr(t,o),p=nr(n,o),l=d.get(p);if(l){tr(t,o,l);return}var m=u?u(c,p,o+"",t,n,d):void 0,h=m===void 0;if(h){var g=H(p),b=!g&&kt(p),w=!g&&!b&&_n(p);if(m=p,g||b||w)if(H(c))m=c;else if(wa(c))m=vr(c);else if(b)h=!1,m=er(p,!0);else if(w)h=!1,m=Er(p,!0);else m=[];else if(ge(p)||$t(p)){if(m=c,$t(c))m=tt(c);else if(!me(c)||Vt(c))m=xr(p)}else h=!1}if(h)d.set(p,m),a(m,p,i,u,d),d.delete(p);tr(t,o,m)}var nt=Ka;function ot(t,n,o,i,a){if(t===n)return;hr(n,function(u,d){if(a||(a=new Ht),me(u))nt(t,n,d,o,ot,i,a);else{var c=i?i(nr(t,d),u,d+"",t,n,a):void 0;if(c===void 0)c=u;tr(t,d,c)}},L)}var ft=ot;function Ja(t){var n=t==null?0:t.length;return n?t[n-1]:void 0}var U=Ja;function Za(t){return function(n,o,i){var a=Object(n);if(!Oe(n)){var u=We(o,3);n=xe(n),o=function(c){return u(a[c],c,a)}}var d=t(n,o,i);return d>-1?a[u?n[d]:d]:void 0}}var st=Za;var $a=Math.max;function Qa(t,n,o){var i=t==null?0:t.length;if(!i)return-1;var a=o==null?0:fe(o);if(a<0)a=$a(i+a,0);return pa(t,We(n,3),a)}var pt=Qa;var rf=st(pt),or=rf;function ef(t,n){var o=-1,i=Oe(t)?Array(t.length):[];return Cn(t,function(a,u,d){i[++o]=n(a,u,d)}),i}var Lr=ef;function tf(t,n){var o=H(t)?qt:Lr;return o(t,We(n,3))}var E=tf;function nf(t,n){return t==null?t:hr(t,yr(n),L)}var lt=nf;function of(t,n){return t&&gr(t,yr(n))}var mt=of;function af(t,n){return t>n}var gt=af;var ff=Object.prototype,sf=ff.hasOwnProperty;function uf(t,n){return t!=null&&sf.call(t,n)}var vt=uf;function df(t,n){return t!=null&&ba(t,n,vt)}var Ir=df;var cf="[object String]";function pf(t){return typeof t=="string"||!H(t)&&Te(t)&&Qe(t)==cf}var bt=pf;function lf(t,n){return t<n}var Sr=lf;function mf(t,n){var o={};return n=We(n,3),gr(t,function(i,a,u){M(o,a,n(i,a,u))}),o}var q=mf;function hf(t,n,o){var i=-1,a=t.length;while(++i<a){var u=t[i],d=n(u);if(d!=null&&(c===void 0?d===d&&!ct(d):o(d,c)))var c=d,p=u}return p}var K=hf;function gf(t){return t&&t.length?K(t,at,gt):void 0}var I=gf;var vf=de(function(t,n,o){ft(t,n,o)}),ir=vf;function bf(t){return t&&t.length?K(t,at,Sr):void 0}var B=bf;function yf(t,n){return t&&t.length?K(t,We(n,2),Sr):void 0}var J=yf;function wf(t,n,o,i){if(!me(t))return t;n=wn(n,t);var a=-1,u=n.length,d=u-1,c=t;while(c!=null&&++a<u){var p=Wt(n[a]),l=o;if(p==="__proto__"||p==="constructor"||p==="prototype")return t;if(a!=d){var m=c[p];if(l=i?i(m,p,c):void 0,l===void 0)l=me(m)?m:yn(n[a+1])?[]:{}}j(c,p,l),c=c[p]}return t}var yt=wf;function _f(t,n,o){var i=-1,a=n.length,u={};while(++i<a){var d=n[i],c=kn(t,d);if(o(c,d))yt(u,wn(d,t),c)}return u}var _t=_f;function Ef(t,n){var o=t.length;t.sort(n);while(o--)t[o]=t[o].value;return t}var Et=Ef;function xf(t,n){if(t!==n){var o=t!==void 0,i=t===null,a=t===t,u=ct(t),d=n!==void 0,c=n===null,p=n===n,l=ct(n);if(!c&&!l&&!u&&t>n||u&&d&&p&&!c&&!l||i&&d&&p||!o&&p||!a)return 1;if(!i&&!u&&!l&&t<n||l&&o&&a&&!i&&!u||c&&o&&a||!d&&a||!p)return-1}return 0}var xt=xf;function Of(t,n,o){var i=-1,a=t.criteria,u=n.criteria,d=a.length,c=o.length;while(++i<d){var p=xt(a[i],u[i]);if(p){if(i>=c)return p;var l=o[i];return p*(l=="desc"?-1:1)}}return t.index-n.index}var Ot=Of;function Lf(t,n,o){if(n.length)n=qt(n,function(u){if(H(u))return function(d){return kn(d,u.length===1?u[0]:u)};return u});else n=[at];var i=-1;n=qt(n,xn(We));var a=Lr(t,function(u,d,c){var p=qt(n,function(l){return l(u)});return{criteria:p,index:++i,value:u}});return Et(a,function(u,d){return Ot(u,d,o)})}var Lt=Lf;var If=_a("length"),It=If;var Nt="\\ud800-\\udfff",Sf="\\u0300-\\u036f",Nf="\\ufe20-\\ufe2f",Pf="\\u20d0-\\u20ff",kf=Sf+Nf+Pf,Tf="\\ufe0e\\ufe0f",Cf="["+Nt+"]",Cr="["+kf+"]",Ar="\\ud83c[\\udffb-\\udfff]",Af="(?:"+Cr+"|"+Ar+")",Pt="[^"+Nt+"]",Rt="(?:\\ud83c[\\udde6-\\uddff]){2}",Mt="[\\ud800-\\udbff][\\udc00-\\udfff]",Rf="\\u200d",jt=Af+"?",Bt="["+Tf+"]?",Mf="(?:"+Rf+"(?:"+[Pt,Rt,Mt].join("|")+")"+Bt+jt+")*",jf=Bt+jt+Mf,Bf="(?:"+[Pt+Cr+"?",Cr,Rt,Mt,Cf].join("|")+")",St=RegExp(Ar+"(?="+Ar+")|"+Bf+jf,"g");function Df(t){var n=St.lastIndex=0;while(St.test(t))++n;return n}var Dt=Df;function Ff(t){return ve(t)?Dt(t):It(t)}var Ft=Ff;function Gf(t,n){return _t(t,n,function(o,i){return xa(t,i)})}var Xt=Gf;var Xf=le(function(t,n){return t==null?{}:Xt(t,n)}),Z=Xf;var{ceil:Uf,max:Vf}=Math;function Yf(t,n,o,i){var a=-1,u=Vf(Uf((n-t)/(o||1)),0),d=Array(u);while(u--)d[i?u:++a]=t,t+=o;return d}var Ut=Yf;function zf(t){return function(n,o,i){if(i&&typeof i!="number"&&T(n,o,i))o=i=void 0;if(n=Y(n),o===void 0)o=n,n=0;else o=Y(o);return i=i===void 0?n<o?1:-1:Y(i),Ut(n,o,i,t)}}var zt=zf;var Wf=zt(),N=Wf;var qf="[object Map]",Hf="[object Set]";function Kf(t){if(t==null)return 0;if(Oe(t))return bt(t)?Ft(t):t.length;var n=ut(t);if(n==qf||n==Hf)return t.size;return ur(t).length}var Kt=Kf;var Jf=vn(function(t,n){if(t==null)return[];var o=n.length;if(o>1&&T(t,n[0],n[1]))n=[];else if(o>2&&T(n[0],n[1],n[2]))n=[n[0]];return Lt(t,pr(n,1),[])}),C=Jf;var Zf=0;function $f(t){var n=++Zf;return ga(t)+n}var rr=$f;function Qf(t,n,o){var i=-1,a=t.length,u=n.length,d={};while(++i<a){var c=i<u?n[i]:void 0;o(d,t[i],c)}return d}var Zt=Qf;function rs(t,n){return Zt(t||[],n||[],j)}var Rr=rs;class Mr{constructor(){var t={};t._next=t._prev=t,this._sentinel=t}dequeue(){var t=this._sentinel,n=t._prev;if(n!==t)return rn(n),n}enqueue(t){var n=this._sentinel;if(t._prev&&t._next)rn(t);t._next=n._next,n._next._prev=t,n._next=t,t._prev=n}toString(){var t=[],n=this._sentinel,o=n._prev;while(o!==n)t.push(JSON.stringify(o,es)),o=o._prev;return"["+t.join(", ")+"]"}}function rn(t){t._prev._next=t._next,t._next._prev=t._prev,delete t._next,delete t._prev}function es(t,n){if(t!=="_next"&&t!=="_prev")return n}var ts=it(1);function en(t,n){if(t.nodeCount()<=1)return[];var o=os(t,n||ts),i=ns(o.graph,o.buckets,o.zeroIdx);return S(E(i,function(a){return t.outEdges(a.v,a.w)}))}function ns(t,n,o){var i=[],a=n[n.length-1],u=n[0],d;while(t.nodeCount()){while(d=u.dequeue())jr(t,n,o,d);while(d=a.dequeue())jr(t,n,o,d);if(t.nodeCount()){for(var c=n.length-2;c>0;--c)if(d=n[c].dequeue(),d){i=i.concat(jr(t,n,o,d,!0));break}}}return i}function jr(t,n,o,i,a){var u=a?[]:void 0;return f(t.inEdges(i.v),function(d){var c=t.edge(d),p=t.node(d.v);if(a)u.push({v:d.v,w:d.w});p.out-=c,Br(n,o,p)}),f(t.outEdges(i.v),function(d){var c=t.edge(d),p=d.w,l=t.node(p);l.in-=c,Br(n,o,l)}),t.removeNode(i.v),u}function os(t,n){var o=new Q,i=0,a=0;f(t.nodes(),function(c){o.setNode(c,{v:c,in:0,out:0})}),f(t.edges(),function(c){var p=o.edge(c.v,c.w)||0,l=n(c),m=p+l;o.setEdge(c.v,c.w,m),a=Math.max(a,o.node(c.v).out+=l),i=Math.max(i,o.node(c.w).in+=l)});var u=N(a+i+3).map(function(){return new Mr}),d=i+1;return f(o.nodes(),function(c){Br(u,d,o.node(c))}),{graph:o,buckets:u,zeroIdx:d}}function Br(t,n,o){if(!o.out)t[0].enqueue(o);else if(!o.in)t[t.length-1].enqueue(o);else t[o.out-o.in+n].enqueue(o)}function tn(t){var n=t.graph().acyclicer==="greedy"?en(t,o(t)):is(t);f(n,function(i){var a=t.edge(i);t.removeEdge(i),a.forwardName=i.name,a.reversed=!0,t.setEdge(i.w,i.v,a,rr("rev"))});function o(i){return function(a){return i.edge(a).weight}}}function is(t){var n=[],o={},i={};function a(u){if(Object.prototype.hasOwnProperty.call(i,u))return;i[u]=!0,o[u]=!0,f(t.outEdges(u),function(d){if(Object.prototype.hasOwnProperty.call(o,d.w))n.push(d);else a(d.w)}),delete o[u]}return f(t.nodes(),a),n}function nn(t){f(t.edges(),function(n){var o=t.edge(n);if(o.reversed){t.removeEdge(n);var i=o.forwardName;delete o.reversed,delete o.forwardName,t.setEdge(n.w,n.v,o,i)}})}function k(t,n,o,i){var a;do a=rr(i);while(t.hasNode(a));return o.dummy=n,t.setNode(a,o),a}function an(t){var n=new Q().setGraph(t.graph());return f(t.nodes(),function(o){n.setNode(o,t.node(o))}),f(t.edges(),function(o){var i=n.edge(o.v,o.w)||{weight:0,minlen:1},a=t.edge(o);n.setEdge(o.v,o.w,{weight:i.weight+a.weight,minlen:Math.max(i.minlen,a.minlen)})}),n}function Nr(t){var n=new Q({multigraph:t.isMultigraph()}).setGraph(t.graph());return f(t.nodes(),function(o){if(!t.children(o).length)n.setNode(o,t.node(o))}),f(t.edges(),function(o){n.setEdge(o,t.edge(o))}),n}function Dr(t,n){var{x:o,y:i}=t,a=n.x-o,u=n.y-i,d=t.width/2,c=t.height/2;if(!a&&!u)throw Error("Not possible to find intersection inside of the rectangle");var p,l;if(Math.abs(u)*d>Math.abs(a)*c){if(u<0)c=-c;p=c*a/u,l=c}else{if(a<0)d=-d;p=d,l=d*u/a}return{x:o+p,y:i+l}}function D(t){var n=E(N(Gr(t)+1),function(){return[]});return f(t.nodes(),function(o){var i=t.node(o),a=i.rank;if(!_e(a))n[a][i.order]=o}),n}function fn(t){var n=B(E(t.nodes(),function(o){return t.node(o).rank}));f(t.nodes(),function(o){var i=t.node(o);if(Ir(i,"rank"))i.rank-=n})}function sn(t){var n=B(E(t.nodes(),function(u){return t.node(u).rank})),o=[];f(t.nodes(),function(u){var d=t.node(u).rank-n;if(!o[d])o[d]=[];o[d].push(u)});var i=0,a=t.graph().nodeRankFactor;f(o,function(u,d){if(_e(u)&&d%a!==0)--i;else if(i)f(u,function(c){t.node(c).rank+=i})})}function Fr(t,n,o,i){var a={width:0,height:0};if(arguments.length>=4)a.rank=o,a.order=i;return k(t,"border",a,n)}function Gr(t){return I(E(t.nodes(),function(n){var o=t.node(n).rank;if(!_e(o))return o}))}function un(t,n){var o={lhs:[],rhs:[]};return f(t,function(i){if(n(i))o.lhs.push(i);else o.rhs.push(i)}),o}function dn(t,n){var o=Tr();try{return n()}finally{console.log(t+" time: "+(Tr()-o)+"ms")}}function cn(t,n){return n()}function ln(t){function n(o){var i=t.children(o),a=t.node(o);if(i.length)f(i,n);if(Object.prototype.hasOwnProperty.call(a,"minRank")){a.borderLeft=[],a.borderRight=[];for(var u=a.minRank,d=a.maxRank+1;u<d;++u)pn(t,"borderLeft","_bl",o,a,u),pn(t,"borderRight","_br",o,a,u)}}f(t.children(),n)}function pn(t,n,o,i,a,u){var d={width:0,height:0,rank:u,borderType:n},c=a[n][u-1],p=k(t,"border",d,o);if(a[n][u]=p,t.setParent(p,i),c)t.setEdge(c,p,{weight:1})}function hn(t){var n=t.graph().rankdir.toLowerCase();if(n==="lr"||n==="rl")En(t)}function gn(t){var n=t.graph().rankdir.toLowerCase();if(n==="bt"||n==="rl")as(t);if(n==="lr"||n==="rl")fs(t),En(t)}function En(t){f(t.nodes(),function(n){mn(t.node(n))}),f(t.edges(),function(n){mn(t.edge(n))})}function mn(t){var n=t.width;t.width=t.height,t.height=n}function as(t){f(t.nodes(),function(n){Xr(t.node(n))}),f(t.edges(),function(n){var o=t.edge(n);if(f(o.points,Xr),Object.prototype.hasOwnProperty.call(o,"y"))Xr(o)})}function Xr(t){t.y=-t.y}function fs(t){f(t.nodes(),function(n){Ur(t.node(n))}),f(t.edges(),function(n){var o=t.edge(n);if(f(o.points,Ur),Object.prototype.hasOwnProperty.call(o,"x"))Ur(o)})}function Ur(t){var n=t.x;t.x=t.y,t.y=n}function On(t){t.graph().dummyChains=[],f(t.edges(),function(n){us(t,n)})}function us(t,n){var o=n.v,i=t.node(o).rank,a=n.w,u=t.node(a).rank,d=n.name,c=t.edge(n),p=c.labelRank;if(u===i+1)return;t.removeEdge(n);var l=void 0,m,h;for(h=0,++i;i<u;++h,++i){if(c.points=[],l={width:0,height:0,edgeLabel:c,edgeObj:n,rank:i},m=k(t,"edge",l,"_d"),i===p)l.width=c.width,l.height=c.height,l.dummy="edge-label",l.labelpos=c.labelpos;if(t.setEdge(o,m,{weight:c.weight},d),h===0)t.graph().dummyChains.push(m);o=m}t.setEdge(o,a,{weight:c.weight},d)}function Ln(t){f(t.graph().dummyChains,function(n){var o=t.node(n),i=o.edgeLabel,a;t.setEdge(o.edgeObj,i);while(o.dummy){if(a=t.successors(n)[0],t.removeNode(n),i.points.push({x:o.x,y:o.y}),o.dummy==="edge-label")i.x=o.x,i.y=o.y,i.width=o.width,i.height=o.height;n=a,o=t.node(n)}})}function ar(t){var n={};function o(i){var a=t.node(i);if(Object.prototype.hasOwnProperty.call(n,i))return a.rank;n[i]=!0;var u=B(E(t.outEdges(i),function(d){return o(d.w)-t.edge(d).minlen}));if(u===Number.POSITIVE_INFINITY||u===void 0||u===null)u=0;return a.rank=u}f(t.sources(),o)}function V(t,n){return t.node(n.w).rank-t.node(n.v).rank-t.edge(n).minlen}function Pr(t){var n=new Q({directed:!1}),o=t.nodes()[0],i=t.nodeCount();n.setNode(o,{});var a,u;while(ds(n,t)<i)a=cs(n,t),u=n.hasNode(a.v)?V(t,a):-V(t,a),ps(n,t,u);return n}function ds(t,n){function o(i){f(n.nodeEdges(i),function(a){var u=a.v,d=i===u?a.w:u;if(!t.hasNode(d)&&!V(n,a))t.setNode(d,{}),t.setEdge(i,d,{}),o(d)})}return f(t.nodes(),o),t.nodeCount()}function cs(t,n){return J(n.edges(),function(o){if(t.hasNode(o.v)!==t.hasNode(o.w))return V(n,o)})}function ps(t,n,o){f(t.nodes(),function(i){n.node(i).rank+=o})}var dh=it(1);var vh=it(1);Vr.CycleException=sr;function Vr(t){var n={},o={},i=[];function a(u){if(Object.prototype.hasOwnProperty.call(o,u))throw new sr;if(!Object.prototype.hasOwnProperty.call(n,u))o[u]=!0,n[u]=!0,f(t.predecessors(u),a),delete o[u],i.push(u)}if(f(t.sinks(),a),Kt(n)!==t.nodeCount())throw new sr;return i}function sr(){}sr.prototype=Error();function kr(t,n,o){if(!H(n))n=[n];var i=(t.isDirected()?t.successors:t.neighbors).bind(t),a=[],u={};return f(n,function(d){if(!t.hasNode(d))throw Error("Graph does not have node: "+d);Sn(t,d,o==="post",u,i,a)}),a}function Sn(t,n,o,i,a,u){if(!Object.prototype.hasOwnProperty.call(i,n)){if(i[n]=!0,!o)u.push(n);if(f(a(n),function(d){Sn(t,d,o,i,a,u)}),o)u.push(n)}}function Yr(t,n){return kr(t,n,"post")}function Wr(t,n){return kr(t,n,"pre")}X.initLowLimValues=Hr;X.initCutValues=qr;X.calcCutValue=Pn;X.leaveEdge=An;X.enterEdge=Rn;X.exchangeEdges=Mn;function X(t){t=an(t),ar(t);var n=Pr(t);Hr(n),qr(n,t);var o,i;while(o=An(n))i=Rn(n,t,o),Mn(n,t,o,i)}function qr(t,n){var o=Yr(t,t.nodes());o=o.slice(0,o.length-1),f(o,function(i){vs(t,n,i)})}function vs(t,n,o){var i=t.node(o),a=i.parent;t.edge(o,a).cutvalue=Pn(t,n,o)}function Pn(t,n,o){var i=t.node(o),a=i.parent,u=!0,d=n.edge(o,a),c=0;if(!d)u=!1,d=n.edge(a,o);return c=d.weight,f(n.nodeEdges(o),function(p){var l=p.v===o,m=l?p.w:p.v;if(m!==a){var h=l===u,g=n.edge(p).weight;if(c+=h?g:-g,ys(t,o,m)){var b=t.edge(o,m).cutvalue;c+=h?-b:b}}}),c}function Hr(t,n){if(arguments.length<2)n=t.nodes()[0];Tn(t,{},1,n)}function Tn(t,n,o,i,a){var u=o,d=t.node(i);if(n[i]=!0,f(t.neighbors(i),function(c){if(!Object.prototype.hasOwnProperty.call(n,c))o=Tn(t,n,o,c,i)}),d.low=u,d.lim=o++,a)d.parent=a;else delete d.parent;return o}function An(t){return or(t.edges(),function(n){return t.edge(n).cutvalue<0})}function Rn(t,n,o){var{v:i,w:a}=o;if(!n.hasEdge(i,a))i=o.w,a=o.v;var u=t.node(i),d=t.node(a),c=u,p=!1;if(u.lim>d.lim)c=d,p=!0;var l=Je(n.edges(),function(m){return p===Nn(t,t.node(m.v),c)&&p!==Nn(t,t.node(m.w),c)});return J(l,function(m){return V(n,m)})}function Mn(t,n,o,i){var{v:a,w:u}=o;t.removeEdge(a,u),t.setEdge(i.v,i.w,{}),Hr(t),qr(t,n),bs(t,n)}function bs(t,n){var o=or(t.nodes(),function(a){return!n.node(a).parent}),i=Wr(t,o);i=i.slice(1),f(i,function(a){var u=t.node(a).parent,d=n.edge(a,u),c=!1;if(!d)d=n.edge(u,a),c=!0;n.node(a).rank=n.node(u).rank+(c?d.minlen:-d.minlen)})}function ys(t,n,o){return t.hasEdge(n,o)}function Nn(t,n,o){return o.low<=n.lim&&n.lim<=o.lim}function Kr(t){switch(t.graph().ranker){case"network-simplex":jn(t);break;case"tight-tree":_s(t);break;case"longest-path":ws(t);break;default:jn(t)}}var ws=ar;function _s(t){ar(t),Pr(t)}function jn(t){X(t)}function Bn(t){var n=k(t,"root",{},"_root"),o=Es(t),i=I(dt(o))-1,a=2*i+1;t.graph().nestingRoot=n,f(t.edges(),function(d){t.edge(d).minlen*=a});var u=xs(t)+1;f(t.children(),function(d){Dn(t,n,a,u,i,o,d)}),t.graph().nodeRankFactor=a}function Dn(t,n,o,i,a,u,d){var c=t.children(d);if(!c.length){if(d!==n)t.setEdge(n,d,{weight:0,minlen:o});return}var p=Fr(t,"_bt"),l=Fr(t,"_bb"),m=t.node(d);if(t.setParent(p,d),m.borderTop=p,t.setParent(l,d),m.borderBottom=l,f(c,function(h){Dn(t,n,o,i,a,u,h);var g=t.node(h),b=g.borderTop?g.borderTop:h,w=g.borderBottom?g.borderBottom:h,y=g.borderTop?i:2*i,v=b!==w?1:a-u[d]+1;t.setEdge(p,b,{weight:y,minlen:v,nestingEdge:!0}),t.setEdge(w,l,{weight:y,minlen:v,nestingEdge:!0})}),!t.parent(d))t.setEdge(n,p,{weight:0,minlen:a+u[d]})}function Es(t){var n={};function o(i,a){var u=t.children(i);if(u&&u.length)f(u,function(d){o(d,a+1)});n[i]=a}return f(t.children(),function(i){o(i,1)}),n}function xs(t){return Yt(t.edges(),function(n,o){return n+t.edge(o).weight},0)}function Fn(t){var n=t.graph();t.removeNode(n.nestingRoot),delete n.nestingRoot,f(t.edges(),function(o){var i=t.edge(o);if(i.nestingEdge)t.removeEdge(o)})}function Gn(t,n,o){var i={},a;f(o,function(u){var d=t.parent(u),c,p;while(d){if(c=t.parent(d),c)p=i[c],i[c]=d;else p=a,a=d;if(p&&p!==d){n.setEdge(p,d);return}d=c}})}function Xn(t,n,o){var i=Ls(t),a=new Q({compound:!0}).setGraph({root:i}).setDefaultNodeLabel(function(u){return t.node(u)});return f(t.nodes(),function(u){var d=t.node(u),c=t.parent(u);if(d.rank===n||d.minRank<=n&&n<=d.maxRank){if(a.setNode(u),a.setParent(u,c||i),f(t[o](u),function(p){var l=p.v===u?p.w:p.v,m=a.edge(l,u),h=!_e(m)?m.weight:0;a.setEdge(l,u,{weight:t.edge(p).weight+h})}),Object.prototype.hasOwnProperty.call(d,"minRank"))a.setNode(u,{borderLeft:d.borderLeft[n],borderRight:d.borderRight[n]})}}),a}function Ls(t){var n;while(t.hasNode(n=rr("_root")));return n}function Un(t,n){var o=0;for(var i=1;i<n.length;++i)o+=Is(t,n[i-1],n[i]);return o}function Is(t,n,o){var i=Rr(o,E(o,function(l,m){return m})),a=S(E(n,function(l){return C(E(t.outEdges(l),function(m){return{pos:i[m.w],weight:t.edge(m).weight}}),"pos")})),u=1;while(u<o.length)u<<=1;var d=2*u-1;u-=1;var c=E(Array(d),function(){return 0}),p=0;return f(a.forEach(function(l){var m=l.pos+u;c[m]+=l.weight;var h=0;while(m>0){if(m%2)h+=c[m+1];m=m-1>>1,c[m]+=l.weight}p+=l.weight*h})),p}function Vn(t){var n={},o=Je(t.nodes(),function(c){return!t.children(c).length}),i=I(E(o,function(c){return t.node(c).rank})),a=E(N(i+1),function(){return[]});function u(c){if(Ir(n,c))return;n[c]=!0;var p=t.node(c);a[p.rank].push(c),f(t.successors(c),u)}var d=C(o,function(c){return t.node(c).rank});return f(d,u),a}function Yn(t,n){return E(n,function(o){var i=t.inEdges(o);if(!i.length)return{v:o};else{var a=Yt(i,function(u,d){var c=t.edge(d),p=t.node(d.v);return{sum:u.sum+c.weight*p.order,weight:u.weight+c.weight}},{sum:0,weight:0});return{v:o,barycenter:a.sum/a.weight,weight:a.weight}}})}function zn(t,n){var o={};f(t,function(a,u){var d=o[a.v]={indegree:0,in:[],out:[],vs:[a.v],i:u};if(!_e(a.barycenter))d.barycenter=a.barycenter,d.weight=a.weight}),f(n.edges(),function(a){var u=o[a.v],d=o[a.w];if(!_e(u)&&!_e(d))d.indegree++,u.out.push(o[a.w])});var i=Je(o,function(a){return!a.indegree});return Ss(i)}function Ss(t){var n=[];function o(u){return function(d){if(d.merged)return;if(_e(d.barycenter)||_e(u.barycenter)||d.barycenter>=u.barycenter)Ns(u,d)}}function i(u){return function(d){if(d.in.push(u),--d.indegree===0)t.push(d)}}while(t.length){var a=t.pop();n.push(a),f(a.in.reverse(),o(a)),f(a.out,i(a))}return E(Je(n,function(u){return!u.merged}),function(u){return Z(u,["vs","i","barycenter","weight"])})}function Ns(t,n){var o=0,i=0;if(t.weight)o+=t.barycenter*t.weight,i+=t.weight;if(n.weight)o+=n.barycenter*n.weight,i+=n.weight;t.vs=n.vs.concat(t.vs),t.barycenter=o/i,t.weight=i,t.i=Math.min(n.i,t.i),n.merged=!0}function qn(t,n){var o=un(t,function(m){return Object.prototype.hasOwnProperty.call(m,"barycenter")}),i=o.lhs,a=C(o.rhs,function(m){return-m.i}),u=[],d=0,c=0,p=0;i.sort(Ps(!!n)),p=Wn(u,a,p),f(i,function(m){p+=m.vs.length,u.push(m.vs),d+=m.barycenter*m.weight,c+=m.weight,p=Wn(u,a,p)});var l={vs:S(u)};if(c)l.barycenter=d/c,l.weight=c;return l}function Wn(t,n,o){var i;while(n.length&&(i=U(n)).i<=o)n.pop(),t.push(i.vs),o++;return o}function Ps(t){return function(n,o){if(n.barycenter<o.barycenter)return-1;else if(n.barycenter>o.barycenter)return 1;return!t?n.i-o.i:o.i-n.i}}function Jr(t,n,o,i){var a=t.children(n),u=t.node(n),d=u?u.borderLeft:void 0,c=u?u.borderRight:void 0,p={};if(d)a=Je(a,function(w){return w!==d&&w!==c});var l=Yn(t,a);f(l,function(w){if(t.children(w.v).length){var y=Jr(t,w.v,o,i);if(p[w.v]=y,Object.prototype.hasOwnProperty.call(y,"barycenter"))Ts(w,y)}});var m=zn(l,o);ks(m,p);var h=qn(m,i);if(d){if(h.vs=S([d,h.vs,c]),t.predecessors(d).length){var g=t.node(t.predecessors(d)[0]),b=t.node(t.predecessors(c)[0]);if(!Object.prototype.hasOwnProperty.call(h,"barycenter"))h.barycenter=0,h.weight=0;h.barycenter=(h.barycenter*h.weight+g.order+b.order)/(h.weight+2),h.weight+=2}}return h}function ks(t,n){f(t,function(o){o.vs=S(o.vs.map(function(i){if(n[i])return n[i].vs;return i}))})}function Ts(t,n){if(!_e(t.barycenter))t.barycenter=(t.barycenter*t.weight+n.barycenter*n.weight)/(t.weight+n.weight),t.weight+=n.weight;else t.barycenter=n.barycenter,t.weight=n.weight}function Zn(t){var n=Gr(t),o=Kn(t,N(1,n+1),"inEdges"),i=Kn(t,N(n-1,-1,-1),"outEdges"),a=Vn(t);Jn(t,a);var u=Number.POSITIVE_INFINITY,d;for(var c=0,p=0;p<4;++c,++p){Cs(c%2?o:i,c%4>=2),a=D(t);var l=Un(t,a);if(l<u)p=0,d=$e(a),u=l}Jn(t,d)}function Kn(t,n,o){return E(n,function(i){return Xn(t,i,o)})}function Cs(t,n){var o=new Q;f(t,function(i){var a=i.graph().root,u=Jr(i,a,o,n);f(u.vs,function(d,c){i.node(d).order=c}),Gn(i,o,u.vs)})}function Jn(t,n){f(n,function(o){f(o,function(i,a){t.node(i).order=a})})}function Qn(t){var n=Rs(t);f(t.graph().dummyChains,function(o){var i=t.node(o),a=i.edgeObj,u=As(t,n,a.v,a.w),{path:d,lca:c}=u,p=0,l=d[p],m=!0;while(o!==a.w){if(i=t.node(o),m){while((l=d[p])!==c&&t.node(l).maxRank<i.rank)p++;if(l===c)m=!1}if(!m){while(p<d.length-1&&t.node(l=d[p+1]).minRank<=i.rank)p++;l=d[p]}t.setParent(o,l),o=t.successors(o)[0]}})}function As(t,n,o,i){var a=[],u=[],d=Math.min(n[o].low,n[i].low),c=Math.max(n[o].lim,n[i].lim),p,l;p=o;do p=t.parent(p),a.push(p);while(p&&(n[p].low>d||c>n[p].lim));l=p,p=i;while((p=t.parent(p))!==l)u.push(p);return{path:a.concat(u.reverse()),lca:l}}function Rs(t){var n={},o=0;function i(a){var u=o;f(t.children(a),i),n[a]={low:u,lim:o++}}return f(t.children(),i),n}function Ms(t,n){var o={};function i(a,u){var d=0,c=0,p=a.length,l=U(u);return f(u,function(m,h){var g=Bs(t,m),b=g?t.node(g).order:p;if(g||m===l)f(u.slice(c,h+1),function(w){f(t.predecessors(w),function(y){var v=t.node(y),_=v.order;if((_<d||b<_)&&!(v.dummy&&t.node(w).dummy))ro(o,y,w)})}),c=h+1,d=b}),u}return Yt(n,i),o}function js(t,n){var o={};function i(u,d,c,p,l){var m;f(N(d,c),function(h){if(m=u[h],t.node(m).dummy)f(t.predecessors(m),function(g){var b=t.node(g);if(b.dummy&&(b.order<p||b.order>l))ro(o,g,m)})})}function a(u,d){var c=-1,p,l=0;return f(d,function(m,h){if(t.node(m).dummy==="border"){var g=t.predecessors(m);if(g.length)p=t.node(g[0]).order,i(d,l,h,c,p),l=h,c=p}i(d,l,d.length,p,u.length)}),d}return Yt(n,a),o}function Bs(t,n){if(t.node(n).dummy)return or(t.predecessors(n),function(o){return t.node(o).dummy})}function ro(t,n,o){if(n>o){var i=n;n=o,o=i}if(!Object.prototype.hasOwnProperty.call(t,n))Object.defineProperty(t,n,{enumerable:!0,configurable:!0,value:{},writable:!0});var a=t[n];Object.defineProperty(a,o,{enumerable:!0,configurable:!0,value:!0,writable:!0})}function Ds(t,n,o){if(n>o){var i=n;n=o,o=i}return!!t[n]&&Object.prototype.hasOwnProperty.call(t[n],o)}function Fs(t,n,o,i){var a={},u={},d={};return f(n,function(c){f(c,function(p,l){a[p]=p,u[p]=p,d[p]=l})}),f(n,function(c){var p=-1;f(c,function(l){var m=i(l);if(m.length){m=C(m,function(y){return d[y]});var h=(m.length-1)/2;for(var g=Math.floor(h),b=Math.ceil(h);g<=b;++g){var w=m[g];if(u[l]===l&&p<d[w]&&!Ds(o,l,w))u[w]=l,u[l]=a[l]=a[w],p=d[w]}}})}),{root:a,align:u}}function Gs(t,n,o,i,a){var u={},d=Xs(t,n,o,a),c=a?"borderLeft":"borderRight";function p(h,g){var b=d.nodes(),w=b.pop(),y={};while(w){if(y[w])h(w);else y[w]=!0,b.push(w),b=b.concat(g(w));w=b.pop()}}function l(h){u[h]=d.inEdges(h).reduce(function(g,b){return Math.max(g,u[b.v]+d.edge(b))},0)}function m(h){var g=d.outEdges(h).reduce(function(w,y){return Math.min(w,u[y.w]-d.edge(y))},Number.POSITIVE_INFINITY),b=t.node(h);if(g!==Number.POSITIVE_INFINITY&&b.borderType!==c)u[h]=Math.max(u[h],g)}return p(l,d.predecessors.bind(d)),p(m,d.successors.bind(d)),f(i,function(h){u[h]=u[o[h]]}),u}function Xs(t,n,o,i){var a=new Q,u=t.graph(),d=zs(u.nodesep,u.edgesep,i);return f(n,function(c){var p;f(c,function(l){var m=o[l];if(a.setNode(m),p){var h=o[p],g=a.edge(h,m);a.setEdge(h,m,Math.max(d(t,l,p),g||0))}p=l})}),a}function Us(t,n){return J(dt(n),function(o){var{NEGATIVE_INFINITY:i,POSITIVE_INFINITY:a}=Number;return lt(o,function(u,d){var c=Ws(t,d)/2;i=Math.max(u+c,i),a=Math.min(u-c,a)}),i-a})}function Vs(t,n){var o=dt(n),i=B(o),a=I(o);f(["u","d"],function(u){f(["l","r"],function(d){var c=u+d,p=t[c],l;if(p===n)return;var m=dt(p);if(l=d==="l"?i-B(m):a-I(m),l)t[c]=q(p,function(h){return h+l})})})}function Ys(t,n){return q(t.ul,function(o,i){if(n)return t[n.toLowerCase()][i];else{var a=C(E(t,i));return(a[1]+a[2])/2}})}function to(t){var n=D(t),o=ir(Ms(t,n),js(t,n)),i={},a;f(["u","d"],function(d){a=d==="u"?n:dt(n).reverse(),f(["l","r"],function(c){if(c==="r")a=E(a,function(h){return dt(h).reverse()});var p=(d==="u"?t.predecessors:t.successors).bind(t),l=Fs(t,a,o,p),m=Gs(t,a,l.root,l.align,c==="r");if(c==="r")m=q(m,function(h){return-h});i[d+c]=m})});var u=Us(t,i);return Vs(i,u),Ys(i,t.graph().align)}function zs(t,n,o){return function(i,a,u){var d=i.node(a),c=i.node(u),p=0,l;if(p+=d.width/2,Object.prototype.hasOwnProperty.call(d,"labelpos"))switch(d.labelpos.toLowerCase()){case"l":l=-d.width/2;break;case"r":l=d.width/2;break}if(l)p+=o?l:-l;if(l=0,p+=(d.dummy?n:t)/2,p+=(c.dummy?n:t)/2,p+=c.width/2,Object.prototype.hasOwnProperty.call(c,"labelpos"))switch(c.labelpos.toLowerCase()){case"l":l=c.width/2;break;case"r":l=-c.width/2;break}if(l)p+=o?l:-l;return l=0,p}}function Ws(t,n){return t.node(n).width}function no(t){t=Nr(t),qs(t),mt(to(t),function(n,o){t.node(o).x=n})}function qs(t){var n=D(t),o=t.graph().ranksep,i=0;f(n,function(a){var u=I(E(a,function(d){return t.node(d).height}));f(a,function(d){t.node(d).y=i+u/2}),i+=u+o})}function Qr(t,n){var o=n&&n.debugTiming?dn:cn;o("layout",()=>{var i=o("  buildLayoutGraph",()=>ou(t));o("  runLayout",()=>Hs(i,o)),o("  updateInputGraph",()=>Ks(t,i))})}function Hs(t,n){n("    makeSpaceForEdgeLabels",()=>iu(t)),n("    removeSelfEdges",()=>mu(t)),n("    acyclic",()=>tn(t)),n("    nestingGraph.run",()=>Bn(t)),n("    rank",()=>Kr(Nr(t))),n("    injectEdgeLabelProxies",()=>au(t)),n("    removeEmptyRanks",()=>sn(t)),n("    nestingGraph.cleanup",()=>Fn(t)),n("    normalizeRanks",()=>fn(t)),n("    assignRankMinMax",()=>fu(t)),n("    removeEdgeLabelProxies",()=>su(t)),n("    normalize.run",()=>On(t)),n("    parentDummyChains",()=>Qn(t)),n("    addBorderSegments",()=>ln(t)),n("    order",()=>Zn(t)),n("    insertSelfEdges",()=>hu(t)),n("    adjustCoordinateSystem",()=>hn(t)),n("    position",()=>no(t)),n("    positionSelfEdges",()=>gu(t)),n("    removeBorderNodes",()=>lu(t)),n("    normalize.undo",()=>Ln(t)),n("    fixupEdgeLabelCoords",()=>cu(t)),n("    undoCoordinateSystem",()=>gn(t)),n("    translateGraph",()=>uu(t)),n("    assignNodeIntersects",()=>du(t)),n("    reversePoints",()=>pu(t)),n("    acyclic.undo",()=>nn(t))}function Ks(t,n){f(t.nodes(),function(o){var i=t.node(o),a=n.node(o);if(i){if(i.x=a.x,i.y=a.y,n.children(o).length)i.width=a.width,i.height=a.height}}),f(t.edges(),function(o){var i=t.edge(o),a=n.edge(o);if(i.points=a.points,Object.prototype.hasOwnProperty.call(a,"x"))i.x=a.x,i.y=a.y}),t.graph().width=n.graph().width,t.graph().height=n.graph().height}var Js=["nodesep","edgesep","ranksep","marginx","marginy"],Zs={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},$s=["acyclicer","ranker","rankdir","align"],Qs=["width","height"],ru={width:0,height:0},eu=["minlen","weight","width","height","labeloffset"],tu={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},nu=["labelpos"];function ou(t){var n=new Q({multigraph:!0,compound:!0}),o=$r(t.graph());return n.setGraph(ir({},Zs,Zr(o,Js),Z(o,$s))),f(t.nodes(),function(i){var a=$r(t.node(i));n.setNode(i,et(Zr(a,Qs),ru)),n.setParent(i,t.parent(i))}),f(t.edges(),function(i){var a=$r(t.edge(i));n.setEdge(i,ir({},tu,Zr(a,eu),Z(a,nu)))}),n}function iu(t){var n=t.graph();n.ranksep/=2,f(t.edges(),function(o){var i=t.edge(o);if(i.minlen*=2,i.labelpos.toLowerCase()!=="c")if(n.rankdir==="TB"||n.rankdir==="BT")i.width+=i.labeloffset;else i.height+=i.labeloffset})}function au(t){f(t.edges(),function(n){var o=t.edge(n);if(o.width&&o.height){var i=t.node(n.v),a=t.node(n.w),u={rank:(a.rank-i.rank)/2+i.rank,e:n};k(t,"edge-proxy",u,"_ep")}})}function fu(t){var n=0;f(t.nodes(),function(o){var i=t.node(o);if(i.borderTop)i.minRank=t.node(i.borderTop).rank,i.maxRank=t.node(i.borderBottom).rank,n=I(n,i.maxRank)}),t.graph().maxRank=n}function su(t){f(t.nodes(),function(n){var o=t.node(n);if(o.dummy==="edge-proxy")t.edge(o.e).labelRank=o.rank,t.removeNode(n)})}function uu(t){var n=Number.POSITIVE_INFINITY,o=0,i=Number.POSITIVE_INFINITY,a=0,u=t.graph(),d=u.marginx||0,c=u.marginy||0;function p(l){var{x:m,y:h,width:g,height:b}=l;n=Math.min(n,m-g/2),o=Math.max(o,m+g/2),i=Math.min(i,h-b/2),a=Math.max(a,h+b/2)}f(t.nodes(),function(l){p(t.node(l))}),f(t.edges(),function(l){var m=t.edge(l);if(Object.prototype.hasOwnProperty.call(m,"x"))p(m)}),n-=d,i-=c,f(t.nodes(),function(l){var m=t.node(l);m.x-=n,m.y-=i}),f(t.edges(),function(l){var m=t.edge(l);if(f(m.points,function(h){h.x-=n,h.y-=i}),Object.prototype.hasOwnProperty.call(m,"x"))m.x-=n;if(Object.prototype.hasOwnProperty.call(m,"y"))m.y-=i}),u.width=o-n+d,u.height=a-i+c}function du(t){f(t.edges(),function(n){var o=t.edge(n),i=t.node(n.v),a=t.node(n.w),u,d;if(!o.points)o.points=[],u=a,d=i;else u=o.points[0],d=o.points[o.points.length-1];o.points.unshift(Dr(i,u)),o.points.push(Dr(a,d))})}function cu(t){f(t.edges(),function(n){var o=t.edge(n);if(Object.prototype.hasOwnProperty.call(o,"x")){if(o.labelpos==="l"||o.labelpos==="r")o.width-=o.labeloffset;switch(o.labelpos){case"l":o.x-=o.width/2+o.labeloffset;break;case"r":o.x+=o.width/2+o.labeloffset;break}}})}function pu(t){f(t.edges(),function(n){var o=t.edge(n);if(o.reversed)o.points.reverse()})}function lu(t){f(t.nodes(),function(n){if(t.children(n).length){var o=t.node(n),i=t.node(o.borderTop),a=t.node(o.borderBottom),u=t.node(U(o.borderLeft)),d=t.node(U(o.borderRight));o.width=Math.abs(d.x-u.x),o.height=Math.abs(a.y-i.y),o.x=u.x+o.width/2,o.y=i.y+o.height/2}}),f(t.nodes(),function(n){if(t.node(n).dummy==="border")t.removeNode(n)})}function mu(t){f(t.edges(),function(n){if(n.v===n.w){var o=t.node(n.v);if(!o.selfEdges)o.selfEdges=[];o.selfEdges.push({e:n,label:t.edge(n)}),t.removeEdge(n)}})}function hu(t){var n=D(t);f(n,function(o){var i=0;f(o,function(a,u){var d=t.node(a);d.order=u+i,f(d.selfEdges,function(c){k(t,"selfedge",{width:c.label.width,height:c.label.height,rank:d.rank,order:u+ ++i,e:c.e,label:c.label},"_se")}),delete d.selfEdges})})}function gu(t){f(t.nodes(),function(n){var o=t.node(n);if(o.dummy==="selfedge"){var i=t.node(o.e.v),a=i.x+i.width/2,u=i.y,d=o.x-a,c=i.height/2;t.setEdge(o.e,o.label),t.removeNode(n),o.label.points=[{x:a+2*d/3,y:u-c},{x:a+5*d/6,y:u-c},{x:a+d,y:u},{x:a+5*d/6,y:u+c},{x:a+2*d/3,y:u+c}],o.label.x=o.x,o.label.y=o.y}})}function Zr(t,n){return q(Z(t,n),Number)}function $r(t){var n={};return f(t,function(o,i){n[i.toLowerCase()]=o}),n}var oo=e((t,n,o)=>Math.max(n,Math.min(o,t)),"clamp"),io=e((t="TB")=>{switch(t){case"BT":return"bottom";case"LR":return"right";case"RL":return"left";case"TB":default:return"top"}},"getDefaultSelfLoopSide"),vu=e((t)=>t==="flowchart"||t==="flowchart-v2"||t==="stateDiagram"||t==="er"||t==="classDiagram","shouldMergeSelfLoopSegments"),bu=["x","y","width","height","labelBBox","intersect","calcIntersect","diff","clusterNode"],yu=e((t,n,o,i,a)=>{let u=[],d=new Set;if(o.forEach(({start:m,end:h})=>{if(m!==i)d.add(m);if(h!==i)d.add(h)}),d.forEach((m)=>{let h=t.node(m);if(typeof h?.x==="number"&&typeof h?.y==="number")u.push(h)}),u.length===0)o.forEach(({edge:m})=>{(m.points??[]).forEach((h)=>{if(typeof h?.x==="number"&&typeof h?.y==="number")u.push(h)})});if(u.length===0)return io(a);let c=u.reduce((m,h)=>({x:m.x+h.x/u.length,y:m.y+h.y/u.length}),{x:0,y:0}),p=c.x-n.x,l=c.y-n.y;if(Math.abs(p)>Math.abs(l))return p>0?"right":"left";if(Math.abs(l)>0)return l>0?"bottom":"top";return io(a)},"getSelfLoopSide"),wu=e((t,n="top",o=0,i=0)=>{let a=t.x,u=t.y-o,d=t.width/2,c=t.height/2,p=Math.max(36,Math.min(100,t.width*0.8)),l=oo(Math.max(i,t.width*0.35),36,p),m=oo(Math.min(t.width,t.height)*0.45,24,48);switch(n){case"bottom":{let h=u+c;return[{x:a-l/2,y:h},{x:a-l/2,y:h+m},{x:a+l/2,y:h+m},{x:a+l/2,y:h}]}case"right":{let h=a+d;return[{x:h,y:u-l/2},{x:h+m,y:u-l/2},{x:h+m,y:u+l/2},{x:h,y:u+l/2}]}case"left":{let h=a-d;return[{x:h,y:u-l/2},{x:h-m,y:u-l/2},{x:h-m,y:u+l/2},{x:h,y:u+l/2}]}case"top":default:{let h=u-c;return[{x:a-l/2,y:h},{x:a-l/2,y:h-m},{x:a+l/2,y:h-m},{x:a+l/2,y:h}]}}},"getSelfLoopPoints"),_u=e((t,n,o="top",i=0,a={})=>{let d=t.x,c=t.y-i,p=a.width??0,l=a.height??0;switch(o){case"bottom":return{x:d,y:Math.max(...n.map((m)=>m.y))+l/2+4};case"right":return{x:Math.max(...n.map((m)=>m.x))+p/2+4,y:c};case"left":return{x:Math.min(...n.map((m)=>m.x))-p/2-4,y:c};case"top":default:return{x:d,y:Math.min(...n.map((m)=>m.y))-l/2-4}}},"getSelfLoopLabelPosition"),Ki=e((t,n=0,{mergeSelfLoops:o=!0}={})=>{let i=new Map,a=[],u=t.graph()?.rankdir;return t.edges().forEach((d)=>{let c=t.edge(d);if(o&&c.selfLoop){let p=c.selfLoop.id;if(!i.has(p))i.set(p,[]);i.get(p).push({edge:c,start:d.v,end:d.w})}else a.push({edge:c,start:d.v,end:d.w})}),i.forEach((d)=>{if(d.length!==3){d.forEach((_)=>a.push(_));return}d.sort((_,A)=>_.edge.selfLoop.order-A.edge.selfLoop.order);let[c,p,l]=d,m=c.edge.originalEdge??p.edge.originalEdge??l.edge.originalEdge??p.edge,h=t.node(m.start);if(!h){d.forEach((_)=>a.push(_));return}let g={width:p.edge.width,height:p.edge.height},b=yu(t,h,d,m.start,u),w=wu(h,b,n,g.width??0),y=_u(h,w,b,n,g),v={...p.edge,...m,id:m.id,points:w,start:m.start,end:m.end,x:y.x,y:y.y,width:g.width,height:g.height,labelStyle:p.edge.labelStyle,fromCluster:c.edge.fromCluster??p.edge.fromCluster??l.edge.fromCluster,toCluster:c.edge.toCluster??p.edge.toCluster??l.edge.toCluster};delete v.selfLoop,delete v.originalEdge,a.push({edge:v,start:v.start,end:v.end})}),a},"getEdgesToRender"),fo=e(async({element:t,graph:n,diagramType:o,id:i,parentCluster:a,siteConfig:u})=>{let d=n.graph().rankdir;r.trace("Dir in recursive render - dir:",d);let{clusters:c,edgePaths:p,edgeLabels:l,nodes:m,rootGroups:h}=sa(t,{edgePathsClass:"edgePaths"});if(!n.nodes())r.info("No nodes found for",n);else r.info("Recursive render XXX",n.nodes());if(n.edges().length>0)r.info("Recursive edges",n.edge(n.edges()[0]));let g=vu(o);await Promise.all(n.nodes().map(async function(y){let v=n.node(y);if(a!==void 0){let _=JSON.parse(JSON.stringify(a.clusterData));if(r.trace(`Setting data for parent cluster XXX
  Node.id = `,y,`
  data=`,_.height,`
-Parent cluster`,a.height),n.setNode(a.id,_),!n.parent(y))r.trace("Setting parent",y,a.id),n.setParent(y,a.id,_)}if(r.info("(Insert) Node XXX"+y+": "+JSON.stringify(n.node(y))),v?.clusterNode){r.info("Cluster identified XBX",y,v.width,n.node(y));let{ranksep:_,nodesep:A}=n.graph();v.graph.setGraph({...v.graph.graph(),ranksep:_+25,nodesep:A});let re=await Lu({element:m,graph:v.graph,diagramType:o,id:i,parentCluster:n.node(y),siteConfig:u}),ee=re.elem;R(v,ee),v.diff=re.diff||0,r.info("New compound node after recursive render XAX",y,"width",v.width,"height",v.height),ho(ee,v)}else if(n.children(y).length>0)r.trace("Cluster - the non recursive path XBX",y,v.id,v,v.width,"Graph:",n),r.trace($n(v.id,n)),G.set(v.id,{id:$n(v.id,n),node:v});else r.trace("Node - the non recursive path XAX",y,m,n.node(y),d),await la(m,n.node(y),{config:u,dir:d})})),await e(async()=>{let y=n.edges().map(async function(v){let _=n.edge(v.v,v.w,v.name);if(r.info("Edge "+v.v+" -> "+v.w+": "+JSON.stringify(v)),r.info("Edge "+v.v+" -> "+v.w+": ",v," ",JSON.stringify(n.edge(v))),r.info("Fix",G,"ids:",v.v,v.w,"Translating: ",G.get(v.v),G.get(v.w)),g&&_.selfLoop){if(_.selfLoop.order!==1)return;let A={..._.originalEdge,..._,id:_.selfLoop.id,startLabelLeft:_.originalEdge?.startLabelLeft??_.startLabelLeft,startLabelRight:_.originalEdge?.startLabelRight??_.startLabelRight,endLabelLeft:_.originalEdge?.endLabelLeft??_.endLabelLeft,endLabelRight:_.originalEdge?.endLabelRight??_.endLabelRight};await Tt(l,A),_.width=A.width,_.height=A.height,_.labelStyle=A.labelStyle;return}await Tt(l,_)});await Promise.all(y)},"processEdges")();let{subGraphTitleTotalMargin:w}=Ct(u);return{elem:h,graph:n,groups:{clusters:c,edgePaths:p,edgeLabels:l,nodes:m,rootGroups:h},diagramType:o,id:i,mergeSelfLoops:g,subGraphTitleTotalMargin:w}},"measureDagreGraph"),so=e((t)=>{r.info("############################################# XXX"),r.info("###                Layout                 ### XXX"),r.info("############################################# XXX"),Qr(t)},"runDagreGraphLayout"),Eu=e((t,n,o)=>{let i=t.node(n);if(!i)return;let a={...i};if(i?.clusterNode)a.y=(i.y??0)+o;else if(t.children(n).length>0)a.height=(i.height??0)+o;else a.y=(i.y??0)+o/2;return a},"normalizeDagreNode"),ao=e((t,n)=>{bu.forEach((o)=>{if(n[o]!==void 0)t[o]=n[o]})},"applyDagreNodeLayout"),xu=e((t,n,o,i)=>({...t,start:t.start??n,end:t.end??o,points:(t.points??[]).map((a)=>({...a,y:typeof a.y==="number"?a.y+i:a.y}))}),"normalizeDagreEdge"),Co=e((t,n)=>{let{graph:o,mergeSelfLoops:i,subGraphTitleTotalMargin:a=0}=n,u=new Map(t.nodes.map((c)=>[c.id,c]));ca(o).forEach((c)=>{let p=Eu(o,c,a);if(!p)return;ao(o.node(c),p);let l=u.get(c);if(l)ao(l,p)});let d=a/2;return t.edges=Ki(o,d,{mergeSelfLoops:i}).map(({edge:c,start:p,end:l})=>xu(c,p,l,d)),t},"applyDagreLayoutResult"),Ou=e(async({elem:t,graph:n,groups:{clusters:o,edgePaths:i},diagramType:a,id:u,mergeSelfLoops:d,subGraphTitleTotalMargin:c})=>{let p=0;await Promise.all(ca(n).map(async function(h){let g=n.node(h);if(r.info("Position XBX => "+h+": ("+g.x,","+g.y,") width: ",g.width," height: ",g.height),g?.clusterNode)g.y+=c,r.info("A tainted cluster node XBX1",h,g.id,g.width,g.height,g.x,g.y,n.parent(h)),G.get(g.id).node=g,ht(g);else if(n.children(h).length>0){r.info("A pure cluster node XBX1",h,g.id,g.x,g.y,g.width,g.height,n.parent(h)),g.height+=c,n.node(g.parentId);let b=g?.padding/2||0,w=g?.labelBBox?.height||0,y=w-b||0;r.debug("OffsetY",y,"labelHeight",w,"halfPadding",b),await Kt(o,g),G.get(g.id).node=g}else{let b=n.node(g.parentId);g.y+=c/2,r.info("A regular node XBX1 - using the padding",g.id,"parent",g.parentId,g.width,g.height,g.x,g.y,"offsetY",g.offsetY,"parent",b,b?.offsetY,g),ht(g)}}));let l=c/2;return Ki(n,l,{mergeSelfLoops:d}).forEach(function({edge:h,start:g,end:b}){r.info("Edge "+g+" -> "+b+": "+JSON.stringify(h),h),h.points.forEach((_)=>_.y+=l);let w=n.node(g),y=n.node(b),v=Qt(i,h,G,a,w,y,u);Hn(h,v)}),n.nodes().forEach(function(h){let g=n.node(h);if(r.info(h,g.type,g.diff),g.isGroup)p=g.diff}),r.warn("Returning from recursive render XAX",t,p),{elem:t,diff:p}},"paintDagreLayoutCore"),Lu=e(async(t)=>{let n=await fo(t);return so(n.graph),await Ou(n)},"renderDagreSubgraph"),Qi=e((t)=>{let n=new Q({multigraph:!0,compound:!0}).setGraph({rankdir:t.direction,nodesep:t.config?.nodeSpacing||t.nodeSpacing||t.config?.flowchart?.nodeSpacing,ranksep:t.config?.rankSpacing||t.rankSpacing||t.config?.flowchart?.rankSpacing,marginx:8,marginy:8}).setDefaultEdgeLabel(function(){return{}});return t.nodes.forEach((o)=>{if(n.setNode(o.id,{...o}),o.parentId)n.setParent(o.id,o.parentId)}),r.debug("Edges:",t.edges),t.edges.forEach((o)=>{if(o.start===o.end){let i=o.start,a=i+"---"+i+"---1",u=i+"---"+i+"---2",d=n.node(i);n.setNode(a,{domId:a,id:a,parentId:d.parentId,labelStyle:"",label:"",padding:0,shape:"labelRect",style:"",width:10,height:10}),n.setParent(a,d.parentId),n.setNode(u,{domId:u,id:u,parentId:d.parentId,labelStyle:"",padding:0,shape:"labelRect",label:"",style:"",width:10,height:10}),n.setParent(u,d.parentId);let c=structuredClone(o),p=structuredClone(o),l=structuredClone(o),m=structuredClone(o);if(p.originalEdge=c,p.selfLoop={id:c.id,order:0},l.originalEdge=c,l.selfLoop={id:c.id,order:1},m.originalEdge=c,m.selfLoop={id:c.id,order:2},p.label="",p.arrowTypeEnd="none",p.endLabelLeft="",p.endLabelRight="",p.startLabelLeft="",p.id=i+"-cyclic-special-1",l.startLabelRight="",l.startLabelLeft="",l.endLabelLeft="",l.endLabelRight="",l.arrowTypeStart="none",l.arrowTypeEnd="none",l.id=i+"-cyclic-special-mid",m.label="",m.startLabelRight="",m.startLabelLeft="",m.arrowTypeStart="none",d.isGroup)p.fromCluster=i,m.toCluster=i;m.id=i+"-cyclic-special-2",m.arrowTypeStart="none",n.setEdge(i,a,p,i+"-cyclic-special-0"),n.setEdge(a,u,l,i+"-cyclic-special-1"),n.setEdge(u,i,m,i+"-cyclic-special-2")}else n.setEdge(o.start,o.end,{...o},o.id)}),eo(n),{graph:n}},"prepareLayoutForDagre"),So=e(async(t,{element:n,preparedLayout:o})=>{let i=o??Qi(t),a=s(),u=await fo({element:n,graph:i.graph,diagramType:t.type,id:t.diagramId,parentCluster:void 0,siteConfig:a});return i.measuredLayout=u,u},"measureDagreLayout"),To=e((t,n)=>{let o=n.preparedLayout?.measuredLayout;if(!o)throw Error("runDagreLayoutCore requires measureDagreLayout to run first");return so(o.graph),Co(t,o),o},"runDagreLayoutCore"),Iu=e((t,{measure:n})=>ca(n.graph).map((o)=>n.graph.node(o)).filter(Boolean),"getDagrePaintNodes"),Su=e((t,n,{measure:o})=>t?o.graph.node(t):void 0,"getDagreEdgeNode"),Ji=lr({prepareLayout:Qi,measureLayout:So,runLayoutCore:To,paintOptions:{clusterDb:G,getNodes:Iu,getEdgeNode:Su,skipNode:e((t,{measure:n})=>!n.graph.hasNode(t.id),"skipNode"),isCluster:e((t,{measure:n})=>n.graph.hasNode(t.id)&&(n.graph.children(t.id)??[]).length>0,"isCluster")}});export{Ki,Co,Qi,So,To,Ji};
+Parent cluster`,a.height),n.setNode(a.id,_),!n.parent(y))r.trace("Setting parent",y,a.id),n.setParent(y,a.id,_)}if(r.info("(Insert) Node XXX"+y+": "+JSON.stringify(n.node(y))),v?.clusterNode){r.info("Cluster identified XBX",y,v.width,n.node(y));let{ranksep:_,nodesep:A}=n.graph();v.graph.setGraph({...v.graph.graph(),ranksep:_+25,nodesep:A});let re=await Lu({element:m,graph:v.graph,diagramType:o,id:i,parentCluster:n.node(y),siteConfig:u}),ee=re.elem;R(v,ee),v.diff=re.diff||0,r.info("New compound node after recursive render XAX",y,"width",v.width,"height",v.height),ho(ee,v)}else if(n.children(y).length>0)r.trace("Cluster - the non recursive path XBX",y,v.id,v,v.width,"Graph:",n),r.trace($n(v.id,n)),G.set(v.id,{id:$n(v.id,n),node:v});else r.trace("Node - the non recursive path XAX",y,m,n.node(y),d),await la(m,n.node(y),{config:u,dir:d})})),await e(async()=>{let y=n.edges().map(async function(v){let _=n.edge(v.v,v.w,v.name);if(r.info("Edge "+v.v+" -> "+v.w+": "+JSON.stringify(v)),r.info("Edge "+v.v+" -> "+v.w+": ",v," ",JSON.stringify(n.edge(v))),r.info("Fix",G,"ids:",v.v,v.w,"Translating: ",G.get(v.v),G.get(v.w)),g&&_.selfLoop){if(_.selfLoop.order!==1)return;let A={..._.originalEdge,..._,id:_.selfLoop.id,startLabelLeft:_.originalEdge?.startLabelLeft??_.startLabelLeft,startLabelRight:_.originalEdge?.startLabelRight??_.startLabelRight,endLabelLeft:_.originalEdge?.endLabelLeft??_.endLabelLeft,endLabelRight:_.originalEdge?.endLabelRight??_.endLabelRight};await Tt(l,A),_.width=A.width,_.height=A.height,_.labelStyle=A.labelStyle;return}await Tt(l,_)});await Promise.all(y)},"processEdges")();let{subGraphTitleTotalMargin:w}=Ct(u);return{elem:h,graph:n,groups:{clusters:c,edgePaths:p,edgeLabels:l,nodes:m,rootGroups:h},diagramType:o,id:i,mergeSelfLoops:g,subGraphTitleTotalMargin:w}},"measureDagreGraph"),so=e((t)=>{r.info("############################################# XXX"),r.info("###                Layout                 ### XXX"),r.info("############################################# XXX"),Qr(t)},"runDagreGraphLayout"),Eu=e((t,n,o)=>{let i=t.node(n);if(!i)return;let a={...i};if(i?.clusterNode)a.y=(i.y??0)+o;else if(t.children(n).length>0)a.height=(i.height??0)+o;else a.y=(i.y??0)+o/2;return a},"normalizeDagreNode"),ao=e((t,n)=>{bu.forEach((o)=>{if(n[o]!==void 0)t[o]=n[o]})},"applyDagreNodeLayout"),xu=e((t,n,o,i)=>({...t,start:t.start??n,end:t.end??o,points:(t.points??[]).map((a)=>({...a,y:typeof a.y==="number"?a.y+i:a.y}))}),"normalizeDagreEdge"),Co=e((t,n)=>{let{graph:o,mergeSelfLoops:i,subGraphTitleTotalMargin:a=0}=n,u=new Map(t.nodes.map((c)=>[c.id,c]));ca(o).forEach((c)=>{let p=Eu(o,c,a);if(!p)return;ao(o.node(c),p);let l=u.get(c);if(l)ao(l,p)});let d=a/2;return t.edges=Ki(o,d,{mergeSelfLoops:i}).map(({edge:c,start:p,end:l})=>xu(c,p,l,d)),t},"applyDagreLayoutResult"),Ou=e(async({elem:t,graph:n,groups:{clusters:o,edgePaths:i},diagramType:a,id:u,mergeSelfLoops:d,subGraphTitleTotalMargin:c})=>{let p=0;await Promise.all(ca(n).map(async function(h){let g=n.node(h);if(r.info("Position XBX => "+h+": ("+g.x,","+g.y,") width: ",g.width," height: ",g.height),g?.clusterNode)g.y+=c,r.info("A tainted cluster node XBX1",h,g.id,g.width,g.height,g.x,g.y,n.parent(h)),G.get(g.id).node=g,ht(g);else if(n.children(h).length>0){r.info("A pure cluster node XBX1",h,g.id,g.x,g.y,g.width,g.height,n.parent(h)),g.height+=c,n.node(g.parentId);let b=g?.padding/2||0,w=g?.labelBBox?.height||0,y=w-b||0;r.debug("OffsetY",y,"labelHeight",w,"halfPadding",b),await Qt(o,g),G.get(g.id).node=g}else{let b=n.node(g.parentId);g.y+=c/2,r.info("A regular node XBX1 - using the padding",g.id,"parent",g.parentId,g.width,g.height,g.x,g.y,"offsetY",g.offsetY,"parent",b,b?.offsetY,g),ht(g)}}));let l=c/2;return Ki(n,l,{mergeSelfLoops:d}).forEach(function({edge:h,start:g,end:b}){r.info("Edge "+g+" -> "+b+": "+JSON.stringify(h),h),h.points.forEach((_)=>_.y+=l);let w=n.node(g),y=n.node(b),v=Jt(i,h,G,a,w,y,u);Hn(h,v)}),n.nodes().forEach(function(h){let g=n.node(h);if(r.info(h,g.type,g.diff),g.isGroup)p=g.diff}),r.warn("Returning from recursive render XAX",t,p),{elem:t,diff:p}},"paintDagreLayoutCore"),Lu=e(async(t)=>{let n=await fo(t);return so(n.graph),await Ou(n)},"renderDagreSubgraph"),Qi=e((t)=>{let n=new Q({multigraph:!0,compound:!0}).setGraph({rankdir:t.direction,nodesep:t.config?.nodeSpacing||t.nodeSpacing||t.config?.flowchart?.nodeSpacing,ranksep:t.config?.rankSpacing||t.rankSpacing||t.config?.flowchart?.rankSpacing,marginx:8,marginy:8}).setDefaultEdgeLabel(function(){return{}});return t.nodes.forEach((o)=>{if(n.setNode(o.id,{...o}),o.parentId)n.setParent(o.id,o.parentId)}),r.debug("Edges:",t.edges),t.edges.forEach((o)=>{if(o.start===o.end){let i=o.start,a=i+"---"+i+"---1",u=i+"---"+i+"---2",d=n.node(i);n.setNode(a,{domId:a,id:a,parentId:d.parentId,labelStyle:"",label:"",padding:0,shape:"labelRect",style:"",width:10,height:10}),n.setParent(a,d.parentId),n.setNode(u,{domId:u,id:u,parentId:d.parentId,labelStyle:"",padding:0,shape:"labelRect",label:"",style:"",width:10,height:10}),n.setParent(u,d.parentId);let c=structuredClone(o),p=structuredClone(o),l=structuredClone(o),m=structuredClone(o);if(p.originalEdge=c,p.selfLoop={id:c.id,order:0},l.originalEdge=c,l.selfLoop={id:c.id,order:1},m.originalEdge=c,m.selfLoop={id:c.id,order:2},p.label="",p.arrowTypeEnd="none",p.endLabelLeft="",p.endLabelRight="",p.startLabelLeft="",p.id=i+"-cyclic-special-1",l.startLabelRight="",l.startLabelLeft="",l.endLabelLeft="",l.endLabelRight="",l.arrowTypeStart="none",l.arrowTypeEnd="none",l.id=i+"-cyclic-special-mid",m.label="",m.startLabelRight="",m.startLabelLeft="",m.arrowTypeStart="none",d.isGroup)p.fromCluster=i,m.toCluster=i;m.id=i+"-cyclic-special-2",m.arrowTypeStart="none",n.setEdge(i,a,p,i+"-cyclic-special-0"),n.setEdge(a,u,l,i+"-cyclic-special-1"),n.setEdge(u,i,m,i+"-cyclic-special-2")}else n.setEdge(o.start,o.end,{...o},o.id)}),eo(n),{graph:n}},"prepareLayoutForDagre"),So=e(async(t,{element:n,preparedLayout:o})=>{let i=o??Qi(t),a=s(),u=await fo({element:n,graph:i.graph,diagramType:t.type,id:t.diagramId,parentCluster:void 0,siteConfig:a});return i.measuredLayout=u,u},"measureDagreLayout"),To=e((t,n)=>{let o=n.preparedLayout?.measuredLayout;if(!o)throw Error("runDagreLayoutCore requires measureDagreLayout to run first");return so(o.graph),Co(t,o),o},"runDagreLayoutCore"),Iu=e((t,{measure:n})=>ca(n.graph).map((o)=>n.graph.node(o)).filter(Boolean),"getDagrePaintNodes"),Su=e((t,n,{measure:o})=>t?o.graph.node(t):void 0,"getDagreEdgeNode"),Ji=lr({prepareLayout:Qi,measureLayout:So,runLayoutCore:To,paintOptions:{clusterDb:G,getNodes:Iu,getEdgeNode:Su,skipNode:e((t,{measure:n})=>!n.graph.hasNode(t.id),"skipNode"),isCluster:e((t,{measure:n})=>n.graph.hasNode(t.id)&&(n.graph.children(t.id)??[]).length>0,"isCluster")}});export{Ki,Co,Qi,So,To,Ji};