x的n次方

x^n表示x的n次方，这是一个非常简单的题目，这里要求使用递归求解

Input

一行两个整数，分别表示x,n。保证-50<=x<=50,0<=n<=10

Output

一行一个整数，表示x^n的值

Examples

Input

5 2

Output

25

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计