考试排名(Exam Ranking)

题目描述

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

学校有 $n$ 个班级，小爱想根据这次考试中 A 的比例，从高到低为这些班级排序；若出现两个班级 A 的比例相同，就按 B 的比例从高到低排序；若再相同，就按照 C 的比例；若再相同，就按照班级人数从大到小排序；若再相同，就按照班级编号从小到大排序。

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

输入格式

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

输出格式

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

样例输入 #1

3
ABAACAA
DDABBB
BABABA

样例输出 #1

1 3 2

说明：1班的A比例最高，3班第二，2班最低

样例输入 #2

3
ABCD
ABCDABCD
AABBCCDD

样例输出 #2

2 3 1

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

数据范围

• 对于 50% 的数据，$1 \leq n \leq 100$；
• 对于 100% 的数据，$1 \leq n \leq 10000$，且每个班级人数不超过 $100$ 人。

知识点与难度

本题涉及的知识点从属于 GESP 4级，难度等级：⭐⭐。

测试点分布