BYECAKES  Bye Bye Cakes
John is moving to a different city and he wants to use all his perishable food before doing it, to avoid wasting. Luckily all he has now is eggs, flour, sugar and milk, so he is going to make his famous cakes and give them to his friends as a goodbye gift. John only knows how to make an entire cake and not half a cake, a third of a cake, or any other portion. So, he will buy whatever is needed of each ingredient so that he can make an integer number of cakes and have nothing left. Of course, he wants to spend as little money as possible. You must help John to decide how much he should buy of each ingredient.
Input
The input contains several test cases. Each test case is described in a single line that contains eight integers E, F, S, M, E', F', S' and M' separated by single spaces. Values E and E' are numbers of eggs, F and F' are grams of flour, S and S' are grams of sugar, and M and M' are centiliters of milk. For each ingredient, X is the amount John has (0 ≤ X ≤ 1000), while X' is the amount needed to make a single cake (1 ≤ X ≤ 1000). The last line of the input contains the number −1 eight times separated by single spaces and should not be processed as a test case.
Output
For each test case output a single line with four nonnegative integers separated by single spaces, representing the amount of each ingredient John needs to buy, in the same order and units as the input.
Example
Input:
2 3 4 5 1 1 1 1
3 6 9 0 1 2 3 4
1 1 1 1 1 1 1 1
Output: 3 2 1 0
0 0 0 12
hide comments
vivek_dwivedi:
20180612 18:52:57
take care in a/b costed me two WA


rohit9934:
20170507 09:47:11
If you get the technique corner test cases will no longer screw you up 

scorpion_ajay:
20170308 20:45:20
goof one for corner cases...otherwise easy logic ;)


nilabja16180:
20170308 11:35:41
2WA, don't forget to consider corner cases! 

imperfectboy:
20170129 09:42:00
one of the easiest problem !!! AC in one GO :D !!! 

shubham_cs_iet:
20170108 09:40:08
Wrong datatype costed me 1 WA. 

jawad_cs:
20161209 14:53:50
Last edit: 20170101 06:33:13 

davidgalehouse:
20161112 22:16:47
To C# solvers: RemoveEmptyEntries 

sharif ullah:
20161112 18:13:44
remember its integer number of cakes !!!! && X is the amount John has (0 ≤ X ≤ 1000)!!! 

surajmall:
20161020 12:14:48
simple only thinking required no algorithm , good question for beginners 
Added by:  Pablo Ariel Heiber 
Date:  20100819 
Time limit:  0.483s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: NODEJS OBJC PERL6 VB.NET 
Resource:  FCEyN UBA ICPC Selection 2008 