text: !function(t,n){"object"==typeof exports&&"undefined"!=typeof module?n(exports):"function"==typeof define&&define.amd?define(["exports"],n):n((t="undefined"!=typeof globalThis?globalThis:t||self).predicates={})}(this,(function(t){"use strict";const n=11102230246251565e-32,e=134217729,r=(3+8*n)*n;function s(t,n,e,r,s){let o,a,c,u,f=n[0],i=r[0],h=0,b=0;i>f==i>-f?(o=f,f=n[++h]):(o=i,i=r[++b]);let M=0;if(h<t&&b<e)for(i>f==i>-f?(a=f+o,c=o-(a-f),f=n[++h]):(a=i+o,c=o-(a-i),i=r[++b]),o=a,0!==c&&(s[M++]=c);h<t&&b<e;)i>f==i>-f?(a=o+f,u=a-o,c=o-(a-u)+(f-u),f=n[++h]):(a=o+i,u=a-o,c=o-(a-u)+(i-u),i=r[++b]),o=a,0!==c&&(s[M++]=c);for(;h<t;)a=o+f,u=a-o,c=o-(a-u)+(f-u),f=n[++h],o=a,0!==c&&(s[M++]=c);for(;b<e;)a=o+i,u=a-o,c=o-(a-u)+(i-u),i=r[++b],o=a,0!==c&&(s[M++]=c);return 0===o&&0!==M||(s[M++]=o),M}function o(t,n,e,r,o,a,c,u){return s(s(t,n,e,r,c),c,o,a,u)}function a(t,n,r,s){let o,a,c,u,f,i,h,b,M,l,d;h=e*r,l=h-(h-r),d=r-l;let p=n[0];o=p*r,h=e*p,b=h-(h-p),M=p-b,c=M*d-(o-b*l-M*l-b*d);let y=0;0!==c&&(s[y++]=c);for(let x=1;x<t;x++)p=n[x],u=p*r,h=e*p,b=h-(h-p),M=p-b,f=M*d-(u-b*l-M*l-b*d),a=o+f,i=a-o,c=o-(a-i)+(f-i),0!==c&&(s[y++]=c),o=u+a,c=a-(o-u),0!==c&&(s[y++]=c);return 0===o&&0!==y||(s[y++]=o),y}function c(t,n){for(let e=0;e<t;e++)n[e]=-n[e];return t}function u(t,n){let e=n[0];for(let r=1;r<t;r++)e+=n[r];return e}function f(t){return new Float64Array(t)}const i=f(4),h=f(8),b=f(12),M=f(16),l=f(4);const d=f(4),p=f(4),y=f(4),x=f(4),g=f(4),j=f(4),m=f(4),T=f(4),_=f(4),v=f(8),w=f(8),A=f(8),F=f(4),O=f(8),P=f(8),k=f(8),q=f(12);let z=f(192),B=f(192);function C(t,n,e){t=s(t,z,n,e,B);const r=z;return z=B,B=r,t}function D(t,n,r,s,o,a,c,u){let f,i,h,b,M,l,d,p,y,x,g,j,m,T,_;return 0===t?0===n?(c[0]=0,u[0]=0,1):(_=-n,x=_*r,i=e*_,h=i-(i-_),b=_-h,i=e*r,M=i-(i-r),l=r-M,c[0]=b*l-(x-h*M-b*M-h*l),c[1]=x,x=n*o,i=e*n,h=i-(i-n),b=n-h,i=e*o,M=i-(i-o),l=o-M,u[0]=b*l-(x-h*M-b*M-h*l),u[1]=x,2):0===n?(x=t*s,i=e*t,h=i-(i-t),b=t-h,i=e*s,M=i-(i-s),l=s-M,c[0]=b*l-(x-h*M-b*M-h*l),c[1]=x,_=-t,x=_*a,i=e*_,h=i-(i-_),b=_-h,i=e*a,M=i-(i-a),l=a-M,u[0]=b*l-(x-h*M-b*M-h*l),u[1]=x,2):(x=t*s,i=e*t,h=i-(i-t),b=t-h,i=e*s,M=i-(i-s),l=s-M,g=b*l-(x-h*M-b*M-h*l),j=n*r,i=e*n,h=i-(i-n),b=n-h,i=e*r,M=i-(i-r),l=r-M,m=b*l-(j-h*M-b*M-h*l),d=g-m,f=g-d,c[0]=g-(d+f)+(f-m),p=x+d,f=p-x,y=x-(p-f)+(d-f),d=y-j,f=y-d,c[1]=y-(d+f)+(f-j),T=p+d,f=T-p,c[2]=p-(T-f)+(d-f),c[3]=T,x=n*o,i=e*n,h=i-(i-n),b=n-h,i=e*o,M=i-(i-o),l=o-M,g=b*l-(x-h*M-b*M-h*l),j=t*a,i=e*t,h=i-(i-t),b=t-h,i=e*a,M=i-(i-a),l=a-M,m=b*l-(j-h*M-b*M-h*l),d=g-m,f=g-d,u[0]=g-(d+f)+(f-m),p=x+d,f=p-x,y=x-(p-f)+(d-f),d=y-j,f=y-d,u[1]=y-(d+f)+(f-j),T=p+d,f=T-p,u[2]=p-(T-f)+(d-f),u[3]=T,4)}function E(t,n,r,s,o){let a,c,u,f,i,h,b,M,l,d,p,y,x;return p=n*r,c=e*n,u=c-(c-n),f=n-u,c=e*r,i=c-(c-r),h=r-i,y=f*h-(p-u*i-f*i-u*h),c=e*s,i=c-(c-s),h=s-i,b=y*s,c=e*y,u=c-(c-y),f=y-u,F[0]=f*h-(b-u*i-f*i-u*h),M=p*s,c=e*p,u=c-(c-p),f=p-u,d=f*h-(M-u*i-f*i-u*h),l=b+d,a=l-b,F[1]=b-(l-a)+(d-a),x=M+l,F[2]=l-(x-M),F[3]=x,t=C(t,4,F),0!==o&&(c=e*o,i=c-(c-o),h=o-i,b=y*o,c=e*y,u=c-(c-y),f=y-u,F[0]=f*h-(b-u*i-f*i-u*h),M=p*o,c=e*p,u=c-(c-p),f=p-u,d=f*h-(M-u*i-f*i-u*h),l=b+d,a=l-b,F[1]=b-(l-a)+(d-a),x=M+l,F[2]=l-(x-M),F[3]=x,t=C(t,4,F)),t}const G=f(4),H=f(4),I=f(4),J=f(4),K=f(4),L=f(4),N=f(4),Q=f(4),R=f(8),S=f(8),U=f(8),V=f(8),W=f(8),X=f(8),Y=f(8),Z=f(8),$=f(8),tt=f(4),nt=f(4),et=f(4),rt=f(8),st=f(16),ot=f(16),at=f(16),ct=f(32),ut=f(32),ft=f(48),it=f(64);let ht=f(1152),bt=f(1152);function Mt(t,n,e){t=s(t,ht,n,e,bt);const r=ht;return ht=bt,bt=r,t}const lt=f(4),dt=f(4),pt=f(4),yt=f(4),xt=f(4),gt=f(4),jt=f(4),mt=f(4),Tt=f(4),_t=f(4),vt=f(24),wt=f(24),At=f(24),Ft=f(24),Ot=f(24),Pt=f(24),kt=f(24),qt=f(24),zt=f(24),Bt=f(24),Ct=f(1152),Dt=f(1152),Et=f(1152),Gt=f(1152),Ht=f(1152),It=f(2304),Jt=f(2304),Kt=f(3456),Lt=f(5760),Nt=f(8),Qt=f(8),Rt=f(8),St=f(16),Ut=f(24),Vt=f(48),Wt=f(48),Xt=f(96),Yt=f(192),Zt=f(384),$t=f(384),tn=f(384),nn=f(768);function en(t,n,e,r,s,c,u){return o(a(4,t,r,Nt),Nt,a(4,n,s,Qt),Qt,a(4,e,c,Rt),Rt,St,u)}function rn(t,n,e,r,u,f,i,h,b,M,l,d){const p=s(s(t,n,e,r,Vt),Vt,c(s(u,f,i,h,Wt),Wt),Wt,Xt);return o(a(a(p,Xt,b,Yt),Yt,b,Zt),Zt,a(a(p,Xt,M,Yt),Yt,M,$t),$t,a(a(p,Xt,l,Yt),Yt,l,tn),tn,nn,d)}const sn=f(96),on=f(96),an=f(96),cn=f(1152);function un(t,n,e,r,s,c,u,f,i,h){const b=en(t,n,e,r,s,c,Ut);return o(a(a(b,Ut,u,Vt),Vt,u,sn),sn,a(a(b,Ut,f,Vt),Vt,f,on),on,a(a(b,Ut,i,Vt),Vt,i,an),an,Yt,h)}function fn(t,n,a,f,i,h,b,M,l,d,p,y,x,g,j,m){let T,_,v,w,A,F,O,P,k,q,z,B,C,D,E,G,H,I,J,K,L,N,Q,R,S,U,V,W,X,Y,Z;const $=t-x,tt=f-x,nt=b-x,et=d-x,rt=n-g,st=i-g,ot=M-g,at=p-g,ct=a-j,ut=h-j,ft=l-j,it=y-j;W=$*st,K=e*$,L=K-(K-$),N=$-L,K=e*st,Q=K-(K-st),R=st-Q,X=N*R-(W-L*Q-N*Q-L*R),Y=tt*rt,K=e*tt,L=K-(K-tt),N=tt-L,K=e*rt,Q=K-(K-rt),R=rt-Q,Z=N*R-(Y-L*Q-N*Q-L*R),S=X-Z,J=X-S,lt[0]=X-(S+J)+(J-Z),U=W+S,J=U-W,V=W-(U-J)+(S-J),S=V-Y,J=V-S,lt[1]=V-(S+J)+(J-Y),T=U+S,J=T-U,lt[2]=U-(T-J)+(S-J),lt[3]=T,W=tt*ot,K=e*tt,L=K-(K-tt),N=tt-L,K=e*ot,Q=K-(K-ot),R=ot-Q,X=N*R-(W-L*Q-N*Q-L*R),Y=nt*st,K=e*nt,L=K-(K-nt),N=nt-L,K=e*st,Q=K-(K-st),R=st-Q,Z=N*R-(Y-L*Q-N*Q-L*R),S=X-Z,J=X-S,dt[0]=X-(S+J)+(J-Z),U=W+S,J=U-W,V=W-(U-J)+(S-J),S=V-Y,J=V-S,dt[1]=V-(S+J)+(J-Y),_=U+S,J=_-U,dt[2]=U-(_-J)+(S-J),dt[3]=_,W=nt*at,K=e*nt,L=K-(K-nt),N=nt-L,K=e*at,Q=K-(K-at),R=at-Q,X=N*R-(W-L*Q-N*Q-L*R),Y=et*ot,K=e*et,L=K-(K-et),N=et-L,K=e*ot,Q=K-(K-ot),R=ot-Q,Z=N*R-(Y-L*Q-N*Q-L*R),S=X-Z,J=X-S,pt[0]=X-(S+J)+(J-Z),U=W+S,J=U-W,V=W-(U-J)+(S-J),S=V-Y,J=V-S,pt[1]=V-(S+J)+(J-Y),v=U+S,J=v-U,pt[2]=U-(v-J)+(S-J),pt[3]=v,W=et*rt,K=e*et,L=K-(K-et),N=et-L,K=e*rt,Q=K-(K-rt),R=rt-Q,X=N*R-(W-L*Q-N*Q-L*R),Y=$*at,K=e*$,L=K-(K-$),N=$-L,K=e*at,Q=K-(K-at),R=at-Q,Z=N*R-(Y-L*Q-N*Q-L*R),S=X-Z,J=X-S,Tt[0]=X-(S+J)+(J-Z),U=W+S,J=U-W,V=W-(U-J)+(S-J),S=V-Y,J=V-S,Tt[1]=V-(S+J)+(J-Y),w=U+S,J=w-U,Tt[2]=U-(w-J)+(S-J),Tt[3]=w,W=$*ot,K=e*$,L=K-(K-$),N=$-L,K=e*ot,Q=K-(K-ot),R=ot-Q,X=N*R-(W-L*Q-N*Q-L*R),Y=nt*rt,K=e*nt,L=K-(K-nt),N=nt-L,K=e*rt,Q=K-(K-rt),R=rt-Q,Z=N*R-(Y-L*Q-N*Q-L*R),S=X-Z,J=X-S,gt[0]=X-(S+J)+(J-Z),U=W+S,J=U-W,V=W-(U-J)+(S-J),S=V-Y,J=V-S,gt[1]=V-(S+J)+(J-Y),A=U+S,J=A-U,gt[2]=U-(A-J)+(S-J),gt[3]=A,W=tt*at,K=e*tt,L=K-(K-tt),N=tt-L,K=e*at,Q=K-(K-at),R=at-Q,X=N*R-(W-L*Q-N*Q-L*R),Y=et*st,K=e*et,L=K-(K-et),N=et-L,K=e*st,Q=K-(K-st),R=st-Q,Z=N*R-(Y-L*Q-N*Q-L*R),S=X-Z,J=X-S,jt[0]=X-(S+J)+(J-Z),U=W+S,J=U-W,V=W-(U-J)+(S-J),S=V-Y,J=V-S,jt[1]=V-(S+J)+(J-Y),F=U+S,J=F-U,jt[2]=U-(F-J)+(S-J),jt[3]=F;let ht=u(s(s(c(un(dt,pt,jt,it,ut,-ft,$,rt,ct,Ct),Ct),Ct,un(pt,Tt,gt,ct,ft,it,tt,st,ut,Dt),Dt,It),It,s(c(un(Tt,lt,jt,ut,it,ct,nt,ot,ft,Et),Et),Et,un(lt,dt,gt,ft,ct,-ut,et,at,it,Gt),Gt,Jt),Jt,cn),cn),bt=5551115123125792e-31*m;if(ht>=bt||-ht>=bt)return ht;if(J=t-$,O=t-($+J)+(J-x),J=n-rt,z=n-(rt+J)+(J-g),J=a-ct,E=a-(ct+J)+(J-j),J=f-tt,P=f-(tt+J)+(J-x),J=i-st,B=i-(st+J)+(J-g),J=h-ut,G=h-(ut+J)+(J-j),J=b-nt,k=b-(nt+J)+(J-x),J=M-ot,C=M-(ot+J)+(J-g),J=l-ft,H=l-(ft+J)+(J-j),J=d-et,q=d-(et+J)+(J-x),J=p-at,D=p-(at+J)+(J-g),J=y-it,I=y-(it+J)+(J-j),0===O&&0===z&&0===E&&0===P&&0===B&&0===G&&0===k&&0===C&&0===H&&0===q&&0===D&&0===I)return ht;bt=8751425667295619e-46*m+r*Math.abs(ht);const Mt=$*B+st*O-(rt*P+tt*z),Nt=tt*C+ot*P-(st*k+nt*B),Qt=nt*D+at*k-(ot*q+et*C),Rt=et*z+rt*q-(at*O+$*D),St=$*C+ot*O-(rt*k+nt*z),Ut=tt*D+at*P-(st*q+et*B);return ht+=(tt*tt+st*st+ut*ut)*(ft*Rt+it*St+ct*Qt+(H*w+I*A+E*v))+(et*et+at*at+it*it)*(ct*Nt-ut*St+ft*Mt+(E*_-G*A+H*T))-(($*$+rt*rt+ct*ct)*(ut*Qt-ft*Ut+it*Nt+(G*v-H*F+I*_))+(nt*nt+ot*ot+ft*ft)*(it*Mt+ct*Ut+ut*Rt+(I*T+E*F+G*w)))+2*((tt*P+st*B+ut*G)*(ft*w+it*A+ct*v)+(et*q+at*D+it*I)*(ct*_-ut*A+ft*T)-(($*O+rt*z+ct*E)*(ut*v-ft*F+it*_)+(nt*k+ot*C+ft*H)*(it*T+ct*F+ut*w))),ht>=bt||-ht>=bt?ht:function(t,n,r,s,a,c,u,f,i,h,b,M,l,d,p){let y,x,g,j,m,T,_,v,w,A,F,O,P,k;A=t*a,x=e*t,g=x-(x-t),j=t-g,x=e*a,m=x-(x-a),T=a-m,F=j*T-(A-g*m-j*m-g*T),O=s*n,x=e*s,g=x-(x-s),j=s-g,x=e*n,m=x-(x-n),T=n-m,P=j*T-(O-g*m-j*m-g*T),_=F-P,y=F-_,lt[0]=F-(_+y)+(y-P),v=A+_,y=v-A,w=A-(v-y)+(_-y),_=w-O,y=w-_,lt[1]=w-(_+y)+(y-O),k=v+_,y=k-v,lt[2]=v-(k-y)+(_-y),lt[3]=k,A=s*f,x=e*s,g=x-(x-s),j=s-g,x=e*f,m=x-(x-f),T=f-m,F=j*T-(A-g*m-j*m-g*T),O=u*a,x=e*u,g=x-(x-u),j=u-g,x=e*a,m=x-(x-a),T=a-m,P=j*T-(O-g*m-j*m-g*T),_=F-P,y=F-_,dt[0]=F-(_+y)+(y-P),v=A+_,y=v-A,w=A-(v-y)+(_-y),_=w-O,y=w-_,dt[1]=w-(_+y)+(y-O),k=v+_,y=k-v,dt[2]=v-(k-y)+(_-y),dt[3]=k,A=u*b,x=e*u,g=x-(x-u),j=u-g,x=e*b,m=x-(x-b),T=b-m,F=j*T-(A-g*m-j*m-g*T),O=h*f,x=e*h,g=x-(x-h),j=h-g,x=e*f,m=x-(x-f),T=f-m,P=j*T-(O-g*m-j*m-g*T),_=F-P,y=F-_,pt[0]=F-(_+y)+(y-P),v=A+_,y=v-A,w=A-(v-y)+(_-y),_=w-O,y=w-_,pt[1]=w-(_+y)+(y-O),k=v+_,y=k-v,pt[2]=v-(k-y)+(_-y),pt[3]=k,A=h*d,x=e*h,g=x-(x-h),j=h-g,x=e*d,m=x-(x-d),T=d-m,F=j*T-(A-g*m-j*m-g*T),O=l*b,x=e*l,g=x-(x-l),j=l-g,x=e*b,m=x-(x-b),T=b-m,P=j*T-(O-g*m-j*m-g*T),_=F-P,y=F-_,yt[0]=F-(_+y)+(y-P),v=A+_,y=v-A,w=A-(v-y)+(_-y),_=w-O,y=w-_,yt[1]=w-(_+y)+(y-O),k=v+_,y=k-v,yt[2]=v-(k-y)+(_-y),yt[3]=k,A=l*n,x=e*l,g=x-(x-l),j=l-g,x=e*n,m=x-(x-n),T=n-m,F=j*T-(A-g*m-j*m-g*T),O=t*d,x=e*t,g=x-(x-t),j=t-g,x=e*d,m=x-(x-d),T=d-m,P=j*T-(O-g*m-j*m-g*T),_=F-P,y=F-_,xt[0]=F-(_+y)+(y-P),v=A+_,y=v-A,w=A-(v-y)+(_-y),_=w-O,y=w-_,xt[1]=w-(_+y)+(y-O),k=v+_,y=k-v,xt[2]=v-(k-y)+(_-y),xt[3]=k,A=t*f,x=e*t,g=x-(x-t),j=t-g,x=e*f,m=x-(x-f),T=f-m,F=j*T-(A-g*m-j*m-g*T),O=u*n,x=e*u,g=x-(x-u),j=u-g,x=e*n,m=x-(x-n),T=n-m,P=j*T-(O-g*m-j*m-g*T),_=F-P,y=F-_,gt[0]=F-(_+y)+(y-P),v=A+_,y=v-A,w=A-(v-y)+(_-y),_=w-O,y=w-_,gt[1]=w-(_+y)+(y-O),k=v+_,y=k-v,gt[2]=v-(k-y)+(_-y),gt[3]=k,A=s*b,x=e*s,g=x-(x-s),j=s-g,x=e*b,m=x-(x-b),T=b-m,F=j*T-(A-g*m-j*m-g*T),O=h*a,x=e*h,g=x-(x-h),j=h-g,x=e*a,m=x-(x-a),T=a-m,P=j*T-(O-g*m-j*m-g*T),_=F-P,y=F-_,jt[0]=F-(_+y)+(y-P),v=A+_,y=v-A,w=A-(v-y)+(_-y),_=w-O,y=w-_,jt[1]=w-(_+y)+(y-O),k=v+_,y=k-v,jt[2]=v-(k-y)+(_-y),jt[3]=k,A=u*d,x=e*u,g=x-(x-u),j=u-g,x=e*d,m=x-(x-d),T=d-m,F=j*T-(A-g*m-j*m-g*T),O=l*f,x=e*l,g=x-(x-l),j=l-g,x=e*f,m=x-(x-f),T=f-m,P=j*T-(O-g*m-j*m-g*T),_=F-P,y=F-_,mt[0]=F-(_+y)+(y-P),v=A+_,y=v-A,w=A-(v-y)+(_-y),_=w-O,y=w-_,mt[1]=w-(_+y)+(y-O),k=v+_,y=k-v,mt[2]=v-(k-y)+(_-y),mt[3]=k,A=h*n,x=e*h,g=x-(x-h),j=h-g,x=e*n,m=x-(x-n),T=n-m,F=j*T-(A-g*m-j*m-g*T),O=t*b,x=e*t,g=x-(x-t),j=t-g,x=e*b,m=x-(x-b),T=b-m,P=j*T-(O-g*m-j*m-g*T),_=F-P,y=F-_,Tt[0]=F-(_+y)+(y-P),v=A+_,y=v-A,w=A-(v-y)+(_-y),_=w-O,y=w-_,Tt[1]=w-(_+y)+(y-O),k=v+_,y=k-v,Tt[2]=v-(k-y)+(_-y),Tt[3]=k,A=l*a,x=e*l,g=x-(x-l),j=l-g,x=e*a,m=x-(x-a),T=a-m,F=j*T-(A-g*m-j*m-g*T),O=s*d,x=e*s,g=x-(x-s),j=s-g,x=e*d,m=x-(x-d),T=d-m,P=j*T-(O-g*m-j*m-g*T),_=F-P,y=F-_,_t[0]=F-(_+y)+(y-P),v=A+_,y=v-A,w=A-(v-y)+(_-y),_=w-O,y=w-_,_t[1]=w-(_+y)+(y-O),k=v+_,y=k-v,_t[2]=v-(k-y)+(_-y),_t[3]=k;const q=en(lt,dt,gt,i,r,-c,vt),z=en(dt,pt,jt,M,c,-i,wt),B=en(pt,yt,mt,p,i,-M,At),C=en(yt,xt,Tt,r,M,-p,Ft),D=en(xt,lt,_t,c,p,-r,Ot),E=en(lt,jt,Tt,M,r,c,Pt),G=en(dt,mt,_t,p,c,i,kt),H=en(pt,Tt,gt,r,i,M,qt),I=en(yt,_t,jt,c,M,p,zt),J=en(xt,gt,mt,i,p,r,Bt),K=o(rn(B,At,G,kt,I,zt,z,wt,t,n,r,Ct),Ct,rn(C,Ft,H,qt,J,Bt,B,At,s,a,c,Dt),Dt,o(rn(D,Ot,I,zt,E,Pt,C,Ft,u,f,i,Et),Et,rn(q,vt,J,Bt,G,kt,D,Ot,h,b,M,Gt),Gt,rn(z,wt,E,Pt,H,qt,q,vt,l,d,p,Ht),Ht,Jt,Kt),Kt,It,Lt);return Lt[K-1]}(t,n,a,f,i,h,b,M,l,d,p,y,x,g,j)}t.incircle=function(t,n,c,f,i,h,b,M){const l=t-b,d=c-b,p=i-b,y=n-M,x=f-M,g=h-M,j=d*g,m=p*x,T=l*l+y*y,_=p*y,v=l*g,w=d*d+x*x,A=l*x,F=d*y,O=p*p+g*g,P=T*(j-m)+w*(_-v)+O*(A-F),k=(Math.abs(j)+Math.abs(m))*T+(Math.abs(_)+Math.abs(v))*w+(Math.abs(A)+Math.abs(F))*O,q=11102230246251577e-31*k;return P>q||-P>q?P:function(t,n,c,f,i,h,b,M,l){let d,p,y,x,g,j,m,T,_,v,w,A,F,O,P,k,q,z,B,C,D,E,bt,lt,dt,pt,yt,xt,gt,jt,mt,Tt,_t,vt,wt;const At=t-b,Ft=c-b,Ot=i-b,Pt=n-M,kt=f-M,qt=h-M;mt=Ft*qt,bt=e*Ft,lt=bt-(bt-Ft),dt=Ft-lt,bt=e*qt,pt=bt-(bt-qt),yt=qt-pt,Tt=dt*yt-(mt-lt*pt-dt*pt-lt*yt),_t=Ot*kt,bt=e*Ot,lt=bt-(bt-Ot),dt=Ot-lt,bt=e*kt,pt=bt-(bt-kt),yt=kt-pt,vt=dt*yt-(_t-lt*pt-dt*pt-lt*yt),xt=Tt-vt,E=Tt-xt,G[0]=Tt-(xt+E)+(E-vt),gt=mt+xt,E=gt-mt,jt=mt-(gt-E)+(xt-E),xt=jt-_t,E=jt-xt,G[1]=jt-(xt+E)+(E-_t),wt=gt+xt,E=wt-gt,G[2]=gt-(wt-E)+(xt-E),G[3]=wt,mt=Ot*Pt,bt=e*Ot,lt=bt-(bt-Ot),dt=Ot-lt,bt=e*Pt,pt=bt-(bt-Pt),yt=Pt-pt,Tt=dt*yt-(mt-lt*pt-dt*pt-lt*yt),_t=At*qt,bt=e*At,lt=bt-(bt-At),dt=At-lt,bt=e*qt,pt=bt-(bt-qt),yt=qt-pt,vt=dt*yt-(_t-lt*pt-dt*pt-lt*yt),xt=Tt-vt,E=Tt-xt,H[0]=Tt-(xt+E)+(E-vt),gt=mt+xt,E=gt-mt,jt=mt-(gt-E)+(xt-E),xt=jt-_t,E=jt-xt,H[1]=jt-(xt+E)+(E-_t),wt=gt+xt,E=wt-gt,H[2]=gt-(wt-E)+(xt-E),H[3]=wt,mt=At*kt,bt=e*At,lt=bt-(bt-At),dt=At-lt,bt=e*kt,pt=bt-(bt-kt),yt=kt-pt,Tt=dt*yt-(mt-lt*pt-dt*pt-lt*yt),_t=Ft*Pt,bt=e*Ft,lt=bt-(bt-Ft),dt=Ft-lt,bt=e*Pt,pt=bt-(bt-Pt),yt=Pt-pt,vt=dt*yt-(_t-lt*pt-dt*pt-lt*yt),xt=Tt-vt,E=Tt-xt,I[0]=Tt-(xt+E)+(E-vt),gt=mt+xt,E=gt-mt,jt=mt-(gt-E)+(xt-E),xt=jt-_t,E=jt-xt,I[1]=jt-(xt+E)+(E-_t),wt=gt+xt,E=wt-gt,I[2]=gt-(wt-E)+(xt-E),I[3]=wt,d=s(s(s(a(a(4,G,At,rt),rt,At,st),st,a(a(4,G,Pt,rt),rt,Pt,ot),ot,ct),ct,s(a(a(4,H,Ft,rt),rt,Ft,st),st,a(a(4,H,kt,rt),rt,kt,ot),ot,ut),ut,it),it,s(a(a(4,I,Ot,rt),rt,Ot,st),st,a(a(4,I,qt,rt),rt,qt,ot),ot,ct),ct,ht);let zt=u(d,ht),Bt=4440892098500632e-31*l;if(zt>=Bt||-zt>=Bt)return zt;if(E=t-At,p=t-(At+E)+(E-b),E=n-Pt,g=n-(Pt+E)+(E-M),E=c-Ft,y=c-(Ft+E)+(E-b),E=f-kt,j=f-(kt+E)+(E-M),E=i-Ot,x=i-(Ot+E)+(E-b),E=h-qt,m=h-(qt+E)+(E-M),0===p&&0===y&&0===x&&0===g&&0===j&&0===m)return zt;if(Bt=5423418723394464e-46*l+r*Math.abs(zt),zt+=(At*At+Pt*Pt)*(Ft*m+qt*y-(kt*x+Ot*j))+2*(At*p+Pt*g)*(Ft*qt-kt*Ot)+((Ft*Ft+kt*kt)*(Ot*g+Pt*x-(qt*p+At*m))+2*(Ft*y+kt*j)*(Ot*Pt-qt*At))+((Ot*Ot+qt*qt)*(At*j+kt*p-(Pt*y+Ft*g))+2*(Ot*x+qt*m)*(At*kt-Pt*Ft)),zt>=Bt||-zt>=Bt)return zt;if(0===y&&0===j&&0===x&&0===m||(mt=At*At,bt=e*At,lt=bt-(bt-At),dt=At-lt,Tt=dt*dt-(mt-lt*lt-(lt+lt)*dt),_t=Pt*Pt,bt=e*Pt,lt=bt-(bt-Pt),dt=Pt-lt,vt=dt*dt-(_t-lt*lt-(lt+lt)*dt),xt=Tt+vt,E=xt-Tt,J[0]=Tt-(xt-E)+(vt-E),gt=mt+xt,E=gt-mt,jt=mt-(gt-E)+(xt-E),xt=jt+_t,E=xt-jt,J[1]=jt-(xt-E)+(_t-E),wt=gt+xt,E=wt-gt,J[2]=gt-(wt-E)+(xt-E),J[3]=wt),0===x&&0===m&&0===p&&0===g||(mt=Ft*Ft,bt=e*Ft,lt=bt-(bt-Ft),dt=Ft-lt,Tt=dt*dt-(mt-lt*lt-(lt+lt)*dt),_t=kt*kt,bt=e*kt,lt=bt-(bt-kt),dt=kt-lt,vt=dt*dt-(_t-lt*lt-(lt+lt)*dt),xt=Tt+vt,E=xt-Tt,K[0]=Tt-(xt-E)+(vt-E),gt=mt+xt,E=gt-mt,jt=mt-(gt-E)+(xt-E),xt=jt+_t,E=xt-jt,K[1]=jt-(xt-E)+(_t-E),wt=gt+xt,E=wt-gt,K[2]=gt-(wt-E)+(xt-E),K[3]=wt),0===p&&0===g&&0===y&&0===j||(mt=Ot*Ot,bt=e*Ot,lt=bt-(bt-Ot),dt=Ot-lt,Tt=dt*dt-(mt-lt*lt-(lt+lt)*dt),_t=qt*qt,bt=e*qt,lt=bt-(bt-qt),dt=qt-lt,vt=dt*dt-(_t-lt*lt-(lt+lt)*dt),xt=Tt+vt,E=xt-Tt,L[0]=Tt-(xt-E)+(vt-E),gt=mt+xt,E=gt-mt,jt=mt-(gt-E)+(xt-E),xt=jt+_t,E=xt-jt,L[1]=jt-(xt-E)+(_t-E),wt=gt+xt,E=wt-gt,L[2]=gt-(wt-E)+(xt-E),L[3]=wt),0!==p&&(T=a(4,G,p,R),d=Mt(d,o(a(T,R,2*At,st),st,a(a(4,L,p,rt),rt,kt,ot),ot,a(a(4,K,p,rt),rt,-qt,at),at,ct,ft),ft)),0!==g&&(_=a(4,G,g,S),d=Mt(d,o(a(_,S,2*Pt,st),st,a(a(4,K,g,rt),rt,Ot,ot),ot,a(a(4,L,g,rt),rt,-Ft,at),at,ct,ft),ft)),0!==y&&(v=a(4,H,y,U),d=Mt(d,o(a(v,U,2*Ft,st),st,a(a(4,J,y,rt),rt,qt,ot),ot,a(a(4,L,y,rt),rt,-Pt,at),at,ct,ft),ft)),0!==j&&(w=a(4,H,j,V),d=Mt(d,o(a(w,V,2*kt,st),st,a(a(4,L,j,rt),rt,At,ot),ot,a(a(4,J,j,rt),rt,-Ot,at),at,ct,ft),ft)),0!==x&&(A=a(4,I,x,W),d=Mt(d,o(a(A,W,2*Ot,st),st,a(a(4,K,x,rt),rt,Pt,ot),ot,a(a(4,J,x,rt),rt,-kt,at),at,ct,ft),ft)),0!==m&&(F=a(4,I,m,X),d=Mt(d,o(a(F,X,2*qt,st),st,a(a(4,J,m,rt),rt,Ft,ot),ot,a(a(4,K,m,rt),rt,-At,at),at,ct,ft),ft)),0!==p||0!==g){if(0!==y||0!==j||0!==x||0!==m?(mt=y*qt,bt=e*y,lt=bt-(bt-y),dt=y-lt,bt=e*qt,pt=bt-(bt-qt),yt=qt-pt,Tt=dt*yt-(mt-lt*pt-dt*pt-lt*yt),_t=Ft*m,bt=e*Ft,lt=bt-(bt-Ft),dt=Ft-lt,bt=e*m,pt=bt-(bt-m),yt=m-pt,vt=dt*yt-(_t-lt*pt-dt*pt-lt*yt),xt=Tt+vt,E=xt-Tt,N[0]=Tt-(xt-E)+(vt-E),gt=mt+xt,E=gt-mt,jt=mt-(gt-E)+(xt-E),xt=jt+_t,E=xt-jt,N[1]=jt-(xt-E)+(_t-E),wt=gt+xt,E=wt-gt,N[2]=gt-(wt-E)+(xt-E),N[3]=wt,mt=x*-kt,bt=e*x,lt=bt-(bt-x),dt=x-lt,bt=e*-kt,pt=bt-(bt- -kt),yt=-kt-pt,Tt=dt*yt-(mt-lt*pt-dt*pt-lt*yt),_t=Ot*-j,bt=e*Ot,lt=bt-(bt-Ot),dt=Ot-lt,bt=e*-j,pt=bt-(bt- -j),yt=-j-pt,vt=dt*yt-(_t-lt*pt-dt*pt-lt*yt),xt=Tt+vt,E=xt-Tt,Q[0]=Tt-(xt-E)+(vt-E),gt=mt+xt,E=gt-mt,jt=mt-(gt-E)+(xt-E),xt=jt+_t,E=xt-jt,Q[1]=jt-(xt-E)+(_t-E),wt=gt+xt,E=wt-gt,Q[2]=gt-(wt-E)+(xt-E),Q[3]=wt,P=s(4,N,4,Q,Z),mt=y*m,bt=e*y,lt=bt-(bt-y),dt=y-lt,bt=e*m,pt=bt-(bt-m),yt=m-pt,Tt=dt*yt-(mt-lt*pt-dt*pt-lt*yt),_t=x*j,bt=e*x,lt=bt-(bt-x),dt=x-lt,bt=e*j,pt=bt-(bt-j),yt=j-pt,vt=dt*yt-(_t-lt*pt-dt*pt-lt*yt),xt=Tt-vt,E=Tt-xt,nt[0]=Tt-(xt+E)+(E-vt),gt=mt+xt,E=gt-mt,jt=mt-(gt-E)+(xt-E),xt=jt-_t,E=jt-xt,nt[1]=jt-(xt+E)+(E-_t),wt=gt+xt,E=wt-gt,nt[2]=gt-(wt-E)+(xt-E),nt[3]=wt,z=4):(Z[0]=0,P=1,nt[0]=0,z=1),0!==p){const t=a(P,Z,p,at);d=Mt(d,s(a(T,R,p,st),st,a(t,at,2*At,ct),ct,ft),ft);const n=a(z,nt,p,rt);d=Mt(d,o(a(n,rt,2*At,st),st,a(n,rt,p,ot),ot,a(t,at,p,ct),ct,ut,it),it),0!==j&&(d=Mt(d,a(a(4,L,p,rt),rt,j,st),st)),0!==m&&(d=Mt(d,a(a(4,K,-p,rt),rt,m,st),st))}if(0!==g){const t=a(P,Z,g,at);d=Mt(d,s(a(_,S,g,st),st,a(t,at,2*Pt,ct),ct,ft),ft);const n=a(z,nt,g,rt);d=Mt(d,o(a(n,rt,2*Pt,st),st,a(n,rt,g,ot),ot,a(t,at,g,ct),ct,ut,it),it)}}if(0!==y||0!==j){if(0!==x||0!==m||0!==p||0!==g?(mt=x*Pt,bt=e*x,lt=bt-(bt-x),dt=x-lt,bt=e*Pt,pt=bt-(bt-Pt),yt=Pt-pt,Tt=dt*yt-(mt-lt*pt-dt*pt-lt*yt),_t=Ot*g,bt=e*Ot,lt=bt-(bt-Ot),dt=Ot-lt,bt=e*g,pt=bt-(bt-g),yt=g-pt,vt=dt*yt-(_t-lt*pt-dt*pt-lt*yt),xt=Tt+vt,E=xt-Tt,N[0]=Tt-(xt-E)+(vt-E),gt=mt+xt,E=gt-mt,jt=mt-(gt-E)+(xt-E),xt=jt+_t,E=xt-jt,N[1]=jt-(xt-E)+(_t-E),wt=gt+xt,E=wt-gt,N[2]=gt-(wt-E)+(xt-E),N[3]=wt,C=-qt,D=-m,mt=p*C,bt=e*p,lt=bt-(bt-p),dt=p-lt,bt=e*C,pt=bt-(bt-C),yt=C-pt,Tt=dt*yt-(mt-lt*pt-dt*pt-lt*yt),_t=At*D,bt=e*At,lt=bt-(bt-At),dt=At-lt,bt=e*D,pt=bt-(bt-D),yt=D-pt,vt=dt*yt-(_t-lt*pt-dt*pt-lt*yt),xt=Tt+vt,E=xt-Tt,Q[0]=Tt-(xt-E)+(vt-E),gt=mt+xt,E=gt-mt,jt=mt-(gt-E)+(xt-E),xt=jt+_t,E=xt-jt,Q[1]=jt-(xt-E)+(_t-E),wt=gt+xt,E=wt-gt,Q[2]=gt-(wt-E)+(xt-E),Q[3]=wt,k=s(4,N,4,Q,$),mt=x*g,bt=e*x,lt=bt-(bt-x),dt=x-lt,bt=e*g,pt=bt-(bt-g),yt=g-pt,Tt=dt*yt-(mt-lt*pt-dt*pt-lt*yt),_t=p*m,bt=e*p,lt=bt-(bt-p),dt=p-lt,bt=e*m,pt=bt-(bt-m),yt=m-pt,vt=dt*yt-(_t-lt*pt-dt*pt-lt*yt),xt=Tt-vt,E=Tt-xt,et[0]=Tt-(xt+E)+(E-vt),gt=mt+xt,E=gt-mt,jt=mt-(gt-E)+(xt-E),xt=jt-_t,E=jt-xt,et[1]=jt-(xt+E)+(E-_t),wt=gt+xt,E=wt-gt,et[2]=gt-(wt-E)+(xt-E),et[3]=wt,B=4):($[0]=0,k=1,et[0]=0,B=1),0!==y){const t=a(k,$,y,at);d=Mt(d,s(a(v,U,y,st),st,a(t,at,2*Ft,ct),ct,ft),ft);const n=a(B,et,y,rt);d=Mt(d,o(a(n,rt,2*Ft,st),st,a(n,rt,y,ot),ot,a(t,at,y,ct),ct,ut,it),it),0!==m&&(d=Mt(d,a(a(4,J,y,rt),rt,m,st),st)),0!==g&&(d=Mt(d,a(a(4,L,-y,rt),rt,g,st),st))}if(0!==j){const t=a(k,$,j,at);d=Mt(d,s(a(w,V,j,st),st,a(t,at,2*kt,ct),ct,ft),ft);const n=a(B,et,j,rt);d=Mt(d,o(a(n,rt,2*kt,st),st,a(n,rt,j,ot),ot,a(t,at,j,ct),ct,ut,it),it)}}if(0!==x||0!==m){if(0!==p||0!==g||0!==y||0!==j?(mt=p*kt,bt=e*p,lt=bt-(bt-p),dt=p-lt,bt=e*kt,pt=bt-(bt-kt),yt=kt-pt,Tt=dt*yt-(mt-lt*pt-dt*pt-lt*yt),_t=At*j,bt=e*At,lt=bt-(bt-At),dt=At-lt,bt=e*j,pt=bt-(bt-j),yt=j-pt,vt=dt*yt-(_t-lt*pt-dt*pt-lt*yt),xt=Tt+vt,E=xt-Tt,N[0]=Tt-(xt-E)+(vt-E),gt=mt+xt,E=gt-mt,jt=mt-(gt-E)+(xt-E),xt=jt+_t,E=xt-jt,N[1]=jt-(xt-E)+(_t-E),wt=gt+xt,E=wt-gt,N[2]=gt-(wt-E)+(xt-E),N[3]=wt,C=-Pt,D=-g,mt=y*C,bt=e*y,lt=bt-(bt-y),dt=y-lt,bt=e*C,pt=bt-(bt-C),yt=C-pt,Tt=dt*yt-(mt-lt*pt-dt*pt-lt*yt),_t=Ft*D,bt=e*Ft,lt=bt-(bt-Ft),dt=Ft-lt,bt=e*D,pt=bt-(bt-D),yt=D-pt,vt=dt*yt-(_t-lt*pt-dt*pt-lt*yt),xt=Tt+vt,E=xt-Tt,Q[0]=Tt-(xt-E)+(vt-E),gt=mt+xt,E=gt-mt,jt=mt-(gt-E)+(xt-E),xt=jt+_t,E=xt-jt,Q[1]=jt-(xt-E)+(_t-E),wt=gt+xt,E=wt-gt,Q[2]=gt-(wt-E)+(xt-E),Q[3]=wt,O=s(4,N,4,Q,Y),mt=p*j,bt=e*p,lt=bt-(bt-p),dt=p-lt,bt=e*j,pt=bt-(bt-j),yt=j-pt,Tt=dt*yt-(mt-lt*pt-dt*pt-lt*yt),_t=y*g,bt=e*y,lt=bt-(bt-y),dt=y-lt,bt=e*g,pt=bt-(bt-g),yt=g-pt,vt=dt*yt-(_t-lt*pt-dt*pt-lt*yt),xt=Tt-vt,E=Tt-xt,tt[0]=Tt-(xt+E)+(E-vt),gt=mt+xt,E=gt-mt,jt=mt-(gt-E)+(xt-E),xt=jt-_t,E=jt-xt,tt[1]=jt-(xt+E)+(E-_t),wt=gt+xt,E=wt-gt,tt[2]=gt-(wt-E)+(xt-E),tt[3]=wt,q=4):(Y[0]=0,O=1,tt[0]=0,q=1),0!==x){const t=a(O,Y,x,at);d=Mt(d,s(a(A,W,x,st),st,a(t,at,2*Ot,ct),ct,ft),ft);const n=a(q,tt,x,rt);d=Mt(d,o(a(n,rt,2*Ot,st),st,a(n,rt,x,ot),ot,a(t,at,x,ct),ct,ut,it),it),0!==g&&(d=Mt(d,a(a(4,K,x,rt),rt,g,st),st)),0!==j&&(d=Mt(d,a(a(4,J,-x,rt),rt,j,st),st))}if(0!==m){const t=a(O,Y,m,at);d=Mt(d,s(a(F,X,m,st),st,a(t,at,2*qt,ct),ct,ft),ft);const n=a(q,tt,m,rt);d=Mt(d,o(a(n,rt,2*qt,st),st,a(n,rt,m,ot),ot,a(t,at,m,ct),ct,ut,it),it)}}return ht[d-1]}(t,n,c,f,i,h,b,M,k)},t.incirclefast=function(t,n,e,r,s,o,a,c){const u=t-a,f=n-c,i=e-a,h=r-c,b=s-a,M=o-c;return(u*u+f*f)*(i*M-b*h)+(i*i+h*h)*(b*f-u*M)+(b*b+M*M)*(u*h-i*f)},t.insphere=function(t,n,e,r,s,o,a,c,u,f,i,h,b,M,l){const d=t-b,p=r-b,y=a-b,x=f-b,g=n-M,j=s-M,m=c-M,T=i-M,_=e-l,v=o-l,w=u-l,A=h-l,F=d*j,O=p*g,P=F-O,k=p*m,q=y*j,z=k-q,B=y*T,C=x*m,D=B-C,E=x*g,G=d*T,H=E-G,I=d*m,J=y*g,K=I-J,L=p*T,N=x*j,Q=L-N,R=d*d+g*g+_*_,S=p*p+j*j+v*v,U=y*y+m*m+w*w,V=x*x+T*T+A*A,W=U*(A*P+_*Q+v*H)-V*(_*z-v*K+w*P)+(R*(v*D-w*Q+A*z)-S*(w*H+A*K+_*D)),X=Math.abs(_),Y=Math.abs(v),Z=Math.abs(w),$=Math.abs(A),tt=Math.abs(F),nt=Math.abs(O),et=Math.abs(k),rt=Math.abs(q),st=Math.abs(B),ot=Math.abs(C),at=Math.abs(E),ct=Math.abs(G),ut=Math.abs(I),ft=Math.abs(J),it=Math.abs(L),ht=Math.abs(N),bt=((st+ot)*Y+(ht+it)*Z+(et+rt)*$)*R+((at+ct)*Z+(ut+ft)*$+(st+ot)*X)*S+((tt+nt)*$+(it+ht)*X+(at+ct)*Y)*U+((et+rt)*X+(ft+ut)*Y+(tt+nt)*Z)*V,Mt=17763568394002532e-31*bt;return W>Mt||-W>Mt?W:-fn(t,n,e,r,s,o,a,c,u,f,i,h,b,M,l,bt)},t.inspherefast=function(t,n,e,r,s,o,a,c,u,f,i,h,b,M,l){const d=t-b,p=r-b,y=a-b,x=f-b,g=n-M,j=s-M,m=c-M,T=i-M,_=e-l,v=o-l,w=u-l,A=h-l,F=d*j-p*g,O=p*m-y*j,P=y*T-x*m,k=x*g-d*T,q=d*m-y*g,z=p*T-x*j;return(y*y+m*m+w*w)*(A*F+_*z+v*k)-(x*x+T*T+A*A)*(_*O-v*q+w*F)+((d*d+g*g+_*_)*(v*P-w*z+A*O)-(p*p+j*j+v*v)*(w*k+A*q+_*P))},t.orient2d=function(t,n,o,a,c,f){const d=(n-f)*(o-c),p=(t-c)*(a-f),y=d-p;if(0===d||0===p||d>0!=p>0)return y;const x=Math.abs(d+p);return Math.abs(y)>=33306690738754716e-32*x?y:-function(t,n,o,a,c,f,d){let p,y,x,g,j,m,T,_,v,w,A,F,O,P,k,q,z,B;const C=t-c,D=o-c,E=n-f,G=a-f;P=C*G,m=e*C,T=m-(m-C),_=C-T,m=e*G,v=m-(m-G),w=G-v,k=_*w-(P-T*v-_*v-T*w),q=E*D,m=e*E,T=m-(m-E),_=E-T,m=e*D,v=m-(m-D),w=D-v,z=_*w-(q-T*v-_*v-T*w),A=k-z,j=k-A,i[0]=k-(A+j)+(j-z),F=P+A,j=F-P,O=P-(F-j)+(A-j),A=O-q,j=O-A,i[1]=O-(A+j)+(j-q),B=F+A,j=B-F,i[2]=F-(B-j)+(A-j),i[3]=B;let H=u(4,i),I=22204460492503146e-32*d;if(H>=I||-H>=I)return H;if(j=t-C,p=t-(C+j)+(j-c),j=o-D,x=o-(D+j)+(j-c),j=n-E,y=n-(E+j)+(j-f),j=a-G,g=a-(G+j)+(j-f),0===p&&0===y&&0===x&&0===g)return H;if(I=11093356479670487e-47*d+r*Math.abs(H),H+=C*g+G*p-(E*x+D*y),H>=I||-H>=I)return H;P=p*G,m=e*p,T=m-(m-p),_=p-T,m=e*G,v=m-(m-G),w=G-v,k=_*w-(P-T*v-_*v-T*w),q=y*D,m=e*y,T=m-(m-y),_=y-T,m=e*D,v=m-(m-D),w=D-v,z=_*w-(q-T*v-_*v-T*w),A=k-z,j=k-A,l[0]=k-(A+j)+(j-z),F=P+A,j=F-P,O=P-(F-j)+(A-j),A=O-q,j=O-A,l[1]=O-(A+j)+(j-q),B=F+A,j=B-F,l[2]=F-(B-j)+(A-j),l[3]=B;const J=s(4,i,4,l,h);P=C*g,m=e*C,T=m-(m-C),_=C-T,m=e*g,v=m-(m-g),w=g-v,k=_*w-(P-T*v-_*v-T*w),q=E*x,m=e*E,T=m-(m-E),_=E-T,m=e*x,v=m-(m-x),w=x-v,z=_*w-(q-T*v-_*v-T*w),A=k-z,j=k-A,l[0]=k-(A+j)+(j-z),F=P+A,j=F-P,O=P-(F-j)+(A-j),A=O-q,j=O-A,l[1]=O-(A+j)+(j-q),B=F+A,j=B-F,l[2]=F-(B-j)+(A-j),l[3]=B;const K=s(J,h,4,l,b);P=p*g,m=e*p,T=m-(m-p),_=p-T,m=e*g,v=m-(m-g),w=g-v,k=_*w-(P-T*v-_*v-T*w),q=y*x,m=e*y,T=m-(m-y),_=y-T,m=e*x,v=m-(m-x),w=x-v,z=_*w-(q-T*v-_*v-T*w),A=k-z,j=k-A,l[0]=k-(A+j)+(j-z),F=P+A,j=F-P,O=P-(F-j)+(A-j),A=O-q,j=O-A,l[1]=O-(A+j)+(j-q),B=F+A,j=B-F,l[2]=F-(B-j)+(A-j),l[3]=B;const L=s(K,b,4,l,M);return M[L-1]}(t,n,o,a,c,f,x)},t.orient2dfast=function(t,n,e,r,s,o){return(n-o)*(e-s)-(t-s)*(r-o)},t.orient3d=function(t,n,o,c,f,i,h,b,M,l,F,B){const G=t-l,H=c-l,I=h-l,J=n-F,K=f-F,L=b-F,N=o-B,Q=i-B,R=M-B,S=H*L,U=I*K,V=I*J,W=G*L,X=G*K,Y=H*J,Z=N*(S-U)+Q*(V-W)+R*(X-Y),$=(Math.abs(S)+Math.abs(U))*Math.abs(N)+(Math.abs(V)+Math.abs(W))*Math.abs(Q)+(Math.abs(X)+Math.abs(Y))*Math.abs(R),tt=7771561172376103e-31*$;return Z>tt||-Z>tt?Z:function(t,n,o,c,f,i,h,b,M,l,F,B,G){let H,I,J,K,L,N,Q,R,S,U,V,W,X,Y,Z,$,tt,nt,et,rt,st,ot,at,ct;const ut=t-l,ft=c-l,it=h-l,ht=n-F,bt=f-F,Mt=b-F,lt=o-B,dt=i-B,pt=M-B;rt=ft*Mt,W=e*ft,X=W-(W-ft),Y=ft-X,W=e*Mt,Z=W-(W-Mt),$=Mt-Z,st=Y*$-(rt-X*Z-Y*Z-X*$),ot=it*bt,W=e*it,X=W-(W-it),Y=it-X,W=e*bt,Z=W-(W-bt),$=bt-Z,at=Y*$-(ot-X*Z-Y*Z-X*$),tt=st-at,V=st-tt,d[0]=st-(tt+V)+(V-at),nt=rt+tt,V=nt-rt,et=rt-(nt-V)+(tt-V),tt=et-ot,V=et-tt,d[1]=et-(tt+V)+(V-ot),ct=nt+tt,V=ct-nt,d[2]=nt-(ct-V)+(tt-V),d[3]=ct,rt=it*ht,W=e*it,X=W-(W-it),Y=it-X,W=e*ht,Z=W-(W-ht),$=ht-Z,st=Y*$-(rt-X*Z-Y*Z-X*$),ot=ut*Mt,W=e*ut,X=W-(W-ut),Y=ut-X,W=e*Mt,Z=W-(W-Mt),$=Mt-Z,at=Y*$-(ot-X*Z-Y*Z-X*$),tt=st-at,V=st-tt,p[0]=st-(tt+V)+(V-at),nt=rt+tt,V=nt-rt,et=rt-(nt-V)+(tt-V),tt=et-ot,V=et-tt,p[1]=et-(tt+V)+(V-ot),ct=nt+tt,V=ct-nt,p[2]=nt-(ct-V)+(tt-V),p[3]=ct,rt=ut*bt,W=e*ut,X=W-(W-ut),Y=ut-X,W=e*bt,Z=W-(W-bt),$=bt-Z,st=Y*$-(rt-X*Z-Y*Z-X*$),ot=ft*ht,W=e*ft,X=W-(W-ft),Y=ft-X,W=e*ht,Z=W-(W-ht),$=ht-Z,at=Y*$-(ot-X*Z-Y*Z-X*$),tt=st-at,V=st-tt,y[0]=st-(tt+V)+(V-at),nt=rt+tt,V=nt-rt,et=rt-(nt-V)+(tt-V),tt=et-ot,V=et-tt,y[1]=et-(tt+V)+(V-ot),ct=nt+tt,V=ct-nt,y[2]=nt-(ct-V)+(tt-V),y[3]=ct,H=s(s(a(4,d,lt,O),O,a(4,p,dt,P),P,k),k,a(4,y,pt,O),O,z);let yt=u(H,z),xt=3330669073875473e-31*G;if(yt>=xt||-yt>=xt)return yt;if(V=t-ut,I=t-(ut+V)+(V-l),V=c-ft,J=c-(ft+V)+(V-l),V=h-it,K=h-(it+V)+(V-l),V=n-ht,L=n-(ht+V)+(V-F),V=f-bt,N=f-(bt+V)+(V-F),V=b-Mt,Q=b-(Mt+V)+(V-F),V=o-lt,R=o-(lt+V)+(V-B),V=i-dt,S=i-(dt+V)+(V-B),V=M-pt,U=M-(pt+V)+(V-B),0===I&&0===J&&0===K&&0===L&&0===N&&0===Q&&0===R&&0===S&&0===U)return yt;if(xt=32047474274603644e-47*G+r*Math.abs(yt),yt+=lt*(ft*Q+Mt*J-(bt*K+it*N))+R*(ft*Mt-bt*it)+dt*(it*L+ht*K-(Mt*I+ut*Q))+S*(it*ht-Mt*ut)+pt*(ut*N+bt*I-(ht*J+ft*L))+U*(ut*bt-ht*ft),yt>=xt||-yt>=xt)return yt;const gt=D(I,L,ft,bt,it,Mt,x,g),jt=D(J,N,it,Mt,ut,ht,j,m),mt=D(K,Q,ut,ht,ft,bt,T,_),Tt=s(jt,j,mt,_,v);H=C(H,a(Tt,v,lt,k),k);const _t=s(mt,T,gt,g,w);H=C(H,a(_t,w,dt,k),k);const vt=s(gt,x,jt,m,A);return H=C(H,a(vt,A,pt,k),k),0!==R&&(H=C(H,a(4,d,R,q),q),H=C(H,a(Tt,v,R,k),k)),0!==S&&(H=C(H,a(4,p,S,q),q),H=C(H,a(_t,w,S,k),k)),0!==U&&(H=C(H,a(4,y,U,q),q),H=C(H,a(vt,A,U,k),k)),0!==I&&(0!==N&&(H=E(H,I,N,pt,U)),0!==Q&&(H=E(H,-I,Q,dt,S))),0!==J&&(0!==Q&&(H=E(H,J,Q,lt,R)),0!==L&&(H=E(H,-J,L,pt,U))),0!==K&&(0!==L&&(H=E(H,K,L,dt,S)),0!==N&&(H=E(H,-K,N,lt,R))),z[H-1]}(t,n,o,c,f,i,h,b,M,l,F,B,$)},t.orient3dfast=function(t,n,e,r,s,o,a,c,u,f,i,h){const b=n-i,M=s-i,l=c-i,d=e-h,p=o-h,y=u-h;return(t-f)*(M*y-p*l)+(r-f)*(l*d-y*b)+(a-f)*(b*p-d*M)},Object.defineProperty(t,"__esModule",{value:!0})}));
  