https://aistackmap.org/_npm/[email protected]/b42f30a7.js

1/**
2 * Bundled by jsDelivr using Rollup v4.62.2 and esbuild v0.28.1.
3 * Original file: /npm/[email protected]/index.js
4 *
5 * Do NOT use SRI with dynamically generated files! More information: https://www.jsdelivr.com/using-sri-with-dynamic-files
6 */
7const rt=11102230246251565e-32,b=134217729,ln=(3+8*rt)*rt;function it(I,J,V,S,R){let K,A,q,E,e=J[0],u=S[0],l=0,r=0;u>e==u>-e?(K=e,e=J[++l]):(K=u,u=S[++r]);let i=0;if(l<I&&r<V)for(u>e==u>-e?(A=e+K,q=K-(A-e),e=J[++l]):(A=u+K,q=K-(A-u),u=S[++r]),K=A,q!==0&&(R[i++]=q);l<I&&r<V;)u>e==u>-e?(A=K+e,E=A-K,q=K-(A-E)+(e-E),e=J[++l]):(A=K+u,E=A-K,q=K-(A-E)+(u-E),u=S[++r]),K=A,q!==0&&(R[i++]=q);for(;l<I;)A=K+e,E=A-K,q=K-(A-E)+(e-E),e=J[++l],K=A,q!==0&&(R[i++]=q);for(;r<V;)A=K+u,E=A-K,q=K-(A-E)+(u-E),u=S[++r],K=A,q!==0&&(R[i++]=q);return(K!==0||i===0)&&(R[i++]=K),i}function pt(I,J,V,S,R,K,A,q){return it(it(I,J,V,S,A),A,R,K,q)}function g(I,J,V,S){let R,K,A,q,E,e,u,l,r,i,v;u=b*V,i=u-(u-V),v=V-i;let t=J[0];R=t*V,u=b*t,l=u-(u-t),r=t-l,A=r*v-(R-l*i-r*i-l*v);let o=0;A!==0&&(S[o++]=A);for(let a=1;a<I;a++)t=J[a],q=t*V,u=b*t,l=u-(u-t),r=t-l,E=r*v-(q-l*i-r*i-l*v),K=R+E,e=K-R,A=R-(K-e)+(E-e),A!==0&&(S[o++]=A),R=q+K,A=K-(R-q),A!==0&&(S[o++]=A);return(R!==0||o===0)&&(S[o++]=R),o}function wn(I,J){for(let V=0;V<I;V++)J[V]=-J[V];return I}function fn(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 Cc=(3+16*rt)*rt,jc=(2+12*rt)*rt,mc=(9+64*rt)*rt*rt,kt=N(4),xn=N(8),yn=N(12),tc=N(16),$t=N(4);function Ac(I,J,V,S,R,K,A){let q,E,e,u,l,r,i,v,t,o,a,C,M,Q,d,D,$,m;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),D=U*O,r=b*U,i=r-(r-U),v=U-i,r=b*O,t=r-(r-O),o=O-t,$=v*o-(D-i*t-v*t-i*o),a=d-$,l=d-a,kt[0]=d-(a+l)+(l-$),C=Q+a,l=C-Q,M=Q-(C-l)+(a-l),a=M-D,l=M-a,kt[1]=M-(a+l)+(l-D),m=C+a,l=m-C,kt[2]=C-(m-l)+(a-l),kt[3]=m;let Y=fn(4,kt),n=jc*A;if(Y>=n||-Y>=n||(l=I-H,q=I-(H+l)+(l-R),l=V-O,e=V-(O+l)+(l-R),l=J-U,E=J-(U+l)+(l-K),l=S-P,u=S-(P+l)+(l-K),q===0&&E===0&&e===0&&u===0)||(n=mc*A+ln*Math.abs(Y),Y+=H*u+P*q-(U*e+O*E),Y>=n||-Y>=n))return Y;Q=q*P,r=b*q,i=r-(r-q),v=q-i,r=b*P,t=r-(r-P),o=P-t,d=v*o-(Q-i*t-v*t-i*o),D=E*O,r=b*E,i=r-(r-E),v=E-i,r=b*O,t=r-(r-O),o=O-t,$=v*o-(D-i*t-v*t-i*o),a=d-$,l=d-a,$t[0]=d-(a+l)+(l-$),C=Q+a,l=C-Q,M=Q-(C-l)+(a-l),a=M-D,l=M-a,$t[1]=M-(a+l)+(l-D),m=C+a,l=m-C,$t[2]=C-(m-l)+(a-l),$t[3]=m;const f=it(4,kt,4,$t,xn);Q=H*u,r=b*H,i=r-(r-H),v=H-i,r=b*u,t=r-(r-u),o=u-t,d=v*o-(Q-i*t-v*t-i*o),D=U*e,r=b*U,i=r-(r-U),v=U-i,r=b*e,t=r-(r-e),o=e-t,$=v*o-(D-i*t-v*t-i*o),a=d-$,l=d-a,$t[0]=d-(a+l)+(l-$),C=Q+a,l=C-Q,M=Q-(C-l)+(a-l),a=M-D,l=M-a,$t[1]=M-(a+l)+(l-D),m=C+a,l=m-C,$t[2]=C-(m-l)+(a-l),$t[3]=m;const h=it(f,xn,4,$t,yn);Q=q*u,r=b*q,i=r-(r-q),v=q-i,r=b*u,t=r-(r-u),o=u-t,d=v*o-(Q-i*t-v*t-i*o),D=E*e,r=b*E,i=r-(r-E),v=E-i,r=b*e,t=r-(r-e),o=e-t,$=v*o-(D-i*t-v*t-i*o),a=d-$,l=d-a,$t[0]=d-(a+l)+(l-$),C=Q+a,l=C-Q,M=Q-(C-l)+(a-l),a=M-D,l=M-a,$t[1]=M-(a+l)+(l-D),m=C+a,l=m-C,$t[2]=C-(m-l)+(a-l),$t[3]=m;const F=it(h,yn,4,$t,tc);return tc[F-1]}function Bc(I,J,V,S,R,K){const A=(J-K)*(V-R),q=(I-R)*(S-K),E=A-q,e=Math.abs(A+q);return Math.abs(E)>=Cc*e?E:-Ac(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 gc=(7+56*rt)*rt,Dc=(3+28*rt)*rt,Fc=(26+288*rt)*rt*rt,zt=N(4),xt=N(4),yt=N(4),nc=N(4),cc=N(4),sc=N(4),oc=N(4),ec=N(4),ic=N(4),Cn=N(8),jn=N(8),mn=N(8),Gt=N(4),un=N(8),rc=N(8),Ct=N(16),tn=N(12);let nn=N(192),An=N(192);function qt(I,J,V){I=it(I,nn,J,V,An);const S=nn;return nn=An,An=S,I}function Bn(I,J,V,S,R,K,A,q){let E,e,u,l,r,i,v,t,o,a,C,M,Q,d,D;return I===0?J===0?(A[0]=0,q[0]=0,1):(D=-J,a=D*V,e=b*D,u=e-(e-D),l=D-u,e=b*V,r=e-(e-V),i=V-r,A[0]=l*i-(a-u*r-l*r-u*i),A[1]=a,a=J*R,e=b*J,u=e-(e-J),l=J-u,e=b*R,r=e-(e-R),i=R-r,q[0]=l*i-(a-u*r-l*r-u*i),q[1]=a,2):J===0?(a=I*S,e=b*I,u=e-(e-I),l=I-u,e=b*S,r=e-(e-S),i=S-r,A[0]=l*i-(a-u*r-l*r-u*i),A[1]=a,D=-I,a=D*K,e=b*D,u=e-(e-D),l=D-u,e=b*K,r=e-(e-K),i=K-r,q[0]=l*i-(a-u*r-l*r-u*i),q[1]=a,2):(a=I*S,e=b*I,u=e-(e-I),l=I-u,e=b*S,r=e-(e-S),i=S-r,C=l*i-(a-u*r-l*r-u*i),M=J*V,e=b*J,u=e-(e-J),l=J-u,e=b*V,r=e-(e-V),i=V-r,Q=l*i-(M-u*r-l*r-u*i),v=C-Q,E=C-v,A[0]=C-(v+E)+(E-Q),t=a+v,E=t-a,o=a-(t-E)+(v-E),v=o-M,E=o-v,A[1]=o-(v+E)+(E-M),d=t+v,E=d-t,A[2]=t-(d-E)+(v-E),A[3]=d,a=J*R,e=b*J,u=e-(e-J),l=J-u,e=b*R,r=e-(e-R),i=R-r,C=l*i-(a-u*r-l*r-u*i),M=I*K,e=b*I,u=e-(e-I),l=I-u,e=b*K,r=e-(e-K),i=K-r,Q=l*i-(M-u*r-l*r-u*i),v=C-Q,E=C-v,q[0]=C-(v+E)+(E-Q),t=a+v,E=t-a,o=a-(t-E)+(v-E),v=o-M,E=o-v,q[1]=o-(v+E)+(E-M),d=t+v,E=d-t,q[2]=t-(d-E)+(v-E),q[3]=d,4)}function cn(I,J,V,S,R){let K,A,q,E,e,u,l,r,i,v,t,o,a;return t=J*V,A=b*J,q=A-(A-J),E=J-q,A=b*V,e=A-(A-V),u=V-e,o=E*u-(t-q*e-E*e-q*u),A=b*S,e=A-(A-S),u=S-e,l=o*S,A=b*o,q=A-(A-o),E=o-q,Gt[0]=E*u-(l-q*e-E*e-q*u),r=t*S,A=b*t,q=A-(A-t),E=t-q,v=E*u-(r-q*e-E*e-q*u),i=l+v,K=i-l,Gt[1]=l-(i-K)+(v-K),a=r+i,Gt[2]=i-(a-r),Gt[3]=a,I=qt(I,4,Gt),R!==0&&(A=b*R,e=A-(A-R),u=R-e,l=o*R,A=b*o,q=A-(A-o),E=o-q,Gt[0]=E*u-(l-q*e-E*e-q*u),r=t*R,A=b*t,q=A-(A-t),E=t-q,v=E*u-(r-q*e-E*e-q*u),i=l+v,K=i-l,Gt[1]=l-(i-K)+(v-K),a=r+i,Gt[2]=i-(a-r),Gt[3]=a,I=qt(I,4,Gt)),I}function qc(I,J,V,S,R,K,A,q,E,e,u,l,r){let i,v,t,o,a,C,M,Q,d,D,$,m,H,O,U,P,Y,n,f,h,F,c,_,s;const p=I-e,B=S-e,j=A-e,w=J-u,G=R-u,T=q-u,L=V-l,W=K-l,X=E-l;h=B*T,m=b*B,H=m-(m-B),O=B-H,m=b*T,U=m-(m-T),P=T-U,F=O*P-(h-H*U-O*U-H*P),c=j*G,m=b*j,H=m-(m-j),O=j-H,m=b*G,U=m-(m-G),P=G-U,_=O*P-(c-H*U-O*U-H*P),Y=F-_,$=F-Y,zt[0]=F-(Y+$)+($-_),n=h+Y,$=n-h,f=h-(n-$)+(Y-$),Y=f-c,$=f-Y,zt[1]=f-(Y+$)+($-c),s=n+Y,$=s-n,zt[2]=n-(s-$)+(Y-$),zt[3]=s,h=j*w,m=b*j,H=m-(m-j),O=j-H,m=b*w,U=m-(m-w),P=w-U,F=O*P-(h-H*U-O*U-H*P),c=p*T,m=b*p,H=m-(m-p),O=p-H,m=b*T,U=m-(m-T),P=T-U,_=O*P-(c-H*U-O*U-H*P),Y=F-_,$=F-Y,xt[0]=F-(Y+$)+($-_),n=h+Y,$=n-h,f=h-(n-$)+(Y-$),Y=f-c,$=f-Y,xt[1]=f-(Y+$)+($-c),s=n+Y,$=s-n,xt[2]=n-(s-$)+(Y-$),xt[3]=s,h=p*G,m=b*p,H=m-(m-p),O=p-H,m=b*G,U=m-(m-G),P=G-U,F=O*P-(h-H*U-O*U-H*P),c=B*w,m=b*B,H=m-(m-B),O=B-H,m=b*w,U=m-(m-w),P=w-U,_=O*P-(c-H*U-O*U-H*P),Y=F-_,$=F-Y,yt[0]=F-(Y+$)+($-_),n=h+Y,$=n-h,f=h-(n-$)+(Y-$),Y=f-c,$=f-Y,yt[1]=f-(Y+$)+($-c),s=n+Y,$=s-n,yt[2]=n-(s-$)+(Y-$),yt[3]=s,i=it(it(g(4,zt,L,un),un,g(4,xt,W,rc),rc,Ct),Ct,g(4,yt,X,un),un,nn);let Z=fn(i,nn),z=Dc*r;if(Z>=z||-Z>=z||($=I-p,v=I-(p+$)+($-e),$=S-B,t=S-(B+$)+($-e),$=A-j,o=A-(j+$)+($-e),$=J-w,a=J-(w+$)+($-u),$=R-G,C=R-(G+$)+($-u),$=q-T,M=q-(T+$)+($-u),$=V-L,Q=V-(L+$)+($-l),$=K-W,d=K-(W+$)+($-l),$=E-X,D=E-(X+$)+($-l),v===0&&t===0&&o===0&&a===0&&C===0&&M===0&&Q===0&&d===0&&D===0)||(z=Fc*r+ln*Math.abs(Z),Z+=L*(B*M+T*t-(G*o+j*C))+Q*(B*T-G*j)+W*(j*a+w*o-(T*v+p*M))+d*(j*w-T*p)+X*(p*C+G*v-(w*t+B*a))+D*(p*G-w*B),Z>=z||-Z>=z))return Z;const x=Bn(v,a,B,G,j,T,nc,cc),y=Bn(t,C,j,T,p,w,sc,oc),st=Bn(o,M,p,w,B,G,ec,ic),ot=it(y,sc,st,ic,Cn);i=qt(i,g(ot,Cn,L,Ct),Ct);const nt=it(st,ec,x,cc,jn);i=qt(i,g(nt,jn,W,Ct),Ct);const ct=it(x,nc,y,oc,mn);return i=qt(i,g(ct,mn,X,Ct),Ct),Q!==0&&(i=qt(i,g(4,zt,Q,tn),tn),i=qt(i,g(ot,Cn,Q,Ct),Ct)),d!==0&&(i=qt(i,g(4,xt,d,tn),tn),i=qt(i,g(nt,jn,d,Ct),Ct)),D!==0&&(i=qt(i,g(4,yt,D,tn),tn),i=qt(i,g(ct,mn,D,Ct),Ct)),v!==0&&(C!==0&&(i=cn(i,v,C,X,D)),M!==0&&(i=cn(i,-v,M,W,d))

7),t!==0&&(M!==0&&(i=cn(i,t,M,L,Q)),a!==0&&(i=cn(i,-t,a,X,D))),o!==0&&(a!==0&&(i=cn(i,o,a,W,d)),C!==0&&(i=cn(i,-o,C,L,Q))),nn[i-1]}function Ec(I,J,V,S,R,K,A,q,E,e,u,l){const r=I-e,i=S-e,v=A-e,t=J-u,o=R-u,a=q-u,C=V-l,M=K-l,Q=E-l,d=i*a,D=v*o,$=v*t,m=r*a,H=r*o,O=i*t,U=C*(d-D)+M*($-m)+Q*(H-O),P=(Math.abs(d)+Math.abs(D))*Math.abs(C)+(Math.abs($)+Math.abs(m))*Math.abs(M)+(Math.abs(H)+Math.abs(O))*Math.abs(Q),Y=gc*P;return U>Y||-U>Y?U:qc(I,J,V,S,R,K,A,q,E,e,u,l,P)}function Gc(I,J,V,S,R,K,A,q,E,e,u,l){const r=I-e,i=S-e,v=A-e,t=J-u,o=R-u,a=q-u,C=V-l,M=K-l,Q=E-l;return r*(o*Q-M*a)+i*(a*C-Q*t)+v*(t*M-C*o)}const Hc=(10+96*rt)*rt,Ic=(4+48*rt)*rt,Jc=(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),Qn=N(8),gn=N(8),Dn=N(8),Fn=N(8),qn=N(8),En=N(8),bn=N(8),dn=N(8),hn=N(8),St=N(4),Tt=N(4),Ut=N(4),k=N(8),tt=N(16),at=N(16),lt=N(16),et=N(32),Pt=N(32),ut=N(48),jt=N(64);let sn=N(1152),Gn=N(1152);function bt(I,J,V){I=it(I,sn,J,V,Gn);const S=sn;return sn=Gn,Gn=S,I}function Kc(I,J,V,S,R,K,A,q,E){let e,u,l,r,i,v,t,o,a,C,M,Q,d,D,$,m,H,O,U,P,Y,n,f,h,F,c,_,s,p,B,j,w,G,T,L;const W=I-A,X=V-A,Z=R-A,z=J-q,x=S-q,y=K-q;j=X*y,f=b*X,h=f-(f-X),F=X-h,f=b*y,c=f-(f-y),_=y-c,w=F*_-(j-h*c-F*c-h*_),G=Z*x,f=b*Z,h=f-(f-Z),F=Z-h,f=b*x,c=f-(f-x),_=x-c,T=F*_-(G-h*c-F*c-h*_),s=w-T,n=w-s,Lt[0]=w-(s+n)+(n-T),p=j+s,n=p-j,B=j-(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,j=Z*z,f=b*Z,h=f-(f-Z),F=Z-h,f=b*z,c=f-(f-z),_=z-c,w=F*_-(j-h*c-F*c-h*_),G=W*y,f=b*W,h=f-(f-W),F=W-h,f=b*y,c=f-(f-y),_=y-c,T=F*_-(G-h*c-F*c-h*_),s=w-T,n=w-s,Nt[0]=w-(s+n)+(n-T),p=j+s,n=p-j,B=j-(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,j=W*x,f=b*W,h=f-(f-W),F=W-h,f=b*x,c=f-(f-x),_=x-c,w=F*_-(j-h*c-F*c-h*_),G=X*z,f=b*X,h=f-(f-X),F=X-h,f=b*z,c=f-(f-z),_=z-c,T=F*_-(G-h*c-F*c-h*_),s=w-T,n=w-s,Ot[0]=w-(s+n)+(n-T),p=j+s,n=p-j,B=j-(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,at),at,et),et,it(g(g(4,Nt,X,k),k,X,tt),tt,g(g(4,Nt,x,k),k,x,at),at,Pt),Pt,jt),jt,it(g(g(4,Ot,Z,k),k,Z,tt),tt,g(g(4,Ot,y,k),k,y,at),at,et),et,sn);let st=fn(e,sn),ot=Ic*E;if(st>=ot||-st>=ot||(n=I-W,u=I-(W+n)+(n-A),n=J-z,i=J-(z+n)+(n-q),n=V-X,l=V-(X+n)+(n-A),n=S-x,v=S-(x+n)+(n-q),n=R-Z,r=R-(Z+n)+(n-A),n=K-y,t=K-(y+n)+(n-q),u===0&&l===0&&r===0&&i===0&&v===0&&t===0)||(ot=Jc*E+ln*Math.abs(st),st+=(W*W+z*z)*(X*t+y*l-(x*r+Z*v))+2*(W*u+z*i)*(X*y-x*Z)+((X*X+x*x)*(Z*i+z*r-(y*u+W*t))+2*(X*l+x*v)*(Z*z-y*W))+((Z*Z+y*y)*(W*v+x*u-(z*l+X*i))+2*(Z*r+y*t)*(W*x-z*X)),st>=ot||-st>=ot))return st;if((l!==0||v!==0||r!==0||t!==0)&&(j=W*W,f=b*W,h=f-(f-W),F=W-h,w=F*F-(j-h*h-(h+h)*F),G=z*z,f=b*z,h=f-(f-z),F=z-h,T=F*F-(G-h*h-(h+h)*F),s=w+T,n=s-w,Ht[0]=w-(s-n)+(T-n),p=j+s,n=p-j,B=j-(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||u!==0||i!==0)&&(j=X*X,f=b*X,h=f-(f-X),F=X-h,w=F*F-(j-h*h-(h+h)*F),G=x*x,f=b*x,h=f-(f-x),F=x-h,T=F*F-(G-h*h-(h+h)*F),s=w+T,n=s-w,It[0]=w-(s-n)+(T-n),p=j+s,n=p-j,B=j-(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),(u!==0||i!==0||l!==0||v!==0)&&(j=Z*Z,f=b*Z,h=f-(f-Z),F=Z-h,w=F*F-(j-h*h-(h+h)*F),G=y*y,f=b*y,h=f-(f-y),F=y-h,T=F*F-(G-h*h-(h+h)*F),s=w+T,n=s-w,Jt[0]=w-(s-n)+(T-n),p=j+s,n=p-j,B=j-(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),u!==0&&(o=g(4,Lt,u,Qn),e=bt(e,pt(g(o,Qn,2*W,tt),tt,g(g(4,Jt,u,k),k,x,at),at,g(g(4,It,u,k),k,-y,lt),lt,et,ut),ut)),i!==0&&(a=g(4,Lt,i,gn),e=bt(e,pt(g(a,gn,2*z,tt),tt,g(g(4,It,i,k),k,Z,at),at,g(g(4,Jt,i,k),k,-X,lt),lt,et,ut),ut)),l!==0&&(C=g(4,Nt,l,Dn),e=bt(e,pt(g(C,Dn,2*X,tt),tt,g(g(4,Ht,l,k),k,y,at),at,g(g(4,Jt,l,k),k,-z,lt),lt,et,ut),ut)),v!==0&&(M=g(4,Nt,v,Fn),e=bt(e,pt(g(M,Fn,2*x,tt),tt,g(g(4,Jt,v,k),k,W,at),at,g(g(4,Ht,v,k),k,-Z,lt),lt,et,ut),ut)),r!==0&&(Q=g(4,Ot,r,qn),e=bt(e,pt(g(Q,qn,2*Z,tt),tt,g(g(4,It,r,k),k,z,at),at,g(g(4,Ht,r,k),k,-x,lt),lt,et,ut),ut)),t!==0&&(d=g(4,Ot,t,En),e=bt(e,pt(g(d,En,2*y,tt),tt,g(g(4,Ht,t,k),k,X,at),at,g(g(4,It,t,k),k,-W,lt),lt,et,ut),ut)),u!==0||i!==0){if(l!==0||v!==0||r!==0||t!==0?(j=l*y,f=b*l,h=f-(f-l),F=l-h,f=b*y,c=f-(f-y),_=y-c,w=F*_-(j-h*c-F*c-h*_),G=X*t,f=b*X,h=f-(f-X),F=X-h,f=b*t,c=f-(f-t),_=t-c,T=F*_-(G-h*c-F*c-h*_),s=w+T,n=s-w,vt[0]=w-(s-n)+(T-n),p=j+s,n=p-j,B=j-(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,j=r*-x,f=b*r,h=f-(f-r),F=r-h,f=b*-x,c=f-(f- -x),_=-x-c,w=F*_-(j-h*c-F*c-h*_),G=Z*-v,f=b*Z,h=f-(f-Z),F=Z-h,f=b*-v,c=f-(f- -v),_=-v-c,T=F*_-(G-h*c-F*c-h*_),s=w+T,n=s-w,wt[0]=w-(s-n)+(T-n),p=j+s,n=p-j,B=j-(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,dn),j=l*t,f=b*l,h=f-(f-l),F=l-h,f=b*t,c=f-(f-t),_=t-c,w=F*_-(j-h*c-F*c-h*_),G=r*v,f=b*r,h=f-(f-r),F=r-h,f=b*v,c=f-(f-v),_=v-c,T=F

7*_-(G-h*c-F*c-h*_),s=w-T,n=w-s,Tt[0]=w-(s+n)+(n-T),p=j+s,n=p-j,B=j-(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):(dn[0]=0,$=1,Tt[0]=0,O=1),u!==0){const nt=g($,dn,u,lt);e=bt(e,it(g(o,Qn,u,tt),tt,g(nt,lt,2*W,et),et,ut),ut);const ct=g(O,Tt,u,k);e=bt(e,pt(g(ct,k,2*W,tt),tt,g(ct,k,u,at),at,g(nt,lt,u,et),et,Pt,jt),jt),v!==0&&(e=bt(e,g(g(4,Jt,u,k),k,v,tt),tt)),t!==0&&(e=bt(e,g(g(4,It,-u,k),k,t,tt),tt))}if(i!==0){const nt=g($,dn,i,lt);e=bt(e,it(g(a,gn,i,tt),tt,g(nt,lt,2*z,et),et,ut),ut);const ct=g(O,Tt,i,k);e=bt(e,pt(g(ct,k,2*z,tt),tt,g(ct,k,i,at),at,g(nt,lt,i,et),et,Pt,jt),jt)}}if(l!==0||v!==0){if(r!==0||t!==0||u!==0||i!==0?(j=r*z,f=b*r,h=f-(f-r),F=r-h,f=b*z,c=f-(f-z),_=z-c,w=F*_-(j-h*c-F*c-h*_),G=Z*i,f=b*Z,h=f-(f-Z),F=Z-h,f=b*i,c=f-(f-i),_=i-c,T=F*_-(G-h*c-F*c-h*_),s=w+T,n=s-w,vt[0]=w-(s-n)+(T-n),p=j+s,n=p-j,B=j-(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,j=u*P,f=b*u,h=f-(f-u),F=u-h,f=b*P,c=f-(f-P),_=P-c,w=F*_-(j-h*c-F*c-h*_),G=W*Y,f=b*W,h=f-(f-W),F=W-h,f=b*Y,c=f-(f-Y),_=Y-c,T=F*_-(G-h*c-F*c-h*_),s=w+T,n=s-w,wt[0]=w-(s-n)+(T-n),p=j+s,n=p-j,B=j-(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,m=it(4,vt,4,wt,hn),j=r*i,f=b*r,h=f-(f-r),F=r-h,f=b*i,c=f-(f-i),_=i-c,w=F*_-(j-h*c-F*c-h*_),G=u*t,f=b*u,h=f-(f-u),F=u-h,f=b*t,c=f-(f-t),_=t-c,T=F*_-(G-h*c-F*c-h*_),s=w-T,n=w-s,Ut[0]=w-(s+n)+(n-T),p=j+s,n=p-j,B=j-(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):(hn[0]=0,m=1,Ut[0]=0,U=1),l!==0){const nt=g(m,hn,l,lt);e=bt(e,it(g(C,Dn,l,tt),tt,g(nt,lt,2*X,et),et,ut),ut);const ct=g(U,Ut,l,k);e=bt(e,pt(g(ct,k,2*X,tt),tt,g(ct,k,l,at),at,g(nt,lt,l,et),et,Pt,jt),jt),t!==0&&(e=bt(e,g(g(4,Ht,l,k),k,t,tt),tt)),i!==0&&(e=bt(e,g(g(4,Jt,-l,k),k,i,tt),tt))}if(v!==0){const nt=g(m,hn,v,lt);e=bt(e,it(g(M,Fn,v,tt),tt,g(nt,lt,2*x,et),et,ut),ut);const ct=g(U,Ut,v,k);e=bt(e,pt(g(ct,k,2*x,tt),tt,g(ct,k,v,at),at,g(nt,lt,v,et),et,Pt,jt),jt)}}if(r!==0||t!==0){if(u!==0||i!==0||l!==0||v!==0?(j=u*x,f=b*u,h=f-(f-u),F=u-h,f=b*x,c=f-(f-x),_=x-c,w=F*_-(j-h*c-F*c-h*_),G=W*v,f=b*W,h=f-(f-W),F=W-h,f=b*v,c=f-(f-v),_=v-c,T=F*_-(G-h*c-F*c-h*_),s=w+T,n=s-w,vt[0]=w-(s-n)+(T-n),p=j+s,n=p-j,B=j-(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,j=l*P,f=b*l,h=f-(f-l),F=l-h,f=b*P,c=f-(f-P),_=P-c,w=F*_-(j-h*c-F*c-h*_),G=X*Y,f=b*X,h=f-(f-X),F=X-h,f=b*Y,c=f-(f-Y),_=Y-c,T=F*_-(G-h*c-F*c-h*_),s=w+T,n=s-w,wt[0]=w-(s-n)+(T-n),p=j+s,n=p-j,B=j-(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,D=it(4,vt,4,wt,bn),j=u*v,f=b*u,h=f-(f-u),F=u-h,f=b*v,c=f-(f-v),_=v-c,w=F*_-(j-h*c-F*c-h*_),G=l*i,f=b*l,h=f-(f-l),F=l-h,f=b*i,c=f-(f-i),_=i-c,T=F*_-(G-h*c-F*c-h*_),s=w-T,n=w-s,St[0]=w-(s+n)+(n-T),p=j+s,n=p-j,B=j-(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):(bn[0]=0,D=1,St[0]=0,H=1),r!==0){const nt=g(D,bn,r,lt);e=bt(e,it(g(Q,qn,r,tt),tt,g(nt,lt,2*Z,et),et,ut),ut);const ct=g(H,St,r,k);e=bt(e,pt(g(ct,k,2*Z,tt),tt,g(ct,k,r,at),at,g(nt,lt,r,et),et,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 nt=g(D,bn,t,lt);e=bt(e,it(g(d,En,t,tt),tt,g(nt,lt,2*y,et),et,ut),ut);const ct=g(H,St,t,k);e=bt(e,pt(g(ct,k,2*y,tt),tt,g(ct,k,t,at),at,g(nt,lt,t,et),et,Pt,jt),jt)}}return sn[e-1]}function Lc(I,J,V,S,R,K,A,q){const E=I-A,e=V-A,u=R-A,l=J-q,r=S-q,i=K-q,v=e*i,t=u*r,o=E*E+l*l,a=u*l,C=E*i,M=e*e+r*r,Q=E*r,d=e*l,D=u*u+i*i,$=o*(v-t)+M*(a-C)+D*(Q-d),m=(Math.abs(v)+Math.abs(t))*o+(Math.abs(a)+Math.abs(C))*M+(Math.abs(Q)+Math.abs(d))*D,H=Hc*m;return $>H||-$>H?$:Kc(I,J,V,S,R,K,A,q,m)}function Nc(I,J,V,S,R,K,A,q){const E=I-A,e=J-q,u=V-A,l=S-q,r=R-A,i=K-q,v=E*l-u*e,t=u*i-r*l,o=r*e-E*i,a=E*E+e*e,C=u*u+l*l,M=r*r+i*i;return a*t+C*o+M*v}const Oc=(16+224*rt)*rt,Pc=(5+72*rt)*rt,Rc=(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),Hn=N(24),In=N(24),Jn=N(24),Kn=N(24),Ln=N(24),Nn=N(24),On=N(24),Pn=N(24),Rn=N(24),Sn=N(24),on=N(1152),_n=N(1152),en=N(1152),Mn=N(1152),ac=N(1152),Tn=N(2304),Un=N(2304),lc=N(3456),fc=N(5760),uc=N(8),bc=N(8),dc=N(8),Sc=N(16),pn=N(24),Rt=N(48),Vn=N(48),$n=N(96),Zt=N(192),hc=N(384),_c=N(384),Mc=N(384),Tc=N(768);function Et(I,J,V,S,R,K,A){return pt(g(4,I,S,uc),uc,g(4,J,R,bc),bc,g(4,V,K,dc),dc,Sc,A)}function rn(I,J,V,S,R,K,A,q,E,e,u,l){const r=it(it(I,J,V,S,Rt),Rt,wn(it(R,K,A,q,Vn),Vn),Vn,$n);return pt(g(g(r,$n,E,Zt),Zt,E,hc),hc,g(g(r,$n,e,Zt),Zt,e,_c),_c,g(g(r,$n,u,Zt),Zt,u,Mc),Mc,Tc,l)}function Uc(I,J,V,S,R,K,A,q,E,e,u,l,r,i,v){let t,o,a,C,M,Q,d,D,$,m,H,O,U,P;m=I*R,o=b*I,a=o-(o-I),C=I-a,o=b*R,M=o-(o-R),Q=R-M,H=C*Q-(m-a*M-C*M-a*Q),O=S*J,o=b*S,a=o-(o-S),C=S-a,o=b*J,M=o-(o-J),Q=J-M,U=C*Q-(O-a*M-C*M-a*Q),d=H-U,t=H-d,mt[0]=H-(d+t)+(t-U),D=m+d,t=D-m,$=m-(D-t)+(d-t),d=$-O,t=$-d,mt[1]=$-(d+t)+(t-O),P=D+d,t=P-D,mt[2]=D-(P-t)+(d-t),mt[3]=P,m=S*q,o=b*S,a=o-(o-S),C=S-a,o=b*q,M=o-(o-q),Q=q-M,H=C*Q-(m-a*M-C*M-a*Q),O=A*R,o=b*A,a=o-(o-A),C=A-a,o=b*R,M=o-(o-R),Q=R-M,U=C*Q-(O-a*M-C*M-a*Q),d=H-U,t=H-d,At[0]=H-(d+t)+(t-U),D=m+d,t=D-m,$=m-(D-t)+(d-t),d=$-O,t=$-d,At[1]=$-(d+t)+(t-O),P=D+d,t=P-D,At[2]=D-(P-t)+(d-t),At[3]=P,m=A*u,o=b*A,a=o-(o-A),C=A-a,o=b*u,M=o-(o-u),Q=u-M,H=C*Q-(m-a*M-C*M-a*Q),O=e*q,o=b*e,a=o-(o-e),C=e-a,o=b*q,M=o-(o-q),Q=q-M,U=C*Q-(O-a*M-C*M-a*Q),d=H-U,t=H-d,Bt[0]=H-(d+t)+(t-U),D=m+d,t=D-m,$=m-(D-t)+(d-t),d=$-O,t=$-d,Bt[1]=$-(d+t)+(t-O),P=D+d,t=P-D,Bt[2]=D-(P-t)+(d-t),Bt[3]=P,m=e*i,o=b*e,a=o-(o-e),C=e-a,o=b*i,M=o-(o-i),Q=i-M,H=C*Q-(m-a*M-C*M-a*Q),O=r*u,o=b*r,a=o-(o-r),C=r-a,o=b*u,M=o-(o-u),Q=u-M,U=C*Q-(O-a*M-C*M-a*Q),d=H-U,t=H-d,Vt[0]=H-(d+t)+(t-U),D=m+d,t=D-m,$=m-(D-t)+(d-t),d=$-O,t=$-d,Vt[1]=$-(d+t)+(t-O),P=D+d,t=P-D,Vt[2]=D-(P-t)+(d-t),Vt[3]=P,m=r*J,o=b*r,a=o-(o-r),C=r-a,o=b*J,M=o-(o-J),Q=J-M,H=C*Q-(m-a*M-C*M-a*Q),O=I*i,o=b*I,a=o-(o-I),C=I-a,o=b*i,M=o-(o-i),Q=i-M,U=C*Q-(O-a*M-C*M-a*Q),d=H-U,t=H-d,Wt[0]=H-(d+t)+(t-U),D=m+d,t=D-m,$=m-(D-t)+(d-t),d=$-O,t=$-d,Wt[1]=$-(d+t)+(t-O),P=D+d,t=P-D,Wt[2]=D-(P-t)+(d-t),Wt[3]=P,m=I*q,o=b*I,a=o-(o-I),C=I-a,o=b*q,M=o-(o-q),Q=q-M,H=C*Q-(m-a*M-C*M-a*Q),O=A*J,o=b*A,a=o-(o-A),C=A-a,o=b*J,M=o-(o-J),Q=J-M,U=C*Q-(O-a*M-C*M-a*Q),d=H-U,t=H-d,Qt[0]=H-(d+t)+(t-U),D=m+d,t=D-m,$=m-(D-t)+(d-t),d=$-O,t=$-d,Qt[1]=$-(d+t)+(t-O),P=D+d,t=P-D,Qt[2]=D-(P-t)+(d-t),Qt[3]=P,m=S*u,o=b*S,a=o-(o-S),C=S-a,o=b*u,M=o-(o-u),Q=u-M,H=C*Q-(m-a*M-C*M-a*Q),O=e*R,o=b*e,a=o-(o-e),C=e-a,o=b*R,M=o-(o-R),Q=R-M,U=C*Q-(O-a*M-C*M-a*Q),d=H-U,t=H-d,gt[0]=H-(d+t)+(t-U),D=m+d,t=D-m,$=m-(D-t)+(d-t),d=$-O,t=$-d,gt[1]=$-(d+t)+(t-O),P=D+d,t=P-D,gt[2]=D-(P-t)+(d-t),gt[3]=P,m=A*i,o=b*A,a=o-(o-A),C=A-a,o=b*i,M=o-(o-i),Q=i-M,H=C*Q-(m-a*M-C*M-a*Q),O=r*q,o=b*r,a=o-(o-r),C=r-a,o=b*q,M=o-(o-q),Q=q-M,U=C*Q-(O-a*M-C*M-a*Q),d=H-U,t=H-d,Xt[0]=H-(d+t)+(t-U),D=m+d,t=D-m,$=m-(D-t)+(d-t),d=$-O,t=$-d,Xt[1]=$-(d+t)+(t-O),P=D+d,t=P-D,Xt[2]=D-(P-t)+(d-t),Xt[3]=P,m=e*J,o=b*e,a=o-(o-e),C=e-a,o=b*J,M=o-(o-J),Q=J-M,H=C*Q-(m-a*M-C*M-a*Q),O=I*u,o=b*I,a=o-(o-I),C=I-a,o=b*u,M=o-(o-u),Q=u-M,U=C*Q-(O-a*M-C*M-a*Q),d=H-U,t=H-d,Dt[0]=H-(d+t)+(t-U),D=m+d,t=D-m,$=m-(D-t)+(d-t),d=$-O,t=$-d,Dt[1]=$-(d+t)+(t-O),P=D+d,t=P-D,Dt[2]=D-(P-t)+(d-t),Dt[3]=P,m=r*R,o=b*r,a=o-(o-r),C=r-a,o=b*R,M=o-(o-R),Q=R-M,H=C*Q-(m-a*M-C*M-a*Q),O=S*i,o=b*S,a=o-(o-S),C=S-a,o=b*i,M=o-(o-i),Q=i-M,U=C*Q-(O-a*M-C*M-a*Q),d=H-U,t=H-d,Yt[0]=H-(d+t)+(t-U),D=m+d,t=D-m,$=m-(D-t)+(d-t),d=$-O,t=$-d,Yt[1]=$-(d+t)+(t-O),P=D+d,t=P-D,Yt[2]=D-(P-t)+(d-t),Yt[3]=P;const Y=Et(mt,At,Qt,E,V,-K,Hn),n=Et(At,Bt,gt,l,K,-E,In),f=Et(Bt,Vt,Xt,v,E,-l,Jn),h=Et(Vt,Wt,Dt,V,l,-v,Kn),F=Et(Wt,mt,Yt,K,v,-V,Ln),c=Et(mt,gt,Dt,l,V,K,Nn),_=Et(At,Xt,Yt,v,K,E,On),s=Et(Bt,Dt,Qt,V,E,l,Pn),p=Et(Vt,Yt,gt,K,l,v,Rn),B=Et(Wt,Qt,Xt,E,v,V,Sn),j=pt(rn(f,Jn,_,On,p,Rn,n,In,I,J,V,on),on,rn(

7h,Kn,s,Pn,B,Sn,f,Jn,S,R,K,_n),_n,pt(rn(F,Ln,p,Rn,c,Nn,h,Kn,A,q,E,en),en,rn(Y,Hn,B,Sn,_,On,F,Ln,e,u,l,Mn),Mn,rn(n,In,c,Nn,s,Pn,Y,Hn,r,i,v,ac),ac,Un,lc),lc,Tn,fc);return fc[j-1]}const pc=N(96),$c=N(96),vc=N(96),wc=N(1152);function vn(I,J,V,S,R,K,A,q,E,e){const u=Et(I,J,V,S,R,K,pn);return pt(g(g(u,pn,A,Rt),Rt,A,pc),pc,g(g(u,pn,q,Rt),Rt,q,$c),$c,g(g(u,pn,E,Rt),Rt,E,vc),vc,Zt,e)}function Vc(I,J,V,S,R,K,A,q,E,e,u,l,r,i,v,t){let o,a,C,M,Q,d,D,$,m,H,O,U,P,Y,n,f,h,F,c,_,s,p,B,j,w,G,T,L,W,X,Z;const z=I-r,x=S-r,y=A-r,st=e-r,ot=J-i,nt=R-i,ct=q-i,ft=u-i,dt=V-v,ht=K-v,_t=E-v,Mt=l-v;L=z*nt,_=b*z,s=_-(_-z),p=z-s,_=b*nt,B=_-(_-nt),j=nt-B,W=p*j-(L-s*B-p*B-s*j),X=x*ot,_=b*x,s=_-(_-x),p=x-s,_=b*ot,B=_-(_-ot),j=ot-B,Z=p*j-(X-s*B-p*B-s*j),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*ct,_=b*x,s=_-(_-x),p=x-s,_=b*ct,B=_-(_-ct),j=ct-B,W=p*j-(L-s*B-p*B-s*j),X=y*nt,_=b*y,s=_-(_-y),p=y-s,_=b*nt,B=_-(_-nt),j=nt-B,Z=p*j-(X-s*B-p*B-s*j),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),a=G+w,c=a-G,At[2]=G-(a-c)+(w-c),At[3]=a,L=y*ft,_=b*y,s=_-(_-y),p=y-s,_=b*ft,B=_-(_-ft),j=ft-B,W=p*j-(L-s*B-p*B-s*j),X=st*ct,_=b*st,s=_-(_-st),p=st-s,_=b*ct,B=_-(_-ct),j=ct-B,Z=p*j-(X-s*B-p*B-s*j),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*ot,_=b*st,s=_-(_-st),p=st-s,_=b*ot,B=_-(_-ot),j=ot-B,W=p*j-(L-s*B-p*B-s*j),X=z*ft,_=b*z,s=_-(_-z),p=z-s,_=b*ft,B=_-(_-ft),j=ft-B,Z=p*j-(X-s*B-p*B-s*j),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*ct,_=b*z,s=_-(_-z),p=z-s,_=b*ct,B=_-(_-ct),j=ct-B,W=p*j-(L-s*B-p*B-s*j),X=y*ot,_=b*y,s=_-(_-y),p=y-s,_=b*ot,B=_-(_-ot),j=ot-B,Z=p*j-(X-s*B-p*B-s*j),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*ft,_=b*x,s=_-(_-x),p=x-s,_=b*ft,B=_-(_-ft),j=ft-B,W=p*j-(L-s*B-p*B-s*j),X=st*nt,_=b*st,s=_-(_-st),p=st-s,_=b*nt,B=_-(_-nt),j=nt-B,Z=p*j-(X-s*B-p*B-s*j),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 an=it(it(wn(vn(At,Bt,gt,Mt,ht,-_t,z,ot,dt,on),on),on,vn(Bt,Dt,Qt,dt,_t,Mt,x,nt,ht,_n),_n,Tn),Tn,it(wn(vn(Dt,mt,gt,ht,Mt,dt,y,ct,_t,en),en),en,vn(mt,At,Qt,_t,dt,-ht,st,ft,Mt,Mn),Mn,Un),Un,wc);let Ft=fn(an,wc),Kt=Pc*t;if(Ft>=Kt||-Ft>=Kt||(c=I-z,D=I-(z+c)+(c-r),c=J-ot,O=J-(ot+c)+(c-i),c=V-dt,n=V-(dt+c)+(c-v),c=S-x,$=S-(x+c)+(c-r),c=R-nt,U=R-(nt+c)+(c-i),c=K-ht,f=K-(ht+c)+(c-v),c=A-y,m=A-(y+c)+(c-r),c=q-ct,P=q-(ct+c)+(c-i),c=E-_t,h=E-(_t+c)+(c-v),c=e-st,H=e-(st+c)+(c-r),c=u-ft,Y=u-(ft+c)+(c-i),c=l-Mt,F=l-(Mt+c)+(c-v),D===0&&O===0&&n===0&&$===0&&U===0&&f===0&&m===0&&P===0&&h===0&&H===0&&Y===0&&F===0))return Ft;Kt=Rc*t+ln*Math.abs(Ft);const Wn=z*U+nt*D-(ot*$+x*O),Xn=x*P+ct*$-(nt*m+y*U),Yn=y*Y+ft*m-(ct*H+st*P),Zn=st*O+ot*H-(ft*D+z*Y),kn=z*P+ct*D-(ot*m+y*O),zn=x*Y+ft*$-(nt*H+st*U);return Ft+=(x*x+nt*nt+ht*ht)*(_t*Zn+Mt*kn+dt*Yn+(h*M+F*Q+n*C))+(st*st+ft*ft+Mt*Mt)*(dt*Xn-ht*kn+_t*Wn+(n*a-f*Q+h*o))-((z*z+ot*ot+dt*dt)*(ht*Yn-_t*zn+Mt*Xn+(f*C-h*d+F*a))+(y*y+ct*ct+_t*_t)*(Mt*Wn+dt*zn+ht*Zn+(F*o+n*d+f*M)))+2*((x*$+nt*U+ht*f)*(_t*M+Mt*Q+dt*C)+(st*H+ft*Y+Mt*F)*(dt*a-ht*Q+_t*o)-((z*D+ot*O+dt*n)*(ht*C-_t*d+Mt*a)+(y*m+ct*P+_t*h)*(Mt*o+dt*d+ht*M))),Ft>=Kt||-Ft>=Kt?Ft:Uc(I,J,V,S,R,K,A,q,E,e,u,l,r,i,v)}function Wc(I,J,V,S,R,K,A,q,E,e,u,l,r,i,v){const t=I-r,o=S-r,a=A-r,C=e-r,M=J-i,Q=R-i,d=q-i,D=u-i,$=V-v,m=K-v,H=E-v,O=l-v,U=t*Q,P=o*M,Y=U-P,n=o*d,f=a*Q,h=n-f,F=a*D,c=C*d,_=F-c,s=C*M,p=t*D,B=s-p,j=t*d,w=a*M,G=j-w,T=o*D,L=C*Q,W=T-L,X=t*t+M*M+$*$,Z=o*o+Q*Q+m*m,z=a*a+d*d+H*H,x=C*C+D*D+O*O,y=z*(O*Y+$*W+m*B)-x*($*h-m*G+H*Y)+(X*(m*_-H*W+O*h)-Z*(H*B+O*G+$*_)),st=Math.abs($),ot=Math.abs(m),nt=Math.abs(H),ct=Math.abs(O),ft=Math.abs(U)+Math.abs(P),dt=Math.abs(n)+Math.abs(f),ht=Math.abs(F)+Math.abs(c),_t=Math.abs(s)+Math.abs(p),Mt=Math.abs(j)+Math.abs(w),an=Math.abs(T)+Math.abs(L),Ft=(ht*ot+an*nt+dt*ct)*X+(_t*nt+Mt*ct+ht*st)*Z+(ft*ct+an*st+_t*ot)*z+(dt*st+Mt*ot+ft*nt)*x,Kt=Oc*Ft;return y>Kt||-y>Kt?y:-Vc(I,J,V,S,R,K,A,q,E,e,u,l,r,i,v,Ft)}function Xc(I,J,V,S,R,K,A,q,E,e,u,l,r,i,v){const t=I-r,o=S-r,a=A-r,C=e-r,M=J-i,Q=R-i,d=q-i,D=u-i,$=V-v,m=K-v,H=E-v,O=l-v,U=t*Q-o*M,P=o*d-a*Q,Y=a*D-C*d,n=C*M-t*D,f=t*d-a*M,h=o*D-C*Q,F=$*P-m*f+H*U,c=m*Y-H*h+O*P,_=H*n+O*f+$*Y,s=O*U+$*h+m*n,p=t*t+M*M+$*$,B=o*o+Q*Q+m*m,j=a*a+d*d+H*H,w=C*C+D*D+O*O;return j*s-w*F+(p*c-B*_)}export{Lc as incircle,Nc as incirclefast,Wc as insphere,Xc as inspherefast,Bc as orient2d,Qc as orient2dfast,Ec as orient3d,Gc as orient3dfast};