Imeline masin

문제

Jukul on imeline masin, millel on neli tulukest: punane, roheline, sinine ja kollane. Korraga põleb täpselt üks tuluke. Kui masin tööle panna, siis põleb sellel alguses punane tuluke.

Masinal on lisaks kaks nuppu: $00$ ja $11$. Nuppe vajutades saab muuta, missugune tuluke põleb:

• Kui põleb punane tuluke ja vajutada ükskõik kumba nuppu, siis hakkab põlema roheline tuluke.
• Kui põleb roheline tuluke ja vajutada nuppu $00$, siis hakkab põlema punane tuluke. Kui aga vajutada nuppu $11$, siis hakkab põlema sinine tuluke.
• Kui põleb sinine tuluke ja vajutada nuppu $00$, siis hakkab põlema kollane tuluke. Kui aga vajutada nuppu $11$, siis jääb põlema sinine tuluke.
• Kui põleb kollane tuluke ja vajutada nuppu $00$, siis jääb põlema kollane tuluke. Kui aga vajutada nuppu $11$, siis hakkab põlema punane tuluke.

Juku kirjutas üles ühe nupuvajutuste jada. Tema õde Juta pillas selle paberi poriloiku ja nüüd on mõned sümbolid paberil arusaamatud. Aita Jutal leida kõik võimalused, mis tuluke võiks vajutustejada lõpuks põleda.

입력

Sisendi esimesel real on nupuvajutuste arv $NN$ ($1\le N\le {10}^{6}1\; \backslash le\; N\; \backslash le\; 10^6$).

Teisel real on $NN$ tühikutega eraldatud täisarvu, mis on igaüks $00$, $11$ või $-1-1$: nupuvajutuste jada. Arv $00$ tähendab, et vajutati nuppu $00$. Arv $11$ tähendab, et vajutati nuppu $11$. Arv $-1-1$ tähendab, et paber on selle koha pealt märjaks saanud ja Juta ei tea, mis nuppu vajutati: see võis olla $00$ või $11$.

출력

Väljastada neli rida: üks iga tulukese kohta.

Esimesele reale väljastada 'JAH', kui vajutustejada lõpuks võib põleda punane tuluke, ja 'EI', kui see pole võimalik.

Teisele, kolmandale ja neljandale reale väljastada, kas vajutustejada lõpuks võib põleda roheline, sinine või kollane tuluke.

6
1 -1 0 1 0 1

JAH
EI
JAH
EI

4
-1 -1 -1 -1

JAH
EI
JAH
JAH