题目描述

东方巴克在 A 市开设了 n 家咖啡馆。

为了提升服务质量，咖啡口味，分别对 n 家店内的客户进行了问卷调查，用ABCD四个不同的等级对客户所在的店铺进行打分。

接着对这 n 家店进行排名，排名规则如下：

1. 优先根据店铺得到 A 的评分数量占总评分数量的比例从高到低进行排名。
2. 如果两家店得到 A 的占比相同，根据得到 B 的占比从高到低进行排名。
3. 如果上述两个占比都相同，根据得到 C 的比例从高到低进行排名。
4. 如果上述三个占比相同，根据店内人数从高到低进行排名。
5. 如果上述四个条件都相同，根据店铺编号从小到大排序。

输入格式

第一行读入一个整数 n，表示店铺的数量。 接下来 n 行，每行一个字符串，表示第 i 家店内客户对它的打分（每个字符表示一个打分），读入顺序 i 即店铺的编号。

输出格式

按照排名顺序输出 n 个整数，整数表示店铺的编号。

样例输入输出

样例 1

• 样例输入 1：

3
ABAACAA
DDABBB
BABABA

• 样例输出 1：

1 3 2

样例 2

• 样例输入 2：

3
ABCD
ABCDABCD
AABBCCDD

• 样例输出 2：

2 3 1

Hint

样例 1 解释

1 号的 A 评分数量占总评分数量的比例最高，3 号第二，2 号最低，因此排名为 1 3 2。

样例 2 解释

2 号和 3 号的 A、B、C 评分占比均相同，但 2 号总人数（8 人）多于 3 号（8 人？此处原文表述为“人数高于 1 号”，结合输入可知 1 号人数为 4，2 号和 3 号均为 8，故 2 号和 3 号优先于 1 号，且 2 号与 3 号人数相同，按编号排序 2 在前 3 在后，最终排名为 2 3 1）。

数据范围

• 对于 50% 的数据，1 <= n <= 100 。
• 对于 100% 的数据，1 <= n <= 10000 。
• 且每家店铺的总评分数量（人数）不超过 100 。