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