도서관 (Library 2)

진구는 도서관에서 책을 빌려 읽기로 했다. 진구의 집은 좁기 때문에 여유 공간이 딱 책 한 권의 넓이 만큼의 공간 밖에 없다.

그러나 높이가 (매우) 충분하기 때문에 진구는 이 공간에 책을 쌓기로 결정했다.

진구는 Q회의 행동을 하는데, 이는 Q개의 문자열 S_1, S_2, ..., S_Q로 표현된다. i번째 문자열 S_i는 i번째 행동을 표현하는데, S_i는 (영소문자로 구성된 문자열) 또는 ("READ")이다.

(영소문자로 구성된 문자열)의 경우 진구는 책의 이름이 S_i인 책을 도서관에서 빌려 공간의 맨 위에 쌓는다.
(READ)의 경우 진구는 공간의 맨 위에 쌓여 있는 책을 읽고 도서관에 반납한다.

진구가 어떤 책을 어떤 순서로 읽었는지 확인하고 싶다.

Q회의 행동이 주어졌을 때, 진구가 읽은 책의 이름을 읽은 순서대로 출력하는 프로그램을 작성하라.

입력

입력은 다음 형식으로 표준 입력에서 제공됩니다.

S_1

S_2

S_Q

[제한]

2 ≤ Q ≤ 200\,000

Q는 정수입니다.

S_i는 길이 1 이상 10 이하의 문자열이다 ( 1≤i≤Q ).

S_i는 영소문자로 구성된 문자열 또는 READ입니다 ( 1≤i≤Q ).

S_i가 READ인 i ( 1≤i≤Q )는 하나 이상 존재합니다.

S_i가 READ일 때, 공간에 하나 이상의 책이 쌓여 있습니다 ( 1≤i≤Q ).

출력

Q회의 행동이 주어졌을 때, 진구가 읽은 책의 이름을 읽은 순서대로 한 줄에 한 권씩 출력한다.

부분문제

번호	점수	조건
#1	40점	Q ≤ 2\,000
#2	60점	추가 제한 없음

예제1

예제2

출처

JOI 2022 예선2

#5854
서브태스크

도서관 (Library 2) 2초 1024MB

문제

입력

출력

부분문제

예제1

예제2

출처

역링크

#5854 upload 156회 done 94회 how_to_reg 87명 call_split 서브태스크

도서관 (Library 2) timer 2초 memory 1024MB

문제 picture_in_picture_alt text_fields

입력

출력

부분문제

예제1

예제2

출처

역링크

#5854
서브태스크

도서관 (Library 2) 2초 1024MB

문제