Есептің шарты

Біртүрлі өнертабыстарымен танымал JOI компаниясы жақында JOI Editor деп аталатын мәтіндік редакторды жасап шығарды.

Бұл мәтіндік редакторды j, o, i деген $3$ перне арқылы басқаруға болады. j, o, i пернелерінің бірін басқанда, сол пернеде жазылған кіші ағылшын әрпі енгізіледі; бірақ бірдей $2$ кіші ағылшын әрпі қатар тұрып қалса, сол $2$ таңба дереу сәйкес бас ағылшын әріптеріне алмастырылады. Яғни, jj тіркесі JJ-ге, oo тіркесі OO-ға, ал ii тіркесі II-ге алмастырылады.

Мысалы, j, o, o, o, i пернелерін осы ретпен бассақ, j, o, o пернелерін басқаннан кейін бірден $2$-ші және $3$-ші таңбалардың тізбегі oo болады. Бірдей $2$ кіші ағылшын әрпі қатар тұрғандықтан, бұл $2$ таңба дереу OO-ға алмастырылады. Соңында JOI Editor-да жазылған жол jOOoi болады. Оның joOOi немесе jOOOi болмайтынына назар аударыңыз.

Ұзындығы $N$ болатын $S$ жолы берілген. $S$ жолының әрбір таңбасы — j, o, i таңбаларының бірі.

Пернелер $N$ рет басылады. $S$ жолының $i$-ші таңбасы ($1 \le i \le N$) $i$-ші рет басылатын пернені білдіреді. Соңында JOI Editor-да жазылған жолды шығарыңыз.

Шектеулер

• $1 \le N \le 100$.
• $S$ — ұзындығы $N$ болатын жол.
• $S$ жолының әрбір таңбасы — j, o, i таңбаларының бірі.
• $N$ — бүтін сан.

Кіріс деректері

Кіріс деректері келесі форматта беріледі:

N
S

Шығыс деректері

Соңында JOI Editor-да жазылған жолды шығарыңыз.

Кіріс және шығыс мысалдары

Кіріс мысалы 1

6
jjoiii

Шығыс мысалы 1

JJoIIi

• $1$-ші рет басылатын перне — j пернесі. JOI Editor-да жазылған жол j болады.
• $2$-ші рет басылатын перне — j пернесі. JOI Editor-да жазылған жол jj болады.
  • Бірдей кіші ағылшын әріптері қатар тұрғандықтан, jj тіркесі JJ-ге алмастырылып, JOI Editor-да жазылған жол JJ болады.
• $3$-ші рет басылатын перне — o пернесі. JOI Editor-да жазылған жол JJo болады.
• $4$-ші рет басылатын перне — i пернесі. JOI Editor-да жазылған жол JJoi болады.
• $5$-ші рет басылатын перне — i пернесі. JOI Editor-да жазылған жол JJoii болады.
  • Бірдей кіші ағылшын әріптері қатар тұрғандықтан, ii тіркесі II-ге алмастырылып, JOI Editor-да жазылған жол JJoII болады.
• $6$-шы рет басылатын перне — i пернесі. JOI Editor-да жазылған жол JJoIIi болады.

Соңында JOI Editor-да жазылған жол JJoIIi болғандықтан, JJoIIi шығарылады.

Кіріс мысалы 2

6
joijoi

Шығыс мысалы 2

joijoi

• Бұл мысалда алмастыру орындалмайды. Соңында JOI Editor-да жазылған жол joijoi болғандықтан, joijoi шығарылады.

Кіріс мысалы 3

7
ooooooo

Шығыс мысалы 3

OOOOOOo