Kylskåpstransport

문제

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

• bil $AA$ kostar $p_{a}p\_a$ kr/resa, $500\le p_a\le 2000500\; \backslash le\; p\_a\; \backslash le\; 2000$ och kan lasta $k_a,10\le k_a\le 50k\_a,\; 10\; \backslash le\; k\_a\; \backslash le\; 50$, kylskåp åt gången.
• bil $BB$ kostar $p_{b}p\_b$ kr/resa, $500\le p_b\le 2000500\; \backslash le\; p\_b\; \backslash le\; 2000$ och kan lasta $k_b,10\le k_b\le 50k\_b,\; 10\; \backslash le\; k\_b\; \backslash 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 består av de fem heltalen $p_{a}p\_a$, $k_{a}k\_a$, $p_{b}p\_b$, $k_{b}k\_b$ och $nn$ på en rad, separerade med ett blanksteg.

출력

Utdatan ska bestå av tre heltal: antalet turer bil $AA$ ska köra, antalet turer bil $BB$ ska köra, samt den totala kostnaden i kronor. För alla givna testfall garanteras det att svaret är unikt.