PIPI有两个多项式PA和PB,现在告诉你两个多项式的项数,每项的系数以及指数,现在它想知道两个多项式相加的结果,请你帮帮它!
单组输入.
第一行两个整数nm分别表示PA,PB的项数.0<=nm<=1000.
接下来n行,描述PA的各项,每行两个整数ab,a为该项的指数,b为系数,即bxa
接下来m行,描述PB的各项,每行两个整数ab,a为该项的指数,b为系数,即bxa
其中0<=ab<=100000.
注意给出的每项指数可能相等.
按指数从小到大输出PA+PB中系数不为0的每项.每行两个整数ab,a为指数,b为系数.