/*#include<stdio.h>
int main()
{
int i,j,map[100][100]={0},a,b=1,c;
int x, y;
scanf("%d",&a);
x = 0;
y = a / 2;
map[x][y] = b++;
for(i=0; i<a*a-1; i++) {
if((b-1)%a==0){
x++;
}
else{
x--;
y++;
}
if(x<0) {
x = a-1;
}
if(y>=a) {
y = 0;
}
map[x][y] = b++;
}
for(i=0; i<a; i++)
{
for(j=0; j<a; j++)
{
printf("%d ",map[i][j]);
}
printf("\n");
}
}
*/
/*
#include<stdio.h>
int main()
{
int i,j,map[100][100]={0},a,b=1,c=0;
int x, y;
scanf("%d",&a);
for(i=0; i<a; i++)
{
for(j=0; j<a; j++)
{
map[i][j]=b++;
}
}
for(i=0; i<a-1; i++)
{
c=c+map[0][i];
}
for(i=1; i<a; i++)
{
c=c+map[i][a-1];
}
for(i=1; i<a; i++)
{
c=c+map[a-1][i];
}
for(i=0; i<a-1; i++)
{
c=c+map[i][0];
}
printf("%d",c);
}
*/
/*
#include<stdio.h>
int main() {
int i, j, n, k=1, s=0;
int map[100][100] = {0};
scanf("%d", &n);
for(i=0; i<n; i++) {
for(j=0; j<n; j++) {
map[i][j] = k++;
}
}
for(i=0; i<n; i++) {
for(j=0; j<n; j++) {
if(i==0 || j==0 || i==n-1 || j==n-1) {
s += map[i][j];
}
}
}
printf("%d", s);
}
*/