Плями на папері#3879
На аркуші в клітинку розмірами M \times N випадково капнули чорнилом, утворивши кілька плям. Кожна клітинка аркуша може бути або зафарбованою, або чистою. Дві зафарбовані клітинки належать до однієї плями, якщо між ними існує шлях через зафарбовані клітинки цієї ж плями, причому переходити можна лише по горизонталі або вертикалі.
Вам потрібно визначити кількість утворених плям і площу найбільшої з них, тобто кількість клітинок, які вона займає.
У першому рядку вхідного файлу задані значення і (1 \le M, N \le 10^5, 1 < M \cdot N \le 10^6). Кожен з наступних рядків містить символів 0 або 1, де нуль означає чисту клітинку, а одиниця — зафарбовану. Гарантується, що хоча б одна клітинка буде зафарбована.
Виведіть два числа: кількість утворених плям і площу найбільшої плями.
Приклад 1