Diferențe pentru problema/steaguri între reviziile #2 si #8

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ă.

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

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

h2. Restricții

* $... ≤ ... ≤ ...$

* 1 ≤ *N* ≤ 10000

* Pentru teste în valoare de 75p *N* ≤ 100

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

h2. Exemplu