Description

每个班都要进行发球比赛。就看谁的发球成功数多，谁就赢。按得分多少发奖。

Input

若干个班级（<100），每个班级（不多于60人）以发球成功与否的记录为准，共有发球次数n（<1000），每次发球的记录为学生的姓名和发球结果。姓名是没有空格的字串构成，和结果之间空一格。结果或为”AC”，或为”Failed”，只有结果至少为一次”AC”的，才记入该学生的比赛成绩。如果班级发球次数为0，则结束比赛。

Output

以班级为单位，按每个学生的发球成绩排序输出，最多发球成功数者排在最前。如果二人发球成绩相同，则以字典(ASCII)序输出。每个班级之间空一行。第一个班级之前和最后一个班级之后无空行。

Sample

Input

5
Alice AC
Smith Failed
Alice AC
Jone AC
Smith Failed
5
Mary AC
Roid Failed
Mary Failed
Tailand AC
Roid AC
0

Output

Alice
Jone

Mary
Roid
Tailand

Source: qn