Bitaro thích đọc sách và quyết định mượn sách ở thư viện. Nhà của Bitaro khá chật, nên trên sàn chỉ có một khoảng trống đủ đặt một quyển sách. Tuy nhiên, phía trên có đủ chỗ, vì vậy Bitaro quyết định xếp các quyển sách chồng lên nhau tại khoảng trống này.

Bitaro sẽ thực hiện \(Q\) hành động. Hành động thứ \(i\) (\(1 \le i \le Q\)) được biểu diễn bởi xâu \(S_i\). Xâu \(S_i\) chỉ gồm các chữ cái tiếng Anh viết thường hoặc là READ, với ý nghĩa như sau:

• Nếu \(S_i\) chỉ gồm các chữ cái tiếng Anh viết thường, Bitaro mượn quyển sách có tên \(S_i\) từ thư viện và đặt lên trên cùng của chồng sách.
• Nếu \(S_i\) là READ, Bitaro đọc quyển sách trên cùng của chồng sách rồi trả quyển đó cho thư viện.

Bạn muốn biết Bitaro đã đọc những quyển sách nào và theo thứ tự nào. Cho thông tin về \(Q\) hành động, hãy in ra tên các quyển sách mà Bitaro đã đọc, theo đúng thứ tự đọc.

Dữ liệu vào

Dữ liệu vào có dạng:

Q
S_1
S_2
...
S_Q

Dữ liệu ra

Với mỗi hành động có \(S_i\) là READ, in ra tên quyển sách mà Bitaro đọc trong hành động đó. In các tên theo đúng thứ tự đọc, mỗi tên trên một dòng.

Ràng buộc

• \(2 \le Q \le 200\,000\).
• \(Q\) là số nguyên.
• \(S_i\) là xâu có độ dài từ \(1\) đến \(10\) (\(1 \le i \le Q\)).
• \(S_i\) chỉ gồm các chữ cái tiếng Anh viết thường hoặc là READ (\(1 \le i \le Q\)).
• Có ít nhất một chỉ số \(i\) (\(1 \le i \le Q\)) mà \(S_i\) là READ.
• Mỗi khi \(S_i\) là READ, chồng sách luôn có ít nhất một quyển (\(1 \le i \le Q\)).

Phân nhóm

1. 40 điểm: \(Q \le 2000\).
2. 60 điểm: Không có ràng buộc bổ sung.

Ví dụ

7
joi
joig
ioi
READ
egoi
READ
READ

ioi
egoi
joig

20
one
READ
two
three
four
five
six
seven
READ
eight
nine
READ
ten
eleven
READ
READ
twelve
READ
READ
READ

one
seven
nine
eleven
ten
twelve
eight
six

Nguồn

Đề bài Library 2, JOI 2021/2022, vòng loại thứ hai, bài 1 của Ủy ban Olympic Tin học Nhật Bản. Đề gốc và bản dịch tiếng Việt được cung cấp theo giấy phép CC BY-SA 4.0.