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

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

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

Ферму фермера Джона було затоплено під час останнього буревію, що ще більше акцентується інформацією про те, що його корови панічно бояться води. В той же час страхова компанія готова випалтити йому компенсацію за збитки, проте розмір суми компенсації залежить від розміру найбільшого "озера" на його фермі. Ферму подано у вигляді прямокутної сітки з \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100}) рядків і \textbf{M} (\textbf{1} ≤ \textbf{M} ≤ \textbf{100}) стовбців. Кажна комірка в сітці або суха, або залита водою, і залито саме \textbf{K} (\textbf{1} ≤ \textbf{K} ≤ \textbf{N} × \textbf{M}) клітинок водою. Як і слід було очікувати, озером вважаються всі зв'язані залиті комірки, у яких клітинки зв'язані між собою по горизонталі чи вертикалі (але не по діагоналі). Довільна клітинка, яка зв'язана з даною напряму або через інші сусідні залиті клітинки є частиною цього ж озера. \InputFile \begin{itemize} \item Рядок \textbf{1}: Три цілих числа: \textbf{N}, \textbf{M} і \textbf{K} \item Рядки \textbf{2}..\textbf{K}+\textbf{1}: \textbf{i}+\textbf{1}-ий рядок описує одну залиту клітинку двома цілими числами: номером рядкі \textbf{R} і стовбця \textbf{C} \end{itemize} \OutputFile \begin{itemize} \item Рядок \textbf{1}: Кількість клітинок у найбільшомум озері. \end{itemize}
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3 4 5
3 2
2 2
3 1
2 3
1 1
Вихідні дані #1
4