Kylskåpstransport

En fabrik som tillverkar kylskåp ska leverera ett större parti med $n, 1 \le n \le 1000$ kylar till en stormarknad. Till sitt förfogande har fabriken två bilar.

  • bil $A$ kostar $p_ a$ kr/resa, $500 \le p_ a \le 2000$ och kan lasta $k_ a, 10 \le k_ a \le 50$, kylskåp åt gången.

  • bil $B$ kostar $p_ b$ kr/resa, $500 \le p_ b \le 2000$ och kan lasta $k_ b, 10 \le k_ b \le 50$, kylskåp åt gången.

Din uppgift är nu att skriva ett program som tar emot uppgifter om de fem variablerna ovan och som med hjälp av dessa bestämmer hur många turer varje bil ska köra för att minimera den totala transportkostnaden.

Indata

Indata består av de fem heltalen $p_ a$, $k_ a$, $p_ b$, $k_ b$ och $n$ på en rad, separerade med ett blanksteg.

Utdata

Utdatan ska bestå av tre heltal: antalet turer bil $A$ ska köra, antalet turer bil $B$ ska köra, samt den totala kostnaden i kronor.

Sample Input 1 Sample Output 1
960 13 995 14 150
4 7 10805