测试数据来自 wjszez/1997

【问题描述】
中考之前，Ljw要放松一下，打开电视，就看见了NB的总决赛（Lakers vs Magic），他立即想到了每年的NBA总冠军队伍。由于中考复习紧张，他只记起了一部分，但记忆的内容都是正确的，可能不是按时间从小到大的顺序。记忆可能有重复。
现在请学过编程的你帮助Ljw，按时间从小到大顺序依次输出总冠军的球队（不能重复）(NBA 从1947年到2009年)
【输入格式】
输两只有两行：第一行是一个整数n(0<n<50)；
接下来的n行，每行先是城市名（由大小写字母、空格组成），后是时间（由数字组成）。二者间用空格隔开。
【输出格式】
共n行，即排序后的NBA是总冠军队伍。每行先是时间，后是城市名。
【输入输出样例】
输入样例1

3
Boston 1963
Boston 1959
Philly 1947

输出样例1
1947 Philly
1959 Boston
1963 Boston