Thầy Trí có một khu vườn trồng thảo dược, có thể được biểu diễn bởi một ma trận \(A\) gồm \(n\) hàng \(m\) cột.

Ma trận \(A\) chứa những kí tự sau:

• # là hàng rào.
• . là khu đất trông.
• x là một cái cây.

\(2\) khu đất cùng một khu vực nếu chúng được kết nối bởi đường đi không đi qua hàng rào và chỉ gồm các bước đi ngang hay đi dọc.

Input

• Dòng đầu tiên gồm \(2\) số nguyên \(n,m\).
• \(n\) dòng tiếp theo, mỗi dòng gồm một xâu \(m\) kí tự, khu vườn của thầy Trí

Output

• Đếm số lượng cây ở mỗi khu vực. In ra các các số theo thứ tự tăng dần (bỏ qua các khu vực không có cây).

Điều kiện

• \(1 \le n,m \le 10^3\)

Sample Input 1

6 6
.....x
...x..
######
..x.#.
x...#.
xx.x#.

Sample Output 1

2 5