#abc085c. [abc085_c]Otoshidama
[abc085_c]Otoshidama
Problem Statement
The commonly used bills in Japan are -yen, -yen and -yen bills. Below, the word "bill" refers to only these.
According to Aohashi, he received an otoshidama (New Year money gift) envelope from his grandfather that contained bills for a total of yen, but he may be lying. Determine whether such a situation is possible, and if it is, find a possible set of bills contained in the envelope. Assume that his grandfather is rich enough, and the envelope was large enough.
Constraints
- is an integer.
- is a multiple of .
Input
Input is given from Standard Input in the following format:
Output
If the total value of bills cannot be yen, print -1 -1 -1
.
If the total value of bills can be yen, let one such set of bills be " -yen bills, -yen bills and -yen bills", and print , , with spaces in between. If there are multiple possibilities, any of them may be printed.
Sample Input 1
9 45000
Sample Output 1
4 0 5
If the envelope contained -yen bills and -yen bills, he had bills and yen in total. It is also possible that the envelope contained -yen bills, so the output 0 9 0
is also correct.
Sample Input 2
20 196000
Sample Output 2
-1 -1 -1
When the envelope contained bills in total, the total value would be yen if all the bills were -yen bills, and would be at most yen otherwise, so it would never be yen.
Sample Input 3
1000 1234000
Sample Output 3
14 27 959
There are also many other possibilities.
Sample Input 4
2000 20000000
Sample Output 4
2000 0 0