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

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

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

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

Ферму фермера Джона було затоплено під час останнього буревію, що ще більше акцентується інформацією про те, що його корови панічно бояться води. В той же час страхова компанія готова випалтити йому компенсацію за збитки, проте розмір суми компенсації залежить від розміру найбільшого "озера" на його фермі. Ферму подано у вигляді прямокутної сітки з N (1N100) рядків і M (1M100) стовбців. Кажна комірка в сітці або суха, або залита водою, і залито саме K (1KN × M) клітинок водою. Як і слід було очікувати, озером вважаються всі зв'язані залиті комірки, у яких клітинки зв'язані між собою по горизонталі чи вертикалі (але не по діагоналі). Довільна клітинка, яка зв'язана з даною напряму або через інші сусідні залиті клітинки є частиною цього ж озера.

Вхідні дані

  • Рядок 1: Три цілих числа: N, M і K

  • Рядки 2..K+1: i+1-ий рядок описує одну залиту клітинку двома цілими числами: номером рядкі R і стовбця C

Вихідні дані

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

Приклад

Вхідні дані #1
3 4 5
3 2
2 2
3 1
2 3
1 1
Вихідні дані #1
4