题目描述

有 n 本书，每本书有：书名、借阅次数、库存量。

要求按 借阅次数降序 排序，如果借阅次数相同则按 库存量升序 排序，如果仍然相同则按 书名升序（字典序） 排序。

输出排序后的书名，每行一个。

输入格式

第一行一个整数 n（1 ≤ n ≤ 100）

接下来 n 行，每行包含：书名 name（不含空格）、借阅次数 borrow、库存量 stock。

其中 name 由小写英文字母构成且长度不超过 20，1 ≤ borrow, stock ≤ 1000。

输出格式

输出 n 行，每行一个书名。

样例

样例输入

3
algorithm 100 5
cpp 200 3
python 200 10

样例输出

cpp
python
algorithm

数据范围

• 1 ≤ n ≤ 100
• 1 ≤ borrow, stock ≤ 1000
• 书名不含空格，长度不超过 20