A79612.小明的字符串排序

小明得到了 $n$ 个只有大小写字母的字符串， 并且准备按照他自己的以下三个优先级的规则进行排序。

1.只有小写或者只有大写的串需要排在大小写混杂的字符串前面。

2.如果两个字符串同为只有大写或者小写,或者同为大小写混杂，则长度较短的字符串需要排在长度较长的字符串前面。

3.长度相等的字符串直接按照字典序从小到大来排序。

请你帮助小明把 $n$ 个字符串排序之后全部输出。

第一行输入一个整数 $n$， 代表一共有 $n$ 个字符串。$(1 \le n \le 10^5)$

接下来 $n$ 行， 每行输入一个只有大小写字母构成的字符串 $s_i$。$(1 \le \lvert s \rvert \le 30)$

输出 $n$ 行，按照排序之后的结果每行输出一个字符串。