题目描述：

也许你做过很多需要给整数排序的题目了，但是你有没有试过给字符串排序呢？对于两个长度相等的字符串S1和S2，它们之间的大小关系的定义是这样的：1. 如果S1与S2所有的字符都相同，那么它们相等。2.从左到右比较，如果S1与S2第一个不相等的字符是S1[i]与S2[i]，那么S1与S2的大小关系就取决于S1[i]与S2[i]的大小关系。这也就是所谓的“字典序”，和英文字典上对于词条的排序是一样的。你的任务就是给N个长度均为M的字符串排序。

输入格式：

输入文件的第一行有两个用空格隔开的整数N和M。

从第二行开始的N行，每行都有一个长度为M的字符串，字符串中仅含小写英文字母。

输出格式：

输出排好序后的N个字符串，每个字符串输出一行，共输出N行。

输入样例：

4 4
abcd
cadt
cadd
aaaa

输出样例：

aaaa
abcd
cadd
cadt

数据范围：

对于40%的数据，N<=256

对于100%的数据，N<=5000,M<=256