Однажды трое лучших друзей Петя, Вася и Тоня решили создать команду и участвовать в соревновании по программированию. Обычно на соревнованиях по программированию участникам предлагается несколько задач. Еще перед началом друзья договорились, что они будут реализовывать задачу, если как минимум двое из них придумали и уверены в решении, в противном случае ребята не будут писать решение этой задачи.
На этом соревновании организаторы предложили n задач. Для каждой задачи известно, кто из друзей придумал и уверен в ее решении. Помогите друзьям найти количество задач, по которым они будут писать решение.
Выходные данные
Выведите единственное целое число — количество задач, которые друзья будут реализовывать на соревновании.
Примечание
В первом примере решение первой задачи знают Петя и Вася, а решение второй знают все трое. Значит, они будут писать решения по этим задачам. Решение третьей задачи знает только Петя, но этого недостаточно, и друзья не будут ее писать.
Во втором примере друзья будут реализовывать только вторую задачу, так как ее решение знают Вася и Тоня.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
1 1 0
1 1 1
1 0 0
|
2
|
|
2
|
2
1 0 0
0 1 1
|
1
|