Description

琪露诺刚学会了C++的自带类——栈的使用。为了检验她是否是真的学会了栈，老师决定出一些有关栈的基本操作。

现在共给出N个操作，操作有两种类型，读入‘r’和写出‘w’。如果是读入，则还会紧跟一个整数Ai，表示将整数Ai入栈。如果是写出，则输出栈顶整数（栈顶整数弹出）。如果栈为空，则输出“Error! Empty Stack!”。

琪露诺顺利地完成了这个程序，请你也试着写写看，是否能通过栈的检测。

Input Format

第一行输入一个整数n，一共多少操作(N<=1,000,000)。

下列n行，每行先一个字符，表示操作类型，如果操作是‘r’，则后继跟一个不超过int的整数。

Output Format

根据输入中的操作类型输出栈顶整数，栈为空，请输出“Error! Empty Stack!”。每行一个结果。

6
r 1
r 2
r 3
w
r 4
w

3
4

Source