Задачи
Ход конём
Ход конём
Дана прямоугольная доска n \times m~(n строк и m столбцов). В левом верхнем углу находится шахматный конь, которого необходимо переместить в правый нижний угол доски. В данной задаче конь может перемещаться на две клетки вниз и на одну клетку вправо или на одну клетку вниз и на две клетки вправо.
Определите, сколько существует различных маршрутов, ведущих из левого верхнего в правый нижний угол.
Входные данные
Два натуральных числа n и m~(1 \le n, m \le 50).
Выходные данные
Выведите количество способов добраться конём из левого верхнего до правого нижнего угла доски.
Пример
Входные данные #1
3 2
Выходные данные #1
1
Входные данные #2
31 34
Выходные данные #2
293930