Bạn được cho một bảng lưới gồm các ký tự chữ cái. Nhiệm vụ của bạn là đếm số lượng hình vuông con (hình vuông có các cạnh song song với lưới) mà mọi ô trong hình vuông đó đều chứa cùng một ký tự.

Đầu vào:

Dòng đầu tiên chứa hai số nguyên ~n~ và ~k~:

~n~: kích thước của lưới (lưới có ~n~ hàng và ~n~ cột)

~k~: số lượng chữ cái được sử dụng (lấy từ ~k~ chữ cái in hoa đầu tiên trong bảng chữ cái Latin: 'A', 'B', ..., 'Z')

Sau đó là ~n~ dòng, mỗi dòng gồm ~n~ chữ cái in hoa biểu diễn nội dung lưới.

Đầu ra:

In ra ~k~ dòng. Mỗi dòng ứng với một chữ cái (từ '~A~' đến chữ cái thứ ~k~), ghi số lượng hình vuông con trong lưới mà mọi ô trong hình vuông đó đều là chữ cái tương ứng.

Ràng buộc:

~1 \le n \le 3000~

~1 \le k \le 26~

Ví dụ :

Input:

5 3
ABBBC
BBBBC
BCAAA
AAAAA
AAAAA

Output:

21
10
3