Ральф решил подарить Ванилопе на день рождения одну очень красивую модель автомобиля, и теперь ищет, где её можно приобрести. Ральф нашел n магазинов, в которых продается эта модель, и пронумеровал их от 1 до n. В магазине с номером i модель стоит pi очков.

Так как Ральф всегда очень занят, у него нет времени, чтобы ездить в магазин. Поэтому он решил воспользоваться услугой доставки, которая есть во всех магазинах. В магазине с номером i доставка стоит di очков. Особенностью местных доставок является то, что бензин, который тратит водитель автомобиля, всегда оплачивается отдельно. Ральф знает, что сейчас бензин стоит c очков за литр, а также он знает, что для того, чтобы доехать от магазина с номером i, машина доставки потратит ровно vi литров бензина.

Помогите Ральфу определить, какова минимальная стоимость желаемой модели с учётом доставки среди всех найденных им магазинов.

Входные данные

Первая строка содержит два целых числа n и c (1 ≤ n, c ≤ 100) - количество магазинов, найденных Ральфом и стоимость бензина за литр, соответственно.

Каждая из следующих n строк содержит три целых числа pi, di, vi (1 ≤ pi, di, vi ≤ 100) - стоимость модели, стоимость доставки и объем бензина в литрах, необходимый для доставки, для магазина с номером i.

Выходные данные

Выведите единственное целое число - минимальную стоимость модели с учётом доставки.