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