该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小杨的🐻都太胖了，于是他打算弄一个熊熊运动会

熊熊运动会于是在这样的背景下开始了！有 $n$ 只🐻参赛，编号从 $1$ 到 $n$。小杨和大杨 都在终点记录成绩。

小杨 负责记录每位同学的性别，用一个字符串 $s$ 表示，第 $i$ 个字符为编号为 $i$ 的选手的性别，分别用 m 和 f 标记公熊和母熊。

大杨 按先后顺序记录了所有过线熊的编号，分别为 $a_1\sim a_n$，即率先到达终点的选手编号为 $a_1$，最后到达终点的🐻为 $a_n$。

请你输出公熊和母熊的排行榜，即公熊从高到低排名的编号，和母熊从高到低排名的编号。

输入格式

第一行一个整数 $n$。

第二行为一个字符串 $s$。

第三行为 $n$ 个整数 $a_1\sim a_n$。

输出格式

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

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

如果没有公熊或者母熊，就在对应的行输出空行。

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\le n\le 10^3$。

• 子任务 1（30 分）：保证字符串 $s$ 中仅包含字符 f。
• 子任务 2（30 分）：保证 $a_i=i$。
• 子任务 3（40 分）：没有特殊限制。</span>