Шаховий кінь повинен пройти по картатій дошці розміром \(N\) на \(M\) клітин з лівого верхнього кута в нижній правий. З кожної клітини є два можливі ходи:

Визначте, якими способами кінь може пройти цей маршрут.

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

Вхідний рядок містить два натуральні числа: розміри дошки \(N\) і \(M\) (\( 1 \le N , M \le 50\) ).

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

Програма повинна вивести число можливих маршрутів шахового коня з верхнього лівого кута поля в правий нижній.

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

7 7

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

6