문제
길이 \(N\)인 문자열 \(S\)가 주어진다. \(S\)의 각 문자는 J, O, I 중 하나이다. 비버 비타로는 \(N-1\)번의 동작을 했다. \(i\)번째 (\(1 \le i \le N-1\)) 동작은 다음과 같다. \(S\)의 \(i+1\)번째 문자를 확인한다. 그 문자가 J이면 \(S\)의 \(i\)번째 문자를 칠판에 쓴다. \(N-1\)번의 동작에서 비타로가 칠판에 쓴 문자를, 쓴 순서대로 한 줄에 하나씩 출력하는 프로그램을 작성하라. |
입력
입력은 다음 형식으로 주어진다.
\(N\)
\(S\)
- 첫째 줄에 정수 \(N\)이 주어진다.
- 둘째 줄에 공백 없이 문자열 \(S\)가 한 줄로 주어진다.
- \(2 \le N \le 100\)
- \(S\)는 길이 \(N\)인 문자열이다.
- \(S\)의 각 문자는 J, O, I 중 하나이다.
- 칠판에 쓰인 문자는 \(1\)개 이상이다.
- \(N\)은 정수이다.
출력
다음 형식으로 출력한다.
\(N-1\)번의 동작에서 비타로가 칠판에 쓴 모든 문자를, 쓴 순서대로 한 줄에 하나씩 출력한다.
예시 1
입력
6
IOJOIJ
출력
O
I
설명
\(2\)번째 동작에서 \(S\)의 \(3\)번째 문자가 J이므로 칠판에 \(2\)번째 문자 O를 쓴다. \(5\)번째 동작에서 \(S\)의 \(6\)번째 문자가 J이므로 칠판에 \(5\)번째 문자 I를 쓴다.
예시 2
입력
4
JJOI
출력
J
설명
\(1\)번째 동작에서만 \(S\)의 \(1\)번째 문자 J를 칠판에 쓴다.
예시 3
입력
7
IOJOJOJ
출력
O
O
O
예시 4
입력
5
JJJJJ
출력
J
J
J
J