Дано \textbf{N} упорядоченных по неубыванию последовательностей целых чисел (т.е. каждый следующий элемент больше либо равен предыдущему), в каждой из последовательностей ровно \textbf{L} элементов. Для каждых двух последовательностей выполняют следующую операцию: объединяют их элементы (в объединённой последовательности каждое число будет идти столько раз, сколько раз оно встретилось суммарно в объединяемых последовательностях), упорядочивают их по неубыванию и смотрят, какой элемент в этой последовательности из \textbf{2L }элементов окажется на месте номер \textbf{L} (этот элемент называют левой медианой). Напишите программу, которая для каждой пары последовательностей выведет левую медиану их объединения. \InputFile Сначала вводятся числа \textbf{N} и\textbf{ L} (\textbf{2} ≤ \textbf{N} ≤ \textbf{200}, \textbf{1} ≤ \textbf{L} ≤ \textbf{50000}). В следующих \textbf{N} строках задаются параметры, определяющие последовательности. Каждая последовательность определяется пятью целочисленными параметрами: \textbf{x_1}, \textbf{d_1}, \textbf{a}, \textbf{c}, \textbf{m}. Элементы последовательности вычисляются следующим образом: \textbf{x_1} нам задано, а для всех \textbf{i} от \textbf{2} до \textbf{L}: \textbf{x_\{i \}= x_\{i-1\} + d_\{i-1\}}. Последовательность \textbf{d_i} определяется следующим образом: \textbf{d_1} нам задано, а для \textbf{i} ≥ \textbf{2} \textbf{d_i = ((a·d_\{i-1\} + c) mod m)}, где\textbf{mod} - операция получения остатка от деления \textbf{(a·d_\{i-1\} + c)} на \textbf{m}. Для всех последовательностей выполнены следующие ограничения: \textbf{1} ≤ \textbf{m} ≤ \textbf{40000}, \textbf{0} ≤ \textbf{a} < \textbf{m}, \textbf{0} ≤ \textbf{c} < \textbf{m},\textbf{0} ≤ \textbf{d_1} < \textbf{m}. Гарантируется. что все члены всех последовательностей по модулю не превышают \textbf{10^9}. \OutputFile В первой строке выведите медиану объединения \textbf{1}-й и \textbf{2}-й последовательностей, во второй строке - объединения \textbf{1}-й и \textbf{3}-й, и так далее, в \textbf{(N-1)}-ой строке - обединения \textbf{1}-й и \textbf{N}-ой последовательностей, далее медиану объединения \textbf{2}-й и \textbf{3}-й, \textbf{2}-й и \textbf{4}-й, и т.д. до \textbf{2}-й и \textbf{N}-ой, затем \textbf{3}-й и \textbf{4}-й и так далее. В последней строке должна быть выведена медиана объединения \textbf{(N-1)}-й и \textbf{N}-ой последовательностей.