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