Platforma üzərində tullanmaçı#1553
Köhnə tipli bir arkada video oyununda bonus səviyyəsinə çatmısan. Bir neçə platforma var və hər birində müəyyən sayda sikkə yerləşir. Sən bir platformadan digərinə tullanmalı və sikkələri toplamalısan. Yalnız özündən aşağıda yerləşən platformalara tullanmaq olar. İstənilən platformadan başlaya bilərsən.
Tullanma davranışın belə təsvir olunur. Hər tullanışda üfüqi sürətin sabitdir və -dən çox olmur. Düşməyin sərbəst düşmə qanununa tabedir: təcil -dir, başlanğıc sürətin -dır.
Hər platforma bir nöqtə ilə təqdim edilir və "" formatında verilir. Burada və platformanın koordinatları, isə üzərindəki sikkənin sayıdır. Daha böyük daha yüksək platforma deməkdir. Toplaya biləcəyin maksimum sikkə sayını tap.
Bir neçə testdən ibarətdir. Hər testin ilk sətrində üç ədəd verilir: platformaların sayı (1 \leq n \leq 50), həmçinin və (1 \leq g, v \leq 100) dəyərləri. Sonra gələn növbəti sətrin hər biri bir platformanı təsvir edir: "" formatında. Burada 0 \leq X, Y \leq 5000, 0 \leq C \leq 10000 olduğu zəmanətlidir.
Hər test üçün cavabı ayrıca sətirdə çap et: toplaya biləcəyin ən çox sikkə sayı.
Nümunə 1