Уникайте озер#1058

Уникайте озер

1 секунда
64 мегабайти
Дуже легка

Ферма фермера Джона була затоплена під час останньої бурі, що стало особливою проблемою через те, що його корови смертельно бояться води. Проте, його страхова компанія відшкодує збитки лише у зв'язку з розміром найбільшого "озера" на його фермі. Ферма зображена у вигляді прямокутної сітки з (1 \leq N \leq 100) рядків та (1 \leq M \leq 100) стовпців. Кожна клітинка цієї сітки або суха, або затоплена, і рівно (1 \leq K \leq N \times M) клітинок затоплено. Як і слід очікувати, озеро має центральну клітинку, до якої інші клітинки підключаються через спільну довгу сторону (не через кут). Будь-яка клітинка, яка має спільну довгу сторону із центральною або з будь-якою вже з'єднаною клітинкою, також стає частиною озера.

Вхідні дані

  • Рядок : Три цілих числа, розділені пробілами: , та

  • Рядки ..K+1: Рядок i+1 описує одну затоплену клітинку двома цілими числами — її рядок та стовпець: та

Вихідні дані

  • Рядок : Кількість клітинок, які містить найбільше озеро.

Приклади

Приклад 1

Loading
Loading