题目描述

孙悟空手持金箍棒大闹天庭后，东海龙宫变得异常热闹。各路小仙、大仙都想跟龙王置换一件合心意的兵器。前来拜访的宾客简直要踏破了门槛，使龙王十分疲惫… 龟仙：龙王，不如您在龙宫里给我们个信号，信号“A”，我们就送客进去，信号“B”，我们就让客人在宫外等着。 龙王：好主意，我真的是太久没有睡过好觉了！ 假设输入字符 A，表示龙王可以接受一位宾客的拜访，如果当前并没有客人等候，需打印出信息“None”，假设输入B，那么这位登门的宾客需要在龙宫外稍作休息，直到下一次龙王发出信号”A”，才能有机会进入龙宫。 请问，龙王这一天接待了哪些位宾客呢？

输入

输入中包含 A（表示可以进入龙宫） 或者 B（表示等待） 和宾客姓名，输入数据不超过 100 行。

输出

输出进入龙宫的宾客名字序列，若队列为空（没人等待），则输出"None"。

样例

A
B bajie
A
A
B shaseng
B nezha
B taiyi
A
A
A

-None
-bajie
-None
-shaseng
-nezha
-taiyi