페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#5846

다음 문자 (Next Character) 2초 1024MB

문제

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

비버는 N-1 회의 동작을 실시했다. i 번째 ( 1≤i≤N-1 )의 동작은 다음과 같이 수행된다.

S 의 i + 1 문자를 확인하여 S 의 i + 1 문자가 J 라면 S 의 i 문자를 칠판에 씁니다.

N - 1 번의 동작에서 비버가 칠판에 쓴 모든 문자를 쓴 순서대로 개행 구분으로 출력하라.


입력

입력은 아래와 같은 형식으로 주어진다.

N

S

[제한]

2 ≦ N ≦ 100

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

S 의 각 문자는 J, O, I 중 하나이다.

N 은 정수다.

칠판에 쓰여진 문자가 하나 이상 있다.


출력

N - 1 번의 동작에서 비버가 칠판에 쓴 모든 문자를 쓴 순서대로 개행 구분으로 출력하라.


예제1

입력
6
IOJOIJ
출력
O
I

비버는 다음과 같이 5 회의 동작을 실시했다.

첫 번째 동작에서는 S 의 두 번째 문자를 확인했다.

두 번째 동작에서는 S 의 세 번째 문자를 확인했다. S의 세 번째 문자가 J이기 때문에 칠판에 S의 두 번째 문자 O 를 썼다.

세 번째 동작에서는 S 의 네 번째 문자를 확인했다.

네 번째 동작에서는 S 의 다섯 번째 문자를 확인했다.

다섯 번째 동작에서는 S 의 여섯 번째 문자를 확인했다. 또한 S 의 여섯 번째 문자가 J이기 때문에 칠판에 S의 다섯 번째 문자 I 를 썼다.

따라서 비버가 칠판에 쓴 O와 I를 출력한다.


예제2

입력
4
JJOI
출력
J

예제3

입력
7
IOJOJOJ
출력
O
O
O

예제4

입력
5
JJJJJ
출력
J
J
J
J

출처

JOI 2022 예선

역링크