题目描述

你正在学习 C++ STL 中的 queue。现在有一个初始为空的整数队列，需要依次执行若干操作。

操作共有 6 种：

• PUSH x：将 x 加入队尾；
• POP：删除队首元素；
• FRONT：输出队首元素；
• BACK：输出队尾元素；
• SIZE：输出队列长度；
• EMPTY：若队列为空输出 YES，否则输出 NO。

题目保证执行 POP、FRONT、BACK 时队列非空。

输入格式

第一行一个整数 m。

接下来 m 行，每行一个操作。

输出格式

对每个查询操作输出一行答案。

样例

8
PUSH 2
PUSH 5
PUSH 8
FRONT
BACK
POP
FRONT
SIZE

2
8
5
2

数据范围

1 <= m <= 200000，|x| <= 10^9。