問題文

係数が$0$ではない項が$N$項ある多項式$F$と、 係数が$0$ではない項が$M$項ある多項式$G$があります。
$FG$を求めて下さい。

制約

• $1 \le N,M \le 400$
• $S,G$両方とも全ての係数は$-10^9$以上$10^9$以下
• $F,G$両方とも係数が0ではない項の次数は$0$以上$10^9$以下

入力

$N \; M$
$a_1 b_1$
$\vdots$
$a_N b_N$
$c_1 d_1$
$\vdots$
$c_M d_M$

$F=\sum_{i=1}^{N}b_ix^{a_i}$として与えられる
$G=\sum_{j=1}^{M}d_jx^{c_j}$として与えられる

出力

$FG$の係数が$0$ではない項を$bx^a$としたときにaの昇順に
$a \; b$
$\vdots$
と出力してください。

サンプル

2 2
0 1
1 1
1 2
2 -1

1 2
2 1
3 -1

$(x+1)(-x^2+2x)=-x^3+x^2+2x$です

1 1
1 1
1 1

2 1