Соревнования
Комбинаторика. Формула
Собаки и обезьяны
У Барыша есть n собак и m обезьян. Он хочет выстроить их в одну линию. Но он не хочет, чтобы в каком-либо месте стояло подряд две собаки или две обезьяны, потому что в таком случае они начинают драться. Сколько существует различных вариантов построения, таких чтобы ни обезьяны, ни собаки не дрались. Ответ выведите по модулю 10^9 + 7. Имейте в виду, что собаки и обезьяны между собой различаются.
Входные данные
Два числа n и m (1 ≤ n, m ≤ 10^5).
Выходные данные
Выведите количество различных вариантов построения обезьян и собак по модулю 10^9 + 7.
Пример
Входные данные #1
2 2
Выходные данные #1
8
Входные данные #2
3 2
Выходные данные #2
12
Входные данные #3
1 8
Выходные данные #3
0