Marisa has a garden where she grows herbs, which can be represented as a matrix $A$ of $n$ rows and $m$ columns.
The matrix $A$ contains the following characters:
- `#` represents a fence.
- `.` represents an empty plot.
- `x` represents a plant.
Two plots belong to the same sector if they are connected by a path that does not run into a fence and consists only of horizontal and vertical steps.
Marisa wants to run a statistic on the number of plants in each sector. Count the number of plants in each sector!
### Input
- The first line contains 2 integers $n, m$.
- The next $n$ lines, each line contains a string of $m$ characters, Marisa's garden.
### Output
- Count the number of plants in each sector and print these numbers in ascending order (ignore sectors with no plant).
### Constraints
- $1 \le n, m \le 10^3$.
### Example
Input:
```
6 6
.....x
...x..
######
..x.#.
x...#.
xx.x#.
```
Output:
```
2 5
```