Given two polynomials with n and m terms, please calculate the sum of the two polynomials.

Inputs and outputs are exponentially larger to smaller

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.

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 !