e-olymp
Задачи

Количество висячих вершин 1

Количество висячих вершин 1

Дан простой неориентированный невзвешенный граф. Подсчитать количество висячих вершин в нем. Вершина называется висячей, если ее степень равна 1.

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

В первой строке находится число n (1n1000). В следующих n строках находится матрица смежности.

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

Выведите количество висячих вершин в графе.

Лимит времени 3 секунда
Лимит использования памяти 128 MiB
Входные данные #1
2
0 1
1 0
Выходные данные #1
2
Входные данные #2
3
0 1 1
1 0 1
1 1 0
Выходные данные #2
0