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