최고의 계주 팀

국가대표 육상팀 감독으로서 다가오는 선수권 대회 4 × 100 m 계주에 나갈 단거리 선수 네 명을 뽑아야 한다.

이름 그대로 이 계주는 100 m씩 네 구간으로 이루어진다. 나라에서 가장 빠른 100 m 주자 네 명을 그대로 뽑으면 될 것 같지만, 따져야 할 점이 하나 있다. 플라잉 스타트다. 2, 3, 4번째 구간에서는 주자가 이미 달리는 상태로 바통을 넘겨받는다. 그래서 가속이 느린 주자는 2, 3, 4번째 구간 중 하나를 달릴 때 상대적으로 더 좋은 기록을 낸다.

뽑을 수 있는 선수 명단이 주어진다. 각 선수의 기록을 보고 어떤 네 명을 대표팀에 넣을지, 각자 몇 번째 구간을 달릴지 정하라. 선수마다 두 가지 기록이 주어진다. 1번째 구간을 달릴 때의 기록과 나머지 구간 중 하나를 달릴 때의 기록이다. 팀에 뽑힌 선수는 한 구간만 달린다.

팀의 기록은 네 구간 기록의 합이다. 기록이 가장 빠른 팀을 구하라.

첫 줄에 뽑을 수 있는 선수의 수 $n$이 주어진다 ($4 \le n \le 500$). 이어지는 $n$개의 줄에 선수 정보가 한 줄에 하나씩 주어진다. 그중 $i$번째 줄에는 $i$번 선수의 이름, 1번째 구간을 달릴 때의 기록 $a_i$, 나머지 구간 중 하나를 달릴 때의 기록 $b_i$가 공백으로 구분되어 주어진다 ($8 \le b_i \le a_i < 20$). 이름은 길이가 2 이상 20 이하인 대문자 알파벳 'A'부터 'Z'까지의 문자열이고, 두 선수의 이름은 서로 다르다. 기록의 단위는 초이며 소수점 아래 정확히 두 자리까지 주어진다.

첫 줄에 가장 빠른 팀의 기록을 초 단위로, 소수점 아래 정확히 두 자리까지 출력한다. 이어서 네 줄에 그 팀 선수의 이름을 1번째 구간부터 4번째 구간까지 차례로 출력한다.

기록이 가장 빠른 팀이 여럿이면, 1번째 구간부터 4번째 구간까지 나열한 이름 네 개의 수열이 사전순으로 가장 앞서는 팀을 출력한다. 이름은 대문자 알파벳 문자열로 보고 사전순으로 비교한다.