该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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.