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