题目描述

评委组对每支参赛队伍的科创项目进行了打分。现在需要按照以下规则对所有队伍进行排序：

1. 项目得分较高的队伍排在前面；
2. 如果两支队伍的得分相同，则队伍名称字典序较小的排在前面。

请输出排序后的完整队伍名单。

输入格式

第一行包含一个整数 $n$，表示参赛队伍的数量。

接下来 $n$ 行，每行包含一个字符串 $name_i$ 和一个整数 $score_i$，分别表示第 $i$ 支队伍的名称和项目评审得分。队伍名称不含空格。

输出格式

输出 $n$ 行，每行包含队伍名称和对应得分，中间用一个空格分隔，按照排序后的顺序输出。

样例

4
Tom 88
Alice 92
Bob 88
Lily 76

Alice 92
Bob 88
Tom 88
Lily 76

样例解释

队伍 Alice 的得分最高，因此排在第一位。队伍 Bob 和 Tom 的得分相同，Bob 的队伍名称字典序较小，因此排在 Tom 前面。

数据范围与提示

• $1 \le n \le 1000$
• $0 \le score_i \le 100$
• 队伍名称由英文字母或数字组成，长度不超过 $20$，且队伍名称互不相同