I. Сама возрастающая

Последовательность задана той же формулой: $a_{i+1} = (k \cdot a_i + b) \bmod m$.

Найдите её наибольшую строго возрастающую подпоследовательность и выведите не только длину, но и саму подпоследовательность.

Их может быть несколько; выведите лексикографически наименьшую по значениям среди самых длинных. Сначала длина, потом алфавитный порядок — не наоборот.

Одна строка содержит пять целых чисел: $n$ ($1 \le n \le 5000$), $a_1$, $k$, $b$, $m$.

Ограничения: $1 \le m \le 10^4$, $0 \le k < m$, $0 \le b < m$, $0 \le a_1 < m$.

В первой строке — длина найденной подпоследовательности.

Во второй строке — её элементы через пробел.