У Барыша есть собак и обезьян. Он хочет выстроить их в одну линию. Но он не хочет, чтобы в каком-либо месте стояло подряд две собаки или две обезьяны, потому что в таком случае они начинают драться. Сколько существует различных вариантов построения, таких чтобы ни обезьяны, ни собаки не дрались. Ответ выведите по модулю . Имейте в виду, что собаки и обезьяны между собой различаются.
Два числа и .
Выведите количество различных вариантов построения обезьян и собак по модулю .