Göllərdən qaçının#1058
Fermer Conun ferması sonuncu tufanda su altında qaldı, üstəlik inəklərinin sudan ölümə qorxduğu məlum olub. Lakin, sığorta şirkəti ona yalnız fermadakı ən böyük "göl"ün ölçüsündən asılı olan bir məbləğ ödəyəcək. Ferma (1 \leq N \leq 100) sətr və (1 \leq M \leq 100) sütundan ibarət düzbucaqlı bir xana toru kimi təsvir olunur. Torunun hər xanasi ya qurudur, ya da su altındadır və dəqiq olaraq (1 \leq K \leq N \times M) xana su altındadır. Gözlənildiyi kimi, göl mərkəzi xanası olan və digər xanalara uzun kənarı (bucağı deyil) ilə birləşən xanalardan ibarətdir. Mərkəzi xananın uzun kənarı ilə birləşən və ya artıq birləşdirilmiş xanalardan hər hansı biri ilə uzun kənarı birləşən istənilən xana həmin gölün tərkib hissəsi sayılır.
1-ci sətir: Üç boşluqla ayrılmış tam ədəd: , və
2-ci sətirdən K+1-ci sətirədək: i+1-ci sətirdə su altında qalmış bir xanani təsvir edən iki boşluqla ayrılmış tam ədəd: onun sətri və sütunu
1-ci sətir: Ən böyük göldə olan xana sayı.
Nümunə 1