题目描述

输入n本书的价格和作者，按价格升序、价格相同按作者字典序升序排列。

输入格式

一个数n，随后n行每行一个整数（价格）和一个字符串（作者）。

输出格式

排序后的图书列表。

样例

输入样例 1

3
200 李四
100 张三
150 王五

输出样例 1

100 张三
150 王五
200 李四

输入样例 2

2
200 王五
200 李四

输出样例 2

200 李四
200 王五

输入样例 3

2
150 张三
150 张三

输出样例 3

150 张三
150 张三