シンプルなエディタ

면접 대비

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

요약
커서 하나가 있는 편집기에서 INSERT, LEFT, RIGHT 명령을 순서대로 처리한 뒤 최종 문자열을 출력한다.
난이도

쉬움10점 중 3점

유형
연결 리스트, 시뮬레이션, 구현
정답자
아직 제출이 없습니다

문제

あなたはコンピュータの中で働く妖精である．あなたの今日の仕事はキーボードからの入力を元にエディタを操作することである．

しかし，あなたは寝坊してしまった！ 急いで仕事場に向かうとすでにキーボードからの入力が処理されずに溜まっている．今あなたがすべきことは，とにかく今溜まっている入力を全て順に処理した後の文字列を画面に表示することである．

状況を整理しよう．最初エディタには文字列が何も書かれておらず，文字の挿入位置を示す縦線（カーソル）が 1 つあるだけである．

キーボードからの入力には大きく分けて以下の 3 種類が存在する．

  • INSERT c

    • このとき，あなたはカーソルの左に文字 c を挿入する．
      • より正確には，カーソルの左隣に文字が存在しない場合はカーソルの左隣に，カーソルの左隣に文字が存在する場合はその文字とカーソルとの間に文字 c を挿入する．

  • LEFT _

    • このとき，あなたはカーソルを 1 文字分左に動かす．ただし，カーソルの左に文字が存在しない場合は何もしない．
    • “_” は入力形式を合わせるためのダミーである．

  • RIGHT _

    • このとき，あなたはカーソルを 1 文字分右に動かす．ただし，カーソルの右に文字が存在しない場合は何もしない．
    • “_” は入力形式を合わせるためのダミーである．

いま溜まっているキーボードからの入力を全て順に処理した後の文字列を求め，出力せよ．カーソルを出力する必要はない．

입력

入力は複数のデータセットからなる．データセットの個数は 50 を超えない．各データセットは次の形式で表される．

N

a1

⋮

aN

1 行目にはキーボードからの入力の数を表す整数 N が与えられる．N は 1 ≤ N ≤ 1000 を満たす．

続く N 行にはキーボードからの入力 ai が順に与えられる．ai は以下の 3 つのいずれかの形式を満たす．

  • INSERT c
    • c は英小文字 1 文字である
  • LEFT _
  • RIGHT _

INSERT c という形式の入力が 1 つ以上存在することが保証される．

入力の終わりは 1 つのゼロからなる行で表される．

출력

各データセットについて，キーボードからの入力を全て順に処理した後の文字列を一行に出力せよ．

예제1

  1. 예제 1

    입력
    5
INSERT a
INSERT g
LEFT _
LEFT _
INSERT j
19
INSERT z
INSERT y
LEFT _
LEFT _
LEFT _
INSERT a
RIGHT _
RIGHT _
INSERT a
RIGHT _
INSERT n
LEFT _
LEFT _
RIGHT _
LEFT _
LEFT _
INSERT n
LEFT _
INSERT u
0
    예상 출력
    jag
azunyan