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