eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Пятна на бумаге

Пятна на бумаге

Лимит времени 2 секунды
Лимит использования памяти 256 MiB

На лист клетчатой бумаги размерами M×N случайно капнули чернилами, так что образовалось несколько пятен. Каждая клетка листа считается либо закрашенной, либо чистой. Две закрашенных клетки принадлежат одному пятну, если существует путь от одной клетки до другой, проходящий по закрашенным клеткам этого пятна, причём переходить в соседнюю клетку можно только по горизонтали или вертикали.

Определите количество получившихся пятен и площадь самого большого пятна, т.е. количество клеток, занятых этим пятном.

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

В первой строке входного файла заданы величины M и N (1 ≤ M, N ≤ 10^5, 1 < M·N ≤ 10^6). Каждая из последующих M строк содержит N символов 0 или 1, где ноль соответствует чистой, а единица — закрашенной клетке. Гарантируется, что хотя бы одна клетка будет закрашена.

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

Выведите два числа: количество получившихся пятен и площадь самого большого пятна.

Пример

Входные данные #1
6 7
1001001
1111011
1001000
1001111
0100000
0000000
Выходные данные #1
3 13
Источник NEERC Western Subregional Contest 2012