Codah ClubУпражнявай. Изпращай. Напредвай.
Вход
Български
#000435

Gljive

Super Mario saved the princess from the castle. Rather than thank him, the princess left the Super Mario and fled to the Evil Crocodile. In fact, she fell in love during his stay in the castle (suspicion of some love potions). Super Mario seeks comfort in mushrooms from the Netherlands. We have walls and mushrooms. Super Mario, even if the super, we can not through walls. I can up, down, left and right (on the plan). But it can be teleport. Once. At the beginning. Teleport want to one place from which will be able to eat mushrooms farther. Tell him how much the maximum fungus can eat as there are separate rooms in the castle (rooms are set so that the squares in each box in the room can be reached at each other).


InputThe first line of natural numbers R and S, the number of rows and number of columns on the plan. R, S <= 50.The next R lines, with a sign. The 'G' stands for fungus, '#' wall, a '. " empty field in which Mario can move. It can move through the mushrooms.

OutputThe first line of the maximum number of mushrooms that can eat.The second line number rooms.


Input
5 5
..#..
.G#.G
.G###
...#.
...#G
Output
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.