Пути на сетке
Пути на сетке
У Вас есть лист бумаги, и Вы выбираете на нем прямоугольник размером n \cdot m. Назовем этот прямоугольник вместе с линиями, в которых он находится, сеткой. Начиная с левого нижнего угла сетки, Вы перемещаете карандаш в правый верхний угол, следя за тем, чтобы он оставался на линиях и двигался только вправо или вверх. Результат показан слева:
Действительно шедевр, не правда ли? Повторяя процедуру еще раз, Вы получите картинку, показанную справа. Теперь Вы задаетесь вопросом: сколько разных произведений искусства можно таким образом создать?
Входные данные
Два натуральных числа n и m.
Выходные данные
Выведите количество различных произведений искусства, которые можно создать, используя описанную выше процедуру. Вы можете с уверенностью предположить, что это число соответствует 64 — битовому знаковому целому числу.
Пример
3 4
35
1 1
2