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

#5830

JOI Editor (JOI Editor) 2000초 1024MB

문제

JOI 사는 최근 JOI Editor라는 텍스트 편집기를 개발했다.

이 텍스트 편집기는 j, o, i 3개의 키로 조작할 수 있다. 키 중 하나를 누르면 해당 키에 쓰여진 영소문자가 입력되지만 같은 영소문자 2개가 붙어 있으면 즉시 두 문자가 대문자로 바뀐다 . 즉, jjJJ로, ooOO로, iiII로 치환된다.

예를 들어 j,o,o,o,i를 순서대로 누르면 jOOoi가 된다.

길이 N의 문자열 S가 주어진다면 S의 문자들을 JOI Editor에 순서대로 입력한다면 어떠한 문자열이 만들어지는지 출력하자.


입력

첫 줄에 정수 N이 주어진다. (1 \le N \le 100)

두 번째 줄에 j,o,i로만 이루어진 길이 N의 문자열 S가 주어진다.


출력

S의 문자들을 JOI Editor에 순서대로 입력했을 때 만들어지는 문자열을 출력한다.


예제1

입력
6
jjoiii
출력
JJoIIi

예제2

입력
6
joijoi
출력
joijoi

예제3

입력
7
ooooooo
출력
OOOOOOo

출처

JOI 2023 예선

역링크 공식 문제집만