Доставка
Ральф вирішив подарувати Ванілопі на день народження красиву модель автомобіля і тепер шукає, де її можна придбати. Він знайшов n магазинів, які продають цю модель, і пронумерував їх від 1 до n. У магазині з номером i модель коштує p[i] балів.
Оскільки Ральф завжди дуже зайнятий, у нього немає часу, щоб їхати в магазин. Тому він вирішив скористатися послугою доставки, яка доступна у всіх магазинах. У магазині з номером i доставка коштує d[i] балів. Особливістю місцевих доставок є те, що бензин, який витрачає водій автомобіля, завжди оплачується окремо. Ральф знає, що зараз бензин коштує c балів за літр, а також він знає, що для того, щоб доїхати від магазину з номером i, машина доставки витратить рівно v[i] літрів бензину.
Допоможіть Ральфу визначити мінімальну вартість бажаної моделі з урахуванням доставки серед усіх знайдених ним магазинів.
Вхідні дані
Перша строка містить два цілих числа n і c (1 ≤ n, c ≤ 100) - кількість магазинів, знайдених Ральфом, і вартість бензину за літр, відповідно.
Кожен з наступних n рядків містить три цілі числа p[i], d[i], v[i] (1 ≤ p[i], d[i], v[i] ≤ 100) - вартість моделі, вартість доставки і обсяг бензину в літрах, необхідний для доставки, для магазину з номером i.
Вихідні дані
Виведіть єдине ціле число - мінімальну вартість моделі з урахуванням доставки.