带倍数的括号表达式

题目描述

给定m个次数不超过n的多项式P_i及各自整数倍数c_i，求C=Σc_iP_i，并计算C(x)。

输入格式

第一行输入n、m、x；接下来m行，每行先输入倍数c_i，再输入P_i从常数项到x^n项的n+1个系数。

输出格式

第一行输出C的实际次数d；第二行输出x^0至x^d的系数；第三行输出VALUE v，其中v=C(x)。零多项式的前两行均为0。

样例

输入

2 3 2
2 1 1 0
-1 0 -3 1
3 2 0 1

输出

2
8 5 2
VALUE 26