Lauamäng

문제

Sa said hiljuti kingituseks lauamängu, mis on nagu Tsirkus, aga tsükliline.

Mängulaual on $NN$ järjestatud ruutu $1,\dots ,N1,\; \backslash ldots,\; N$, kusjuures ruudule $NN$ järgneb ruut $11$. Igale ruudule $ii$ on märgitud mingi täisarv $a_{i}a\_i$. Kui $a_i=0a\_i\; =\; 0$, siis ruudul $ii$ olles peab mängija viskama kuuetahulist täringut ja liikuma saadud tulemuse võrra edasi. Kui $a_i\mathrm{\ne }0a\_i\; \backslash ne\; 0$, peab mängija liikuma $a_{i}a\_i$ võrra edasi (tagasi, kui $a_{i}a\_i$ on negatiivne); see kordub, kuni mängija jõuab ruudule, millel on kirjas $00$ (aga on võimalik sattuda ka lõpmatusse tsüklisse). Mäng algab ruudult $11$ ja on teada, et $a_1=0a\_1\; =\; 0$.

Mängu vaadates tekkis Sul kahtlus, et on ruute, kuhu ei olegi võimalik kunagi sattuda. Kirjuta programm, mis leiab, milliseid ruute on võimalik mängu jooksul külastada.

입력

Tekstifaili esimesel real on mängulaua ruutude arv $NN$ ($1\le N\le 10001\; \backslash le\; N\; \backslash le\; 1000$). Teisel real on $NN$ tühikutega eraldatud täisarvu $a_1,\dots ,a_{N}a\_1,\; \backslash ldots,\; a\_N$ (, $a_1=0a\_1\; =\; 0$).

출력

Tekstifaili ainsale reale väljastada $NN$ tühikutega eraldatud arvu $00$ või $11$. Positsioonil $ii$ olev arv $11$ tähendab, et laua ruudule $ii$ on võimalik sattuda, ja arv $00$, et sinna ei ole võimalik sattuda.