요리법

당신은 음식을 요리하기로 했다. 요리를 만들려면 $N$개의 재료가 필요하다. 각 재료에 대해 집에 가지고 있는 양, 요리에 필요한 양, 그리고 재료를 사야 할 경우의 비용을 알고 있다. 즉, 현재 부족한 각 재료의 양만큼 구매해야 한다. 당신의 과제는 요리를 만드는 데 드는 총비용을 계산하는 것이다.

채점

당신의 풀이는 각각 일정한 점수가 배정된 여러 테스트 그룹으로 평가된다. 한 테스트 그룹의 점수를 받으려면 그 테스트 그룹의 모든 테스트 케이스를 해결해야 한다. 최종 점수는 단일 제출에서 받은 점수 중 최댓값이다.

그룹 | 배점 | 제한 조건

$1$ |$33$| $H \le B$

$2$ |$67$| 추가 제한 조건이 없다.

첫째 줄에는 재료의 수를 나타내는 하나의 정수 $N$ ($1 \le N \le 5$)이 주어진다.

다음 $N$개의 줄은 각각 하나의 재료를 설명하며, $H, B, K$ ($0 \le H, B \le 1\,000$, $1 \le K \le 1\,000$)은 가지고 있는 양, 필요한 양, 그리고 그 재료의 비용을 나타낸다.

재료의 총비용을 나타내는 하나의 정수를 출력한다.