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

请实现一个容量为 $K$ 的循环队列。禁止使用动态扩容；队尾到达数组末端后应回到数组开头复用空位。共有以下操作：

• enQueue x：队尾加入 x，成功输出 true，队满输出 false；
• deQueue：删除队首，成功输出 true，队空输出 false；
• Front、Rear：输出队首或队尾，队空输出 -1；
• isEmpty、isFull：输出 true 或 false。

这是把原类接口改写成普通 OJ 的等价输入输出形式，操作语义不变。

输入格式

第一行输入容量 K 和操作数 Q。

接下来 Q 行每行一个操作。

输出格式

每个操作输出一行对应结果。

2 14
enQueue 100
Front
enQueue 101
deQueue
Rear
enQueue 102
Front
enQueue 103
Rear
enQueue 104
deQueue
Front
isEmpty
isFull

true
100
true
true
101
true
101
false
102
false
true
102
false
false

3 16
enQueue 200
Front
enQueue 201
deQueue
Rear
enQueue 202
Front
enQueue 203
Rear
enQueue 204
deQueue
Front
enQueue 205
Rear
isEmpty
isFull

true
200
true
true
201
true
201
true
203
false
true
202
true
205
false
true

4 18
enQueue 300
Front
enQueue 301
deQueue
Rear
enQueue 302
Front
enQueue 303
Rear
enQueue 304
deQueue
Front
enQueue 305
Rear
enQueue 306
Front
isEmpty
isFull

true
300
true
true
301
true
301
true
303
true
true
302
true
305
false
302
false
true

数据范围与约定

• $1 \le K,Q \le 10^5$
• $|x| \le 10^9$