#00061A

P-Izvod

Za dve zadate polinomske funkcije izračunati prvi izvod njihovog proizvoda.


InputPrva linija standardnog ulaza će sadržati dva cela broja, N i M (0 < N,M <= 1000) koji predstavljaju broj monoma u prvoj, odnosno drugoj funkciji. Ostatak ulaza će sadržati dva reda, u svakom po jedan niz karaktera koji predstavlja zapis funkcije. Funkcija će sadržati više monoma od kojih će svaki biti u sledećem formatu:
<op> <A>x^<exp> gde je:
op - operacija sabiranja ili oduzimanja ('+' ili '-')
A - celobrojni koeficijent (0 < A <= 100)
exp - celobrojni stepen (0 <= exp <= 100)
Ne garantuje se da će svi stepeni u funkciji biti različiti, niti da će biti u ikakvom poretku.

OutputNa standardni izlaz ispisati izvod proizvoda ove dve funkcije zapisan u istom formatu kao i ulazni podaci, s tim da rešenje ne sme imati dva člana sa istim stepenom, kao i da monomi moraju biti poređani po stepenu, od najvišeg ka najmanjem (s tim da slobodni član, ukoliko postoji, treba ispisati bez dodavanja x^0, monom prvog stepena treba ispisati bez dodavanja eksponenta, a prvi član bez znaka "+" ukoliko je pozitivan). Rešenje treba ispisati bez ijednog razmaka.

Ulaz:
4 3
- 1x^8 + 5x^5 + 2x^1 + 1x^0
+ 2x^2 + 3x^1 - 2x^0

Izlaz:
-20x^9-27x^8+16x^7+70x^6+90x^5-50x^4+12x^2+16x-1

Ulaz:
2 1
+ 4x^0 + 100x^0
+ 99x^0

Izlaz:
0

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.