题目描述

Ljw决定放松一下，就打开电视，看见了篮球赛，他立即想到了每年的NBA总冠军队伍。由于复习紧张，他只记起了一部分，记忆的内容是正确的，可能不是按时间顺序排列的，记忆的内容可能有重复。 现在请求学过编程的你帮助Ljw，按时间顺序依次输出总冠军的球队（不能重复，也就是输入的信息可能有重复的）。 （NBA从1947A.D到2009A.D）

输入格式

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

输出格式

输出包含若干行（去重后的行数），即排序后的NBA总冠军队伍。每行先是时间，后是城市名，二者之间用一个空格隔开。

样例输入

5
Los Angeles 1988
Los Angeles 2000
Chicago 1996
Los Angeles 1988
Los Angeles 1982

样例输出

1982 Los Angeles
1988 Los Angeles
1996 Chicago
2000 Los Angeles