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