coldwater 是刀剑神域世界里面，序列之争这款游戏的 rank 1 的存在。然而他隐藏的身份之一还是序列之争的开发人员。他的任务就是开发一个排名系统，具体地说，你的程序要实现如下功能。
假设接下来有q次操作，操作按照输入格式分为两种：
1 name score
2 x
第一种操作为：输入一个玩家的名字 name 和一个非负整数 score ，如果系统中已经存在该玩家，那么更新该玩家的分数为 score 。否则将该玩家添加进系统。
第二种操作为：输入一个$x$，要求你输出排名为$x$的玩家名字和分数。
玩家的排名按照分数大小从大到小排序，分数相同的情况下，按照名字的字典序从小到大排序。
第一行一个整数q
接下来q行，表示每种操作。
对于第一种操作，该行第一个数字为 1 ，空格之后紧跟一个字符串 name表示玩家名字，再一个空格之后紧跟一个非负整数$s_i$表示分数。
对于第二种操作，该行第一个数字为 2 ，空格之后紧跟一个正整数$x_i$ ，表示该次询问查询的排名。
$1 \le q \le 10^3, 0 \le s_i\le 10^4$。所有的玩家姓名为长度在$[1,10]$之间的字符串，且只由大小写字母和数字组成。
保证所有的$x_i$合法，也即每次询问的时候，系统中的总人数一定不小于$x_i$。
对于每次第二种操作，输出一行，用空格隔开的查询到的玩家名字和分数。
6
1 coldwater 9999
1 Kirito 5962
1 Asuna 6604
2 2
1 Kirito 9998
2 2Asuna 6604
Kirito 9998