Rôn rất thích khảo sát tìm hiểu các dãy số. Có một hôm Rôn ngồi viết một cách ngẫu nhiên bốn số nguyên dương w, x, y, z và sau đó dành mọi thời gian rảnh của mình để xây dựng dãy số A = (a₁, a₂, . . ., a_n, . . .), trong đó:

• a₁ = w,
• a_i = (x*a_i-1+y) mod z với i > 1.

Rôn rất tự hào là đã viết được n số của dãy do mình tạo ra và khoe với người bạn thân của mình về kết quả đạt được. Bạn của Rôn có cách nhìn thực tế hơn và đề nghị Rôn cho biết số thứ k trong dãy đã viết là bao nhiêu nếu sắp xếp chúng theo thứ tự tăng dần. Điều này đã làm giảm “hưng phấn số học” của Rôn, buộc Rôn phải ngồi vào bàn lập trình tìm kiếm.

Yêu cầu: Cho các số nguyên w, x, y, z, n và k (1 ≤ w, x, y, z ≤ 10 000, 1 ≤ k ≤ n ≤ 10⁵). Hãy xác định số thứ k trong dãy khi sắp xếp các số của A theo thứ tự không giảm.

INPUT:

• Dòng đầu tiên chứa 4 số nguyên x, y, z và w,
• Dòng thứ 2 chứa hai số nguyên n và k.

OUTPUT số nguyên tìm được.