EduBrick

Пути по сетке

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

Из левого верхнего угла прямоугольной сетки n×mn \times m надо попасть в правый нижний. За один ход разрешено сдвинуться на клетку вправо или на клетку вниз.

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

Формат ввода

Одна строка: числа nn и mm от 11 до 10001000.

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

Одно число.

Примеры

ввод
2 2
вывод
2

Примечание

Любой путь состоит ровно из n1n - 1 хода вниз и m1m - 1 хода вправо, всего n+m2n + m - 2 ходов. Путь однозначно задаётся тем, какие из этих ходов — вниз.

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