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

Рисове поле

Рисове поле

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Одного разу, подорожуючи по казковій країні, Кролик у одній з долин побачив рисове поле. Поле займало всю долину, яка являє собою прямокутник розміром M×N клітин.

Кролик був дуже вражений складною будовою цього поля. Воно складалося з окремих ділянок, кожна ділянка розташована на своєму рівні. Оскільки розміри поля дуже великі, то Кролик просить Вас допомогти йому знайти ділянки поля з найбільшою і найменшою площами.

prb1983

Вхідні дані

В першому рядку вхідного файлу два числа M та N (1 ≤ M, N ≤ 100). У наступних M рядках по N чисел у кожному, розділених пропусками, йде опис карти. Кожна клітина карти містить цілі числа p[i] (0p[i]100), які вказують на якому рівні перебуває ділянка. Ділянка - це набір клітин поля, які розташовані на одному рівні і мають з іншими клітинами цього ж рівня спільну сторону.

Вихідні дані

Вивести через пропуск два числа: максимальну і мінімальну площі ділянок.

Приклад

Вхідні дані #1
7 7
7 7 7 7 7 7 7
7 5 5 5 5 5 7
7 4 2 4 4 5 7
7 4 2 0 4 5 7
7 4 2 2 2 5 7
7 4 4 4 4 5 7
7 7 7 7 7 7 7
Вихідні дані #1
24 1
Автор М. Рубан