20250426

# a = int(input())
# for i in range(1,a+1) :
#

# a=int(input())
# b=[[0 for i in range(a)] for j in range(a)]
# k = 1
# for j in range(a) :
#     if j %2==0 :
#         for i in range(a) :
#             b[i][j]=k
#             k+=1
#     else :
#         for i in range(a-1,-1,-1) :
#             b[i][j]=k
#             k+=1
#
# for i in range(a) :
#     for j in range(a) :
#         print(b[i][j],end=' ')
#     print()

# a = int(input())
# b = [[0 for i in range(a)] for j in range(a)]
# k = 1
# for j in range(a) :
#     if j%2==0 :
#         for i in range(a-1,-1,-1) :
#             b[i][j] = k
#             k+=1
#     else :
#         for i in range(a) :
#             b[i][j] = k
#             k+=1
# for i in range(a) :
#     for j in range(a) :
#         print(b[i][j],end=' ')
#     print()

# a = int(input())
# b = int(input())
# sum = 0
# min = 10000
# for i in range(a,b+1) :
#     flag = 0
#     for j in range(2,i) :
#         if i%j==0 :
#             flag = 426
#             break
#     if i!=1 and flag == 0 :
#         sum+=i
#         if min>i :
#             min=i
# if sum==0 :
#     print(-1)
# print(sum)
# print(min)

# a=[]
# g=0
# for i in range(9) :
#     b = list(map(int, input().split()))
#     a.append(b)
# c,d=map(int,input().split())
# e = c-1
# f = d-1
# h = a[e][f]
# if h==1 :
#     print("-1")
#     exit()
# sum = 0
# for i in range(e-1,e+2) :
#     for j in range(f-1,f+2) :
#         if i>=0 and j>=0 and i<=8 and j<=8 :
#             sum+=a[i][j]
# print(sum)