\begin{problem}{Сортировка ДНК}{sorting.in}{sorting.out}{2 секунды}{256 мебибайт}

Один из способов измерить ``неотсортированность'' строки состоит в том, чтобы посчитать количество
пар символов, идущих в ней в неправильном порядке. К примеру, для строки ``DAABEC'' такое количество
равно 5.

Вам нужно отсортировать набор фрагментов ДНК (строк, состоящих только из букв A, C, G, и T) в порядке
возрастания ``неотсортированности''. Все фрагменты будут одинаковой длины.

\InputFile

В первой строке входнойго файла содержатся два числа $n$ ($0 < n \le 50$) и $m$ ($0 < m \le 100$) ---
количество букв в одном фрагменте и количество фрагментов соответственно. Затем идет $m$ строк, в
каждой из которых содержится один фрагмент ДНК длины $n$.

\OutputFile
Выведите фрагменты в нужном порядке. Каждый фрагмент должен быть выведен на отдельной строке.

\Example
\begin{example}
\exmp{
10 6 
AACATGAAGG 
TTTTGGCCAA 
TTTGGCCAAA 
GATCAGATTT 
CCCGGGGGGA 
ATCGATGCAT 
}{
CCCGGGGGGA 
AACATGAAGG 
GATCAGATTT 
ATCGATGCAT 
TTTTGGCCAA 
TTTGGCCAAA 
}%
\end{example}

\end{problem}