У школі дітей навчають розв'язувати квадратні рівняння, які мають вигляд:
де , , та — задані дійсні числа, а — дійсне число, яке потрібно визначити.
У цій задачі необхідно розв'язати квадратне рівняння для многочленів з коефіцієнтами, що дорівнюють нулю або одиниці, причому всі обчислення виконуються за модулем .
Дано многочлени , та . Знайдіть такий многочлен , що:
де рівність розуміється як рівність многочленів. Нагадаємо, що два многочлени рівні тоді й лише тоді, коли їхні коефіцієнти при відповідних степенях рівні.
Вхідний файл містить многочлени , і , які задано їхніми степенями, після чого йдуть коефіцієнти, починаючи з найвищого. Нульові многочлени у цій задачі мають степінь . Степені всіх многочленів не перевищують . Між найстаршим коефіцієнтом і степенем стоять два пробіли. Після многочлена степені також стоїть один пробіл.
Якщо рівняння має хоча б один розв'язок, виведіть будь-який з них у такому ж форматі. Старший коефіцієнт знайденого многочлена не повинен бути нульовим. Степінь многочлена не повинна перевищувати .
Інакше виведіть no solution.
Приклад 1