Birliklərin medianı
Verilmiş N ədəd artan ardıcıllıqda hər biri dəqiq L elementdən ibarətdir (yəni, hər bir növbəti element əvvəlkindən böyük və ya ona bərabərdir). Hər iki ardıcıllıq üçün aşağıdakı əməliyyat yerinə yetirilir: onların elementləri birləşdirilir (birləşdirilmiş ardıcıllıqda hər bir ədəd, birləşdirilən ardıcıllıqlarda neçə dəfə rast gəlinibsə, o qədər dəfə daxil edilir), artan sıra ilə düzülür və bu 2L elementdən ibarət ardıcıllıqda L-ci elementin hansı olduğuna baxılır (bu element sol median adlanır).
Hər bir ardıcıllıq cütlüyü üçün onların birləşməsinin sol medianını çıxaran proqram yazın.
Giriş verilənləri
Əvvəlcə N və L ədədləri daxil edilir (2 ≤ N ≤ 200, 1 ≤ L ≤ 50000). Sonra N sətirdə ardıcıllıqları müəyyən edən parametrlər verilir.
Hər bir ardıcıllıq beş tam ədəd parametrlə müəyyən edilir: x_1, d_1, a, c, m. Ardıcıllığın elementləri aşağıdakı kimi hesablanır: x_1 verilmişdir, və bütün i üçün 2-dən L-ə qədər: x_{i} = x_{i-1} + d_{i-1}. Ardıcıllıq d_i aşağıdakı kimi müəyyən edilir: d_1 verilmişdir, və i ≥ 2 üçün d_i = ((a·d_{i-1} + c) mod m), burada mod - (a·d_{i-1} + c)-nin m-ə bölünməsindən qalan qalığı alma əməliyyatıdır.
Bütün ardıcıllıqlar üçün aşağıdakı məhdudiyyətlər yerinə yetirilir: 1 ≤ m ≤ 40000, 0 ≤ a < m, 0 ≤ c < m, 0 ≤ d_1 < m. Bütün ardıcıllıqların bütün üzvlərinin modulu 10^9-dan çox olmayacağı təmin edilir.
Çıxış verilənləri
Birinci sətirdə 1-ci və 2-ci ardıcıllıqların birləşməsinin medianını, ikinci sətirdə - 1-ci və 3-cü birləşməsini və s., (N-1)-ci sətirdə - 1-ci və N-ci ardıcıllıqların birləşməsini, sonra 2-ci və 3-cü, 2-ci və 4-cü və s. 2-ci və N-ci, sonra 3-cü və 4-cü və s. Ən son sətirdə (N-1)-ci və N-ci ardıcıllıqların birləşməsinin medianı çıxarılmalıdır.