You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

班级排名

期末考试结束了，学校想对比一下各个班级的学习情况，为了方便统计，于是将每个同学的考试成绩转换为了等第形式，即每名学生的成绩都是 $ABCD$ 中的一个，用于反映学生的相对成绩而非绝对分数‌，$A$（优秀）、$B$（良好）、$C$（合格）、$D$（需努力）。

班级排名的规则如下：总共有 $n$ 个班级，根据这次考试中各班级 $A$ 的比例，从高到低进行排序；若出现两个班级 $A$ 的比例相同，就按照 $B$ 的比例从高到低排序；若再相同，就按照 $C$ 的比例；若再相同，就按照班级人数从大到小排序；若再相同，就按照班级编号从小到大排序。

输入格式

• 第一行：单个整数 $n$ ，表示学校的班级数量
• 第二行到第 $n+1$ 行：第 $i+1$ 行有一个字符串，表示第 $i$ 个班级的学生成绩，每个字符代表一个学生的成绩，班级的编号为 $i$ 。

输出格式

• $n$ 行：按照班级排名先后顺序输出 $n$ 个整数，每行一个，每个整数代表一个班级的编号。

输入输出样例

3
ABAACAA
DDABBB
BABABA

1 
3 
2

3
ABCD
ABCDABCD
AABBCCDD

2 
3 
1

数据范围

$1 \leq n \leq 10000$ ；

每个班级的人数不超过 $100$ 人。