Влада міста вирішила зробти дезинфекцію будинків, але комп'ютер на якому була вся документаця працівник в якого була вся документація заражений вірусом (не коронавірусом ;) ). В терміновому порядку з літака була зроблена фотографія міста, і закодована масивом з \(N\) рядків та \(N\) стовпчиків, в якій 0 відповідає пустій ділянці, а 1 ділянці з будинком. Також відомо, що в цьому місті всі будинки мають ПРЯМОКУТНУ ФОРМУ, і жодні два будинка не торкаються один одного ні спільними сторонами, ні кутами.

Напишіть програму, яка визначить скільки будинків є на фото

Формат вхідних даних

В першому рядку натуральне число \(N\) \((N \le 20)\)

Формат вихідних даних

Вивести єдине число - кількість будинків на фотографії.

Приклад вхідних даних

5
0 1 1 0 0 
0 1 1 0 1
0 1 1 0 1
0 0 0 0 0
1 1 1 0 1

Приклад вихідних даних

4