题目描述
公路车骑行比赛开始了！有 位选手参赛，编号从 到 。小 A 和小 B 都在终点记录成绩。
小 A 负责记录每位同学的性别，用一个字符串 表示，第 个字符为编号为 的选手的性别，分别用 m 和 f 标记男生和女生。
小 B 按先后顺序记录了所有过线同学的编号，分别为 ，即率先到达终点的选手编号为 ，最后到达终点的选手编号为 。
请你输出男生和女生的排行榜，即男生从高到低排名的编号，和女生从高到低排名的编号。
输入格式
第一行一个整数 。
第二行为一个字符串 。
第三行为 个整数 。
输出格式
第一行将所有男生按照排名输出对应编号。
第二行将所有女生按照排名输出对应编号。
如果没有男生或者女生，就在对应的行输出空行。
样例解释
按照输入，最后的总排行榜为 3f 1m 7m 2f 6f 4m 5m
数据规模与约定
对于 的数据，。
- 子任务 1（30 分）：保证字符串 中仅包含字符
f。
- 子任务 2（30 分）：保证 。
- 子任务 3（40 分）：没有特殊限制。