만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

알파벳 블록

면접 대비

시간 제한1초메모리 제한512 MB

요약
문자열의 앞과 뒤에 글자를 넣고 가장 최근에 넣은 글자를 빼는 과정을 시뮬레이션하여 최종 문자열을 출력합니다.
난이도

쉬움10점 중 3점

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

문제

스타는 알파벳 블록을 일렬로 조립하여 문자열을 만드는 게임을 만들었다. 각 블록에는 문자 하나가 적혀 있다. 게임에는 다음 기능을 수행하는 세 개의 버튼이 있다.

  • 문자열 맨 뒤에 블록 추가
  • 문자열 맨 앞에 블록 추가
  • 문자열을 구성하는 블록 중 가장 나중에 추가된 블록 제거

게임은 처음에 빈 문자열로 시작한다. 빈 문자열일 때 가장 나중에 추가된 블록을 제거하는 버튼을 누르면 아무 동작도 하지 않는다. 버튼을 누른 횟수와 누른 버튼이 순서대로 주어질 때 완성된 문자열을 구하여라.

입력

첫째 줄에 버튼을 누른 횟수 NN이 주어진다. (1≤N≤1 000 000)(1 \leq N \leq 1\,000\,000)

둘째 줄부터 NN개의 줄에 누른 버튼의 정보가 누른 순서대로 주어진다. 형식은 다음과 같다.

  • 1 c: 문자열 맨 뒤에 c가 적힌 블록을 추가한다
  • 2 c: 문자열 맨 앞에 c가 적힌 블록을 추가한다
  • 3: 문자열을 구성하는 블록 중 가장 나중에 추가된 블록을 제거한다

c는 알파벳 대문자 또는 소문자이다.

출력

완성된 문자열을 출력한다. 완성된 문자열이 빈 문자열인 경우 0을 출력한다.

예제4

  1. 예제 1

    입력
    5
1 a
2 b
1 c
3
3
    예상 출력
    a

  2. 예제 2

    입력
    9
1 c
2 n
1 h
1 o
2 i
1 R
3
2 S
1 n
    예상 출력
    Sinchon

  3. 예제 3

    입력
    7
2 Y
3
1 R
3
3
2 n
2 O
    예상 출력
    On

  4. 예제 4

    입력
    11
1 u
3
2 z
3
1 s
2 A
3
1 a
3
3
3
    예상 출력
    0