题目描述

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

（1）没有扩展文件名的文件名都排在有扩展文件名的文件名后面；
（2）若两个文件名都有扩展文件名而且它们的扩展文件名不同，则按扩展文件名的字典序排序；
（3）若两个文件名都有扩展文件名而且它们的扩展文件名相同，则按基本文件名的字典序排序；
（4）若两个文件名都没有扩展文件名，则按基本文件名的字典序排序。
注意：单个字母的字典序是ASCII码小的在前。

输入格式

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

输出格式

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

样例

input

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

output

3
2
1
5
4