题目背景

“我叫小琳，如果你也喜欢吃乐事薯片，那你就是小琳的好朋友。”

题目描述

这是一个枫叶红时诸多分离的深秋，可爱的招新赛开始了。小琳望着满地的落叶想起了那年秋天，"他…还好吗…"。望着带着自己一路走来的他，小琳的心情波澜起伏，"唉，我真的可以进队吗？"

此时，超市传来小龙虾乐事薯片买一送一大甩卖！小琳怒买了许多，但害怕吃腻了这个口味，还买的别的。"就像人一样，遇到太多次同一种人，也会觉得腻"，"遇到了一个他还不够，还需要成千上万个他"。

于是，小琳决定使用萌萌冰学长和小猫咪学长的法器，把薯片好好合理规划一下。现在，你穿越到小琳的身上，你要开始规划薯片了哟~嘻嘻~。

（注意：如果没有规划好薯片，小琳的那个他，就再也找不到了……）

题目要求

超市里现在有如下几种口味的乐事薯片：美国经典原味（American Classic）, 墨西哥鸡汁番茄味（Mexican Chicken Tomato）,意大利香浓红烩味（Italian Red Meat）, 德克萨斯烧烤味（Texas Grilled BBQ）…… 以及小琳最爱的香辣小龙虾味（Spicy Crayfish）。

按照小琳的臭德行，薯片的分配一定优先安排自己喜欢的口味，其次，小琳才会喜欢按照每个口味的英文大写首字母的字典序从小到大进行合理分配，如果口味缩写一样，小琳就会喜欢数量更多的那类薯片（因为喜欢所以多买呗），最后请输出合理规划完之后的薯片顺序吧！！！

输入格式

首先在第一行输入 $n$（$1<=n<=2*10^5$）种类型薯片，再输入 $n$ 行字符串 $s$ ($1<=s的长度<=20$) 代表薯片代号和数字 $c$ ($1<=c<=10^9$) 代表该类型薯片的数量。

输出格式

输出排序好之后的薯片类型以及对应数量，即输出 $n$ 行，每行包括薯片代号的字符串s和该类型薯片的数量 $c$ 。

样例

5
AC 10
MCT 8
IRM 8
TGB 9
IRM 6

AC 10
IRM 8
IRM 6
MCT 8
TGB 9

2
SC 2
XYZRSSDA 214

SC 2
XYZRSSDA 214

限制

每次测试时间限制：1秒

每次测试的内存限制：256 MB