4. Ход конём

Не решаласьСредняя

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

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

Формат ввода

Входной файл содержит два натуральных числа NN и MM (1N(1 \leqslant N, M50)M \leqslant 50).

Формат вывода

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

Ограничения

Ограничение времени

1 с

Ограничение памяти

64 МБ

Пример 1

Ввод
3 2
Вывод
1

Пример 2

Ввод
31 34
Вывод
293930

Теги

Нужно войти, чтобы отправить решение.Войти