Firma ByteStuff&Co. jest powszechnie znaną i bardzo popularną hurtownią. Handluje niemalże wszystkim, stąd dysponuje tysiącami różnych rodzajów produktów. Każdy rodzaj jest oznaczony identyfikatorem złożonym z pewnej stałej liczby znaków. Używane są wszystkie znaki ASCII o kodach od 1 do 255. Z racji trudnej reprezentowalności niektórych symboli przyjęto regułę, że tylko znaki alfanumeryczne podaje się w postaci naturalnej, a wszystkie pozostałe tak jak w języku C, czyli w postaci \x??, gdzie ?? to kod szesnatkowy znaku - złożony z cyfr oraz dużych liter od 'A' do 'F'.
Zostałeś poproszony o napisanie programu sortującego identyfikatory rodzajów produktów.
Dla każdego zestawu danych posortuj identyfikatory rosnąco (wg kodów ASCII ich kolejnych znaków, przy czym pierwszy znak po lewej jest najbardziej znaczący).
W pierwszym wierszu wejścia znajduje się jedna liczba naturalna dodatnia, określająca liczbę zestawów danych. Każdy zestaw danych zaczyna się dwoma liczbami naturalnymi dodatnimi - N (1 <= N <= 10000) i C (1 <= C <= 20). W kolejnych N wierszach znajdują się identyfikatory o długości C.
Dla każdego zestawu danych wypisz, N identyfikatorów, każdy w osobnym wierszu, uporządkowanych rosnąco.
2 5 1 s d c b a 3 4 \xF0\x01x\x02 \x01x\x02\x05 xb\x100
a b c d s \x01x\x02\x05 xb\x100 \xF0\x01x\x02