Задачи
Количество висячих вершин 1
Количество висячих вершин 1
Дан простой неориентированный невзвешенный граф. Подсчитать количество висячих вершин в нем. Вершина называется висячей, если ее степень равна $1$.
\InputFile
В первой строке находится число $n~(1 \le n \le 1000)$. В следующих $n$ строках находится матрица смежности.
\OutputFile
Выведите количество висячих вершин в графе.
\includegraphics{https://static.e-olymp.com/content/a2/a2eef5c326fc869babcf1a5ea52db1e4384a0f5b.gif}
Входные данные #1
2 0 1 1 0
Выходные данные #1
2
Входные данные #2
3 0 1 1 1 0 1 1 1 0
Выходные данные #2
0