Матричные фигуры
За день до олимпиады были получены спутниковые снимки города. Из-за неблагоприятных погодных условий качество изображений оказалось низким, поэтому решили использовать их упрощенную битовую (черно-белую) версию. Вам необходимо по этой битовой версии определить количество фигур на изображении и площадь самой большой из них.
Фигура — это группа пикселей, соединенных между собой по вертикали, горизонтали или диагонали. Площадь фигуры определяется количеством пикселей, которые входят в её состав.
Входные данные
В первой строке даны два натуральных числа N и M — высота и ширина изображения (1 < N, M ≤ 1000). В следующих N строках содержится M чисел 0 или 1, где 1 обозначает пиксель, принадлежащий фигуре, а 0 — не принадлежащий.
Выходные данные
В первой строке выведите количество фигур, а во второй — площадь самой большой из них.