N. Медиана объединений

Дано $N$ неубывающих последовательностей целых чисел, в каждой ровно $L$ элементов.

Для каждой пары последовательностей объединяют их элементы (каждое число берётся столько раз, сколько встречалось суммарно), упорядочивают по неубыванию и смотрят, какой элемент окажется на месте номер $L$ в получившейся последовательности из $2L$ элементов. Это и есть левая медиана объединения.

Выведите левую медиану для каждой пары.

Первая строка содержит числа $N$ и $L$ ($2 \le N \le 150$, $1 \le L \le 30000$).

Следующие $N$ строк задают последовательности пятью целыми числами $x_1$, $d_1$, $a$, $c$, $m$. Элементы вычисляются так: $x_1$ дано, а для $i$ от $2$ до $L$ выполняется $x_i = x_{i-1} + d_{i-1}$; при этом $d_1$ дано, а при $i \ge 2$ выполняется $d_i = (a \cdot d_{i-1} + c) \bmod m$.

Для всех последовательностей выполнено $1 \le m \le 40000$, $0 \le a, c, d_1 < m$. Гарантируется, что все члены всех последовательностей по модулю не превосходят $10^9$.

Выведите $\frac{N(N-1)}{2}$ чисел, по одному в строке: сначала медианы объединений первой последовательности со второй, третьей и так далее до $N$-й, затем второй с третьей и далее, и так до пары $(N-1, N)$.