/**
 * Bundled by jsDelivr using Rollup v2.79.1 and Terser v5.19.2.
 * Original file: /npm/robust-predicates@3.0.2/index.js
 *
 * Do NOT use SRI with dynamically generated files! More information: https://www.jsdelivr.com/using-sri-with-dynamic-files
 */
const t=11102230246251565e-32,n=134217729,r=(3+8*t)*t;function s(t,n,r,s,a){let e,o,c,u,f=n[0],i=s[0],b=0,h=0;i>f==i>-f?(e=f,f=n[++b]):(e=i,i=s[++h]);let M=0;if(b<t&&h<r)for(i>f==i>-f?(o=f+e,c=e-(o-f),f=n[++b]):(o=i+e,c=e-(o-i),i=s[++h]),e=o,0!==c&&(a[M++]=c);b<t&&h<r;)i>f==i>-f?(o=e+f,u=o-e,c=e-(o-u)+(f-u),f=n[++b]):(o=e+i,u=o-e,c=e-(o-u)+(i-u),i=s[++h]),e=o,0!==c&&(a[M++]=c);for(;b<t;)o=e+f,u=o-e,c=e-(o-u)+(f-u),f=n[++b],e=o,0!==c&&(a[M++]=c);for(;h<r;)o=e+i,u=o-e,c=e-(o-u)+(i-u),i=s[++h],e=o,0!==c&&(a[M++]=c);return 0===e&&0!==M||(a[M++]=e),M}function a(t,n,r,a,e,o,c,u){return s(s(t,n,r,a,c),c,e,o,u)}function e(t,r,s,a){let e,o,c,u,f,i,b,h,M,l,p;b=n*s,l=b-(b-s),p=s-l;let x=r[0];e=x*s,b=n*x,h=b-(b-x),M=x-h,c=M*p-(e-h*l-M*l-h*p);let d=0;0!==c&&(a[d++]=c);for(let w=1;w<t;w++)x=r[w],u=x*s,b=n*x,h=b-(b-x),M=x-h,f=M*p-(u-h*l-M*l-h*p),o=e+f,i=o-e,c=e-(o-i)+(f-i),0!==c&&(a[d++]=c),e=u+o,c=o-(e-u),0!==c&&(a[d++]=c);return 0===e&&0!==d||(a[d++]=e),d}function o(t,n){for(let r=0;r<t;r++)n[r]=-n[r];return t}function c(t,n){let r=n[0];for(let s=1;s<t;s++)r+=n[s];return r}function u(t){return new Float64Array(t)}const f=22204460492503146e-32,i=11093356479670487e-47,b=u(4),h=u(8),M=u(12),l=u(16),p=u(4);function x(t,a,e,o,u,x){const d=(a-x)*(e-u),w=(t-u)*(o-x),y=d-w,A=Math.abs(d+w);return Math.abs(y)>=33306690738754716e-32*A?y:-function(t,a,e,o,u,x,d){let w,y,A,F,g,j,k,m,q,v,z,B,C,D,E,G,H,I;const J=t-u,K=e-u,L=a-x,N=o-x;D=J*N,j=n*J,k=j-(j-J),m=J-k,j=n*N,q=j-(j-N),v=N-q,E=m*v-(D-k*q-m*q-k*v),G=L*K,j=n*L,k=j-(j-L),m=L-k,j=n*K,q=j-(j-K),v=K-q,H=m*v-(G-k*q-m*q-k*v),z=E-H,g=E-z,b[0]=E-(z+g)+(g-H),B=D+z,g=B-D,C=D-(B-g)+(z-g),z=C-G,g=C-z,b[1]=C-(z+g)+(g-G),I=B+z,g=I-B,b[2]=B-(I-g)+(z-g),b[3]=I;let O=c(4,b),P=f*d;if(O>=P||-O>=P)return O;if(g=t-J,w=t-(J+g)+(g-u),g=e-K,A=e-(K+g)+(g-u),g=a-L,y=a-(L+g)+(g-x),g=o-N,F=o-(N+g)+(g-x),0===w&&0===y&&0===A&&0===F)return O;if(P=i*d+r*Math.abs(O),O+=J*F+N*w-(L*A+K*y),O>=P||-O>=P)return O;D=w*N,j=n*w,k=j-(j-w),m=w-k,j=n*N,q=j-(j-N),v=N-q,E=m*v-(D-k*q-m*q-k*v),G=y*K,j=n*y,k=j-(j-y),m=y-k,j=n*K,q=j-(j-K),v=K-q,H=m*v-(G-k*q-m*q-k*v),z=E-H,g=E-z,p[0]=E-(z+g)+(g-H),B=D+z,g=B-D,C=D-(B-g)+(z-g),z=C-G,g=C-z,p[1]=C-(z+g)+(g-G),I=B+z,g=I-B,p[2]=B-(I-g)+(z-g),p[3]=I;const Q=s(4,b,4,p,h);D=J*F,j=n*J,k=j-(j-J),m=J-k,j=n*F,q=j-(j-F),v=F-q,E=m*v-(D-k*q-m*q-k*v),G=L*A,j=n*L,k=j-(j-L),m=L-k,j=n*A,q=j-(j-A),v=A-q,H=m*v-(G-k*q-m*q-k*v),z=E-H,g=E-z,p[0]=E-(z+g)+(g-H),B=D+z,g=B-D,C=D-(B-g)+(z-g),z=C-G,g=C-z,p[1]=C-(z+g)+(g-G),I=B+z,g=I-B,p[2]=B-(I-g)+(z-g),p[3]=I;const R=s(Q,h,4,p,M);D=w*F,j=n*w,k=j-(j-w),m=w-k,j=n*F,q=j-(j-F),v=F-q,E=m*v-(D-k*q-m*q-k*v),G=y*A,j=n*y,k=j-(j-y),m=y-k,j=n*A,q=j-(j-A),v=A-q,H=m*v-(G-k*q-m*q-k*v),z=E-H,g=E-z,p[0]=E-(z+g)+(g-H),B=D+z,g=B-D,C=D-(B-g)+(z-g),z=C-G,g=C-z,p[1]=C-(z+g)+(g-G),I=B+z,g=I-B,p[2]=B-(I-g)+(z-g),p[3]=I;const S=s(R,M,4,p,l);return l[S-1]}(t,a,e,o,u,x,A)}function d(t,n,r,s,a,e){return(n-e)*(r-a)-(t-a)*(s-e)}const w=3330669073875473e-31,y=32047474274603644e-47,A=u(4),F=u(4),g=u(4),j=u(4),k=u(4),m=u(4),q=u(4),v=u(4),z=u(4),B=u(8),C=u(8),D=u(8),E=u(4),G=u(8),H=u(8),I=u(8),J=u(12);let K=u(192),L=u(192);function N(t,n,r){t=s(t,K,n,r,L);const a=K;return K=L,L=a,t}function O(t,r,s,a,e,o,c,u){let f,i,b,h,M,l,p,x,d,w,y,A,F,g,j;return 0===t?0===r?(c[0]=0,u[0]=0,1):(j=-r,w=j*s,i=n*j,b=i-(i-j),h=j-b,i=n*s,M=i-(i-s),l=s-M,c[0]=h*l-(w-b*M-h*M-b*l),c[1]=w,w=r*e,i=n*r,b=i-(i-r),h=r-b,i=n*e,M=i-(i-e),l=e-M,u[0]=h*l-(w-b*M-h*M-b*l),u[1]=w,2):0===r?(w=t*a,i=n*t,b=i-(i-t),h=t-b,i=n*a,M=i-(i-a),l=a-M,c[0]=h*l-(w-b*M-h*M-b*l),c[1]=w,j=-t,w=j*o,i=n*j,b=i-(i-j),h=j-b,i=n*o,M=i-(i-o),l=o-M,u[0]=h*l-(w-b*M-h*M-b*l),u[1]=w,2):(w=t*a,i=n*t,b=i-(i-t),h=t-b,i=n*a,M=i-(i-a),l=a-M,y=h*l-(w-b*M-h*M-b*l),A=r*s,i=n*r,b=i-(i-r),h=r-b,i=n*s,M=i-(i-s),l=s-M,F=h*l-(A-b*M-h*M-b*l),p=y-F,f=y-p,c[0]=y-(p+f)+(f-F),x=w+p,f=x-w,d=w-(x-f)+(p-f),p=d-A,f=d-p,c[1]=d-(p+f)+(f-A),g=x+p,f=g-x,c[2]=x-(g-f)+(p-f),c[3]=g,w=r*e,i=n*r,b=i-(i-r),h=r-b,i=n*e,M=i-(i-e),l=e-M,y=h*l-(w-b*M-h*M-b*l),A=t*o,i=n*t,b=i-(i-t),h=t-b,i=n*o,M=i-(i-o),l=o-M,F=h*l-(A-b*M-h*M-b*l),p=y-F,f=y-p,u[0]=y-(p+f)+(f-F),x=w+p,f=x-w,d=w-(x-f)+(p-f),p=d-A,f=d-p,u[1]=d-(p+f)+(f-A),g=x+p,f=g-x,u[2]=x-(g-f)+(p-f),u[3]=g,4)}function P(t,r,s,a,e){let o,c,u,f,i,b,h,M,l,p,x,d,w;return x=r*s,c=n*r,u=c-(c-r),f=r-u,c=n*s,i=c-(c-s),b=s-i,d=f*b-(x-u*i-f*i-u*b),c=n*a,i=c-(c-a),b=a-i,h=d*a,c=n*d,u=c-(c-d),f=d-u,E[0]=f*b-(h-u*i-f*i-u*b),M=x*a,c=n*x,u=c-(c-x),f=x-u,p=f*b-(M-u*i-f*i-u*b),l=h+p,o=l-h,E[1]=h-(l-o)+(p-o),w=M+l,E[2]=l-(w-M),E[3]=w,t=N(t,4,E),0!==e&&(c=n*e,i=c-(c-e),b=e-i,h=d*e,c=n*d,u=c-(c-d),f=d-u,E[0]=f*b-(h-u*i-f*i-u*b),M=x*e,c=n*x,u=c-(c-x),f=x-u,p=f*b-(M-u*i-f*i-u*b),l=h+p,o=l-h,E[1]=h-(l-o)+(p-o),w=M+l,E[2]=l-(w-M),E[3]=w,t=N(t,4,E)),t}function Q(t,a,o,u,f,i,b,h,M,l,p,x){const d=t-l,E=u-l,L=b-l,Q=a-p,R=f-p,S=h-p,T=o-x,U=i-x,V=M-x,W=E*S,X=L*R,Y=L*Q,Z=d*S,$=d*R,_=E*Q,tt=T*(W-X)+U*(Y-Z)+V*($-_),nt=(Math.abs(W)+Math.abs(X))*Math.abs(T)+(Math.abs(Y)+Math.abs(Z))*Math.abs(U)+(Math.abs($)+Math.abs(_))*Math.abs(V),rt=7771561172376103e-31*nt;return tt>rt||-tt>rt?tt:function(t,a,o,u,f,i,b,h,M,l,p,x,d){let E,L,Q,R,S,T,U,V,W,X,Y,Z,$,_,tt,nt,rt,st,at,et,ot,ct,ut,ft;const it=t-l,bt=u-l,ht=b-l,Mt=a-p,lt=f-p,pt=h-p,xt=o-x,dt=i-x,wt=M-x;et=bt*pt,Z=n*bt,$=Z-(Z-bt),_=bt-$,Z=n*pt,tt=Z-(Z-pt),nt=pt-tt,ot=_*nt-(et-$*tt-_*tt-$*nt),ct=ht*lt,Z=n*ht,$=Z-(Z-ht),_=ht-$,Z=n*lt,tt=Z-(Z-lt),nt=lt-tt,ut=_*nt-(ct-$*tt-_*tt-$*nt),rt=ot-ut,Y=ot-rt,A[0]=ot-(rt+Y)+(Y-ut),st=et+rt,Y=st-et,at=et-(st-Y)+(rt-Y),rt=at-ct,Y=at-rt,A[1]=at-(rt+Y)+(Y-ct),ft=st+rt,Y=ft-st,A[2]=st-(ft-Y)+(rt-Y),A[3]=ft,et=ht*Mt,Z=n*ht,$=Z-(Z-ht),_=ht-$,Z=n*Mt,tt=Z-(Z-Mt),nt=Mt-tt,ot=_*nt-(et-$*tt-_*tt-$*nt),ct=it*pt,Z=n*it,$=Z-(Z-it),_=it-$,Z=n*pt,tt=Z-(Z-pt),nt=pt-tt,ut=_*nt-(ct-$*tt-_*tt-$*nt),rt=ot-ut,Y=ot-rt,F[0]=ot-(rt+Y)+(Y-ut),st=et+rt,Y=st-et,at=et-(st-Y)+(rt-Y),rt=at-ct,Y=at-rt,F[1]=at-(rt+Y)+(Y-ct),ft=st+rt,Y=ft-st,F[2]=st-(ft-Y)+(rt-Y),F[3]=ft,et=it*lt,Z=n*it,$=Z-(Z-it),_=it-$,Z=n*lt,tt=Z-(Z-lt),nt=lt-tt,ot=_*nt-(et-$*tt-_*tt-$*nt),ct=bt*Mt,Z=n*bt,$=Z-(Z-bt),_=bt-$,Z=n*Mt,tt=Z-(Z-Mt),nt=Mt-tt,ut=_*nt-(ct-$*tt-_*tt-$*nt),rt=ot-ut,Y=ot-rt,g[0]=ot-(rt+Y)+(Y-ut),st=et+rt,Y=st-et,at=et-(st-Y)+(rt-Y),rt=at-ct,Y=at-rt,g[1]=at-(rt+Y)+(Y-ct),ft=st+rt,Y=ft-st,g[2]=st-(ft-Y)+(rt-Y),g[3]=ft,E=s(s(e(4,A,xt,G),G,e(4,F,dt,H),H,I),I,e(4,g,wt,G),G,K);let yt=c(E,K),At=w*d;if(yt>=At||-yt>=At)return yt;if(Y=t-it,L=t-(it+Y)+(Y-l),Y=u-bt,Q=u-(bt+Y)+(Y-l),Y=b-ht,R=b-(ht+Y)+(Y-l),Y=a-Mt,S=a-(Mt+Y)+(Y-p),Y=f-lt,T=f-(lt+Y)+(Y-p),Y=h-pt,U=h-(pt+Y)+(Y-p),Y=o-xt,V=o-(xt+Y)+(Y-x),Y=i-dt,W=i-(dt+Y)+(Y-x),Y=M-wt,X=M-(wt+Y)+(Y-x),0===L&&0===Q&&0===R&&0===S&&0===T&&0===U&&0===V&&0===W&&0===X)return yt;if(At=y*d+r*Math.abs(yt),yt+=xt*(bt*U+pt*Q-(lt*R+ht*T))+V*(bt*pt-lt*ht)+dt*(ht*S+Mt*R-(pt*L+it*U))+W*(ht*Mt-pt*it)+wt*(it*T+lt*L-(Mt*Q+bt*S))+X*(it*lt-Mt*bt),yt>=At||-yt>=At)return yt;const Ft=O(L,S,bt,lt,ht,pt,j,k),gt=O(Q,T,ht,pt,it,Mt,m,q),jt=O(R,U,it,Mt,bt,lt,v,z),kt=s(gt,m,jt,z,B);E=N(E,e(kt,B,xt,I),I);const mt=s(jt,v,Ft,k,C);E=N(E,e(mt,C,dt,I),I);const qt=s(Ft,j,gt,q,D);return E=N(E,e(qt,D,wt,I),I),0!==V&&(E=N(E,e(4,A,V,J),J),E=N(E,e(kt,B,V,I),I)),0!==W&&(E=N(E,e(4,F,W,J),J),E=N(E,e(mt,C,W,I),I)),0!==X&&(E=N(E,e(4,g,X,J),J),E=N(E,e(qt,D,X,I),I)),0!==L&&(0!==T&&(E=P(E,L,T,wt,X)),0!==U&&(E=P(E,-L,U,dt,W))),0!==Q&&(0!==U&&(E=P(E,Q,U,xt,V)),0!==S&&(E=P(E,-Q,S,wt,X))),0!==R&&(0!==S&&(E=P(E,R,S,dt,W)),0!==T&&(E=P(E,-R,T,xt,V))),K[E-1]}(t,a,o,u,f,i,b,h,M,l,p,x,nt)}function R(t,n,r,s,a,e,o,c,u,f,i,b){const h=n-i,M=a-i,l=c-i,p=r-b,x=e-b,d=u-b;return(t-f)*(M*d-x*l)+(s-f)*(l*p-d*h)+(o-f)*(h*x-p*M)}const S=4440892098500632e-31,T=5423418723394464e-46,U=u(4),V=u(4),W=u(4),X=u(4),Y=u(4),Z=u(4),$=u(4),_=u(4),tt=u(8),nt=u(8),rt=u(8),st=u(8),at=u(8),et=u(8),ot=u(8),ct=u(8),ut=u(8),ft=u(4),it=u(4),bt=u(4),ht=u(8),Mt=u(16),lt=u(16),pt=u(16),xt=u(32),dt=u(32),wt=u(48),yt=u(64);let At=u(1152),Ft=u(1152);function gt(t,n,r){t=s(t,At,n,r,Ft);const a=At;return At=Ft,Ft=a,t}function jt(t,o,u,f,i,b,h,M){const l=t-h,p=u-h,x=i-h,d=o-M,w=f-M,y=b-M,A=p*y,F=x*w,g=l*l+d*d,j=x*d,k=l*y,m=p*p+w*w,q=l*w,v=p*d,z=x*x+y*y,B=g*(A-F)+m*(j-k)+z*(q-v),C=(Math.abs(A)+Math.abs(F))*g+(Math.abs(j)+Math.abs(k))*m+(Math.abs(q)+Math.abs(v))*z,D=11102230246251577e-31*C;return B>D||-B>D?B:function(t,o,u,f,i,b,h,M,l){let p,x,d,w,y,A,F,g,j,k,m,q,v,z,B,C,D,E,G,H,I,J,K,L,N,O,P,Q,R,Ft,jt,kt,mt,qt,vt;const zt=t-h,Bt=u-h,Ct=i-h,Dt=o-M,Et=f-M,Gt=b-M;jt=Bt*Gt,K=n*Bt,L=K-(K-Bt),N=Bt-L,K=n*Gt,O=K-(K-Gt),P=Gt-O,kt=N*P-(jt-L*O-N*O-L*P),mt=Ct*Et,K=n*Ct,L=K-(K-Ct),N=Ct-L,K=n*Et,O=K-(K-Et),P=Et-O,qt=N*P-(mt-L*O-N*O-L*P),Q=kt-qt,J=kt-Q,U[0]=kt-(Q+J)+(J-qt),R=jt+Q,J=R-jt,Ft=jt-(R-J)+(Q-J),Q=Ft-mt,J=Ft-Q,U[1]=Ft-(Q+J)+(J-mt),vt=R+Q,J=vt-R,U[2]=R-(vt-J)+(Q-J),U[3]=vt,jt=Ct*Dt,K=n*Ct,L=K-(K-Ct),N=Ct-L,K=n*Dt,O=K-(K-Dt),P=Dt-O,kt=N*P-(jt-L*O-N*O-L*P),mt=zt*Gt,K=n*zt,L=K-(K-zt),N=zt-L,K=n*Gt,O=K-(K-Gt),P=Gt-O,qt=N*P-(mt-L*O-N*O-L*P),Q=kt-qt,J=kt-Q,V[0]=kt-(Q+J)+(J-qt),R=jt+Q,J=R-jt,Ft=jt-(R-J)+(Q-J),Q=Ft-mt,J=Ft-Q,V[1]=Ft-(Q+J)+(J-mt),vt=R+Q,J=vt-R,V[2]=R-(vt-J)+(Q-J),V[3]=vt,jt=zt*Et,K=n*zt,L=K-(K-zt),N=zt-L,K=n*Et,O=K-(K-Et),P=Et-O,kt=N*P-(jt-L*O-N*O-L*P),mt=Bt*Dt,K=n*Bt,L=K-(K-Bt),N=Bt-L,K=n*Dt,O=K-(K-Dt),P=Dt-O,qt=N*P-(mt-L*O-N*O-L*P),Q=kt-qt,J=kt-Q,W[0]=kt-(Q+J)+(J-qt),R=jt+Q,J=R-jt,Ft=jt-(R-J)+(Q-J),Q=Ft-mt,J=Ft-Q,W[1]=Ft-(Q+J)+(J-mt),vt=R+Q,J=vt-R,W[2]=R-(vt-J)+(Q-J),W[3]=vt,p=s(s(s(e(e(4,U,zt,ht),ht,zt,Mt),Mt,e(e(4,U,Dt,ht),ht,Dt,lt),lt,xt),xt,s(e(e(4,V,Bt,ht),ht,Bt,Mt),Mt,e(e(4,V,Et,ht),ht,Et,lt),lt,dt),dt,yt),yt,s(e(e(4,W,Ct,ht),ht,Ct,Mt),Mt,e(e(4,W,Gt,ht),ht,Gt,lt),lt,xt),xt,At);let Ht=c(p,At),It=S*l;if(Ht>=It||-Ht>=It)return Ht;if(J=t-zt,x=t-(zt+J)+(J-h),J=o-Dt,y=o-(Dt+J)+(J-M),J=u-Bt,d=u-(Bt+J)+(J-h),J=f-Et,A=f-(Et+J)+(J-M),J=i-Ct,w=i-(Ct+J)+(J-h),J=b-Gt,F=b-(Gt+J)+(J-M),0===x&&0===d&&0===w&&0===y&&0===A&&0===F)return Ht;if(It=T*l+r*Math.abs(Ht),Ht+=(zt*zt+Dt*Dt)*(Bt*F+Gt*d-(Et*w+Ct*A))+2*(zt*x+Dt*y)*(Bt*Gt-Et*Ct)+((Bt*Bt+Et*Et)*(Ct*y+Dt*w-(Gt*x+zt*F))+2*(Bt*d+Et*A)*(Ct*Dt-Gt*zt))+((Ct*Ct+Gt*Gt)*(zt*A+Et*x-(Dt*d+Bt*y))+2*(Ct*w+Gt*F)*(zt*Et-Dt*Bt)),Ht>=It||-Ht>=It)return Ht;if(0===d&&0===A&&0===w&&0===F||(jt=zt*zt,K=n*zt,L=K-(K-zt),N=zt-L,kt=N*N-(jt-L*L-(L+L)*N),mt=Dt*Dt,K=n*Dt,L=K-(K-Dt),N=Dt-L,qt=N*N-(mt-L*L-(L+L)*N),Q=kt+qt,J=Q-kt,X[0]=kt-(Q-J)+(qt-J),R=jt+Q,J=R-jt,Ft=jt-(R-J)+(Q-J),Q=Ft+mt,J=Q-Ft,X[1]=Ft-(Q-J)+(mt-J),vt=R+Q,J=vt-R,X[2]=R-(vt-J)+(Q-J),X[3]=vt),0===w&&0===F&&0===x&&0===y||(jt=Bt*Bt,K=n*Bt,L=K-(K-Bt),N=Bt-L,kt=N*N-(jt-L*L-(L+L)*N),mt=Et*Et,K=n*Et,L=K-(K-Et),N=Et-L,qt=N*N-(mt-L*L-(L+L)*N),Q=kt+qt,J=Q-kt,Y[0]=kt-(Q-J)+(qt-J),R=jt+Q,J=R-jt,Ft=jt-(R-J)+(Q-J),Q=Ft+mt,J=Q-Ft,Y[1]=Ft-(Q-J)+(mt-J),vt=R+Q,J=vt-R,Y[2]=R-(vt-J)+(Q-J),Y[3]=vt),0===x&&0===y&&0===d&&0===A||(jt=Ct*Ct,K=n*Ct,L=K-(K-Ct),N=Ct-L,kt=N*N-(jt-L*L-(L+L)*N),mt=Gt*Gt,K=n*Gt,L=K-(K-Gt),N=Gt-L,qt=N*N-(mt-L*L-(L+L)*N),Q=kt+qt,J=Q-kt,Z[0]=kt-(Q-J)+(qt-J),R=jt+Q,J=R-jt,Ft=jt-(R-J)+(Q-J),Q=Ft+mt,J=Q-Ft,Z[1]=Ft-(Q-J)+(mt-J),vt=R+Q,J=vt-R,Z[2]=R-(vt-J)+(Q-J),Z[3]=vt),0!==x&&(g=e(4,U,x,tt),p=gt(p,a(e(g,tt,2*zt,Mt),Mt,e(e(4,Z,x,ht),ht,Et,lt),lt,e(e(4,Y,x,ht),ht,-Gt,pt),pt,xt,wt),wt)),0!==y&&(j=e(4,U,y,nt),p=gt(p,a(e(j,nt,2*Dt,Mt),Mt,e(e(4,Y,y,ht),ht,Ct,lt),lt,e(e(4,Z,y,ht),ht,-Bt,pt),pt,xt,wt),wt)),0!==d&&(k=e(4,V,d,rt),p=gt(p,a(e(k,rt,2*Bt,Mt),Mt,e(e(4,X,d,ht),ht,Gt,lt),lt,e(e(4,Z,d,ht),ht,-Dt,pt),pt,xt,wt),wt)),0!==A&&(m=e(4,V,A,st),p=gt(p,a(e(m,st,2*Et,Mt),Mt,e(e(4,Z,A,ht),ht,zt,lt),lt,e(e(4,X,A,ht),ht,-Ct,pt),pt,xt,wt),wt)),0!==w&&(q=e(4,W,w,at),p=gt(p,a(e(q,at,2*Ct,Mt),Mt,e(e(4,Y,w,ht),ht,Dt,lt),lt,e(e(4,X,w,ht),ht,-Et,pt),pt,xt,wt),wt)),0!==F&&(v=e(4,W,F,et),p=gt(p,a(e(v,et,2*Gt,Mt),Mt,e(e(4,X,F,ht),ht,Bt,lt),lt,e(e(4,Y,F,ht),ht,-zt,pt),pt,xt,wt),wt)),0!==x||0!==y){if(0!==d||0!==A||0!==w||0!==F?(jt=d*Gt,K=n*d,L=K-(K-d),N=d-L,K=n*Gt,O=K-(K-Gt),P=Gt-O,kt=N*P-(jt-L*O-N*O-L*P),mt=Bt*F,K=n*Bt,L=K-(K-Bt),N=Bt-L,K=n*F,O=K-(K-F),P=F-O,qt=N*P-(mt-L*O-N*O-L*P),Q=kt+qt,J=Q-kt,$[0]=kt-(Q-J)+(qt-J),R=jt+Q,J=R-jt,Ft=jt-(R-J)+(Q-J),Q=Ft+mt,J=Q-Ft,$[1]=Ft-(Q-J)+(mt-J),vt=R+Q,J=vt-R,$[2]=R-(vt-J)+(Q-J),$[3]=vt,jt=w*-Et,K=n*w,L=K-(K-w),N=w-L,K=n*-Et,O=K-(K- -Et),P=-Et-O,kt=N*P-(jt-L*O-N*O-L*P),mt=Ct*-A,K=n*Ct,L=K-(K-Ct),N=Ct-L,K=n*-A,O=K-(K- -A),P=-A-O,qt=N*P-(mt-L*O-N*O-L*P),Q=kt+qt,J=Q-kt,_[0]=kt-(Q-J)+(qt-J),R=jt+Q,J=R-jt,Ft=jt-(R-J)+(Q-J),Q=Ft+mt,J=Q-Ft,_[1]=Ft-(Q-J)+(mt-J),vt=R+Q,J=vt-R,_[2]=R-(vt-J)+(Q-J),_[3]=vt,B=s(4,$,4,_,ct),jt=d*F,K=n*d,L=K-(K-d),N=d-L,K=n*F,O=K-(K-F),P=F-O,kt=N*P-(jt-L*O-N*O-L*P),mt=w*A,K=n*w,L=K-(K-w),N=w-L,K=n*A,O=K-(K-A),P=A-O,qt=N*P-(mt-L*O-N*O-L*P),Q=kt-qt,J=kt-Q,it[0]=kt-(Q+J)+(J-qt),R=jt+Q,J=R-jt,Ft=jt-(R-J)+(Q-J),Q=Ft-mt,J=Ft-Q,it[1]=Ft-(Q+J)+(J-mt),vt=R+Q,J=vt-R,it[2]=R-(vt-J)+(Q-J),it[3]=vt,E=4):(ct[0]=0,B=1,it[0]=0,E=1),0!==x){const t=e(B,ct,x,pt);p=gt(p,s(e(g,tt,x,Mt),Mt,e(t,pt,2*zt,xt),xt,wt),wt);const n=e(E,it,x,ht);p=gt(p,a(e(n,ht,2*zt,Mt),Mt,e(n,ht,x,lt),lt,e(t,pt,x,xt),xt,dt,yt),yt),0!==A&&(p=gt(p,e(e(4,Z,x,ht),ht,A,Mt),Mt)),0!==F&&(p=gt(p,e(e(4,Y,-x,ht),ht,F,Mt),Mt))}if(0!==y){const t=e(B,ct,y,pt);p=gt(p,s(e(j,nt,y,Mt),Mt,e(t,pt,2*Dt,xt),xt,wt),wt);const n=e(E,it,y,ht);p=gt(p,a(e(n,ht,2*Dt,Mt),Mt,e(n,ht,y,lt),lt,e(t,pt,y,xt),xt,dt,yt),yt)}}if(0!==d||0!==A){if(0!==w||0!==F||0!==x||0!==y?(jt=w*Dt,K=n*w,L=K-(K-w),N=w-L,K=n*Dt,O=K-(K-Dt),P=Dt-O,kt=N*P-(jt-L*O-N*O-L*P),mt=Ct*y,K=n*Ct,L=K-(K-Ct),N=Ct-L,K=n*y,O=K-(K-y),P=y-O,qt=N*P-(mt-L*O-N*O-L*P),Q=kt+qt,J=Q-kt,$[0]=kt-(Q-J)+(qt-J),R=jt+Q,J=R-jt,Ft=jt-(R-J)+(Q-J),Q=Ft+mt,J=Q-Ft,$[1]=Ft-(Q-J)+(mt-J),vt=R+Q,J=vt-R,$[2]=R-(vt-J)+(Q-J),$[3]=vt,H=-Gt,I=-F,jt=x*H,K=n*x,L=K-(K-x),N=x-L,K=n*H,O=K-(K-H),P=H-O,kt=N*P-(jt-L*O-N*O-L*P),mt=zt*I,K=n*zt,L=K-(K-zt),N=zt-L,K=n*I,O=K-(K-I),P=I-O,qt=N*P-(mt-L*O-N*O-L*P),Q=kt+qt,J=Q-kt,_[0]=kt-(Q-J)+(qt-J),R=jt+Q,J=R-jt,Ft=jt-(R-J)+(Q-J),Q=Ft+mt,J=Q-Ft,_[1]=Ft-(Q-J)+(mt-J),vt=R+Q,J=vt-R,_[2]=R-(vt-J)+(Q-J),_[3]=vt,C=s(4,$,4,_,ut),jt=w*y,K=n*w,L=K-(K-w),N=w-L,K=n*y,O=K-(K-y),P=y-O,kt=N*P-(jt-L*O-N*O-L*P),mt=x*F,K=n*x,L=K-(K-x),N=x-L,K=n*F,O=K-(K-F),P=F-O,qt=N*P-(mt-L*O-N*O-L*P),Q=kt-qt,J=kt-Q,bt[0]=kt-(Q+J)+(J-qt),R=jt+Q,J=R-jt,Ft=jt-(R-J)+(Q-J),Q=Ft-mt,J=Ft-Q,bt[1]=Ft-(Q+J)+(J-mt),vt=R+Q,J=vt-R,bt[2]=R-(vt-J)+(Q-J),bt[3]=vt,G=4):(ut[0]=0,C=1,bt[0]=0,G=1),0!==d){const t=e(C,ut,d,pt);p=gt(p,s(e(k,rt,d,Mt),Mt,e(t,pt,2*Bt,xt),xt,wt),wt);const n=e(G,bt,d,ht);p=gt(p,a(e(n,ht,2*Bt,Mt),Mt,e(n,ht,d,lt),lt,e(t,pt,d,xt),xt,dt,yt),yt),0!==F&&(p=gt(p,e(e(4,X,d,ht),ht,F,Mt),Mt)),0!==y&&(p=gt(p,e(e(4,Z,-d,ht),ht,y,Mt),Mt))}if(0!==A){const t=e(C,ut,A,pt);p=gt(p,s(e(m,st,A,Mt),Mt,e(t,pt,2*Et,xt),xt,wt),wt);const n=e(G,bt,A,ht);p=gt(p,a(e(n,ht,2*Et,Mt),Mt,e(n,ht,A,lt),lt,e(t,pt,A,xt),xt,dt,yt),yt)}}if(0!==w||0!==F){if(0!==x||0!==y||0!==d||0!==A?(jt=x*Et,K=n*x,L=K-(K-x),N=x-L,K=n*Et,O=K-(K-Et),P=Et-O,kt=N*P-(jt-L*O-N*O-L*P),mt=zt*A,K=n*zt,L=K-(K-zt),N=zt-L,K=n*A,O=K-(K-A),P=A-O,qt=N*P-(mt-L*O-N*O-L*P),Q=kt+qt,J=Q-kt,$[0]=kt-(Q-J)+(qt-J),R=jt+Q,J=R-jt,Ft=jt-(R-J)+(Q-J),Q=Ft+mt,J=Q-Ft,$[1]=Ft-(Q-J)+(mt-J),vt=R+Q,J=vt-R,$[2]=R-(vt-J)+(Q-J),$[3]=vt,H=-Dt,I=-y,jt=d*H,K=n*d,L=K-(K-d),N=d-L,K=n*H,O=K-(K-H),P=H-O,kt=N*P-(jt-L*O-N*O-L*P),mt=Bt*I,K=n*Bt,L=K-(K-Bt),N=Bt-L,K=n*I,O=K-(K-I),P=I-O,qt=N*P-(mt-L*O-N*O-L*P),Q=kt+qt,J=Q-kt,_[0]=kt-(Q-J)+(qt-J),R=jt+Q,J=R-jt,Ft=jt-(R-J)+(Q-J),Q=Ft+mt,J=Q-Ft,_[1]=Ft-(Q-J)+(mt-J),vt=R+Q,J=vt-R,_[2]=R-(vt-J)+(Q-J),_[3]=vt,z=s(4,$,4,_,ot),jt=x*A,K=n*x,L=K-(K-x),N=x-L,K=n*A,O=K-(K-A),P=A-O,kt=N*P-(jt-L*O-N*O-L*P),mt=d*y,K=n*d,L=K-(K-d),N=d-L,K=n*y,O=K-(K-y),P=y-O,qt=N*P-(mt-L*O-N*O-L*P),Q=kt-qt,J=kt-Q,ft[0]=kt-(Q+J)+(J-qt),R=jt+Q,J=R-jt,Ft=jt-(R-J)+(Q-J),Q=Ft-mt,J=Ft-Q,ft[1]=Ft-(Q+J)+(J-mt),vt=R+Q,J=vt-R,ft[2]=R-(vt-J)+(Q-J),ft[3]=vt,D=4):(ot[0]=0,z=1,ft[0]=0,D=1),0!==w){const t=e(z,ot,w,pt);p=gt(p,s(e(q,at,w,Mt),Mt,e(t,pt,2*Ct,xt),xt,wt),wt);const n=e(D,ft,w,ht);p=gt(p,a(e(n,ht,2*Ct,Mt),Mt,e(n,ht,w,lt),lt,e(t,pt,w,xt),xt,dt,yt),yt),0!==y&&(p=gt(p,e(e(4,Y,w,ht),ht,y,Mt),Mt)),0!==A&&(p=gt(p,e(e(4,X,-w,ht),ht,A,Mt),Mt))}if(0!==F){const t=e(z,ot,F,pt);p=gt(p,s(e(v,et,F,Mt),Mt,e(t,pt,2*Gt,xt),xt,wt),wt);const n=e(D,ft,F,ht);p=gt(p,a(e(n,ht,2*Gt,Mt),Mt,e(n,ht,F,lt),lt,e(t,pt,F,xt),xt,dt,yt),yt)}}return At[p-1]}(t,o,u,f,i,b,h,M,C)}function kt(t,n,r,s,a,e,o,c){const u=t-o,f=n-c,i=r-o,b=s-c,h=a-o,M=e-c;return(u*u+f*f)*(i*M-h*b)+(i*i+b*b)*(h*f-u*M)+(h*h+M*M)*(u*b-i*f)}const mt=5551115123125792e-31,qt=8751425667295619e-46,vt=u(4),zt=u(4),Bt=u(4),Ct=u(4),Dt=u(4),Et=u(4),Gt=u(4),Ht=u(4),It=u(4),Jt=u(4),Kt=u(24),Lt=u(24),Nt=u(24),Ot=u(24),Pt=u(24),Qt=u(24),Rt=u(24),St=u(24),Tt=u(24),Ut=u(24),Vt=u(1152),Wt=u(1152),Xt=u(1152),Yt=u(1152),Zt=u(1152),$t=u(2304),_t=u(2304),tn=u(3456),nn=u(5760),rn=u(8),sn=u(8),an=u(8),en=u(16),on=u(24),cn=u(48),un=u(48),fn=u(96),bn=u(192),hn=u(384),Mn=u(384),ln=u(384),pn=u(768);function xn(t,n,r,s,o,c,u){return a(e(4,t,s,rn),rn,e(4,n,o,sn),sn,e(4,r,c,an),an,en,u)}function dn(t,n,r,c,u,f,i,b,h,M,l,p){const x=s(s(t,n,r,c,cn),cn,o(s(u,f,i,b,un),un),un,fn);return a(e(e(x,fn,h,bn),bn,h,hn),hn,e(e(x,fn,M,bn),bn,M,Mn),Mn,e(e(x,fn,l,bn),bn,l,ln),ln,pn,p)}const wn=u(96),yn=u(96),An=u(96),Fn=u(1152);function gn(t,n,r,s,o,c,u,f,i,b){const h=xn(t,n,r,s,o,c,on);return a(e(e(h,on,u,cn),cn,u,wn),wn,e(e(h,on,f,cn),cn,f,yn),yn,e(e(h,on,i,cn),cn,i,An),An,bn,b)}function jn(t,e,u,f,i,b,h,M,l,p,x,d,w,y,A,F){let g,j,k,m,q,v,z,B,C,D,E,G,H,I,J,K,L,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,$;const _=t-w,tt=f-w,nt=h-w,rt=p-w,st=e-y,at=i-y,et=M-y,ot=x-y,ct=u-A,ut=b-A,ft=l-A,it=d-A;X=_*at,P=n*_,Q=P-(P-_),R=_-Q,P=n*at,S=P-(P-at),T=at-S,Y=R*T-(X-Q*S-R*S-Q*T),Z=tt*st,P=n*tt,Q=P-(P-tt),R=tt-Q,P=n*st,S=P-(P-st),T=st-S,$=R*T-(Z-Q*S-R*S-Q*T),U=Y-$,O=Y-U,vt[0]=Y-(U+O)+(O-$),V=X+U,O=V-X,W=X-(V-O)+(U-O),U=W-Z,O=W-U,vt[1]=W-(U+O)+(O-Z),g=V+U,O=g-V,vt[2]=V-(g-O)+(U-O),vt[3]=g,X=tt*et,P=n*tt,Q=P-(P-tt),R=tt-Q,P=n*et,S=P-(P-et),T=et-S,Y=R*T-(X-Q*S-R*S-Q*T),Z=nt*at,P=n*nt,Q=P-(P-nt),R=nt-Q,P=n*at,S=P-(P-at),T=at-S,$=R*T-(Z-Q*S-R*S-Q*T),U=Y-$,O=Y-U,zt[0]=Y-(U+O)+(O-$),V=X+U,O=V-X,W=X-(V-O)+(U-O),U=W-Z,O=W-U,zt[1]=W-(U+O)+(O-Z),j=V+U,O=j-V,zt[2]=V-(j-O)+(U-O),zt[3]=j,X=nt*ot,P=n*nt,Q=P-(P-nt),R=nt-Q,P=n*ot,S=P-(P-ot),T=ot-S,Y=R*T-(X-Q*S-R*S-Q*T),Z=rt*et,P=n*rt,Q=P-(P-rt),R=rt-Q,P=n*et,S=P-(P-et),T=et-S,$=R*T-(Z-Q*S-R*S-Q*T),U=Y-$,O=Y-U,Bt[0]=Y-(U+O)+(O-$),V=X+U,O=V-X,W=X-(V-O)+(U-O),U=W-Z,O=W-U,Bt[1]=W-(U+O)+(O-Z),k=V+U,O=k-V,Bt[2]=V-(k-O)+(U-O),Bt[3]=k,X=rt*st,P=n*rt,Q=P-(P-rt),R=rt-Q,P=n*st,S=P-(P-st),T=st-S,Y=R*T-(X-Q*S-R*S-Q*T),Z=_*ot,P=n*_,Q=P-(P-_),R=_-Q,P=n*ot,S=P-(P-ot),T=ot-S,$=R*T-(Z-Q*S-R*S-Q*T),U=Y-$,O=Y-U,It[0]=Y-(U+O)+(O-$),V=X+U,O=V-X,W=X-(V-O)+(U-O),U=W-Z,O=W-U,It[1]=W-(U+O)+(O-Z),m=V+U,O=m-V,It[2]=V-(m-O)+(U-O),It[3]=m,X=_*et,P=n*_,Q=P-(P-_),R=_-Q,P=n*et,S=P-(P-et),T=et-S,Y=R*T-(X-Q*S-R*S-Q*T),Z=nt*st,P=n*nt,Q=P-(P-nt),R=nt-Q,P=n*st,S=P-(P-st),T=st-S,$=R*T-(Z-Q*S-R*S-Q*T),U=Y-$,O=Y-U,Et[0]=Y-(U+O)+(O-$),V=X+U,O=V-X,W=X-(V-O)+(U-O),U=W-Z,O=W-U,Et[1]=W-(U+O)+(O-Z),q=V+U,O=q-V,Et[2]=V-(q-O)+(U-O),Et[3]=q,X=tt*ot,P=n*tt,Q=P-(P-tt),R=tt-Q,P=n*ot,S=P-(P-ot),T=ot-S,Y=R*T-(X-Q*S-R*S-Q*T),Z=rt*at,P=n*rt,Q=P-(P-rt),R=rt-Q,P=n*at,S=P-(P-at),T=at-S,$=R*T-(Z-Q*S-R*S-Q*T),U=Y-$,O=Y-U,Gt[0]=Y-(U+O)+(O-$),V=X+U,O=V-X,W=X-(V-O)+(U-O),U=W-Z,O=W-U,Gt[1]=W-(U+O)+(O-Z),v=V+U,O=v-V,Gt[2]=V-(v-O)+(U-O),Gt[3]=v;let bt=c(s(s(o(gn(zt,Bt,Gt,it,ut,-ft,_,st,ct,Vt),Vt),Vt,gn(Bt,It,Et,ct,ft,it,tt,at,ut,Wt),Wt,$t),$t,s(o(gn(It,vt,Gt,ut,it,ct,nt,et,ft,Xt),Xt),Xt,gn(vt,zt,Et,ft,ct,-ut,rt,ot,it,Yt),Yt,_t),_t,Fn),Fn),ht=mt*F;if(bt>=ht||-bt>=ht)return bt;if(O=t-_,z=t-(_+O)+(O-w),O=e-st,E=e-(st+O)+(O-y),O=u-ct,J=u-(ct+O)+(O-A),O=f-tt,B=f-(tt+O)+(O-w),O=i-at,G=i-(at+O)+(O-y),O=b-ut,K=b-(ut+O)+(O-A),O=h-nt,C=h-(nt+O)+(O-w),O=M-et,H=M-(et+O)+(O-y),O=l-ft,L=l-(ft+O)+(O-A),O=p-rt,D=p-(rt+O)+(O-w),O=x-ot,I=x-(ot+O)+(O-y),O=d-it,N=d-(it+O)+(O-A),0===z&&0===E&&0===J&&0===B&&0===G&&0===K&&0===C&&0===H&&0===L&&0===D&&0===I&&0===N)return bt;ht=qt*F+r*Math.abs(bt);const Mt=_*G+at*z-(st*B+tt*E),lt=tt*H+et*B-(at*C+nt*G),pt=nt*I+ot*C-(et*D+rt*H),xt=rt*E+st*D-(ot*z+_*I),dt=_*H+et*z-(st*C+nt*E),wt=tt*I+ot*B-(at*D+rt*G);return bt+=(tt*tt+at*at+ut*ut)*(ft*xt+it*dt+ct*pt+(L*m+N*q+J*k))+(rt*rt+ot*ot+it*it)*(ct*lt-ut*dt+ft*Mt+(J*j-K*q+L*g))-((_*_+st*st+ct*ct)*(ut*pt-ft*wt+it*lt+(K*k-L*v+N*j))+(nt*nt+et*et+ft*ft)*(it*Mt+ct*wt+ut*xt+(N*g+J*v+K*m)))+2*((tt*B+at*G+ut*K)*(ft*m+it*q+ct*k)+(rt*D+ot*I+it*N)*(ct*j-ut*q+ft*g)-((_*z+st*E+ct*J)*(ut*k-ft*v+it*j)+(nt*C+et*H+ft*L)*(it*g+ct*v+ut*m))),bt>=ht||-bt>=ht?bt:function(t,r,s,e,o,c,u,f,i,b,h,M,l,p,x){let d,w,y,A,F,g,j,k,m,q,v,z,B,C;q=t*o,w=n*t,y=w-(w-t),A=t-y,w=n*o,F=w-(w-o),g=o-F,v=A*g-(q-y*F-A*F-y*g),z=e*r,w=n*e,y=w-(w-e),A=e-y,w=n*r,F=w-(w-r),g=r-F,B=A*g-(z-y*F-A*F-y*g),j=v-B,d=v-j,vt[0]=v-(j+d)+(d-B),k=q+j,d=k-q,m=q-(k-d)+(j-d),j=m-z,d=m-j,vt[1]=m-(j+d)+(d-z),C=k+j,d=C-k,vt[2]=k-(C-d)+(j-d),vt[3]=C,q=e*f,w=n*e,y=w-(w-e),A=e-y,w=n*f,F=w-(w-f),g=f-F,v=A*g-(q-y*F-A*F-y*g),z=u*o,w=n*u,y=w-(w-u),A=u-y,w=n*o,F=w-(w-o),g=o-F,B=A*g-(z-y*F-A*F-y*g),j=v-B,d=v-j,zt[0]=v-(j+d)+(d-B),k=q+j,d=k-q,m=q-(k-d)+(j-d),j=m-z,d=m-j,zt[1]=m-(j+d)+(d-z),C=k+j,d=C-k,zt[2]=k-(C-d)+(j-d),zt[3]=C,q=u*h,w=n*u,y=w-(w-u),A=u-y,w=n*h,F=w-(w-h),g=h-F,v=A*g-(q-y*F-A*F-y*g),z=b*f,w=n*b,y=w-(w-b),A=b-y,w=n*f,F=w-(w-f),g=f-F,B=A*g-(z-y*F-A*F-y*g),j=v-B,d=v-j,Bt[0]=v-(j+d)+(d-B),k=q+j,d=k-q,m=q-(k-d)+(j-d),j=m-z,d=m-j,Bt[1]=m-(j+d)+(d-z),C=k+j,d=C-k,Bt[2]=k-(C-d)+(j-d),Bt[3]=C,q=b*p,w=n*b,y=w-(w-b),A=b-y,w=n*p,F=w-(w-p),g=p-F,v=A*g-(q-y*F-A*F-y*g),z=l*h,w=n*l,y=w-(w-l),A=l-y,w=n*h,F=w-(w-h),g=h-F,B=A*g-(z-y*F-A*F-y*g),j=v-B,d=v-j,Ct[0]=v-(j+d)+(d-B),k=q+j,d=k-q,m=q-(k-d)+(j-d),j=m-z,d=m-j,Ct[1]=m-(j+d)+(d-z),C=k+j,d=C-k,Ct[2]=k-(C-d)+(j-d),Ct[3]=C,q=l*r,w=n*l,y=w-(w-l),A=l-y,w=n*r,F=w-(w-r),g=r-F,v=A*g-(q-y*F-A*F-y*g),z=t*p,w=n*t,y=w-(w-t),A=t-y,w=n*p,F=w-(w-p),g=p-F,B=A*g-(z-y*F-A*F-y*g),j=v-B,d=v-j,Dt[0]=v-(j+d)+(d-B),k=q+j,d=k-q,m=q-(k-d)+(j-d),j=m-z,d=m-j,Dt[1]=m-(j+d)+(d-z),C=k+j,d=C-k,Dt[2]=k-(C-d)+(j-d),Dt[3]=C,q=t*f,w=n*t,y=w-(w-t),A=t-y,w=n*f,F=w-(w-f),g=f-F,v=A*g-(q-y*F-A*F-y*g),z=u*r,w=n*u,y=w-(w-u),A=u-y,w=n*r,F=w-(w-r),g=r-F,B=A*g-(z-y*F-A*F-y*g),j=v-B,d=v-j,Et[0]=v-(j+d)+(d-B),k=q+j,d=k-q,m=q-(k-d)+(j-d),j=m-z,d=m-j,Et[1]=m-(j+d)+(d-z),C=k+j,d=C-k,Et[2]=k-(C-d)+(j-d),Et[3]=C,q=e*h,w=n*e,y=w-(w-e),A=e-y,w=n*h,F=w-(w-h),g=h-F,v=A*g-(q-y*F-A*F-y*g),z=b*o,w=n*b,y=w-(w-b),A=b-y,w=n*o,F=w-(w-o),g=o-F,B=A*g-(z-y*F-A*F-y*g),j=v-B,d=v-j,Gt[0]=v-(j+d)+(d-B),k=q+j,d=k-q,m=q-(k-d)+(j-d),j=m-z,d=m-j,Gt[1]=m-(j+d)+(d-z),C=k+j,d=C-k,Gt[2]=k-(C-d)+(j-d),Gt[3]=C,q=u*p,w=n*u,y=w-(w-u),A=u-y,w=n*p,F=w-(w-p),g=p-F,v=A*g-(q-y*F-A*F-y*g),z=l*f,w=n*l,y=w-(w-l),A=l-y,w=n*f,F=w-(w-f),g=f-F,B=A*g-(z-y*F-A*F-y*g),j=v-B,d=v-j,Ht[0]=v-(j+d)+(d-B),k=q+j,d=k-q,m=q-(k-d)+(j-d),j=m-z,d=m-j,Ht[1]=m-(j+d)+(d-z),C=k+j,d=C-k,Ht[2]=k-(C-d)+(j-d),Ht[3]=C,q=b*r,w=n*b,y=w-(w-b),A=b-y,w=n*r,F=w-(w-r),g=r-F,v=A*g-(q-y*F-A*F-y*g),z=t*h,w=n*t,y=w-(w-t),A=t-y,w=n*h,F=w-(w-h),g=h-F,B=A*g-(z-y*F-A*F-y*g),j=v-B,d=v-j,It[0]=v-(j+d)+(d-B),k=q+j,d=k-q,m=q-(k-d)+(j-d),j=m-z,d=m-j,It[1]=m-(j+d)+(d-z),C=k+j,d=C-k,It[2]=k-(C-d)+(j-d),It[3]=C,q=l*o,w=n*l,y=w-(w-l),A=l-y,w=n*o,F=w-(w-o),g=o-F,v=A*g-(q-y*F-A*F-y*g),z=e*p,w=n*e,y=w-(w-e),A=e-y,w=n*p,F=w-(w-p),g=p-F,B=A*g-(z-y*F-A*F-y*g),j=v-B,d=v-j,Jt[0]=v-(j+d)+(d-B),k=q+j,d=k-q,m=q-(k-d)+(j-d),j=m-z,d=m-j,Jt[1]=m-(j+d)+(d-z),C=k+j,d=C-k,Jt[2]=k-(C-d)+(j-d),Jt[3]=C;const D=xn(vt,zt,Et,i,s,-c,Kt),E=xn(zt,Bt,Gt,M,c,-i,Lt),G=xn(Bt,Ct,Ht,x,i,-M,Nt),H=xn(Ct,Dt,It,s,M,-x,Ot),I=xn(Dt,vt,Jt,c,x,-s,Pt),J=xn(vt,Gt,It,M,s,c,Qt),K=xn(zt,Ht,Jt,x,c,i,Rt),L=xn(Bt,It,Et,s,i,M,St),N=xn(Ct,Jt,Gt,c,M,x,Tt),O=xn(Dt,Et,Ht,i,x,s,Ut),P=a(dn(G,Nt,K,Rt,N,Tt,E,Lt,t,r,s,Vt),Vt,dn(H,Ot,L,St,O,Ut,G,Nt,e,o,c,Wt),Wt,a(dn(I,Pt,N,Tt,J,Qt,H,Ot,u,f,i,Xt),Xt,dn(D,Kt,O,Ut,K,Rt,I,Pt,b,h,M,Yt),Yt,dn(E,Lt,J,Qt,L,St,D,Kt,l,p,x,Zt),Zt,_t,tn),tn,$t,nn);return nn[P-1]}(t,e,u,f,i,b,h,M,l,p,x,d,w,y,A)}function kn(t,n,r,s,a,e,o,c,u,f,i,b,h,M,l){const p=t-h,x=s-h,d=o-h,w=f-h,y=n-M,A=a-M,F=c-M,g=i-M,j=r-l,k=e-l,m=u-l,q=b-l,v=p*A,z=x*y,B=v-z,C=x*F,D=d*A,E=C-D,G=d*g,H=w*F,I=G-H,J=w*y,K=p*g,L=J-K,N=p*F,O=d*y,P=N-O,Q=x*g,R=w*A,S=Q-R,T=p*p+y*y+j*j,U=x*x+A*A+k*k,V=d*d+F*F+m*m,W=w*w+g*g+q*q,X=V*(q*B+j*S+k*L)-W*(j*E-k*P+m*B)+(T*(k*I-m*S+q*E)-U*(m*L+q*P+j*I)),Y=Math.abs(j),Z=Math.abs(k),$=Math.abs(m),_=Math.abs(q),tt=Math.abs(v)+Math.abs(z),nt=Math.abs(C)+Math.abs(D),rt=Math.abs(G)+Math.abs(H),st=Math.abs(J)+Math.abs(K),at=Math.abs(N)+Math.abs(O),et=Math.abs(Q)+Math.abs(R),ot=(rt*Z+et*$+nt*_)*T+(st*$+at*_+rt*Y)*U+(tt*_+et*Y+st*Z)*V+(nt*Y+at*Z+tt*$)*W,ct=17763568394002532e-31*ot;return X>ct||-X>ct?X:-jn(t,n,r,s,a,e,o,c,u,f,i,b,h,M,l,ot)}function mn(t,n,r,s,a,e,o,c,u,f,i,b,h,M,l){const p=t-h,x=s-h,d=o-h,w=f-h,y=n-M,A=a-M,F=c-M,g=i-M,j=r-l,k=e-l,m=u-l,q=b-l,v=p*A-x*y,z=x*F-d*A,B=d*g-w*F,C=w*y-p*g,D=p*F-d*y,E=x*g-w*A;return(d*d+F*F+m*m)*(q*v+j*E+k*C)-(w*w+g*g+q*q)*(j*z-k*D+m*v)+((p*p+y*y+j*j)*(k*B-m*E+q*z)-(x*x+A*A+k*k)*(m*C+q*D+j*B))}export{jt as incircle,kt as incirclefast,kn as insphere,mn as inspherefast,x as orient2d,d as orient2dfast,Q as orient3d,R as orient3dfast};export default null;