Задачи
Спасите Валли
Спасите Валли
Робот Валли находится на координатной плоскости в позиции $(0, 0)$. Вычислите количество способов, которыми Валли может добраться в позицию $(ex, ey)$ при условии, что в позицию $(x, y)$ он может попасть только с позиций $(x - 1, y)$ или $(x, y - 1)$, причём должны выполняться условия $x \ge y$ и $x \cdot y$ --- чётное число.
\InputFile
Два натуральных числа $ex$ и $ey~(1 \le ex, ey \le 100)$.
\OutputFile
Выведите количество способов по модулю $10^9 + 7$.
Входные данные #1
2 2
Выходные данные #1
1
Входные данные #2
6 2
Выходные данные #2
3
Входные данные #3
8 8
Выходные данные #3
14