Description
某次测验班里有n名同学参加考试，把他们的成绩从高到低排序，如果成绩相同，按名字字典序排序。
Input
第一行，一个正整数，表示n。
接下来n行，每行用单个空格分隔的两个数据，分别表示名字和成绩。
对于100%的数据：
1 \le n \le 20
姓名只包含大小写字母；成绩不高于100分。
Output
n行，每行用单个空格分隔的两个数据，分别表示名字和成绩。
Examples
Input
3 Joey 88 John 99 David 77
Output
John 99 Joey 88 David 77