曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

5856: NBA

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：3 Solved：0
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

小W爱看NBA。马上要考试了，他决定放松一下，于是打开电视看篮球赛，在看球赛时想到了每年的NBA总冠军队伍，由于复习紧张，他只记起了一部分，记忆的内容可能有重复。 现在请求学过编程的你帮助小W，按时间顺序依次输出总冠军的球队（不能重复）。（NBA 从1947A.D到2009A.D）

Input

第一行是一个正整数 n(0<n<50)。 接下来的n行，每行先是城市名（由大小写字母、空格组成），后是时间（由数字组成）。二者之间用 1 个空格隔开。

Output

共若干行，即排序后的NBA总冠军队伍。每行先是时间，后是城市名，中间用一个空格隔开。

Sample Input Copy 

3
Boston 1963
Boston 1959
Pholly 1947

Sample Output Copy 

1947 Pholly
1959 Boston
1963 Boston

Source/Category