**n** and **m** terms, please calculate the **sum**

Submit: 2493 Solved: 565

[Submit][Status][Web Board]

**n** and **m** terms, please calculate the **sum**

The first line has two numbers: **n and m (0<n,m<1000000)**

The next **n** lines are the **coefficients** and **exponents** of the terms in the first polynomial.

After that, the next **m** lines, are the **coefficients** and **exponents** of the terms in the second polynomial.

The values of all **coefficients** and **exponents** are in the range **(-1e9,1e9)**

The first line is an integer **k**, it is the number of terms in the result.

The next **k** lines are the **coefficients** and **exponents** of the result.

**
**

```
2 2
1 3
2 1
1 4
2 3
```

```
3
1 4
3 3
2 1
```

The introduction of Polynomial is https://en.wikipedia.org/wiki/Polynomial

You need this. Java FastIO template: https://paste.ubuntu.com/p/6ybMcVXvz5/ in this lab !