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