An là một người rất thích chơi đùa với những con số, với mỗi cặp số bất kì cậu đều biến chúng thành những phép tính đa dạng. Nhưng có vẻ An chán các kết quả bé tý rồi nên lần này An sẽ chơi trội hơn.

Hãy in ra ~a^{b}~ cho An nhé.

Input

• Gồm một dòng chứa ~2~ số nguyên ~a, b~ ~(a^{b} \leq 10^{18})~.

Output.

• In ra một dòng là kết quả bài toán

Example

input

2 5

output

32