B. TWOLETTER – Đếm hình chữ nhật chứa 2 ký tự

Cho một bảng hình chữ nhật kích thước , trên các ô của bảng có ghi một trong chữ cái . Hãy đếm số hình chữ nhật có cạnh song song với cạnh của bảng và có đúng trong ký tự .

Dữ liệu vào:

• Dòng đầu chứa hai số nguyên dương và (là số hàng và số cột của HCN);
• dòng tiếp theo, dòng thứ chứa một xâu có độ dài chỉ chứa các chữ cái mô tả dòng thứ của bảng.

Dữ liệu ra:

• Một số nguyên dương duy nhất là số HCN thỏa yêu cầu bài toán đếm được.

Ví dụ:

Dữ liệu vào:

4 3
ABC
AAA
BBC
ABC

Dữ liệu ra:

28

Giới hạn:

• .