题目描述

序列中“未排序”的一种度量是相互之间无序的条目对的数量。例如，在字母序列“DAABEC”中，该度量为5，因为D大于右边的四个字母，E大于其右边的一个字母。该度量称为序列中的反转次数。序列“AACEDGG”只有一个反转（E和D）---它几乎排序---而序列“ZWQM”有6个反转（它是未分类的---完全是反向排序）。 

您负责编制一系列DNA字符串（仅包含四个字母A，C，G和T的序列）。但是，你想要按照字母顺序对它们进行编目，而不是按照“排序”的顺序编目，从“最有序”到“最少排序”。所有字符串都具有相同的长度。

输入格式

第一行包含两个整数：正整数n（0 <n <= 50）给出字符串的长度; 和一个正整数m（0 <m <= 100）给出字符串的数量。其后是m行，每行包含一个长度为n的字符串。

输出格式

输出输入字符串列表，从“大多数排序”排列到“最少排序”。由于可以对两个字符串进行相同的排序，然后根据原始顺序输出它们。 每个测试样例后面跟一行空格

10 6
AACATGAAGG
TTTTGGCCAA
TTTGGCCAAA
GATCAGATTT
CCCGGGGGGA
ATCGATGCAT

CCCGGGGGGA
AACATGAAGG
GATCAGATTT
ATCGATGCAT
TTTTGGCCAA
TTTGGCCAAA

提示

wl1802王宇弘