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