У Бариша є n собак і m мавп. Він хоче вишикувати їх в одну лінію. Але він не хоче, щоб в будь-якому місці стояло поспіль дві собаки або дві мавпи, тому що в такому випадку вони починають битися. Скільки існує різних варіантів шикування, таких щоб ні мавпи, ні собаки не билися. Відповідь виведіть за модулем 109+7. Майте на увазі, що собаки і мавпи між собою різняться.
Два числа n і m (1≤n,m≤105).
Виведіть кількість різних варіантів розміщення мавп і собак по модулю 109+7.