题目描述
某学校的某次考试成绩以等第形式出现的，每名学生的成绩都是ABCD 中的一个。
学校有 $n$ 个班级，小爱想根据这次考试中 `A` 的比例，从高到低为这些班级排序；若出现两个班级 `A` 的比例相同，就按 `B` 的比例从高到低排序；若再相同，就按照 `C` 的比例；若再相同，就按照班级人数从大到小排序；若再相同，就按照班级编号从小到大排序。
请帮助小爱完成这个任务。
输入
第一行：单个正整数 $n$。
第二行到第 $n+1$ 行：第 $i+1$ 行有一个字符串，表示第 $i$ 个班级的学生成绩，每个字符代表一个学生的成绩。
输出
输出共一行：$n$个正整数，其中第$i$个正整数表示最终排名$i$名的班级的班级号$P_i$，以空格隔开。
样例输入输出
输入#1
复制
3
ABAACAA
DDABBB
BABABA
输入#2
复制
3
ABCD
ABCDABCD
AABBCCDD
提示
+ 对于 $50\%$ 的数据，$1 \leq n \leq 100$
+ 对于 $50\%$ 的数据，$1 \leq n \leq 10000$，且每个班级人数不超过 $100$ 人。
样例1说明:1班的A比例最高，3班第二，2班最低
样例2说明:2班3班各项分数比例相同且人数高于1班