Description

定义一个字符串的无序度为所有位置后面的字母比该位置的字母小的总数之和。比如" $DAABEC''$ 这个字符串的无序度是 $5$ ，因为 $D$ 后面有 $4$ 个位置比它小（ $AABC$ ）， $E$ 后面有 $1$ 个比它小（ $C$ ），其它位置后面没有比自己小的。" $AACEDGG "$ 的无序度为 $1$ （ $E$ 后面有一个 $D$ 比它小）。" $ZWQM "$ 的无序度为 $6$ ，每个位置后面所有的字母都比它小。 现在你的任务是给定一些字符串（只由大写字母组成），把他们按照无序度从小到大排序，如果无序度一样，那么就按照输入的相对顺序排序。

Input Format

单组测试数据。 第一行有两个整数 $n(0 < n \le 50)$ 和 $m (0 < m \le 100)$ ，分别表示输入的字符串的长度和字符串的个数。 接下来 $m$ 行，每一行包含一个长度为 $n$ 的字符串，只由大写字母组成。

Output Format

输出 $m$ 行，表示排序之后的字符串。

10 6
AACATGAAGG
TTTTGGCCAA
TTTGGCCAAA
GATCAGATTT
CCCGGGGGGA
ATCGATGCAT

CCCGGGGGGA
AACATGAAGG
GATCAGATTT
ATCGATGCAT
TTTTGGCCAA
TTTGGCCAAA