Tetris là một trò chơi điện tử đã từng rất phổ biến tại Việt Nam. Trò chơi gồm ~5~ khối cơ bản (khối I, khối O, khối T, khối S và khối L), mỗi khối được tạo từ ~4~ ô vuông đơn vị. Các khối có thể xoay theo chiều kim đồng hồ để tạo thành các dạng khác nhau.

Mỗi khối có một màu riêng biệt biểu diễn bằng các kí tự chữ cái in thường từ 'a' đến 'z', các ô vuông thuộc cùng một khối có cùng màu nhau. Xét một trạng thái của bảng game kích thước ~n \times m~ gồm các khối được lắp vào bảng sao cho ~2~ ô vuông chung cạnh nhau nếu không thuộc cùng một khối thì có màu khác nhau, những ô trống biểu diễn bởi kí tự '#'.

Yêu cầu: Cho bảng trạng thái trò chơi kích thước ~n \times m~, gồm các kí tự chữ cái in thường từ 'a' đến 'z' biểu diễn màu và kí tự '#' biểu diễn ô trống. Hãy đếm số lượng khối mỗi loại.

Input

• Dòng đầu tiên chứa ~2~ số nguyên ~n, m~ (~1 \le n, m \le 1000~) – kích thước bảng trò chơi.
• ~n~ dòng tiếp theo, mỗi dòng chứa chuỗi độ dài ~m~ gồm các kí tự chữ cái in thường và kí tự '#'.
• Dữ liệu đảm bảo ~2~ ô vuông thuộc cùng một khối có cùng màu, ~2~ ô vuông chung cạnh không thuộc cùng một khối có màu khác nhau.

Output

Kết quả ghi ra ~5~ số nguyên – tương ứng số lượng khối I, khối O, khối T, khối S và khối L.

Sample Input 1

5 6
aaabba
aobbaa
#ocdda
#ocdd#
#occ##

Sample Output 1

1 1 1 1 2