/*#include <stdio.h>
int main()
{
int arr[105][105]= {0};
int i, j, k;
int w, h, n, l, d, x, y;
scanf("%d %d",&h,&w);
scanf("%d",&n);
for(i=1; i<=n; i++)
{
scanf("%d %d %d %d",&l,&d,&x,&y);
for(k=0; k<l; k++)
{
if(d==0)
{
arr[x][y+k]=1;
}
else
{
arr[x+k][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;
int n, x, y;
int arr[20][20]={0};
scanf("%d",&n);
for(i=1; i<=n; i++)
{
scanf("%d %d",&x,&y);
arr[x][y]=1;
}
for(i=1; i<=19; i++)
{
for(j=1; j<=19; j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*#include <stdio.h>
int main()
{
int i, j, n, a=0;
int x, y;
int arr[200][200]= {0};
scanf("%d",&n);
scanf("%d %d",&x,&y);
for(i=1; i<=n; i++)
{
for(j=1; j<=n; j++)
{
if(x<=i)
{
a=i-x;
}
else
{
a=x-i;
}
if(y<=j)
{
a=a+j-y;
}
else
{
a=a+y-j;
}
arr[i][j]=a+1;
}
}
for(i=1; i<=n; i++)
{
for(j=1; j<=n; j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*#include <stdio.h>
int main()
{
int n=0;
int i, j;
int lf[27][27]= {}, arr[27][27]= {};
for(i=1; i<=25; i++)
{
for(j=1; j<=25; j++)
{
scanf("%d",&lf[i][j]);
}
}
for(i=1; i<=25; i++)
{
for(j=1; j<=25; j++)
{
n=lf[i+1][j+1]+lf[i+1][j]+lf[i][j+1]+lf[i-1][j+1]+lf[i+1][j-1]+lf[i-1][j]+lf[i][j-1]+lf[i-1][j-1];
if(lf[i][j]==0)
{
if(n==3)
{
arr[i][j]=1;
}
}
if(lf[i][j]==1)
{
if(n==3 || n==2)
{
arr[i][j]=1;
}
else
{
arr[i][j]=0;
}
}
}
}
for(i=1; i<=25; i++)
{
for(j=1; j<=25; j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}*/
/*
#include <stdio.h>
int main()
{
int i, j, m;
int a, b, x, y, z, k, n=0;
int lf[172][172]= {}, arr[172][172]= {};
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",&lf[i][j]);
}
}
scanf("%d",&k);
for(m=1; m<=k; m++)
{
for(i=1; i<=a; i++)
{
for(j=1; j<=b; j++)
{
n=lf[i+1][j+1]+lf[i+1][j]+lf[i][j+1]+lf[i-1][j+1]+lf[i+1][j-1]+lf[i-1][j]+lf[i][j-1]+lf[i-1][j-1];
if(lf[i][j]==0)
{
if(n==x)
{
arr[i][j]=1;
}
}
else if(lf[i][j]==1)
{
if(y<=n && n<z)
{
arr[i][j]=1;
}
else
{
arr[i][j]=0;
}
}
}
}
for(i=1; i<=a; i++)
{
for(j=1; j<=b; j++)
{
lf[i][j] = arr[i][j];
arr[i][j] = 0;
}
}
}
for(i=1; i<=a; i++)
{
for(j=1; j<=b; j++)
{
printf("%d ",lf[i][j]);
}
printf("\n");
}
return 0;
}
*/