Add a Constant to Every Element

Source: Phước Hưng OJ

Version: Phuoc Hung OJ Extended

Problem Statement

Given an integer array $A=(a_0,a_1,\ldots,a_{n-1})$ and an integer $k$, add the same constant $k$ to every array element.

After the transformation,

Print $B=(b_0,b_1,\ldots,b_{n-1})$ in increasing index order.

Input

• The first line contains $n$.
• The second line contains $n$ integers $a_0,a_1,\ldots,a_{n-1}$.
• The third line contains $k$.

Output

Print one line containing $n$ integers $b_0,b_1,\ldots,b_{n-1}$ separated by single spaces.

Subtasks

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

Examples

Input

5
1 -2 0 7 10
3

Output

4 1 3 10 13

Explanation

For $A=(1,-2,0,7,10)$ and $k=3$, the transformed values are $1+3=4$, $-2+3=1$, $0+3=3$, $7+3=10$, and $10+3=13$. Therefore the output array is 4 1 3 10 13.