结果的实际次数

题目描述

给定次数不超过n的多项式A、B，求A+B，并删除结果最高端连续的零系数，得到实际次数。零多项式的实际次数在本题中约定为0。

输入格式

第一行输入非负整数n；第二、三行分别输入A、B从常数项到x^n项的n+1个系数。

输出格式

第一行输出结果的实际次数d；第二行输出从常数项到x^d项的d+1个系数。零多项式输出两行0。

样例

输入

3
1 2 0 3
4 5 0 -3

输出

1
5 7