Задача . E. Столкновения

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

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