题目描述

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

$SycOJ$每隔一段时间就会有一些新的变化,每次提交变动更改后，$Git$会对当前的版本生产一个版本号，形如 $X_1.X_2.X_3 \cdots X_n$ 。其中 $X_i$为不超过 $9$位的可能包含前导零的非负数，以英文句号.隔开，长度不确定。

较早时间的版本号一定小于较晚时间的版本号。比较两个版本号的大小，先比较 $X_1$，如果相等，在比较下一位，直到找到不相等的 $X_i$ ，或者出现其中一个 $X_i$不存在的情况，$X_i$较小的或者不存在的那个就是版本号较小的。

现在$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 \le n \le 100$，每个版本号长度不大于 $100$，保证输入的版本号符合题目条件且没有重复 。