레시피

요리를 하기로 했다. 요리에는 재료 $N$개가 필요하다. 각 재료마다 집에 이미 있는 양, 요리에 필요한 전체 양, 그리고 부족해서 사야 할 경우의 단위당 가격을 알고 있다. 부족한 만큼만 사야 한다. 재료를 사는 데 드는 총 비용을 구하라.

첫 번째 줄에 재료의 개수 $N$ ($1 \le N \le 5$)이 주어진다.

다음 $N$개의 줄에는 각각 정수 $H, B, K$ ($0 \le H, B \le 1\,000$, $1 \le K \le 1\,000$)가 주어진다. $H$는 집에 있는 양, $B$는 필요한 양, $K$는 그 재료 한 단위의 가격이다.

모든 재료를 사는 데 드는 총 비용을 정수 하나로 출력한다.