Cô nàng bừa bộn MS.Jinlin là một công chúa rất thích chưng diện. Nàng có rất nhiều váy dạ hội như “LALA” “NIHAOMA” “WOBUHAO” “NIHAOBUHAO” cùng vô số quần áo khác. Nhưng vì quần áo quá nhiều nên nàng phải xếp chúng vào thùng. Mà đã là công chúa thì chắc chắn sẽ có lúc bất chợt thấy chiếc áo nào đó thật đẹp và lấy nó ra, đương nhiên những chiếc áo nằm phía trên chiếc đó cũng bị lấy ra theo và bị vứt lung tung. Sau vài lần xếp áo và lấy áo, nàng muốn biết chiếc áo nằm trên cùng trong thùng là chiếc nào; nếu thùng rỗng thì hãy báo cho nàng Empty; còn nếu có nhiều chiếc áo giống nhau thì đương nhiên là lấy chiếc nằm trên cùng rồi.

Dữ liệu vào

Dòng 1: nhập N, là tổng số thao tác đã thực hiện.

Từ dòng 2 đến dòng N+1: các thao tác in out (in là cất áo vào, out là lấy áo ra)

Định dạng như sau: in name1 out name2

Dữ liệu ra

In ra tên chiếc áo nằm trên cùng của thùng sau N thao tác, nếu thùng rỗng thì in ra Empty.

Ví dụ 1

Input

6
in AMDYES
in INTELNO
in USBAD
in CNYES
out INTELNO
in MDICN

Output

MDICN

Ví dụ 2

Input

5
in AMDYES
in INTELNO
in USBAD
in CNYES
out AMDYES

Output

Empty