Description

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

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

    $1.$ 向队尾插入一个整数 $x$。

    $2.$ 从队头弹出一个整数。

    $3.$ 判断队列是否为空。

    $4.$ 查询队头元素。

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

Input Format

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

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

    $1.$ push x，向队尾插入一个整数 $x$。

    $2.$ pop，从队头弹出一个整数。

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

    $4.$ query，查询队头元素。

Output Format

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

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

10
push 6
empty
query
pop
empty
push 3
push 4
pop
query
push 6

NO
6
YES
4

Hint

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

Source

模板