Vườn Tâm Hồn là một viện điều dưỡng tâm thần nổi tiếng. Để cung cấp dịch vụ chất lượng hơn, họ thiết lập riêng một phòng khám VIP và một phòng khám thường.

Phòng khám VIP chủ yếu tiếp đón các hội viên cao cấp có nhu cầu đặc biệt, còn phòng khám thường phục vụ tất cả các bệnh nhân thông thường.

Kiều — nhân viên của phòng khám — phụ trách quản lý việc xếp hàng. Mỗi bệnh nhân trước khi khám đều phải xếp hàng, và công việc của Kiều là thực hiện thao tác theo bốn tình huống dưới đây:

• IN name V: một bệnh nhân tên name đến xếp hàng ở phòng khám VIP.

• OUT V: bệnh nhân ở đầu hàng đợi phòng khám VIP đã khám xong và rời khỏi hàng.

• IN name N: một bệnh nhân tên name đến xếp hàng ở phòng khám thường.

• OUT N: bệnh nhân ở đầu hàng đợi phòng khám thường đã khám xong và rời khỏi hàng.

Bây giờ cho một loạt thao tác, hãy giúp Kiều tính ra danh sách bệnh nhân trong hàng đợi phòng khám VIP và hàng đợi phòng khám thường sau khi kết thúc tất cả thao tác.

Dữ liệu vào

Dòng đầu tiên của đầu vào là một số nguyên $M$ ( $1 \leq M \leq 1000$ ), cho biết có tổng cộng $M$ thao tác.

$M$ dòng tiếp theo, mỗi dòng mô tả một thao tác, định dạng như sau:

• IN name V

• OUT V

• IN name N

• OUT N

Dữ liệu ra

In ra tên các bệnh nhân trong hàng đợi phòng khám $VIP$ và hàng đợi phòng khám thường sau khi kết thúc tất cả thao tác (từ đầu hàng đến cuối hàng). In hàng đợi phòng khám $VIP$ trước, sau đó đến hàng đợi phòng khám thường, mỗi dòng một tên bệnh nhân.

Ví dụ

Input

5
IN kodgb N
IN utfuv V
OUT V
IN qlpof N
IN kvofa N

Output

kodgb
qlpof
kvofa

Ghi chú

Phạm vi dữ liệu

$1 \leq M \leq 1000$