题目描述

图书管理员正在整理书籍，每本书都有名字和价格，输入信息，然后按照价格升序输出书名。

输入格式

第一行书的总数n（ n < 20 ）。其后有n行，每行是一本书的信息，包括：书名（字符串，不含空格，最多20个字符）和价格（整数）。信息之间以一个空格分开。

输出格式

按价格升序输出书名，每个名字占一行。

样例

输入样例 1

4
BookA 50
BookB 30
BookC 50
BookD 10

输出样例 1

BookD
BookB
BookA
BookC

输入样例 2

1
SoloBook 999

输出样例 2

SoloBook