题目描述

小飞侠决定实现一个可以进行多种操作的栈。他的任务是实现以下四种操作。

1. push x：向栈顶插入一个数 $x$。
2. pop：从栈顶弹出一个数。
3. empty：判断栈是否为空。
4. query：查询栈顶元素。

小飞决定操作 $n$ 次，并且对于操作 $3, 4$ 要输出相应结果。

输入格式

第一行包含整数 $n$，表示操作次数。

接下来 $n$ 行，每行包含一个操作命令，操作命令为 push x，pop，empty，query中的一种。

输出格式

对于每个 empty 和 query 操作都要输出一个查询结果，每个结果占一行。

其中， empty 操作的查询结果为 YES 或 NO , query 操作的查询结果为一个整数，表示栈顶元素的值。

数据范围

$1 ≤ n ≤ 10000.$

$1 ≤ x ≤ 2\times10^9.$

所有操作保证合法。

输入样例：

20
empty
push 2643
empty
empty
pop
push 19284
empty
empty
empty
query
push 9627
pop
push 1546
query
empty
push 28928
push 26561
empty
pop
push 19146

输出样例：

YES
NO
NO
NO
NO
NO
19284
1546
NO
NO