#10199. 波波爱看NBA

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

波波爱看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