Receptet

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

Du har bestämt dig för att laga mat. För att laga maten behöver du NN ingredienser. För varje ingrediens vet du hur mycket du redan har hemma, hur mycket du behöver totalt samt kostnaden för ingrediensen om du måste köpa den. Du skall alltså köpa den mängd av varje ingrediens som du saknar. Uppgiften är att beräkna kostnaden för att laga maten.

입력

Den första raden består av ett heltal NN (1N51 \le N \le 5), antalet ingredienser.

De nästa NN raderna beskriver en ingrediens med tre heltal H,B,KH, B, K (0H,B1,0000 \le H, B \le 1\\,000, 1K1,0001 \le K \le 1\\,000) som står för hur mycket du har, hur mycket som behövs och hur mycket den kostar.

출력

Skriv ut ett enda heltal -- den totala kostnaden för ingredienserna.