题目描述

出题人的数据文件名乱了，请你来整理一下。

数据的文件名一定能写成 题目英文名 + 数据编号 + ".in" 的形式，并且不能超过 100 个字符。其中题目英文名只能有小写字母，并且对于每个文件题目名称相同，数据编号是非负整数。出题人希望你能帮他把这些数据文件按照 数据编号 进行排序。

输入格式

第一行一个整数 $n$ 表示数据的组数。接下来 $n$ 行，每行代表一个数据的文件名。

数据的文件名一定能写成 题目英文名 + 数据编号 + ".in" 的形式，并且不能超过 $100$ 个字符。

保证这 $n$ 个文件名互不相同。

输出格式

输出 $n$ 行，第 $i$ 行一个字符串，表示按照数据编号排序，排名第 $i$ 的数据文件。

样例输入与输出

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

10
kvceurcewigwbiejlksrgjghclttavaieidjtetpojqrydjlbcagktpotqhakhlgcfczzekmrhfwgngblcxocjjojix3.in
kvceurcewigwbiejlksrgjghclttavaieidjtetpojqrydjlbcagktpotqhakhlgcfczzekmrhfwgngblcxocjjojix1.in
kvceurcewigwbiejlksrgjghclttavaieidjtetpojqrydjlbcagktpotqhakhlgcfczzekmrhfwgngblcxocjjojix1705.in
kvceurcewigwbiejlksrgjghclttavaieidjtetpojqrydjlbcagktpotqhakhlgcfczzekmrhfwgngblcxocjjojix8.in
kvceurcewigwbiejlksrgjghclttavaieidjtetpojqrydjlbcagktpotqhakhlgcfczzekmrhfwgngblcxocjjojix90.in
kvceurcewigwbiejlksrgjghclttavaieidjtetpojqrydjlbcagktpotqhakhlgcfczzekmrhfwgngblcxocjjojix5093.in
kvceurcewigwbiejlksrgjghclttavaieidjtetpojqrydjlbcagktpotqhakhlgcfczzekmrhfwgngblcxocjjojix58.in
kvceurcewigwbiejlksrgjghclttavaieidjtetpojqrydjlbcagktpotqhakhlgcfczzekmrhfwgngblcxocjjojix48.in
kvceurcewigwbiejlksrgjghclttavaieidjtetpojqrydjlbcagktpotqhakhlgcfczzekmrhfwgngblcxocjjojix24.in
kvceurcewigwbiejlksrgjghclttavaieidjtetpojqrydjlbcagktpotqhakhlgcfczzekmrhfwgngblcxocjjojix84.in

kvceurcewigwbiejlksrgjghclttavaieidjtetpojqrydjlbcagktpotqhakhlgcfczzekmrhfwgngblcxocjjojix1.in
kvceurcewigwbiejlksrgjghclttavaieidjtetpojqrydjlbcagktpotqhakhlgcfczzekmrhfwgngblcxocjjojix3.in
kvceurcewigwbiejlksrgjghclttavaieidjtetpojqrydjlbcagktpotqhakhlgcfczzekmrhfwgngblcxocjjojix8.in
kvceurcewigwbiejlksrgjghclttavaieidjtetpojqrydjlbcagktpotqhakhlgcfczzekmrhfwgngblcxocjjojix24.in
kvceurcewigwbiejlksrgjghclttavaieidjtetpojqrydjlbcagktpotqhakhlgcfczzekmrhfwgngblcxocjjojix48.in
kvceurcewigwbiejlksrgjghclttavaieidjtetpojqrydjlbcagktpotqhakhlgcfczzekmrhfwgngblcxocjjojix58.in
kvceurcewigwbiejlksrgjghclttavaieidjtetpojqrydjlbcagktpotqhakhlgcfczzekmrhfwgngblcxocjjojix84.in
kvceurcewigwbiejlksrgjghclttavaieidjtetpojqrydjlbcagktpotqhakhlgcfczzekmrhfwgngblcxocjjojix90.in
kvceurcewigwbiejlksrgjghclttavaieidjtetpojqrydjlbcagktpotqhakhlgcfczzekmrhfwgngblcxocjjojix1705.in
kvceurcewigwbiejlksrgjghclttavaieidjtetpojqrydjlbcagktpotqhakhlgcfczzekmrhfwgngblcxocjjojix5093.in

数据规模与约定

对于 $10\%$ 的数据，$n\le 2$；

对于 $30\%$ 的数据，$n\le 10$；

对于 $60\%$ 的数据，$n\le 100$；

对于 $100\%$ 的数据，$n \le 10^4$。