背景

老师需要将各位同学的期末成绩由高到低排序

如果遇到成绩相同的，那么先输入的同学在先

题目描述

第一行给出整数 n，表示共有 n 位同学

接下来 n 行依次给出学生姓名、成绩

Format

Input

整数 n(不超过 100)

接下来 n 行，分别给出学生姓名 name(长度不超过 15)和学生成绩 score(满分 100)

Output

按成绩由高到低打印出学生姓名

Samples

6
js 100
ts 100
java 80
c 99
c++ 98
golang 99

js
ts
c
golang
c++
java

Limitation

1s, 1024KiB for each test case.