eolymp
bolt
Try our new interface for solving problems
Problems

Квадратное уравнение

Квадратное уравнение

Детей учат в школе решать квдратные уравнения, т.е. уравнения вида \textbf{ax^2 + bx + c = 0}, где \textbf{a}, \textbf{b} и \textbf{c} некоторые действительные заданные числа, а \textbf{x} - действительное число, которое необходимо найти. В этой задаче вам потребуется решить квадратное уравнение для многочленов с коэффициентами из нулей и единиц, и все операции производятся по модулю \textbf{2}. Даны многочлены \textbf{a(t)}, \textbf{b(t)} и \textbf{c(t)}, найдите такой полином \textbf{x(t)} что \textbf{a(t)x^2(t) + b(t)x(t) + c(t) = 0}, где равенство понимается как равенство многочленов. Напомним, что многочлены равны тогда и только тогда, когда равны их коэффициенты при соответствующих степенях \textbf{t}. \InputFile Входной файл содержит многочлены \textbf{a(t)}, \textbf{b(t)} и \textbf{c(t)}, которые задаются их степенями, за которыми следуют коэффициенты, начиная со старшего. Нулевые многочлены в данной задаче имеют степень \textbf{-1}. Степени всех многочленов не превосходят \textbf{127}. Между старшим коэффициентом и степенью находится два пробела. После многочлена степени \textbf{-1} также находится один пробел. \OutputFile Если есть хотя бы одно решение уравнения, выведите любое из них в таком же формате. Старший коэффициент найденного многочлена не должен быть нулевым. Степень полинома не должна превышать \textbf{512}. В противном случае напечатайте "\textbf{no solution}".
Time limit 2 seconds
Memory limit 256 MiB
Input example #1
0  1
2  1 1 0
3  1 0 0 0
Output example #1
1  1 0