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

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

Обмеження

• ~1≤n,m≤10^6~

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

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

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

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

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

4 3

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

24