题目描述

已知 $n$ 种商品价格与销量，请你按照商品价格从低到高排序。

若商品价格相同，则按照销量从高到低排序，都相同则按照输入顺序输出。

输入格式

第一行包含一个整数 $n$ ($1 \le n \le 10^5$) —商品种类数。

接下来 $n$ 行，每行包含商品的种类（长度不超过 20 的字符串），商品价格，商品销量，以空格隔开。

输出格式

商品按规则排序后的结果。

5
eraser 2 13
workbook 1 45
pencil 1 40
notebook 8 20
pen 2 13

workbook
pencil
eraser
pen
notebook