Viết chương trình tính lũy thừa x^n.

Input

• Một dòng duy nhất gồm 2 số nguyên dương x và n, mỗi số cách nhau 1 khoảng trống (1 <= x, n<= 10^9).

Output

• In ra kết quả x^n sau khi đã được module cho 10^9 + 7.

Ví dụ

Input #1

2 3

Output #1

8

Input #2

3 2

Output #2

9