1392:字符串排序

我们先定义两个关于字符串的函数：

1、lower(string s)：返回字符串 s 的小写形式，例如lower("AbcD") = "abcd"

2、alpha(string s)：返回字符串 s 的字典序

现在给你 n 个字符串，请你对alpha(lower(s))按照从小到大的顺序输出他们，需要注意的是，当alpha(lower(a)) = alpha(lower(b))时，则按照他们出现的先后顺序输出。

第一行是一个正整数 n 代表字符串的数量。

接下来 n 行，每行是一个仅包含英文字母的字符串s (1 <= |s| <= 10)。

对于50%的样例，n <= 1e3。

对于100%的样例，n <= 1e5。

按照描述中的规则，输出排序后的 n 个字符串，每次输出都要换行。

4

xyz

Abc

XYZ

ABc

Abc

ABc

xyz

XYZ

alpha("abc") < alpha("xyz")