Description:


UOJ上,由于一群人开心的在hack着,有的题的测试数据都有10000组了!
为了处理这些数据,vfk决定把这道题所有输入数据都弄出来,每个数据给个编号,比如uoj1.in, uoj2.in。
这些编号是随机的,可以不连续,比如三组数据分别叫uoj1.in, uoj100.in, uoj2014.in。
输入数据的文件名一定是:题目名 + 数据编号 + ".in"。
vfk要你把这些输入文件按数据编号进行排序,之后用在线仙人球嵌套动态网络路径剖分优化的分支定界贪心剪枝启发式迭代加深人工智能搜索决策算法解决问题。

Input:


第一行一个正整数n,表示输入文件的个数。
接下来n个字符串表示每个输入文件的文件名,形如: 题目名 + 数据编号 + ".in",保证:
数据编号一定是正整数且不包含前导零。
数据编号一定互不相同。
题目名仅包含大小写字母和下划线。
所有输入文件的题目名完全一致。
特别的,如果是像1.in, 2.in这种,我们认为题目名为空,也是允许的

Output:


共n行,每行一个字符串,表示排序的结果。

Sample Input:


Sample Output:


题解:


我想这个题目被坑到的应该不止我一个。。。
虽然题目比较简单,但是题面没有写数据编号的范围。。。
于是我完美地爆了一次70。。。
正解高精度排序。