Problem I: 考试排名

Problem I: 考试排名

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

某学校的某次考试成绩以等第形式出现的,每名学生的成绩都是ABCD 中的一个。

学校有 lns="http://www.w3.org/1998/Math/MathML">n 个班级,小爱想根据这次考试中 A 的比例,从高到低为这些班级排序;若出现两个班级 A 的比例相同,就按 B 的比例从高到低排序;若再相同,就按照 C 的比例;若再相同,就按照班级人数从大到小排序;若再相同,就按照班级编号从小到大排序。

请帮助小爱完成这个任务。

Input

第一行:单个整数 lns="http://www.w3.org/1998/Math/MathML">n
第二行到第 lns="http://www.w3.org/1998/Math/MathML">n+1 行:第 lns="http://www.w3.org/1998/Math/MathML">i+1 行有一个字符串,表示第 lns="http://www.w3.org/1998/Math/MathML">i

 个班级的学生成绩,每个字符代表一个学生的成绩。


数据范围

  • 对于 lns="http://www.w3.org/1998/Math/MathML">50% 的数据,lns="http://www.w3.org/1998/Math/MathML">1n100
  • 对于 lns="http://www.w3.org/1998/Math/MathML">100% 的数据,lns="http://www.w3.org/1998/Math/MathML">1n10000,且每个班级人数不超过 lns="http://www.w3.org/1998/Math/MathML">100 人。

Output

只有一行:按照班级排名先后顺序输出 lns="http://www.w3.org/1998/Math/MathML">n 个整数,每个整数代表一个班级的编号。

Sample Input Copy

3
ABAACAA
DDABBB
BABABA

Sample Output Copy

1 3 2

HINT

样例1 :

1班的A比例最高,3班第二,2班最低

样例2:

2班3班各项分数比例相同且人数高于1班