蚂蚁森林

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

一根长度为L的木棍上有n只蚂蚁,每只蚂蚁要么朝左爬,要么朝右爬,速度为1厘米/秒。若两只蚂蚁相撞,二者同时掉头,给出每只蚂蚁的初始位置和朝向,计算T秒之后每只蚂蚁的位置。

Input

输入的第一行为数据组数。每组数据的第一行为3个正整数L,T,n(1<=n,T,L<=10000);以下n行每行描述一只蚂蚁的初始位置。其中,整数x (1 <= x <= L)为蚂蚁距离左端的距离(单位:厘米),字母表示朝向(L表示朝左,R表示朝右)

Output

对于每组数据,首先输出Case #id, 接着输出n行,按输入顺序输出每只蚂蚁的位置和朝向(Turning 表示正在碰撞)。在第T秒之前已经掉下木棍的蚂蚁(正好爬到木棍边缘的不算)输出Fell off,  两组数据之间输出一个空行

Sample Input

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

Sample Output

Case #1
2 Turning
6 R
2 Turning
Fell off

Case #2
3 L
6 R
10 R

Hint

比如,有3只蚂蚁,蚂蚁1=(1, R),蚂蚁2= (3, L),蚂蚁3=(4, L),则两秒钟之后,3只蚂蚁分别为 1=(3,R)、2= (1,L)和 3= (2,L), 这是不转向的结果;
按照题意转向的话其结果应该为1=(1, L) , 2=(2, L), 3=( 3, R );

Source

【2018年ACM寒假结训赛(2017级)】郭小冉