Darcy (a former taxi driver) now works at a factory crunching numbers for calculations. Despite his superior intellect and mathematical abilities, he still finds his job of calculating and computing very cumbersome and difficult.
Today he has to complete tasks, each in the following format:
Given four numbers , find three numbers that sum up to , with the following restrictions:
- The first number must be an integer between and (inclusive)
- The second number must be an integer between and (inclusive)
- The third number must be an integer between and (inclusive)
Darcy has been feeling very pooped lately, can you help him find the three numbers for each task?
The first line will contain the integer , the number of tasks. tasks will follow in the next lines.
The first line of each task will contain the integer .
The next three lines of each task will contain three integers: .
For each task, output three integers that sum up to and satisfy the above constraints, or
-1 if that is not possible.
If there are multiple solutions, output the one such that earlier numbers are minimized. Note that is considered to be before and and is considered to be before .
1 100 100 53 49
0 51 49
Note that there is only one task in the sample.
98 1 1 also sums up to , the earlier numbers should be as small as possible.