Доставка
Ральф решил подарить Ванилопе на день рождения одну очень красивую модель автомобиля, и теперь ищет, где её можно приобрести. Ральф нашел 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.
Выходные данные
Выведите единственное целое число - минимальную стоимость модели с учётом доставки.