题目描述

有一个周长为 $L$ 的圆。在这个圆的周长上设置了坐标，坐标的值表示从某个基准点沿顺时针方向前进的距离。

在这一圆周上有 $N$ 只蚂蚁。给每只蚂蚁按坐标从小到大依次编号为 $1$ 到 $N$。第 $i$ 只蚂蚁在坐标 $X_i$ 处。

现在，这 $N$ 只蚂蚁将同时开始移动。第 $i$ 只蚂蚁的 $W_i$ 若为 $1$，则按顺时针方向行进，若为 $2$，则按逆时针方向行进。所有蚂蚁的移动速度均为每秒恰好 $1$ 的距离。

当蚂蚁移动时，可能会发生两只蚂蚁相遇。此时，所有相遇的蚂蚁会在那一瞬间反向继续前进。

请你求出蚂蚁开始移动 $T$ 秒后，每只蚂蚁所在的坐标位置。须保证坐标值在 $0$（含）到 $L$（不含）之间。

输入格式

输入将以下述格式从标准输入给出。

$N$ $L$ $T$ $X_1$ $W_1$ $X_2$ $W_2$ $\ldots$ $X_N$ $W_N$

输出格式

输出包括 $N$ 行。第 $i$ 行输出第 $i$ 只蚂蚁在 $T$ 秒后所在的坐标。输出的坐标需保证在 $0$（含）到 $L$（不含）之间。

样例 1

输入

3 8 3
0 1
3 2
6 1

输出

1
3
0

样例 2

输入

4 20 9
7 2
9 1
12 1
18 1

输出

7
18
18
1

说明/提示

限制条件

• 所有输入均为整数。
• $1\leq N\leq 10^5$
• $1\leq L\leq 10^9$
• $1\leq T\leq 10^9$
• $0\leq X_1 < X_2 < ... < X_N\leq L-1$
• $1\leq W_i\leq 2$

样例解释 1

蚂蚁开始移动 $1.5$ 秒后，第 $1$ 只和第 $2$ 只蚂蚁在坐标 $1.5$ 的位置相遇。再过 $1$ 秒，第 $1$ 只和第 $3$ 只蚂蚁在坐标 $0.5$ 处相遇。又过 $0.5$ 秒，即蚂蚁开始移动 $3$ 秒后，第 $1$、$2$、$3$ 只蚂蚁分别在坐标 $1$、$3$、$0$ 处。

由 ChatGPT 5 翻译