@bkm016/basalt 0.1.2 → 0.1.3
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/{chunk-shhrr741.js → chunk-bxn5kmpz.js} +1 -1
- package/compiled.js +1 -1
- package/package.json +1 -1
- package/web/{chunk-agmkx996.js → chunk-0xc2c540.js} +1 -1
- package/web/{chunk-kgerjbn4.js → chunk-0z0jycs8.js} +1 -1
- package/web/chunk-166qe5j6.js +2 -0
- package/web/chunk-1c95wfvq.js +1 -0
- package/web/{chunk-8wye0wbb.js → chunk-23c1df7e.js} +1 -1
- package/web/{chunk-mjpjkyd1.js → chunk-24h1rfje.js} +1 -1
- package/web/{chunk-dt8ss97f.js → chunk-2hd1pe9w.js} +1 -1
- package/web/chunk-329rtxa9.js +1 -0
- package/web/{chunk-9re6yttj.js → chunk-33qwz9bc.js} +1 -1
- package/web/{chunk-vkc149rb.js → chunk-3qjnwsph.js} +1 -1
- package/web/{chunk-jvj66qhs.js → chunk-47q4hmfp.js} +1 -1
- package/web/{chunk-xa88zgkr.js → chunk-4fzj0azw.js} +1 -1
- package/web/{chunk-zrzq29e6.js → chunk-5b2nw6j1.js} +1 -1
- package/web/{chunk-q1pkntc6.js → chunk-5hmfk69r.js} +1 -1
- package/web/{chunk-znvnb9dh.js → chunk-5qqw2e0t.js} +1 -1
- package/web/{chunk-rc2vq9wz.js → chunk-61jahh35.js} +1 -1
- package/web/chunk-6gxf3vsg.js +1 -0
- package/web/{chunk-5jbf7n5q.js → chunk-6parf7sy.js} +1 -1
- package/web/{chunk-shbw6wg8.js → chunk-7520nrbb.js} +1 -1
- package/web/{chunk-ezkqa7we.js → chunk-7ba8vrfc.js} +1 -1
- package/web/{chunk-pk3ap3wh.js → chunk-7qxhk1kz.js} +1 -1
- package/web/{chunk-h31p43qa.js → chunk-7v5rxabp.js} +1 -1
- package/web/{chunk-8ah6ce1b.js → chunk-7xk0ntav.js} +1 -1
- package/web/{chunk-xdcs8qz3.js → chunk-7yc083xj.js} +1 -1
- package/web/{chunk-vjqmnkh2.js → chunk-89fkdgbp.js} +1 -1
- package/web/{chunk-vny496ba.js → chunk-8qgpfxkz.js} +1 -1
- package/web/{chunk-rkj743fg.js → chunk-90xqeczk.js} +1 -1
- package/web/{chunk-jmnaq7c1.js → chunk-97b62pvb.js} +1 -1
- package/web/{chunk-693m9kt7.js → chunk-9a3q0jsh.js} +1 -1
- package/web/{chunk-jzmzhj8z.js → chunk-9bgey148.js} +1 -1
- package/web/{chunk-6qejm5s2.js → chunk-9xh96b33.js} +1 -1
- package/web/{chunk-3z93efr4.js → chunk-a5sg33w2.js} +1 -1
- package/web/chunk-a91vxtx4.js +1 -0
- package/web/{chunk-ctd8bfg2.js → chunk-acybsx44.js} +1 -1
- package/web/chunk-agec7jj4.js +1 -0
- package/web/{chunk-rrws61wf.js → chunk-axkyft9f.js} +1 -1
- package/web/{chunk-kww4azv5.js → chunk-b0a8nbj0.js} +1 -1
- package/web/chunk-c516cghj.js +1 -0
- package/web/{chunk-43jqvsrg.js → chunk-cwtdnacf.js} +1 -1
- package/web/chunk-dg1vas6z.js +8 -0
- package/web/{chunk-tn1xzmgx.js → chunk-ep37qp12.js} +1 -1
- package/web/{chunk-z760wagr.js → chunk-eqsd8zta.js} +1 -1
- package/web/{chunk-ctcrk3qn.js → chunk-es28k2t7.js} +1 -1
- package/web/chunk-fc0nx23g.js +1 -0
- package/web/{chunk-aqm3spxt.js → chunk-fhnypcrm.js} +84 -84
- package/web/{chunk-abbvjt4e.js → chunk-fv60p68p.js} +1 -1
- package/web/{chunk-vz5ck6x9.js → chunk-g46f421r.js} +1 -1
- package/web/{chunk-24k0r5aq.js → chunk-h18tnrf2.js} +1 -1
- package/web/{chunk-284a17k8.js → chunk-h288yd5w.js} +1 -1
- package/web/{chunk-z24vs8q9.js → chunk-hszjc2ny.js} +1 -1
- package/web/{chunk-5e7ygjdn.js → chunk-j0bwwc1g.js} +1 -1
- package/web/{chunk-bt1m87ck.js → chunk-jqa39f8t.js} +1 -1
- package/web/chunk-jvbbrnpa.js +1 -0
- package/web/{chunk-g8ee1csm.js → chunk-jzfd7cyh.js} +1 -1
- package/web/chunk-ka9ak8wr.js +1 -0
- package/web/{chunk-s3hwejnr.js → chunk-mb4qx9hy.js} +1 -1
- package/web/chunk-mnjd59jk.js +1 -0
- package/web/{chunk-1z5p7a1h.js → chunk-mwj9tpkz.js} +1 -1
- package/web/{chunk-qryrg2pq.js → chunk-n8gfjj9a.js} +2 -2
- package/web/chunk-ng0nbfhh.js +1 -0
- package/web/chunk-nz9nxk48.js +1 -0
- package/web/{chunk-raqqscwa.js → chunk-p9hsd3rn.js} +1 -1
- package/web/chunk-phw908hn.js +1 -0
- package/web/chunk-pjmmma1k.js +1 -0
- package/web/chunk-q7yn4m3t.js +1 -0
- package/web/chunk-qh15dxav.css +1 -0
- package/web/chunk-qnhqexe0.js +1 -0
- package/web/{chunk-yjv2c45j.js → chunk-rcx1aee5.js} +1 -1
- package/web/chunk-rjqj6ffe.js +1 -0
- package/web/{chunk-fy8ey195.js → chunk-rks7ksv3.js} +1 -1
- package/web/{chunk-cwvtraca.js → chunk-sb1cjpq8.js} +1 -1
- package/web/{chunk-5rx8rtsa.js → chunk-sgvp8vge.js} +1 -1
- package/web/chunk-sjjwte12.js +1 -0
- package/web/{chunk-yen2kkn2.js → chunk-sn9ecfvy.js} +1 -1
- package/web/{chunk-3mvr2gwh.js → chunk-t7bwsdbr.js} +1 -1
- package/web/{chunk-avwpjsxw.js → chunk-tse9gvyq.js} +1 -1
- package/web/{chunk-fqj9kry9.js → chunk-tx8240k4.js} +1 -1
- package/web/{chunk-s3rdx28k.js → chunk-vd6y2pcm.js} +1 -1
- package/web/{chunk-8e43yaq3.js → chunk-vpa55vje.js} +1 -1
- package/web/{chunk-9dd1c37b.js → chunk-vymqrpm3.js} +2 -2
- package/web/{chunk-t1xk6hca.js → chunk-w7snhcyg.js} +2 -2
- package/web/{chunk-jf2ehmvp.js → chunk-wdtnhpd6.js} +1 -1
- package/web/{chunk-vj6kstpp.js → chunk-wmvd6j0b.js} +1 -1
- package/web/{chunk-dk90px7g.js → chunk-xnq41dgs.js} +1 -1
- package/web/{chunk-986z0p48.js → chunk-xvsmtetz.js} +1 -1
- package/web/{chunk-2pjdtesn.js → chunk-y3ajqthy.js} +1 -1
- package/web/{chunk-f078k1ej.js → chunk-yd1ez3wd.js} +1 -1
- package/web/chunk-yfbxtg5p.js +1 -0
- package/web/{chunk-tnv7z83q.js → chunk-ywp4s71k.js} +1 -1
- package/web/{chunk-r92sbgwv.js → chunk-z4x331rx.js} +1 -1
- package/web/{chunk-4bry4xds.js → chunk-z6bpamwq.js} +1 -1
- package/web/{chunk-anbn2ttv.js → chunk-zmdnxn6m.js} +1 -1
- package/web/index.html +1 -1
- package/web/chunk-0sewdyz1.js +0 -1
- package/web/chunk-21ke27j6.js +0 -1
- package/web/chunk-3t3zwx9j.js +0 -1
- package/web/chunk-5xc9d5ft.js +0 -1
- package/web/chunk-b470hvpk.js +0 -1
- package/web/chunk-fekjj24p.css +0 -1
- package/web/chunk-frjfamx7.js +0 -8
- package/web/chunk-h5p5jsrw.js +0 -1
- package/web/chunk-h9fmr6ch.js +0 -1
- package/web/chunk-jq0pw0k2.js +0 -1
- package/web/chunk-k4cfnvyq.js +0 -1
- package/web/chunk-m29dhjkh.js +0 -1
- package/web/chunk-mj6tee5h.js +0 -1
- package/web/chunk-szcy5z56.js +0 -1
- package/web/chunk-t2hhdg9r.js +0 -1
- package/web/chunk-tj4cmkwe.js +0 -1
- package/web/chunk-v2b5q0n5.js +0 -1
- package/web/chunk-y5x74t89.js +0 -1
- package/web/chunk-yx3dh5hg.js +0 -1
- package/web/chunk-yz4fmtk2.js +0 -1
- package/web/chunk-z5j6x6j8.js +0 -2
- package/web/chunk-z5stjrhc.js +0 -1
|
@@ -1,5 +1,5 @@
|
|
|
1
|
-
import{x,o,ee,a,t,_}from"./chunk-
|
|
2
|
-
`);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("
|
|
1
|
+
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
|
|
2
|
+
`);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)+`
|
|
3
3
|
`;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(`
|
|
4
4
|
`).map((f)=>f.startsWith(s)?f.slice(s.length):f).join(`
|
|
5
5
|
`):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,`
|
|
@@ -1,4 +1,4 @@
|
|
|
1
|
-
import{e,r,s,R,Ct,ho,ht,Qt,Tt,Hn,Jt}from"./chunk-9dd1c37b.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-8ah6ce1b.js";import{sa,la,G,$n,eo,ca,lr}from"./chunk-g8ee1csm.js";import{At}from"./chunk-aqm3spxt.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
|
|
1
|
+
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
|
|
2
2
|
Node.id = `,y,`
|
|
3
3
|
data=`,_.height,`
|
|
4
4
|
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};
|
|
@@ -1,4 +1,4 @@
|
|
|
1
|
-
import{e,r,le,Le,y,C,S,E,T,A,I,L,s,an,Tn,p,et,tt,N,Fe,ce,ae,ie,Ye,Dr,ge,ye}from"./chunk-
|
|
1
|
+
import{e,r,le,Le,y,C,S,E,T,A,I,L,s,an,Tn,p,et,tt,N,Fe,ce,ae,ie,Ye,Dr,ge,ye}from"./chunk-vymqrpm3.js";import{Pt}from"./chunk-47q4hmfp.js";import{je}from"./chunk-7520nrbb.js";import{Ot}from"./chunk-166qe5j6.js";import{he}from"./chunk-es28k2t7.js";import{se}from"./chunk-zmdnxn6m.js";var Dt={SHAPE_UNSUPPORTED:"SHAPE_UNSUPPORTED",SHAPE_REMOVED:"SHAPE_REMOVED",EDGE_OPERATOR_UNSUPPORTED:"EDGE_OPERATOR_UNSUPPORTED",REFERENCE_EDGE_LABEL_REJECTED:"REFERENCE_EDGE_LABEL_REJECTED",CONNECTOR_REF_UNRESOLVED:"CONNECTOR_REF_UNRESOLVED",CONNECTOR_REF_NOT_A_CONNECTOR:"CONNECTOR_REF_NOT_A_CONNECTOR",METADATA_KEY_MISAPPLIED:"METADATA_KEY_MISAPPLIED",DUPLICATE_ID_NODE:"DUPLICATE_ID_NODE",RESERVED_SYNTHETIC_ID:"RESERVED_SYNTHETIC_ID",CONTAINMENT_VIOLATION:"CONTAINMENT_VIOLATION",EDGE_SEMANTIC_CONTRADICTION:"EDGE_SEMANTIC_CONTRADICTION",FLOW_NO_INPUT:"FLOW_NO_INPUT"},U1=new Set([Dt.SHAPE_UNSUPPORTED,Dt.SHAPE_REMOVED,Dt.CONTAINMENT_VIOLATION]),Ds=new Set(Object.values(Dt).filter((t)=>!U1.has(t))),j1=new Map([["task","roundedRect"],["tool","subroutine"],["input","lean-right"],["decision","diamond"],["refdoc","lin-doc"],["action","hexagon"],["round","rect"]]),z1=new Set(["doc","stadium","terminal","circle","trapezoid","inv_trapezoid","inv-trapezoid","doublecircle","double-circle","typeDeclaration","procs","lean_left","lean-left","in-out","cylinder","ellipse","odd","tag-rect","tagged-rectangle","delay","half-rounded-rectangle","lin-rect","lined-rectangle","win-pane","window-pane","curv-trap","curved-trapezoid"]),W1=new Set(["roundedRect","subroutine","subprocess","subproc","framed-rectangle","lean-right","diamond","lin-doc","lined-document","hexagon","hex","connector","collapsedGroup"]),xt="roundedRect";function Tt(t){if(!t)return t;return j1.get(t)??t}e(Tt,"resolveShapeAlias");function v1(t,a){for(let o of t){if(o.isGroup)continue;if(!o.shape||o.shape==="squareRect"||o.shape==="rect")o.shape=xt;if(z1.has(o.shape)){let u=`shape "${o.shape}" was removed in v0.8.1, using "${xt}"`;if(a?.emitError)a.emitError("SHAPE_REMOVED",u,{nodeId:o.id});else r.warn(`agentflow: ${u}`);o.shape=xt;continue}if(!W1.has(o.shape)){let u=`shape "${o.shape}" is not supported, using "${xt}"`;if(a?.emitWarning)a.emitWarning("SHAPE_UNSUPPORTED",u,{nodeId:o.id});else r.warn(`agentflow: ${u}`);o.shape=xt}}}e(v1,"normaliseNodeShapes");var i1=new Map([["tool",0],["task",1],["decision",2],["input",3],["refdoc",4],["connector",5],["action",6]]),F1=i1.size,V1=e((t)=>`af-kind-${t}`,"kindClass"),K1=[...i1.keys()],I1=e((t)=>Math.max(1,t-F1),"containerSlotCount"),L1=e((t,a)=>{let o=F1+t%I1(a);return a>0?o%a:o},"containerSlot");function B1(t,a,o){let u=s().themeVariables?.borderColorArray,d=Array.isArray(u)?u.length:0,h=o.size;for(let l of t??[]){if(l.isGroup||l.shape==="collapsedGroup"){let m=o.get(String(l.id))??h++;l.colorIndex=L1(m,d);continue}let f=a(String(l.id));if(f&&i1.has(f))l.cssClasses=`${l.cssClasses??""} ${V1(f)}`.replace(/\s+/g," ").trim()}}e(B1,"assignColorSlots");var _1="agentflow-",c1=new Set(["shape","view","icon","img","form","pos","w","h","class","style","labelType"]),H1=new Set(["subroutine","subprocess","subproc","framed-rectangle","tool"]),Y1={flow:"flowGroup"};function s1(t){if(Array.isArray(t))return t.map((o)=>s1(o));if(t===null||typeof t!=="object")return t;let a={};for(let o of Object.keys(t)){if(o==="__proto__"||o==="constructor"||o==="prototype")continue;a[o]=s1(t[o])}return a}e(s1,"stripPrototypeKeys");function M1(t){let a=!1,o=!1,u=0,d,h=[];for(let l of t.split(`
|
|
2
2
|
`)){if(d!==void 0){let x=l.length-l.trimStart().length;if(l.trim()===""||x>d){h.push(l);continue}d=void 0}let f=-1;for(let x=0;x<l.length;x++){let _=l[x];if(o){if(_==="\\")x++;else if(_==='"')o=!1}else if(a){if(_==="'")a=!1}else if(_==='"')o=!0;else if(_==="'")a=!0;else if(_==="#"&&(x===0||l[x-1]===" "||l[x-1]==="\t")){f=x;break}else if(_==="["||_==="{")u++;else if(_==="]"||_==="}")u=Math.max(0,u-1)}if(a||o||u>0){h.push(l);continue}let m=f>=0?l.slice(0,f):l,k=f>=0?l.slice(f):"";if(/:\s*[>|][\d+-]*\s*$/.test(m)){d=l.length-l.trimStart().length,h.push(l);continue}h.push(m.replace(/,([\t ]*)$/,"$1")+k)}return h.join(`
|
|
3
3
|
`)}e(M1,"stripLineTrailingCommas");var q1=class{constructor(){this.vertexCounter=0,this.config=s(),this.vertices=new Map,this.edges=[],this.classes=new Map,this.subGraphs=[],this.subGraphLookup=new Map,this.globalNodes=new Set,this.connectors=new Map,this.tooltips=new Map,this.subCount=0,this.firstGraphFlag=!0,this.secCount=-1,this.posCrossRef=[],this.diagramId="",this.preserveCommentsWhenParsing=!0,this.frontmatterLineOffset=0,this.elementMappings=[],this.bareVertexMappings=new WeakSet,this.diagnostics=[],this.postParseValidationRun=!1,this.funs=[],this.setAccTitle=S,this.setAccDescription=T,this.setDiagramTitle=I,this.getAccTitle=E,this.getAccDescription=A,this.getDiagramTitle=L,this.funs.push(this.setupToolTips.bind(this)),this.addVertex=this.addVertex.bind(this),this.firstGraph=this.firstGraph.bind(this),this.setDirection=this.setDirection.bind(this),this.addSubGraph=this.addSubGraph.bind(this),this.addGlobal=this.addGlobal.bind(this),this.addConnector=this.addConnector.bind(this),this.addConnectorMapping=this.addConnectorMapping.bind(this),this.addLink=this.addLink.bind(this),this.setLink=this.setLink.bind(this),this.updateLink=this.updateLink.bind(this),this.addClass=this.addClass.bind(this),this.setClass=this.setClass.bind(this),this.destructLink=this.destructLink.bind(this),this.setClickEvent=this.setClickEvent.bind(this),this.setTooltip=this.setTooltip.bind(this),this.updateLinkInterpolate=this.updateLinkInterpolate.bind(this),this.setClickFun=this.setClickFun.bind(this),this.bindFunctions=this.bindFunctions.bind(this),this.setFrontmatterLineOffset=this.setFrontmatterLineOffset.bind(this),this.addVertexMapping=this.addVertexMapping.bind(this),this.extendVertexMapping=this.extendVertexMapping.bind(this),this.addEdgeMapping=this.addEdgeMapping.bind(this),this.addSubgraphMapping=this.addSubgraphMapping.bind(this),this.emitWarning=this.emitWarning.bind(this),this.emitError=this.emitError.bind(this),this.getDiagnostics=this.getDiagnostics.bind(this),this.lex={firstGraph:this.firstGraph.bind(this)},this.clear(),this.setGen("gen-2")}static{e(this,"AgentFlowDB")}sanitizeText(t){return y.sanitizeText(t,this.config)}sanitizeNodeLabelType(t){switch(t){case"markdown":case"string":case"text":return t;default:return"markdown"}}setDiagramId(t){this.diagramId=t}lookUpDomId(t){for(let a of this.vertices.values())if(a.id===t)return this.diagramId?`${this.diagramId}-${a.domId}`:a.domId;return this.diagramId?`${this.diagramId}-${t}`:t}addVertex(t,a,o,u,d,h,l={},f,m){if(!t||t.trim().length===0)return;let k;if(f!==void 0){let D;if(!f.includes(`
|
|
4
4
|
`))D=`{
|
|
@@ -1 +1 @@
|
|
|
1
|
-
import{o,ee,i,a,v,t,n,_,Z,te,rt,vt}from"./chunk-
|
|
1
|
+
import{o,ee,i,a,v,t,n,_,Z,te,rt,vt}from"./chunk-fhnypcrm.js";import{gn}from"./chunk-yd1ez3wd.js";var U=[{id:"exa",name:"Exa",description:"免密钥 · 综合搜索"},{id:"tavily",name:"Tavily",description:"免密钥 · 支持域名筛选"},{id:"parallel",name:"Parallel",description:"免密钥 · 网页搜索"},{id:"firecrawl",name:"Firecrawl",description:"免密钥 · 网页内容"},{id:"tinyfish",name:"TinyFish",description:"免密钥 · 搜索摘要"},{id:"searxng",name:"SearXNG",description:"免密钥 · 需自建服务"},{id:"brave",name:"Brave",description:"需密钥 · 独立搜索引擎"}];function R(e){return{enabled:e.search.provider!=="off",provider:e.search.provider==="off"?"auto":e.search.provider,searxngUrl:e.search.searxngUrl??"",proxy:e.proxy??"",acceptLanguage:e.acceptLanguage??""}}function A(e,d){return{search:{provider:e.enabled?e.provider:"off",searxngUrl:e.searxngUrl},keys:{...d},proxy:e.proxy,acceptLanguage:e.acceptLanguage}}function z(e,d,x){let g=R(e);if(d.enabled!==g.enabled)return!0;if(d.enabled&&d.provider!==g.provider)return!0;return d.searxngUrl!==g.searxngUrl||d.proxy!==g.proxy||d.acceptLanguage!==g.acceptLanguage||Object.keys(x).length>0}function B({notice:e}){let{cn:d}=_();if(!e)return null;let x=e.type==="success"?gn:Z;return n("div",{role:e.type==="error"?"alert":"status",className:d("flex items-start gap-2 text-xs",e.type==="success"?"text-success":"text-danger"),children:[t(x,{className:"mt-0.5 size-4 shrink-0","aria-hidden":"true"}),t("span",{className:"min-w-0 break-words",children:e.text})]})}function F(e){let{Button:d,Input:x,Switch:g,Select:W,StatusChip:p,SettingGroup:h,SettingRow:C,cn:w}=_(),f=ee(),c=e.busy!==void 0;return n("form",{className:"min-w-0 space-y-6",onSubmit:async(s)=>{s.preventDefault(),await e.onSave()},children:[n(h,{title:"联网搜索",children:[t(C,{title:"启用搜索",description:"查询会发送至所选搜索服务。",children:n("div",{className:"flex items-center gap-3",children:[t("span",{className:"text-xs text-dim",children:e.draft.enabled?"已开启":"已关闭"}),t(g,{label:"启用联网搜索",disabled:c,checked:e.draft.enabled,onCheckedChange:(s)=>e.onDraft({...e.draft,enabled:s})})]})}),n("div",{className:"space-y-4 p-4",children:[n("div",{children:[t("label",{htmlFor:`${f}-provider`,className:"mb-1.5 block text-[13px] font-medium text-dim",children:"搜索渠道"}),t(W,{id:`${f}-provider`,value:e.draft.provider,disabled:c||!e.draft.enabled,className:"min-w-0",groups:[{options:[{value:"auto",label:"自动",description:"失败时依次切换渠道"},...U.map((s)=>({value:s.id,label:s.name}))]}],onValueChange:(s)=>{let r=s==="auto"?s:U.find((k)=>k.id===s)?.id;if(r)e.onDraft({...e.draft,provider:r})}}),t("p",{className:"mt-1.5 text-xs leading-5 text-faint",children:"自动:Exa → Tavily → Parallel → Firecrawl → TinyFish"})]}),(e.draft.provider==="searxng"||e.draft.searxngUrl)&&n("div",{children:[t("label",{htmlFor:`${f}-searxng`,className:"mb-1.5 block text-[13px] font-medium text-dim",children:"自建 SearXNG 地址"}),t(x,{id:`${f}-searxng`,type:"url",maxLength:2000,disabled:c||!e.draft.enabled,value:e.draft.searxngUrl,placeholder:"https://search.example.com",onChange:(s)=>e.onDraft({...e.draft,searxngUrl:s.target.value})})]})]})]}),t(h,{title:"渠道与密钥",description:"检测使用已保存配置,按下列顺序执行。",action:n(d,{type:"button",size:"sm",variant:"ghost",disabled:c,onClick:async()=>await e.onCheck("all"),children:[t(te,{className:w("size-3.5",e.checking==="all"&&"animate-spin"),"aria-hidden":"true"}),e.checking==="all"?"正在检测…":"检测全部渠道"]}),children:U.map((s)=>{let r=s.id,k=r==="searxng"?void 0:e.saved.keys[r],N=k?.source==="environment",D=r==="searxng"?void 0:e.keys[r],K=D==="",y=e.checks[r],m=e.checking==="all"||e.checking===r,S=k?.configured?"已配置密钥":"未配置";if(r==="searxng")S=e.saved.search.searxngUrl?"已配置地址":"未配置地址";if(N)S="来自环境变量";if(K)S="待移除";if(D)S="待保存密钥";return n("div",{className:"min-w-0 p-4",children:[n("div",{className:"flex min-w-0 flex-wrap items-center justify-between gap-x-3 gap-y-2",children:[n("div",{className:"min-w-0 flex-1 basis-28",children:[t("div",{className:"text-sm font-medium text-ink",children:s.name}),t("p",{className:"mt-0.5 text-xs text-faint",children:s.description})]}),n("div",{className:"flex max-w-full flex-wrap items-center justify-end gap-2",children:[t(p,{tone:D!==void 0?"warning":"neutral",children:S}),y&&!m&&t(p,{tone:y.ok?"success":"danger",children:y.ok?`可用 ${y.elapsedMs} ms`:"不可用"}),m&&t(p,{tone:"neutral",pulse:!0,children:"检测中"}),r!=="searxng"&&!N&&n(v,{children:[t(d,{type:"button",size:"sm",variant:"ghost",disabled:c,"aria-label":`${k?.configured?"更换":"设置"} ${s.name} 密钥`,"aria-expanded":e.editingKey===r,"aria-controls":`${f}-${r}-key-editor`,onClick:()=>e.onEditKey(e.editingKey===r?void 0:r),children:k?.configured?"更换":"设置密钥"}),k?.configured&&!K&&t(d,{type:"button",size:"sm",variant:"ghost",disabled:c,"aria-label":`移除 ${s.name} 密钥`,onClick:()=>{e.onKeys({...e.keys,[r]:""}),e.onEditKey(void 0)},children:"移除"})]}),t(d,{type:"button",size:"sm",variant:"ghost",disabled:c,"aria-label":`检测 ${s.name}`,onClick:async()=>await e.onCheck(r),children:"检测"})]})]}),N&&t("p",{className:"mt-1 text-xs text-faint",children:"请在服务端环境变量中更换或移除。"}),r!=="searxng"&&e.editingKey===r&&n("div",{id:`${f}-${r}-key-editor`,className:"mt-3 space-y-2",children:[n("label",{htmlFor:`${f}-${r}-key`,className:"block text-xs font-medium text-dim",children:[s.name," API 密钥"]}),t(x,{id:`${f}-${r}-key`,type:"password",autoComplete:"new-password",maxLength:4000,disabled:c,value:e.keys[r]??"",placeholder:"输入新密钥,保存后生效",onChange:(P)=>{let b={...e.keys};if(P.target.value.trim())b[r]=P.target.value;else delete b[r];e.onKeys(b)}}),n("div",{className:"flex items-center justify-between gap-2",children:[t("p",{className:"min-w-0 text-xs text-faint",children:"密钥只写入,不回显。"}),t(d,{type:"button",size:"sm",variant:"ghost",disabled:c,onClick:()=>{let P={...e.keys};delete P[r],e.onKeys(P),e.onEditKey(void 0)},children:"取消"})]})]}),y&&!y.ok&&!m&&t("p",{role:"status",className:"mt-2 break-words text-xs leading-5 text-danger",children:y.error??(y.kind==="search"?y.meta?.failed[0]?.error:y.meta?.error)??"检测失败,请检查配置。"})]},r)})}),n(h,{title:"网络",children:[n("div",{className:"p-4",children:[t("label",{htmlFor:`${f}-proxy`,className:"mb-1.5 block text-[13px] font-medium text-dim",children:"代理 URL"}),t(x,{id:`${f}-proxy`,type:"url",maxLength:2000,disabled:c,value:e.draft.proxy,placeholder:"http://127.0.0.1:7890",onChange:(s)=>e.onDraft({...e.draft,proxy:s.target.value})}),t("p",{className:"mt-1.5 text-xs text-faint",children:"留空使用服务端环境代理。"})]}),n("div",{className:"p-4",children:[t("label",{htmlFor:`${f}-language`,className:"mb-1.5 block text-[13px] font-medium text-dim",children:"Accept-Language"}),t(x,{id:`${f}-language`,maxLength:200,disabled:c,value:e.draft.acceptLanguage,placeholder:"en-US,en;q=0.9",onChange:(s)=>e.onDraft({...e.draft,acceptLanguage:s.target.value})})]})]}),n("div",{className:"mt-4 flex flex-wrap items-center justify-between gap-3 px-0.5",children:[t("div",{className:"min-w-0 flex-1",children:t(B,{notice:e.notice})}),n("div",{className:"flex flex-wrap items-center gap-2",children:[e.dirty&&n(d,{type:"button",size:"sm",variant:"ghost",disabled:c,onClick:e.onRestore,children:[t(rt,{className:"size-3.5","aria-hidden":"true"}),"重置"]}),n(d,{type:"submit",size:"sm",variant:"primary",disabled:c||!e.dirty,children:[t(vt,{className:"size-3.5","aria-hidden":"true"}),e.busy==="save"?"保存中…":"保存"]}),e.onClose&&t(d,{type:"button",size:"sm",variant:"secondary",onClick:e.onClose,children:"关闭"})]})]})]})}function q({connection:e,onClose:d}){let{Button:x}=_(),[g,W]=a(),[p,h]=a(),[C,w]=a({}),[f,c]=a(),[s,r]=a("load"),[k,N]=a(),[D,K]=a({}),[y,m]=a(),[S,P]=a(0),b=i(void 0);o(()=>{let l=new AbortController;return b.current=l,r("load"),m(void 0),W(void 0),h(void 0),w({}),c(void 0),K({}),e.request("/api/plugins/webfetch/settings",{signal:l.signal,cache:S>0?"reload":"default"}).then((u)=>{if(l.signal.aborted)return;W(u),h(R(u))}).catch((u)=>{if(!l.signal.aborted)m({type:"error",text:u instanceof Error?u.message:"加载设置失败,请重试。"})}).finally(()=>{if(!l.signal.aborted)b.current=void 0,r(void 0)}),()=>{l.abort(),b.current?.abort(),b.current=void 0}},[e,S]);async function G(){if(b.current||!g||!p||!z(g,p,C))return;let l=new AbortController;b.current=l,r("save"),m(void 0);try{let u=await e.request("/api/plugins/webfetch/settings",{method:"PATCH",signal:l.signal,headers:{"Content-Type":"application/json"},body:JSON.stringify(A(p,C))});if(l.signal.aborted)return;W(u),h(R(u)),w({}),c(void 0),K({}),m({type:"success",text:"设置已保存。"})}catch(u){if(!l.signal.aborted)m({type:"error",text:u instanceof Error?u.message:"保存失败,请重试。"})}finally{if(!l.signal.aborted)b.current=void 0,r(void 0)}}async function I(l){if(b.current||!g)return;let u=new AbortController;b.current=u,r("test"),N(l),m(void 0);try{let L=await e.request(`/api/plugins/webfetch/test?provider=${l}`,{method:"POST",signal:u.signal});if(u.signal.aborted)return;K((j)=>{let T={...j};for(let E of L.checks)if(E.kind==="search"&&E.provider)T[E.provider]=E;return T})}catch(L){if(!u.signal.aborted)m({type:"error",text:L instanceof Error?L.message:"检测失败,请重试。"})}finally{if(!u.signal.aborted)b.current=void 0,r(void 0),N(void 0)}}if(!g||!p)return n("div",{className:"min-w-0 space-y-3",children:[s==="load"&&t("p",{role:"status",className:"text-sm text-dim",children:"正在加载设置…"}),t(B,{notice:y}),d&&t(x,{type:"button",size:"sm",variant:"secondary",onClick:d,children:"关闭"}),s!=="load"&&t(x,{type:"button",size:"sm",variant:"ghost",onClick:()=>P(S+1),children:"重新加载"})]});return t(F,{saved:g,draft:p,keys:C,editingKey:f,dirty:z(g,p,C),busy:s==="load"?void 0:s,checking:k,checks:D,notice:y,onDraft:(l)=>{h(l),m(void 0)},onKeys:(l)=>{w(l),m(void 0)},onEditKey:c,onClose:d,onSave:G,onCheck:I,onRestore:()=>{h(R(g)),w({}),c(void 0),m(void 0)}})}export{F as SettingsForm,q as default};
|
|
@@ -1,4 +1,4 @@
|
|
|
1
|
-
import{hn}from"./chunk-
|
|
1
|
+
import{hn}from"./chunk-7ba8vrfc.js";import{W}from"./chunk-89fkdgbp.js";import{e,r,D,b,O,B,C,S,E,T,A,I,L,V,In,nt,U}from"./chunk-vymqrpm3.js";import{X}from"./chunk-n8gfjj9a.js";var P=/[─━│┃└┗├┣]/,F=/[└┗├┣]/,ee=/[─━]/,H=/^[\s│┃]+$/,z=/^\s*(title[\t ]|accTitle[\t ]*:|accDescr[\t ]*[:{])/,G=/^\s*%%/,te=" ";function Z(i){return i.some((n)=>P.test(n))}e(Z,"isBoxDrawingFormat");function q(i){for(let n of i){let t=F.exec(n);if(t?.index&&t.index>0)return t.index}return 4}e(q,"inferSegmentWidth");function j(i,n){return i.replace(/\bline\s+(\d+)\b/gi,(t,o)=>{let c=parseInt(o,10),s=n.get(c);return s?`line ${s}`:t})}e(j,"remapErrorLines");function J(i){let n=i.split(`
|
|
2
2
|
`),t=new Map,o=-1;for(let[g,d]of n.entries())if(d.trim()==="treeView-beta"){o=g;break}if(o===-1)return{text:i,lineMap:t};let c=[];for(let g=o+1;g<n.length;g++){let d=n[g];if(d.trim()===""||G.test(d)||z.test(d))continue;if(H.test(d))continue;c.push(d.replace(/\t/g," "))}if(!Z(c))return{text:i,lineMap:t};let s=q(c),a=[],l=0;for(let g=0;g<=o;g++)a.push(n[g]),l++,t.set(l,g+1);for(let g=o+1;g<n.length;g++){let d=n[g],p=d.trim(),f=g+1;if(p===""){a.push(d),l++,t.set(l,f);continue}if(G.test(d)){a.push(d),l++,t.set(l,f);continue}if(z.test(d)){a.push(d),l++,t.set(l,f);continue}if(H.test(d))continue;let h=d.replace(/\t/g," "),w=F.exec(h);if(w?.index!==void 0){let u=w.index,x=Math.round(u/s)+1,m=u+1;while(m<h.length&&ee.test(h[m]))m++;while(m<h.length&&h[m]===" ")m++;let y=h.slice(m).trimEnd();if(!y)throw Error(`Line ${f}: Empty node — expected a filename or directory name after the box-drawing prefix`);let Q=te.repeat(x);a.push(Q+y),l++,t.set(l,f)}else if(/^[\s─━│┃└┗├┣]+$/.test(h))continue;else if(P.test(h))a.push(d),l++,t.set(l,f);else if(/^\s+/.test(h))throw Error(`Line ${f}: Unexpected indentation without box-drawing characters. In box-drawing format, use ├── or └── prefixes for indented nodes.`);else a.push(d),l++,t.set(l,f)}return{text:a.join(`
|
|
3
3
|
`),lineMap:t}}e(J,"preprocessBoxDrawing");var v=new hn(()=>({cnt:1,stack:[{id:0,level:-1,name:"/",nodeType:"directory",children:[]}]})),re=e(()=>{v.reset(),C()},"clear"),ne=e(()=>v.records.stack[0],"getRoot"),ie=e(()=>v.records.cnt,"getCount"),oe=D.treeView,se=e(()=>U(oe,b().treeView),"getConfig"),ae=e((i,n,t,o,c,s)=>{while(i<=v.records.stack[v.records.stack.length-1].level)v.records.stack.pop();let a={id:v.records.cnt++,level:i,name:n,nodeType:t,icon:c,cssClass:o,description:s,children:[]};v.records.stack[v.records.stack.length-1].children.push(a),v.records.stack.push(a)},"addNode"),ce={clear:re,addNode:ae,getRoot:ne,getCount:ie,getConfig:se,getAccTitle:E,getAccDescription:A,getDiagramTitle:L,setAccDescription:T,setAccTitle:S,setDiagramTitle:I},N=ce,le=e((i)=>{W(i,N);for(let n of i.nodes){let t=typeof n.indent==="number"?n.indent:0,o=n.name,c=o.endsWith("/");if(c)o=o.slice(0,-1);let s=c?"directory":"file",a=n.classAnnotation||void 0,l=n.iconAnnotation,g=l!==void 0?l||"none":void 0,d=n.descAnnotation||void 0,p=d?O(d,b()):void 0;N.addNode(t,o,s,a,g,p)}},"populate"),de={parse:e(async(i)=>{let{text:n,lineMap:t}=J(i);try{let o=await X("treeView",n);r.debug(o),le(o)}catch(o){if(t.size>0&&o instanceof Error)o.message=j(o.message,t);throw o}},"parse")},k={prefix:"mermaid-treeview",height:24,width:24,icons:{folder:{body:'<path fill="currentColor" d="M10.59 4.59A2 2 0 0 0 9.17 4H4a2 2 0 0 0-2 2v12a2 2 0 0 0 2 2h16a2 2 0 0 0 2-2V8a2 2 0 0 0-2-2h-7.17z"/>'},file:{body:'<path fill="currentColor" fill-rule="evenodd" d="M6 2a2 2 0 0 0-2 2v16a2 2 0 0 0 2 2h12a2 2 0 0 0 2-2V8.83a2 2 0 0 0-.59-1.42l-4.82-4.82A2 2 0 0 0 13.17 2H6Zm7.5 1.9l4.6 4.6h-3.6a1 1 0 0 1-1-1V3.9Z" clip-rule="evenodd"/>'}}};function K(i,n){let t=n?.filenameIcons?.[i];if(t)return t;let o=i.lastIndexOf(".");if(o>0){let c=i.substring(o).toLowerCase(),s=n?.extensionIcons;return s?.[c]??s?.[c.slice(1)]}return}e(K,"detectIcon");function _(i,n){if(i.includes(":"))return i;if(i in k.icons||!n)return`${k.prefix}:${i}`;return`${n}:${i}`}e(_,"qualifyIcon");function R(i,n){if(i.icon==="none")return;if(i.icon)return _(i.icon,n.defaultIconPack);if(!n.showIcons)return;if(i.nodeType==="file"){let t=K(i.name,n);if(t==="none")return;if(t)return _(t,n.defaultIconPack)}return`${k.prefix}:${i.nodeType==="directory"?"folder":"file"}`}e(R,"getNodeIcon");In([{name:k.prefix,icons:k}]);var M=14,he=4,pe=16,fe=e(async(i,n)=>{let t=[],o=e((s)=>{let a=R(s,n);if(a)t.push({icon:a,node:s});s.children.forEach(o)},"collect");o(i);let c=await Promise.all(t.map(async({icon:s,node:a})=>({id:a.id,svg:await nt(s,{height:M,width:M})})));return new Map(c.map(({id:s,svg:a})=>[s,a]))},"resolveNodeIcons"),ge=e((i,n,t,o,c,s)=>{let a=o.append("g"),l="treeView-node-label";if(t.nodeType==="directory")l+=" treeView-node-dir";if(t.cssClass)l+=` ${t.cssClass}`;let g=M+he,d=R(t,c),p=d!==void 0;if(d)a.append("g").attr("class","treeView-node-icon").attr("transform",`translate(${i+c.paddingX}, ${n+c.paddingY})`).html(s.get(t.id)??"");let f=a.append("text").text(t.name).attr("dominant-baseline","middle").attr("class",l),{height:h,width:w}=f.node().getBBox(),u=h+c.paddingY*2,x=i+c.paddingX+(p?g:0);f.attr("x",x),f.attr("y",n+u/2);let m=x+w,y=w+c.paddingX*2+(p?g:0);if(t.BBox={x:i,y:n,width:y,height:u},t.cssClass?.split(/\s+/).includes("highlight"))a.insert("rect",":first-child").attr("x",i).attr("y",n+1).attr("width",0).attr("height",u-2).attr("rx",3).attr("class","treeView-highlight-bg");return{node:t,nodeGroup:a,labelRightEdge:m,centerY:n+u/2}},"positionLabel"),Y=e((i,n,t,o,c,s)=>i.append("line").attr("x1",n).attr("y1",t).attr("x2",o).attr("y2",c).attr("stroke-width",s).attr("class","treeView-node-line"),"positionLine"),ue=e((i,n,t,o)=>{let c=0,s=0,a=[],l=e((p,f,h,w)=>{let u=w*(h.rowIndent+h.paddingX),x=ge(u,c,f,p,h,o);a.push(x);let{height:m,width:y}=f.BBox;Y(p,u-h.rowIndent,c+m/2,u,c+m/2,h.lineThickness),s=Math.max(s,u+y),c+=m},"drawNode"),g=e((p,f=0)=>{l(i,p,t,f),p.children.forEach((x)=>{g(x,f+1)});let{x:h,y:w,height:u}=p.BBox;if(p.children.length){let{y:x,height:m}=p.children[p.children.length-1].BBox;Y(i,h+t.paddingX,w+u,h+t.paddingX,x+m/2+t.lineThickness/2,t.lineThickness)}},"processNode");g(n);let d=a.filter((p)=>p.node.description);if(d.length>0){let f=Math.max(...a.map((h)=>h.labelRightEdge))+pe;for(let h of d){let u=h.nodeGroup.append("text").text(h.node.description).attr("dominant-baseline","middle").attr("class","treeView-node-description").attr("x",f).attr("y",h.centerY).node().getBBox();s=Math.max(s,f+u.width+t.paddingX)}}for(let p of a)if(p.node.cssClass?.split(/\s+/).includes("highlight")){let f=p.nodeGroup.select(".treeView-highlight-bg");if(!f.empty()){let h=s-p.node.BBox.x+8;f.attr("width",h),s=Math.max(s,p.node.BBox.x+h+2)}}return{totalHeight:c,totalWidth:s}},"drawTree"),me=e(async(i,n,t,o)=>{r.debug(`Rendering treeView diagram
|
|
4
4
|
`+i);let c=o.db,s=c.getRoot(),a=c.getConfig(),l=V(n),g=l.append("g");g.attr("class","tree-view");let d=await fe(s,a),{totalHeight:p,totalWidth:f}=ue(g,s,a,d);l.attr("viewBox",`-${a.lineThickness/2} 0 ${f} ${p}`),B(l,p,f,a.useMaxWidth)},"draw"),we={draw:me},xe=we,ve={labelFontSize:"16px",labelColor:"black",lineColor:"black",iconColor:"#546e7a",descriptionColor:"#6a9955",highlightBg:"rgba(255, 193, 7, 0.15)",highlightStroke:"#ffc107"},be=e(({treeView:i})=>{let{labelFontSize:n,labelColor:t,lineColor:o,iconColor:c,descriptionColor:s,highlightBg:a,highlightStroke:l}=U(ve,i);return`
|
|
@@ -1,4 +1,4 @@
|
|
|
1
|
-
import{e,r,D,b,O,C,S,E,T,A,I,L,s,p,N,ti,ce,ae,ie,ft,ge,ye}from"./chunk-
|
|
1
|
+
import{e,r,D,b,O,C,S,E,T,A,I,L,s,p,N,ti,ce,ae,ie,ft,ge,ye}from"./chunk-vymqrpm3.js";import{he}from"./chunk-es28k2t7.js";import{se}from"./chunk-zmdnxn6m.js";function tt(t){if(console&&console.error)console.error(`Error: ${t}`)}function gt(t){if(console&&console.warn)console.warn(`Warning: ${t}`)}function At(t){let n=new Date().getTime(),i=t();return{time:new Date().getTime()-n,value:i}}function St(t){function n(){}n.prototype=t;let i=new n;function a(){return typeof i.bar}return a(),a(),t;(0,eval)(t)}function Gr(t){if(Wr(t))return t.LABEL;else return t.name}function Wr(t){return typeof t.LABEL==="string"&&t.LABEL!==""}class Ne{get definition(){return this._definition}set definition(t){this._definition=t}constructor(t){this._definition=t}accept(t){t.visit(this),this.definition.forEach((n)=>{n.accept(t)})}}class W extends Ne{constructor(t){super([]);this.idx=1,Object.assign(this,xe(t))}set definition(t){}get definition(){if(this.referencedRule!==void 0)return this.referencedRule.definition;return[]}accept(t){t.visit(this)}}class Te extends Ne{constructor(t){super(t.definition);this.orgText="",Object.assign(this,xe(t))}}class j extends Ne{constructor(t){super(t.definition);this.ignoreAmbiguities=!1,Object.assign(this,xe(t))}}class K extends Ne{constructor(t){super(t.definition);this.idx=1,Object.assign(this,xe(t))}}class Z extends Ne{constructor(t){super(t.definition);this.idx=1,Object.assign(this,xe(t))}}class Q extends Ne{constructor(t){super(t.definition);this.idx=1,Object.assign(this,xe(t))}}class G extends Ne{constructor(t){super(t.definition);this.idx=1,Object.assign(this,xe(t))}}class q extends Ne{constructor(t){super(t.definition);this.idx=1,Object.assign(this,xe(t))}}class J extends Ne{get definition(){return this._definition}set definition(t){this._definition=t}constructor(t){super(t.definition);this.idx=1,this.ignoreAmbiguities=!1,this.hasPredicates=!1,Object.assign(this,xe(t))}}class F{constructor(t){this.idx=1,Object.assign(this,xe(t))}accept(t){t.visit(this)}}function Wt(t){return t.map(st)}function st(t){function n(i){return i.map(st)}if(t instanceof W){let i={type:"NonTerminal",name:t.nonTerminalName,idx:t.idx};if(typeof t.label==="string")i.label=t.label;return i}else if(t instanceof j)return{type:"Alternative",definition:n(t.definition)};else if(t instanceof K)return{type:"Option",idx:t.idx,definition:n(t.definition)};else if(t instanceof Z)return{type:"RepetitionMandatory",idx:t.idx,definition:n(t.definition)};else if(t instanceof Q)return{type:"RepetitionMandatoryWithSeparator",idx:t.idx,separator:st(new F({terminalType:t.separator})),definition:n(t.definition)};else if(t instanceof q)return{type:"RepetitionWithSeparator",idx:t.idx,separator:st(new F({terminalType:t.separator})),definition:n(t.definition)};else if(t instanceof G)return{type:"Repetition",idx:t.idx,definition:n(t.definition)};else if(t instanceof J)return{type:"Alternation",idx:t.idx,definition:n(t.definition)};else if(t instanceof F){let i={type:"Terminal",name:t.terminalType.name,label:Gr(t.terminalType),idx:t.idx};if(typeof t.label==="string")i.terminalLabel=t.label;let a=t.terminalType.PATTERN;if(t.terminalType.PATTERN)i.pattern=a instanceof RegExp?a.source:a;return i}else if(t instanceof Te)return{type:"Rule",name:t.name,orgText:t.orgText,definition:n(t.definition)};else throw Error("non exhaustive match")}function xe(t){return Object.fromEntries(Object.entries(t).filter(([,n])=>n!==void 0))}class Ae{visit(t){let n=t;switch(n.constructor){case W:return this.visitNonTerminal(n);case j:return this.visitAlternative(n);case K:return this.visitOption(n);case Z:return this.visitRepetitionMandatory(n);case Q:return this.visitRepetitionMandatoryWithSeparator(n);case q:return this.visitRepetitionWithSeparator(n);case G:return this.visitRepetition(n);case J:return this.visitAlternation(n);case F:return this.visitTerminal(n);case Te:return this.visitRule(n);default:throw Error("non exhaustive match")}}visitNonTerminal(t){}visitAlternative(t){}visitOption(t){}visitRepetition(t){}visitRepetitionMandatory(t){}visitRepetitionMandatoryWithSeparator(t){}visitRepetitionWithSeparator(t){}visitAlternation(t){}visitTerminal(t){}visitRule(t){}}function vs(t){return t instanceof j||t instanceof K||t instanceof G||t instanceof Z||t instanceof Q||t instanceof q||t instanceof F||t instanceof Te}function je(t,n=[]){if(t instanceof K||t instanceof G||t instanceof q)return!0;if(t instanceof J)return t.definition.some((a)=>je(a,n));else if(t instanceof W&&n.includes(t))return!1;else if(t instanceof Ne){if(t instanceof W)n.push(t);return t.definition.every((a)=>je(a,n))}else return!1}function Ms(t){return t instanceof J}function Se(t){if(t instanceof W)return"SUBRULE";else if(t instanceof K)return"OPTION";else if(t instanceof J)return"OR";else if(t instanceof Z)return"AT_LEAST_ONE";else if(t instanceof Q)return"AT_LEAST_ONE_SEP";else if(t instanceof q)return"MANY_SEP";else if(t instanceof G)return"MANY";else if(t instanceof F)return"CONSUME";else throw Error("non exhaustive match")}class $e{walk(t,n=[]){t.definition.forEach((i,a)=>{let o=t.definition.slice(a+1);if(i instanceof W)this.walkProdRef(i,o,n);else if(i instanceof F)this.walkTerminal(i,o,n);else if(i instanceof j)this.walkFlat(i,o,n);else if(i instanceof K)this.walkOption(i,o,n);else if(i instanceof Z)this.walkAtLeastOne(i,o,n);else if(i instanceof Q)this.walkAtLeastOneSep(i,o,n);else if(i instanceof q)this.walkManySep(i,o,n);else if(i instanceof G)this.walkMany(i,o,n);else if(i instanceof J)this.walkOr(i,o,n);else throw Error("non exhaustive match")})}walkTerminal(t,n,i){}walkProdRef(t,n,i){}walkFlat(t,n,i){let a=n.concat(i);this.walk(t,a)}walkOption(t,n,i){let a=n.concat(i);this.walk(t,a)}walkAtLeastOne(t,n,i){let a=[new K({definition:t.definition})].concat(n,i);this.walk(t,a)}walkAtLeastOneSep(t,n,i){let a=Nn(t,n,i);this.walk(t,a)}walkMany(t,n,i){let a=[new K({definition:t.definition})].concat(n,i);this.walk(t,a)}walkManySep(t,n,i){let a=Nn(t,n,i);this.walk(t,a)}walkOr(t,n,i){let a=n.concat(i);t.definition.forEach((o)=>{let l=new j({definition:[o]});this.walk(l,a)})}}function Nn(t,n,i){return[new K({definition:[new F({terminalType:t.separator})].concat(t.definition)})].concat(n,i)}function Ke(t){if(t instanceof W)return Ke(t.referencedRule);else if(t instanceof F)return Vr(t);else if(vs(t))return jr(t);else if(Ms(t))return Kr(t);else throw Error("non exhaustive match")}function jr(t){let n=[],i=t.definition,a=0,o=i.length>a,l,h=!0;while(o&&h)l=i[a],h=je(l),n=n.concat(Ke(l)),a=a+1,o=i.length>a;return[...new Set(n)]}function Kr(t){let n=t.definition.map((i)=>Ke(i));return[...new Set(n.flat())]}function Vr(t){return[t.terminalType]}var jt="_~IN~_";class In extends $e{constructor(t){super();this.topProd=t,this.follows={}}startWalking(){return this.walk(this.topProd),this.follows}walkTerminal(t,n,i){}walkProdRef(t,n,i){let a=zr(t.referencedRule,t.idx)+this.topProd.name,o=n.concat(i),l=new j({definition:o}),h=Ke(l);this.follows[a]=h}}function kn(t){let n={};return t.forEach((i)=>{let a=new In(i).startWalking();Object.assign(n,a)}),n}function zr(t,n){return t.name+n+jt}function v(t){return t.charCodeAt(0)}function Kt(t,n){if(Array.isArray(t))t.forEach(function(i){n.push(i)});else n.push(t)}function nt(t,n){if(t[n]===!0)throw"duplicate flag "+n;let i=t[n];t[n]=!0}function Ve(t){if(t===void 0)throw Error("Internal Error - Should never get here!");return!0}function Rt(){throw Error("Internal Error - Should never get here!")}function ws(t){return t.type==="Character"}var yt=[];for(let t=v("0");t<=v("9");t++)yt.push(t);var Ot=[v("_")].concat(yt);for(let t=v("a");t<=v("z");t++)Ot.push(t);for(let t=v("A");t<=v("Z");t++)Ot.push(t);var Us=[v(" "),v("\f"),v(`
|
|
2
2
|
`),v("\r"),v("\t"),v("\v"),v("\t"),v(" "),v(" "),v(" "),v(" "),v(" "),v(" "),v(" "),v(" "),v(" "),v(" "),v(" "),v(" "),v(" "),v("\u2028"),v("\u2029"),v(" "),v(" "),v(" "),v("\uFEFF")];var Hr=/[0-9a-fA-F]/,Vt=/[0-9]/,Xr=/[1-9]/;class zt{constructor(){this.idx=0,this.input="",this.groupIdx=0}saveState(){return{idx:this.idx,input:this.input,groupIdx:this.groupIdx}}restoreState(t){this.idx=t.idx,this.input=t.input,this.groupIdx=t.groupIdx}pattern(t){this.idx=0,this.input=t,this.groupIdx=0,this.consumeChar("/");let n=this.disjunction();this.consumeChar("/");let i={type:"Flags",loc:{begin:this.idx,end:t.length},global:!1,ignoreCase:!1,multiLine:!1,unicode:!1,sticky:!1};while(this.isRegExpFlag())switch(this.popChar()){case"g":nt(i,"global");break;case"i":nt(i,"ignoreCase");break;case"m":nt(i,"multiLine");break;case"u":nt(i,"unicode");break;case"y":nt(i,"sticky");break}if(this.idx!==this.input.length)throw Error("Redundant input: "+this.input.substring(this.idx));return{type:"Pattern",flags:i,value:n,loc:this.loc(0)}}disjunction(){let t=[],n=this.idx;t.push(this.alternative());while(this.peekChar()==="|")this.consumeChar("|"),t.push(this.alternative());return{type:"Disjunction",value:t,loc:this.loc(n)}}alternative(){let t=[],n=this.idx;while(this.isTerm())t.push(this.term());return{type:"Alternative",value:t,loc:this.loc(n)}}term(){if(this.isAssertion())return this.assertion();else return this.atom()}assertion(){let t=this.idx;switch(this.popChar()){case"^":return{type:"StartAnchor",loc:this.loc(t)};case"$":return{type:"EndAnchor",loc:this.loc(t)};case"\\":switch(this.popChar()){case"b":return{type:"WordBoundary",loc:this.loc(t)};case"B":return{type:"NonWordBoundary",loc:this.loc(t)}}throw Error("Invalid Assertion Escape");case"(":this.consumeChar("?");let n;switch(this.popChar()){case"=":n="Lookahead";break;case"!":n="NegativeLookahead";break;case"<":{switch(this.popChar()){case"=":n="Lookbehind";break;case"!":n="NegativeLookbehind"}break}}Ve(n);let i=this.disjunction();return this.consumeChar(")"),{type:n,value:i,loc:this.loc(t)}}return Rt()}quantifier(t=!1){let n=void 0,i=this.idx;switch(this.popChar()){case"*":n={atLeast:0,atMost:1/0};break;case"+":n={atLeast:1,atMost:1/0};break;case"?":n={atLeast:0,atMost:1};break;case"{":let a=this.integerIncludingZero();switch(this.popChar()){case"}":n={atLeast:a,atMost:a};break;case",":let o;if(this.isDigit())o=this.integerIncludingZero(),n={atLeast:a,atMost:o};else n={atLeast:a,atMost:1/0};this.consumeChar("}");break}if(t===!0&&n===void 0)return;Ve(n);break}if(t===!0&&n===void 0)return;if(Ve(n)){if(this.peekChar(0)==="?")this.consumeChar("?"),n.greedy=!1;else n.greedy=!0;return n.type="Quantifier",n.loc=this.loc(i),n}}atom(){let t,n=this.idx;switch(this.peekChar()){case".":t=this.dotAll();break;case"\\":t=this.atomEscape();break;case"[":t=this.characterClass();break;case"(":t=this.group();break}if(t===void 0&&this.isPatternCharacter())t=this.patternCharacter();if(Ve(t)){if(t.loc=this.loc(n),this.isQuantifier())t.quantifier=this.quantifier();return t}return Rt()}dotAll(){return this.consumeChar("."),{type:"Set",complement:!0,value:[v(`
|
|
3
3
|
`),v("\r"),v("\u2028"),v("\u2029")]}}atomEscape(){switch(this.consumeChar("\\"),this.peekChar()){case"1":case"2":case"3":case"4":case"5":case"6":case"7":case"8":case"9":return this.decimalEscapeAtom();case"d":case"D":case"s":case"S":case"w":case"W":return this.characterClassEscape();case"f":case"n":case"r":case"t":case"v":return this.controlEscapeAtom();case"c":return this.controlLetterEscapeAtom();case"0":return this.nulCharacterAtom();case"x":return this.hexEscapeSequenceAtom();case"u":return this.regExpUnicodeEscapeSequenceAtom();default:return this.identityEscapeAtom()}}decimalEscapeAtom(){return{type:"GroupBackReference",value:this.positiveInteger()}}characterClassEscape(){let t,n=!1;switch(this.popChar()){case"d":t=yt;break;case"D":t=yt,n=!0;break;case"s":t=Us;break;case"S":t=Us,n=!0;break;case"w":t=Ot;break;case"W":t=Ot,n=!0;break}if(Ve(t))return{type:"Set",value:t,complement:n};return Rt()}controlEscapeAtom(){let t;switch(this.popChar()){case"f":t=v("\f");break;case"n":t=v(`
|
|
4
4
|
`);break;case"r":t=v("\r");break;case"t":t=v("\t");break;case"v":t=v("\v");break}if(Ve(t))return{type:"Character",value:t};return Rt()}controlLetterEscapeAtom(){this.consumeChar("c");let t=this.popChar();if(/[a-zA-Z]/.test(t)===!1)throw Error("Invalid ");return{type:"Character",value:t.toUpperCase().charCodeAt(0)-64}}nulCharacterAtom(){return this.consumeChar("0"),{type:"Character",value:v("\x00")}}hexEscapeSequenceAtom(){return this.consumeChar("x"),this.parseHexDigits(2)}regExpUnicodeEscapeSequenceAtom(){return this.consumeChar("u"),this.parseHexDigits(4)}identityEscapeAtom(){let t=this.popChar();return{type:"Character",value:v(t)}}classPatternCharacterAtom(){switch(this.peekChar()){case`
|
|
@@ -1,2 +1,2 @@
|
|
|
1
|
-
import{l}from"./chunk-
|
|
1
|
+
import{l}from"./chunk-fhnypcrm.js";var c=[["circle",{cx:"12",cy:"12",r:"10",key:"1mglay"}],["path",{d:"m9 12 2 2 4-4",key:"dzmm74"}]],gn=l("circle-check",c);
|
|
2
2
|
export{gn};
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
import{yi}from"./chunk-n8gfjj9a.js";export{yi as createWardleyServices};
|