Receptet

문제

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$ ($1\le N\le 51\; \backslash le\; N\; \backslash le\; 5$), antalet ingredienser.

De nästa $NN$ raderna beskriver en ingrediens med tre heltal $H,B,KH,\; B,\; K$ ($0\le H,B\le 10000\; \backslash le\; H,\; B\; \backslash le\; 1\backslash ,000$, $1\le K\le 10001\; \backslash le\; K\; \backslash le\; 1\backslash ,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.