暂无测试数据。

蒜头君在一家互联网巨头公司实习。他发现由于公司不同的部门实在太多了，导致使用的一些开发工具和软件库的版本非常不统一、五花八门。

比如一款工具就有 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。 $(1 \le N \le 100)$

以下 $N$ 行每行一个版本号。 版本号总长度不超过 $100$，主版本号和每个子版本号的数值不超过 $100$。

输出格式

$N$ 行，每行一个版本号，从旧到新排列。

9  
4.8  
4.8.2  
7.2  
2.96  
3.4.5  
1.0  
2  
6.4  
1.0.0

1.0  
1.0.0  
2  
2.96  
3.4.5  
4.8  
4.8.2  
6.4  
7.2