第一行是一个数n，表示有n只变色龙，第二行是一个数L，表示圆环的长度
接下来有n行，每行三个数pi,ci,di
pi表示每只变色龙位置，
Ci表示每只变色龙的颜色
Di表示每只变色龙的方向，+1表示顺时针，-1表示逆时针
BZPRO 从前在一个森林中，有好多好多只变色龙，每只变色龙有自己的初始颜色Ci，变色龙们没事的时候，喜欢玩一个游戏，
所有变色龙站在一个长度为L的圆环上，每只变色龙的初始位置位置pi，他们有的按照顺时针方向走，有的按照逆时针方向走.
当方向不同的两只变色龙相遇的时候，逆时针的变色龙的颜色变成和顺时针的变色龙颜色一样，顺时针的变色龙颜色不变，并且两只变色龙掉头向反方向继续走。
请你计算一下，T时间后，每只变色龙的颜色和位置以及他们的方向。
第一行是一个数n，表示有n只变色龙，第二行是一个数L，表示圆环的长度
接下来有n行，每行三个数pi,ci,di
pi表示每只变色龙位置，
Ci表示每只变色龙的颜色
Di表示每只变色龙的方向，+1表示顺时针，-1表示逆时针
N行数，每行三个数，分别表示T时间后每只变色龙的pi ，ci ，di
Pi保留三位小数
4
13
2 1 1
0 2 -1
12 3 1
5 2 1
23
2.000 2 1
12.000 1 1
9.000 3 1
3.000 3 -1
对于40%数据 n<=100
对于60%数据 n<=1000
对于100%数据 （n<=10^5，L<=10^9，0<=pi<L，1<=ci<=10^9，T<=10^18