题目描述

每天上学和放学的时候是小 K 同学最开心的时候，因为这时他可以坐在爸爸的车上吃着美食，悠闲的看着车外川流不息的车流。

在某一天，因为是雨天，爸爸的车慢悠悠在路上行驶，小K看着不断前行的车辆，突然对每辆车的车牌号有了兴趣，经过观察，他发现我们常州的车牌号是由 “苏D” 开头，后面是以纯数字或大写字母和数字组成的 $5$ 位字符串。

小 K 突然想到，爸爸在买车的时候为了选一个好的号码和妈妈争论了很久，如果这些字母和数字能够自由移动，那组合成的新号码一定很不错。

想到这里，小 K 兴奋起来，大脑飞速运转起来。他把在眼前经过的 $n$ 个车牌号进行重组，规则如下：

（1）字母在前数字在后，且按照从小到大的顺序进行排列；如 DC132，排列后则为 CD123；

（2）重复字母或数字排列在一起，并且按照字母或数字出现的频率，从少到多进行排列；如 F2123，排列后则为 F1322；

（3）如果出现数字 8，则 8 排到该频率次数的最后； 如 F2983 ，则排列后为 F2398；F2829 ，则排列后为 F9822；（代表频率次数为 $1$）；如 F88939，则排列后为 F39988（代表频率次数为 $2$）。

请你帮助小 K 完成重组后的车牌号。

小 K 妈妈对这些最佳车牌号也有一个评判标准，她认为车牌越长越好，相同长度的车牌字母越多越好，如果字母也一样多，则按字典序认定好坏。

输入格式

第一行一个整数 $n$，表示有 $n$ 个车牌号。

第二行开始， $n$ 个车牌号，每行一个。

输出格式

若干行，每一行输出一个最佳车牌号，要求按妈妈的好坏标准输出，好的在前，

坏的在后，相同的最佳车牌只输出一个。

4
F2351
F6272
GF8981
F9881G

FG1988
F1235
F6722

数据范围

$1 \le n \le 100$

单个车牌长度不超过 $10000$