11785: 有趣的游戏

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:0

Description

近来,信阳师院ACM成员为备战省赛而奋力拼搏。大家每天很早就来到了304实验室,晚上又很晚才回宿舍,很是辛苦。

一天,小Q忙里偷闲,看到实验室地上铺的地板砖,便想出来一个小游戏,让大家娱乐一下,游戏规则如下:

在三维空间中,有L块地板砖铺成一条线段(有边界,可以掉下去),上边站有n个人,每个人要么往左走,要么往右走,速度为1

块砖/秒。当两个人相遇后,便同时掉头(掉头时间忽略不计)。给出每个人的初始位置和朝向,计算T秒后每个人的位置。

Input

输入的第一行为数据组数。

每组数据的第一行为3个正整数L,T,n(0<=n<=10000);

以下n行每行描述一个人的初始位置,其中整数x为人距离该线段左端的距离(单位:块),

字母表示初始朝向(L表示向左,R表示向右

Output

对于每组数据,输出n行,按输入顺序输出每个人的位置和朝向(Turning表示正在相遇)。

在第T秒之前已经掉下地板砖的人(正好走到地板砖边界的不算)输出Fell off。

Sample Input Copy

2
10 1 4
1 R
5 R
3 L
10 R
10 2 3
4 R
5 L
8 R

Sample Output Copy

Case #1:
2 Turning
6 R
2 Turning
Fell off
Case #2:
3 L
6 R
10 R