H. Разреженная таблица

Дан массив из $n$ чисел. Нужно отвечать на запросы «минимум на отрезке». Запросов до десяти миллионов, и они порождаются формулой, зависящей от предыдущего ответа.

В первой строке три числа $n$, $m$ и $a_1$ ($1 \le n \le 10^5$, $1 \le m \le 10^7$, $0 \le a_1 < 16\,714\,589$). Во второй строке два числа $u_1$ и $v_1$ ($1 \le u_1, v_1 \le n$) — первый запрос.

Массив продолжается правилом $a_{i+1} = (23 \cdot a_i + 21563) \bmod 16\,714\,589$.

Запросы: $u_{i+1} = \bigl((17 u_i + 751 + ans_i + 2i) \bmod n\bigr) + 1$, $v_{i+1} = \bigl((13 v_i + 593 + ans_i + 5i) \bmod n\bigr) + 1$, где $ans_i$ — ответ на $i$-й запрос. Границы могут идти в любом порядке: $u_i$ бывает больше $v_i$.

Выведите три числа: $u_m$, $v_m$ и $ans_m$ — последний запрос и ответ на него.