Cho \(2\) số nguyên dương \(A\) và \(B\). Tính \(A^B\mod (10^9 + 7)\)

Input:

• Dòng đầu chứa số nguyên \(A\)
• Dòng thứ \(2\) chứa số nguyên \(B\)

Output: Một số nguyên duy nhất là kết quả tìm được.

SAMPLE INPUT

2
3

SAMPLE OUTPUT

8

Ràng buộc:

• \(30\%\) số test tương ứng \(30\%\) số điểm có \(A,\ B\leq 1000\)
• \(30\%\) số test khác tương ứng \(30\%\) số điểm có \(A,\ B\leq 10^9\)
• \(40\%\) số test còn lại tương ứng \(40\%\) số điểm có \(A\leq 10^9,\ B\leq 10^{100000}\)