Были проведены испытания нового дырокола, который делает квадратные дырки. Листок бумаги имеет разметку N на M клеток, каждую из которых можно пробить дыроколом.
На схеме единицей обозначена пробитая клетка, нулем - не пробитая.
Сколько маленьких причудливых листочков разной формы останется после пользования этим дыроколом?
Формат файла входных данных:
В первой строке входного файла записаны натуральные числа N и M (1<=N, M <=100) - размеры листа.
В последующих N строках дана схема пробитого листа.
Формат файла выходных данных:
Вывести количество полученных листочков.
Ввод |
Вывод |
5 4
0 0 1 0
0 1 0 0
1 1 1 1
0 0 0 0
1 1 0 0
|
3 |