Задачи
Количество висячих вершин 1
Количество висячих вершин 1
Дан простой неориентированный невзвешенный граф. Подсчитать количество висячих вершин в нем. Вершина называется висячей, если ее степень равна 1.
Входные данные
В первой строке находится число n (1 ≤ n ≤ 1000). В следующих n строках находится матрица смежности.
Выходные данные
Выведите количество висячих вершин в графе.
Пример
Входные данные #1
2 0 1 1 0
Выходные данные #1
2
Входные данные #2
3 0 1 1 1 0 1 1 1 0
Выходные данные #2
0