#2392. 圆圈上的变色龙

内存限制:128 MiB 时间限制:10 Sec

题目描述

    从前在一个森林中,有好多好多只变色龙,每只变色龙有自己的初始颜色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