Ngân hàng CLZ chỉ có hai quầy tiếp đón: cửa VIP và cửa thường. Khách VIP xếp hàng ở cửa VIP, những người còn lại xếp hàng ở cửa thường. Có M thao tác, gồm bốn loại như sau:

• IN name V: một khách hàng tên name đến xếp hàng ở cửa VIP

• OUT V: khách hàng ở đầu hàng đợi cửa VIP rời khỏi hàng

• IN name N: một khách hàng tên name đến xếp hàng ở cửa thường

• OUT N: khách hàng ở đầu hàng đợi cửa thường rời khỏi hàng

Hãy tìm tên những người còn trong hàng đợi cửa VIP và hàng đợi cửa thường sau khi kết thúc M thao tác.

Dữ liệu vào

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

Từ dòng thứ hai đến dòng M+1 là các 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 những người còn trong hàng đợi cửa VIP và hàng đợi cửa thường sau M thao tác (từ đầu hàng đến cuối hàng), in hàng đợi cửa VIP trước, hàng đợi cửa thường sau.

Ví dụ

Input

5
IN xiaoming N
IN Adel V
IN laozhao N
OUT N
IN CLZ V

Output

Adel
CLZ
laozhao