vecini

Vecini

== include(page="template/taskheader" task_id="vecini") ==

Poveste si cerinta...

In Drumul Taberei exista un bloc foarte ciudat. In primul an cand a fost construit (sa presupunem anul $1$) avea un singur etaj, dupa care in fiecare an se construieste un alt etaj, astfel incat in anul $X$ blocul va avea $X$ etaje. Dar acesta nu este singurul lucru ciudat. Si modul in care este ocupat fiecare etaj este foarte ciudat. La etajul $1$, primul etaj incepand numaratoarea de jos, sta tot timpul adiministratorul, deci este tot timpul ocupat. Deasemenea ultimul etaj, fiind nou, este tot timpul ocupat. Restul etajelor insa sunt ocupate sau libere dupa regulile:
 
* daca anul trecut etajul curent si etajul de dedesubt au fost ocupate, atunci etajul va fi liber anul acesta
* daca anul trecut etajul curent si etajul de dedesubt au fost libere, atunci etajul va fi liber anul acesta
* daca anul trecut etajul curent a fost ocupat si etajul de dedesubt a fost liber, atunci etajul va fi ocupat anul acesta
* daca anul trecut etajul curent a fost liber si etajul de dedesubt a fost ocupat, atunci etajul va fi ocupat anul acesta
 
h2. Cerinta
 
Scrieti un program care determina configuratia etajelor dupa $N$ ani de la constructie.

h2. Date de intrare

...

Fisierul de intrare $vecini.in$ contine un singur numar natural $N$, care reprezinta numarul de ani.

h2. Date de iesire

...

In fisierul $vecini.out$ se vor scrie $N$ numere separate intre ele de un spatiu. Numerele reprezinta starea fiecarui etaj, incepand de la etajul $1$. Reprezentarea este $0$ pentru liber si $1$ pentru ocupat.

h2. Restrictii

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

* $2 ≤ N ≤ 100 000$

h2. Exemplu
table(example). |_. vecini.in |_. vecini.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 5
| 1 0 0 0 1

|

h3. Explicatie

== include(page="template/taskfooter" task_id="vecini") ==
 

...
== include(page="template/taskfooter" task_id="vecini") ==

1706