Page not loading? Try clicking here.
Placeholder

#5872

JOI 정렬 2s 1024MB

Problems

길이 N 의 문자열 S 가 주어진다. S 의 각 문자는 'J', 'O', 'I' 중 하나다.

당신은 S의 문자를 정렬하고 다음 조건을 충족시키고 싶다.

  • 모든 문자 'J'와 문자 'O'의 쌍에 대해 'J'가 'O'보다 앞에 있다.

  • 모든 문자 'O'와 문자 'I'의 쌍에 대해 'O'가 'I'보다 앞에 있다.

  • 모든 문자 'J'와 문자 'I'의 쌍에 대해 'J'가 'I'보다 앞에 있다.

문자열 S 가 주어지면 위의 조건을 만족하도록 S 의 문자를 정렬 한 문자열을 출력하는 프로그램을 작성하시오.


Input

입력은 다음 형식으로 표준 입력에서 제공됩니다.

N

S

[제한]

1 ≤ N ≤ 100 .

S 는 길이 N 의 문자열입니다.

S 의 각 문자는 'J', 'O', 'I' 중 하나입니다.


Output

조건을 충족시키기 위해 S 의 문자를 정렬 한 문자열을 출력하십시오.


Example #1

6
JIOIJO
JJOOII

Example #2

4
OOOI
OOOI

Example #3

10
OIJJJIOIOI
JJJOOOIIII


Source

JOI 2021 예선

You must sign in to write code.