1308 - 【入门】乘方计算

通过次数

92

提交次数

199

Time Limit : 1 秒
Memory Limit : 128 MB

玩仔给出了一个整数 a 和一个正整数 n,求乘方 a^n

Input

一行,包含两个整数 an-1000000 \le a \le 10000000 \le n \le 10000

Output

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

Examples

Input

2 3

Output

8

Hint

利用循环进行累乘。