Ваше завдання порахувати кількість різних намист, які складаються з \(n\) перлин, і кожна перлина має \(m\) можливих кольорів.

Два намиста вважаються різними, якщо неможливо повернути одне з них так, щоб вони виглядали однаково.

Обмеження

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

Формат вхідних даних

Єдиний рядок вхідних даних містить два числа \(n\) і \(m\): кількість перлин і кольорів.

Формат вихідних даних

Вивести одне ціле число: кількість різних намиста за модулем \(10^9+7\).

Приклад вхідних даних

4 3

Приклад вихідних даних

24