131206 - 乘方计算

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

求乘方 a 的 n 次方。

Input

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

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

Output

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

Examples

Input

2 3

Output

8
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题