括号前的符号

题目描述

给定m个次数不超过n的多项式，每个多项式前有加号或减号。展开括号并求总和。

输入格式

第一行输入非负整数n和m；接下来m行，每行先输入字符+或-，再输入该多项式从常数项到x^n项的n+1个系数。

输出格式

第一行输出总和的实际次数d，第二行输出x^0至x^d的系数。零多项式输出两行0。

样例

输入

2 3
+ 5 -2 3
- -7 4 1
+ 1 0 -2

输出

1
13 -6