Дана таблица из N строк; в каждой строке ровно шесть натуральных чисел. Подходящая строка должна иметь точный состав: ровно одно значение встречается два раза; ровно четыре различных значения встречаются каждое один раз. Других значений в строке нет. Кроме того, среднее арифметическое всех вхождений повторяющихся значений должно быть строго больше среднего арифметического неповторяющихся значений. Найдите первую подходящую строку в исходном порядке таблицы и выведите её номер и сумму всех шести элементов. Строки нумеруются с 1.
В первой строке записано одно целое число N (1 ≤ N ≤ 10000) — количество строк таблицы. В каждой из следующих N строк записаны ровно шесть натуральных чисел через пробел; каждое от 1 до 100000.
Выведите номер выбранной строки (нумерация с 1) и сумму её шести элементов через пробел. Если подходящих строк нет, выведите 0 0.
2 30 35 49 91 91 50 1 1 1 1 1 1
1 346
3 1 1 1 1 1 1 30 35 49 91 91 50 30 35 49 91 91 50
2 346
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач