Доставка суши
(Время: 1 сек. Память: 32 Мб Сложность: 12%)
Иван решил заказать суши в одном из магазинов с доставкой. Он нашёл N магазинов и пронумеровал их от 1 до N.
Оказалось, что в магазине с номером i суши стоит Pi рублей, а доставка – Di рублей. Чтобы доехать от i-го магазина до дома Ивана нужно потратить Vi литров бензина. При этом достоверно известно, что в настоящее время литр бензина стоит ровно C рублей. Это очень необычно, но заказчик дополнительно также оплачивает бензин, необходимый для транспортировки суши.
Иван хочет потратить как можно меньше денег, заказав суши в одном из представленных магазинов. Помогите ему!
Входные данные
Первая строка входного файла INPUT.TXT содержит два числа N и C – количество магазинов и стоимость литра бензина соответственно.
Каждая из следующих N строк содержит три числа Pi, Di и Vi – стоимость суши, стоимость доставки и необходимый объем бензина в литрах для i-го магазина.
Гарантируется, что все числа во входных данных натуральные и не превосходят 100.
Выходные данные
В выходной файл OUTPUT.TXT выведите целое число – минимальную возможную стоимость в рублях, которую Иван заплатит, если закажет суши в одном из N магазинов.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 3 2
1 1 3
3 2 1
5 1 1 | 7 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
