/* esm.sh - robust-predicates@3.0.3 */
var rt=11102230246251565e-32,d=134217729,Nt=(3+8*rt)*rt;function st(K,N,W,T,S){let O,B,q,G,s=N[0],f=T[0],l=0,i=0;f>s==f>-s?(O=s,s=N[++l]):(O=f,f=T[++i]);let e=0;if(l<K&&i<W)for(f>s==f>-s?(B=s+O,q=O-(B-s),s=N[++l]):(B=f+O,q=O-(B-f),f=T[++i]),O=B,q!==0&&(S[e++]=q);l<K&&i<W;)f>s==f>-s?(B=O+s,G=B-O,q=O-(B-G)+(s-G),s=N[++l]):(B=O+f,G=B-O,q=O-(B-G)+(f-G),f=T[++i]),O=B,q!==0&&(S[e++]=q);for(;l<K;)B=O+s,G=B-O,q=O-(B-G)+(s-G),s=N[++l],O=B,q!==0&&(S[e++]=q);for(;i<W;)B=O+f,G=B-O,q=O-(B-G)+(f-G),f=T[++i],O=B,q!==0&&(S[e++]=q);return(O!==0||e===0)&&(S[e++]=O),e}function bt(K,N,W,T,S,O,B,q){return st(st(K,N,W,T,B),B,S,O,q)}function D(K,N,W,T){let S,O,B,q,G,s,f,l,i,e,w;f=d*W,e=f-(f-W),w=W-e;let t=N[0];S=t*W,f=d*t,l=f-(f-t),i=t-l,B=i*w-(S-l*e-i*e-l*w);let r=0;B!==0&&(T[r++]=B);for(let a=1;a<K;a++)t=N[a],q=t*W,f=d*t,l=f-(f-t),i=t-l,G=i*w-(q-l*e-i*e-l*w),O=S+G,s=O-S,B=S-(O-s)+(G-s),B!==0&&(T[r++]=B),S=q+O,B=O-(S-q),B!==0&&(T[r++]=B);return(S!==0||r===0)&&(T[r++]=S),r}function un(K,N){for(let W=0;W<K;W++)N[W]=-N[W];return K}function Ot(K,N){let W=N[0];for(let T=1;T<K;T++)W+=N[T];return W}function L(K){return new Float64Array(K)}var Cc=(3+16*rt)*rt,jc=(2+12*rt)*rt,Ac=(9+64*rt)*rt*rt,xt=L(4),xn=L(8),yn=L(12),tc=L(16),mt=L(4);function Bc(K,N,W,T,S,O,B){let q,G,s,f,l,i,e,w,t,r,a,M,m,Q,p,E,_,A,J=K-S,P=W-S,V=N-O,R=T-O;Q=J*R,i=d*J,e=i-(i-J),w=J-e,i=d*R,t=i-(i-R),r=R-t,p=w*r-(Q-e*t-w*t-e*r),E=V*P,i=d*V,e=i-(i-V),w=V-e,i=d*P,t=i-(i-P),r=P-t,_=w*r-(E-e*t-w*t-e*r),a=p-_,l=p-a,xt[0]=p-(a+l)+(l-_),M=Q+a,l=M-Q,m=Q-(M-l)+(a-l),a=m-E,l=m-a,xt[1]=m-(a+l)+(l-E),A=M+a,l=A-M,xt[2]=M-(A-l)+(a-l),xt[3]=A;let Z=Ot(4,xt),n=jc*B;if(Z>=n||-Z>=n||(l=K-J,q=K-(J+l)+(l-S),l=W-P,s=W-(P+l)+(l-S),l=N-V,G=N-(V+l)+(l-O),l=T-R,f=T-(R+l)+(l-O),q===0&&G===0&&s===0&&f===0)||(n=Ac*B+Nt*Math.abs(Z),Z+=J*f+R*q-(V*s+P*G),Z>=n||-Z>=n))return Z;Q=q*R,i=d*q,e=i-(i-q),w=q-e,i=d*R,t=i-(i-R),r=R-t,p=w*r-(Q-e*t-w*t-e*r),E=G*P,i=d*G,e=i-(i-G),w=G-e,i=d*P,t=i-(i-P),r=P-t,_=w*r-(E-e*t-w*t-e*r),a=p-_,l=p-a,mt[0]=p-(a+l)+(l-_),M=Q+a,l=M-Q,m=Q-(M-l)+(a-l),a=m-E,l=m-a,mt[1]=m-(a+l)+(l-E),A=M+a,l=A-M,mt[2]=M-(A-l)+(a-l),mt[3]=A;let u=st(4,xt,4,mt,xn);Q=J*f,i=d*J,e=i-(i-J),w=J-e,i=d*f,t=i-(i-f),r=f-t,p=w*r-(Q-e*t-w*t-e*r),E=V*s,i=d*V,e=i-(i-V),w=V-e,i=d*s,t=i-(i-s),r=s-t,_=w*r-(E-e*t-w*t-e*r),a=p-_,l=p-a,mt[0]=p-(a+l)+(l-_),M=Q+a,l=M-Q,m=Q-(M-l)+(a-l),a=m-E,l=m-a,mt[1]=m-(a+l)+(l-E),A=M+a,l=A-M,mt[2]=M-(A-l)+(a-l),mt[3]=A;let h=st(u,xn,4,mt,yn);Q=q*f,i=d*q,e=i-(i-q),w=q-e,i=d*f,t=i-(i-f),r=f-t,p=w*r-(Q-e*t-w*t-e*r),E=G*s,i=d*G,e=i-(i-G),w=G-e,i=d*s,t=i-(i-s),r=s-t,_=w*r-(E-e*t-w*t-e*r),a=p-_,l=p-a,mt[0]=p-(a+l)+(l-_),M=Q+a,l=M-Q,m=Q-(M-l)+(a-l),a=m-E,l=m-a,mt[1]=m-(a+l)+(l-E),A=M+a,l=A-M,mt[2]=M-(A-l)+(a-l),mt[3]=A;let F=st(h,yn,4,mt,tc);return tc[F-1]}function gc(K,N,W,T,S,O){let B=(N-O)*(W-S),q=(K-S)*(T-O),G=B-q,s=Math.abs(B+q);return Math.abs(G)>=Cc*s?G:-Bc(K,N,W,T,S,O,s)}function Qc(K,N,W,T,S,O){return(N-O)*(W-S)-(K-S)*(T-O)}var Dc=(7+56*rt)*rt,Fc=(3+28*rt)*rt,qc=(26+288*rt)*rt*rt,yt=L(4),tn=L(4),nn=L(4),nc=L(4),cc=L(4),oc=L(4),sc=L(4),ec=L(4),rc=L(4),Cn=L(8),jn=L(8),An=L(8),Ht=L(4),dn=L(8),ic=L(8),Ct=L(16),cn=L(12),sn=L(192),Bn=L(192);function Et(K,N,W){K=st(K,sn,N,W,Bn);let T=sn;return sn=Bn,Bn=T,K}function gn(K,N,W,T,S,O,B,q){let G,s,f,l,i,e,w,t,r,a,M,m,Q,p,E,_;return K===0?N===0?(B[0]=0,q[0]=0,1):(_=-N,M=_*W,s=d*_,f=s-(s-_),l=_-f,s=d*W,i=s-(s-W),e=W-i,B[0]=l*e-(M-f*i-l*i-f*e),B[1]=M,M=N*S,s=d*N,f=s-(s-N),l=N-f,s=d*S,i=s-(s-S),e=S-i,q[0]=l*e-(M-f*i-l*i-f*e),q[1]=M,2):N===0?(M=K*T,s=d*K,f=s-(s-K),l=K-f,s=d*T,i=s-(s-T),e=T-i,B[0]=l*e-(M-f*i-l*i-f*e),B[1]=M,_=-K,M=_*O,s=d*_,f=s-(s-_),l=_-f,s=d*O,i=s-(s-O),e=O-i,q[0]=l*e-(M-f*i-l*i-f*e),q[1]=M,2):(M=K*T,s=d*K,f=s-(s-K),l=K-f,s=d*T,i=s-(s-T),e=T-i,m=l*e-(M-f*i-l*i-f*e),Q=N*W,s=d*N,f=s-(s-N),l=N-f,s=d*W,i=s-(s-W),e=W-i,p=l*e-(Q-f*i-l*i-f*e),w=m-p,G=m-w,B[0]=m-(w+G)+(G-p),t=M+w,G=t-M,a=M-(t-G)+(w-G),w=a-Q,G=a-w,B[1]=a-(w+G)+(G-Q),E=t+w,G=E-t,B[2]=t-(E-G)+(w-G),B[3]=E,M=N*S,s=d*N,f=s-(s-N),l=N-f,s=d*S,i=s-(s-S),e=S-i,m=l*e-(M-f*i-l*i-f*e),Q=K*O,s=d*K,f=s-(s-K),l=K-f,s=d*O,i=s-(s-O),e=O-i,p=l*e-(Q-f*i-l*i-f*e),w=m-p,G=m-w,q[0]=m-(w+G)+(G-p),t=M+w,G=t-M,a=M-(t-G)+(w-G),w=a-Q,G=a-w,q[1]=a-(w+G)+(G-Q),E=t+w,G=E-t,q[2]=t-(E-G)+(w-G),q[3]=E,4)}function on(K,N,W,T,S){let O,B,q,G,s,f,l,i,e,w,t,r,a;return t=N*W,B=d*N,q=B-(B-N),G=N-q,B=d*W,s=B-(B-W),f=W-s,r=G*f-(t-q*s-G*s-q*f),B=d*T,s=B-(B-T),f=T-s,l=r*T,B=d*r,q=B-(B-r),G=r-q,Ht[0]=G*f-(l-q*s-G*s-q*f),i=t*T,B=d*t,q=B-(B-t),G=t-q,w=G*f-(i-q*s-G*s-q*f),e=l+w,O=e-l,Ht[1]=l-(e-O)+(w-O),a=i+e,Ht[2]=e-(a-i),Ht[3]=a,K=Et(K,4,Ht),S!==0&&(B=d*S,s=B-(B-S),f=S-s,l=r*S,B=d*r,q=B-(B-r),G=r-q,Ht[0]=G*f-(l-q*s-G*s-q*f),i=t*S,B=d*t,q=B-(B-t),G=t-q,w=G*f-(i-q*s-G*s-q*f),e=l+w,O=e-l,Ht[1]=l-(e-O)+(w-O),a=i+e,Ht[2]=e-(a-i),Ht[3]=a,K=Et(K,4,Ht)),K}function Ec(K,N,W,T,S,O,B,q,G,s,f,l,i){let e,w,t,r,a,M,m,Q,p,E,_,A,J,P,V,R,Z,n,u,h,F,c,b,o,v,g=K-s,j=T-s,C=B-s,H=N-f,U=S-f,I=q-f,X=W-l,Y=O-l,z=G-l;F=j*I,A=d*j,J=A-(A-j),P=j-J,A=d*I,V=A-(A-I),R=I-V,c=P*R-(F-J*V-P*V-J*R),b=C*U,A=d*C,J=A-(A-C),P=C-J,A=d*U,V=A-(A-U),R=U-V,o=P*R-(b-J*V-P*V-J*R),Z=c-o,_=c-Z,yt[0]=c-(Z+_)+(_-o),n=F+Z,_=n-F,h=F-(n-_)+(Z-_),Z=h-b,_=h-Z,yt[1]=h-(Z+_)+(_-b),v=n+Z,_=v-n,yt[2]=n-(v-_)+(Z-_),yt[3]=v,F=C*H,A=d*C,J=A-(A-C),P=C-J,A=d*H,V=A-(A-H),R=H-V,c=P*R-(F-J*V-P*V-J*R),b=g*I,A=d*g,J=A-(A-g),P=g-J,A=d*I,V=A-(A-I),R=I-V,o=P*R-(b-J*V-P*V-J*R),Z=c-o,_=c-Z,tn[0]=c-(Z+_)+(_-o),n=F+Z,_=n-F,h=F-(n-_)+(Z-_),Z=h-b,_=h-Z,tn[1]=h-(Z+_)+(_-b),v=n+Z,_=v-n,tn[2]=n-(v-_)+(Z-_),tn[3]=v,F=g*U,A=d*g,J=A-(A-g),P=g-J,A=d*U,V=A-(A-U),R=U-V,c=P*R-(F-J*V-P*V-J*R),b=j*H,A=d*j,J=A-(A-j),P=j-J,A=d*H,V=A-(A-H),R=H-V,o=P*R-(b-J*V-P*V-J*R),Z=c-o,_=c-Z,nn[0]=c-(Z+_)+(_-o),n=F+Z,_=n-F,h=F-(n-_)+(Z-_),Z=h-b,_=h-Z,nn[1]=h-(Z+_)+(_-b),v=n+Z,_=v-n,nn[2]=n-(v-_)+(Z-_),nn[3]=v,e=st(st(D(4,yt,X,dn),dn,D(4,tn,Y,ic),ic,Ct),Ct,D(4,nn,z,dn),dn,sn);let $=Ot(e,sn),k=Fc*i;if($>=k||-$>=k||(_=K-g,w=K-(g+_)+(_-s),_=T-j,t=T-(j+_)+(_-s),_=B-C,r=B-(C+_)+(_-s),_=N-H,a=N-(H+_)+(_-f),_=S-U,M=S-(U+_)+(_-f),_=q-I,m=q-(I+_)+(_-f),_=W-X,Q=W-(X+_)+(_-l),_=O-Y,p=O-(Y+_)+(_-l),_=G-z,E=G-(z+_)+(_-l),w===0&&t===0&&r===0&&a===0&&M===0&&m===0&&Q===0&&p===0&&E===0)||(k=qc*i+Nt*Math.abs($),$+=X*(j*m+I*t-(U*r+C*M))+Q*(j*I-U*C)+Y*(C*a+H*r-(I*w+g*m))+p*(C*H-I*g)+z*(g*M+U*w-(H*t+j*a))+E*(g*U-H*j),$>=k||-$>=k))return $;let y=gn(w,a,j,U,C,I,nc,cc),ot=gn(t,M,C,I,g,H,oc,sc),et=gn(r,m,g,H,j,U,ec,rc),nt=st(ot,oc,et,rc,Cn);e=Et(e,D(nt,Cn,X,Ct),Ct);let ct=st(et,ec,y,cc,jn);e=Et(e,D(ct,jn,Y,Ct),Ct);let ft=st(y,nc,ot,sc,An);return e=Et(e,D(ft,An,z,Ct),Ct),Q!==0&&(e=Et(e,D(4,yt,Q,cn),cn),e=Et(e,D(nt,Cn,Q,Ct),Ct)),p!==0&&(e=Et(e,D(4,tn,p,cn),cn),e=Et(e,D(ct,jn,p,Ct),Ct)),E!==0&&(e=Et(e,D(4,nn,E,cn),cn),e=Et(e,D(ft,An,E,Ct),Ct)),w!==0&&(M!==0&&(e=on(e,w,M,z,E)),m!==0&&(e=on(e,-w,m,Y,p))),t!==0&&(m!==0&&(e=on(e,t,m,X,Q)),a!==0&&(e=on(e,-t,a,z,E))),r!==0&&(a!==0&&(e=on(e,r,a,Y,p)),M!==0&&(e=on(e,-r,M,X,Q))),sn[e-1]}function Gc(K,N,W,T,S,O,B,q,G,s,f,l){let i=K-s,e=T-s,w=B-s,t=N-f,r=S-f,a=q-f,M=W-l,m=O-l,Q=G-l,p=e*a,E=w*r,_=w*t,A=i*a,J=i*r,P=e*t,V=M*(p-E)+m*(_-A)+Q*(J-P),R=(Math.abs(p)+Math.abs(E))*Math.abs(M)+(Math.abs(_)+Math.abs(A))*Math.abs(m)+(Math.abs(J)+Math.abs(P))*Math.abs(Q),Z=Dc*R;return V>Z||-V>Z?V:Ec(K,N,W,T,S,O,B,q,G,s,f,l,R)}function Hc(K,N,W,T,S,O,B,q,G,s,f,l){let i=K-s,e=T-s,w=B-s,t=N-f,r=S-f,a=q-f,M=W-l,m=O-l,Q=G-l;return i*(r*Q-m*a)+e*(a*M-Q*t)+w*(t*m-M*r)}var Ic=(10+96*rt)*rt,Jc=(4+48*rt)*rt,Kc=(44+576*rt)*rt*rt,Pt=L(4),Rt=L(4),St=L(4),It=L(4),Jt=L(4),Kt=L(4),vt=L(4),wt=L(4),Qn=L(8),Dn=L(8),Fn=L(8),qn=L(8),En=L(8),Gn=L(8),bn=L(8),pn=L(8),hn=L(8),Vt=L(4),Wt=L(4),Xt=L(4),x=L(8),tt=L(16),lt=L(16),at=L(16),it=L(32),Tt=L(32),ut=L(48),jt=L(64),en=L(1152),Hn=L(1152);function dt(K,N,W){K=st(K,en,N,W,Hn);let T=en;return en=Hn,Hn=T,K}function Lc(K,N,W,T,S,O,B,q,G){let s,f,l,i,e,w,t,r,a,M,m,Q,p,E,_,A,J,P,V,R,Z,n,u,h,F,c,b,o,v,g,j,C,H,U,I,X=K-B,Y=W-B,z=S-B,$=N-q,k=T-q,y=O-q;j=Y*y,u=d*Y,h=u-(u-Y),F=Y-h,u=d*y,c=u-(u-y),b=y-c,C=F*b-(j-h*c-F*c-h*b),H=z*k,u=d*z,h=u-(u-z),F=z-h,u=d*k,c=u-(u-k),b=k-c,U=F*b-(H-h*c-F*c-h*b),o=C-U,n=C-o,Pt[0]=C-(o+n)+(n-U),v=j+o,n=v-j,g=j-(v-n)+(o-n),o=g-H,n=g-o,Pt[1]=g-(o+n)+(n-H),I=v+o,n=I-v,Pt[2]=v-(I-n)+(o-n),Pt[3]=I,j=z*$,u=d*z,h=u-(u-z),F=z-h,u=d*$,c=u-(u-$),b=$-c,C=F*b-(j-h*c-F*c-h*b),H=X*y,u=d*X,h=u-(u-X),F=X-h,u=d*y,c=u-(u-y),b=y-c,U=F*b-(H-h*c-F*c-h*b),o=C-U,n=C-o,Rt[0]=C-(o+n)+(n-U),v=j+o,n=v-j,g=j-(v-n)+(o-n),o=g-H,n=g-o,Rt[1]=g-(o+n)+(n-H),I=v+o,n=I-v,Rt[2]=v-(I-n)+(o-n),Rt[3]=I,j=X*k,u=d*X,h=u-(u-X),F=X-h,u=d*k,c=u-(u-k),b=k-c,C=F*b-(j-h*c-F*c-h*b),H=Y*$,u=d*Y,h=u-(u-Y),F=Y-h,u=d*$,c=u-(u-$),b=$-c,U=F*b-(H-h*c-F*c-h*b),o=C-U,n=C-o,St[0]=C-(o+n)+(n-U),v=j+o,n=v-j,g=j-(v-n)+(o-n),o=g-H,n=g-o,St[1]=g-(o+n)+(n-H),I=v+o,n=I-v,St[2]=v-(I-n)+(o-n),St[3]=I,s=st(st(st(D(D(4,Pt,X,x),x,X,tt),tt,D(D(4,Pt,$,x),x,$,lt),lt,it),it,st(D(D(4,Rt,Y,x),x,Y,tt),tt,D(D(4,Rt,k,x),x,k,lt),lt,Tt),Tt,jt),jt,st(D(D(4,St,z,x),x,z,tt),tt,D(D(4,St,y,x),x,y,lt),lt,it),it,en);let ot=Ot(s,en),et=Jc*G;if(ot>=et||-ot>=et||(n=K-X,f=K-(X+n)+(n-B),n=N-$,e=N-($+n)+(n-q),n=W-Y,l=W-(Y+n)+(n-B),n=T-k,w=T-(k+n)+(n-q),n=S-z,i=S-(z+n)+(n-B),n=O-y,t=O-(y+n)+(n-q),f===0&&l===0&&i===0&&e===0&&w===0&&t===0)||(et=Kc*G+Nt*Math.abs(ot),ot+=(X*X+$*$)*(Y*t+y*l-(k*i+z*w))+2*(X*f+$*e)*(Y*y-k*z)+((Y*Y+k*k)*(z*e+$*i-(y*f+X*t))+2*(Y*l+k*w)*(z*$-y*X))+((z*z+y*y)*(X*w+k*f-($*l+Y*e))+2*(z*i+y*t)*(X*k-$*Y)),ot>=et||-ot>=et))return ot;if((l!==0||w!==0||i!==0||t!==0)&&(j=X*X,u=d*X,h=u-(u-X),F=X-h,C=F*F-(j-h*h-(h+h)*F),H=$*$,u=d*$,h=u-(u-$),F=$-h,U=F*F-(H-h*h-(h+h)*F),o=C+U,n=o-C,It[0]=C-(o-n)+(U-n),v=j+o,n=v-j,g=j-(v-n)+(o-n),o=g+H,n=o-g,It[1]=g-(o-n)+(H-n),I=v+o,n=I-v,It[2]=v-(I-n)+(o-n),It[3]=I),(i!==0||t!==0||f!==0||e!==0)&&(j=Y*Y,u=d*Y,h=u-(u-Y),F=Y-h,C=F*F-(j-h*h-(h+h)*F),H=k*k,u=d*k,h=u-(u-k),F=k-h,U=F*F-(H-h*h-(h+h)*F),o=C+U,n=o-C,Jt[0]=C-(o-n)+(U-n),v=j+o,n=v-j,g=j-(v-n)+(o-n),o=g+H,n=o-g,Jt[1]=g-(o-n)+(H-n),I=v+o,n=I-v,Jt[2]=v-(I-n)+(o-n),Jt[3]=I),(f!==0||e!==0||l!==0||w!==0)&&(j=z*z,u=d*z,h=u-(u-z),F=z-h,C=F*F-(j-h*h-(h+h)*F),H=y*y,u=d*y,h=u-(u-y),F=y-h,U=F*F-(H-h*h-(h+h)*F),o=C+U,n=o-C,Kt[0]=C-(o-n)+(U-n),v=j+o,n=v-j,g=j-(v-n)+(o-n),o=g+H,n=o-g,Kt[1]=g-(o-n)+(H-n),I=v+o,n=I-v,Kt[2]=v-(I-n)+(o-n),Kt[3]=I),f!==0&&(r=D(4,Pt,f,Qn),s=dt(s,bt(D(r,Qn,2*X,tt),tt,D(D(4,Kt,f,x),x,k,lt),lt,D(D(4,Jt,f,x),x,-y,at),at,it,ut),ut)),e!==0&&(a=D(4,Pt,e,Dn),s=dt(s,bt(D(a,Dn,2*$,tt),tt,D(D(4,Jt,e,x),x,z,lt),lt,D(D(4,Kt,e,x),x,-Y,at),at,it,ut),ut)),l!==0&&(M=D(4,Rt,l,Fn),s=dt(s,bt(D(M,Fn,2*Y,tt),tt,D(D(4,It,l,x),x,y,lt),lt,D(D(4,Kt,l,x),x,-$,at),at,it,ut),ut)),w!==0&&(m=D(4,Rt,w,qn),s=dt(s,bt(D(m,qn,2*k,tt),tt,D(D(4,Kt,w,x),x,X,lt),lt,D(D(4,It,w,x),x,-z,at),at,it,ut),ut)),i!==0&&(Q=D(4,St,i,En),s=dt(s,bt(D(Q,En,2*z,tt),tt,D(D(4,Jt,i,x),x,$,lt),lt,D(D(4,It,i,x),x,-k,at),at,it,ut),ut)),t!==0&&(p=D(4,St,t,Gn),s=dt(s,bt(D(p,Gn,2*y,tt),tt,D(D(4,It,t,x),x,Y,lt),lt,D(D(4,Jt,t,x),x,-X,at),at,it,ut),ut)),f!==0||e!==0){if(l!==0||w!==0||i!==0||t!==0?(j=l*y,u=d*l,h=u-(u-l),F=l-h,u=d*y,c=u-(u-y),b=y-c,C=F*b-(j-h*c-F*c-h*b),H=Y*t,u=d*Y,h=u-(u-Y),F=Y-h,u=d*t,c=u-(u-t),b=t-c,U=F*b-(H-h*c-F*c-h*b),o=C+U,n=o-C,vt[0]=C-(o-n)+(U-n),v=j+o,n=v-j,g=j-(v-n)+(o-n),o=g+H,n=o-g,vt[1]=g-(o-n)+(H-n),I=v+o,n=I-v,vt[2]=v-(I-n)+(o-n),vt[3]=I,j=i*-k,u=d*i,h=u-(u-i),F=i-h,u=d*-k,c=u-(u- -k),b=-k-c,C=F*b-(j-h*c-F*c-h*b),H=z*-w,u=d*z,h=u-(u-z),F=z-h,u=d*-w,c=u-(u- -w),b=-w-c,U=F*b-(H-h*c-F*c-h*b),o=C+U,n=o-C,wt[0]=C-(o-n)+(U-n),v=j+o,n=v-j,g=j-(v-n)+(o-n),o=g+H,n=o-g,wt[1]=g-(o-n)+(H-n),I=v+o,n=I-v,wt[2]=v-(I-n)+(o-n),wt[3]=I,_=st(4,vt,4,wt,pn),j=l*t,u=d*l,h=u-(u-l),F=l-h,u=d*t,c=u-(u-t),b=t-c,C=F*b-(j-h*c-F*c-h*b),H=i*w,u=d*i,h=u-(u-i),F=i-h,u=d*w,c=u-(u-w),b=w-c,U=F*b-(H-h*c-F*c-h*b),o=C-U,n=C-o,Wt[0]=C-(o+n)+(n-U),v=j+o,n=v-j,g=j-(v-n)+(o-n),o=g-H,n=g-o,Wt[1]=g-(o+n)+(n-H),I=v+o,n=I-v,Wt[2]=v-(I-n)+(o-n),Wt[3]=I,P=4):(pn[0]=0,_=1,Wt[0]=0,P=1),f!==0){let nt=D(_,pn,f,at);s=dt(s,st(D(r,Qn,f,tt),tt,D(nt,at,2*X,it),it,ut),ut);let ct=D(P,Wt,f,x);s=dt(s,bt(D(ct,x,2*X,tt),tt,D(ct,x,f,lt),lt,D(nt,at,f,it),it,Tt,jt),jt),w!==0&&(s=dt(s,D(D(4,Kt,f,x),x,w,tt),tt)),t!==0&&(s=dt(s,D(D(4,Jt,-f,x),x,t,tt),tt))}if(e!==0){let nt=D(_,pn,e,at);s=dt(s,st(D(a,Dn,e,tt),tt,D(nt,at,2*$,it),it,ut),ut);let ct=D(P,Wt,e,x);s=dt(s,bt(D(ct,x,2*$,tt),tt,D(ct,x,e,lt),lt,D(nt,at,e,it),it,Tt,jt),jt)}}if(l!==0||w!==0){if(i!==0||t!==0||f!==0||e!==0?(j=i*$,u=d*i,h=u-(u-i),F=i-h,u=d*$,c=u-(u-$),b=$-c,C=F*b-(j-h*c-F*c-h*b),H=z*e,u=d*z,h=u-(u-z),F=z-h,u=d*e,c=u-(u-e),b=e-c,U=F*b-(H-h*c-F*c-h*b),o=C+U,n=o-C,vt[0]=C-(o-n)+(U-n),v=j+o,n=v-j,g=j-(v-n)+(o-n),o=g+H,n=o-g,vt[1]=g-(o-n)+(H-n),I=v+o,n=I-v,vt[2]=v-(I-n)+(o-n),vt[3]=I,R=-y,Z=-t,j=f*R,u=d*f,h=u-(u-f),F=f-h,u=d*R,c=u-(u-R),b=R-c,C=F*b-(j-h*c-F*c-h*b),H=X*Z,u=d*X,h=u-(u-X),F=X-h,u=d*Z,c=u-(u-Z),b=Z-c,U=F*b-(H-h*c-F*c-h*b),o=C+U,n=o-C,wt[0]=C-(o-n)+(U-n),v=j+o,n=v-j,g=j-(v-n)+(o-n),o=g+H,n=o-g,wt[1]=g-(o-n)+(H-n),I=v+o,n=I-v,wt[2]=v-(I-n)+(o-n),wt[3]=I,A=st(4,vt,4,wt,hn),j=i*e,u=d*i,h=u-(u-i),F=i-h,u=d*e,c=u-(u-e),b=e-c,C=F*b-(j-h*c-F*c-h*b),H=f*t,u=d*f,h=u-(u-f),F=f-h,u=d*t,c=u-(u-t),b=t-c,U=F*b-(H-h*c-F*c-h*b),o=C-U,n=C-o,Xt[0]=C-(o+n)+(n-U),v=j+o,n=v-j,g=j-(v-n)+(o-n),o=g-H,n=g-o,Xt[1]=g-(o+n)+(n-H),I=v+o,n=I-v,Xt[2]=v-(I-n)+(o-n),Xt[3]=I,V=4):(hn[0]=0,A=1,Xt[0]=0,V=1),l!==0){let nt=D(A,hn,l,at);s=dt(s,st(D(M,Fn,l,tt),tt,D(nt,at,2*Y,it),it,ut),ut);let ct=D(V,Xt,l,x);s=dt(s,bt(D(ct,x,2*Y,tt),tt,D(ct,x,l,lt),lt,D(nt,at,l,it),it,Tt,jt),jt),t!==0&&(s=dt(s,D(D(4,It,l,x),x,t,tt),tt)),e!==0&&(s=dt(s,D(D(4,Kt,-l,x),x,e,tt),tt))}if(w!==0){let nt=D(A,hn,w,at);s=dt(s,st(D(m,qn,w,tt),tt,D(nt,at,2*k,it),it,ut),ut);let ct=D(V,Xt,w,x);s=dt(s,bt(D(ct,x,2*k,tt),tt,D(ct,x,w,lt),lt,D(nt,at,w,it),it,Tt,jt),jt)}}if(i!==0||t!==0){if(f!==0||e!==0||l!==0||w!==0?(j=f*k,u=d*f,h=u-(u-f),F=f-h,u=d*k,c=u-(u-k),b=k-c,C=F*b-(j-h*c-F*c-h*b),H=X*w,u=d*X,h=u-(u-X),F=X-h,u=d*w,c=u-(u-w),b=w-c,U=F*b-(H-h*c-F*c-h*b),o=C+U,n=o-C,vt[0]=C-(o-n)+(U-n),v=j+o,n=v-j,g=j-(v-n)+(o-n),o=g+H,n=o-g,vt[1]=g-(o-n)+(H-n),I=v+o,n=I-v,vt[2]=v-(I-n)+(o-n),vt[3]=I,R=-$,Z=-e,j=l*R,u=d*l,h=u-(u-l),F=l-h,u=d*R,c=u-(u-R),b=R-c,C=F*b-(j-h*c-F*c-h*b),H=Y*Z,u=d*Y,h=u-(u-Y),F=Y-h,u=d*Z,c=u-(u-Z),b=Z-c,U=F*b-(H-h*c-F*c-h*b),o=C+U,n=o-C,wt[0]=C-(o-n)+(U-n),v=j+o,n=v-j,g=j-(v-n)+(o-n),o=g+H,n=o-g,wt[1]=g-(o-n)+(H-n),I=v+o,n=I-v,wt[2]=v-(I-n)+(o-n),wt[3]=I,E=st(4,vt,4,wt,bn),j=f*w,u=d*f,h=u-(u-f),F=f-h,u=d*w,c=u-(u-w),b=w-c,C=F*b-(j-h*c-F*c-h*b),H=l*e,u=d*l,h=u-(u-l),F=l-h,u=d*e,c=u-(u-e),b=e-c,U=F*b-(H-h*c-F*c-h*b),o=C-U,n=C-o,Vt[0]=C-(o+n)+(n-U),v=j+o,n=v-j,g=j-(v-n)+(o-n),o=g-H,n=g-o,Vt[1]=g-(o+n)+(n-H),I=v+o,n=I-v,Vt[2]=v-(I-n)+(o-n),Vt[3]=I,J=4):(bn[0]=0,E=1,Vt[0]=0,J=1),i!==0){let nt=D(E,bn,i,at);s=dt(s,st(D(Q,En,i,tt),tt,D(nt,at,2*z,it),it,ut),ut);let ct=D(J,Vt,i,x);s=dt(s,bt(D(ct,x,2*z,tt),tt,D(ct,x,i,lt),lt,D(nt,at,i,it),it,Tt,jt),jt),e!==0&&(s=dt(s,D(D(4,Jt,i,x),x,e,tt),tt)),w!==0&&(s=dt(s,D(D(4,It,-i,x),x,w,tt),tt))}if(t!==0){let nt=D(E,bn,t,at);s=dt(s,st(D(p,Gn,t,tt),tt,D(nt,at,2*y,it),it,ut),ut);let ct=D(J,Vt,t,x);s=dt(s,bt(D(ct,x,2*y,tt),tt,D(ct,x,t,lt),lt,D(nt,at,t,it),it,Tt,jt),jt)}}return en[s-1]}function Nc(K,N,W,T,S,O,B,q){let G=K-B,s=W-B,f=S-B,l=N-q,i=T-q,e=O-q,w=s*e,t=f*i,r=G*G+l*l,a=f*l,M=G*e,m=s*s+i*i,Q=G*i,p=s*l,E=f*f+e*e,_=r*(w-t)+m*(a-M)+E*(Q-p),A=(Math.abs(w)+Math.abs(t))*r+(Math.abs(a)+Math.abs(M))*m+(Math.abs(Q)+Math.abs(p))*E,J=Ic*A;return _>J||-_>J?_:Lc(K,N,W,T,S,O,B,q,A)}function Oc(K,N,W,T,S,O,B,q){let G=K-B,s=N-q,f=W-B,l=T-q,i=S-B,e=O-q,w=G*l-f*s,t=f*e-i*l,r=i*s-G*e,a=G*G+s*s,M=f*f+l*l,m=i*i+e*e;return a*t+M*r+m*w}var Pc=(16+224*rt)*rt,Rc=(5+72*rt)*rt,Sc=(71+1408*rt)*rt*rt,At=L(4),Bt=L(4),gt=L(4),Yt=L(4),Zt=L(4),Qt=L(4),Dt=L(4),$t=L(4),Ft=L(4),kt=L(4),In=L(24),Jn=L(24),Kn=L(24),Ln=L(24),Nn=L(24),On=L(24),Pn=L(24),Rn=L(24),Sn=L(24),Tn=L(24),ln=L(1152),vn=L(1152),an=L(1152),wn=L(1152),lc=L(1152),Vn=L(2304),Wn=L(2304),ac=L(3456),fc=L(5760),uc=L(8),dc=L(8),bc=L(8),Tc=L(16),_n=L(24),Ut=L(48),Un=L(48),Mn=L(96),zt=L(192),pc=L(384),hc=L(384),_c=L(384),Uc=L(768);function Gt(K,N,W,T,S,O,B){return bt(D(4,K,T,uc),uc,D(4,N,S,dc),dc,D(4,W,O,bc),bc,Tc,B)}function rn(K,N,W,T,S,O,B,q,G,s,f,l){let i=st(st(K,N,W,T,Ut),Ut,un(st(S,O,B,q,Un),Un),Un,Mn);return bt(D(D(i,Mn,G,zt),zt,G,pc),pc,D(D(i,Mn,s,zt),zt,s,hc),hc,D(D(i,Mn,f,zt),zt,f,_c),_c,Uc,l)}function Vc(K,N,W,T,S,O,B,q,G,s,f,l,i,e,w){let t,r,a,M,m,Q,p,E,_,A,J,P,V,R;A=K*S,r=d*K,a=r-(r-K),M=K-a,r=d*S,m=r-(r-S),Q=S-m,J=M*Q-(A-a*m-M*m-a*Q),P=T*N,r=d*T,a=r-(r-T),M=T-a,r=d*N,m=r-(r-N),Q=N-m,V=M*Q-(P-a*m-M*m-a*Q),p=J-V,t=J-p,At[0]=J-(p+t)+(t-V),E=A+p,t=E-A,_=A-(E-t)+(p-t),p=_-P,t=_-p,At[1]=_-(p+t)+(t-P),R=E+p,t=R-E,At[2]=E-(R-t)+(p-t),At[3]=R,A=T*q,r=d*T,a=r-(r-T),M=T-a,r=d*q,m=r-(r-q),Q=q-m,J=M*Q-(A-a*m-M*m-a*Q),P=B*S,r=d*B,a=r-(r-B),M=B-a,r=d*S,m=r-(r-S),Q=S-m,V=M*Q-(P-a*m-M*m-a*Q),p=J-V,t=J-p,Bt[0]=J-(p+t)+(t-V),E=A+p,t=E-A,_=A-(E-t)+(p-t),p=_-P,t=_-p,Bt[1]=_-(p+t)+(t-P),R=E+p,t=R-E,Bt[2]=E-(R-t)+(p-t),Bt[3]=R,A=B*f,r=d*B,a=r-(r-B),M=B-a,r=d*f,m=r-(r-f),Q=f-m,J=M*Q-(A-a*m-M*m-a*Q),P=s*q,r=d*s,a=r-(r-s),M=s-a,r=d*q,m=r-(r-q),Q=q-m,V=M*Q-(P-a*m-M*m-a*Q),p=J-V,t=J-p,gt[0]=J-(p+t)+(t-V),E=A+p,t=E-A,_=A-(E-t)+(p-t),p=_-P,t=_-p,gt[1]=_-(p+t)+(t-P),R=E+p,t=R-E,gt[2]=E-(R-t)+(p-t),gt[3]=R,A=s*e,r=d*s,a=r-(r-s),M=s-a,r=d*e,m=r-(r-e),Q=e-m,J=M*Q-(A-a*m-M*m-a*Q),P=i*f,r=d*i,a=r-(r-i),M=i-a,r=d*f,m=r-(r-f),Q=f-m,V=M*Q-(P-a*m-M*m-a*Q),p=J-V,t=J-p,Yt[0]=J-(p+t)+(t-V),E=A+p,t=E-A,_=A-(E-t)+(p-t),p=_-P,t=_-p,Yt[1]=_-(p+t)+(t-P),R=E+p,t=R-E,Yt[2]=E-(R-t)+(p-t),Yt[3]=R,A=i*N,r=d*i,a=r-(r-i),M=i-a,r=d*N,m=r-(r-N),Q=N-m,J=M*Q-(A-a*m-M*m-a*Q),P=K*e,r=d*K,a=r-(r-K),M=K-a,r=d*e,m=r-(r-e),Q=e-m,V=M*Q-(P-a*m-M*m-a*Q),p=J-V,t=J-p,Zt[0]=J-(p+t)+(t-V),E=A+p,t=E-A,_=A-(E-t)+(p-t),p=_-P,t=_-p,Zt[1]=_-(p+t)+(t-P),R=E+p,t=R-E,Zt[2]=E-(R-t)+(p-t),Zt[3]=R,A=K*q,r=d*K,a=r-(r-K),M=K-a,r=d*q,m=r-(r-q),Q=q-m,J=M*Q-(A-a*m-M*m-a*Q),P=B*N,r=d*B,a=r-(r-B),M=B-a,r=d*N,m=r-(r-N),Q=N-m,V=M*Q-(P-a*m-M*m-a*Q),p=J-V,t=J-p,Qt[0]=J-(p+t)+(t-V),E=A+p,t=E-A,_=A-(E-t)+(p-t),p=_-P,t=_-p,Qt[1]=_-(p+t)+(t-P),R=E+p,t=R-E,Qt[2]=E-(R-t)+(p-t),Qt[3]=R,A=T*f,r=d*T,a=r-(r-T),M=T-a,r=d*f,m=r-(r-f),Q=f-m,J=M*Q-(A-a*m-M*m-a*Q),P=s*S,r=d*s,a=r-(r-s),M=s-a,r=d*S,m=r-(r-S),Q=S-m,V=M*Q-(P-a*m-M*m-a*Q),p=J-V,t=J-p,Dt[0]=J-(p+t)+(t-V),E=A+p,t=E-A,_=A-(E-t)+(p-t),p=_-P,t=_-p,Dt[1]=_-(p+t)+(t-P),R=E+p,t=R-E,Dt[2]=E-(R-t)+(p-t),Dt[3]=R,A=B*e,r=d*B,a=r-(r-B),M=B-a,r=d*e,m=r-(r-e),Q=e-m,J=M*Q-(A-a*m-M*m-a*Q),P=i*q,r=d*i,a=r-(r-i),M=i-a,r=d*q,m=r-(r-q),Q=q-m,V=M*Q-(P-a*m-M*m-a*Q),p=J-V,t=J-p,$t[0]=J-(p+t)+(t-V),E=A+p,t=E-A,_=A-(E-t)+(p-t),p=_-P,t=_-p,$t[1]=_-(p+t)+(t-P),R=E+p,t=R-E,$t[2]=E-(R-t)+(p-t),$t[3]=R,A=s*N,r=d*s,a=r-(r-s),M=s-a,r=d*N,m=r-(r-N),Q=N-m,J=M*Q-(A-a*m-M*m-a*Q),P=K*f,r=d*K,a=r-(r-K),M=K-a,r=d*f,m=r-(r-f),Q=f-m,V=M*Q-(P-a*m-M*m-a*Q),p=J-V,t=J-p,Ft[0]=J-(p+t)+(t-V),E=A+p,t=E-A,_=A-(E-t)+(p-t),p=_-P,t=_-p,Ft[1]=_-(p+t)+(t-P),R=E+p,t=R-E,Ft[2]=E-(R-t)+(p-t),Ft[3]=R,A=i*S,r=d*i,a=r-(r-i),M=i-a,r=d*S,m=r-(r-S),Q=S-m,J=M*Q-(A-a*m-M*m-a*Q),P=T*e,r=d*T,a=r-(r-T),M=T-a,r=d*e,m=r-(r-e),Q=e-m,V=M*Q-(P-a*m-M*m-a*Q),p=J-V,t=J-p,kt[0]=J-(p+t)+(t-V),E=A+p,t=E-A,_=A-(E-t)+(p-t),p=_-P,t=_-p,kt[1]=_-(p+t)+(t-P),R=E+p,t=R-E,kt[2]=E-(R-t)+(p-t),kt[3]=R;let Z=Gt(At,Bt,Qt,G,W,-O,In),n=Gt(Bt,gt,Dt,l,O,-G,Jn),u=Gt(gt,Yt,$t,w,G,-l,Kn),h=Gt(Yt,Zt,Ft,W,l,-w,Ln),F=Gt(Zt,At,kt,O,w,-W,Nn),c=Gt(At,Dt,Ft,l,W,O,On),b=Gt(Bt,$t,kt,w,O,G,Pn),o=Gt(gt,Ft,Qt,W,G,l,Rn),v=Gt(Yt,kt,Dt,O,l,w,Sn),g=Gt(Zt,Qt,$t,G,w,W,Tn),j=bt(rn(u,Kn,b,Pn,v,Sn,n,Jn,K,N,W,ln),ln,rn(h,Ln,o,Rn,g,Tn,u,Kn,T,S,O,vn),vn,bt(rn(F,Nn,v,Sn,c,On,h,Ln,B,q,G,an),an,rn(Z,In,g,Tn,b,Pn,F,Nn,s,f,l,wn),wn,rn(n,Jn,c,On,o,Rn,Z,In,i,e,w,lc),lc,Wn,ac),ac,Vn,fc);return fc[j-1]}var Mc=L(96),mc=L(96),vc=L(96),wc=L(1152);function mn(K,N,W,T,S,O,B,q,G,s){let f=Gt(K,N,W,T,S,O,_n);return bt(D(D(f,_n,B,Ut),Ut,B,Mc),Mc,D(D(f,_n,q,Ut),Ut,q,mc),mc,D(D(f,_n,G,Ut),Ut,G,vc),vc,zt,s)}function Wc(K,N,W,T,S,O,B,q,G,s,f,l,i,e,w,t){let r,a,M,m,Q,p,E,_,A,J,P,V,R,Z,n,u,h,F,c,b,o,v,g,j,C,H,U,I,X,Y,z,$=K-i,k=T-i,y=B-i,ot=s-i,et=N-e,nt=S-e,ct=q-e,ft=f-e,pt=W-w,ht=O-w,_t=G-w,Mt=l-w;I=$*nt,b=d*$,o=b-(b-$),v=$-o,b=d*nt,g=b-(b-nt),j=nt-g,X=v*j-(I-o*g-v*g-o*j),Y=k*et,b=d*k,o=b-(b-k),v=k-o,b=d*et,g=b-(b-et),j=et-g,z=v*j-(Y-o*g-v*g-o*j),C=X-z,c=X-C,At[0]=X-(C+c)+(c-z),H=I+C,c=H-I,U=I-(H-c)+(C-c),C=U-Y,c=U-C,At[1]=U-(C+c)+(c-Y),r=H+C,c=r-H,At[2]=H-(r-c)+(C-c),At[3]=r,I=k*ct,b=d*k,o=b-(b-k),v=k-o,b=d*ct,g=b-(b-ct),j=ct-g,X=v*j-(I-o*g-v*g-o*j),Y=y*nt,b=d*y,o=b-(b-y),v=y-o,b=d*nt,g=b-(b-nt),j=nt-g,z=v*j-(Y-o*g-v*g-o*j),C=X-z,c=X-C,Bt[0]=X-(C+c)+(c-z),H=I+C,c=H-I,U=I-(H-c)+(C-c),C=U-Y,c=U-C,Bt[1]=U-(C+c)+(c-Y),a=H+C,c=a-H,Bt[2]=H-(a-c)+(C-c),Bt[3]=a,I=y*ft,b=d*y,o=b-(b-y),v=y-o,b=d*ft,g=b-(b-ft),j=ft-g,X=v*j-(I-o*g-v*g-o*j),Y=ot*ct,b=d*ot,o=b-(b-ot),v=ot-o,b=d*ct,g=b-(b-ct),j=ct-g,z=v*j-(Y-o*g-v*g-o*j),C=X-z,c=X-C,gt[0]=X-(C+c)+(c-z),H=I+C,c=H-I,U=I-(H-c)+(C-c),C=U-Y,c=U-C,gt[1]=U-(C+c)+(c-Y),M=H+C,c=M-H,gt[2]=H-(M-c)+(C-c),gt[3]=M,I=ot*et,b=d*ot,o=b-(b-ot),v=ot-o,b=d*et,g=b-(b-et),j=et-g,X=v*j-(I-o*g-v*g-o*j),Y=$*ft,b=d*$,o=b-(b-$),v=$-o,b=d*ft,g=b-(b-ft),j=ft-g,z=v*j-(Y-o*g-v*g-o*j),C=X-z,c=X-C,Ft[0]=X-(C+c)+(c-z),H=I+C,c=H-I,U=I-(H-c)+(C-c),C=U-Y,c=U-C,Ft[1]=U-(C+c)+(c-Y),m=H+C,c=m-H,Ft[2]=H-(m-c)+(C-c),Ft[3]=m,I=$*ct,b=d*$,o=b-(b-$),v=$-o,b=d*ct,g=b-(b-ct),j=ct-g,X=v*j-(I-o*g-v*g-o*j),Y=y*et,b=d*y,o=b-(b-y),v=y-o,b=d*et,g=b-(b-et),j=et-g,z=v*j-(Y-o*g-v*g-o*j),C=X-z,c=X-C,Qt[0]=X-(C+c)+(c-z),H=I+C,c=H-I,U=I-(H-c)+(C-c),C=U-Y,c=U-C,Qt[1]=U-(C+c)+(c-Y),Q=H+C,c=Q-H,Qt[2]=H-(Q-c)+(C-c),Qt[3]=Q,I=k*ft,b=d*k,o=b-(b-k),v=k-o,b=d*ft,g=b-(b-ft),j=ft-g,X=v*j-(I-o*g-v*g-o*j),Y=ot*nt,b=d*ot,o=b-(b-ot),v=ot-o,b=d*nt,g=b-(b-nt),j=nt-g,z=v*j-(Y-o*g-v*g-o*j),C=X-z,c=X-C,Dt[0]=X-(C+c)+(c-z),H=I+C,c=H-I,U=I-(H-c)+(C-c),C=U-Y,c=U-C,Dt[1]=U-(C+c)+(c-Y),p=H+C,c=p-H,Dt[2]=H-(p-c)+(C-c),Dt[3]=p;let fn=st(st(un(mn(Bt,gt,Dt,Mt,ht,-_t,$,et,pt,ln),ln),ln,mn(gt,Ft,Qt,pt,_t,Mt,k,nt,ht,vn),vn,Vn),Vn,st(un(mn(Ft,At,Dt,ht,Mt,pt,y,ct,_t,an),an),an,mn(At,Bt,Qt,_t,pt,-ht,ot,ft,Mt,wn),wn,Wn),Wn,wc),qt=Ot(fn,wc),Lt=Rc*t;if(qt>=Lt||-qt>=Lt||(c=K-$,E=K-($+c)+(c-i),c=N-et,P=N-(et+c)+(c-e),c=W-pt,n=W-(pt+c)+(c-w),c=T-k,_=T-(k+c)+(c-i),c=S-nt,V=S-(nt+c)+(c-e),c=O-ht,u=O-(ht+c)+(c-w),c=B-y,A=B-(y+c)+(c-i),c=q-ct,R=q-(ct+c)+(c-e),c=G-_t,h=G-(_t+c)+(c-w),c=s-ot,J=s-(ot+c)+(c-i),c=f-ft,Z=f-(ft+c)+(c-e),c=l-Mt,F=l-(Mt+c)+(c-w),E===0&&P===0&&n===0&&_===0&&V===0&&u===0&&A===0&&R===0&&h===0&&J===0&&Z===0&&F===0))return qt;Lt=Sc*t+Nt*Math.abs(qt);let Xn=$*V+nt*E-(et*_+k*P),Yn=k*R+ct*_-(nt*A+y*V),Zn=y*Z+ft*A-(ct*J+ot*R),$n=ot*P+et*J-(ft*E+$*Z),kn=$*R+ct*E-(et*A+y*P),zn=k*Z+ft*_-(nt*J+ot*V);return qt+=(k*k+nt*nt+ht*ht)*(_t*$n+Mt*kn+pt*Zn+(h*m+F*Q+n*M))+(ot*ot+ft*ft+Mt*Mt)*(pt*Yn-ht*kn+_t*Xn+(n*a-u*Q+h*r))-(($*$+et*et+pt*pt)*(ht*Zn-_t*zn+Mt*Yn+(u*M-h*p+F*a))+(y*y+ct*ct+_t*_t)*(Mt*Xn+pt*zn+ht*$n+(F*r+n*p+u*m)))+2*((k*_+nt*V+ht*u)*(_t*m+Mt*Q+pt*M)+(ot*J+ft*Z+Mt*F)*(pt*a-ht*Q+_t*r)-(($*E+et*P+pt*n)*(ht*M-_t*p+Mt*a)+(y*A+ct*R+_t*h)*(Mt*r+pt*p+ht*m))),qt>=Lt||-qt>=Lt?qt:Vc(K,N,W,T,S,O,B,q,G,s,f,l,i,e,w)}function Xc(K,N,W,T,S,O,B,q,G,s,f,l,i,e,w){let t=K-i,r=T-i,a=B-i,M=s-i,m=N-e,Q=S-e,p=q-e,E=f-e,_=W-w,A=O-w,J=G-w,P=l-w,V=t*Q,R=r*m,Z=V-R,n=r*p,u=a*Q,h=n-u,F=a*E,c=M*p,b=F-c,o=M*m,v=t*E,g=o-v,j=t*p,C=a*m,H=j-C,U=r*E,I=M*Q,X=U-I,Y=t*t+m*m+_*_,z=r*r+Q*Q+A*A,$=a*a+p*p+J*J,k=M*M+E*E+P*P,y=$*(P*Z+_*X+A*g)-k*(_*h-A*H+J*Z)+(Y*(A*b-J*X+P*h)-z*(J*g+P*H+_*b)),ot=Math.abs(_),et=Math.abs(A),nt=Math.abs(J),ct=Math.abs(P),ft=Math.abs(V)+Math.abs(R),pt=Math.abs(n)+Math.abs(u),ht=Math.abs(F)+Math.abs(c),_t=Math.abs(o)+Math.abs(v),Mt=Math.abs(j)+Math.abs(C),fn=Math.abs(U)+Math.abs(I),qt=(ht*et+fn*nt+pt*ct)*Y+(_t*nt+Mt*ct+ht*ot)*z+(ft*ct+fn*ot+_t*et)*$+(pt*ot+Mt*et+ft*nt)*k,Lt=Pc*qt;return y>Lt||-y>Lt?y:-Wc(K,N,W,T,S,O,B,q,G,s,f,l,i,e,w,qt)}function Yc(K,N,W,T,S,O,B,q,G,s,f,l,i,e,w){let t=K-i,r=T-i,a=B-i,M=s-i,m=N-e,Q=S-e,p=q-e,E=f-e,_=W-w,A=O-w,J=G-w,P=l-w,V=t*Q-r*m,R=r*p-a*Q,Z=a*E-M*p,n=M*m-t*E,u=t*p-a*m,h=r*E-M*Q,F=_*R-A*u+J*V,c=A*Z-J*h+P*R,b=J*n+P*u+_*Z,o=P*V+_*h+A*n,v=t*t+m*m+_*_,g=r*r+Q*Q+A*A,j=a*a+p*p+J*J,C=M*M+E*E+P*P;return j*o-C*F+(v*c-g*b)}export{Nc as incircle,Oc as incirclefast,Xc as insphere,Yc as inspherefast,gc as orient2d,Qc as orient2dfast,Gc as orient3d,Hc as orient3dfast};
//# sourceMappingURL=robust-predicates.mjs.map