|시간 제한||메모리 제한||제출||정답||맞은 사람||정답 비율|
|2 초||512 MB||2||2||2||100.000%|
A boy played a joke with his father.
Boy: "Dad, why is a math book so sad?"
Dad: "I don't know, why?"
Boy: "Because it has so many problems".
Enough about the boy, you have found yourself a problem from a math book for yourself. Given 3 equations:
What is the value of x, y, and z? The answer is: 2, 9, and 15. Too easy right? You are to write a solution for harder problem, that is:
Given 4 integers A, B, C, and D, output the value of x, y, z in these equations:
If there are multiple possible solutions, output the one with the smallest value of x. If there are still multiple solutions, output the one with the smallest y. We are only interested in non-negative integer value of x, y, and z, output "No solution" if there is no possible solution that match this criteria. You may safely assume that every number in both inputs and outputs are integers and they can be stored in 16-bit data.
The input contains many lines (not more than 10000 lines). There are 4 integers separated by a space in each line denoting A, B, C, and D respectively.
For each input line, you are to output 3 integers in one line separated by a space denoting the possible value of x, y, and z respectively.
100 2 130 -5 150 3 3385 15
2 9 15 5 10 25