题目描述

给定队列初始为空，小飞侠可以对它进行四种操作。

1. push x - 向队尾插入一个数 $x$。
2. pop - 从队头弹出一个数。
3. empty - 判断队列是否为空。
4. query - 查询队头元素。

现在，小飞侠需要进行 $q$ 个操作，其中每个操作 $3$ 和操作 $4$ 都要输出相应的结果。

输入格式

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

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

输出格式

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

• empty 操作的查询结果为 Yes 或 No。
• query 操作的查询结果为一个整数，表示队头元素的值。

数据范围

$1 ≤ q ≤ 100000.$

$1 ≤ x ≤ 100000.$

所有操作保证合法。

输入样例：

20
push 56172
query
empty
push 72627
pop
push 34831
empty
empty
empty
push 91536
pop
pop
pop
push 613
pop
push 59434
query
empty
query
push 87208

输出样例：

56172
No
No
No
No
59434
No
59434