Матричні фігури
Проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
За день до проведення олімпіади було отримано знімки міста з супутника. Однак погодні умови не дозволили зробити знімків високої якості, і вирішили використовувати їх спрощену бітову (чорно-білу) форму.За заданою бітовою формою зображення визначте кількість фігур на зображенні та площу найбільшої з них.Фігурою вважається послідовність суміжних по вертикалі, горизонталі та діагоналі пікселів. Площа фігури визначається кількістю пікселів, які їй належать.
Вхідні дані
У першому рядку записані два натуральних числа N та M – висота та ширина зображення (1 < N, M ≤ 1000). Наступні N рядків містять M чисел 0 або 1, де 1 означає, що піксель належить фігурі, 0 – не належить.
Вихідні дані
У першому рядку виведіть кількість фігур, а у другому – площу найбільшої з них.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 182
Коефіцієнт прийняття 27%