Tý đang học về lũy thừa. Em hãy giúp Tý tính \(a^b \bmod M\). Trong đó \(M = 10^9 + 7\) là một số nguyên tố.

Định dạng đầu vào

• Một dòng chứa hai số nguyên \(a\) và \(b\) (\(0 \le a, b \le 10^9\)).

Định dạng đầu ra

• Một số nguyên duy nhất là \(a^b \bmod (10^9+7)\).

Ví dụ

Input:

3 5

Output:

243

Ràng buộc

• 100% số điểm: \(0 \le a, b \le 10^9\), \(MOD = 10^9+7\).