Piotr's Ants

**题目描述** 一根长度为$L$厘米的木棍上有$n$只蚂蚁，每只蚂蚁要么向左爬，要么向右爬，速度为$1$厘米/秒。当两只蚂蚁相遇时，它们同时掉头（时间忽略不计）。给出每只蚂蚁的初始位置和朝向，请计算$T$秒后每只蚂蚁的位置。 　 **输入格式** 输入第一行为测试数据组数$N$，接下来一共$N$组数据，每组数据的第一行为$3$个整数$L,T,n(0<=n<=10000)$,以下$n$行每行描述了一只蚂蚁的初始位置。其中，整数$x$为它距离木棍左端的距离(单位：厘米).字母表示初始朝向($L$表示朝左，$R$表示向右) 　 **输出格式** 对于每组数据，输出$n$行，按输入顺序给出每只蚂蚁的位置和朝向($Turning$ 表示正在碰撞)，在第$T$秒之前已经掉下的蚂蚁(正好爬到木棍边缘的不算)输出Fell off. Translated by @洛谷万岁

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=20&page=show_problem&problem=1822 [PDF](https://uva.onlinejudge.org/external/108/p10881.pdf) 



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

Case #1:
2 Turning
6 R
2 Turning
Fell off

Case #2:
3 L
6 R
10 R