Background

现在很多地方的道路路口都安装了电子警察，即交通违章自动拍照系统。这些系统一般在路口的地下埋设感应线圈，通过传感器判断汽车是否在红灯时通过路面，来控制数码相机自动拍照。在安装这种系统需要挖掘地面，施工麻烦，成本又高。

于是有人研究出了同摄像机自动识别车牌并判断违章行为的系统，这样一来，电子警察安装就方便多了，成本也大大降低。

请你编程实现其中的一个功能，给出一批 某一时间识别后的车牌号码及行进方向，判断该车是否违章，并记录下来。

违章的规则设定为：先设置左转、直行、右转依次绿灯通行时间（以秒为单位，只允许一个方向绿灯），先左转绿灯，然后直行绿灯，最后右转绿灯，在其中一个绿灯时，其余两盏灯为红灯状态，假设时间生效在零时整，且给出的数据只限定当天。闯红灯为违章。

Input

第 $1$ 行有 $4$ 个整数，以一个空格隔开，依次为左转、直行、右转通行的绿灯持续秒数和识别的车辆数 $N（1≤N≤10000）$，

后面的 $N$ 行，表示每辆车的信息，格式为“时间+方向+车牌”，其中时间为 $6$ 位 数字，方向为 $1$ 个字母（$L$ 表示左转，$S$ 表示直行，$R$ 表示右转），车牌为 $8$ 个字符，之间没有空格。如081528LZJBB0001，表示车牌号为 ZJBB0001的车辆在 $8$ 时 $15$ 分 $28$ 秒左转。

Output

违章车辆的车牌号码，每辆车一行，不含空格，按输进去的先后顺序输出。

Samples

15 30 20 3 
000046SZJBB8888 
030950LJSAA9999 
201509RBJC7777D

ZJBB8888
BJC7777D