eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Пути на сетке

Пути на сетке

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

У Вас есть лист бумаги, и Вы выбираете на нем прямоугольник размером n \cdot m. Назовем этот прямоугольник вместе с линиями, в которых он находится, сеткой. Начиная с левого нижнего угла сетки, Вы перемещаете карандаш в правый верхний угол, следя за тем, чтобы он оставался на линиях и двигался только вправо или вверх. Результат показан слева:

Действительно шедевр, не правда ли? Повторяя процедуру еще раз, Вы получите картинку, показанную справа. Теперь Вы задаетесь вопросом: сколько разных произведений искусства можно таким образом создать?

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

Два натуральных числа n и m.

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

Выведите количество различных произведений искусства, которые можно создать, используя описанную выше процедуру. Вы можете с уверенностью предположить, что это число соответствует 64 — битовому знаковому целому числу.

Пример

Входные данные #1
3 4
Выходные данные #1
35
Входные данные #2
1 1
Выходные данные #2
2
Автор Михаил Медведев