题目描述

新定义两个字符串大小的比较方式,对于字符串$a,b$.若两者的长度不同,则两者长度长的权值较大.若长度相同,则两者的权值关系遵从字典序大小关系.

那么现在给出$n$个字符串,请按照上述定义从小到大进行排序,并输出最终排序完毕的序列.

• 字典序:在英文字典中，排列单词的顺序是先按照第一个字母以升序排列（即a、b、c……z 的顺序）；如果第一个字母一样，那么比较第二个、第三个乃至后面的字母。如果比到最后两个单词不一样长（比如，sigh 和 sight），那么把短者排在前。

输入格式:

输入第一行一个正整数$n$,表示给定的字符串的个数.

接下来$n$行,每行一个字符串$s$.

输出格式:

输出$n$,每行一个字符串.表示排序完成后的字符串序列.

输入输出样例:

输入#1:

3
ca
ba
abc

输出#1:

ba
ca
abc

数据范围:

对于$100\%$的数据,保证$n\in[1,2e5],\sum length(S)\leq2e5$