Problem F. Force of thrust

Author:I. Tufanov   Time limit:1 sec
Input file:input.txt   Memory limit:256 Mb
Output file:output.txt  

Statement

The Force can have a strong influence on the weak-minded.

Engineers of Nearsea Laboratory of Swimming developed brand new underwater vehicle. To receive additional funding, they were advised to name it "nano-vehicle".

After some thought about how to justify such a name, young engineer Vasya suggested to start measuring the force of vehicle thrusters in nano-newtons.

The proposal was cheerfully accepted, and you were asked to write a thruster control program for this vehicle.

The vehicle has four thrusters located on its left, right, up and down sides. Their thrust forces are denoted by integer values fL, fR, fU and fD accordingly. Valid values of these forces are integers in the range from  − 108 to 108 nano-newtons. Positive values mean forward thrust, negative values — backward thrust.

Although all thrusters are parallel to each other, they still can be used to rotate the vehicle. For example, if fL =  − 108, fR = 108, fU = fD = 0, then the vehicle turns left. If fL = fR = fU = fD = 108, then the vehicle goes forward at full speed.

For the human controller, instead of directly setting each thrust force, it is easier to specify total thrust T, horizontal torque H and vertical torque V, which are defined as follows:

Your program must, given the values of T, H and V, calculate valid values of fL, fR, fU and fD.

Input file format

Input file contains three integers T H V.

Output file format

Output file must contain four integers (valid thrusts) fL fR fU fD. If there are several solutions, output any of them. It is guaranteed that at least one solution exists.

Constraints

 − 4 * 108≤ T ≤ 4 * 108;

 − 2 * 108≤ H, V ≤ 2 * 108;

Sample tests

No. Input file (input.txt) Output file (output.txt)
1
0 10 0
-5 5 0 0
2
10 0 2
5 5 1 -1

0.084s 0.012s 13