题目描述

一个文件的文件名是形如 “基本文件名” 或 “基本文件名.扩展文件名” ，其中，基本文件名是长度介于 1 到 8（包括 1 或 8 ）的大小写英文字母或数字的字符串，扩展文件名是长度介于 1 到 3（包括 1 或 3 ）的大小写英文字母或数字的字符串。例如：abc.cpp , noname,123.456等都是合法的文件名。另外，文件名是区分英文字母的大小写的，也就是说，A.Cpp与a.cPP是两个不同的文件。

给定 N 个不同的文件名，请按以下的规则把文件名排序，最终输出各个文件名排序后的序号（从 1 算起）。

1. 没有扩展文件名的文件名都排在有扩展文件名的文件名后面

2. 若两个文件名都有扩展文件名而且它们的扩展文件名不同，则按扩展文件名的字典序排序

3. 若两个文件名都有扩展文件名而且它们的扩展文件名相同，则按基本文件名的字典序排序

4. 若两个文件名都没有扩展文件名，则按基本文件名的字典序排序

注意：单个字母的字典序是 ASCII 码小的在前。

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

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

样例

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

3 2 1 5 4

样例解释

即排序后的文件名是：c1.doc , a.txt , b.txt , Ay , d