Göllərdən qaçının
Fermer Conun ferması son fırtına zamanı su altında qaldı və bu, onun inəklərinin sudan qorxduğunu daha da artırdı. Sığorta şirkəti ona zərər üçün kompensasiya ödəməyə hazırdır, lakin bu məbləğ fermadakı ən böyük "gölün" ölçüsündən asılıdır. Ferma N (1 ≤ N ≤ 100) sətir və M (1 ≤ M ≤ 100) sütundan ibarət düzbucaqlı bir şəbəkə şəklində təsvir olunur. Şəbəkədəki hər bir hüceyrə ya qurudur, ya da su ilə doludur və ümumilikdə K (1 ≤ K ≤ N × M) hüceyrə su ilə doludur. Göl, bütün əlaqəli dolu hüceyrələrdən ibarətdir, burada hüceyrələr bir-biri ilə üfüqi və ya şaquli olaraq (amma diaqonal olaraq deyil) bağlıdır. Birbaşa və ya digər qonşu dolu hüceyrələr vasitəsilə əlaqəli olan istənilən hüceyrə həmin gölün bir hissəsidir.
Giriş verilənləri
Sətir 1: Üç tam ədəd: N, M və K
Sətirlər 2..K+1: i+1-ci sətir bir dolu hüceyrəni iki tam ədəd ilə təsvir edir: sətir nömrəsi R və sütun C
Çıxış verilənləri
Sətir 1: Ən böyük göldəki hüceyrələrin sayı.