AT_nyc2015_7.ロボット

すぬけ君有 $N$ 个机器人。最初，第 $i$ 个机器人停在坐标 $(x_i, y_i)$，面朝 $d_i$ 方向。$d_i$ 可能是 U、D、L、R 中的一个，分别表示 $y$ 轴正方向、$y$ 轴负方向、$x$ 轴负方向、$x$ 轴正方向。

这些机器人有一个特性：当它们被某物（すぬけ君或其他机器人）触碰时，会以每秒 $1$ 的速度沿着它们面朝的方向开始移动。机器人可以相互穿过，因此正在移动的机器人即使与其他机器人相撞，也不会停止或改变运动方向和速度。

すぬけ君在时刻 $0$ 触碰了机器人 $1$。请你计算在时刻 $T$ 时，每个机器人的坐标。

输入的第一行为两个整数 $N$ 和 $T$。

接下来 $N$ 行，每行包含三个内容，分别为 $x_i$、$y_i$ 和 $d_i$，表示第 $i$ 个机器人的初始坐标和朝向。

输出 $N$ 行。第 $i$ 行输出第 $i$ 个机器人的坐标，用空格分隔。

数据范围

• $1 \leq N \leq 100000$
• $0 \leq T \leq 10^{18}$
• $0 \leq x_i, y_i \leq 10^9$
• $d_i$ 为 U、D、L、R 中的一个
• 时刻 $0$ 时，任意两个机器人不会处于同一位置。

由 ChatGPT 4.1 翻译