说明

某学校的某次考试成绩以等第形式出现的，每名学生的成绩都是ABCD 中的一个。 学校有 n 个班级，小爱想根据这次考试中 A 的比例，从高到低为这些班级排序；若出现两个班级 A 的比例相同，就按 B 的比例从高到低排序；若再相同，就按照 C 的比例；若再相同，就按照班级人数从大到小排序；若再相同，就按照班级编号从小到大排序。 请帮助小爱完成这个任务。

输入格式

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

输出格式

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

3
ABAACAA
DDABBB
BABABA

1 3 2

数据范围

对于 100% 的数据，1≤n≤10000，且每个班级人数不超过 100 人。