题目描述

输入两个多项式，计算它们的和。 每个多项式有若干对整数表示，每组整数中，第一个整数表示系数（非 $0$），第二个整数表示该项的次数。如由 $3\ 3\ 5\ -2\ 1\ 4\ 0$ 表示 $3x^5 - 2 * x + 4$ 其中第一个 $3$ 表示该多项式由三个整数对表示。

输入格式

输入为两行，分别表示两个多项式。表示每项的整数对按照次数大小降序给出。(次数绝对值小于 $1000$，系数绝对值小于 $10000$)