Rank the Students

Easy#sorting #custom-comparator· solved by 0 · time limit 2.0 s

Sort students by marks, highest first. Students with equal marks are listed in alphabetical order of name.

Input

$n$ , then $n$ lines name marks (names are unique lowercase words).

The sorted list, name marks per line.

$1 \le n \le 10^5$ , $0 \le$ marks $\le 100$

Input

4
riya 90
aman 85
zoya 90
kabir 85

Output

riya 90
zoya 90
aman 85
kabir 85