1100911 - 乘方计算

通过次数

1

提交次数

1

Time Limit : 1 秒
Memory Limit : 128 MB

给出一个整数a和一个正整数n(−1000000≤a≤1000000,1≤n≤10000),求乘方an,即乘方结果。最终结果的绝对值不超过1000000。

Input

一行,包含两个整数a和n。−1000000≤a≤1000000,1≤n≤10000。

Output

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

Examples

Input

2 3

Output

8

Source

信息学奥赛一本通