문제

J, O, I로 이루어진 길이 $N$인 문자열 $S$가 있다. JOI 군은 문자열 $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$점) 어떤 정수 $k$ ($2 \le k \le N$)가 존재하여, $S$의 $1$번째 문자부터 $k$번째 문자까지는 모두 J이고, 반면 $(k + 1)$번째 문자 이후는 J가 아니다.
4. ($30$점) 추가 제한 없음.

입력

입력은 다음 형식으로 표준 입력에서 주어진다.

N
S

출력

최종적인 문자열 $S$를 $1$줄로 표준 출력에 출력하시오.

입출력 예제

입력 예제 1

6
JOIJOI

출력 예제 1

OIOIJJ

예를 들어 다음과 같이 JOI 군이 작업을 수행하는 것을 생각할 수 있다.

처음에 $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$의 제한을 만족한다.