Пятна на бумаге
Пятна на бумаге
На лист клетчатой бумаги размерами M×N случайно капнули чернилами, так что образовалось несколько пятен. Каждая клетка листа считается либо закрашенной, либо чистой. Две закрашенных клетки принадлежат одному пятну, если существует путь от одной клетки до другой, проходящий по закрашенным клеткам этого пятна, причём переходить в соседнюю клетку можно только по горизонтали или вертикали.
Определите количество получившихся пятен и площадь самого большого пятна, т.е. количество клеток, занятых этим пятном.
Входные данные
В первой строке входного файла заданы величины M и N (1 ≤ M, N ≤ 10^5, 1 < M·N ≤ 10^6). Каждая из последующих M строк содержит N символов 0 или 1, где ноль соответствует чистой, а единица — закрашенной клетке. Гарантируется, что хотя бы одна клетка будет закрашена.
Выходные данные
Выведите два числа: количество получившихся пятен и площадь самого большого пятна.
Пример
6 7 1001001 1111011 1001000 1001111 0100000 0000000
3 13