/*
//#1511
#include<stdio.h>
int main()
{
int i, j, N, sum=0 ;
int a[101][101]={0}, k=1;
scanf("%d", &N);
for(i=0; i<N; i++)
{
for(j=0; j<N; j++)
{
a[i][j] = k++;
}
}
for(i=0; i<N; i++)
{
for(j=0; j<N; j++)
{
if(i==0||j==0||j==N-1|| i==N-1){
sum=sum+a[i][j];
}
}
}
printf("%d", sum);
}
*/
/*
//#1510
#include<stdio.h>
int main()
{
int i, j, n;
int a[55][55]= {0}, k=1;
int x, y;
scanf("%d", &n);
x = 0;
y = n/2;
a[x][y] = k++;
for(i=0; i<n*n-1; i++){
x--;
y++;
if(x<0)
x=n-1;
if(y>=n)
y=0;
a[x][y] = k++;
if((k-1)%n==0){
x=x+1;
i++;
a[x][y] = k++;
}
}
for(i=0 ; i<n ; i++)
{
for(j=0 ; j<n ; j++)
{
printf("%d ", a[i][j]);
}
printf("\n");
}
}
//i-1, j+1
//if(i<n)
//i=n
//if(i%n=0)
//i+1
// if(k/n==0)
// x=n+1;
*/
/*
//#1511
#include<stdio.h>
int main()
{
int i, j, N;
int a[21][21]={0}, k=1;
scanf("%d %d", &N, &a[i][j]);
for(i=0 ; i<n ; i++){
for(j=0 ; j<n ; j++){
a[i][j] = k++;
}
}
for(i=0 ; i<n ; i++){
for(j=0 ; j<n ; j++){
printf("%d", a[i][j])
}
}
}
*/