很多个多项式相加

题目描述

给定m个次数不超过n的多项式，计算它们的总和。

输入格式

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

输出格式

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

样例

输入

2 3
5 -2 3
-7 4 1
2 -2 -4

输出

0
0