Доставка#11038
Ральф вирішив подарувати Ванілопі на день народження красиву модель автомобіля і тепер шукає, де її можна придбати. Він знайшов магазинів, які продають цю модель, і пронумерував їх від до . У магазині з номером модель коштує p_i балів.
Оскільки Ральф завжди дуже зайнятий, у нього немає часу, щоб їхати в магазин. Тому він вирішив скористатися послугою доставки, яка доступна у всіх магазинах. У магазині з номером доставка коштує d_i балів. Особливістю місцевих доставок є те, що бензин, який витрачає водій автомобіля, завжди оплачується окремо. Ральф знає, що зараз бензин коштує балів за літр, а також він знає, що для того, щоб доїхати від магазину з номером , машина доставки витратить рівно v_i літрів бензину.
Допоможіть Ральфу визначити мінімальну вартість бажаної моделі з урахуванням доставки серед усіх знайдених ним магазинів.
Перша строка містить два цілих числа і (1 \leq n, c \leq 100) - кількість магазинів, знайдених Ральфом, і вартість бензину за літр, відповідно.
Кожен з наступних рядків містить три цілі числа p_i, d_i, v_i (1 \leq p_i, d_i, v_i \leq 100) - вартість моделі, вартість доставки і обсяг бензину в літрах, необхідний для доставки, для магазину з номером .
Виведіть єдине ціле число - мінімальну вартість моделі з урахуванням доставки.
Приклад 1