У старій аркадній грі Ви потрапили на бонусний рівень. Є набір платформ, на яких знаходяться монети. Ви повинні стрибати з однієї платформи на іншу, збираючи гроші. З кожної платформи можна стрибати тільки на платформу, що знаходиться нижче. Початковою можна обрати будь-яку платформу. Опишемо поведінку гравця при стрибках. При кожному стрибку горизонтальна складова швидкості є константою, що не перевищує \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 Для кожного тесту вивести в окремому рядку найбільшу кількість монет, яку може зібрати гравець.