题目描述

给出一个整数 a 和一个正整数 n （ -1,000,000 ≤ a ≤ 1,000,000 ， 1 ≤ n ≤ 10,000 ），求乘方 a ^ n ，即乘方结果。最终结果的绝对值不超过 10,000,000 。

输入格式

两行，分别为两个整数 a 和 n （ -1,000,000 ≤ a ≤ 1,000,000 ， 1 ≤ n ≤ 10,000 ）。

输出格式

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

样例

输入样例

2
3

输出样例

8

数据范围与提示

乘方 a ^ n 表示 n 个 a 相乘，比如 2 ^ 3 = 2 × 2 × 2 = 8