Elementwise Sum of Two Arrays

Source: C Primer Plus

Version: Phuoc Hung OJ Extended

Problem Statement

Given two integer arrays $A=(a_0,a_1,\ldots,a_{n-1})$ and $B=(b_0,b_1,\ldots,b_{n-1})$ of the same length, construct $C$ by adding corresponding elements:

The element order must not be changed.

Input

• The first line contains $n$.
• The second line contains the $n$ integers of $A$.
• The third line contains the $n$ integers of $B$.

Output

Print one line containing $c_0,c_1,\ldots,c_{n-1}$ separated by single spaces.

Subtasks

Subtask 1 (100 points): $1\le n\le10^5$, $|a_i|\le10^9$, and $|b_i|\le10^9$.

Examples

Input

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

Output

11 0 3 11 6

Explanation

Add corresponding positions: $1+10=11$, $2+(-2)=0$, $3+0=3$, $4+7=11$, and $5+1=6$. Thus $C=(11,0,3,11,6)$.