20250712

# def f(n, k) :
#     if k==0 :
#         return 1
#     if n==1 :
#         return 1
#     if n<0 and k%2!=0 :
#         a = n*f(-n,k-1)
#     else :
#         a = n*f(n,k-1)
#     return a
#
# n, k = map(int,input().split())
# a=0
# print(f(n, k))

# def f(a, b) :
#     if a==0 or b==0 :
#         return 0
#     if a == b :
#         print(a)
#         return
#
#     if a>b :
#         f(a//2, b)
#     elif a<b :
#         f(a, b//2)

# a, b = map(int,input().split())
# f(a, b)