Counting check-in areas

A neighborhood map divided into cells of equal size is given as the grid grid. If grid[r][c] is '#', someone checked in on social media in the cell in row r, column c. If it is '.', nobody checked in there.

Check-in cells that touch each other above, below, left, or right belong to the same area. Cells that touch only diagonally do not count as touching. Complete the function solution, which returns the number of areas that the check-in cells form.

Function

solution(grid)

Constraints

• The length of grid is from 1 to 30.
• The strings in grid all have the same length, which is from 1 to 30.
• The strings in grid consist only of '#' and '.'.

Examples

Starter code

def solution(grid):
    answer = 0
    return answer