import{aUasGt,_asw,sasWt,gasKt,tasHt,qasYt,aasXt,basZt,Faswt,LasJt,dasot,alasQt,acas$t,adaste,aeasee,easne,Aasse,Hasie,Iasoe}from"./mermaid.core.WsuUSYUF.js";import"./framework.C2AwuPrQ.js";constkt=(t,n)=>Gt(t,"a",-n),_t=1e-10;functionst(t,n){consts=ae(t),e=s.filter(c=>re(c,t));leti=0,o=0;consta=[];if(e.length>1){constc=Et(e);for(letu=0;u<e.length;++u){constr=e[u];r.angle=Math.atan2(r.x-c.x,r.y-c.y)}e.sort((u,r)=>r.angle-u.angle);leth=e[e.length-1];for(letu=0;u<e.length;++u){constr=e[u];o+=(h.x+r.x)*(r.y-h.y);consty={x:(r.x+h.x)/2,y:(r.y+h.y)/2};letd=null;for(letb=0;b<r.parentIndex.length;++b)if(h.parentIndex.includes(r.parentIndex[b])){constx=t[r.parentIndex[b]],M=Math.atan2(r.x-x.x,r.y-x.y),A=Math.atan2(h.x-x.x,h.y-x.y);letT=A-M;T<0&&(T+=2*Math.PI);constS=A-T/2;letg=q(y,{x:x.x+x.radius*Math.sin(S),y:x.y+x.radius*Math.cos(S)});g>x.radius*2&&(g=x.radius*2),(d==null||d.width>g)&&(d={circle:x,width:g,p1:r,p2:h,large:g>x.radius,sweep:!0})}d!=null&&(a.push(d),i+=lt(d.circle.radius,d.width),h=r)}}else{letc=t[0];for(letu=1;u<t.length;++u)t[u].radius<c.radius&&(c=t[u]);leth=!1;for(letu=0;u<t.length;++u)if(q(t[u],c)>Math.abs(c.radius-t[u].radius)){h=!0;break}h?i=o=0:(i=c.radius*c.radius*Math.PI,a.push({circle:c,p1:{x:c.x,y:c.y+c.radius},p2:{x:c.x-_t,y:c.y+c.radius},width:c.radius*2,large:!0,sweep:!0}))}returno/=2,n&&(n.area=i+o,n.arcArea=i,n.polygonArea=o,n.arcs=a,n.innerPoints=e,n.intersectionPoints=s),i+o}functionre(t,n){returnn.every(s=>q(t,s)<s.radius+_t)}functionae(t){constn=[];for(lets=0;s<t.length;++s)for(lete=s+1;e<t.length;++e){consti=Tt(t[s],t[e]);for(constoofi)o.parentIndex=[s,e],n.push(o)}returnn}functionlt(t,n){returnt*t*Math.acos(1-n/t)-(t-n)*Math.sqrt(n*(2*t-n))}functionq(t,n){returnMath.sqrt((t.x-n.x)*(t.x-n.x)+(t.y-n.y)*(t.y-n.y))}functionxt(t,n,s){if(s>=t+n)return0;if(s<=Math.abs(t-n))returnMath.PI*Math.min(t,n)*Math.min(t,n);conste=t-(s*s-n*n+t*t)/(2*s),i=n-(s*s-t*t+n*n)/(2*s);returnlt(t,e)+lt(n,i)}functionTt(t,n){consts=q(t,n),e=t.radius,i=n.radius;if(s>=e+i||s<=Math.abs(e-i))return[];consto=(e*e-i*i+s*s)/(2*s),a=Math.sqrt(e*e-o*o),c=t.x+o*(n.x-t.x)/s,h=t.y+o*(n.y-t.y)/s,u=-(n.y-t.y)*(a/s),r=-(n.x-t.x)*(a/s);return[{x:c+u,y:h-r},{x:c-u,y:h+r}]}functionEt(t){constn={x:0,y:0};for(constsoft)n.x+=s.x,n.y+=s.y;returnn.x/=t.length,n.y/=t.length,n}functionle(t,n,s,e){e=e||{};consti=e.maxIterations||100,o=e.tolerance||1e-10,a=t(n),c=t(s);leth=s-n;if(a*c>0)throw"Initial bisect points must have opposite signs";if(a===0)returnn;if(c===0)returns;for(letu=0;u<i;++u){h/=2;constr=n+h,y=t(r);if(y*a>=0&&(n=r),Math.abs(h)<o||y===0)returnr}returnn+h}functionct(t){constn=newArray(t);for(lets=0;s<t;++s)n[s]=0;returnn}functionMt(t,n){returnct(t).map(()=>ct(n))}function$(t,n){lets=0;for(lete=0;e<t.length;++e)s+=t[e]*n[e];returns}functionut(t){returnMath.sqrt($(t,t))}functionft(t,n,s){for(lete=0;e<n.length;++e)t[e]=n[e]*s}functionJ(t,n,s,e,i){for(leto=0;o<t.length;++o)t[o]=n*s[o]+e*i[o]}functionzt(t,n,s){s=s||{};conste=s.maxIterations||n.length*200,i=s.nonZeroDelta||1.05,o=s.zeroDelta||.001,a=s.minErrorDelta||1e-6,c=s.minErrorDelta||1e-5,h=s.rho!==void0?s.rho:1,u=s.chi!==void0?s.chi:2,r=s.psi!==void0?s.psi:-.5,y=s.sigma!==void0?s.sigma:.5;letd;constb=n.length,x=newArray(b+1);x[0]=n,x[0].fx=t(n),x[0].id=0;for(letv=0;v<b;++v){constl=n.slice();l[v]=l[v]?l[v]*i:o,x[v+1]=l,x[v+1].fx=t(l),x[v+1].id=v+1}functionM(v){for(letl=0;l<v.length;l++)x[b][l]=v[l];x[b].fx=v.fx}constA=(v,l)=>v.fx-l.fx,T=n.slice(),S=n.slice(),g=n.slice(),m=n.slice();for(letv=0;v<e;++v){if(x.sort(A),s.history){constp=x.map(f=>{constN=f.slice();returnN.fx=f.fx,N.id=f.id,N});p.sort((f,N)=>f.id-N.id),s.history.push({x:x[0].slice(),fx:x[0].fx,simplex:p})}d=0;for(letp=0;p<b;++p)d=Math.max(d,Math.abs(x[0][p]-x[1][p]));if(Math.abs(x[0].fx-x[b].fx)<a&&d<c)break;for(letp=0;p<b;++p){T[p]=0;for(letf=0;f<b;++f)T[p]+=x[f][p];T[p]/=b}constl=x[b];if(J(S,1+h,T,-h,l),S.fx=t(S),S.fx<x[0].fx)J(m,1+u,T,-u,l),m.fx=t(m),m.fx<S.fx?M(m):M(S);elseif(S.fx>=
`+m+"^"},"showPosition"),test_match:w(function(g,m){var v,l,p;if(this.options.backtrack_lexer&&(p={yylineno:this.yylineno,yylloc:{first_line:this.yylloc.first_line,last_line:this.last_line,first_column:this.yylloc.first_column,last_column:this.yylloc.last_column},yytext:this.yytext,match:this.match,matches:this.matches,matched:this.matched,yyleng:this.yyleng,offset:this.offset,_more:this._more,_input:this._input,yy:this.yy,conditionStack:this.conditionStack.slice(0),done:this.done},this.options.ranges&&(p.yylloc.range=this.yylloc.range.slice(0))),l=g[0].match(/(?:\r\n?|\n).*/g),l&&(this.yylineno+=l.length),this.yylloc={first_line:this.yylloc.last_line,last_line:this.yylineno+1,first_column:this.yylloc.last_column,last_column:l?l[l.length-1].length-l[l.length-1].match(/\r?\n?/)[0].length:this.yylloc.last_column+g[0].length},this.yytext+=g[0],this.match+=g[0],this.matches=g,this.yyleng=this.yytext.length,this.options.ranges&&(this.yylloc.range=[this.offset,this.offset+=this.yyleng]),this._more=!1,this._backtrack=!1,this._input=this._input.slice(g[0].length),this.matched+=g[0],v=this.performAction.call(this,this.yy,this,m,this.conditionStack[this.conditionStack.length-1]),this.done&&this._input&&(this.done=!1),v)return v;if(this._backtrack){for(var f in p)this[f]=p[f];return!1}return!1},"test_match"),next:w(function(){if(this.done)return this.EOF;this._input||(this.done=!0);var g,m,v,l;this._more||(this.yytext="",this.match="");for(var p=this._currentRules(),f=0;f<p.length;f++)if(v=this._input.match(this.rules[p[f]]),v&&(!m||v[0].length>m[0].length)){if(m=v,l=f,this.options.backtrack_lexer){if(g=this.test_match(v,p[f]),g!==!1)return g;if(this._backtrack){m=!1;continue}else return!1}else if(!this.options.flex)break}return m?(g=this.test_match(m,p[l]),g!==!1?g:!1):this._input===""?this.EOF:this.parseError("Lexical error on line "+(this.yylineno+1)+`.Unrecognizedtext.