메뉴 건너뛰기

문제


시간메모리제출 회통과 회비율
1초128MB
0
0
0.0%
나의 횟수나의 판정시도 명성공 명비율
00
0.0%
문제

길이 \(N\)의 문자열 \(S\)가 주어진다. \(S\)의 각 문자는 J, O, I 가운데 하나이다.

당신은 \(S\)의 문자를 다음을 모두 만족하도록 다시 늘어놓고 싶다.

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

문자열 \(S\)가 주어질 때, 위 조건을 만족하도록 \(S\)의 문자를 다시 늘어놓은 문자열을 구하는 프로그램을 작성하라.

입력

입력은 다음 형식으로 주어진다.

\(N\)

\(S\)

  • 첫째 줄에 문자열의 길이 \(N\)이 주어진다.
  • 둘째 줄에 공백 없이 문자열 \(S\)가 한 줄로 주어진다.
  • \(1 \le N \le 100\)
  • \(S\)의 각 문자는 J, O, I 가운데 하나이다.
  • \(N\)은 정수이다.
출력

다음 형식으로 출력한다.

첫째 줄에 조건을 만족하도록 \(S\)의 문자를 다시 늘어놓은 문자열을 출력한다.

예시 1
입력
6 JIOIJO
출력
JJOOII
설명

JIOIJO를 다시 늘어놓은 JJOOII는 조건을 만족한다.

예시 2
입력
4 OOOI
출력
OOOI
설명

주어진 문자열이 이미 조건을 만족할 수도 있다. J, O, I가 모두 들어 있지 않을 수도 있다.

예시 3
입력
10 OIJJJIOIOI
출력
JJJOOOIIII
위로