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