Agent Genti has brought you a secret message. You have to decode the message and find the number (a telephone number or any secret number that you need) in it. You know the secret function:

a[x-1] = b * a[x+1] - c

The message is a series of numbers and the message is hidden on the positions comply the given function. You need to take the last digit of these numbers (a[x]) to form the new number. Then, you multiply the number with k to get the secret number. Note: : The number might have at most seven digits, so, if there are more than 7 digits, take the first 7 digits.

Input specification
You are firstly given 4 numbers: The number of numbers (n) and the numbers b, c and k. Then in the following n lines, you will be given n numbers where each of the number is between -3e4 and 3e4, 1 ≤ n ≤ 40,000 and 0 ≤ (b, c and k) ≤ 20.

Output specification:
Show the secret number.

Explanation:

1. a[0] = 37, a[1] = 7, a[2] = 23, b = 2 and c = 9 . And because 37 = 2 * 23 - 9, the first number is 7 and its last digit is 7.
2. Because 7 = 2*8 - 9 , the second number is 23: (and its last digit 3 is taken)
3. Lastly 15 = 2 * 12 - 9, so, the third number is -16. And, its last digit 6 is taken.