UOJ Logo

NOI.AC

1S 512MB

#2004. SycOJ版本号

统计

题目描述

SycOJ的代码使用Git进行版本控制。

SycOJ每隔一段时间就会有一些新的变化,每次提交变动更改后,Git会对当前的版本生产一个版本号,形如 X1.X2.X3Xn 。其中 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%的数据满足:1n100,每个版本号长度不大于 100,保证输入的版本号符合题目条件且没有重复 。