eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Ход конём

Ход конём

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Дана прямоугольная доска n \times m~(n строк и m столбцов). В левом верхнем углу находится шахматный конь, которого необходимо переместить в правый нижний угол доски. В данной задаче конь может перемещаться на две клетки вниз и на одну клетку вправо или на одну клетку вниз и на две клетки вправо.

Определите, сколько существует различных маршрутов, ведущих из левого верхнего в правый нижний угол.

Входные данные

Два натуральных числа n и m~(1 \le n, m \le 50).

Выходные данные

Выведите количество способов добраться конём из левого верхнего до правого нижнего угла доски.

Пример

Входные данные #1
3 2
Выходные данные #1
1
Входные данные #2
31 34
Выходные данные #2
293930