Description

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

Format

Input

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

Output

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

Samples

【输入样例】

2 3

【输出样例】

8

Limitation

1s, 1024KiB for each test case.