Назвемо послідовність пилкоподібної, якщо кожен її елемент або строго більший, або строго менший за своїх сусідів. За даними числами \(n\) і \(k\) визначте число пилкоподібних послідовностей довжини \(n\), складених із чисел \(1..k\).

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

Програма отримує на вхід два натуральні числа \(n\) і \(k\), що не перевищують \(10^6\). Гарантується, що відповідь не перевищує \(2^{31}-1\).

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

Виведіть відповідь на завдання.

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

3 3

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

10