题目描述

有 $n(1 \le n \le 100)$ 个人，每个人都有一个名字和一个可爱度。我们用一个长度不超过 $10$ 的字符串表示名字，用一个 $1 到 100$ 范围内的整数表示可爱度。已知 $n$ 个人的可爱度各不相同。

现在请你给这 $n$ 个人按照可爱度从大到小排好序后，输出他们的名字和可爱度。

输入格式

输入的第一行包含一个整数 $n(1 \le n \le 100)$。

接下来 $n$ 行，每行包含一个字符串和一个数字，以空格分隔，分别表示每个人的名字和可爱度。

输出格式

按照可爱度从大到小的顺序输出 $n$ 行，其中第 $i$ 行包含一个字符串和一个整数，表示第 $i$ 可爱的人的名字和可爱度，以空格分隔。

样例

4
alibaba 60
baidu 50
tencent 88
timi 95

timi 95
tencent 88
alibaba 60
baidu 50