Bronius mokosi atpažinti romėniškus skaičius nuo 1 iki 12. Romėniškai užrašyti šiuos skaičius užtenka trijų simbolių I, V ir X, o užrašomi jie taip:</p>

Pasipraktikavimui Bronius ant lentos užsirašė atsitiktinę seką s_i (1 ≤ i ≤ N) iš simbolių I, V ir X. Šioje sekoje Bronius bando atrasti besislepiančius romėniškus skaičius nuo 1 iki 12. Pvz. sekoje XIIIX slepiasi skaičiai 1, 2, 3, 9, 10, 11, 12.

Raskite visus skaičius nuo 1 iki 12, kurie slepiasi Broniaus užrašytoje sekoje.

입력 형식

Pirmoje pradinių duomenų eilutėje pateiktas teigiamas sveikasis skaičius – sekos ilgis N.</p>

Antroje eilutėje be tarpų pateikti N simbolių s_i. Galimi simboliai – I, V ir X.

출력 형식

Vienintelėje rezultatų failo eilutėje išveskite tarpais atskirtus visus tokius skaičius didėjimo tvarka.

예제 입력

5
XIIIX

예제 출력

1 2 3 9 10 11 12