Шахматный конь должен пройти по клетчатой доске размером N на M клеток из правого нижнего угла до верхнего края шахматной доски (на рисунке выделено серым цветом).
. При этом конь может ходить ТОЛЬКО на две клетки вверх и на одну клетку влево, либо на две клетки влево и на одну клетку вверх (смотри рисунок).
Определите, сколькими способами конь может это сделать.
Входные данные
Входная строка содержит два натуральных числа: размеры доски N и M ( 1 ≤ N , M ≤ 50 ).
Выходные данные
Программа должна вывести число возможных маршрутов шахматного коня из правого нижнего угла поля до верхнего края шахматной доски.
Примеры
| Входные данные |
Выходные данные |
| 4 4 |
2 |