頁面無法載入？點擊這裡可能會修復。
Placeholder

#5846

다음 문자 (Next Character) 2s 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 예선

需要登入才能撰寫程式碼。