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