#P0392. 登记排行榜

登记排行榜

题目描述

公路车骑行比赛开始了!有 nn 位选手参赛,编号从 11nn。小 A 和小 B 都在终点记录成绩。

小 A 负责记录每位同学的性别,用一个字符串 ss 表示,第 ii 个字符为编号为 ii 的选手的性别,分别用 mf 标记男生和女生。

小 B 按先后顺序记录了所有过线同学的编号,分别为 a1ana_1\sim a_n,即率先到达终点的选手编号为 a1a_1,最后到达终点的选手编号为 ana_n

请你输出男生和女生的排行榜,即男生从高到低排名的编号,和女生从高到低排名的编号。

输入格式

第一行一个整数 nn

第二行为一个字符串 ss

第三行为 nn 个整数 a1ana_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%100\% 的数据,1n1031\le n\le 10^3

  • 子任务 1(30 分):保证字符串 ss 中仅包含字符 f
  • 子任务 2(30 分):保证 ai=ia_i=i
  • 子任务 3(40 分):没有特殊限制。