학생의 이름과 점수가 주어진다.

점수가 높은 학생부터 정렬하여 출력하라.

점수가 같다면 이름의 사전순으로 정렬한다.

입력

첫째 줄에 학생의 수 \(n\)이 주어진다.

둘째 줄부터 \(n\)개의 줄에 학생 이름과 점수가 공백으로 구분되어 주어진다.

학생 이름은 중복되지 않는다.

\((1 \le n \le 1000)\)

학생 이름의 길이는 \(1\) 이상 \(20\) 이하이다.

점수는 \(0\) 이상 \(100\) 이하의 정수이다.

출력

정렬된 순서대로 학생 이름과 점수를 한 줄에 하나씩 출력한다.

예제 입력

5
zoe 90
amy 90
bob 100
cody 80
mike 90

예제 출력

bob 100
amy 90
mike 90
zoe 90
cody 80