EduBrick

G. Ход конём

2000 мс · 256 МБ · всё или ничего

Дана доска n×mn \times m. В левом верхнем углу стоит конь, которого нужно переместить в правый нижний угол.

Конь ходит только двумя способами: на две клетки вниз и одну вправо либо на две клетки вправо и одну вниз.

Сколько существует различных маршрутов?

Формат ввода

Одна строка содержит числа nn и mm (1≤n,m≤501 \le n, m \le 50).

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

Одно число — количество маршрутов.

Примеры

ввод
4 4
вывод
2
Войдите, чтобы отправлять решения.