Placeholder

#5846

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

문제

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

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

SSi+1i + 1 문자를 확인하여 SSi+1i + 1 문자가 JJ라면 SSii문자를 칠판에 씁니다.

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


입력

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

NN

SS


[제한]

2N1002 ≦ N ≦ 100

SS는 길이 NN의 문자열이다.

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

NN은 정수다.

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


출력

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


예제1

입력
6
IOJOIJ
출력
O
I

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

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

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

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

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

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

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


예제2

입력
4
JJOI
출력
J

예제3

입력
7
IOJOJOJ
출력
O
O
O

예제4

입력
5
JJJJJ
출력
J
J
J
J

출처

JOI 2022 예선


역링크 공식 문제집만

로그인해야 코드를 작성할 수 있어요.