int a=10000,b,c=2800,d,e,f[2801],g;main(){for(;b-c;)f[b++]=a/5; for(;d=0,g=c*2;c-=14,printf("%.4d",e+d/a),e=d%a)for(b=c;d+=f*a, f=d%--g,d/=g--,--b;d*=b);}

int foo(int x) {
  if (x) {
    return (-1);
  }
  else {
    return (0);
  }
}

int func(void)
{
return 0;
}

char *f="char *f=%c%s%c;%c#define Q '%c'%c#define N '%cn'%c#define B '%c%c'%c#include <stdio.h>%cvoid main(){printf(f,Q,f,Q,N,Q,N,B,N,B,B,N,N,N);}%c";
#define Q '"'
#define N '\n'
#define B '\\'
#include <stdio.h>
void main(){printf(f,Q,f,Q,N,Q,N,B,N,B,B,N,N,N);}

O>main (int t, int _, char *a)

// Compile with: gcc -o apple apple.c
#include <stdio.h>
int main(int argc, char *argv[], char *envp[], char *apple[]) {  
    printf("argv[0] = %s\n", argv[0]);  
    printf("apple[0] = %s\n", apple[0]);  
    return 0;
}

#include <stdio.h>
#include <stdlib.h>

int v,w,Y= -1,W,J,p,F,o=9999,M,N,K,X,YY,_,P[9999],s();
typedef int(*L)();
L q[9999];

tj()
{
    int S=(v<0?-1:!!v)+((w<0?-1:!!w)<<K);
    if(!S)return J;
    for(v=W+S;
        v!=J&&!q[v];
        v+=S);
    return v;
}

k()
{
    _=K;
    return v?(v<0?-v:v)>1||w-Y||!q[J]:(w-Y&&(w-Y*2||q[W+Y*(N+1)]|| (J>>K)-K+(Y-1)/ 2))||q[J];
}

z()
{
    _=5;
    return v*w||tj()-J;
}

e()
{
    _= -2;
    return(v*v*v-v||w*w*w-w)&&(J-W-2||(W&N)-4||(W>>K!=(Y-1?N:0))|| q[W+1]||q[W+2]||q[W+K]!=z||P[W+K]*Y<0);
}

double VR()
{
    int PZ=0x7fff;
    return(double)(rand()&PZ)/(double)PZ;
}

l()
{
    _=K+1;
    return(v*w&&(v<0?-v:v)-(w<0?-w:w))||tj()-J;
}

double UC()
{
    double i=0, d;

    while((i+=d=VR())<1.0)
        ;

    return d;
}

c()
{
    _= -11;
    return (v<0?-v:v)-(w<0?-w:w)||tj()-J;
}

I(ur,n,x)
{
    W=ur;
    J=n;
    if(P[W]!=Y||P[J]==Y)
        return J+1;

    v=(J&N)-(W&N);
    w=(J>>K)-(W>>K);

    return q[W]()||(x&&QL(W,J,s));
}

TT(W)
{
    v=w=0;
    return q[W]()+K;
}

s()
{
    int j= -1,i;
    Y= -Y;

    for(i=0; i<M; ++i)
    {
        if(j<0&&P[i]== -Y&&TT(i)&&_== -2)
        {
            j=i;
            i= -1;
        }
        else if(j>=0&&!I(i,j,0))
            return Y= -Y;
    }

    return!(Y= -Y);
}

bb()
{
    _=1;
    return (v*w<0?-v*w:v*w)-2;
}
uv()
{

    for(v=0;
        v<9999;
        ++v)
    {
        if(((v>>K)<=K?v>>K:N-(v>>K))==0)
        {
            int S=((v&N)<=K?v&N:N-(v&N));

            q[v]=!S?z:(S==1?bb:(S==2?c:(v&N>K?l:e)));
        }
        else if(((v>>K)<=K?v>>K:N-(v>>K))==1)q[v]=k;
        else q[v]=0;

        P[v]=!!q[v]*(28-v);
    }
}
y()
{
    int G=Y,i;
    J=0;
    for(i=0;i<M;++i)
    {

        i%8||printf("\n%4o ",i);
        if((Y=P[i]=(P[i]<0?-1:!!P[i]))&& TT(i))printf("%c ",_+93+Y*16);
        else printf("- ");
    }

    printf("\n    ");
    do printf("%2d",i++&N);
    while(i&N);
    Y=G;
    printf("\n");
}
O(W,J)
{

    if((q[J]=q[W])==k&&((J>>K)<=K?J>>K:N-(J>>K))==0)q[J]=l;
    if(q[W]==e)if(J-W==2)O(J+1,J-1);
    else
        if(W-J==2)O(W-1,W+1);
    P[J]=P[W];
    q[W]=0;
    P[W]=0;
}
QL(W,J,D)L D;

{
    int
        HQ=P[J],YX;
    L AJ=q[J],XY=q[W];
    O(W,J);
    YX=D();
    O(J,W);
    q[J]=AJ;
    q[W]=XY;

    P[J]=HQ;
    return YX;
}
C()
{
    int i,j,BZ=0;
    for(i=0;i<M;++i)
    {
        L Z=q[i];
        if(Z)
        {
            int
                r=((i>>K)<=K?i>>K:N-(i>>K))+((i&N)<=K?i&N:N-(i&N)),G=Y, S=Z==z?88:(Z==k?11 +r+(P[i]<0?N-(i>>K):(i>>K)):
                (Z==l?124-((YY<8&&((i&N)!=K|| (i>>K)!=(P[i]>0?0:N)))?M:0):
                (Z==c?41+r:(Z==e?9999-r-r:36+r+r))));
            Y=P[i];
            for(j=0;
                j<M;

                ++j)if(!I(i,j,0))S+=(P[j]?5:1);
            BZ+=G==Y?S:-S;
            Y=G;
        }
    }

    if(!(++X&M-1))write(1,".",1);
    return BZ;
}
PX()
{
    int i,Q=0,XP=0,JZ=M*M,E= -9999,t,S=o;

    if(!F--)return++F+C();
    for(i=0; i<JZ; ++i)
        if(!I(i>>K+K,i&M-1,1))
        {
            Y= -Y;
            o= -E;
            t=
                -QL(i>>K+K,i&M-1,PX);
            Y= -Y;
            if(t>E)
            {
                ++XP;
                Q=i;
                E=t;
                if(E>=S) return++F,E;
            }
        }

        if(!XP)E=s()?-9999+1:0;
        p=Q;
        return++F,E;
}
RZ()
{
    int i,j,T=0;
    for(;
        ;
        )
    {
        y();
        o=9999;
        do
        {

            printf("\n%d %d %d %s ",X,T,C(),s()?"!":">");
            fflush((&__iob_func()[1]));
        }

        while(scanf("%o%o",&i,&j)!=2||I(i,j,1));
        O(i,j);
        y();
        X=0;
        ++YY;
        Y= -Y;
        T=PX();

        i=p>>(K<<1);
        j=p&(M-1);
        if(I(i,j,1))
        {
            printf("Rats!\n");
            return;
        }
        O(i,j);
        Y= -Y;

        if(T>M*M)printf("\nHar har.\n");
    }
}

main(ac,av)char**av;
{
    long time(),j=time(&j);

    double i=0;
    srand((int)j);
    for(M=0; M<=9999; ++M)
        i+=UC();
    M=i/100;
    if(M&3)++M;
    if(M&1)--M;

    for(N=1; N*N<M; ++N)
        ;

    K= --N/2;
    F=ac>1?atoi(av[1]):2;
    uv();
    RZ();
}

КД>int foo(int x) {
КД>  if (x) {
КД>    return (-1);
КД>  }
КД>  else {
КД>    return (0);
КД>  }
КД>}
КД>

КД>Нафига тут "else"?

int foo(int x) {  return x ? -1 : 0; }