Матричні фігури#10918

Матричні фігури

1 секунда
64 мегабайти
Легка

За день до проведення олімпіади було отримано знімки міста з супутника. Однак погодні умови не дозволили зробити знімків високої якості, і вирішили використовувати їх спрощену бітову (чорно-білу) форму.За заданою бітовою формою зображення визначте кількість фігур на зображенні та площу найбільшої з них.Фігурою вважається послідовність суміжних по вертикалі, горизонталі та діагоналі пікселів. Площа фігури визначається кількістю пікселів, які їй належать.

Вхідні дані

У першому рядку записані два натуральних числа та – висота та ширина зображення (1 < N, M \le 1000). Наступні рядків містять чисел або , де означає, що піксель належить фігурі, – не належить.

Вихідні дані

G.jpg

У першому рядку виведіть кількість фігур, а у другому – площу найбільшої з них.

Приклади

Приклад 1

Loading
Loading