Задача №206. Обход таблицы

Динамическое программирование

В прямоугольной таблице NxM в начале игрок находится в левой верхней клетке. За один ход ему разрешается перемещаться в соседнюю клетку либо вправо, либо вниз (влево и вверх перемещаться запрещено). Посчитайте, сколько есть способов у игрока попасть в правую нижнюю клетку.

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

Вводятся два числа N и M - размеры таблицы (1<=N<=10, 1<=M<=10).

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

Выведите искомое количество способов.

Примечание

При указанных ограничениях число способов входит в тип Longint.

Примеры
Входные данные
1 10
Выходные данные
1
Сдать: для сдачи задач необходимо войти в систему