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 翻译