Fișierul intrare/ieșire	steaguri.in, steaguri.out	Sursă	timus.ru
Autor	autor necunoscut	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.05 sec	Limită de memorie	16384 KB
Scorul tău	N/A	Dificultate	2.25

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Steaguri (clasa a 7-a)

Steagul Rusiei constă din trei culori: alb, albastru și roșu. Un patriot rus dorește să își decoreze casa cu benzi dungate ce conțin doar aceste culori. El dorește ca benzile să satisfacă următoarele cerințe:

• Nu putem așeza una după alta dungi de aceeași culoare.
• O dungă albastră trebuie să se afle între o dungă albă și una roșie, sau între o dungă roșie și una albastră.

De exemplu, pentru N = 3 el poate construi următoarele benzi:

Cerință

Determinați cîte benzi poate el să creeze.

Date de intrare

Fișierul de intrare steaguri.in conține un singur număr, numărul N de dungi ale benzilor.

Date de ieșire

În fișierul de ieșire steaguri.out veți scrie un singur număr, anume numărul de benzi posibile care respectă condițiile de mai sus.

Restricții

• 1 ≤ N ≤ 10000
• Pentru teste în valoare de 75p 1 ≤ N ≤ 100

Exemplu