Ç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.