原始项和最终项

题目描述

两个稀疏多项式A、B分别以n、m个项给出。将每个A项与每个B项相乘，合并同指数项，输出乘积。输入项允许系数为0或指数重复。

输入格式

第一行输入项数n、m；接下来n行输入A的“系数 指数”，再接下来m行输入B的项。指数非负。

输出格式

第一行输出RAW n×m，表示合并前原始乘积项数；第二行输出NONZERO t；随后按指数从高到低输出t个非零项。若t=0，不再输出项。

样例

输入

2 2
1 1
1 0
1 1
-1 0

输出

RAW 4
NONZERO 2
1 2
-1 0