#GOC20270. 有趣的游戏

有趣的游戏

题目描述

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

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

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

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

 

输入格式:

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

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

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

 

输出格式:

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

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

 

输入样例1:

10 1 4

1 R

5 R

3 L

10 R

 

输出样例1:

2 Turning

6 R

2 Turning

Fell off

 

输入样例2:

10 2 3

4 R

5 L

8 R

 

输出样例2:

3 L

6 R

10 R