Кількість висячих вершин 1

Обмеження на час виконання 3 секунди

Обмеження на використання пам'яті 128 мегабайтів

Задано простий неорієнтовний незважений граф. Потрібно підрахувати кількість висячих вершин. Вершина називається висячою, якщо її степінь дорівнює $1$ .

Вхідні дані

У першому рядку знаходиться число $n (1 \leq n \leq 1000)$ . У наступних $n$ рядках знаходиться матриця суміжності.

Вихідні дані

Виведіть кількість висячих вершин у графі.

Приклади

Вхідні дані #1

Відповідь #1

Вхідні дані #2

Відповідь #2

Відправки 5K

Коефіцієнт прийняття 64%