int **F,** V,M, N,i; #ifndef/**/S #define S 70,23 #endif/* 000-2E5*/ #define/* 2E5-2E5,2E5 */_POSIX_C_SOURCE 199309 #include/* 2E5XXX*/ /* 2E5-2E5X*/#include #include/* -2E5-2E5XX*/ struct timespec R={0,1E6};int j,k,m, #define U/* -2E5X*/rand()*2./RAND_MAX-1 #define/* 2E5*/O(p,q,i)(P[p*3+i]-P[q*3+i]) /* IOCCC2013 IOCCC2013*/#define B(p,q,\ r)(O(q,p,0)*O(r,p,1)-O(q,p,1)*O(r,p, 0)) #define A(t,n)( t*)malloc( sizeof (t)*n) #define E(p,q,r,s)B(p,q,r)*O(s ,p,2)+B(\ p,r,s)*O(q,p,2)+B(p,s,q)*O( /*XX*/r,p,2) #define D(e,f)(c-a)?s=a, a=e,e=s,s=f,f=\ d,d=s:0;u=a+.5;m=u+1; T[01]=91;T[2]=060; #define C (Q[u]-X) *a+(Q[u+1]-Y)*b+(Q[u\ +2]-Z)*c,g=e*c- f*b,h=f*a-d*c,f=c,c=d*b\ -e*a,d=a,a=g ,e=b,b=h,P[k]=W/2-q/s/p*3*\ W,P[k+1]= H/2+r/s/p*H/2,T[3]=0x48,*T=033 n,u,v, w,t,W,H;double*P,*Q,I,J,K,L,x,y,z ,X, Y,Z,a,b,c,d,e,f,g,h,p,q,r,s ;void o( double x){for(p=q=i=0,s=r=1;i<99;s=(s+x /s)/2)i%2?q+=r,r=-r:(p+=r),r*=3.14*x/++i;} int G(int p,int q,int s,int g,int f){i\ nt* v=A(int,N),*a,*b,h=-1,r=h;for(F[f]=V [f]=v; ++h++r;v[r]=q+ 1?a[q]-r?q:b[p]-r?p:-1:p)p= a[r],q=b[r];for (r=0;r=0;)i?c+=*P**P,1P[m*3]?m:u;for(v=!u ;n0?n:v;}for(puts( "\x1b[2J"),M=G( u,v,-1,-1,0);;K+=I+0, L+=J){for(i=4;i1?K-2:K),c =z=9*p,b= 9*q,o(L=L<-1?L+2:L>1?L-2:L),a= x=b*q, y=b*=p,d=x-X,e=y-Y,f=z-Z,o(d*d+e* e+f *f),p=C,q=C,r=C,k+=2,m=F[j][m],m-n;) ;for(p=n=0;n=0) &&n;){a=P[n%k];b=P[n%k+1];c=P[n-=2];d=P [n+1];e=d-b;i=e*e>(c-a)*D(b,c)0>D(c, b)for(;c-a&&u