간단한 에디터

면접 대비

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

요약

커서 왼쪽에 소문자를 넣거나 커서를 왼쪽과 오른쪽으로 옮기는 키 입력을 순서대로 처리해 최종 문자열을 출력합니다.

난이도: 쉬움10점 중 3점
유형: 스택, 시뮬레이션, 문자열
정답자: 아직 제출이 없습니다

문제

당신은 컴퓨터 안에서 일하는 요정이다. 오늘 할 일은 키보드 입력에 따라 에디터를 조작하는 것이다.

하지만 늦잠을 자 버렸다. 서둘러 작업장에 도착하니 키보드 입력이 이미 처리되지 않고 쌓여 있다. 지금 해야 할 일은 쌓여 있는 입력을 모두 순서대로 처리한 뒤의 문자열을 화면에 표시하는 것이다.

상황을 정리하자. 처음에 에디터에는 아무 문자열도 없고, 문자를 삽입할 위치를 나타내는 세로선(커서)이 하나 있을 뿐이다.

키보드 입력은 크게 세 종류이다.

INSERT c: 커서의 왼쪽에 문자 c를 삽입한다. 정확히는 커서 왼쪽 옆에 문자가 없으면 그 자리에 c를 넣고, 문자가 있으면 그 문자와 커서 사이에 c를 넣는다.
LEFT _: 커서를 한 문자만큼 왼쪽으로 움직인다. 커서 왼쪽에 문자가 없으면 아무것도 하지 않는다. "_"는 입력 형식을 맞추기 위한 더미이다.
RIGHT _: 커서를 한 문자만큼 오른쪽으로 움직인다. 커서 오른쪽에 문자가 없으면 아무것도 하지 않는다. "_"는 입력 형식을 맞추기 위한 더미이다.

쌓여 있는 입력을 모두 순서대로 처리한 뒤의 문자열을 출력한다. 커서는 출력하지 않아도 된다.

입력

입력은 여러 개의 데이터셋으로 이루어진다. 데이터셋의 개수는 50을 넘지 않는다. 각 데이터셋은 다음 형식으로 주어진다.

N
a_1
⋮
a_N

첫 줄에는 키보드 입력의 개수를 나타내는 정수 $N$ 이 주어진다. $1 \leq N \leq 1000$ 을 만족한다.

이어지는 $N$ 개의 줄에 키보드 입력 $a_i$ 가 순서대로 주어진다. $a_i$ 는 다음 세 형식 중 하나이다.

INSERT c: c는 영어 소문자 한 글자이다.
LEFT _
RIGHT _

INSERT c 형식의 입력이 하나 이상 있음이 보장된다.

입력의 끝은 0 한 줄로 표시된다.

출력

각 데이터셋에 대해, 키보드 입력을 모두 순서대로 처리한 뒤의 문자열을 한 줄에 출력한다.

예제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