Çatdırılma
Ralf Vanilopanın ad gününə çox gözəl bir avtomobil modeli hədiyyə etmək istəyir və indi onu haradan ala biləcəyini axtarır. Ralf bu modeli satan n mağaza tapıb və onları 1-dən n-ə qədər nömrələyib. i nömrəli mağazada modelin qiyməti p[i] xalıdır.
Ralf çox məşğul olduğundan mağazaya getməyə vaxtı yoxdur. Buna görə də o, bütün mağazalarda mövcud olan çatdırılma xidmətindən istifadə etməyə qərar verib. i nömrəli mağazada çatdırılma d[i] xalıdır. Yerli çatdırılmaların xüsusiyyəti ondan ibarətdir ki, avtomobil sürücüsünün sərf etdiyi benzin həmişə ayrıca ödənilir. Ralf bilir ki, hazırda benzin litri c xalıdır və o da bilir ki, i nömrəli mağazadan çatdırılma maşını dəqiq olaraq v[i] litr benzin sərf edəcək.
Ralfa tapdığı bütün mağazalar arasında çatdırılma ilə birlikdə arzulanan modelin minimal qiymətini müəyyən etməyə kömək edin.
Giriş məlumatları
Birinci sətir iki tam ədəd n və c (1 ≤ n, c ≤ 100) - Ralfın tapdığı mağazaların sayı və benzinin litri üçün qiymət.
Növbəti n sətirin hər biri üç tam ədəd p[i], d[i], v[i] (1 ≤ p[i], d[i], v[i] ≤ 100) - modelin qiyməti, çatdırılma qiyməti və çatdırılma üçün lazım olan benzin həcmi, i nömrəli mağaza üçün.
Çıxış məlumatları
Tək tam ədəd çıxarın - çatdırılma ilə birlikdə modelin minimal qiyməti.