오리와 상어

오리와 상어는 지난 한 해 동안 많은 모험을 했다. 요즘 날씨가 너무 좋아서 수구 대회를 열고 싶어 한다. 팀을 나눈 뒤 모든 팀은 다른 모든 팀과 한 번씩 경기를 한다. 경기를 즐기느라 승패를 따질 생각이 없어서 너에게 도움을 청한다.

경기 목록과 각 경기에서 두 팀이 넣은 골 수가 주어진다. 각 경기에서 이긴 팀은 3점, 진 팀은 0점을 얻는다. 무승부면 두 팀이 각각 1점을 얻는다. 가장 많은 점수를 얻은 팀을 찾아 상위 5개 팀을 구하라.

첫 줄에 팀 수를 나타내는 정수 $n$이 주어진다. $2 \leq n \leq 400$이다.

이어서 $\frac{n \cdot (n - 1)}2$개의 줄이 주어진다. 각 줄에는 경기마다 두 팀의 이름과 그 경기에서 두 팀이 넣은 골 수가 한 칸 띄어쓰기로 구분되어 있다.

팀 이름은 영문 알파벳(A-Z, a-z)으로만 이루어지며 최대 20자이다. 점수는 0 이상 100 이하이다.

모든 팀은 다른 모든 팀과 정확히 한 번씩 경기한다.

수구 대회의 상위 5개 팀 이름과 각 팀의 총점을 출력한다. 각 팀 이름은 별도의 줄에 쓰고, 팀 이름과 점수는 한 칸 띄어쓰기로 구분한다.

참가 팀이 5개 미만이면 참가한 모든 팀을 출력한다. 점수가 같은 팀이 있으면 사전순으로 정렬한다.