학생들의 이름과 점수를 pair로 저장하는 vector를 만들고, 이를 점수에 따라 정렬하는 프로그램을 작성하세요. 프로그램은 다음 기능을 수행해야 합니다: 사용자로부터 학생 수를 입력받습니다. 각 학생의 이름과 점수를 입력받아 pair<string, int> 형태로 vector에 저장합니다. vector를 점수에 따라 내림차순으로 정렬합니다. 정렬된 결과를 출력합니다.

입력 설명

학생이 몇(n) 명인지 주어집니다. (0 <= n <= 10,000) n개 만큼 학생과 점수과 함께 주어집니다. 동명이인은 존재하지 않으며, 동일한 점수를 가진 학생 역시 존재하지 않습니다.

출력 설명

아래 형식에 맞춰서 출력하세요. "rank, name: score"

예제 입력

4
Alice 85
Bob 92
Charlie 78
David 95

예제 출력

1, David: 95
2, Bob: 92
3, Alice: 85
4, Charlie: 78