Задача . 13.2. Удвоенный максимум

Дана таблица из N строк; в каждой строке ровно шесть натуральных чисел. Определите количество строк, в которых удвоенное максимальное число строго больше суммы остальных пяти чисел. Если максимальное значение встречается несколько раз, к остальным пяти числам относятся все его вхождения, кроме одного.

Входные данные

В первой строке записано одно целое число N (1 ≤ N ≤ 10000) — количество строк таблицы. В каждой из следующих N строк записаны ровно шесть натуральных чисел через пробел; каждое от 1 до 100000.

Выходные данные

Выведите одно целое число — количество подходящих строк. Если подходящих строк нет, выведите 0.

2
1 2 3 4 9 11
1 1 1 1 1 1

1

3
1 1 1 1 1 1
1 2 3 4 9 11
1 2 3 4 9 11

2