Problem1084--电子警察

1084: 电子警察

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 19  Solved: 5
[Status] [Submit] [Creator:]

Description

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

Input

1行有4个整数,以一个空格隔开,依次为左转、直行、右转通行的绿灯持续秒数和识別的车辆数量N1≤N≤10000,后面的N行,表示每辆车的信息,格式为时间+方向+车牌,其中时间为6位数字,方向为1个字母(L表示左转,S表示直行,R表示右转),车牌为8个字符,之间没有空格。如:081529LZJB90,表示车牌号为ZJBB0001的车辆在81529秒左转。

Output

违章车辆的车牌号码(8个字符),每辆车一行,不含空格,按输入文件的先后顺序排列。

Sample Input Copy

15 30 20 3
000046SZJBB8888
030950LJSAA9999
201509RBJC7777D

Sample Output Copy

ZJBB8888
BJC7777D

Source/Category