131206 - 乘方计算

通过次数

47

提交次数

99

Time Limit : 1 秒
Memory Limit : 128 MB

乐乐给出了一一个整数a和一个正整数 n,

求乘方 a 的 n 次方。

Input

一行,包含两个整数 q 和 n

-1000000 < a < 1000000,0 < n < 10000

Output

一个整数,即乘方结果。题目保证最终结果的绝对值不超过1000000

Examples

Input

2 3

Output

8