我们知道计算理工学院的每个精英班有 $10$ 名学生，老师会依次给出 $10$ 名学生的名字（均为不含有空格的英文字符串）。你需要将这些名字按照字典序从小到大进行输出。

提示：字符串数组与整数数组的排序没有区别，可以参考上一节的代码。

输入格式

输入 $10$ 行不含有空格的字符串，分别对应十个学生的姓名（字符串长度均大于 $0$ 且小于 $20$）。

输出格式

输出为 $10$ 行，为排序后的 $10$ 个学生姓名，每个学生姓名单独占一行。

输出时每行末尾的多余空格，不影响答案正确性

样例输入

Alice
Bob
Gary
Harry
Ivn
Julia
Danis
Fone
Candy
Evan

样例输出

Alice
Bob
Candy
Danis
Evan
Fone
Gary
Harry
Ivn
Julia