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