Задача O. Последний урок

Автор:А. Кленин   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:256 Мб
Выходной файл:output.txt  

Условие

Обычно последний урок в четверти посвящён определению четвертных оценок. Четвертная оценка школьника вычисляется как округлённое до ближайшего целого среднее арифметическое всех его оценок в течение четверти.

Например, Вася, получивший в течение четверти оценки 3, 4, 2, 3, 3, 5, будет иметь среднюю оценку 20 / 6 = 3.3333... и получит итоговую оценку 3.

Средние оценки 1.5, 2.5, 3.5 и 4.5 округляются до 2, 3, 4 и 5 соответственно.

Кроме того, на последнем уроке каждый школьник может один раз вызваться отвечать, чтобы попытаться улучшить свою четвертную оценку. Конечно, такое улучшение возможно только для тех, у кого средняя оценка достаточно близка к следующему баллу.

Например, если Вася на последнем уроке сумеет получить пятёрку, то его средняя оценка станет равна 25 / 7 = 3.571... и итоговая оценка повысится до 4 баллов.

По данному списку учеников и их оценок требуется определить, кто из них имеет шанс улучшить четвертную оценку на последнем уроке.

Формат входного файла

Входной файл содержит целое число N — количество учеников, за которым следует N списков оценок. Список оценок i-го ученика состоит из целого числа Qi — количества оценок, за которым следуют Qi целых чисел в диапазоне от 1 до 5 — сами оценки.

Формат выходного файла

Выходной файл должен содержать количество учеников, которые могут улучшить свои оценки.

Ограничения

1 ≤ N ≤ 100; 1 ≤ Q ≤ 100

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
1
6 2 2 2 2 2 2
0
2
2
6 3 4 2 3 3 5
4 4 5 4 5
1

0.035s 0.007s 15