Стяг складається з n вертикальних смужок білого, червоного та блакитного кольорів. Сусідні смужки не можуть мати однаковий колір, а блакитна смужка завжди має знаходитися між червоною та білою або білою та червоною смужками. Скількома способами можна пофарбувати стяг з n смужок?
Число смужок n (1 ≤ n ≤ 10^6
) на стязі.
Виведіть кількість способів, якими можна пофарбувати стяг з n смужок. Відповідь виведіть по модулю 10^9
+ 7.