4118 - 乘方计算

给出一个整数a和一个正整数n,求乘方a^n

Input

一行,包含两个整数a和n。-1000000 <= a <= 1000000,1 <= n <= 10000。

Output

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

Examples

Input

2 3

Output

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