Kağızdakı ləkələr#3879
Kağızın M×N ölçülü kvadratlı vərəqinə təsadüfi olaraq mürəkkəb damcıları düşüb və nəticədə bir neçə ləkə əmələ gəlib. Vərəqin hər bir kvadratı ya boyanmış, ya da təmiz hesab olunur. İki boyanmış kvadrat eyni ləkəyə aiddir, əgər bir kvadratın digərinə boyanmış kvadratlar üzərindən keçən bir yolu varsa və yalnız üfüqi və ya şaquli istiqamətdə qonşu kvadrata keçmək mümkündür.
Əldə olunan ləkələrin sayını və ən böyük ləkənin sahəsini, yəni bu ləkə tərəfindən tutulan kvadratların sayını müəyyən edin.
Giriş faylının birinci sətrində M və N (1 ≤ M, N ≤ 10^5, 1 < M·N ≤ 10^6) ölçüləri verilir. Sonrakı M sətrin hər biri N simvoldan ibarətdir: 0 və ya 1, burada sıfır təmiz, bir isə boyanmış kvadrata uyğundur. Ən azı bir kvadratın boyanmış olduğu təmin edilir.
İki ədəd çıxarın: əldə olunan ləkələrin sayı və ən böyük ləkənin sahəsi.
Nümunə 1