游乐园中有一个奇怪的直线碰碰车
在长为10000的轨道上分布着n个没有摩擦力的磁悬浮碰碰车，小西和小理要分别坐在处于两头的碰碰车上，n个碰碰车的初速度vi和运动方向已知，每个碰碰车的质量近似地看成相同，且每次相撞为完全弹性碰撞，率先脱离轨道的一方获胜。小西想问问聪明的你，他应该选择哪一边的碰碰车，又会花多少时间才能获胜？
HINT
轨道放在坐标轴的[0,10000]上，碰碰车的位置通过坐标给出
第一行输入一个整数n，代表碰碰车的数量
接下来n行，每一行包括3个整数x,y,z
x代表碰碰车的位置的坐标（x<=10000），y代表该碰碰车的运动方向（当y为0是代表向左运动，当y为1时代表向右运动），z代表该碰碰车的运动速度（即每秒移动的距离）
输出两行，第一行为选择哪一边的碰碰车会获胜（left，right），当碰碰车数量为0是平手，输出“ping”
第二行为获胜时间（保留小数点后三位），当平手时不用输出获胜时间