波波爱看NBA。马上要考试了,他决定放松一下,于是打开电视看篮球赛,在看球赛时想到了每年的NBA总冠军队伍,由于复习紧张,他只记起了一部分,记忆的内容可能有重复。
现在请求学过编程的你帮助波波,按时间顺序依次输出总冠军的球队(不能重复)。
第一行是一个正整数n (0<n<50)。
接下来的n行,每行先是城市名(由大小写字母、空格组成),后是时间(由数字组成)。
二者之间用1个空格隔开。
共若干行,即排序后的 NBA 总冠军队伍。每行先是时间,后是城市名,中间用一个空格隔开
输入样例 1
4 Boston 1963 Boston 1959 Pholly 1947 Boston 1963
输出样例 1
1947 Pholly 1959 Boston 1963 Boston