Задача №112967. Острова

Дана квадратная таблица размером \(N \times N\), заполненная нулями и единицами. Суша обозначается единицей, вода — нулём. Участки суши граничат друг с другом, если они соприкасаются стороной, т.е. с клеткой с координатами \([i][j]\) будут граничить клетки с координатами \([i-1][j], [i+1][j], [i][j-1]\) и \([i][j+1]\) (если они существуют). Напишите программу, подсчитывающую количество островов — связных участков суши, окружённых водой или краем таблицы.

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

Сначала на вход программы подаётся натуральное число \(N\) (\(N \le 100\)). Затем в \(N\) строках записаны через пробел по \(N\) чисел в каждой строке.

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

Одно неотрицательное число — ответ на вопрос задачи.

Примеры
Входные данные
3
1 1 1
0 0 0
1 1 1
Выходные данные
2
Сдать: для сдачи задач необходимо войти в систему