/*
#include <stdio.h>
int main()
{
int n, i, j, arr[100][100], k=1,sum=0;
scanf("%d", &n);
for( i=0; i<n; i++)
{
for( j=0; j<n; j++)
{
if(i==0||i==n-1||j==0||j==n-1)
{
sum+=k;
}
arr[i][j]=k++;
}
}
printf("%d", sum);
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n, i, j, arr[20][20];
scanf("%d", &n);
for( j=0; j<n; j++)
{
scanf("%d", &arr[j][0]);
}
for( i=1; i<n; i++)
{
for( j=1; j<=i; j++)
{
arr[i][j]=arr[i][j-1]-arr[i-1][j-1];
}
}
for( i=0; i<n; i++)
{
for( j=0; j<=i; j++)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int i, j, arr[11][11];
for( i=0; i<11; i++)
{
for( j=0; j<10; j++)
{
scanf("%d", &arr[i][j]);
}
}
for( j=0; j<10; j++)
{
if( arr[10][j]==1 )
{
for( i=9; i>=0; i--)
{
if( arr[i][j]>0 )
{
printf("%d crash\n", j+1);
break;
}
else if( arr[i][j]<0)
{
printf("%d fall\n", j+1);
break;
}
if(i==0)
{
printf("%d safe\n", j+1);
}
}
}
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int n, i, j,k, arr[50][50];
scanf("%d", &n);
i = 0;
j = n/2;
for( k=1; k<=n*n; k++)
{
arr[i][j]=k;
if( k%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");
}
return 0;
}
*/
/*
#include <stdio.h>
int main()
{
int r, c, i, j, arr[11][11]={}, cnt=0;
for( i=1; i<=9; i++)
{
for( j=1; j<=9; j++)
{
scanf("%d", &arr[i][j]);
}
}
scanf("%d %d", &r, &c);
if(arr[r][c]==1)
{
printf("-1");
}
else
{
cnt=arr[r-1][c]+arr[r+1][c]+arr[r][c+1]+arr[r][c-1]+arr[r+1][c+1]+arr[r-1][c-1]+arr[r+1][c-1]+arr[r-1][c+1];
printf("%d", cnt);
}
return 0;
}
*/