12893 - Let's build a sequence   

Description

There is a sequence a1, a2, a3, ..., aN.

Let's say that the difference between a1 and a2 is b1,
the difference between a2 and a3 is b2,
and so on.

That is, the difference between ai and ai+1 is bi.

We know that the sequence b1, b2, ... bN-1 is a arithmetic sequence.

An arithmetic sequence is a sequence of numbers such that the difference of any two successive members of the sequence is a constant.

Given you N, a1, a2, a3,
print the sequence a1, a2, a3, ... aN.

ouo.

Input

Input contains 2 lines.

The first line contains an integer N,
where N is the amount of number in the sequence.

The second line contains 3 integer a1, a2, a3,
where a1, a2, a3 are the first three number of the sequence.

It is a guarantee that:

3 <= N <= 200,
1 <= a1, a2, a3 <= 10^5

Output

Output contains only 1 line.

You should output a1, a2, ... aN and separate these numbers by spaces.

Remember to print a newline character at the end of the line.

It's a guarantee that the output will always be inside the range of -2147483648 ~ +2147483647.

Sample Input  Download

Sample Output  Download

Tags




Discuss