Carol tiene una gran cantidad de juguetes, tantos como \( n \) piezas. Carol decidió determinar cuáles eran sus juguetes favoritos. Para hacer esto, puso todos los \( n \) juguetes en una fila. Le asignó al primer juguete un valor igual a \( a_1 \). Le dio a cada siguiente juguete un valor según la siguiente regla: \[ a_i = (a_{i-1} \cdot k) \% p \] donde \( k \) y \( p \) son los parámetros de belleza. Carol quiere averiguar los cinco valores más altos de todo el conjunto de sus juguetes. Ayúdala en esta difícil tarea.

Una sola línea contiene cuatro enteros \( n \), \( a_1 \), \( k \), \( p \) (\( 5 \leq n \leq 2 \cdot 10^7 \), \( 1 \leq a_1, k, p \leq 10^9 \)) — el número de juguetes, el valor del primer juguete y los parámetros de dependencia.

Imprime los cinco valores más grandes entre los juguetes de Carol, separados por un espacio, en orden ascendente.