3416: 05-CZ08-03-男女生分别按身高排序

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

题目描述

某班有n个学生,学号为1~n。上体育课的时候,体育老师要求男生和女生分别按身高排序。在本题中,输入n个学生的性别和身高,输出按身高从小到大排序后的女生们的学号、以及按身高从小到大排序后的男生们的学号。

输入

输入数据的第一行为正整数n,n≤50,表示学生人数。接下来有n行,每行是一个字符c和一个浮点数h,为n个学生的性别和身高,c的值为'f'表示女生、'm'表示男生,身高单位为厘米,精确到1位小数。测试数据保证不会有2个学生的身高一样。第1个学生的学号为1,最后一个学生的学号为n

输出

输出占两行,第一行为按身高从小到大排序后的女生们的学号,用空格隔开;第二行为按身高从小到大排序后的男生们的学号,用空格隔开。

样例输入 复制

10
f 164.5
f 136.2
m 137.6
m 162.3
m 142.0
f 155.8
m 158.2
f 158.6
f 157.9
m 157.3

样例输出 复制

2 6 9 8 1
3 5 10 7 4

提示

正整数n,n≤50.