cantaloupe玩机器人

cantaloupe在一个A*B大的矩形房间里玩机器人，他有n个机器人。

第一行是个整数T表示测试组数

每一个案例第一行为两个数1<=A，B<=100,表示空间长宽。

第二行是N和M  1<=N，M<=100，N代表机器人数量，M代表操作的行数。

接下来N行，每行输入整数x，整数y，字符f，分别代表机器人的坐标和初始方向。

接下来M行，每行输入一个整数i表示操作第i个机器人，一个字符a代表代表操作方式，一个整数k代表重复几次这个操作。 1<=k<=100

(L代表先左转90度，R代表向右转90，F代表向前走1格)

如果没有任何撞击输出OK。

如果有发生撞击输入第一次撞击。

4
5 4
2 2
1 1 E
5 4 W
1 F 7
2 F 7
5 4
2 4
1 1 E
5 4 W
1 F 3
2 F 1
1 L 1
1 F 3
5 4
2 2
1 1 E
5 4 W
1 L 96
1 F 2
5 4
2 3
1 1 E
5 4 W
1 F 4
1 L 1
1 F 20

Robot 1 crashes into the wall
Robot 1 crashes into robot 2
OK
Robot 1 crashes into robot 2
Hint：
输入样例第一行代表有4个测试组数
第二行代表有2个机器人
接下来两行代表第一个机器在（1,1）的位置上，并面向E，
第二个机器人在（5，4）的位置上，面向w。
接下来两行代表循环的操作
第一个机器人向前一步 7次。
第二个机器人向前一步 7次