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

Ограничение по времени выполнения 3 секунды

Ограничение по использованию памяти 128 мегабайт

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

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

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

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

Ввод #1

Ответ #1

Ввод #2

Ответ #2

Отправки 5K

Коэффициент принятия 64 %