题目描述

翻开希蒙的《抽象圣经》，左看右看都觉得这些图形很漂亮，在看这些图形的过程中需要翻页，希蒙觉得很麻烦，他想将自己觉得最好看的图形放在最上面，现在给出每个图形的抽象值，（抽象值越高越好看），有一些图形冥冥之中会带有魔力，这些带有魔力图形的页数放到最前面,都有魔力的图形按照抽象值排序，抽象值相同按照原本的页数顺序存放。

输入格式

一共输入一行，n个整数

第01行：一个整数n，表示抽象圣经的页数

第02行：输入第1页图形名称 抽象值 是否有魔力T表示有，F表示没有

第03行：输入第2页图形名称 抽象值 是否有魔力T表示有，F表示没有

第04行：输入第3页图形名称 抽象值 是否有魔力T表示有，F表示没有

…………

第n+1行：输入第n页图形名称 抽象值 是否有魔力T表示有，F表示没有

输出格式

输出共n行，排序后的图形名字

第01行：输入第1页的图形的名字

第02行：输入第2页的图形的名字

第03行：输入第3页的图形的名字

…………

第 n 行：输入第n页的图形的名字

样例

输入样例

5
Ac 48 T
Wa 91 T
Re 46 F
Tm 46 F
Ml 72 F

输出样例

Wa
Ac
Ml
Re
Tm

数据范围与提示

抽象值是一个不超过100的正整数

n<=1000

名称长度不超过50