# n,k=map(int,input().split())
# def f(n,k):
# if k==0:
# return n
# f(n*n,k-1)
# print(f(n,k))
# import sys
# sys.setrecursionlimit(1000000)
# n=int(input())
# def f(n):
# if n==0:
# return n
# return f(n-1)+n
# print(f(n))
# n,k=map(int,input().split())
# def f(n,k):
# if n==-1:
# if k%2==0:
# return 1
# elif k%2==1:
# return -1
# if n==1 :
# return 1
# if k==0:
# return 1
# if k==1:
# return n
# return f(n,k-1)*n
# print(f(n,k))
# N=int(input())
# r=0
# def f(N):
# global r
# if N==0:
# return r
# r=10*r+N%\
# 10
# return f(N//10)
# print(f(N))



