最近,你玩上了原神。 你发现,班上的同学也在玩原神。 于是,你为了早日赶超同学,你统计了班上所有人的游戏UID及冒险等阶,作为你赶超的依据。 在你统计完了以后,你决定“凌驾”于班上的同学,你把冒险等阶最多的前五名统计了出来,并由从大到小的顺序排列了出来。 (注:下列名称为随机UID,如有雷同,纯属巧合!!!)
第一行一个数k,表示总人数; 从第二行开始的k行,每行包括两个整数m和n,分别表示UID和冒险等阶。
五行,依次从上到下排序。每行第一个为玩家的UID,第二个为UID对应的冒险等阶。 (注:如果冒险等阶相同者,则优先显示UID较小的一项。)
样例输入
复制8 234545324 13 193018492 22 353265886 5 134543263 43 269963425 55 346854532 34 115647965 44 547363466 43
8 234545324 13 193018492 22 353265886 5 134543263 43 269963425 55 346854532 34 115647965 44 547363466 43
样例输出
复制269963425 55 115647965 44 134543263 43 547363466 43 346854532 34
269963425 55 115647965 44 134543263 43 547363466 43 346854532 34
5<k<10000000 100000000<=m<=999999999 1<n<100