2881: 排行榜

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：28 解决：5

题目描述

公路车骑行比赛开始了！有 n 位选手参赛，编号从 1 到 n。小 A 和小 B 都在终点记录成绩。 小 A 负责记录每位同学的性别，用一个字符串 s 表示，第 i 个字符为编号为 i 的选手的性别，分别用 m 和 f 标记男生和女生。 小 B 按先后顺序记录了所有过线同学的编号，分别为 a1∼a n

，即率先到达终点的选手编号为 a 1 ，最后到达终点的选手编号为 a n 。 请你输出男生和女生的排行榜，即男生从高到低排名的编号，和女生从高到低排名的编号。

输入

第一行一个整数 n。

第二行为一个字符串 s。

第三行为 n 个整数 a1~an

输出

第一行将所有男生按照排名输出对应编号。

第二行将所有女生按照排名输出对应编号。

如果没有男生或者女生，就在对应的行输出空行。

样例输入 复制 

7
mffmmfm
3 1 7 2 6 4 5

样例输出 复制 

1 7 4 5
3 2 6

提示

样例解释

按照输入，最后的总排行榜为 3f 1m 7m 2f 6f 4m 5m

数据规模与约定 对于 100% 的数据， 1≤n≤10 ^3

子任务 1（30 分）：保证字符串 s 中仅包含字符 f。

子任务 2（30 分）：保证 ai=i

子任务 3（40 分）：没有特殊限制。