2109 - 【入门】排序名单

通过次数

9

提交次数

13

Time Limit : 1 秒
Memory Limit : 128 MB

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

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

Input

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

Output

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

Examples

Input

Alice
Bob
Gary
Harry
Ivn
Julia
Danis
Fone
Candy
Evan

Output

Alice
Bob
Candy
Danis
Evan
Fone
Gary
Harry
Ivn
Julia

Hint

你可以使用一个 string 类型的数组对学生姓名进行储存。

你的程序会被输入符合输入描述的内容。它之后会将程序的输出和正确答案进行比对,完全一样即为正确。如果你的程序对任何一组输入都给出了正确的输出,你就会通过这道题目的测试。

请注意,不要让你的程序输出任何多余的内容,否则测评机都会给出“运行结果错误”的提示。