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