题目描述

尽管小泽已经下定了决心要努力学习英语了，但是还是没有资格考四级。。不过小泽是不会轻易放弃，为了在毕业前考过六级，他决定要把所有六级单词背下来。于是小泽找来了所有的六级单词，打算从头开始背，尽管小泽很勤奋，但是懒惰是人的天性。。小泽打算把所有的单词按照从短到长排好序。这样他就可以从简单的单词开始背了。若两个单词一样长，就从第一个字母开始从a~z的顺序排好序。

输入输出格式

输入

输入第一行是一个整数n（1<=n<=50）,接下来是n行，每行有一个全部为小写字母的单词，单词的长度i为1<=i<=12。

输出

每行一个单词，输出按照要求排好序的单词。

样例

输入1

5
a
animal
bee
bit
how

输出1

a
bee
bit
how
animal

时间及空间限制

1s, 256MB.