Доставка
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

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

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

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

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

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

Каждая из следующих $$$n$$$ строк содержит три целых числа $$$p_i$$$, $$$d_i$$$, $$$v_i$$$ — стоимость модели, стоимость доставки и объем бензина в литрах, необходимый для доставки, для магазина с номером $$$i$$$ ($$$1 \le p_i, d_i, v_i \le 100$$$).

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

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

Пример

Входные данные
3 2
1 1 3
3 2 1
5 1 1
Выходные данные
7