乘方计算

题目描述

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

输入说明

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

输出说明

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

样例

输入

2 3

输出

8