Từ mảng \(A\) có \(n\) phần tử, được đánh số từ \(1\) đến \(n\), ta xây dựng mảng \(B\) có \(n-1\) phần tử theo công thức:

\(B_i=A_{i+1}-A_i\)

\(B\) được gọi là mảng hiệu của mảng \(A\)

Cho số nguyên \(n\), mảng \(B\) và phần tử thứ nhất của mảng \(A\). Hãy tìm lại mảng \(A\).

Input

• Dòng đầu chứa hai số nguyên dương \(n\) và \(A_1\).
• Dòng thứ hai chứa \(n-1\) số nguyên \(B_i\).

Output

• In ra trên một dòng \(n\) số nguyên là mảng \(A\).

Constraints

• \(1\le n \le 10^5\).
• \(-10^9 \le A_i \le 10^9\).

Example

Input

4 1
4 -1 -1

Output

1 5 4 3