题目描述

圆滑博士创建了一个在线编程网站"OLDSIX"，然而这个网站有的题的测试数据都有$10000$组了！

为了处理这些数据，圆滑博士决定把这道题所有输入数据都弄出来，每个数据给个编号，比如$\texttt{oldsix1.in}$, $\texttt{oldsix2.in}$。

这些编号是随机的，可以不连续，比如三组数据分别叫$\texttt{oldsix1.in}$, $\texttt{oldsix100.in}$, $\texttt{oldsix2014.in}$。

输入数据的文件名一定是：题目名 + 数据编号 + "$\texttt{.in}$"。

圆滑要你把这些输入文件按数据编号进行排序，他现在正在苦于将OJ卖给奸商施先生，请你帮他完成这件事吧。

输入格式

第一行一个正整数$n$，表示输入文件的个数。

接下来$n$个字符串表示每个输入文件的文件名，形如： 题目名 + 数据编号 + "$\texttt{.in}$"，保证：

1. 每个字符串的长度小于等于$100$。
2. 数据编号一定是正整数且不包含前导零。
3. 数据编号一定互不相同。
4. 题目名仅包含大小写字母，并且可能不一致。
5. 特别的，如果是像$\texttt{1.in}$, $\texttt{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

数据范围