咒语的形式,较客气的有“今已知汝名,汝急速去--急急如律令”以及“吾知汝名,急去千里--急急如律令”等咒语。道教符咒经常以急急如律令一语结尾。
咒师们常用符隶盒装载驱妖用的符隶,现有一符隶盒内部结构如下图所示:
显然符隶盒是一个能从左边塞入符隶、取出符隶,也能从右边塞入符隶、取出符隶的小装置(是不是很像一个羽毛球盒子呢),对于如上图所示的例子来讲,当前只能取出左侧的符隶1和右侧的符隶3,而不能隔着它们直接取出符隶2。闲来无事年少多金的小炜同学网购到了这样一个体积大小为 N 的符隶盒,同时商家还赠送了小炜一大把的符隶,每张符隶上都有编号(为了简化题目,符隶的编号不会重复,甚至他们只是简单的递增)。
你能教教小炜同学如何玩符隶盒吗?
单组输入。
输入的第一行包含整数 N 和 M (1 <= N <= 10, 1 <= M <= 50)。N表示符隶盒的体积大小,M表示小炜接下来的操作数量。
接下来将会有M行操作被读入,他们包含四种格式:
1、pushLeft x 表示在符隶盒左侧塞入一个编号为x (0<=x<=100) 的符隶。
2、pushRight x 表示在符隶盒右侧塞入一个编号为x (0<=x<=100) 的符隶。
3、popLeft 表示从符隶盒的左侧取出一张符隶。
4、popRight 表示从符隶盒的右侧取出一张符隶。
对于小炜的每个操作给出回答:
1、如果是塞入符隶的操作,请判断符隶盒是否被塞满了,
i) 如果符隶盒当前被塞满了请输出"The queue is full".
ii)如果符隶盒当前没有被塞满请输出"Pushed in left: x",表示从左侧塞入了编号为x的符隶;或者"Pushed in right: x",表示从右侧塞入了编号为x的符隶。
2、如果是取出符隶的操作,请判断符隶盒是否为空的,
i) 如果符隶盒当前为空请输出"The queue is empty".
ii)如果符隶盒当前不是空的请输出"Popped from left: x",表示从左侧取出了编号为x的符隶;或者"Popped from right: x",表示从右侧取出了编号为x的符隶。
对于样例0的数据,具体的情况是这样的:
操作1,
操作2,
操作3,
操作4,符隶盒满了,所以没有符隶能被塞入。
操作5,
操作6,
操作7,
操作8,符隶盒空了,所以不会有符隶被取出。