Skip to content
Sign in

JOI ソート (JOI Sort)

Unrated
日本語

Language

Contribute a translation
Time limit
2000 ms
Memory limit
1024 MB
Submissions
0
Correct
0
Solved by
0
AC rate
—

Statement

長さ \(N\) の文字列 \(S\) が与えられる．\(S\) の各文字は J，O，I のいずれかである．

あなたは \(S\) の文字を並び替えて次の条件を満たすようにしたい．

  • すべての文字 J と文字 O の組について J が O よりも前にある．
  • すべての文字 O と文字 I の組について O が I よりも前にある．
  • すべての文字 J と文字 I の組について J が I よりも前にある．(2020 年 12 月 2 日修正)

文字列 \(S\) が与えられたとき，上の条件を満たすように \(S\) の文字を並び替えた文字列を出力するプログラムを作成せよ．

Constraints

  • \(1 \leqq N \leqq 100\)．
  • \(S\) は長さ \(N\) の文字列である．
  • \(S\) の各文字は J，O，I のいずれかである．

Input

入力は以下の形式で標準入力から与えられる．

\(N\)
\(S\)

Output

条件を満たすように \(S\) の文字を並び替えた文字列を出力せよ．

Examples

Sample input 1
6
JIOIJO
Sample output 1
JJOOII

JIOIJO の並べ替えである JJOOII は条件を満たす．

Sample input 2
4
OOOI
Sample output 2
OOOI

与えられた文字列がすでに条件を満たしているかもしれない．J，O，I がすべて含まれているとは限らない．

Sample input 3
10
OIJJJIOIOI
Sample output 3
JJJOOOIIII

Notes

JOI 2021 · JCIOI · CC BY-SA 4.0

Tags

No tags yet

Source