/*#include<stdio.h>
int main()
{
int x,y,i,j,k=0;
int a[11][11]= {0};
for(i=1; i<=9; i++)
{
for(j=1; j<=9; j++)
{
scanf("%d",&a[i][j]);
}
}
scanf("%d %d",&x,&y);
if(a[x][y]==1)
{
printf("-1");
}
else
{
for(i=x-1; i<=x+1; i++)
{
for(j=y-1; j<=y+1; j++)
{
if(a[i][j]==1)
{
k++;
}
}
}
printf("%d",k);
}
return 0;
}
*/
/*
int main()
{
int i,j,n,k=0;
int a[100][100]= {0},b[100][100]= {0};
for(i=1; i<=25; i++)
{
for(j=1; j<=25; j++)
{
scanf("%d",&a[i][j]);
}
}
for(i=1; i<=25; i++)
{
for(j=1; j<=25; j++)
{
k=a[i-1][j-1]+a[i+1][j+1]+a[i][j+1]+a[i+1][j]+a[i-1][j]+a[i][j-1]+a[i+1][j-1]+a[i-1][j+1];
if(a[i][j]==0)
{
if(k==3)
{
b[i][j]=1;
}
else
{
b[i][j]=0;
}
}
else
{
if(k>=4||k<=1)
{
b[i][j]=0;
}
else if(k==2||k==3)
{
b[i][j]=1;
}
}
}
}
for(i=1;i<=25;i++)
{
for(j=1;j<=25;j++)
{
printf("%d ",b[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
int main()
{
int a,b,x,y,z,i,j,k,l,n=0;
int a1[200][200]= {0},b1[200][200]= {0};
scanf("%d %d", &a,&b);
scanf("%d %d %d",&x,&y,&z);
for(i=1; i<=a; i++)
{
for(j=1; j<=b; j++)
{
scanf("%d",&a1[i][j]);
}
}
scanf("%d",&k);
for(l = 1; l<=k; l++)
{
if(l%2==1)
{
for(i=1; i<=a; i++)
{
for(j=1; j<=b; j++)
{
n=a1[i+1][j+1]+a1[i+1][j]+a1[i][j+1]+a1[i-1][j-1]+a1[i+1][j-1]+a1[i-1][j+1]+a1[i-1][j]+a1[i][j-1];
if(a1[i][j]==0)
{
if(n==x)
{
b1[i][j]=1;
}
else
{
b1[i][j]=0;
}
}
else
{
if(n>=y&&n<z)
{
b1[i][j]=1;
}
else
{
b1[i][j]=0;
}
}
}
}
}
else
{
for(i=1; i<=a; i++)
{
for(j=1; j<=b; j++)
{
n=b1[i+1][j+1]+b1[i-1][j-1]+b1[i+1][j]+b1[i][j+1]+b1[i-1][j]+b1[i][j-1]+b1[i+1][j-1]+b1[i-1][j+1];
if(b1[i][j]==0)
{
if(n==x)
{
a1[i][j]=1;
}
else
{
a1[i][j]=0;
}
}
else
{
if(n>=y&&n<z)
{
a1[i][j]=1;
}
else
{
a1[i][j]=0;
}
}
}
}
}
}
if(k%2==1)
{
for(i=1;i<=a;i++)
{
for(j=1;j<=b;j++)
{
printf("%d ",b1[i][j]);
}
printf("\n");
}
}
else
{
for(i=1;i<=a;i++)
{
for(j=1;j<=b;j++)
{
printf("%d ",a1[i][j]);
}
printf("\n");
}
}
}
*/