Sau kì nghỉ Tết dương lịch, thầy Sơn trở lại trường lớp dạy thuật toán. Năm nay thầy Sơn chào đón học sinh bằng một bài tập về mảng cơ bản.

Thầy Sơn cho bạn 2 mảng ~A~ và ~B~ (mỗi mảng đều có ~N~ phần tử) và yêu cầu bạn in ra một mảng mới ~~C gồm ~N~ phần tử trong đó phần tử thứ i có giá trị: ~C[i]=A[i] + B[i]~ (~1 \le i \le N~).

Input

• Dòng đầu tiên là số ~N~.
• Dòng thứ 2 gồm ~N~ phần tử của mảng ~A~.
• Dòng thứ 3 gồm ~N~ phần tử của mảng ~B~.

Output

• Gồm 1 dòng là ~N~ phần tử của mảng ~C~.

Constants

• ~1 \le N \le 10^6~
• ~1 \le A_i, B_i \le 2.10^9~

Example

Input

5
1 2 3 4 5
4 5 3 2 10 

Output

5 7 6 6 15