A weather station logs a batch of raw sensor readings before they can be published. The manufacturer has supplied a single linear calibration formula, f(x) = m * x + c, and every raw reading must be replaced by its calibrated value using that same formula, in the same order the readings were recorded.

Input format

The first line contains three space-separated integers n, m, and c — the number of readings and the two calibration constants. The second line contains n space-separated integers a_1, a_2, ..., a_n — the raw readings. This line is empty (or omitted) when n = 0.

Output format

Print n space-separated integers on a single line: the calibrated readings f(a_1), f(a_2), ..., f(a_n), in the original order. Print an empty line when n = 0.

Constraints

• 0 <= n <= 1000
• -10^4 <= a_i <= 10^4
• -100 <= m, c <= 100

5 2 3
1 2 3 4 5

5 7 9 11 13

3 -1 0
4 -2 0

-4 2 0