В прямоугольной таблице
NxM
в левой верхней клетке стоит шашка. За один ход разрешается переместить шашку в соседнюю клетку либо вправо, либо вниз (влево и вверх перемещаться запрещено). Посчитайте, сколько есть вариантов переместить шашку в правую нижнюю клетку.
Входные данные
Вводятся два числа
N
и
M
- размеры таблицы (1<=
N
<=10, 1<=
M
<=10).
Выходные данные
Выведите искомое количество вариантов.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
2 3 |
3 |