4709: 版本号排序
[Creator : ]
Description
某人在一家互联网巨头公司实习。他发现由于公司不同的部门实在太多了,导致使用的一些开发工具和软件库的版本非常不统一、五花八门。
比如一款工具就有 $2.96, 3.4.5, 4.8.2, 6.4, 7.2$ 几种不同的版本。
现在给出了 $N$ 个版本号,请你帮忙把这些版本号从旧到新排序。
版本号格式都是若干由 '.' 连接起来的非负整数。比较版本号新旧时先主版本号(最左的整数)开始,再比较次版本号(第二个整数),以此类推……。
例如 $2.96 < 3.4.5 < 4.8.2 < 4.8.4 < 4.13 < 6.4 < 7.2$
特别的,我们认为 NULL 小于 $0$,也即 $1.0 < 1.0.0$,$4.8.2 < 4.8.2.0$。
现在给出了 $N$ 个版本号,请你帮忙把这些版本号从旧到新排序。
版本号格式都是若干由 '.' 连接起来的非负整数。比较版本号新旧时先主版本号(最左的整数)开始,再比较次版本号(第二个整数),以此类推……。
例如 $2.96 < 3.4.5 < 4.8.2 < 4.8.4 < 4.13 < 6.4 < 7.2$
特别的,我们认为 NULL 小于 $0$,也即 $1.0 < 1.0.0$,$4.8.2 < 4.8.2.0$。
Input
第一行包含一个整数 $N\ (1 \le N \le 100)$
以下 $N$ 行每行一个版本号。 版本号总长度不超过 $100$,主版本号和每个子版本号的数值不超过 $100$。
以下 $N$ 行每行一个版本号。 版本号总长度不超过 $100$,主版本号和每个子版本号的数值不超过 $100$。
Output
$N$ 行,每行一个版本号,从旧到新排列。
Sample 1 Input
9
4.8
4.8.2
7.2
2.96
3.4.5
1.0
2
6.4
1.0.0
Sample 1 Output
1.0
1.0.0
2
2.96
3.4.5
4.8
4.8.2
6.4
7.2