Сколько способов дойти до правого нижнего угла в таблице NxM задача

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

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

Выходные данные В выходной файл запишите искомое число способов.

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

Пример входного файла 2 3

Пример выходного файла 3

Пояснение Если у нас есть таблица из 2 строк и 3 столбцов, то существуют следующие способы попасть из левого верхнего угла в правый нижний:

1. вниз, вправо, вправо
2. вправо, вниз, вправо
3. вправо, вправо, вниз

Еще один пример входного файла 3 3

Пример выходного файла 6