200093 - 乘方计算

通过次数

18

提交次数

25

Time Limit : 1 秒
Memory Limit : 128 MB

玩仔给出了一个整数 a 和一个正整数 n,求乘方 a^n。

Input

一行,包含两个整数 a 和 n。-1000000 \le a \le 1000000,0 \le n \le 10000。

Output

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

Examples

Input

2 3

Output

8