Собаки і мавпи
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
У Бариша є собак і мавп. Він хоче вишикувати їх в одну лінію. Але він не хоче, щоб в будь-якому місці стояло поспіль дві собаки або дві мавпи, тому що в такому випадку вони починають битися. Скільки існує різних варіантів шикування, таких щоб ні мавпи, ні собаки не билися. Відповідь виведіть за модулем . Майте на увазі, що собаки і мавпи між собою різняться.
Вхідні дані
Два числа і .
Вихідні дані
Виведіть кількість різних варіантів розміщення мавп і собак по модулю .
Приклади
Вхідні дані #1
Відповідь #1
Вхідні дані #2
Відповідь #2
Вхідні дані #3
Відповідь #3
Відправки 1K
Коефіцієнт прийняття 34%