Первый Открытый Зеленоградский турнир 2005

08.Полиномиальные уравнения

Дан многочлен F(x) как сумма одночленов. Каждый одночлен имеет форму:
[коэффициэнт*]x[^степень] or [коэффициэнт],
где коэффициэнт и степень целые числа такие что -30000 <= коэффициэнт <= 30000, 0 <= степень <= 6. Параметры заданные в [] могут отсутстовать.
В данной задаче необходимо найти все решния уравнения: F(x)=0.

Входные данные

t – число тестов, затем следуют t строк. [t <= 100]
Каждый тест содержит полином F(x) заданный в виде строки s в виде описанном выше.
Длина строки s не превосходит 300 символов.

Выходные данные

Для каждого теста необходимо вывести все решения (включая повторяющиеся) данного уравнения в неубывающем порядке. Все корни уравнения лежат внутри отрезка [-100.0; 100.0]. Каждый корень должен быть выеден с ошибкой не более чем 0.01. Известно также что все решения вещественные, а не комплексные.

Пример

Входные данные:

2
x^4-6*x^3+11*x^2-6*x
-x^2+2*x-1

Выходные данные:

0.00 1.00 2.00 3.00
1.00 1.00