Wielomiany

Limit pamięci: 32 MB

Oblicz iloczyn dwóch podanych wielomianów o współczynnikach całkowitych. Dokładniej, jeżeli dane są dwa wielomiany: oraz , wyznacz w postaci zredukowanej (po redukcji wyrazów podobnych, czyli o tych samych potęgach ) wielomian będący iloczynem .

Zadanie

Napisz program, który:

• wczyta ze standardowego wejścia opis wielomianów,
• obliczy ich iloczyn,
• wypisze wynik na standardowe wyjście.

Wejście

Wejście składa się z dwóch wierszy, opisujących wielomiany do pomnożenia. Każdy z nich zawiera najpierw jedną liczbę całkowitą (), oznaczającą stopień wielomianu (najwyższą potęgę w nim występującą), po czym pooddzielanych pojedynczymi odstępami współczynników wielomianu (). Możesz założyć, że .

Wyjście

Twój program powinien wypisać w jednym wierszu opis wielomianu, będącego iloczynem dwóch podanych. Opis powinien być podany tak jak w wejściu, tzn. najpierw jedna liczba całkowita oznaczająca stopień wielomianu, po czym pooddzielane odstępami współczynniki wielomianu w kolejności od zerowego do stojącego przy najwyższej potędze . Najwyższy współczynnik wypisywanego wielomianu musi być niezerowy.

Przykład

Dla danych wejściowych:

2 1 2 3
2 3 2 1

poprawną odpowiedzią jest:

4 3 8 14 8 3