/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a[27][27]={},b[27][27]= {},n,i,j,cnt=0;
for(i=1; i<26; i++)
{
for(j=1; j<26; j++)
{
scanf("%d",&a[i][j]);
}
}
for(i=1; i<26; i++)
{
for(j=1; j<26; j++)
{
cnt=a[i-1][j-1]+a[i-1][j]+a[i+1][j]+a[i][j+1]+a[i+1][j+1]+a[i-1][j+1]+a[i+1][j-1]+a[i][j-1];
if(a[i][j]==0)
{
if(cnt==3)
{
b[i][j]=1;
}
else
{
b[i][j]=0;
}
}
else
{
if(4<=cnt||cnt<=1)
{
b[i][j]=0;
}
else
{
b[i][j]=1;
}
}
}
}
for(i=1; i<26; i++)
{
for(j=1; j<26; j++)
{
printf("%d ",b[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a[11][11]={0},i,j,r,c,cnt=0;
for(i=1;i<10;i++){
for(j=1;j<10;j++){
scanf("%d",&a[i][j]);
}
}
scanf("%d %d",&r,&c);
if(a[r][c]==1){
printf("-1");
}
else{
cnt=a[r-1][c-1]+a[r-1][c]+a[r-1][c+1]+a[r][c+1]+a[r+1][c+1]+a[r+1][c]+a[r+1][c-1]+a[r][c-1];
printf("%d",cnt);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int a[172][172]= {0},b[172][172]= {0},i,j,n,x,y,z,cnt=0,c,d,k,e;
scanf("%d %d",&c,&d);
scanf("%d %d %d",&x,&y,&z);
for(i=1; i<=c; i++)
{
for(j=1; j<=d; j++)
{
scanf("%d",&a[i][j]);
}
}
scanf("%d",&k);
for(e=1; e<=k; e++)
{
if(e%2==1)
{
for(i=1; i<=c; i++)
{
for(j=1; j<=d; j++)
{
cnt=a[i-1][j-1]+a[i-1][j]+a[i-1][j+1]+a[i][j+1]+a[i+1][j+1]+a[i+1][j]+a[i+1][j-1]+a[i][j-1];
if(a[i][j]==0)
{
if(cnt==x)
{
b[i][j]=1;
}
else
{
b[i][j]=0;
}
}
else
{
if(z<=cnt)
{
b[i][j]=0;
}
else if(cnt>=y)
{
b[i][j]=1;
}
else
{
a[i][j]=0;
}
}
}
}
}
else
{
for(i=1; i<=c; i++)
{
for(j=1; j<=d; j++)
{
cnt=b[i-1][j-1]+b[i-1][j]+b[i-1][j+1]+b[i][j+1]+b[i+1][j+1]+b[i+1][j]+b[i+1][j-1]+b[i][j-1];
if(b[i][j]==0)
{
if(cnt==x)
{
a[i][j]=1;
}
else
{
a[i][j]=0;
}
}
else
{
if(z<=cnt)
{
a[i][j]=0;
}
else if(cnt>=y)
{
a[i][j]=1;
}
else
{
a[i][j]=0;
}
}
}
}
}
}
if(k%2==1)
{
for(i=1; i<=c; i++)
{
for(j=1; j<=d; j++)
{
printf("%d ",b[i][j]);
}
printf("\n");
}
}
else
{
for(i=1;i<=c;i++){
for(j=1;j<=d;j++){
printf("%d ",a[i][j]);
}
printf("\n");
}
}
return 0;
}
*/