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