Nhiệm vụ của bạn là đếm số lượng dây chuyền khác nhau bao gồm \(n\) viên ngọc trai và mỗi viên ngọc trai có \(m\) màu sắc có thể.

Hai dây chuyền được coi là khác nhau nếu không thể xoay một trong số chúng để chúng trông giống nhau.

Input

• Dòng đầu vào duy nhất có hai số \(n\) và \(m\): số lượng ngọc trai và màu sắc.

Output

• In một số nguyên: số lượng dây chuyền khác nhau chia lấy dư cho \(10 ^ 9 + 7\)

Constraints

• \(1 \leq n, m \leq 10 ^ 6\)

Example

Sample input

4 3

Sample output

24