Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)

#### Problem Description

Suppose there are a polynomial which has *n* nonzero terms, please print the integration polynomial of the given polynomial.

The polynomial will be given in the following way, and you should print the result in the same way:

**k[1] e[1] k[2] e[2] ... k[n] e[n]**

where *k[i] and e[i]* respectively represent the coefficients and exponents of nonzero terms, and satisfies *e[1] < e[2] < ... < e[n]*.

Note:

- Suppose that the constant term of the integration polynomial is
*0*.
- If one coefficient of the integration polynomial is an integer, print it directly.
- If one coefficient of the integration polynomial is not an integer, please print it by using fraction
*a/b* which satisfies that *a *is coprime to* b*.

#### Input

There are multiple cases.

For each case, the first line contains one integer *n*, representing the number of nonzero terms.

The second line contains *2*n* integers, representing *k[1], e[1], k[2], e[2], ..., k[n], e[n]*。

*1 ≤ n ≤ 1000*

*-1000 ≤ k[i] ≤ 1000, k[i] != 0, 1 ≤ i ≤ n*

*0 ≤ e[i] ≤ 1000, 1 ≤ i ≤ n*

#### Output

Print the integration polynomial in one line with the same format as the input.

Notice that no extra space is allowed at the end of each line.

#### Sample Input

#### Sample Output

#### Hint

*f(x) = 1 + 3x*^{2} + 2x^{4}

After integrating we get: *∫f(x)dx = x + x*^{3} + (2/5)x^{5}

#### Source

Shoutmon

#### Manager