#000435

Gljive

Super Mario je spasio princezu iz dvorca. Umjesto da mu zahvali, princeza je ostavila Super Marija i pobjegla k Zlom Krokodilu. Naime, zaljubila se u njega tjekom boravka u dvorcu (sumnja se na neke ljubavne napitke). Super Mario trazi utjehu u gljivama iz nizozemske. Imamo zidove i gljive. Super Mario, makar je super, nemoze kroz zidove. I moze gore, dolje, ljevo i desno (na tlocrtu). Ali moze se teleportirat. Jednom. Na pocetku. Zeli se teleportirat na jedno mjesto s kojeg ce moci pojesti cim vise gljiva. Recite mu koliko maksimalno gljiva moze pojesti i koliko postoji odvojenih prostorija u dvorcu (prostorije su skup kvadratica tako da iz svakog kvadratica u prostoriji se moze doci u svaki drugi).


InputPrvi redak prirodni brojevi R i S, broj redaka i broj stupaca na tlocrtu. R, S <= 50.U sljedecih R redaka, S znakova. Znak 'G' oznacava gljivu, '#' zid, a '.' prazno polje po kojemu se Super Mario moze kretati. Moze se kretati i kroz gljive.

OutputU prvom retku maksimalni broj gljiva koje moze pojesti.U drugom retku broj prostorjia.

Ulaz
5 5
..#..
.G#.G
.G###
...#.
...#G

Izlaz
2
3

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.