Problems
Множники
Множники
Створіть програму, яка розкладе многочлен з цілими коефіцієнтами на множники - многочлени з цілими коефіцієнтами, що вже неможливо розкласти на множники-двочлени з цілими коефіцієнтами. Розв'язання задачі не вимагає подання чисел масивами їхніх цифр, якщо на зберігання цілих чисел відведено \textbf{4} байти.
\textbf{Вхідні данні}
Містить натуральне число степінь многочлена \textbf{n} (\textbf{n} < \textbf{100}) та (\textbf{n} + \textbf{1}) ціле число - коефіцієнти многочлена в порядку спадання степеня від \textbf{n} до \textbf{0} включно.
\textbf{Вихідні данні}
Перший рядок містить знак старшого коефіцієнта многочлена та найбільший спільний дільник всіх його коефіцієнтів. Кожний наступний рядок цього самого файлу містить у вказаному порядку такі цілі числа:
\begin{itemize}
\item кратність входження дільника в розклад початкового многочлена;
\item степінь многочлена-дільника;
\item коефіцієнти многочлена у порядку спадання степеня (старший коефіцієнт додатний).
\end{itemize}
Починаючи з другого рядка, із зростанням номера рядка, третє число (старший коефіцієнт двочлена) не спадає. Для двочленів-дільників з однаковим старшим коефіцієнтом спочатку записуються дані про двочлен меншого степеня. Для двочленів-дільників одного степеня з однаковим старшим коефіцієнтом спочатку записуються дані про двочлен з від'ємним вільним членом (останнє число рядка). Дані про дільник многочлена, що не є двочленом (остача від ділення многочлена на всі його дільники-двочлени, враховуючи їх кратність), записують у останньому рядку.
Кожне число має не більше двох цифр.
Input example #1
7 -84 84 -133 196 -140 77 -35 7
Output example #1
-7 2 1 2 -1 1 2 3 0 1 1 3 1 0 1 -1