无敌的wzk毁灭了月亮神树，连空间都被他打爆了，想不到竟然意外地发现了隐藏在异度空间中的cyy的秘密养殖基地。cyy对此感到非常愤怒，因为基地暴露意味着他要交税了，他把wzk绑了起来，如果wzk回答不出他的神仙题，就会被他拿去喂qz。
养殖基地里有一个长度为 LLL 的圆环，有 nnn 只蚂蚁在圆环上爬行，速度均为 111 。若两只蚂蚁在爬行过程中相遇，则二者均调头爬行。定义坐标从 000 开始逆时针数，编号为 iii 的蚂蚁的初始坐标为 aia_iai ，方向为 wiw_iwi ，其中 wi=0/1w_i = 0/1wi=0/1 表示逆时针/顺时针。蚂蚁坐标是随编号单调递增的，求 TTT 秒后每只蚂蚁位置。快从暴徒cyy的手中救救无敌的wzk吧！
第一行三个整数 n, L, Tn,\ L,\ Tn, L, T 。
接下来 nnn 行，每行两个整数 ai, wia_i,\ w_iai, wi 。
输入保证蚂蚁坐标是随编号单调递增的，且 wi∈{0, 1}w_i \in \{0,\ 1\}wi∈{0, 1} 。
输出 nnn 行，第 iii 行一个数表示编号为 iii 的蚂蚁最后的坐标。
3 8 3 0 0 3 1 6 0
1 3 0
4 20 9 7 1 9 0 12 0 18 0
7 18 18 1
2≤n≤1052 \le n \le 10^52≤n≤105
2≤L≤1092 \le L \le 10^92≤L≤109
2≤T≤1092 \le T \le 10^92≤T≤109
0≤a1<a2<...<an<L0 \le a_1 < a_2 < ... < a_n < L0≤a1<a2<...<an<L
wi∈{0, 1}w_i \in \{0,\ 1\}wi∈{0, 1}