The first line contains two integers $n$, $m$ ($1 \le n \cdot m \le 2 \cdot 10^5$) --- the length and width of the garden.

The next $n$ lines contain $m$ characters each --- the description of the garden.

It is guaranteed that from each cell that does not contain flowers, it is possible to reach any other cell that does not contain flowers by moving through cells that do not contain flowers.

It is guaranteed that there is at least one hole, and the number of holes in the garden does not exceed $100$.