POLSKI SPOJ

Napisz program, który wyznacza całkowite pierwiastki podanego wielomianu.

Wejście

Na wejście programu podana zostanie pewna nieokreślona ilość zestawów danych rozdzielonych znakiem nowej linii. Pojedyńczy zestaw składa się z ciągu liczb całkowitych, rozdzielonych spacjami. Pierwsza z liczb to stopień wielomianu, a następne liczby to jego współczynniki (podawane w kolejności od współczynnika przy najwyższej potędze do współczynnika przy najniższej potędze). Uwaga! Stopień wielomianu jest liczbą z zakresu 1-8, a współczynniki liczbami z zakresu -99 - 99. Można przyjąć, że ostatni współczynnik jest niezerowy.

Wyjście

Dla każdego z wczytanych z wejścia wielomianów należy wypisać liczbę całkowitych pierwiastków oraz wszystkie całkowite pierwiastki, uporządkowane od najmniejszego do największego. Poszczególne liczby należy oddzielić spacjami, a po ostatnim z pierwiastków należy wypisać znak nowej linii.

Przykład

Wejście:
2 1 2 1
3 1 1 1 1
4 1 0 0 0 -1

Wyjście:
1 -1
1 -1
2 -1 1