A common way to value a house, among other things, is by the area of the rooms. Though it could be less than trivial to accurately calculate the area of a room that is not in a standard shape. Given a floor plan diagram, with rooms of interest marked, their areas should be calculated.

The input file DATA3.txt will contain two lines with one integer value each, R,C; 0 < R, C <= 40, representing the number of Rows and Columns that make up the floor plan. Followed by R lines, showing the floor plan layout, where:

• # - wall
• . - open space
• {1..5} - integers 1 to 5, marking rooms of interest

The output file OUT3.txt will contain 5 lines. Each line will have an integer representing the area of a room of interest. First line should contain the area of room 1, second line of room 2, etc.

The area of the room is defined as 1 + number of adjacent open spaces. The integer marker could appear anywhere inside the room.

5
6
1###..
##4#5.
2#####
.#.#..
...#.3
        

1
6
4
1
4