/*
#include <stdio.h>
int main()
{
int i,j,n,p,q,x,y,x1,y1,sum=0;
int arr[101][101]={};
for(i=0 ; i<4 ; i++)
{
scanf("%d %d %d %d", &x, &y, &x1, &y1);
for(p=x ; p<x1 ; p++)
{
for(q=y ; q<y1 ; q++)
{
arr[p][q]=1;
}
}
}
for(i=0 ; i<100 ; i++)
{
for(j=0 ; j<100 ; j++)
{
sum = sum+arr[i][j];
}
}
printf("%d", sum);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i,j,n,h,w,l,d,x,y,sum=0;
int arr[101][101]={};
scanf("%d %d", &h, &w);
scanf("%d", &n);
for(i=0 ; i<n ; i++)
{
scanf("%d %d %d %d", &l, &d, &x, &y);
for(j=0 ; j<l ; j++)
{
arr[x][y]=1;
if(d==0)
{
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 i,j,k=1,n;
int arr[100][100]={};
scanf("%d", &n);
for(i=1 ; i<=n ; i++)
{
for(j=1 ; j<=n ; j++)
{
arr[i][j]=k;
k++;
}
for(j=i ; j<=n-1 ; j++)
{
printf("%d ", 0);
}
printf("\n");
}
for(i=1 ; i<=n ; i++)
{
for(j=1 ; j<=n ; j++)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
return 0;
}
*/