← 返回题目列表

AtCoder · nyc2015_7

G. 机器人

中文机器翻译题面 查看原题

问题陈述

潜伏 我有 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

输出格式

N 行。i 行中,i 点的坐标,以空格分隔。

示例输入 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