Программирование-батут-атлон!

Соревнования по программированию — это весело и увлекательно. Программирование должно стать олимпийским видом спорта! По крайней мере, мы так считаем. Однако, когда мы предложили эту идею некоторым друзьям, они не разделили нашего энтузиазма. Поэтому мы решили предложить комбинированный вид спорта, который будет интереснее для зрителей. Программно-батутный атлон! (мы еще работаем над названием).

Идея такова. Это командный спорт, в котором каждая команда состоит из $3$ участников. У команды есть $1$ час, $1$ компьютер и $1$ батут. В любой момент времени на компьютере может работать не более одного участника команды, и при этом хотя бы один участник должен прыгать на батуте. В начале соревнования команде выдается $6$ задач по программированию и $6$ батутных элементов (упражнений). Команда решает, как распределить батутные элементы между участниками, так чтобы каждый участник должен был выполнить $2$ из данных элементов на батуте. Программные задачи решаются командой совместно, однако ни один участник не может провести за компьютером более $25$ минут в общей сложности. Оценка складывается из двух частей, которые суммируются:

• Оценка за программирование варьируется от $0$ до $60$. Команда получает $10$ баллов за каждую правильно решенную задачу.

• Оценка за батут варьируется от $0$ до $40$. Каждому из $6$ батутных элементов выставляется оценка судьями, которая находится в диапазоне от $0$ до $10$. Итоговая оценка за выполнение на батуте определяется путем отброса самой высокой и самой низкой из $6$ оценок, после чего оставшиеся $4$ оценки суммируются.

Перед тем как представить этот новый вид спорта Международному олимпийскому комитету, мы хотим, чтобы все было готово, чтобы показать, насколько серьезно мы настроены. Поэтому каждая команда должна получить медаль, если не более чем две другие команды набрали строго более высокий балл. Однако, чтобы справиться с недавней нехваткой медалей, жюри было поручено следить за тем, чтобы число команд, заслуживающих медаль, не превышало $1000$. Мы просим вас написать программу, которая определит медалистов, исходя из результатов различных команд.

Входные данные

Первая строка содержит число $n(3\le n\le 10^5)$ команд-участников. Далее следуют $n$ строк. Каждая из этих строк описывает команду и содержит значения $c,p,e_1,e_2,e_3,e_4,e_5,e_6$; $c$ — это пятибуквенный код, используемый для идентификации команды, $p(0\le p\le 6)$ — целое число, указывающее количество решенных задач, и $e_i(0\le e_i\le 10)$ — целое число, указывающее оценку за выполнение элемента батутного упражнения номер $i$. Разные команды всегда имеют разные коды.

Выходные данные

Выведите $m(3\le m\le 1000)$ строк, где $m$ — количество медалистов. Каждая строка должна представлять команду-медалиста, содержать два значения $c$ и $s$, где $c$ — код команды, а $s$ — общий балл команды. Команды-медалисты должны быть перечислены в порядке убывания общего балла, а при равенстве баллов — в порядке их появления во входных данных.

Примеры