Description

注意输入/出方式造成的不必要的时间损耗，尤其是 string

维护一个栈，栈初始为空，支持以下四种操作：

    $1.$ 向栈顶插入一个整数 $x$。

    $2.$ 从栈顶弹出一个整数 $x$。

    $3.$ 判断栈是否为空。

    $4.$ 查询栈顶元素。

共进行 $m$ 次操作，对于每个 $3,4$ 操作，输出相应的结果。

Input Format

第一行一个整数 $m$ 表示操作次数。

接下来 $m$ 行，每行包含一个操作命令，操作命令可能是以下几种：

    $1.$ push x，向栈顶插入一个整数 $x$。

    $2.$ pop，从栈顶弹出一个整数 $x$。

    $3.$ empty，判断栈是否为空。

    $4.$ query，查询栈顶元素。

Output Format

对于每个操作 $3,4$ 输出一个查询结果。

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

10
push 5
query
push 6
pop
query
pop
empty
push 4
query
empty

5
5
YES
4
NO

Hint

$1≤m≤10^5,1≤x≤10^9$

Source

模板