아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

JOI エディタ (JOI Editor)

시간 제한2초메모리 제한1024 MB

요약
같은 소문자가 인접하면 즉시 대문자로 바뀌는 에디터에 주어진 문자열을 입력했을 때의 최종 결과를 구한다.
난이도

보통10점 중 4점

유형
시뮬레이션, 스택, 문자열
정답자
아직 제출이 없습니다

문제

ただ奇妙な発明で知られる JOI 社は,最近 JOI Editor というテキストエディタを開発した.

このテキストエディタは,j,o,i の 3 つのキーで操作することができる.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 ≦ i ≦ N) は i 回目に押すキーを表す.最終的に JOI Editor に書かれている文字列を出力せよ.

입력

入力は以下の形式で与えられる.

N
S

출력

最終的に JOI Editor に書かれている文字列を出力せよ.

제한

  • 1 ≦ N ≦ 100.
  • S は長さ N の文字列である.
  • S の各文字は j,o,i のいずれかである.
  • N は整数である.

예제3

  1. 예제 1

    입력
    6
    jjoiii
    
    예상 출력
    JJoIIi
    
  2. 예제 2

    입력
    6
    joijoi
    
    예상 출력
    joijoi
    
  3. 예제 3

    입력
    7
    ooooooo
    
    예상 출력
    OOOOOOo