Сортування кортежів
Назвемо кортежем довжини M набір з M натуральних чисел (x_1, x_2, x_3, ..., x_M). Положення чисел у наборі фіксовано, тобто, при роботі з кортежем числа всередині кортежу міняти місцями не можна. Вам буде задано набір з N кортежів, усі кортежі якого мають одну й ту ж довжину. Ваша задача полягає у тому, щоб упорядкувати ці кортежі за не спаданням.
Для того, щоб розв'язати задачу, скористайтесь наступним визначенням порядку на наборі кортежів. Кортеж (x_1, x_2, x_3, ..., x_M) строго менше, ніж кортеж (y_1, y_2, y_3, ..., y_M), якщо існує такий номер елемента кортежа K, що для усіх елементів з номерами 1 ≤ i < K з кортежів виконується x_i = y_i, а для елементів з номерами K виконується x_K < y_K. Тобто перші K-1 елементи кортежів співпадають, а K-ий елемент у першому кортежі строго менше ніж у другому.
Наприклад, кортеж (3, 5, 6, 7, 6, 9) строго менше кортежа (3, 5, 6, 9, 1, 1), так як перші три числа у цих кортежах співпадають, а четвете число у першому кортежі менше ніж у другому.
Кортежі (4, 1, 2, 2, 1) та (4, 1, 2, 2, 1) рівні, а кортеж (5, 2, 3, 6, 8, 6, 7) строго більше кортежа (5, 2, 1, 9, 3, 3, 7).
Ось ще приклади порівняння кортежів:
(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)
Вхідні дані
У першому рядкуе вхідного текстового файла міститься два натуральних числа N та M, відокремлених пропуском. N - це кількість кортежів (1 ≤ N ≤ 1000000), M - кількість чисел у кожному кортежі (1 ≤ M ≤ 10). Далі йде N рядків, у кожному з яких через пропуск записано M чисел - елементи відповідного кортежу. Елементи кожного кортежу - цілі числа з діапазону від 1 до 9 включно.
Вихідні дані
Виведіть у вихідний текстовий файл усі кортежі у неспадаючому порядку. Кожен кортеж необхідно виводити у окремому рядку. Елементи кортежу відокремлюйте одним пропуском. У першому рядку файла повинен виводитись перший по порядку кортеж. У останньому - самий останній.