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

J, O және I таңбаларынан тұратын ұзындығы $N$ болатын $S$ жолы бар. Джой-кун $S$ жолына келесі амалды одан әрі орындау мүмкін болмай қалғанша қайталай береді:

• $S$ ішінен J, O және I таңбалары осы ретпен қатар тұрған $1$ орынды таңдап, сол бөлікті O, I және J тізбегімен алмастыру.

Амалдарды қайталау міндетті түрде аяқталатынын және амалдардың қалай орындалғанына қарамастан жолдың соңғы күйі бірмәнді анықталатынын дәлелдеуге болады.

Бастапқы $S$ жолы туралы ақпарат берілген. Соңғы $S$ жолын табатын программа жазыңыз.

Шектеулер

• $3 \le N \le 500000$.
• $S$ — J, O және I таңбаларынан тұратын ұзындығы $N$ жол.
• $N$ — бүтін сан.

Ішкі есептер

1. ($14$ ұпай) $N \le 100$.
2. ($27$ ұпай) $N$ саны $3$-ке еселік, ал $S$ жолы JOI жолын $N / 3$ рет қайталаудан тұрады.
3. ($29$ ұпай) $S$ жолының $1$-ші таңбасынан $k$-шы таңбасына дейін барлығы J болатындай, ал $(k + 1)$-ші және одан кейінгі таңбалары J болмайтындай бүтін $k$ ($2 \le k \le N$) саны табылады.
4. ($30$ ұпай) Қосымша шектеулер жоқ.

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

Кіріс деректер стандартты енгізуден келесі форматта беріледі:

N
S

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

Стандартты шығаруға $1$ жолда соңғы $S$ жолын шығарыңыз.

Мысалдар

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

6
JOIJOI

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

OIOIJJ

Мысалы, Джой-кун амалдарды келесідей орындай алады.

Бастапқыда $S =$ JOIJOI.

1. $1$-ші таңбадан $3$-ші таңбаға дейін амал орындалады. Нәтижесінде $S =$ OIJJOI болады.
2. $4$-ші таңбадан $6$-шы таңбаға дейін амал орындалады. Нәтижесінде $S =$ OIJOIJ болады.
3. $3$-ші таңбадан $5$-ші таңбаға дейін амал орындалады. Нәтижесінде $S =$ OIOIJJ болады.

Бұдан әрі амал орындау мүмкін болмағандықтан, OIOIJJ шығарылады.

Бұл кіріс мысалы $1, 2, 4$-ішкі есептердің шектеулерін қанағаттандырады.

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

8
JJJOIOIO

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

OIOIJJJO

Бұл кіріс мысалы $1, 3, 4$-ішкі есептердің шектеулерін қанағаттандырады.

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

20
JJOIJOIJOOIJOIIJJOIO

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

OIOIJJJJOOIOIJIOIJJO

Бұл кіріс мысалы $1, 4$-ішкі есептердің шектеулерін қанағаттандырады.