Cho một lưới các ký tự. Nhiệm vụ của bạn là tính, với mỗi ký tự, số lượng lưới con hình chữ nhật mà viền của nó gồm toàn bộ ký tự đó.

Dữ liệu vào

Dòng đầu tiên chứa hai số nguyên ~n~ và ~k~: kích thước lưới và số lượng ký tự. Các ký tự là ~k~ chữ cái in hoa đầu tiên.

Sau đó là ~n~ dòng mô tả lưới. Mỗi dòng có ~n~ ký tự.

Kết quả

In ra ~k~ dòng: với mỗi ký tự, số lượng lưới con.

Giới hạn

• ~1 \le n \le 500~
• ~1 \le k \le 26~

Ví dụ

Dữ liệu vào:

5 3
ABBBC
ABABC
ABBBC
ABBBC
CCCCC

Kết quả:

11
38
29