问题陈述
潜伏
我有 N 机器人。首先,
第i 个机器人有坐标
面对 (x_i, y_i) 它面向 d_i 方向停止。
分别为
d_i 是
您也可以写 U, D, L, R 和每个 y 坐标正方向, y 坐标负方向, x 坐标负方向, x 表示坐标的正方向。
当这个机器人接触某物(Snuke 或另一个机器人)时,它每秒都会朝它所面对的方向移动。 它具有开始以 1 速度移动的属性。此外,该机器人可以通过,因此即使移动的机器人与另一个机器人发生碰撞,它也不会停止或改变方向或速度。
Snuke君是时候了 0 机器人 我触摸了 1 。时间 在 T 中找到每个机器人的坐标。 是
约束
- 1 ≤ N ≤ 100000
- 0 ≤ T ≤ 10^{18}
- 0 ≤ x_i, y_i ≤ 10^9
- d_i 是
您也可以写
U,D,L,R是 - 時刻 0 中没有两个机器人位于同一位置
输入格式
N T x_1 y_1 d_1 : x_N y_N d_N
输出格式
示例输入 1
5 10 1 0 U 3 1 U 1 2 R 1 1 L 0 1 R
示例输出 1
1 10 3 6 9 2 -8 1 8 1