시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB30224221280.608%

문제

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:

1 2 3 4 5 6 7 8 9 10 11 12
I II III IV V VI VII VIII IX X XI XII

Pasipraktikavimui Bronius ant lentos užsirašė atsitiktinę seką si (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.

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

출력

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

제한

  • 1 ≤ N ≤ 100
  • si ∈ {I, V, X}

예제 입력 1

5
XIIIX

예제 출력 1

1 2 3 9 10 11 12

Atitinka aukščiau pateiktą pavyzdį