배송

랄프는 생일을 맞은 바닐로페에게 줄 아주 예쁜 자동차 모델을 사려고 한다. 이 모델을 파는 가게를 $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$).

배송료를 포함한 모델의 최소 비용을 정수 하나로 출력한다.