题目描述

给出一个整数a和一个正整数n，求乘方a^n，即乘方结果。最终结果的绝对值不超过1000000。

输入格式

一行，包含两个整数a和n.

输出格式

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

样例

输入

2 3

输出

8

数据范围与提示

结果的绝对值不超过$1000000$, $0 ≤ n$;