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