多项式加法

题目描述

两个次数不超过n的多项式A、B均用从常数项到x^n项的n+1个系数表示。求A+B。

输入格式

第一行输入非负整数n；第二行输入A的系数a_0,…,a_n；第三行输入B的系数b_0,…,b_n。

输出格式

一行输出n+1个整数a_0+b_0,…,a_n+b_n，仍按指数从低到高排列；末尾的0也必须输出。

样例

输入

2
5 -2 3
-7 4 1

输出

-2 2 4