순위표

Charlotte Michelle Simone은 Especially Interesting Olympiad를 주최하고 있다. 그녀는 모든 참가자의 풀이를 받았고, 이제 순위표를 만들어야 한다.

이 올림피아드에는 여러 과제가 있다. 각 참가자는 과제마다 원하는 만큼 풀이를 제출할 수 있으며, 각 풀이는 몇 점인가를 받는다. 참가자의 과제 점수는 그 과제에 제출한 풀이 점수의 최댓값이다(해당 과제의 풀이를 제출하지 않았다면 0점). 참가자의 총점은 모든 과제 점수의 합이다.

총점에 따라 참가자의 순위표를 작성하는 프로그램을 작성하시오.

첫 줄에 제출된 풀이의 개수 $N$이 주어진다 ($1 \le N \le 200\,000$).

이어지는 $N$개의 줄에는 각각 참가자의 계정 이름, 과제 이름, 풀이가 받은 점수가 공백으로 구분되어 주어진다. 계정 이름과 과제 이름은 모두 1자 이상 20자 이하의 소문자 라틴 알파벳으로 이루어진다. 각 풀이의 점수는 0 이상 100 이하의 정수다.

참가자는 최대 10,000명, 과제는 최대 10개라고 가정해도 된다.

참가자마다 한 줄에 계정 이름과 총점을 공백으로 구분하여 출력한다. 줄은 총점의 내림차순으로 정렬한다. 총점이 같은 줄은 어떤 순서로 나열해도 된다.