题目描述

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

输入

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

输出

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

样例

2 3

8

提示

$a^2 = a \times a$

$a^3 = a \times a\times a$

$a^4 = a \times a\times a\times a$