Oppgave

Selskapet JOI, som er kjent for sine merkelige oppfinnelser, har nylig utviklet et tekstredigeringsprogram kalt JOI Editor.

Dette tekstredigeringsprogrammet kan styres med $3$ taster: j, o og i. Når man trykker på en av tastene j, o eller i, skrives den tilsvarende små bokstaven på tasten inn; men så snart $2$ like små bokstaver blir stående ved siden av hverandre, blir disse $2$ tegnene umiddelbart erstattet av de tilsvarende store bokstavene. Det vil si at jj erstattes med JJ, oo erstattes med OO, og ii erstattes med II.

Hvis man for eksempel trykker på tastene j, o, o, o, i i denne rekkefølgen, vil det $2$. og $3$. tegnet danne oo rett etter at man har trykket j, o, o. Siden $2$ like små bokstaver står ved siden av hverandre, blir disse $2$ tegnene umiddelbart erstattet med OO. Til slutt blir strengen som står i JOI Editor lik jOOoi. Merk at den ikke blir joOOi eller jOOOi.

Det gis en streng $S$ med lengde $N$. Hvert tegn i $S$ er ett av j, o, i.

Vi trykker på tastene $N$ ganger. Det $i$-te tegnet i $S$ ($1 \le i \le N$) representerer tasten som trykkes ved det $i$-te trykket. Skriv ut strengen som til slutt står i JOI Editor.

Begrensninger

• $1 \le N \le 100$.
• $S$ er en streng med lengde $N$.
• Hvert tegn i $S$ er ett av j, o, i.
• $N$ er et heltall.

Inndata

Inndata gis i følgende format:

N
S

Utdata

Skriv ut strengen som til slutt står i JOI Editor.

Eksempler på inndata og utdata

Eksempel på inndata 1

6
jjoiii

Eksempel på utdata 1

JJoIIi

• Tasten som trykkes ved det $1$. trykket er tasten j. Strengen i JOI Editor blir j.
• Tasten som trykkes ved det $2$. trykket er tasten j. Strengen i JOI Editor blir jj.
  • Siden like små bokstaver står ved siden av hverandre, erstattes jj med JJ, og strengen i JOI Editor blir JJ.
• Tasten som trykkes ved det $3$. trykket er tasten o. Strengen i JOI Editor blir JJo.
• Tasten som trykkes ved det $4$. trykket er tasten i. Strengen i JOI Editor blir JJoi.
• Tasten som trykkes ved det $5$. trykket er tasten i. Strengen i JOI Editor blir JJoii.
  • Siden like små bokstaver står ved siden av hverandre, erstattes ii med II, og strengen i JOI Editor blir JJoII.
• Tasten som trykkes ved det $6$. trykket er tasten i. Strengen i JOI Editor blir JJoIIi.

Til slutt er strengen i JOI Editor JJoIIi, så skriv ut JJoIIi.

Eksempel på inndata 2

6
joijoi

Eksempel på utdata 2

joijoi

• I dette eksempelet skjer det ingen erstatning. Til slutt er strengen i JOI Editor joijoi, så skriv ut joijoi.

Eksempel på inndata 3

7
ooooooo

Eksempel på utdata 3

OOOOOOo