프로그래밍-트램펄린-애슬론!

프로그래밍 대회는 재미있고 흥미진진하다. 프로그래밍은 올림픽 종목이 되어야 한다! 적어도 우리는 그렇게 믿는다. 그러나 이 생각을 친구들에게 말했을 때, 친구들은 우리만큼 기뻐하지 않았다. 그래서 보는 재미가 더 큰 복합 종목을 제안하기로 했다. 프로그래밍-트램펄린-애슬론! (이름은 아직 정하는 중이다.)

방식은 다음과 같다. 이는 팀 종목이며, 각 팀은 $3$명으로 구성된다. 팀에는 $1$시간, 컴퓨터 $1$대, 트램펄린 $1$대가 주어진다. 언제나 컴퓨터를 사용하는 팀원은 최대 $1$명, 트램펄린에서 뛰는 팀원은 최소 $1$명이어야 한다. 대회가 시작되면 팀은 프로그래밍 문제 $6$개와 트램펄린 연기(연습 동작) $6$개를 받는다. 팀은 연기를 팀원들에게 나누어, 각 팀원이 주어진 연기를 정확히 $2$개씩 트램펄린에서 수행하도록 한다. 프로그래밍 과제는 팀원들이 함께 풀지만, 어느 한 팀원도 컴퓨터를 합계 $25$분을 넘게 사용할 수 없다. 점수는 두 부분을 더해 산정한다:

• 프로그래밍 점수는 $0$점 이상 $60$점 이하이다. 팀은 맞힌 문제 하나당 $10$점을 받는다.
• 트램펄린 점수는 $0$점 이상 $40$점 이하이다. $6$개 연기 각각은 심사위원에게 $0$점에서 $10$점 사이의 점수를 받는다. 최종 트램펄린 점수는 $6$개 점수 중 최고점과 최저점을 제외한 나머지 $4$개 점수를 더해 정한다.

우리는 이 새 종목을 국제올림픽위원회에 제안하기 전에, 우리가 얼마나 진지한지 보여 줄 준비를 모두 끝내고 싶다. 따라서 다른 팀 중 점수가 엄격하게 높은 팀이 $2$팀 이하인 팀은 메달을 받는다. 다만 최근 메달이 부족해서, 심사위원은 메달을 받는 팀이 $1\,000$팀을 넘지 않도록 하라는 지시를 받았다. 각 팀의 성적이 주어졌을 때 메달리스트를 정하는 프로그램을 작성하라.

첫 줄에는 참가 팀 수 $N$이 주어진다. 이어서 $N$개의 줄이 주어진다. 각 줄은 한 팀을 나타내며, 공백으로 구분된 값 $C$, $P$, $E_1$, $E_2$, $E_3$, $E_4$, $E_5$, $E_6$을 담고 있다. $C$는 팀을 식별하는 5글자 코드이고, $P$는 팀이 푼 문제 수를 나타내는 정수이며, $E_i$는 $i$번 트램펄린 연기의 실행 점수를 나타내는 정수이다.

$M$줄을 출력한다. 여기서 $M$은 메달리스트 팀의 수이다. 각 줄에는 공백으로 구분된 두 값 $C$와 $S$를 출력한다. $C$는 팀 코드, $S$는 그 팀의 총점이다. 메달리스트 팀은 총점이 높은 순서로 나열하고, 총점이 같으면 입력 순서대로 나열한다.

• $3 \le N \le 100\,000$
• $3 \le M \le 1\,000$
• $C$는 영문 대문자 5글자로 이루어진다.
• $0 \le P \le 6$
• 모든 $1 \le i \le 6$에 대해 $0 \le E_i \le 10$
• 서로 다른 팀은 항상 서로 다른 팀 코드를 가진다.