Description

世界末日眼看就要来临了，苦逼的小胖至今是光棍一枚，但是他决定一定要在世界末日前向一位女生告白，当然女生愿意不愿意，还是女生自己决定的啦(如果被女生拒绝，那小胖真的是永远成光棍了^_^)。但是固执的小胖相信缘分，一定要满足特殊的条件才肯选择，该条件就是要在她的姓名里有重复的字母最多。

已知小胖看得上的女生一共有n位，每一位女生的名字里出现最多的字母的次数就是就是小胖判断的依据，比如：shuasao，里面出现最多的字母是s或者a，一共出现了2次，那么她最大重复字母数就是2。如果有多个人有最大的重复字母数，小胖会选择排在最前面的女生。（难道这是先入为主的原因？管他呢）

Input Format

输入包含多组测试数据，每一组数据第一行为一个正整数n(0<n<10)，接下来的n行，每一行有一串小写字母，最大字符数目不超过20，分别代表小胖第i位中意的女生名字，测试数据一直到文件尾。

Output Format

对于每组测试数据，输出小胖会选择的女生的序号，每组数据占一行。

1
chenmingzhou
2
daheiniu
xiaojiajia

1
2

Source