/*#include <stdio.h>
int main()
{
int arr[101][101]={},i,x, y, k, n,j,sum=0;
scanf("%d",&n);
for(k=0;k<n;k++)
{
scanf("%d %d",&x, &y);
for(i=x;i<x+10;i++)
{
for(j=y;j<y+10;j++)
{
arr[i][j]=1;
}
}
}
for(i=1;i<=100;i++)
{
for(j=1;j<=100;j++)
{
sum+=arr[i][j];
}
}
printf("%d",sum);
return 0;
}/*
#include <stdio.h>
int main()
{
int sum=0,i,j,k,arr[100][100]={},a,b,c,d;
for(k=0;k<4;k++)
{
scanf("%d %d %d %d",&a,&b,&c,&d);
for(i=a;i<c;i++)
{
for(j=b;j<d;j++)
{
arr[i][j]=1;
}
}
}
for(i=0;i<100;i++)
{
for(j=0;j<100;j++)
{
sum+=arr[i][j];
}
}
printf("%d",sum);
}
#include <stdio.h>
int main()
{
int i,j,arr[51][51]={},n,k=1;
scanf("%d",&n);
i=0;
j=(n-1)/2;
while(k<=n*n)
{
arr[i][j]=k++;
if((k-1)%n==0) i++;
else
{
if(i==0) i=n-1;
else i--;
if(j==n-1) j=0;
else j++;
}
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
}
*/
#include <stdio.h>
int main()
{
int i,j,n, dir=1;
i=n;
j=1;
while(?)
{
arr[i][j]=k++;
if(dir==1)
{
i--; j++;
}
else
{
i++; j--;
}
if(j==n+1)
{
dir=-1;
i+=2;
j--;
}
if(i==n+1)
{
dir=1;
i--;
j+=2;
}
}
}