珅泽教育的小婷老师正在组织一项队列实践，她请小泽按下面的规则完成记录。

请维护一个初始为空的整数队列，并按顺序执行 $N$ 条命令。

• push X：把 X 加入队尾；
• pop：删除并输出队首，空队输出 -1；
• size：输出元素个数；
• empty：空队输出 1，否则输出 0；
• front：输出队首但不删除，空队输出 -1；
• back：输出队尾但不删除，空队输出 -1。

输入格式

第一行输入命令数 N。

接下来 N 行每行一条命令。

输出格式

按命令要求逐行输出。

12
pop
front
back
push 11
size
empty
push 12
front
back
pop
size
push 100

-1
-1
-1
1
0
11
12
11
1

13
pop
front
back
push 21
size
empty
push 22
front
back
pop
size
push 200
push 201

-1
-1
-1
1
0
21
22
21
1

14
pop
front
back
push 31
size
empty
push 32
front
back
pop
size
push 300
push 301
push 302

-1
-1
-1
1
0
31
32
31
1

数据范围与约定

• $1 \le N \le 10^4$
• $1 \le X \le 10^5$