2023-02-25

# # n = input()
# # n=int(n)
# #
# # data = []
# #
# # for i in range(n):
# #     v = [0] * (i+1)
# #     data.append(v)
# #
# #
# # for i in range(n):
# #     data[i][0] = int(input())
# #
# # for i in range(1, n):
# #     for j in range(1, i+1):
# #           # data[i][j+1]=data[i][j]-data[i-1][j]
# #         data[i][j] = data[i][j-1] - data[i-1][j-1]
# #     # X, Y =
# # for i in range(n):
# #     for j in range(i+1):
# #         print(data[i][j], end=' ')
# #     print()
# 
# # n = 10
# #
# # data = []
# # line = ["safe"] * 10
# # for i in range(11):
# #     v = input().split()
# #     for j in range(len(v)):
# #         v[j] = int(v[j])
# #     data.append(v)
# #
# # for j in range(10):
# #     check = False
# #     for i in range(9, -1, -1):
# #         if data[i][j] < 0:
# #             print('Fall')
# #             check = True
# #             break
# #         elif data[i][j] > 0:
# #             print('Crash')
# #             check = True
# #             break
# #     if check == False:
# #         print('Safe')
# #
# #
# # # for i in range(n):
# # #     for j in range(n):
# # #         if data[i][j] > 0:
# # #             line[j]="crash"
# # #         elif data[i][j]<0:
# # #             line[j]="fall"
# # #         else:
# # #             None
# #
# # for i in range(n):
# #     if data[10][i]==1:
# #         print(i+1,line[i])
# #
# 
# 
# 
# # data[0][((a+1)//2)-1]=1
# # for i in range(a*a-1):
# #     if (i+1)%a!=0:
# #         p=p+1
# #         q=q-1
# #         if p > a - 1:
# #             p = 0
# #
# #         if q<0:
# #             q=a-1
# #         data[p][q]=i+1
# #     else:
# #         q=q+1
# #         if q > a - 1:
# #             q = 0
# #         data[p][q]=i+1
# # print(data)
# 
# a=int(input())
# data=[]
# x=0
# y=1
# k = 1
# for i in range(a):
#     v=[0]*a
#     data.append(v)
# 
# x = 0
# y = a//2
# data[x][y] = k
# k += 1
# 
# for i in range(a*a-1):
#     x -= 1
#     y += 1
#     if x < 0:
#         x = a-1
#     if y >= a:
#         y = 0
#     data[x][y] = k
#     k += 1
# 
#     if k > a*a:
#         break
# 
#     if (k-1)%a==0:
#         x += 1
#         data[x][y] = k
#         k += 1
#         if k > a*a:
#             break
# for i in range(a):
#     for j in range(a):
#         print(data[i][j],end=' ')
#     print()