/*
#include <stdio.h>
int main()
{
int a,n = 1,i,j;
int arr[101][101] = {};
scanf("%d",&a);
for(i=0;i<a;i++)
{
for(j=0;j<a;j++)
{
arr[i][j] = n;
n++;
}
}
for(i=1;i<a-1;i++)
{
for(j=1;j<a-1;j++)
{
arr[i][j] = 0;
}
}
n=0;
for(i=0;i<a;i++)
{
for(j=0;j<a;j++)
{
n=n+arr[i][j];
}
}
printf("%d",n);
}
*/
/*
#include <stdio.h>
int main()
{
int x = 1,y = 1,i,j;
int arr[11][11] = {};
for(i=0;i<10;i++)
{
for(j=0;j<10;j++)
{
scanf("%d",&arr[i][j]);
}
}
while(1)
{
if(arr[x][y]==2)
{
//나를 9로 만들고 끝내기
arr[x][y]=9;
break;
}
else
{
//나를 9로 만들기
arr[x][y]=9;
}
if(arr[x][y+1]!=1)//오른쪽으로 갈 수 있다면?
{
y=y+1;
}
else if(arr[x+1][y]!=1)//아래로 갈 수 있다면?
{
x=x+1;
}
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 a = 0,n,i,j,k,x,y;
int arr[101][101] = {};
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d %d",&x,&y);
for(j=x;j<x+10;j++)
{
for(k=y;k<y+10;k++)
{
arr[k][j] = 1;
}
}
}
for(i=0;i<=100;i++)
{
for(j=0;j<=100;j++)
{
//printf("%d ",arr[i][j]);
if(arr[i][j]==1)
{
a++;
}
}
//printf("\n");
}
printf("%d",a);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int x1,y1,x2,y2,i,j,k,n;
int arr[101][101] = {};
for(i=0;i<4;i++)
{
scanf("%d %d %d %d",&x1,&y1,&x2,&y2);
for(j=x1;j<x2;j++)
{
for(k=y1;k<y2;k++)
{
arr[k][j] = 1;
}
}
}
n=0;
for(i=0;i<=100;i++)
{
for(j=0;j<=100;j++)
{
if(arr[i][j]==1)
{
n++;
}
}
}
printf("%d",n);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int m,n,x,y,i,j;
int arr[101][101] = {};
scanf("%d %d %d %d",&m,&n,&x,&y);
for(i=0;i<m*n;i++)
{
for(j=0;j<m*n;j++)
{
scanf("%d",&arr[i][j]);
}
}
}
//숙제^^
*/