Дана таблица из N строк; в каждой строке ровно шесть натуральных чисел. Для каждой строки определены две группы её элементов. Группа A содержит все вхождения значений, каждое из которых встречается не менее трёх раз в этой строке; группа B содержит все вхождения значений, каждое из которых встречается менее трёх раз в этой строке. Определите количество строк, в которых обе группы непусты и среднее арифметическое группы A не больше среднего арифметического группы B. Значения, не попавшие ни в одну группу, не учитываются.
В первой строке записано одно целое число N (1 ≤ N ≤ 10000) — количество строк таблицы. В каждой из следующих N строк записаны ровно шесть натуральных чисел через пробел; каждое от 1 до 100000.
Выведите одно целое число — количество подходящих строк. Если подходящих строк нет, выведите 0.
2 10 6 6 6 6 6 1 1 1 1 1 1
1
3 1 1 1 1 1 1 10 6 6 6 6 6 10 6 6 6 6 6
2
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач