Feu un programa que llegeixi dos polinomis, i que escrigui la seva suma.
Entrada
L’entrada consisteix en diversos casos, cadascun amb la descripció de dos polinomis
p(x) = cd xd + cd−1 xd−1 + ⋯ + c1 x + c0 . |
Cada descripció comença amb el grau d ≥ 0, seguit dels d+1 coeficients cd, …, c0 en aquest ordre. Excepte per al cas especial p(x) = 0, es té cd ≠ 0. Tots els nombres donats són enters.
Sortida
Escriviu la suma de cada parell de polinomis usant exactament el format que es pot deduir dels exemples.
Input
4 5 -6 7 -8 9 2 1 0 -4 3 1 1 1 1 3 -1 -1 -1 -1 1 -7 0 0 700 0 0 0 -4 4 -102 0 45 -74 0 5 -33 102 0 -45 74 0
Output
5x^4 - 6x^3 + 8x^2 - 8x + 5 0 -7x + 700 -4 -33x^5