Vecini

vecini

* 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 |

| 5
| 1 0 0 0 1

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

|

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

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

1706