Bir dəfə Çində#5530
Tezliklə "Çində Bir Gün" adlı yeni kompüter oyunu işıq üzü görəcək. Hələlik yalnız demo versiyası mövcuddur. Oyun belədir: gənc qəhrəman kung-fu sənətini öyrənir və müxtəlif bandit yuvalarını ziyarət edib oradakı pis oğlanları məğlub edir və onların topladıqları pulları ələ keçirir. Qəhrəmanın kung-fu bacarığı qeyri-mənfi tam ədədlə ifadə olunur.
Oyunda bandit yuvası var. -ci yuva üç parametr ilə təsvir olunur: Q_i, S_i və M_i. Q_i — qəhrəmanın -ci yuvanı talan etməsi üçün tələb olunan ən az kung-fu bacarığıdır. Bacarığı Q_i-dən azdırsa, həmin yuvanı talan edə bilmir. S_i — əgər qəhrəmanın bacarığı dəqiq Q_i-dirsə, -ci yuvadan ala biləcəyi yuan miqdarını göstərir.
Əgər qəhrəmanın kung-fu bacarığı daha yüksəkdirsə, daha çox pul ala bilər. Bacarığı üçün Q_i \leq K \leq Q_i \cdot M_i olduqda qəhrəman S_i \cdot \dfrac{K}{Q_i} miqdarında pul əldə edir. K > Q_i \cdot M_i olduqda isə qəhrəman yalnız S_i \cdot M_i pul alır.
Bacarlığı artırmaq üçün qəhrəman Ustad Zenin yanında məşq edir, hər saat məşq üçün 1 yuan ödəyir. Səviyyə artdıqca yeni nailiyyətlər daha çox vaxt (və pul) tələb edir. Bacarığı X_1-dən X_2-yə çatdırmaq üçün A \cdot (X_2^2-X_1^2) saat tələb olunur (və elə həmin qədər yuan). Ustad Zen yalnız tam saat məşq keçirir və ödənişi sonradan etmək olar.
Başlanğıcda qəhrəmanın kung-fu bacarığı yoxdur (yəni -dır) və pulu yoxdur.
Maksimal mümkün mənfəəti — qəhrəmanın əldə etdiyi ümumi gəlirlə məşqə xərclənən pulların fərqini tapın.
Birinci sətirdə (1 \leq N \leq 10000) və (0 \leq A \leq 10, ən çox 3 ondalık dəqiqliklə göstərilib) verilir.
Növbəti sətirdə Q_i, S_i, M_i (1 \leq Q_i, S_i \leq 1000, 1 \leq M_i \leq 10; bütün ədədlər tamdır) verilir.
Bir ədəd — qəhrəmanın maksimal mümkün mənfəəti. Cavabınız düzgün cavabdan ən çox (1e-6) fərqlənməlidir.
Nümunə 1