题目描述

Aki 在电脑里攒了很多文件名，格式统一为 name.ext，其中 name 和 ext 都只包含小写字母。

Aki 想按如下规则排序：

1. 先按扩展名 ext 字典序从小到大；
2. 若扩展名相同，再按 name 字典序从小到大。

请输出排序后的文件名列表。

输入格式

第一行一个整数 $n$。
接下来 $n$ 行，每行一个文件名。

输出格式

输出 $n$ 行，按要求排序后的结果。

样例

11
oirlsife.md
kqx.log
bcskhvs.png
kxwup.txt
dyljnrrs.md
qqfh.txt
wome.png
zbonyspu.md
tpfcrdy.dat
lcwbdh.txt
wjmfp.log

tpfcrdy.dat
kqx.log
wjmfp.log
dyljnrrs.md
oirlsife.md
zbonyspu.md
bcskhvs.png
wome.png
kxwup.txt
lcwbdh.txt
qqfh.txt

数据范围

• $1 \le n \le 10^5$
• 所有文件名两两不同，且格式均为 name.ext，name 和 ext 只包含小写字母。