Черепашка находится в левой верхней клетке (1, 1) таблицы размером 1012421 × 1099921. Ходить она умеет на клеточку вниз или на клеточку вправо.

Сколькими способами она может добраться до клетки (n, m)?

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

В одной строке находятся числа n и m (1 ≤ n, m ≤ 50).

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

Выведите одно число – количество способов добраться до клетки (n, m).