robust-predicates 2.0.2 → 3.0.1

package/umd/predicates.min.js

@@ -1 +1 @@
-!function(t,n){"object"==typeof exports&&"undefined"!=typeof module?n(exports):"function"==typeof define&&define.amd?define(["exports"],n):n((t=t||self).predicates={})}(this,function(t){"use strict";const n=134217729,s=33306690738754706e-32;function o(t,n,s,o,c){let e,r,a,f,i=n[0],u=o[0],h=0,b=0;u>i==u>-i?(e=i,i=n[++h]):(e=u,u=o[++b]);let M=0;if(h<t&&b<s)for(u>i==u>-i?(a=e-((r=i+e)-i),i=n[++h]):(a=e-((r=u+e)-u),u=o[++b]),e=r,0!==a&&(c[M++]=a);h<t&&b<s;)u>i==u>-i?(a=e-((r=e+i)-(f=r-e))+(i-f),i=n[++h]):(a=e-((r=e+u)-(f=r-e))+(u-f),u=o[++b]),e=r,0!==a&&(c[M++]=a);for(;h<t;)a=e-((r=e+i)-(f=r-e))+(i-f),i=n[++h],e=r,0!==a&&(c[M++]=a);for(;b<s;)a=e-((r=e+u)-(f=r-e))+(u-f),u=o[++b],e=r,0!==a&&(c[M++]=a);return 0===e&&0!==M||(c[M++]=e),M}function c(t,s,o,c){let e,r,a,f,i,u,h,b,M,l,d;d=o-(l=(h=n*o)-(h-o)),e=s[0]*o,b=(h=n*s[0])-(h-s[0]);let p=0;0!==(a=(M=s[0]-b)*d-(e-b*l-M*l-b*d))&&(c[p++]=a);for(let y=1;y<t;y++){const t=s[y];0!==(a=e-((r=e+(i=(M=t-(b=(h=n*t)-(h-t)))*d-((f=t*o)-b*l-M*l-b*d)))-(u=r-e))+(i-u))&&(c[p++]=a),0!==(a=r-((e=f+r)-f))&&(c[p++]=a)}return 0===e&&0!==p||(c[p++]=e),p}function e(t,n){let s=n[0];for(let o=1;o<t;o++)s+=n[o];return s}function r(t){return new Float64Array(t)}const a=33306690738754716e-32,f=22204460492503146e-32,i=11093356479670487e-47,u=r(4),h=r(8),b=r(12),M=r(16),l=r(4);const d=7771561172376103e-31,p=3330669073875473e-31,y=32047474274603644e-47,x=r(4),j=r(4),m=r(4),_=r(8),v=r(8),w=r(8),A=r(16),F=r(192),O=r(192),P=r(4),g=r(4),k=r(4),q=r(4),z=r(4),B=r(4),C=r(8),D=r(8),E=r(8),G=r(4),H=r(12),I=r(16);const J=11102230246251577e-31,K=4440892098500632e-31,L=5423418723394464e-46,N=r(4),Q=r(4),R=r(4),S=r(8),T=r(16),U=r(8),V=r(16),W=r(32),X=r(8),Y=r(16),Z=r(8),$=r(16),tt=r(32),nt=r(8),st=r(16),ot=r(8),ct=r(16),et=r(32),rt=r(64),at=r(1152),ft=r(1152),it=r(4),ut=r(4),ht=r(4),bt=r(4),Mt=r(4),lt=r(8),dt=r(16),pt=r(16),yt=r(16),xt=r(32),jt=r(32),mt=r(48),_t=r(64),vt=r(8),wt=r(8),At=r(8),Ft=r(8),Ot=r(8),Pt=r(8),gt=r(8),kt=r(8),qt=r(8),zt=r(8),Bt=r(8),Ct=r(8),Dt=r(8),Et=r(8),Gt=r(8),Ht=r(8),It=r(8),Jt=r(8),Kt=r(16),Lt=r(16),Nt=r(16),Qt=r(16),Rt=r(16),St=r(16),Tt=r(8),Ut=r(8),Vt=r(8),Wt=r(8),Xt=r(8),Yt=r(8),Zt=r(8),$t=r(8),tn=r(8),nn=r(4),sn=r(4),on=r(4);const cn=17763568394002532e-31,en=5551115123125792e-31,rn=8751425667295619e-46,an=r(4),fn=r(4),un=r(4),hn=r(4),bn=r(4),Mn=r(4),ln=r(4),dn=r(4),pn=r(4),yn=r(4),xn=r(8),jn=r(8),mn=r(16),_n=r(24),vn=r(24),wn=r(24),An=r(24),Fn=r(24),On=r(24),Pn=r(24),gn=r(24),kn=r(24),qn=r(24),zn=r(48),Bn=r(48),Cn=r(96),Dn=r(96),En=r(96),Gn=r(96),Hn=r(96),In=r(192),Jn=r(384),Kn=r(384),Ln=r(384),Nn=r(768),Qn=r(1152),Rn=r(1152),Sn=r(1152),Tn=r(1152),Un=r(1152),Vn=r(2304),Wn=r(2304),Xn=r(3456),Yn=r(5760);const Zn=r(8),$n=r(24),ts=r(48),ns=r(96),ss=r(96),os=r(96),cs=r(192),es=r(1152);function rs(t,r,a,f,i,u,h,b,M,l,d,p,y,x,j,m){let _,v,w,A,F,O,P,g,k,q,z,B,C,D,E,G,H,I,J,K,L,N,Q,R,S,T,U,V,W,X,Y,Z,$,tt,nt,st,ot,ct,et,rt,at,ft,it,ut,ht,bt,Mt,lt,dt,pt,yt,xt,jt,mt,_t,vt,wt,At,Ft,Ot,Pt;const gt=t-y,kt=f-y,qt=h-y,zt=l-y,Bt=r-x,Ct=i-x,Dt=b-x,Et=d-x,Gt=a-j,Ht=u-j,It=M-j,Jt=p-j;jt=(C=(vt=gt-(_t=(mt=n*gt)-(mt-gt)))*(At=Ct-(wt=(mt=n*Ct)-(mt-Ct)))-((_=gt*Ct)-_t*wt-vt*wt-_t*At))-(Ft=C-(D=(vt=kt-(_t=(mt=n*kt)-(mt-kt)))*(At=Bt-(wt=(mt=n*Bt)-(mt-Bt)))-((v=kt*Bt)-_t*wt-vt*wt-_t*At))),an[0]=C-(Ft+jt)+(jt-D),jt=(Pt=_-((Ot=_+Ft)-(jt=Ot-_))+(Ft-jt))-(Ft=Pt-v),an[1]=Pt-(Ft+jt)+(jt-v),jt=(S=Ot+Ft)-Ot,an[2]=Ot-(S-jt)+(Ft-jt),an[3]=S,jt=(E=(vt=kt-(_t=(mt=n*kt)-(mt-kt)))*(At=Dt-(wt=(mt=n*Dt)-(mt-Dt)))-((w=kt*Dt)-_t*wt-vt*wt-_t*At))-(Ft=E-(G=(vt=qt-(_t=(mt=n*qt)-(mt-qt)))*(At=Ct-(wt=(mt=n*Ct)-(mt-Ct)))-((A=qt*Ct)-_t*wt-vt*wt-_t*At))),fn[0]=E-(Ft+jt)+(jt-G),jt=(Pt=w-((Ot=w+Ft)-(jt=Ot-w))+(Ft-jt))-(Ft=Pt-A),fn[1]=Pt-(Ft+jt)+(jt-A),jt=(T=Ot+Ft)-Ot,fn[2]=Ot-(T-jt)+(Ft-jt),fn[3]=T,jt=(H=(vt=qt-(_t=(mt=n*qt)-(mt-qt)))*(At=Et-(wt=(mt=n*Et)-(mt-Et)))-((F=qt*Et)-_t*wt-vt*wt-_t*At))-(Ft=H-(I=(vt=zt-(_t=(mt=n*zt)-(mt-zt)))*(At=Dt-(wt=(mt=n*Dt)-(mt-Dt)))-((O=zt*Dt)-_t*wt-vt*wt-_t*At))),un[0]=H-(Ft+jt)+(jt-I),jt=(Pt=F-((Ot=F+Ft)-(jt=Ot-F))+(Ft-jt))-(Ft=Pt-O),un[1]=Pt-(Ft+jt)+(jt-O),jt=(U=Ot+Ft)-Ot,un[2]=Ot-(U-jt)+(Ft-jt),un[3]=U,jt=(J=(vt=zt-(_t=(mt=n*zt)-(mt-zt)))*(At=Bt-(wt=(mt=n*Bt)-(mt-Bt)))-((P=zt*Bt)-_t*wt-vt*wt-_t*At))-(Ft=J-(K=(vt=gt-(_t=(mt=n*gt)-(mt-gt)))*(At=Et-(wt=(mt=n*Et)-(mt-Et)))-((g=gt*Et)-_t*wt-vt*wt-_t*At))),pn[0]=J-(Ft+jt)+(jt-K),jt=(Pt=P-((Ot=P+Ft)-(jt=Ot-P))+(Ft-jt))-(Ft=Pt-g),pn[1]=Pt-(Ft+jt)+(jt-g),jt=(V=Ot+Ft)-Ot,pn[2]=Ot-(V-jt)+(Ft-jt),pn[3]=V,jt=(L=(vt=gt-(_t=(mt=n*gt)-(mt-gt)))*(At=Dt-(wt=(mt=n*Dt)-(mt-Dt)))-((k=gt*Dt)-_t*wt-vt*wt-_t*At))-(Ft=L-(N=(vt=qt-(_t=(mt=n*qt)-(mt-qt)))*(At=Bt-(wt=(mt=n*Bt)-(mt-Bt)))-((q=qt*Bt)-_t*wt-vt*wt-_t*At))),Mn[0]=L-(Ft+jt)+(jt-N),jt=(Pt=k-((Ot=k+Ft)-(jt=Ot-k))+(Ft-jt))-(Ft=Pt-q),Mn[1]=Pt-(Ft+jt)+(jt-q),jt=(W=Ot+Ft)-Ot,Mn[2]=Ot-(W-jt)+(Ft-jt),Mn[3]=W,jt=(Q=(vt=kt-(_t=(mt=n*kt)-(mt-kt)))*(At=Et-(wt=(mt=n*Et)-(mt-Et)))-((z=kt*Et)-_t*wt-vt*wt-_t*At))-(Ft=Q-(R=(vt=zt-(_t=(mt=n*zt)-(mt-zt)))*(At=Ct-(wt=(mt=n*Ct)-(mt-Ct)))-((B=zt*Ct)-_t*wt-vt*wt-_t*At))),ln[0]=Q-(Ft+jt)+(jt-R),jt=(Pt=z-((Ot=z+Ft)-(jt=Ot-z))+(Ft-jt))-(Ft=Pt-B),ln[1]=Pt-(Ft+jt)+(jt-B),jt=(X=Ot+Ft)-Ot,ln[2]=Ot-(X-jt)+(Ft-jt),ln[3]=X,Y=c(4,un,Ht,xn),Z=c(4,ln,-It,jn),$=c(4,fn,Jt,Zn),tt=o(Y,xn,Z,jn,mn),st=c(nt=o($,Zn,tt,mn,$n),$n,gt,ts),ot=c(st,ts,-gt,ns),st=c(nt,$n,Bt,ts),ct=c(st,ts,-Bt,ss),st=c(nt,$n,Gt,ts),et=c(st,ts,-Gt,os),rt=o(ot,ns,ct,ss,cs);const Kt=o(rt,cs,et,os,Qn);Y=c(4,pn,It,xn),Z=c(4,Mn,Jt,jn),$=c(4,un,Gt,Zn),tt=o(Y,xn,Z,jn,mn),st=c(nt=o($,Zn,tt,mn,$n),$n,kt,ts),ot=c(st,ts,kt,ns),st=c(nt,$n,Ct,ts),ct=c(st,ts,Ct,ss),st=c(nt,$n,Ht,ts),et=c(st,ts,Ht,os),rt=o(ot,ns,ct,ss,cs);const Lt=o(rt,cs,et,os,Rn);Y=c(4,an,Jt,xn),Z=c(4,ln,Gt,jn),$=c(4,pn,Ht,Zn),tt=o(Y,xn,Z,jn,mn),st=c(nt=o($,Zn,tt,mn,$n),$n,qt,ts),ot=c(st,ts,-qt,ns),st=c(nt,$n,Dt,ts),ct=c(st,ts,-Dt,ss),st=c(nt,$n,It,ts),et=c(st,ts,-It,os),rt=o(ot,ns,ct,ss,cs);const Nt=o(rt,cs,et,os,Sn);Y=c(4,fn,Gt,xn),Z=c(4,Mn,-Ht,jn),$=c(4,an,It,Zn),tt=o(Y,xn,Z,jn,mn),st=c(nt=o($,Zn,tt,mn,$n),$n,zt,ts),ot=c(st,ts,zt,ns),st=c(nt,$n,Et,ts),ct=c(st,ts,Et,ss),st=c(nt,$n,Jt,ts),et=c(st,ts,Jt,os),rt=o(ot,ns,ct,ss,cs);const Qt=o(rt,cs,et,os,Tn),Rt=o(Kt,Qn,Lt,Rn,Vn),St=o(Nt,Sn,Qt,Tn,Wn);let Tt=e(o(Rt,Vn,St,Wn,es),es),Ut=en*m;if(Tt>=Ut||-Tt>=Ut)return Tt;if(at=t-(gt+(jt=t-gt))+(jt-y),ht=r-(Bt+(jt=r-Bt))+(jt-x),dt=a-(Gt+(jt=a-Gt))+(jt-j),ft=f-(kt+(jt=f-kt))+(jt-y),bt=i-(Ct+(jt=i-Ct))+(jt-x),pt=u-(Ht+(jt=u-Ht))+(jt-j),it=h-(qt+(jt=h-qt))+(jt-y),Mt=b-(Dt+(jt=b-Dt))+(jt-x),yt=M-(It+(jt=M-It))+(jt-j),ut=l-(zt+(jt=l-zt))+(jt-y),lt=d-(Et+(jt=d-Et))+(jt-x),xt=p-(Jt+(jt=p-Jt))+(jt-j),0===at&&0===ht&&0===dt&&0===ft&&0===bt&&0===pt&&0===it&&0===Mt&&0===yt&&0===ut&&0===lt&&0===xt)return Tt;Ut=rn*m+s*Math.abs(Tt);const Vt=gt*bt+Ct*at-(Bt*ft+kt*ht),Wt=kt*Mt+Dt*ft-(Ct*it+qt*bt),Xt=qt*lt+Et*it-(Dt*ut+zt*Mt),Yt=zt*ht+Bt*ut-(Et*at+gt*lt),Zt=gt*Mt+Dt*at-(Bt*it+qt*ht),$t=kt*lt+Et*ft-(Ct*ut+zt*bt);return(Tt+=(kt*kt+Ct*Ct+Ht*Ht)*(It*Yt+Jt*Zt+Gt*Xt+(yt*V+xt*W+dt*U))+(zt*zt+Et*Et+Jt*Jt)*(Gt*Wt-Ht*Zt+It*Vt+(dt*T-pt*W+yt*S))-((gt*gt+Bt*Bt+Gt*Gt)*(Ht*Xt-It*$t+Jt*Wt+(pt*U-yt*X+xt*T))+(qt*qt+Dt*Dt+It*It)*(Jt*Vt+Gt*$t+Ht*Yt+(xt*S+dt*X+pt*V)))+2*((kt*ft+Ct*bt+Ht*pt)*(It*V+Jt*W+Gt*U)+(zt*ut+Et*lt+Jt*xt)*(Gt*T-Ht*W+It*S)-((gt*at+Bt*ht+Gt*dt)*(Ht*U-It*X+Jt*T)+(qt*it+Dt*Mt+It*yt)*(Jt*S+Gt*X+Ht*V))))>=Ut||-Tt>=Ut?Tt:function(t,s,e,r,a,f,i,u,h,b,M,l,d,p,y){let x,j,m,_,v,w,A,F,O,P,g,k,q,z,B,C,D,E,G,H,I,J,K,L,N,Q,R,S,T,U,V,W,X,Y,Z,$,tt,nt,st,ot,ct,et,rt,at,ft,it,ut,ht,bt,Mt,lt,dt,pt,yt,xt,jt,mt,_t,vt;lt=(I=(yt=t-(pt=(dt=n*t)-(dt-t)))*(jt=a-(xt=(dt=n*a)-(dt-a)))-((x=t*a)-pt*xt-yt*xt-pt*jt))-(mt=I-(Q=(yt=r-(pt=(dt=n*r)-(dt-r)))*(jt=s-(xt=(dt=n*s)-(dt-s)))-((w=r*s)-pt*xt-yt*xt-pt*jt))),an[0]=I-(mt+lt)+(lt-Q),lt=(vt=x-((_t=x+mt)-(lt=_t-x))+(mt-lt))-(mt=vt-w),an[1]=vt-(mt+lt)+(lt-w),an[3]=_t+mt,lt=an[3]-_t,an[2]=_t-(an[3]-lt)+(mt-lt),lt=(J=(yt=r-(pt=(dt=n*r)-(dt-r)))*(jt=u-(xt=(dt=n*u)-(dt-u)))-((j=r*u)-pt*xt-yt*xt-pt*jt))-(mt=J-(R=(yt=i-(pt=(dt=n*i)-(dt-i)))*(jt=a-(xt=(dt=n*a)-(dt-a)))-((A=i*a)-pt*xt-yt*xt-pt*jt))),fn[0]=J-(mt+lt)+(lt-R),lt=(vt=j-((_t=j+mt)-(lt=_t-j))+(mt-lt))-(mt=vt-A),fn[1]=vt-(mt+lt)+(lt-A),fn[3]=_t+mt,lt=fn[3]-_t,fn[2]=_t-(fn[3]-lt)+(mt-lt),lt=(K=(yt=i-(pt=(dt=n*i)-(dt-i)))*(jt=M-(xt=(dt=n*M)-(dt-M)))-((m=i*M)-pt*xt-yt*xt-pt*jt))-(mt=K-(S=(yt=b-(pt=(dt=n*b)-(dt-b)))*(jt=u-(xt=(dt=n*u)-(dt-u)))-((F=b*u)-pt*xt-yt*xt-pt*jt))),un[0]=K-(mt+lt)+(lt-S),lt=(vt=m-((_t=m+mt)-(lt=_t-m))+(mt-lt))-(mt=vt-F),un[1]=vt-(mt+lt)+(lt-F),un[3]=_t+mt,lt=un[3]-_t,un[2]=_t-(un[3]-lt)+(mt-lt),lt=(L=(yt=b-(pt=(dt=n*b)-(dt-b)))*(jt=p-(xt=(dt=n*p)-(dt-p)))-((_=b*p)-pt*xt-yt*xt-pt*jt))-(mt=L-(T=(yt=d-(pt=(dt=n*d)-(dt-d)))*(jt=M-(xt=(dt=n*M)-(dt-M)))-((O=d*M)-pt*xt-yt*xt-pt*jt))),hn[0]=L-(mt+lt)+(lt-T),lt=(vt=_-((_t=_+mt)-(lt=_t-_))+(mt-lt))-(mt=vt-O),hn[1]=vt-(mt+lt)+(lt-O),hn[3]=_t+mt,lt=hn[3]-_t,hn[2]=_t-(hn[3]-lt)+(mt-lt),lt=(N=(yt=d-(pt=(dt=n*d)-(dt-d)))*(jt=s-(xt=(dt=n*s)-(dt-s)))-((v=d*s)-pt*xt-yt*xt-pt*jt))-(mt=N-(U=(yt=t-(pt=(dt=n*t)-(dt-t)))*(jt=p-(xt=(dt=n*p)-(dt-p)))-((P=t*p)-pt*xt-yt*xt-pt*jt))),bn[0]=N-(mt+lt)+(lt-U),lt=(vt=v-((_t=v+mt)-(lt=_t-v))+(mt-lt))-(mt=vt-P),bn[1]=vt-(mt+lt)+(lt-P),bn[3]=_t+mt,lt=bn[3]-_t,bn[2]=_t-(bn[3]-lt)+(mt-lt),lt=(V=(yt=t-(pt=(dt=n*t)-(dt-t)))*(jt=u-(xt=(dt=n*u)-(dt-u)))-((g=t*u)-pt*xt-yt*xt-pt*jt))-(mt=V-($=(yt=i-(pt=(dt=n*i)-(dt-i)))*(jt=s-(xt=(dt=n*s)-(dt-s)))-((C=i*s)-pt*xt-yt*xt-pt*jt))),Mn[0]=V-(mt+lt)+(lt-$),lt=(vt=g-((_t=g+mt)-(lt=_t-g))+(mt-lt))-(mt=vt-C),Mn[1]=vt-(mt+lt)+(lt-C),Mn[3]=_t+mt,lt=Mn[3]-_t,Mn[2]=_t-(Mn[3]-lt)+(mt-lt),lt=(W=(yt=r-(pt=(dt=n*r)-(dt-r)))*(jt=M-(xt=(dt=n*M)-(dt-M)))-((k=r*M)-pt*xt-yt*xt-pt*jt))-(mt=W-(tt=(yt=b-(pt=(dt=n*b)-(dt-b)))*(jt=a-(xt=(dt=n*a)-(dt-a)))-((D=b*a)-pt*xt-yt*xt-pt*jt))),ln[0]=W-(mt+lt)+(lt-tt),lt=(vt=k-((_t=k+mt)-(lt=_t-k))+(mt-lt))-(mt=vt-D),ln[1]=vt-(mt+lt)+(lt-D),ln[3]=_t+mt,lt=ln[3]-_t,ln[2]=_t-(ln[3]-lt)+(mt-lt),lt=(X=(yt=i-(pt=(dt=n*i)-(dt-i)))*(jt=p-(xt=(dt=n*p)-(dt-p)))-((q=i*p)-pt*xt-yt*xt-pt*jt))-(mt=X-(nt=(yt=d-(pt=(dt=n*d)-(dt-d)))*(jt=u-(xt=(dt=n*u)-(dt-u)))-((E=d*u)-pt*xt-yt*xt-pt*jt))),dn[0]=X-(mt+lt)+(lt-nt),lt=(vt=q-((_t=q+mt)-(lt=_t-q))+(mt-lt))-(mt=vt-E),dn[1]=vt-(mt+lt)+(lt-E),dn[3]=_t+mt,lt=dn[3]-_t,dn[2]=_t-(dn[3]-lt)+(mt-lt),lt=(Y=(yt=b-(pt=(dt=n*b)-(dt-b)))*(jt=s-(xt=(dt=n*s)-(dt-s)))-((z=b*s)-pt*xt-yt*xt-pt*jt))-(mt=Y-(st=(yt=t-(pt=(dt=n*t)-(dt-t)))*(jt=M-(xt=(dt=n*M)-(dt-M)))-((G=t*M)-pt*xt-yt*xt-pt*jt))),pn[0]=Y-(mt+lt)+(lt-st),lt=(vt=z-((_t=z+mt)-(lt=_t-z))+(mt-lt))-(mt=vt-G),pn[1]=vt-(mt+lt)+(lt-G),pn[3]=_t+mt,lt=pn[3]-_t,pn[2]=_t-(pn[3]-lt)+(mt-lt),lt=(Z=(yt=d-(pt=(dt=n*d)-(dt-d)))*(jt=a-(xt=(dt=n*a)-(dt-a)))-((B=d*a)-pt*xt-yt*xt-pt*jt))-(mt=Z-(ot=(yt=r-(pt=(dt=n*r)-(dt-r)))*(jt=p-(xt=(dt=n*p)-(dt-p)))-((H=r*p)-pt*xt-yt*xt-pt*jt))),yn[0]=Z-(mt+lt)+(lt-ot),lt=(vt=B-((_t=B+mt)-(lt=_t-B))+(mt-lt))-(mt=vt-H),yn[1]=vt-(mt+lt)+(lt-H),yn[3]=_t+mt,lt=yn[3]-_t,yn[2]=_t-(yn[3]-lt)+(mt-lt),ct=c(4,fn,e,xn),et=c(4,Mn,-f,jn),rt=o(ct,xn,et,jn,mn);const wt=o(ct=c(4,an,h,xn),xn,rt,mn,_n);ct=c(4,un,f,xn),et=c(4,ln,-h,jn),rt=o(ct,xn,et,jn,mn);const At=o(ct=c(4,fn,l,xn),xn,rt,mn,vn);ct=c(4,hn,h,xn),et=c(4,dn,-l,jn),rt=o(ct,xn,et,jn,mn);let Ft=o(ct=c(4,un,y,xn),xn,rt,mn,wn);ct=c(4,bn,l,xn),et=c(4,pn,-y,jn),rt=o(ct,xn,et,jn,mn);const Ot=o(ct=c(4,hn,e,xn),xn,rt,mn,An);ct=c(4,an,y,xn),et=c(4,yn,-e,jn),rt=o(ct,xn,et,jn,mn);const Pt=o(ct=c(4,bn,f,xn),xn,rt,mn,Fn);ct=c(4,ln,e,xn),et=c(4,pn,f,jn),rt=o(ct,xn,et,jn,mn);const gt=o(ct=c(4,an,l,xn),xn,rt,mn,On);ct=c(4,dn,f,xn),et=c(4,yn,h,jn),rt=o(ct,xn,et,jn,mn);const kt=o(ct=c(4,fn,y,xn),xn,rt,mn,Pn);ct=c(4,pn,h,xn),et=c(4,Mn,l,jn),rt=o(ct,xn,et,jn,mn);const qt=o(ct=c(4,un,e,xn),xn,rt,mn,gn);ct=c(4,yn,l,xn),et=c(4,ln,y,jn),rt=o(ct,xn,et,jn,mn);const zt=o(ct=c(4,hn,f,xn),xn,rt,mn,kn);ct=c(4,Mn,y,xn),et=c(4,dn,e,jn),rt=o(ct,xn,et,jn,mn);const Bt=o(ct=c(4,bn,h,xn),xn,rt,mn,qn);for(at=o(Ft,wn,kt,Pn,zn),ft=o(zt,kn,At,vn,Bn),Mt=0;Mt<ft;Mt++)Bn[Mt]=-Bn[Mt];const Ct=o(at,zn,ft,Bn,Dn);it=c(Ct,Dn,t,In),it=c(it,In,t,Jn),ut=c(Ct,Dn,s,In),ut=c(ut,In,s,Kn),ht=c(Ct,Dn,e,In),ht=c(ht,In,e,Ln),bt=o(it,Jn,ut,Kn,Nn);const Dt=o(bt,Nn,ht,Ln,Qn);for(at=o(Ot,An,qt,gn,zn),ft=o(Bt,qn,Ft,wn,Bn),Mt=0;Mt<ft;Mt++)Bn[Mt]=-Bn[Mt];const Et=o(at,zn,ft,Bn,En);it=c(Et,En,r,In),it=c(it,In,r,Jn),ut=c(Et,En,a,In),ut=c(ut,In,a,Kn),ht=c(Et,En,f,In),ht=c(ht,In,f,Ln),bt=o(it,Jn,ut,Kn,Nn);const Gt=o(bt,Nn,ht,Ln,Rn);for(at=o(Pt,Fn,zt,kn,zn),ft=o(gt,On,Ot,An,Bn),Mt=0;Mt<ft;Mt++)Bn[Mt]=-Bn[Mt];const Ht=o(at,zn,ft,Bn,Gn);it=c(Ht,Gn,i,In),it=c(it,In,i,Jn),ut=c(Ht,Gn,u,In),ut=c(ut,In,u,Kn),ht=c(Ht,Gn,h,In),ht=c(ht,In,h,Ln),bt=o(it,Jn,ut,Kn,Nn);const It=o(bt,Nn,ht,Ln,Sn);for(at=o(wt,_n,Bt,qn,zn),ft=o(kt,Pn,Pt,Fn,Bn),Mt=0;Mt<ft;Mt++)Bn[Mt]=-Bn[Mt];const Jt=o(at,zn,ft,Bn,Hn);it=c(Jt,Hn,b,In),it=c(it,In,b,Jn),ut=c(Jt,Hn,M,In),ut=c(ut,In,M,Kn),ht=c(Jt,Hn,l,In),ht=c(ht,In,l,Ln),bt=o(it,Jn,ut,Kn,Nn);const Kt=o(bt,Nn,ht,Ln,Tn);for(at=o(At,vn,gt,On,zn),ft=o(qt,gn,wt,_n,Bn),Mt=0;Mt<ft;Mt++)Bn[Mt]=-Bn[Mt];const Lt=o(at,zn,ft,Bn,Cn);it=c(Lt,Cn,d,In),it=c(it,In,d,Jn),ut=c(Lt,Cn,p,In),ut=c(ut,In,p,Kn),ht=c(Lt,Cn,y,In),ht=c(ht,In,y,Ln),bt=o(it,Jn,ut,Kn,Nn);const Nt=o(bt,Nn,ht,Ln,Un),Qt=o(Dt,Qn,Gt,Rn,Vn),Rt=o(It,Sn,Kt,Tn,Wn);Ft=o(Rt,Wn,Nt,Un,Xn);const St=o(Qt,Vn,Ft,Xn,Yn);return Yn[St-1]}(t,r,a,f,i,u,h,b,M,l,d,p,y,x,j)}t.incircle=function(t,r,a,f,i,u,h,b){const M=t-h,l=a-h,d=i-h,p=r-b,y=f-b,x=u-b,j=l*x,m=d*y,_=M*M+p*p,v=d*p,w=M*x,A=l*l+y*y,F=M*y,O=l*p,P=d*d+x*x,g=_*(j-m)+A*(v-w)+P*(F-O),k=(Math.abs(j)+Math.abs(m))*_+(Math.abs(v)+Math.abs(w))*A+(Math.abs(F)+Math.abs(O))*P,q=J*k;return g>q||-g>q?g:function(t,r,a,f,i,u,h,b,M){let l,d,p,y,x,j,m,_,v,w,A,F,O,P,g,k,q,z,B,C,D,E,G,H,I,J,cn,en,rn,an,fn,un,hn,bn,Mn,ln,dn,pn,yn,xn,jn,mn,_n,vn,wn,An,Fn,On,Pn,gn,kn,qn,zn,Bn,Cn,Dn,En,Gn,Hn,In,Jn,Kn,Ln,Nn,Qn,Rn,Sn,Tn,Un,Vn,Wn,Xn,Yn,Zn,$n,ts,ns,ss,os;const cs=t-h,es=a-h,rs=i-h,as=r-b,fs=f-b,is=u-b;Wn=(m=(Zn=es-(Yn=(Xn=n*es)-(Xn-es)))*(ts=is-($n=(Xn=n*is)-(Xn-is)))-((l=es*is)-Yn*$n-Zn*$n-Yn*ts))-(ns=m-(_=(Zn=rs-(Yn=(Xn=n*rs)-(Xn-rs)))*(ts=fs-($n=(Xn=n*fs)-(Xn-fs)))-((d=rs*fs)-Yn*$n-Zn*$n-Yn*ts))),N[0]=m-(ns+Wn)+(Wn-_),Wn=(os=l-((ss=l+ns)-(Wn=ss-l))+(ns-Wn))-(ns=os-d),N[1]=os-(ns+Wn)+(Wn-d),Wn=(O=ss+ns)-ss,N[2]=ss-(O-Wn)+(ns-Wn),N[3]=O;const us=c(4,N,cs,S),hs=c(us,S,cs,T),bs=c(4,N,as,U),Ms=c(bs,U,as,V),ls=o(hs,T,Ms,V,W);Wn=(v=(Zn=rs-(Yn=(Xn=n*rs)-(Xn-rs)))*(ts=as-($n=(Xn=n*as)-(Xn-as)))-((p=rs*as)-Yn*$n-Zn*$n-Yn*ts))-(ns=v-(w=(Zn=cs-(Yn=(Xn=n*cs)-(Xn-cs)))*(ts=is-($n=(Xn=n*is)-(Xn-is)))-((y=cs*is)-Yn*$n-Zn*$n-Yn*ts))),Q[0]=v-(ns+Wn)+(Wn-w),Wn=(os=p-((ss=p+ns)-(Wn=ss-p))+(ns-Wn))-(ns=os-y),Q[1]=os-(ns+Wn)+(Wn-y),Wn=(P=ss+ns)-ss,Q[2]=ss-(P-Wn)+(ns-Wn),Q[3]=P;const ds=c(4,Q,es,X),ps=c(ds,X,es,Y),ys=c(4,Q,fs,Z),xs=c(ys,Z,fs,$),js=o(ps,Y,xs,$,tt);Wn=(A=(Zn=cs-(Yn=(Xn=n*cs)-(Xn-cs)))*(ts=fs-($n=(Xn=n*fs)-(Xn-fs)))-((x=cs*fs)-Yn*$n-Zn*$n-Yn*ts))-(ns=A-(F=(Zn=es-(Yn=(Xn=n*es)-(Xn-es)))*(ts=as-($n=(Xn=n*as)-(Xn-as)))-((j=es*as)-Yn*$n-Zn*$n-Yn*ts))),R[0]=A-(ns+Wn)+(Wn-F),Wn=(os=x-((ss=x+ns)-(Wn=ss-x))+(ns-Wn))-(ns=os-j),R[1]=os-(ns+Wn)+(Wn-j),Wn=(g=ss+ns)-ss,R[2]=ss-(g-Wn)+(ns-Wn),R[3]=g;const ms=c(4,R,rs,nt),_s=c(ms,nt,rs,st),vs=c(4,R,is,ot),ws=c(vs,ot,is,ct),As=o(_s,st,ws,ct,et),Fs=o(ls,W,js,tt,rt);let Os=e(B=o(Fs,rt,As,et,at),at),Ps=K*M;if(Os>=Ps||-Os>=Ps)return Os;if(C=t-(cs+(Wn=t-cs))+(Wn-h),G=r-(as+(Wn=r-as))+(Wn-b),D=a-(es+(Wn=a-es))+(Wn-h),H=f-(fs+(Wn=f-fs))+(Wn-b),E=i-(rs+(Wn=i-rs))+(Wn-h),I=u-(is+(Wn=u-is))+(Wn-b),0===C&&0===D&&0===E&&0===G&&0===H&&0===I)return Os;if(Ps=L*M+s*Math.abs(Os),(Os+=(cs*cs+as*as)*(es*I+is*D-(fs*E+rs*H))+2*(cs*C+as*G)*(es*is-fs*rs)+((es*es+fs*fs)*(rs*G+as*E-(is*C+cs*I))+2*(es*D+fs*H)*(rs*as-is*cs))+((rs*rs+is*is)*(cs*H+fs*C-(as*D+es*G))+2*(rs*E+is*I)*(cs*fs-as*es)))>=Ps||-Os>=Ps)return Os;if(k=at,q=ft,0===D&&0===H&&0===E&&0===I||(Wn=(ns=(un=(Zn=cs-(Yn=(Xn=n*cs)-(Xn-cs)))*Zn-((J=cs*cs)-Yn*Yn-(Yn+Yn)*Zn))+(hn=(Zn=as-(Yn=(Xn=n*as)-(Xn-as)))*Zn-((cn=as*as)-Yn*Yn-(Yn+Yn)*Zn)))-un,it[0]=un-(ns-Wn)+(hn-Wn),Wn=(ns=(os=J-((ss=J+ns)-(Wn=ss-J))+(ns-Wn))+cn)-os,it[1]=os-(ns-Wn)+(cn-Wn),Wn=(pn=ss+ns)-ss,it[2]=ss-(pn-Wn)+(ns-Wn),it[3]=pn),0===E&&0===I&&0===C&&0===G||(Wn=(ns=(bn=(Zn=es-(Yn=(Xn=n*es)-(Xn-es)))*Zn-((en=es*es)-Yn*Yn-(Yn+Yn)*Zn))+(Mn=(Zn=fs-(Yn=(Xn=n*fs)-(Xn-fs)))*Zn-((rn=fs*fs)-Yn*Yn-(Yn+Yn)*Zn)))-bn,ut[0]=bn-(ns-Wn)+(Mn-Wn),Wn=(ns=(os=en-((ss=en+ns)-(Wn=ss-en))+(ns-Wn))+rn)-os,ut[1]=os-(ns-Wn)+(rn-Wn),Wn=(yn=ss+ns)-ss,ut[2]=ss-(yn-Wn)+(ns-Wn),ut[3]=yn),0===C&&0===G&&0===D&&0===H||(Wn=(ns=(ln=(Zn=rs-(Yn=(Xn=n*rs)-(Xn-rs)))*Zn-((an=rs*rs)-Yn*Yn-(Yn+Yn)*Zn))+(dn=(Zn=is-(Yn=(Xn=n*is)-(Xn-is)))*Zn-((fn=is*is)-Yn*Yn-(Yn+Yn)*Zn)))-ln,ht[0]=ln-(ns-Wn)+(dn-Wn),Wn=(ns=(os=an-((ss=an+ns)-(Wn=ss-an))+(ns-Wn))+fn)-os,ht[1]=os-(ns-Wn)+(fn-Wn),Wn=(xn=ss+ns)-ss,ht[2]=ss-(xn-Wn)+(ns-Wn),ht[3]=xn),0!==C){Cn=c(4,N,C,Dt),On=c(Cn,Dt,2*cs,dt);const t=c(4,ht,C,wt);Pn=c(t,wt,fs,pt);const n=c(4,ut,C,vt);gn=c(n,vt,-is,yt),kn=o(On,dt,Pn,pt,xt),zn=o(gn,yt,kn,xt,mt),B=o(B,k,zn,mt,q),z=k,k=q,q=z}if(0!==G){Dn=c(4,N,G,Et),On=c(Dn,Et,2*as,dt);const t=c(4,ut,G,At);Pn=c(t,At,rs,pt);const n=c(4,ht,G,Ft);gn=c(n,Ft,-es,yt),kn=o(On,dt,Pn,pt,xt),zn=o(gn,yt,kn,xt,mt),B=o(B,k,zn,mt,q),z=k,k=q,q=z}if(0!==D){En=c(4,Q,D,Gt),On=c(En,Gt,2*es,dt);const t=c(4,it,D,Ot);Pn=c(t,Ot,is,pt);const n=c(4,ht,D,Pt);gn=c(n,Pt,-as,yt),kn=o(On,dt,Pn,pt,xt),zn=o(gn,yt,kn,xt,mt),B=o(B,k,zn,mt,q),z=k,k=q,q=z}if(0!==H){Gn=c(4,Q,H,Ht),On=c(Gn,Ht,2*fs,dt);const t=c(4,ht,H,kt);Pn=c(t,kt,cs,pt);const n=c(4,it,H,gt);gn=c(n,gt,-rs,yt),kn=o(On,dt,Pn,pt,xt),zn=o(gn,yt,kn,xt,mt),B=o(B,k,zn,mt,q),z=k,k=q,q=z}if(0!==E){Hn=c(4,R,E,It),On=c(Hn,It,2*rs,dt);const t=c(4,ut,E,zt);Pn=c(t,zt,as,pt);const n=c(4,it,E,qt);gn=c(n,qt,-fs,yt),kn=o(On,dt,Pn,pt,xt),zn=o(gn,yt,kn,xt,mt),B=o(B,k,zn,mt,q),z=k,k=q,q=z}if(0!==I){In=c(4,R,I,Jt),On=c(In,Jt,2*is,dt);const t=c(4,it,I,Bt);Pn=c(t,Bt,es,pt);const n=c(4,ut,I,Ct);gn=c(n,Ct,-cs,yt),kn=o(On,dt,Pn,pt,xt),zn=o(gn,yt,kn,xt,mt),B=o(B,k,zn,mt,q),z=k,k=q,q=z}if(0!==C||0!==G){if(0!==D||0!==H||0!==E||0!==I?(Wn=(ns=(_n=(Zn=D-(Yn=(Xn=n*D)-(Xn-D)))*(ts=is-($n=(Xn=n*is)-(Xn-is)))-((jn=D*is)-Yn*$n-Zn*$n-Yn*ts))+(vn=(Zn=es-(Yn=(Xn=n*es)-(Xn-es)))*(ts=I-($n=(Xn=n*I)-(Xn-I)))-((mn=es*I)-Yn*$n-Zn*$n-Yn*ts)))-_n,bt[0]=_n-(ns-Wn)+(vn-Wn),Wn=(ns=(os=jn-((ss=jn+ns)-(Wn=ss-jn))+(ns-Wn))+mn)-os,bt[1]=os-(ns-Wn)+(mn-Wn),Wn=(wn=ss+ns)-ss,bt[2]=ss-(wn-Wn)+(ns-Wn),bt[3]=wn,Wn=(ns=(_n=(Zn=E-(Yn=(Xn=n*E)-(Xn-E)))*(ts=(Vn=-fs)-($n=(Xn=n*Vn)-(Xn-Vn)))-((jn=E*Vn)-Yn*$n-Zn*$n-Yn*ts))+(vn=(Zn=rs-(Yn=(Xn=n*rs)-(Xn-rs)))*(ts=(Vn=-H)-($n=(Xn=n*Vn)-(Xn-Vn)))-((mn=rs*Vn)-Yn*$n-Zn*$n-Yn*ts)))-_n,Mt[0]=_n-(ns-Wn)+(vn-Wn),Wn=(ns=(os=jn-((ss=jn+ns)-(Wn=ss-jn))+(ns-Wn))+mn)-os,Mt[1]=os-(ns-Wn)+(mn-Wn),Wn=(An=ss+ns)-ss,Mt[2]=ss-(An-Wn)+(ns-Wn),Mt[3]=An,Kn=o(4,bt,4,Mt,$t),Wn=(_n=(Zn=D-(Yn=(Xn=n*D)-(Xn-D)))*(ts=I-($n=(Xn=n*I)-(Xn-I)))-((jn=D*I)-Yn*$n-Zn*$n-Yn*ts))-(ns=_n-(vn=(Zn=E-(Yn=(Xn=n*E)-(Xn-E)))*(ts=H-($n=(Xn=n*H)-(Xn-H)))-((mn=E*H)-Yn*$n-Zn*$n-Yn*ts))),sn[0]=_n-(ns+Wn)+(Wn-vn),Wn=(os=jn-((ss=jn+ns)-(Wn=ss-jn))+(ns-Wn))-(ns=os-mn),sn[1]=os-(ns+Wn)+(Wn-mn),Wn=(Tn=ss+ns)-ss,sn[2]=ss-(Tn-Wn)+(ns-Wn),sn[3]=Tn,Qn=4):($t[0]=0,Kn=1,sn[0]=0,Qn=1),0!==C){On=c(Cn,Dt,C,dt);const t=c(Kn,$t,C,Kt);kn=c(t,Kt,2*cs,xt),zn=o(On,dt,kn,xt,mt),B=o(B,k,zn,mt,q),z=k,k=q,q=z,0!==H&&(Fn=c(4,ht,C,lt),B=o(B,k,On=c(Fn,lt,H,dt),dt,q),z=k,k=q,q=z),0!==I&&(Fn=c(4,ut,-C,lt),B=o(B,k,On=c(Fn,lt,I,dt),dt,q),z=k,k=q,q=z),kn=c(t,Kt,C,xt);const n=c(Qn,sn,C,Tt);On=c(n,Tt,2*cs,dt),Pn=c(n,Tt,C,pt),qn=o(On,dt,Pn,pt,jt),Bn=o(kn,xt,qn,jt,_t),B=o(B,k,Bn,_t,q),z=k,k=q,q=z}if(0!==G){On=c(Dn,Et,G,dt);const t=c(Kn,$t,G,Lt);kn=c(t,Lt,2*as,xt),zn=o(On,dt,kn,xt,mt),B=o(B,k,zn,mt,q),z=k,k=q,q=z,kn=c(t,Lt,G,xt);const n=c(Qn,sn,G,Ut);On=c(n,Ut,2*as,dt),Pn=c(n,Ut,G,pt),qn=o(On,dt,Pn,pt,jt),Bn=o(kn,xt,qn,jt,_t),B=o(B,k,Bn,_t,q),z=k,k=q,q=z}}if(0!==D||0!==H){if(0!==E||0!==I||0!==C||0!==G?(Wn=(ns=(_n=(Zn=E-(Yn=(Xn=n*E)-(Xn-E)))*(ts=as-($n=(Xn=n*as)-(Xn-as)))-((jn=E*as)-Yn*$n-Zn*$n-Yn*ts))+(vn=(Zn=rs-(Yn=(Xn=n*rs)-(Xn-rs)))*(ts=G-($n=(Xn=n*G)-(Xn-G)))-((mn=rs*G)-Yn*$n-Zn*$n-Yn*ts)))-_n,bt[0]=_n-(ns-Wn)+(vn-Wn),Wn=(ns=(os=jn-((ss=jn+ns)-(Wn=ss-jn))+(ns-Wn))+mn)-os,bt[1]=os-(ns-Wn)+(mn-Wn),Wn=(wn=ss+ns)-ss,bt[2]=ss-(wn-Wn)+(ns-Wn),bt[3]=wn,Wn=(ns=(_n=(Zn=C-(Yn=(Xn=n*C)-(Xn-C)))*(ts=(Vn=-is)-($n=(Xn=n*Vn)-(Xn-Vn)))-((jn=C*Vn)-Yn*$n-Zn*$n-Yn*ts))+(vn=(Zn=cs-(Yn=(Xn=n*cs)-(Xn-cs)))*(ts=(Vn=-I)-($n=(Xn=n*Vn)-(Xn-Vn)))-((mn=cs*Vn)-Yn*$n-Zn*$n-Yn*ts)))-_n,Mt[0]=_n-(ns-Wn)+(vn-Wn),Wn=(ns=(os=jn-((ss=jn+ns)-(Wn=ss-jn))+(ns-Wn))+mn)-os,Mt[1]=os-(ns-Wn)+(mn-Wn),Wn=(An=ss+ns)-ss,Mt[2]=ss-(An-Wn)+(ns-Wn),Mt[3]=An,Ln=o(4,bt,4,Mt,tn),Wn=(_n=(Zn=E-(Yn=(Xn=n*E)-(Xn-E)))*(ts=G-($n=(Xn=n*G)-(Xn-G)))-((jn=E*G)-Yn*$n-Zn*$n-Yn*ts))-(ns=_n-(vn=(Zn=C-(Yn=(Xn=n*C)-(Xn-C)))*(ts=I-($n=(Xn=n*I)-(Xn-I)))-((mn=C*I)-Yn*$n-Zn*$n-Yn*ts))),on[0]=_n-(ns+Wn)+(Wn-vn),Wn=(os=jn-((ss=jn+ns)-(Wn=ss-jn))+(ns-Wn))-(ns=os-mn),on[1]=os-(ns+Wn)+(Wn-mn),Wn=(Un=ss+ns)-ss,on[2]=ss-(Un-Wn)+(ns-Wn),on[3]=Un,Rn=4):(tn[0]=0,Ln=1,on[0]=0,Rn=1),0!==D){On=c(En,Gt,D,dt);const t=c(Ln,tn,D,Nt);kn=c(t,Nt,2*es,xt),zn=o(On,dt,kn,xt,mt),B=o(B,k,zn,mt,q),z=k,k=q,q=z,0!==I&&(Fn=c(4,it,D,lt),B=o(B,k,On=c(Fn,lt,I,dt),dt,q),z=k,k=q,q=z),0!==G&&(Fn=c(4,ht,-D,lt),B=o(B,k,On=c(Fn,lt,G,dt),dt,q),z=k,k=q,q=z),kn=c(t,Nt,D,xt);const n=c(Rn,on,D,Vt);On=c(n,Vt,2*es,dt),Pn=c(n,Vt,D,pt),qn=o(On,dt,Pn,pt,jt),Bn=o(kn,xt,qn,jt,_t),B=o(B,k,Bn,_t,q),z=k,k=q,q=z}if(0!==H){On=c(Gn,Ht,H,dt);const t=c(Ln,tn,H,Qt);kn=c(t,Qt,2*fs,xt),zn=o(On,dt,kn,xt,mt),B=o(B,k,zn,mt,q),z=k,k=q,q=z,kn=c(t,Qt,H,xt);const n=c(Rn,on,H,Wt);On=c(n,Wt,2*fs,dt),Pn=c(n,Wt,H,pt),qn=o(On,dt,Pn,pt,jt),Bn=o(kn,xt,qn,jt,_t),B=o(B,k,Bn,_t,q),z=k,k=q,q=z}}if(0!==E||0!==I){if(0!==C||0!==G||0!==D||0!==H?(Wn=(ns=(_n=(Zn=C-(Yn=(Xn=n*C)-(Xn-C)))*(ts=fs-($n=(Xn=n*fs)-(Xn-fs)))-((jn=C*fs)-Yn*$n-Zn*$n-Yn*ts))+(vn=(Zn=cs-(Yn=(Xn=n*cs)-(Xn-cs)))*(ts=H-($n=(Xn=n*H)-(Xn-H)))-((mn=cs*H)-Yn*$n-Zn*$n-Yn*ts)))-_n,bt[0]=_n-(ns-Wn)+(vn-Wn),Wn=(ns=(os=jn-((ss=jn+ns)-(Wn=ss-jn))+(ns-Wn))+mn)-os,bt[1]=os-(ns-Wn)+(mn-Wn),Wn=(wn=ss+ns)-ss,bt[2]=ss-(wn-Wn)+(ns-Wn),bt[3]=wn,Wn=(ns=(_n=(Zn=D-(Yn=(Xn=n*D)-(Xn-D)))*(ts=(Vn=-as)-($n=(Xn=n*Vn)-(Xn-Vn)))-((jn=D*Vn)-Yn*$n-Zn*$n-Yn*ts))+(vn=(Zn=es-(Yn=(Xn=n*es)-(Xn-es)))*(ts=(Vn=-G)-($n=(Xn=n*Vn)-(Xn-Vn)))-((mn=es*Vn)-Yn*$n-Zn*$n-Yn*ts)))-_n,Mt[0]=_n-(ns-Wn)+(vn-Wn),Wn=(ns=(os=jn-((ss=jn+ns)-(Wn=ss-jn))+(ns-Wn))+mn)-os,Mt[1]=os-(ns-Wn)+(mn-Wn),Wn=(An=ss+ns)-ss,Mt[2]=ss-(An-Wn)+(ns-Wn),Mt[3]=An,Jn=o(4,bt,4,Mt,Zt),Wn=(_n=(Zn=C-(Yn=(Xn=n*C)-(Xn-C)))*(ts=H-($n=(Xn=n*H)-(Xn-H)))-((jn=C*H)-Yn*$n-Zn*$n-Yn*ts))-(ns=_n-(vn=(Zn=D-(Yn=(Xn=n*D)-(Xn-D)))*(ts=G-($n=(Xn=n*G)-(Xn-G)))-((mn=D*G)-Yn*$n-Zn*$n-Yn*ts))),nn[0]=_n-(ns+Wn)+(Wn-vn),Wn=(os=jn-((ss=jn+ns)-(Wn=ss-jn))+(ns-Wn))-(ns=os-mn),nn[1]=os-(ns+Wn)+(Wn-mn),Wn=(Sn=ss+ns)-ss,nn[2]=ss-(Sn-Wn)+(ns-Wn),nn[3]=Sn,Nn=4):(Zt[0]=0,Jn=1,nn[0]=0,Nn=1),0!==E){On=c(Hn,It,E,dt);const t=c(Jn,Zt,E,Rt);kn=c(t,Rt,2*rs,xt),zn=o(On,dt,kn,xt,mt),B=o(B,k,zn,mt,q),z=k,k=q,q=z,0!==G&&(Fn=c(4,ut,E,lt),B=o(B,k,On=c(Fn,lt,G,dt),dt,q),z=k,k=q,q=z),0!==H&&(Fn=c(4,it,-E,lt),B=o(B,k,On=c(Fn,lt,H,dt),dt,q),z=k,k=q,q=z),kn=c(t,Rt,E,xt);const n=c(Nn,nn,E,Xt);On=c(n,Xt,2*rs,dt),Pn=c(n,Xt,E,pt),qn=o(On,dt,Pn,pt,jt),Bn=o(kn,xt,qn,jt,_t),B=o(B,k,Bn,_t,q),z=k,k=q,q=z}if(0!==I){On=c(In,Jt,I,dt);const t=c(Jn,Zt,I,St);kn=c(t,St,2*is,xt),zn=o(On,dt,kn,xt,mt),B=o(B,k,zn,mt,q),z=k,k=q,q=z,kn=c(t,St,I,xt);const n=c(Nn,nn,I,Yt);On=c(n,Yt,2*is,dt),Pn=c(n,Yt,I,pt),qn=o(On,dt,Pn,pt,jt),Bn=o(kn,xt,qn,jt,_t),B=o(B,k,Bn,_t,q),z=k,k=q,q=z}}return k[B-1]}(t,r,a,f,i,u,h,b,k)},t.incirclefast=function(t,n,s,o,c,e,r,a){const f=t-r,i=n-a,u=s-r,h=o-a,b=c-r,M=e-a;return(f*f+i*i)*(u*M-b*h)+(u*u+h*h)*(b*i-f*M)+(b*b+M*M)*(f*h-u*i)},t.insphere=function(t,n,s,o,c,e,r,a,f,i,u,h,b,M,l){const d=t-b,p=o-b,y=r-b,x=i-b,j=n-M,m=c-M,_=a-M,v=u-M,w=s-l,A=e-l,F=f-l,O=h-l,P=d*m,g=p*j,k=P-g,q=p*_,z=y*m,B=q-z,C=y*v,D=x*_,E=C-D,G=x*j,H=d*v,I=G-H,J=d*_,K=y*j,L=J-K,N=p*v,Q=x*m,R=N-Q,S=d*d+j*j+w*w,T=p*p+m*m+A*A,U=y*y+_*_+F*F,V=x*x+v*v+O*O,W=U*(O*k+w*R+A*I)-V*(w*B-A*L+F*k)+(S*(A*E-F*R+O*B)-T*(F*I+O*L+w*E)),X=Math.abs(w),Y=Math.abs(A),Z=Math.abs(F),$=Math.abs(O),tt=Math.abs(P),nt=Math.abs(g),st=Math.abs(q),ot=Math.abs(z),ct=Math.abs(C),et=Math.abs(D),rt=Math.abs(G),at=Math.abs(H),ft=Math.abs(J),it=Math.abs(K),ut=Math.abs(N),ht=Math.abs(Q),bt=((ct+et)*Y+(ht+ut)*Z+(st+ot)*$)*S+((rt+at)*Z+(ft+it)*$+(ct+et)*X)*T+((tt+nt)*$+(ut+ht)*X+(rt+at)*Y)*U+((st+ot)*X+(it+ft)*Y+(tt+nt)*Z)*V,Mt=cn*bt;return W>Mt||-W>Mt?W:-rs(t,n,s,o,c,e,r,a,f,i,u,h,b,M,l,bt)},t.inspherefast=function(t,n,s,o,c,e,r,a,f,i,u,h,b,M,l){const d=t-b,p=o-b,y=r-b,x=i-b,j=n-M,m=c-M,_=a-M,v=u-M,w=s-l,A=e-l,F=f-l,O=h-l,P=d*m-p*j,g=p*_-y*m,k=y*v-x*_,q=x*j-d*v,z=d*_-y*j,B=p*v-x*m;return(y*y+_*_+F*F)*(O*P+w*B+A*q)-(x*x+v*v+O*O)*(w*g-A*z+F*P)+((d*d+j*j+w*w)*(A*k-F*B+O*g)-(p*p+m*m+A*A)*(F*q+O*z+w*k))},t.orient2d=function(t,c,r,d,p,y){const x=(c-y)*(r-p),j=(t-p)*(d-y),m=x-j;let _;if(x>0){if(j<=0)return m;_=x+j}else{if(!(x<0))return m;if(j>=0)return m;_=-x-j}const v=a*_;return m>=v||-m>=v?m:-function(t,c,r,a,d,p,y){let x,j,m,_,v,w,A,F,O,P,g,k,q,z,B,C,D,E,G,H,I,J,K;const L=t-d,N=r-d,Q=c-p,R=a-p;B=(A=(E=L-(D=(C=n*L)-(C-L)))*(H=R-(G=(C=n*R)-(C-R)))-((v=L*R)-D*G-E*G-D*H))-(I=A-(F=(E=Q-(D=(C=n*Q)-(C-Q)))*(H=N-(G=(C=n*N)-(C-N)))-((w=Q*N)-D*G-E*G-D*H))),u[0]=A-(I+B)+(B-F),B=(K=v-((J=v+I)-(B=J-v))+(I-B))-(I=K-w),u[1]=K-(I+B)+(B-w),B=(O=J+I)-J,u[2]=J-(O-B)+(I-B),u[3]=O;let S=e(4,u),T=f*y;if(S>=T||-S>=T)return S;if(x=t-(L+(B=t-L))+(B-d),m=r-(N+(B=r-N))+(B-d),j=c-(Q+(B=c-Q))+(B-p),_=a-(R+(B=a-R))+(B-p),0===x&&0===j&&0===m&&0===_)return S;if(T=i*y+s*Math.abs(S),(S+=L*_+R*x-(Q*m+N*j))>=T||-S>=T)return S;B=(q=(E=x-(D=(C=n*x)-(C-x)))*(H=R-(G=(C=n*R)-(C-R)))-((g=x*R)-D*G-E*G-D*H))-(I=q-(z=(E=j-(D=(C=n*j)-(C-j)))*(H=N-(G=(C=n*N)-(C-N)))-((k=j*N)-D*G-E*G-D*H))),l[0]=q-(I+B)+(B-z),B=(K=g-((J=g+I)-(B=J-g))+(I-B))-(I=K-k),l[1]=K-(I+B)+(B-k),B=(P=J+I)-J,l[2]=J-(P-B)+(I-B),l[3]=P;const U=o(4,u,4,l,h);B=(q=(E=L-(D=(C=n*L)-(C-L)))*(H=_-(G=(C=n*_)-(C-_)))-((g=L*_)-D*G-E*G-D*H))-(I=q-(z=(E=Q-(D=(C=n*Q)-(C-Q)))*(H=m-(G=(C=n*m)-(C-m)))-((k=Q*m)-D*G-E*G-D*H))),l[0]=q-(I+B)+(B-z),B=(K=g-((J=g+I)-(B=J-g))+(I-B))-(I=K-k),l[1]=K-(I+B)+(B-k),B=(P=J+I)-J,l[2]=J-(P-B)+(I-B),l[3]=P;const V=o(U,h,4,l,b);B=(q=(E=x-(D=(C=n*x)-(C-x)))*(H=_-(G=(C=n*_)-(C-_)))-((g=x*_)-D*G-E*G-D*H))-(I=q-(z=(E=j-(D=(C=n*j)-(C-j)))*(H=m-(G=(C=n*m)-(C-m)))-((k=j*m)-D*G-E*G-D*H))),l[0]=q-(I+B)+(B-z),B=(K=g-((J=g+I)-(B=J-g))+(I-B))-(I=K-k),l[1]=K-(I+B)+(B-k),B=(P=J+I)-J,l[2]=J-(P-B)+(I-B),l[3]=P;const W=o(V,b,4,l,M);return M[W-1]}(t,c,r,d,p,y,_)},t.orient2dfast=function(t,n,s,o,c,e){return(n-e)*(s-c)-(t-c)*(o-e)},t.orient3d=function(t,r,a,f,i,u,h,b,M,l,J,K){const L=t-l,N=f-l,Q=h-l,R=r-J,S=i-J,T=b-J,U=a-K,V=u-K,W=M-K,X=N*T,Y=Q*S,Z=Q*R,$=L*T,tt=L*S,nt=N*R,st=U*(X-Y)+V*(Z-$)+W*(tt-nt),ot=(Math.abs(X)+Math.abs(Y))*Math.abs(U)+(Math.abs(Z)+Math.abs($))*Math.abs(V)+(Math.abs(tt)+Math.abs(nt))*Math.abs(W),ct=d*ot;return st>ct||-st>ct?st:function(t,r,a,f,i,u,h,b,M,l,d,J,K){let L,N,Q,R,S,T,U,V,W,X,Y,Z,$,tt,nt,st,ot,ct,et,rt,at,ft,it,ut,ht,bt,Mt,lt,dt,pt,yt,xt,jt,mt,_t,vt,wt,At,Ft,Ot,Pt,gt,kt,qt,zt,Bt,Ct,Dt,Et,Gt,Ht,It,Jt,Kt,Lt,Nt,Qt,Rt,St,Tt,Ut,Vt,Wt,Xt,Yt,Zt,$t,tn,nn,sn,on,cn,en,rn,an,fn,un,hn,bn,Mn,ln,dn,pn,yn,xn,jn,mn,_n,vn,wn;const An=t-l,Fn=f-l,On=h-l,Pn=r-d,gn=i-d,kn=b-d,qn=a-J,zn=u-J,Bn=M-J;ln=(U=(yn=Fn-(pn=(dn=n*Fn)-(dn-Fn)))*(jn=kn-(xn=(dn=n*kn)-(dn-kn)))-((L=Fn*kn)-pn*xn-yn*xn-pn*jn))-(mn=U-(V=(yn=On-(pn=(dn=n*On)-(dn-On)))*(jn=gn-(xn=(dn=n*gn)-(dn-gn)))-((N=On*gn)-pn*xn-yn*xn-pn*jn))),x[0]=U-(mn+ln)+(ln-V),ln=(wn=L-((_n=L+mn)-(ln=_n-L))+(mn-ln))-(mn=wn-N),x[1]=wn-(mn+ln)+(ln-N),ln=($=_n+mn)-_n,x[2]=_n-($-ln)+(mn-ln),x[3]=$;const Cn=c(4,x,qn,_);ln=(W=(yn=On-(pn=(dn=n*On)-(dn-On)))*(jn=Pn-(xn=(dn=n*Pn)-(dn-Pn)))-((Q=On*Pn)-pn*xn-yn*xn-pn*jn))-(mn=W-(X=(yn=An-(pn=(dn=n*An)-(dn-An)))*(jn=kn-(xn=(dn=n*kn)-(dn-kn)))-((R=An*kn)-pn*xn-yn*xn-pn*jn))),j[0]=W-(mn+ln)+(ln-X),ln=(wn=Q-((_n=Q+mn)-(ln=_n-Q))+(mn-ln))-(mn=wn-R),j[1]=wn-(mn+ln)+(ln-R),ln=(tt=_n+mn)-_n,j[2]=_n-(tt-ln)+(mn-ln),j[3]=tt;const Dn=c(4,j,zn,v);ln=(Y=(yn=An-(pn=(dn=n*An)-(dn-An)))*(jn=gn-(xn=(dn=n*gn)-(dn-gn)))-((S=An*gn)-pn*xn-yn*xn-pn*jn))-(mn=Y-(Z=(yn=Fn-(pn=(dn=n*Fn)-(dn-Fn)))*(jn=Pn-(xn=(dn=n*Pn)-(dn-Pn)))-((T=Fn*Pn)-pn*xn-yn*xn-pn*jn))),m[0]=Y-(mn+ln)+(ln-Z),ln=(wn=S-((_n=S+mn)-(ln=_n-S))+(mn-ln))-(mn=wn-T),m[1]=wn-(mn+ln)+(ln-T),ln=(nt=_n+mn)-_n,m[2]=_n-(nt-ln)+(mn-ln),m[3]=nt;const En=c(4,m,Bn,w),Gn=o(Cn,_,Dn,v,A);let Hn=e(et=o(Gn,A,En,w,F),F),In=p*K;if(Hn>=In||-Hn>=In)return Hn;if(rt=t-(An+(ln=t-An))+(ln-l),at=f-(Fn+(ln=f-Fn))+(ln-l),ft=h-(On+(ln=h-On))+(ln-l),it=r-(Pn+(ln=r-Pn))+(ln-d),ut=i-(gn+(ln=i-gn))+(ln-d),ht=b-(kn+(ln=b-kn))+(ln-d),bt=a-(qn+(ln=a-qn))+(ln-J),Mt=u-(zn+(ln=u-zn))+(ln-J),lt=M-(Bn+(ln=M-Bn))+(ln-J),0===rt&&0===at&&0===ft&&0===it&&0===ut&&0===ht&&0===bt&&0===Mt&&0===lt)return Hn;if(In=y*K+s*Math.abs(Hn),(Hn+=qn*(Fn*ht+kn*at-(gn*ft+On*ut))+bt*(Fn*kn-gn*On)+zn*(On*it+Pn*ft-(kn*rt+An*ht))+Mt*(On*Pn-kn*An)+Bn*(An*ut+gn*rt-(Pn*at+Fn*it))+lt*(An*gn-Pn*Fn))>=In||-Hn>=In)return Hn;st=F,ot=O,0===rt?0===it?(P[0]=0,_t=1,g[0]=0,vt=1):(dt=(Mn=-it)*Fn,yn=Mn-(pn=(dn=n*Mn)-(dn-Mn)),jn=Fn-(xn=(dn=n*Fn)-(dn-Fn)),P[0]=yn*jn-(dt-pn*xn-yn*xn-pn*jn),P[1]=dt,_t=2,pt=it*On,yn=it-(pn=(dn=n*it)-(dn-it)),jn=On-(xn=(dn=n*On)-(dn-On)),g[0]=yn*jn-(pt-pn*xn-yn*xn-pn*jn),g[1]=pt,vt=2):0===it?(dt=rt*gn,yn=rt-(pn=(dn=n*rt)-(dn-rt)),jn=gn-(xn=(dn=n*gn)-(dn-gn)),P[0]=yn*jn-(dt-pn*xn-yn*xn-pn*jn),P[1]=dt,_t=2,pt=(Mn=-rt)*kn,yn=Mn-(pn=(dn=n*Mn)-(dn-Mn)),jn=kn-(xn=(dn=n*kn)-(dn-kn)),g[0]=yn*jn-(pt-pn*xn-yn*xn-pn*jn),g[1]=pt,vt=2):(ln=(Ht=(yn=rt-(pn=(dn=n*rt)-(dn-rt)))*(jn=gn-(xn=(dn=n*gn)-(dn-gn)))-((zt=rt*gn)-pn*xn-yn*xn-pn*jn))-(mn=Ht-(Wt=(yn=it-(pn=(dn=n*it)-(dn-it)))*(jn=Fn-(xn=(dn=n*Fn)-(dn-Fn)))-((Qt=it*Fn)-pn*xn-yn*xn-pn*jn))),P[0]=Ht-(mn+ln)+(ln-Wt),ln=(wn=zt-((_n=zt+mn)-(ln=_n-zt))+(mn-ln))-(mn=wn-Qt),P[1]=wn-(mn+ln)+(ln-Qt),ln=(dt=_n+mn)-_n,P[2]=_n-(dt-ln)+(mn-ln),P[3]=dt,_t=4,ln=(Vt=(yn=it-(pn=(dn=n*it)-(dn-it)))*(jn=On-(xn=(dn=n*On)-(dn-On)))-((Nt=it*On)-pn*xn-yn*xn-pn*jn))-(mn=Vt-(Gt=(yn=rt-(pn=(dn=n*rt)-(dn-rt)))*(jn=kn-(xn=(dn=n*kn)-(dn-kn)))-((qt=rt*kn)-pn*xn-yn*xn-pn*jn))),g[0]=Vt-(mn+ln)+(ln-Gt),ln=(wn=Nt-((_n=Nt+mn)-(ln=_n-Nt))+(mn-ln))-(mn=wn-qt),g[1]=wn-(mn+ln)+(ln-qt),ln=(pt=_n+mn)-_n,g[2]=_n-(pt-ln)+(mn-ln),g[3]=pt,vt=4),0===at?0===ut?(k[0]=0,wt=1,q[0]=0,At=1):(yt=(Mn=-ut)*On,yn=Mn-(pn=(dn=n*Mn)-(dn-Mn)),jn=On-(xn=(dn=n*On)-(dn-On)),k[0]=yn*jn-(yt-pn*xn-yn*xn-pn*jn),k[1]=yt,wt=2,xt=ut*An,yn=ut-(pn=(dn=n*ut)-(dn-ut)),jn=An-(xn=(dn=n*An)-(dn-An)),q[0]=yn*jn-(xt-pn*xn-yn*xn-pn*jn),q[1]=xt,At=2):0===ut?(yt=at*kn,yn=at-(pn=(dn=n*at)-(dn-at)),jn=kn-(xn=(dn=n*kn)-(dn-kn)),k[0]=yn*jn-(yt-pn*xn-yn*xn-pn*jn),k[1]=yt,wt=2,xt=(Mn=-at)*Pn,yn=Mn-(pn=(dn=n*Mn)-(dn-Mn)),jn=Pn-(xn=(dn=n*Pn)-(dn-Pn)),q[0]=yn*jn-(xt-pn*xn-yn*xn-pn*jn),q[1]=xt,At=2):(ln=(Ct=(yn=at-(pn=(dn=n*at)-(dn-at)))*(jn=kn-(xn=(dn=n*kn)-(dn-kn)))-((Pt=at*kn)-pn*xn-yn*xn-pn*jn))-(mn=Ct-(St=(yn=ut-(pn=(dn=n*ut)-(dn-ut)))*(jn=On-(xn=(dn=n*On)-(dn-On)))-((Jt=ut*On)-pn*xn-yn*xn-pn*jn))),k[0]=Ct-(mn+ln)+(ln-St),ln=(wn=Pt-((_n=Pt+mn)-(ln=_n-Pt))+(mn-ln))-(mn=wn-Jt),k[1]=wn-(mn+ln)+(ln-Jt),ln=(yt=_n+mn)-_n,k[2]=_n-(yt-ln)+(mn-ln),k[3]=yt,wt=4,ln=(Xt=(yn=ut-(pn=(dn=n*ut)-(dn-ut)))*(jn=An-(xn=(dn=n*An)-(dn-An)))-((Rt=ut*An)-pn*xn-yn*xn-pn*jn))-(mn=Xt-(It=(yn=at-(pn=(dn=n*at)-(dn-at)))*(jn=Pn-(xn=(dn=n*Pn)-(dn-Pn)))-((Bt=at*Pn)-pn*xn-yn*xn-pn*jn))),q[0]=Xt-(mn+ln)+(ln-It),ln=(wn=Rt-((_n=Rt+mn)-(ln=_n-Rt))+(mn-ln))-(mn=wn-Bt),q[1]=wn-(mn+ln)+(ln-Bt),ln=(xt=_n+mn)-_n,q[2]=_n-(xt-ln)+(mn-ln),q[3]=xt,At=4),0===ft?0===ht?(z[0]=0,Ft=1,B[0]=0,Ot=1):(jt=(Mn=-ht)*An,yn=Mn-(pn=(dn=n*Mn)-(dn-Mn)),jn=An-(xn=(dn=n*An)-(dn-An)),z[0]=yn*jn-(jt-pn*xn-yn*xn-pn*jn),z[1]=jt,Ft=2,mt=ht*Fn,yn=ht-(pn=(dn=n*ht)-(dn-ht)),jn=Fn-(xn=(dn=n*Fn)-(dn-Fn)),B[0]=yn*jn-(mt-pn*xn-yn*xn-pn*jn),B[1]=mt,Ot=2):0===ht?(jt=ft*Pn,yn=ft-(pn=(dn=n*ft)-(dn-ft)),jn=Pn-(xn=(dn=n*Pn)-(dn-Pn)),z[0]=yn*jn-(jt-pn*xn-yn*xn-pn*jn),z[1]=jt,Ft=2,mt=(Mn=-ft)*gn,yn=Mn-(pn=(dn=n*Mn)-(dn-Mn)),jn=gn-(xn=(dn=n*gn)-(dn-gn)),B[0]=yn*jn-(mt-pn*xn-yn*xn-pn*jn),B[1]=mt,Ot=2):(ln=(Et=(yn=ft-(pn=(dn=n*ft)-(dn-ft)))*(jn=Pn-(xn=(dn=n*Pn)-(dn-Pn)))-((kt=ft*Pn)-pn*xn-yn*xn-pn*jn))-(mn=Et-(Ut=(yn=ht-(pn=(dn=n*ht)-(dn-ht)))*(jn=An-(xn=(dn=n*An)-(dn-An)))-((Lt=ht*An)-pn*xn-yn*xn-pn*jn))),z[0]=Et-(mn+ln)+(ln-Ut),ln=(wn=kt-((_n=kt+mn)-(ln=_n-kt))+(mn-ln))-(mn=wn-Lt),z[1]=wn-(mn+ln)+(ln-Lt),ln=(jt=_n+mn)-_n,z[2]=_n-(jt-ln)+(mn-ln),z[3]=jt,Ft=4,ln=(Tt=(yn=ht-(pn=(dn=n*ht)-(dn-ht)))*(jn=Fn-(xn=(dn=n*Fn)-(dn-Fn)))-((Kt=ht*Fn)-pn*xn-yn*xn-pn*jn))-(mn=Tt-(Dt=(yn=ft-(pn=(dn=n*ft)-(dn-ft)))*(jn=gn-(xn=(dn=n*gn)-(dn-gn)))-((gt=ft*gn)-pn*xn-yn*xn-pn*jn))),B[0]=Tt-(mn+ln)+(ln-Dt),ln=(wn=Kt-((_n=Kt+mn)-(ln=_n-Kt))+(mn-ln))-(mn=wn-gt),B[1]=wn-(mn+ln)+(ln-gt),ln=(mt=_n+mn)-_n,B[2]=_n-(mt-ln)+(mn-ln),B[3]=mt,Ot=4);const Jn=o(wt,k,Ot,B,C);et=o(et,st,bn=c(Jn,C,qn,I),I,ot),ct=st,st=ot,ot=ct;const Kn=o(Ft,z,vt,g,D);et=o(et,st,bn=c(Kn,D,zn,I),I,ot),ct=st,st=ot,ot=ct;const Ln=o(_t,P,At,q,E);return et=o(et,st,bn=c(Ln,E,Bn,I),I,ot),ct=st,st=ot,ot=ct,0!==bt&&(et=o(et,st,hn=c(4,x,bt,H),H,ot),ct=st,st=ot,ot=ct),0!==Mt&&(et=o(et,st,hn=c(4,j,Mt,H),H,ot),ct=st,st=ot,ot=ct),0!==lt&&(et=o(et,st,hn=c(4,m,lt,H),H,ot),ct=st,st=ot,ot=ct),0!==rt&&(0!==ut&&(an=(yn=rt-(pn=(dn=n*rt)-(dn-rt)))*(jn=ut-(xn=(dn=n*ut)-(dn-ut)))-((nn=rt*ut)-pn*xn-yn*xn-pn*jn),jn=Bn-(xn=(dn=n*Bn)-(dn-Bn)),mn=an*Bn,yn=an-(pn=(dn=n*an)-(dn-an)),G[0]=yn*jn-(mn-pn*xn-yn*xn-pn*jn),ln=(vn=mn+(wn=(yn=nn-(pn=(dn=n*nn)-(dn-nn)))*jn-((_n=nn*Bn)-pn*xn-yn*xn-pn*jn)))-mn,G[1]=mn-(vn-ln)+(wn-ln),un=_n+vn,G[2]=vn-(un-_n),G[3]=un,et=o(et,st,4,G,ot),ct=st,st=ot,ot=ct,0!==lt&&(jn=lt-(xn=(dn=n*lt)-(dn-lt)),mn=an*lt,yn=an-(pn=(dn=n*an)-(dn-an)),G[0]=yn*jn-(mn-pn*xn-yn*xn-pn*jn),ln=(vn=mn+(wn=(yn=nn-(pn=(dn=n*nn)-(dn-nn)))*jn-((_n=nn*lt)-pn*xn-yn*xn-pn*jn)))-mn,G[1]=mn-(vn-ln)+(wn-ln),un=_n+vn,G[2]=vn-(un-_n),G[3]=un,et=o(et,st,4,G,ot),ct=st,st=ot,ot=ct)),0!==ht&&(rn=(yn=(Mn=-rt)-(pn=(dn=n*Mn)-(dn-Mn)))*(jn=ht-(xn=(dn=n*ht)-(dn-ht)))-((tn=Mn*ht)-pn*xn-yn*xn-pn*jn),jn=zn-(xn=(dn=n*zn)-(dn-zn)),mn=rn*zn,yn=rn-(pn=(dn=n*rn)-(dn-rn)),G[0]=yn*jn-(mn-pn*xn-yn*xn-pn*jn),ln=(vn=mn+(wn=(yn=tn-(pn=(dn=n*tn)-(dn-tn)))*jn-((_n=tn*zn)-pn*xn-yn*xn-pn*jn)))-mn,G[1]=mn-(vn-ln)+(wn-ln),un=_n+vn,G[2]=vn-(un-_n),G[3]=un,et=o(et,st,4,G,ot),ct=st,st=ot,ot=ct,0!==Mt&&(jn=Mt-(xn=(dn=n*Mt)-(dn-Mt)),mn=rn*Mt,yn=rn-(pn=(dn=n*rn)-(dn-rn)),G[0]=yn*jn-(mn-pn*xn-yn*xn-pn*jn),ln=(vn=mn+(wn=(yn=tn-(pn=(dn=n*tn)-(dn-tn)))*jn-((_n=tn*Mt)-pn*xn-yn*xn-pn*jn)))-mn,G[1]=mn-(vn-ln)+(wn-ln),un=_n+vn,G[2]=vn-(un-_n),G[3]=un,et=o(et,st,4,G,ot),ct=st,st=ot,ot=ct))),0!==at&&(0!==ht&&(on=(yn=at-(pn=(dn=n*at)-(dn-at)))*(jn=ht-(xn=(dn=n*ht)-(dn-ht)))-((Yt=at*ht)-pn*xn-yn*xn-pn*jn),jn=qn-(xn=(dn=n*qn)-(dn-qn)),mn=on*qn,yn=on-(pn=(dn=n*on)-(dn-on)),G[0]=yn*jn-(mn-pn*xn-yn*xn-pn*jn),ln=(vn=mn+(wn=(yn=Yt-(pn=(dn=n*Yt)-(dn-Yt)))*jn-((_n=Yt*qn)-pn*xn-yn*xn-pn*jn)))-mn,G[1]=mn-(vn-ln)+(wn-ln),un=_n+vn,G[2]=vn-(un-_n),G[3]=un,et=o(et,st,4,G,ot),ct=st,st=ot,ot=ct,0!==bt&&(jn=bt-(xn=(dn=n*bt)-(dn-bt)),mn=on*bt,yn=on-(pn=(dn=n*on)-(dn-on)),G[0]=yn*jn-(mn-pn*xn-yn*xn-pn*jn),ln=(vn=mn+(wn=(yn=Yt-(pn=(dn=n*Yt)-(dn-Yt)))*jn-((_n=Yt*bt)-pn*xn-yn*xn-pn*jn)))-mn,G[1]=mn-(vn-ln)+(wn-ln),un=_n+vn,G[2]=vn-(un-_n),G[3]=un,et=o(et,st,4,G,ot),ct=st,st=ot,ot=ct)),0!==it&&(fn=(yn=(Mn=-at)-(pn=(dn=n*Mn)-(dn-Mn)))*(jn=it-(xn=(dn=n*it)-(dn-it)))-((sn=Mn*it)-pn*xn-yn*xn-pn*jn),jn=Bn-(xn=(dn=n*Bn)-(dn-Bn)),mn=fn*Bn,yn=fn-(pn=(dn=n*fn)-(dn-fn)),G[0]=yn*jn-(mn-pn*xn-yn*xn-pn*jn),ln=(vn=mn+(wn=(yn=sn-(pn=(dn=n*sn)-(dn-sn)))*jn-((_n=sn*Bn)-pn*xn-yn*xn-pn*jn)))-mn,G[1]=mn-(vn-ln)+(wn-ln),un=_n+vn,G[2]=vn-(un-_n),G[3]=un,et=o(et,st,4,G,ot),ct=st,st=ot,ot=ct,0!==lt&&(jn=lt-(xn=(dn=n*lt)-(dn-lt)),mn=fn*lt,yn=fn-(pn=(dn=n*fn)-(dn-fn)),G[0]=yn*jn-(mn-pn*xn-yn*xn-pn*jn),ln=(vn=mn+(wn=(yn=sn-(pn=(dn=n*sn)-(dn-sn)))*jn-((_n=sn*lt)-pn*xn-yn*xn-pn*jn)))-mn,G[1]=mn-(vn-ln)+(wn-ln),un=_n+vn,G[2]=vn-(un-_n),G[3]=un,et=o(et,st,4,G,ot),ct=st,st=ot,ot=ct))),0!==ft&&(0!==it&&(en=(yn=ft-(pn=(dn=n*ft)-(dn-ft)))*(jn=it-(xn=(dn=n*it)-(dn-it)))-(($t=ft*it)-pn*xn-yn*xn-pn*jn),jn=zn-(xn=(dn=n*zn)-(dn-zn)),mn=en*zn,yn=en-(pn=(dn=n*en)-(dn-en)),G[0]=yn*jn-(mn-pn*xn-yn*xn-pn*jn),ln=(vn=mn+(wn=(yn=$t-(pn=(dn=n*$t)-(dn-$t)))*jn-((_n=$t*zn)-pn*xn-yn*xn-pn*jn)))-mn,G[1]=mn-(vn-ln)+(wn-ln),un=_n+vn,G[2]=vn-(un-_n),G[3]=un,et=o(et,st,4,G,ot),ct=st,st=ot,ot=ct,0!==Mt&&(jn=Mt-(xn=(dn=n*Mt)-(dn-Mt)),mn=en*Mt,yn=en-(pn=(dn=n*en)-(dn-en)),G[0]=yn*jn-(mn-pn*xn-yn*xn-pn*jn),ln=(vn=mn+(wn=(yn=$t-(pn=(dn=n*$t)-(dn-$t)))*jn-((_n=$t*Mt)-pn*xn-yn*xn-pn*jn)))-mn,G[1]=mn-(vn-ln)+(wn-ln),un=_n+vn,G[2]=vn-(un-_n),G[3]=un,et=o(et,st,4,G,ot),ct=st,st=ot,ot=ct)),0!==ut&&(cn=(yn=(Mn=-ft)-(pn=(dn=n*Mn)-(dn-Mn)))*(jn=ut-(xn=(dn=n*ut)-(dn-ut)))-((Zt=Mn*ut)-pn*xn-yn*xn-pn*jn),jn=qn-(xn=(dn=n*qn)-(dn-qn)),mn=cn*qn,yn=cn-(pn=(dn=n*cn)-(dn-cn)),G[0]=yn*jn-(mn-pn*xn-yn*xn-pn*jn),ln=(vn=mn+(wn=(yn=Zt-(pn=(dn=n*Zt)-(dn-Zt)))*jn-((_n=Zt*qn)-pn*xn-yn*xn-pn*jn)))-mn,G[1]=mn-(vn-ln)+(wn-ln),un=_n+vn,G[2]=vn-(un-_n),G[3]=un,et=o(et,st,4,G,ot),ct=st,st=ot,ot=ct,0!==bt&&(jn=bt-(xn=(dn=n*bt)-(dn-bt)),mn=cn*bt,yn=cn-(pn=(dn=n*cn)-(dn-cn)),G[0]=yn*jn-(mn-pn*xn-yn*xn-pn*jn),ln=(vn=mn+(wn=(yn=Zt-(pn=(dn=n*Zt)-(dn-Zt)))*jn-((_n=Zt*bt)-pn*xn-yn*xn-pn*jn)))-mn,G[1]=mn-(vn-ln)+(wn-ln),un=_n+vn,G[2]=vn-(un-_n),G[3]=un,et=o(et,st,4,G,ot),ct=st,st=ot,ot=ct))),0!==bt&&(et=o(et,st,bn=c(Jn,C,bt,I),I,ot),ct=st,st=ot,ot=ct),0!==Mt&&(et=o(et,st,bn=c(Kn,D,Mt,I),I,ot),ct=st,st=ot,ot=ct),0!==lt&&(et=o(et,st,bn=c(Ln,E,lt,I),I,ot),ct=st,st=ot,ot=ct),st[et-1]}(t,r,a,f,i,u,h,b,M,l,J,K,ot)},t.orient3dfast=function(t,n,s,o,c,e,r,a,f,i,u,h){const b=n-u,M=c-u,l=a-u,d=s-h,p=e-h,y=f-h;return(t-i)*(M*y-p*l)+(o-i)*(l*d-y*b)+(r-i)*(b*p-d*M)},Object.defineProperty(t,"__esModule",{value:!0})});
+!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})}));