1713: 班级合照

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:27 Solved:20

Description

班里面拍合照,大家站成一排,女生站左边,男生站右边,从左到右,女生身高从低到高,男生身高从高到低。


Input

第1行,输入人数n;
第2~n+1行,输入每个同学的姓名、性别(F女生,M男生)、身高;

Output

输入从左到右的排序后的同学姓名。

Sample Input Copy

5
xiaoli F 1.53
xiaoqiang M 1.56
duoduo F 1.49
xiaomi  F 1.48
dali M 1.54

Sample Output Copy

xiaomi duoduo xiaoli xiaoqiang dali