Прыгун по платформам
В старой аркадной игре Вы попали на бонусный уровень. Имеется набор платформ, на которых находятся монеты. Вы должны прыгать с одной платформы на другую, собирая деньги. С каждой платформы можно прыгать только на платформу, находящуюся ниже. Начальной можно выбрать любую платформу.
Опишем поведение игрока при прыжках. При каждом прыжке горизонтальная составляющая скорости является константой, не превышающей v. Движение вниз происходит по законам физики: ускорение свободного падения равно g. Начальная скорость игрока равна 0.
Каждая платформа является точкой и имеет формат “X Y C”, где X и Y – координаты платформы, а C – количество монет на ней. Большие значения координаты Y имеют платформы, находящиеся выше. Определить наибольшее количество монет, которое может собрать игрок.
Входные данные
Состоит их нескольких тестов. Первая строка каждого теста содержит три целых числа: количество платформ n (1 ≤ n ≤ 50), а также значения v и g (1 ≤ g, v ≤ 100). Следующие n строк описывают платформы в формате "X Y C". Известо, что 0 ≤ X, Y ≤ 5000, 0 ≤ C ≤ 10000.
Выходные данные
Для каждого теста вывести в отдельной строке наибольшее количество монет, которое может собрать игрок.