Description

小明有很多衣服服如 "AAA" "HELLO" "HAO" 等，小明用箱子把衣服装了起来，如果小明想穿哪件衣服就会把它取出来，当然那件衣服上面的衣服也被拿了出来，而且会弄乱了，在经过几次的叠衣服和取衣服后，他想知道箱子里最上面的衣服是哪一件，如果箱子为空的话，就告诉他Empty ，如果有多件一样的衣服，小明会取走最上面的那一件。

Input Format

第1行，输入N，代表共计进行了几次操作。

第 2行至第 N+1行，进行 in​out 操作（in 为 放入衣服，out 为 取出衣服）

格式如下：

• in name1
• out name2

Output Format

输出N次操作结束后箱子最上面的衣服名字，若箱子为空，输出 Empty。

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

MDICN​

Hint

• 最大运行时间：1s
• 最大运行内存: 128M

Source

栈