Deskripsi Masalah
Perusahaan JOI, yang dikenal karena penemuan-penemuannya yang unik, baru-baru ini mengembangkan sebuah editor teks bernama JOI Editor.
Editor teks ini dapat dioperasikan menggunakan $3$ tombol: j, o, dan i. Ketika salah satu tombol j, o, atau i ditekan, huruf kecil bahasa Inggris yang tertulis pada tombol tersebut akan diketikkan; namun, jika $2$ huruf kecil yang sama saling bersebelahan, kedua ($2$) karakter tersebut segera digantikan oleh huruf kapital yang bersesuaian. Artinya, jj digantikan oleh JJ, oo digantikan oleh OO, dan ii digantikan oleh II.
Sebagai contoh, jika tombol j, o, o, o, i ditekan sesuai urutan ini, tepat setelah menekan tombol hingga j, o, o, urutan karakter ke-$2$ dan ke-$3$ menjadi oo. Karena $2$ huruf kecil yang sama saling bersebelahan, $2$ karakter ini segera digantikan oleh OO. Pada akhirnya, string yang tertulis di JOI Editor menjadi jOOoi. Perhatikan bahwa hasilnya tidak menjadi joOOi ataupun jOOOi.
Diberikan sebuah string $S$ dengan panjang $N$. Setiap karakter dari $S$ adalah salah satu dari j, o, i.
Tombol ditekan sebanyak $N$ kali. Karakter ke-$i$ dari $S$ ($1 \le i \le N$) menyatakan tombol yang ditekan pada penekanan ke-$i$. Keluarkan string yang pada akhirnya tertulis di JOI Editor.
Batasan
- $1 \le N \le 100$.
- $S$ adalah string dengan panjang $N$.
- Setiap karakter dari $S$ adalah salah satu dari
j,o,i. - $N$ adalah bilangan bulat.
Masukan
Masukan diberikan dalam format berikut:
N S
Keluaran
Keluarkan string yang pada akhirnya tertulis di JOI Editor.
Contoh Masukan dan Keluaran
Contoh Masukan 1
6 jjoiii
Contoh Keluaran 1
JJoIIi
- Tombol yang ditekan pada penekanan ke-$1$ adalah tombol
j. String yang tertulis di JOI Editor menjadij. - Tombol yang ditekan pada penekanan ke-$2$ adalah tombol
j. String yang tertulis di JOI Editor menjadijj.- Karena huruf kecil yang sama saling bersebelahan,
jjdigantikan olehJJ, dan string yang tertulis di JOI Editor menjadiJJ.
- Karena huruf kecil yang sama saling bersebelahan,
- Tombol yang ditekan pada penekanan ke-$3$ adalah tombol
o. String yang tertulis di JOI Editor menjadiJJo. - Tombol yang ditekan pada penekanan ke-$4$ adalah tombol
i. String yang tertulis di JOI Editor menjadiJJoi. - Tombol yang ditekan pada penekanan ke-$5$ adalah tombol
i. String yang tertulis di JOI Editor menjadiJJoii.- Karena huruf kecil yang sama saling bersebelahan,
iidigantikan olehII, dan string yang tertulis di JOI Editor menjadiJJoII.
- Karena huruf kecil yang sama saling bersebelahan,
- Tombol yang ditekan pada penekanan ke-$6$ adalah tombol
i. String yang tertulis di JOI Editor menjadiJJoIIi.
Pada akhirnya, string yang tertulis di JOI Editor adalah JJoIIi, sehingga keluarkan JJoIIi.
Contoh Masukan 2
6 joijoi
Contoh Keluaran 2
joijoi
- Pada contoh ini tidak terjadi penggantian. Pada akhirnya, string yang tertulis di JOI Editor adalah
joijoi, sehingga keluarkanjoijoi.
Contoh Masukan 3
7 ooooooo
Contoh Keluaran 3
OOOOOOo