字符串排序

小写英文字母字符串 $S$ 的得分是每种字母出现次数的平方之和。例如，abaca 的得分为 $3^2+1^2+1^2=11$。

按照以下规则对 $N$ 个字符串 $S_1,\ldots,S_N$ 排序。

1. 得分较小的排在前面。
2. 得分相同则长度较短的排在前面。
3. 得分和长度都相同则字典序较小的排在前面。字典序即字典中单词的顺序，例如 abc 在 abd 之前。

如果同一字符串出现多次，必须按其出现次数全部输出。

输入格式如下。

$N$ $S_1$ $S_2$

按排序后的顺序输出 $N$ 行，每行一个字符串。

• $1 \leq N \leq 50\,000$.
• $1\leq |S_i|\leq20$ ().