Задача FindLCG   Дано 4 цілих невід'ємних числа x₀, A, B, k. Вони задають послідовність (лінійний конгруентний генератор) вигляду

x_n+1 = (A*x_n + B) mod 2^k .   Треба по заданому цілому невід'ємному числу x знайти його найперший номер в послідовності (мінімальне ціле невід'ємне число n таке, що x_n=x).

Технічні умови.   Програма читає з пристрою стандартного введення  5 цілих невід'ємних чисел x₀, A, B, k, x (1<=k<=64, 0<=x₀,A,B,x<2^k).

   Програма виводить на екран (пристрій стандартного виведення) єдине ціле невід'ємне число - шукане n.   Якщо розв'язку не існує - програма виводить  -1 .

Приклад

Введення 1 5 7 4 3

Виведення 2