Description

一条单链表可以表示一个一元多项式，每个节点包含三个域：指数、系数和后继节点（指针或引用）。

表示多项式 $3x^4-6x^2+5x-10$ 的单链表如图所示。给定两个多项式，实现两个多项式相加算法。

Format

Input

第一行输入包含两个整数 $m,n$

后续为$m$行和$n$行数据

$m，n$ 分别代表两个多项式的项数

后续每一行代表多项式的项，包含$a,b$两个数据，表示该项的系数和指数。

Output

从较高指数到较低指数，依次输出求得的和。

每行一项，格式与输入相同，但无需输出项数，系数为0的项也不输出。

Samples

2 3
1 2
1 1
2 2
1 1
2 0

3 2
2 1
2 0