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

Змагання з програмування — це весело і захопливо. Програмування має стати олімпійським видом спорту! Принаймні, ми так вважаємо. Однак, коли ми запропонували цю ідею деяким друзям, вони не розділили нашого ентузіазму. Тому ми вирішили запропонувати комбінований вид спорту, який буде цікавішим для глядачів. Програмно-батутний атлон! (ми ще працюємо над назвою).

Ідея така. Це командний спорт, у якому кожна команда складається з $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$ — загальний бал команди. Команди-медалісти повинні бути перелічені у порядку спадання загального бала, а у разі рівності балів — у порядку їх появи у вхідних даних.

Приклади