2020级《编程思维与实践》第二次练习

B. 字符串排序

单点时限: 2.0 sec

内存限制: 256 MB

输入 $ n $ 行字符串,按照每行字符串包含的数字字符个数从少到多排序。

若数字字符个数相同,则按照字符串长度从大到小排序,若长度也相同,则按照字符串本身的字典序排序。

例如:4个字符串 abc, 123st, 007, xyz 的排序结果为 abc,xyz, 123st, 007

输入格式

第一行一个正整数 $ n $ ( $ 1 \leq n \leq 100 $),表示共有 $ n $个字符串需要排序。
后面 $ n $ 行中每一行包含一个字符串,长度不超过 100。

输出格式

将排序后的字符串以一行一个字符串的形式输出。

样例

Input
8
23485@qq.com
rieruer@163.com
39489384@qq.com
eruie@ecnu.edu.cn
rtff@163.com
84934804@qq.com
fdll@ecnu.edu.cn
598695@qq.com
Output
eruie@ecnu.edu.cn
fdll@ecnu.edu.cn
rieruer@163.com
rtff@163.com
23485@qq.com
598695@qq.com
39489384@qq.com
84934804@qq.com
Input
1
10012s cc dd
Output
10012s cc dd
Input
4
abc
123st
007
xyz
Output
abc
xyz
123st
007