题目描述
SycOJ的代码使用Git进行版本控制。
SycOJ每隔一段时间就会有一些新的变化,每次提交变动更改后,Git会对当前的版本生产一个版本号,形如 X1.X2.X3⋯Xn 。其中 Xi为不超过 9位的可能包含前导零的非负数,以英文句号.
隔开,长度不确定。
较早时间的版本号一定小于较晚时间的版本号。比较两个版本号的大小,先比较 X1,如果相等,在比较下一位,直到找到不相等的 Xi ,或者出现其中一个 Xi不存在的情况,Xi较小的或者不存在的那个就是版本号较小的。
现在Mas上有一些版本号,但是已经被打乱了顺序,所以需要麻烦你帮Mas把这些版本号按找时间递增的顺序排序。
输入格式
第一行输入一个整数 n,表示版本号的个数。
接下来 n 排,每行只包含数字和英文句号.
,表示一个版本号。
输出格式
输出 n 行,每行一个版本号,为版本号排序后的结果。
样例输入
5
13.03.2
12.05
15.05
15.10
13.03
样例输出
12.05
13.03
13.03.2
15.05
15.10
数据范围
对于 100%的数据满足:1≤n≤100,每个版本号长度不大于 100,保证输入的版本号符合题目条件且没有重复 。