billboard.js/dist/plugin/pkgd/billboardjs-plugin-textoverlap.pkgd.min.js

Re-usable easy interface JavaScript chart library, based on D3 v4+

/*!
 * Copyright (c) 2017 ~ present NAVER Corp.
 * billboard.js project is licensed under the MIT license
 *
 * billboard.js, JavaScript chart library
 * https://naver.github.io/billboard.js/
 *
 * @version 4.0.1
 * @requires billboard.js
 * @summary billboard.js plugin
 */(function(yn,fn){typeof exports=="object"&&typeof module=="object"?module.exports=fn():typeof define=="function"&&define.amd?define("bb",[],fn):typeof exports=="object"?exports.bb=fn():(yn.bb=yn.bb||{},yn.bb.plugin=yn.bb.plugin||{},yn.bb.plugin["textoverlap.pkgd"]=fn())})(this,function(){return(function(){"use strict";var ae={27487:(function(i,c,t){t.d(c,{default:function(){return aa}});const r=11102230246251565e-32,n=134217729,e=(3+8*r)*r;function a(Q,I,R,$,N){let j,F,b,X,L=I[0],Y=$[0],W=0,G=0;Y>L==Y>-L?(j=L,L=I[++W]):(j=Y,Y=$[++G]);let B=0;if(W<Q&&G<R)for(Y>L==Y>-L?(F=L+j,b=j-(F-L),L=I[++W]):(F=Y+j,b=j-(F-Y),Y=$[++G]),j=F,b!==0&&(N[B++]=b);W<Q&&G<R;)Y>L==Y>-L?(F=j+L,X=F-j,b=j-(F-X)+(L-X),L=I[++W]):(F=j+Y,X=F-j,b=j-(F-X)+(Y-X),Y=$[++G]),j=F,b!==0&&(N[B++]=b);for(;W<Q;)F=j+L,X=F-j,b=j-(F-X)+(L-X),L=I[++W],j=F,b!==0&&(N[B++]=b);for(;G<R;)F=j+Y,X=F-j,b=j-(F-X)+(Y-X),Y=$[++G],j=F,b!==0&&(N[B++]=b);return(j!==0||B===0)&&(N[B++]=j),B}function o(Q,I,R,$,N,j,F,b){return a(a(Q,I,R,$,F),F,N,j,b)}function s(Q,I,R,$){let N,j,F,b,X,L,Y,W,G,B,nt;Y=n*R,B=Y-(Y-R),nt=R-B;let D=I[0];N=D*R,Y=n*D,W=Y-(Y-D),G=D-W,F=G*nt-(N-W*B-G*B-W*nt);let w=0;F!==0&&($[w++]=F);for(let _=1;_<Q;_++)D=I[_],b=D*R,Y=n*D,W=Y-(Y-D),G=D-W,X=G*nt-(b-W*B-G*B-W*nt),j=N+X,L=j-N,F=N-(j-L)+(X-L),F!==0&&($[w++]=F),N=b+j,F=j-(N-b),F!==0&&($[w++]=F);return(N!==0||w===0)&&($[w++]=N),w}function u(Q,I){for(let R=0;R<Q;R++)I[R]=-I[R];return Q}function f(Q,I){let R=I[0];for(let $=1;$<Q;$++)R+=I[$];return R}function v(Q){return new Float64Array(Q)}const l=(3+16*r)*r,d=(2+12*r)*r,g=(9+64*r)*r*r,h=v(4),p=v(8),y=v(12),S=v(16),x=v(4);function m(Q,I,R,$,N,j,F){let b,X,L,Y,W,G,B,nt,D,w,_,it,ft,Tt,ut,Ct,vt,St;const ht=Q-N,Dt=R-N,jt=I-j,Bt=$-j;Tt=ht*Bt,G=n*ht,B=G-(G-ht),nt=ht-B,G=n*Bt,D=G-(G-Bt),w=Bt-D,ut=nt*w-(Tt-B*D-nt*D-B*w),Ct=jt*Dt,G=n*jt,B=G-(G-jt),nt=jt-B,G=n*Dt,D=G-(G-Dt),w=Dt-D,vt=nt*w-(Ct-B*D-nt*D-B*w),_=ut-vt,W=ut-_,h[0]=ut-(_+W)+(W-vt),it=Tt+_,W=it-Tt,ft=Tt-(it-W)+(_-W),_=ft-Ct,W=ft-_,h[1]=ft-(_+W)+(W-Ct),St=it+_,W=St-it,h[2]=it-(St-W)+(_-W),h[3]=St;let sr=f(4,h),V=d*F;if(sr>=V||-sr>=V||(W=Q-ht,b=Q-(ht+W)+(W-N),W=R-Dt,L=R-(Dt+W)+(W-N),W=I-jt,X=I-(jt+W)+(W-j),W=$-Bt,Y=$-(Bt+W)+(W-j),b===0&&X===0&&L===0&&Y===0)||(V=g*F+e*Math.abs(sr),sr+=ht*Y+Bt*b-(jt*L+Dt*X),sr>=V||-sr>=V))return sr;Tt=b*Bt,G=n*b,B=G-(G-b),nt=b-B,G=n*Bt,D=G-(G-Bt),w=Bt-D,ut=nt*w-(Tt-B*D-nt*D-B*w),Ct=X*Dt,G=n*X,B=G-(G-X),nt=X-B,G=n*Dt,D=G-(G-Dt),w=Dt-D,vt=nt*w-(Ct-B*D-nt*D-B*w),_=ut-vt,W=ut-_,x[0]=ut-(_+W)+(W-vt),it=Tt+_,W=it-Tt,ft=Tt-(it-W)+(_-W),_=ft-Ct,W=ft-_,x[1]=ft-(_+W)+(W-Ct),St=it+_,W=St-it,x[2]=it-(St-W)+(_-W),x[3]=St;const tt=a(4,h,4,x,p);Tt=ht*Y,G=n*ht,B=G-(G-ht),nt=ht-B,G=n*Y,D=G-(G-Y),w=Y-D,ut=nt*w-(Tt-B*D-nt*D-B*w),Ct=jt*L,G=n*jt,B=G-(G-jt),nt=jt-B,G=n*L,D=G-(G-L),w=L-D,vt=nt*w-(Ct-B*D-nt*D-B*w),_=ut-vt,W=ut-_,x[0]=ut-(_+W)+(W-vt),it=Tt+_,W=it-Tt,ft=Tt-(it-W)+(_-W),_=ft-Ct,W=ft-_,x[1]=ft-(_+W)+(W-Ct),St=it+_,W=St-it,x[2]=it-(St-W)+(_-W),x[3]=St;const rt=a(tt,p,4,x,y);Tt=b*Y,G=n*b,B=G-(G-b),nt=b-B,G=n*Y,D=G-(G-Y),w=Y-D,ut=nt*w-(Tt-B*D-nt*D-B*w),Ct=X*L,G=n*X,B=G-(G-X),nt=X-B,G=n*L,D=G-(G-L),w=L-D,vt=nt*w-(Ct-B*D-nt*D-B*w),_=ut-vt,W=ut-_,x[0]=ut-(_+W)+(W-vt),it=Tt+_,W=it-Tt,ft=Tt-(it-W)+(_-W),_=ft-Ct,W=ft-_,x[1]=ft-(_+W)+(W-Ct),St=it+_,W=St-it,x[2]=it-(St-W)+(_-W),x[3]=St;const mt=a(rt,y,4,x,S);return S[mt-1]}function E(Q,I,R,$,N,j){const F=(I-j)*(R-N),b=(Q-N)*($-j),X=F-b,L=Math.abs(F+b);return Math.abs(X)>=l*L?X:-m(Q,I,R,$,N,j,L)}function A(Q,I,R,$,N,j){return(I-j)*(R-N)-(Q-N)*($-j)}var O,T,P,M,C;const U=(7+56*r)*r,H=(3+28*r)*r,z=(26+288*r)*r*r,K=v(4),J=v(4),q=v(4),et=v(4),at=v(4),dt=v(4),It=v(4),gt=v(4),Ht=v(4),$t=v(8),Lt=v(8),ct=v(8),lt=v(4),Mt=v(8),Xt=v(8),wt=v(16),Ft=v(12);let zt=v(192),fr=v(192);function gr(Q,I,R){Q=O(Q,zt,I,R,fr);const $=zt;return zt=fr,fr=$,Q}function cr(Q,I,R,$,N,j,F,b){let X,L,Y,W,G,B,nt,D,w,_,it,ft,Tt,ut,Ct,vt;return Q===0?I===0?(F[0]=0,b[0]=0,1):(vt=-I,it=vt*R,L=T*vt,Y=L-(L-vt),W=vt-Y,L=T*R,G=L-(L-R),B=R-G,F[0]=W*B-(it-Y*G-W*G-Y*B),F[1]=it,it=I*N,L=T*I,Y=L-(L-I),W=I-Y,L=T*N,G=L-(L-N),B=N-G,b[0]=W*B-(it-Y*G-W*G-Y*B),b[1]=it,2):I===0?(it=Q*$,L=T*Q,Y=L-(L-Q),W=Q-Y,L=T*$,G=L-(L-$),B=$-G,F[0]=W*B-(it-Y*G-W*G-Y*B),F[1]=it,vt=-Q,it=vt*j,L=T*vt,Y=L-(L-vt),W=vt-Y,L=T*j,G=L-(L-j),B=j-G,b[0]=W*B-(it-Y*G-W*G-Y*B),b[1]=it,2):(it=Q*$,L=T*Q,Y=L-(L-Q),W=Q-Y,L=T*$,G=L-(L-$),B=$-G,ft=W*B-(it-Y*G-W*G-Y*B),Tt=I*R,L=T*I,Y=L-(L-I),W=I-Y,L=T*R,G=L-(L-R),B=R-G,ut=W*B-(Tt-Y*G-W*G-Y*B),nt=ft-ut,X=ft-nt,F[0]=ft-(nt+X)+(X-ut),D=it+nt,X=D-it,_=it-(D-X)+(nt-X),nt=_-Tt,X=_-nt,F[1]=_-(nt+X)+(X-Tt),Ct=D+nt,X=Ct-D,F[2]=D-(Ct-X)+(nt-X),F[3]=Ct,it=I*N,L=T*I,Y=L-(L-I),W=I-Y,L=T*N,G=L-(L-N),B=N-G,ft=W*B-(it-Y*G-W*G-Y*B),Tt=Q*j,L=T*Q,Y=L-(L-Q),W=Q-Y,L=T*j,G=L-(L-j),B=j-G,ut=W*B-(Tt-Y*G-W*G-Y*B),nt=ft-ut,X=ft-nt,b[0]=ft-(nt+X)+(X-ut),D=it+nt,X=D-it,_=it-(D-X)+(nt-X),nt=_-Tt,X=_-nt,b[1]=_-(nt+X)+(X-Tt),Ct=D+nt,X=Ct-D,b[2]=D-(Ct-X)+(nt-X),b[3]=Ct,4)}function mr(Q,I,R,$,N){let j,F,b,X,L,Y,W,G,B,nt,D,w,_;return D=I*R,F=T*I,b=F-(F-I),X=I-b,F=T*R,L=F-(F-R),Y=R-L,w=X*Y-(D-b*L-X*L-b*Y),F=T*$,L=F-(F-$),Y=$-L,W=w*$,F=T*w,b=F-(F-w),X=w-b,lt[0]=X*Y-(W-b*L-X*L-b*Y),G=D*$,F=T*D,b=F-(F-D),X=D-b,nt=X*Y-(G-b*L-X*L-b*Y),B=W+nt,j=B-W,lt[1]=W-(B-j)+(nt-j),_=G+B,lt[2]=B-(_-G),lt[3]=_,Q=gr(Q,4,lt),N!==0&&(F=T*N,L=F-(F-N),Y=N-L,W=w*N,F=T*w,b=F-(F-w),X=w-b,lt[0]=X*Y-(W-b*L-X*L-b*Y),G=D*N,F=T*D,b=F-(F-D),X=D-b,nt=X*Y-(G-b*L-X*L-b*Y),B=W+nt,j=B-W,lt[1]=W-(B-j)+(nt-j),_=G+B,lt[2]=B-(_-G),lt[3]=_,Q=gr(Q,4,lt)),Q}function Nr(Q,I,R,$,N,j,F,b,X,L,Y,W,G){let B,nt,D,w,_,it,ft,Tt,ut,Ct,vt,St,ht,Dt,jt,Bt,sr,V,tt,rt,mt,Z,ot,k,pt;const Nt=Q-L,Pt=$-L,xt=F-L,Gt=I-Y,er=N-Y,Kt=b-Y,yr=R-W,pr=j-W,Or=X-W;mt=Pt*Kt,St=T*Pt,ht=St-(St-Pt),Dt=Pt-ht,St=T*Kt,jt=St-(St-Kt),Bt=Kt-jt,Z=Dt*Bt-(mt-ht*jt-Dt*jt-ht*Bt),ot=xt*er,St=T*xt,ht=St-(St-xt),Dt=xt-ht,St=T*er,jt=St-(St-er),Bt=er-jt,k=Dt*Bt-(ot-ht*jt-Dt*jt-ht*Bt),sr=Z-k,vt=Z-sr,K[0]=Z-(sr+vt)+(vt-k),V=mt+sr,vt=V-mt,rt=mt-(V-vt)+(sr-vt),sr=rt-ot,vt=rt-sr,K[1]=rt-(sr+vt)+(vt-ot),pt=V+sr,vt=pt-V,K[2]=V-(pt-vt)+(sr-vt),K[3]=pt,mt=xt*Gt,St=T*xt,ht=St-(St-xt),Dt=xt-ht,St=T*Gt,jt=St-(St-Gt),Bt=Gt-jt,Z=Dt*Bt-(mt-ht*jt-Dt*jt-ht*Bt),ot=Nt*Kt,St=T*Nt,ht=St-(St-Nt),Dt=Nt-ht,St=T*Kt,jt=St-(St-Kt),Bt=Kt-jt,k=Dt*Bt-(ot-ht*jt-Dt*jt-ht*Bt),sr=Z-k,vt=Z-sr,J[0]=Z-(sr+vt)+(vt-k),V=mt+sr,vt=V-mt,rt=mt-(V-vt)+(sr-vt),sr=rt-ot,vt=rt-sr,J[1]=rt-(sr+vt)+(vt-ot),pt=V+sr,vt=pt-V,J[2]=V-(pt-vt)+(sr-vt),J[3]=pt,mt=Nt*er,St=T*Nt,ht=St-(St-Nt),Dt=Nt-ht,St=T*er,jt=St-(St-er),Bt=er-jt,Z=Dt*Bt-(mt-ht*jt-Dt*jt-ht*Bt),ot=Pt*Gt,St=T*Pt,ht=St-(St-Pt),Dt=Pt-ht,St=T*Gt,jt=St-(St-Gt),Bt=Gt-jt,k=Dt*Bt-(ot-ht*jt-Dt*jt-ht*Bt),sr=Z-k,vt=Z-sr,q[0]=Z-(sr+vt)+(vt-k),V=mt+sr,vt=V-mt,rt=mt-(V-vt)+(sr-vt),sr=rt-ot,vt=rt-sr,q[1]=rt-(sr+vt)+(vt-ot),pt=V+sr,vt=pt-V,q[2]=V-(pt-vt)+(sr-vt),q[3]=pt,B=O(O(P(4,K,yr,Mt),Mt,P(4,J,pr,Xt),Xt,wt),wt,P(4,q,Or,Mt),Mt,zt);let xr=M(B,zt),Ir=H*G;if(xr>=Ir||-xr>=Ir||(vt=Q-Nt,nt=Q-(Nt+vt)+(vt-L),vt=$-Pt,D=$-(Pt+vt)+(vt-L),vt=F-xt,w=F-(xt+vt)+(vt-L),vt=I-Gt,_=I-(Gt+vt)+(vt-Y),vt=N-er,it=N-(er+vt)+(vt-Y),vt=b-Kt,ft=b-(Kt+vt)+(vt-Y),vt=R-yr,Tt=R-(yr+vt)+(vt-W),vt=j-pr,ut=j-(pr+vt)+(vt-W),vt=X-Or,Ct=X-(Or+vt)+(vt-W),nt===0&&D===0&&w===0&&_===0&&it===0&&ft===0&&Tt===0&&ut===0&&Ct===0)||(Ir=z*G+C*Math.abs(xr),xr+=yr*(Pt*ft+Kt*D-(er*w+xt*it))+Tt*(Pt*Kt-er*xt)+pr*(xt*_+Gt*w-(Kt*nt+Nt*ft))+ut*(xt*Gt-Kt*Nt)+Or*(Nt*it+er*nt-(Gt*D+Pt*_))+Ct*(Nt*er-Gt*Pt),xr>=Ir||-xr>=Ir))return xr;const Tr=cr(nt,_,Pt,er,xt,Kt,et,at),Gr=cr(D,it,xt,Kt,Nt,Gt,dt,It),Wr=cr(w,ft,Nt,Gt,Pt,er,gt,Ht),Fr=O(Gr,dt,Wr,Ht,$t);B=gr(B,P(Fr,$t,yr,wt),wt);const Lr=O(Wr,gt,Tr,at,Lt);B=gr(B,P(Lr,Lt,pr,wt),wt);const wr=O(Tr,et,Gr,It,ct);return B=gr(B,P(wr,ct,Or,wt),wt),Tt!==0&&(B=gr(B,P(4,K,Tt,Ft),Ft),B=gr(B,P(Fr,$t,Tt,wt),wt)),ut!==0&&(B=gr(B,P(4,J,ut,Ft),Ft),B=gr(B,P(Lr,Lt,ut,wt),wt)),Ct!==0&&(B=gr(B,P(4,q,Ct,Ft),Ft),B=gr(B,P(wr,ct,Ct,wt),wt)),nt!==0&&(it!==0&&(B=mr(B,nt,it,Or,Ct)),ft!==0&&(B=mr(B,-nt,ft,pr,ut))),D!==0&&(ft!==0&&(B=mr(B,D,ft,yr,Tt)),_!==0&&(B=mr(B,-D,_,Or,Ct))),w!==0&&(_!==0&&(B=mr(B,w,_,pr,ut)),it!==0&&(B=mr(B,-w,it,yr,Tt))),zt[B-1]}function $r(Q,I,R,$,N,j,F,b,X,L,Y,W){const G=Q-L,B=$-L,nt=F-L,D=I-Y,w=N-Y,_=b-Y,it=R-W,ft=j-W,Tt=X-W,ut=B*_,Ct=nt*w,vt=nt*D,St=G*_,ht=G*w,Dt=B*D,jt=it*(ut-Ct)+ft*(vt-St)+Tt*(ht-Dt),Bt=(Math.abs(ut)+Math.abs(Ct))*Math.abs(it)+(Math.abs(vt)+Math.abs(St))*Math.abs(ft)+(Math.abs(ht)+Math.abs(Dt))*Math.abs(Tt),sr=U*Bt;return jt>sr||-jt>sr?jt:Nr(Q,I,R,$,N,j,F,b,X,L,Y,W,Bt)}function Mr(Q,I,R,$,N,j,F,b,X,L,Y,W){const G=Q-L,B=$-L,nt=F-L,D=I-Y,w=N-Y,_=b-Y,it=R-W,ft=j-W,Tt=X-W;return G*(w*Tt-ft*_)+B*(_*it-Tt*D)+nt*(D*ft-it*w)}var ir,Yt,At,kt,ur,_t;const Jr=(10+96*r)*r,qt=(4+48*r)*r,or=(44+576*r)*r*r,Er=v(4),dr=v(4),Pr=v(4),Hr=v(4),Et=v(4),Wt=v(4),Rt=v(4),Ut=v(4),rr=v(8),Vt=v(8),Rr=v(8),Br=v(8),Jt=v(8),tr=v(8),nr=v(8),vr=v(8),Cr=v(8),Dr=v(4),Kr=v(4),zr=v(4),ar=v(8),hr=v(16),Ur=v(16),jr=v(16),br=v(32),ln=v(32),Zr=v(48),rn=v(64);let gn=v(1152),En=v(1152);function Xr(Q,I,R){Q=ir(Q,gn,I,R,En);const $=gn;return gn=En,En=$,Q}function cn(Q,I,R,$,N,j,F,b,X){let L,Y,W,G,B,nt,D,w,_,it,ft,Tt,ut,Ct,vt,St,ht,Dt,jt,Bt,sr,V,tt,rt,mt,Z,ot,k,pt,Nt,Pt,xt,Gt,er,Kt;const yr=Q-F,pr=R-F,Or=N-F,xr=I-b,Ir=$-b,Tr=j-b;Pt=pr*Tr,tt=Yt*pr,rt=tt-(tt-pr),mt=pr-rt,tt=Yt*Tr,Z=tt-(tt-Tr),ot=Tr-Z,xt=mt*ot-(Pt-rt*Z-mt*Z-rt*ot),Gt=Or*Ir,tt=Yt*Or,rt=tt-(tt-Or),mt=Or-rt,tt=Yt*Ir,Z=tt-(tt-Ir),ot=Ir-Z,er=mt*ot-(Gt-rt*Z-mt*Z-rt*ot),k=xt-er,V=xt-k,Er[0]=xt-(k+V)+(V-er),pt=Pt+k,V=pt-Pt,Nt=Pt-(pt-V)+(k-V),k=Nt-Gt,V=Nt-k,Er[1]=Nt-(k+V)+(V-Gt),Kt=pt+k,V=Kt-pt,Er[2]=pt-(Kt-V)+(k-V),Er[3]=Kt,Pt=Or*xr,tt=Yt*Or,rt=tt-(tt-Or),mt=Or-rt,tt=Yt*xr,Z=tt-(tt-xr),ot=xr-Z,xt=mt*ot-(Pt-rt*Z-mt*Z-rt*ot),Gt=yr*Tr,tt=Yt*yr,rt=tt-(tt-yr),mt=yr-rt,tt=Yt*Tr,Z=tt-(tt-Tr),ot=Tr-Z,er=mt*ot-(Gt-rt*Z-mt*Z-rt*ot),k=xt-er,V=xt-k,dr[0]=xt-(k+V)+(V-er),pt=Pt+k,V=pt-Pt,Nt=Pt-(pt-V)+(k-V),k=Nt-Gt,V=Nt-k,dr[1]=Nt-(k+V)+(V-Gt),Kt=pt+k,V=Kt-pt,dr[2]=pt-(Kt-V)+(k-V),dr[3]=Kt,Pt=yr*Ir,tt=Yt*yr,rt=tt-(tt-yr),mt=yr-rt,tt=Yt*Ir,Z=tt-(tt-Ir),ot=Ir-Z,xt=mt*ot-(Pt-rt*Z-mt*Z-rt*ot),Gt=pr*xr,tt=Yt*pr,rt=tt-(tt-pr),mt=pr-rt,tt=Yt*xr,Z=tt-(tt-xr),ot=xr-Z,er=mt*ot-(Gt-rt*Z-mt*Z-rt*ot),k=xt-er,V=xt-k,Pr[0]=xt-(k+V)+(V-er),pt=Pt+k,V=pt-Pt,Nt=Pt-(pt-V)+(k-V),k=Nt-Gt,V=Nt-k,Pr[1]=Nt-(k+V)+(V-Gt),Kt=pt+k,V=Kt-pt,Pr[2]=pt-(Kt-V)+(k-V),Pr[3]=Kt,L=ir(ir(ir(At(At(4,Er,yr,ar),ar,yr,hr),hr,At(At(4,Er,xr,ar),ar,xr,Ur),Ur,br),br,ir(At(At(4,dr,pr,ar),ar,pr,hr),hr,At(At(4,dr,Ir,ar),ar,Ir,Ur),Ur,ln),ln,rn),rn,ir(At(At(4,Pr,Or,ar),ar,Or,hr),hr,At(At(4,Pr,Tr,ar),ar,Tr,Ur),Ur,br),br,gn);let Gr=kt(L,gn),Wr=qt*X;if(Gr>=Wr||-Gr>=Wr||(V=Q-yr,Y=Q-(yr+V)+(V-F),V=I-xr,B=I-(xr+V)+(V-b),V=R-pr,W=R-(pr+V)+(V-F),V=$-Ir,nt=$-(Ir+V)+(V-b),V=N-Or,G=N-(Or+V)+(V-F),V=j-Tr,D=j-(Tr+V)+(V-b),Y===0&&W===0&&G===0&&B===0&&nt===0&&D===0)||(Wr=or*X+ur*Math.abs(Gr),Gr+=(yr*yr+xr*xr)*(pr*D+Tr*W-(Ir*G+Or*nt))+2*(yr*Y+xr*B)*(pr*Tr-Ir*Or)+((pr*pr+Ir*Ir)*(Or*B+xr*G-(Tr*Y+yr*D))+2*(pr*W+Ir*nt)*(Or*xr-Tr*yr))+((Or*Or+Tr*Tr)*(yr*nt+Ir*Y-(xr*W+pr*B))+2*(Or*G+Tr*D)*(yr*Ir-xr*pr)),Gr>=Wr||-Gr>=Wr))return Gr;if((W!==0||nt!==0||G!==0||D!==0)&&(Pt=yr*yr,tt=Yt*yr,rt=tt-(tt-yr),mt=yr-rt,xt=mt*mt-(Pt-rt*rt-(rt+rt)*mt),Gt=xr*xr,tt=Yt*xr,rt=tt-(tt-xr),mt=xr-rt,er=mt*mt-(Gt-rt*rt-(rt+rt)*mt),k=xt+er,V=k-xt,Hr[0]=xt-(k-V)+(er-V),pt=Pt+k,V=pt-Pt,Nt=Pt-(pt-V)+(k-V),k=Nt+Gt,V=k-Nt,Hr[1]=Nt-(k-V)+(Gt-V),Kt=pt+k,V=Kt-pt,Hr[2]=pt-(Kt-V)+(k-V),Hr[3]=Kt),(G!==0||D!==0||Y!==0||B!==0)&&(Pt=pr*pr,tt=Yt*pr,rt=tt-(tt-pr),mt=pr-rt,xt=mt*mt-(Pt-rt*rt-(rt+rt)*mt),Gt=Ir*Ir,tt=Yt*Ir,rt=tt-(tt-Ir),mt=Ir-rt,er=mt*mt-(Gt-rt*rt-(rt+rt)*mt),k=xt+er,V=k-xt,Et[0]=xt-(k-V)+(er-V),pt=Pt+k,V=pt-Pt,Nt=Pt-(pt-V)+(k-V),k=Nt+Gt,V=k-Nt,Et[1]=Nt-(k-V)+(Gt-V),Kt=pt+k,V=Kt-pt,Et[2]=pt-(Kt-V)+(k-V),Et[3]=Kt),(Y!==0||B!==0||W!==0||nt!==0)&&(Pt=Or*Or,tt=Yt*Or,rt=tt-(tt-Or),mt=Or-rt,xt=mt*mt-(Pt-rt*rt-(rt+rt)*mt),Gt=Tr*Tr,tt=Yt*Tr,rt=tt-(tt-Tr),mt=Tr-rt,er=mt*mt-(Gt-rt*rt-(rt+rt)*mt),k=xt+er,V=k-xt,Wt[0]=xt-(k-V)+(er-V),pt=Pt+k,V=pt-Pt,Nt=Pt-(pt-V)+(k-V),k=Nt+Gt,V=k-Nt,Wt[1]=Nt-(k-V)+(Gt-V),Kt=pt+k,V=Kt-pt,Wt[2]=pt-(Kt-V)+(k-V),Wt[3]=Kt),Y!==0&&(w=At(4,Er,Y,rr),L=Xr(L,_t(At(w,rr,2*yr,hr),hr,At(At(4,Wt,Y,ar),ar,Ir,Ur),Ur,At(At(4,Et,Y,ar),ar,-Tr,jr),jr,br,Zr),Zr)),B!==0&&(_=At(4,Er,B,Vt),L=Xr(L,_t(At(_,Vt,2*xr,hr),hr,At(At(4,Et,B,ar),ar,Or,Ur),Ur,At(At(4,Wt,B,ar),ar,-pr,jr),jr,br,Zr),Zr)),W!==0&&(it=At(4,dr,W,Rr),L=Xr(L,_t(At(it,Rr,2*pr,hr),hr,At(At(4,Hr,W,ar),ar,Tr,Ur),Ur,At(At(4,Wt,W,ar),ar,-xr,jr),jr,br,Zr),Zr)),nt!==0&&(ft=At(4,dr,nt,Br),L=Xr(L,_t(At(ft,Br,2*Ir,hr),hr,At(At(4,Wt,nt,ar),ar,yr,Ur),Ur,At(At(4,Hr,nt,ar),ar,-Or,jr),jr,br,Zr),Zr)),G!==0&&(Tt=At(4,Pr,G,Jt),L=Xr(L,_t(At(Tt,Jt,2*Or,hr),hr,At(At(4,Et,G,ar),ar,xr,Ur),Ur,At(At(4,Hr,G,ar),ar,-Ir,jr),jr,br,Zr),Zr)),D!==0&&(ut=At(4,Pr,D,tr),L=Xr(L,_t(At(ut,tr,2*Tr,hr),hr,At(At(4,Hr,D,ar),ar,pr,Ur),Ur,At(At(4,Et,D,ar),ar,-yr,jr),jr,br,Zr),Zr)),Y!==0||B!==0){if(W!==0||nt!==0||G!==0||D!==0?(Pt=W*Tr,tt=Yt*W,rt=tt-(tt-W),mt=W-rt,tt=Yt*Tr,Z=tt-(tt-Tr),ot=Tr-Z,xt=mt*ot-(Pt-rt*Z-mt*Z-rt*ot),Gt=pr*D,tt=Yt*pr,rt=tt-(tt-pr),mt=pr-rt,tt=Yt*D,Z=tt-(tt-D),ot=D-Z,er=mt*ot-(Gt-rt*Z-mt*Z-rt*ot),k=xt+er,V=k-xt,Rt[0]=xt-(k-V)+(er-V),pt=Pt+k,V=pt-Pt,Nt=Pt-(pt-V)+(k-V),k=Nt+Gt,V=k-Nt,Rt[1]=Nt-(k-V)+(Gt-V),Kt=pt+k,V=Kt-pt,Rt[2]=pt-(Kt-V)+(k-V),Rt[3]=Kt,Pt=G*-Ir,tt=Yt*G,rt=tt-(tt-G),mt=G-rt,tt=Yt*-Ir,Z=tt-(tt- -Ir),ot=-Ir-Z,xt=mt*ot-(Pt-rt*Z-mt*Z-rt*ot),Gt=Or*-nt,tt=Yt*Or,rt=tt-(tt-Or),mt=Or-rt,tt=Yt*-nt,Z=tt-(tt- -nt),ot=-nt-Z,er=mt*ot-(Gt-rt*Z-mt*Z-rt*ot),k=xt+er,V=k-xt,Ut[0]=xt-(k-V)+(er-V),pt=Pt+k,V=pt-Pt,Nt=Pt-(pt-V)+(k-V),k=Nt+Gt,V=k-Nt,Ut[1]=Nt-(k-V)+(Gt-V),Kt=pt+k,V=Kt-pt,Ut[2]=pt-(Kt-V)+(k-V),Ut[3]=Kt,vt=ir(4,Rt,4,Ut,vr),Pt=W*D,tt=Yt*W,rt=tt-(tt-W),mt=W-rt,tt=Yt*D,Z=tt-(tt-D),ot=D-Z,xt=mt*ot-(Pt-rt*Z-mt*Z-rt*ot),Gt=G*nt,tt=Yt*G,rt=tt-(tt-G),mt=G-rt,tt=Yt*nt,Z=tt-(tt-nt),ot=nt-Z,er=mt*ot-(Gt-rt*Z-mt*Z-rt*ot),k=xt-er,V=xt-k,Kr[0]=xt-(k+V)+(V-er),pt=Pt+k,V=pt-Pt,Nt=Pt-(pt-V)+(k-V),k=Nt-Gt,V=Nt-k,Kr[1]=Nt-(k+V)+(V-Gt),Kt=pt+k,V=Kt-pt,Kr[2]=pt-(Kt-V)+(k-V),Kr[3]=Kt,Dt=4):(vr[0]=0,vt=1,Kr[0]=0,Dt=1),Y!==0){const Fr=At(vt,vr,Y,jr);L=Xr(L,ir(At(w,rr,Y,hr),hr,At(Fr,jr,2*yr,br),br,Zr),Zr);const Lr=At(Dt,Kr,Y,ar);L=Xr(L,_t(At(Lr,ar,2*yr,hr),hr,At(Lr,ar,Y,Ur),Ur,At(Fr,jr,Y,br),br,ln,rn),rn),nt!==0&&(L=Xr(L,At(At(4,Wt,Y,ar),ar,nt,hr),hr)),D!==0&&(L=Xr(L,At(At(4,Et,-Y,ar),ar,D,hr),hr))}if(B!==0){const Fr=At(vt,vr,B,jr);L=Xr(L,ir(At(_,Vt,B,hr),hr,At(Fr,jr,2*xr,br),br,Zr),Zr);const Lr=At(Dt,Kr,B,ar);L=Xr(L,_t(At(Lr,ar,2*xr,hr),hr,At(Lr,ar,B,Ur),Ur,At(Fr,jr,B,br),br,ln,rn),rn)}}if(W!==0||nt!==0){if(G!==0||D!==0||Y!==0||B!==0?(Pt=G*xr,tt=Yt*G,rt=tt-(tt-G),mt=G-rt,tt=Yt*xr,Z=tt-(tt-xr),ot=xr-Z,xt=mt*ot-(Pt-rt*Z-mt*Z-rt*ot),Gt=Or*B,tt=Yt*Or,rt=tt-(tt-Or),mt=Or-rt,tt=Yt*B,Z=tt-(tt-B),ot=B-Z,er=mt*ot-(Gt-rt*Z-mt*Z-rt*ot),k=xt+er,V=k-xt,Rt[0]=xt-(k-V)+(er-V),pt=Pt+k,V=pt-Pt,Nt=Pt-(pt-V)+(k-V),k=Nt+Gt,V=k-Nt,Rt[1]=Nt-(k-V)+(Gt-V),Kt=pt+k,V=Kt-pt,Rt[2]=pt-(Kt-V)+(k-V),Rt[3]=Kt,Bt=-Tr,sr=-D,Pt=Y*Bt,tt=Yt*Y,rt=tt-(tt-Y),mt=Y-rt,tt=Yt*Bt,Z=tt-(tt-Bt),ot=Bt-Z,xt=mt*ot-(Pt-rt*Z-mt*Z-rt*ot),Gt=yr*sr,tt=Yt*yr,rt=tt-(tt-yr),mt=yr-rt,tt=Yt*sr,Z=tt-(tt-sr),ot=sr-Z,er=mt*ot-(Gt-rt*Z-mt*Z-rt*ot),k=xt+er,V=k-xt,Ut[0]=xt-(k-V)+(er-V),pt=Pt+k,V=pt-Pt,Nt=Pt-(pt-V)+(k-V),k=Nt+Gt,V=k-Nt,Ut[1]=Nt-(k-V)+(Gt-V),Kt=pt+k,V=Kt-pt,Ut[2]=pt-(Kt-V)+(k-V),Ut[3]=Kt,St=ir(4,Rt,4,Ut,Cr),Pt=G*B,tt=Yt*G,rt=tt-(tt-G),mt=G-rt,tt=Yt*B,Z=tt-(tt-B),ot=B-Z,xt=mt*ot-(Pt-rt*Z-mt*Z-rt*ot),Gt=Y*D,tt=Yt*Y,rt=tt-(tt-Y),mt=Y-rt,tt=Yt*D,Z=tt-(tt-D),ot=D-Z,er=mt*ot-(Gt-rt*Z-mt*Z-rt*ot),k=xt-er,V=xt-k,zr[0]=xt-(k+V)+(V-er),pt=Pt+k,V=pt-Pt,Nt=Pt-(pt-V)+(k-V),k=Nt-Gt,V=Nt-k,zr[1]=Nt-(k+V)+(V-Gt),Kt=pt+k,V=Kt-pt,zr[2]=pt-(Kt-V)+(k-V),zr[3]=Kt,jt=4):(Cr[0]=0,St=1,zr[0]=0,jt=1),W!==0){const Fr=At(St,Cr,W,jr);L=Xr(L,ir(At(it,Rr,W,hr),hr,At(Fr,jr,2*pr,br),br,Zr),Zr);const Lr=At(jt,zr,W,ar);L=Xr(L,_t(At(Lr,ar,2*pr,hr),hr,At(Lr,ar,W,Ur),Ur,At(Fr,jr,W,br),br,ln,rn),rn),D!==0&&(L=Xr(L,At(At(4,Hr,W,ar),ar,D,hr),hr)),B!==0&&(L=Xr(L,At(At(4,Wt,-W,ar),ar,B,hr),hr))}if(nt!==0){const Fr=At(St,Cr,nt,jr);L=Xr(L,ir(At(ft,Br,nt,hr),hr,At(Fr,jr,2*Ir,br),br,Zr),Zr);const Lr=At(jt,zr,nt,ar);L=Xr(L,_t(At(Lr,ar,2*Ir,hr),hr,At(Lr,ar,nt,Ur),Ur,At(Fr,jr,nt,br),br,ln,rn),rn)}}if(G!==0||D!==0){if(Y!==0||B!==0||W!==0||nt!==0?(Pt=Y*Ir,tt=Yt*Y,rt=tt-(tt-Y),mt=Y-rt,tt=Yt*Ir,Z=tt-(tt-Ir),ot=Ir-Z,xt=mt*ot-(Pt-rt*Z-mt*Z-rt*ot),Gt=yr*nt,tt=Yt*yr,rt=tt-(tt-yr),mt=yr-rt,tt=Yt*nt,Z=tt-(tt-nt),ot=nt-Z,er=mt*ot-(Gt-rt*Z-mt*Z-rt*ot),k=xt+er,V=k-xt,Rt[0]=xt-(k-V)+(er-V),pt=Pt+k,V=pt-Pt,Nt=Pt-(pt-V)+(k-V),k=Nt+Gt,V=k-Nt,Rt[1]=Nt-(k-V)+(Gt-V),Kt=pt+k,V=Kt-pt,Rt[2]=pt-(Kt-V)+(k-V),Rt[3]=Kt,Bt=-xr,sr=-B,Pt=W*Bt,tt=Yt*W,rt=tt-(tt-W),mt=W-rt,tt=Yt*Bt,Z=tt-(tt-Bt),ot=Bt-Z,xt=mt*ot-(Pt-rt*Z-mt*Z-rt*ot),Gt=pr*sr,tt=Yt*pr,rt=tt-(tt-pr),mt=pr-rt,tt=Yt*sr,Z=tt-(tt-sr),ot=sr-Z,er=mt*ot-(Gt-rt*Z-mt*Z-rt*ot),k=xt+er,V=k-xt,Ut[0]=xt-(k-V)+(er-V),pt=Pt+k,V=pt-Pt,Nt=Pt-(pt-V)+(k-V),k=Nt+Gt,V=k-Nt,Ut[1]=Nt-(k-V)+(Gt-V),Kt=pt+k,V=Kt-pt,Ut[2]=pt-(Kt-V)+(k-V),Ut[3]=Kt,Ct=ir(4,Rt,4,Ut,nr),Pt=Y*nt,tt=Yt*Y,rt=tt-(tt-Y),mt=Y-rt,tt=Yt*nt,Z=tt-(tt-nt),ot=nt-Z,xt=mt*ot-(Pt-rt*Z-mt*Z-rt*ot),Gt=W*B,tt=Yt*W,rt=tt-(tt-W),mt=W-rt,tt=Yt*B,Z=tt-(tt-B),ot=B-Z,er=mt*ot-(Gt-rt*Z-mt*Z-rt*ot),k=xt-er,V=xt-k,Dr[0]=xt-(k+V)+(V-er),pt=Pt+k,V=pt-Pt,Nt=Pt-(pt-V)+(k-V),k=Nt-Gt,V=Nt-k,Dr[1]=Nt-(k+V)+(V-Gt),Kt=pt+k,V=Kt-pt,Dr[2]=pt-(Kt-V)+(k-V),Dr[3]=Kt,ht=4):(nr[0]=0,Ct=1,Dr[0]=0,ht=1),G!==0){const Fr=At(Ct,nr,G,jr);L=Xr(L,ir(At(Tt,Jt,G,hr),hr,At(Fr,jr,2*Or,br),br,Zr),Zr);const Lr=At(ht,Dr,G,ar);L=Xr(L,_t(At(Lr,ar,2*Or,hr),hr,At(Lr,ar,G,Ur),Ur,At(Fr,jr,G,br),br,ln,rn),rn),B!==0&&(L=Xr(L,At(At(4,Et,G,ar),ar,B,hr),hr)),nt!==0&&(L=Xr(L,At(At(4,Hr,-G,ar),ar,nt,hr),hr))}if(D!==0){const Fr=At(Ct,nr,D,jr);L=Xr(L,ir(At(ut,tr,D,hr),hr,At(Fr,jr,2*Tr,br),br,Zr),Zr);const Lr=At(ht,Dr,D,ar);L=Xr(L,_t(At(Lr,ar,2*Tr,hr),hr,At(Lr,ar,D,Ur),Ur,At(Fr,jr,D,br),br,ln,rn),rn)}}return gn[L-1]}function zn(Q,I,R,$,N,j,F,b){const X=Q-F,L=R-F,Y=N-F,W=I-b,G=$-b,B=j-b,nt=L*B,D=Y*G,w=X*X+W*W,_=Y*W,it=X*B,ft=L*L+G*G,Tt=X*G,ut=L*W,Ct=Y*Y+B*B,vt=w*(nt-D)+ft*(_-it)+Ct*(Tt-ut),St=(Math.abs(nt)+Math.abs(D))*w+(Math.abs(_)+Math.abs(it))*ft+(Math.abs(Tt)+Math.abs(ut))*Ct,ht=Jr*St;return vt>ht||-vt>ht?vt:cn(Q,I,R,$,N,j,F,b,St)}function pn(Q,I,R,$,N,j,F,b){const X=Q-F,L=I-b,Y=R-F,W=$-b,G=N-F,B=j-b,nt=X*W-Y*L,D=Y*B-G*W,w=G*L-X*B,_=X*X+L*L,it=Y*Y+W*W,ft=G*G+B*B;return _*D+it*w+ft*nt}var sn,_r,un,tn,lr,Ln,$n;const yt=(16+224*r)*r,Qt=(5+72*r)*r,Ot=(71+1408*r)*r*r,st=v(4),bt=v(4),Ar=v(4),Sr=v(4),Qr=v(4),Vr=v(4),Yr=v(4),qr=v(4),Zt=v(4),kr=v(4),vn=v(24),xn=v(24),An=v(24),Rn=v(24),In=v(24),Xn=v(24),Jn=v(24),Qn=v(24),Zn=v(24),wn=v(24),Nn=v(1152),Un=v(1152),Mn=v(1152),Bn=v(1152),oe=v(1152),kn=v(2304),qn=v(2304),se=v(3456),ie=v(5760),ue=v(8),ve=v(8),fe=v(8),Pe=v(16),jn=v(24),mn=v(48),_n=v(48),bn=v(96),On=v(192),le=v(384),ce=v(384),de=v(384),Ce=v(768);function hn(Q,I,R,$,N,j,F){return sn(_r(4,Q,$,ue),ue,_r(4,I,N,ve),ve,_r(4,R,j,fe),fe,Pe,F)}function Dn(Q,I,R,$,N,j,F,b,X,L,Y,W){const G=un(un(Q,I,R,$,mn),mn,tn(un(N,j,F,b,_n),_n),_n,bn);return sn(_r(_r(G,bn,X,On),On,X,le),le,_r(_r(G,bn,L,On),On,L,ce),ce,_r(_r(G,bn,Y,On),On,Y,de),de,Ce,W)}function Ne(Q,I,R,$,N,j,F,b,X,L,Y,W,G,B,nt){let D,w,_,it,ft,Tt,ut,Ct,vt,St,ht,Dt,jt,Bt;St=Q*N,w=lr*Q,_=w-(w-Q),it=Q-_,w=lr*N,ft=w-(w-N),Tt=N-ft,ht=it*Tt-(St-_*ft-it*ft-_*Tt),Dt=$*I,w=lr*$,_=w-(w-$),it=$-_,w=lr*I,ft=w-(w-I),Tt=I-ft,jt=it*Tt-(Dt-_*ft-it*ft-_*Tt),ut=ht-jt,D=ht-ut,st[0]=ht-(ut+D)+(D-jt),Ct=St+ut,D=Ct-St,vt=St-(Ct-D)+(ut-D),ut=vt-Dt,D=vt-ut,st[1]=vt-(ut+D)+(D-Dt),Bt=Ct+ut,D=Bt-Ct,st[2]=Ct-(Bt-D)+(ut-D),st[3]=Bt,St=$*b,w=lr*$,_=w-(w-$),it=$-_,w=lr*b,ft=w-(w-b),Tt=b-ft,ht=it*Tt-(St-_*ft-it*ft-_*Tt),Dt=F*N,w=lr*F,_=w-(w-F),it=F-_,w=lr*N,ft=w-(w-N),Tt=N-ft,jt=it*Tt-(Dt-_*ft-it*ft-_*Tt),ut=ht-jt,D=ht-ut,bt[0]=ht-(ut+D)+(D-jt),Ct=St+ut,D=Ct-St,vt=St-(Ct-D)+(ut-D),ut=vt-Dt,D=vt-ut,bt[1]=vt-(ut+D)+(D-Dt),Bt=Ct+ut,D=Bt-Ct,bt[2]=Ct-(Bt-D)+(ut-D),bt[3]=Bt,St=F*Y,w=lr*F,_=w-(w-F),it=F-_,w=lr*Y,ft=w-(w-Y),Tt=Y-ft,ht=it*Tt-(St-_*ft-it*ft-_*Tt),Dt=L*b,w=lr*L,_=w-(w-L),it=L-_,w=lr*b,ft=w-(w-b),Tt=b-ft,jt=it*Tt-(Dt-_*ft-it*ft-_*Tt),ut=ht-jt,D=ht-ut,Ar[0]=ht-(ut+D)+(D-jt),Ct=St+ut,D=Ct-St,vt=St-(Ct-D)+(ut-D),ut=vt-Dt,D=vt-ut,Ar[1]=vt-(ut+D)+(D-Dt),Bt=Ct+ut,D=Bt-Ct,Ar[2]=Ct-(Bt-D)+(ut-D),Ar[3]=Bt,St=L*B,w=lr*L,_=w-(w-L),it=L-_,w=lr*B,ft=w-(w-B),Tt=B-ft,ht=it*Tt-(St-_*ft-it*ft-_*Tt),Dt=G*Y,w=lr*G,_=w-(w-G),it=G-_,w=lr*Y,ft=w-(w-Y),Tt=Y-ft,jt=it*Tt-(Dt-_*ft-it*ft-_*Tt),ut=ht-jt,D=ht-ut,Sr[0]=ht-(ut+D)+(D-jt),Ct=St+ut,D=Ct-St,vt=St-(Ct-D)+(ut-D),ut=vt-Dt,D=vt-ut,Sr[1]=vt-(ut+D)+(D-Dt),Bt=Ct+ut,D=Bt-Ct,Sr[2]=Ct-(Bt-D)+(ut-D),Sr[3]=Bt,St=G*I,w=lr*G,_=w-(w-G),it=G-_,w=lr*I,ft=w-(w-I),Tt=I-ft,ht=it*Tt-(St-_*ft-it*ft-_*Tt),Dt=Q*B,w=lr*Q,_=w-(w-Q),it=Q-_,w=lr*B,ft=w-(w-B),Tt=B-ft,jt=it*Tt-(Dt-_*ft-it*ft-_*Tt),ut=ht-jt,D=ht-ut,Qr[0]=ht-(ut+D)+(D-jt),Ct=St+ut,D=Ct-St,vt=St-(Ct-D)+(ut-D),ut=vt-Dt,D=vt-ut,Qr[1]=vt-(ut+D)+(D-Dt),Bt=Ct+ut,D=Bt-Ct,Qr[2]=Ct-(Bt-D)+(ut-D),Qr[3]=Bt,St=Q*b,w=lr*Q,_=w-(w-Q),it=Q-_,w=lr*b,ft=w-(w-b),Tt=b-ft,ht=it*Tt-(St-_*ft-it*ft-_*Tt),Dt=F*I,w=lr*F,_=w-(w-F),it=F-_,w=lr*I,ft=w-(w-I),Tt=I-ft,jt=it*Tt-(Dt-_*ft-it*ft-_*Tt),ut=ht-jt,D=ht-ut,Vr[0]=ht-(ut+D)+(D-jt),Ct=St+ut,D=Ct-St,vt=St-(Ct-D)+(ut-D),ut=vt-Dt,D=vt-ut,Vr[1]=vt-(ut+D)+(D-Dt),Bt=Ct+ut,D=Bt-Ct,Vr[2]=Ct-(Bt-D)+(ut-D),Vr[3]=Bt,St=$*Y,w=lr*$,_=w-(w-$),it=$-_,w=lr*Y,ft=w-(w-Y),Tt=Y-ft,ht=it*Tt-(St-_*ft-it*ft-_*Tt),Dt=L*N,w=lr*L,_=w-(w-L),it=L-_,w=lr*N,ft=w-(w-N),Tt=N-ft,jt=it*Tt-(Dt-_*ft-it*ft-_*Tt),ut=ht-jt,D=ht-ut,Yr[0]=ht-(ut+D)+(D-jt),Ct=St+ut,D=Ct-St,vt=St-(Ct-D)+(ut-D),ut=vt-Dt,D=vt-ut,Yr[1]=vt-(ut+D)+(D-Dt),Bt=Ct+ut,D=Bt-Ct,Yr[2]=Ct-(Bt-D)+(ut-D),Yr[3]=Bt,St=F*B,w=lr*F,_=w-(w-F),it=F-_,w=lr*B,ft=w-(w-B),Tt=B-ft,ht=it*Tt-(St-_*ft-it*ft-_*Tt),Dt=G*b,w=lr*G,_=w-(w-G),it=G-_,w=lr*b,ft=w-(w-b),Tt=b-ft,jt=it*Tt-(Dt-_*ft-it*ft-_*Tt),ut=ht-jt,D=ht-ut,qr[0]=ht-(ut+D)+(D-jt),Ct=St+ut,D=Ct-St,vt=St-(Ct-D)+(ut-D),ut=vt-Dt,D=vt-ut,qr[1]=vt-(ut+D)+(D-Dt),Bt=Ct+ut,D=Bt-Ct,qr[2]=Ct-(Bt-D)+(ut-D),qr[3]=Bt,St=L*I,w=lr*L,_=w-(w-L),it=L-_,w=lr*I,ft=w-(w-I),Tt=I-ft,ht=it*Tt-(St-_*ft-it*ft-_*Tt),Dt=Q*Y,w=lr*Q,_=w-(w-Q),it=Q-_,w=lr*Y,ft=w-(w-Y),Tt=Y-ft,jt=it*Tt-(Dt-_*ft-it*ft-_*Tt),ut=ht-jt,D=ht-ut,Zt[0]=ht-(ut+D)+(D-jt),Ct=St+ut,D=Ct-St,vt=St-(Ct-D)+(ut-D),ut=vt-Dt,D=vt-ut,Zt[1]=vt-(ut+D)+(D-Dt),Bt=Ct+ut,D=Bt-Ct,Zt[2]=Ct-(Bt-D)+(ut-D),Zt[3]=Bt,St=G*N,w=lr*G,_=w-(w-G),it=G-_,w=lr*N,ft=w-(w-N),Tt=N-ft,ht=it*Tt-(St-_*ft-it*ft-_*Tt),Dt=$*B,w=lr*$,_=w-(w-$),it=$-_,w=lr*B,ft=w-(w-B),Tt=B-ft,jt=it*Tt-(Dt-_*ft-it*ft-_*Tt),ut=ht-jt,D=ht-ut,kr[0]=ht-(ut+D)+(D-jt),Ct=St+ut,D=Ct-St,vt=St-(Ct-D)+(ut-D),ut=vt-Dt,D=vt-ut,kr[1]=vt-(ut+D)+(D-Dt),Bt=Ct+ut,D=Bt-Ct,kr[2]=Ct-(Bt-D)+(ut-D),kr[3]=Bt;const sr=hn(st,bt,Vr,X,R,-j,vn),V=hn(bt,Ar,Yr,W,j,-X,xn),tt=hn(Ar,Sr,qr,nt,X,-W,An),rt=hn(Sr,Qr,Zt,R,W,-nt,Rn),mt=hn(Qr,st,kr,j,nt,-R,In),Z=hn(st,Yr,Zt,W,R,j,Xn),ot=hn(bt,qr,kr,nt,j,X,Jn),k=hn(Ar,Zt,Vr,R,X,W,Qn),pt=hn(Sr,kr,Yr,j,W,nt,Zn),Nt=hn(Qr,Vr,qr,X,nt,R,wn),Pt=sn(Dn(tt,An,ot,Jn,pt,Zn,V,xn,Q,I,R,Nn),Nn,Dn(rt,Rn,k,Qn,Nt,wn,tt,An,$,N,j,Un),Un,sn(Dn(mt,In,pt,Zn,Z,Xn,rt,Rn,F,b,X,Mn),Mn,Dn(sr,vn,Nt,wn,ot,Jn,mt,In,L,Y,W,Bn),Bn,Dn(V,xn,Z,Xn,k,Qn,sr,vn,G,B,nt,oe),oe,qn,se),se,kn,ie);return ie[Pt-1]}const he=v(96),ge=v(96),ye=v(96),pe=v(1152);function Gn(Q,I,R,$,N,j,F,b,X,L){const Y=hn(Q,I,R,$,N,j,jn);return sn(_r(_r(Y,jn,F,mn),mn,F,he),he,_r(_r(Y,jn,b,mn),mn,b,ge),ge,_r(_r(Y,jn,X,mn),mn,X,ye),ye,On,L)}function Me(Q,I,R,$,N,j,F,b,X,L,Y,W,G,B,nt,D){let w,_,it,ft,Tt,ut,Ct,vt,St,ht,Dt,jt,Bt,sr,V,tt,rt,mt,Z,ot,k,pt,Nt,Pt,xt,Gt,er,Kt,yr,pr,Or;const xr=Q-G,Ir=$-G,Tr=F-G,Gr=L-G,Wr=I-B,Fr=N-B,Lr=b-B,wr=Y-B,nn=R-nt,en=j-nt,an=X-nt,on=W-nt;Kt=xr*Fr,ot=lr*xr,k=ot-(ot-xr),pt=xr-k,ot=lr*Fr,Nt=ot-(ot-Fr),Pt=Fr-Nt,yr=pt*Pt-(Kt-k*Nt-pt*Nt-k*Pt),pr=Ir*Wr,ot=lr*Ir,k=ot-(ot-Ir),pt=Ir-k,ot=lr*Wr,Nt=ot-(ot-Wr),Pt=Wr-Nt,Or=pt*Pt-(pr-k*Nt-pt*Nt-k*Pt),xt=yr-Or,Z=yr-xt,st[0]=yr-(xt+Z)+(Z-Or),Gt=Kt+xt,Z=Gt-Kt,er=Kt-(Gt-Z)+(xt-Z),xt=er-pr,Z=er-xt,st[1]=er-(xt+Z)+(Z-pr),w=Gt+xt,Z=w-Gt,st[2]=Gt-(w-Z)+(xt-Z),st[3]=w,Kt=Ir*Lr,ot=lr*Ir,k=ot-(ot-Ir),pt=Ir-k,ot=lr*Lr,Nt=ot-(ot-Lr),Pt=Lr-Nt,yr=pt*Pt-(Kt-k*Nt-pt*Nt-k*Pt),pr=Tr*Fr,ot=lr*Tr,k=ot-(ot-Tr),pt=Tr-k,ot=lr*Fr,Nt=ot-(ot-Fr),Pt=Fr-Nt,Or=pt*Pt-(pr-k*Nt-pt*Nt-k*Pt),xt=yr-Or,Z=yr-xt,bt[0]=yr-(xt+Z)+(Z-Or),Gt=Kt+xt,Z=Gt-Kt,er=Kt-(Gt-Z)+(xt-Z),xt=er-pr,Z=er-xt,bt[1]=er-(xt+Z)+(Z-pr),_=Gt+xt,Z=_-Gt,bt[2]=Gt-(_-Z)+(xt-Z),bt[3]=_,Kt=Tr*wr,ot=lr*Tr,k=ot-(ot-Tr),pt=Tr-k,ot=lr*wr,Nt=ot-(ot-wr),Pt=wr-Nt,yr=pt*Pt-(Kt-k*Nt-pt*Nt-k*Pt),pr=Gr*Lr,ot=lr*Gr,k=ot-(ot-Gr),pt=Gr-k,ot=lr*Lr,Nt=ot-(ot-Lr),Pt=Lr-Nt,Or=pt*Pt-(pr-k*Nt-pt*Nt-k*Pt),xt=yr-Or,Z=yr-xt,Ar[0]=yr-(xt+Z)+(Z-Or),Gt=Kt+xt,Z=Gt-Kt,er=Kt-(Gt-Z)+(xt-Z),xt=er-pr,Z=er-xt,Ar[1]=er-(xt+Z)+(Z-pr),it=Gt+xt,Z=it-Gt,Ar[2]=Gt-(it-Z)+(xt-Z),Ar[3]=it,Kt=Gr*Wr,ot=lr*Gr,k=ot-(ot-Gr),pt=Gr-k,ot=lr*Wr,Nt=ot-(ot-Wr),Pt=Wr-Nt,yr=pt*Pt-(Kt-k*Nt-pt*Nt-k*Pt),pr=xr*wr,ot=lr*xr,k=ot-(ot-xr),pt=xr-k,ot=lr*wr,Nt=ot-(ot-wr),Pt=wr-Nt,Or=pt*Pt-(pr-k*Nt-pt*Nt-k*Pt),xt=yr-Or,Z=yr-xt,Zt[0]=yr-(xt+Z)+(Z-Or),Gt=Kt+xt,Z=Gt-Kt,er=Kt-(Gt-Z)+(xt-Z),xt=er-pr,Z=er-xt,Zt[1]=er-(xt+Z)+(Z-pr),ft=Gt+xt,Z=ft-Gt,Zt[2]=Gt-(ft-Z)+(xt-Z),Zt[3]=ft,Kt=xr*Lr,ot=lr*xr,k=ot-(ot-xr),pt=xr-k,ot=lr*Lr,Nt=ot-(ot-Lr),Pt=Lr-Nt,yr=pt*Pt-(Kt-k*Nt-pt*Nt-k*Pt),pr=Tr*Wr,ot=lr*Tr,k=ot-(ot-Tr),pt=Tr-k,ot=lr*Wr,Nt=ot-(ot-Wr),Pt=Wr-Nt,Or=pt*Pt-(pr-k*Nt-pt*Nt-k*Pt),xt=yr-Or,Z=yr-xt,Vr[0]=yr-(xt+Z)+(Z-Or),Gt=Kt+xt,Z=Gt-Kt,er=Kt-(Gt-Z)+(xt-Z),xt=er-pr,Z=er-xt,Vr[1]=er-(xt+Z)+(Z-pr),Tt=Gt+xt,Z=Tt-Gt,Vr[2]=Gt-(Tt-Z)+(xt-Z),Vr[3]=Tt,Kt=Ir*wr,ot=lr*Ir,k=ot-(ot-Ir),pt=Ir-k,ot=lr*wr,Nt=ot-(ot-wr),Pt=wr-Nt,yr=pt*Pt-(Kt-k*Nt-pt*Nt-k*Pt),pr=Gr*Fr,ot=lr*Gr,k=ot-(ot-Gr),pt=Gr-k,ot=lr*Fr,Nt=ot-(ot-Fr),Pt=Fr-Nt,Or=pt*Pt-(pr-k*Nt-pt*Nt-k*Pt),xt=yr-Or,Z=yr-xt,Yr[0]=yr-(xt+Z)+(Z-Or),Gt=Kt+xt,Z=Gt-Kt,er=Kt-(Gt-Z)+(xt-Z),xt=er-pr,Z=er-xt,Yr[1]=er-(xt+Z)+(Z-pr),ut=Gt+xt,Z=ut-Gt,Yr[2]=Gt-(ut-Z)+(xt-Z),Yr[3]=ut;const Kn=un(un(tn(Gn(bt,Ar,Yr,on,en,-an,xr,Wr,nn,Nn),Nn),Nn,Gn(Ar,Zt,Vr,nn,an,on,Ir,Fr,en,Un),Un,kn),kn,un(tn(Gn(Zt,st,Yr,en,on,nn,Tr,Lr,an,Mn),Mn),Mn,Gn(st,bt,Vr,an,nn,-en,Gr,wr,on,Bn),Bn,qn),qn,pe);let dn=Ln(Kn,pe),Sn=Qt*D;if(dn>=Sn||-dn>=Sn||(Z=Q-xr,Ct=Q-(xr+Z)+(Z-G),Z=I-Wr,Dt=I-(Wr+Z)+(Z-B),Z=R-nn,V=R-(nn+Z)+(Z-nt),Z=$-Ir,vt=$-(Ir+Z)+(Z-G),Z=N-Fr,jt=N-(Fr+Z)+(Z-B),Z=j-en,tt=j-(en+Z)+(Z-nt),Z=F-Tr,St=F-(Tr+Z)+(Z-G),Z=b-Lr,Bt=b-(Lr+Z)+(Z-B),Z=X-an,rt=X-(an+Z)+(Z-nt),Z=L-Gr,ht=L-(Gr+Z)+(Z-G),Z=Y-wr,sr=Y-(wr+Z)+(Z-B),Z=W-on,mt=W-(on+Z)+(Z-nt),Ct===0&&Dt===0&&V===0&&vt===0&&jt===0&&tt===0&&St===0&&Bt===0&&rt===0&&ht===0&&sr===0&&mt===0))return dn;Sn=Ot*D+$n*Math.abs(dn);const xe=xr*jt+Fr*Ct-(Wr*vt+Ir*Dt),Ie=Ir*Bt+Lr*vt-(Fr*St+Tr*jt),Oe=Tr*sr+wr*St-(Lr*ht+Gr*Bt),Te=Gr*Dt+Wr*ht-(wr*Ct+xr*sr),Ae=xr*Bt+Lr*Ct-(Wr*St+Tr*Dt),Re=Ir*sr+wr*vt-(Fr*ht+Gr*jt);return dn+=(Ir*Ir+Fr*Fr+en*en)*(an*Te+on*Ae+nn*Oe+(rt*ft+mt*Tt+V*it))+(Gr*Gr+wr*wr+on*on)*(nn*Ie-en*Ae+an*xe+(V*_-tt*Tt+rt*w))-((xr*xr+Wr*Wr+nn*nn)*(en*Oe-an*Re+on*Ie+(tt*it-rt*ut+mt*_))+(Tr*Tr+Lr*Lr+an*an)*(on*xe+nn*Re+en*Te+(mt*w+V*ut+tt*ft)))+2*((Ir*vt+Fr*jt+en*tt)*(an*ft+on*Tt+nn*it)+(Gr*ht+wr*sr+on*mt)*(nn*_-en*Tt+an*w)-((xr*Ct+Wr*Dt+nn*V)*(en*it-an*ut+on*_)+(Tr*St+Lr*Bt+an*rt)*(on*w+nn*ut+en*ft))),dn>=Sn||-dn>=Sn?dn:Ne(Q,I,R,$,N,j,F,b,X,L,Y,W,G,B,nt)}function oa(Q,I,R,$,N,j,F,b,X,L,Y,W,G,B,nt){const D=Q-G,w=$-G,_=F-G,it=L-G,ft=I-B,Tt=N-B,ut=b-B,Ct=Y-B,vt=R-nt,St=j-nt,ht=X-nt,Dt=W-nt,jt=D*Tt,Bt=w*ft,sr=jt-Bt,V=w*ut,tt=_*Tt,rt=V-tt,mt=_*Ct,Z=it*ut,ot=mt-Z,k=it*ft,pt=D*Ct,Nt=k-pt,Pt=D*ut,xt=_*ft,Gt=Pt-xt,er=w*Ct,Kt=it*Tt,yr=er-Kt,pr=D*D+ft*ft+vt*vt,Or=w*w+Tt*Tt+St*St,xr=_*_+ut*ut+ht*ht,Ir=it*it+Ct*Ct+Dt*Dt,Tr=xr*(Dt*sr+vt*yr+St*Nt)-Ir*(vt*rt-St*Gt+ht*sr)+(pr*(St*ot-ht*yr+Dt*rt)-Or*(ht*Nt+Dt*Gt+vt*ot)),Gr=Math.abs(vt),Wr=Math.abs(St),Fr=Math.abs(ht),Lr=Math.abs(Dt),wr=Math.abs(jt)+Math.abs(Bt),nn=Math.abs(V)+Math.abs(tt),en=Math.abs(mt)+Math.abs(Z),an=Math.abs(k)+Math.abs(pt),on=Math.abs(Pt)+Math.abs(xt),Kn=Math.abs(er)+Math.abs(Kt),dn=(en*Wr+Kn*Fr+nn*Lr)*pr+(an*Fr+on*Lr+en*Gr)*Or+(wr*Lr+Kn*Gr+an*Wr)*xr+(nn*Gr+on*Wr+wr*Fr)*Ir,Sn=yt*dn;return Tr>Sn||-Tr>Sn?Tr:-Me(Q,I,R,$,N,j,F,b,X,L,Y,W,G,B,nt,dn)}function sa(Q,I,R,$,N,j,F,b,X,L,Y,W,G,B,nt){const D=Q-G,w=$-G,_=F-G,it=L-G,ft=I-B,Tt=N-B,ut=b-B,Ct=Y-B,vt=R-nt,St=j-nt,ht=X-nt,Dt=W-nt,jt=D*Tt-w*ft,Bt=w*ut-_*Tt,sr=_*Ct-it*ut,V=it*ft-D*Ct,tt=D*ut-_*ft,rt=w*Ct-it*Tt,mt=vt*Bt-St*tt+ht*jt,Z=St*sr-ht*rt+Dt*Bt,ot=ht*V+Dt*tt+vt*sr,k=Dt*jt+vt*rt+St*V,pt=D*D+ft*ft+vt*vt,Nt=w*w+Tt*Tt+St*St,Pt=_*_+ut*ut+ht*ht,xt=it*it+Ct*Ct+Dt*Dt;return Pt*k-xt*mt+(pt*Z-Nt*ot)}const me=Math.pow(2,-52),Hn=new Uint32Array(512);class Wn{static from(I,R=Ue,$=Be){const N=I.length,j=new Float64Array(N*2);for(let F=0;F<N;F++){const b=I[F];j[2*F]=R(b),j[2*F+1]=$(b)}return new Wn(j)}constructor(I){const R=I.length>>1;if(R>0&&typeof I[0]!="number")throw new Error("Expected coords to contain numbers.");this.coords=I;const $=Math.max(2*R-5,0);this._triangles=new Uint32Array($*3),this._halfedges=new Int32Array($*3),this._hashSize=Math.ceil(Math.sqrt(R)),this._hullPrev=new Uint32Array(R),this._hullNext=new Uint32Array(R),this._hullTri=new Uint32Array(R),this._hullHash=new Int32Array(this._hashSize),this._ids=new Uint32Array(R),this._dists=new Float64Array(R),this.trianglesLen=0,this._cx=0,this._cy=0,this._hullStart=0,this.hull=this._triangles,this.triangles=this._triangles,this.halfedges=this._halfedges,this.update()}update(){const{coords:I,_hullPrev:R,_hullNext:$,_hullTri:N,_hullHash:j}=this,F=I.length>>1;let b=1/0,X=1/0,L=-1/0,Y=-1/0;for(let ht=0;ht<F;ht++){const Dt=I[2*ht],jt=I[2*ht+1];Dt<b&&(b=Dt),jt<X&&(X=jt),Dt>L&&(L=Dt),jt>Y&&(Y=jt),this._ids[ht]=ht}const W=(b+L)/2,G=(X+Y)/2;let B=0,nt=0,D=0;for(let ht=0,Dt=1/0;ht<F;ht++){const jt=te(W,G,I[2*ht],I[2*ht+1]);jt<Dt&&(B=ht,Dt=jt)}const w=I[2*B],_=I[2*B+1];for(let ht=0,Dt=1/0;ht<F;ht++){if(ht===B)continue;const jt=te(w,_,I[2*ht],I[2*ht+1]);jt<Dt&&jt>0&&(nt=ht,Dt=jt)}let it=I[2*nt],ft=I[2*nt+1],Tt=1/0;for(let ht=0;ht<F;ht++){if(ht===B||ht===nt)continue;const Dt=Le(w,_,it,ft,I[2*ht],I[2*ht+1]);Dt<Tt&&(D=ht,Tt=Dt)}let ut=I[2*D],Ct=I[2*D+1];if(Tt===1/0){for(let jt=0;jt<F;jt++)this._dists[jt]=I[2*jt]-I[0]||I[2*jt+1]-I[1];Pn(this._ids,this._dists,0,F-1);const ht=new Uint32Array(F);let Dt=0;for(let jt=0,Bt=-1/0;jt<F;jt++){const sr=this._ids[jt],V=this._dists[sr];V>Bt&&(ht[Dt++]=sr,Bt=V)}this.hull=ht.subarray(0,Dt),this.triangles=new Uint32Array(0),this.halfedges=new Int32Array(0);return}if(E(w,_,it,ft,ut,Ct)<0){const ht=nt,Dt=it,jt=ft;nt=D,it=ut,ft=Ct,D=ht,ut=Dt,Ct=jt}const vt=$e(w,_,it,ft,ut,Ct);this._cx=vt.x,this._cy=vt.y;for(let ht=0;ht<F;ht++)this._dists[ht]=te(I[2*ht],I[2*ht+1],vt.x,vt.y);Pn(this._ids,this._dists,0,F-1),this._hullStart=B;let St=3;$[B]=R[D]=nt,$[nt]=R[B]=D,$[D]=R[nt]=B,N[B]=0,N[nt]=1,N[D]=2,j.fill(-1),j[this._hashKey(w,_)]=B,j[this._hashKey(it,ft)]=nt,j[this._hashKey(ut,Ct)]=D,this.trianglesLen=0,this._addTriangle(B,nt,D,-1,-1,-1);for(let ht=0,Dt=0,jt=0;ht<this._ids.length;ht++){const Bt=this._ids[ht],sr=I[2*Bt],V=I[2*Bt+1];if(ht>0&&Math.abs(sr-Dt)<=me&&Math.abs(V-jt)<=me||(Dt=sr,jt=V,Bt===B||Bt===nt||Bt===D))continue;let tt=0;for(let k=0,pt=this._hashKey(sr,V);k<this._hashSize&&(tt=j[(pt+k)%this._hashSize],!(tt!==-1&&tt!==$[tt]));k++);tt=R[tt];let rt=tt,mt;for(;mt=$[rt],E(sr,V,I[2*rt],I[2*rt+1],I[2*mt],I[2*mt+1])>=0;)if(rt=mt,rt===tt){rt=-1;break}if(rt===-1)continue;let Z=this._addTriangle(rt,Bt,$[rt],-1,-1,N[rt]);N[Bt]=this._legalize(Z+2),N[rt]=Z,St++;let ot=$[rt];for(;mt=$[ot],E(sr,V,I[2*ot],I[2*ot+1],I[2*mt],I[2*mt+1])<0;)Z=this._addTriangle(ot,Bt,mt,N[Bt],-1,N[ot]),N[Bt]=this._legalize(Z+2),$[ot]=ot,St--,ot=mt;if(rt===tt)for(;mt=R[rt],E(sr,V,I[2*mt],I[2*mt+1],I[2*rt],I[2*rt+1])<0;)Z=this._addTriangle(mt,Bt,rt,-1,N[rt],N[mt]),this._legalize(Z+2),N[mt]=Z,$[rt]=rt,St--,rt=mt;this._hullStart=R[Bt]=rt,$[rt]=R[ot]=Bt,$[Bt]=ot,j[this._hashKey(sr,V)]=Bt,j[this._hashKey(I[2*rt],I[2*rt+1])]=rt}this.hull=new Uint32Array(St);for(let ht=0,Dt=this._hullStart;ht<St;ht++)this.hull[ht]=Dt,Dt=$[Dt];this.triangles=this._triangles.subarray(0,this.trianglesLen),this.halfedges=this._halfedges.subarray(0,this.trianglesLen)}_hashKey(I,R){return Math.floor(De(I-this._cx,R-this._cy)*this._hashSize)%this._hashSize}_legalize(I){const{_triangles:R,_halfedges:$,coords:N}=this;let j=0,F=0;for(;;){const b=$[I],X=I-I%3;if(F=X+(I+2)%3,b===-1){if(j===0)break;I=Hn[--j];continue}const L=b-b%3,Y=X+(I+1)%3,W=L+(b+2)%3,G=R[F],B=R[I],nt=R[Y],D=R[W];if(Fe(N[2*G],N[2*G+1],N[2*B],N[2*B+1],N[2*nt],N[2*nt+1],N[2*D],N[2*D+1])){R[I]=D,R[b]=G;const _=$[W];if(_===-1){let ft=this._hullStart;do{if(this._hullTri[ft]===W){this._hullTri[ft]=I;break}ft=this._hullPrev[ft]}while(ft!==this._hullStart)}this._link(I,_),this._link(b,$[F]),this._link(F,W);const it=L+(b+1)%3;j<Hn.length&&(Hn[j++]=it)}else{if(j===0)break;I=Hn[--j]}}return F}_link(I,R){this._halfedges[I]=R,R!==-1&&(this._halfedges[R]=I)}_addTriangle(I,R,$,N,j,F){const b=this.trianglesLen;return this._triangles[b]=I,this._triangles[b+1]=R,this._triangles[b+2]=$,this._link(b,N),this._link(b+1,j),this._link(b+2,F),this.trianglesLen+=3,b}}function De(Q,I){const R=Q/(Math.abs(Q)+Math.abs(I));return(I>0?3-R:1+R)/4}function te(Q,I,R,$){const N=Q-R,j=I-$;return N*N+j*j}function Fe(Q,I,R,$,N,j,F,b){const X=Q-F,L=I-b,Y=R-F,W=$-b,G=N-F,B=j-b,nt=X*X+L*L,D=Y*Y+W*W,w=G*G+B*B;return X*(W*w-D*B)-L*(Y*w-D*G)+nt*(Y*B-W*G)<0}function Le(Q,I,R,$,N,j){const F=R-Q,b=$-I,X=N-Q,L=j-I,Y=F*F+b*b,W=X*X+L*L,G=.5/(F*L-b*X),B=(L*Y-b*W)*G,nt=(F*W-X*Y)*G;return B*B+nt*nt}function $e(Q,I,R,$,N,j){const F=R-Q,b=$-I,X=N-Q,L=j-I,Y=F*F+b*b,W=X*X+L*L,G=.5/(F*L-b*X),B=Q+(L*Y-b*W)*G,nt=I+(F*W-X*Y)*G;return{x:B,y:nt}}function Pn(Q,I,R,$){if($-R<=20)for(let N=R+1;N<=$;N++){const j=Q[N],F=I[j];let b=N-1;for(;b>=R&&I[Q[b]]>F;)Q[b+1]=Q[b--];Q[b+1]=j}else{const N=R+$>>1;let j=R+1,F=$;Fn(Q,N,j),I[Q[R]]>I[Q[$]]&&Fn(Q,R,$),I[Q[j]]>I[Q[$]]&&Fn(Q,j,$),I[Q[R]]>I[Q[j]]&&Fn(Q,R,j);const b=Q[j],X=I[b];for(;;){do j++;while(I[Q[j]]<X);do F--;while(I[Q[F]]>X);if(F<j)break;Fn(Q,j,F)}Q[R+1]=Q[F],Q[F]=b,$-j+1>=F-R?(Pn(Q,I,j,$),Pn(Q,I,R,F-1)):(Pn(Q,I,R,F-1),Pn(Q,I,j,$))}}function Fn(Q,I,R){const $=Q[I];Q[I]=Q[R],Q[R]=$}function Ue(Q){return Q[0]}function Be(Q){return Q[1]}const Se=1e-6;class Tn{constructor(){this._x0=this._y0=this._x1=this._y1=null,this._=""}moveTo(I,R){this._+=`M${this._x0=this._x1=+I},${this._y0=this._y1=+R}`}closePath(){this._x1!==null&&(this._x1=this._x0,this._y1=this._y0,this._+="Z")}lineTo(I,R){this._+=`L${this._x1=+I},${this._y1=+R}`}arc(I,R,$){I=+I,R=+R,$=+$;const N=I+$,j=R;if($<0)throw new Error("negative radius");this._x1===null?this._+=`M${N},${j}`:(Math.abs(this._x1-N)>Se||Math.abs(this._y1-j)>Se)&&(this._+="L"+N+","+j),$&&(this._+=`A${$},${$},0,1,1,${I-$},${R}A${$},${$},0,1,1,${this._x1=N},${this._y1=j}`)}rect(I,R,$,N){this._+=`M${this._x0=this._x1=+I},${this._y0=this._y1=+R}h${+$}v${+N}h${-$}Z`}value(){return this._||null}}class re{constructor(){this._=[]}moveTo(I,R){this._.push([I,R])}closePath(){this._.push(this._[0].slice())}lineTo(I,R){this._.push([I,R])}value(){return this._.length?this._:null}}class je{constructor(I,[R,$,N,j]=[0,0,960,500]){if(!((N=+N)>=(R=+R))||!((j=+j)>=($=+$)))throw new Error("invalid bounds");this.delaunay=I,this._circumcenters=new Float64Array(I.points.length*2),this.vectors=new Float64Array(I.points.length*2),this.xmax=N,this.xmin=R,this.ymax=j,this.ymin=$,this._init()}update(){return this.delaunay.update(),this._init(),this}_init(){const{delaunay:{points:I,hull:R,triangles:$},vectors:N}=this;let j,F;const b=this.circumcenters=this._circumcenters.subarray(0,$.length/3*2);for(let D=0,w=0,_=$.length,it,ft;D<_;D+=3,w+=2){const Tt=$[D]*2,ut=$[D+1]*2,Ct=$[D+2]*2,vt=I[Tt],St=I[Tt+1],ht=I[ut],Dt=I[ut+1],jt=I[Ct],Bt=I[Ct+1],sr=ht-vt,V=Dt-St,tt=jt-vt,rt=Bt-St,mt=(sr*rt-V*tt)*2;if(Math.abs(mt)<1e-9){if(j===void 0){j=F=0;for(const ot of R)j+=I[ot*2],F+=I[ot*2+1];j/=R.length,F/=R.length}const Z=1e9*Math.sign((j-vt)*rt-(F-St)*tt);it=(vt+jt)/2-Z*rt,ft=(St+Bt)/2+Z*tt}else{const Z=1/mt,ot=sr*sr+V*V,k=tt*tt+rt*rt;it=vt+(rt*ot-V*k)*Z,ft=St+(sr*k-tt*ot)*Z}b[w]=it,b[w+1]=ft}let X=R[R.length-1],L,Y=X*4,W,G=I[2*X],B,nt=I[2*X+1];N.fill(0);for(let D=0;D<R.length;++D)X=R[D],L=Y,W=G,B=nt,Y=X*4,G=I[2*X],nt=I[2*X+1],N[L+2]=N[Y]=B-nt,N[L+3]=N[Y+1]=G-W}render(I){const R=I==null?I=new Tn:void 0,{delaunay:{halfedges:$,inedges:N,hull:j},circumcenters:F,vectors:b}=this;if(j.length<=1)return null;for(let Y=0,W=$.length;Y<W;++Y){const G=$[Y];if(G<Y)continue;const B=Math.floor(Y/3)*2,nt=Math.floor(G/3)*2,D=F[B],w=F[B+1],_=F[nt],it=F[nt+1];this._renderSegment(D,w,_,it,I)}let X,L=j[j.length-1];for(let Y=0;Y<j.length;++Y){X=L,L=j[Y];const W=Math.floor(N[L]/3)*2,G=F[W],B=F[W+1],nt=X*4,D=this._project(G,B,b[nt+2],b[nt+3]);D&&this._renderSegment(G,B,D[0],D[1],I)}return R&&R.value()}renderBounds(I){const R=I==null?I=new Tn:void 0;return I.rect(this.xmin,this.ymin,this.xmax-this.xmin,this.ymax-this.ymin),R&&R.value()}renderCell(I,R){const $=R==null?R=new Tn:void 0,N=this._clip(I);if(N===null||!N.length)return;R.moveTo(N[0],N[1]);let j=N.length;for(;N[0]===N[j-2]&&N[1]===N[j-1]&&j>1;)j-=2;for(let F=2;F<j;F+=2)(N[F]!==N[F-2]||N[F+1]!==N[F-1])&&R.lineTo(N[F],N[F+1]);return R.closePath(),$&&$.value()}*cellPolygons(){const{delaunay:{points:I}}=this;for(let R=0,$=I.length/2;R<$;++R){const N=this.cellPolygon(R);N&&(N.index=R,yield N)}}cellPolygon(I){const R=new re;return this.renderCell(I,R),R.value()}_renderSegment(I,R,$,N,j){let F;const b=this._regioncode(I,R),X=this._regioncode($,N);b===0&&X===0?(j.moveTo(I,R),j.lineTo($,N)):(F=this._clipSegment(I,R,$,N,b,X))&&(j.moveTo(F[0],F[1]),j.lineTo(F[2],F[3]))}contains(I,R,$){return R=+R,R!==R||($=+$,$!==$)?!1:this.delaunay._step(I,R,$)===I}*neighbors(I){const R=this._clip(I);if(R)for(const $ of this.delaunay.neighbors(I)){const N=this._clip($);if(N){t:for(let j=0,F=R.length;j<F;j+=2)for(let b=0,X=N.length;b<X;b+=2)if(R[j]===N[b]&&R[j+1]===N[b+1]&&R[(j+2)%F]===N[(b+X-2)%X]&&R[(j+3)%F]===N[(b+X-1)%X]){yield $;break t}}}}_cell(I){const{circumcenters:R,delaunay:{inedges:$,halfedges:N,triangles:j}}=this,F=$[I];if(F===-1)return null;const b=[];let X=F;do{const L=Math.floor(X/3);if(b.push(R[L*2],R[L*2+1]),X=X%3===2?X-2:X+1,j[X]!==I)break;X=N[X]}while(X!==F&&X!==-1);return b}_clip(I){if(I===0&&this.delaunay.hull.length===1)return[this.xmax,this.ymin,this.xmax,this.ymax,this.xmin,this.ymax,this.xmin,this.ymin];const R=this._cell(I);if(R===null)return null;const{vectors:$}=this,N=I*4;return this._simplify($[N]||$[N+1]?this._clipInfinite(I,R,$[N],$[N+1],$[N+2],$[N+3]):this._clipFinite(I,R))}_clipFinite(I,R){const $=R.length;let N=null,j,F,b=R[$-2],X=R[$-1],L,Y=this._regioncode(b,X),W,G=0;for(let B=0;B<$;B+=2)if(j=b,F=X,b=R[B],X=R[B+1],L=Y,Y=this._regioncode(b,X),L===0&&Y===0)W=G,G=0,N?N.push(b,X):N=[b,X];else{let nt,D,w,_,it;if(L===0){if((nt=this._clipSegment(j,F,b,X,L,Y))===null)continue;[D,w,_,it]=nt}else{if((nt=this._clipSegment(b,X,j,F,Y,L))===null)continue;[_,it,D,w]=nt,W=G,G=this._edgecode(D,w),W&&G&&this._edge(I,W,G,N,N.length),N?N.push(D,w):N=[D,w]}W=G,G=this._edgecode(_,it),W&&G&&this._edge(I,W,G,N,N.length),N?N.push(_,it):N=[_,it]}if(N)W=G,G=this._edgecode(N[0],N[1]),W&&G&&this._edge(I,W,G,N,N.length);else if(this.contains(I,(this.xmin+this.xmax)/2,(this.ymin+this.ymax)/2))return[this.xmax,this.ymin,this.xmax,this.ymax,this.xmin,this.ymax,this.xmin,this.ymin];return N}_clipSegment(I,R,$,N,j,F){const b=j<F;for(b&&([I,R,$,N,j,F]=[$,N,I,R,F,j]);;){if(j===0&&F===0)return b?[$,N,I,R]:[I,R,$,N];if(j&F)return null;let X,L,Y=j||F;Y&8?(X=I+($-I)*(this.ymax-R)/(N-R),L=this.ymax):Y&4?(X=I+($-I)*(this.ymin-R)/(N-R),L=this.ymin):Y&2?(L=R+(N-R)*(this.xmax-I)/($-I),X=this.xmax):(L=R+(N-R)*(this.xmin-I)/($-I),X=this.xmin),j?(I=X,R=L,j=this._regioncode(I,R)):($=X,N=L,F=this._regioncode($,N))}}_clipInfinite(I,R,$,N,j,F){let b=Array.from(R),X;if((X=this._project(b[0],b[1],$,N))&&b.unshift(X[0],X[1]),(X=this._project(b[b.length-2],b[b.length-1],j,F))&&b.push(X[0],X[1]),b=this._clipFinite(I,b))for(let L=0,Y=b.length,W,G=this._edgecode(b[Y-2],b[Y-1]);L<Y;L+=2)W=G,G=this._edgecode(b[L],b[L+1]),W&&G&&(L=this._edge(I,W,G,b,L),Y=b.length);else this.contains(I,(this.xmin+this.xmax)/2,(this.ymin+this.ymax)/2)&&(b=[this.xmin,this.ymin,this.xmax,this.ymin,this.xmax,this.ymax,this.xmin,this.ymax]);return b}_edge(I,R,$,N,j){for(;R!==$;){let F,b;switch(R){case 5:R=4;continue;case 4:R=6,F=this.xmax,b=this.ymin;break;case 6:R=2;continue;case 2:R=10,F=this.xmax,b=this.ymax;break;case 10:R=8;continue;case 8:R=9,F=this.xmin,b=this.ymax;break;case 9:R=1;continue;case 1:R=5,F=this.xmin,b=this.ymin;break}(N[j]!==F||N[j+1]!==b)&&this.contains(I,F,b)&&(N.splice(j,0,F,b),j+=2)}return j}_project(I,R,$,N){let j=1/0,F,b,X;if(N<0){if(R<=this.ymin)return null;(F=(this.ymin-R)/N)<j&&(X=this.ymin,b=I+(j=F)*$)}else if(N>0){if(R>=this.ymax)return null;(F=(this.ymax-R)/N)<j&&(X=this.ymax,b=I+(j=F)*$)}if($>0){if(I>=this.xmax)return null;(F=(this.xmax-I)/$)<j&&(b=this.xmax,X=R+(j=F)*N)}else if($<0){if(I<=this.xmin)return null;(F=(this.xmin-I)/$)<j&&(b=this.xmin,X=R+(j=F)*N)}return[b,X]}_edgecode(I,R){return(I===this.xmin?1:I===this.xmax?2:0)|(R===this.ymin?4:R===this.ymax?8:0)}_regioncode(I,R){return(I<this.xmin?1:I>this.xmax?2:0)|(R<this.ymin?4:R>this.ymax?8:0)}_simplify(I){if(I&&I.length>4){for(let R=0;R<I.length;R+=2){const $=(R+2)%I.length,N=(R+4)%I.length;(I[R]===I[$]&&I[$]===I[N]||I[R+1]===I[$+1]&&I[$+1]===I[N+1])&&(I.splice($,2),R-=2)}I.length||(I=null)}return I}}const be=2*Math.PI,Cn=Math.pow;function Ge(Q){return Q[0]}function He(Q){return Q[1]}function We(Q){const{triangles:I,coords:R}=Q;for(let $=0;$<I.length;$+=3){const N=2*I[$],j=2*I[$+1],F=2*I[$+2];if((R[F]-R[N])*(R[j+1]-R[N+1])-(R[j]-R[N])*(R[F+1]-R[N+1])>1e-10)return!1}return!0}function Ve(Q,I,R){return[Q+Math.sin(Q+I)*R,I+Math.cos(Q-I)*R]}class ne{static from(I,R=Ge,$=He,N){return new ne("length"in I?Ke(I,R,$,N):Float64Array.from(Ye(I,R,$,N)))}constructor(I){this._delaunator=new Wn(I),this.inedges=new Int32Array(I.length/2),this._hullIndex=new Int32Array(I.length/2),this.points=this._delaunator.coords,this._init()}update(){return this._delaunator.update(),this._init(),this}_init(){const I=this._delaunator,R=this.points;if(I.hull&&I.hull.length>2&&We(I)){this.collinear=Int32Array.from({length:R.length/2},(G,B)=>B).sort((G,B)=>R[2*G]-R[2*B]||R[2*G+1]-R[2*B+1]);const X=this.collinear[0],L=this.collinear[this.collinear.length-1],Y=[R[2*X],R[2*X+1],R[2*L],R[2*L+1]],W=1e-8*Math.hypot(Y[3]-Y[1],Y[2]-Y[0]);for(let G=0,B=R.length/2;G<B;++G){const nt=Ve(R[2*G],R[2*G+1],W);R[2*G]=nt[0],R[2*G+1]=nt[1]}this._delaunator=new Wn(R)}else delete this.collinear;const $=this.halfedges=this._delaunator.halfedges,N=this.hull=this._delaunator.hull,j=this.triangles=this._delaunator.triangles,F=this.inedges.fill(-1),b=this._hullIndex.fill(-1);for(let X=0,L=$.length;X<L;++X){const Y=j[X%3===2?X-2:X+1];($[X]===-1||F[Y]===-1)&&(F[Y]=X)}for(let X=0,L=N.length;X<L;++X)b[N[X]]=X;N.length<=2&&N.length>0&&(this.triangles=new Int32Array(3).fill(-1),this.halfedges=new Int32Array(3).fill(-1),this.triangles[0]=N[0],F[N[0]]=1,N.length===2&&(F[N[1]]=0,this.triangles[1]=N[1],this.triangles[2]=N[1]))}voronoi(I){return new je(this,I)}*neighbors(I){const{inedges:R,hull:$,_hullIndex:N,halfedges:j,triangles:F,collinear:b}=this;if(b){const W=b.indexOf(I);W>0&&(yield b[W-1]),W<b.length-1&&(yield b[W+1]);return}const X=R[I];if(X===-1)return;let L=X,Y=-1;do{if(yield Y=F[L],L=L%3===2?L-2:L+1,F[L]!==I)return;if(L=j[L],L===-1){const W=$[(N[I]+1)%$.length];W!==Y&&(yield W);return}}while(L!==X)}find(I,R,$=0){if(I=+I,I!==I||(R=+R,R!==R))return-1;const N=$;let j;for(;(j=this._step($,I,R))>=0&&j!==$&&j!==N;)$=j;return j}_step(I,R,$){const{inedges:N,hull:j,_hullIndex:F,halfedges:b,triangles:X,points:L}=this;if(N[I]===-1||!L.length)return(I+1)%(L.length>>1);let Y=I,W=Cn(R-L[I*2],2)+Cn($-L[I*2+1],2);const G=N[I];let B=G;do{let nt=X[B];const D=Cn(R-L[nt*2],2)+Cn($-L[nt*2+1],2);if(D<W&&(W=D,Y=nt),B=B%3===2?B-2:B+1,X[B]!==I)break;if(B=b[B],B===-1){if(B=j[(F[I]+1)%j.length],B!==nt&&Cn(R-L[B*2],2)+Cn($-L[B*2+1],2)<W)return B;break}}while(B!==G);return Y}render(I){const R=I==null?I=new Tn:void 0,{points:$,halfedges:N,triangles:j}=this;for(let F=0,b=N.length;F<b;++F){const X=N[F];if(X<F)continue;const L=j[F]*2,Y=j[X]*2;I.moveTo($[L],$[L+1]),I.lineTo($[Y],$[Y+1])}return this.renderHull(I),R&&R.value()}renderPoints(I,R){R===void 0&&(!I||typeof I.moveTo!="function")&&(R=I,I=null),R=R==null?2:+R;const $=I==null?I=new Tn:void 0,{points:N}=this;for(let j=0,F=N.length;j<F;j+=2){const b=N[j],X=N[j+1];I.moveTo(b+R,X),I.arc(b,X,R,0,be)}return $&&$.value()}renderHull(I){const R=I==null?I=new Tn:void 0,{hull:$,points:N}=this,j=$[0]*2,F=$.length;I.moveTo(N[j],N[j+1]);for(let b=1;b<F;++b){const X=2*$[b];I.lineTo(N[X],N[X+1])}return I.closePath(),R&&R.value()}hullPolygon(){const I=new re;return this.renderHull(I),I.value()}renderTriangle(I,R){const $=R==null?R=new Tn:void 0,{points:N,triangles:j}=this,F=j[I*=3]*2,b=j[I+1]*2,X=j[I+2]*2;return R.moveTo(N[F],N[F+1]),R.lineTo(N[b],N[b+1]),R.lineTo(N[X],N[X+1]),R.closePath(),$&&$.value()}*trianglePolygons(){const{triangles:I}=this;for(let R=0,$=I.length/3;R<$;++R)yield this.trianglePolygon(R)}trianglePolygon(I){const R=new re;return this.renderTriangle(I,R),R.value()}}function Ke(Q,I,R,$){const N=Q.length,j=new Float64Array(N*2);for(let F=0;F<N;++F){const b=Q[F];j[F*2]=I.call($,b,F,Q),j[F*2+1]=R.call($,b,F,Q)}return j}function*Ye(Q,I,R,$){let N=0;for(const j of Q)yield I.call($,j,N,Q),yield R.call($,j,N,Q),++N}function ze(Q){const I=Q.length;let R=0,$=Q[I-1];for(let N=0;N<I;N++){const j=$;$=Q[N],R+=j[1]*$[0]-j[0]*$[1]}return R/2}function Xe(Q){const I=Q.length;let R=0,$=0,N=0,j=Q[I-1];for(let F=0;F<I;F++){const b=j;j=Q[F];const X=b[0]*j[1]-j[0]*b[1];N+=X,R+=(b[0]+j[0])*X,$+=(b[1]+j[1])*X}return N*=3,[R/N,$/N]}const ia=Q=>Q||Q===0,ua=Q=>typeof Q=="function",Je=Q=>typeof Q=="string",Qe=Q=>typeof Q=="number",Ze=Q=>typeof Q=="undefined",we=Q=>typeof Q!="undefined",va=Q=>typeof Q=="boolean",fa=Q=>Math.ceil(Q/10)*10,la=Q=>Math.ceil(Q)+.5,ca=Q=>Q[1]-Q[0],ee=Q=>typeof Q=="object",ke=Q=>{for(const I in Q)return!1;return!0},qe=Q=>Ze(Q)||Q===null||Je(Q)&&Q.length===0||ee(Q)&&!(Q instanceof Date)&&ke(Q)||Qe(Q)&&isNaN(Q),da=Q=>!qe(Q),_e=Q=>Array.isArray(Q),ha=Q=>Q&&!(Q!=null&&Q.nodeType)&&ee(Q)&&!_e(Q);function ta(Q){const I=this.config;let R,$,N;const j=()=>{const F=$.shift();if(F&&R&&ee(R)&&F in R)return R=R[F],j();if(!F)return R};Object.keys(I).forEach(F=>{R=Q,$=F.split("_"),N=j(),we(N)&&(I[F]=N)}),this.api&&(this.state.orgConfig=Q)}var ra=Object.defineProperty,na=(Q,I,R)=>I in Q?ra(Q,I,{enumerable:!0,configurable:!0,writable:!0,value:R}):Q[I]=R,Vn=(Q,I,R)=>na(Q,typeof I!="symbol"?I+"":I,R);class Ee{constructor(I={}){Vn(this,"$$"),Vn(this,"options"),Vn(this,"config"),this.options=I}loadConfig(){ta.call(this,this.options)}$beforeInit(){}$init(){}$afterInit(){}$redraw(){}$willDestroy(){Object.keys(this).forEach(I=>{this[I]=null,delete this[I]})}}Vn(Ee,"version","4.0.1");class ea{constructor(){return{selector:void 0,extent:1,area:0}}}class aa extends Ee{constructor(I){return super(I),this.config=new ea,this}$init(){this.loadConfig()}$redraw(){const{$$:{$el:I},config:{selector:R}}=this,$=R?I.main.selectAll(R):I.text;!$.empty()&&this.preventLabelOverlap($)}generateVoronoi(I){const{$$:R}=this,{scale:$}=R,[N,j]=["x","y"].map(F=>$[F].domain());return[N[1],j[0]]=[j[0],N[1]],ne.from(I).voronoi([...N,...j])}preventLabelOverlap(I){const{extent:R,area:$}=this.config,N=I.data().map(b=>[b.index,b.value]),j=this.generateVoronoi(N);let F=0;I.each(function(){const b=j.cellPolygon(F);if(b&&this){const[X,L]=N[F],[Y,W]=Xe(b),G=Math.abs(ze(b)),B=Math.round(Math.atan2(W-L,Y-X)/Math.PI*2),nt=R*(B===0?1:-1),D=B===-1?-R:R+5,w=Math.abs(B)===1?"middle":B===0?"start":"end";this.style.display=G<$?"none":"",this.setAttribute("text-anchor",w),this.setAttribute("dy",`0.${B===1?71:35}em`),this.setAttribute("transform",`translate(${nt}, ${D})`)}F++})}}}),85156:(function(i,c,t){var r=t(23583),n=t(82453),e=TypeError;i.exports=function(a){if(r(a))return a;throw new e(n(a)+" is not a function")}}),80042:(function(i,c,t){var r=t(11051),n=t(82453),e=TypeError;i.exports=function(a){if(r(a))return a;throw new e(n(a)+" is not a constructor")}}),59152:(function(i,c,t){var r=t(9205),n=TypeError;i.exports=function(e){if(r(e)==="DataView")return e;throw new n("Argument is not a DataView")}}),53408:(function(i,c,t){var r=t(52427),n=String,e=TypeError;i.exports=function(a){if(r(a))return a;throw new e("Can't set "+n(a)+" as a prototype")}}),76602:(function(i,c,t){var r=t(172).has;i.exports=function(n){return r(n),n}}),72145:(function(i){var c=TypeError;i.exports=function(t){if(typeof t=="string")return t;throw new c("Argument is not a string")}}),36390:(function(i,c,t){var r=t(86629),n=new r.WeakMap,e=r.set,a=r.remove;i.exports=function(o){return e(n,o,1),a(n,o),o}}),87975:(function(i,c,t){var r=t(86629).has;i.exports=function(n){return r(n),n}}),98447:(function(i,c,t){var r=t(38941),n=t(96499),e=t(11286),a=t(45526),o=t(25001),s=t(85156),u=t(5683),f=t(10512),v=t(18565),l=v("asyncDispose"),d=v("dispose"),g=e([].push),h=function(y,S){if(S==="async-dispose"){var x=f(y,l);return x!==void 0||(x=f(y,d),x===void 0)?x:function(){var m=this,E=r("Promise");return new E(function(A){n(x,m),A(void 0)})}}return f(y,d)},p=function(y,S,x){return arguments.length<3&&!u(y)&&(x=s(h(o(y),S))),x===void 0?function(){}:a(x,y)};i.exports=function(y,S,x,m){var E;if(arguments.length<4){if(u(S)&&x==="sync-dispose")return;E=p(S,x)}else E=p(void 0,x,m);g(y.stack,E)}}),23811:(function(i,c,t){var r=t(18565),n=t(5406),e=t(7831).f,a=r("unscopables"),o=Array.prototype;o[a]===void 0&&e(o,a,{configurable:!0,value:n(null)}),i.exports=function(s){o[a][s]=!0}}),24487:(function(i,c,t){var r=t(22149).charAt;i.exports=function(n,e,a){return e+(a&&r(n,e).length||1)}}),12833:(function(i,c,t){var r=t(95307),n=TypeError;i.exports=function(e,a){if(r(a,e))return e;throw new n("Incorrect invocation")}}),56902:(function(i,c,t){var r=t(37540),n=String,e=TypeError;i.exports=function(a){if(a===void 0||r(a))return a;throw new e(n(a)+" is not an object or undefined")}}),25001:(function(i,c,t){var r=t(37540),n=String,e=TypeError;i.exports=function(a){if(r(a))return a;throw new e(n(a)+" is not an object")}}),87332:(function(i,c,t){var r=t(9205),n=Type