题目描述

不知从何时兴起的恶趣味，每次训练赛男孩子里排第三的都是要出女装的。现在又一场比赛结束，给你比赛排名与各个选手的性别，请你求出男孩子们的排名，并单独给出男孩子里排第三的名次。

保证一定有男孩子排在第三名

输入格式

第一行一个整数$n(3\\le n \\le 100)$，表示参赛人数。

每行一个整数$a_i$和一个字符$s_i$，用一个空格隔开，分别表示排名和性别。

其中`M`代表男孩子，`F`代表女孩子。

保证不会出现名次相同的人。

输出格式

第一行输出男孩子们的排名，空格隔开。

第二行单独输出男孩子里排第三的人的排名。

样例

5 
2 F 
1 M 
3 M 
5 M 
4 M

1 3 4 5 
4