Korteclərin çeşidlənməsi
Kortej uzunluğu M olan təbii ədədlərdən (x_1, x_2, x_3, ..., x_M) ibarət dəst adlandıracağıq. Dəstdəki ədədlərin mövqeyi sabitdir, yəni kortejlə işləyərkən kortejin içindəki ədədlərin yerlərini dəyişmək olmaz. Sizə eyni uzunluğa malik N kortejdən ibarət bir dəst veriləcək. Sizin vəzifəniz bu kortejləri artan sıraya görə düzəltməkdir.
Məsələni həll etmək üçün kortej dəstindəki sıralama tərifindən istifadə edin. Kortej (x_1, x_2, x_3, ..., x_M) kortejindən (y_1, y_2, y_3, ..., y_M) kiçikdir, əgər elə bir K elementi nömrəsi varsa ki, kortejlərin 1 ≤ i < K nömrəli bütün elementləri üçün x_i = y_i və K nömrəli elementlər üçün x_K < y_K şərti ödənilir. Yəni kortejlərin ilk K-1 elementi eynidir, amma birinci kortejin K-ci elementi ikinci kortejinkindən kiçikdir.
Məsələn, kortej (3, 5, 6, 7, 6, 9) kortejindən (3, 5, 6, 9, 1, 1) kiçikdir, çünki bu kortejlərin ilk üç ədədi eynidir, amma birinci kortejin dördüncü ədədi ikinci kortejinkindən kiçikdir.
Kortejlər (4, 1, 2, 2, 1) və (4, 1, 2, 2, 1) bərabərdir, amma kortej (5, 2, 3, 6, 8, 6, 7) kortejindən (5, 2, 1, 9, 3, 3, 7) böyükdür.
Kortejlərin müqayisəsinə dair daha bir neçə nümunə:
(1, 2, 3, 4, 5) < (1, 2, 3, 4, 7)
(4, 6, 3, 2, 5) > (2, 9, 9, 9, 9)
(5, 4, 4) < (6, 3, 3)
(5, 4, 4) > (5, 3, 5)
(4, 3, 2, 4, 5, 5) = (4, 3, 2, 4, 5, 5)
Giriş verilənləri
Giriş faylının ilk sətirində boşluqla ayrılmış iki təbii ədəd N və M verilir. N - kortejlərin sayı (1 ≤ N ≤ 1000000), M - hər kortejdəki ədədlərin sayı (1 ≤ M ≤ 10). Sonra N sətir gəlir, hər birində müvafiq kortejin elementləri olan M ədəd boşluqla ayrılmış şəkildə yazılır. Hər kortejin elementləri 1 ilə 9 arasında tam ədədlərdir.
Çıxış verilənləri
Çıxış faylında bütün kortejləri artan sıraya görə verin. Hər korteji ayrı sətirdə çıxarın. Kortejin elementlərini bir boşluqla ayırın. Faylın ilk sətirində sıraya görə birinci kortej çıxarılmalıdır. Sonuncu sətirdə isə ən sonuncu.