Cộng hằng số vào mọi phần tử (Add a Constant to Every Element)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho mảng số nguyên $A=(a_0,a_1,\ldots,a_{n-1})$ và một số nguyên $k$. Hãy cộng cùng một hằng số $k$ vào từng phần tử của mảng.

Sau phép biến đổi, phần tử thứ $i$ trở thành

Cần in dãy $B=(b_0,b_1,\ldots,b_{n-1})$ theo đúng thứ tự chỉ số.

Input

• Dòng đầu chứa số nguyên $n$.
• Dòng thứ hai chứa $n$ số nguyên $a_0,a_1,\ldots,a_{n-1}$.
• Dòng thứ ba chứa số nguyên $k$.

Output

In một dòng gồm $n$ số nguyên $b_0,b_1,\ldots,b_{n-1}$, cách nhau bởi một dấu cách.

Subtask

Subtask 1 (100 điểm): $1\le n\le10^5$, $|a_i|\le10^9$, $|k|\le10^9$.

Ví dụ

Input

5
1 -2 0 7 10
3

Output

4 1 3 10 13

Giải thích

Với $A=(1,-2,0,7,10)$ và $k=3$, lần lượt ta được $1+3=4$, $-2+3=1$, $0+3=3$, $7+3=10$, $10+3=13$. Vì vậy dãy kết quả là 4 1 3 10 13.