1067: 按纯度筛选

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:147 通过:46

题目描述

采矿时,一块矿石含有多种成分。如果矿石的成分越少,则纯度越高。
今用以小写字母组成的字串表示矿石,字串的长度表示对矿石的测量次数,字串不同的字符种类表示成分的种数。字串中不含空格。测量次数一定,测出的成分数越少,则会优先考虑试采。

输入格式

测试分组,每组第一个是整数n,表示后面有n个已经测试过的矿石样本。
如果遇到0,表示输入结束。n不超过100,每个字符串长度不超过100

输出格式

对于每组数据,按纯度从好到坏排列,如果纯度一样,则按长度从大到小排列,如果长度再一样,则按字典序排列。每个矿石样本占一行。每组数据之间空一行。

输入样例 复制

3
asdfds
ewrewrt
ert
2
www
aaa
0

输出样例 复制

ert
ewrewrt
asdfds

aaa
www