Змагання
Комбинаторика. Формула
Собаки і мавпи
У Бариша є 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