Ostrva

EasyProblem #52
VremeMemorijaUlazIzlaz
1 s64 MBstdinstdout

Ovde postoji graf, iako ti niko nije dao nijednu granu.

Satelit je snimio deo okeana i podelio ga na mrežu od vrsta i kolona. Svako polje na snimku je ili kopno, oznaka #, ili voda, oznaka ..

Ostrvo je skup polja kopna po kojima možeš da pređeš a da ne pokvasiš noge, koračajući samo gore, dole, levo i desno. Dva polja kopna koja se dodiruju samo temenom nisu na istom ostrvu, jer se dijagonalno ne sme koračati.

Prebroj ostrva na snimku i izmeri koliko je veliko najveće.

Ulaz

U prvoj liniji ulaza nalazi se ceo broj - broj test primera.
U prvoj liniji svakog test primera su brojevi i - broj vrsta i broj kolona snimka.
U narednih linija nalazi se po karaktera, # ili ., koji opisuju jednu vrstu snimka.

Izlaz

Za svaki test primer ispiši u posebnoj liniji dva broja - koliko ostrva ima na snimku i od koliko se polja sastoji najveće. Ako je na snimku samo voda, ispiši 0 0.

Primer

Input
1
4 6
#..##.
##..#.
....#.
.##..#
Output
4 4

Ostrva ima četiri, a najveće je ono uz desnu stranu gornjeg dela snimka, od polja. Obrati pažnju na usamljeno polje u donjem desnom uglu: sa ostrvom iznad sebe dodiruje se samo temenom, pa se broji kao zasebno ostrvo.

Ograničenja



zbir svih nije veći od

Pošalji svoje rešenje