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

Вхідні дані

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

Вихідні дані

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