题目描述

一个文件的文件名是形如 “基本文件名” 或 “基本文件名.扩展文件名” ，其中，基本文件名是长度介于1到8（包括1或8）的大小写英文字母或数字的字符串，扩展文件名是长度介于1到3（包括1或3）的大小写英文字母或数字的字符串。例如：abc.cpp , noname,123.456等都是合法的文件名。另外，文件名是区分英文字母的大小写的，也就是说，A.Cpp与a.cPP是两个不同的文件。给定N个不同的文件名，请按以下的规则把文件名排序，最终输出各个文件名排序后的序号（从1算起）。
⑴没有扩展文件名的文件名都排在有扩展文件名的文件名后面
⑵若两个文件名都有扩展文件名而且它们的扩展文件名不同，则按扩展文件名的字典序排序
⑶若两个文件名都有扩展文件名而且它们的扩展文件名相同，则按基本文件名的字典序排序
⑷若两个文件名都没有扩展文件名，则按基本文件名的字典序排序
注意：单个字母的字典序是ASCII码小的在前。

Input 

第一行输入整数 N （ 1 <= N <= 100 ）,
从第二行起输入N个文件名。

Output 

输出N行整数，代表相应的文件名排序后的序号（从1算起）。

5
b.txt
a.txt
c1.doc
d
Ay

3
2
1
5
4
（说明：即排序后的文件名是：c1.doc , a.txt , b.txt , Ay , d）