Nhiệm vụ của bạn là đếm số lượng vòng cổ khác nhau gồm ~n~ hạt, mỗi hạt có ~m~ màu khả dụng.

Hai vòng cổ được coi là khác nhau nếu không thể xoay cái này để thu được cái kia.

Dữ liệu vào

Dòng duy nhất chứa hai số ~n~ và ~m~: số lượng hạt và số màu.

Kết quả

In ra một số nguyên: số lượng vòng cổ khác nhau modulo ~10^9+7~.

Giới hạn

• ~1 \le n,m \le 10^6~

Ví dụ

Dữ liệu vào:

4 3

Kết quả:

24