Задачі
Кількість висячих вершин 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