E. Столкновения
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
stdin
вывод
stdout

На числовой прямой находятся n шариков. На момент времени 0 для каждого известна его координата xi, скорость vi (возможно, отрицательная) и масса mi. Радиусом шариков можно пренебречь.

Шарики сталкиваются абсолютно упруго. То есть если два шарика массой m1 и m2 со скоростями v1 и v2 сталкиваются, их новые скорости будут:

.

Требуется найти, где каждый шарик будет находиться через t секунд.

Входные данные

В первой строке записано два целых числа n и t (1 ≤ n ≤ 10, 0 ≤ t ≤ 100) — количество шариков и продолжительность процесса. Далее следует n строк по три целых числа в каждой: xi, vi, mi (1 ≤ |vi|, mi ≤ 100, 0 ≤ |xi| ≤ 100) — координата, скорость и масса шарика номер i в момент времени 0.

Гарантируется, что изначально никакие два шарика не находятся в одном и том же месте. Кроме того, гарантируется, что в одном столкновении не будет участвовать одновременно более двух шариков (т.е. три и более шарика никогда не окажутся в одной точке в отрезке времени [0;t]).

Выходные данные

Выведите n чисел — координаты шариков через t секунд. Выводите числа не менее чем с 4 знаками после десятичной точки.

Примеры
Входные данные
2 9
3 4 5
0 7 8
Выходные данные
68.538461538
44.538461538
Входные данные
3 10
1 2 3
4 -5 6
7 -8 9
Выходные данные
-93.666666667
-74.666666667
-15.666666667