/*#include<stdio.h>
int main() {
int arr[101][101] = {0};
int i, j, k=1;
int n;
scanf("%d", &n);
for(i=0; i<n; i++) {
for(j=0; j<n; j++) {
arr[j][i] = k++;
}
}
for(i=n-1;i>=0; i--) {
for(j=0; j<n; j++){
printf("%d ", arr[i][j]);
}
printf("\n");
}
}
*/
/*
#include<stdio.h>
int main()
{
int arr[105][105] = {0};
int i,j,n,m, k=1;
scanf("%d %d", &n, &m);
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
arr[i][j] = k++;
}
}
for(i=n-1;i>=0;i--)
{
for(j=m-1;j>=0;j--)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*#include<stdio.h>
int main()
{
int arr[105][105] = {0};
int i,j,n,m, k=1;
scanf("%d %d", &n,&m);
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
arr[i][j]=k++;
}
}
for(i=n-1;i>=0;i--)
{
for(j=0;j<m;j++)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int arr[105][105] = {0};
int i,n,m,j, k=1;
scanf("%d %d", &n,&m);
for(j=m-1;j>=0;j--)
{
for(i=n-1;i>=0;i--)
{
arr[i][j] = k++;
}
}
for(i=0;i<n;i++)
{
for(j=0;j<m;j++)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int arr[105][105] = {0};
int i,j,n,s=0, k=1;
scanf("%d", &n);
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
arr[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+=arr[i][j];
}
}
printf("%d", s);
return 0;
}
*//*
#include<stdio.h>
int main()
{
int arr[54][54] = {0};
int i,n,j, k=1;
int x, y;
scanf("%d", &n);
x = 0;
y = n/2;
arr[x][y] = k++;
for(i=0; i<n*n-1; i++) {
x--;
y++;
if(x<0) x=n-1;
if(y>=n) y=0;
arr[x][y] = k++;
if(arr[x][y]%n==0){
x++;
arr[x][y] = k++;
i++;
}
}
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 arr[105][105] = {0};
int i,n,j, k=1;
scanf("%d", &n);
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
arr[j][i]=k++;
}
}
for(i=n-1;i>=0;i--)
{
for(j=0;j<n;j++)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
return 0;
}
*/
/*
#include<stdio.h>
int main()
{
int arr[105][105] = {0};
int i,n,j, k=1;
scanf("%d",&n);
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
arr[j][i] = k++;
}
}
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
printf("%d ", arr[i][j]);
}
printf("\n");
}
return 0;
}
*/