Tuấn là một lập trình thi đấu thủ nổi tiếng thế giới và anh ấy đang phát triển một trò chơi dựa trên ý tưởng của tựa game Tetris. Trò chơi của Tuấn hiện tại đang có 5 loại khối hình Tetris (gọi tắt là khối), có hình dạng như hình bên dưới. Trước khi đặt một khối lên ma trận, khối đó có thể được xoay một góc 90 độ một số lần và khối đó sẽ được tô màu. Cho đến thời điểm hiện tại, trò chơi vẫn chưa hỗ trợ việc đặt khối khi một phần của khối đó nằm ngoài ma trận hay khối đó nằm đè lên một khối khác.

Khi Tuấn đang đi thi Chung kết Quốc gia kỳ thi Tin học trẻ 2022 sau khi đạt thành tích ấn tượng trong vòng Chung kết Khu vực kỳ thi Tin học trẻ 2022 thì Cùi - em trai của Tuấn - đã thứ chơi trò chơi này và đã xoay, tô màu, và đặt các khối ngẫu nhiên lên ma trận sao cho các khối kề nhau thì được tô màu khác nhau. Hai khối được gọi là kề nhau nếu chúng chung cạnh hoặc chung đỉnh.

Sau khi đi thi về, Tuấn thấy trò chơi của mình đang chạy gồm các khối được đặt lên ma trận bởi em trai Cùi của mình. Trong khi tiếp tục phát triển trò chơi của mình, Tuấn muốn các bạn thực hiện yêu cầu sau: Hãy đếm số lượng khối mỗi loại được đặt lên ma trận n x m cho trước.

Input:

• Dòng đầu tiên chứa hai số nguyên dương n,m (1 ≤ n, m ≤ 10).

• n dòng tiếp theo, mỗi dòng chứa m ký tự biếu thị cho ma trận. Ký tự đó có thể là dấu '.' tượng trưng cho việc ô đó là ô trống hoặc là một chữ cái tiếng Anh viết thường tượng trưng cho 1 phần của khối. Mỗi một chữ cái tượng trưng cho một màu và những phần của một khối sẽ được tô cùng một màu.

Chú ý: Hai khối không kề nhau có thế có màu giống nhau.

Output

Kết quả gồm 5 dòng, trong đó dòng thứ i (1 ≤ i ≤ 5) in ra số lần xuất hiện của khối loại i trong ma trận.

Input:

4 5
aaaa.
.bb..
.bbxx
...xx

Output:

2
1
0
0
0

Input:

4 5
.aab.
aabb.
.cbaa
cccaa

Output:

1
0
1
1
1

Input:

5 7
.c.....
codddd.
caabbcc
aabbacc
...aaa.

Output:

1
1
2
1
1

Giải thích cho ví dụ 3: Hình dưới đây biểu thị ma trận Tetris khi Tuấn quay trở lại máy tính của mình: