题目描述

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

输入格式

第一行一个正整数$n$，表示输入文件的个数。 接下来$n$个字符串表示每个输入文件的文件名，形如： 题目名 + 数据编号 + ".in"，保证：

1. 数据编号一定是正整数且不包含前导零。
2. 数据编号一定互不相同。
3. 题目名仅包含大小写字母和下划线。
4. 所有输入文件的题目名完全一致。
5. 特别的，如果是像1.in, 2.in这种，我们认为题目名为空，也是允许的

输出格式

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

样例

8 
dajiahaowoshiyangli9.in 
dajiahaowoshiyangli5.in 
dajiahaowoshiyangli2.in 
dajiahaowoshiyangli1.in 
dajiahaowoshiyangli3.in 
dajiahaowoshiyangli7.in 
dajiahaowoshiyangli6.in 
dajiahaowoshiyangli8.in

dajiahaowoshiyangli1.in 
dajiahaowoshiyangli2.in 
dajiahaowoshiyangli3.in 
dajiahaowoshiyangli5.in 
dajiahaowoshiyangli6.in 
dajiahaowoshiyangli7.in 
dajiahaowoshiyangli8.in 
dajiahaowoshiyangli9.in

提示

数据范围：$1 \\leq n \\leq 10000$

题目来源：UOJ

Added by FZSF.