题目描述

现在很多地方的道路路口都安装了电子警察，即交通违章自动拍照系统。这些系统一般在路口的地下埋设感应线圈，通过传感器判断汽车是否在红灯时通过路面，来控制数码相机自动拍照。在安装这种系统需要挖掘地面，施工麻烦，成本又高。于是有人研究出了同摄像机自动识别车牌并判断违章行为的系统，这样一来，电子警察安装就方便多了，成本也大大降低。请你编程实现其中的一个功能，给出一批某一时间识别后的车牌号码及行进方向，判断该车是否违章，并记录下来。违章的规则设定为：先设置左转、直行、右转依次绿灯通行时间（以秒为单位，只允许一个方向绿灯），先左转绿灯，然后直行绿灯，最后右转绿灯，在其中一个绿灯时，其余两盏灯为红灯状态，假设时间生效在零时整，且给出的数据只限定当天。闯红灯为违章。

输入格式

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

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

输出格式

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

样例

15 30 20 3
000046SZJBB8888
030950LJSAA9999
201509RBJC7777D

ZJBB8888
BJC7777D

补充说明

这条题目是 2011 年慈溪小学生信息竞赛的比赛题，其实题目是出得有问题的。题目说的是 时间生效在零时整，如果按照这句话，套上样例数据的绿灯持续时间，就是前面的 [0,14] （这是时间点）可以左转，[15,44]可以直行，[45,64]可以右转。但是，从样例数据来看，其实题目想表达的是 [1,15] 可以左转，[16,45]可以直行，[46,65] 可以右转。这意味着 00:00:00 这个时间点是被跳过了，换句话说，生效时间是 0 时 0 分 1 秒。我们还是尊重原题，本题的数据是按照样例数据。