Quadratic equation
Easy
Execution time limit is 1 second
Runtime memory usage limit is 128 megabytes
Solve the quadratic equation .
Input
One line contains three integers — the coefficients of the quadratic equation , and . The absolute values of all coefficients do not exceed .
Output
Print on a single line:
"No roots" if the equation has no roots;
"One root:" followed by the root, separated by a space, if the equation has one root;
"Two roots:" followed by the smaller root and the larger root, separated by a space, if the equation has two roots.
It is guaranteed that if solutions exist, all roots are integers.
Examples
Input #1
Answer #1
Input #2
Answer #2
Submissions 71K
Acceptance rate 15%