# list = [[0 for j in range(5)] for i in range(4)]
# list = [list(map(int,input().split())) for i in range(3)]
#
# list = []
#
#
#
#
# print(list)
# n = input()
# n = int(n)
# list = [[0 for j in range(n)] for i in range(n)]
# k=1
# c=0
# for i in range(n):
# for j in range(n):
# list[i][j]=k
# k+=1
# if(c == n-1):
# print(list[i][j])
# c = 0
# else:
# print(list[i][j],end = ' ')
# c += 1
# n = input()
# n = int(n)
# list = [[0 for j in range(n)] for i in range(n)]
# k = 1
# c = 0
#
# for i in range(n):
# for j in range(n-1,-1,-1):
# list[i][j] = k
# k = k+1
#
# for i in range(n):
# for j in range(n):
# print(list[i][j], end=' ')
# print()
# n = input()
# n = int(n)
# list = [[0 for j in range(n)]for i in range(n)]
# k = 1
# for j in range(n):
# for i in range(n):
# list[j][i] = k
# k = k+1
# for i in range(n):
# for j in range(n):
# print(list[j][i],end = ' ')
# print()
# n = input()
# n = int(n)
# list = [[0 for j in range(n)] for i in range(n)]
# k = 1
# for j in range(n):
# for i in range(n-1,-1,-1):
# list[j][i] = k
# k = k+1
# for i in range(n):
# for j in range(n):
# print(list[j][i],end = ' ')
# print()
# n,m = map(int,input().split())
# list = [[0 for j in range(m)] for i in range(n)]
# k = 1
# for j in range(m-1,-1,-1):
# for i in range(n-1,-1,-1):
# list[i][j] = k
# k = k+1
# for i in range(n):
# for j in range(m):
# print(list[i][j],end = ' ')
# print()
# n,m = map(int,input().split())
# list = [[0 for j in range(m)] for i in range(n)]
# k = 1
# for j in range(m-1,-1,-1):
# for i in range(n):
# list[i][j] = k
# k = k+1
# for i in range(n):
# for j in range(m):
# print(list[i][j],end = ' ')
# print()
# list = [list(map(int,input().split())) for i in range(9)]
# r,c = map(int,input().split())
# r=r-1
# c=c-1
# cnt = 0
# if list[r][c] == 1:
# print("-1")
# else:
# for i in range(r-1,r+2) :
# for j in range(c-1, c+2) :
# if i<0 or j<0 or i>8 or j>8 :
# continue
# else :
# if list[i][j] == 1:
# cnt += 1
# print(cnt)
# list = [list(map(int,input().split())) for i in range(10)]
# list[1][1] = 9
# d = 1
# a = 1
# while True:
#
# if list[d][a]== 0 :
# list[d][a] = 9
# elif list[d][a]==2 :
# list[d][a] = 9
# break
#
# if list[d][a+1] != 1:
# a+=1
# elif list[d+1][a] != 1:
# d+=1
# else:
# break
#
# for i in range(10):
# for j in range(10):
# print(list[i][j],end = ' ')
# print()
# n = int(input())
# list = [[0 for j in range(n)] for i in range(n)]
# d = n//2
# h = 0
# cnt = 1
# list[h][d] = 1
# for cnt in range(1,n*n+1) :
# list[h][d] = cnt
# if cnt % n==0:
# h+=1
# continue
# else:
# h-=1
# d+=1
# if h<0 :
# h=n-1
# if d>=n :
# d = 0
# for i in range(n):
# for j in range(n):
# print(list[i][j],end = ' ')
# print()
n = int(input())
list =
# for i in range(1,n+1):
# for j in range(1,n+1):