/*
#include <stdio.h>
int main()
{
int i,j,r,c,k,arr[11][11]={};
for(i=1; i<=9; i++)
{
for(j=1; j<=9; j++)
{
scanf("%d ",&arr[i][j]);
}
}
scanf("%d %d",&r,&c);
if(arr[r][c]==1)
{
printf("-1");
}
else
{
printf("%d",arr[r-1][c-1]+arr[r-1][c]+arr[r-1][c+1]+arr[r][c-1]+arr[r][c+1]+arr[r+1][c-1]+arr[r+1][c]+arr[r+1][c+1]);
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i,j,h,w,n,l,x,y,d,arr[101][101];
scanf("%d %d %d",&h,&w,&n);
for(i=0; i<n; i++)
{
scanf("%d %d %d %d",&l,&d,&x,&y);
for(j=0; j<l; j++)
{
if(d==0)
{
arr[x][y+j]=1;
}
else
{
arr[x+j][y]=1;
}
}
}
for(i=1; i<=h; i++)
{
for(j=1; j<=w; j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i,j,arr[10][10];
for(i=0; i<10; i++)
{
for(j=0; j<10; j++)
{
scanf("%d",&arr[i][j]);
}
}
i=1;
j=1;
while(1)
{
if(arr[i][j]==0)
{
arr[i][j]=9;
}
else if(arr[i][j]==2)
{
arr[i][j]=9;
break;
}
if(arr[i][j+1]!=1)
{
j++;
}
else if(arr[i+1][j]!=1)
{
i++;
}
else
{
break;
}
}
for(i=0; i<10; i++)
{
for(j=0; j<10; j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int arr[27][27]= {},arr1[27][27]= {},i,j,k;
for(i=1; i<=25; i++)
{
for(j=1; j<=25; j++)
{
scanf("%d",&arr[i][j]);
}
}
for(i=1; i<=25; i++)
{
for(j=1; j<=25; j++)
{
k=arr[i-1][j-1]+arr[i-1][j]+arr[i-1][j+1]+arr[i][j-1]+arr[i][j+1]+arr[i+1][j-1]+arr[i+1][j]+arr[i+1][j+1];
if(arr[i][j]==0)
{
if(k==3)
{
arr1[i][j]=1;
}
}
else
{
if(k==2||k==3)
{
arr1[i][j]=1;
}
}
}
}
for(i=1; i<=25; i++)
{
for(j=1; j<=25; j++)
{
printf("%d ",arr1[i][j]);
}
printf("\n");
}
return 0;
}
*/
#include <stdio.h>
int main()
{
}