기묘한 발명으로 알려진 JOI 사는 최근 JOI Editor라는 글 편집기를 만들었다. 이 편집기는 j, o, i 세 키로 조작한다. j, o, i 중 한 키를 누르면 그 키에 적힌 영문 소문자가 입력되지만, 같은 영문 소문자가 \(2\)개 이웃하면 곧바로 그 \(2\)글자가 대응하는 영문 대문자로 바뀐다. 즉 jj는 JJ로, oo는 OO로, ii는 II로 바뀐다. 예를 들어 j, o, o, o, i 키를 이 순서로 누르면, j, o, o까지 누른 직후 \(2\)번째와 \(3\)번째가 oo가 된다. 같은 영문 소문자가 \(2\)개 이웃하므로 이 \(2\)글자가 곧바로 OO로 바뀐다. 최종적으로 JOI Editor에 적힌 문자열은 jOOoi이다. joOOi나 jOOOi가 되지 않음에 주의하라. 길이 \(N\)인 문자열 \(S\)가 주어진다. \(S\)의 각 문자는 j, o, i 중 하나이다. 키를 \(N\)번 누른다. \(S\)의 \(i\)번째 문자 (\(1 \le i \le N\))는 \(i\)번째로 누르는 키를 뜻한다. 최종적으로 JOI Editor에 적힌 문자열을 출력하는 프로그램을 작성하라. |
입력은 다음 형식으로 주어진다.
\(N\)
\(S\)
- 첫째 줄에 정수 \(N\)이 주어진다.
- 둘째 줄에 공백 없이 문자열 \(S\)가 한 줄로 주어진다.
- \(1 \le N \le 100\)
- \(S\)는 길이 \(N\)인 문자열이다.
- \(S\)의 각 문자는 j, o, i 중 하나이다.
- \(N\)은 정수이다.
다음 형식으로 출력한다.
최종적으로 JOI Editor에 적힌 문자열을 출력한다.
\(1\)번째 키 j를 누르면 문자열은 j가 된다. \(2\)번째 키 j를 누르면 jj가 되고, 이웃한 소문자가 같아 JJ로 바뀐다. \(3\)번째 o를 누르면 JJo, \(4\)번째 i를 누르면 JJoi, \(5\)번째 i를 누르면 JJoii가 되고 ii가 II로 바뀌어 JJoII가 된다. \(6\)번째 i를 누르면 JJoIIi가 된다.
이 예에서는 치환이 일어나지 않는다.