Шляхи на сітці

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

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

Вхідні дані

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

Вихідні дані

Виведіть кількість різних витворів мистецтва, які можна створити, використовуючи описану вище процедуру. Можна стверджувати, що це число відповідає 64-бітовому знаковому цілому числу.

Приклади