|
Напишите программу, которая ищет все рациональные решения уравнения anxn+an-1xn-1+...+a1x+a0 = 0.
Input
Во входном файле записано число n (степень многочлена), 1<=n<=10, и коэффициенты многочлена в порядке an, an-1, ..., a1, a0 (|ai|<1000). Все коэффициенты - целые числа.
Output
В выходной файл вывести все различные рациональные корни многочлена в возрастающем порядке. Каждое рациональное число выводится в отдельной строке в виде пары целых чисел - числителя и знаменателя, разделенных пробелом. При этом дробь должна быть несократимой, знаменатель строго больше нуля (число 0 записывается как 0 1). Если рациональных корней нет, вывести сообщение "NO SOLUTION".
Sample
| Input | Output |
|---|
6
1 0 -7 5 0 7 -6
| -3 1
1 1
2 1
|
|
