题目描述

公路车骑行比赛开始了!有n位选手参赛编号从 1到 n。小A和小 B都在终点记录成绩。 小A负责记录每位同学的性别，用一个字符串s表示，第i个字符为编号为i的选手的性别，分别用 m和f标记男生和女生。 小 B 按先后顺序记录了所有过线同学的编号，分别为 a1~ an，目即率先到达终点的选手编号为 a1，最后到达终点的选手编号为 an 请你输出男生和女生的排行榜，即男生从高到低排名的编号，和女生从高到低排名的编号

输入格式

第一行一个整数n。 第二行为一个字符串 s。 第三行为 n 个整数 a1 ~ an。

输出格式

第一行将所有男生按照排名输出对应编号。第二行将所有女生按照排名输出对应编号，如果没有男生或者女生，就在对应的行输出空行

7
mffmmfm
3 1 7 2 6 4 5

1 7 4 5 
3 2 6

样例解释

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

数据规模与约定

对于 100% 的数据，1 <n<=1000。 子任务1(30分):保证字符串 s中仅包含字符 f。 子任务 2(30 分):保证 ai=i。 子任务3(40分):没有特殊限制。