Orqaga

#13. 2D massivni saralash

O'rta 2000 ms 256 MB 32 yechilgan

Tasodifiy sonlardan iborat N ga M o'lchamli 2D massiv (matritsa) berilgan. Uni o'zining eng kamida 2-ustunidagi qiymatlar (indeks bo'yicha 1-chi indeks: ustun raqami 2) asosida o'sish tartibida saralaydigan dastur tuzing. (Masalan, har bir qator 2-ustundagi soniga qarab sort qilinishi kerak)

Kiruvchi ma'lumotlar

Birinchi satrda matritsa o'lchamlari N va M (M \ge 2). Keyingi N ta satrning har birida M tadan element — 2D massiv qator elementlari kiritiladi.

Chiquvchi ma'lumotlar

Xuddi shu matritsani 2-ustuni bo'yicha saralangan holda ekranga chiqaring.

Cheklovlar

1 < N, M < 100, massiv elementlari  -10^5 \ 10^5

Misollar

Kirish #1
3 3
1 5 3
4 2 6
7 8 9
Chiqish #1
4 2 6
1 5 3
7 8 9
Kirish #2
4 2
10 -5
20 10
30 0
40 -10
Chiqish #2
40 -10
10 -5
30 0
20 10

Yechim yuborish

Yechim yuborish uchun tizimga kiring.